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

3.一致性协议 2PC协议(ZooKeeper手记)

时间:2018-07-16 12:30:12      阅读:126      评论:0      收藏:0      [点我收藏+]

标签:方便   事务处理   str   事务   com   内容   keep   因此   2pc   

2PC和3PC来历

在分布式系统中,每一个机器节点都能明确知道,自己在进行的事务操作是否成功(可以理解为单机操作),但是却无法直接获取到其他分布式节点的操作结果。因此,当一个事务操作需要跨越多个分布式节点的时候,为了保持事务处理的ACID特性,就需要引入一个称为“协调者”的组件来统一调度所有分布式节点的执行逻辑,我们把他称作“参与者”。基于这个思想,衍生了2PC和3PC的两种协议。

1. 2PC(Two-Phase Commit)二阶段提交

  • 阶段一:提交事务请求

    • 事务询问。
      协调者向所有的参与者发送事务内容,询问是否可以执行事务提交操作,并开始等待各参与者的响应。
    • 执行事务
      各参与者执行事务操作,并将undo和redo信息记入事务日志中。
    • 各参与者向协调者反馈事务询问的响应
      如果参与者成功执行了事务操作,那么反馈给协调者Yes响应,反之反馈No响应。
  • 阶段二:执行事务提交 (阶段一反馈的结果都是Yes)

    • 发送提交请求
      协调者向所有参与者节点发出Commit请求。
    • 事务提交
      参与者接收到Commit请求后,会正式执行事务提交操作。
    • 反馈事务提交结果
      参与者在完成事务提交之后,向协调者发送ACK消息。
    • 完成事务
      协调者接受到所有参与者反馈的ACK消息后,完成事务。
  • 阶段二:中断事务 (阶段一反馈的结果有No或者有超时情况)

    • 发送回滚请求
      协调者向所有参与者节点发出RollBack请求。
    • 事务回滚
      参与者接收到RollBack请求后,利用阶段一中undo信息来执行事务回滚操作。
    • 反馈事务回滚结果
      参与者在完成事务回滚之后,向协调者发送ACK消息。
    • 中断事务
      协调者接受到所有参与者反馈的ACK消息后,完成事务中断。
  • 优点
    原理简单,实现方便。
  • 缺点
    • 同步阻塞
    • 单点问题
    • 数据不一致
    • 太过保守

3.一致性协议 2PC协议(ZooKeeper手记)

标签:方便   事务处理   str   事务   com   内容   keep   因此   2pc   

原文地址:http://blog.51cto.com/12133258/2144016

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