[发明专利]调解树结构数据的副本之间的冲突

权利要求书

1.一种用于调解数据的副本的系统，该系统包括：

数据处理装置；以及

存储装置，其与该数据处理装置进行数据通信，并存储该数据处理装置可执行的指令，并且所述指令在这种执行时，使得数据处理装置执行操作，所述操作包括：

获得第一文档，其包括在第一设备由应用使用的对象的第一层次表示的第一副本，该对象的第一层次表示包括多个元素，每个元素包括键值对，对象的第一层次表示包括第一元素的第一键的第一时间戳，该第一时间戳指示在第一设备修改第一键的第一值的时间，该第一元素在第一层次表示中包括一个或多个后代元素；

获得第二文档，其包括在不同于第一设备的第二设备由应用使用的对象的第二层次表示的第二副本；以及

从第一文档和第二文档生成合并的文档，该合并的文档包括对象中每个键值对的当前值，包括：

至少基于第一键的第一时间戳，确定与第一键的第一值在第二设备处被修改的时间相比、第一键的第一值在更晚的时间在第一设备处被修改；

响应于确定与第一键的第一值在第二设备处被修改的时间相比、第一键的第一值在更晚的时间在第一设备处被修改，在合并的文档中：

对于第一键，包括第一文档中第一键的第一值而不是第二文档中第一键的第一值；以及

对于第一元素的每个后代元素，包括第一文档中后代元素的键的值，而不是在第二文档中后代元素的键的值。

2.根据权利要求1所述的系统，其中：

第二层次表示包括第二时间戳，该第二时间戳指示在第二设备处修改第一键的第一值的时间；以及

至少基于第一时间戳确定与第一键的第一值在第二设备处被修改的时间相比、第一键的第一值在更晚的时间在第一设备处被修改包括：确定由第一时间戳指示的时间晚于由第二时间戳指示的时间。

3.根据权利要求1所述的系统，其中：

第二层次表示不包括第一对象的第二时间戳；以及

至少基于第一时间戳确定与第一键的第一值在第二设备处被修改的时间相比、第一键的第一值在更晚的时间在第一设备处被修改包括：确定自第一文档与第二文档的最后合并以来，在第二设备处尚未修改第一键的第一值。

4.根据权利要求1所述的系统，其中：

第一层次表示包括：

第二时间戳，其指示在第一设备处修改所述多个元素中的第二元素的第二键的第二值的时间，所述第二元素包括第二后代元素；以及

第三时间戳，其指示在第一设备处修改第二后代元素的第三键的第三值的时间；

第二层次表示包括：

第四时间戳，其指示在第二设备处修改第二键的第二值的时间；以及

第五时间戳，其指示在第二设备处修改第三键的第三值的时间；

所述操作还包括：

确定由第二时间戳指示的时间与由第四时间戳指示的时间匹配，并且作为响应：

比较第三时间戳和第五时间戳；

基于比较，确定与第三键的第三值在第一设备处被修改的时间相比、第三键的第三值在更晚的时间在第二设备处被修改；以及

响应于确定与第三键的第三值在第一设备处被修改的时间相比、第三键的第三值在更晚的时间在第二设备处被修改，在合并的文档中包括第二文档中的第三键的第三值，而不是第一文档中的第三键的第三值。

5.根据权利要求1所述的系统，其中，所述第一层次表示是基于文本的表示。

6.根据权利要求5所述的系统，其中，所述基于文本的表示是JavaScript对象表示法JSON。

7.根据权利要求6所述的系统，其中，所述第一层次表示包括用于所述第一键的第一同级键，其中，用于所述第一键的时间戳是用于所述第一同级键的值。