两区并行写如何收敛
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 的结果,重复一次合并观察是否稳定。
一手资料
继续阅读
探索更多技术文章
浏览归档,发现更多关于系统设计、工具链和工程实践的内容。