关于《Raft 论文》的一些解读
1 多数派原则 多数派原则是指：在分布式系统中多个节点做出决策或达成共识时，必须获得超过半数参与节点的同意。 多数派原则可以带给我们一个重要的推论：即两个多数派集合必然存在交集。这将是后续证明 Raft 许多特性时的重要依据。 而奉行多数派原则的集群节点数量一般是奇数个，主要的原 …
继续阅读标签
Raft
共 3 篇
寻找一种易于理解的一致性算法（扩展版）
Raft 算法论文译文，英文论文 摘要 Raft 是一种为了管理复制日志的一致性算法。它提供了和 Paxos 算法相同的功能和性能，但是它的算法结构和 Paxos 不同，使得 Raft 算法更加容易理解并且更容易构建实际的系统。为了提升可理解性，Raft 将一致性算法分解成了几 …
继续阅读分布式事务与一致性：从业务原子性到副本共识
1 问题背景 讨论分布式事务时，“一致性”几乎是绕不开的词。但这个词也最容易制造误解：有人把分布式事务等同于强一致性，有人把 Raft 也归到“一致性方案”里，于是 2PC、TCC、SAGA、Raft、CAP、BASE 被放在同一层讨论。 这里真正需要先厘清的是：一致性不是一个单 …
继续阅读