基于红黑树的SQLite索引机制的优化方案的研究

作者：毕攀 李建伟sqlite红黑树b树存储结构

摘要：SQLite是开放码源的嵌入式关系数据库,它采用的是B树存储结构。针对B树处理庞大数据时效率低的问题,提出了一种用红黑树代替B树的数据库索引机制的优化方案。总结了红黑树处理数据时的优点,构建了基于红黑树的SQLite数据库模型。通过大量实验比较了红黑树和B树的性能,结果表明,红黑树插入和删除的操作效率远远高于B树,可以实现对SQLite索引的优化。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社