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