CAP定理

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

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

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

分散データベースにおいて、複数のサイトでトランザクションの整合性を保証するためのプロトコル。投票フェーズと決定フェーズの2段階で全サイトの合意を得る。

分散データベースにおいて、複数のサイトにまたがるトランザクションの整合性を保証するプロトコル。第1相で全サイトにコミット可否を確認し、全サイトが合意した場合のみ第2相でコミットを実行する。

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

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

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