【分布式】一致性算法总结

最近结束了面试以后，对面试中问到的分布式问题还是比较有兴趣的。因此希望能够进一步学习分布式的有关内容。本文主要是整理了分布式系统中使用到的分布式算法。分布式的一个大的问题就是如何在多个集群之间完成协调一致，也就是事务的原子性。并且我们还希望有高可用高性能的实现，尽量可以避免单点问题。因此往往都会设计到主节点的选择算法。

2PC

2PC是Two-Phase Commit的缩写，二阶段提交。目前大多数SQL数据库都是采用的二阶段提交的策略完成事务，利用该协议可以非常方便的完成所有分布式事务参与者的协调，统一决定事务的提交和回滚。设计思路主要是保证在最后一个瞬间的网络是正常的就可以，尽可能将麻烦的过程前置。

• 阶段一：协调者让全部的参与者都完成准备，万事俱备，只欠东风。

1. 事务询问：协调者向所有的参与者发送事务内容，询问各个从节点是否可以执行事务的提交，并等到参与者的相应。
2. 执行事务：各参与者节点执行事务，并且将undo和Redo写入事务日志。
3. 反馈：如果参与者成功执行了事务，反馈给协调者yes，否则返回no。

• 阶段二：