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

说明书

本发明公开了一种基于modoc数据结构来实现文档中数据的实时协作处理方法，当多个用户同时对文档内的数据进行修改时，通过索引变换方法，实现多个用户之间的实时协作处理。避免了多个人同时编写一篇文档时产生的冲突。本发明基于的modoc数据结构抛弃了基于JSON、Messpack、BSON等现有的需要预先解析所使用的协作方案，而完全自主实现了一套支持原地读取的数据方案，同时提供了对任意数据类型(如表格和幻灯片)的表达能力。

技术领域

本发明涉及文档处理领域，更具体地说，涉及一种使用modoc数据结构在多用户处理同一个文档时，支持二维结构数据，比如表格的实时协作，避免所产生的冲突。

背景技术

目前市面上最主流的适用Operational Transformation的数据结构是etherpad和quill-delta。其中，etherpad数据结构是谷歌使用的方案，quill-delta数据结构是微软、领英、Salesforce和Slack使用的方案。

然而，一方面使用Etherpad数据结构处理文本时，存在的问题是不支持非文本的数据格式。如Z:5g1|5＝2p＝v*4*5+1$x这个是Etherpad的数据结构，表示的是在文档中间插入一个加粗的「x」。其中的「*5」即表示加粗。但是如果想表示插入一张图片，则没有办法表示出来。

然而，另一方面使用quill-delta数据结构处理文本数据时，其在基于JSON格式的基础上，支持存储任何类型的数据。如插入一张图片为[{action:“insert”,data:{image:“https://example.com/image.png”}}]表示在文档开头插入一个网址为「https://example.com/image.png」的图片。但是quill-delta的问题在于非文本的格式数据是无法实现协作，只能在原有的基础上进行覆盖。这意味着如果使用quill-delta数据结构来实现在文档内插入一个表格时，是不支持实现多人同时编写表格的。同时因为quill-delta基于JSON实现，所以使用前需要先将整个JSON进行解析。因为在实时协作的场景中，经常会遇到只需要修改文档的某几个字节的情况，这样如果文档很大，效率就会很低。

为了实现适用于表格、幻灯片和思维导图的Operational Transformation数据结构，本发明提出了一个新型数据结构modoc。该modoc数据结构抛弃了基于JSON、Messpack、BSON等现有的需要预先解析才能使用的方案，而完全自主实现了一套支持原地读取的数据方案。同时提供了对任意数据类型(如表格和幻灯片)的表达能力。

发明内容

本发明要解决的技术问题在于，针对上述缺陷，提供一种使用modoc数据结构实现二维结构数据的实时协作处理方法。

本发明解决其技术问题所采用的技术方案是：构造一种基于modoc数据结构来实现文档中数据的实时协作处理方法，包括以下步骤：

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

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

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

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

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

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