CAP定理

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

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

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

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

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

分散データベースでトランザクションの原子性を保証するプロトコル。第1相（準備フェーズ）で全サイトにコミット可否を問い合わせ、全サイトが準備完了した場合のみ第2相（コミットフェーズ）でコミットを実行する。1つでも失敗すれば全体をロールバックする。

複数のコンピュータに分けて配置しながら、利用者からは1つのデータベースに見えるように構成したもの。負荷分散と可用性の向上が図れるが、更新の整合性を保つ制御が難しくなる。

分散データベースで、データが複数の場所に分かれていることを利用者に意識させない性質。位置・分割・複製・移動などの透過性があり、これが高いほど1つのデータベースのように扱える。

リレーショナルデータベース以外のデータベースの総称。キーバリューストア、ドキュメント指向、カラム指向、グラフ型などの種類がある。大量データの分散処理やスキーマレスな柔軟性が特徴で、RDBと併用されることが多い。

大規模データの分散処理を実現するオープンソースフレームワーク。分散ファイルシステム（HDFS）とMapReduceによる並列処理を中核とする。コモディティサーバで構成でき、スケールアウトが容易。

複数のプロセスやトランザクションが共有資源に同時アクセスする際に、データの整合性を保つための制御機構。セマフォ、ミューテックスなどのOS同期機構や、ロック方式（共有ロック・専有ロック）、MVCC等のデータベース制御手法がある。デッドロックの防止も重要な課題。