首页 > 世链号 > 一分钟了解更简单的 Raft 一致性算法!
kim说币  

一分钟了解更简单的 Raft 一致性算法!

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

基础普及(95):一分钟了解更简单的 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 算法以容易理解,容易应用著称,它的安全性已经被证明,一个算法能够工作很重要,能够显而易见的知道为什么能工作更重要,虽然它很简单,但是它的效率和其它算法比起来丝毫不差。
 

来源:叶胜超区块链
 
Tags:
免责声明
世链财经作为开放的信息发布平台,所有资讯仅代表作者个人观点,与世链财经无关。如文章、图片、音频或视频出现侵权、违规及其他不当言论,请提供相关材料,发送到:2785592653@qq.com。
风险提示:本站所提供的资讯不代表任何投资暗示。投资有风险,入市须谨慎。
世链粉丝群:提供最新热点新闻,空投糖果、红包等福利,微信:juu3644。