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