哈希表管理方法及装置

摘要

本发明公开了一种哈希表管理方法及装置，该方法包括：获取待写入哈希表中的内容的关键字；使用主哈希函数和子哈希函数对关键字进行计算，得到哈希表中的空闲记录的地址；将待写入哈希表中的内容和空闲记录的地址写入空闲记录的地址对应的空闲记录。本发明可以减少哈希表的存储宽度，进而减小硬件实现空间，减小资源消耗。

主权项

一种哈希表管理方法，其特征在于，包括：获取待写入哈希表中的内容的关键字；使用主哈希函数和子哈希函数对所述关键字进行计算，得到所述哈希表中的空闲记录的地址；将所述待写入哈希表中的内容和所述空闲记录的地址写入所述空闲记录的地址对应的空闲记录。