知识卡片
"全体一致"与"多数派":两种一致性协议路线的根本分野
2PC/3PC和Paxos/Raft看起来都是在解决”分布式节点如何对一件事 达成一致”这同一个问题,但它们对”达成一致”的门槛设定完全不同, 这个门槛差异才是两条路线各自优缺点的真正根源。2PC/3PC要求 所有参与节点都确认提交才算成功——协调者必须收齐每一个参与者 的票,只要有一个节点没回应或者掉线,整个事务就要等待或中止; 这种”全体一致”的门槛换来的是逻辑简单直白,代价是任何一个节点 的故障或网络问题都能拖垮整个提交流程,可用性天生脆弱。Paxos/ Raft走的是”多数派”路线:提案只要拿到超过半数节点的同意就算 通过,不需要等到所有节点都确认;这意味着即便少数节点(不超过 一半)掉线或者响应慢,多数派协议依然能继续推进决策,不会被 单个慢节点或故障节点卡住,可用性明显更强。这个”半数以上即可 通过”的设计还带来一个额外的正确性保证:因为任何两个”过半数”的 节点集合必然至少有一个节点重叠,这个重叠节点就成了把”已经决定 的事”传递给”未来决策”的天然信使,使得多数派协议不需要所有 节点都参与也能保证最终结果的一致性。理解这个分野之后就能看清: 2PC/3PC更适合参与者数量少、网络相对可靠的场景(比如同一数据库 系统内部的分布式事务),Paxos/Raft更适合参与者可能随时故障、 需要持续对外提供服务的场景(比如集群选主、日志复制)。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《深入浅出Greenplum分布式数据库:原理、架构和代码分析》
第2章"分布式数据库基础理论和架构"2.1.2节"一致性算法"(源文件:
_epub-src/EPUB/xhtml/chapter7.xhtml)
- 结论依据:原文在小节末尾明确总结"2PC算法和3PC算法要求所有
节点提交成功,而Paxos算法、Raft算法等只需要一半以上的节点
提交成功,在算法策略上有本质差异",并且在描述Paxos时说明
"提案能否通过取决于是否有超过半数的节点同意该提案",两处
合起来直接支撑本卡片"全体一致 vs 多数派"这一根本分野的结论。
- 原始内容:本节简单介绍了几种一致性算法。2PC算法和3PC算法
要求所有节点提交成功,而Paxos算法、Raft算法等只需要一半以上
的节点提交成功,在算法策略上有本质差异。