2PC and 3PC

两阶段提交分为两个阶段,第一阶段是提交事务请求,第二阶段是执行事务提交。 首先是提交事务请求,它分为三小步: 1.首先就是事务询问,协调者向参与者发送事务内容,询问是否可以执行事务提交操作,并开始等待各参与者响应。 2.然后就是执行事务,各参与者节点执行事务操作,并将undo和redo信息计入事务日志中。 3.最后就是各参与者向协调者反馈事务询问的响应,如果参与者成功执行了事务操作,那么就反馈反馈给协调者YES响应,表示事务可以执行;如果参与者没有成功执行事务,那么反馈给协调者NO响应,表示事务不可以执行。

如果所有参与者都响应YES,那么就开始第二阶段。 1.首先由协调者向所有参与者节点发出commit请求。 2.参与者接收到commit请求后,会正式执行事务提交操作,并在完成提交后释放在整个事务执行期间占用的事务资源。 3.然后参与者在完成事务提交之后,向协调者发送确认ack消息。 4.协调者接收到所有参与者反馈的ack消息后,完成事务。

优点是:原理简单,实现方便。

缺点:同步阻塞,单点问题,脑裂,太过保守。

2PC and 3PC

三阶段提交分为三个阶段,分别是cancommit, precommit, docommit.

1.首先是cancommit阶段,协调者向所有参与者发送事务内容在内的cancommit请求。并等待参与者的反馈。 2.参与者收到cancommit请求后,若判断自己可以顺利执行事务,则向协调者发送ack响应,否则反馈NO相应。

3.然后就是precommit阶段,若协调者收到了所有参与者的ACK响应,则向所有的参与者发送precommit请求。 4.参与者收到后执行事务,并将操作写入本地事务日志中,成功后向协调者发送ACK响应。若协调者在第一阶段的反馈中有NO,或者协调者等待超时,则向所有的参与者发送中断请求。

5最后是docommit,如果协调者收到第二阶段的所有参与者的ack请求,则向参与者发送docommit请求,执行事务的提交。参与者收到docommit请求后执行事务的提交,成功后释放事务资源,并向协调者发送ACK反馈。协调者收到所有的参与者反馈后,完成事务的提交。

若协调者等待超时,或者第二阶段中有参与者发送NO反馈,则向所有参与者发送中断请求。参与者收到后执行事务回滚,回滚结束后释放事务资源。参与者向协调发送ACK响应,协调者收到所有的ACK响应后中断事务。

缺点:单点故障,数据不一致。

优点:解决了同步阻塞问题(超时提交策略,第三阶段参与者等待超时后会提交事务)。由于precommit解决同步阻塞的问题。

转载于:https://my.oschina.net/134596/blog/1647035

相关文章: