[发明专利]关键字存储、查找的方法及装置

摘要

公开了一种关键字的存储方法，该方法包括：将关键字分别经第一哈希函数、第二哈希函数运算，获得第一哈希桶、第二哈希桶的地址；根据第一哈希桶、第二哈希桶的地址，查找第一哈希桶、第二哈希桶；若第一哈希桶中没有与该关键字的压缩关键字相冲突的压缩关键字，则：在第一哈希桶有剩余空间时，将该关键字的压缩关键字及该关键字的指针存入第一哈希桶；在第一哈希桶没有剩余空间、第二哈希桶有剩余空间且第二哈希桶中没有与该关键字的压缩关键字相冲突的压缩关键字时，将该关键字的压缩关键字及该关键字的指针存入第二哈希桶。同时公开一种关键字的查找方法、存储装置和查找装置。可以大大提高内存利用率，节省存储空间和带宽。

主权项

一种关键字的存储方法，其特征在于，该方法包括：将关键字经第一哈希函数运算，获得第一哈希桶的地址；根据第一哈希桶的地址，查找第一哈希桶；将所述关键字经第二哈希函数运算，获得第二哈希桶的地址；根据第二哈希桶的地址，查找第二哈希桶；若第一哈希桶中没有与所述关键字的压缩关键字相冲突的压缩关键字，所述关键字的压缩关键字由所述关键字经第三哈希函数运算获得，则：在第一哈希桶有剩余空间时，将所述关键字的压缩关键字及所述关键字的指针存入第一哈希桶；在第一哈希桶没有剩余空间、第二哈希桶有剩余空间且第二哈希桶中没有与所述关键字的压缩关键字相冲突的压缩关键字时，将所述关键字的压缩关键字及所述关键字的指针存入第二哈希桶。