子域散列检索算法

摘要

虽然现在有许多不同的检索算法，但可以把它们分成两类：一类建立在比较基础上，效率不高；另一类称为散列算法，由于考虑了关键字与信息记录存贮地址间的关系，故效率较高。但是，现有的散列算法必须在不同情况下分析关键字，才能构造出好的Ｈａｓｈ函数，保证提高效率。本文提出一个新的Ｈａｓｈ函数构造方法－子域散列检索算法，其特点是在不同关键字情况下可以用相同映射方法来建立索引。这一算法不仅提高了效率，而且解决了一…