对分布式一致性算法的理解

Raft

先选出leader，后面的日志复制由leader全权负责。 日志冲突时强制以leader为准。

Paxos

不需要固定Leader，每次prepare阶段的提案相当于在竞选leader，accept阶段发送日志内容。

Raft与Paxos

• Raft要求日志连续，而Paxos则没有这个要求。
• Raft要求日志最新的才能当选leader，Paxos则没有这个要求。
• Raft可以认为是一种简化的Multi-Paxos实现。
• Raft像个协议，很多方面都考虑好了。Paxos只是个原理，没有具体的实现方案。

二阶段提交算法

• 而Raft和Paxos提供在一个分片的多个副本之间的最终一致性。
• 二阶段提交算法是对多个分片提供事务一致性。强一致性，不能容错，必须全部结点同意。

转载于:https://my.oschina.net/chunquedong/blog/844509