美文网首页
分布式(一) -- CAP理论

分布式(一) -- CAP理论

作者: OakesYa | 来源:发表于2020-05-24 00:31 被阅读0次

什么是CAP

之前有同事问我ES在分片复制的时候如何保证数据一致性,因为ES可理解成高可用的分布式集群组成的搜索服务,既然分布式就绕不开数据一致性那个的问题,其实ES集群并没有保证数据一致性,只能在业务代码中进行处理。此时就会涉及到分布式一个经典理论-CAP。CAP理论是分布式系统的基本定理,分别对应着三个单词Consistency(一致性),Availability(可用性),Partition tolerance(分区容错性)。特别注意的是这三个特性最多只能满足两个,不可能同时满足。

为什么不能同时满足

参考(michael whittaker文章
首先我们有一个集群,里面包含G1服务器和G2服务器,G1和G2里面参数值相同,都为V0.

cluster
  • P(分区容错性)
    分区容错性是指当集群中任意一个分区到另一个分区发送消息都有可能因为网络问题而丢失,上面的分区可以理解成服务器之前,一般来说分区容错性的问题无法避免,所以涉及分布式系统的时候都会考虑满足P
  • C(一致性)
    一致性是指当客户端读取服务器的值必须是服务器最新的值即客户端更新了服务器的值,当客户端读取服务器时必须返回刚更新后的值。
    write
    read
    此时由于集群有两台服务器G1和G2,当G1一开始更新值并发消息给G2同步数据,但是由于分区容错性里面的网络原因延时更新或失败,那么client读取集群数据时,就有可能返回G1的值V1和G2的值V0。此时如果保证一致性就需要暂停G2的读写操作并等待G1的数据同步到G2完成
    synchronous
    synchronous
  • A(可用性)
    可用性是指集群非故障节点服务器收到的每个请求都必须响应,即不能出现一致性里面因数据同步暂停G2服务的情况。所以此时我们可以发现CA理论在存在P的情况下是无法同时满足的。所以现在很多分布式系统为了高可用演进成了保证数据最终一致性。

相关文章

  • CAP理论

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

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

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

  • 谈谈CAP理论

    CAP理论是分布式计算领域公认的一个定理。也是深深影响着分布式发展的一个经典理论。 CAP理论告诉我们:一个分布式...

  • 分布式系统-CAP理论

    CAP基本概念 CAP理论作为分布式系统的基石,应该是每个入门分布式系统的人都应该学习的内容。 CAP理论是200...

  • Base理论和CAP理论

    CAP理论和 BASE理论CAP是理论模型,BASE才是分布式落地方案 C 讲的是强一致性,也就是分布式系统中,集...

  • 分布式事务解决方案-什么是CAP理论

    业界对解决分布式事务的方法总结了一套理论,叫CAP理论,学习CAP理论指导我们确定解决分布式事务的目标。 1 理解...

  • 通过NAS对分布式系统CAP理论的理解

    通过NAS对分布式系统CAP理论的理解 CAP原则又称CAP定理,指的是在一个分布式系统中:Consistency...

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

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

  • 分布式事务解决方案

    1 如何进行分布式事务控制? CAP理论是分布式事务处理的理论基础,了解了CAP理论有助于我们研究分布式事务的处理...

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

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

网友评论

      本文标题:分布式(一) -- CAP理论

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