クォーラムレプリケーション（くぉーらむれぷりけーしょん）
最終更新：2026/4/28
クォーラムレプリケーションは、分散システムにおいて、データの整合性と可用性を確保するために、書き込み操作を行う際に過半数のノードからの合意を得る方式である。
別名・同義語 データレプリケーション分散複製
ポイント
この方式は、一部のノードが故障した場合でもシステム全体の動作を維持できる耐障害性に優れている。CAP定理におけるCP（整合性・可用性）を重視する設計に用いられる。
クォーラムレプリケーションの概要
クォーラムレプリケーションは、分散データベースや分散ストレージシステムなどで広く利用されているデータ複製技術です。データの複製先となるノードの集合を構成し、データの書き込みや読み出しを行う際に、特定の数のノード（クォーラム）からの合意を得ることで、データの整合性を保証します。
クォーラムの構成
クォーラムレプリケーションでは、ノードの集合を以下の3つのグループに分割します。
- 書き込みクォーラム (W): 書き込み操作が成功するために必要なノードの最小数。
- 読み取りクォーラム (R): 読み取り操作が成功するために必要なノードの最小数。
- 全体のノード数 (N): システム全体のノード数。
これらのクォーラムのサイズは、以下の関係を満たす必要があります。
W + R > N
この関係式を満たすことで、書き込みクォーラムと読み取りクォーラムが必ず一部のノードを共有するため、データの整合性が保証されます。
クォーラムレプリケーションの利点
- 高い耐障害性: 一部のノードが故障した場合でも、クォーラムを維持できる限りシステムは正常に動作します。
- データの整合性: 書き込み操作は過半数のノードで合意を得る必要があるため、データの不整合が発生しにくいです。
- 柔軟な構成: 書き込みクォーラムと読み取りクォーラムのサイズを調整することで、システムの性能と整合性のバランスを調整できます。
クォーラムレプリケーションの欠点
- 書き込み性能の低下: 書き込み操作は過半数のノードで合意を得る必要があるため、書き込み性能が低下する可能性があります。
- 複雑な実装: クォーラムの管理や合意形成アルゴリズムの実装は複雑になる場合があります。
具体的な例
CassandraやMongoDBなどのNoSQLデータベースでは、クォーラムレプリケーションが採用されています。これらのデータベースでは、データの整合性と可用性を調整するために、書き込みクォーラムと読み取りクォーラムのサイズを柔軟に設定できます。