CAP定理とは?

CAP定理とは

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

今回はCAP定理についてお勉強しよう!

目次

CAP定理とは?

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

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

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

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

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

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

一貫性とは?

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

可用性とは?

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

分断耐性とは?

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

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

問題

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

(DB H31年春 問1)

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

正解!

不正解...

正解は「 CAP定理」です。


BASE特性はNoSQLのトランザクションに取り入れられている概念のことで、以下の3特性の頭文字です。
  BA(Basically Available)常に利用可能であること
  S(Soft State)ステータスは厳密ではないこと
  E(Eventually Consistent)最終的に一貫性が保たれること
CAP定理の説明なので正解です。
アムダールの法則は、計算機の並列度と全体の性能向上の関係の法則なので不正解です。
条件付き確率に関して成り立つ定理なので不正解です。

問題に戻る

まとめ

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

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

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

今回はCAP定理についてお勉強したよ!

よかったらシェアしてね!
  • URLをコピーしました!
  • URLをコピーしました!
目次