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

在分布式系统中，每一台机器节点虽然能够知道自己在进行事务操作过程中的结果是成功还是失败但无法直接获取其他分布式系欸但的操作结果。因此，当一个事务需要跨越多个分布式节点的时候为了保持事务的ACID特性，需要引入一个协调者（Coordinator）组件来统一调度所有分布式节点的执行逻辑，而被调度的节点称为参与者（Participant）。

2PC 二阶段提交

是为了使基于分布式架构下的所有节点在进行事务操作过程中能够保持原子性和一致性而设计的一种算法。而大部分关系型数据库就是采用二阶段提交协议来完成分布式事务处理的。并且二阶段将事务分成了两个极端来处理，其流程如下。

阶段一：提交事务请求

1.事务询问
协调者向所有参与者发送要执行的事务内容，询问是否有事务提交操作，并等待参与者响应。
2.执行事务
各参与者节点执行事务操作，将Undo和Redo记录在事务日志中。
3.各参与者向协调者反馈事务询问的响应
如果参与者成功执行了事务操作，则反馈给协调者Yes，表示事务可以执行。否则返回No，表示事务不可执行。

阶段一又称为投票阶段，即各参与者投票表明是否要继续执行接下来的事务提交操作

阶段二：执行事务提交

当协调者从所有的参与者中获得的反馈都是Yes则执行事务提交

1.发送提交请求
协调者向所有参与者发出Commit请求
2.事务提交
参与者接收到Commit请求后执行事务提交，并在提交完成后释放占用的事务资源
3.反馈事务提交结果
参与者完成事务提交后向协调者发出Ack消息。
4.完成事务
协调者收到Ack消息后，完成事务。

若任何一个参与者向协调者反馈了No，或等待超时，则中断事务

1.发送回滚请求
协调者向所有参与者发出Rollback请求
2.事务回滚
参与者收到Rollback请求后会利用阶段一中记录的Undo来执行回滚操作，并完成回滚后释放事务占用的资源。
3.反馈回滚结果
参与者完成事务回滚后向协调者发送Ack消息。
4.中断事务
协调者收到所有参与者的Ack后，完成事务中断。

二阶段提交将一个事务处理的过程分为了投票和执行，其核心在于对每个事务采用先尝试后提交的处理方式，是一个强一致性算法。

优点
原理简单，易于实现
缺点
同步阻塞，各个参与者在等待其他参与者的相应过程中无法进行任何操作。
单点故障
数据不一致，如果只有部分参与者收到了Commit请求而提交事务，其他参与者未收到Commit请求会造成数据不一致。
任何一个节点失败会导致整个事务的失败。