协作用户端中OT与CRDT在正确性和复杂性方面的真实差异

OT（操作转换）于1980年代末发明，用于支持实时协作用户端，现已成为当今主流协同编辑器的核心技术并被工业产品广泛采用。CRDT（交换复制数据类型）于2006年左右首次以WOOT的名义提出，随后被称为能让并发操作在协同编辑器中天然交换的"后OT"技术。CRDT方案声称优于OT，并将OT描述为错误且低效的技术。然而，十多年过去了，实际工作的协同编辑器中很少采用CRDT；OT仍然是构建绝大多数协同编辑器的首选。现实与CRDT声称的优势之间的矛盾引发了研究者和开发者社区的困惑与争议。本文（系列文章的第二篇）揭示了OT与CRDT在实现通用转换的基本方法上的差异，以及这些差异如何导致不同的技术挑战和相应的正确性与复杂性问题的探讨。