[發明專利]一種多副本數據恢復方法及裝置

有效

• 申請號: 201611201042.7
• 申請日: 2016-12-22
• 公開（公告）號: CN108228678B
• 公開（公告）日: 2020-10-16
• 發明（設計）人: 程廣衛;尚博;齊天
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F16/27
• 分類號: G06F16/27;G06F16/21;G06F11/14
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

1.一種多副本數據恢復方法，其特征在于，應用于分布式數據庫中，所述分布式數據庫包括N個節點，每個節點存儲有副本數據和數據日志信息；每個節點存儲的數據日志信息包括數據頁面標識與N個最新日志序列號LSN的對應信息，所述N個最新LSN與所述N個節點一一對應，所述N為大于等于2的整數；所述方法包括：

若第一節點的副本數據中的第一數據頁面發生故障，則所述第一節點獲取第二節點的數據日志信息中第一數據頁面標識對應的N個最新LSN；其中，所述第一數據頁面為所述第一節點的副本數據中發生故障的任一數據頁面；所述第二節點為所述N個節點中未發生故障的節點；

所述第一節點根據所述第二節點的數據日志信息中所述第一數據頁面標識對應的N個最新LSN，確定第三節點；其中，所述第三節點為所述N個最新LSN中最大的LSN對應的節點；

所述第一節點根據所述第三節點的副本數據，對所述第一節點的副本數據中的所述第一數據頁面進行數據恢復。

2.根據權利要求1所述的方法，其特征在于，所述第一節點根據所述第三節點的副本數據，對所述第一節點的副本數據中的所述第一數據頁面進行數據恢復之后，所述方法還包括：

所述第一節點根據所述第二節點的數據日志信息中所述第一數據頁面標識對應的N個最新LSN，更新所述第一節點的數據日志信息。

3.根據權利要求1所述的方法，其特征在于，所述第一節點根據所述第三節點的副本數據，對所述第一節點的副本數據中的所述第一數據頁面進行數據恢復之后，所述方法還包括：

所述第一節點將恢復后的所述第一數據頁面發送給所述N個節點中除所述第一節點之外的其他故障節點，以使所述其他故障節點中的每個故障節點根據所述第一數據頁面更新所述故障節點的副本數據。

4.根據權利要求1-3任一項所述的方法，其特征在于，所述第一節點根據所述第三節點的副本數據，對所述第一節點的副本數據中的所述第一數據頁面進行數據恢復之后，所述方法還包括：

所述第一節點獲取所述第三節點的副本數據中的第二數據頁面，并根據所述第二數據頁面更新所述第一節點的副本數據；其中，所述第二數據頁面為所述第一數據頁面在故障恢復過程中更新的任一數據頁面。

5.根據權利要求1-3任一項所述的方法，其特征在于，所述數據日志信息還包括第三數據頁面標識與N個最新LSN的對應信息，所述方法還包括：

當所述第三數據頁面標識對應的N個最新LSN滿足預設刪除條件時，所述第一節點從所述第一節點的數據日志信息中，刪除所述第三數據頁面標識與N個最新LSN的對應信息。

6.根據權利要求1所述的方法，其特征在于，所述方法還包括：

若所述第一節點的副本數據未發生故障，則當所述N個節點的副本數據中的所述第一數據頁面存在更新操作時，所述第一節點確定所述第一數據頁面標識對應的N個最新LSN；

所述第一節點根據所述第一數據頁面標識和所述N個最新LSN，更新所述第一節點的數據日志信息。

7.根據權利要求1所述的方法，其特征在于，所述方法還包括：

若所述第一節點的副本數據未發生故障，則所述第一節點檢測所述第一節點的數據日志信息中第四數據頁面標識對應的N個最新LSN中，是否存在至少一個最新LSN滿足預設故障條件；

若確定滿足所述預設故障條件，則所述第一節點確定所述至少一個最新LSN對應的節點為故障節點，且所述故障節點的副本數據中的第四數據頁面發生故障。

8.根據權利要求7所述的方法，其特征在于，所述預設故障條件包括：所述至少一個最新LSN與所述第四數據頁面標識對應的N個最新LSN中其他的最新LSN不同，且所述至少一個最新LSN與所述其他的最新LSN之間的差值大于等于預設閾值；或者，所述第四數據頁面標識對應的最新LSN的個數小于所述N。