按年被提到
20192019 · 4 次2026
系统、数据库与网络›系统设计与无服务器·arXiv:1905.01302 · cs.DC

Real Differences between OT and CRDT in Correctness and Complexity for Consistency Maintenance in Co-Editors

协同编辑中 OT 与 CRDT 在正确性与复杂度上的真实差异
David Sun, Chengzheng Sun, Agustina Ng, Weiwei Cai · 2019

批判性对比 OT 与 CRDT,指出 CRDT 的正确性和复杂度问题

开始阅读 ↗PDFalphaXiv 讨论
被提及 · 4 人首次 2019-05-07 · 最近 2023-07-09
4不同的人
4活跃月份
5讨论串
24被引(OpenAlex)

论文是一个三篇系列中的第二篇,对有代表性的 OT(操作变换)与 CRDT 方案及基于它们的协同编辑器做批判性综述。它阐明两者在实现同一变换时基本思路的差异及由此带来的正确性和复杂度挑战,指出代表性 CRDT 方案的隐藏复杂度和算法缺陷,并辨析关于两者正确性与复杂度的种种误解。

HN 为什么提它

HN 在讨论协同编辑里 OT 与 CRDT 的取舍时,反复把这篇论文当作 OT 阵营从正确性、复杂度角度反驳 CRDT 的主要文献,也用它的图表去回应 CRDT 的交错问题。

综述难度 4 / 5约 60 分钟经得起时间
读之前最好知道
1操作变换(Operational Transformation)
2CRDT(无冲突复制数据类型)
3分布式系统与最终一致性
4并发控制

学习路径

读这篇之前,按顺序读书架上的 3 篇 · 参考文献来自 OpenAlex,顺序和要点由 Claude Code 排出

先读 CRDT 的设计论文,再读同一作者的两篇配套文章,最后读这篇对比 OT 与 CRDT 正确性和复杂度的论文。

  1. 1

    CRDT 的设计论文,目标论文批判的对象之一。

    读CRDT 的基本思想:让并发操作天然可交换,以及它在协同编辑里的设计。

  2. 2

    同一系列的配套论文,从通用转换框架的角度比较 OT 与 CRDT。

    读通用转换框架下一致性维护的正确性比较。

  3. 3

    同一系列的另一篇,从构建系统和实际应用角度比较两者。

    读实际协同编辑系统与应用中两者的差异。

  4. 4
    Real Differences between OT and CRDT in Correctness and Complexity for Consistency Maintenance in Co-Editors协同编辑中 OT 与 CRDT 在正确性与复杂度上的真实差异 · 2019 · 就是这篇

    目标论文:对比 OT 与 CRDT 的正确性与复杂度。

    读对 CRDT 优越性说法的反驳,以及正确性和时间复杂度的论证。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
引用scofalik · 2019-05

“a more fresh paper from the same authors”

提到同一批作者更新的论文,不确定它与这篇有何不同
Open source collaborative text editors原评论 ↗
引用nused · 2019-05

“Correctness/theoretical perspective: Real Differences between OT and CRDT in Correctness and Complexity for Consistency Maintenance in Co-Editors”

推荐它作为 OT 与 CRDT 正确性方面的理论分析
Open source collaborative text editors原评论 ↗
引用nused · 2019-05

“I wrote about it extensively here [1].”

贴出自己对此的长文,认为 OT 收敛并不需要 TP2,可做去中心化 OT
Why CRDT didn't work out as well for collaborative editing xi-editor原评论 ↗
引用scofalik · 2019-06

“Also, this: Real Differences between OT and CRDT in Correctness and Complexity for Consistency Maintenance in Co-Editors”

补充这篇比较 OT 与 CRDT 正确性和复杂度的论文
Creating a Collaborative Editor原评论 ↗
引用czsun · 2023-06

“For detailed visual representations, please refer to Figure 2 and Section 4.4 in [1].”

引用其图 2 和 4.4 节说明 CRDT 交错问题,回应 Art of the Fugue
The Art of the Fugue: Minimizing Interleaving in Collaborative Text Editing原评论 ↗
引用shunza · 2023-07

“For detailed visual representations, please refer to Figure 2 and Section 4.4 in [1].”

引用其图 2 和 4.4 节说明 CRDT 交错问题,回应 Art of the Fugue
The Art of the Fugue: Minimizing Interleaving in Collaborative Text Editing原评论 ↗