发明名称 |
关键字存储、查找的方法及装置 |
摘要 |
公开了一种关键字的存储方法,该方法包括:将关键字分别经第一哈希函数、第二哈希函数运算,获得第一哈希桶、第二哈希桶的地址;根据第一哈希桶、第二哈希桶的地址,查找第一哈希桶、第二哈希桶;若第一哈希桶中没有与该关键字的压缩关键字相冲突的压缩关键字,则:在第一哈希桶有剩余空间时,将该关键字的压缩关键字及该关键字的指针存入第一哈希桶;在第一哈希桶没有剩余空间、第二哈希桶有剩余空间且第二哈希桶中没有与该关键字的压缩关键字相冲突的压缩关键字时,将该关键字的压缩关键字及该关键字的指针存入第二哈希桶。同时公开一种关键字的查找方法、存储装置和查找装置。可以大大提高内存利用率,节省存储空间和带宽。 |
申请公布号 |
CN102232219A |
申请公布日期 |
2011.11.02 |
申请号 |
CN201080003439.X |
申请日期 |
2010.01.26 |
申请人 |
华为技术有限公司 |
发明人 |
克里斯蒂安·兰比瑞;崔秀梅 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京三友知识产权代理有限公司 11127 |
代理人 |
王天尧 |
主权项 |
一种关键字的存储方法,其特征在于,该方法包括:将关键字经第一哈希函数运算,获得第一哈希桶的地址;根据第一哈希桶的地址,查找第一哈希桶;将所述关键字经第二哈希函数运算,获得第二哈希桶的地址;根据第二哈希桶的地址,查找第二哈希桶;若第一哈希桶中没有与所述关键字的压缩关键字相冲突的压缩关键字,所述关键字的压缩关键字由所述关键字经第三哈希函数运算获得,则:在第一哈希桶有剩余空间时,将所述关键字的压缩关键字及所述关键字的指针存入第一哈希桶;在第一哈希桶没有剩余空间、第二哈希桶有剩余空间且第二哈希桶中没有与所述关键字的压缩关键字相冲突的压缩关键字时,将所述关键字的压缩关键字及所述关键字的指针存入第二哈希桶。 |
地址 |
518129 中国广东省深圳市龙岗区坂田华为总部办公楼 |