Removing non-deterministic behavior in a change data capture merge

1. A method comprising:

accessing an original change data capture (CDC) dataset comprising information describing changes to a source database, the original CDC dataset comprising a plurality of entries;

identify a first entry in the plurality of entries, the first entry comprising a primary-key, a first operation and entry data;

identifying a set of entries in the plurality of entries that includes the primary-key;

removing, the first entry and the set of entries from the original CDC dataset;

comparing the first operation of the first entry with a second operation of a second entry in the set of entries;

updating the first operation and the entry data based on the comparison;

generating a new entry based on the updating of the first operation and the entry data;

storing the new entry in a consolidated CDC dataset; and

synchronizing a target database with the source database by applying the consolidated CDC dataset to the target database.

2. The method of claim 1 , wherein applying the consolidated CDC dataset to the target dataset is in response to determining the original CDC dataset is empty.

3. The method of claim 1 , wherein the first entry further comprises an entity.

4. The method of claim 1 , wherein each entry in the consolidated CDC dataset has a unique primary-key.

5. The method of claim 1 , wherein the first operation of the first entry describes a type of change applied to the entry data.

6. The method of claim 1 , wherein the identified set of entries in the plurality of entries is an ordered list.

7. The method of claim 6 , wherein the ordered list matches the order the changes were performed in the source database.

8. A computing apparatus comprising:

a processor; and

a memory storing instructions that, when executed by the processor, configure the apparatus to perform operations comprising:

accessing an original change data capture (CDC) dataset comprising information describing changes to a source database, the original CDC dataset comprising a plurality of entries;

identify a first entry in the plurality of entries, the first entry comprising a primary-key, a first operation and entry data;

identifying a set of entries in the plurality of entries that includes the primary-key;

removing, the first entry and the set of entries from the original CDC dataset;

comparing the first operation of the first entry with a second operation of a second entry in the set of entries;

updating the first operation and the entry data based on the comparison;

generating a new entry based on the updating of the first operation and the entry data;

storing the new entry in a consolidated CDC dataset; and

synchronizing a target database with the source database by applying the consolidated CDC dataset to the target database.

9. The computing apparatus of claim 8 , wherein applying the consolidated CDC dataset to the target dataset is in response to determining the original CDC dataset is empty.

10. The computing apparatus of claim 8 , wherein the first entry further comprises an entity.

11. The computing apparatus of claim 8 , wherein each entry in the consolidated CDC dataset has a unique primary-key.

12. The computing apparatus of claim 8 , wherein the first operation of the first entry describes a type of change applied to the entry data.

13. The computing apparatus of claim 8 , wherein the identified set of entries in the plurality of entries is an ordered list.

14. The computing apparatus of claim 13 , wherein the ordered list matches the order the changes were performed in the source database.

15. A non-transitory computer-readable storage medium, the computer-readable storage medium including instructions that when executed by a computer, cause the computer to perform operations comprising:

accessing an original change data capture (CDC) dataset comprising information describing changes to a source database, the original CDC dataset comprising a plurality of entries;

identify a first entry in the plurality of entries, the first entry comprising a primary-key, a first operation and entry data;

identifying a set of entries in the plurality of entries that includes the primary-key;

removing, the first entry and the set of entries from the original CDC dataset;

comparing the first operation of the first entry with a second operation of a second entry in the set of entries;

updating the first operation and the entry data based on the comparison;

generating a new entry based on the updating of the first operation and the entry data;

storing the new entry in a consolidated CDC dataset; and

synchronizing a target database with the source database by applying the consolidated CDC dataset to the target database.

16. The computer-readable storage medium of claim 15 , wherein applying the consolidated CDC dataset to the target dataset is in response to determining the original CDC dataset is empty.

17. The computer-readable storage medium of claim 15 , wherein the first entry further comprises an entity.

18. The computer-readable storage medium of claim 15 , wherein each entry in the consolidated CDC dataset has a unique primary-key.

19. The computer-readable storage medium of claim 15 , wherein the identified set of entries in the plurality of entries is an ordered list.

20. The computer-readable storage medium of claim 19 , wherein the ordered list matches the order the changes were performed in the source database.