Synchronized updates across multiple database partitions

Patent metadata

Field	Value
Publication number	US-10534797-B2
Application number	US-201615365693-A
Country	US
Kind code	B2
Filing date	Nov 30, 2016
Priority date	Nov 30, 2016
Publication date	Jan 14, 2020
Grant date	Jan 14, 2020

Abstract

A first store and a second store can be configured to store a first partition of a table of a database and a second partition of the table of the database, respectively. A database management system can be configured to at least update at least a first portion of the first partition where the update includes an update to a first primary key column in the first partition and verify that the first primary key column is unique across the first partition and the second partition. A first row having a first primary key value of the first primary key column from the first partition can be deleted, when the first primary key value in the first partition conflicts with a second primary key value of a second primary key column in the second partition.

First claim

What is claimed is:

1. A system, comprising:
a first store node storing a first partition of a table of a database;
a second store node storing a second partition of the table of the database, the second store node being communicatively coupled to the first store node; and
a database management system including
at least one programmable processor; and
a non-transitory machine-readable medium storing instructions that, when executed by the at least one programmable processor, cause the at least one programmable processor to perform operations including
updating at least a first portion of the first partition, the updating including an update to a first primary key column in the first partition,
verifying that the first primary key column is unique across the first partition and the second partition, and
deleting a first row having a first primary key value of the first primary key column from the first partition, when the first primary key value in the first partition is determined to conflict with a second primary key value of a second primary key column in the second partition based on a comparison of the first primary key value to the second primary key value, the comparison resulting in generation of a data object containing conflicting key values, the data object being separate from the first and second partitions and being used to select rows in at least one of the first partition and the second partition for deleting.

2. The system of claim 1 , wherein the operations further comprise
updating at least a second portion of the second partition, the update, of the at least the second portion of the second partition including an update to a second primary key value of the second primary key column in the second partition.

3. The system of claim 2 , wherein the operations further comprise
verifying that the second primary key value is unique across the first partition and the second partition.

4. The system of claim 3 , wherein the operations further comprise
deleting a second row having the second primary key value from the second partition when the second primary key value conflicts with a first primary key value in the first partition.

5. The system of claim 1 , wherein the operations further comprise verifying that the first primary key value is unique across the first partition and the second partition subsequent to the update of the first partition.

6. The system of claim 4 , wherein the operations further comprise verifying that the second primary key value is unique across the first partition and the second partition subsequent to the update of the second partition.

7. The system of claim 1 , wherein the operations further comprise verifying at the first primary key value is unique across the first partition and the second partition using a control flow between the first partition and the second partition, the control flow being separate from a data flow between the first partition and the second partition.

8. The system of claim 1 , wherein the operations further comprise updating at least the first portion of the first partition by adding an additional row having a new primary key value to the first partition.

9. The system method of claim 1 , wherein the operations further comprise updating at least the first portion of the first partition by modifying an existing primary key value in the first partition.

10. The system of claim 8 , wherein the operations further comprise modifying the existing primary key column in the first partition by numerically shifting a value of the primary key values of the existing primary key column.

11. The system of claim 1 , wherein the update of the at least a first portion of the first partition is facilitated by the data object that includes an indication of the updated primary key values in the first partition.

12. The system of claim 1 , wherein the operations further comprise
generating a data object that includes an indication of the first row to delete from the first partition.

13. A computer-implemented method, comprising:
updating at least a first portion of a first partition of a table of a database in a first store node, the updating of the at least the first portion of the first partition including an update to a first primary key column in the first partition;
verifying that the first primary key column is unique across the first partition and a second partition of the table of the database in a second store node, the second store node being communicatively coupled to the first store node; and
deleting a first row having a first primary key value of the first primary key column from the first partition, when the first primary key value in the first partition is determined to conflict with a second primary key value of a second primary key column in the second partition based on a comparison of the first primary key value to the second primary key value, the comparison resulting in generation of a data object containing conflicting key values, the data object being separate from the first and second partitions and being used to select rows in at least one of the first partition and the second partition for deleting.

14. The method of claim 13 , further comprising:
updating at least a second portion of the second partition, the updating of the at least the second portion of the second partition including an update to a second primary key value of the second primary key column in the second partition.

15. The method of claim 14 , further comprising:
verifying that the second primary key value is unique across the first partition and the second partition.

16. The method of claim 15 , further comprising:
deleting a second row having the second primary key value from the second partition when the second primary key value conflicts with a first primary key value in the first partition.

17. The method of claim 13 , further comprising verifying that the first primary key value is unique across the first partition and the second partition subsequent to the update of the first partition.

18. The method of claim 16 , further comprising verifying that the second primary key value is unique across the first partition and the second partition subsequent to the update of the second partition.

19. The method of claim 13 , further comprising verifying that the first primary key value is unique across the first partition and the second partition using a control flow between the first partition and the second partition, the control flow being separate from a data flow between the first partition and the second partition.

20. The method of claim 13 , further comprising updating at least the first portion of the first partition by adding an additional row having a new primary key value to the first partition.

21. The method of claim 13 , further comprising updating at least the first portion of the first partition by modifying an existing primary key value in the first partition.

22. The method of claim 21 , further comprising modifying the existing primary key column in the first partition by numerically shifting a value of the primary key values of the existing primary key column.

23. The method of claim 13 , wherein the updating of the at least the first portion of the first partition is facilitated by the data object that includes an indication of the updated primary key values in the first partition.

24. The method of claim 13 , further comprising:
generating a data object th

Assignees

• Sap Se

Inventors

• Bensberg Christian
• Heidel Martin
• Fricke Lars
• Bischoff Holger
• Schmidt Joern
• Tyercha Edward-Robert

Classifications

• G06F16/2379

  Updates performed during online database operations; commit processing · CPC title

• G06F16/2365

  Ensuring data consistency and integrity · CPC title

• G06F16/278 Primary

  Data partitioning, e.g. horizontal or vertical partitioning · CPC title