Raft 前篇：分布式基础
在学习 Raft 算法之前，我们有必要知道何为分布式系统、分布式系统存在的问题、CAP、Base 定理等。 1 何为分布式系统 随着互联网用户规模和业务复杂度的急速增长，单台服务器早已无法满足现代应用在性能、可用性和扩展性上的需求。无论是电商平台的秒杀活动、社交网络的海量动态，还 …
继续阅读分类
Raft算法
共 3 篇
关于《Raft 论文》的一些解读
1 多数派原则 多数派原则是指：在分布式系统中多个节点做出决策或达成共识时，必须获得超过半数参与节点的同意。 多数派原则可以带给我们一个重要的推论：即两个多数派集合必然存在交集。这将是后续证明 Raft 许多特性时的重要依据。 而奉行多数派原则的集群节点数量一般是奇数个，主要的原 …
继续阅读寻找一种易于理解的一致性算法（扩展版）
Raft 算法论文译文，英文论文 摘要 Raft 是一种为了管理复制日志的一致性算法。它提供了和 Paxos 算法相同的功能和性能，但是它的算法结构和 Paxos 不同，使得 Raft 算法更加容易理解并且更容易构建实际的系统。为了提升可理解性，Raft 将一致性算法分解成了几 …
继续阅读