知识卡片
因果一致保留依赖顺序
若一个进程观察到另一进程的更新后,再基于该结果继续访问或修改,应保留这种因果依赖。无因果关系的独立操作不受同样的顺序约束;因果顺序也不等于为所有事件建立单一全局总顺序。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · 分布式架构
原书出处 · 1 处
- 分布式架构 · 查看原书依据
因果一致性(Causal consistency) 因果一致性是指,如果进程 A 在更新完某个数据项后通知了进程 B,那么进程 B之后对该数据项的访问都应该能够获取到进程A更新后的最新值,并且如果进程B要对该数据项进行更新操作的话,务必基于进程 A 更新后的最新值,即不能发生丢失更新情况。与此同时,与进程 A 无因果关系的进程 C 的数据访问则没有这样的限制
参考来源
- 位置:《从Paxos到Zookeeper:分布式一致性原理与实践》第01章《分布式架构》(来源项目book-sources;源文件:extracted/从Paxos到Zookeeper:分布式一致性原理与实践/_epub-src/OEBPS/Text/Secti0006.xhtml)
- 结论依据:原文在“因果一致性(Causal consistency)”附近的定义、步骤或案例支撑本卡机制:若一个进程观察到另一进程的更新后,再基于该结果继续访问或修改,应保留这种因果依赖。边界说明区分原书机制与适用条件,不把历史实现当作当前系统的无条件保证。
- 原始内容:因果一致性(Causal consistency) 因果一致性是指,如果进程 A 在更新完某个数据项后通知了进程 B,那么进程 B之后对该数据项的访问都应该能够获取到进程A更新后的最新值,并且如果进程B要对该数据项进行更新操作的话,务必基于进程 A 更新后的最新值,即不能发生丢失更新情况。与此同时,与进程 A 无因果关系的进程 C 的数据访问则没有这样的限制