基于取模运算哈希函数映射均衡性研究* (2004年)

在基于哈希的应用中，选择恰当的哈希函数，将KEY均匀映射到各个哈希地址中，对于哈希查表性能的提高有着重要的意义。提出了一种衡量哈希映射均衡性的尺度，对基于取模运算的哈希函数如何根据KEY的分布特性，选择恰当的模值，以达到均匀映射的目的进行了较为深入的研究，对于实际应用有着一定的指导作用。