令和5年度 秋期 データベーススペシャリスト試験 午前II 問1

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

解答・解説

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

CAP定理は、分散システムにおいて以下の3つの特性のうち、同時に満たすことができるのは最大2つまでであり、3つすべてを同時に満たすことはできないという定理です。

  • 整合性(Consistency): すべてのノードで同時に同じデータが見えること
  • 可用性(Availability): 障害のないノードへのリクエストは常に成功のレスポンスが返ること
  • 分断耐性(Partition tolerance): ネットワークの分断が発生してもシステムとして動作し続けること

これら3つを同時に満たすことは不可能であるため、分散システムにおいてこれらを同時に満たすことはできないとする選択肢「エ」が正解となります。

各選択肢の解説

  • ア: 誤り。これは BASE特性(Basically Available, Soft state, Eventual consistency)に関する記述です。可用性を優先し、最終的に整合性が取れればよいとする考え方です。
  • イ: 誤り。これはトランザクション処理における ACID特性 のうち、一貫性(Consistency)に関する記述です。
  • ウ: 誤り。これはトランザクション処理における ACID特性 のうち、独立性(Isolation)、または 直列化可能性(シリアライザビリティ)に関する記述です。
  • エ: 正解。CAP定理に関する正しい記述です。

Spineチーム