CRDT 入门：不靠共识也能合并——但代价是什么
内容提要
CRDT（无冲突复制数据类型）是一种特殊的数据结构，允许各节点独立写入并最终合并，以确保一致性。其核心思想是通过满足交换律、结合律和幂等律来保证合并结果的一致性。CRDT包括G-Counter（只增计数器）、PN-Counter（可增减计数器）和LWW-Register（最后写入者胜出寄存器）。尽管CRDT在协同编辑和分布式系统中应用广泛，但其元数据开销和最终一致性限制需谨慎考虑。
关键要点
-
CRDT（无冲突复制数据类型）是一种特殊的数据结构，允许各节点独立写入并最终合并，以确保一致性。
-
CRDT 的核心思想是通过满足交换律、结合律和幂等律来保证合并结果的一致性。
-
CRDT 包括 G-Counter（只增计数器）、PN-Counter（可增减计数器）和 LWW-Register（最后写入者胜出寄存器）。
-
G-Counter 只能增不能减，合并时逐位取最大值，确保合并结果一致。
-
PN-Counter 通过两个 G-Counter 的差来表达增减操作，合并时分别合并正负计数器。
-
LWW-Register 通过时间戳来决定合并时保留哪个值，但存在时钟偏斜的问题，可能导致数据丢失。
-
OR-Set 解决了集合中元素的添加和删除问题，通过唯一标签来管理删除操作，确保未观察到的添加不会被删除覆盖。
-
CRDT 在实际系统中应用广泛，如 Redis、Riak 和协同编辑工具 Yjs。
-
CRDT 的元数据开销和最终一致性限制需谨慎考虑，尤其在节点数量多、数据更新频繁的场景下。
-
CRDT 适用于协同编辑、计数器等场景，但不适合需要强一致性的金融交易等场景。
延伸解读
CRDT 的应用场景
CRDT 在协同编辑、计数器和分布式系统中表现出色，尤其适用于需要高可用性和最终一致性的场景。比如，Yjs 和 Redis 等工具利用 CRDT 实现了高效的实时协作功能，允许用户在离线状态下进行编辑，后续自动合并。
CRDT 的局限性
尽管 CRDT 提供了无冲突合并的优势，但其元数据开销和最终一致性限制需谨慎考虑。在节点数量多、数据更新频繁的情况下，元数据的膨胀可能导致性能下降。此外，CRDT 不适合需要强一致性的应用，如金融交易。
CRDT 与 Raft 的比较
CRDT 和 Raft 各有优劣。Raft 提供强一致性，但在节点故障时可能导致短暂不可用；而 CRDT 允许任何节点独立写入，具有更高的可用性和吞吐量。选择时需根据具体需求，如一致性要求和可用性需求，做出权衡。
延伸问答
CRDT是什么，它的主要特点是什么？
CRDT（无冲突复制数据类型）是一种特殊的数据结构，允许各节点独立写入并最终合并，以确保一致性。其主要特点是满足交换律、结合律和幂等律，保证合并结果的一致性。
CRDT的不同类型有哪些？
CRDT包括G-Counter（只增计数器）、PN-Counter（可增减计数器）和LWW-Register（最后写入者胜出寄存器）。
CRDT在实际应用中有哪些场景？
CRDT广泛应用于协同编辑、计数器、购物车等场景，具体如Redis、Riak和协同编辑工具Yjs等。
CRDT的主要缺点是什么？
CRDT的主要缺点包括元数据开销大、最终一致性限制以及只能表达单调操作，可能不适合需要强一致性的场景。
G-Counter和PN-Counter有什么区别？
G-Counter只能进行增操作，而PN-Counter支持增减操作，后者通过两个G-Counter的差来表达增减。
LWW-Register的合并策略是什么？
LWW-Register的合并策略是保留时间戳更大的值，以决定合并时保留哪个值。
