javascriptOT算法在协同编辑中的应用yangyiliang

协同编辑的场景是在同一房间内，所有人都可同时操作编辑器内容，关键是让所有人看到的内容是一致的，这里面涉及的技术就包括了web编辑器，消息的广播和保证内容一致的算法，我们今天讨论的是保证内容一致的算法。

让我们看下实现保证内容一致的一些思路：

两个用户，开始的内容都是AAAZ，同时操作，经过传递和转换之后两端的内容就不一致了。OT协同算法的核心就是解决该问题。

OT算法的关键技术点总结为四点：定义原子操作、版本确认机制、操作转换、客户端状态转移，下面就分别讲解。

OT算法中对于内容的操作抽象为三种：

每次对于整个文本的处理都可以用一个有上述3中原子操作的数组表示。下面我举一些直观的例子。

编辑器和服务端之间传输的就是这种操作数组，当收到之后会将其转换为操作对象，定义如下：

functionTextOperation(){this.ops=[];this.baseLength=0;this.targetLength=0;}其中除了this.ops记录操作数组之外，还增加了两个属性this.baseLength和this.targetLength。

举个复杂的例子：

操作转换是OT算法的核心，它的核心公式是：

客户端每次操作不会立刻增加版本，而是要等待服务端的确认后增加版本，同时客户端的操作在没有被服务端确认之前，是不会继续发送新的操作，而是将要发送的操作进行缓存，等待确认后再进行发送，这里客户端就维护了三种状态，除了客户端的发送之外，还可能从服务端接受操作，不通的状态客户端会有不同的处理。

以上讲解了OT算法的关键技术，下面就针对需要进行OT操作的场景进行分析。

OT算法和一整套完整的设计，确实解决了协同操作的问题，本文通过分析纯文本的协同，讲清楚最核心的关键技术点。对于更复杂的场景则需要设计的原子操作和操作转换算法也会更加的复杂。比如腾讯的在线文档，除了文本之外，还需要同步样式、图片元素等等。留一个问题：既然OT算法可以解决协同操作问题，为什么在使用腾讯在线excel的过程中发现多个人同时操作一个表格单元的时候，会出现相互覆盖的问题？