[发明专利]基于modoc数据结构来实现文档中数据的实时协作处理方法

权利要求书

1.一种基于modoc数据结构来实现文档中数据的实时协作处理方法，其特征在于，包括以下步骤：

S1、多个用户同时对一篇文档的内容进行修改；其中，每个文档对应与一个独立的modoc数据结构；

S2、在modoc数据结构基于索引变换的原理，实现多个用户之间的实时协作处理；其中：

modoc数据结构内维护的文档内容由集合Delta表示，而集合Delta包括多个有序组成的Operator操作命令；其中：

modoc数据结构内集合Delta的结构为：XN*LD；

其中，“X”表示Operator操作命令的总数；“N”表示Operator操作命令的长度；“*”表示是用户对文档的操作处理，“L”表示Operator操作命令中包括的数据内容的长度，“D”表示Operator操作命令中包括的数据内容；

当多个用户对一个文档的内容进行修改时，在modoc数据结构内基于Delta集合中所有的Operator操作命令之间的相互索引关系进行协作处理。

2.根据权利要求1所述的实时协作处理方法，其特征在于，所述modoc数据结构内部维护了一个数据表；所述数据表记录的是文档的内容。

3.根据权利要求1所述的实时协作处理方法，其特征在于，所述Operator操作命令为用户对文档修改的实际操作命令；所述用户对文档的操作处理包括插入-insert、删除-remove和保留-retain；所述Operator操作命令中包括的数据内容为用户在操作处理情况下，在文档中修改的内容。

4.根据权利要求3所述的实时协作处理方法，其特征在于，每个Operator操作命令由三个部分组成，分别为动作、数据和属性；其中，动作包含插入-insert、删除-remove和修改-remain，所述动作对应于用户对文档的操作处理；数据是用户在操作处理情况下，在文档中修改的相应内容；属性由两个元素组成，分别是数据类型和数据值。

5.根据权利要求4所述的实时协作处理方法，其特征在于，每个Operator操作命令中，其属性所支持的数据值类型为文本、数字、对象和集合Delta；当用户在文档中插入一个表格时，通过集合Delta来表示一系列的单元格，而当用户在每个单元格中基于Operator操作命令执行相应的操作处理时，由于每个Operator操作命令的数据值包括了集合Delta，则当前每个单元格均可分别作为一个独立的文档，实现了在文档中嵌套表格的操作。

6.根据权利要求5所述的实时协作处理方法，其特征在于，modoc数据结构内包括若干个集合Delta，当需要读取第M个Operator操作命令时，优先选择读取前M-1个Operator操作命令的数据长度N，因此避免了在使用前将每个Operator操作命令中包括的数据内容依次读取到内存中进行解析的弊端_。

7.根据权利要求1所述的实时协作处理方法，其特征在于，在多个用户对一个文档的内容进行修改时，通过下述算法对用户的操作进行协作处理：

当用户A需要往文档的第n行插入内容，而用户B需要往文档的第n行插入、保留或移除内容时，保留文档第n行的内容；

当用户A需要保留或删除文档的第n行内容，而用户B需要在文档的第n行插入内容时，往文档的第n行插入内容；

当用户A需要删除文档的第n行内容，而用户B需要往文档的第n行插入或删除内容时，忽略用户B的操作；

当用户A需要保留文档第n行的内容，而用户B也需要保留文档第n行的内容时，保留文档第n行的内容；

当用户A需要保留文档第n行的内容，而用户B需要删除文档第n行的内容时，删除文档第n行的内容；

上述算法，利用了Operator操作命令之间的相互索引关系，对用户的操作进行有效的协调。