[發明專利]基于哈希連接的探測方法、裝置、設備及存儲介質

在審

• 申請號: 202110077395.5
• 申請日: 2021-01-20
• 公開（公告）號: CN112765174A
• 公開（公告）日: 2021-05-07
• 發明（設計）人: 朱仲穎;扈天陽
• 申請（專利權）人: 上海達夢數據庫有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/242;G06F16/25
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

1.一種基于哈希連接的探測方法，其特征在于，包括：

創建所述第一表格的哈希表，所述哈希表包括哈希槽；

確定所述第一表格中各參考列數據在所述哈希表中對應的哈希槽；

根據所述各參考列數據的哈希槽是否沖突選擇相應的存儲方式依次將各參考列數據所屬的整行數據存儲至對應的哈希槽，并根據存儲結果設置各哈希槽的沖突標記；

根據所述沖突標記和第二表格中的數據進行哈希探測，所述第二表格與所述第一表格哈希連接。

2.根據權利要求1所述的方法，其特征在于，根據所述各參考列數據的哈希槽是否沖突選擇相應的存儲方式依次將各參考列數據所屬的整行數據存儲至對應的哈希槽，包括：

若不存在沖突，則將所述第一表格中當前參考列數據所屬的整行數據存儲于對應哈希槽的哈希節點的鏈表中；

或者，若存在沖突，則根據所述第一表格中當前參考列數據與沖突的哈希槽的哈希節點中已存儲的參考列數據是否相同選擇對應的存儲方式，將當前參考列數據所屬的整行數據存儲至對應哈希節點的鏈表中。

3.根據權利要求2所述的方法，其特征在于，根據所述第一表格中當前參考列數據與沖突的哈希槽的哈希節點中已存儲的參考列數據是否相同選擇對應的存儲方式，將當前參考列數據所屬的整行數據存儲至對應哈希節點的鏈表中，包括：

若當前參考列數據與已存儲的參考列數據相同，則將所述當前參考列數據所屬的整行數據存儲至所述已存儲的參考列數據所屬的哈希節點的鏈表中；

若當前參考列數據與已存儲的參考列數據不相同，則以順序存儲的方式將所述當前參考列數據所屬的整行數據存儲至沖突的哈希槽的其他哈希節點的鏈表中。

4.根據權利要求1-3任一項所述的方法，其特征在于，所述哈希槽的沖突標記表示所述哈希槽是否為沖突的哈希槽。

5.根據權利要求4所述的方法，其特征在于，根據所述沖突標記和第二表格中的數據進行哈希探測，包括：

步驟一：確定所述第二表格中當前匹配列數據的哈希槽；

步驟二：在所述第二表格為所述第一表格的子集的情況下，根據所述沖突標記和當前數據的哈希槽進行哈希探測；

步驟三：獲取所述第二表格中的下一個匹配列數據，并將所述下一個匹配列數據確定為當前匹配列數據；

重復上述步驟一至步驟三，直至對所述第二表格中的所有匹配列數據都執行完哈希探測。

6.根據權利要求5所述的方法，其特征在于，在所述沖突標記表示所述哈希槽不為沖突的哈希槽的情況下，根據所述沖突標記和當前匹配列數據的哈希槽進行哈希探測，包括：

若所述哈希槽為空，則丟棄所述當前匹配列數據所屬的整行數據；

或者，若所述哈希槽不為空，則輸出所述哈希槽的哈希節點存儲的整行數據和所述當前匹配列數據所屬的整行數據。

7.根據權利要求5所述的方法，其特征在于，在所述沖突標記表示所述哈希槽為沖突的哈希槽的情況下，根據所述沖突標記和當前匹配列數據的哈希槽進行哈希探測，包括：

將所述當前匹配列數據與所述哈希槽中各哈希節點存儲的參考列數據依次進行比較；

若所述當前匹配列數據與所述哈希槽當前哈希節點存儲的參考列數據相等，則輸出所述參考列數據所屬的整行數據和所述當前匹配列數據所屬的整行數據；

或者，若所述當前匹配列數據與所述哈希槽當前哈希節點存儲的參考列數據不相等，且所述當前哈希節點為所述哈希槽的最后一個哈希節點，則丟棄所述當前匹配列數據所屬的整行數據。

8.一種基于哈希連接的探測裝置，其特征在于，包括：

創建模塊，用于創建所述第一表格的哈希表，所述哈希表包括哈希槽；

確定模塊，用于確定所述第一表格中各參考列數據在所述哈希表中對應的哈希槽；

存儲模塊，用于根據所述各參考列數據的哈希槽是否沖突選擇相應的存儲方式依次將各參考列數據所屬的整行數據存儲至對應的哈希槽，并根據存儲結果設置各哈希槽的沖突標記；

探測模塊，用于根據所述沖突標記和第二表格中的數據進行哈希探測，所述第二表格與所述第一表格哈希連接。