リファレンス用語集

Raft

サーバー群の上で複製したログを同一に保つ合意アルゴリズムです。選ばれたリーダーが各項目を追記し、過半数が保存した時点でコミットします。これにより少数が落ちても群は動き続け、2 つの異なる値をコミットすることはありません。Ongaro と Ousterhout が Paxos より分かりやすくするために 2014 年に設計し、etcd と CockroachDB が使っています。

データ

Quorum では#

分散SQL は Raft の上で SQL を動かし、同期レプリケーションが必要な合意形成データベースのリサーチで解放されます。書き込みはすべて、広がっているリージョンの過半数への往復を待ち、読み取りはリースホルダーに問い合わせて書き込みの 4 分の 1 のコストです。サイズ 1 で毎秒 6,000 のトランザクションをさばきます。またネットワーク分断の間もリーダーを 1 つ保つので、そのインシデントは 4 分の 1 の頻度になります。

設計#

Distributed SQL

クォーラム、同期レプリケーション、ネットワーク分断、リーダーレスレプリケーション

さらに学ぶ#