| 可扩展Hash法及其改进算法 |
| |
| 引用本文： | 邹维. 可扩展Hash法及其改进算法[J]. 计算机学报, 1996, 19(9): 709-712 |
| |
| 作者姓名： | 邹维 |
| |
| 作者单位： | 北京大学计算机科学技术研究所 |
| |
| 基金项目： | 国家自然科学基金,中国科学院软件研究所青年科学基金 |
| |
| 摘 要： | 本文介绍了可扩展ｈａｓｈ法，并提出了改进算法，改进后的算法可以避免因伪键分布异常而出现空桶，从而提高空间效率及不成功检索的速度。
|
| 关 键 词： | 可扩展hash法 算法 数据库 |
EXTENDIBLE HASHING AND ITS IMPROVEMENT |
| |
| Zou Wei. EXTENDIBLE HASHING AND ITS IMPROVEMENT[J]. Chinese Journal of Computers, 1996, 19(9): 709-712 |
| |
| Authors: | Zou Wei |
| |
| Abstract: | In this paper, extendible hashing is discussed and an improved extendible hashing is stated, which avoids empty buckets caused by unusual distribution of pseudokey values, so that storage efficiency is improved and unsuccessful retrieval is sped up. |
| |
| Keywords: | Extendible hashing improved extendible hashing |
| 本文献已被 CNKI 维普 等数据库收录！ |
