什么是 Raft 算法？Raft 算法有什么特点？

什么是 Raft 算法？

Raft 算法是一种为了管理复制日志的一致性算法，与 Paxos 相比，它提供了相同的功能和性能，但它的算法更简单，更容易被应用在系统开发上。

为什么要用 Raft 算法？

由于 Paxos 算法太难，很多人看不懂，也很难实现，所以斯坦福大学教授在 2014 年在 Paxos 的基础上发表了新的 Raft 算法，与 Paxos 具有相同的运行效率，Raft 算法是 Paxos 算法的一种简化实现，Raft 算法将一致性问题分解成了三个相对独立的子问题：领导选举，日志复制和安全性。

Raft 算法有什么特点？

1，强领导者

与其它一致性算法相比，Raft 使用一种更强的领导能力形式。

2，领导选举

Raft 算法使用一个随机计时器来选举领导者，在解决冲突的时候会更加简单快捷。

3，成员关系调整

Raft 算法使用共同一致的方法来处理集群成员变换，保证集群在成员变换时仍然可以继续工作。

总结一下：

Paxos 算法一直统治着一致性算法这个领域，绝大多数实现都是基于 Paxos 或者受它的影响，由于 Paxos 算法的复杂性，一直让学术界对它感到头疼，直到 Raft 算法的出现。

Raft 算法以容易理解，容易应用著称，它的安全性已经被证明，一个算法能够工作很重要，能够显而易见的知道为什么能工作更重要，虽然它很简单，但是它的效率和其它算法比起来丝毫不差。