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

说明书

本说明书的主题通常涉及调解数据的副本之间的冲突。在一个方面，系统获得第一文档，其包括在第一设备由应用使用的对象的第一副本；以及第二文档，其包括由该应用在第二设备使用的对象的第二副本。该系统从第一文档和第二文档生成合并的文档。该系统确定与第一键的第一值在第二设备处被修改的时间相比、第一键的第一值在更晚的时间在第一设备处被修改。作为响应，该系统在合并的文档中包括第一文档中第一键的第一值、以及对于第一元素的每个后代元素的在第一文档中后代元素的键的值。

背景技术

本说明书描述了用于调解(reconcile)诸如树结构的数据项的数据项的不一致副本的技术。这些技术通常涉及生成合并的副本，该副本可预测地解决副本之间的不一致。

例如，可以在不同的计算设备上修改同一数据的多个副本，从而导致多个设备之间的数据不一致。可以将多个副本合并以创建一致的数据集。但是，可能存在需要在合并过程期间需要解决的多个副本之间的冲突。例如，同一元素可能已在不同的计算设备上改变为多个不同的值，并且/或者一个元素可能已添加到设备之一的副本处或从其移除。为了在所有设备生成一致的数据集，必须确定合并的数据集中包括多个不同值中的哪个值，和/或在设备之一处是否添加或移除已添加或移除的元素。

发明内容

该说明书描述了用于调解数据的副本之间的冲突的系统、方法、设备和技术。当两个数据元素对于相同键具有不同的值时，数据的副本之间的冲突发生。对象可以包括多个数据元素，其中每个数据元素具有各自的键值对。当同步时，每个副本对于相同的键和相同的键集具有相同的值。例如，副本A和副本B可以包括使用键J的键值对。当同步时，副本A和副本B两者对于键J将具有相同的值。如果副本A中的键J的值与副本B中的键J的值不同或从副本A中丢失，则副本A和副本B之间存在冲突。

通常，可以在一种系统中实现本说明书中描述的主题的一个创新方面，该系统包括：数据处理装置；以及存储装置，其与该数据处理装置进行数据通信。存储装置存储该数据处理装置可执行的指令，并且所述指令在被执行时，使得数据处理装置将执行操作，所述操作包括：获得第一文档，其包括在第一设备由应用使用的对象的第一层次表示的第一副本。该对象的第一层次表示可以包括多个元素。每个元素可以包括键值对。对象的第一层次表示可以包括第一元素的第一键的第一时间戳，该第一时间戳指示在第一设备修改第一键的第一值的时间。该第一元素在第一层次表示中可以包括一个或多个后代元素。数据处理装置获得第二文档，其包括在不同于第一设备的第二设备由应用使用的对象的第二层次表示的第二副本。数据处理装置从第一文档和第二文档生成合并的文档。该合并的文档可以包括对象中每个键值对的当前值。生成合并的文档可以包括：至少基于第一键的第一时间戳，确定与第一键的第一值在第二设备处被修改的时间相比、第一键的第一值在更晚的时间在第一设备处被修改。响应于确定与第一键的第一值在第二设备处被修改的时间相比、第一键的第一值在更晚的时间在第一设备处被修改，数据处理装置可以对于第一键包括第一文档中第一键的第一值而不是第二文档中第一键的第一值；以及对于第一元素的每个后代元素，在第一文档中后代元素的键的值，而不是在第二文档中后代元素的键的值。该方面的其他实施方式包括对应装置、方法和计算机程序，其在计算机存储设备上编码、被配置为执行方法的动作。

这些和其他实施方式可以可选地包括以下特征中的一个或多个。在一些方面中，第二层次表示包括第二时间戳，该第二时间戳指示在第二设备处修改第一键的第一值的时间。至少基于第一时间戳确定与第一键的第一值在第二设备处被修改的时间相比、第一键的第一值在更晚的时间在第一设备处被修改可以包括：确定由第一时间戳指示的时间晚于由第二时间戳指示的时间。

在一些方面中，第二层次表示不包括第一对象的第二时间戳。至少基于第一时间戳确定与第一键的第一值在第二设备处被修改的时间相比、第一键的第一值在更晚的时间在第一设备处被修改可以包括：确定自第一文档与第二文档的最后合并以来，在第二设备处尚未修改第一键的第一值。