← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 7274.e · 生成模型:Hy3

向量时钟追踪因果

理解等级:中级

向量时钟是分布式系统追踪事件因果关系的经典工具:集群有 P 台服务器,每台维护一个长度为 P 的数组,按“本地事件发生、发网络包、收网络包”三类规则更新。其核心判据是偏序比较——若事件 A 的向量时钟每个分量都 ≥ 事件 B 的对应分量,则 B→A(A 在 B 之后、有因果);若两个向量互不可比较,则两事件无因果关系。

用途:在最终一致性系统(如 Dynamo)中,每个键值版本带一个向量时钟,协调者据此判断多版本间是“可合并的因果序”还是“需客户端介入的冲突”。边界:向量时钟只刻画因果,不保证全局实时顺序;它随服务器数增长而膨胀,故 Dynamo 用紧凑列表并限长来压缩。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《数据存储架构与技术(第2版)》第8章《8.3.1 典型分布式键值存储系统》(源文件:extracted/数据存储架构与技术(第2版)/_epub-src/converter-master/example/312279/152.html) - 结论依据:原文给出向量时钟的比较规则及“可比较则有因果、不可比较则无因果”的判定,支撑其因果追踪作用。 - 原始内容:向量时钟能够准确地捕捉事件之间的因果关系,若事件A的向量时钟中每个元素都大于或等于事件B的向量时钟对应元素,则A和B之间存在因果关系,即B→A;若两个向量不可比较,则两个事件之间不存在因果关系。