[发明专利]哈希计算处理方法及装置

权利要求书

1.一种哈希计算处理方法，其特征在于，包括：

接收报文，提取所述报文中需要进行哈希计算的关键字；

使用主用哈希函数对所述关键字进行哈希计算，得到与所述关键字对应的主用哈希值；

判断与所述主用哈希值对应的主用哈希存储块中的第一冲突表项数是否小于预设的最大冲突数；其中，所述主用哈希存储块包括至少一个所述第一冲突表项，每个所述第一冲突表项对应一个关键字，每个所述第一冲突表项对应的关键字通过所述主用哈希函数计算后得到的所述主用哈希值相同；

如果所述主用哈希存储块中的第一冲突表项数小于所述最大冲突数，则在所述主用哈希存储块中建立与所述关键字对应的第一冲突表项；

如果所述主用哈希存储块中的第一冲突表项数不小于所述最大冲突数，使用备用哈希函数对所述关键字进行哈希计算，得到与所述关键字对应的备用哈希值，在与所述备用哈希值对应的备用哈希存储块中建立与所述关键字对应的第二冲突表项；其中，所述主用哈希值与所述备用哈希值不相同，所述备用哈希存储块包括至少一个所述第二冲突表项，每个所述第二冲突表项对应一个关键字，每个所述第二冲突表项对应的关键字通过所述备用哈希函数计算后得到的所述备用哈希值相同。

2.根据权利要求1述的方法，其特征在于，所述冲突表项包括：是否使用备用哈希函数进行哈希计算的标记、表项有效标记以及所述关键字。

3.根据权利要求2所述的方法，其特征在于，所述哈希存储块包括：一个是否存在通过备用哈希函数建立的冲突表项的标志和一个备用哈希函数类型标志。

4.根据权利要求3所述的方法，其特征在于，所述使用备用哈希函数对所述关键字进行哈希计算，具体包括：

判断所述主用哈希存储块中的所述备用哈希函数类型标志是否被设置，如果所述主用哈希存储块中的所述备用哈希函数类型标志已经被设置，根据所述备用哈希函数类型标志，选择与所述备用哈希函数类型标志对应的哈希函数作为备用哈希函数，使用所述备用哈希函数对所述关键字进行哈希计算。

5.根据权利要求4所述的方法，其特征在于，还包括：

如果所述主用哈希存储块中的所述备用哈希函数类型标志没有被设置，选择一个哈希函数作为备用哈希函数，使用所述备用哈希函数对所述关键字进行哈希计算；

在所述主用哈希存储块中设置所述备用哈希函数类型标志。

6.根据权利要求5所述的方法，其特征在于，所述选择一个哈希函数作为备用哈希函数，包括：

选择一个比所述主用哈希函数产生哈希冲突少的哈希函数作为备用哈希函数；

或者，

通过使用至少一个哈希函数对所述关键字进行哈希计算，得到至少一个与所述关键字对应的哈希函数值，选择一个与所述至少一个哈希函数值对应的哈希存储块中的冲突表项数小于所述最大冲突数的哈希函数作为备用哈希函数。

7.根据权利要求3所述的方法，其特征在于，还包括：

在所述主用哈希存储块中查找与所述关键字对应的所述第一冲突表项，如果在所述主用哈希存储块中查到与所述关键字对应的所述第一冲突表项，返回查找结果；

如果在所述主用哈希存储块中没有查到与所述关键字对应的所述第一冲突表项，获得所述主用哈希存储块中的所述是否存在通过备用哈希函数建立的冲突表项的标志和所述备用哈希函数类型标志；

根据所述主用哈希存储块中的所述是否存在通过备用哈希函数建立的冲突表项的标志，判断是否存在通过备用哈希函数建立的与所述关键字对应的所述第二冲突表项，如果不存在通过备用哈希函数建立的与所述关键字对应的所述第二冲突表项，返回没有查到；

如果存在通过备用哈希函数建立的与所述关键字对应的所述第二冲突表项，使用所述主用哈希存储块中的所述备用哈希函数类型标志对应的备用哈希函数对所述关键字进行哈希计算，得到与所述关键字对应的备用哈希值；

在与所述备用哈希值对应的备用哈希存储块中查找与所述关键字对应的所述第二冲突表项，如果在所述备用哈希存储块中查到与所述关键字对应的所述第二冲突表项，返回查找结果；

如果在所述备用哈希存储块中没有查到与所述关键字对应的所述第二冲突表项，则返回没有查到。