[发明专利]一种基于哈希的远程差异合成备份实现方法

摘要

本发明涉及一种基于哈希的远程差异合成备份实现方法，包括以下步骤1)备份客户端获取需要备份的源文件，设定备份类型，生成文件列表，所述的备份类型包括全备份或差异备份；2)判断是否存在与文件列表相关的编录信息文件，若是，则直接执行步骤3)，若否，则生成一个空的编录信息文件后，执行步骤3)；3)根据文件列表和编录信息文件计算差异数据，并保存至备份服务器中；4)获取此次备份的备份类型，若备份类型为全备份，则备份服务器对每个文件执行差异合成备份，执行步骤5)，若备份类型为差异备份，则直接执行步骤5)；5)备份结束。与现有技术相比，本发明具有数据量少、网络的利用率高、数据存储空间少、处理速度快等优点。

主权项

一种基于哈希的远程差异合成备份实现方法，其特征在于，包括以下步骤：1)备份客户端获取需要备份的源文件，设定备份类型，并根据源文件生成文件列表，所述的备份类型包括“全备份”或“差异备份”；2)判断是否存在与文件列表相关的编录信息文件，若是，则直接执行步骤3)，若否，则生成一个空的编录信息文件后，执行步骤3)；3)根据文件列表和编录信息文件计算差异数据，并保存至备份服务器中；4)获取此次备份的备份类型，若备份类型为“全备份”，则备份服务器对每个文件执行差异合成备份，执行步骤5)，若备份类型为“差异备份”，则直接执行步骤5)；5)备份结束；所述的编录信息文件包括哈希表、文件备份时使用的哈希块长度和文件记录信息，所述的记录信息包括文件名称、文件大小和文件最后修改时间；所述的步骤3)具体为：3.1)从文件列表中取得下一个需备份的文件作为当前文件，判断当前文件是否为空，若是，则执行步骤4)，若否，则执行步骤3.2)；3.2)根据文件名称判断编录信息文件中是否存在当前文件的编录信息，若是，则当前文件为第一次备份，执行步骤3.6)，若否，则执行步骤3.3)；3.3)获取当前文件的大小SIZE，利用如下公式求得当前文件所对应的哈希块长度L：L＝L1+[(L1％SIZE)/(SIZE/L1)]其中，L1％SIZE表示的是L1对SIZE求余数；3.4)从当前文件开头起，以步骤3.3)计算的哈希块长度L为单位，计算每一块数据的“快哈希”与“慢哈希”，形成当前文件的哈希表，将哈希表、哈希块长度和文件记录信息保存至编录信息文件中；3.5)将当前文件的完整数据保存至备份服务器，即当前文件的备份类型为“全备份”，返回步骤3.1)；3.6)获取当前文件的修改时间，并与记录在编录信息文件中的文件最后修改时间进行比较，若相同，则返回步骤3.1)，若不同，则执行步骤3.7)；3.7)获取当前文件对应的哈希表和哈希块长度L，并设置当前文件的当前位置为0；3.8)判断当前位置到文件末尾的数据块的长度是否小于L，若是，则输出窗口自上一个相同块以来滑过的数据块以及该数据块为差异数据块，执行步骤3.11)，若否，则从当前位置以L为窗口长度计算窗口中数据块的“快哈希”，并判断哈希表中是否存在相同值的“快哈希”，若是，则执行步骤3.9)，若否，则执行步骤3.10)；3.9)计算当前数据块的“慢哈希”，判断在具有相同的“快哈希”的哈希对中是否存在相同的“慢哈希”，若是，则说明当前数据块与该哈希对所对应的数据块相同，则输出窗口自上一个相同块以来滑过的数据块为差异数据块，并输出查找到的相同数据块在对应文件中的位置信息，将当前位置向后移动一个窗口长度，返回步骤3.8)，若否，则执行步骤3.10)；3.10)将当前位置向后移动一个字节，即滑动一个字节，返回步骤3.8)；3.11)将输出的所有差异数据块以及相同数据块信息作为差异数据保存至备份服务器中，即当前文件的备份类型为“差异备份”。