《一种哈希表存储、查找方法以及装置.pdf》由会员分享,可在线阅读,更多相关《一种哈希表存储、查找方法以及装置.pdf(1页完整版)》请在专利查询网上搜索。
1、(10)申请公布号 CN 102754394 A (43)申请公布日 2012.10.24 C N 1 0 2 7 5 4 3 9 4 A *CN102754394A* (21)申请号 201080002606.9 (22)申请日 2010.08.19 H04L 12/56(2006.01) (71)申请人华为技术有限公司 地址 518129 广东省深圳市龙岗区坂田华为 总部办公楼 (72)发明人刘振肖 滕新东 (54) 发明名称 一种哈希表存储、查找方法以及装置 (57) 摘要 本发明实施例公开了一种哈希表存储、查找 方法及装置,涉及通信技术领域,为解决现有技术 中具有互相包含关系的键值被存。
2、储了多次,造成 存储空间的浪费的问题而发明。本发明实施例提 供的哈希表存储方法,包括:获取至少两级哈希 表的属性信息;按照所述至少两级哈希表的属性 信息,依次获取接收到的报文中对应所述至少两 级哈希表的键值信息;依次判断所述键值信息是 否已经存储在其所对应的哈希表中;如果所述键 值信息未存储在其所对应的哈希表中,则将所述 键值信息存储到其对应的哈希表中。 (85)PCT申请进入国家阶段日 2011.03.25 (86)PCT申请的申请数据 PCT/CN2010/076161 2010.08.19 (87)PCT申请的公布数据 WO2011/109996 ZH 2011.09.15 (51)Int.Cl. (19)中华人民共和国国家知识产权局 (12)发明专利申请 。