《大规模分布式计算深入解析》13.3 多活与冲突解决:LWW、向量时钟与 CRDT

对比 LWW、向量时钟和 CRDT,给出多活冲突和传播条件的具体例子。

两区并行写如何收敛

A/B 分区期间各将同一值改为不同内容。LWW 需要唯一且确定的版本比较键,例如 (timestamp, replicaID),才能对平局有一致选择。物理时间偏差可让真实后写拿到更小时间戳,业务如果需要保留独立操作,可用其他数据类型。向量时钟能判断两个版本并发,合并策略须由领域定义。

flowchart LR
    A["A 本地更新为向量 [1,0]"] --> X["分区修复后交换"]
    B["B 本地更新为向量 [0,1]"] --> X
    X --> V{"业务需要保留两次加一?"}
    V -- "是" --> J["G-Counter join 得 [1,1],总数 2"]
    V -- "否,寄存器覆盖语义" --> L["按 LWW 全序选择唯一值"]

状态型 CRDT 的 join 结合、交换、幂等,例如 G-Counter 每副本递增自己的格子,合并逐格取最大,读出所有格子之和。操作型需要按具体算法满足交付、因果和重复约束。两轮每轮 100 ms 只是一个明确拓扑的送达过程,分区或反熵延迟会改变收敛时间。即使收敛,任意跨键不变量仍可能需要协调。

验证

从卷七实验包 解包,用计数器 [1,0] 和 [0,1] 对照 LWW 与逐格 max 的结果,重复一次合并观察是否稳定。

一手资料

卷七目录 · 系列导读与实验

继续阅读

探索更多技术文章

浏览归档,发现更多关于系统设计、工具链和工程实践的内容。

全部文章 返回首页

「books」更多文章

  1. 《大规模分布式计算深入解析》15.3 落地:从 Neo4j 到自研图引擎
  2. 《大规模分布式计算深入解析·图计算与图数据库内核》 · 目录与学习路径(45 篇)
  3. 《大规模分布式计算深入解析》15.2 十一卷主线:从切分到图