JPH02259942A - データベース世代管理処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［概　要〕 情報処理システムにおいて、変更履歴を保存するデータ
ベースの世代管理に関し、 世代ごとの情報の検索、世へ間の差分情報の取得等が効
率よく実行でき、データの保存効率もよいデータベース
世代管理処理方式を目的とし、データを格納する１以上
のレコードを有し、該データの所定の追加、更新及び削
除ごとに更新する世代によって管理する履歴データを保
存するデータベースシステムにおいて、該レコードに、
所定のビット長を有し、各ビットをそれぞれ所定の世代
の世代番号に対応させたビットマスクフィールドを設け
、管理手段は該データの該追加、更新及び削除の場合に
、該更新及び削除に該当するレコードを保存し、該追加
及び更新後の内容のレコードを追加し、各該レコードの
該ビットマスクフィールドに、当該レコードに保持する
データの有効性を世代ごとに示す所定値の各ビットを格
納するように構成する。

〔産業上の利用分野〕

本発明は、情報処理システムにおいて、変更履歴を保存
するデータベースの世代管理処理方式に関する。

プログラム開発等のデータベースにおいては変更経緯を
随時参照できるご七が望まれ、そのような場合には更新
履歴の世代管理が必要になる。

〔従来の技術と発明が解決しようとする課題〕データベ
ースは、例えば所定長のデータを保持するレコードを最
小単位として、所要のレコードの集まりを例えばパレッ
トとして管理し、一般に複数のパレットからなる。

データベースの世代管理の一方式である第１の方式では
、データベースの更新があった場合に、一連の更新処理
が完了して、そのデータベースのいわゆるクローズ処理
が行われるごとに、それまでの各世代のデータベースに
追加して、更新後のデータベース全体を新世代として新
たに生成し、第６図（ａ）のように更新履歴表で各世代
のデータベースを指示するようにして、所要の世代数に
渡るデータベースを保存し管理する。

又第２の方式では、例えばパレットを単位として、第６
図（ｂ）に示すように変更のあったパレットの最初の内
容を共有情報とし、例えば更新部分のレコードを更新情
報として更新ごとに追加する。

このデータベースにアクセスする場合には、共通情報に
それらの更新情報を順次積み重ねることにより、所要の
世代のデータを得る。

前記第１の方式は、処理は比較的単純で容易に実現でき
、ある世代へアクセスすることも容易でるが、データベ
ース全体を何重にも保存することになるので格納スペー
スの効率が悪い。又第２の方式は、スペース効率は比較
的良いものの、更新履歴をたどらないと特定の世代を得
ることができないので、検索性能が悪いという問題が有
る。

本発明は、世代ごとの情報の検索、世代間の差分情報の
取得が効率よく実行でき、データの保存効率もよいデー
タベース世代管理処理方式を目的とする。

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

第１図は、本発明の構成を示すブロック図である。

図はデータベース世代管理処理方式の構成を示し、デー
タを格納する１以上のレコード１を有し、該データの所
定の追加、更新及び削除ごとに更新する世代によって管
理する履歴データを保存するデータベース３を有するデ
ータベースシステムにおいて、レコードｌに、所定のビ
ット長を有し、各ビットをそれぞれ所定の世代の世代番
号に対応させたビットマスクフィールド２を設け、管理
手段であるデータベース管理部４は該データの該追加、
更新及び削除の場合に、該更新及び削除に該当するレコ
ード１を保存し、該追加及び更新後の内容のレコードｌ
を追加し、各該レコード１のビットマスクフィールド２
に、当該レコード１に保持するデータの有効性を世代ご
とに示す所定値の各ビットを格納する。

〔作　用〕

前記の処理方式により、レコードの追加、更新及び削除
に際して必要になる世代管理のための処理は、当該レコ
ードのビットマスクフィールドの更新のみに局限され、
履歴データはレコード単位で必要部分のみが保存される
ことになるので処理効率及びスペース効率が良い。又ビ
ットマスクフィールドの所要世代に対応するビットの値
のみによって、その世代のレコードを選択することがで
きるので、所要の世代に選択的にアクセスするための処
理も効率良く実行できる。

〔実施例〕

前記のようにデータベースはレコードをパレットに区分
して管理されるものとする。−例として最大世代数を４
とすると、各レコードは、４ビツトのビットマスクフィ
ールドと、適当な長さのデータフィールド等からなり、
データを格納するレコードからなるデータパレットが識
別名Ａ、Ｂ、Ｃの３パレツトあり、各データパレットが
２しコードからなる場合には、第２図（ａ）に概念的に
示す構成のデータベースとなる。図の世代管理パレット
と変更管理パレットについては後述する。

こ−で各ビットマスクフィールドは、左端から順次第１
〜第４世代に対応するビットとし、ビット値が１の場合
にその世代でデータが存効であり、０の場合に無効であ
ることを示し、新たに追加されるレコードのビットマス
クフィールドは、その追加によって設定される世代（指
定の世代）及びそれ以後の世代（未使用の世代）のビッ
トをすべて１にし、それ以前のビットをＯにする。従っ
て第２図（ａ）に示す状態は、６レコードすべてが第１
世代に創成（追加）されたものであることを示している
。

レコードの削除の場合には、削除されるレコードをその
ま＼保存し、そのビットマスクフィールドの指定の世代
と以後の未使用世代のビットをすべてＯにし、その他は
元のま−とする。

又、レコードの更新の場合には、当レコードは更新前の
ま＼とし、更新後の内容のデータのレコードを新設し、
前のレコードのビットマスクフィールドは削除レコード
の場合と同様、新設レコードのビットマスクフィールド
は追加レコードの場合と同様に設定する。

第２図ｂ）は、このようにしてパレットＡにデータＡ３
のレコードが追加され、パレットＢのデータＢ２のレコ
ードがデータＢ２’に更新されて、世代が第２世代に進
んだ結果を示し、第２図（Ｃ）はパレットＣのデータＣ
２のレコードが削除されて、第３世代に進んだ結果を示
している。

なお、処理の高速化等のために、データパレットと同様
の構成の世代管理パレットと変更管理パレットを設ける
。世代管理パレットは各レコードのビットマスクフィー
ルドを所要世代のビットを１とすることによって世代１
０を示す欄とし、データフィールドをベース欄として、
世代１０で示す世代に移行するベースとなった世代を同
様の表示方法による世代１０で示す。データフィールド
には更に所要の付加情報を格納してもよい。

世代管理パレットは、データベースへのアクセスで世代
の移行関係を必要とする場合に使用され、通常は第１世
代、第２世代、第３世代と順番に移行するが、例えばビ
ットマスクフィールドの最後のピッ）＜７）世代まで進
んだ場合に、前の例えば第２世代を捨てて、未使用世代
に割り当てる場合があり、そのような場合には、第３世
代のベースに第１世代が設定される。

又、変更管理パレットのレコードは、ビットマスクフィ
ールドを前記と同様の世代１０を表示する欄とし、デー
タフィールドには世代［０で示す世代に移行する要因と
なったレコードを含むパレットの識別名を示すようにす
る。変更管理パレットは、ある世代で変更のあったレコ
ードを高速に検出するため等に使用される。

第３図は、第１図のデータベース管理部４による変更処
理を示す処理の流れ図である。なお、データベース管理
部４は適当な記憶域に前記の指定世代１０を記憶してい
て、その値を使用してビットマスクフィールドの制御を
行い、本処理が行われた場合には、クローズ処理におい
て指定世代１０を次の世代へ進めておくものとする。

データベース管理部４は、データベース３のレコードの
追加、更新、削除処理を要求された場合に、処理ステッ
プ１０で処理を識別すると、追加の場合には、処理ステ
ップ１１テ新レコードを生成する処理を行った後、処理
ステップ１５で新レコードのビットマスクフィールドを
指定世代ＩＤに基づいて前記のように設定する。

更新の場合には、処理ステップ１３で例えば元のレコー
ドの内容を複写した新レコードのデータに指定の変更を
行って、更新後の内容の新レコードを生成した後、処理
ステップ１４で旧レコードのビットマスクフィールドを
前記の削除レコードのように設定し、処理ステップ１５
で新レコードのビットマスクフィールドを設定する。

又、削除の場合には処理ステップ１２で、削除指定のレ
コードのビットマスクフィールドを前記のように設定す
る。その後、処理ステップ１６で世代管理パレットを更
新し、処理ステップ１７で変更管理パレットを更新して
処理を終わる。

第４図は以上のような構成のデータベースで、ある世代
のレコードにアクセスする処理の流れ図であり、例えば
世代とパレットを指定してアクセス要求があるき、第４
図の処理ステップ２０で識別して所定のレコード終了記
号を検出するまで以下の処理を指定のパレットのレコー
ドを順次読み出して実行する。処理ステップ２１では取
り出したレコードについて、ビットマスクフィールドの
指定の世代に対応するビットが１か識別し、０であれば
次のレコードの処理のために直ちに処理ステップ２０に
戻るが、ビットが１であれば処理ステップ２２でそのレ
コードを有効レコードとして記憶した後、処理ステップ
２０に戻る。

このようにして、指定パレットの全レコードを処理する
と、処理ステップ２０から処理ステップ２３に分岐し、
有効レコードとして記憶したレコードを要求元に渡して
処理を終わる。

例えば、第２図（Ｃ）の状態のデータベースでパレット
Ｂの第２世代（世代ｌ０＝０１００）へのアクセスが要
求された場合には、この世代１０とパレットＢの各レコ
ードのビットマスクフィールドとの論理積でビット稙が
１のビットが残るレコードが所要のレコードであるので
、Ｂ１とＢ２°が要求元に渡される。

第５図はある世代とその前の世代との差分情報を検索す
る処理の例であり、第５図（ａ）の処理ステップ３０で
識別してレコード終了記号を検出するまで以下の処理を
変更管理パレットのレコードを順次読み出して実行する
。先ず処理ステップ３１で変更管理パレットから取り出
したルコードについて、ビットマスクフィールドの指定
の世代に対応するビットが１か識別し、０であれば次の
レコードの処理のために直ちに処理ステップ３０に戻る
が、ビットが１であれば処理ステップ３２でそのレコー
ドに保持されているパレット識別名を記憶した後、処理
ステップ３０に戻る。

このようにして、変更管理パレットの全レコードを処理
すると、処理ステップ３０から処理ステップ３３に分岐
する。

処理ステップ３３では世代管理パレットにアクセスして
、指定の世代１口からそのベースの世代ＩＯを取得し、
処理ステップ３４で識別してレコード終了記号を検出す
るまで以下の処理を、前記のパレットａ別名が記憶され
ているデータパレットの１つについてレコードを順次読
み出して実行する。

即ち、処理ステップ３５でデータパレットから読み出し
たレコードのビットマスクフィールドについて、指定世
代１０及びベース世代１０とそれぞれ比較すると、対応
する２ビツトの組合わせによって表に示すような状態が
識別できるので、００及び１１の場合は直ちに処理ステ
ップ３４に戻って次のレコードの処理をするが、０１及
び１０の場合は処理ステップ３６でそのレコードのデー
タと追加／更新又は削除の状態情報を差分情報として記
憶した後、処理ステップ３４に戻る。

このようにして、識別名の記憶されている１パレツトの
全レコードを処理すると、処理ステップ３４から処理ス
テップ３７に分岐して、識別名の記憶されている未処理
のパレットがあれば処理ステップ３４に戻って次のパレ
ットを処理する。全パレットの処理が終わった場合には
処理ステップ３８に進み、以上の処理で記憶した差分情
報を要求元に渡して処理を終わる。

例えば、第２図（Ｃ）の状態のデータベースで変更管理
パレットを第３世代（世代ＩＤ＝ＯＯ１０）を指定して
検索すると、処理ステップ３１でパレットＣが検出され
る。パレ・ｙトＣのレコードを指定世代ｌ０＝００１０
と、ベース世代ＩＤ＝０１００で検索することにより、
処理ステップ３５でデータＣ２のレコードがｌＯの状態
、即ち削除、として該当するので、Ｃ２が差分情報とし
て要求元に渡される。

表 （発明の効果〕 以上の説明から明らかなように本発明によれば、更新履
歴を保存するデータベースの世代管理において、データ
ベースの変更処理、世代ごとの情報の検索処理、世代間
の差分情報の取得処理等が効率よく実行でき、データの
保存のスペース効率もよいという著しい工業的効果があ
る。

【図面の簡単な説明】

第１図は本発明の構成を示すブロック図、第２図は本発
明のデータベース例の説明図、第３図は本発明の処理の
流れ図、 第４図は世代検索処理の流れ図、 第５図は差分情報検索処理の流れ図、 第６図は従来の世代管理方式例の説明図である。 図において、 ｌはレコード、 ２はビットマスクフィールド、 ３はデータベース、　　　４はデータベース管理部、本
発明の処理の流れ図 第３図 本発明の構成を示すブロック図 第１図 本発明のデータベース例の説明図 第　２　図 世代検索処理の流れ図 第４図 従来の世代管理方式例の説明図 第６図

Claims (1)

1. 【特許請求の範囲】 データを格納する１以上のレコード（１）を有し、該デ
   ータの所定の追加、更新及び削除ごとに更新する世代に
   よって管理する履歴データを保存するデータベースシス
   テムにおいて、 該レコード（１）に、所定のビット長を有し、各ビット
   をそれぞれ所定の世代の世代番号に対応させたビットマ
   スクフィールド（２）を設け、管理手段（４）は該デー
   タの該追加、更新及び削除の場合に、該更新及び削除に
   該当するレコード（１）を保存し、該追加及び更新後の
   内容のレコードを追加し、各該レコードの該ビットマス
   クフィールド（２）に、当該レコードに保持するデータ
   の有効性を世代ごとに示す所定値の各ビットを格納する
   ように構成されていることを特徴とするデータベース世
   代管理処理方式。