[發明專利]一種數據版本的控制方法

有效

• 申請號: 201210152281.3
• 申請日: 2012-05-16
• 公開（公告）號: CN102682127A
• 公開（公告）日: 2012-09-19
• 發明（設計）人: 侯文龍
• 申請（專利權）人: 北京像素軟件科技股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 王一斌;王琦

技術領域

本發明涉及數據技術領域，更具體地，涉及一種數據版本的控制方法。

背景技術

大部分的數據開發中，會有多個開發人員同時工作。如果多個開發人員同時改變同一個數據文本文檔，而且沒有存取權限的限制，很可能會覆寫彼此的工作，因此引入版本控制是必要的。

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