知识卡片
多数派交集保护已确认写入
N 个节点的多数派至少有 ⌊N/2⌋+1 个,所以任意两个多数派至少共享一个节点。书中三节点、每次读两台的例子:
| 时刻 | A | B | C | 任意两台的读法 | 能否看到版本 2 |
|---|---|---|---|---|---|
| 写入中 | 2 | 1 | 1 | A+B、A+C 是 2 与 1;B+C 是 1 与 1 | B+C 看不到 |
| 过半写入后 | 2 | 2 | 1 | A+B 是 2 与 2;另两对是 2 与 1 | 总能看到 |
版本 2 一旦进入一个多数派,后一次多数派读取就不可能完全避开它。交集不表示任意单台都持有最新值;并发写入时还要比版本,不能据此说任意单台都能线性读。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 2.3 基于Quorum机制的写入 · 查看原书依据
当数据过半写入之后,客户端总能读取到最新数据。
参考来源
- 位置:《分布式一致性算法开发实战》第 2 章 2.3 节“基于 Quorum 机制的写入”(`OEBPS/Text/part10.xhtml`,图 2-3)。
- 结论依据:表中版本号来自原文图 2-3 前后的三节点例子,用来说明过半写入后读任意两台都能碰到较新版本。末句是对该例子的限制:交集保护的是多数派读取,不是任意单台线性读。
- 原始内容:当数据过半写入之后,客户端总能读取到最新数据。