zoukankan      html  css  js  c++  java
  • 分布式入门之4:二阶段提交

    1. 背景:
    初时提出,是为解决分布式数据库的事务问题。单机数据库事务可靠日志技术,MVCC技术实现。分布式情况下,就需要额外的手段来保证,这才出现了二阶段提交。
     
    2. 流程:
    从角色上,二阶段提交分为两种角色:协调者(coordinate)参与者(participant)。流程思路上很简单:
        1. 协调者询问询问所有参与者,能否提交;参与者返回是否能提交的结果;
        2. 协调者根据参与者的返回结果决定是否提交事务,并通知参与者执行。
     
    但实际上,二阶段提交需要考虑不少异常场景:
     
     
     
    对照上图:
    1 宕机类:
        协调者宕机:起来后,看本地日志。
            如果在begin_commit,则发送prepare。即使参与者已经发送过了响应,也不影响。流程正常。
            如果在global_commit或global_abort,则重新发送global-commit或global-abort。(如果参与者已经提交过,怎么办)。
            如果协调者起不来,起新的协调者,向参与者取状态。如有commit的,则继续commit,否则abort。
     
        参与者宕机:起来后,看本地日志。
            如果在init,则等prepare。如果协调者已经发过,会超时,见下。
            如果在ready日志,则按流程发送vote-commit继续往下走。
            如果在abort或commit日志处,则什么都不干,等协调者重发。
     
    2 等待响应超时类
        大体来说,一阶段超时直接退出流程,二阶段超时持续重试。
        协调者超时:
            等待参与者对prepare响应超时(已收到全为vote-commit,但仍有未响应的参与者)。这时,直接放弃,发送global_abort。
            等待global-commit或global-abort的响应超时。这时,无他法,只有不断重试。这可能会引起参与者重复提交。
     
        参与者超时:
            init后,在prepare等待处超时。直接进入abort。后面即使收到prepare,流程仍然正确。
            确认可以提交后,在等待协调者二阶段命令时超时。说明已经发过vote_commit,由于不知道流程状态,只能不断重发vote_commit。
     
     
    二阶段协议应用较少,理论价值大于实践价值。
  • 相关阅读:
    HBuilder在线打包ipa步骤
    SWD烧录/仿真方式
    详解shell脚本括号区别--$()、$「 」、$「 」 、$(()) 、「 」 、「[ 」]
    Centos/Linux下调整分区大小(以home和根分区为例)
    Centos6.5安装中文支持和中文输入法
    如何用电路实现检测过零点?这个简单电路就能搞定
    ifconfig无输出的原因及解决办法
    Linux云服务器下Tomcat部署
    linux wget 命令用法详解(附实例说明)
    yum的repo文件详解、以及epel简介、yum源的更换
  • 原文地址:https://www.cnblogs.com/qqmomery/p/5482342.html
Copyright © 2011-2022 走看看