[发明专利]一种基于Delta增量的文件数据备份方法

摘要

本发明提供一种基于Delta增量的文件数据备份方法，是采用“Delta文件增量”技术减少数据的存储量，使磁盘让出更多的备份空间，实现磁盘上的备份数据保存更长的时间和节约离线存储时所需的大量的带宽，系统体系结构包括：Delta Sequence序列模块、Delta读取模块、Delta合并模块、Delta比较模块、Delta Processor处理模块，其中模块功能和文件备份步骤如下：Delta Sequence序列模块：比较两个文件是否相同，需要通过文件、字节与Hash来比较，因此这个模块为文件序列、字节序列和Hash序列模块的排序，具有比较过滤功能，从而迅速的通过在序列中的运输来对比两个序列是否相同；优点是应用在数据备份系统中，能够增加磁盘备份利用率，节约备份空间，应对数据急剧增加面临的挑战。

主权项

1、一种基于Delta增量的文件数据备份方法，其特征在于，采用“De1ta文件增量”技术减少数据的存储量，使磁盘让出更多的备份空间，实现磁盘上的备份数据保存更长的时间和节约离线存储时所需的大量的带宽，系统体系结构包括：Delta Sequence序列模块、Delta读取模块、Delta合并模块、Delta比较模块、Delta Processor处理模块，其中模块功能和文件备份步骤如下：Delta Sequence序列模块：比较两个文件是否相同，需要通过文件、字节与Hash来比较，因此这个模块为文件序列、字节序列和Hash序列模块的排序，具有比较过滤功能，从而迅速的通过在序列中的运输来对比两个序列是否相同；Delta读取模块：一个文件经过修改之后，它与原文件不同的部分通过Delta比较提取出来，并且单独形成了一个Delta增量文件，即每次比较都是最新文件与原始文件的不同部分；Delta合并模块：文件在经过多次比较之后会产生很多的Delta版本，随着修改的次数增多，新文件与原始文件Delta增量也会比较大，此时采用Delta合并模块，将最近的Delta增量数据合并到源文件中，并且将最新合并的文件作为这个文件的源文件，下次文件在修改时，则以最新的文件为基准，进行Delta比较，以便减少Delta增量文件不断增加的问题；Delta比较模块：通过逐行读入文件或者字节的方式比较文件前后不一致之处，将发生变化的部分单独取出，并且将数据位子通过索引记录，比较之后形成一个Delta增量文件，通过此增量文件，与原始文件比较合成此时修改的文件；Delta Processor处理模块：提供多任务Delta数据比较机制，保证多个文件，多个字节流之间同时比较，提供比较效率