CN102682127A

CN102682127A - 一种数据版本的控制方法

Info

Publication number: CN102682127A
Application number: CN2012101522813A
Authority: CN
Inventors: 侯文龙
Original assignee: Beijing Pixel Software Technology Co Ltd
Current assignee: Beijing Pixel Software Technology Co Ltd
Priority date: 2012-05-16
Filing date: 2012-05-16
Publication date: 2012-09-19
Anticipated expiration: 2032-05-16
Also published as: CN102682127B

Abstract

一种数据版本的控制方法，该方法包括：根据两个不同版本的数据文本文档中记录数据位置的索引，获得所述两个不同版本的数据文本文档之间相同的数据和所述两个不同版本的数据文本文档每行中不同的数据；对所述两个不同版本的数据文本文档之间相同的数据按列进行分析，得到所述两个不同版本的数据文本文档每列中不同的数据；合并所述每行中不同的数据与所述每列中不同的数据，输出两个不同版本的数据文本文档的区别数据。应用本发明实施例以后，能够控制带有索引的数据文本文档。

Description

一种数据版本的控制方法

技术领域

本发明涉及数据技术领域，更具体地，涉及一种数据版本的控制方法。

背景技术

大部分的数据开发中，会有多个开发人员同时工作。如果多个开发人员同时改变同一个数据文本文档，而且没有存取权限的限制，很可能会覆写彼此的工作，因此引入版本控制是必要的。

目前，大部分的数据文本文档都可以使用版本管理工具（SVN）进行版本控制。SVN是一种开源的文件版本管理工具。在操作上，可以完成数据文本文档迁入，数据文本文档迁出，数据文本文档比较，合并同一数据文本文档不同版本差异到指定分支，合并一个特征分支的所有变化到主枝，合并两个不同分支的变化到工作目录等等操作。以SVN为基础的图形界面版本管控工具（TSVN），更加方便用户的操作。TSVN是版本控制的一个免费开源客户端，数据文本文档保存在中央版本库，能记住数据文本文档和目录的每次修改，可以将数据文本文档恢复到过去的版本，并且可以通过检查历史知道数据做了哪些修改，谁做的修改。

数据文本文档的版本控制包括文件比较和文件合并，对于这两种操作SVN分别采用了Diff算法和Diff3算法。

Diff算法是基于最大公共子序列（LCS）的文本比较算法，可以求出数据文本文档最大公共子序列，从而求出数据文本文档的最小差异。一般来说，数据文本文档等于最大公共子序列与最小差异的并集。一个序列S，如果分别是两个或多个已知序列的共有子序列，且是所有符合此条件序列中最长的，则S称为已知序列的最大公共子序列。

Diff3算法是基于diff算法之上的，三个数据文本文档求差异的算法。通过diff3可以求出三个数据文本文档的差异，并且把将该差异作用于原始数据文本文档，生成最终期望的包含三者差异的数据文本文档。

由于diff和diff3算法只是面向数据文本文档，并不支持面向带有索引的数据文本文档。其中，索引用于记录数据文本文档中数据的具***置。带有索引的数据文本文档更有利于快速搜索数据文本文档中的数据。因此，在多种应用场合中经常使用带索引的数据文本文档保存数据。然而，现有技术当中对于带有索引的数据文本文档并不能进行包括比较和合并的控制。

发明内容

本发明实施例提出一种数据版本的控制方法，能够控制带有索引的数据文本文档。

本发明实施例的技术方案如下：

一种数据版本的控制方法，该方法包括：

根据两个不同版本的数据文本文档中记录数据位置的索引，获得所述两个不同版本的数据文本文档之间相同的数据和所述两个不同版本的数据文本文档每行中不同的数据；

对所述两个不同版本的数据文本文档之间相同的数据按列进行分析，得到所述两个不同版本的数据文本文档每列中不同的数据；

合并所述每行中不同的数据与所述每列中不同的数据，输出两个不同版本的数据文本文档的区别数据。

所述获得包括：根据两个不同版本的数据文本文档中记录数据位置的索引，利用最大公共子序列LCS算法获得所述两个不同版本的数据文本文档之间相同的数据和所述两个不同版本的数据文本文档每行中不同的数据。

所述分析包括：采用LCS算法进行分析。

一种根据权利要求1所述数据版本的控制方法，数据文本文档F0和数据文本文档的F1的版本不同，数据文本文档F0与数据文本文档F2的版本不同；

根据F0的索引和F1的索引获得F0与F1的区别数据1，根据F0的索引和F2的索引获得F0与F2的区别数据2；

若区别数据1与区别数据2中的数据不冲突，则合并区别数据1、区别数据2和F0，得到数据文本文档F4；

若区别数据1与区别数据2中的数据冲突，则将区别数据1和区别数据2直接应用于F0，得到待处理数据文本文件F5。

所述区别数据1与区别数据2中的数据不冲突包括：区别数据1与区别数据2中同一位置对应的数据相同，和/或不同位置对应的数据相同或不同。

所述区别数据1与区别数据2中的数据冲突包括：区别数据1与区别数据2中同一位置对应的数据不同。

所述合并区别数据1、区别数据2和F0包括：将区别数据1与区别数据2的并集增加到F0中。

所述将区别数据1和区别数据2直接应用于F0包括：将区别数据1与区别数据2的并集增加到F0，并将区别数据1与区别数据2的冲突信息也增加到F0。

从上述技术方案中可以看出，在本发明实施例中，首先根据两个不同版本的数据文本文档中记录数据位置的索引，获得所述两个不同版本的数据文本文档之间相同的数据和所述两个不同版本的数据文本文档每行中不同的数据；然后，对所述两个不同版本的数据文本文档之间相同的数据按列进行分析，得到所述两个不同版本的数据文本文档每列中不同的数据；合并所述每行中不同的数据与所述每列中不同的数据，输出两个不同版本的数据文本文档的区别数据。这样，采用上述技术方案得到带索引的数据文本文档的区别数据，因此能够控制带有索引的数据文本文档。

附图说明

图1为本发明实施例数据版本的控制方法流程一示意图；

图2为本发明实施例数据版本的控制方法流程二示意图。

具体实施方式

为使本发明的目的、技术方案和优点表达得更加清楚明白，下面结合附图及具体实施例对本发明再作进一步详细的说明。

在本发明实施例中，针对带有索引不同版本的数据文本文档，先由索引获得不同版本的数据文本文档之间的相同的数据和每行中不同的数据，然后相同的数据按列进行分析得到不同版本的数据文本文档每列中不同的数据，合并每列中不同的数据和每行中不同的数据，直接输出两个不同版本的数据文本文档的区别数据。进一步还可以合并多个不同版本的数据文本文档。因此，采用本发明的技术方案能够控制带有索引的数据文本文档。

参见附图1是数据版本的控制方法流程一示意图，具体包括以下步骤：

步骤101、根据两个不同版本的数据文本文档中记录数据位置的索引，获得两个不同版本的数据文本文档之间相同的数据和两个不同版本的数据文本文档每行中不同的数据。

数据文本文档F0，与数据文本文档F1是两个不同版本的数据文档。H0是F0的索引，H1是F1的索引。将H0和H1利用LCS算法获得两个不同版本的数据文本文档即最大公共子序列S1，和两个不同版本的数据文本文档每行中不同的数据即第一差异集合。

其中，将H0和H1利用LCS算法获得S1和第一差异集合是现有技术。对H0和H1的每一行数据由LCS算法计算得到第一差异集合，也就是说第一差异集合是根据索引的每一行数据计算得到的。

步骤102、对两个不同版本的数据文本文档之间相同的数据按列进行分析，得到所述两个不同版本的数据文本文档每列中不同的数据。

对S1的每一列数据进行分析，由LCS算法计算得到两个不同版本的数据文本文档每列中不同的数据即第二差异集合；

与第一差异集合是由索引的每一行数据获得，第二差异集合是S1的每一列数据得到的。

步骤103、合并每行中不同的数据与每列中不同的数据，输出两个不同版本的数据文本文档的区别数据。

第一差异集合与第二差异集合的并集即F0与F1的区别数据，也称为F0与F1的最小差异。

下面举例说明流程一

实施例一

F0: F1:

a、对F0的索引H0和F1的索引H1应用LCS，得到最大公共字符串集合S1={1001,1002,1003,1004}，并且得到第一差异集合Σ1={1005,A,fffggg,fffggg,fffggg}。

b、对S1的每一列应用LCS，可以求出第二差异集合Σ2。

Σ2={1002,C,2,3,aaabbb,aaaccc，1004,C,3,aaabbb}。

c、求最小差异，即Σ1与Σ2的并集。

Σ=Σ1∪Σ2

={1002,C,2,3,aaabbb,aaaccc,1004,C,3,aaabbb,1005,A,fffggg,fffggg,fffggg}

Σ的数据格式定义为：

索引，C，变化列列号，变化列内容；索引，A，添加的各个列内容；索引，D。

在数据文件文档变化中，只会出现3种情况，数据文件文档内容变化（C，change），数据文件文档内容添加（A，append），数据文件文档内容删除（D，delete）。

在步骤101-103的基础上，采用附图2数据版本的控制方法流程二可以实现数据文本文档的合并。

步骤201、数据文本文档F0和数据文本文档的F1的版本不同，数据文本文档F0与数据文本文档F2的版本不同；根据F0的索引和F1的索引获得F0与F1的区别数据1，根据F0的索引和F2的索引获得F0与F2的区别数据2。

由F0的索引和F1的索引按照步骤101-103计算得到区别数据1，由F0的索引和F2的索引按照步骤101-103计算得到区别数据2。

步骤202、区别数据1与区别数据2中的数据不冲突，则合并区别数据1、区别数据2和F0，得到合并的数据文本文档F4。

其中的合并是指，将区别数据1与区别数据2的并集增加到F0中。

数据不冲突是指：区别数据1与区别数据2中同一位置对应的数据相同，和/或不同位置对应的数据相同或不同。也就是说，只要是区别数据1与区别数据2中同一位置对应的数据相同，那么就可以说区别数据1与区别数据2的数据不冲突。

步骤203、区别数据1与区别数据2中的数据冲突，则将区别数据1和区别数据2直接应用于F0，得到待处理数据文本文档F5。

区别数据1与区别数据2中的数据冲突包括：区别数据1与区别数据2中同一位置对应的数据不同。在区别数据1与区别数据2冲突的前提条件下，将区别数据1与区别数据2的并集增加到F0，并将区别数据1与区别数据2的冲突信息增加到F0，得到F5。

下面结合具体实施例详细说明附图2中的技术方案。

实施例二

文件F0，F1，F2应用步骤201-203的技术方案,区别数据1记为Q1，区别数据2记为Q2。其中Q1与Q2不冲突。Fm即F0、F1和F2的合并数据文本文档。

F0: F1:

F2: Fm:

步骤a1、F0、F1和F2都是基于索引的数据文本文档。记F0到F1的区别数据为Q1，记F0到F2的区别数据为Q2。

Q1＝{1005,A,fffggg,fffggg,fffggg}

Q2={1001,C,2,bbbaaa,1002,C,3,ccc,1003,C,2,dddccc}

步骤b1、由于Q1与Q2不冲突，则Σm=Q1∪Q2

Σm={1005,A,fffggg,fffggg,fffggg.1001,C,2,bbbaaa.1002,C,3,ccc.1003,C,2,dddccc}

步骤c1、将Σm增加到文件F0,可以得到F0、F1和F2的合并数据文本文档Fm

实施例三

文件F0，F1，F2应用步骤201-203的技术方案,其中Q1与Q2冲突。Fn即F0、F1和F2的待处理文本文件。

F0: F1:

F2: Fn:

步骤a2、F0、F1和F2都是基于索引的数据文本文档。记F0到F1的区别数据为Q1，记F0到F2的区别数据为Q2。但是文件F0，F1做了同一处修改，使得Q1，Q2存在冲突，生成含有冲突的差异。

Q1={1001,C,2,bbbaaa,1005,A,fffggg,fffggg,fffggg}

Q2={1001,C,2,aaaccc,1002,C,3,ccc,1003,C,2,dddccc}

步骤b2、由于Q1与Q2冲突，则生成Q1与Q2的并集。

Σmc={1001,C,2,bbbaaa/1001,C,2,aaaccc.1002,C,3,ccc.1003,C,2,dddccc.1005,A,fffggg,fffggg,fffggg}

步骤c2、将Q1与Q2的并集直接应用于F0。

将Q1与Q2的并集Σmc，以及Q1与Q2的冲突信息（1001,C,2,bbbaaa/1001，C，2，aaaccc）增加到文件F0得到含有冲突信息的文件Fn，此后由编辑者人工去处理，选择需要保留的差异。

原先在做数据文本文档版本的开发时，需要把别的分支上有效的修改合并到本版本上，就需要使用到基于索引的合并。现有技术是人工寻找差异，然后手动合并数据文本文档。采用本发明的技术方案后，可以提高工作效率至少30%。从而有效地减少人为的编辑错误。

本发明应用于多种软件的开发，主要控制数据文本文档版本。修改完成后的文件可以按索引查找对比服务器文件，查看修改后的差异，能够控制带有索引的数据文本文档，有效地避免了使人为错误。

以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims

1.一种数据版本的控制方法，其特征在于，该方法包括：

2.根据权利要求1所述数据版本的控制方法，其特征在于，所述获得包括：根据两个不同版本的数据文本文档中记录数据位置的索引，利用最大公共子序列LCS算法获得所述两个不同版本的数据文本文档之间相同的数据和所述两个不同版本的数据文本文档每行中不同的数据。

3.根据权利要求1所述数据版本的控制方法，其特征在于，所述分析包括：采用LCS算法进行分析。

4.一种根据权利要求1所述数据版本的控制方法，其特征在于，

数据文本文档F0和数据文本文档的F1的版本不同，数据文本文档F0与数据文本文档F2的版本不同；

5.根据权利要求4所述数据版本的控制方法，其特征在于，所述区别数据1与区别数据2中的数据不冲突包括：区别数据1与区别数据2中同一位置对应的数据相同，和/或不同位置对应的数据相同或不同。

6.根据权利要求4所述数据版本的控制方法，其特征在于，所述区别数据1与区别数据2中的数据冲突包括：区别数据1与区别数据2中同一位置对应的数据不同。

7.根据权利要求4所述数据版本的控制方法，其特征在于，所述合并区别数据1、区别数据2和F0包括：将区别数据1与区别数据2的并集增加到F0中。

8.根据权利要求4所述数据版本的控制方法，其特征在于，所述将区别数据1和区别数据2直接应用于F0包括：将区别数据1与区别数据2的并集增加到F0，并将区别数据1与区别数据2的冲突信息也增加到F0。