摘要
本文介绍了可扩展ｈａｓｈ法，并提出了改进算法，改进后的算法可以避免因伪键分布异常而出现空桶，从而提高空间效率及不成功检索的速度．
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.
出处
《计算机学报》
EI
CSCD
北大核心
1996年第9期709-712,共4页
Chinese Journal of Computers
基金
国家自然科学基金
中国科学院软件研究所青年科学基金
关键词
可扩展hash法
算法
数据库
Extendible hashing, improved extendible hashing
