CAP Theorem

CAP 定理

一致性(consisitency), 可用性(availability) 和 分区容错(partition tolerance) 只能保证两个, 三者不可得兼.

C(consistency)	A(availability)	P(partition tolerance)
每个用户都能接收到最新的一致的信息或者错误	每个用户都能接收到非错误信息, 但不一定一致或者是最新的	即使部分分区出现问题, 整个系统还是能运行

一般而言, 分布式系统都有多个分区, 可以想像:
多台电脑组成一个分布式系统, 一台电脑宕机了, 但是别的电脑可能还是能运行.¹

• 这时候如果需要满足一致性, 那么数据库之间进行同步的时候, 必然需要确保原子性²,无法满足可用性.
• 如果需要满足可用性, 那么不同数据库之间只能暂缓同步, 有请求先处理³ ,无法满足一致性

如果想要同时满足一致性和可用性, 那么最简单的方式是这个分布式系统只有一台电脑, 这样就不满足分区容错了⁴.

---

参考
维基百科

---

1. 也就是满足了P, 需要在A和C之间选择 ↩︎

2. 因为在同步过程中是不能返回信息的(或者返回一个错误). ↩︎

3. 所以不同用户请求到的数据可能不一样 ↩︎

4. 因为这台电脑宕机了整个系统就不能运行了 ↩︎