知识卡片
共识等价的六类问题
一系列看似不同的问题都可以归结为共识,而且彼此等价——有了其中之一的解决方案,就能转换为其他问题的解决方案:
| 问题 | 需要决定什么 |
|---|---|
| 线性一致的 CAS 寄存器 | 基于当前值是否等于给定参数,原子地决定是否设置新值 |
| 原子事务提交 | 分布式事务提交还是中止 |
| 全序广播 | 消息以什么顺序传递 |
| 锁和租约 | 争抢的客户端中谁获得锁 |
| 成员/协调服务 | 给定某种故障检测器(如超时),哪些节点活着、哪些因会话超时被宣告死亡 |
| 唯一性约束 | 并发创建相同键的冲突记录时,哪一个被允许 |
单节点时这些都很简单:把决策权交给单个节点即可,单领导者数据库正是如此,所以它能提供线性一致操作、唯一性约束、全序的复制日志。
问题在于领导者失效或不可达时,有三种办法:
- 等待领导者恢复,接受期间阻塞。许多 XA/JTA 事务协调者这样做;它不满足共识的终止属性,领导者回不来系统就可能永久阻塞;
- 人工故障切换:由人选出新领导者并重新配置,许多关系数据库采用。这是来自“天意”的共识——由系统之外的运维人员做决定,速度受人的行动速度限制;
- 用算法自动选出新领导者:需要共识算法,明智的做法是使用能正确处理恶劣网络条件的成熟算法。
单领导者只是“缓兵之计”:它对每次写入不必执行共识,但保持和变更领导权仍需要共识——共识还是需要的,只是放到了别处、没那么频繁。像 ZooKeeper 这样的工具提供了“外包”的共识、故障检测和成员服务;如果你的问题可以归结为共识且需要容错,使用这类工具比自己开发算法明智得多。
但并非所有系统都需要共识:无主和多主复制通常不用全局共识,冲突正是领导者之间未达成共识的结果——也许只需接受没有线性一致性,学会与分叉合并的版本历史打交道。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第九章:一致性与共识 · 查看原书依据
因此从某种意义上说,使用单个领导者不过是“缓兵之计”:共识仍然是需要的,只是在另一个地方,而且没那么频繁。
参考来源
- 位置:《数据密集型应用系统设计》第09章《第九章:一致性与共识》本章小结(源文件:extracted/数据密集型应用系统设计/_epub-src/ch9_split_006.html,来源项目 book-sources)
- 结论依据:第九章“本章小结”列出线性一致CAS寄存器、原子事务提交、全序广播、锁和租约、成员/协调服务、唯一性约束六类等价于共识的问题,说明领导者失效时等待恢复、人工故障切换、算法自动选主三种办法,并指出单领导者是缓兵之计、推荐外包给ZooKeeper类工具以及无主和多主系统可以不用全局共识。
- 原始内容:因此从某种意义上说,使用单个领导者不过是“缓兵之计”:共识仍然是需要的,只是在另一个地方,而且没那么频繁。