JPS62245348A - データベース更新方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

〔産業上の利用分野〕 本発明は、データベース・システムにおけろ、１〜ラン
ザクジヨンのデータベース更新方式に係り、特に、デー
タの回復たとえば電源断等のシステム障害が発生したと
きのデータの回復によるデータベースの論理的一貫性を
有するデータベースを更新する方法および装置に係る。 〔従来の技術〕 データベース・システムにおいては、電源断等によるシ
ステム障害やプログラム誤り等によるトランザクション
障害が発生したとき、データベースの論理的一貫性を保
たねばならない。特に障害発生時に実行未完了のトラン
ザクションによるデータベース更新結果については、こ
れを無効にしなければならない。 このための従来技術として、トランザクションがデータ
ベースを更新する際、更新前の情報の格納箇所とは異な
る新しい箇所に更新結果を格納する方式が知られており
、ニー・シー・エム、トランザクションズオンデータベ
ースシステムズ。 第２巻、第１号（０１７７年）、第９１頁から第１０４
頁（ＣＭ　Ｔｒａｎｓ、　Ｄａｔａｂａｓｅ　５ｙｓｔ
、　、　Ｖｏｌ、　２　、　Ｎａ　１（１９７７）、　
Ｐ　Ｐ、９１−１０４）に述べられている。 この方式はシャドウ・ページ方式と呼ばれ、トランザク
ション実行完了までにそのすべてのデータベース更新内
容を新たな格納箇所に書き出し、トランザクション実行
完了時点で更新前情報を無効、更新後情報を有効とする
。シャドウ・ページ方式の特徴をまとめると次の（１）
〜（４）となる。 （１）データベースは論理的な領域の単位であるページ
から構成され、ページとページのデータベース蓄積媒体
上の格納箇所であるスロットとの対応を表わすページ・
テーブルをカレント版とバックアップ版の２つもつ、こ
れらはいずれもディスク等の不揮発性媒体上に格納され
る０通常、ページ・テーブル自体も複数のブロックに分
割され、主記憶装置は不揮発性媒体との間の転送はブロ
ック単位に行われる。 （２）トランザクションによってデータベースが更新さ
れる場合に更新ページの更新後の内容を格納する新たな
スロットをカレント・ページ・スロットと呼び、ページ
との対応はカレント版ページ・テーブルに保持する。一
方、更新前のページの内容を格納しているスロットをシ
ャドウ・ページ・スロットと呼び、ページとの対応はバ
ックアップ版ページ・テーブルに保持する。 （３）トランザクションの実行完了時、カレント版ペー
ジ・テーブルを有効とすることにより、カレント・ペー
ジ・スロットに格納された更新後情報を有効とする。具
体的には、カレント版とバックアップ版のうちいずれの
ページ・テーブルが有効かを示す不揮発性媒体上のステ
ータス・ビットを変更する。 （４）トランザクション実行中にシステム／トランザク
ション障害が発生すると、ステータス・ビットによりバ
ックアップ版ページ・テーブルが有効なことがわかる。 すなわち、バックアップ版ページ・テーブルで示される
シャドウ・ページ・スロットに格納された更新前情報が
有効とされる。 したがって、システム／トランザクション障害が発生し
てもデータベースの論理的一貫性を保つことが可能であ
り、しかもデータベース更新履歴情報の取得は不要であ
る。

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

上記シャドウ・ページ方式における従来技術には次の３
つの問題点があった。 第一に、同時に複数のトランザクションがデータベース
を共用し、これを更新できないことである。この理由は
、トランザクション実行完了時にカレント版ページ・テ
ーブルの有効化をステータス・ビットの変更により一括
して行うため、当該ページ・テーブルの中に実行中の他
のトランザクションにより更新中のページが含まれては
ならないためである。 第二に、データベース更新結果の有効化と、端末へ送信
するメツセージや主記憶装置上のシステム管理情報の更
新結果の有効化とを同期させることが困難なことである
。トランザクションは１通常、データベース更新のみな
らず、メツセージ送受信やシステム管理情報更新を伴う
。しかし、従来技術におけるステータス・ビットの変更
はデータベース更新のみに係っている。このため、シス
テム障害が発生したとき、タイミングによっては。 データベース更新結果のみが有効とされたり、逆にメツ
セージやシステム管理情報更新結果のみが有効とされた
りする恐れがある。 第三に、トランザクション毎に不揮発性媒体上のページ
・テーブルやステータス・ビットを更新する必要があり
、この更新オーバヘッドがシステムの性能劣化の一因と
なっていることである。 第一、第二の問題点のため、複数のオンライントランザ
クションが同時にデータベースを共用し更新するような
現実のシステム環境のもとでは、前述のようなシャドウ
・ページ方式ではなく、データベース更新履歴情報を取
得する方式と組み合わせたシャドウ・ページ方式が用い
られている。 しかし、この方式ではデータベース更新情報取得のオー
バヘッドが大きく、上記の第三の問題点とあわせ、シス
テムの処理効率が低下する恐れがあった。 本発明は、シャドウ・ページ方式において、処理効率を
低下させることなく、複数トランザクションによるデー
タベースの同時更新を可能とし、かつデータベース更新
結果とメツセージやシステム管理情報更新結果の同期的
な有効化を可能とするデータベース更新方法および装置
を提供することを目的とする。 〔問題点を解決するための手段〕 上記第一、第二の問題点は、ページ・テーブルの更新履
歴情報を履歴ファイルに取得することにより解決される
。すなわち、 （１）ステータス・ビットによるページ・テーブル更新
結果の有効化ではなく、トランザクションの処理完了を
示す履歴情報の取得により当該トランザクションのデー
タベース更新に伴うページ・テーブル更新の結果をを有
効とすること、障害時には履歴ファイルに取得したペー
ジ・テーブル更新履歴情報を用いてページ・テーブルを
回復すること、により第一の問題点を解決する。 （２）トランザクションの処理完了を示すＪ１１Ｗ情報
。 端末メツセージや主記憶装置上のシステム管理情報の更
新の内容を表わす履歴情報とともにページ・テーブル更
新履歴情報を履歴ファイルに取得することにより第二の
問題点を解決する。 また、上記の第三の問題点は、不揮発性媒体上のページ
・テーブルの更新をトランザクション毎ではなく、チェ
ックポイント時に行うことにより解決される。具体的事
例で示せば。 （３）主記憶装置上にカレント版ページ・テーブルを設
置し、トランザクションによるデータベース更新時はこ
のカレント版ページ・テーブルを更新する。そして、チ
ェックポイント時に、カレント版ページ・テーブルの内
容を不揮発性媒体上のバックアップ版ページ・テーブル
に反映する、あるいは、カレント版ページ・テーブルの
チェックポイント・ダンプをチェックポイント・ダンプ
・ファイルに取得する。これにより不揮発性媒体上のペ
ージ・テーブルの更新オーバヘッドが減少し、第三の問
題が解決される。 〔作用〕 上記手段の動作を以下にまとめる。 （１）トランザクション実行時、該トランザクションに
よってデータベースが更新された場合、主記憶装置上の
カレント版ページ・テーブルを更新し、更新されたペー
ジの更新後の内容を格納したスロットを登録する。カレ
ント版ページ・テーブルの更新履歴情報は、該トランザ
クションによる端末メツセージや主記憶装置上のシステ
ム管理情報変更の内容を表わす履歴情報などともに、該
トランザクションの処理完了までに履歴ファイルに取得
する。 （２）トランザクション実行完了時、該トランザクショ
ンに関連する履歴情報で履歴ファイルに未取得なものを
取得後、該トランザクションの処理完了を示す履歴情報
を履歴ファイルに取得する０本履歴情報の取得によりト
ランザクションは完了したものとされ、該トランザクシ
ョンによるデータベース更新、端末メツセージや主記憶
装置上のシステム管理情報の更新が有効になる。 （３）チェックポイント時、主記憶装置上のカレント版
ページ・テーブルの内容を不揮発性媒体上のバックアッ
プ版ページ・テーブルに書き出す、あるいはカレント版
ページ・テーブルのチェックポイント・ダンプをチェッ
クポイント・ダンプ・ファイルに取得する。 （４）　ｆｔｔ源断等のシステム障害時、バックアップ
版ページ・テーブルと、カレント版ページ・テーブルの
チェックポイント・ダンプをチェックポイント・ダンプ
・ファイルに取得している場合はカレント版ページ・テ
ーブルのチェックポイント・ダンプと、履歴ファイル中
のページ・テーブル更新履歴情報とを用いて、トランザ
クションの処理完了を示す履歴情報が取得されているト
ランザクションによるデータベース更新結果のみが反映
された状態にカレント版ページ・テーブルを回復する。 以上（１）　（２）により、複数のトランザクションが
データベースを同時に共用している場合にも、各トラン
ザクションによるデータベース更新に伴うページ・テー
ブルの更新結果を他のトランザクションとは独立に有効
化することができ、第一の問題点は解決される。 ゛　また（１）（２）　（４）により、システム障害時
に処理完了を示す履歴情報が取得されているトランザク
ションに対してのみ該トランザクションのデータベース
更新結果を有効化するため、第二の問題点は解決される
。 さらに（１）（３）により、トランザクション実行待通
常は主記憶装置上のカレント版ページ・テーブルを更新
し、チェックポイント時のみ不揮発性媒体上のバックア
ップ版ページ・テーブルを更新する（あるいはカレント
版ページ・テーブルのチェックポイント・ダンプをチェ
ックポイント・ダンプ・ファイルに取得する）ので、第
三の問題点は解決さｈる。 〔実施例〕 以下、本発明の実施例を図面を用いて説明する。 最初に、第一の実施例について構成および動作を説明す
る。第１図は第一の実施例の構成を示す図であり５本発
明の特徴を表わす図である。第１図において、磁気ディ
スク等のデータベース蓄積媒体５０．バックアップ版ペ
ージ・テーブル８０やバックアップ版スロット使用マツ
プ９０等のデータベース制御情報を格納する不揮発性記
憶媒体１００、および履歴ファイル７０の媒体である磁
気ディスク（あるいは磁気テープ）がＣＰＵ／メモリ１
０に接続されている。データベース蓄積媒体５０上のデ
ータベース領域６０は、スロットと呼ばれる固定長のブ
ロックに分割されている。一方、トランザクションが参
照・更新するデータベースの論理的な空間はページと呼
ばれる固定区画に分割されている。スロットはページの
内容を格納するためのものであり、両者のサイズは一致
する（例えば４０９６バイト）、各スロットは１回の入
出力動作で参照・更新ができる。第２図は、バックアッ
プ版ページ・テーブル８０およびバックアップ版スロッ
ト使用マツプ９０を配明する図である。バックアップ版
ページ・テーブル８０はチェックポイント時に更新され
、当該時点におけるカレント版ページ・テーブル３０の
内界が反映される。すなわち、バックアップ版ページ・
テーブル８０は、最新のチェックポイント時点での各ペ
ージの最新の内容のデータベース領域６ｏ内での格納箇
所であるスロットの番号が設定されている。 また、バックアップ版スロット使用マツプ９ｏは。 バックアップ版ページ・テーブル８０同様チエツクポイ
ント時に更新され、当該時点でのカレント版ページ・テ
ーブル３０にもとづくデータベース領域６０内の各スロ
ットの使用有無を示すビットマツプである。すなわち、
バックアップ版スロット使用マツプ９０は、最新のチェ
ックポイント時点での各ページの最新の内容が格納され
ているスロットに対しては１．他のスロットに対しては
０が設定されている。バックアップ版ページ・テーブル
８０およびバックアップ版スロット使用マツプ９０は、
各々複数個の固定長（例えば５１２バイト）のブロック
８１．９１から構成されており。 各ブロックは１回の入出力動作で参照・更新が可能であ
る。バックアップ版ページ・テーブル８０に書き込み中
に障害が発生した場合、データベースの論理的一貫性が
保証されなくなる。この問題に対し、バックアップ版ペ
ージ・テーブル８０を二重化し、最初の書き込み動作が
正常に終了したら引き続き他方への書き込みを実行する
、最初の書き込み動作が異常終了した場合は他方のバッ
クアップ版ページ・テーブルを用いて通常のシステム障
害として回復処理を行うことによりデータベースの論理
的一貫性を保証することができる。よって、以下本実施
例においてはバックアップ版ページ・テーブル８０に対
する書き込み動作は常に正常に終了するものとする。な
お、バック・アップ版ページ・テーブル８０およびバッ
クアップ版スロット使用マツプ９０は、データベース蓄
積媒体５０上に置かれていてもよい０次に、第３図はカ
レント版ページ・テーブル３０およびカレント版スロッ
ト使用マツプ４０を説明する図である。 システム動作中、これらのデータベース制御情報はメモ
リ１０上に存在する。カレント版ページ・テーブル３０
はトランザクションによるデータベース更新時に更新さ
れ、更新ページの更新後の内容が格納されているデータ
ベース領域６０のスロットの番号が設定される。すなわ
ち、カレント版ページ・テーブル３０はシステム動作中
の各時点でのデータベースの各ページの最新の内容が格
納されたスロットの番号が設定されている。また。 カレント版ページ・テーブル３０はバックアップ版ペー
ジ・テーブル８０に対応して複数の固定長の論理的なブ
ロック３１から構成される。なお、以下の実施例におい
てメモリ１０はカレント版ページ・テーブル３０全体を
置くことが可能なものとする。そうでない場合、実行中
のトランザクションによって更新されたページに対する
エントリを含むブロックを除くカレント版ページ・テー
ブル３０のブロックをＬＲＵアルゴリズム等を用いてメ
モリ（主記憶装置）以外の記憶装置！！（揮発性でも可
）に書き出すことにより、実質的にはカレント版ページ
・テーブル３０全体がメモリ１０上にあるとしてよい。 一方、カレント版スロット使用マツプ４０とトランザク
ションによるデータベース更新時およびトランザクショ
ン実行完了時に更新され、システムの各時点でのデータ
ベース領域６０内の各スロットの使用有無を示す、カレ
ント版スロット使用マツプ４０は、バックアップ版スロ
ット使用マツプ９０に対応して複数の固定長の論理的な
ブロック４１から構成される。バックアップ版スロット
使用マツプ９０と異なり、カレント版スロット使用マツ
プ４０においてはデータベースの各ページの最新の内容
を格納したスロットだけではなく、実行中のトランザク
ションによって更新されたページの更新前の内容を格納
したスロット（シャドウ・スロットと呼ぶ）６１も使用
状態になっている。また、シャドウ・スロットに対応す
るエントリを含むブロックに対しては、スロット使用状
況を示す通常のブロック４１の他に、各スロットがシャ
ドウ・スロットであるか否かを示すブロック４２が存在
する。第４図はＮ＆歴ファイル７０を説明する図である
。履歴ファイル７０には、ページ・テーブル更新ジャー
ナル７１やトランザクション処理完了ジャーナル７２の
他に、端末メツセージ・ジャーナル７３やシステム管理
情報更新ジャーナル７４等のシステムの各種履歴情報が
時系列時に取得される。ページ・テーブル更新ジャーナ
ル７１は、更新ページ番号、該ページの更新前の内容を
格納したスロットの番号。 該ページの更新後の内容を格納したスロットの番号、等
の情報を含んでいる。 次にシステム動作について説明する。システム動作を通
常時動作、チェックポイント時動作、システム障害時動
作、トランザクション障害時動作に分けて述べる。 （１）通常時動作 トランザクションの実行開始から終了までの本発明にか
かわる処理は（ａ）〜（ｂ）の順序で行われる。 （ａ）実行中のページ読み込み カレント版ページ・テーブル３０の該ページのエントリ
をサーチし、該ページの最新の内容を格納するスロット
の番号を求める。そして、求めたスロットから該ページ
を読み込む。 （ｂ）実行中の更新ページ書き出し 更新ページをデータベース蓄積媒体５０上のデータベー
ス領域６０に書き出す時の処理フローを第５図に示す。 ■　最初に、該ページに対するシャドウ・スロットが存
在するかどうかを調べる。後述のメモリ１０−Ｈに蓄積
されたシャドウ・スロットに関する情報により、該ペー
ジに対するシャドウ・スロットの存在有無を判定するこ
とができる。 ■　■において該ページに対するシャドウ・スロットが
存在するならば、該ページは該トランザクションにおい
て既に１回以上データベースに書き出されている。この
場合、カレント版ページ・テーブル３０の該ページのエ
ントリをサーチし、求めたスロットに該ページの更新後
の内容を書き出す。 ■　のにおいて該ページに対するシャドウ・スロットが
存在しないならば、該ページを該トランザクションにお
いて初めてデータベースに書き出す場合である。この場
合、以下の手順で新しいスロットに荷ページの更新後の
内容を杏き出し、元のスロットをシャドウ・スロットに
する。 ■カレント版スロット使用マツプ４０をサーチし、空き
スロットを見いだす。 ■上記の空きスロットに該ページの更新後の内容を書き
出す。 ■カレント版ページ・テーブル３０の該ページのエント
リを更新し、上記新スロットの番号を設定する。また、
カレント版スロット使用マツプ４０を更新し、上記新ス
ロットを使用中の状態とするとともに、該ページの更新
前の内容を格納していたスロットをシャドウ・スロット
とする。 ■該ページのページ番号、更新前および更新後の内容を
格納しているスロットの各各番号等からなるページ・テ
ーブル更新履歴情報をメモリ１０内に蓄積する。 また、該ページについて、シャドウ・スロットが存在す
ることおよび該シャドウ・スロットの番号をメモリ１０
内に蓄積する。 （ｃ）コミット命令発行時の更新ページ書き出し前項（
ｂ）は、メモリ１０内のデータベース・ページ格納領域
があふれた場合などに実行される処理である６本項は、
トランザクションで実行中のプログラムから処理完了を
表わすコミット命令が発行された時、該トランザクショ
ンで更新した全てのページをデータベースに書き出す処
理である。内容は、前項（ｂ）の処理を各ページについ
て実行することに他ならない、なお、本処理実行中にシ
ステム障害が発生した時、該トランザクションは処理未
完了とみなし、データベース更新結果は保証しない。 （ｄ）ページ・テーブル更新ジャーナル取得メモリ１０
内に’Ｉ積したページ・テーブル更新履歴情報をページ
・テーブル更新ジャーナル７１として履歴ラアイル７０
に取得する。 実際の媒体への出力は、他の端末メツセージ・ジャーナ
ル７３やシステム管理情報更新ジャーナル７４等の各種
履歴情報と一詣に。 （ｅ）のトランザクション処理完了ジャーナル取得時あ
るいはメモリ１０内の履歴情報格納領域があふれた時に
行われる。 （、）カレント版スロット使用チップ更新（ｂ）の処理
でメモリ１０内に蓄積したシャドウ・スロット管理情報
により、該トランザクションで更新したページに対する
スロットを解放し、空きスロットとする。具体的には、
各シャドウ・スロットに対して、カレント版スロット使
用マツプ４０をサーチし、該スロットの使用有無を示す
ビットおよび該スロットがシャドウ・スロットか否かを
示すビットをいずれもオフにする。 （ｆ）トランザクション処理完了ジャーナル取得前項（
、）が終了すると、トランザクションの処理が完了した
ことを示すトランザクション処理完了ジャーナル７２を
履歴ファイル７０に取得する。 （ｄ）で述べたように、本処理では該トランザクション
に関する各種履歴情報で履歴ファイル７０の媒体に未出
力のものを該トランザクション処理完了ジャーナルとと
もに履歴ファイル７０の媒体に出力する。 （２）チェックポイント時動作 チェックポイントは、システム障害時の回復処理に要す
る時間の短縮等の理由により、下記のようなタイミング
で設定される。 ・システム開始／再開始処理終了時 ・システム終了時 ・前回のチェックポイントから一定件数の履歴情報を取
得した時 ・その他（履歴ファイルの媒体障害時等）チェックポイ
ント時動作のうち、データベースにかかわる処理は、以
下の（ａ）、　（ｂ）の順に行われる。 （ａ）ページ・テーブル更新ジャーナル取得メモリ１０
内に蓄積したページ・テーブル更新履歴情報をページ・
テーブル更新ジャーナル７１として履歴ファイル７０に
取得する（（１）通常時動作の（ｄ）と異なり、媒体に
出力する）。 （ｂ）バックアップ版ページ・テーブル等の更新不揮発
性記憶媒体１００上のバックアップ版ページ・テーブル
８０およびバックアップ版スロット使用マツプ９０を更
新し、カレント版ページ・テーブル３０の内容を反映さ
せる。バックアップ版ページ・テーブル８０については
、カレント版ページ・テーブル３０の内容をそのまま書
き出せばよい、バックアップ版スロット使用マツプ９０
については、カレント版スロット使用マツプ４０におい
てスロット使用有無を示すビットマツプのブロック４１
とシャドウ・スロットか否かを示すビットマツプのブロ
ック４２の排他的論理和の結果を書き出せばよい。 また、カレント版ページ・テーブル３０およびカレント
版スロット使用マツプ４０のブロック毎に前回のチェッ
クポイントからの更新有無を示す更新フラグを設け、必
要なブロックのみを不揮発性記憶媒体１００上のバック
アップ版ページ・テーブル８０およびバックアップ版ス
ロット使用マツプ９０に書き出すことにより、更新量を
削減することができる。 なお、チェックポイント情報として、バックアップ版ペ
ージ・テーブル８０を更新する時に履歴ファイル７０中
の最終の履歴情報の（各履歴情報に付与された一貫）番
号およびチェックポイント時に実行中の全トランザクシ
ョンの最初の履歴情報の（各履歴情報に付与された一貫
）番号を、バックアップ版ページ・テーブル８０ととも
に不揮発性記憶媒体１００に取得しておく。 上記（ａ）、　（ｂ）の処理を行っている間、トランザ
クションは実行状態であってもよいがデータベースの更
新はできず、データベース更新を要求するトランザクシ
ョンは待ち状態になる。 なお、（ｂ）におけるチェックポイント情報は、データ
ベースの他にメツセージやシステム管理情報等の回復対
象を有するシステム環境では。 システム障害からの回復処理で用いる各種情報を格納す
るファイルに通常取得される。 （３）システム障害時動作 電源断等のシステム障害が発生した時のデータベース回
復処理を以下に述べる。処理フローを第６図に示す。下
記（ａ）〜（Ｃ）の処理実行後、システムはカレント版
ページ・テーブル３０にもとづいて必要なページを読み
込み、通常処理を開始する。 （ａ）データベース制御情報の読み込み不揮発性記憶媒
体１００からバックアップ版ページ・テーブル８０およ
びバックアップ版スロット使用マツプ９ｏを読み込み、
各々カレント版ページ・テーブル３０およびカレント版
スロット使用マツプ４０としてメモリ１０内に展開する
。なお、カレント版スロット使用マツプ４０はシステム
障害からの回復処理が終了して通常処理が開始されるま
では各スロットの使用有無を示すビットマツプ・ブロッ
ク４］のみから構成されており、シャドウ・スロットか
否かを示すビットマツプ・ブロック４２は存在しない。 （ｂ）トランザクションの状態解析 履歴ファイル７０を読み、システム障害発生時のトラン
ザクションの状態を解析する。 さして、解析結果をもとにトランザクションを分類する
。トランザクションは、必要な回復処理の内容により第
７図に示すように下記の■〜■に分類される。なお、第
７図において１１１はチェックポイント、１１２はシス
テム障害発生時点、１２１〜１２５はトランザクション
を示す。 ■タイプＩのトランザクション １２１のトランザクションのように、チェックポイント
以前に完了したトランザクション、なお、トランザクシ
ョンの完了はトランザクション処理完了ジャーナルの取
得有無により判定する。 ■タイプ■のトランザクション １２２のトランザクションのように、チェックポイント
以前に始まり、チェックポイント後に完了したトランザ
クション。 ■タイプ■のトランザクション １２３のトランザクションのように、チェックポイント
以前に始まり、システム障害発生時に実行中であったト
ランザクション。 ■タイプＩＶのトランザクション １２４のトランザクションのように、チェックポイント
後に始まり、システム障害が発生する前に完了したトラ
ンザクション。 ■タイプ■のトランザクション １２５のトランザクションのように、チェックポイント
後に始まり、システム障害発生時に実行中であったトラ
ンザクション。 後述するようにタイプＩのトランザクションに対するデ
ータベース回復処理は不要である。したがって、データ
ベース回復処理において解析すべき履歴情報の範囲は、
チェックポイント時に実行中であった全トランザクショ
ンの最初の履歴情報以降である。この履歴情報の番号は
チェックポイント時にチェックポイント時の最終履歴情
報の番号とともに不揮発性記憶媒体１００に書き出され
ているので１回復処理の先頭でメモリ１０内に読み込め
ばよい。 （ｃ）データベース制御情報の回復 （ｂ）で分類したトランザクションのタイプに応じて、
回復処理を行う。 ■タイプＩのトランザクション 該トランザクションによる全ての処理は有効である。該
トランザクションのデータベース更新結果は既に有効化
されており、データベース回復処理は不要である。 ■タイプ■のトランザクション 該トランザクションによる全ての処理は有効であるが、
該トランザクションのデータベース更新結果の一部が有
効化されていない可能性がある。したがって、履歴ファ
イル７０中の該トランザクションのページ・テーブル更
新ジャーナル７１を用いて該トランザクションの有効化
されていないデータベース更新結果をメモリ１０内のデ
ータベース制御情報２０に反映させる。すなわち、該ト
ランザクションのチェックポイント後に取得されたペー
ジ・テーブル更新ジャーナル７１を取得順に読み込み、
カレント版ページ・テーブル３０およびカレント版スロ
ット使用マツプ４０を更新する。 カレント版ページ・テーブル３０については、該ページ
のエントリをサーチし、更新後スロット番号を設定する
。また、カレント版スロット使用マツプ４０については
、更新前および更新後の各スロットに対するエントリを
サーチし、各々オフおよびオンにする。 ■タイプ１■のトランザクション 該トランザクションによる全ての処理は無効であるが、
該トランザクションのデータベース更新結果の一部が有
効化されている可能性がある。したがって、履歴ファイ
ル７０中の該トランザクションのページ・テーブル更新
ジャーナル７１を用いて該トランザクションの有効化さ
れたデータベース更新結果をメモリ１０内のデータベー
ス制御情報２０から取り除く。すなわち、該トランザク
ションのチェックポイント以前に取得されたページ・テ
ーブル更新ジャーナル７１を取得順とは逆順に読み込み
、カレント版ページ・テーブル３０およびカレント版ス
ロット使用マツプ４０を更新する。 カレント版ページ・テーブル３０については、該ページ
のエントリをサーチし、更新前スロット番号を設定する
。また、カレント版スロット使用マツプ４０については
、更新前および更新後の各スロットに対するエントリを
サーチし、各々オンおよびオフする。 ■タイプ■のトランザクション 該トランザクションによる全ての処理は有効であるが、
該トランザクションのデータベース更新結果は有効化さ
れていない。 したがって、履歴ファイル７０中の該トランザクション
のページ・更新ジャーナルを用いて該トランザクション
のデータベース更新結果をメモリ１０内のデータベース
制御情報２０に反映させる０本項では該トランザクショ
ンの全てのページ・テーブル更新ジャーナル７１を用い
ることを除き、具体的な処理内容は■のタイプ■のトラ
ンザクションと同じである。 本タイプのトランザクションが複数存在する場合、トラ
ンザクション処理完了ジャーナルを取得した順に上記処
理を行う。 ■タイプ■のトランザクション 該トランザクションによる全ての処理は無効である。該
トランザクションのデータベース更新結果は有効化され
ておらず、データベース回復処理は不要である。 なお、データベース以外の回復対象であるメツセージや
システム管理情報等の回復処理は、履歴ファイル７０を
解析することにより公知の方法で行う。 （４）トランザクション障害時動作 トランザクション処理完了ジャーナル７２取得以前のプ
ログラム・エラー等発生によるトランザクション障害の
場合、以下の回復処理を行う。 （ａ）データベース制御情報の回復 メモリ１０内に蓄積したシャドウ・スロット管理情報を
用いて、該トランザクションの全ての更新ページについ
て下記の■、■の処理を行う。 ■カレント版ページ・テーブル３０の該ページのエント
リをサーチし、更新前スロット番号を設定する。 ■カシ２８版スロット使用マツプ４０をサーチし、該ペ
ージの更新後スロットの使用有無を示すビットおよび該
ページの更新前スロットがシャドウ・スロットが否かを
示すビットをともにオフにする。 （ｂ）メモリ内のページ内容の回復 相異なるトランザクション間でメモリ１０内にロードさ
れたページの引継ぎを行う場合は、該トランザクション
による更新前の情報をメモリ１０内に残しておき、それ
を用いて該ページの内容を該トランザクション実行開始
時点の内容に戻す。 なお、メツセージやシステム管理情報等の回復処理は、
履歴ファイル７０にもとづいて公知の方法で行う。 以上述べたように、本実施例によれば前述のシャドウ・
ページ方式の３つの問題点を解決することができる。ま
た、本実施例特有の効果の第一として、チェックポイン
ト時にシステム停止状態である必要がなくトランザクシ
ョン実行中であってもよい（ただし、データベース更新
を要求するトランザクションは待ち状態になる）ので、
チェックポイント処理のオーバヘッドが小さい、第二の
効果として、チェックポイント時に実行中の全トランザ
クションの最初の履歴情報の番号を不揮発性記憶媒体に
記録するので、システム障害発生時の回復処理において
データベースに関して解析すべき履歴情報の範囲が狭く
なり、回復処理に要する時間が短縮される。また、チェ
ックポイント時にメモリ１０内のシステム管理情報等を
不揮発性記憶媒体に書き出し、システム障害発生時に上
記の書き出した情報を用いて回復処理を行λば、データ
ベース以外に関しても解析すべき履歴情報の範囲が狭く
なり、回復処理に関する時間は更に短縮される６ なお、システム障害発生時の回復処理において、データ
ベース回復処理の本実施例のようにトランザクション毎
に行うのではなく、下記の■、■のようにすることによ
り、トランザクションの状態解析およびメツセージやシ
ステム管理情報等の回復処理と一緒に回復処理を効率的
に行うことができる。 ■　最初に履歴ファイル７０を最終の８歴情報から取得
順とは逆順に読み込み、トランザクションの状態解析お
よび未完了トランザクションの処理の無効化を行う。 ■　次に履歴ファイル７ｏを取得順に読み込み。 完了トランザクションの処理の有効化を行う。 次に、第二の実施例について構成および動作を説明する
。第８図は第二の実施例の構成を示す図である。基本的
には第一の実施例と同じであり、バックアップ版ページ
・テーブル８０およびバックアップ版スロット使用マツ
プ９０からなる不揮発性記憶媒体１００上のデータベー
ス制御情報が２組である点が第一の実施例と異なる。な
お、第８Ｕｆ４においてこれらの２組のデータベース制
御情報は別々の不揮発性記憶媒体１００に格納されてい
るが、２組とも同じ不揮発性記憶媒体（データベース蓄
積媒体５０でもよい）に格納されていてもよい、２組の
バックアップ版ペーリ・テーブル８０およびバックアッ
プ版スロット使用マツプ９０は、チェックポイント時に
交互に更新され、システム障害発生時の回復処理では最
新の有効なチェックポイント時に更新された方が使用さ
れる。 このため、不揮発性記憶媒体１００にチェックポイント
情報として、第一の実施例同様に該バックアップ版ペー
ジ・テーブル８ｏの更新時の履歴ファイル７０中の最終
履歴情報の番号を記録する領域を設けるとともに、該チ
ェックポイントの有効／無効を示すチェックポイント有
効フラグを設ける。なお、第一の実施例とは異なり、各
バックアップ版ページ・テーブル８０が二重化されてい
る必要はない。 次にシステム動作について述べる０通常時動作およびト
ランザクション障害時動作は第一の実施例と同様に行わ
れる。よって、以下においてはチェックポイント時動作
およびシステム障害時動作について述べる。 （１）チェックポイント時動作 チェックポイント時動作のうち、データベースにかかわ
る処理について述べる。処理フローを第９図に示す。 （ａ）バックアップ版ページ・テーブル等の更新該チェ
ックポイント時に更新すべきバックアップ版ページ・テ
ーブル８０およびバックアップ版スロット使用マツプ９
０を選択し、必要な更新処理を行う。更新対象となるバ
ックアップ版ページ・テーブル等は、システム開始／再
開始時に選択した後、有効なチェックポイント毎に切り
換えていく。選択したバックアップ版ページ・テーブル
８０およびバックアップ版スロット使用マツプ９０の更
新処理は、第一の実施例と同様に行う、ただし。 更新フラグは各々のバックアップ版ページ・テーブル８
０およびバックアップ版スロット使用マツプ９０毎に設
定する必要がある。 なお、チェックポイント情報として不揮発性記憶媒体１
００にバックアップ版ページ・テーブル８０更新時の履
歴ファイル７０中の最終履歴情報の番号を取得するとと
もに、上記不揮発性記憶媒体１００上のチェックポイン
ト有効フラグをオフ（無効状態）にする。 上記処理を行っている間、データベースの更新を含め、
トランザクションは実行状態であってもよい。 （ｂ）チェックポイント有効監視 チェックポイント時に実行中の全トランザクションの実
行状態を監視し、該チェックポイントの有効監視を行う
。第１０図はチェックポイント有効監視を説明する図で
あり、図において２１０および２１１はチェックポイン
ト、２２１〜２２９はトランザクション。 ２３０はトランザクション障害、２３１はトランザクシ
ョン障害に対する回復処理を示す。 チェックポイント２１０の時点で実行中の全トランザク
ション２２１，２２４，２２６゜２２８がチェックポイ
ント有効監視の対象となり、トランザクション障害２３
０の発生により該チェックポイントは無効となる。この
場合、トランザクション障害２３０に対する回復処理２
３１の終了後、再度チェックポイント２１】を取り直す
。今度はチェックポイント２１１の時点で実行中の全ト
ランザクション２２２，２２５，２２７，２２９がチェ
ックポイント有効監視の対象となり、トランザクション
２２９の処理完了によりチェックポイント２１１は有効
になる。 （Ｃ）チェックポイント有効フラグの更新チェックポイ
ント有効監視の結果、該チェックポイントが有効になっ
た場合、不揮発性記憶媒体１００上のチェックポイント
有効フラグをオン（有効状態）にする。 （２）システム障害時動作 電源断等のシステム障害が発生した時のデータベース回
復処理は基本的には第一の実施例と同様に行うが、以下
に述べるように少し異なる。 下記（ａ）〜（ｃ）の処理実行後、システムはカレント
版ページ・テーブル３０にもとづいて必要なページを読
み込み、通常処理を開始する。 （ａ）データベース制御情報の読み込み最初に読み込む
べきバックアップ版ページ・テーブル８０およびバック
アップ版スロット使用マツプ９０を選択した後、それら
に対する読み込み処理を第一の実施例と同様に行う。読
み込み対象の選択は下記の通りに行う。 ■　各不揮発性記憶媒体１００から、各々のチェックポ
イント有効フラグおよびバックアップ版ページ・テーブ
ル８０更新時の履歴ファイル７０中の最終履歴情報の番
号を読む。 ■　チェックポイント有効フラグがともにオン（有効状
態）の場合、バックアップ版ページ・テーブル８０更新
時の最終履歴情報の番号を比較し、新しい方を読み込み
対象とする。 ■　チェックポイント有効フラグが一方のみオンの場合
、オンの方を読み込み対象とする。なお、チェックポイ
ント時の動作より。 両方のチェックポイント有効フラグがオフとなることは
ない。 上記選択処理において選択されなかった方のバックアッ
プ版ページ・テーブル８０およびバックアップ版スロッ
ト使用マツプ９０は、次のチェックポイント時の更新対
象となる。 また、それらの更新フラグは全てオンに設定される。 （ｂ）トランザクションの状態解析 履歴ファイル７０を読み、第一の実施例と同様に行う。 ただし、本実施例の場合はチェックポイント有効監視に
より、タイプｎｌのトランザクションは存在せず、デー
タベース回復処理において解析すべき履歴情報の範囲は
チェックポイント時点での最終履歴情報以降である。 （Ｃ）データベース制御情報の回復 タイプ■のトランザクションが存在しない以外は第一の
実施例と同様に行う。 なお、メツセージやシステム管理情報等の回復処理は、
履歴ファイル７０を解析することにより公知の方法で行
う。 以上述べたように、本実施例によれば第一の実施例同様
に前述のシャドウ・ページ方式の３つの問題点を解決す
ることができる。また、本実施例特有の効果を第一とし
て、チェックポイント時にシステム停止状態である必要
がなく、データベース更新を含めてトランザクション実
行中であってもよい。したがって、チェックポイント処
理のオーバヘッドが第一の実施例よりも更に小さい。第
二の効果として、チェックポイント有効監視によりシス
テム障害発生時の回復処理においてデータベースに関し
て解析すべき履歴情報の範囲がチェックポイント時点で
の最終履歴情報以降ですみ、回復処理に関する時間が短
縮される。メモリ内のシステム管理情報等のデータベー
ス制御情報と同様の方法を用いれば回復に要する時間が
更に短縮されるのは第一の実施例と同様である。 次に、第三の実施例について構成および動作を説明する
。第１１図は第三の実施例の構成を示す図である１本実
施例においては、第一の実施例の構成に更に複数のチェ
ックポイント・ダンプ・ファイル２００を加え、ＣＰＵ
／メモリ１０に接続した構成となっている。チェックポ
イント・ダンプ・ファイル２００はチェックポイント時
にメモリ１０上のシステム管理情報やデータベース制御
情報２０等が書き出されるファイルであり、ラウントロ
ピン方式で使用される。すなわち、チェックポイント毎
に順に各チェックポイント・ダンプ・ファイルが使用さ
れ、−巡すると再び先頭のチェックポイント・ダンプ・
ファイルから順に使用していく、このとき、以前書き出
した情報（チェックポイント・ダンプ情報と呼ぶ）を消
さないようにその後に新たなチェックポイント・ダンプ
情報を書き出す、そして、システム障害発生時の回復処
理では最新の有効なチェックポイント時に取得されたチ
ェックポイント・ダンプ情報が用いられる。このため、
チェックポイント・ダンプ・ファイル２００にはメモリ
１０上のシステム管理情報やデータベース制御情報２０
等のチェックポイント・ダンプ情報の他に、有効なチェ
ックポイントに対してチェックポイント情報としてチェ
ックポイント時の履歴ファイル７０中の最終履歴情報の
番号が含まれている。なお、バックアップ版ページ・テ
ーブル８０の二重化は第二の実施例同様に不要である。 次にシステム動作について述べる。通常時動作およびト
ランザクション障害時動作は第一の実施例と同様に行わ
れる。よって、以下においてはチェックポイント時動作
およびシステム障害時動作について述べる。 （１）チェックポイント時動°作 チェックポイント時の処理フローを第１２図に示す。 （ａ）チェックポイント・ダンプ・ファイル選択チェッ
クポイント・ダンプ情報を取得するチェックポイント・
ダンプ・ファイル２００を選択する。取得対象となるチ
ェックポイント・ダンプ・ファイル２００は、システム
開始／再開始時に選択した後、ラウントロピン方式で使
用する。 （ｂ）チェックポイント・ダンプ情報取得システム管理
情報やデータベース制御情報２０等のメモリ１０上の情
報を、選択したチェックポイント・ダンプ・ファイル２
００に取得する。データベース制御情報２０は、ブロッ
ク単位に、バックアップ版ページ・テーブル８０および
バックアップ版スロット使用マツプ９０の最新の更新処
理以後に更新された部分のみをチェックポイント・ダン
プ情報として取得する。このため、カレント版ページ・
テーブル３０およびカレント版スロット使用マツプ４０
にブロック毎に更新フラグを設ける。 （ｃ）チェックポイント有効監視 第二の実施例同様にチェックポイントの有効監視を行い
、チェックポイントが無効となった場合はチェックポイ
ントを取り直すにのとき、同じチェックポイント・ダン
プ・ファイル２００の無効となったチェックポイント・
ダンプ情報の上にかぶせて新たにチェックポイント・ダ
ンプ情報を取得する。 （ｄ）最終履歴情報の番号の取得 チェックポイント有効監視の結果、該チェックポイント
が有効になった場合、該チェックポイント時の履歴ファ
イル７０中の最終履歴情報の番号を上記チェックポイン
ト・ダンプ・ファイル２００に取得する。本処理により
、該チェックポイント・ダンプ情報は有効となる。 （ｅ）バックアップ版ページ・テーブル等の更新チェッ
クポイント・ダンプ情報の取得量を削減するため、一定
回数の有効なチェックポイント毎にバックアップ版ペー
ジ・テーブル８０およびバックアップ版スロット使用マ
ツプ９０を更新し、それらの更新フラグをオフに設定す
る。 （２）システム障害時動作 システム障害発生時のデータベース回復処理は、以下の
（ａ）〜（ｄ）の順に行われる。（ａ）〜（ｄ）の処理
実行後、システムはカレント版ページ・テーブル３０に
もとづいて必要なページを読み込み１通常処理を開始す
る。 （ａ）データベース制御情報の読み込み第一の実施例と
同様にして、不揮発性記憶媒体ｔＯＯからバックアップ
版ページ・テーブル８０およびバックアップ版スロット
使用マツプ９０を読み込み、カレント版ページ・テーブ
ル３０およびカレント版スロット使用マツプ４０として
メモリ１０内に展開する。 （ｂ）チェックポイント・ダンプ情報の読み込みデータ
ベース制御情報２０のチェックポイント・ダンプ情報を
チェックポイント・ダンプ・ファイル２００から読み込
み、カレント版ページ・テーブル３０およびカレント版
スロット使用マツプ４０の該当するブロックにかぶせ、
データベース制御情報２０を該チェックポイント時の状
態に回復する。読み込むべきチェックポイント・ダンプ
・ファイル２００の選択は下記の通りに行う。 ■　各チェックポイント・ダンプ・ファイルから各々の
最終のチェックポイント・ダンプ情報に対する最終Ｎ１
歴情報の番号を読み込む。 ■　読み込んだ番号を比較し、最新の番号に対するチェ
ックポイント・ダンプ情報を読み込み対象とする。なお
、最終Ｍｉ歴情報の番号が取得されていないチェックポ
イント・ダンプ情報は無効であるため、読み込み対象と
はならない。 （ｃ）トランザクションの状態解析 第二の実施例と同様に行う。 （ｄ）データベース制御情報の回復 第二の実施例と同様に行う。 なお、メツセージやシステム管理情報等の回復処理は、
履歴ファイル７０およびチェックポイント・ダンプ・フ
ァイル２００を用いることにより公知の方法で行う。 以上述べたように、本実施例によれば第二、第三の実施
例同様に前述のシャドウ・ページ方式の３つの問題点を
解決することができる。また１本実施例特有の効果とし
て第二の実施例と同様の効果を得ることができる。 以上の説明において不揮発性記憶装置としてＩＣ不揮発
メモリ等の高速ランダムアクセス記憶装置またはいわゆ
るＩＣディスク等を適用した場合の高速化および使い勝
手上の効果は秀れている。 また障害ページが生じたときの回復を行う実施例につい
て詳述したが本発明は障害時の回復に限らず、データベ
ースの更新履歴を伴うプロセス一般に適用可能であり、
このときのバックアップ版ページテーブルは必ずしも揮
発性記憶装置によらなくてもよい。 〔発明の効果〕 本発明によれば、複数のオンライン・トランザクション
が同時にデータベースを更新し、端末とメツセージを送
受信するオンライン・データベース・システム情おいて
、シャドウ・ページ方式を用いることが可能となる。従
来、このようなシステムでは、データベース更新履歴情
報を取得し、たとえばシステム／トランザクション障害
時にはこれを用いて回復処理を行う方式が広く採用され
ている。この従来方式と比較すると、本発明により履歴
情報取得量を削減することができる６例えば、ページ・
サイズを約４にバイト、ページ番号およびスロット番号
を４バイトにし、いずれの場合も更新前後情報を取得す
るものと考えると、１ページ当たりの平均更新データ量
が６０バイトならば１／１０．１００バイトならば１／
１７に履歴情報取得量を削減できる（ただし、更新履歴
情報のみの比較）。特定のページに更新が集中した場合
、更に履歴情報取得量削減効果が大きい。 また、本発明では通常時はメモリ上のカレント版ページ
・テーブルおよびカレント版スロット使用マツプを参照
／更新することにより、シャドウ・ページ方式における
ページ・テーブル更新オーバヘッドを減少させている。 さらにトランザクションの度にバックアップ版ページテ
ーブルを不揮発メモリディスク等に取得していた従来方
式に比して多数回（例えば１，０００回）のトランザク
ションの後、チェックポイント時にバックアップ版ペー
ジテーブルを不揮発メモリに転送することによる総合的
高速化効果は著しいものがある。

【図面の簡単な説明】

第１図は第１の実施例の構成図、第２図は本発明バック
アップ版ページ・テーブルおよびバックアップ版スロッ
ト使用マツプの説明図、第３図は本発明カレント版ペー
ジ・テーブルおよびカレント版スロット使用マツプの説
明図、第４図は本発明履歴ファイルの説明図、第５図は
本発明における更新ページ書き出し時の処理フロー図、
第６図は本発明におけるシステム障害時のデータベース
回復処理フロー図、第７図はトランザクションの状態図
、第８図は本発明筒２の実施例の構成図、第９図は第２
の実施例のチェックポイント時の処理フロー図、第１０
図は本発明におけるチェックポイント有効監視の説明図
、第１１図は本発明筒コ３の実施例の構成図、第１２図
は第３の実施例のチェックポイント時の処理フロー図で
ある。 １０・・・ＣＰＵ／メモリ、２０・・・データベース制
御情報、３０・・・カレント版ページ・テーブル、４゜
・・・カレント版スロット使用マツプ、５０・・・デー
タベース蓄積媒体、６０・・・データベース領域、７０
・・・履歴ファイル、７１・・・ページ・テーブル更新
ジャーナル、７２・・・トランザクション処理完了ジャ
ーナル、８０・・・バックアップ版ページ・テーブル９
０・・・バックアップ版スロット使用マツプ、１００・
・・不揮発性記憶媒体、２００・・・チェックポイント
Ｙ　１　図 ｓｏ　　テ’−ｙべ−ｘ１１オ１トｂＴＪａζ　７／　
ぺう−カ伊彬ンデル　２ρバマ７丁クフλ々スＤ７ト１
デフｒｙ］２　　図 麗　３　Ｚ 系　４　口 拓　５　口 χ６　口 系　７　口 拓　３　口 ＶＩｑ　　図 茅　１０　　図 第　１１　　口 ２０θ　ラｒツク、ｔｊ＜ノド・グン７＃２ｖイル第　
１ｚ　　図

Claims (1)

1. 【特許請求の範囲】 １、データの論理的な格納箇所であるページから構成さ
   れるデータベースと、該データベースの各ページと必要
   に応じて該ページを回復すべきページ内容が格納されて
   いるデータベース蓄積媒体上のスロットとの対応を与え
   る記憶装置上のバックアップ版ページ・テーブルと、ト
   ランザクションによつて更新されたページと該ページの
   更新後の内容が格納されているデータベース蓄積媒体上
   のスロットとの対応を与えるカレント版ページ・テーブ
   ルと、システムの各種履歴情報を記録する履歴ファイル
   と、を備え、上記バックアップ版ページ・テーブルおよ
   びカレント版ページ・テーブルにもとづきその時点で使
   用されていないスロットを見出して更新したページの内
   容をデータベース蓄積媒体に格納し、該スロットをカレ
   ント版ページ・テーブルに登録し、カレント版ページ・
   テーブルの変更内容を表わす履歴レコードを該トランザ
   クションの完了以前に履歴ファイルに取得することを特
   徴とするデータベース更新方法。 ２、上記バック・アップ版ページ・テーブルが不揮発生
   記憶装置内に形成される第１項記載のデータベース更新
   方法。 ３、上記ページの回復を該ページの障害発生時に行う第
   １項記載のデータベース更新方法。 ４、実行中のトランザクションが端末メッセージを送受
   信したり、主記憶装置上のシステム管理情報を更新する
   場合は、その内容を表わす履歴レコードを該トランザク
   ションの実行完了以前に上記履歴ファイルに取得する第
   １項記載のデータベース更新方法。 ５、トランザクションの実行が完了した時、該トランザ
   クションの処理完了を示す履歴レコードを履歴ファイル
   に取得する、第１項記載のデータベース更新方法。 ６、システム運転中のチェックポイント時に、トランザ
   クションによるデータベース更新に伴うカレント版ペー
   ジ・テーブルの変更の内容を表わす履歴レコードで履歴
   ファイルに未取得のものがあれば履歴ファイルに取得し
   た後、上記バックアップ版ページ・テーブルを更新して
   カレント版ページ・テーブルの内容をバックアップ版ペ
   ージ・テーブルに反映させる第１項記載のデータベース
   更新方法。 ７、システム障害発生時に、上記履歴ファイルを読み、
   トランザクションの処理完了を表わす履歴レコードが取
   得されているトランザクションについて、その端末メッ
   セージの回復および更新した主記憶装置上のシステム管
   理情報の回復を行い、トランザクションによるデータベ
   ース更新に伴うカレント版ページ・テーブルの変更内容
   を表わす履歴レコードおよび不揮発性記憶装置上のバッ
   クアップ版ページ・テーブルを用いて、トランザクショ
   ンの処理完了を表わす履歴レコードが取得されているト
   ランザクションによるデータベース更新に伴うカレント
   版ページ・テーブルの変更のみを反映するようにカレン
   ト版ページ・テーブルを回復することによりデータベー
   スの論理的一貫性を保証する第１項記載のデータベース
   更新方法。 ８、不揮発性記憶装置上のバックアップ版ページ・テー
   ブルを複数備え、チェックポイント時に、上記複数のバ
   ックアップ版ページ・テーブルを巡回使用して順に更新
   対象として選択し、選択したバックアップ版ページ・テ
   ーブルを更新してカレント版ページ・テーブルの内容を
   該バックアップ版ページ・テーブルに反映させる第１項
   記載のデータベース更新方法。 ９、システム障害発生時のカレント版ページ・テーブル
   の回復では、上記履歴ファイル中のトランザクションに
   よるデータベース更新に伴うカレント版ページ・テーブ
   ルの変更内容を表わす履歴レコードと、不揮発性記憶装
   置上の複数のバックアップ版ページ・テーブルの中で最
   も後に有効に更新されたバックアップ版ページ・テーブ
   ルと、を用いて、トランザクションの処理完了を表わす
   履歴レコードが取得されているトランザクションによる
   データベース更新に伴うカレント版ページ・テーブルの
   変更のみを反映するようにカレント版ページ・テーブル
   を回復する第８項記載のデータベース更新方法。 １０、チェックポイント時に該システムの主記憶装置上
   の各種制御情報を取得するチェックポイント・ダンプ・
   ファイルを備え、チェックポイント時には、カレント版
   ページ・テーブルのチェックポイント・ダンプを上記チ
   ェックポイント・ダンプ・ファイルに取得し、システム
   終了時に、不揮発性記憶装置上のバックアップ版ページ
   ・テーブルを更新してカレント版ページ・テーブルの内
   容をバックアップ版ページ・テーブルに反映させる第１
   項記載のデータベース更新方法。 １１、システム障害発生時のカレント版ページ・テーブ
   ルの回復では、履歴ファイル中のトランザクションによ
   るデータベース更新に伴うカレント版ページ・テーブル
   の変更内容を表わす履歴レコードと、チェックポイント
   ・ダンプ・ファイル中の最新の有効に取得されたカレン
   ト版ページ・テーブルのチェックポイント・ダンプと、
   不揮発性記憶装置上のバックアップ版ページ・テーブル
   と、を用いてトランザクションの処理完了を表わす履歴
   レコードが取得されているトランザクションによるデー
   タベース更新に伴うカレント版ページ・テーブルの変更
   のみを反映するようにカレント版ページ・テーブルを回
   復する第１０項記載のデータベース更新方法。 １２、データの論理的な格納箇所であるページから構成
   されるデータベースと、該データベースの各ページと必
   要に応じて該ページを回復すべきページ内容が格納され
   ているデータベース蓄積媒体上のスロットとの対応を与
   えるランダムアクセス不揮発性記憶装置上のバックアッ
   プ版ページ・テーブルと、トランザクションによつて更
   新されたページと該ページの更新後の内容が格納されて
   いるデータベース蓄積媒体上のスロットとの対応を与え
   るカレント版ページ・テーブルと、システムの各種履歴
   情報を記録する履歴ファイルと、上記バックアップ版ペ
   ージ・テーブルおよびカレント版ページ・テーブルにも
   とづきその時点で使用されていないスロットを見出して
   更新したページの内容をデータベース蓄積媒体に格納す
   る手段と、該スロットをカレント版ページ・テーブルに
   登録し、カレント版ページ・テーブルの変更内容を表わ
   す履歴レコードを該トランザクションの完了以前に履歴
   ファイルに取得する手段を有することを特徴とするデー
   タベース更新装置。