知识卡片

普通读书笔记卡 · 1976.aa.1

CAP约束分区时的一致与可用

理解等级:高级

CAP 是一致性、可用性、分区容错三个词的缩写。严格结论只针对异步网络里的原子读写:一致性指线性一致,一次写完成后,后面的读要看到这次写或更新的写;可用性指非故障节点上的请求最终得到响应。分区发生时,这两条不能同时成立。设计时要写清操作、故障和“可用”各自指什么。日常超时,或用队列在后台慢慢收敛,都不能当成 CAP 已经得到证明。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《分布式一致性算法开发实战》第 1 章 1.1 节“CAP 定理”(`OEBPS/Text/part03_0001.xhtml`,图 1-1)。 - 结论依据:原书引出一致性、可用性与分区容错的取舍;适用条件和术语按 Gilbert 与 Lynch 的原始证明收紧,以免沿用原书把普通超时、延迟处理混为 CAP 结论的表述。参见 https://pld.cs.luc.edu/database/gilbert_lynch_brewer_proof.pdf 。 - 原始内容:CAP定理指出,在异步网络模型中,不存在一个系统可以同时满足上述3个属性。