Method and apparatus for reading and writing committed data
First Claim
1. A database system comprising:
- at least one processor configured to execute a plurality of system components, wherein the plurality of system components comprise;
an interface component configured to receive a read commit command and provide a result;
a snapshot component configured to;
generate a plurality of snapshots of data stored in a first data storage node of a plurality of data storage nodes, wherein the first data storage node includes an operation log and a remainder of the plurality of data storage nodes are configured to retrieve the operation log and replicate operations in the operation log;
determine, based on responses from the plurality of the data storage nodes, a commit point in the operation log indicative of a latest committed operation in the operation log that has been performed by a majority of the plurality of the data storage nodes; and
determine, based on the commit point, a committed snapshot from the plurality of snapshots, wherein the committed snapshot is representative of committed operations that have been replicated on the majority of the plurality of data storage nodes, and the committed snapshot is a most recent snapshot of the plurality of snapshots that is associated with the latest committed operation; and
a command processing component configured to read the committed snapshot responsive to receipt of the read commit command and generate the result using the committed snapshot.
1 Assignment
0 Petitions
Accused Products
Abstract
According to some aspects, a database system is provided. The database system may include at least one processor configured to execute a plurality of system components. The plurality of system components may include an interface component configured to receive a read commit command and provide a result, a snapshot component configured to generate a plurality of snapshots of data stored in a first data storage node of a plurality of data storage nodes and identify a committed snapshot representative of data that has been replicated on a majority of the plurality of data storage nodes, and a command processing component configured to read the committed snapshot responsive to receipt of the read commit command and generate the result.
-
Citations
19 Claims
-
1. A database system comprising:
-
at least one processor configured to execute a plurality of system components, wherein the plurality of system components comprise; an interface component configured to receive a read commit command and provide a result; a snapshot component configured to; generate a plurality of snapshots of data stored in a first data storage node of a plurality of data storage nodes, wherein the first data storage node includes an operation log and a remainder of the plurality of data storage nodes are configured to retrieve the operation log and replicate operations in the operation log; determine, based on responses from the plurality of the data storage nodes, a commit point in the operation log indicative of a latest committed operation in the operation log that has been performed by a majority of the plurality of the data storage nodes; and determine, based on the commit point, a committed snapshot from the plurality of snapshots, wherein the committed snapshot is representative of committed operations that have been replicated on the majority of the plurality of data storage nodes, and the committed snapshot is a most recent snapshot of the plurality of snapshots that is associated with the latest committed operation; and a command processing component configured to read the committed snapshot responsive to receipt of the read commit command and generate the result using the committed snapshot. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A method of performing operations in a computer database, comprising:
-
receiving, by an interface component executed by at least one processor, a read commit command; generating, by a snapshot component executed by the at least one processor, a plurality of snapshots of data stored in a first data storage node of a plurality of data storage nodes, wherein the first data storage node includes an operation log and a remainder of the plurality of data storage nodes are configured to retrieve the operation log and replicate operations in the operation log; determining, based on responses from the plurality of the data storage nodes, a commit point in the operation log indicative of a latest committed operation in the operation log that has been performed by a majority of the plurality of the data storage nodes; determining, by the snapshot component executed by the at least one processor, based on the commit point, a committed snapshot from the plurality of snapshots, wherein the committed snapshot is representative of committed operations that have been replicated on the majority of the plurality of data storage nodes, and the committed snapshot is a most recent snapshot of the plurality of snapshots that is associated with the latest committed operation; reading, by a command processing component executed by the at least one processor, the committed snapshot responsive to receipt of the read commit command; generating, by the command processing component, a result to the read commit command using the committed snapshot; and providing, by the interface component, the result. - View Dependent Claims (14, 15, 16, 17, 18)
-
-
19. A database system comprising:
-
a database configured to follow an eventual consistency model and comprising a primary data storage node storing an operation log and a plurality of secondary data storage nodes configured to retrieve the operation log from the primary data storage node and replicate operations in the operation log; and at least one processor coupled to the database and configured to execute a plurality of system components, wherein the plurality of system components comprise; an interface component configured to receive a read commit command and provide a result; a snapshot component configured to; generate a plurality of snapshots of data stored in the primary data storage node where each snapshot corresponds to data stored in the first storage node at a unique point in time; determine, based on responses from the plurality of secondary data storage nodes, a commit point in the operation log indicative of a latest committed operation in the operation log that has been performed by a majority of the secondary data storage nodes; and determine, based on the commit point, a committed snapshot from the plurality of snapshots, wherein the committed snapshot is representative of committed operations that have been replicated on the majority of the plurality of secondary data storage nodes, and the committed snapshot is a most recent snapshot of the plurality of snapshots that is associated with the latest committed operation; and a command processing component configured to read the committed snapshot responsive to receipt of the read commit command and generate the result using the committed snapshot.
-
Specification