[發明專利]一種計算機本地及網絡多次增量的數據備份、恢復方法

無效

• 申請號: 201010153612.6
• 申請日: 2010-04-21
• 公開（公告）號: CN102236586A
• 公開（公告）日: 2011-11-09
• 發明（設計）人: 雷州;鄒恒明
• 申請（專利權）人: 雷州;鄒恒明
• 主分類號: G06F11/14
• 分類號: G06F11/14;G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明涉及到一種計算機本地及網絡多次增量的數據備份、恢復方法，屬于計算機領域。?

背景技術

在當今的信息化、網絡化社會里，計算機在工作和生活中扮演著極其重要的角色。越來越多的企業、商家、政府機關和個人通過計算機來獲取信息、處理信息，同時將最重要的信息以數據文件的形式保存在計算機中。可以想象，一旦這些重要的數據泄露或者丟失，將會導致一個企業停止運轉，甚至面臨破產。由此，人們越來越關注如何來確保數據的完好，其中數據備份就是最重要的解決方案之一。?

經對現有技術的文獻檢索發現，中國專利(申請)號為200610001299.8，名為“數據恢復方法”的專利，該方案所述的數據恢復的方法，需要本地與遠程之間進行完整的文件交換，這樣就會產生大量的網絡傳輸，在延長了數據恢復時間的同時還帶來了傳輸安全隱患，更重要的是，反復存儲同一文件的不同版本，且這些不同版本的大部分內容都是相同的，會導致大量的存儲空間浪費。在這種情況下，只需備份同一文件不同版本之間的差異數據備份技術，將更受歡迎。中國專利(申請)號為200610116303.5，名為“計算機網絡數據備份中文件匹配的方法”的專利，它在每次備份時生成并傳輸一個增量備份到遠程進行合成。盡管生成一次增量備份比較容易，但對于多次增量來說，這項技術有三項不足之處：?

(1)邏輯上，一個增量備份是“最新版本備份的文件”和“當前的文件”之間的差異，所以要生成增量備份，必須首先存在這兩個文件，才能算出差異。但是，由于增量備份的方式并不存儲每個版本的完整的源文件，因此“最新版本備份的文件”并不直接存在，該源文件必須首先被恢復出來。這導致，要做備份，首先要做一次恢復，這是一種時間的浪費(參考圖4)。?

(2)為了保證恢復的速度，每次備份必須進行合成，而合成以?后就等于每個版本的備份都包含了所有歷史上的增量備份信息，仍然浪費存儲空間(同時，合成的動作也浪費了運算時間)。這種情況下，浪費的存儲空間和每次都備份完整文件一樣多。換言之，這并不是真正的多次增量，只是一系列的單次增量而已(參考圖4、圖5)。?

(3)如果不進行合成，則恢復就極其緩慢，只要歷史上有多少個增量備份版本，就要生成多少次中間文件，隨著備份的版本越多，恢復會變得越來越慢(參考圖5)。?

發明內容

本發明的目的是提供一種計算機本地及網絡多次增量的數據備份、恢復方法，所述一種計算機本地及網絡多次增量的數據備份方法包括如下步驟：?

步驟1，掃描歷史備份；?

步驟2，打開所有增量備份文件以及完全備份文件，并建立索引文件以備讀取；?

步驟3，根據多次增量備份后的索引文件，建立索引網絡；?

步驟4，根據索引網絡，從頭到尾逐塊讀出分塊數據到內存中；?

步驟5，將讀出的分塊數據和源文件的對應位置作比較，并生成新的增量備份索引文件；?

步驟6，釋放資源，關閉所有文件。?

進一步，所述的一種計算機本地及網絡多次增量的數據備份方法，還包括如下技術特征：?

在步驟1中所述的掃描歷史備份具體步驟有：?

1)掃描存放在備份目錄下的所有歷史備份源文件，找到該源文件最初的完全備份和之后的所有增量備份，并將所有增量備份存入一個鏈表，?

2)取出其中最后一次備份文件，比較該備份文件和需要備份的源文件的修改日期，如果最后一次備份文件的日期較新，則放棄備份，否則進入步驟3)，?

3)如果該文件以前從未做過備份，則此次執行完全備份，并結束；否則，進入步驟2。?

在步驟3中建立索引網絡的方法有：?

1)構造第一條索引鏈，將最原始的索引文件中的各分塊數據逐塊讀出，并在內存中按順序構成一個鏈表，?

2)構造第二條到最后一條索引鏈，按從老到新的順序讀剩下的索引文件，?

3)連接相鄰兩條鏈，對于所有相鄰的兩條鏈，稱前面一條為舊鏈，后面一條為新鏈。?

在步驟3的1)中構成的第一條索引鏈中，匹配塊指向最老的完全備份文件中的存放位置，非匹配塊指向該索引文件對應的增量內容文件中的存放位置；并在構造鏈表的過程中，計算每一塊在該版本完整文件中的位置。?

對于每個索引文件，都把其中的分塊數據構造成一條鏈表；同時，匹配塊指向前一完整文件中的存放位置，不匹配塊指向本索引對應的增量內容文件中的存放位置，并計算該塊在該版本完整文件中的位置。?