[发明专利]一种计算机本地及网络多次增量的数据备份、恢复方法

权利要求书

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所述的一种计算机本地及网络多次增量的数据恢复方法，其特征在于，所述依赖块的引用方式如下：

在建立索引网络之后，从所述的索引网络中找到该数据块的依赖块，并读取该依赖块。