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.

关键词： T tree B- tree Unbalance T tree

作者: Qiu Xiu-qin Jiang Guo-song

作者单位: School of Computer Science and Technology,Huazhong University of Science and Technology Computer col School of Computer Science and Technology Huanggang Normal University Huanggang 43 8000, China

会议类型: 国际会议

会议名称: 2011 6th Joint International Information Technology and Artificial Intelligence Conference(2011年第六届IEEE联合国际信息技术与人工智能会议 IEEE ITAIC 2011)

会议地点: 重庆

会议语种:英文

页码: 478-481

在线出版日期: 2011-08-20（万方平台首次上网日期，不代表论文的发表时间）