各位观众，晚上好！我是你们今晚的CRDT导游，今天咱们一起扒一扒CRDT里那些“相爱相杀”的冲突解决算法，特别是LWW-Element-Set和G-Set这两位老朋友。别担心，我会尽量把这些硬核概念讲得像听段子一样有趣。 CRDT：分布式世界的“和平大使” 首先，简单回顾一下CRDT（Conflict-free Replicated Data Type，无冲突复制数据类型）。想象一下，你和你的朋友们同时编辑一个文档，每个人都在本地修改，然后同步到云端。如果你们修改了同一段文字，就可能产生冲突。CRDT的作用就像一个“和平大使”，它保证了无论你们以何种顺序同步修改，最终所有人的文档都会达成一致。 CRDT的核心思想是让数据操作本身具有交换律、结合律和幂等性，这样即使操作顺序不同，结果也一样。这听起来有点抽象，没关系，我们马上就要深入到具体的算法中了。 G-Set：简单粗暴的“只增不减” G-Set (Grow-Only Set) 是最简单的CRDT之一。它的原则非常简单：只能添加元素，不能删除。就像一个单向的垃圾桶，东西扔进去就再也拿不出来了。 原理： G-Set维护一个集合，只能添加元 …
继续阅读“JS `CRDT` `Conflict Resolution` `Algorithms` (`LWW-Element-Set`, `G-Set`) 细节”