[發明專利]分布式數據庫集群的數據一致性檢驗方法及裝置

在審

• 申請號: 202011211408.5
• 申請日: 2020-11-03
• 公開（公告）號: CN113297235A
• 公開（公告）日: 2021-08-24
• 發明（設計）人: 郭超
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F16/23
• 分類號: G06F16/23;G06F16/21;G06F16/22;G06F16/27
• 代理公司: 北京智信禾專利代理有限公司 11637
• 代理人: 趙杰

本說明書提供分布式數據庫集群的數據一致性檢驗方法及裝置，其中分布式數據庫集群的數據一致性檢驗方法包括：在檢測到從第一數據庫集群至第二數據庫集群的數據遷移完成的情況下，根據第一哈希樹構建規則構建第一數據庫集群的第一節點哈希樹以及第二數據庫集群的第二節點哈希樹；根據第二哈希樹構建規則構建第一數據庫集群哈希樹以及第二數據庫集群哈希樹，其中，第二哈希樹構建規則包括：根據節點哈希樹的根節點的哈希值，構建數據庫集群哈希樹；在第一數據庫集群哈希樹和第二數據庫集群哈希樹的根節點的哈希值一致的情況下，確定第一數據庫集群和第二數據庫集群的數據一致。

技術領域

本說明書涉及分布式數據庫技術領域，特別涉及分布式數據庫集群的數據一致性檢驗方法及裝置。

背景技術

隨著計算機技術的快速發展，對數據的存儲和管理需求也在不斷增加，分布式數據庫應運而生。分布式數據庫是指利用高速計算機網絡將物理上分散的多個數據存儲節點連接起來組成一個邏輯上統一的數據庫集群，基本思想是將原來集中式數據庫中的數據分散存儲到多個通過網絡連接的數據存儲節點上，以獲取更大的存儲容量和更高的并發訪問量。分布式數據庫中，數據庫集群的數據量巨大，且可能會需要在數據庫集群之間進行數據遷移，當從舊數據庫集群把數據遷移到新數據庫集群以后，需要明確新數據庫集群的數據是否與舊數據庫集群的數據一致，由于數據量巨大，進行逐個數據的對比是一個非常消耗時間的過程，因而進行全量數據的對比以確定兩個數據庫集群的數據是否一致是不切實際的。

現有技術中，舊數據庫集群至新數據庫集群的數據遷移完成后，可以對舊數據庫集群的數據按照一定間隔進行抽樣，并按照相同規則對新數據庫集群的數據進行抽樣，一一對比抽樣得到的數據是否一致，若抽樣得到的數據一致，則直接確定新舊數據庫集群包括的全量數據一致。然而，上述從全量數據中抽取部分數據進行對比的方式，沒有抽取到的數據一定概率上可能會存在不一致的問題，檢驗兩個數據庫集群的數據一致性的準確率較低，進而需要更快速更準確的方法進行分布式數據庫集群的數據一致性檢驗的操作或者處理。

發明內容

有鑒于此，本說明書實施例提供了一種分布式數據庫集群的數據一致性檢驗方法。本說明書同時涉及一種分布式數據庫集群的數據一致性檢驗裝置，一種計算設備，以及一種計算機可讀存儲介質，以解決現有技術中存在的技術缺陷。

根據本說明書實施例的第一方面，提供了一種分布式數據庫集群的數據一致性檢驗方法，所述方法包括：

在檢測到從第一數據庫集群至第二數據庫集群的數據遷移完成的情況下，根據第一哈希樹構建規則構建所述第一數據庫集群的第一節點哈希樹以及所述第二數據庫集群的第二節點哈希樹，其中，所述第一哈希樹構建規則包括：根據數據庫集群包括的數據節點存儲的數據的哈希值構建節點哈希樹；

根據第二哈希樹構建規則構建第一數據庫集群哈希樹以及第二數據庫集群哈希樹，其中，所述第二哈希樹構建規則包括：根據節點哈希樹的根節點的哈希值，構建數據庫集群哈希樹；

比較所述第一數據庫集群哈希樹和所述第二數據庫集群哈希樹的根節點的哈希值，在所述第一數據庫集群哈希樹和所述第二數據庫集群哈希樹的根節點的哈希值一致的情況下，確定所述第一數據庫集群和所述第二數據庫集群的數據一致。

可選的，根據所述數據庫集群包括的數據節點存儲的數據的哈希值構建節點哈希樹，包括：

獲取所述數據庫集群包括的數據節點存儲的數據；

按照第一長度對所述數據進行劃分，得到至少兩個數據分段；

以所述至少兩個數據分段的數據的哈希值為葉子節點，構建所述節點哈希樹。

可選的，以所述至少兩個數據分段的數據的哈希值為葉子節點，構建所述節點哈希樹，包括：

針對所述至少兩個數據分段中的每個數據分段，通過第一哈希算法計算得到所述每個數據分段的數據的哈希值；