一种复合式索引结构及其性能比较研究 |
| |
引用本文: | 周庆利,贺贤明. 一种复合式索引结构及其性能比较研究[J]. 微电子学与计算机, 2004, 21(10): 71-73 |
| |
作者姓名: | 周庆利 贺贤明 |
| |
作者单位: | 浙江大学医学院,杭州,310006 |
| |
摘 要: | 一般Hash算法中溢出桶与常规桶是通过指针连接的。对于海量数据的等值查询来说,通过指针查询是低效的。本文提出一种类似二次Hash的算法,在常规桶与桶地址表之间建立一个二叉排序树的结构.使得我们能够通过折半查找直接找到对应的桶。实验表明,该算法能够显著提高查询效率。
|
关 键 词: | 哈希算法 哈希索引 有序索引 Hash算法 溢出桶 常规桶 指针 |
文章编号: | 1000-7180(2004)10-071-03 |
修稿时间: | 2004-05-08 |
The Study of an Compound Index Structure & Its Performance Comparison |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 维普 万方数据 等数据库收录! |
|