[发明专利]利用串匹配进行数据同步的方法和系统

权利要求书

1.一种用于数据同步的方法，包括：

获取待同步数据位于源节点的旧拷贝和新拷贝；

利用字符串匹配，确定所述旧拷贝和新拷贝间的差异以生成区块图；以及

将所生成的区块图发送至目标节点，以将所述目标节点的待同步数据的旧拷贝同步为所述新拷贝。

2.如权利要求1所述的方法，所述区块图包括未改变区块的位置信息以及改变区块的位置信息和内容。

3.如权利要求1或2所述的方法，其中利用字符串匹配，确定所述旧拷贝和新拷贝间的差异以生成区块图包括：

将所述区块图初始化为与所述新拷贝具有相同长度的未知区间；

从所述新拷贝中对应于所述未知区间的部分选取预定义长度的搜索块；

利用字符串匹配，判断所述旧拷贝中是否具有对应于所述搜索块的区块；以及

根据所述判断结果，更新所述区块图。

4.如权利要求3所述的方法，其中根据所述判断结果，更新所述区块图包括：

响应于判断结果为否，将所述区块图中的相应位置标记为改变区块。

5.如权利要求3或4所述的方法，其中根据所述判断结果，更新所述区块图包括：

响应于判断结果为是，将所述搜索块在新拷贝和旧拷贝中向左右扩展进行逐字节比较，以确定未改变块区块的左右边界；以及

在所述区块图中标记所确定的具有左右边界的未改变区块。

6.如权利要求3所述的方法，其中利用字符串匹配，确定所述旧拷贝和新拷贝间的差异以生成区块图进一步包括：

判断所述区块图中的未知区间是否小于预定义长度的最小未知区间；

响应于判断结果为是，直接将所述区块图中的未知区间标记为改变区块。

7.如权利要求1或2所述的方法，所述区块图中的区块是变长的。

8.一种用于数据同步的系统，包括：

获取装置，被配置为获取待同步数据位于源节点的旧拷贝和新拷贝；

区块图生成装置，被配置为利用字符串匹配，确定所述旧拷贝和新拷贝间的差异以生成区块图；以及

发送装置，被配置为将所生成的区块图发送至目标节点，以将所述目标节点的待同步数据的旧拷贝同步为所述新拷贝。

9.如权利要求8所述的系统，所述区块图包括未改变区块的位置信息以及改变区块的位置信息和内容。

10.如权利要求8或9所述的系统，其中区块图生成装置被配置为：

将所述区块图初始化为与所述新拷贝具有相同长度的未知区间；

从所述新拷贝中对应于所述未知区间的部分选取预定义长度的搜索块；

利用字符串匹配，判断所述旧拷贝中是否具有对应于所述搜索块的区块；以及

根据所述判断结果，更新所述区块图。

11.如权利要求10所述的系统，其中区块图生成装置被进一步配置为：

响应于判断结果为否，将所述区块图中的相应位置标记为改变区块。

12.如权利要求10或11所述的系统，其中区块图生成装置被进一步配置为：

响应于判断结果为是，将所述搜索块在新拷贝和旧拷贝中向左右扩展进行逐字节比较，以确定未改变块区块的左右边界；以及

在所述区块图中标记所确定的具有左右边界的未改变区块。

13.如权利要求10所述的系统，其中区块图生成装置被进一步配置为：

判断所述区块图中的未知区间是否小于预定义长度的最小未知区间；

响应于判断结果为是，直接将所述区块图中的未知区间标记为改变区块。

14.如权利要求8或9所述的系统，所述区块图中的区块是变长的。