[發明專利]一種分布式數據庫系統的還原方法、裝置及計算機可讀存儲介質

在審

• 申請號: 202110312905.2
• 申請日: 2021-03-24
• 公開（公告）號: CN112882870A
• 公開（公告）日: 2021-06-01
• 發明（設計）人: 周家晶;苗浩;韓韜
• 申請（專利權）人: 中國銀聯股份有限公司
• 主分類號: G06F11/14
• 分類號: G06F11/14;G06F16/27
• 代理公司: 北京市中倫律師事務所 11410
• 代理人: 楊黎峰

1.一種分布式數據庫系統的還原方法，其特征在于，所述分布式數據庫系統包括協調器節點和多個數據節點，所述方法包括：

獲取還原指令，所述還原指令用于指示將分布式數據庫系統的各個數據節點還原至目標時間點；

根據所述目標時間點獲取所述各個數據節點的全量備份數據和增量日志；

確定所述目標時間點的信任時間段和不信任時間段；

將所述各個數據節點的所述全量備份數據作為還原起點，根據所述各個數據節點的所述增量日志對所述各個數據節點在所述信任時間段內發起提交的事務進行回滾或執行；

基于預設撮合策略對待撮合事務進行撮合處理，所述待撮合事務為所述各個數據節點在所述不信任時間段內發起提交的事務。

2.根據權利要求1所述的方法，其特征在于，確定所述目標時間點的信任時間段和不信任時間段，包括：

根據所述各個數據節點的增量日志確定多個分布式事務的事務提交時長；

將大于預設值的所述事務提交時長對應的事務開始提交時間點和事務完成提交時間點記入分布式事務耗時表；

根據所述分布式事務耗時表確定第一時間點，所述第一時間點為所述目標時間點的信任分歧時間點；

根據所述目標時間點和所述第一時間點劃分出所述目標時間點的所述信任時間段和所述不信任時間段。

3.根據權利要求2所述的方法，其特征在于，所述根據所述分布式事務耗時表確定第一時間點，包括：

根據所述分布式事務耗時表查找符合第一預設條件的分布式事務，其中所述第一預設條件為所述事務開始提交時間點在t-s之前且對應的所述事務完成提交時間在所述t之后，其中，所述t為所述目標時間點，所述s為所述預設值；

確定所述第一時間點為符合所述第一預設條件的分布式事務中最早的事務開始提交時間，或者為所述最早的事務開始提交時間之前的時間點。

4.根據權利要求3所述的方法，其特征在于，所述根據所述分布式事務耗時表確定第一時間點，還包括：

若在所述分布式事務耗時表中無法查找出符合所述第一預設條件的分布式事務，則確定所述第一時間點為t-s或者所述t-s之前的任意時間點，其中，所述t為所述目標時間點，所述s為所述預設時長。

5.根據權利要求2所述的方法，其特征在于，所述根據所述各個數據節點的增量日志確定多個分布式事務的事務提交時長，包括：

若所述分布式事務由多個二階段分支事務和一個全局事務組成，通過協調器節點計算所述分布式事務的二階段分支事務的首個準備記錄與所述全局事務的日志記錄的時間差，作為所述分布式事務所述事務提交時長；或者，

若所述分布式事務由一般參與者和最后參與者執行，且所述一般參與者采用二階段提交協議，所述最后參與者采用一階段提交協議，則通過協調器節點計算所述分布式事務的所述一般參與者的首個準備記錄到所述最后參與者提交應答的時間差，作為所述分布式事務所述事務提交時長。

6.根據權利要求2所述的方法，其特征在于，所述基于預設撮合策略對所述待撮合事務進行撮合處理，包括：

若所述待撮合事務中的第一事務為非分布式事務，則回放所述第一事務；

若所述待撮合事務中的第二事務對應所有分支事務在所述目標時間點的所述信任時間段內落地，則回放所述第二事務；

若所述待撮合事務中的第三事務對應的全局日志和所有分支日志均存在，則回放第三事務；以及，

對所述待撮合事務中的剩余事務不進行回放。

7.根據權利要求6所述的方法，其特征在于，還包括從所述待撮合事務中確定所述第三事務的步驟，包括：

根據所述分布式事務耗時表確定第二時間點，所述第二時間點為所述第一時間點的信任分歧時間點；

在所述各個數據節點的所述第二時間點到所述目標時間點之間的增量日志中，判斷是否存在對應于任意一個或多個分布式事務的全局日志和所有分支日志；

若存在，則確定所述任意一個或多個分布式事務為所述第三事務。