美文网首页
2019-07-14 CAP理论小结

2019-07-14 CAP理论小结

作者: hexm01 | 来源:发表于2019-07-14 21:34 被阅读0次

CAP 定理又被称作布鲁尔定理,是加州大学伯克利分校的计算机科学家埃里克布鲁尔在2000年提出的一个猜想。2002年,麻省理工学院的赛斯吉尔伯托和南希林奇发表了猜想的证明,使之成为分布式计算领域公认的一个定理。
定义:在一个分布式系统(指互相连接并共享数据的节点的集合)中,当涉及读写操作时,只能保持一致性( Consistence)、可用性(Availability)、分区容错性( Partition Tolerence)三者中的两个,另外一个必须牺牲。
一致性:所有节点在同一时刻都能看到相同的数据;对某个指定的客户端来说,读操作保证能够返回最新的写操作结果。
可用性:非故障的节点在合理的时间内返回合理的数据(不是错误和超时的响应)。
分区容错性:当出现网络分区后,系统能够继续“履行职责”。
分布式系统理论上不可能选择CA架构,只能选择CP或者AP架构。原因:如果放弃P,当出现网络分区时,为了保证C,需要禁止写入,这与A冲突了。

相关文章

  • 2019-07-14 CAP理论小结

    CAP 定理又被称作布鲁尔定理,是加州大学伯克利分校的计算机科学家埃里克布鲁尔在2000年提出的一个猜想。2002...

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

网友评论

      本文标题:2019-07-14 CAP理论小结

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