九江职业技术学院学报
九江職業技術學院學報
구강직업기술학원학보
JIUJIANG VOCATIONAL AND TECHNICAL COLLEGE
2012年
4期
73-75
,共3页
SQLite%B树%红-黑树
SQLite%B樹%紅-黑樹
SQLite%B수%홍-흑수
SQLite%B- Tree%Red-Black Tree
本文重点描述了开源嵌入式数据库SQLite对数据的组织方法和其中B树页的结构,并对利用SQLite建立的数据库文件进行了的设计。在此基础之上,进一步对SQLite中实现此部分的程序代码进行了更深入的分析。最后利用SQLite中提供的接口函数完成了对红-黑树的操作程序,实现了在数据库中对B树的应用,完成了对该数据库的优化。
本文重點描述瞭開源嵌入式數據庫SQLite對數據的組織方法和其中B樹頁的結構,併對利用SQLite建立的數據庫文件進行瞭的設計。在此基礎之上,進一步對SQLite中實現此部分的程序代碼進行瞭更深入的分析。最後利用SQLite中提供的接口函數完成瞭對紅-黑樹的操作程序,實現瞭在數據庫中對B樹的應用,完成瞭對該數據庫的優化。
본문중점묘술료개원감입식수거고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.