Research Micro-Database Engine

In any simulation environment, there is a large data to save and read. As a place of source and store of data, Database Management System plays an important role. Existing database management system (Database Management System, for short DBMS) like Oracle, SQL Server have provided excellent programming interface, but because these are relatively large database management systems, when we have developed a database application system for packaging and publishing, we often have difficulties to maintain it. Moreover, Ordinarily a DBMS more closely integrated with the platform, which limits the application range of simulation systems. Therefore, the development of a micro-database engine to meet specific applications of simulation platform becomes significative.The system belongs to the Nation Science Foundation Project- "Research of the modeling method for distributed interactive three-dimensional visual behavior-characteristic" in 2000. This fund projects including: researches in three-dimensional modeling technology, three-dimensional collision testing, human motion simulation, distributed network communication model, three-dimensional routing algorithm and database engine technology. Database engine technology aims to develop an efficient micro-database system to meet the specific needs of simulation platform. Developers will be able to integrate the basic functions of database to their applications directly, and then they can cast off the shackles of the commercial DBMS completely and develop a broader application of simulation systems.The thesis discusses database engine technology in the Nation Science Foundation Project. From several sides of the database system: data storage, index structure, enquiries compiler, the implementation of enquiries, the thesis discusses the physical storage, file disk operation, B~+tree, LALR (1) analysis, algorithms of relational algebra, virtual machine technologies.Chapter 1: Preface.This chapter introduces the background and significance of this thesis, domestic and foreign research trend in the related fields as well as contentof the system.Chapter 2: An overview on the basic elements of database and the implement mechanism of the micro-database engine. The basic contents include storage management, enquiries processing and transaction management.Chapter 3: Data storage. This chapter focuses on the physical organization of the database and index structure, discusses how to store and manage a large amount of data effectively, what structure is more rapidly to position information of the corresponding record, here the chapter focuses on B+tree structure.Chapter 4: Enquiries processor. This chapter discusses how to change the user's command of query and modification to operation sequence. It focuses on grammar analysis, semantic analysis, physical enquiries implementation algorithms, the generation and implementation of virtual machine code.Chapter 5: Conclusion of the research. This chapter Comes to the conclusion of the developed system, points out insufficiencies and predicts the prospect of various technologies in the future.