[发明专利]一种数据版本的控制方法

说明书

技术领域

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

背景技术

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

目前，大部分的数据文本文档都可以使用版本管理工具（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。