嵌入式数据库SQLite中B树的研究  

B-tree Research in Embedded Database SQLite

作　　者：颜丽[1] 王伟[2] 童治军[1] 

机构地区：[1]萍乡高等专科学校,江西萍乡337000 [2]九江职业技术学院,江西九江332007

出　　处：《九江职业技术学院学报》2012年第4期73-75,共3页Journal of Jiujiang Vocational and Technical College

摘　　要：本文重点描述了开源嵌入式数据库SQLite对数据的组织方法和其中B树页的结构,并对利用SQLite建立的数据库文件进行了的设计。在此基础之上,进一步对SQLite中实现此部分的程序代码进行了更深入的分析。最后利用SQLite中提供的接口函数完成了对红-黑树的操作程序,实现了在数据库中对B树的应用,完成了对该数据库的优化。Data formation methods and B- tree page structure organization of open- source embedded database SQLite have been described, and database file established by SQLite has been designed. To go further, code to real- ize this part in SQLite has also been analyzed in - depth. Finally, code to operate red- black tree has been designed using interface function provided by SQLite, achieving B- tree application in database, and optimization of this database.

关 键 词：SQLITE B树 红-黑树 

分 类 号：TP313[自动化与计算机技术—计算机软件与理论]