知识卡片

普通读书笔记卡 · 1897.b.6

CAP取舍须说明故障模型

理解等级:高级

CAP的取舍要连同故障模型与保证一起说明。原始论文将C形式化为线性一致性,将A定义为非故障节点收到的请求最终得到响应,并在允许消息丢失的异步网络中证明两者不能始终兼得。它不是平时任意挑两个标签的菜单。依据:Gilbert与Lynch原始论文,本次实读定义与定理1的论证开头,未声称读完整篇。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      这里我们需要对CAP做取舍,即在一个分布式系统中,一致性(Consistency)、可用性(Availability)、分区容错性(Partition tolerance)这三个要素最多只能同时实现两个,不可能三者兼顾。对于数据库复制来说,P(分区容错性)是必选项,因此

    参考来源

    - 位置:《程序员的底层思维》第7章《分治思维》(来源项目book-sources,`extracted/程序员的底层思维/_epub-src/Cheng Xu Yuan De Di Ceng Si Wei_split_011.html`)。 - 结论依据:原文从“这里我们需要对CAP做取舍,即在一个分布式系统中,一致性(Con”展开,与本卡的“CAP的取舍要连同故障模型与保证一起说明”对应;正文额外解释的限制、反例或外部校正均不冒充原书保证。 - 原始内容:这里我们需要对CAP做取舍,即在一个分布式系统中,一致性(Consistency)、可用性(Availability)、分区容错性(Partition tolerance)这三个要素最多只能同时实现两个,不可能三者兼顾。对于数据库复制来说,P(分区容错性)是必选项,因此