《从paxos到zookeeper分布式一致性原理与实践》读书笔记--第二章一致性协议--三阶段提交

3PC 三阶段提交

三阶段提交协议实在二阶段基础上进行了改进

阶段一:CanCommit

1.事务询问
协调者向所有参与者发送一个包含事务内容的请求,询问是否可以执行事务操作。
2.各参与者向协调者反馈事务询问的响应
如果参与者可以顺利执行事务,则响应Yes,否则No。

阶段二:PreCommit

执行事务预提交

如果所有参与者反馈的都是Yes

1.发送预提交请求
协调者向所有参与者发出PreCommit请求,进入Prepared阶段。
2.事务预提交
参与者收到PreCommit请求后,会执行事务操作。
3.参与者反馈执行情况
如果参与者成功执行了事务操作则反馈Ack。同时等待最终指令(提交或中止)

中断事务

如果任何一个参与者反馈了No,或者协调者等待超时,则会中断事务。
1.发送中断请求
协调者向所有参与者发出abort请求。
2.中断事务
无论是收到协调者的abort请求,或者在等待协调者下一步请求中超时,参与者都会中断事务。

阶段三:doCommit

该阶段会真正提交事务操作

执行提交

1.发送提交请求
如果协调者收到了所有参与者的Ack响应,则协调者会从“预提交”转为“提交”状态。并向所有参与者发送doCommit请求。
2.事务提交
参与者接收到doCommit后会执行事务提交操作。
3.反馈提交结果,完成事务

中断事务

当有任意一个参与者向协调者反馈了No,或者等待超时则协调者会中断事务。
1.发送中断请求
协调者向所有参与者发送abort请求。
2.事务回滚
参与者接收到abort请求后回滚事务。
3.反馈回滚结果,完成中断事务

在阶段三如果协调者与部分参与者通讯出现问题,无论是commit操作或者abort,参与者都会在等待超市之后,继续提交事务

优缺点
优点:与二阶段提交相比降低了参与者的阻塞范围,并能在协调者出现单点故障后继续达成一致。
缺点:在参与者接收到preCommit消息后,如果协调者和部分参与者无法进行网络通信,则参与者仍会进行事务的提交,导致数据不一致。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值