Invention Grant
CN102232219B 关键字存储、查找的方法及装置
失效 - 权利终止
- Patent Title: 关键字存储、查找的方法及装置
- Patent Title (English): Method and device for storing and searching keyword
-
Application No.: CN201080003439.XApplication Date: 2010-01-26
-
Publication No.: CN102232219BPublication Date: 2012-10-10
- Inventor: 克里斯蒂安·兰比瑞 , 崔秀梅
- Applicant: 华为技术有限公司
- Applicant Address: 广东省深圳市龙岗区坂田华为总部办公楼
- Assignee: 华为技术有限公司
- Current Assignee: 华为技术有限公司
- Current Assignee Address: 广东省深圳市龙岗区坂田华为总部办公楼
- Agency: 北京三友知识产权代理有限公司
- Agent 王天尧
- International Application: PCT/CN2010/070364 20100126
- International Announcement: WO2011/091581 ZH 20110804
- Date entered country: 2011-06-13
- Main IPC: G06F17/30
- IPC: G06F17/30
Abstract:
公开了一种关键字的存储方法,该方法包括:将关键字分别经第一哈希函数、第二哈希函数运算,获得第一哈希桶、第二哈希桶的地址;根据第一哈希桶、第二哈希桶的地址,查找第一哈希桶、第二哈希桶;若第一哈希桶中没有与该关键字的压缩关键字相冲突的压缩关键字,则:在第一哈希桶有剩余空间时,将该关键字的压缩关键字及该关键字的指针存入第一哈希桶;在第一哈希桶没有剩余空间、第二哈希桶有剩余空间且第二哈希桶中没有与该关键字的压缩关键字相冲突的压缩关键字时,将该关键字的压缩关键字及该关键字的指针存入第二哈希桶。同时公开一种关键字的查找方法、存储装置和查找装置。可以大大提高内存利用率,节省存储空间和带宽。
Public/Granted literature
- CN102232219A 关键字存储、查找的方法及装置 Public/Granted day:2011-11-02
Information query