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。
     
     
    二阶段协议应用较少,理论价值大于实践价值。
  • 相关阅读:
    C++Primer 中间Sales_items.h头文件
    2014最不受欢迎10编程语言种
    解决ubuntu 14.04删ibus导致系统设置项目的损失后,,退出关机问题是不正常的
    会计翻译成英文
    Delphi 使用 Format格式话字符串的用法
    浅谈暂估应付账款的会计处理
    Delphi TcxTreelist 设置scrollbars 不起作用的原因
    Delphi 调试 通过BreakPoint
    折现率”的公式
    考会计证 需要的科目
  • 原文地址:https://www.cnblogs.com/qqmomery/p/5482342.html
Copyright © 2011-2022 走看看