TWI789984B - 合成增量資料備份方法、系統及電腦可讀取儲存媒體 - Google Patents
合成增量資料備份方法、系統及電腦可讀取儲存媒體 Download PDFInfo
- Publication number
- TWI789984B TWI789984B TW110141665A TW110141665A TWI789984B TW I789984 B TWI789984 B TW I789984B TW 110141665 A TW110141665 A TW 110141665A TW 110141665 A TW110141665 A TW 110141665A TW I789984 B TWI789984 B TW I789984B
- Authority
- TW
- Taiwan
- Prior art keywords
- backup
- data
- incremental
- synthetic
- nth
- Prior art date
Links
Images
Landscapes
- Signal Processing For Digital Recording And Reproducing (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
一種合成增量資料備份方法、對應的系統及電腦可讀取儲存媒體。該方法由資料裝置及備份裝置執行,包括:根據第M次備份及第N次備份之資料裝置的當下資料產生第N次備份的增量備份資料及增量區塊變更記錄,其中,N為大於或等於三之整數且M為小於N之正整數;根據第M次備份之合成備份資料與合成區塊變更記錄以及第N次備份之增量備份資料與增量區塊變更記錄,產生第N次備份之合成備份資料與合成區塊變更記錄;以及將第N次備份之合成備份資料與合成區塊變更記錄儲存於備份裝置。
Description
本發明係有關一種資料備份技術,且特別係有關一種利用完整備份與增量備份進行合成備份的合成增量資料備份方法、系統及電腦可讀取儲存媒體。
隨著資料儲存技術的進步,例如硬碟等的資料儲存裝置的容量持續增長,有時會將資料儲存裝置的儲存空間劃分為多個資料卷,以便於使用與管理,例如在微軟公司的視窗(Windows)作業系統,可將一個硬碟機的儲存空間劃分為C槽、D槽和E槽等多個資料卷,其中,每個資料卷包括多個用於儲存資料的區塊(block)。
為了避免人為疏失、病毒破壞或硬體故障等因素而導致資料損毀,使用者通常會定期備份資料卷中的資料。目前常用的資料備份方式有完整備份(full backup)、增量備份(incremental backup)與差分備份(differential backup)。
完整備份係指每一次備份均將資料卷中已使用的區塊全部傳送至提供資料備份服務的伺服器。當需要還原資料卷中的資料時,可自伺服器取得
先前備份的資料以供還原,但若因為版本控制等需求,而需要儲存歷次完整備份的資料,則需要大量儲存空間。
另一方面,增量備份僅在第一次備份時做完整備份,在後續的每一次備份時,僅將前次備份之後新增與修改的區塊傳送至伺服器即可,而不需要傳送所有已使用的區塊。藉此,增量備份所需的儲存空間明顯小於完整備份,然而增量備份必須儲存歷次備份的資料,才能在需要還原資料時回溯備份歷史以重建資料,因此如果備份歷史中有任何一次備份的資料損毀,就無法重建資料,造成備份時的困擾。
又一方面,差分備份僅在第一次備份時做完整備份,在後續的每一次備份時,則將第一次的完整備份之後新增與修改的區塊傳送至伺服器。因此,僅需要第一次完整備份的資料與最近一次差分備份的資料,即可還原資料卷中的資料,惟差分備份的優點與缺點係介於完整備份與增量備份之間。
為解決上述問題,本發明提供一種合成增量資料備份方法,存在於由資料裝置與備份裝置所組成之合成增量資料備份系統,包括:由該資料裝置根據第M次備份及第N次備份之該資料裝置的當下資料進行增量備份,以產生該第N次備份之增量備份資料及增量區塊變更記錄;由該備份裝置根據該第M次備份之合成區塊變更記錄及該第N次備份之該增量區塊變更記錄產生該第N次備份之合成區塊變更記錄;由該備份裝置根據該第M次備份之合成備份資料、該第N次備份之該增量備份資料、該第M次備份之該合成區塊變更記錄、以及該第N次備份之該增量區塊變更記錄,產生該第N次備份之合成備份資料;以
及由該合成增量資料備份系統將該第N次備份之該合成備份資料與該合成區塊變更記錄儲存於該備份裝置。
本發明另提供一種電腦可讀取儲存媒體,應用於備份裝置中,係儲存有指令,以執行上述之合成增量資料備份方法。
本發明又提供一種合成增量資料備份系統,包括:資料裝置,用於根據第M次備份及第N次備份之該資料裝置的當下資料進行增量備份,以產生該第N次備份之增量備份資料及增量區塊變更記錄;以及備份裝置,用於儲存該第N次備份之合成備份資料及合成區塊變更記錄,其中,該第N次備份之該合成區塊變更記錄係由該備份裝置根據該第M次備份之合成區塊變更記錄及該第N次備份之該增量區塊變更記錄而產生者,且該第N次備份之該合成備份資料係由該備份裝置根據該第M次備份之合成備份資料、該第N次備份之該增量備份資料、該第M次備份之該合成區塊變更記錄、以及該第N次備份之該增量區塊變更記錄而產生者。
本發明提供之合成增量資料備份方法與系統所需的儲存空間小於完整備份,不需要如同增量備份回溯整個備份歷史以重建資料,且比差分備份更具效率。
10:合成增量資料備份系統
11:資料裝置
12:備份裝置
30:資料卷
31:快照
32:卷位元圖
33:區塊資料
34:雜湊函數
35:雜湊值表
B0~B6:區塊
C-DATAN:當下資料
F-DATA:完整備份資料
I-BCRN:增量區塊變更記錄
I-DATAN:增量備份資料
S-BCRM,S-BCRN:合成區塊變更記錄
S-DATAM,S-DATAN:合成備份資料
圖1為根據本發明一實施例的一種合成增量資料備份系統的方塊圖。
圖2為根據本發明一實施例的一種合成增量資料備份方法的流程示意圖。
圖3為圖2的合成增量資料備份方法中產生區塊雜湊值的流程示意圖。
圖4為圖2的合成增量資料備份方法中合成備份的範例示意圖。
圖5為圖2的合成增量資料備份方法中去資料複製的示意圖。
圖6及圖7為圖2的合成增量資料備份方法中合成備份失敗的示意圖。
圖8至圖10為圖2的合成增量資料備份方法中還原資料的示意圖。
圖11為圖2的合成增量資料備份方法中還原資料的範例示意圖。
以下藉由特定的具體實施例說明本發明之實施方式,在本技術領域具有通常知識者可由本說明書所揭示之內容輕易地瞭解本發明之其他優點及功效。
圖1為根據本發明一實施例的一種合成增量資料備份系統10的方塊圖,合成增量資料備份系統10包括資料裝置11與備份裝置12,其中,資料裝置11與備份裝置12可通過有線或無線方式互相連接,以互相傳送資料。
在一實施例中,資料裝置11可為智慧型手機、電腦、伺服器、或任何其他種類的具有資料處理功能的電子裝置,而備份裝置12可為智慧型手機、電腦、伺服器、網路附加儲存裝置(network attached storage,NAS)、或任何其他種類的具有資料儲存功能的電子裝置。
在一實施例中,資料裝置11包括至少一個資料儲存裝置,該至少一個資料儲存裝置包括至少一個資料卷,例如微軟公司的視窗作業系統的資料卷,該資料卷包括多個區塊,而備份裝置12可為該資料卷提供資料備份與還原服務。
圖2為根據本發明一實施例的一種合成增量資料備份方法的流程示意圖,該合成增量資料備份方法可由如圖1所示之合成增量資料備份系統10的資料裝置11與備份裝置12合作執行。
首先,在第一次備份時,資料裝置11對該資料卷中的當下資料進行完整備份。該當下資料為該資料卷中的全部已使用區塊所組成的集合,該完整備份係將該資料卷中的全部已使用區塊合併為完整備份資料,再將該完整備份資料傳送至備份裝置12。備份裝置12自資料裝置11接收該完整備份資料,以將該完整備份資料儲存於備份裝置12。
然後,在第二次備份時,資料裝置11對該資料卷中的當下資料進行增量備份,以產生第二次備份的增量備份資料I-DATA2及增量區塊變更記錄I-BCR2,再將第二次備份的增量備份資料I-DATA2及增量區塊變更記錄I-BCR2傳送至備份裝置12。
第二次備份的增量區塊變更記錄I-BCR2係比對第一次備份的該當下資料中各區塊的雜湊值及第二次備份的該當下資料中各區塊的雜湊值而產生(細節後述),且第二次備份的增量區塊變更記錄I-BCR2包括該資料卷中的區塊自第一次備份後至第二次備份的新增、修改、刪除等變更記錄。
第二次備份的增量備份資料I-DATA2包括第二次備份的增量區塊變更記錄I-BCR2中的全部新增區塊及全部已修改區塊,換言之,I-DATA2包括自第一次備份後至第二次備份期間的全部新增區塊及全部已修改區塊。
備份裝置12自資料裝置11接收第二次備份的增量備份資料I-DATA2及增量區塊變更記錄I-BCR2,以將第二次備份的增量備份資料I-DATA2及增量區塊變更記錄I-BCR2直接做為第二次備份的合成備份資料S-DATA2與合成區塊變更記錄S-BCR2,再將第二次備份的合成備份資料S-DATA2與合成區塊變更記錄S-BCR2儲存於備份裝置12。
圖3為圖2的合成增量資料備份方法中產生區塊雜湊值的流程示意圖。在每一次備份時,資料裝置11均可依此流程產生其資料卷30中的當下資料的各區塊的雜湊值。
首先,產生資料卷30的快照(snapshot)31,快照31亦可稱為陰影副本(shadow copy)。
接著,自快照31讀取資料卷30的卷位元圖(volume bitmap)32。資料卷30的每個區塊在卷位元圖32中均對應一個位元,該位元指示對應的該區塊是否已使用或未使用。
接著,根據卷位元圖32,讀取資料卷30中所有已使用區塊的資料33。如圖3所示之一實施例中,卷位元圖32指示區塊B0、B2及B5已被使用,故讀取區塊B0、B2及B5的資料33,未使用的區塊則不需讀取。
接著,使用預設的雜湊函數(hash function,例如SHA-256)34計算資料卷30中每個已使用區塊的資料33的雜湊值(hash value),以產生雜湊值表(hash directory)35。雜湊值表35包括該當下資料中每個區塊的編號及其資料的
雜湊值。例如圖3所示,區塊B0的資料的雜湊值為c6c5876(十六進位制),依此類推。
資料裝置11在每一次備份時均會產生並儲存當下資料的雜湊值表。在每一次備份時,資料裝置11比對此次備份和前次備份的雜湊值表,即可獲知這兩次備份之間,資料卷30中有哪些區塊被新增、修改或刪除,以產生此次備份的增量區塊變更記錄。
然後,請一併參照圖2與圖4,在第三次備份及後續的每一次備份(以下稱為第N次備份,N為大於或等於三的整數)時,資料裝置11根據先前的第M次備份(M為小於N的正整數,若第N次備份之前最近一次的備份未發生資料損毀,則M等於N-1)的該當下資料及第N次備份的該當下資料進行增量備份,以產生第N次備份的增量備份資料I-DATAN及增量區塊變更記錄I-BCRN,再將第N次備份的增量備份資料I-DATAN及增量區塊變更記錄I-BCRN傳送至備份裝置12。
第N次備份的增量區塊變更記錄I-BCRN係比對第M次備份的該當下資料中各區塊的雜湊值及第N次備份的該當下資料中各區塊的雜湊值而產生,且第N次備份的增量區塊變更記錄I-BCRN包括資料卷30中的區塊自第M次備份後至第N次備份的新增、修改、刪除等變更記錄。
第N次備份的增量備份資料I-DATAN包括第N次備份的增量區塊變更記錄I-BCRN中的全部新增區塊及全部已修改區塊。
接著,備份裝置12自資料裝置11接收第N次備份的增量備份資料I-DATAN及增量區塊變更記錄I-BCRN,進行合成備份。該合成備份係根據第M次備份的合成區塊變更記錄S-BCRM及第N次備份的增量區塊變更記錄I-
BCRN產生第N次備份的合成區塊變更記錄S-BCRN,且根據第M次備份的合成備份資料S-DATAM、第N次備份的增量備份資料I-DATAN、第M次備份的合成區塊變更記錄S-BCRM、以及第N次備份的增量區塊變更記錄I-BCRN,產生第N次備份的合成備份資料S-DATAN,再將S-DATAN以及S-BCRN儲存於備份裝置12。本發明不限定產生S-DATAN及S-BCRN的相對順序,在不同實施例中,備份裝置12可以先產生S-DATAN再產生S-BCRN,或先產生S-BCRN再產生S-DATAN。
第M次備份的合成區塊變更記錄S-BCRM包括資料裝置11的資料卷30中的區塊自前次完整備份(例如,在此實施例中為第一次備份)後至第M次備份的新增、修改、刪除等變更記錄。如圖4所示之一實施例中,S-BCRM記錄在前次完整備份至第M次備份期間,區塊B0及B1被新增,且區塊B2及B3被修改。
第N次備份的增量區塊變更記錄I-BCRN包括資料卷30中的區塊自第M次備份後至第N次備份的新增、修改、刪除等變更記錄。如圖4所示之一實施例中,I-BCRN記錄自第M次備份後至第N次備份期間,區塊B4被新增,區塊B0被修改,且區塊B2被刪除。
第N次備份的合成區塊變更記錄S-BCRN係為將第N次備份的增量區塊變更記錄I-BCRN併入第M次備份的合成區塊變更記錄S-BCRM所得的區塊變更記錄,因此,第N次備份的合成區塊變更記錄S-BCRN包括資料卷30中的區塊自前次完整備份後至第N次備份的新增、修改、刪除等變更記錄。如圖4所示之一實施例中,S-BCRN記錄自前次完整備份後至第N次備份期間,區塊B0、B1及B4被新增,區塊B3被修改,且區塊B2被刪除。
第N次備份的合成備份資料S-DATAN包括第N次備份的合成區塊變更記錄S-BCRN中的全部新增區塊及全部已修改區塊,換言之,S-DATAN包括自前次完整備份後至第N次備份期間的全部新增區塊及全部已修改區塊。如圖4所示之一實施例中,S-DATAN包括S-BCRN所記錄的新增區塊B0、B1、B4及已修改區塊B3,其中,區塊B1及B3來自S-DATAM,區塊B0及B4則來自I-DATAN。
從圖4可看出S-DATAN的產生規則,詳言之,對於S-BCRN中記錄為新增或修改的每一個區塊,若I-DATAN包括該區塊,則自I-DATAN將該區塊複製到S-DATAN,否則自S-DATAM將該區塊複製到S-DATAN。另外,對於S-BCRN中記錄為刪除的區塊,則不將該些區塊複製到S-DATAN。
在每一次備份後,備份裝置12可對歷次備份時儲存於備份裝置12的完整備份資料及合成備份資料進行去複製資料(deduplication),以節省儲存空間。如圖5所示之一實施例中,備份裝置12在第N次備份時產生的合成備份資料S-DATAN包括區塊B0~B3。在第N+1次備份前,區塊B0被刪除,所以備份裝置12在第N+1次備份時產生的合成備份資料S-DATAN+1僅包括區塊B1~B3。在第N+2次備份前,區塊B1被刪除,所以備份裝置12在第N+2次備份時產生的合成備份資料S-DATAN+2僅包括區塊B2及B3。為了儲存這三次備份的合成備份資料,儲存裝置12需要儲存一份區塊B0、兩份區塊B1、三份區塊B2及三份區塊B3,總共需要9個區塊的儲存空間。
進行去複製資料後,則區塊B0~B3僅需要各儲存一份。例如,備份裝置12僅儲存S-DATAN的區塊B0~B3,S-DATAN+1的區塊B1~B3可分別用指向S-DATAN的區塊B1~B3的指標代替,S-DATAN+2的區塊B2及B3亦可分別用
指向S-DATAN的區塊B2及B3的指標代替,藉此,總共僅需要4個區塊的儲存空間,可以大幅降低備份裝置12的儲存空間需求。
此外,如果資料裝置11所儲存的某一次備份的雜湊值表因為意外損毀而導致無法進行下一次備份,或備份裝置12所儲存的該次備份的完整備份資料或合成備份資料因為意外損毀而導致無法進行下一次備份且無法還原該次備份的資料裝置11的當下資料,則該次備份可稱為失敗。反之,如果未發生上述的資料損毀,則該次備份可稱為成功。對於備份失敗的意外事件,有以下兩種可選的處理方式。
第一種處理方式為在失敗備份的下一次備份時進行完整備份,例如圖6所示,第N+1次備份失敗,因此,在第N+2次備份時不進行合成備份,而是重新進行完整備份,如同圖2所示的第一次備份,後續的第N+3次和第N+4次備份就分別如同圖2所示的第二次和第三次備份,依此類推。
第二種處理方式為當前次備份失敗時,不用前次備份的完整備份資料或合成備份資料進行合成備份,而是用最近一次成功備份的完整備份資料或合成備份資料進行合成備份。例如圖7所示,第N+1次備份失敗,因此,在第N+2次備份時,不用第N+1次備份的合成備份資料進行合成備份,而是用第N次備份的合成備份資料進行合成備份。再舉一例,在圖4的範例中,若第N-1次備份未發生資料損毀,則圖4中的第M次備份即為第N-1次備份,否則,第M次備份為第N次備份之前的最近一次成功備份,即最近一次無資料損毀的備份。
接著,請參照圖8至圖10,係為圖2的合成增量資料備份方法中還原資料的示意圖。
當需要還原第一次備份的資料裝置11的當下資料時,如圖8所示,備份裝置12可直接將第一次備份的完整備份資料傳送至資料裝置11,以供資料裝置11還原其資料卷30中的當下資料。
當需要還原第二次備份的資料裝置11的當下資料時,如圖9所示,備份裝置12根據第一次備份的完整備份資料,以及第二次備份的合成備份資料與合成區塊變更記錄,還原第二次備份的當下資料,再將第二次備份的當下資料傳送至資料裝置11,以供資料裝置11還原其資料卷30中的當下資料。
當需要還原第三次備份的資料裝置11的當下資料時,如圖10所示,備份裝置12根據第一次備份的完整備份資料,以及第三次備份的合成備份資料與合成區塊變更記錄,還原第三次備份的當下資料,再將第三次備份的當下資料傳送至資料裝置11,以供資料裝置11還原其資料卷30中的當下資料。
鑒於完整備份資料的重要性,在一實施例中,備份裝置12可在第一次備份時將完整備份資料複製為至少兩份並儲存於備份裝置12。當需要還原其後的某一次備份的資料裝置11的當下資料時,備份裝置12先檢查該些完整備份資料是否有損毀,再根據其中一份無損毀的完整備份資料還原該次備份的當下資料。
請參照圖11,係為圖2的合成增量資料備份方法中還原資料的範例示意圖,且圖11的範例對應圖4的範例。如圖11所示,當需要還原第N次備份(N為大於或等於三的整數)的資料裝置11的當下資料C-DATAN時,備份裝置12根據第一次備份的完整備份資料F-DATA,及第N次備份的合成備份資料S-DATAN與合成區塊變更記錄S-BCRN,以還原第N次備份的當下資料C-
DATAN,再將第N次備份的當下資料C-DATAN傳送至資料裝置11,以供資料裝置11還原其資料卷30中的當下資料。
從圖11可看出C-DATAN的產生規則,詳言之,係將S-BCRN中記錄為新增或修改的區塊自S-DATAN複製到C-DATAN,以及將存在於F-DATA中且不存在於S-DATAN中且於S-BCRN中未記錄為刪除的區塊自F-DATA複製到C-DATAN。亦即,對於S-BCRN中記錄為刪除的區塊,則不將該些區塊複製到C-DATAN。如圖11所示之實施例中,C-DATAN中的區塊B0、B1、B3及B4來自S-DATAN,且C-DATAN中的區塊B5及B6來自F-DATA。
本發明不限於上述之合成增量資料備份系統與方法,在一實施例中,本發明亦提供一種電腦可讀取儲存媒體,例如記憶體、軟碟、硬碟或光碟。該電腦可讀取儲存媒體可應用於備份裝置12中且儲存有指令,以令備份裝置12執行上述之合成增量資料備份方法。
綜上所述,本發明之合成增量資料備份方法、系統及電腦可讀取儲存媒體在第一次完整備份的後續備份時,僅需要儲存該完整備份後新增或修改的區塊,因此所需的儲存空間小於傳統的完整備份。
另外,本發明之合成增量資料備份方法、系統及電腦可讀取儲存媒體在還原某一次備份的當下資料時,僅需要第一次備份的完整備份資料與該次備份的合成備份資料,即可重建該次備份的當下資料,而不需要回溯整個備份歷史以重建當下資料,因此比傳統的增量備份具有更高的效率與容錯率。
再者,本發明之合成增量資料備份方法、系統及電腦可讀取儲存媒體僅需將與上一次完整備份或增量備份的差異資料取出,而不需要將與前一次完整備份的差異資料取出,因此取出的資料量會遠小於差分備分,本發明相異
於差分備份之處是根據第一次的完整備份與本次備份之間的資料差異做增量備份,因此本發明之合成增量資料備份方法會比傳統的差分備份更具效率。
此外,本發明之合成增量資料備份方法、系統及電腦可讀取儲存媒體係採用區塊層次(block-level)的資料備份與還原,故其效能優於傳統的檔案層次(file-level)的資料備份與還原。
再者,本發明之合成增量資料備份方法、系統及電腦可讀取儲存媒體可藉由視窗作業系統的卷陰影副本服務(Volume Shadow Copy Service)達成應用程式一致(application-consistent)備份。換言之,本發明之合成增量資料備份方法、系統及電腦可讀取儲存媒體可在備份時凍結應用程式的磁碟操作,接著再進行資料備份,以保證於資料還原後應用程式能繼續正常執行,因此優於傳統的當機一致(crash-consistent)備份。
上述實施形態僅例示性說明本發明之原理及其功效,而非用於限制本發明。任何在本技術領域具有通常知識者均可在不違背本發明之精神及範疇下,對上述實施形態進行修飾與改變。因此,本發明之權利保護範圍,應如後述之申請專利範圍所列。
10:合成增量資料備份系統
11:資料裝置
12:備份裝置
Claims (11)
- 一種合成增量資料備份方法,藉著由資料裝置與備份裝置所組成之合成增量資料備份系統而實現,包括:由該資料裝置根據第M次備份之該資料裝置的當下資料及第N次備份之該資料裝置的當下資料進行增量備份,以產生該第N次備份之增量備份資料及增量區塊變更記錄,其中,N為大於或等於三之整數,M為小於N之正整數,且該第M次備份為該第N次備份之前最近一次無資料損毀的備份;由該備份裝置根據該第M次備份之合成區塊變更記錄及該第N次備份之該增量區塊變更記錄產生該第N次備份之合成區塊變更記錄,其中,該第M次備份之該合成區塊變更記錄包括該資料裝置之一資料卷中的區塊自前次完整備份後至該第M次備份之變更記錄,該第N次備份之該增量區塊變更記錄包括該資料卷中的區塊自該第M次備份後至該第N次備份之變更記錄,且該第N次備份之該合成區塊變更記錄包括該資料卷中的區塊自該前次完整備份至該第N次備份之變更記錄;由該備份裝置根據該第M次備份之合成備份資料、該第N次備份之該增量備份資料、該第M次備份之該合成區塊變更記錄、以及該第N次備份之該增量區塊變更記錄,產生該第N次備份之合成備份資料;以及由該合成增量資料備份系統將該第N次備份之該合成備份資料與該合成區塊變更記錄儲存於該備份裝置。
- 如請求項1所述之合成增量資料備份方法,其中,該第N次備份之該增量區塊變更記錄係比對該第M次備份之該當下資料中各區塊的雜湊值及該第N次備份之該當下資料中各區塊的雜湊值而產生,且該第N次備份之該 增量備份資料包括該第N次備份之該增量區塊變更記錄中的全部新增區塊及全部已修改區塊。
- 如請求項1所述之合成增量資料備份方法,復包括:由該備份裝置自該資料裝置接收該前次完整備份之完整備份資料,以將該完整備份資料儲存於該備份裝置,其中,該完整備份資料包括該前次完整備份之該資料裝置的該資料卷中之全部已使用區塊。
- 如請求項3所述之合成增量資料備份方法,復包括:由該備份裝置自該資料裝置接收該前次完整備份之下次備份的增量備份資料及增量區塊變更記錄,以將該下次備份的該增量備份資料及該增量區塊變更記錄直接做為該下次備份之合成備份資料與合成區塊變更記錄,再將之儲存於該備份裝置。
- 如請求項3所述之合成增量資料備份方法,復包括:由該備份裝置對歷次備份時儲存於該備份裝置之該完整備份資料及該些合成備份資料進行去複製資料。
- 如請求項3所述之合成增量資料備份方法,復包括:由該備份裝置根據該完整備份資料,及該第N次備份之該合成備份資料與該合成區塊變更記錄,還原該第N次備份之該當下資料;以及由該備份裝置將該第N次備份之該當下資料傳送至該資料裝置。
- 如請求項3所述之合成增量資料備份方法,復包括:由該備份裝置將該完整備份資料複製為至少兩份資料,以將該至少兩份資料儲存於該備份裝置; 由該備份裝置根據該至少兩份資料中之無損毀者,還原該第N次備份之該當下資料;以及由該備份裝置將該第N次備份之該當下資料傳送至該資料裝置。
- 一種電腦可讀取儲存媒體,係儲存有指令,該指令由該資料裝置及該備份裝置讀取以執行如請求項1至7之任一者所述之合成增量資料備份方法。
- 一種合成增量資料備份系統,包括:資料裝置,用於根據第M次備份之該資料裝置的當下資料及第N次備份之該資料裝置的當下資料進行增量備份,以產生該第N次備份之增量備份資料及增量區塊變更記錄,其中,N為大於或等於三之整數,M為小於N之正整數,且該第M次備份為該第N次備份之前最近一次無資料損毀的備份;以及備份裝置,用於儲存該第N次備份之合成備份資料及合成區塊變更記錄,其中,該第N次備份之該合成區塊變更記錄係由該備份裝置根據該第M次備份之合成區塊變更記錄及該第N次備份之該增量區塊變更記錄而產生者,該第M次備份之該合成區塊變更記錄包括該資料裝置之一資料卷中的區塊自前次完整備份後至該第M次備份之變更記錄,該第N次備份之該增量區塊變更記錄包括該資料卷中的區塊自該第M次備份後至該第N次備份之變更記錄,該第N次備份之該合成區塊變更記錄包括該資料卷中的區塊自該前次完整備份至該第N次備份之變更記錄,且該第N次備份之該合成備份資料係由該備份裝置根據該第M次備份之合成備份資料、該第N次備份之該增量備份資料、該第M次備份之該合成區塊變更記錄、以及該第N次備份之該增量區塊變更記錄而產生者。
- 如請求項9所述之合成增量資料備份系統,其中,該第N次備份之該增量區塊變更記錄係比對該第M次備份之該當下資料中各區塊的雜湊值及該第N次備份之該當下資料中各區塊的雜湊值而產生,且該第N次備份之該增量備份資料包括該第N次備份之該增量區塊變更記錄中的全部新增區塊及全部已修改區塊。
- 如請求項9所述之合成增量資料備份系統,其中,該備份裝置自該資料裝置接收該前次完整備份之完整備份資料後,將該完整備份資料儲存於該備份裝置,其中,該完整備份資料包括該前次完整備份之該資料裝置的該資料卷中之全部已使用區塊。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US17/558,657 US20220398169A1 (en) | 2021-06-11 | 2021-12-22 | Method, system and computer-readable medium for synthetic incremental data backup |
CN202210149043.0A CN115470038A (zh) | 2021-06-11 | 2022-02-18 | 合成增量数据备份方法、***及计算机可读存储介质 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US202163209408P | 2021-06-11 | 2021-06-11 | |
US63/209,408 | 2021-06-11 |
Publications (2)
Publication Number | Publication Date |
---|---|
TW202248856A TW202248856A (zh) | 2022-12-16 |
TWI789984B true TWI789984B (zh) | 2023-01-11 |
Family
ID=85793559
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW110141665A TWI789984B (zh) | 2021-06-11 | 2021-11-09 | 合成增量資料備份方法、系統及電腦可讀取儲存媒體 |
Country Status (1)
Country | Link |
---|---|
TW (1) | TWI789984B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104021132A (zh) * | 2013-12-08 | 2014-09-03 | 郑州正信科技发展股份有限公司 | 主备数据库数据一致性核查备份方法及其*** |
US10585857B2 (en) * | 2010-12-01 | 2020-03-10 | International Business Machines Corporation | Creation of synthetic backups within deduplication storage system by a backup application |
CN111966529A (zh) * | 2020-07-14 | 2020-11-20 | 上海浩霖汇信息科技有限公司 | 一种数据库文件实时增量同步备份的方法及*** |
TW202107317A (zh) * | 2019-04-30 | 2021-02-16 | 美商克魯密爾公司 | 基於雲端的資料保護服務之重複資料刪除 |
CN112685219A (zh) * | 2019-10-17 | 2021-04-20 | 伊姆西Ip控股有限责任公司 | 用于备份数据的方法、设备和计算机程序产品 |
-
2021
- 2021-11-09 TW TW110141665A patent/TWI789984B/zh active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10585857B2 (en) * | 2010-12-01 | 2020-03-10 | International Business Machines Corporation | Creation of synthetic backups within deduplication storage system by a backup application |
CN104021132A (zh) * | 2013-12-08 | 2014-09-03 | 郑州正信科技发展股份有限公司 | 主备数据库数据一致性核查备份方法及其*** |
TW202107317A (zh) * | 2019-04-30 | 2021-02-16 | 美商克魯密爾公司 | 基於雲端的資料保護服務之重複資料刪除 |
CN112685219A (zh) * | 2019-10-17 | 2021-04-20 | 伊姆西Ip控股有限责任公司 | 用于备份数据的方法、设备和计算机程序产品 |
CN111966529A (zh) * | 2020-07-14 | 2020-11-20 | 上海浩霖汇信息科技有限公司 | 一种数据库文件实时增量同步备份的方法及*** |
Also Published As
Publication number | Publication date |
---|---|
TW202248856A (zh) | 2022-12-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11429305B2 (en) | Performing backup operations using replicas | |
US11263173B2 (en) | Transaction log index generation in an enterprise backup system | |
US11799956B2 (en) | Network storage backup using distributed media agents | |
US8924354B2 (en) | Block level data replication | |
US20210334002A1 (en) | Redundant distributed data storage system | |
US7552358B1 (en) | Efficient backup and restore using metadata mapping | |
US20200192899A1 (en) | Query caching during backup within an enterprise information management system | |
US8285957B1 (en) | System and method for preprocessing a data set to improve deduplication | |
US9092374B2 (en) | Method of and system for enhanced data storage | |
US7797279B1 (en) | Merging of incremental data streams with prior backed-up data | |
US20190340081A1 (en) | Client managed data backup process within an enterprise information management system | |
US12047472B2 (en) | Data storage system with rapid restore capability | |
US20190340082A1 (en) | Multi-tiered backup indexing | |
US8732128B2 (en) | Shadow copy bookmark generation | |
US20220237084A1 (en) | Concurrent transmission of multiple extents during backup of extent-eligible files | |
US20200293498A1 (en) | Dynamically-adjustable deduplication order of operations | |
US10628298B1 (en) | Resumable garbage collection | |
US20190340084A1 (en) | Backup-based media agent configuration | |
US20230153010A1 (en) | Pruning data segments stored in cloud storage to reclaim cloud storage space | |
AU2019263048B2 (en) | Client managed data backup process within an enterprise information management system | |
US20220318199A1 (en) | Seamless migration of stubs and data between different filer types | |
TWI789984B (zh) | 合成增量資料備份方法、系統及電腦可讀取儲存媒體 | |
US20220398169A1 (en) | Method, system and computer-readable medium for synthetic incremental data backup | |
CN113728302B (zh) | 用于删除重复的云分层的垃圾收集 | |
US20230393948A1 (en) | Storage system and method of restoring storage system |