Research about the index mechanism base on embedded database system

Indexing mechanism is an important part of the database system, it provide fast query and operation mechanism for a large number of complex data. This paper introduces the main index of the existing database system mechanism, and then elaborated on the design of the unbalance T tree index structure proposed in this paper, including the definition of unbalance T tree and the main algorithm, the last of the T trees, unbalanced B-tree And unbalances T tree performance analysis and comparison, and concluded that the unbalance T tree is very suit for embedded database system.