知识卡片
因果顺序是偏序
线性一致性把所有操作放进单一全序,任意两个操作都可比先后。因果顺序是偏序:A 在 B 之前发生,如 A 是问题、B 是回答,两者才可比;互不依赖的操作是并发的,无需比先后。因果一致的历史像不断分叉合并的树,而非一条时间线。因果一致性更弱,但不必为并发操作排总顺序,协调开销小得多,对网络延迟不敏感,分区时仍可用,是不被网络延迟拖慢的最强一致性模型。线性一致性蕴含因果一致性,反之不成立。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第九章:一致性与共识 · 查看原书依据
换句话说,如果两个事件是因果相关的(一个发生在另一个事件之前),则它们之间是有序的,但如果它们是并发的,则它们之间的顺序是无法比较的。这意味着因果关系定义了一个偏序,而不是一个全序:一些操作相互之间是有顺序的,但有些则是无法比较的。
参考来源
- 位置:《数据密集型应用系统设计》第九章《一致性与共识》"顺序保证""因果顺序不是全序"(源文件:_epub-src/ch9_split_004.html)
- 结论依据:原文明确说明线性一致性把操作放入总顺序、因果一致性只是偏序(并发操作不可比较),并指出因果一致性是"不被网络延迟拖慢的前提下可达到的最强一致性模型",网络分区期间仍可用,直接支撑本卡片结论。
- 原始内容:换句话说,如果两个事件是因果相关的(一个发生在另一个事件之前),则它们之间是有序的,但如果它们是并发的,则它们之间的顺序是无法比较的。这意味着因果关系定义了一个偏序,而不是一个全序:一些操作相互之间是有顺序的,但有些则是无法比较的。……实际上在所有的不会被网络延迟拖慢的一致性模型中,因果一致性是可行的最强的一致性模型。