Methods and systems for detecting data divergence and inconsistency across replicas of data within a shared-nothing distributed database

摘要

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.

主权项

1. 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) receiving an operation at the coordinator node, wherein the operation comprises a logical database operation for performing on a replica node; (b) transmitting the operation to the plurality of replica nodes to be executed by each replica node to generate an operation result and a hash representation of the operation; (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 plurality of replica nodes are not all the same.