电脑开发与应用
電腦開髮與應用
전뇌개발여응용
COMPUTER DEVELOPMENT & APPLICATIONS
2012年
2期
15-17
,共3页
SQLite%红黑树%B树%存储结构
SQLite%紅黑樹%B樹%存儲結構
SQLite%홍흑수%B수%존저결구
SQLite是开放码源的嵌入式关系数据库,它采用的是B树存储结构.针对B树处理庞大数据时效率低的问题,提出了一种用红黑树代替B树的数据库索引机制的优化方案.总结了红黑树处理数据时的优点,构建了基于红黑树的SQLite数据库模型.通过大量实验比较了红黑树和B树的性能,结果表明,红黑树插入和删除的操作效率远远高于B树,可以实现对SQLite索引的优化.
SQLite是開放碼源的嵌入式關繫數據庫,它採用的是B樹存儲結構.針對B樹處理龐大數據時效率低的問題,提齣瞭一種用紅黑樹代替B樹的數據庫索引機製的優化方案.總結瞭紅黑樹處理數據時的優點,構建瞭基于紅黑樹的SQLite數據庫模型.通過大量實驗比較瞭紅黑樹和B樹的性能,結果錶明,紅黑樹插入和刪除的操作效率遠遠高于B樹,可以實現對SQLite索引的優化.
SQLite시개방마원적감입식관계수거고,타채용적시B수존저결구.침대B수처리방대수거시효솔저적문제,제출료일충용홍흑수대체B수적수거고색인궤제적우화방안.총결료홍흑수처리수거시적우점,구건료기우홍흑수적SQLite수거고모형.통과대량실험비교료홍흑수화B수적성능,결과표명,홍흑수삽입화산제적조작효솔원원고우B수,가이실현대SQLite색인적우화.