知识卡片
分区取舍限定操作
两副本断联时,一边完成更新,另一边若继续返回旧值,就无法保持线性一致;若等待或拒绝相关操作,则放弃该操作的CAP可用性。CAP讨论分区条件下的保证,并非平时只能任选两项,也不是性能百分比。单份数据亦不自动等于正确并发语义,原书的推演只突出可达性冲突。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 数据复制与一致性 · 查看原书依据
情形二: 如果系统中数据有副本(见图2-2),假设变量x 存在两份副本并分别存储在不同机器上,最初数据保持一致,其值都为v1。在Time=t 1的时刻,在机器1上发生对x 的数值更新操作,此操作要将x 的值赋为v2。时间推移到Time=t 2时刻,机器1上的x 已经被赋予新值v2,如果此时未发生网络分区状况,系统可以将x 的新值v2同步到机器2,达到数据一致性要求。但是如果此时发生了网络分区导致两台机器无法通信,那么无法将x 的新值同步到机器2,这个时刻我们不得不在C或A之间做个权衡和选择。如果希望系统高可用(选择A),那么对于读取机器2上的x 的查询请求必须在限定时间内返回值,此时返回的并非是最新的值v2,所以出现了数据不一致的问题(抛弃C)。如果选择强一致性(选择C),那么在两台机器恢复通信并将数据同步到一致状态前,对于机器2的x 读请求必须予以拒绝,此时无法保证系统的可用性(抛弃A)。所以不论选择哪一个,必然以牺牲另外一个因素作为代价,也就是说要么AP,要么CP,但是没有完美的CAP。
参考来源
- 位置:《大数据日知录:架构与算法》第2章《数据复制与一致性》(来源项目:book-sources;源文件:extracted/大数据日知录_架构与算法/_epub-src/OEBPS/text00007.html)
- 结论依据:原文以“如果此时发生了网络分区导致两台机器无法通信”所在段落解释具体机制;本卡保留其条件,另将实现限制、勘误和教学推导在正文中明确区分。
- 原始内容:情形二: 如果系统中数据有副本(见图2-2),假设变量x 存在两份副本并分别存储在不同机器上,最初数据保持一致,其值都为v1。在Time=t 1的时刻,在机器1上发生对x 的数值更新操作,此操作要将x 的值赋为v2。时间推移到Time=t 2时刻,机器1上的x 已经被赋予新值v2,如果此时未发生网络分区状况,系统可以将x 的新值v2同步到机器2,达到数据一致性要求。但是如果此时发生了网络分区导致两台机器无法通信,那么无法将x 的新值同步到机器2,这个时刻我们不得不在C或A之间做个权衡和选择。如果希望系统高可用(选择A),那么对于读取机器2上的x 的查询请求必须在限定时间内返回值,此时返回的并非是最新的值v2,所以出现了数据不一致的问题(抛弃C)。如果选择强一致性(选择C),那么在两台机器恢复通信并将数据同步到一致状态前,对于机器2的x 读请求必须予以拒绝,此时无法保证系统的可用性(抛弃A)。所以不论选择哪一个,必然以牺牲另外一个因素作为代价,也就是说要么AP,要么CP,但是没有完美的CAP。
- 边界对照:[Raft原论文](https://raft.github.io/raft.pdf)、[Paxos原论文](https://lamport.azurewebsites.net/pubs/paxos-simple.pdf)、[Dynamo原论文](https://www.allthingsdistributed.com/files/amazon-dynamo-sosp2007.pdf)、[原子提交与共识的区分](https://www.microsoft.com/en-us/research/wp-content/uploads/2016/02/tr-2003-96.pdf);用于校正原书简化,未将书外观点伪作原文。