一种新型索引结构

摘要：

传统Hash算法中溢出桶与主桶、溢出桶与溢出桶之间一般通过指针实现链接,对海量数据的等值查询采用指针方式效率很低.该文提出一种动态哈希索引算法,用B+树结构表示桶地址表,在桶地址表与记录键值之间建立一个B+树结构,通过二分查找可直接找到相应桶元素.实验结果表明,该算法的综合性能优于其他索引,其等值查询效率提高了15%.

关键词：哈希算法、B+树、索引

所属期刊栏目：34

分类号：TP309(计算技术、计算机技术)

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

页数：共2页

页码：85-86