Research on B-tree in Embedded Database SQLite

摘要：

The methods that format the data in database and organize the structure of B-tree-page in open-source embedded database SQLite is described, and the database which is established by SQLite is analyzed. Further, the code of achiving this part of SQLite is analyzed in depth. Finally, the code to operate the red-black tree is designed, which uses the interface function provided by SQLite, then realizes the application of B-tress in the database.

关键词： component database B-tree-page SQLite

作者: Nan Ding

作者单位: Computer Science and Technology Harbin Engineering University Harbin, China

会议类型: 国际会议

会议名称: The 2011 International Workshop on Internet of Things Technology and Innovative Application Design(2011年国际物联网技术与创新应用设计研讨会IOT Workshop 2011)

会议地点: 北京

会议语种:英文

页码: 457-460

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