CAP的简单理解

CAP定理

1998年，加州大学的计算机科学家 Eric Brewer 提出，分布式系统有三个指标：

  • Consistency（一致性）

  • Availability（可用性）

  • Partition tolerance （分区容错性）

Eric Brewer 说，分布式系统无法同时满足这三个指标。

这个结论就叫做 CAP 定理。

image-20230822160957491

C-Consistency

Consistency（一致性）：用户访问分布式系统中的任意节点，得到的数据必须一致。

image-20230822161040718

A-Availability

Availability （可用性）：用户访问集群中的任意健康节点，必须能得到响应，而不是超时或拒绝。

image-20230822161059516

P-Partition tolerance

Partition（分区）：因为网络故障或其它原因导致分布式系统中的部分节点与其它节点失去连接，形成独立分区。

Tolerance（容错）：在集群出现分区时，整个系统也要持续对外提供服务。

image-20230822161223020

总结

  • 分布式系统节点之间肯定是需要网络连接的，分区（P）是必然存在的
  • 如果保证访问的高可用性（A）,可以持续对外提供服务，但不能保证数据的强一致性--> AP
  • 如果保证访问的数据强一致性（C），就要放弃高可用性 --> CP

Base理论

BASE理论是对CAP的一种解决思路，包含三个思想：

Basically Available （基本可用）：分布式系统在出现故障时，允许损失部分可用性，即保证核心可用。 Soft State（软状态）：在一定时间内，允许出现中间状态，比如临时的不一致状态。 Eventually Consistent（最终一致性）：虽然无法保证强一致性，但是在软状态结束后，最终达到数据一致。

image-20230822161417509