CAP定理に関する記述として、適切なものはどれか。

選択肢

• アシステムの可用性は基本的に高く、サービスは利用可能であるが、整合性については厳密ではない。しかし、最終的には整合性が取れた状態となる。
• イトランザクション処理は、データの整合性を保証するので、実行結果が矛盾した状態になることはない。
• ウ複数のトランザクションを並列に処理したときの実行結果と、直列で逐次処理したときの実行結果は一致する。
• エ分散システムにおいて、整合性、可用性、分断耐性の三つを同時に満たすことはできない。

正解と解説

正解：エ 分散システムにおいて、整合性、可用性、分断耐性の三つを同時に満たすことはできない。

CAP定理は、分散システムでは一貫性（Consistency）、可用性（Availability）、分断耐性（Partition tolerance）の3つを同時にすべて満たすことはできず、どれか2つまでしか成り立たないことを主張する定理である。これを述べたエが正しい。

選択肢ごとの解説

• ア可用性を優先し最終的に整合すればよいとするのはBASE特性の説明で、CAP定理そのものではない。
• イ整合性を保証して矛盾を生じさせないのはACID特性のうち一貫性の説明である。
• ウ並列実行と逐次実行の結果が一致するのは直列化可能性の説明で、同時実行制御の概念。
• エ正解。整合性・可用性・分断耐性の3つを同時には満たせない、というのがCAP定理の主張。

この問題は2回出題されています

• 2021年度 秋期 午前II 問1（このページ）
• 2023年度 秋期 午前II 問1

同じ分野の他の問題

• BASE特性を満たし、次の特徴をもつNoSQLデータベースシステムに関する記述のうち、適切なものはどれか。 〔NoSQL…2022年度 秋期 午前II 問1
• BASE特性を満たし、次の特徴をもつNoSQLデータベースシステムに関する記述のうち、適切なものはどれか。 〔NoSQL…2020年度 10月試験 午前II 問2
• 分散型データベースシステムにおいては、一貫性・可用性・分断耐性の三つの特性のうち、同時には最大二つまでしか満たすことがで…2019年度 春期 午前II 問1
• グラフデータモデルの一つである、プロパティグラフに関する記述のうち、適切なものはどれか。2025年度 秋期 午前II 問1
• W3Cで勧告されている、Indexed Database APIに関する記述として、適切なものはどれか。2021年度 秋期 午前II 問17