知识卡片
向量时钟追踪因果
向量时钟是分布式系统追踪事件因果关系的经典工具:集群有 P 台服务器,每台维护一个长度为 P 的数组,按“本地事件发生、发网络包、收网络包”三类规则更新。其核心判据是偏序比较——若事件 A 的向量时钟每个分量都 ≥ 事件 B 的对应分量,则 B→A(A 在 B 之后、有因果);若两个向量互不可比较,则两事件无因果关系。
用途:在最终一致性系统(如 Dynamo)中,每个键值版本带一个向量时钟,协调者据此判断多版本间是“可合并的因果序”还是“需客户端介入的冲突”。边界:向量时钟只刻画因果,不保证全局实时顺序;它随服务器数增长而膨胀,故 Dynamo 用紧凑列表并限长来压缩。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 分布式存储系统 8.3.1 典型分布式键值存储系统 · 查看原书依据
向量时钟能够准确地捕捉事件之间的因果关系,若事件A的向量时钟中每个元素都大于或等于事件B的向量时钟对应元素,则A和B之间存在因果关系,即B→A;若两个向量不可比较,则两个事件之间不存在因果关系。
参考来源
- 位置:《数据存储架构与技术(第2版)》第8章《8.3.1 典型分布式键值存储系统》(源文件:extracted/数据存储架构与技术(第2版)/_epub-src/converter-master/example/312279/152.html)
- 结论依据:原文给出向量时钟的比较规则及“可比较则有因果、不可比较则无因果”的判定,支撑其因果追踪作用。
- 原始内容:向量时钟能够准确地捕捉事件之间的因果关系,若事件A的向量时钟中每个元素都大于或等于事件B的向量时钟对应元素,则A和B之间存在因果关系,即B→A;若两个向量不可比较,则两个事件之间不存在因果关系。