情報処理技術者試験

CAP定理とは?~データベーススペシャリスト試験を攻略しよう~

CAP定理とは

今回はデータベーススペシャリスト試験に合格するために必要な知識として、CAP定理について学習していきましょう。

ペンちゃん
ペンちゃん
今回はCAP定理についてお勉強しよう!

CAP定理とは?

情報処理技術者試験の一区分であるデータベーススペシャリスト験を攻略するためのシリーズになります。今回はCAP定理について学習していきましょう。

CAP定理とは次のような定理になります。

CAP定理とは?

分散型データベースシステムにおいては, 一貫性・可用性・分断耐性の三つの特性のうち,同時には最大二つまでしか満たすことができない

分散型データベースにおいて、

  • 一貫性・可用性を満たすと、分断耐性が満たされない
  • 一貫性・分断耐性を満たすと、可用性が満たされない
  • 可用性・分断耐性を満たすと、一貫性が満たされない


  • ことになります。
    CAP定理は一貫性・可用性・分断耐性の英語の頭文字をとったものです。

    一貫性とは?

    一貫性(Consistency)とは、データの整合性を保たれることになります。

    可用性とは?

    可用性(Availability)とは、利用したいときに利用できることになります。

    分断耐性とは?

    分断耐性(Partition Tolerance)とは、データを複数のサーバに分散することになります。

    データベーススペシャリストの過去問で攻略

    問題

    DB H31年春 問1

    分散型データベースシステムにおいては, 一貫性・可用性・分断耐性の三つの特性のうち,同時には最大二つまでしか満たすことができないとする理論はどれか。

     BASE特性
     CAP定理
     アムダールの法則
     ベイズの定理

    解答

     BASE特性

    BASE特性はNoSQLのトランザクションに取り入れられている概念のことで、以下の3特性の頭文字です。

  • BA(Basically Available)常に利用可能であること
  • S(Soft State)ステータスは厳密ではないこと
  • E(Eventually Consistent)最終的に一貫性が保たれること
  • よって不正解です。

     CAP定理

    CAP定理の説明なので正解です。

     アムダールの法則

    アムダールの法則は、計算機の並列度と全体の性能向上の関係の法則になりますので不正解です。

     ベイズの定理

    条件付き確率に関して成り立つ定理なので不正解です。

    答え 

    まとめ

    データベーススペシャリスト試験で覚えないといけない内容は以下になります。

    データベーススペシャリスト試験を攻略

    分散型データベースシステムにおいては, 一貫性・可用性・分断耐性の三つの特性のうち,同時には最大二つまでしか満たすことができない

    以上の形式を覚えておきましょう。

    ペンちゃん
    ペンちゃん
    今回はCAP定理についてお勉強したよ!