一种复合式索引结构及其性能比较研究

作者：周庆利; 贺贤明

来源：微电子学与计算机, 2004, 21(10): 71-73.

DOI：10.3969/j.issn.1000-7180.2004.10.019

• 哈希算法
• 哈杀索引
• 有序索引

一般Hash算法中溢出桶与常规桶是通过指针连接的。对于海量数据的等值查询来说,通过指针查询是低效的。本文提出一种类似二次Hash的算法,在常规桶与桶地址表之间建立一个二叉排序树的结构,使得我们能够通过折半查找直接找到对应的桶。实验表明,该算法能够显著提高查询效率。

• 单位
  浙江大学