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

Real Differences between OT and CRDT for Co-Editors

协同编辑中 OT 与 CRDT 的真正差异
Chengzheng Sun, David Sun, Agustina, Weiwei Cai · 2018

比较 OT 与 CRDT 在协同编辑中的实际差异,反驳 CRDT 的优势说法

开始阅读 ↗PDFalphaXiv 讨论
被推荐 · 5 人首次 2018-10-11 · 最近 2023-07-09
5不同的人
6活跃月份
7讨论串
3被引(OpenAlex)

OT 自上世纪 80 年代末起用于实时协同编辑,CRDT 约在 2006 年以 WOOT 之名提出,并被宣称在正确性、复杂度和简洁性上优于 OT,但十多年后实际的协同编辑器仍绝大多数使用 OT。作者对代表性的 OT 和 CRDT 方案及基于它们的实际协同编辑器做了系统的回顾和比较,指出事实和证据反驳了 CRDT 所声称的优势,希望澄清相关的误解与混淆。

HN 为什么提它

在讨论协同编辑选 OT 还是 CRDT 时,评论者推荐它作为系统比较,认为它论证了 OT 在正确性和简洁性上不输 CRDT;也有人补充早期版本已讨论 CRDT 的文本交错问题。

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

学习路径

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

候选里只有一篇直接相关:最早提出可交换复制数据类型的 CRDT 设计论文,是这篇比较研究的对象之一。

  1. 1

    CRDT 在协同编辑里的设计来源,是被比较的一方。

    读读 CRDT 的定义:并发操作天然可交换,以及它如何不依赖操作变换也能保证收敛。

  2. 2
    Real Differences between OT and CRDT for Co-Editors协同编辑中 OT 与 CRDT 的真正差异 · 2018 · 就是这篇

    对比 OT 与 CRDT 在正确性、时间与空间复杂度上的实际差异。

    读重点读对 CRDT 优势说法的反驳,以及在复杂度和实用性上的比较。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
推荐Reinmar · 2018-10

“BTW, in the meantime, we recommend this paper: Real Differences between OT and CRDT for Co-Editors”

顺带推荐这篇论文,对比实时协同编辑中的 OT 与 CRDT
Lessons learned from creating a real-time collaborative rich-text editor原评论 ↗
推荐AnthonBerg · 2019-05

“I found this recent paper highly enlightening”

觉得这篇新论文很有启发,认为 OT 在正确性和简洁性上胜过 CRDT
Open source collaborative text editors原评论 ↗
推荐teleforce · 2021-07

“is an excellent overview of the topics”

称它是这些话题的出色综述,反驳了 CRDT 优于 OT 的说法
Faster CRDTs: An Adventure in Optimization原评论 ↗
引用teleforce · 2021-09

“but not merely for editors but also for more general applications [2].”

给出指向 CRDT 与 OT 的链接,说明它们不止用于编辑器
The web is swallowing the desktop whole (2017)原评论 ↗
引用czsun · 2023-06

“An earlier version of this paper was also published in 2018 and can be accessed at Real Differences between OT and CRDT for Co-Editors.”

指出论文早期版本 2018 年已发表,报告了 CRDT 文本交错并对比 OT
The Art of the Fugue: Minimizing Interleaving in Collaborative Text Editing原评论 ↗
引用shunza · 2023-07

“An earlier version of this paper was also published in 2018 and can be accessed at Real Differences between OT and CRDT for Co-Editors.”

说明 Logoot 等 CRDT 的交错问题早在 2018 年就已被报告
The Art of the Fugue: Minimizing Interleaving in Collaborative Text Editing原评论 ↗
被提交为 story · 1 次