CAP定理

CAP定理（読み：きゃっぷていり）とは、

• 一貫性（Consistency）
• 可用性（Availability）
• 分断耐性（Partition-tolerance）

の３つうち、同時に満たせるのは２つまで、という定理である。

逆をいえば、どれか１つを捨てなければならない。

概要

一貫性

一貫性とは、最新の書き込みデータを確実に受け取れること。

いわゆる「トランザクション処理」ができるこという。

可用性

可用性とは、特定のサーバーに障害発生しても全滅しないこと。

いわゆる「単一障害点」がないことをいう。

分断耐性

分断耐性とは、ネットワーク分断が発生しても動き続けること。

「大規模なネットワークで単一障害点の排除など現実的には無理だ」という考え方である。

主な製品のCAP定理

データベース

	C	A	P	備考
Apache Cassandra		○	○
Apache CouchDB		○	○
Apache HBase	○		○
Hypertable	○		○
MongoDB	○		○
RDBMS(MySQLやPostgreSQLなど)	○	○