发明名称 |
一种信息存储的方法、信息查找的方法及引擎装置 |
摘要 |
本发明公开了一种信息存储的方法,包括:接收待存储信息,待存储信息的关键字为m位(m是自然数);利用第一哈希函数对待存储信息的关键字进行哈希运算,得到第一映射信息,第一映射信息为m位,将第一映射信息中的n位信息作为第一哈希值(n是自然数,且n<m);当与第一哈希值对应的第一存储器中的存储单元空闲时,将第一映射信息中的其他(m-n)位信息作为第一压缩关键字,连同待存储信息的附属信息一起存储在与第一哈希值对应的存储单元内。本发明还公开了信息查找的方法及引擎装置。这些方案,使得相同位宽的存储器可存储的表项数增加,提高了空间利用率,降低了对存储器的容量需求,从而节约成本。 |
申请公布号 |
CN101034412A |
申请公布日期 |
2007.09.12 |
申请号 |
CN200710073926.3 |
申请日期 |
2007.04.02 |
申请人 |
华为技术有限公司 |
发明人 |
胡睿;沈士军;李猛;徐振华 |
分类号 |
G06F17/30(2006.01);H04L12/54(2006.01) |
主分类号 |
G06F17/30(2006.01) |
代理机构 |
|
代理人 |
|
主权项 |
1、一种信息存储的方法,其特征在于,包括:接收待存储信息,所述待存储信息的关键字为m位(m是自然数);利用第一哈希函数对所述待存储信息的关键字进行哈希运算,得到第一映射信息,所述第一映射信息为m位,将所述第一映射信息中的n位信息作为第一哈希值(n是自然数,且n<m);当与所述第一哈希值对应的第一存储器中的存储单元空闲时,将所述第一映射信息中的其他(m-n)位信息作为第一压缩关键字,连同所述待存储信息的附属信息一起存储在所述第一存储器中与所述第一哈希值对应的存储单元内。 |
地址 |
518129广东省深圳市龙岗区坂田华为总部办公楼 |