CAP理论

作者: chenjie901 | 来源:发表于2018-08-19 19:29 被阅读0次

Consistency :所有节点在同一时间看到相同的数据

Availability :部分节点故障,剩下的节点可以继续工作

Partition tolerance :系统会继续工作,即使发生网络分区,分区容错是分布式系统中不可避免的

网络分区:部分节点与另一部分节点间由于网络故障无法通信

在CAP三个条件中,任何时候都只能满足两个。因此就会产生如下系统模型:

CA:,常见于必须要所有节点都达到法定投票数的协议(full strict quorum protocols),比如2PC,3PC

CP:常见于允许超过小于一半的节点故障的协议(majority quorum protocols ),如paxos,raft

AP:常见于冲突解决的协议,如gassip,dynamo

从CAP理论可以得出如下推论:

  • 早期的分布式关系型数据库没有考虑网络分区,他们大多是CA模型
  • 发生网络分区时,一致性和可用性不能兼得
  • 强一致性和性能不能兼得,强一致性要求通过节点间通信来保证,这会导致高延迟。随着节点的增多,问题会更明显
  • 如果在发生网络分区是,不想放弃可用性,那么必须降低一致性要求

实际上CAP理论中并不总是3选2,一致性和可用性并不是2选1,除非要求强一致

相关文章

  • 分布式理论: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/ygfhiftx.html