令和3年度 秋期 データベーススペシャリスト試験 午前Ⅱ 問1
テクノロジ/データベースCAP 定理に関する記述として,適切なものはどれか。
出典:令和3年度 秋期 データベーススペシャリスト試験 午前Ⅱ 問1
- アシステムの可用性は基本的に高く,サービスは利用可能であるが,整合性については厳密ではない。しかし,最終的には整合性が取れた状態となる。
- イトランザクション処理は,データの整合性を保証するので,実行結果が矛盾した状態になることはない。
- ウ複数のトランザクションを並列に処理したときの実行結果と,直列で逐次処理したときの実行結果は一致する。
- エ分散システムにおいて,整合性,可用性,分断耐性の三つを同時に満たすことはできない。
正解:エ
解説
CAP定理は,分散システムにおいて,整合性(Consistency),可用性(Availability),分断耐性(Partition tolerance)の三つの性質を同時に全て満たすことはできない,という定理です。ネットワーク分断が発生し得る分散システムでは,整合性を優先するか可用性を優先するかのトレードオフを迫られます。
選択肢ごとの解説
- ア誤り。可用性を優先し,整合性については最終的に一貫した状態になればよいとする結果整合性(BASE特性)の説明であり,CAP定理そのものの定義ではありません。
- イ誤り。トランザクション処理のACID特性(一貫性・原子性など)に関する説明であり,分散システムの三つの性質のトレードオフを述べたCAP定理の説明ではありません。
- ウ誤り。複数トランザクションの並行実行結果と直列実行結果が一致することは直列可能性(serializability)の説明であり,CAP定理とは異なる概念です。
- エ正しい。分散システムにおいて,整合性,可用性,分断耐性の三つを同時に満たすことはできないというのが,CAP定理の定義です。