什么是 Raft 算法?
Raft 算法是一种为了管理复制日志的一致性算法,与 Paxos 相比,它提供了相同的功能和性能,但它的算法更简单,更容易被应用在系统开发上。
为什么要用 Raft 算法?
由于 Paxos 算法太难,很多人看不懂,也很难实现,所以斯坦福大学教授在 2014 年在 Paxos 的基础上发表了新的 Raft 算法,与 Paxos 具有相同的运行效率,Raft 算法是 Paxos 算法的一种简化实现,Raft 算法将一致性问题分解成了三个相对独立的子问题:领导选举,日志复制和安全性。
Raft 算法有什么特点?
1,强领导者
与其它一致性算法相比,Raft 使用一种更强的领导能力形式。
2,领导选举
Raft 算法使用一个随机计时器来选举领导者,在解决冲突的时候会更加简单快捷。
3,成员关系调整
Raft 算法使用共同一致的方法来处理集群成员变换,保证集群在成员变换时仍然可以继续工作。
总结一下:
Paxos 算法一直统治着一致性算法这个领域,绝大多数实现都是基于 Paxos 或者受它的影响,由于 Paxos 算法的复杂性,一直让学术界对它感到头疼,直到 Raft 算法的出现。
Raft 算法以容易理解,容易应用著称,它的安全性已经被证明,一个算法能够工作很重要,能够显而易见的知道为什么能工作更重要,虽然它很简单,但是它的效率和其它算法比起来丝毫不差。
免责声明:以上内容(如有图片或视频亦包括在内)均为平台用户上传并发布,本平台仅提供信息存储服务,对本页面内容所引致的错误、不确或遗漏,概不负任何法律责任,相关信息仅供参考。
本站尊重他人的知识产权、名誉权等法律法规所规定的合法权益!如网页中刊载的文章或图片涉及侵权,请提供相关的权利证明和身份证明发送邮件到qklwk88@163.com,本站相关工作人员将会进行核查处理回复