知识卡片
CAP取舍须说明故障模型
CAP的取舍要连同故障模型与保证一起说明。原始论文将C形式化为线性一致性,将A定义为非故障节点收到的请求最终得到响应,并在允许消息丢失的异步网络中证明两者不能始终兼得。它不是平时任意挑两个标签的菜单。依据:Gilbert与Lynch原始论文,本次实读定义与定理1的论证开头,未声称读完整篇。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 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(分区容错性)是必选项,因此