一种减少哈希冲突的哈希查找方法
基本信息
| 申请号 | CN201410778520.5 | 申请日 | - |
| 公开（公告）号 | CN104504038A | 公开（公告）日 | 2015-04-08 |
| 申请公布号 | CN104504038A | 申请公布日 | 2015-04-08 |
| 分类号 | G06F17/30(2006.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 白帆;李燕杰 | 申请（专利权）人 | 北京更快互联网技术有限公司 |
| 代理机构 | 北京纽乐康知识产权代理事务所（普通合伙） | 代理人 | 覃莉 |
| 地址 | 100007 北京市东城区东直门北小街青龙胡同1号歌华大厦B619室 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种减少哈希冲突的哈希查找方法，包括对将要查找哈希值的哈希关键码进行分析，初始哈希关键码所对应的三个哈希值，三个哈希值不相同；输入要查找的哈希关键码所对应的新的哈希值h1’、h2’、h3’；判断哈希值h1’、h2’、h3’和哈希值h1、h2、h3是否满足哈希值h1与新的哈希值h1’相等、哈希值h2与新的哈希值h2’相等并且哈希值h3与新的哈希值h3’相等，在满足以上关系的情况下，确定新的哈希值h1’、h2’、h3’即为哈希关键码所对应的哈希值。本发明的有益效果为：本改进方法有效解决了哈希查找中发生冲突的情况下，不需要进行关键字串的比较查找，而只是进行常数的比较，提高了查找的效率。 |
