动态HASHING算法及其改进

• 来源期刊: 光盘技术
• 学科: 工学
• 关键词: 动态散列 可扩展散列 线性散列
• 年，卷（期）: 2009,（6）
• 页码范围: 51,53
• 页数: 2页
• 分类号: TP301.6
• 语种: 中文

摘要

对两种动态散列算法可扩展散列和线形散列进行了研究,提出了改进的动态散列算法.改进算法避免了不必要的溢出桶,散列桶的数量线性增长,避免了因查找键分布异常而出现频繁的桶分裂及桶地址表更新的现象.