设计素材网站破解,网站制作新报价,ui培训班大概多少钱,电商网站seo方案CAP理论2000年7月#xff0c;Eric Brewer教授提出CAP猜想#xff1b;2年后#xff0c;Seth Gilbert和Nancy Lynch从理论上证明了CAP#xff1b;之后#xff0c;CAP理论正式成为分布式计算领域的公认定理。CAP定律说的是在一个分布式计算机系统中#xff0c;一致性#x… CAP理论2000年7月Eric Brewer教授提出CAP猜想2年后Seth Gilbert和Nancy Lynch从理论上证明了CAP之后CAP理论正式成为分布式计算领域的公认定理。CAP定律说的是在一个分布式计算机系统中一致性可用性和分区容错性这三种保证无法同时得到满足最多满足两个。CAPC Consistency一致性AAvailability可用性PPartition Tolerance分区容错性让我们构造一个非常简单的分布式系统。两台服务器G1和G2两台服务器可以相互通讯客户端可以随机访问任何一台服务器 Consistency一致性Gilbert and Lynch 这样描述的一致性.any read operation that begins after a write operation completes must return that value, or the result of a later write operation在写操作完成之后的任何读操作都必须返回该值。客户端向G1服务器发起一个写操作把变量初始值v0 改为v1接下来客户端可能向节点G1读取也可能向节点G2读取;向G1发起一个读操作得到更改后的值V1。这就是满足了一致性 向G2发起一个读操作此时G1向G2发送同步消息如果同步完成 那么读到的结果是v1这样也满足了一致性 还未同步完成这是G2还是v0这就不满足一致性。Partition Tolerance分区容错Gilbert and Lynch 这样描述的分区容错.the network will be allowed to lose arbitrarily many messages sent from one node to another网络允许丢失任意多的消息从一个节点发送到另外一个节点在分布式环境中节点之间的通信可能出现问题整个系统就产生所谓的分区。所以我们在设计的时候需要考虑这种情况剩下来的 A和C满足好我们就可以说我们的系统有很好的分区容错性。Availability可用性Gilbert and Lynch 对 availability的描述原文. every request received by a non-failing node in the system must result in a response 系统中非失败节点收到的每个请求都必须导致响应 在可用性系统中只要服务器没有奔溃客户端发送请求服务器必须返回一个相应给客户端。为什么要CAP不能同时满足通过上述的定义和描述知道分区无法避免p总是要考虑的。为什么c和a无法同时做到呢其实都是分区惹的祸。如果我们保证一致性那么G1写入操作之后必须保证数据同步给G2之后G2才能对外提供响应这显然就没有可用性了。反之 我们保证可用性那就没法保证一致性了既生瑜何生亮的悲剧。小结经过上面分析在分布式系统中我们一般会选择AP而牺牲一致性。牺牲并不意味着不关心一致性而是首先满足A和P如何解决C的问题。参考以下BASE理论BASE 理论eBay的架构师Dan Pritchett源于对大规模分布式系统的实践总结在ACM上发表文章提出BASE理论BASE理论是对CAP理论的延伸核心思想是即使无法做到强一致性StrongConsistencyCAP的一致性就是强一致性但应用可以采用适合的方式达到最终一致性Eventual Consitency。Basically Available基本可用在分布式系统出现故障的时候允许损失部分可用性即保证核心可用。Soft State软状态接受一段时间的状态不同步及中间状态而改中间状态不影响系统整体可用性。这里的中间状态就是CAP理论中的数据不一致性。Eventually Consistent最终一致性上面说软状态然后不可能一直是软状态必须有个时间期限。在期限过后系统能够保证在没有其他新的更新操作的情况下数据最终一定能够达到一致的状态因此所有客户端对系统的数据访问最终都能够获取到最新的值。总结CAP是分布式系统设计理论BASE是CAP理论中AP方案的延伸对于C我们采用的方式和策略就是保证最终一致性参考英文版的https://mwhittaker.github.io/blog/an_illustrated_proof_of_the_cap_theorem/CAP 理论十二年回顾规则变了https://www.infoq.cn/article/cap-twelve-years-later-how-the-rules-have-changedCAP 定理的含义http://www.ruanyifeng.com/blog/2018/07/cap.html从零开始学架构PDF