レプリケーションされたデータが正しく保たれるのは、何が起きたかについてレプリカが合意している場合だけです。クォーラムは最もシンプルな道具です:N個のレプリカがあるとき、W個に書き込みR個から読み取れば、R + W > Nである限り、読み取りは確認応答済みの最新の書き込みを必ず見られます。任意の2つの過半数は重なるので、過半数(半分より多い数)がよく選ばれます。
一度に1つのノードだけが行わなければならない決定があります:どのレプリカがリーダーか、誰がロックを持つか、どの設定バージョンが現在のものか、などです。RaftやPaxosのような合意プロトコルを使うと、ノードが故障したりメッセージが遅れたりしても、過半数が一連の決定について合意できます。合意プロトコルでは、役割を失ったことにまだ気づいていない旧リーダーを止められませんが、フェンシングトークン(新しいリーダーごとに増える番号)があれば、ストレージが旧リーダーの書き込みを拒否できます。合意は、大量のデータではなく、小さく重要な状態に使ってください。