JPS62257549A

JPS62257549A - デ−タベ−スフアイルの復元方式

Info

Publication number: JPS62257549A
Application number: JP61100880A
Authority: JP
Inventors: Takuji Tomiyama; 卓二富山; Hisao Takahashi; 久雄高橋
Original assignee: NEC Corp; NEC Solution Innovators Ltd
Current assignee: NEC Corp; NEC Solution Innovators Ltd
Priority date: 1986-05-02
Filing date: 1986-05-02
Publication date: 1987-11-10
Anticipated expiration: 2010-12-20
Also published as: JPH07120303B2

Abstract

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

Description

【発明の詳細な説明】（産業上の利用分野）本発明はデータベースファイルの復元に関する。

（従来の技術）従来、データベースファイルを磁気テープファイル、あ
るいは磁気ディスクファイル等の二次記憶媒体に退避す
る際には、二次記憶媒体の障害時にジャーナルを用いて
復旧処理を行う必要から。

及び退避、復元処理の短縮のため、データベースファイ
ルの物理レコードタイプ毎をそのままの形で二次記憶媒
体に退避している。そしてこの二次記憶媒体からの復元
処理では、退避した際と同一形式でデータベースファイ
ルに復元している。

ここで第１２図〜第１４図を参照して、従来の退避ファ
イルの復元について概説する。

退避ファイルはファイルヘッダ８２と複数の退避レコー
ド８３と？備えている（第１３図では退避レコードは１
ページから６ページまである）。

退避レコード８１は例えば、第１２図に示すように４−
ノヘッダ、論理レコード、未使用ス４−ス、及びライン
オフセット部からなる。

上述の退避ファイルはデータベースファイルト同一であ
シ、退避レコード８３の大きさは全てのページで同一の
サイズである。

第１４図にはページ単位で退避ファイル分復元した場合
を示す。従来は、退避レコード８４と同ルにに一ツヤ井
として復元する。

（発明が解決しようとする問題点）上述のように、従来の退避ファイルの復元の場合、退避
したときと同一形式で復元しているだけであシ、即ち、
従来の退避ファイル形式では復元処理において退避時と
同一のファイルへ、また退避時と同一の内容の復元しか
実行できないという問題点がある。

ところで、レコード形式の変更を行う場合には。

再編成を行わなければならず、多くの作業容量と処理時
間を必要としてしまう。さらに、不用となったレコード
が大量に発生した場合、データ央−スからこれらレコー
ドを削除するにはセットチェインをたどシ、−件一件検
索し、削除しなければならず、多くの処理時間を必要と
するという問題点がある。

（問題点を解決するための手段）本発明によるデータベースファイルの復元方式は、デー
タベースファイルから有効論理レコードのみを編集した
退避レコードで作成された退避ファイルを入力データと
して、退避ファイルから退避レコードを入力する退避レ
コード入力手段と。

この退避レコードを編集して論理レコードを作成する退
避レコード編集手段と、スキーマの変更によって、退避
レコード編集手段により作成された論理レコードの変更
、レコードタイプ毎の選択／削除、データの変更／初期
化を行う論理レコード変更手段と、退避レコード編集手
段あるいは論理レコード変更手段により作成された論理
レコードを再配置し、ページを作成するページ形式編集
手段と、このページをページ単位にデータベースファイ
ルに格納するページ形式出力手段とｔ備えていることを
特徴としている。

（実施例）以下本発明について実施例によって説明する。

まず、第２図（、）〜（ｄ）を参照してデータベースフ
ァイルの構成について概説する。

データベース１０は第２図（、）に示すように一つ以上
のエリア１１から構成されている。このエリア１１は物
理ファイルと対応し、第２図（ｂ）に示すようにエリア
１１は物理レコード単位のページ１２の連続で構成され
ている。

第２図（Ｃ）に示すようにページ１２はページ番号。

ライン番号及び使用スペース量等の情報を持つページへ
ラダ１４．−個以上の論理レコード１．５゜そしてその
論理レコード１５の位置を指すラインオフセット部１７
から構成されている。ラインオ７セツト部１７はライン
オフセットの連続！構成され、ページ１２の最後尾に位
置する。ラインオフセットには論理レコードを指すライ
ンオフセット１８及び未使用ライン１９がある。なお、
これ以外のスペースは未使用スペースである。

第２図（ｄ）に示すように、論理レコード１５はレコー
ｔ’ｆ’ｌ類を識別するレコードコード及びレコード長
等のデータを持つ制御データ部２０．レコード間の関連
を示すセット情報部２１．およびデータ部２２から構成
されている。

第１図を参照して、この復元方式は退避ファイル９から
退避レコードと読む退避レコード入力手段８．退避レコ
ードから論理レコードを抽出する退避レコード編集手段
５．論理レコードの変更に伴うデータの変更及びレコー
ドタイプによる選択／削除を行う論理レコード変更手段
４．論理レコードを編集してページを作成するページ形
式編集手段３及びこの（−ジをデータベースファイル６
に出力してデータベースの復元を行うページ形式出力手
段７を備えている。

ここで、まず第３図及び第・１図を参照して、退避レコ
ード形式、退避ファイル形式について説明する。

退避レコード２８はページに含まれるライン数２９（空
きラインを含む）とこのライン数分のライン情報から成
る。論理レコードを持つラインはライン情報としてその
ラインのラインオフセット３０と論理レコードイメージ
３１を持ち、一方。

論理レコードを持たないラインはライン情報として、そ
のラインのラインオフセット３０を持つ。

この論理レコードを持たないラインのラインオフセット
の値は常に０となっており、論理レコードを持つライン
との区別をする。

第３図の場合、ラインＯ，ライン１．ライン３゜ライン
４が論理レコードを持つラインで、ライン２は論理レコ
ードを持たない空きラインである。

上述の退避レコードはページ単位に編集されて第４図に
示す退避ファイル３２に出力される。退避ファイル３２
のページ内の有効データは通常。

ページ毎にその量が違っているため、退避レコード３３
の大きさはページ毎にまちまちである。

このように退避ファイルには退避レコードが格納されて
いる。復元処理を実行する場合、上述のようにデータベ
ースのべ一ノから論理レコードのみを編集した退避レコ
ード２８によって構成された退避ファイル３２を入力デ
ータとしなければならない。

次に復元処理について説明する。まず、退避ファイル９
とデータベースファイル６がオープンされる１、退避レ
コード入力手段８は退避ファイル９から一件ずつ退避レ
コード企入力してメモリ（図示せず）に展開する。この
とき、退避レコードの入力順をページ番号とする。退避
レコード編集手段５はメモリに展開された退避レコード
をスキーマ２を参照して、各ラインのライン情報に分解
する。また、復元時にレコード形式の変更を伴う復元処
理の場合、論理レコード変更手段４によりスキーマ２か
ら変更項目の位置、サイズ、及び属性を参照して、論理
レコードの変更を実行する。

（−）形式編集手段３は、退避レコード編集手段５ある
いは論理レコード変更手段４からの情報を受け、上述の
ようにして、取り出したライン情報をライン順に読み、
データベースカタログ１２Ｉ−参照して、０ラインから
このページの最高ラインまでのラインオフセットおよび
論理レコードをページイメージに格納する。

ここで、第５図も参照して、ページ形式の変更？伴わな
い場合、ラインオフセットの格納位置は”ページサイズ
−（ライン番号＋１）×２″で示され、ラインオフセッ
トの値は元の値をそのまま使用する。そして、レコード
の格納位置はラインオフセットの値に合わせる。

一方、ページ形式に変更がある場合、論理レコードの格
納位置はページヘッダの直後から順に格納していく。こ
の格納位置を新しいラインオフセットの値とする。ライ
ンオフセットの格納位置は１ベーノサイズー（ライン番
号＋１　）Ｘ２’である。

Ｋ−ノ内の全てのラインの格納が終了したら。

空きスペース量、格納データ量等を計算して（−ノヘッ
ダを作成する。

ページが作成できたらページ形式出力手段７によってペ
ージｔデータベースファイル６に出力する。

このようにして、退避時と同じイメージのに−）形式に
復元したべ一ノ３７．復元時に空きスペースの統合を実
行したべ一ノ３８．及びページの論理構造を変えずに、
ページサイズを大きくして復元したべ一ノ３９等が得ら
れる。

以上の処理を１ベーノから最後のべ一ノまで実行シ、デ
ータベースファイル６の復元を行う。最後にデータベー
スファイル６および退避ファイル９をクローズして復元
処理を終了する。

論理レコードを含むページの復元処理について説明する
。

この場合２例えば、第６図に示すように、論理レコード
を含むページ４０はペーノヘッダ、３個の論理レコード
、２個の未使用スペース、およびラインオフセット部か
ら構成されているものとする。

ラインオフセット部は３個の有効ラインと１個の未使用
ラインとで構成されている。ラインオフセットのＬＯ，
Ｌｌ、Ｌ３はそれぞれ論理レコードｌ、論理レコード２
．論理レコード３のページ内の位置を示している。この
ページの有効データは３個の論理レコードと・１ｓｉｌ
のラインオフセットであシ、これに復元処理に必要な情
報としてこのページのライン数を加え２編集したものが
退避レコード４１である。

この退避レコード４１は前述のように未使用ラインを含
むページのライン数とライン数分のライン情報とから成
る。この場合ページのライン数は４である。論理レコー
ドを持つラインはラインオフセットと論理レコードを持
ち、未使用ラインはラインオフセット（値はＯ）だけと
なる。

復元処理の場合、退避レコード４１から復元ページ４２
を作成する。３個の論理レコードの位置はそれぞれのラ
インオフセットにより決定される。

ラインオフセット部は図示のように復元ページの最後尾
からライン類に作成する。復元したライン数、使用した
スペース量、及び空きスペース量等からページヘッダを
作成し、その他は未使用スペースとする。

上述の復元処理により退避したページ形式と同じページ
形式を作成（復元）することができる。

次に、論理レコードを持たないＲ−ノの復元処理につい
て説明する。第７図を参照して、この場合、論理レコー
ドを持たないページ４３は全て空きスペースである。従
って、このページに対する退避レコード形式４４はライ
ン数だけとなシャライン数の値はＯである。そして、ラ
イン数Ｏのページの場合の復元処理は復元ページ＝１５
を初期化するだけである。

復元処理による未使用スペースの統合を行う場合につい
て説明する。

第８図を参照して、データベースファイルの場合、レコ
ードの削除を行った際に削除された論理レコードは未使
用スペースとなる。第８図に示すように、未使用スペー
スが存在する場合に、このページに新たにレコードを格
納する際、ラインオフセット部直前の未使用スペース４
９が使用される。そして、未使用スペース４７．及び未
使用スペース４８はガーベージ処理によって、統合され
。

その後使用される。即ち、ページ内の全ての未使用スペ
ースが統合されて、未使用スペース４７及び４８は使用
される。

退避されるページ４６は３個の論理レコードと３個の未
使用スペースとｔ持つ。退避レコード５０はライン数と
４個のライン情報とから成る。

なお、ライン数は４である。復メ協コマンドでレコード
の再配置の指示を行うと、論理レコードはページヘッダ
の直後からライン類に配置される。

そして、このときの論理レコードの先頭位置をラインオ
フセットとし、ラインオフセット部が作成される。復元
したラインの数と復元したスペース量等とからページヘ
ッダが作成される。これ以外のスペースは未使用スペー
スとなる。

このようにして、復元処理と同時に未使用スペースの統
合を行い、未使用スペースの有効利用が行われる。

復元処理によるページ容量の拡大を行う場合について説
明する。

第９図を参照して、退避されるページ５３は４個の論理
レコードと２個の未使用スイーコ７４１丁ら。

退避処理によって出力された退避レコード５嘉はライン
数と４個のライン情報から成る。なお、ライン数は４で
ある。

音軸キ鳩悼峻ページ容量の拡大を　　　　　　　　イルを一度削除し
、再度ページ容量を拡大したファイルを定義する。復元
時にコマンドでレコードの再配置の指示を行うと、論理
レコードがページヘッダの直後からライン類に配置され
る。このときの論理レコードの先頭位置をラインオフセ
ットとし、ラインオフセット部が作成される。そして、
復元したラインの数と復元したスペース量等とからイー
復元時にレコードタイプに対する選択・削除を行う場合
について説明する。

第１０図を参照して、復元処理時にコマンドで選択レコ
ードまたは削除レコードの指定を行う。

第１０図ではＲＥＣＯ２とＲＥＣＯ４の削除が指示され
る。

そして指定されなかったレコードは選択の対象となる。

復元処理時に、ページ形式編集手段３は削除指定のあっ
たレコード・をページ形式に復元せず。

そのラインを空きラインとする。

一方、削除指定のあったレコードとの間にセットチェイ
ンを持つレコードについては、削除レコード間のセット
情報が初期化される。

このようにして、削除指定したレコードタイプ企データ
ベースから削除することができる。

復元処理時に、一部のデータ項目の初期化を行う場合に
ついて説明する。

第１１図を参照して、復元時にコマンドで初期化するレ
コード名２条件と初期化する項目名を指定する。この場
合２例えば、初期化を行うレコードタイプ６３とデータ
部のＡ項目を指定する。退避時の際に、このレコードの
データ部６４の値はＡ項目６５が数値形式で”０８０２
″、Ｂ項目６６が文字形式で“トウキヨウ　ト”、Ｃ項
目６７が数値形式で’　００１２０８”となっていると
する。復元時に論理レコード変更手段４はＡ項目を初期
化する。

このときの項目の位置、サイズおよび属性はスキー７２
から求める。そして、復元後のこのレフ−１ネトのデータ部６８はＡ項目６９の碇囁示のように０００
０”となる。

（発明の効果）以上説明したように１本発明では、データベースの復元
処理において、従来の復元処理に加えて。

論理レコードをページ内で再配置することにより。

空きスペースを有効に利用することができる。Ｒ−ノ容
量を拡大したファイルに対する復元を行うことができる
。レコードタイプ毎の選択または削除を行うことができ
る。コマンドで指定したレコードのデータを初期化する
ことができる等の効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例を示す概略図、第２図（、）
〜（ｄ）はデータベースファイルを説明するための概略
図、第３図は本発明に用いられる退避レコード形式を示
す図、第４図は本発明に用いられる退避ファイル形式を
示す図、第５図は本発明による退避処理を説明するだめ
の図、第６図は論理レコードを含むページの復元を説明
するための図。第７図は論理レコードを含まないページの復元を説明す
るための図、第８図は復元処理における未使用スペース
の統合を説明するための図、第９図は復元処理によるペ
ージ容量の拡大を説明するための図、第１０図は復元時
におけるレコードタイプの選択・削除を説明するための
図、第１１図は復元時における一部のデータ項目の初期
化を説明するための図、第１２図は従来の退避レコード
形式を示す図、第１３図は従来の退避ファイル形式を示
す図、第１４図は従来の復元処理を説明するための図で
ある。１・・・データベースカタログ、２・・・スキーマ、３
・・・ページ形式編集手段、４・・・論理レコード変更
手段、５・・・退避レコード編集手段、６・・・データ
ベースファイル、７・・・ページ形式出力手段、８・・
・退避レコード入力手段、９・・・退避ファイル、１０
・・・データベース、１１・・・エリア（ファイル）、
１２・・・ページ、１４・・・ページヘッダ、１５・・
・論理レコード、１６・・・未使用スペース、１７・・
・ラインオフセット部、１８・・・ラインオフセット、
１９・・・未使用ラインのラインオフセット、２０・・
・制御データ部。２１・・・セット情報部、２２・・・データ部、２８・
・・退避レコード、２９・・・ライン数、３０・・・ラ
インオフセット、３１・・・論理レコード、３６・・・
退避ファイル、３７・・・ページ（変更なし）、３８・
・・（−）（論理レコードの再配置）、３９・・・ペー
ジ（ぺ一部サイズの拡張）、４０・・・論理レコードを
含むページ、４１・・・退避レコード、４２・・・復元
したページ、４３・・・論理レコードを含まないページ
、４４・・・退避レコード、４５・・・復元したページ
、４６・・・退避するページ（未使用スペースが３つに
分割している）、４７・・・未使用スペース、４８・・
・未使用スペース、４９・・・未使用スペース、５０・
・・退避レコード、５１・・・復元したページ、５２・
・・未使用スペース、５３・・・退避するページ、５４
・・・未使用スペース、５５・・・未使用スペース、５
６・・・退避レコード、５７・・・ページサイズを拡大
したファイルのべ一部、５８・・・未使用スペース、５
９・・・復元前のデータ、６０・・・選択するレコード
タイプ、６１・・・削除するレコードタイプ、６２・・
・レコードタイプの選択を行ったデータ、６３・・・初
期化を指定した論理レコード、６４・・・退避時のデー
タ部、６５・・・Ａ項目、６６・・・Ｂ項目、６７・・
・Ｃ項目、６８・・・復元後のデータ部、６９・・・Ａ
項目、７０・・・Ｂ項目。７１・・・Ｃ項目、８１・・・従来の退避レコード、８
２・・・退避ファイル、８３・・・退避レコード、８４
・・・退避レコード、８５・・・（−）。第１図ｆ−９ベースφフアイル　　　　　　　　退避ファイル
第５図本方式の復元退避レコード形式ズ更無し　　　　　　再記Ｊ　　　　ページサイズ拡張
第６図を二未使用ライン第７図論理レコードを含まないベージの退避・復元雷一ライン数晋し未使用ライン第９図復元処理によるベージｖＩｆｆｌの拡大らス第１０図復元処理におけるレコードタイプの選択第１１図第１２図第１３図退避ファイル形式

Claims

【特許請求の範囲】

１、データベースファイルから有効論理レコードのみを
編集した退避レコードで作成された退避ファイルを入力
データとして、前記退避ファイルから前記退避レコード
を入力する退避レコード入力手段と、該退避レコードを
編集して論理レコードを作成する退避レコード編集手段
と、スキーマの変更によって、該退避レコード編集手段
により作成された論理レコードの変更、レコードタイプ
毎の選択／削除、データの変更／初期化を行う論理レコ
ード変更手段と、前記退避レコード編集手段あるいは論
理レコード変更手段により作成された論理レコードを再
配置し、ページを作成するページ形式編集手段と、該ペ
ージをページ単位にデータベースファイルに格納するペ
ージ形式出力手段とを備えていることを特徴とするデー
タベースファイルの復元方式。