[发明专利]语义区分和自动合并

说明书

技术领域

本发明涉及语义区分和自动合并。

背景技术

背景和相关技术

计算机和计算系统已经影响了现代生活的几乎每个方面。计算机通常在工作、休闲、保健、运输、娱乐、家政管理等中涉及。

用于计算系统的数据可以按多种不同的方式来存储。例如，数据可被存储在数据库或平面文件中。一种存储数据的方法是将数据存储在结构化文本数据文件中。说明性地，XML文件是其中可以存储数据的结构化文本数据文件。结构化数据是使数据以固定方式组织的数据。例如，数据库可将特定类型的数据存储在特定字段中。XML文件可将特定类型的数据存储在特定标签中。标签定义存储在该标签中的数据的类型。

所存储的数据可以按多种不同的方式来变更。例如，当用户期望变更所存储的数据时，该用户可锁定该数据以防其他用户访问并变更该数据，由此防止冲突的变更。然而，可能存在其中所存储的数据并未完全集中式定位，而是所存储的数据的副本可由不同的用户或在不同的设备上同时访问的情形。用户可变更所存储的数据的副本，但那些变更将需要与其他副本和/或与集中式副本同步。此外，不同的副本可被变更，并且事实上可能在不同的副本中以不同的方式变更恰好相同的数据。当发生这种情况时，可能期望合并变更，包括解决数据中的任何冲突和/或比较相同文件的不同版本中的区别。

在某些情形中，可执行基于行的合并，其中一文件的各行在数据在其中一行中已经变更时进行比较和合并。然而，基于行的合并通常不够智能以至于无法合并某些结构化数据文件。XML文件是这样的结构化数据文件中的一个示例。

在此要求保护的主题不限于解决任何缺点或仅在诸如上述环境中操作的各个实施例。相反，提供该背景仅用以示出在其中可实践在此描述的部分实施例的一个示例性技术领域。

发明内容

一个实施方式包括一种在计算环境中实践的方法。该方法包括用于解决对结构化数据文件的冲突变更的的各个动作。该方法包括对于具有泛型结构和构建在该泛型结构上的方言两者的已经对其做出冲突变更的结构化数据文件，确定该结构化数据的方言，其中存在该结构化数据的原始版本、第一版本和第二版本。该方法还包括基于所确定的方言来执行对该结构化数据的原始版本、第一版本和第二版本的合并或区分操作中的至少一个。

提供本发明内容以便以简化形式介绍将在以下具体实施方式中进一步描述的一些概念。本发明内容不旨在标识出所要求保护的主题的关键特征或必要特征，也不旨在用于帮助确定所要求保护的主题的范围。

另外的特征和优点将在以下的描述中阐述，并且部分可从该描述中显而易见，或者可以从此处的教示实践中习得。本发明的特征和优点可以通过在所附权利要求中特别指出的手段和组合来实现并获取。本发明的特征将从以下描述和所附权利要求书中变得完全显而易见，或者可通过如下所述对本发明的实践而获知。

附图说明

为了描述可获得本主题的上述和其它优点和特征的方式，将通过参考附图中示出的本主题的具体实施例来呈现以上简要描述的本主题的更具体描述。应该理解，这些附图仅描绘了各典型实施例，因此其不应被认为是对范围的限制，各实施例将通过使用附图用附加特征和细节来描述并解释，在附图中：

图1示出了结构化数据文件的不同版本以及用于合并结构化文本文件的不同版本的规则引擎；

图2示出了用于合并结构化数据文件的算法；以及

图3示出了解决对结构化数据文件的冲突变更的方法。

具体实施方式

本文描述的一些实施例实现了通过使用文件的语义来执行合并来执行对结构化数据文件的合并操作的功能。类似地，可实现执行区分操作以标识结构化数据文件中的区别的各实施例。

现在参考图1，示出了一个示例。在将XML文件校验成源控制时，可能存在源控制中的最新版本102、经校验的版本102’和当前工作空间版本102’’。具体而言，源控制将控制结构化数据文件的决定性或权威性版本。该版本102是公开接受的版本或通常被认为具有正确的数据版本的版本。因此，当用户期望变更结构化数据文件时，他们从源控制文件储存库104中校验文件。用户可维护从储存库校验出的文件版本102’。用户还可维护其中做出用户变更的工作空间版本102’’。储存库具有决定性版本102。如果另一用户或设备执行导致决定性版本102变更的更新，则该决定性版本102可以不同于经校验的版本102’。