リファレンス用語集

クォーラム

読み取りや書き込みが済んだとみなされる前に答えなければならないレプリカの数です。N 個のレプリカ、読み取りクォーラム R、書き込みクォーラム W で、R + W > N ならすべての読み取りが最新の書き込みを持つレプリカを少なくとも 1 つ問い合わせます。これは線形化可能ではありません。同時書き込み、失敗した書き込み、ずさんなクォーラムは古い値を返しうるからです。

データ

Quorum では#

ワイドカラムストアは各キーを N 個(1 から 5)のレプリカに保ち、読み取りが問い合わせるレプリカ R と、書き込みが待つレプリカ W を設定します。R + W > N なら読み取りが最新の書き込みを外すことはありません。弱いクォーラムはレプリカ操作が少なく、より早い応答を待つだけで済みますが、古い読み取りが返ります。すべてのレプリカを必要とするクォーラムは、1 つ失われると失敗します。強いクォーラムでも 2% の古い読み取りと 1% の重複チェックアウトが出ます。

設計#

Wide-column Store

Raft、結果整合性、リーダーレスレプリケーション、ネットワーク分断

さらに学ぶ#