[发明专利]一种减少哈希冲突的哈希查找方法

摘要

本发明公开了一种减少哈希冲突的哈希查找方法，包括对将要查找哈希值的哈希关键码进行分析，初始哈希关键码所对应的三个哈希值，三个哈希值不相同；输入要查找的哈希关键码所对应的新的哈希值h1’、h2’、h3’；判断哈希值h1’、h2’、h3’和哈希值h1、h2、h3是否满足哈希值h1与新的哈希值h1’相等、哈希值h2与新的哈希值h2’相等并且哈希值h3与新的哈希值h3’相等，在满足以上关系的情况下，确定新的哈希值h1’、h2’、h3’即为哈希关键码所对应的哈希值。本发明的有益效果为：本改进方法有效解决了哈希查找中发生冲突的情况下，不需要进行关键字串的比较查找，而只是进行常数的比较，提高了查找的效率。

主权项

一种减少哈希冲突的哈希查找方法，其特征在于，包括以下步骤：对将要查找哈希值的哈希关键码进行分析，初始所述哈希关键码所对应的三个哈希值，其中，所述三个哈希值不相同；其中，分别通过预先设定的三种哈希运算规则，计算出所述自变量所对应的哈希值h1、h2、h3；输入要查找的哈希关键码所对应的新的哈希值h1’、h2’、h3’；判断所述哈希值h1’、h2’、h3’和所述哈希值h1、h2、h3是否满足哈希值h1与新的哈希值h1’相等、哈希值h2与新的哈希值h2’相等并且哈希值h3与新的哈希值h3’相等，在满足以上关系的情况下，确定所述新的哈希值h1’、h2’、h3’即为所述哈希关键码所对应的哈希值。