[发明专利]一种利用局部性提高文件差分同步速度的方法

权利要求书

1.一种利用局部性提高文件差分同步速度的方法，其特征在于，包括如下步骤：

S101、计算机b读取原始文件，将存储的本地文件B分块，获得所述本地文件B的各文件块；

S102、所述计算机b对所述本地文件B的各文件块分别计算校验码并生成校验码表，将所述本地文件B的文件信息和校验码表发送至计算机a；

S103、所述计算机a根据所述本地文件B的文件信息和校验码表，依据相邻文件块的局部性与待同步文件A进行匹配，并将得到的匹配未成功的文件信息反馈给所述计算机b；

S104、所述计算机b接收所述匹配未成功的文件信息，并将与所述匹配未成功的文件信息对应的文件块与所述本地文件B进行文件拼接以完成同步。

2.根据权利要求1所述的利用局部性提高文件差分同步速度的方法，其特征在于，所述步骤S102中所述计算机b对所述本地文件B的各文件块分别计算校验码并生成校验码表，具体包括：

所述计算机b对所述本地文件B的各文件块分别计算32位的滚动哈希值和128位的哈希值，生成校验码表。

3.根据权利要求2所述的利用局部性提高文件差分同步速度的方法，其特征在于，所述步骤S102具体包括：

所述计算机b对所述本地文件B的各文件块分别计算32位的滚动哈希值和128位的哈希值并存储至16位校验码哈希表即校验码表，将所述本地文件B的文件信息和校验码表发送至计算机a。

4.根据权利要求3所述的利用局部性提高文件差分同步速度的方法，其特征在于，所述步骤S102中所述文件信息包括但不限于文件大小、文件块大小以及文件块编号。

5.根据权利要求4所述的利用局部性提高文件差分同步速度的方法，其特征在于，所述步骤S103包括：所述计算机a根据所述本地文件B的文件信息和校验码表，遍历对比校验码对待同步文件A进行匹配，依据相邻文件块的局部性与待同步文件A进行匹配，并将得到的匹配未成功的文件信息反馈给所述计算机b。

6.根据权利要求5所述的利用局部性提高文件差分同步速度的方法，其特征在于，所述步骤S103具体包括：所述计算机a对待同步文件A按照文件块大小，从与文件块编号最小的文件块对应部分开始，依次向后选择当前校验部分，并计算当前校验部分的校验码中的32位哈希值，在所述校验码表中查找32位哈希值，匹配成功后计算当前校验部分的校验码中的128位哈希值，在所述校验码表中查找128位哈希值，若两次均匹配成功，则与当前校验部分相邻的下次校验部分不需要计算32位哈希值，直接计算128位哈希值并在所述校验码表中查找128位哈希值，从而实现加速匹配；若当前校验部分匹配失败，将当前校验部分对应文件块的文件信息添加到匹配未成功的文件信息，直至对所述待同步文件A均进行查找后，将得到的匹配未成功的文件信息反馈给计算机b。

7.根据权利要求6所述的利用局部性提高文件差分同步速度的方法，其特征在于，所述步骤S103中若两次均匹配成功，则与当前校验部分相邻的下次校验部分不需要计算32位哈希值，直接计算128位哈希值并在所述校验码表中查找128位哈希值，具体包括：

若两次均匹配成功，则与当前校验部分相邻的下次校验部分不需要计算32位哈希值，直接计算128位哈希值并在所述校验码表中查找128位哈希值，并将当前校验部分对应的文件块的文件块编号和文件块位置信息添加到匹配文件信息中。

8.根据权利要求7所述的利用局部性提高文件差分同步速度的方法，其特征在于，所述步骤S104具体包括：所述计算机b接收所述匹配未成功的文件信息，并根据所述匹配文件信息将与所述匹配未成功的文件信息对应的文件块与所述本地文件B进行文件拼接以完成同步。