[發明專利]一種基于多維哈希表的數據查找方法、終端設備及存儲介質

有效

• 申請號: 201711220572.0
• 申請日: 2017-11-29
• 公開（公告）號: CN107729577B
• 公開（公告）日: 2020-06-19
• 發明（設計）人: 湯偉賓;梁瑞彬;陳秀容;王海濱;張永光
• 申請（專利權）人: 廈門市美亞柏科信息股份有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F16/903
• 代理公司: 廈門市精誠新創知識產權代理有限公司 35218
• 代理人: 方惠春

1.一種基于多維哈希表的數據查找方法，其特征在于：包括以下步驟：

S10：將數據按照其在地址空間內的順序線性的均分為n個子數據，所有子數據占據相同的地址空間；

S20：將每個數據對應的子數據進行i次運算，得到i個運算結果，其中i為整數，且i1，所述運算的算法為常用數學運算算法或邏輯運算算法，其參數包括所有子數據，所述i個運算結果分別對應i個有效特征值，即選取每個運算結果中固定的a位有效位作為有效特征值；

S30：將上述i個有效特征值分別進行哈希運算得到相應的哈希表；

S40：按順序分別查詢i個哈希表內是否存在對應的i個運算結果，當某個哈希表內不存在對應的某個運算結果時，將該數據丟棄，如果均存在，則該數據為所查找數據。

2.根據權利要求1所述的基于多維哈希表的數據查找方法，其特征在于：數據在存儲空間內所占地址為m位，m為8的正整數倍，n為能整除m的數。

3.根據權利要求1所述的基于多維哈希表的數據查找方法，其特征在于：所述有效特征值的選擇為選取每個運算結果中固定的a位有效位作為有效特征值。

4.根據權利要求3所述的基于多維哈希表的數據查找方法，其特征在于：所述a的設定需要綜合考慮數據存儲空間的大小以及哈希表最大規模，以避免哈希沖突。

5.根據權利要求1所述的基于多維哈希表的數據查找方法，其特征在于：所述哈希運算為MD5運算。

6.一種基于多維哈希表的數據查找終端設備，包括存儲器、處理器以及存儲在所述存儲器中并可在所述處理器上運行的計算機程序，其特征在于，所述處理器執行所述計算機程序時實現如權利要求1～5所述方法的步驟。

7.一種計算機可讀存儲介質，所述計算機可讀存儲介質存儲有計算機程序，其特征在于，所述計算機程序被處理器執行時實現如權利要求1～5所述方法的步驟。