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

無效

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

1.一種計算機本地及網絡多次增量的數據備份方法，其特征在于，所述多次增量的數據備份方法包括如下步驟：

步驟1，掃描歷史備份；

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

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

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

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

步驟6，釋放資源，關閉所有打開的文件。

2.根據權利要求1所述的一種計算機本地及網絡多次增量的數據備份方法，其特征在于，步驟1中所述的掃描歷史備份具體步驟有：

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

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

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

3.根據權利要求1所述的一種計算機本地及網絡多次增量的數據備份方法，其特征在于，步驟3中建立索引網絡的方法有：

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

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

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

4.根據權利要求3所述的一種計算機本地及網絡多次增量的數據備份方法，其特征在于：在構成的第一條索引鏈中，匹配塊指向最老的完全備份文件中的存放位置，非匹配塊指向該索引文件對應的增量內容文件中的存放位置；并在構造鏈表的過程中，計算每一塊在該版本完整文件中的位置；

5.根據權利要求3所述的一種計算機本地及網絡多次增量的數據備份方法，其特征在于：對于每個索引文件，都把其中的分塊數據構造成一條鏈表；同時，匹配塊指向前一完整文件中的存放位置，不匹配塊指向本索引對應的增量內容文件中的存放位置，并計算該塊在該版本完整文件中的位置；

6.根據權利要求3所述的一種計算機本地及網絡多次增量的數據備份方法，其特征在于：所述的連接相鄰兩條鏈中，對于新鏈的每一個匹配塊，都需要指向舊鏈中對應的依賴塊。

7.一種計算機本地及網絡多次增量的數據恢復方法，其特征在于，所述多次增量的數據恢復方法包括如下步驟：

步驟1，掃描歷史備份；

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

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

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

步驟5，每讀出一個分塊，都寫入恢復文件，并在讀下一個分塊之前，釋放該分塊所占的內存；

步驟6，釋放資源，關閉所有打開的文件。

8.根據權利要求7所述的一種計算機本地及網絡多次增量的數據恢復方法，其特征在于，在步驟1中，掃描源文件的所有歷史備份有以下步驟：

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

2)取出其中最后一次備份，比較該備份文件和需要備份的源文件的修改日期。

9.根據權利要求7所述的一種計算機本地及網絡多次增量的數據恢復方法，其特征在于：在步驟2中，建立索引文件時，檢查數據類型是否匹配，首先檢查數據塊的類型，如果是不匹配塊，則直接從對應的增量內容文件中的相應位置讀出；如果是匹配塊，則建立依賴塊。

10.根據權利要求7所述的一種計算機本地及網絡多次增量的數據恢復方法，其特征在于，在步驟3中，所述索引網絡的建立方法為：

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

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

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

11.根據權利要求9和10所述的一種計算機本地及網絡多次增量的數據恢復方法，其特征在于，所述依賴塊的引用方式如下：

在建立索引網絡之后，從所述的索引網絡中找到該數據塊的依賴塊，并讀取該依賴塊。