← 返回起始笔记位置

知识卡片

普通读书笔记卡 · 2275.w.5.b.1.e.2

读写法定人数只保证交集

理解等级:高级

N个固定副本中写入W个、读取R个,若W+R>N,两组必有交集。交集说明有机会接触到相应写入,不自动解决并发版本、冲突判断或写入排序。还必须明确成功写如何保存、读如何识别版本,以及故障时是否仍使用同一副本集合;仅靠这个不等式不足以证明线性一致性。

可联系[[一致性须说明观察范围]]理解依赖与边界。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 2 处

    参考来源

    - 位置:《大规模分布式存储系统:原理解析与架构实战》第3章《分布式系统》(来源项目book-sources;extracted/大规模分布式存储系统:原理解析与架构实战/_epub-src/OEBPS/Text/Section0001_split_000.xhtml;src-018)。 - 结论依据:3.4.1给出NWR交集并立即指出副本更新顺序冲突,本卡限定交集性质而不扩大保证。 - 原始内容:只要W+R>N,可以保证读到的副本中至少有一个包含了最新的更新。 - 补充原文(第5章):W+R>N