一种高效的散列查询算法

摘要

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