JPH02287730A - 履歴管理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、階層型データの履歴管理方式に係り、特にデ
ィレクトリおよびデータで構成される階層型データベー
ス全体の履歴の更新、変更等に好適な履歴管理方式に関
する。

〔従来の技術〕

従来、階層型データベースの管理方法として、バージョ
ンを構成するオブジェクトのバージョンを記憶する方式
があり、例えば「情報処理学会データベースシステム研
究会　６３−２　（１９８８゜１．１８）設計データベ
ースのバージョン管理とその表現」第６〜７ページに示
されるように、オブジェクト間の階層構造であるコンフ
ィギユレーションで全階層のバージョン管理を行う方式
が存在した。また、従来ファイルの履歴を管理する方式
として、例えば、米国エイティーティー（ＡＴＴ）社の
ユニックス　システムＶ（υＮＩＸ　　Ｓｙｓｔｅｍ　
Ｖ　）の−機能であるニスシーシーニス（ｓｃｃｓ）と
いうファイル履歴管理方式が存在した。

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

上記従来技術は、任意の階層中にあるディレクトリまた
はデータ（従来技術におけるオブジョクト）が更新され
ても自動的にオブジェクト間の階層構造を生成しないと
いう問題点が在った。また、上記従来技術はオブジェク
ト間の階層構造と最上位階層のバージョン番号が１対Ｎ
（Ｎは自然数）の対応なので最上位階層のバージョン番
号だけでバージョンを特定することは難しかった。

そこで、本発明の目的はディレクトリまたはデータの更
新により、同更新の起こった階層から最上位階層までの
ディレクトリの履歴を連鎖的に更新することである。

（＊題を解決するための手段〕 上記目的は、各階層のティレフトりおよびデータの履歴
を記憶し、ディレクトリおよびデータのバージョン番号
を直上のディレクトリ中の各々の各称と対応づけて記憶
し、ディレクトリまたはデータの更新を判定し、更新時
には、ディレクトリの履歴の更新と、同更新後のバージ
ョン番号を直上のディレクトリに登録してゆく処理を更
新の起こった階層から最上位階層まで連鎖的に行うこと
により達成される。

〔作用〕

ディレクトリまたはデータの更新とバージョンの設定を
別々にやるのではなく、ディレクトリまたはデータに更
新が起これば、自動的にその更新の在った直上階層から
最上位階層までのディレクトリの履歴を変更する。特に
、最上位階層では全階層の全履歴と１対１対応の情報を
収集する。

〔実施例〕

以下、本発明の一実施例を詳細に説明する。第１図は、
本実施例のフローチャートである。本実施例においては
、グループおよびシートという２種類のディレクトリが
ある。グループの直下にはディレクトリ情報（階層情報
記憶２０．８と同意）のファイルと、同ディレクトリ情
報に記載されているグループおよびシートがある。一方
、シートの直下にはデータファイルがある。以下、各ス
テップについて説明する。

ステップ１０１：ディレクトリ情報に存在するグループ
およびシートを表示する（第５図で詳細に説明）。

ステップ１０２：上記ステップで表示されたシートを選
択する（そのシート直下に在るデータファイルの編集の
意）。

ステップ１０３：上記ステップで表示されたシートの直
下を在るデータファイルの編集を行う。

ステップ１０４：編集前のデータファイルを読み込みそ
の内容（データ）と編集後のそれとを比較することによ
り、データが更新されたが否かを判定し、更新されたな
ら、データをデータファイルに書き込む。

ステップ１０５：上記ステップでデータが更新されてい
なかったなら処理を終了する。そうでなければステップ
１０６へ進む。

ステップ１０６：データファイルの履歴を更新する。さ
らに同データファイルに対応するバージョン情報４０８
を更新する。

ステップ１０７：ＶＮ（整数）に前ステップで更新した
バージョン情報中のバージョン番号７０６を代入する。

ステップ１０８：ｎ（文字列）にステップ１０３で編集
されたデータファイルの存在する直上のディレクトリの
名称を代入する（第５図５０６中のＣ１）。

ステップ１０９：ｎｍ（文字列）にｎの直上のティレフ
１へりの最上位階層からの名称を代入する（第５図５０
８）。

ステップ１１０：ｎｍのディレクトリ情報４０６の論理
名称７０２の中からｎの名称を検索し、それと対応する
現バージョン番号７０５にＶＮを代入する。

ステップ１１１：ｎｍのディレクトリ情報の履歴４０７
を更新する。さらに、同ディレクトリ情報の履歴４０７
と対応するバージョン情報４０８を更新する（ディレク
トリ情報はファイルなので、公知のファイルの履歴をと
る方式で行う。）。

ステップ１１２：ｎｍが最上位階層のディレクトリ名称
か否かを判定する。もし真ならば処理を終了し、偽なら
ばステップ１１３へ進む。

ステップ１１３：ＶＮヘステップ１１１で更新したバー
ジョン情報４０８中のバージョン番号７０６を代入する
。

ステップ１１４：ｎにｎｍを代入する。

ステップ１１５：ｎｍにｎｍより一つ」二位ト皆層のデ
ィレクトリ名称を代入する。

第２図は本実施例の機能構成図である。

入力装置２０１から階層情報のり−Ｉく命令を階層情報
リード／ライト機能２０４へ出すと、階ハｔ１情報リー
ド／ライト機能２０４は階層情報記憶２０８をリードし
て、階層情報・版番号表示機能２０５へ階層情報（ブイ
レフｉ・り情報４０８）をわたす。階層情報・版番号表
示機能２０５では階層情報の内容であるディレクトリ名
称やファイル名称に対応する各々のバージョン番号（版
番号）をバージョン情報リード／ライト機能２１１を介
してバージョン情報記憶２１２から読み込む。さらに階
層情報とバージョン番号を対応づけて表示装置２０２へ
表示する。

利用者は、これらの表示内容からデータファイル名称を
選択して、入力装置２０１よりデータ編２０３では、デ
ータのり−ド／ライト機能２０６によりデータ記憶２０
７よりファイルを記憶装置３０２へ読み込む。そしてそ
の記憶装置３０２上のデータに対して編集を加える。編
集操作が終わると、更新検出機能２０９が記憶装置３０
２上のデータとデータ記憶２０７中にある編集前のデー
タが一致しているか比較する。一致していたなら、更新
する必要がないのでそのまま処理を終了する。

一致しなかったら、記憶装置３０２上のデータをデータ
のリード／ライト機能２０６を介して、データ記憶２０
７へ書き込む。その書きこんだデータの履歴の更新とそ
のデータのある階層から最上位階層までの階層情報（デ
ィレクトリ情報）およびその履歴の更新を履歴更新機能
２１０が行なう。

履歴更新機能２１０は、先ずデータのリード／ライト機
能２０６を介して先に編集したデータをデータ記憶２０
７より読み込み、データ履歴記憶２１３の内容を更新す
る。次に先に編集したデータのファイル名称に対応する
バージョン情報をバージョン情報リード／ライト機能２
１１を介してバージョン情報記憶２１２から読み込み、
新しいバージョン番号をバージョン番号７０６の欄に新
規に一つ作り、他にバージョン枝番７０７、新バージョ
ン番号７０８、日付７０９、時間７１０、別名称７１１
も設定する。

次に、ここで発生した新しいバージョン番号を階層情報
・版番号表示機能２０５を介して表示装置２０２に表示
し、同断しいバージョン番号を」二位のディレクトリ情
報中の先に編集したデータの名称と対応する現バージョ
ン番号７０５へ書き込む。この書き込みとは、更新機能
２１０が階層情報リード／ライト機能２０４を介して階
層情報記憶２０８から該当するディレクトリ情報を読み
込み、現バージョン番号７０５へ新しいバージョン番号
を設定した後、階層情報リード／ライト機能２０４を介
して階層情報記憶２０８に書き込むことである。

さらに令書き込んだファイルを階層情報リード／ライト
機能２０４からを介して読み込み、階層情報履歴記憶２
１４に履歴として登録する。次に、バージョン情報リー
ド／ライト機能２１１を介してバージョン情報記憶の中
から前ディレクトリ情報に対応したバージョン情報７０
７を読み込み、新しいバージョン番号７０８を新規に作
り、枝バージョン番号７０９、親バージョン番号７１０
、日付７］１、時間７１２、別名称７１３も設定して、
バージョン情報リード／ライト機能２１１を介してバー
ジョン情報記憶２１２へ書き込むと同時に階層情報・版
番号表示機能２０５を介して新規に作ったバージョン番
号を表示装置２０２に表示する。

ここで書き込みおよび履歴の更新の行なわれたディレク
トリが最上位階層のものでなければ、同ディレクトリの
名称を含む一つ上位のディレクトリの現バージョン番号
７０５へ、先に得た新しいバージョン番号を設定する。

そして、この設定されたディレクトリは先程と同様に階
層情報記憶２０８と階層情報履歴記憶２１４に書き込ま
れる。

この様に最上位階層のディレクトリにあたるまでディレ
クトリの更新をして、得られたバージョン番号を上位階
層のディレクトリの現バージョン番号７０５へ登録する
処理は続く。

第３図は、本実施例に係る装置構成を示した図である。

入力装置２０１は、データ編集機能２０：３および階層
情報・版番号表示機能２０５への命令の入力を行なう。

表示装置２０２は、データの編集機能２０３および階層
情報・版番号表示機能２０５からの情報を表示する。Ｃ
ＰＵ３０１は、第２図上の各機能を行なう。記憶装置３
０２は、第２図上の各機能の実行時に実行プログラム、
データのメモリとして利用する。外部記憶装置３０３は
、第２図上の各ファイルを格納しておく。

第４図は、本実施例における階層型データの例である。

同図は、グループおよびシートというディレクトリとフ
ァイルから構成されている。階層型データに対してディ
レクトリ情報の履歴４０７（以下ＤＶ）とソースプログ
ラムの履歴４１０（以下５ＲＣＶ）とバージョン情報４
０８（以下ＶＮ）を足したものが、同図である。Ａ（４
１０）。

Ｂ’ｌ　　（４０２）、Ｂ２　（４０３）はグループデ
イレフトリであり、Ｃ１（４０４）、Ｃ２（４０５）は
シートディレクトリである。各グループディレクトリの
下に、ディレクトリが存在するならば、ディレクトリ情
報（以下Ｄ）、ＤＶ、ＶＮが存在する。また各シートデ
ィレクトリの下には、ソースプログラム４０９（以下５
ＲＣ）があるならば、ソースプログラムの履歴４１０（
以下５ＲＣＶ）、ＶＮが存在する。

第５図は、第４図の階層型データにおいで最上位階層か
ら段階的に、下位階層に降りて行きソースプログラム４
０９を編集する例である。

Ａ’（４０１）の表示がウィンドウ５５１中にあるグル
ープ５０１である。そのグループ５０１をオープン（下
位階層を見ること）した図がウィンドウ５５２である。

Ｂｌ　　（４０２）　、　Ｂ２　（４０３）を表示した
ものがウィンドウ５５２中のそれぞれグループ５０３、
グループ５０４である。さらにウィンドウ５５２中のグ
ループ５０３をオープンしたものがウィンドウ５５３で
ある。同様にＣ１（４０４）とシート５０６、Ｃ２（４
０５）とシ−ト５０７が対応している。シー１〜５０６
をオープンしたものがウィンドウ５５４である。ウィン
ドウ５５４ではソースプログラム４０９を編集している
。また第５図中の５０２，５０５，５０８゜５１０は階
層型データ中のどの階層にいるかを示したものである。

各グループには、上段に各称、下段に枝バージョン番号
７０９が表示しである。各シートには、上段にシート名
称、中段に枝バージョン番号、下段にシートの属性（こ
のシー１〜の直下にあるデータの種類を示す。シート５
０６，５０７の例では共にＣ言語のソースプログラムが
あることを示している。）この枝バージョン番号７０９
は、階λ・フ情報・版番号表示機能２０５において、グ
ループ／シート名称とバージョン番号をキーとして、バ
ージョン情報リード／ライト機能２］１を介してバージ
ョン情報記憶を読み込み、枝バージョン番号を求める。

第６図は第５図のソースプロゲラＡ　４０９の編集が終
了し、書き込み処理を行なうところから、その結果とし
て生じる上位階層のバージョン番号（バージョン技版）
の変化を示したものである。

コマンド６０１は、エディターにおける書き込み命令（
本例はＵＮＩＸのＶ］エディタ）である。

この実行により、直下の階層であるウィンドウ５５３中
のシート５０６の中段のバージョン枝番が３．０　から
４．０　に変化する。次にそのまた直上位階層であるウ
ィンドウ５５２中のグループ５０３の下段のバージョン
枝番が２．３　から２．４に更新する。さらに最上位階
層であるウィンドウ５５］中のグループ５０１の下段の
バージョン枝番が４．１　から４．２　に更新する。

第７図は、ティレフ１〜り情報４Ｏ６（階層情報記憶２
０８に記載）、バージョン情報４０８（バージョン情報
記憶２１２に記憶）の関係を示したものである。バージ
ョン情報４０８中のバージョン番号７０６がディレクト
リ情報４０６中の現バージョン番号７０５に対応してい
る。バージョン情報４０８のバージョン番号７０６がＯ
の行は現在のバージョンを示しており、他の行と重複し
ている。この０行はバージョン情報４０８を更新したり
、変更（履歴を戻す）をしたときに書き換え、常にデー
タ（ソースプログラム４０９）や階層情報（ディレクト
リ情報４０６）と対応が取れている。

第８図では、先ず履歴ファイル８０１とバージョン情報
４０８の関係を示しである。履歴ファイルは、ディレク
トリ情報の履歴４０７（ＤＶ）とソースプログラムの履
歴４１０　（ＳＲＣＶ）の君己憶に用いる（ディレクト
リ情報の履歴４０７は、階層情報履歴記憶２１４に、ソ
ースプロクラムの履歴４１０は、データ履歴記憶２０７
に記憶している。）。そして履歴ファイルにおける八−
ション番号８０３とバージョン情報４０８中のバージョ
ン番号７０５が対応している。

ウィンドウ８５１は階層情報・版番号表示機能２０５が
表示する際に、別名称７１］−も一緒に表示した例であ
る。ウィンドウ８５２は親バージョン番号７０７の情報
をもとに各バージョン間の関係を表示したものである。

この番号は原点（初期状態）をＯ２０として、直鎖に１
．０，２．０゜３．０・・と延びる。ただし−度履歴を
戻すと、その戻った位置から枝別れをし、ｘ、１．ｘ、
２゜ｘ、３・・　となる。Ｘの値はウィンドウ８５２で
もわかるように、同じ親バージョン番号７０７をもつバ
ージョンのバージョン枝番７０６中の「、」が最も多い
ものの値を継承する（ただし、「、０」はカウントしな
い）。また、ｘ、ｙのバージョン枝番の履歴を再度戻し
て更新すると、ｘ、ｙ、ｚとなる。すなわち、履歴を戻
すごとに、「、」と新規のパラメータが増える。このバ
ージョン枝番、号は、バージョン親番号７０７を設定す
るときに、このような方法で自動的に設定する。

〔発明の効果〕

本発明によれば、階層型のデータ構造において、下位階
層のデータの変化ならびに階層構造の変化に対して、変
化の起った階層から最上位階層までの履歴を自動的に更
新するので、利用者は、バージョンごとにオブジェクト
（ブイレフ）−り、データ）間の階層構造を記憶するこ
とを必要としない。

また、最上位階層に全ての履歴情報が年中するため、同
階層にてあらゆるバージョンへの変更か各易である。

【図面の簡単な説明】

第１図は本発明の一実施例を実現するフローチャート図
、第２図は同実施例の機能構成図、第：３図は、同実施
例のハードウェア環境を示すフロック図、第４図は、同
実施例の階層型データ構造の説明図、第５図、第６図は
、同実施例の操作手段および表示を示す説明図、第７図
、第８図は、テーブルとファイル関係を丞す説明図であ
る。

Claims (1)

1. 【特許請求の範囲】 １、情報の実体（以下ファイル）を保持する手段と、フ
   ァイルや下位階層の情報を検索するためのインデックス
   （以下ディレクトリ）を有する階層型情報構造を保持す
   る手段を備えた情報処理装置において、各階層に存在す
   るディレクトリおよびファイルの履歴を記憶するステッ
   プと、ディレクトリおよびファイルの履歴番号を直上の
   ディレクトリで各々の各称と照らしあわせて記憶するス
   テップと、ディレクトリまたはファイルが更新されたこ
   とを検出するステップと、同更新の発生した階層から最
   上位階層まで連鎖的にディレクトリの履歴番号を更新し
   、そのディレクトリの履歴を更新するステップを有する
   ことを特徴とする履歴管理方式。 ２、前履歴管理方式において、ディレクトリまたはファ
   イルの履歴を更新するタイミングを指定するステップと
   、同指定されたタイミングに、全階層中のディレクトリ
   及びファイルの履歴を更新するステップを有することを
   特徴とする請求項１記載の履歴管理方式。 ３、前履歴管理方式において、ディレクトリまたはファ
   イルの履歴が更新されるときにその履歴に対応する枝番
   号を記憶するステップと、履歴の構造をその作成の変遷
   に基づき木構造で表示するステップを有することを特徴
   とする請求項１もしくは２記載の履歴管理方式。 ４、前履歴管理方式において、任意の階層の保有する履
   歴中から、再現を行いたい履歴番号を選択するステップ
   と、その階層から以下の全ての階層のディレクトリおよ
   びファイルを同履歴番号が設定されたときの状態に戻す
   ステップを有することを特徴とする請求項１乃至３記載
   の履歴管理方式。