CAP定理
CAP Theorem
きゃっぷていり
分散システムにおいて、一貫性（Consistency）、可用性（Availability）、分断耐性（Partition Tolerance）の3つを同時に満たすことはできないという定理。NoSQLデータベースの設計方針を理解する上で重要な概念。
Related
他の資格での定義
分散データベースシステムにおいて、一貫性（Consistency）、可用性（Availability）、分断耐性（Partition Tolerance）の3つの特性を同時にすべて満たすことは不可能であるという定理。システム設計時に、どの2つを優先するかのトレードオフの判断に用いられる。
分散システムにおいて、一貫性（Consistency）、可用性（Availability）、分断耐性（Partition tolerance）の3つを同時に満たすことは不可能であるという定理。システム設計時にどの2つを優先するかを選択する必要がある。
分散システムでは、一貫性（Consistency：どのノードからも最新の同じデータが読める）、可用性（Availability：すべての要求に応答する）、分断耐性（Partition tolerance：ネットワークが分断されても動作を続ける）の3つを同時に完全には満たせないという定理。E.ブリューワーが提唱した。分断は避けられないので、実際には分断の発生時に一貫性と可用性のどちらを優先するかを設計で選ぶ。
分散データベースシステムにおいて、一貫性（Consistency）、可用性（Availability）、分断耐性（Partition Tolerance）の3つの特性を同時にすべて満たすことは不可能であるという定理。システム設計時に、どの2つを優先するかのトレードオフの判断に用いられる。
ネットワークで結ばれた分散システムでは、一貫性（Consistency）、可用性（Availability）、分断耐性（Partition tolerance）の3つの性質を同時にすべて満たすことはできないという定理。ネットワークの分断は避けられないため、分断が起きたときに一貫性と可用性のどちらを優先するかが設計の判断となる。
Past Exams
過去問での出題
過去問で 5 回出題（データベーススペシャリスト試験 4・応用情報技術者試験 1）。うち 2 回は用語そのものを問う問題です。
出典: 独立行政法人情報処理推進機構（IPA）の過去問題。問題文は IPA のサイトの PDF で確認できます。「用語を問う問題」は、この用語の説明や特徴そのものを問う問題です。「選択肢」は、問題文ではなく選択肢に出たものです。用語名で照合しているため、関係の薄い問題が含まれることがあります。
Related
関連キーワードの用語
関係モデルにおいて、属性がとりうる値の集合。例えば「年齢」属性のドメインは正の整数、「性別」属性のドメインは{'男','女'}など。SQLではCHECK制約やデータ型で制限を実現する。
関係モデルに対する操作を数学的に定義した代数体系。選択、射影、結合、和、差、直積、商などの演算からなる。SQLの理論的基盤であり、問合せ最適化の基礎となる。
関係代数の基本演算の1つで、リレーションから指定した条件を満たすタプルを取り出す操作。SQLのWHERE句に対応する。記号σ（シグマ）で表される。
関係代数の基本演算の1つで、リレーションから指定した属性のみを取り出す操作。重複するタプルは除去される。SQLのSELECT句の列指定に対応する。記号π（パイ）で表される。
関係代数の演算で、2つのリレーションを共通の属性値に基づいて結合する操作。自然結合、等結合、θ結合などの種類がある。SQLのJOIN句に対応する。
関係代数の演算で、2つのリレーションの全タプルの組合せを生成する操作。結果のタプル数は両リレーションのタプル数の積となる。SQLのCROSS JOINに対応する。