JPH0540681A - データベースの前進復旧方式 - Google Patents

Abstract

(57)【要約】 【目的】 不要な更新後履歴を廃棄する処理を省いて前
進復旧の処理を高速化する。 【構成】 データベースの前進復旧を行う際に、更新前
履歴出力手段５は、前進復旧による更新の更新前履歴を
採取して、更新前履歴ブロックを形成し更新前履歴作業
ファイル１０に格納する。この時、更新前履歴ブロック
アドレス格納手段６は、同一アクティビティの更新前履
歴ブロック間にチェーンを張る。履歴レコード判定手段
２が更新書き戻し点履歴レコードを検出した時、更新前
履歴復旧手段７は、書き戻すべきアクティビティの更新
前履歴ブロックを、チェーンをたどって順次読み込み、
データベースを書き戻す。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データベースシステム
の前進復旧方式に関する。

【０００２】

【従来の技術】従来行われていたデータベースの前進復
旧方式は以下のようである。

【０００３】最初に、更新後履歴ファイルから更新後履
歴を読み込み、作業ファイルに格納してゆく。更新確定
点を検出した場合には、更新確定点によって有効となる
更新後履歴を用いてデータベースを更新する。このため
には、作業ファイルから更新後履歴を読み込んで、更新
確定点と同じ実行単位名の履歴のみを用いてデータベー
スの更新を行い、該当しない履歴は作業ファイルに書き
戻す。

【０００４】次に、書き戻し点を検出した場合には、書
き戻し点によって無効となる更新後履歴を削除する。こ
のためには、作業ファイルから更新後履歴を読み込ん
で、書き戻し点とは異なった実行単位名の更新後履歴の
みを作業ファイルに書き戻す。

【０００５】

【発明が解決しようとする課題】上述した従来のデータ
ベースの前進復旧方式では、読み込まれた更新後履歴を
作業ファイルに格納しておき、書き戻し点を検出した場
合には書き戻し点によって無効となる更新後履歴を作業
ファイルから選別し、更新確定点を検出した場合には更
新確定点によって有効となる更新後履歴を作業ファイル
から選別する必要がある。このため、それらの処理に長
時間がかかり、復旧の速度が遅くなるとい欠点がある。

【０００６】また、更新後履歴を用いてデータベースを
更新するときに、更新確定点履歴レコード、ならびに書
き戻し点履歴レコードに対する処理を行う場合に、作業
ファイルから読み混まれた履歴を書き戻さなければなら
ないので、処理が複雑になりファイルのＩ／Ｏが増加す
るため、処理速度が遅くなるという欠点がある。

【０００７】本発明の目的は、上記欠点を除去し、処理
時間を短縮できるように構成したデータベースの前進復
旧方式を提供することにある。

【０００８】

【課題を解決するための手段】本発明によるデータベー
スの前進復旧方式は、電子計算機のデータベースの更新
時に、更新後の履歴を採取して更新後履歴レコードと
し、更新後履歴ブロックを形成して更新後履歴ファイル
に蓄積しておくデータベースの前進復旧方式において、
更新後履歴読み込み手段と、履歴レコード判定手段と、
実行単位識別番号格納手段と、データベース更新手段
と、更新前履歴出力手段と、更新前履歴ブロックアドレ
ス格納手段と、更新前履歴復旧手段とを具備して構成し
たものである。

【０００９】更新後履歴読み込み手段は、更新後履歴フ
ァイルから更新後利歴ブロックを読み込むためのもので
ある。

【００１０】履歴レコード判定手段は、読み込まれた更
新後履歴ブロックに格納されている更新後履歴レコード
が、更新後イメージを格納している更新後イメージ履歴
レコードであるか、データベースへの更新を確定する更
新確定点の履歴である更新確定点履歴レコードである
か、あるいは後戻り復旧を行った履歴である書き戻し点
履歴レコードであるかを判定するためのものである。

【００１１】実行単位識別番号格納手段は、読み込まれ
た更新後履歴ブロックにある電子計算機の実行単位に一
意に付けられている実行単位識別番号を、実行単位識別
番号と更新前履歴ブロックのアドレスとを対にして保持
する実行単位情報テーブルに格納するためのものであ
る。

【００１２】データベース更新手段は、更新後履歴をも
とにしてデータベースを更新するためのものである。

【００１３】更新前履歴出力手段は、データベースの更
新手段によってデータベースを更新した時に、更新前の
イメージを採取して更新前履歴レーコードとし、さらに
更新前履歴ブロックを形成してその更新前履歴ブロック
より一つ前に出力した同一の実行単位名の更新前履歴ブ
ロックのアドレスを更新前履歴ブロックに格納して更新
前履歴作業ファイルに出力するためのものである。

【００１４】更新前履歴ブロックアドレス格納手段は、
更新前履歴を用いてデータベースを前進復旧による更新
の前の状態に書き戻す処理で最初に使用される更新前履
歴ブロックのアドレスを実行単位識別番号別に実行単位
情報テーブルに格納するためのものである。

【００１５】更新前履歴復旧手段は、実行単位識別番号
と格納手段によって実行単位情報テーブルに格納されて
いる実行単位識別番号と更新前履歴ブロックアドレス格
納手段によって実行単位情報テーブルに格納されている
更新前履歴ブロックアドレスと更新前履歴出力手段によ
って更新前履歴ブロックい格納されているその更新前履
歴ブロックより一つ前に出力した同一実行単位の更新前
履歴ブロックのアドレクとを参照し、更新前履歴を用い
てデータベースを前進復旧による更新の前の状態に書き
戻すためのものである。

【００１６】

【実施例】次に、本発明について図面を参照して詳細に
説明する。

【００１７】図１は、本発明によるデータベースの前進
復旧方式の一実施例の構成を示すブロック図である。

【００１８】図１において、本発明は更新後履歴読み込
み手段１と、履歴レコード判定手段２と、実行単位識別
番号格納手段３と、データベース更新手段４と、更新前
履歴出力手段５と、更新前履歴ブロックアドレス格納手
段６と、更新前履歴復旧手段７と、更新後履歴ファイル
８と、データベースファイル９と、更新前履歴作業ファ
イル１０とから構成されている。

【００１９】更新前履歴ファイル８には、更新後履歴ブ
ロックが出力されている。更新後履歴ブロックには、実
行単位識別番号と一個以上の更新後履歴レコードとが格
納されている。更新後履歴レコードには、更新後イメー
ジを格納するための更新後イメージ履歴レコードと、更
新確定点を示す更新確定点履歴レコードと、書き戻し点
を示す書き戻し点履歴レコードとがある。

【００２０】実行単位識別番号と、更新前履歴を用いて
データベースを前進復旧による更新の前の状態に書き戻
す処理で最初に使用される更新前履歴ブロックアドレス
とを対にして格納するために、実行単位情報テーブルを
設ける。更新後履歴ブロックを読み込むために、バッフ
ァを設ける。バッファは、複数個のブロックを読み込め
るように準備されている。

【００２１】更新後履歴読み込み手段１は、更新後履歴
ファイル８から更新後履歴ブロックをバッファに読み込
むためのものである。履歴レコード判定手段２は、読み
込まれた更新後履歴ブロックに格納されている更新後履
歴レコードの種類を判定するためのものである。実行単
位識別番号が、実行単位情報テーブルに格納されていな
いものである場合に、その実行単位識別番号を格納する
ためのものである。

【００２２】データベース更新手段４は、更新後履歴を
もとにデータベース９を更新するためのものである。更
新前履歴出力手段５は、データベース更新手段４によっ
てデータベース９が更新される時に、その更新前履歴を
採取し更新前履歴ブロックを形成してその更新前履歴ブ
ロックのアドレスを更新前履歴ブロックに格納して更新
前履歴作業ファイルに出力するためのものである。

【００２３】更新前履歴ブロックアドレス格納手段６
は、更新前履歴を用いてデータベース９を前進復旧によ
る更新の前の状態に書き戻す処理で最初に使用される更
新前履歴ブロックのアドレスを実行単位情報テーブルに
実行単位識別番号に格納するためのものである。更新前
履歴復旧手段７は、格納されている実行単位識別番号と
更新前履歴ブロックアドレスとを参照し、更新前履歴作
業ファイルの更新前履歴を用いて、データベース９を前
進復旧による更新の前の状態に書き戻すためのものであ
る。

【００２４】図２は、更新後履歴、および更新前履歴の
処理に用いるブロックとレコードの概要を示す説明図で
ある。更新後履歴ブロック２００は、図（Ａ）に示すと
おり、実行単位識別番号２０１と、一個以上の更新後履
歴レコード２０２とから成る。

【００２５】更新後履歴レコード２０２は、更新後イメ
ージ履歴レコード２０３と、更新確定点履歴レコード
と、書き戻し点履歴レコードの各種類がある。更新後イ
メージ履歴レコード２０３は、図２（Ｂ）に示すよう
に、更新後イメージの位置等の情報２０４と、更新後イ
メージ２０５とから成る。更新確定点履歴レコードに
は、更新確定点利？レコードであることを示す情報が入
っており、書き戻し点履歴レコードには、書き戻し点履
歴レコードであることを示す情報が入っている。

【００２６】更新前履歴ブロック２１０は、図２（Ｃ）
に示すとおり、実行単位識別番号２１１と、一つ前の更
新前履歴ブロックのアドレス２１２と、一個以上の更新
前履歴レコード２１３とから成る。

【００２７】更新前履歴２１３は、図２（Ｄ）に示すよ
うに、更新前履歴イメージの位置等の情報２１４と、更
新前イメージ２１５とから成る。

【００２８】図３は、図１に示す更新後履歴ファイル８
の一例を示す説明図である。

【００２９】図３において、更新後履歴ファイル３００
に、更新後履歴ブロック３０１から更新後履歴ブロック
３１６までが出力されている。出力されているすべての
更新後履歴ブロック３０１〜３１６には、実行単位の識
別番号を表すＡ，Ｂ，Ｃ，Ｄのうち、それぞれの更新後
履歴ブロックを出力した実行単位の識別番号が格納され
ている。

【００３０】図４および図５は、図３に示す更新後履歴
ファイル３００の動作を示す説明図であり、前進復旧処
理時の、バッファと実行単位情報テーブルと更新前履歴
作業ファイルとの状況を表す。図４と図５を参照して本
実施例の処理の詳細な流れを説明する。

【００３１】図３を参照すると、更新後履歴ブロック３
０５は更新確定点履歴レコード一個から成るブロック
で、更新後履歴ブロック３１６は最後尾に書き戻し点履
歴レコーが格納されているブロックである。他のレコー
ドは、すべて更新後イメージ履歴レコードである。

【００３２】まず最初に、更新後履歴読み込み手段１
は、更新後履歴ファイル３００から更新後履歴ブロック
３０１をバッファに読み込む。次に、履歴レコード判定
手段２は、読み込まれたブロックにあるレコードの種類
を判定する。上記レコードは更新後イメージ履歴レコー
ドであるので、実行単位識別番号格納手段３は、読み込
まれた更新後履歴ブロックの実行単位識別番号と、ブロ
ックアドレスとはなり得ない値０とを実行単位情報テー
ブルに格納する。更新後履歴ブロック３０４まで読み込
むと、バッファと実行単位情報テーブルと更新前履歴作
業ファイルとの状況は、図４（Ａ）のようになる。

【００３３】次に、更新後履歴読み込み手段１は更新後
履歴ブロック３０５をバッファに読み込み、履歴レコー
ド判定手段２が、更新確定点履歴レコードを識別する
と、データベース９を更新する。このとき、更新確定点
履歴レコードのあるブロックの実行単位識別番号がＢで
あるので、実行単位識別番号Ｂを実行単位情報テーブル
から削除する。更新前履歴出力手段５は、更新確定点履
歴レコードのあるブロックの実行単位識別番号であるＢ
以外の実行単位についてのみ更新前履歴を採取し、更新
前履歴ブロックを形成して更新前履歴作業ファイル１０
へ格納する。

【００３４】上記更新前履歴ブロックには、一つ前に出
力した同一実行単位の更新前履歴ブロックのアドレスを
格納する。もし、更新前履歴ブロックを一つも出力して
いないか、または、一つ前に出力した更新前履歴ブロッ
クが後戻り復旧で使用されないものであるならば、ブロ
ックアドレスとはなり得ない値０を格納する。一つ前に
出力した同一実行単位の更新前履歴ブロックが後戻り復
旧で使用されないかどうかは、実行単位情報テーブルに
格納されている該当実行単位のブロックアドレスの値が
であるかどうかで判断する。

【００３５】更新前履歴ブロックアドレス格納手段６
は、更新前履歴ブロックが出力されるたびに、出力した
更新前履歴ブロックの出力アドレスを、実行単位ごとに
実行単位情報テーブルに格納する。更新前履歴ブロック
の出力アドレスを格納する実行単位情報テーブルの領域
は、該当する実行単位の更新前履歴ブロックが１個出力
される度に塗りかえられていき、最終的には更新前履歴
復旧手段７による後戻り復旧で最初に使用する更新前履
歴ブロックのアドレスが格納される。するとバッファと
実行単位情報テーブルと更新前履歴作業ファイルとの状
況は、図４（Ｂ）のようになる。図４の更新前履歴作業
ファイルの左側の数字は更新前履歴ブロックのアドレス
である。

【００３６】更新後履歴読み込み手段１が更新後履歴ブ
ロック３１３まで読み込むと、バッファと実行単位情報
テーブルと更新前履歴作業ファイルとの状況は、図４
（Ｃ）のようになる。

【００３７】次に、更新後履歴読み込み手段１が更新後
履歴ブロック３１４を読み込もうとした時、バッファが
オーバーフローしたならばデータベース更新手段４は、
格納している更新後履歴ブロックを用いてデータベース
を更新する。更新前履歴出力手段５は、更新前履歴を採
取し、更新前履歴ロックを形成して更新前履歴作業ファ
イル１０へ格納する。

【００３８】上記更新前履歴ブロックには、一つ前に出
力した同一の実行単位の更新前履歴ブロックのアドレス
を格納する。もし、更新前履歴ブロックを一つも出力し
ていないか、または、一つ前に出力した更新前履歴ブロ
ックが後戻り復旧で使用されないものであるならば、ブ
ロックアドレスとはなり得ない値０を格納する。一つ前
に出力した同一実行単位の更新前履歴ブロックが後戻り
復旧で使用されないかどうかは、実行単位情報テーブル
に格納されている該当実行単位のブロックアドレスの値
が０であるかどうかで判断する。

【００３９】更新前履歴ブロックアドレス格納手段６
は、更新前履歴ブロックが出力されるたびに、出力した
更新前履歴ブロックの出力アドレスを、実行単位ごとに
実行単位情報テーブルに格納する。更新前履歴ブロック
の出力アドレスを格納する実行単位情報テーブルの領域
は、該当する実行単位の更新前履歴ブロックが１個出力
される度に塗りかえられていき、最終的には更新前履歴
復旧手段７による後戻り復旧で最初に使用する更新前履
歴ブロックのアドレスが格納される。その後、更新後履
歴読み込み手段１は、更新後履歴ブロック３１４をバッ
ファに読み込む。するとバッファと実行単位情報テーブ
ルと更新前履歴作業ファイル１０との状況は、図５
（Ａ）のようになる。

【００４０】更新後履歴読み込み手段１が更新後履歴ブ
ロック３１５まで読み込むと、バッファと実行単位情報
テーブルと更新前履歴作業ファイルとの状況は、図５
（Ｂ）のようになる。

【００４１】次に、更新後履歴読み込み手段１が、更新
後履歴ブロック３１６をバッファに読み込み、履歴レコ
ード判定手段２が、書き戻し点履歴レコードを識別する
と、更新前履歴復旧手段７は、実行単位情報テーブルを
参照し、実行単位識別番号がＣである実行単位の後戻り
復旧を行う際に最初に使用する更新前履歴ブロックのア
ドレスを参照して更新前履歴作業ファイル１０から最初
に使用する更新前履歴ブロックを得、その後は更新前履
歴ブロックに格納されている一つ前に出力した更新前履
歴ブロックのアドレスによって順次更新前履歴ブロック
を得て後戻り復旧を行い、一つ前に出力した更新前履歴
ブロックのアドレスの値が０になったら終了する。

【００４２】そして、実行単位情報テーブルの実行単位
識別番号Ｃと、バッファに格納されている更新後履歴ブ
ロックで実行単位識別番号がＣのものとを削除する。バ
ッファと実行単位識別番号テーブルと更新前履歴作業フ
ァイルとの状況は、図５（Ｃ）のようになる。

【００４３】

【発明の効果】以上説明したような構成を採用すること
により、本発明は、複数の実行単位が実行されている際
の前進復旧の速度が飛躍的に向上するという効果を有す
る。また、本発明により、Ｉ／Ｏ回数を減らすことがで
きるため、処理速度が改善されるという効果がある。

【図面の簡単な説明】

【図１】本発明の一実施例の構成を示す図である。

【図２】本発明で使用する更新後履歴ファイル、更新前
履歴ファイルで用いるブロックとレコードの概要を示
す。

【図３】図１に示す更新後履歴ファイルの一例を示す。

【図４】図１に示す実施例による処理を説明するための
図である。

【図５】図１に示す実施例による処理を説明するための
図である。

【符号の説明】

１ 更新後履歴読み込み手段 ２ 履歴レコード判定手段 ３ 実行単位識別番号格納手段 ４ データベース更新手段 ５ 更新前履歴出力手段 ６ 更新前履歴ブロックアドレス格納手段 ７ 更新前履歴復旧手段 ８ 更新後履歴ファイル ９ データベースファイル １０ 更新前履歴作業ファイル

Claims (1)

【特許請求の範囲】
1. 【請求項１】 電子計算機のデータベースの更新時に更
   新後の履歴を採取して更新後履歴レコードとし、更新後
   履歴ブロックを形成して更新後履歴ファイルに蓄積して
   あるデータベースの前進復旧方式において、 更新後履歴ファイルから更新後履歴ブロックを読み込む
   ための更新後読み込み手段と、 前記読み込まれた更新後履歴ブロックに格納されている
   前記更新後履歴レコードが、更新後イメージを格納して
   いる更新後イメージ履歴レコードであるか、データベー
   スへの更新を確定する更新確定点の履歴である更新確定
   点履歴レコードであるか、あるいは後戻り復旧を行った
   履歴である書き戻し点履歴レコードであるかを判定する
   ための履歴レコード判定手段と、 前記読み込まれた更新後履歴ブロックにある電子計算機
   の実行単位に一意に付けられている実行単位識別番号
   を、実行単位識別番号と更新前履歴ブロックのアドレス
   とを対にして保持する実行単位情報テーブルに格納する
   ための実行単位識別番号格納手段と、 更新後履歴をもとにしてデータベースを更新するための
   データベース更新手段と、 前記データベース更新手段によってデータベースを更新
   する時に更新前のイメージを採取して更新前履歴レコー
   ドとし、さらに更新前履歴ブロックを形成しその更新前
   履歴ブロックより一つ前に出力した同一実行単位名の更
   新前履歴ブロックのアドレスを更新前履歴ブロックに格
   納して更新前履歴作業ファイルに出力するための更新前
   出力手段と、更新前履歴を用いてデータベースを前進復
   旧による更新の前の状態に書き戻す処理で最初に使用さ
   れる更新前履歴ブロックのアドレスを実行単位情報テー
   ブル実行単位識別番号別に格納するための更新前履歴ブ
   ロックアドレス格納手段と、 前記実行単位識別番号格納手段によって格納されている
   実行単位識別番号と前記更新前履歴ブロックアドレス格
   納手段によって格納されている更新前履歴ブロックアド
   レスと、前記更新前履歴出力手段によって更新前履歴ブ
   ロックに格納されているその更新前履歴出力手段によっ
   て更新前履歴ブロックに格納されているその更新前履歴
   ブロックより一つ前に出力した同一実行単位の更新前履
   歴ブロックのアドレスとを参照し、更新前履歴を用いて
   データベースを前進復旧による更新の前の状態に戻すた
   めの更新前履歴復旧手段とを具備して構成したことを特
   徴とするデータベースの前進復旧方式。