令和5年度 III-28

解説

この問題で問われていること

CAP定理と分散データベースの特性に関する5つの記述のうち、最も適切なものを選ぶ問題。

解き方

① CAP定理: 整合性・可用性・分断耐性の3つを同時にすべては満たせない。分断耐性=ネットワークが分断されても動き続ける
② ①強い整合性が要る場面で結果整合性では不十分、②可用性+分断耐性では古い値を返すことがある、④整合性+分断耐性では応答しないコンピュータが出る、⑤3つ全部は無理
③ ③

正解が正しい理由

分断耐性(Partition tolerance)は、ネットワークなどが切断された際にも、少なくとも一部のコンピュータが妥当な応答を返せることを指す。分断耐性を備えた分散データベースは、ネットワーク的にシステムが分断されても、システムとして機能を継続できる。したがって③が最も適切である。

各選択肢について

• ① 強い時間整合性(強い一貫性)が要求される場面で、結果整合性(いずれ整合する)を満たせば十分というのは不適切。
• ② 可用性と分断耐性を備えた分散データベースは、分断時に古い値を返す可能性があり、更新された値を必ず読み出せる(整合性)とは限らない。
• ③ 分断耐性を備えた分散データベースは、ネットワーク的にシステムが分断されても、システムとして機能を継続できるという記述で、適切。これが正答。
• ④ 整合性と分断耐性を備えた分散データベースは、分断時に整合性を保つため、一部のコンピュータは応答しない(可用性を犠牲にする)ため、いずれも応答できるとは限らない。
• ⑤ CAP定理は、整合性、可用性、分断耐性の3つを、同時にすべて備えることはできない(最大2つ)という定理であり、3特性を備えたものを提供できるという記述は誤り。

覚えるべきポイント

CAP定理: 分散システムでは、整合性(C)、可用性(A)、分断耐性(P)のうち、同時に満たせるのは2つまで。ネットワーク分断は避けられないため、実際にはCとAのどちらを優先するかを選ぶ。