Data synchronization using string matching

摘要

The present invention relates to the technical field of data or file synchronization. In particular, the present invention relates to a method and system for data synchronization using character string matching. Provided are a method, computer program product, and system for data synchronization between a source node and target node. An old copy and a new copy of data to be synchronized is received. A block map is generated according to the difference determined using character string matching between the old copy and the new copy. The block map, which includes the position information of unchanged blocks and the position information and contents of changed blocks, is transmitted to a target node.

主权项

1. A computer implemented method comprising:
receiving an old copy of data and a new copy of data to be synchronized, wherein both the old copy of data and the new copy of data are from a source node on which update to the old copy of data occurs; generating a block map according to the difference determined using character string matching between the old copy of data and the new copy of data, the block map including position information of unchanged blocks and position information and contents of changed blocks; and transmitting the block map to a target node, on which the block map is combined with an old copy of data of the target node to complete the data synchronization, wherein the new copy of data of the source node is an updated version of the old copy of data of the source node; and wherein the generating the block map comprises: determining whether a gap in the block map is less than a minimal gap of a predefined length; when the gap in the block map is less than a minimal gap of a predefined length, marking the gap in the block map directly as a changed block and stopping further processing for character string matching on the gap in the block map.