CRDT与无冲突复制数据类型:实时协作系统的算法基础与工程实践深度对比 系统解析 CRDT(无冲突复制数据类型)的理论基础、两大学派(State-based vs Op-based)、经典实现(G-Counter、PN-Counter、OR-Set、RGA、YATA)、与 OT 的对比、Yjs/Automerge 实战、tombstone GC、tombstone 压缩算法、以及 Notion/Figma/Liveblocks 实际应用案例。 算法与数据结构 2026年09月21日 0 点赞 0 评论 36 浏览
CRDT无冲突复制数据类型深度解析:从数据类型设计到分布式系统的工程实践 系统阐述CRDT的数学基础、分类体系与在生产级分布式系统中的应用,覆盖状态基与操作基两大方向 分布式系统 2026年09月21日 0 点赞 0 评论 191 浏览
CRDT 与 OT 算法:分布式协同编辑数据结构设计 - Yjs 实战与无冲突复制原语 深入解析CRDT与OT两大协同编辑技术路线的数学原理与工程实现,涵盖半格理论、YATA序列算法、以及基于Yjs构建生产级富文本协作编辑器的完整方案 算法与数据结构 2026年09月20日 0 点赞 0 评论 54 浏览
CRDT 无冲突复制数据类型深度实战:从理论基础到实时协作应用生产级部署的完全工程指南 CRDT(Conflict-free Replicated Data Type)是构建高可用、离线优先、实时协作应用的基石技术。本文从偏序集与半格的数学基础出发,深度解析状态基 CvRDT 与操作基 CmRDT 两大流派;覆盖 LWW-Register、PN-Counter、OR-Set、MV-Register、序列 CRDT 等核心数据结构的原理与收敛机制;对比 Yjs、Automerge 等主流库的实现差异与选型策略;通过协同编辑器完整案例演示 y-websocket 网络层、服务端持久化、垃圾回收、二进制编码优化、状态向量差异同步等工程要点;同时介绍 Riak KV、Redis Enterprise 在数据库中的原生应用及 IoT 离线同步场景。 服务器运维 2026年09月20日 0 点赞 0 评论 39 浏览