Quorum
クォーラムは、操作がノードの過半数から承認されることを要求し、少数の障害があっても一貫性と可用性を保証する。
目的
一貫性と性能のバランスを取る読み書きクォーラムを設計する、Dynamo系システムの中核メカニズムである。
メカニズム
N個のレプリカに対して、書き込みクォーラムWと読み取りクォーラムRは W+R>N を満たす必要があり、これが読み書きの交差を保証する。通常は W=R=ceil((N+1)/2) である。強い一貫性の読み取りにはR=N/2+1、低遅延の読み取りにはR=1（一貫性を犠牲に）を使う。
ユースケース
- Dynamo系のレプリケーション設計
- 読み書きトレードオフの調整
- フォールトトレラントな一貫性