CAP理论

作者: 是什么样的心情 | 来源:发表于2019-06-14 00:26 被阅读0次

CAP理论是分布式计算系统的一个基本定理。它表述了一个分布式网络中最多只能满足以下三项指标中的两项:

  • Consistency 一致性
  • Availability 可用性
  • Partition tolerance 分区容忍性

现分别描述这三项指标的含义,以及为什么不能同时满足这三项指标。

描述:

  1. Consistency 一致性。各个计算单元中的数据保证是一致。
  2. Availability 可用性。在一定时间内,外部的请求一定能得到响应。
  3. Partition tolerance 分区容忍性。两个计算单元间的通讯可以失败。

为什么不能同时满足?

网络的通讯可能中断,不能保证两个计算单元永远保持联系,所以Partition tolerance一定得满足。故现在只要证明Consistency和Availability不能同时满足就行了。
假设两个计算单元通过网络来保证强一致性,当网络出现故障,计算单元间的数据无法同步。

  1. 死等数据同步,再进行响应(保证一致性,损失可用性)。
  2. 立即响应,不管数据同步问题(保证可用性,损失一致性)。

注意:这三个指标不能在所有时间满足,但是他们大部分时间是满足的,因为一般情况下网络是通畅的。


参考资料

An Illustrated Proof of the CAP Theorem

相关文章

  • 分布式理论:CAP是三选二吗?

    CAP是什么?CAP理论,被戏称为[帽子理论]。CAP理论由Eric Brewer在ACM研讨会上提出,而后CAP...

  • ZooKeeper(六)-- CAP和BASE理论、ZAB协议

    一、CAP理论和BASE理论 1.CAP理论 CAP理论,指的是在一个分布式系统中,不可能同时满足Consiste...

  • CAP 理论十二年回顾:"规则"变了

    CAP理论的证明参见:本文转自:CAP 理论十二年回顾:"规则"变了 CAP 理论断言任何基于网络的数据共享系统,...

  • 架构师进阶实战随堂笔记三

    场景三分布式系统中的CAP原则 CAP&Base 理论介绍与案例分享 CAP理论介绍 CAP原理 一致性(Cons...

  • 《分布式技术原理与算法解析》学习笔记Day20

    CAP理论 什么是CAP理论? CAP理论用来指导分布式系统设计,以保证系统的可用性、数据一致性等。 C,Cons...

  • CAP理论

    Distributed Systems Distributed system is a software syst...

  • CAP理论

    Consistency :所有节点在同一时间看到相同的数据 Availability :部分节点故障,剩下的节点...

  • CAP 理论

    http://www.infoq.com/cn/articles/cap-twelve-years-later-h...

  • CAP理论

    CAP分布式理论 2002年CAP理论正式成为分布式计算领域的公认定理 CAP指一致性(Consisitency)...

  • CAP理论

    前言总结 C: 一致性(consistency),一个分布式系统的多台服务器,只要能够提供服务,则提供的数据都一致...

网友评论

      本文标题:CAP理论

      本文链接:https://www.haomeiwen.com/subject/wmryfctx.html