← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 2313.e.5.f.10.a.4.a.1.c.3

读写法定人数要相交

理解等级:高级

N个固定副本、写W个成功、读R个且R+W>N时,读集合与先前成功写集合至少相交。还需正确的版本选择、并发和失败写处理;仅凭相交不能无条件推导线性一致。Dynamo的sloppy quorum还可能使用替代节点。核验Dynamo论文§4.5:https://www.allthingsdistributed.com/files/amazon-dynamo-sosp2007.pdf(2026-10-23)。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • Consistency and Availability · 查看原书依据

      The quorum sizes are typically chosen such that the read quorum and the write quorum intersect. This intersection property guarantees that any read operation will always see the most recently written data.

    参考来源

    - 位置:《Building Distributed Systems Designing scalable architectures with microservices, event-driven patterns, and robust deployment…》第04章《Consistency and Availability》(来源项目book-sources;源文件:extracted/Building Distributed Systems Designing scalable architectures with microservices, event-driven patterns, and robust deployment…/_epub-src/OPS/ch04.xhtml) - 结论依据:原文给出本卡对应定义或示例;N个固定副本、写W个成功、读R个且R+W>N时,读集合与先前成功写集合至少相交。 对原文省略和过度承诺的限定是本卡显式纠正,不能反过来当作原书已证明。 - 原始内容:The quorum sizes are typically chosen such that the read quorum and the write quorum intersect. This intersection property guarantees that any read operation will always see the most recently written data.