美文网首页
CAP定理与分布式系统错误假设

CAP定理与分布式系统错误假设

作者: ShutLove | 来源:发表于2018-07-31 23:13 被阅读0次
  1. 定理解释

    • C,Consistency,一致性。每次读取要么获取最近写入的数据,要么获得一个错误。
    • A,Availability,可用性。每次请求都能获得一个(非错误)响应,但不保证返回的是最新写入的数据。
    • P,Partition tolerance,分区容忍。尽管任意数量的消息被节点间的网络丢失(或延迟),系统仍能运行。
  2. 容易混淆的点
    CAP定理指出分布式数据存储在网络发生故障的情况下,系统不可能同时满足CAP三个条件,强调的是网络故障时。而在无故障正常运行时,系统是可以同时满足CAP的。分区指的就是分布式系统中的故障,可能是网络出现问题,也可能是某台机器出现了问题。

  3. 各种组合模型

    • CA模型,一旦出现分区故障,系统就无法对外提供服务,但是正常运行情况下,可以保持数据的强一致性,如二阶段提交。
    • CP模型,出现分区故障时,能保证大多数结点的数据一致,未达到一致状态的少数结点会变为不可用状态,如Pxaos算法。
    • AP模型,这样的系统不保证数据的一致性,因此可以通过数据版本由调用方自己去处理这种不一致情况,如Dynamo或gossip协议。
  4. 八条分布式系统常见错误假设

相关文章

  • 架构篇章

    并发与并行的定义与区别 分布式CAP定理 定义:CAP定理又称CAP原则,指的是在一个分布式系统中,Consist...

  • CAP定理与分布式系统错误假设

    定理解释C,Consistency,一致性。每次读取要么获取最近写入的数据,要么获得一个错误。A,Availabi...

  • 架构理论学习之分布式系统理论CAP

    分布式系统理论CAP CAP 定理(CAP theorem)又被称作布鲁尔定理(Brewer's theorem)...

  • 从Paxos不违反CAP来解释什么是CAP定理

    CAP定理是分布式领域当中非常著名的定理,也是大家津津乐道的一个分布式定理。有些人这么理解CAP定理:在分布式系统...

  • 面试篇:分布式事务

    1. 分布式理论 1.1 CAP定理 CAP定理,指的是在一个分布式系统中, Consistency(一致性)、 ...

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

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

  • CAP定理

    CAP定理(CAP theorem), 又称布鲁尔定理(Brewer's theorem),一个分布式系统不可能同...

  • Eureka和ZooKeeper的特性

    CAP定理 CAP原则又称CAP定理,指的是在一个分布式系统中,Consistency(数据一致性)、 Avail...

  • 分布式系统理论基础二 CAP

    引言 CAP是分布式系统、特别是分布式存储领域中被讨论最多的理论,“什么是CAP定理?”在Quora 分布式系统分...

  • 分布式理论

    分布式系统的CAP定律 在分布式系统里面有一个CAP定律,这个定理的内容是指的是在一个分布式系统中, Consis...

网友评论

      本文标题:CAP定理与分布式系统错误假设

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