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

• 作者: 周庆利 贺贤明
• 来源期刊: 微电子学与计算机
• 关键词: 哈希算法 哈杀索引 有序索引
• 年，卷（期）: 2004,（10）
• 页码范围: 71-73
• 页数: 3页
• 分类号: TP311.132.3
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2004.10.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周庆利	浙江大学医学院	40	242	9.0	13.0
2	贺贤明	浙江大学医学院	1	4	1.0	1.0