一、定义
CAP定理:前提是分布式系统中,CAP三个只能满足两个,不能同时满足三个特性。
1.1 CAP
- Consistency (一致性):所有节点在同一时间的数据都是完全一致的。
- Availability (可用性):保证每个非故障的节点都能够在合理的时间内响应客户端请求。
- Partition Tolerance (分区容错性): 系统在遇到任何网络分区故障时,仍然能够保持功能完整性
C很好理解,集群中所有节点返回数据都一致。A是说集群中非故障节点,都能正常响应用户。P是说因网络故障导致集群被分为两个及以上的区域互相无法交互时,整个集群仍能对外提供服务。
二、 CAP为何不能同时满足
理解了定义,就很好理解为何不能同时满足了,首先分布式系统肯定要满足P,允许分区可用。如果不满足P,那基本是一个单点系统。那么一旦集群发生分区,能同时满足CA吗?显然不可能。
如果集群分为C1、C2两个子集群,两个集群间互相不能通信,如果让C1,C2都各自对外服务即保证A,那C1和C2的数据肯定会不一致。如果只让C1对外服务,C2停止服务,保证了一致性,但却不满足可用性,因为C2子集群的机器并没有任何故障,他们可用对外服务。仅仅为了保持一致性才停掉了他们。