CAP定理指出，分布式系统无法同时保证一致性、可用性和分区容错性。本文详细介绍了这三者含义，通过实例解析证明了系统无法同时满足全部属性。了解CAP有助于设计和理解分布式系统。
1.CAP是什么？
CAP定理是分布式系统的基本定理，它表明任何分布式系统最多只能具备一致性（Consistency）、可用性（Availability）、分区容错性（Partition tolerance）这三个属性中的两个。
2.分布式系统
让我们考虑一个非常简单的分布式系统，我们的分布式系统由两台服务器组成，G1和G2。这两台服务器都跟踪同一个初始值为V0的变量V，这两台服务器可以互相通信，同时也可以和外部客户端通信，以下就是我们分布式系统的样子。
客户端可以请求从任意服务器写入和读取。当服务器接受请求时，它可以执行它想要的任意计算，然后响应给客户端。以下就是写入的样子。
以下是读取的样子。
现在我们建立了这个分布式系统，让我们来看一下一致性、可用性、分区容错性意味着什么？
3.一致性（Consistency）
以下是Gilbert and Lynch描述的一致性：
最低0.47元/天 解锁文章
扫一扫
476
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
