CRDT（Conflict-free Replicated Data Type）为什么适合实现跨数据中心的分布式计数器？它如何保证最终收敛与去重？

Why are CRDTs suitable for cross-data-center distributed counters, and how do they guarantee convergence and deduplication?

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: hard

分类: system-design, distributed-systems, consistency

标签: crdt, eventual-consistency, multi-leader, convergence, idempotence, gossip, vector-clock

参考答案摘要

TL;DR CRDT 通过预定义的数学性质（交换律、结合律、幂等性）保证多副本并发更新后最终 自动收敛 到一致状态，无需分布式锁或中心协调，因此非常适合 跨数据中心、多 leader、允许网络分区 的分布式计数器场景。CRDT 的 幂等性 能够防止复制过程中重复应用同一更新导致计数错误。 为什么 CRDT 适合分布式计数器 多 leader 写入 ：任意副本可写入，提供本地低延迟。 容忍网络分区 ...

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案、收藏题目并进行模拟面试练习。