Patent ID: 9672266
Date: 2017-06-06
CPC Classifications: G06F

Claim:
1. A method of updating a database, comprising: receiving data to be written to a database; identifying a set of shard replicas corresponding to the database to which the data is to be written; transmitting, to each of the replicas in the set, a request to write the data thereto; receiving votes back from the replicas in the set, each vote representing whether the respective replica commits to a writing of the data thereto; determining whether to commit to the writing of the data to the database according to whether, for each shard having replicas in the set, a majority but less than all of the replicas of the each shard which also belong to the set has transmitted a vote committing to the writing of the data thereto; if at least one of the shards having replica in the set fails to achieve the majority but less than all of the replica, not committing the writing; and transmitting an outcome of the determining to each of the replicas in the set.