论文部分内容阅读
本文给出一种构造哈希函数的曲线拟合法。根据给定的哈希函数和处理冲突的方法,将一组关键字集合映射到一个有限的连续地址集(区间),以其象作为记录在表中的存储位置,即哈希表法。它与其它查找方法相比,无需经过任何比较,做一次运算便可得到所查记录。这种构造哈希函数的曲线拟合法均匀性好,精度高,优于其它构造方法。