[發(fā)明專利]一種多副本數(shù)據(jù)恢復方法及裝置

有效

• 申請?zhí)枺?/td>: 201611201042.7
• 申請日: 2016-12-22
• 公開（公告）號: CN108228678B
• 公開（公告）日: 2020-10-16
• 發(fā)明（設(shè)計）人: 程廣衛(wèi);尚博;齊天
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: G06F16/27
• 分類號: G06F16/27;G06F16/21;G06F11/14
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

本申請實施例提供一種多副本數(shù)據(jù)恢復方法及裝置，涉及數(shù)據(jù)庫技術(shù)領(lǐng)域，解決了副本數(shù)據(jù)發(fā)生故障時，數(shù)據(jù)恢復時間長且效率低的問題。該方法應(yīng)用于分布式數(shù)據(jù)庫中，包括：若第一節(jié)點的副本數(shù)據(jù)中的第一數(shù)據(jù)頁面發(fā)生故障，第一節(jié)點獲取第二節(jié)點的數(shù)據(jù)日志信息中第一數(shù)據(jù)頁面標識對應(yīng)的N個最新LSN；第一數(shù)據(jù)頁面為第一節(jié)點的副本數(shù)據(jù)中發(fā)生故障的任一數(shù)據(jù)頁面；第二節(jié)點為N個節(jié)點中未發(fā)生故障的節(jié)點；第一節(jié)點將第二節(jié)點的數(shù)據(jù)日志信息中第一數(shù)據(jù)頁面標識對應(yīng)的N個最新LSN中最大的LSN對應(yīng)的節(jié)點，確定為第三節(jié)點；第一節(jié)點根據(jù)第三節(jié)點的副本數(shù)據(jù)，對第一節(jié)點的副本數(shù)據(jù)中的第一數(shù)據(jù)頁面進行數(shù)據(jù)恢復。

技術(shù)領(lǐng)域

本申請涉及數(shù)據(jù)庫技術(shù)領(lǐng)域，尤其涉及一種多副本數(shù)據(jù)恢復方法及裝置。

背景技術(shù)

在分布式數(shù)據(jù)庫中，各個節(jié)點的數(shù)據(jù)可以通過多副本數(shù)據(jù)的形式進行存儲，每個副本數(shù)據(jù)與主數(shù)據(jù)保持一致，且每個副本數(shù)據(jù)可以提供數(shù)據(jù)只讀能力，適用于讀多寫少的互聯(lián)網(wǎng)業(yè)務(wù)等場景中。

目前，當數(shù)據(jù)庫系統(tǒng)檢查多副本數(shù)據(jù)時，若發(fā)現(xiàn)多個副本數(shù)據(jù)中的某個副本數(shù)據(jù)發(fā)生故障，即存儲該副本數(shù)據(jù)的節(jié)點發(fā)生故障，則數(shù)據(jù)庫系統(tǒng)需要保留記錄的數(shù)據(jù)事務(wù)日志。之后，該節(jié)點從該副本數(shù)據(jù)的故障點開始，根據(jù)記錄的數(shù)據(jù)事務(wù)日志對該副本數(shù)據(jù)進行日志重放，以實現(xiàn)該副本數(shù)據(jù)的數(shù)據(jù)恢復。

但是，當節(jié)點的故障時間較長時，會累計大量的數(shù)據(jù)事務(wù)日志，根據(jù)該數(shù)據(jù)事務(wù)日志從該故障點開始進行日志重放，也會消耗較長的時間，從而數(shù)據(jù)恢復的效率較低。此外，保留大量的數(shù)據(jù)事務(wù)日志，會占用數(shù)據(jù)庫系統(tǒng)大量的存儲容量，增加存儲壓力。

發(fā)明內(nèi)容

本申請實施例提供的一種多副本數(shù)據(jù)恢復方法及裝置，解決了現(xiàn)有技術(shù)中副本數(shù)據(jù)發(fā)生故障時，數(shù)據(jù)恢復時間長且效率低的問題，同時本申請無需保留大量的數(shù)據(jù)事務(wù)日志，減小了數(shù)據(jù)庫的存儲壓力。

為達到上述目的，本申請的實施例采用如下技術(shù)方案：

第一方面，提供一種多副本數(shù)據(jù)恢復方法，應(yīng)用于分布式數(shù)據(jù)庫中，該分布式數(shù)據(jù)庫包括N個節(jié)點，每個節(jié)點存儲有副本數(shù)據(jù)和數(shù)據(jù)日志信息；每個節(jié)點存儲的數(shù)據(jù)日志信息包括數(shù)據(jù)頁面標識與N個最新日志序列號LSN的對應(yīng)信息，該N個最新LSN與N個節(jié)點一一對應(yīng)，N為大于等于2的整數(shù)；該方法包括：若第一節(jié)點的副本數(shù)據(jù)中的第一數(shù)據(jù)頁面發(fā)生故障，則第一節(jié)點獲取N個節(jié)點中未發(fā)生故障的第二節(jié)點的數(shù)據(jù)日志信息中第一數(shù)據(jù)頁面標識對應(yīng)的N個最新LSN；其中，第一數(shù)據(jù)頁面為第一節(jié)點的副本數(shù)據(jù)中發(fā)生故障的任一數(shù)據(jù)頁面；第一節(jié)點根據(jù)第二節(jié)點的數(shù)據(jù)日志信息中第一數(shù)據(jù)頁面標識對應(yīng)的N個最新LSN，將該N個最新LSN中最大的LSN對應(yīng)的節(jié)點確定為第三節(jié)點；第一節(jié)點根據(jù)第三節(jié)點的副本數(shù)據(jù)，對第一節(jié)點的副本數(shù)據(jù)中的第一數(shù)據(jù)頁面進行數(shù)據(jù)恢復。

上述技術(shù)方案中，若第一節(jié)點的副本數(shù)據(jù)中的第一數(shù)據(jù)頁面發(fā)生故障，第一數(shù)據(jù)頁面為第一節(jié)點的副本數(shù)據(jù)中發(fā)生故障的任一數(shù)據(jù)頁面，則第一節(jié)點根據(jù)未發(fā)生故障的第二節(jié)點的數(shù)據(jù)日志信息中第一數(shù)據(jù)頁面標識對應(yīng)的N個最新LSN，確定第三節(jié)點，第三節(jié)點的副本數(shù)據(jù)為最新的副本數(shù)據(jù)；然后，第一節(jié)點根據(jù)最新的副本數(shù)據(jù)對第一節(jié)點的副本數(shù)據(jù)中的第一數(shù)據(jù)頁面進行數(shù)據(jù)恢復，從而減小了數(shù)據(jù)恢復時間，提高了數(shù)據(jù)恢復效率。此外，在數(shù)據(jù)恢復時無需保留相應(yīng)的數(shù)據(jù)事務(wù)日志，減小了數(shù)據(jù)庫的存儲壓力。

在第一方面的一種可能的實現(xiàn)方式中，第一節(jié)點根據(jù)第三節(jié)點的副本數(shù)據(jù)，對第一節(jié)點的副本數(shù)據(jù)中的第一數(shù)據(jù)頁面進行數(shù)據(jù)恢復之后，該方法還包括：第一節(jié)點根據(jù)第二節(jié)點的數(shù)據(jù)日志信息中第一數(shù)據(jù)頁面標識對應(yīng)的N個最新LSN，更新第一節(jié)點的數(shù)據(jù)日志信息。上述可選的技術(shù)方案中，第一節(jié)點在數(shù)據(jù)恢復之后更新第一節(jié)點的數(shù)據(jù)日志信息，可以保證第一節(jié)點的數(shù)據(jù)日志信息的準確性和新鮮性。