DLB+树:一种基于双叶子结点的内存数据库索引算法

摘要：

内存数据库将数据存储在内存中,相比于传统磁盘数据库在性能得到了极大的提升,但是由于内存数据库与传统数据库的性能瓶颈的差异,传统B+树索引算法已经不适用于内存数据库,所以T树,CSS树,CSB+树等索引算法相继被提出,但是始终没有对索引的范围查询以及空间利用率进行优化.本文通过将B+树的叶子结点扩展为双叶子结点,并相应改进了算法策略,最终得到一种更适用于范围查询且有较高空间利用率的索引算法.实验证明当查询数据达到一定数量,其范围查询效率是B+树查询效率的一倍.

关键词： 内存数据库 B+树索引算法 双叶子结点 查询效率

作者: 邵斌 徐国胜

作者单位: 北京邮电大学信息安全中心,北京,100876

会议类型: 国内会议

会议名称: 第十届中国通信学会学术年会

会议地点: 北京

会议语种:中文

页码: 143-147

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