一种高效的散列查询算法

• 作者: 郑德舜
• 来源期刊: 南京邮电大学学报（自然科学版）
• 学科: 数学
• 关键词: 查询算法 散列函数 散列排序 二次线性映射散列函数 堆积 数据分布
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 92-96
• 页数: 5页
• 分类号: O211.9
• 字数: 4811字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5439.2006.02.020

摘要

散列函数在查询算法中起着重要作用,基于此的查询算法在理论上可达到常数级时间复杂度.提出了双次线性映射散列函数,和除留余数法、平方取中法、折叠法等常用的散列函数相比,该函数具有单调性,并在一定程度上消除了堆积现象;和线性散列函数相比,该函数具有受数据分布特性影响小,易推广的特点.通过该散列函数,一个待查元素可以在有序序列中被定位到离真实位置偏差很小的范围之内.基于此提出了一种高效的查询算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑德舜	南京邮电大学通信与信息工程学院	1	3	1.0	1.0