作者：jaysonxiao ,腾讯AlloyTeam 2021-04-07 发表的 协同编辑冲突处理算法综述 对协同编辑冲突处理算法的基本概念进行介绍，并对三种主流算法：OT、CRDT、AST，从理论层面分别对基本原理进行简单介绍，帮助从宏观角度更好地理解协同编辑冲突处理算法。我们可以在在线编辑器，多人协同工具的研发中使用到相关的算法和原理。 1.主流协同冲突算法简介 在实时协同编辑系统领域，OT（Operational Transformation）算法核心原理基于操作转换，是最早（1989年）被提出的协同冲突处理算法，而后因为Google Wave应用流行起来。OT算法相关的研究如今得到了广泛的实际应用，例如Google Docs和腾讯文档，底层的协同冲突处理算法都是基于OT算法实现。 AST（Address space transformation）算法，最早于2005年提出，其核心思想是在执行操作前回溯文档生成操作时的状态，通过转换地址空间实现协同。在协同编辑学术领域，相关的研究成果不断在提出，不过现实中的实际应用较少。 CRDT (Conflict-free
首乌
十年老程序员
粤ICP备2023052298号-1
