知识卡片
读写法定人数只保证交集
N个固定副本中写入W个、读取R个,若W+R>N,两组必有交集。交集说明有机会接触到相应写入,不自动解决并发版本、冲突判断或写入排序。还必须明确成功写如何保存、读如何识别版本,以及故障时是否仍使用同一副本集合;仅靠这个不等式不足以证明线性一致性。
可联系[[一致性须说明观察范围]]理解依赖与边界。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 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