http://blog.jobbole.com/95632/ (关于分布式事务、两阶段提交协议、三阶提交协议)
一、 两阶段提交
1. 准备阶段。
协调者向参与者发出执行的询问请求,参与者执行事务操作,写undo/redo日志,并且返回给协调者ack消息,所有参与者反馈成功或者失败。
这时候参与者锁住事务资源。
2. 提交阶段
根据参与者反馈的信息,如果有失败,则回滚每个参与者的操作;如果全部成功,则向所有参与者发送commit命令。
参与者接收到commit或者rollback命令,释放事务资源。
两阶段提交的问题:
1.同步阻塞:在提交阶段之前,参与者会锁住事务资源,其他想获取资源的就会被阻塞;
2.单点故障:如果协调者挂了,那么参与者锁住的资源就不会释放,如果通过心跳选择了新的协调者,也无法解决这个问题,毕竟连接已经断开了)
3.数据不一致:如果协调者发送commit命令过程中,因为网络等原因,导致只有一部分参与者收到了消息,这样就会产生数据不一致(每个节点的数据在同一时间没有保持该有的正确性)
二、三阶段提交
在两阶段的基础上做了如下改动:
1.将两阶段中的准备阶段一分为二,细分为 请求询问、预提交、最终提交阶段,
2. 引入超时机制,协调者和参与者都加入超时机制。
具体如下:
1.询问阶段: 参与者校验一下是否可以执行协调者发送的请求。(避免了二段式直接预执行,写了redo/undo日志,锁定了资源,如果遇到回滚则性能低下)
2.预提交阶段: 协调者经过询问阶段后,这时候第二阶段预提交的失败率大大降低,
开始将命令预提交给参与者执行,协调者如果等待超时或者收到了一条no的反馈,则向所有参与者发送中断事务命令,
当参与者迟迟收不到协调者的commit或者rollback,则自动回滚,很大程度解决了单点问题,
而上面两点好处则很大程度解决了同步阻塞的问题,包括询问阶段的存在也会减轻同步阻塞。
3.最终提交