[发明专利]一种操作包围盒的协同编辑一致性维护方法

摘要

本发明公开了一种操作包围盒的协同编辑一致性维护方法，首先基于转换语义定义依赖关系，然后进行本地操作处理和远程操作处理；在本地操作处理和远程操作处理过程中将具有依赖关系的插入操作组织成包围盒，并且控制包围盒的容量大小；本地操作包括插入操作和删除操作，删除操作按照作用位置关系降序排列。本发明能够支持在对等网络环境下多用户实时协同编辑同一份文档；本发明能够确保多用户的协同结果是一致的；本发能够提高操作的响应性。

主权项

一种操作包围盒的协同编辑一致性维护方法，其特征在于：首先基于转换语义定义依赖关系；定义1.依赖关系；给定任意两个操作Oa和Ob，若Oa在Ob之前执行，则称Ob依赖于Oa；当且仅当Oa和Ob的作用对象位置关系满足以下三种情况：(1)Ob.t＝Oa.t＝ins，Ob.p＝Oa.p，Ob.sid≥Oa.sid，则称Ob右依赖于Oa；(2)Ob.t＝Oa.t＝ins，Ob.p＝Oa.p+1，Ob.sid≤Oa.sid；则称Ob左依赖于Oa；(3)Ob.t＝del，Oa.t＝ins,Ob.p＝Oa.p，则称Ob正依赖于Oa；定义2.操作；对于任何一个操作o，o.t表示操作的类型：插入记为ins、删除记为del，o.c表示操作的作用字符，o.p表示操作的位置，o.sid表示产生该操作的站点号；每个操作id由<sid，num>唯一标识，num代表sid站点产生的操作数目；操作的包含转换只会改变o.p的值，其他属性保持不变；然后进行本地操作处理和远程操作处理；在本地操作处理和远程操作处理过程中将具有依赖关系的插入操作组织成包围盒，并且控制包围盒的容量大小。