基础普及（95）：一分钟了解更简单的Raft一致性算法！

Posted 2021-04-27 叶胜超区块链

什么是Raft算法？

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

为什么要用Raft算法？

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

Raft算法有什么特点？

1，强领导者

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

2，领导选举

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

3，成员关系调整

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

总结一下：

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

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

---

历史文章：

---

关注叶胜超，每天了解一个知识点，日积月累变老鸟！

投资箴言：

行情总在绝望中诞生，在半信半疑中成长，在憧憬中成熟，在希望中毁灭。

作者简介：

我是叶胜超，一个把自己姓名当成品牌经营的终身学习者，一个坚持每天5点起床跑步的终身践行者.

熊市学习，牛市赚钱，学习区块链，百度“叶胜超区块链”，希望和你在熊市一起学习，一起成长。

如果你想倾家荡产，有四大捷径：

追涨杀跌；

期货杠杆；

融资融币；

短线神操作。

当然，人生颠峰也有四条大道：

踏实工作；

闲钱投资；

熊市定投 ,

牛市定抛；

按时吃饭睡觉。

此乃币圈生存法则，非绝世高手不得无视，币圈一天，人间十年，其凶残程度古今罕有，谨记生存法则可保不死！