CAP定理
CAP Theorem
きゃっぷていり
分散データベースシステムにおいて、一貫性(Consistency)、可用性(Availability)、分断耐性(Partition Tolerance)の3つの特性を同時にすべて満たすことは不可能であるという定理。システム設計時に、どの2つを優先するかのトレードオフの判断に用いられる。
Related
他の資格での定義
分散データベースシステムにおいて、一貫性(Consistency)、可用性(Availability)、分断耐性(Partition Tolerance)の3つの特性を同時にすべて満たすことは不可能であるという定理。システム設計時に、どの2つを優先するかのトレードオフの判断に用いられる。
分散システムにおいて、一貫性(Consistency)、可用性(Availability)、分断耐性(Partition tolerance)の3つを同時に満たすことは不可能であるという定理。システム設計時にどの2つを優先するかを選択する必要がある。
分散システムにおいて、一貫性(Consistency)、可用性(Availability)、分断耐性(Partition Tolerance)の3つを同時に満たすことはできないという定理。NoSQLデータベースの設計方針を理解する上で重要な概念。
分散システムでは、一貫性(Consistency:どのノードからも最新の同じデータが読める)、可用性(Availability:すべての要求に応答する)、分断耐性(Partition tolerance:ネットワークが分断されても動作を続ける)の3つを同時に完全には満たせないという定理。E.ブリューワーが提唱した。分断は避けられないので、実際には分断の発生時に一貫性と可用性のどちらを優先するかを設計で選ぶ。
ネットワークで結ばれた分散システムでは、一貫性(Consistency)、可用性(Availability)、分断耐性(Partition tolerance)の3つの性質を同時にすべて満たすことはできないという定理。ネットワークの分断は避けられないため、分断が起きたときに一貫性と可用性のどちらを優先するかが設計の判断となる。
Past Exams
過去問での出題
過去問で 5 回出題(データベーススペシャリスト試験 4・応用情報技術者試験 1)。うち 2 回は用語そのものを問う問題です。
出典: 独立行政法人情報処理推進機構(IPA)の過去問題。問題文は IPA のサイトの PDF で確認できます。「用語を問う問題」は、この用語の説明や特徴そのものを問う問題です。「選択肢」は、問題文ではなく選択肢に出たものです。用語名で照合しているため、関係の薄い問題が含まれることがあります。
Related
関連キーワードの用語
分散データベースでトランザクションの原子性を保証するプロトコル。第1相(準備フェーズ)で全サイトにコミット可否を問い合わせ、全サイトが準備完了した場合のみ第2相(コミットフェーズ)でコミットを実行する。1つでも失敗すれば全体をロールバックする。
複数のコンピュータに分けて配置しながら、利用者からは1つのデータベースに見えるように構成したもの。負荷分散と可用性の向上が図れるが、更新の整合性を保つ制御が難しくなる。
分散データベースで、データが複数の場所に分かれていることを利用者に意識させない性質。位置・分割・複製・移動などの透過性があり、これが高いほど1つのデータベースのように扱える。
リレーショナルデータベース以外のデータベースの総称。キーバリューストア、ドキュメント指向、カラム指向、グラフ型などの種類がある。大量データの分散処理やスキーマレスな柔軟性が特徴で、RDBと併用されることが多い。
大規模データの分散処理を実現するオープンソースフレームワーク。分散ファイルシステム(HDFS)とMapReduceによる並列処理を中核とする。コモディティサーバで構成でき、スケールアウトが容易。
エッジデバイスとクラウドの間に位置する中間層で分散処理を行うコンピューティングモデル。ゲートウェイやローカルサーバでデータの集約、分析、制御を行い、クラウドの負荷を軽減する。OpenFog Consortiumが提唱した概念。
