发明名称 |
基于哈希表的表项处理方法及其装置 |
摘要 |
本发明公开了一种基于哈希表的表项处理方法及其装置,其方法包括步骤:在表项存储时,将待存储表项按照顺序排布方式,存储于结果表中;利用索引表的两重哈希函数,计算所述待存储表项的键值的哈希值;将所述哈希值和所述待存储表项所在结果表的地址指针存储于所述索引表中空闲的位置。本发明在保证了较少的访问次数和较快的查询速度的同时,有效提高了业务表项条目存储量,增加了哈希表所能支持业务的容量,使哈希表的空间利用率高,并且还降低了冲突发生的概率,使哈希表的性能与容量之间达到平衡。<!--1--> |
申请公布号 |
CN102682116B |
申请公布日期 |
2014.06.11 |
申请号 |
CN201210147244.3 |
申请日期 |
2012.05.14 |
申请人 |
中兴通讯股份有限公司 |
发明人 |
孙远航;张炜;史顺达;陈伟 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
深圳市世纪恒程知识产权代理事务所 44287 |
代理人 |
胡海国 |
主权项 |
一种基于哈希表的表项处理方法,其特征在于,包括步骤:在表项存储时,将待存储表项按照顺序排布方式,存储于结果表中;利用索引表的两重哈希函数,计算所述待存储表项的键值的哈希值;将所述哈希值和所述待存储表项所在结果表的地址指针存储于所述索引表中空闲的位置;所述利用索引表的两重哈希函数,计算所述待存储表项的键值哈希值;将所述哈希值和所述待存储表项所在结果表的地址指针存储于所述索引表中空闲的位置的步骤具体包括:利用当前索引表的两重哈希函数,计算所述待存储表项的键值的当前哈希值;在当前哈希值无冲突时,将当前哈希值和所述待存储表项所在结果表的地址指针存储于当前索引表中空闲的位置;在当前哈希值有冲突时,利用下一索引表的两重哈希函数,计算所述待存储表项的键值的下一哈希值;在下一哈希值无冲突时,将下一哈希值和所述待存储表项所在结果表的地址指针存储于下一索引表中空闲的位置。 |
地址 |
518057 广东省深圳市南山区高新技术产业园科技南路中兴通讯大厦法务部 |