一種減少哈希沖突的哈希查找方法

基本信息

申請?zhí)?/td> CN201410778520.5 申請日 -
公開（公告）號 CN104504038A 公開（公告）日 2015-04-08
申請公布號 CN104504038A 申請公布日 2015-04-08
分類號 G06F17/30(2006.01)I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 白帆;李燕杰 申請（專利權(quán)）人 北京更快互聯(lián)網(wǎng)技術(shù)有限公司
代理機(jī)構(gòu) 北京紐樂康知識產(chǎn)權(quán)代理事務(wù)所（普通合伙） 代理人 覃莉
地址 100007 北京市東城區(qū)東直門北小街青龍胡同1號歌華大廈B619室
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種減少哈希沖突的哈希查找方法，包括對將要查找哈希值的哈希關(guān)鍵碼進(jìn)行分析，初始哈希關(guān)鍵碼所對應(yīng)的三個(gè)哈希值，三個(gè)哈希值不相同；輸入要查找的哈希關(guān)鍵碼所對應(yīng)的新的哈希值h1’、h2’、h3’；判斷哈希值h1’、h2’、h3’和哈希值h1、h2、h3是否滿足哈希值h1與新的哈希值h1’相等、哈希值h2與新的哈希值h2’相等并且哈希值h3與新的哈希值h3’相等，在滿足以上關(guān)系的情況下，確定新的哈希值h1’、h2’、h3’即為哈希關(guān)鍵碼所對應(yīng)的哈希值。本發(fā)明的有益效果為：本改進(jìn)方法有效解決了哈希查找中發(fā)生沖突的情況下，不需要進(jìn)行關(guān)鍵字串的比較查找，而只是進(jìn)行常數(shù)的比較，提高了查找的效率。