CAP定理

1. 什么是CAP定理

CAP定理（CAP theorem）又被称作布鲁尔定理，是分布式计算领域一个公认的定理。
any distributed system cannot guaranty C, A and P simultaneously.
对于一个分布式计算系统，不可能同时满足一致性（Consistence）、可用性（Availability）、分区容错性（Partition Tolerance）三个设计约束。

1.1. C 一致性(Consistence)

对某个指定客户端来说，读操作保证能够返回最新的写操作结果

• 不需要保证同一时刻所有节点上的数据完全一致
• 事务过程中，读操作可以读到旧的数据，但是不能读到事务过程中的数据

1.2. A 可用性（Availability）

非故障节点在合理的时间内应返回合理的响应（不是错误或者超时）

1.3. P 分区容错性（Partition Tolerance）

当出现网络分区后，系统能后继续履行职责

• 网络分区包括 丢包、连接中断、堵塞等
• “继续履行职责”跟可用性差不多
<