发明名称 |
一种对多阶哈希进行优化的方法及装置 |
摘要 |
本发明提出一种对多阶哈希进行优化的方法及装置,其中方法包括:向多阶哈希插入新的数据时,如果该待插入数据所有寻址位置上均已保存冲突数据,则将所述所有寻址位置上的冲突数据向更高阶进行探测;如果存在探测成功的冲突数据,则将探测成功位置的阶数最低的冲突数据转移至该探测成功的位置进行保存,并将所述待插入数据保存在该探测成功位置的阶数最低的冲突数据的初始位置。本发明能够提高多阶哈希的填充率。 |
申请公布号 |
CN104182409A |
申请公布日期 |
2014.12.03 |
申请号 |
CN201310196974.7 |
申请日期 |
2013.05.24 |
申请人 |
腾讯科技(深圳)有限公司 |
发明人 |
万林佳 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京德琦知识产权代理有限公司 11018 |
代理人 |
阎敏;宋志强 |
主权项 |
一种对多阶哈希进行优化的方法,其特征在于,所述方法包括:向多阶哈希插入新的数据时,如果该待插入数据所有寻址位置上均已保存冲突数据,则将所述所有寻址位置上的冲突数据向更高阶进行探测;如果存在探测成功的冲突数据,则将探测成功位置的阶数最低的冲突数据转移至该探测成功的位置进行保存,并将所述待插入数据保存在该探测成功位置的阶数最低的冲突数据的初始位置。 |
地址 |
518044 广东省深圳市福田区振兴路赛格科技园2栋东403室 |