Research And Application Of Embedded Database

The database management system (DBMS) has formed a solid theoretical foundation, mature commercial products and extensive application field after almost50years of development. Along with the continuous development of Information Technology application, the research of DBMS is becoming more and more important. Currently, Database technologies have become widely concerned core area of Computer Science. With the continuous improvement of data complexity and processing requirements, the Embedded Database Management System has opened up new trends for different industries and areas of database technology.Firstly, this paper briefly describes the domestic and international development status of the database management system currently. Also, the paper analyzes some relevant methods of implementation of database management system, relevant concepts, and research background and research significance. At the meantime, it elaborates system structure, storage scheme, characteristics and application mode of two open source DBMS:Berkeley DB and SQLite.Secondly, the paper introduces our independently designed an Emedded DBMS-CeSQL which based on the relational model. Respectively introduces the system structure and its eight main modules:record and data type module, data page management module, disk I/O modules, buffer management module, heap file management module, index module, data dictionary and DDL module, query execute module. According to research and comparison different data structure, data access mode, buffer alternative algorithm and index technology, this paper describe key technologies and implementation details in each module. The paper purposes a new index structure-Judy Tree, and compared it with B+Tree in many aspects. The results show that Judy Tree has smaller disk occupancy rate than B+Tree, and in64-bits PC Server, Judy Tree is more efficient than B+Tree in insert, search and delete operation.Finally, this paper evaluates and tests the functionality and performance of three databases:MySQL, SQLite, and CeSQL. The experimental results indicate that the embedded database CeSQL has sufficient functions for an embedded database, flexibility in the development process, and highly efficient.