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

摘要

本发明实施例公开了一种哈希计算处理方法及装置，所述方法包括：接收报文，提取所述报文中需要进行哈希计算的关键字；使用主用哈希函数对所述关键字进行哈希计算，判断与主用哈希值对应的主用哈希存储块中的第一冲突表项数是否小于预设的最大冲突数；如果所述主用哈希存储块中的第一冲突表项数小于所述最大冲突数，则在所述主用哈希存储块中建立与所述关键字对应的第一冲突表项；如果所述主用哈希存储块中的第一冲突表项数不小于所述最大冲突数，使用备用哈希函数对所述关键字进行哈希计算，在与备用哈希值对应的备用哈希存储块中建立与所述关键字对应的第二冲突表项。本发明适用于数据处理技术领域中的哈希计算处理。

主权项

一种哈希计算处理方法，其特征在于，包括：接收报文，提取所述报文中需要进行哈希计算的关键字；使用主用哈希函数对所述关键字进行哈希计算，得到与所述关键字对应的主用哈希值；判断与所述主用哈希值对应的主用哈希存储块中的第一冲突表项数是否小于预设的最大冲突数；其中，所述主用哈希存储块包括至少一个所述第一冲突表项，每个所述第一冲突表项对应一个关键字，每个所述第一冲突表项对应的关键字通过所述主用哈希函数计算后得到的所述主用哈希值相同；如果所述主用哈希存储块中的第一冲突表项数小于所述最大冲突数，则在所述主用哈希存储块中建立与所述关键字对应的第一冲突表项；如果所述主用哈希存储块中的第一冲突表项数不小于所述最大冲突数，使用备用哈希函数对所述关键字进行哈希计算，得到与所述关键字对应的备用哈希值，在与所述备用哈希值对应的备用哈希存储块中建立与所述关键字对应的第二冲突表项；其中，所述主用哈希值与所述备用哈希值不相同，所述备用哈希存储块包括至少一个所述第二冲突表项，每个所述第二冲突表项对应一个关键字，每个所述第二冲突表项对应的关键字通过所述备用哈希函数计算后得到的所述备用哈希值相同。