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

说明书

技术领域

本发明涉及到一种计算机本地及网络多次增量的数据备份、恢复方法，属于计算机领域。 

背景技术

在当今的信息化、网络化社会里，计算机在工作和生活中扮演着极其重要的角色。越来越多的企业、商家、政府机关和个人通过计算机来获取信息、处理信息，同时将最重要的信息以数据文件的形式保存在计算机中。可以想象，一旦这些重要的数据泄露或者丢失，将会导致一个企业停止运转，甚至面临破产。由此，人们越来越关注如何来确保数据的完好，其中数据备份就是最重要的解决方案之一。 

经对现有技术的文献检索发现，中国专利(申请)号为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)中构成的第一条索引链中，匹配块指向最老的完全备份文件中的存放位置，非匹配块指向该索引文件对应的增量内容文件中的存放位置；并在构造链表的过程中，计算每一块在该版本完整文件中的位置。 

对于每个索引文件，都把其中的分块数据构造成一条链表；同时，匹配块指向前一完整文件中的存放位置，不匹配块指向本索引对应的增量内容文件中的存放位置，并计算该块在该版本完整文件中的位置。