Research And Implementation Of An Embedded Database Base On Index Mechanism H-UT

Along with the increasing development of the embedded system and the continuously broad on its application scopes, the single file system has not satisfied system and use's need to large data management. Therefore, the concept of the embedded database is introduced, and as an offset of embedded software, is more and more regarded by computer industy.The paper analyses and studies database's principal theory, and detaledly expatiates the advantages and disadvantages of Hash, AVL, T-tree, UTtree and Hybrid-TH. Based on the traditional index mechanism Hybrid-TH, a new mechanism——H-UT is brought up by this paper. Hybrid-TH is a well storage mechanism which integrates the advantages of Hash with tree. H-UT proposed by this paper improves Hybrid-TH. It decrease query time complication and space consuming so as to suit embedded real time database system. And we design and implement the embedded database management system MYSQLITE based on SQLite an open source database management system applicable to embedded system.Finally, it has verified the excellent time and space performance of H-UT through a series of experiments which make comparisions between the two index mechanism Hybrid-TH and H-UT.