JPS62237539A - デ−タベ−ス更新方法および装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、データベース・システムにおける、トランザ
クションのデータベース更新方式に係る。

特に、電源断等のシステム障害が発生してもデータベー
スの論理的一貫性を損うことなくデータベースを更新す
る方式に係る。

〔従来の技術〕

データベース・システムにおいては、電源断等によるシ
ステム障害やプログラム誤り等によるトランザクション
障害が発生したとき、データベースの論理的一貫性を保
たねばならない、特に障害発生時に実行未完了のトラン
ザクションによるデータベース更新結果については、こ
れを無効にしなければならない。

このための従来技術として、トランザクションがデータ
ベースを更新する際、更新前の情報の格納箇所とは異な
る新しい箇所に更新結果を格納する方式が知られており
、ニー・シー・エム、トランザクションズ　オン　デー
タベース　システムズ、第２巻、第１号（１９７７年）
、第９１頁〜１０４頁（ＡＣＭ　　Ｔｒａｎｓ、　Ｄａ
ｔａｂａｓｅ　５ｙｓｔ、　＋ＶＯ１，２，ＮＱＩ　（
１９７７）　、　ＰＰ、　９１　１０４）に述べられて
いる。この方式はシャドウ・ページ方式と呼ばれ、トラ
ンザクション実行完了までにその全てのデータベース更
新内容を新たな格納箇所に書き出し、トランザクション
実行完了時点で更新前情報を無効、更新後情報を有効と
する。シャドウ・ページ方式の特徴をまとめると次の（
１）〜（４）となる。

（１）データベースは論理的な領域の単位であるページ
から構成され、ページとページのデータベース蓄積媒体
上の格納箇所であるスロットとの反応を表わすページ・
テーブルをカレント版とバックアップ版の二つもつ。こ
れらはいずれもディスク等の不揮発性媒体上に格納され
る。ページ・テーブル自体も複数のブロックに分割され
、メモリと不揮発性媒体との間の転送はブロック単位に
行われる。

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

（３）トランザクションの実行完了時、カレント版ペー
ジ・テーブルを有効とすることにより、カレント・ペー
ジ・スロットに格納された更新後情報を有効とする。具
体的には、カレント版とバックアップ版のうちいずれの
ページ・テーブルが有効かを示す不揮発性媒体上のステ
ィタス・ビットを変更する。

（４）トランザクション実行中にシステム／トランザク
ション障害が発生すると、スティタス・ビットによりバ
ックアップ版ページ・テーブルが有効なことがわかる。

すなわち、バックアップ版ページ・テーブルで示される
シャドウ・ページ・スロットに格納された更新前情報が
有効とされる。

したがって、システム／トランザクション障害が発生し
てもデータベースの論理的一貫性を保つことが可能であ
り、しかもデータベース更新履歴情報の取得は不要であ
る。

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

と記シャドウ・ページ方式の従来技術は二つの問題点が
あった。第１に、同時に複数のトランザクションがデー
タベースを共用し、これを更新できないことである。こ
の理由は、トランザクション実行完了時にカレント版ペ
ージ・テーブルの有効化をスティタス・ビットの変更に
より一括して行うため、当該ページ・テーブルの中に他
の未だ実行中のトランザクションにより更新中のページ
が含まれてはならないためである。第２に、データベー
ス更新結果の有効化と、端末へ送信するメツセージやメ
モリ内のシステム管理情報の更新結果の有効化とを同期
させることが困難なことである。トランザクションは、
通常、データベース更新のみならずメツセージ送受信や
システム管理情報更新をも伴う。しかし、従来技術にお
けるスティタス・ビットの変更はデータベース更新のみ
にかかわっている。このため、システム障害が発生した
とき、タイミングによっては、データベース更新結果の
みが有効とされたり、逆にメツセージやシステム管理情
報更新結果のみが有効とされたりする恐れがある。

このため、複数のオンライン・トランザクションが同時
にデータベースを共用しこれを更新するような現実のシ
ステム環境のもとでは、前述のようなシャドウ・ページ
方式でなく、データベース更新履歴情報を取得する必要
があり、この取得オーバヘッドにより処理効率が低下す
る恐れがあった。

本発明は、シャドウ・ページ方式において、複数トラン
ザクションによるデータベースの同時更新を可能とし、
かつデータベース更新結果とメツセージ／システム管理
情報更新結果の同期的な有効化を可能とすることを目的
とする。

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

上記第１の問題点は、不揮発性媒体上にもう１個バック
アップ版ページ・テーブルを設けること、および、バッ
クアップ版ページ・テーブルの各ブロックごとに２個の
ブロックのうちいずれが有効かを示す有効ブロック・マ
ップを設けること、さらに、いずれのバックアップ版ペ
ージ・テーブルにも、実行完了したトランザクションの
更新後ページ内容を格納したロットのみが登録され、実
行中のトランザクションの更新後ページ内容を格納した
スロットは登録されないよう構成することにより解決さ
れる。なおここで、従来不揮発性媒体上に格納されてい
たカレン１〜版ページ・テーブルはメモリ内にあればよ
く、必ずしも不揮発性媒体上に格納される必要はない。

また上記２個のブロックは一般に複数のブロックがあれ
ばよいが以下簡単のため２個として説明する。

第２の問題点は、上記一対（２個のブロックに対応）の
バックアップ版ページ・テーブルに加え、有効ブロック
・マップにこれを最新に更新したトランザクションの番
号を記録するエントリを設けること、また、トランザク
ションの処理完了を示す履歴レコード中に、該トランザ
クションで更新したページを含むバックアップ版ページ
・テーブルのブロック番号を記録するよう構成すること
、により解決される。

〔作用〕

上記手段の作用を以下にまとめる。

（１）トランザクション実行完了時、該トランザクショ
ンの更新ページを含むバックアップ版ページ・テーブル
の全てのブロックを更新する。ここで、更新後のブロッ
クの内容は、有効ブロック・ビットマップ上で有効とさ
れているブロックにおいて、該トランザクションの更新
ページをその更新後内容を格納したスロットと対応づけ
るよう変更したものである。また、更新（書きこみ）が
実行されるブロックは、−組（または１対）のブロック
のうち有効ブロック・ビットマップ上で無効とされてい
るブロックである。

すなわち、該トランザクションにかかわる一連のバック
アップ版ページ・テーブル・ブロックの更新動作を通じ
、システム障害が発生してもデータベースの論理的一貫
性が損われないように、有効なブロックは保存する。

（２）　（１）の処理完了後、更新した全てのバックア
ップ版ページ・テーブルのブロックのブロック番号を、
トランザクションの処理完了を示す履歴レコードに書き
こむ。なお、当履歴レコードは、端末へのメツセージ、
メモリ内のシステム管理情報更新を表わす履歴レコード
と同じく、不揮発性媒体上の履歴ファイルに時系列的に
記録される。

（３）　（２）の後、不揮発性媒体上の有効ブロック・
ビットマップにおいて、（２）で書きこんだ全てのブロ
ック番号に対応するビットを反転するよう、これを更新
する。このとき該トランザクションの番号も書き加える
。

以上（１）〜（３）の作用により、バックアップ版ペー
ジ・テーブルのひとつのブロックを複数のトランザクシ
ョンが同時に共用していても、実行完了したトランザク
ションの更新結果のみをバックアップ版ページ・テーブ
ルにおいて有効化することが可能となり、第１の問題点
は解決される。

また、（２）により処理完了を表わす履歴レコードを取
得したトランザクションについては。

（３）実行未完了の状態でシステム障害が発生しても該
履歴レコード中のブロック番号を読みだして（３）を完
遂することができる。逆に（２）が実行されないうちに
システム障害が発生すると、当トランザクションの全て
の処理は無効とすることができる。すなわち第２の間麗
点は解決される。

〔実施例〕

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

まずシステム構成を述べる。第１図は、本発明の特徴を
表わす図である。バックアップ版ページ・テーブル１０
は１個以上の固定長（たとえば５１２バイト）のブロッ
クから構成されており。

各ブロックは１回の人出カ動作で読みこみ／書きこみが
実行できる。成るブロック番号に対応して一対のブロッ
クが存在し、これらが集まってバックアップ版ページ・
テーブル用ブロック群２０を構成している。一対のブロ
ックのうち、いずれが有効かを表わすのが有効ブロック
・ビットマップ３０である。たとえば第１図において斜
線をほどこしたブロックが有効なブロックである。以下
。

「バックアップ版ページ・テーブル」は有効なブロック
のみから構成されるものを指すとする。有効ブロック・
ビットマップ３０には、これを最近更新したトランザク
ションの番号３２が記録されている。成るトランザクシ
ョンの処理が完了すると、その旨を表わすプロセス完了
ジャーナル４゜が履歴ファイル５０上に取得される。プ
ロセス完了ジーナルには、そのジャーナル種別を示すコ
ード４６と、該トランザクション番号４２．および該ト
ランザクションで更新したページを含むバックアップ版
ページ・テーブルのブロックの番号４４が記録される。

次に第２図はシステム全体構成を示す図であり。

磁気ディスク等に蓄積されたデータベース６０と。

磁気ディスクや磁気テープ等に記録される履歴フアイル
５０とが、ＣＰＵ／メモリ７ｏに接続されている。デー
タベース６０は、第３図に示したように、データベース
制御情報領域８０およびデータベース領域９０からなる
。データベース制御情報領域には、バックアップ版ペー
ジ・テーブル用ブロック群２０や有効ブロック・ビット
マップ３０等、データベースの参照、更新２回復に必要
な制御テーブルが格納される。また、データベース領域
９０はスロットとよばれる固定長のブロックに分割され
ている。トランザクションが参照／更新するデータベー
スの空間はページとよばれる固定区画に分割されている
。スロットはページを格納するためのものであり１両者
のサイズは一致する（たとえば４にバイト）。各スロッ
トは１回の入出力動作で参照／更新ができる。第４図は
バックアップ版ページ・テーブル１０を説明する図であ
り、各ページに対して、それがデータベース領域９０上
で格納される位置を示す。ａ、はページｉが格納される
スロットのアドレスである。また、履歴ファイル５０に
は、前述のプロセス完了ジャーナル４０や、メツセージ
・ジャーナル、システム管理情報更新ジャーナル等、デ
ータベース更新以外の履歴情報が取得される。上記の他
に。

システム動作中には、バックアップ版ページ・テーブル
１０のコピイと、有効ブロック・ビットマップ３０のコ
ピイと、カレント版ページ・テーブルとがメモリ７０内
に存在する。ここでカレント版ページ・テーブル１００
は、実行中トランザクションが更新中のページの更新後
の内容を格納場所を示すものであり、これを説明する図
を第５図に示す。第５図において、ｂｔは実行中トラン
ザクションによるページｉの更新後の内容を格納したス
ロットのアドレスである。

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

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

（・）実行中のぺ一宕読みこみ カレント版ページ・テーブル１００の当該ページのエン
トリｂＩ　をサーチする。　ｂｔ　＝ｎｕｌｌなら、バ
ックアップ版ページ・テーブルｌｏ上の当該ページのエ
ントリａ１の示すスロット・アドレスを求め、ページを
読みこむ。

これは該トランザクションにおいて当該ページを初めて
参照しこれを読みこむ場合である（ただし、相異なるト
ランザクション間でメモリ内ページの引き継ぎを行う場
合、ｂ１＝ｎｕｌｌでもページｉがメモリ内に残ってい
れば読みこみ動作は不要である）。そしてｂ　ｔ　＝ａ
　ｔとする。ｂ１≠ｎｕｌｌなら、当該ページに既に該
トランザクションにおいて１＠以上参照された筈であり
、ｂＩの示すスロットからページｉを読みこむ。後述す
るように、この場合一般にｂｌとａ、は一致しない。

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

＝ａＩなら、ページｉを該トランザクションにおいて初
めてデータベースに書き出す場合である。このとき、バ
ックアップ版ページ・テーブルに登録されていない未使
用スロットを見つけ、そのスロット・アドレスをｂｔ　
に設定し、さらにそのスロットにページｉを書き出す。

この結果ｂ１≠ａｔとなる。なお、ページを新しく書き
出すスロットのため、データベース領域はある程度余裕
を持たせて確保する必要がある。

ｂ　Ｉｆ−ａ　Ｉなら、ページｉは該トランザクション
において既に１回以上データベースに書き出されている
。したがって、ｂＩの示すスロットにページ１ｔｔｌＦ
き出す。

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

（ｄ）バックアップ版ページ・テーブル更新前項（ｃ）
が終了すると、該トランザクションによる更新ページの
全てについて、カレント版ページ・テーブル１００の該
当するエントリの内容をメモリ内のバックアップ版ペー
ジ・テーブルのコピイ上の対応エントリにコピイする。

そして、バックアップ版ページ・テーブル・コピイの中
で、内容の変わった全てのブロックをデータベース制御
情報領域８０内のバックアップ版ページ・テーブル用ブ
ロック群２０に出力する。その際、同一ブロック番号の
一対のブロックのうち、有効ブロック・ビットマップ３
０で無効とされている方のブロックに書き出してこれを
更新する。

さらに、ｂｒ　＝＝ｎｕｌｌ　（ｉは該トランザクショ
ンの更新ページ）とし、カレント版ページ・テーブル１
００のコピイ済エントリを無効にする。なお、本処理実
行中にシステム障害が生じたとき、該トランザクション
は処理未完了とみなし、データベース更新結果は保証し
ない。

（ｃ）プロセス完了ジャーナル取得 前項（ｄ）が終了すると、トランザクションの処理が完
了した旨を告げるプロセス完了ジャーナル４０を履歴フ
ァイル５０上に取得する。すなわち、プロセス完了ジャ
ーナルであることを示すコード４６と、トランザクショ
ン番号４２と、さらに該トランザクションによって更新
された全てのページについて。

そのページを含むバックアップ版ページ・テーブルのブ
ロック番号４４をＶ、録する。本処理が完了した時点で
、該トランザクションは処理完了とみなし２以後そのデ
ータベース更新結果、メツセージ、システム管理情報更
新結果は全て保証される。なお、該トランザクションに
関するメツセージ・ジャーナル、システム管理情報更新
ジャーナルは、当該プロセス完了ジャーナル取得以前に
履歴ファイル５０上に取得する。

（ｆ）前項（ａ）が終了すると、（ｄ）で更新したバッ
クアップ版ページ・テーブルのブロックの全てのブロッ
ク番号に対応する。有効ブロック・ビットマップ３ｏ上
のビットを反転する。このとき、データベース制御情報
領域８０への有効ブロック・ビットマップ３０の書き出
しに際して、これに対加された更新トランザクション番
号のエントリ３２に該トランザクションの番号を書きこ
む。

（２）システム障害時動作 電源断等のシステム障害が発生した時の処理を以下に述
べる。下記（ａ）〜（ｃ）の処理実行後、システムはメ
モリ内のバックアップ版ページ・テーブルにもとづいて
必要なページを読みこみ、通常処理を開始する。

（ａ）データベース制御情報の読みこみデータベースの
制御情報領域８０から有効ブロック・ビットマップ３０
を読みこみ、これにもとづいてバックアップ版ページ・
テーブル１０を読みこむ。

（ｂ）トランザクションの状態解析 履歴ファイル５０を読み、システム障害発生時の各トラ
ンザクションの状態を解析する。

とりつる状態として、（ｉ）処理途中の状態、（ｉｔ）
内部処理完了状態、（ｉｎ）完了状態。

の三つがある。解析の概略フローを第６図に示す。すな
わち、成るトランザクションについて、そのプロセス完
了ジャーナルが取得されていないとき、状態（ｉ）とな
る。プロセス完了ジャーナルが取得されており、有効ブ
ロック・ビット・マツプの更新トランザクション番号３
２が該トランザクションの番号に等しくなく、かつ、３
２に対応するトランザクションのプロセス完了ジャーナ
ルが該トランザクションのプロセス完了ジャーナルより
履歴ファイル５ｏ上で前に取得されているとき、状態（
…）となる。これ以外のとき状態（ｉｎ）となる。

（ｃ）回復処理 トランザクションの状態に応じて１回復処理を行う。

（１）処理途中の状態 該トランザクションによる全ての処理は無効である。該
トランザクションによる更新ページがデータベース領域
９０内のスロットに書きだされている可能性はあるが、
これは未だバックアップ版ページ・テーブル１０に反映
されていないため、データベース回復処理は不要である
。なお、メツセージおよびシステム管理情報更新の無効
化は、履歴ファイル５０を解析することにより公知の方
法で行う。

（ｉ）内部処理完了状態 該トランザクションによる全ての処理は有効である１本
状態は有効ブロック・ビットマップ３０の更新が未完了
なため、該トランザクションによるデータベース更新結
果が未だ有効化されていない過渡的な状態である。した
がって、該トランザクションのプロセス完了ジャーナル
４０内のバックアップ版ページ・テーブル更新ブロック
番号４４を読み、これに対応するビットを有効ブロック
・ビットマップ３０上で反転し。

更新トランザクション番号のエントリ３２に該トランザ
クションの番号を書きこむ。

なお、本状態をとるトランザクションが存在する確率は
低いが、たまたまこれが複数存在するときは、プロセス
完了ジャーナルを取得した順に上記処理を行う。また、
メツセージおよびシステム管理情報更新の回復は、履歴
ファイル５０を解析することにより公知の方法で行う。

（ｉ）完了状態 該トランザクションによる全ての処理は有効である。該
トランザクションのデータベース更新結果は既に有効化
されており。

データベース回復処理は不要である。メツセージおよび
システム管理情報更新の回復は、履歴ファイル５０を解
析することにより公知の方法で行う。

（３）トランザクション障害時動作 トランザクション障害としては、プロセス完了ジャーナ
ル４０取得以前にプログラム・エラー等により発生する
障害と、プロセス完了ジャーナル取得後に有効ブロック
・ビットマップ３０書き出し中に入出力エラー等により
発生する障害とがある。前者の場合、該トランザクショ
ンの処理は無効であり、後者の場合は有効である。いず
れの場合にも、メツセージやメモリ内システム管理情報
更新の有効化／無効化は履歴ファイル５０にもとづいて
公知の方法で行う。

以下、データベースの回復について（ａ）、（ｂ）に述
べる。

（ａ）プロセス完了ジャーナル取得以前の障害該トラン
ザクションの全ての更新ページについて、カレント版ペ
ージ・テーブルの対応エントリをｎｕｌｌとする。すな
わちｂ＊　＝ｎｕｌｌ（ｉは該トランザクションの更新
ページ）。

（なお、相異なるトランザクション間でメモリ内ページ
の引継ぎを行う場合は、該トランザクションによる更新
前の情報をメモリ内に残しておき、それを用いてページ
ｉの内容を該トランザクション実行開始時点の内容に戻
す必要がある。） （ｂ）プロセス完了ジャーナル取得以後の障害前述のシ
ステム障害時動作の（ｃ）　（ｉ）に準じて回復処理を
行う。

以上述べたように本実施例によれば、シャドウ・ページ
方式の二つの問題点を解決することができる。第一に、
バックアップ版ページ・テーブル１０、有効ブロック・
ビットマップ３０、カレント版ページ・テーブル１００
を用いて、複数のトランザクションが同時にデータベー
スを共用していても、実行完了トランザクションのデー
タベース更新結果のみを有効化することができる。なお
、このデータベース更新結果の有効化操作は有効ブロッ
ク・ビットマップ３０のデータベース制御情報領域８０
への書き出しにより実行されるが、これを実行中にシス
テム／トランザクション障害が発生しても、プロセス完
了ジャーナル４０中のバックアップ版ページ・テーブル
更新ブロック番号４４と有効ブロック・ビットマップに
付加されたその更新トランザクション番号３２とを用い
て、有効ブロック・ビットマップを修正し、データベー
ス更新結果の有効化を完遂できる。したがって、履歴フ
ァイル５０上にプロセス完了ジャーナル４０を取得した
トランザクションについてはそのデータベース更新、メ
モリ内システム管理情報更新、メツセージを有効化し、
プロセス完了ジャーナルを未取得のトランザクションに
ついては、これらの処理を全て無効にすることができろ
、すなわち、成るトランザクションに関するデータベー
ス更新、メモリ内システム管理情報更新、メツセージの
同期的有効化／無効化が実現でき、第二の問題点も解決
できる。

以上一対のバックアップ版ページテーブルの場合につい
て説明したが、本発明は一般に複数のバックアップ版ペ
ージテーブルを管理使用して多様なバックアップを可能
とするものである。

以上の説明において不揮発性記憶装置としてＩＣ不揮発
メモリ等の高速ランダムアクセス記憶装置またはいわゆ
るＩＣディスク等を適用した場合の効果は大きい。

また、障害ページが生じたときの回復を行う実施例につ
いて詳述したが本発明は障害時の回復に限らず、データ
ベースの更新履歴を伴うプロセス一般に適用可能であり
、このときのバックアップ版ページテーブルは揮発性記
憶装置に格納してもよい。

（発明の効果〕 本発明によれば、複数のオンライン・トランザクション
が同時にデータベースを更新し、端末とメツセージを送
受信するオンライン・データベース・システムにおいて
、シャドウ・ページ方式を用いることが可能となる。従
来、このようなシステムでは、シャドウ・ページ方式で
なく、データベース更新履歴情報を取得し、システム／
トランザクション障害の時などにはこれを用いて回復す
る方式が広く採用されている。この従来方式と比較する
と、本発明により履歴情報取得量が削減できる。下記に
代表的事例について定量的な効果の見積の一例を示す。

（１）前提条件 ・データベースミニ４００Ｍバイト ・データベース、ページ、サイズ＝４にバイト・ページ
あたりの変更量：　１００バイト・バックアップ版ペー
ジ、テーブルの、ページあたりエントリ・サイズ：１６
バイト 、バックアップ版ページ、テーブルの、ブロック・サイ
ズ＝ＩＫバイト （２）履歴情報取得量削減効果 データベースの１ページあたりの更新履歴情報取得量を
比較する。

従来方式では、変更前と変更後の情報を取得するので、
取得量は２０１（＝１００寧２）バイトとなる。

一方本発明では、変更したページを含むバックアップ版
ページ・テーブルのブロックの番号のみを取得すればよ
い。いま、バックアップ版ページ・テーブルのサイズは
、 １６拳　（４００傘１０”／４）　＝１６００にバイト
なので、バックアップ版ページ・テーブルの相異なるブ
ロックの総数は１６００　（＝１６００に／　Ｉ　Ｋ）
個となる。これを識別するためには２バイトあれば十分
である。すなわち１ページあたりの更新履歴情報取得量
を１．　／　１００に削減できる。

なお、ひとつのトランザクションが複数のページを更新
したとき、これらのページがバックアップ版ページ・テ
ーブル上で同一のブロックに含まれるならば、削減効果
は更に増大する。

また、バックアップ版ページテーブルを高速不揮発メモ
リ（半導体）やＩＣディスクに格納することにより、総
合的には一層高速となる。

【図面の簡単な説明】

第１図は本発明の特徴的構成を表わす説明図、第２図は
環境システムの全体構成図、第３図は本発明データベー
スの構成図である。第４図、第５図はそれぞれ本発明バ
ックアップ版ページ・テーブル、カレント版ページ・テ
ーブルのテーブル構成図、第６図は１本発明システム障
害回復時のトランザクション状態解析フロー図である。 １０・・・バックアップ版ページ・テーブル、２０・・
・バックアップ版ページ・テーブル用ブロック群、３０
・・・有効ブロック・ビットマップ、３２・・・更新ト
ランザクション番号、４０・・・プロセス完了ジャーナ
ル、４２・・・処理完了トランザクション番号、４４・
・・バックアップ版ページ・テーブル更新ブロック番号
、４６・・・プロセス完了ジャーナル・コード、５０・
・・履歴ファイル、６０・・・データベース。 ７０・・・ＣＰＵ／メモリ、８０・・・データベース制
御情報領域、９０・・・データベース領域、１００・・
・カレント版ページ・テーブル。

Claims (1)

1. 【特許請求の範囲】 １、データが格納される複数のページから構成されるデ
   ータベースと、該データベースの各ページとその障害時
   に回復すべきページ内容を格納したスロットとの対応を
   与えるための１組のバックアップ版ページ・テーブルと
   、該バックアップ版ページ・テーブルを構成する各ブロ
   ックについて上記１組のブロックのうちいずれが有効か
   を示す有効ブロック・マップと、トランザクションによ
   り更新中のページとその更新後内容を格納したスロット
   との対応を与えるカレント版ページ・テーブルとを有し
   、有効なバックアップ版ページ・テーブルに登録済のス
   ロット以外の未使用スロットを見出して更新したページ
   の更新後内容を格納することを特徴とするデータベース
   更新方法。 ２、上記１組のバックアップ版ページテーブルが１対で
   ある第１項記載のデータベース更新方法。 ３、実行中のトランザクションが端末メッセージを送受
   信したメモリ内のシステム管理情報を更新する場合は履
   歴ファイルにその内容を表わす履歴レコードを取得する
   第１項記載のデータベース更新方法。 ４、上記未使用のスロットをカレント版ページテーブル
   に登録し、トランザクションの実行完了時には、該トラ
   ンザクションにより更新した全てのページをカレント版
   ページ・テーブルより抽出し、更新後内容を格納したス
   ロットをバックアップ版ページ・テーブルに登録する第
   １項記載のデータベース更新方法。 ５、上記登録するバックアップ版ページ・テーブルの各
   ブロックについて一組のブロックのうち有効ブロック・
   マップで無効とされている方のブロックを更新する第４
   項記載のデータベース更新方法。 ６、トランザクション処理完了を示す履歴レコードを履
   歴ファイルに取得し、更新した全てのバックアップ版ペ
   ージ・テーブルのブロック番号を該レコードに付加する
   第１項記載のデータベース更新方法。 ７、上記有効ブロック・マップにおいて該ブロックに対
   応するコードを変更し、該トランザクション番号を該有
   効ブロック・マップに付加する第５項記載のデータベー
   ス更新方法。 ８、システム障害発生時に、トランザクションの処理完
   了を表わす上記履歴レコードが取得されているトランザ
   クションについて、その端末メッセージの回復およびメ
   モリ上のシステム管理情報の回復を行うとともに不揮発
   性媒体上の有効ブロック・マップとバックアップ版ペー
   ジ・テーブルとを用いてデータベースの回復を行う第３
   項記載のデータベース更新方法。 ９、未だ有効ブロック・マップ更新が完了していないト
   ランザクションについては、処理完了を表わす履歴レコ
   ード中のブロック番号に対応するコードを有効ブロック
   ・マップ上で変更した後にデータベース回復を行う第５
   項記載のデータベース更新方法。 １０、データが格納される複数のページから構成される
   データベースと、該データベースの各ページとその障害
   時に回復すべきページ内容を格納したスロットとの対応
   を与えるための１対のバックアップ版ページ・テーブル
   を記憶した不揮発性メモリと、該バックアップ版ページ
   ・テーブルを構成する各ブロックについて１対のブロッ
   クのうちいずれが有効かを示す有効ブロック・ビットマ
   ップと、トランザクションにより更新中のページとその
   更新後内容を格納したスロットとの対応を与えるカレン
   ト版ページ・テーブルと、トランザクションによるデー
   タベース更新履歴以外の履歴情報を記録する履歴ファイ
   ルと、有効なバックアップ版ページ・テーブルに登録済
   のスロット以外の未使用スロットを見出して更新したペ
   ージの更新後内容格納する手段を有することを特徴とす
   るデータベース更新装置。