用于处理哈希冲突的方法和系统

摘要

本发明提供了一种用于处理哈希冲突的方法和系统，所述方法包括：构建快速查找表，并将所述快速查找表存储到随机访问存储器，所述快速查找表用于存储与哈希表中存储的表项发生哈希冲突的表项；查找所述哈希表和所述快速查找表，确定所述发生哈希冲突的表项是否被命中。上述技术方案中，与哈希表中存储的表项发生哈希冲突的表项存储在快速查找表中。可以通过查找所述快速查找表和所述哈希表确定所述与哈希表中存储的表项发生哈希冲突的表项是否被命中。上述技术方案有助于扩大能够被查找的表项的范围。

主权项

一种用于处理哈希冲突的方法，其特征在于，所述方法包括：构建快速查找表，并将所述快速查找表存储到随机访问存储器，所述快速查找表用于存储与哈希表中存储的表项发生哈希冲突的表项；查找所述哈希表和所述快速查找表，确定所述发生哈希冲突的表项是否被命中。