平成31年度 春期 午前Ⅱ 問1

✓ これが正解イCAP定理

解説

一貫性・可用性・分断耐性を同時に全部は満たせないとするのがCAP定理です。

分散型データベースでは、データの複製を複数のサーバに置きます。このとき、どのサーバから読んでも同じ値が返る一貫性（Consistency）、いつでも要求に応答できる可用性（Availability）、サーバ間の通信が途切れても動き続ける分断耐性（Partition tolerance）の三つを、同時にすべては満たせないとする理論がCAP定理です。名前は三つの特性の頭文字から来ています。ネットワークの分断は実際に起こり得るので、分断が起きたときに一貫性と可用性のどちらを優先するかを設計で選ぶ、という考え方につながります。設問に並ぶ三つの特性の頭文字がそのまま名前になっている点を手がかりにすると、見分けやすくなります。

ほかの選択肢はなぜ違うのか

• アBASE特性：BASE特性は、基本的には応答できること、厳密な一貫性を常には求めないこと、いずれは整合した状態になることを組み合わせた、NoSQLなどで重視される性質の考え方です。三つのうち二つまでという限界を述べた理論ではありません。
• ウアムダールの法則：アムダールの法則は、処理の一部だけを速くしたときに全体の性能がどこまで上がるかを見積もる法則です。速くできない部分の割合が全体の改善を頭打ちにするという内容で、分散データベースの特性の両立とは関係がありません。
• エベイズの定理：ベイズの定理は確率論の定理で、ある事象が起きたという情報をもとに、その原因となる事象の確率を計算し直すときに使います。迷惑メールの判定などに応用されますが、データベースの一貫性や可用性を扱う理論ではありません。