2PC
二阶段提交协议是将事务的提交过程分成了两个阶段来进行处理,流程如下:
阶段一:提交事务请求(投票阶段)
- 事务询问
协调者向所有的参与者发送事务内容,询问是否可以执行事务提交操作,并开始等待各参与者的响应。 - 执行事务
各参与者节点执行事务操作,并将Undo和Redo信息记入事务日志中。 - 各参与者向协调者反馈事务询问的响应。
如果参与者成功执行了事务操作,那么就反馈给协调者Yes响应,表示事务可以执行;如果参与者么有成功执行事务,那么就反馈给协调者No响应,表示事务不可用执行。
阶段二:执行事务提交(执行阶段)
执行事务提交(协调者从所有参与者获得的反馈都是Yes)
- 发送提交请求:协调者向所有参与者节点发出Commit请求。
- 事务提交:参与者接受到Commit请求后,会正式执行事务提交操作,并在完成提交之后释放在整个事务执行期间占用的事务资源。
- 反馈事务提交结果:参与者在完成事务提交之后,向协调者发送Ack消息。
- 完成事务:协调者接受到所有参与者反馈的Ack消息后,完成事务。
中断事务(任何一个参与者向协调者反馈了No,或者等待超时)
- 发送回滚请求:协调者向所有参与者节点发出Rollback请求。
- 事务回滚:参与者接受到Rollback请求后,会利用其在一阶段中记录的Undo信息来执行事务回滚操作,并在回滚完成后释放在整个事务执行期间占用的资源。
- 反馈事务回滚结果:参与者在完成事务回滚之后,向协调者发送Ack消息。
- 中断事务:协调者接受到所有参与者反馈的Ack消息后,完成事务中断。
优缺点:
优点:原理简单,实现方便
缺点:同步阻塞、单点问题、脑裂、太过保守
3PC
阶段一:CanCommit
- 事务询问:协调者向所有的参与者发送一个包含事务内容的canCommit请求,询问是否可以执行事务提交操作,并开始等待各参与者的响应。
- 各参与者向协调者反馈事务询问的响应:参与者在接受到来自协调者的canCommit请求后,正常情况下,如果其自身认为可以顺利执行事务,那么会反馈Yes响应,并进入预备状态,否则反馈No响应。
阶段二:PreCommit(根据阶段一的反馈)
执行事务预提交(协调者从所有参与者获得的反馈都是Yes)
- 发送预提交请求:协调者向所有参与者节点发送preCommit请求,并进入Prepared阶段。
- 事务预提交:参与者接受到preCommit请求后,会执行事务操作,并将Undo和Redo信息记入事务日志。
- 各参与者向协调者反馈事务执行的响应:如果参与者成功执行 了事务操作,那么就会反馈给协调者Ack响应,同时等待最终的指令:提交或中止。
中断事务(任何一个参与者向协调者反馈了No,或等待超时)
- 发送中断请求:协调者向所有参与者节点发送abort请求。
- 中断事务:无论是收到来自协调者的abort请求,或者是在等待协调者请求过程中出现超时,参与者都会中断事务。
阶段三:doCommit(真正的事务提交)
执行提交
- 发送提交请求:进入这一阶段,假设协调者处于正常工作状态,并且收到了来自所有参与者的Ack响应,那么它将从“预提交”状态转换到“提交”状态,并向所有的参与者发送doCommit请求。
- 事务提交:参与者收到doCommit请求后,会正式执行事务提交操作,并在完成提交之后释放在整个事务执行期间占用的事务资源。
- 反馈事务提交结果:参与者在完成事务提交之后,向协调者发送Ack消息。
- 完成事务:协调者接受到所有参与者反馈的Ack消息后,完成事务。
中断事务(协调者处于正常工作状态,任意一个参与者反馈了No,或者等待超时后)
- 发送中断请求:协调者向所有参与者节点发送abort请求。
- 事务回滚:参与者接受到abort请求后,会利用其在阶段二中记录的Undo信息来执行事务回滚操作,并在完成回滚之后释放在整个事务执行期间占用的资源。
- 反馈事务回滚结果:参与者在完成事务回滚以后,向协调者发送Ack消息。
- 中断事务:协调者收到所有参与者反馈的Ack消息后,中断事务。
优缺点:
优点:降低了参与者的阻塞范围,并且能够在出现单点故障后继续达成一致。
缺点:在去除阻塞的同时引入了新的问题,即:参与者在接受到preCommit消息后,如果网络出现分区,此时协调者所在的节点和参与者无法进行正常的网络通信,在这种情况下,该参与者依然会进行事务提交,这必然出现数据的不一致性。