分布式系统 – CAP定理
定义
It is impossible for a distributed data store to simultaneously provide more than two out of the following three guarantees:
- Consistency: every read receives the most recent write or an error
- Availability: every request receives a (non-error) response – without guarantee that it contains the most recent write
- Partition Tolerance: the system continues to operate despite an arbitrary number of messages being dropped (or delayed) by the network between nodes
在一个分布式存储系统中,不可能同时满足以下三点:
- 一致性:每次读请求都可以获取到数据的最新副本或者者出错
- 可使用性:每次读请求都能取得一个非错响应 – 但是不保证获取的数据为最新数据
- 分区容错性:系统依然能够对外提供一致性和可使用性保障,即便有任意数量的消息在网络传输时被丢弃或者延时送达
解释
CP系统
CP系统
在上图的CP系统中,网络分区阻止了Slave从Master同步最新数据到本地,因而Slave无法得知本地数据副本能否为最新数据,为了保证一致性,因此拒绝对外提供响应。
- 该系统具有分区容错性,由于它允许节点通信出现故障
- 该系统具有一致性,由于它拒绝对外提供非最新的数据副本
- 该系统可使用性较低,由于它会由于无法判断本地副本能否为最新而拒绝响应
AP系统
AP系统
在上图的AP系统中,网络分区阻止了Slave从Master同步最新数据到本地,因而Slave无法得知本地数据副本能否为最新数据,为了保证可使用性,Slave对外提供本地的副本,即便它可能不是最新数据。
- 该系统具有分区容错性,由于它允许节点通信出现故障
- 该系统具有高可使用性,由于它总会提供一个数据副本,即便它非最新
- 该系统一致性较差,由于它无法确保提供的数据总是最新
CA系统
CA系统
在上图的CA系统中,网络是可靠的,因而可以确保Master节点的数据升级同步到Slave节点
- 该系统具有一致性,由于它总能提供数据的最新副本
- 该系统具有高可使用性,由于它的所有节点总能提供一个数据响应
- 该系统不具有分区容错性,由于这里网络是可靠的,不会出现分区(现实很残酷)
说明
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!
3. 不得使用于非法商业用途,不得违反国家法律。否则后果自负!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是摆设,本站源码仅提供给会员学习使用!
7. 如遇到加密压缩包,请使用360解压,如遇到无法解压的请联系管理员
开心源码网 » 分布式系统 – CAP定理
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!
3. 不得使用于非法商业用途,不得违反国家法律。否则后果自负!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是摆设,本站源码仅提供给会员学习使用!
7. 如遇到加密压缩包,请使用360解压,如遇到无法解压的请联系管理员
开心源码网 » 分布式系统 – CAP定理