CAP理论

CAP理论由Eric Brewer 在ACM PODC会议上的主题报告中提出，这个理论是NoSQL数据管理系统构建的基础。

其中字母 “C" , "A" , "P" 分别代表以下三个特征：

强一致性（Consistency）系统在执行过某项操作后仍然处于一致的状态。

可用性（Availability）每一个操作总是能够在一定得时间内返回结果。

分区容错性（Partition Tolerance）系统在存在网络分区的情况下仍然可以接受请求（满足一致性和可用性）。

CAP是在分布式环境中设计和部署系统时所要考虑的三个重要的系统需求。根据CAP理论，数据共享系统只能满足这三个特性中的两个，而不能同时满足三个条件，因此系统设计者必须在这三个特性之间做出权衡。

序号	选择	特点	例子
1	C、A	两阶段提交、缓存验证协议	传统数据库、集群数据库、LDAP、GFS文件系统
2	C、P	悲观加锁	分布式数据库、分布式加锁
3	A、P	冲突处理、乐观	DNS、Coda

这里所说的放弃一致性，并不是完全放弃数据的一致性，而是放弃数据的强一致性，而保留数据的最终一致性。