美文网首页
分布式事务:CAP定理

分布式事务:CAP定理

作者: entro | 来源:发表于2019-03-01 20:06 被阅读0次

分布式事务

[TOC]

一、CAP定理 一致性 Consistency 可用性 Availability 分区容错性 Partition tolerance

加州大学计算机科学家Eric Brewer提出,分布式系统有三个指标。


分布式系统_CAP定理.png

Eric Brewer说,这三个指标不能同时做到,只能满足三项中的两项而不可能满足全部三项,即CAP定理。

1.1 一致性 Consistency :等同于所有节点访问同一份最新的数据副本

分布式系统的几台服务器,写入之后由于同步延时等,使得几台服务器读取的结果不一致。

1.2 可用性 Availability 每次请求都能获取到非错的响应

每次请求都能获取到非错的响应——但是不保证获取的数据为最新数据(不覆盖C)

1.3 分区容错性 Partition tolerance :区间通信可能失败

分区容错的意思是,区间通信可能失败。
以实际效果而言,分区相当于对通信的时限要求。
系统如果不能在时限内达成数据一致性,就意味着发生了分区的情况,必须就当前操作在C和A之间做出选择。

1.4 Consistency 和 Availability 的矛盾

一致性和可用性,为什么不可能同时成立?答案很简单,因为可能通信失败(即出现分区容错)。

  • 如果保证 G2 的一致性,那么 G1 必须在写操作时,锁定 G2 的读操作和写操作。只有数据同步后,才能重新开放读写。锁定期间,G2 不能读写,没有可用性不。
  • 如果保证 G2 的可用性,那么势必不能锁定 G2,所以一致性不成立。
  • 综上所述,G2 无法同时做到一致性和可用性。系统设计时只能选择一个目标。如果追求一致性,那么无法保证所有节点的可用性;如果追求所有节点的可用性,那就没法做到一致性。

举例:北京的订单系统,访问上海的库存系统,可能导致失败。如果发生失败,就要在A和C之间做出选择。
要么停止系统进行错误恢复,要么继续服务但是降低一致性,所以说只能保证AP或CP

相关文章

  • 分布式事务

    分布式事务CAP定理:Consistency(一致性),Availability(可用性), Partition ...

  • 分布式事务原理与解决方案实战

    分布式事务: 1 CAP 定理 1.1 概念 CAP 理论在分布式系统中 一致性:分布式环境下多个节点的数据是否强...

  • 分布式事务:CAP定理

    分布式事务 [TOC] 一、CAP定理 一致性 Consistency 可用性 Availability 分区容...

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

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

  • 架构篇章

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

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

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

  • 面试篇:分布式事务

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

  • CAP 定理

    CAP 定理(CAP theorem),又被称作布鲁尔定理(Brewer's theorem),它指出对于分布式计...

  • CAP定理

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

  • Eureka和ZooKeeper的特性

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

网友评论

      本文标题:分布式事务:CAP定理

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