JPS63273961A - 複数バ−ジヨン管理システム - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、１個のベースとなるテキストデータの一連の
更新によシ得られるテキストデータの複数バージョンヲ
、ヘースとなるテキストデータの内容と、隣接するバー
ジョン間の行単位の追加命令および削除命令（共に行番
号と行の内容を含む）から成る差分情報とによって管理
する方法に関する。

〔従来の技術〕

テキストデータの複数バージョンを管理するための従来
の技術は以下の通りである。

システムに最初に登録されるバージョン（原始バージョ
ン）のみその全内容をファイルに保存し。

以降のバージョンは、直前・ぐ−ジョンとの間の差分情
報によって階層的に管理する。各バージョンは、そのバ
ージョン以前の差分情報と原始バージョンとで表される
。

この方式では、原始バージョン以外のバージョンは差分
情報により管理しているため、各バージョンに共通して
いる部分を重複して記憶することがなくなり、最小限の
データ量で管理できる。

原始バージョンは、その全内容が保存されているファイ
ルから直接読むことができるが、以降のバージョンを参
照する場合は、原始バージョンの内容に対して、原始バ
ージョンからそのバージョンまでの差分情報を順番に適
用して復元す−る。

従来の差分情報の一例としては１行単位の追加命令と削
除命令から成る差分情報が挙げられる。

行中の１文字の置き換えは９打金体の削除と、新しい行
全体の追加として管理される。追加命令は追加する行の
内容と追加する位置を表す行番号を含み、削除命令は削
除する行の番号を含む。

〔発明が解決しようとする問題点〕

上述した従来の方法では、原始バージョンだけは全内容
が保存されているため、差分情報によるテキストデータ
の復元を実行せず即座に参照できるが、他のバージョン
は全て、システムの最初のバージョン（原始バージョン
）に差分情報を適用して復元しなければならない。たと
え目的のバージョンに近いバージョンが復元されていて
利用者のファイルに記憶されていても、それをテキスト
データの復元のための手順の一部として利用することは
できない。このため、新しいバージョンはど復元の際に
適用する差分情報が多くなってしまう。差分情報が増え
るのに比例して、差分情報適用の実行時間、及び差分情
報をアクセスする際のＩ１０時間が共に長くなる。特に
、差分情報が、アクセス時間の遅い二次記憶装置に記憶
されている場合、アクセスされる差分情報の量は、テキ
ストデータの復元時間に太きく影響を及ばず。また。

適用される差分情報が増えると、復元時にエラーの起こ
る可能性も必然的に高くなってしまう。

特に、新しいバージョンをシステムに追加スる場合には
、最新バージョンとの差分情報生成のためにまず最新バ
ージョンを一時的に復元する必要がでてくる。

一般には新しいバージョンはど頻繁に参照するにも関わ
らず、従来のバージョン管理方式では。

新しいバージョンを参照する際のコストが高くつき、初
期のバージョンを頻繁に参照するような特殊な環境以外
では不適当である。

〔問題点を解決するための手段〕

本発明のバージョン管理システムは、既に復元されその
内容がファイルに記憶されているバージョンが存在する
場合、ファイル識別子とそれに対応する第２のバージョ
ン番号を利用者が指定することによシ、そのファイルを
ベースとして使用して目的の・ぐ−ジョンを復元するこ
とができるバージョン復元手段を有している。このため
、目的のバージョンに近いバージョンが存在していれば
それをベースとして利用することで、適用すベキ差分情
報の総数の削減、及び復元時間の短縮、エラ−発生率の
低下を可能とする。このバージョン復元手段では、特定
のバージョンに対して従来通シ差分情報を適用して１次
のバージョンを復匹することに加えて、差分情報を逆適
用して直前のバージョンを復元することも可能であるた
め、目的のバージョン以前のバージョンだけでなく、以
降のバージョンも復元の際にベースとして利用すること
ができる。このような差分情報の適用、逆適用を可能と
するため１本システムでの差分情報の削除命令には１行
番号だけでなく削除される行の内容も含まれる。

また１本システムでは、システム内の最新バージョンの
全内容を常に最新バージョンファイルに記憶し、利用者
からファイル識別子と第２のバージョン番号の指定がな
い場合にはこの最新パージコンをベースとして使用して
目的のバージョンを復元する。さらに、最新バージョン
の内容が常に最新バージョンファイルに記憶されている
ため。

新しいバージョンをシステムに登録する際、従来の方式
のように最新バージョンを一時的に復元する必要がない
。

〔実施例〕

以下９本発明の実施例について図面を参照して説明する
。

第１図は１本発明の一実施例による複数バージョン管理
システムの構成を示すブロック図である。

第１図を参照すると１本実施例の複数パージラン管理シ
ステムは、入力手段１．バージョン登録手段２．差分情
報生成手段３．バージョン復元手段４、出力手段５．最
新バージョンの全内容を記憶する最新バージョンファイ
ル６、及び隣接するバージョン間の差分情報をそれぞれ
記憶する差分ファイル７から構成されている。これらの
うち、入力手段１と出力手段５とは、従来のシステムに
見られるものと同様のものである。最新バージョンファ
イルには、常にシステム内の最新のバージョン（最大の
バージョン番号をもつバージョン）の内容が記憶される
。また、差分情報生成手段３と差分ファイル７は、従来
のものと殆ど同じものであるが、生成または記憶される
差分情報の形式が異なっている。従来の方式では、差分
情報の削除命令は削除する行番号のみを含んでいるが１
本システムでの削除命令には行番号に加え、その行の内
容も含まれる。

利用者は、入力手段１を介してシステムへの指示を行い
、その結果は出力手段５によって出力される。

バージョン登録手段２は、入力手段ｉ′ｔ−介して。

利用者からのバージョン登録指示を受は取る。この指示
には、登録すべき新バージョンのテキストデータが記憶
されているファイル識別子が含まれる。

第２図は、第１図のバージョン登録手段２の処理の流れ
を示すフローチャートである。

第２図を参照すると、利用者の指定した新バージョンの
登録は、最新バージョンファイルが空かどうか、つまシ
このバージョンがシステムの最初のバージョンかどうか
を判定する（ステラｆ２１）。

最新バージョンファイルが空でない場合は、最新バージ
ョンファイルの内容と、登録するバージョンとの間の差
分情報を生成しくステプｆ２２）。

差分ファイル７にその差分情報を追加する（ステプｆ２
３）。差分情報は、従来とおシのアルゴリズムに沿って
生成された行単位の追加命令および削除命令であるが、
削除命令に対しては削除される行の内容が付加されて、
差分ファイル７に書き込まれる。最後に最新バージョン
ファイルの内容を新バージョンの内容と置き換えて終了
する（ステラｆ２４）。

バージョン復元手段４は、入力手段１を通じて。

利用者からバージョン復元指示を受は取シ、出力手段５
ｆ：通じて、復元されたバージョンの内容を出力する。

利用者からの指示には、復元すべきバージョンのバージ
ョン番号が含まれ、オグションとして復元時にベースと
して使用可能なファイル識別子およびそれに対応する第
２のバージョン番号が含まれる。

第３図は第１図のバージョン復元手段４の処理の流れを
示すフローチャートである。

第３図を参照すると、利用者の指定したパージョ７（Ｄ
復元は、オプションであるファイル識別子と第２のバー
ジョン番号との指定があるかどうかを判定しくステップ
３０１）、指定されている場合には第２のバージョン番
号をカレントバージョン番号に設定しくステップ３０２
）ｊバッファにファイル識別子で示されたファイルの内
容を持たせる（ステップ３０４）。逆に、第２のバージ
ョン番号とファイル識別子が指定されていない場合には
、最新バージョンのバージョン番号をカレントバージョ
ン番号に設定しくステップ３０３）。

バッファに最新バージョンファイルの内容を持たせる（
ステップ３０５）。次に、カレントバージョン番号が第
１のバージョン番号（復元するバージョン番号）である
かを判定する（ステラｆ３０６）。

もしそうならば、バッファの内容を出力して終了する（
ステップ３０７）。それ以外の場合、カレントバー−）
−Ｉン番号と、第１のバージョン番号を比較し、進行方
向を決定する（ステップ３０８）。

カレントバージョン番号が第１のバージョン番号よシも
大きい場合、カレントバージョンとその直前のバージョ
ン（カレント・ぐ−ジョンの次に大きいバージョン番号
をもつバージョン〕との間の差分情報を差分ファイル６
から読みだしてバッファの内容に対して逆適用しくステ
ップ３１０　）、カレントバージョン番号が第１のバー
ジョン番号よりも小さい場合はカレントバージョンとそ
の直後のバージョン（カレントバージョンの次に大きい
バージョン番号を持つ・ぐ−ジョン）との間の差分情報
を差分ファイル６から読みだして、ツクソファの内容に
対して適用して（ステップ３０９）、それぞれバッファ
の内容を変更する。次に、進行方向によって、それぞれ
カレントのバージョン番号を直前のバージョン番号（ス
テップ３１１）あるいは直後のバージョン番号（ステツ
ｆ３１２）に変更し、再びカレントバージョン番号と第
１の７ｓｌ−ジョン番号との比較（ステップ３０６）に
戻る。

第４図は、上述の差分情報の逆適用の処理（ステップ３
１０）を更に詳細に説明するものである。

第４図を参照すると、バージョン復元手段４は。

２つのバージョン間の差分情報の命令を逆順に読み込む
（ステップ４１）。つまシ最初は最終の命令が読み込ま
れ１次からは直前の命令が随時読み込まれる。次に、読
み込まれた命令が空かどうかを判定しくステラｆ４２）
、命令が空の場合は終了となる。命令が存在する場合に
は、その命令の種類を判定しくステラｆ４３）、命令が
行の追加ならば追加命令中の行番号で示された行ヲ・ク
ソファの内容から削除しくステツｆ４４）、命令が行の
削除ならば削除命令中の行番号で示された行に対して命
令中の行の内容を追加（ステツｆ４５）する。どちらの
場合も命令の読み込み（ステップ４１）に戻る。

〔発明の効果〕

以上の説明で明らかなように８本発明の７９−ジョン管
理システムは、既に復元されその内容がファイルに記憶
されているバージョンが存在する場、合、ファイル識別
子と対応するバージョン番号を利用者が指定することに
より、そのファイルをベースとして使用して目的のバー
ジョンを復元することができるバージョン復元手段を有
しているため、目的のバージョンに近いバージョンが存
在していればそれをベースとして利用することができる
。これにより、復元の際にベースに対して適用する差分
情報の総数を削減し、それに伴い復元時間の短縮、エラ
ー発生率の低下が可能となる。このバージョン復元手段
は、特定のバージョンに対して従来通り差分情報を適用
して９次のバージョンを復元することに加えて、差分情
報を逆適用して直前のバージョンを復元することも可能
であるため、目的のバージョン以前のものだけでなく。

目的のバージョン以降のものも復元の際にベースとして
利用することができる。

また９本システムでは、システム内の最新バージョンの
全内容を常に最新バージョンファイルに記憶しているた
め、従来の方式のように新しいバージョンをシステムに
登録する際、差分情報生成のために最新バージョンを一
時的に復元する必要はなくなる。

【図面の簡単な説明】

第１図は本発明の一実施例による複数バージョン管理シ
ステムの構成を示すブロック図、第２図は第１図のバー
ジョン登録手段の処理の流れを示°　すフローチャート
、第３図は第１図のバージョン復元手段の処理の流れを
示すフローチャート、第４図は第３図のステップ３１０
の処理の流れを更に詳細に説明するフローチャートであ
る。 １・・・入力手段、２・・・バージョン登録手段、３・
・・差分情報生成手段、４・・・バージョン復元手段、
５・・・出力手段、６・・・最新バージョンファイル、
７・・・差分ファイル。 第１図 第２図

Claims (1)

1. 【特許請求の範囲】 １、１個のベースとなるテキストデータの一連の更新に
   より得られるテキストデータの複数バージョンのそれぞ
   れに昇順のバージョン番号を付与し、ベースとなるテキ
   ストデータの内容と、隣接するバージョン番号を持つバ
   ージョン間の、行番号と行の内容を含む行単位の追加命
   令及び削除命令から成る差分情報とによってテキストデ
   ータの複数バージョンを管理する方法であって、 既に登録されている最大のバージョン番号を持つ最新バ
   ージョンの内容を常に記憶する最新バージョンファイル
   と、 前記最新バージョンに隣接するバージョン間の差分情報
   を、それぞれ記憶する差分ファイルと、利用者からの指
   示の入力を行う入力手段と、結果の出力を行う出力手段
   と、 利用者から入力されるテキストデータに新バージョン番
   号を付与し、新バージョンとして登録する新規登録手段
   と、 既に登録されている最大のバージョン番号を持つバージ
   ョンと入力されたテキストデータとの間の、行番号と行
   の内容を含む行単位の追加命令及び削除命令から成る差
   分情報を生成する差分情報生成手段と、 利用者から入力される第１のバージョン番号、省略可能
   なファイル識別子およびそのファイルのバージョンを示
   す第２のバージョン番号を指定した指示に応答して、フ
   ァイル識別子および第２のバージョン番号が指定されて
   いる場合にはファイル識別子で示されたファイルを、フ
   ァイル識別子と第２のバージョン番号の指定がない場合
   には最新バージョンを、それぞれ復元時のベースとして
   使用する復元ベースとして、復元ベースのバージョン番
   号から、前記第１のバージョン番号に向かって、両者の
   間に存在するバージョン番号に対応する前記差分ファイ
   ルの内容を、復元ベースの内容に順次適用して、前記第
   １のバージョン番号に対応するテキストデータを復元す
   るバージョン復元手段と を有することを特徴とするテキストデータの複数バージ
   ョン管理システム。