跳到主要内容
uencoder

Vector Clock

向量时钟用 N 维向量追踪因果关系,判断事件并发或因果先后,用于分布式版本追踪。

用途

在无中心时钟的分布式系统中确定事件因果关系,实现因果一致性。

机制

每节点维护向量 VC[i]。事件发生时 VC[self]++。消息附带发送方 VC,接收方对每维取 max。VC[a] < VC[b] 则 a 因果先于 b;不可比则并发。

用例

  • 因果一致性
  • 版本冲突检测
  • 分布式事件排序

相关工具

参考链接