OT/CRDT的差异:通用转换框架、合著者一致性

2020-07-07 20:32:58

下载PDF摘要:OT(操作转换)是在20世纪80年代后期为支持实时生态编辑器而发明的,现已发展成为当今工作协同编辑器中使用的核心技术,并在主要工业产品中采用。CRDT(交换式复制数据类型)是在2006年左右首次提出的,名称为WOOT(无操作转换)。后续的CRDT变体通常被贴上后OT技术的标签,这些技术能够使协同编辑中的并发操作具有天然的互换性。最重要的是,CRDTSolutions广泛宣称优于OT解决方案,并经常将OT描述为一种不正确、复杂和低效的技术。然而,十多年后,OT仍然是建立绝大多数联合编辑的选择,而CRDT在工作的联合编辑中很少找到。现实与CRDT声称的优势之间的矛盾已经成为联合编辑界许多困惑和争论的根源。绝大多数合著者是不幸地选择了有缺陷和劣质的OT,还是那些CRDT的说法是错误的?对于联合编辑来说,OT和CRDT的真正区别是什么?在现实世界中,在OT和CRDT之间做出选择的关键因素和背后的原因是什么?为了实事求是,我们着手对有代表性的OT和CRDT解决方案以及基于它们的工作合著者进行全面和批判性的审查。通过这项工作,我们对OT和CRDT有了重要的发现,揭示了CRDT在所有方面都驳斥了CRDT关于OT的说法的事实和证据。我们在三篇系列文章中报告了我们的发现,当前的文章是本系列的第一篇文章。我们希望这项工作的发现有助于澄清围绕OT和CRDT的常见误解和混淆,并加速现实世界应用程序的协同编辑技术的进步。