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

权利要求书

1.一种减少哈希冲突的哈希查找方法，其特征在于，包括如下步骤：

(1)增加一个index表，采用rule表结合index表的方法，并将index表项大小扩大为rule表项的2倍；

(2)rule表中将rule分为N个桶，每个桶包含m个rule；index表的内容是rule所在的桶的索引；

(3)在以上改进后的哈希表的基础上执行哈希查找。

2.如权利要求1所述的减少哈希冲突的哈希查找方法，其特征在于，步骤(1)中，所述将index表项大小扩大为rule表项的2倍是将index表项大小扩大为rule表中rule数量的2倍。

3.如权利要求1所述的减少哈希冲突的哈希查找方法，其特征在于，步骤(3)中，添加一条rule的步骤如下：

A.根据哈希函数得到的哈希值，索引index表，得到桶的地址；

B.然后在该桶内的空闲位置写入rule。

4.如权利要求3所述的减少哈希冲突的哈希查找方法，其特征在于，步骤B中，所述桶内的空闲位置的有效标识位V为0，写入rule后将有效标识位V值置为1。

5.如权利要求1所述的减少哈希冲突的哈希查找方法，其特征在于，步骤(3)中，查找一条rule的步骤如下：

A.根据哈希函数得到哈希值，索引index表；

B.通过查index表，得到桶的索引，如果该索引是个无效值，则表示rule表里无命中项，结束查找；否则进入步骤C；

C.根据得到的桶索引，继续索引rule表，找到指定的桶后，在该桶里的有效标识位V为1的若干条rule里进行查找，最后得到查找结果。