Replicating data changes through distributed invalidation

Patent metadata

Field	Value
Publication number	US-11526534-B2
Application number	US-202016868896-A
Country	US
Kind code	B2
Filing date	May 7, 2020
Priority date	May 7, 2020
Publication date	Dec 13, 2022
Grant date	Dec 13, 2022

Abstract

A computer-implemented method for replicating data changes through distributed invalidation includes receiving, by a distributed database system, an instruction to change a data element in a table. The distributed database system includes at least a first server and a second server. A first copy of the table is stored on the first server, and a second copy of the table is stored on the second server. The method further includes in response to the instruction, determining that the data element is secured by a replication key that is stored on a shared key management system that is accessible by the first server and by the second server, wherein the replication key is unique to the data element. The method further includes invalidating the replication key and modifying the first copy of the table on the first server according to the instruction that is received.

First claim

What is claimed is:

1. A computer-implemented method for replicating data changes through distributed invalidation, the method comprising:
receiving, by a first server of a distributed database system, an instruction to update a data element in a table to an updated content, the distributed database system comprising the first server and a second server, a first copy of the table is stored on the first server, and a second copy of the table is stored on the second server; and
performing, in response to the receiving:
determining that the data element is secured by a replication key that is stored on a shared key management system that is accessible by the first server and by the second server, wherein the replication key is specific to the data element from the table and is shared across the first server and the second server, the data element representing a record in the table;
invalidating the replication key on the shared key management system, which makes the data element in the second copy of the table inaccessible; and
modifying the first copy of the table on the first server according to the instruction that is received, the modifying comprising:
generating a new replication key specific to the data element being changed;
updating the first copy of the table on the first server by replacing content of the data element with the updated content after encryption using the new replication key; and
updating the shared key management system to store the new replication key specific to the data element of the table.

2. The method of claim 1 , wherein the data element is a row in the table.

3. The method of claim 1 , wherein the data element is a data field in the table.

4. The method of claim 1 , wherein the replication key associated with the data element is a first replication key, and the method further comprises:
generating a second replication key for the data element;
securing the updated content with the second replication key; and
storing a reference to the second replication key in association with the data element.

5. The method of claim 1 , wherein a handle to the replication key that is associated with the data element is stored in metadata associated with the data element.

6. The method of claim 1 , wherein a handle to the replication key that is associated with the data element is stored in the data element.

7. A distributed database system comprising:
a plurality of computer servers that store replicas of data, the plurality of computer servers comprising at least a first server and a second server;
a memory device; and
one or more processors coupled with the memory device and the plurality of computer servers, the one or more processors configured to perform a method for replicating data changes through distributed invalidation in response to receiving an instruction to change a data element in a table, a first copy of the table is stored on the first server and a second copy of the table is stored on the second server, and wherein the method comprises:
determining that the data element is secured by a replication key that is stored on a shared key management system that is accessible by the first server and by the second server, wherein the replication key is specific to the data element from the table and is shared across the first server and the second server, the data element representing a record in the table;
invalidating the replication key on the shared key management system, which makes the data element in the second copy of the table inaccessible; and
modifying the first copy of the table on the first server according to the instruction that is received, the modifying comprising:
generating a new replication key specific to the data element being changed;
updating the first copy of the table on the first server by replacing content of the data element with the updated content after encryption using the new replication key; and
updating the shared key management system to store the new replication key specific to the data element of the table.

8. The system of claim 7 , wherein the data element is a row in the table.

9. The system of claim 7 , wherein the data element is a data field in the table.

10. The system of claim 7 , wherein the replication key associated with the data element is a first replication key, and the method further comprises:
generating a second replication key for the data element;
securing the updated content with the second replication key; and
storing a reference to the second replication key in association with the data element.

11. The system of claim 7 , wherein a handle to the replication key that is associated with the data element is stored in metadata associated with the data element.

12. The system of claim 7 , wherein a handle to the replication key that is associated with the data element is stored in the data element.

13. A computer program product comprising a storage medium readable by one or more processing circuits, the storage medium storing instructions executable by the one or more processing circuits to cause a method for replicating data changes through distributed invalidation to be performed, the method comprises:
receiving an instruction to change a data element in a table, a first copy of the table is stored on a first server and a second copy of the table is stored on a second server, wherein the first server and the second server are part of a distributed database system, and in response:
determining that the data element is secured by a replication key that is stored on a shared key management system that is accessible by the first server and by the second server, wherein the replication key is specific to the data element from the table and is shared across the first server and the second server, the data element representing a record in the table;
invalidating the replication key on the shared key management system, which makes the data element in the second copy of the table inaccessible; and
modifying the first copy of the table on the first server according to the instruction that is received, the modifying comprising:
generating a new replication key specific to the data element being changed;
updating the first copy of the table on the first server by replacing content of the data element with the updated content after encryption using the new replication key; and
updating the shared key management system to store the new replication key specific to the data element of the table.

14. The computer program product of claim 13 , wherein the replication key associated with the data element is a first replication key, and the method further comprises:
generating a second replication key for the data element;
securing the updated content with the second replication key; and
storing a reference to the second replication key in association with the data element.

15. The computer program product of claim 13 , wherein the data element is a row in the table.

16. The computer program product of claim 13 , wherein the data element is a data field in the table.

Assignees

• IBM

Inventors

• Sofia Anthony Thomas
• Katonica Jason G

Classifications

• G06F16/273 Primary

  Asynchronous replication or reconciliation · CPC title

• G06F16/2365

  Ensuring data consistency and integrity · CPC title