CAP の availability 模擬

コンピューターサイエンス理論 / 全 5 枚

コンピューターサイエンス理論 - CAP の availability 模擬

1台落ちても答えを返す

同じデータを3台に持たせておくと、1台が返事をしなくても残り2台で読み取りを続けられます。この「落ちていても answer を返せる」性質が availability です。

待つのをやめると何が縮むのか。待ち合わせの形そのものを、次の図解で見比べます。

全員そろうのを待たず、過半数の返事だけで値を決めています。

const replies = replicas
  .map((r) => r.read())
  .filter((v) => v !== null);
const value = majority(replies);

1 / 5

← → キーでも送れます