动态散列算法及其改进

摘要：

对2种动态散列算法可扩展散列和线形散列进行研究,提出了允许散列后缀不等长的改进动态散列算法.改进后的动态散列算法不会产生不必要的溢出桶,散列桶的数量因而呈现线性增长,避免了因查找键分布异常而出现频繁的桶分裂及桶地址表更新现象的出现.模拟实验表明,改进后的动态散列算法明显优于可扩展散列和线性散列.

关键词：动态散列、可扩展散列、线性散列

所属期刊栏目：26

分类号：TP319(计算技术、计算机技术)

资助基金：河南省科技厅攻关项目0424220008

在线出版日期：2012-01-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：92-95