JPS62297948A - デ−タベ−スの障害回復方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ３、発明の詳細な説明 〔発明の利用分野〕 本発明はデータベースの障害回復方式に係り、特に回復
に用いるジャーナル・データ量が少なく、かつ回復に要
する時間が短い障害回復方式に関する。

〔従来の技術〕

データベース・システムにおいては、電源断等のシステ
ム障害や、プログラム誤り等によるトランザクション障
害が発生してもデータベースの論理的一貫性を保つため
、トランザクションによるデータベース更新実行に先立
ってその更新内容を履歴情報として磁気テープや磁気デ
ィスク等の不揮発性媒体に記録することが広く行われて
いる（　（Ｃ，ＪディトＤａｔｅ）　：アン　イントロ
ダクション　トウ　データベース　システムズ（ＡｎＩ
ｎｔｒｏｄｕｃｔｉｏｎ　ｔｏ　Ｄａｔａｂａｓｅ　５
ｙｓｔｅａＩＳ、）第２巻　アデイスンーウエズリー（
ＡｄｄｉｓｏｎＪｅｓｌｅｙ）社１９８３）　。

この方式によれば、システム障害発生後のシステム再開
始時にデータベース更新履歴情報を逐次解析することに
より、システム障害発生時に実行未完了であったトラン
ザクションのデータベース更新結果は無効とし、実行完
了トランザクションの更新結果は全てデータベースに反
映させることができる。また、トランザクション障害時
には、そのトランザクションによるデータベース更新結
果を全て無効にすることができる。しかし、このデータ
ベース更新履歴情報解析に基づくデータベースの回復処
理が、障害回復を遅れさせる一因となっている。解析す
るデータベース更新履歴情報の量を減らすためにはチェ
ックポイント・ダンプ（定期的にデータベース更新結果
を書き出すこと）を取得することが有効だが、この場合
、チェックポイント、ダンプ取得時にシステ１１の処理
能力が甚だ低下するという欠点がある。また、この方式
では、トランザクション実行完了時点において、またデ
ータベースに反映されていないそのトランザクションに
よる更新結果は全てデータベース更新履歴情報として一
括取得する必要があるが、このシーケンシャル書き出し
処理がシステム処理能力のボトルネックとなる恐れがあ
る。

上記のデータベース更新履歴情報を取得するをγ害回復
方式の他に、トランザクションによるデータベース更新
時、更新前の情報を保存するために更新前の情報の格納
箇所とは異なる新しい箇所に更新結果を書き出す方式が
ある〔ローリ−（Ｒ，Ａ。

Ｌｏｒｉａ）著：フィジカル　イソテグリテイ　イン７
　ラージ　セグメンテツド　データベース（Ｐｈｙｓ、
１ｃａｌ　Ｔ、ｎｔｅｇｒｉｔｙ　ｉｎ　ａ　Ｌａｒｇ
ｅ　Ｓｅｇｍｅｎｔｅｄ１’）ａｔＸＩｂａｓｅ）　、
エイシーエム　トランス　データベース　システＡ　（
＾ＣＭ　Ｔｒａｎｓ、Ｄａｔａｂａｓｅ　５ｙｓｔ、）
第２巻第１号（１９７７）　ｐｐ、９１−１０４　）。

この方式はシャドウ・ページ方式と呼ばれ、トランザク
ション実行完了までにその全てのデータベース更新内容
を新たな格納箇所に書き出し、トランザクション実行完
了時点で更新前情報を無効、更新後情報を有効とする。

すなわち、シャドウ・ページ方式では、 （１）データベースは論理的な領呟の単位であるページ
から植成され、ページとページのデータベース媒体上の
格納箇所であるページ・スロットとの対応を表わすペー
ジ・テーブルをカレント版とバックアップ版の２つもつ
。

（２）トランザクションによってデータベースが更新さ
れる場合、更新ページの更新後の内容を格納する新たな
ページ・スロットをカレント・ページ・スロットと呼び
、ページとの対応はカレント版ページ・テーブルに保持
する。一方、更新前のページの内容を格納しているペー
ジ・スロットをシャドウ・ページ・スロットと呼び、ペ
ージとの対応はバックアップ版ページ・テーブルに保持
する。

（３）トランザクションの実行完了時、カレント版ペー
ジ・テーブルを有効とすることにより、カレント版ペー
ジ・スロットに格納された更新後情報を有効とする。

（４）システム／トランザクション障害発生時は、バッ
クアップ版ページ・テーブルを有効とすることにより、
シャドウ・ページ・スロットに格納された更新前情報を
有効とする。

したがって、システム／トランザクション障害が発生し
てもデータベースの論理的一貫性を保つことが可能であ
り、しかもデータベース更新履歴情報の取得は不要であ
る。しかし、この方式では複数トランザクションが同時
にデータベースを更新する場合に完了したトランザクシ
ョンによるデータベース更新のみを有効化することが固
壁であり、実用システムにそのまま適用することは鴛し
い。このため、従来の実現例ではシャドウ・ページ方式
に前述のデータベース更新履歴情報を取得する方式を組
み合わせた障害回復方式を採用している〔グレイ（Ｊ、
　Ｎ　、Ｇｒａｙ）他著：ザ　リカバリマネージャ　オ
ブ　ザ　システム　アール　データベース　マネージャ
（Ｔｈｅ　Ｒｅｃｏｖｅｒｙ　Ｍａｎａｇｅｒ　ｏｆｔ
ｈｅ　５ｙｓｔｅＩＩＩＲＤａｔａｂａｓｅ　Ｍａｎａ
ｇｅｒ）　、エイ　シーエ１１　　コンピユーテイング
　サーベイズ（ＡＣＭＣｏｍｐｕｔｉｎｇ　５ｕｒｖｅ
ｙｓ）、第１３巻第２号（１９８１）　ｐｐ。

２２３−２４２）。すなわち、トランザクション実行完
了／チェックポイントの直前にデータベース更新履歴情
報をジャーナルに取得し、チェックポイント時にカレン
ト版ページ・テーブルを有効とする。そして、トランザ
クション障害発生時にはデータベース更新履歴情報を用
いて当該トランザクシコンによって更新された部分を更
新前の状態に戻し、システム障害発生時には、バックア
ップ版ページ・テーブルを有効とすることによりデータ
ベースを最新のチェックポイント時の状態に戻してから
、データベース更新履歴情報を用いて、システム障害発
生時に実行未完了であったトランザクションによって更
新された部分を更新前の状態に戻し、実行完了トランザ
クションによる更新結果は全てデータベースに反映させ
る。しかし、この方式ではシャドウ・ページ方式の利点
を十分に活かしておらず、前述のデータベース更新履歴
情報を取得する方式における問題点があまり解決されて
いない。

〔発明が解決しようとする間頂点〕

本発明の目的は、システム／トランザクション障害が発
生してもデータベースの論理時な一貫性を保証すること
が必要なデータベース・システムにおいて、システム／
トランザクション障害からの回復のためのジャーナル・
データ取得量が少なく、かつ回復に要する時間が短いデ
ータベースの障害回復方式を提供することにある。

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

シャドウ・ページ方式のように、トランザクションによ
るデータベース更新時に更新前の情報を保存するために
更新前の情報の格納箇所とは異なる新して箇所に更新結
果を杏き出す方式では、トランザクション実行完了毎に
データベースに当該トランザクションによる更新結果を
反映させていれば、データベース更新Ｈ歴情報がなくて
もデータベースの障害回復は可能なはずである。すなわ
ち、トランザクション障害を起こしたトランザクション
およびシステム障害発生時に実行完了していなかったト
ランザクションによって更新されたページを更新前の状
態に戻すためには当該更新ページのシャドウ・ページ・
スロットを有効とし、トランザクション実行完了時には
当該トランザクションによって更新されたページのカレ
ント・ページ・スロットを有効とすればよい。ただし、
データベースが大きくなればページ・テーブルのサイズ
も大きくなり、ページ・テーブルを更新するためには一
般に複数回の入出力動作が必要となるので、この一連の
入出力動作実行中にシステム障害が発生する危険を考慮
しなければならない。このため、本発明では、トランザ
クション実行完了時にページ・テーブル更新に先立ち、
その更新情報をトランザクション内部処理完了を表わす
データと一緒とジャーナルに取得し、しかる後にページ
・テーブルを更新する。

〔作用〕

本方式によれば、データベースの更新履歴情報そのもの
ではなく、ページ・テーブルの更新履歴情報をジャーナ
ルとして取得するため、ジャーナル・データ取得量が少
ない。また、データベースの障害回復は主メモリ内の管
理情報の回復の他に、基本的には、システム障害時に実
行完了していたが、更新結果がデータベースに反映され
ていなかったトランザクションに対し、ページ・テーブ
ル更新履歴情報を用いてページ・テーブルを更新するだ
けでよく、回復に要する時間が少ない。

〔実施例〕

以下、本発明の一実施例を図面を用いて説明する。

最初にシステム構成を述べる。第１図はシステ１１の全
体構成を示す図であり、磁気ディスク等のデータベース
蓄積媒体２０と、磁気ディスクや磁気テープ等のジャー
ナル媒体３０とが、ＣＰＶ／メモリ］０に接続されてい
る。データベース蓄積媒体２０は、第２図に示したよう
に、制御情報領域４０およびデータベース領域５０から
なる。制御情報領域４０には、後述するページ・テーブ
ル６０やページ・スロット使用マツプ７０等、データベ
ースの参照、更新１回復に必要な制御テーブルが格納さ
れる。また、データベース領＠５０はページ・スロット
とよばれる固定長のブロックに分割されている。トラン
ザクションが参照／更新するデータベースの空間はペー
ジとよばれる固定区画に分割されている。ページ・スロ
ットはページを格納するためのものであり、両者のサイ
ズは一致する（例えば４にバイト）。各ページ・スロッ
トは１回の入出力動作で参照／更新ができる。

第３図はページ・テーブル６０を説明する図であり、各
ページに対して、それがデータベース蓄積媒体２０上で
格納される位置を示す。ａｌはページｉが格納されるペ
ージ・スロットのアドレスである。

また、第４図はページ・スロット使用マツプ７０を示す
図である。ページ・スロット使用マツプ７０は、データ
ベース領域５０内の各ページ・スロットが使用中か否か
を示すビット・マツプである。ページ・テーブル６０お
よびページ・スロット使用マツプ７０はデータベースの
サイズに比例して大きくなるため、一般には１回の入出
力動作で参照／更新を行うことはできず、固定長（例え
ば５１２バイト）のブロックに分割されており、各ブロ
ックは１回の入出力動作で参照／更新ができる。また、
ジャーナル媒体３０には、後述するプロセス完了ジャー
ナルやトランザクション完了ジャーナル等のシステム履
歴情報が取得される。

上記の他に、システム動作中にはメモリ内に、ページ・
テーブル６０のコピー、実行中のトランザクションが更
新中のページの更新後の内容の格納場所を示すカレント
・ページ・テーブル８０、システム動作中のデータベー
ス領＋１ｉ５０の各ページ・スロットが使用中か否かを
示すカレント・ページ・スロット使用マツプ９０が存在
する。

第５図はカレント・ページ・テーブル８０を示す図であ
り、ｂｌはページｉの更新後の内容を格納するページ・
スロットのアドレスである。カレント・ページ・スロッ
ト使用マツプ９０の内容は、データベース蓄積媒体２０
上のページ・スロット使用マツプ９０の内容と少し異な
っている。すなわち、後者がページ・テーブル６０で示
されるページ・スロットのみ使用中とするのに対し、前
者はこれに加えてカレント・ページ・テーブル８０で示
されろページ・スロットをも使用中とする。

なお、メモリ内にページ・テーブル６０のコピー、カレ
ント・ページ、テーブル８ｏ、および、カレント・ペー
ジ・スロット使用マツプ９０が入りきらない場合、トラ
ンザクションによ′つて更新中のページに関するエント
リを含むブロック以外のブロックは、ＬＲＶアルゴリズ
ム等によりメモリ上へのロードを制御する。

次にシステム動作について説明する。システム動作を通
常時動作、システム障害時動作、トランザクション障害
時動作に分けて述べる。

（１）通常時動作 トランザクションの実行開始から終了までの本発明にか
かわる処理は（ａ）〜（ｆ）の順序で行われる。

（ａ）実行中のページｉ読み込み： カレント・ページ・テーブル８０の当該ページのエント
リｂ１８１をサーチする。ｂ。

＝　ｎ　ｕ　１１なら、ページ・テーブル６０上の当該
ページのエントリａｔ６１の示すページ・スロット・ア
ドレスを求め、ページを読み込む、これは当該ページを
該トランザクションにおいて初めて読み込む場合である
。そしてｂ　１＝　８１とする。ｂＩ：＃ｎｕｌｌなら
、当該ページは既に該トランザクションにおいて１回以
上読み込まれた筈であり、ｂｓ　の示すページ・スロッ
トからページｉを読み込む。

後述するように、この場合一般にす、とａｌは一致しな
い。

（ｂ）実行中のページｉ書き出し： ｂｉ　とａｃが一致するかどうか調べる。

ｂ　ｉ　＝ａ　１なら、ページｉを該トランザクション
において初めてデータベースに書き出す場合である。こ
のとき、メモリ内のカレント・ページ・スロット使用マ
ツプ９０で未使用ページ・スロットを見つけ、そのペー
ジ・スロット・アドレスをｂｌに設定し、さらにそのペ
ージ・スロットにページｉを書き出す、この結果ｂｉ≠
８１となる。そして、メモリ内のカレント・ページ・ス
ロット使用マツプ９０の、新しく使用中となったページ
・スロットに対応するビットをオンにする。なお、ペー
ジを新しく書き出すページ・スロットのため、データベ
ース領域はある程度余裕を持たせて確保する必要がある
。

ｂ、≠ａ、なら、ページｉは該トランザクションにおい
て既に１回以上データベースに書き出されている。故に
、ｂｌの示すページ・スロットにページｉを書き出す。

（ｃ）コミット命令発行時の更新ページ書き出し：前項
（ｂ）は、メモリ内のデータベース・ページ格納領域が
あふれた場合などに実行される処理である。本項は、ト
ランザクションで実行中のプログラムから処理完了を表
わすコミット命令が発行された時、該トランザクション
で更新した全てのページをデータベースに書き出す処理
である。内容は、前項（ｂ）の処理を各ページについて
実行することに他ならない。なお、本処理実行中にシス
テム障害やトランザクション障害（入出力エラー等）が
生じた時、該トランザクションは実行未完了とみなし、
データベース更新結果は保証しない。

（ｄ）プロセス完了ジャーナル取得： 前項（ｃ）が終了すると、トランザクションの内部処理
が完了した旨を告げるプロセス完了ジャーナルをジャー
ナル媒体３０に取得する。すなわち、プロセス完了ジャ
ーナルであることを示すコートとトランザクション番号
の他に、該トランザクションによって更新された全ての
ページについて、そのページ番号とカレント・ページ・
テーブル８０に設定されている対応するページ・スロッ
ト・アドレスを記録する。本処理が完了した時点で、該
トランザクションは実行完了とみなし、以後そのデータ
ベース更新結果は保証される。

（ｅ）ページ・テーブルとページ・スロット使用マツプ
の更新： 前項（ｄ）が終了すると、該トランザクションによる更
新ページの全てについて、カレント・ページ・テーブル
８０の内容をメモリ内のページ・テーブルにコピーする
。すなわち、ａｔ＝ｂ＋（ｉは該トランザクションの更
新ページ）。そして、コピー後のページ・テーブルをデ
ータベース蓄積媒体２ｏ上の制御情報領域４Ｑに書き出
し、これを更新する。

さらにｂｔ＝ｎｕｌｌ（ｉは該トランザクションの更新
ページ）とし、カレント・ページ・テーブル８０のコピ
ー済エントリを無効とする。

また、メモリ内のカレント・ページ・スロット使用マツ
プ９０を制御情報領域４０に書き出し、ページ・スロッ
ト使用マツプ７０を更新する。なお、カレント・ページ
・スロット使用マツプ９０は、上記のメモリ内ページ、
テーブル変更に先立ち、該トランザクションによる更新
ページの全てについて、変更以前のページ・テーブルに
設定されたページ・スロット・アドレスに対応するビッ
トをオフにしておく。

本処理により、該トランザクションによる更新結果は有
効となる。なお、本処理実行中にシステム障害あるいは
トランザクション障害（入出力エラー等）が生じても、
後述のようにプロセス完了ジャーナルを用いて、ページ
・テーブル６０およびページ・スロット使用マツプ８ｏ
の修復が行われる。

（ｆ）トランザクション完了ジャーナル取得：前項（ｅ
）が終了すると、該トランザクションの全ての処理が完
了した旨を告げるトランザクション完了ジャーナルをジ
ャーナル媒体３０に取得する。具体的にはトランザクシ
ョン完了ジャーナルであることを示すコードおよびトラ
ンザクション番号を記録する。

（２）システム障害時動作 電源断等のシステム障害が発生した時のデータベース回
復動作の処理フローを第７図に示す。

これらの処理実行後、システムはメモリ内のページ・テ
ーブルにもとづいて必要なページを読み込み、通常処理
を開始する。

（ａ）データベース制御情報の読み込み：データベース
蓄積媒体２０の制御情報領域４ｏからページ・テーブル
６０ならびにページ・スロット使用マツプ８０をメモリ
内に読み込む、ページ・スロット使用マツプ８０はメモ
リ内ではカレント・ページ・スロット使用マツプ９０と
して展開する。

（ｂ）トランザクションの状態解析： ジャーナル媒体３０からシステ１１履歴情報を読み、シ
ステム障害発生時の各トランザクションの状態を解析す
る。トランザクションの状態として次の３つの場合があ
る。

■　処理途中の状態 当該トランザクションに対するプロセス完了ジャーナル
が取得されていない状態であり、該トランザクションに
よる更新は無効となる。この場合、該トランザクション
による更新ページがデータベース領域５０内のページ・
スロットに書き出されている可能性があるが、データベ
ース蓄積媒体２０上のページ・テーブル６０およびペー
ジ・スロット使用マツプ８０（したがって、メモリ内の
ページ・テーブルおよびカレント・ページ・スロット使
用テーブル９０）には更新結果は反映されていないため
、データベース回復処理は不要である。

■　内部処理完了状態 当該トランザクションに対するプロセス完了ジャーナル
は取得されているが、トランザクション完了ジャーナル
が取得されていない状態である。確率的には可能性が少
ない状態である。この場合、該トランザクションによる
更新は有効であるが、ページ・テーブル６０等に更新結
果が反映されていない可能性があるため、次項（ｃ）の
処理を行う。

■　完了状態 当該トランザクションに対するプロセス完了ジャーナル
およびトランザクション完了ジャーナルがともに取得さ
れている状態である。この場合、該トランザクションに
関する全ての処理は完了しており、データベース回復処
理は不要である。

（ｃ）データベース制御情報の更新： 前項（ｂ）のトランザクション状態解析の結果、内部処
理完了状態のトランザクションに対して、その更新結果
をデータベースに反映させる。このため、該トランザク
ションのプロセス完了ジャーナル内のページ・テーブル
更新情報を用いてメモリ内のページ・テーブル６０のコ
ピーおよびカレント・ページ・スロット使用マツプ９０
を修正し、これらをデータベース蓄積媒体２０上のペー
ジ・テーブル６０およびページ・スロット使用マツプ８
０に書き出す。

（３）トランザクション障害時動作 トランザクション障害としては、プロセス完了ジャーナ
ル取得以前にプログラム・エラー等により発生する障害
と、プロセス完了ジャーナル取得後にページ・テーブル
やページ・スロット使用マツプ書き出し中に入出力エラ
ー等により発生する障害とがある。後者の場合、当該ト
ランザクションを内部処理完了トランザクションとして
、前述のシステム障害時動作の（ｃ）に準じて回復処理
を行う。したがって、ここでは前者の場合の回復処理に
ついて述べる。

（ａ）メモリ内データベース制御情報の回復二当該トラ
ンザクションの全更新ページｉについて、以下の処理を
行う。

■　メモリ内のページ・テーブル６０のコピーおよびカ
レント・ページ・テーブル８０のページｉに対応するエ
ントリａｌ　、　ｂｉを比較し、ａ□≠ｂ、ならば、ｂ
ｉに対応するスロットのカレント・ページ・スロット使
用マツプの該当ビットをオフにする。

■　ｂａ＝ｎｕｌｌとする。

（ｂ）メモリ上のページ内容の回復： 相異なるトランザクションでメモリ内にロードされたデ
ータベース・ページの引き継ぎを行わず、各トランザク
ションが必要なページを常にデータベース蓄積媒体２０
のデータベース領域５０からページ・テーブル６０にし
たがって新しく読み込む場合、本処理は不要である。そ
うでない場合は、障害が発生してトランザクションによ
る更新前の情報をメモリ内に記録しておき、それを用い
て更新ページｉの内容を該トランザクションの実行開始
時点の内容に戻し、ｂ　１　＝　ａ　ｓとする。

以上述べた通り、本実施例によればシステム／トランザ
クション障害が発生しても保証すべきページ内容は常に
データベース蓄積媒体２０上のページ・テーブル６０で
示されるページ・スロットに格納されている。システム
障害が発生した場合、データベース蓄積媒体２０上の制
御情報領域４０からページ・テーブル６０およびページ
・スロット使用マツプ７０をメモリ内に読み込むことに
より、データベースの論理的一貫性を高速に回復するこ
とができる。なお、たまたまページ・テーブルをデータ
ベース蓄積媒体２０に出力中あるいは出力直前にシステ
ム障害が発生しても、ジャーナル媒体３０に取得したプ
ロセス完了ジューナル中のページ・テーブル更新情報を
用いてページ・テーブルを回復することができる。また
、トランザクシュン障害に対しては、ページ・テーブル
をデータベース蓄積媒体２０に出力中に障害が発生した
場合は上述のシステム障害と同様に回復でき、プロセス
完了ジャーナル取得以前に障害が発生した場合は、メモ
リ内のデータベース制御情報およびデータベース・ペー
ジ内容の修正のみで回復できる。よって、システム／ト
ランザクション障害に対して高速にデータベースを回復
することができる。

〔発明の効果〕

本発明によれば、システム／トランザクション障害から
回復するためのデータベース更新履歴情報が不要なため
、ジャーナル・データ取得量が少なく、正常動作時のジ
ャーナル取得オーバヘッドが少ない。すなわち、データ
ベース更新履歴情報のかわりにページ・テーブルの更新
履歴情報をジャーナルとして取得するため、更新データ
量が多くなっても１ページ当たりのジャーナル取得量は
増加しない。例えば、ページ・サイズを４にバイト・ペ
ージ番号およびページ・スロット・アドレスを４バイト
すると、１ページ当たりの平均更新データ量が４０バイ
トならば１１５．８０バイトならば１／１０にジャーナ
ル取得量が減少する（ただし、更新履歴情報のみの比較
）。特定のページに更新が集中した場合には、ページ・
テーブル更新Ｒ歴情報は更新のたびに取得されるのでは
なく、ページ単位に取得するため、さらにジャーナル取
ｆｉｔ減少効果が大きい。

また、システム障害からの回復に要する時間も、回復に
用いるジャーナルの量が少ないこと、回復処理の多くが
メモリ内のデータベース制御情報の回復であること、デ
ータベース蓄積媒体上の修正がページの修復でなくペー
ジ・テーブルおよびページ・スロット使用マツプの修復
であること、等の理由により従来方式よりも短い。すな
わち、従来方式ではシステム障害時に完了していないト
ランザクションによって更新されたページを更新前の状
態に戻し、完了したトランザクションによる更新が反映
されていないページを更新後の状態にするため、データ
ベース更新履歴情報をジャーナルから順次読み込み、更
新情報をページにかぶせていく必要があった。これに対
して本発明の方式では完了していないトランザクション
による更新はデータベース蓄積媒体上には反映されてい
ないため、システム障害時には、ページ・テーブルおよ
びページ・スロット使用マツプをメモリ内に読み込むこ
と、ページ・テーブルおよびページ・スロット使用マツ
プの更新が未完の内部処理完了トランザクションに対し
て、ジャーナルに取得されたページ、テーブル更新履歴
情報を用いてページ・テーブルおよびページ・スロット
使用マツプを修復すること、によりデータベースを回復
することができる。また、トランザクション障害につい
ては、内部処理が完了していないトランザクシュンに対
してはメモリ内のデータベース制御情報およびデータベ
ース・ページ内容を修復するのみで障害を回復でき、内
部処理完了トランザクシュンに対しては、システム障害
の場合と同様にジャーナ゛ルに取得されたページ、テー
ブル更新履歴情報を用いてページ・テーブルおよびペー
ジ・スロット使用マツプを修復することにより障害を回
復することができる。

【図面の簡単な説明】

第１図は本発明の実施例になるシステムの全体構成図、
第２図はデータベース蓄積媒体の構成図、第３図はペー
ジ・テーブル、第４図はページ・スロット使用マツプ、
第５図はカレント・ページ・テーブル、第６図はカレン
ト・ページ・スロット使用マツプのそれぞれテーブル構
成図、第７図はシステム障害時動作の処理フロー図であ
る。 １０・・・ＣＰＵ／メモリ、２０・・・データベース制
御情報、３０・・・ジャーナル媒体、４０・・・データ
ベース制御情報領域、５０・・・データベース領域、６
０・・・ページ・テーブル、７０・・・ページ・スロッ
ト使用マツプ、８０・・・カレント・ページ・テーブル
、９０・・・カレント・ページ・スロット使用マツプ。 代理人　弁理士　小川勝男、イ、ｌ ・、二 冨　ｊ　　図 ％ｚ　　図 冨３　国　　　　　　　　冨５２ 不４０　　　　　　　凋６図

Claims (1)

【特許請求の範囲】
1. １、データが格納される複数のページから構成されるデ
   ータベース、該データベースの各ページと各ページのデ
   ータベース蓄積媒体上の格納箇所であるページ・スロッ
   トとの対応を表わすページ・テーブル・ページ・スロッ
   トの使用有無を示すページ・スロット使用マップ、およ
   び上記データベースに対する更新履歴を記録するジャー
   ナル・ファイルを備えるデータ処理装置のデータベース
   ・システムにおいて、トランザクションがデータベース
   を更新する場合、その実行完了以前に上記ページ・スロ
   ット使用マップで未使用とされているページ・スロット
   に該トランザクションが更新した全てのページの更新後
   の内容を格納し、該トランザクションの実行完了時、ト
   ランザクションの内部処理完了を表わすレコードをジャ
   ーナル・ファイルに取得した後、ページ・テーブルおよ
   びページ・スロット使用マップを更新し、さらにその後
   、トランザクション処理完了を表わすレコードをジャー
   ナル・ファイルに取得すること、上記のトランザクショ
   ンの内部処理完了を表わすレコードには該トランザクシ
   ョンによるページ・テーブルの更新情報が付加されてい
   ること、システム障害の場合には、ジャーナル・ファイ
   ルを読み、トランザクションの内部処理完了を表わすジ
   ャーナル・レコードが取得されており、かつトランザク
   ション処理完了を表わすジャーナル・レコードが取得さ
   れていないトランザクションに対して、ジャーナル・フ
   ァイル中のページ・テーブル更新情報を用いてページ・
   テーブルおよびページ・スロット使用マップを更新し、
   障害の回復を行うこと、を特徴とするデータベースの障
   害回復方式。