リファレンス用語集

リーダーレスレプリケーション

単一のリーダーを持たないレプリケーションです。クライアントは各書き込みを複数のレプリカへ送り、複数から読み、クォーラムが決めます。Amazon の Dynamo がこの設計を広め、Cassandra が使っています。一部のレプリカが落ちても書き込みを続けますが、R + W > N でないと読み取りが古いことがあります。

データ

Quorum では#

リーダーレスレプリケーションのリサーチ(シャーディングの後)はワイドカラムストアを解放します。各キーは N 個(1 から 5、既定 3)のレプリカに置かれ、読み取りはそのうち R 個に問い合わせ、書き込みは W 個を待ちます(R と W の既定はどちらも 1)。R + W > N ならすべての読み取りが最新の書き込みを見ますが、それ未満だと古い読み取りが返ることがあります。書き込みは N 回のレプリカ操作、読み取りは R 回を消費し、サイズ段数 1 つあたり毎秒 30,000 回のうちから使います。インスタンス障害で 1 つのレプリカが落ちると、すべてのレプリカを必要とするクォーラムは失敗します。

クォーラム、結果整合性、コンシステントハッシュ、ホットキー

さらに学ぶ#