一种减少哈希冲突的哈希查找方法

摘要

本发明公开了一种减少哈希冲突的哈希查找方法，包括如下步骤：(1)增加一个index表，采用rule表结合index表的方法，并将index表项大小扩大为rule表项的2倍；(2)rule表中将rule分为N个桶，每个桶包含m个rule；index表的内容是rule所在的桶的索引；(3)在以上改进后的哈希表的基础上执行哈希查找。该方法可以有效地降低发生哈希冲突的概率。