[發明專利]一種減少哈希沖突的哈希查找方法在審
| 申請號： | 201410778520.5 | 申請日： | 2015-08-03 |
| 公開（公告）號： | CN104504038A | 公開（公告）日： | 2015-07-29 |
| 發明（設計）人： | 白帆;李燕杰 | 申請（專利權）人： | 北京更快互聯網技術有限公司 |
| 主分類號： | G06F17/30 | 分類號： | G06F17/30 |
| 代理公司： | 北京紐樂康知識產權代理事務所(普通合伙) 11210 | 代理人： | 覃莉 |
| 地址： | 100007 北京市東城區東*** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 減少 沖突 查找 方法 | ||
1.一種減少哈希沖突的哈希查找方法，其特征在于，包括以下步驟：
對將要查找哈希值的哈希關鍵碼進行分析，初始所述哈希關鍵碼所對應的三個哈希值，其中，所述三個哈希值不相同；
其中，分別通過預先設定的三種哈希運算規則，計算出所述自變量所對應的哈希值h1、h2、h3；
輸入要查找的哈希關鍵碼所對應的新的哈希值h1’、h2’、h3’；
判斷所述哈希值h1’、h2’、h3’和所述哈希值h1、h2、h3是否滿足哈希值h1與新的哈希值h1’相等、哈希值h2與新的哈希值h2’相等并且哈希值h3與新的哈希值h3’相等，在滿足以上關系的情況下，確定所述新的哈希值h1’、h2’、h3’即為所述哈希關鍵碼所對應的哈希值。
2.根據權利要求1所述的減少哈希沖突的哈希查找方法，其特征在于，其中，所述三種哈希運算規則相近但不相同，所述三種哈希運算的具體規則如下：
哈希值h1向左移5位，然后將經過移位后的數值與原始的哈希值h1進行加法運算，然后再與預先輸入的關鍵字進行加法運算，經過運算后得到的值等于哈希值h1，即可計算出所述哈希值h1的具體數值；
哈希值h2向左移5位，然后經過移位后的數值減去原始的哈希值h2，經過減法運算后的數值在于預先輸入的關鍵字進行加法運算，經過運算后得到的數值等于哈希值h2，即可計算出所述哈希值h2的具體數值；
哈希值h3向左移5位，然后與預先輸入的關鍵字進行加法運算，然后將原始的哈希值向右移2位，將經過加法運算后得到的數值與經過向右移位的哈希值進行加法運算，得到的數值等于哈希值h3的按位異或值，即可計算出所述哈希值h3的具體數值。
3.根據權利要求1或2所述的減少哈希沖突的哈希查找方法，其特征在于，所述h1’?、h2’以及?h3’三個哈希值為常數整形值。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于北京更快互聯網技術有限公司，未經北京更快互聯網技術有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201410778520.5/1.html，轉載請聲明來源鉆瓜專利網。
