DATA SYNCHRONIZATION USING A COMPOSITE CHANGE CLOCK

• US 20130304700A1
• Filed: 04/17/2013
• Published: 11/14/2013
• Est. Priority Date: 05/08/2012
• Status: Active Grant

• Current Assignee: Softframe Incorporated
• Original Assignee: Softframe Incorporated
• Inventors: Nicklin, Peter John
• Granted Patent: US 9,116,971 B2
• Time in Patent Office: Days
• US Class Current: 707/624
• CPC Class Codes: G06F 16/27 Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
• CPC Class Codes: G06F 16/273 Asynchronous replication or reconciliation
• CPC Class Codes: G06F 16/275 Synchronous replication

Abstract

A method can include: calculating a maximum sync anchor change number; and creating a sync action entry, the sync action entry having a sync action change number and a composite change clock number, the composite change clock number set: to the maximum sync anchor change number when the sync action change number of the sync action entry is less than the maximum sync anchor change number, and to the sync action change number of the sync action entry when the sync action change number of the sync action entry is less than a sync action change number of a subsequent sync action entry and the sync action change number of the sync action entry is greater than the maximum sync anchor change number.

Claims

1. A method comprising:

calculating a maximum sync anchor change number; and

creating a sync action entry, the sync action entry having a sync action change number and a composite change clock number, the composite change clock number set;

to the maximum sync anchor change number when the sync action change number of the sync action entry is less than the maximum sync anchor change number, and

to the sync action change number of the sync action entry when the sync action change number of the sync action entry is less than a sync action change number of a subsequent sync action entry and the sync action change number of the sync action entry is greater than the maximum sync anchor change number.

2. The method of claim 1, further comprising updating a sync anchor change number with the composite change clock number.

3. The method of claim 1, further comprising sorting the sync action entry by the sync action change number.

4. The method of claim 1, further comprising creating a bi-directional sync action queue or a one-way sync action queue.

5. The method of claim 1, wherein creating the sync action entry having the sync action change number includes calculating a greatest change number between an entry in a local sync list and a remote sync list for a data record being synchronized.

6. The method of claim 1, further comprising:

calculating a maximum change clock number;

comparing the maximum change clock number to the maximum sync anchor change number; and

ending a synchronization if the maximum change clock number is less than or equal to the maximum sync anchor change number.

7. The method of claim 1, wherein creating the sync action entry includes creating the sync action entry having a sync action determined, at least in part, by a comparison between the maximum sync anchor change number and a local record change number, a remote record change number, or a combination thereof.

8. A computer readable medium, useful in association with a processor, including instructions configured to:

calculate a maximum sync anchor change number; and

create a sync action entry, the sync action entry having a sync action change number and a composite change clock number, the composite change clock number set;

to the maximum sync anchor change number when the sync action change number of the sync action entry is less than the maximum sync anchor change number, and

to the sync action change number of the sync action entry when the sync action change number of the sync action entry is less than a sync action change number of a subsequent sync action entry and the sync action change number of the sync action entry is greater than the maximum sync anchor change number.

9. The computer readable medium of claim 8, further comprising instructions configured to update a sync anchor change number with the composite change clock number.

10. The computer readable medium of claim 8, further comprising instructions configured to sort the sync action entry by the sync action change number.

11. The computer readable medium of claim 8, further comprising instructions configured to create a bi-directional sync action queue or a one-way sync action queue.

12. The computer readable medium of claim 8, wherein the instructions configured to create the sync action entry having the sync action change number includes instructions configured to calculate a greatest change number between an entry in a local sync list and a remote sync list for a data record being synchronized.

13. The computer readable medium of claim 8, further comprising instructions configured to:

calculate a maximum change clock number;

compare the maximum change clock number to the maximum sync anchor change number; and

end a synchronization if the maximum change clock number is less than or equal to the maximum sync anchor change number.

14. The computer readable medium of claim 8, wherein the instructions configured create the sync action entry includes instructions configured to create the sync action entry having a sync action determined, at least in part, by a comparison between the maximum sync anchor change number and a local record change number, a remote record change number, or a combination thereof.

15. A system comprising:

a sync processor configured to calculate a maximum sync anchor change number; and

a data store, coupled to the processor, including a sync action entry, the sync action entry having a sync action change number and a composite change clock number, the composite change clock number set;

to the maximum sync anchor change number when the sync action change number of the sync action entry is less than the maximum sync anchor change number, and

to the sync action change number of the sync action entry when the sync action change number of the sync action entry is less than a sync action change number of a subsequent sync action entry and the sync action change number of the sync action entry is greater than the maximum sync anchor change number.

16. The system of claim 15, wherein the sync processor is configured to update a sync anchor change number with the composite change clock number.

17. The system of claim 15, wherein the sync processor is configured to sort the sync action entry by the sync action change number.

18. The system of claim 15, wherein the sync processor is configured to create a bi-directional sync action queue or a one-way sync action queue.

19. The system of claim 15, wherein the sync processor is configured to create the sync action entry having the sync action change number includes instructions configured to calculate a greatest change number between an entry in a local sync list and a remote sync list for a data record being synchronized.

20. The system of claim 15, wherein the sync processor is configured to:

calculate a maximum change clock number;

compare the maximum change clock number to the maximum sync anchor change number; and

end a synchronization if the maximum change clock number is less than or equal to the maximum sync anchor change number.