Methods and systems for detecting data divergence and inconsistency across replicas of data within a shared-nothing distributed database
AssigneeVoltDB, Inc.
InventorJohn H. Hugg
Life of this patent
Estimating the term…
Loading patent…
AssigneeVoltDB, Inc.
InventorJohn H. Hugg
Estimating the term…
Methods and systems are disclosed for detecting data divergence or inconsistency across replicas of data maintained in replica nodes in a shared-nothing distributed computer database system. The replica nodes communicate with a coordinator node over a computer network. The method includes the steps of: (a) receiving an operation at the coordinator node; (b) transmitting the operation to the replica nodes to be executed by each replica node to generate an operation result and a hash representation of the operation or of the operation result; (c) receiving the operation result and the hash representation generated by each of the replica nodes; and (d) determining whether the operation resulted in data divergence or inconsistency by detecting when the hash representations received from the replica nodes are not all the same.
In a shared-nothing distributed computer database system including a coordinator node and a plurality of replica nodes communicating with the coordinator node over a computer network, a method of detecting data divergence or inconsistency across replicas of data maintained in the replica nodes, the method comprising the steps of:
A coordinator node communicating with a plurality of replica nodes over a computer network in a shared-nothing distributed computer database system, the coordinator node comprising:
A computer program product for detecting data divergence or inconsistency across replicas of data maintained in replica nodes in a shared-nothing distributed computer database system, said replica nodes communicating with coordinator node over a computer network, the computer program product residing on a non-transitory computer readable medium having a plurality of instructions stored thereon which, when executed by a computer processor, cause that computer processor to:
Dependencies are inferred from the claim text.