码迷,mamicode.com
首页 > 其他好文 > 详细

分布式入门之4:二阶段提交

时间:2016-05-11 16:40:25      阅读:116      评论:0      收藏:0      [点我收藏+]

标签:

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。
 
 
二阶段协议应用较少,理论价值大于实践价值。

分布式入门之4:二阶段提交

标签:

原文地址:http://www.cnblogs.com/qqmomery/p/5482342.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!