IT用語帳
A-1データベース · データベース応用

CAP定理

CAP Theorem

きゃっぷていり

ネットワークで結ばれた分散システムでは、一貫性(Consistency)、可用性(Availability)、分断耐性(Partition tolerance)の3つの性質を同時にすべて満たすことはできないという定理。ネットワークの分断は避けられないため、分断が起きたときに一貫性と可用性のどちらを優先するかが設計の判断となる。

共有:

Related

他の資格での定義

APCAP定理

分散データベースシステムにおいて、一貫性(Consistency)、可用性(Availability)、分断耐性(Partition Tolerance)の3つの特性を同時にすべて満たすことは不可能であるという定理。システム設計時に、どの2つを優先するかのトレードオフの判断に用いられる。

SACAP定理

分散システムにおいて、一貫性(Consistency)、可用性(Availability)、分断耐性(Partition tolerance)の3つを同時に満たすことは不可能であるという定理。システム設計時にどの2つを優先するかを選択する必要がある。

DBCAP定理

分散システムにおいて、一貫性(Consistency)、可用性(Availability)、分断耐性(Partition Tolerance)の3つを同時に満たすことはできないという定理。NoSQLデータベースの設計方針を理解する上で重要な概念。

PD-DCAP定理

分散システムでは、一貫性(Consistency:どのノードからも最新の同じデータが読める)、可用性(Availability:すべての要求に応答する)、分断耐性(Partition tolerance:ネットワークが分断されても動作を続ける)の3つを同時に完全には満たせないという定理。E.ブリューワーが提唱した。分断は避けられないので、実際には分断の発生時に一貫性と可用性のどちらを優先するかを設計で選ぶ。

PD-SCAP定理

分散データベースシステムにおいて、一貫性(Consistency)、可用性(Availability)、分断耐性(Partition Tolerance)の3つの特性を同時にすべて満たすことは不可能であるという定理。システム設計時に、どの2つを優先するかのトレードオフの判断に用いられる。

Past Exams

過去問での出題

過去問で 5 回出題(データベーススペシャリスト試験 4・応用情報技術者試験 1)。うち 2 回は用語そのものを問う問題です。

出典: 独立行政法人情報処理推進機構(IPA)の過去問題。問題文は IPA のサイトの PDF で確認できます。「用語を問う問題」は、この用語の説明や特徴そのものを問う問題です。「選択肢」は、問題文ではなく選択肢に出たものです。用語名で照合しているため、関係の薄い問題が含まれることがあります。

Related

関連キーワードの用語

A-1SPOF(単一障害点)

その1か所が故障するとシステム全体が停止してしまう構成要素。冗長化されていないサーバ、ネットワーク機器、回線、電源などが該当する。可用性を高めるには、設計段階でSPOFを洗い出し、冗長化や代替手段の用意によって取り除く。

A-1RASIS

コンピュータシステムの信頼性を評価する5つの指標の頭文字。Reliability(信頼性)、Availability(可用性)、Serviceability(保守性)、Integrity(保全性・完全性)、Security(安全性・機密性)からなる。信頼性はMTBF、可用性は稼働率、保守性はMTTRで評価する。

A-1ACID特性

トランザクション処理に求められる4つの性質。すべて実行されるか全く実行されないかのどちらかである原子性(Atomicity)、整合性が保たれる一貫性(Consistency)、同時に実行しても互いに影響しない独立性(Isolation)、確定した結果が失われない耐久性(Durability)からなる。

A-1レプリケーション

データベースの複製(レプリカ)を別のサーバに作り、元のデータベースの更新内容を継続的に反映して同じ内容を保つ仕組み。参照の処理を複製側に振り分けて負荷を分散でき、障害時は複製に切り替えて可用性を確保できる。反映の方式には同期型と非同期型がある。

A-1結果整合性

分散システムで、更新の直後には複製の間で内容が一致しない期間があっても、新たな更新がなければ一定時間後にはすべての複製が同じ状態にそろうことを保証する整合性のモデル。可用性と応答性能を優先する分散データベースやクラウドのストレージで採用される。

A-1データ品質特性

データ品質を評価するための観点。JIS X 25012(ISO/IEC 25012)では、正確性、完全性(必要なデータが欠けずにそろっていること)、一貫性、信憑性、最新性などのデータ固有の特性と、可用性や移植性などデータを扱うシステムに依存する特性に分け、機密性などは両方の性質をもつとしている。