知识卡片

普通读书笔记卡 · 1726.d.2

多数派交集保护已确认写入

理解等级:中级

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 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《分布式一致性算法开发实战》第 2 章 2.3 节“基于 Quorum 机制的写入”(`OEBPS/Text/part10.xhtml`,图 2-3)。 - 结论依据:表中版本号来自原文图 2-3 前后的三节点例子,用来说明过半写入后读任意两台都能碰到较新版本。末句是对该例子的限制:交集保护的是多数派读取,不是任意单台线性读。 - 原始内容:当数据过半写入之后,客户端总能读取到最新数据。