一致性协议之二阶段提交

原文地址:一致性协议之二阶段提交

在分布式系统中,每个节点都能知道自己在进行的事务是成功还是失败,但确无法得知其它节点的处理结果。因此,当一个事务执行过程需要经过多个节点时,为了保证事务的ACID特性,就需要引入一个“协调者”的角色来进行统一调度,被调度的节点被称为“参与者”。协调者负责调度参与者的行为,并最终决定这些参与者是否要把某个事务进行提交或回滚。

通俗的描述就是为分布式节点找一个“领导”,节点的事务控制由这个“领导”来指挥。
基于这个思想,衍生出了二阶段提交和三阶段提交两种协议,本章主要讲解二阶段提交。

协议说明

二阶段提交,简称2PC(Two-Phase Commit)。是计算机网络特别是数据库领域内,为了使基于分布式系统架构下的所有节点在进行事务处理过程中能够保证原子性和一致性而设计的一种算法。通常,二阶段提交协议也被认为是一种一致性协议,用来保证分布式系统数据的一致性。

顾名思义,二阶段提交协议就是将事务的提交过程分成了两个阶段,即提交事务请求和执行事务提交。

阶段一:提交事务请求

  1. 事务询问

    协调者向所有的参与者发送事务内容,询问是否可以执行事务提交操作,然后等待各参与者的响应。

  2. 执行事务

    参与者执行事务操作,将Undo和Redo信息记入到事务日志中。

  3. 参与者响应

    如果参与者成功执行了事务,发送Yes响应;如果执行失败,发送No响应。

其实这个操作很类似于一次投票过程,因此二阶段提交协议的阶段一也可以称作“投票阶段”。

阶段二:执行事务提交

阶段二中,协调者会根据在阶段一中参与者的反馈来决定最终的事务提交或是回滚。

事务提交

假如协调者接收到的都是Yes响应,那么就执行事务提交操作,提交过程分为几个步骤。

  1. 发送事务提交请求

    协调者向所有参与者发出Commit请求。

  2. 事务提交

    参与者接收到Commit请求后,会正式的提交事务,并在完成提交后释放整个事务执行期间的资源。

  3. 反馈事务提交结果

    参与者完成事务提交后,向协调者响应Ack消息。

  4. 完成事务

    协调者接收到所有Ack消息后,完成事务提交。

事务回滚

假如任何一个参与者在第一阶段向协调者响应了No,或者协调者在等待超时后,都会发起事务的回滚操作。详细步骤与事务提交过程类似。

  1. 发送回滚请求

    协调者向所有参与者发出Rollback请求。

  2. 事务回滚

    参与者接收到Rollback请求后,利用阶段一中记录的Undo信息执行回滚操作,完成回滚操作后释放事务执行过程中占用的资源。

  3. 反馈事务回滚结果

    参与者完成回滚操作后,向协调者发送Ack消息。

  4. 中断事务

    协调者接收到所有Ack消息后,完成事务回滚。

二阶段提交的核心思想就是对每一个事务都采用先尝试后提交的处理方式,因此也可以将二阶段提交看作是一个强一致性算法。

结合下面的示意图理解起来会更容易一些。

二阶段提交“事务提交”示意图
二阶段提交“事务回滚”示意图

协议优缺点

通过前面的介绍相信大家已经发现二阶段提交协议原理简单,协议实现方便。但同时也存在一些缺点。

对于协调者来讲,存在以下缺点:

  • 单点问题,协调者在整个协议中起到了非常重要的作用,一但协调者出现问题,那么整个流程将无法运行。特别的,如果协调者在阶段二中出现问题,那么参与者将一直处于事务资源锁定状态,而无法继续完成事务操作。

  • 数据不一致,在阶段二中,如果协调者在发送Commit请求之后,发生了局部网络异常或者协调者在尚未发送完Commit请求之前发生崩溃,导致部分参与者接收到了Commit请求。于是,这部分接收到了Commit请求的参与者进行了事务提交,而其它未收到请求的参与者则无法进行提交,这样整个分布式系统就出现了数据不一致的现象。

对于参与者来讲,存在以下缺点:

  • 同步阻塞,二阶段提交协议存在的最大也是最明显的一个问题。在二阶段提交的过程中,所有参与者都处于阻塞状态,也就是说,参与者在等待其它参与者响应的过程中,将无法进行其它任何操作。

  • 容错机制较差,在协调者控制参与者进行事务提交询问过程中,参与者如果出现故障或协调者最终无法接收所有参与者的响应信息时,协调者只能根据自身的超时机制判断是否要回滚事务。简单来说就是任意一个节点的失败都会导致整个事务失败。

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