分布式事务的CAP理论

前言

通过前面的研究,我们了解了分布式系统的基本概念。与本地事务不同,分布式系统之所以被称为分布式系统,是因为提供服务的多个节点分布在不同的机器上,通过网络相互作用。由于网络问题,整个系统无法提供服务。网络因素成为分布式交易考虑的标准之一。因此,分布式事务需要进一步的理论基础。接下来,让我们学习分布式事务的cap理论。

在解释分布式事务控制解决方案之前,我们需要学习一些基本理论,并通过理论知识指导我们确定分布式事务控制的目标,从而帮助我们理解每个解决方案。


1、 CAP理论

CAP是consistency、availability和partition tolerance的缩写,分别表示一致性、可用性和分区容忍性。

为了便于理解CAP理论,我们使用电子商务系统中的一些业务场景来理解CAP,如下图所示,这是商品信息管理的执行过程:



执行过程如下:

(1) 商品请求主数据库写入商品信息(添加商品、修改商品、删除商品);

(2) 主数据库成功写入对商品和服务的响应;

(3) 商品服务请求从数据库中读取商品信息;


1.1 C - 均匀性

均匀性是写操作后的读操作可以读取到最新的数据状态,当数据分布在多个节点时,从任意节点读取到的数据都是最新的状态。

上图中,商品信息的读写要满足均匀性就是要实现如下目标:

(1) 如果货物和服务成功写入主数据库,新数据将从从数据库中查询成功。

(2) 如果商品服务无法写入主数据库,则无法向从数据库查询新数据。

如何实现一致性?

(1) 写入主数据库后,需要将数据同步到从数据库。

(2) 写入主数据库后,在同步到从数据库期间锁定从数据库,同步完成后解除锁定,避免新数据库写入成功后从数据库查询旧数据。

分布式一致性的特点:

(1) 由于数据同步的过程,相应的写入操作将被延迟。

(2)为了保证数据一致性会对资源暂时锁定,待数据同步完成释放锁定资源。

(3) 如果节点请求数据同步失败,它将返回错误信息,并且不会返回旧信息。


1.2 A-可用性

可用性意味着任何事务操作都可以获得相应的结果,而无需响应超时或响应错误。

在上图中,为了读取商品信息以满足可用性,实现了以下目标:

(1) 从数据库接收查询请求可以立即响应数据查询结果。

(2) 来自数据库的查询不允许响应超时或响应错误。


如何实现可用性?

(1) 写入主数据库会将数据同步到从数据库。

(2) 因为要确保从数据库的可用性,所以无法锁定从数据库中的资源。

(3) 如果实时数据尚未同步,则还应从数据库返回要查询的数据。即使旧数据不可用,也可以根据约定返回默认消息,但不能返回错误或相应的超时。

分布式系统可用性特点:

(1) 所有请求都有响应,并且不会出现响应超时或响应错误。


1.3 P-分区容忍性

通常分布式系统的各个节点部署在不同的子网,这就是网络分区,不可避免的会出现由于网络问题而导致节点之间通信失败,此时仍可对外提供服务,这叫分区容忍性。

上图中,商品信息读写要满足分区容忍性就是要实现如下目标:

(1) 主数据与从数据同步失败不影响读写操作。

(2) 如果一个节点挂断,另一个节点提供的外部服务将不受影响。

如何实现分区容忍性?

(1) 尝试使用异步而不是同步操作,例如,使用异步方法将主数据库中的数据同步到从数据库中,这样节点就可以有效地实现松耦合。

(2) 从数据库节点添加,其中一个节点挂起其他节点以提供服务。

分布式分区容忍性的特点:

(1)分区容忍性是分布式系统具备的基本能力。


2、 CAP结合模式

在所有分布式事务场景中,由于C和a不能在P的前提下共存,因此不会同时出现cap特性。

下图满足了P即表示实现了分区容忍性:


分区容忍的含义:

(1) 主数据库将数据从网络同步到从数据库。可以认为主从数据库部署在不同的分区上,通过网络进行交互。

(2) 当主从数据库之间的网络出现问题时,主从数据库提供的服务不受影响。

(3) 如果一个节点挂断,另一个节点提供的服务将不受影响。

如果要实现C则必须保证数据一致性,在数据同步的时候为防止向从数据库查询的不一致则需要从数据库锁定,待完成同步之后解锁,如果同步失败从数据库要返回错误信息或超时信息。

如果要实现,则必须确保数据可用性。您可以随时从数据库查询数据,并且不能返回错误信息或超时信息

通过分析,在满足P的前提下,C与a之间存在矛盾。

因此,在分布式事务处理的生产中,需要根据需要确定cap的哪两个方面是满足的。




1.1 CA结合

CA结合就是保证一致性和可用性,放弃区域公差,即不进行分区,不考虑由于网络不通或节点挂掉的问题。那么系统将不是一个标准的分布式系统,我们最常用的关系型数据库就满足了CA。


1.2 CP结合

CP结合就是保证一致性和分区容忍性,放弃可用性。Zookerper就是追求强一致性,放弃了可用性,还有跨行转账,一次转账请求要等待双方银行系统都完成整个事务才能完成。

1.3 AP结合

AP结合就是保证可用性和分区容忍性,放弃一致性。这是分布式系统设计时的选择。


三、总结

通过上面我们学习了CAP的基础理论知识,CAP是一个已经证实的理论:一个分布式系统做多只能满足CAP中的两项,为达到良好的响应性能来提高用户体验,因此一般会做出如下选择:保证A和P,舍弃C强一致性,保证最终一致性。


最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 215,723评论 6 498
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,003评论 3 391
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 161,512评论 0 351
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,825评论 1 290
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,874评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,841评论 1 295
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,812评论 3 416
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,582评论 0 271
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,033评论 1 308
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,309评论 2 331
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,450评论 1 345
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,158评论 5 341
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,789评论 3 325
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,409评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,609评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,440评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,357评论 2 352

推荐阅读更多精彩内容