JP2001229063A

JP2001229063A - データ管理システム

Info

Publication number: JP2001229063A
Application number: JP2000039443A
Authority: JP
Inventors: Shohei Matsuda; 昇平松田
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 2000-02-17
Filing date: 2000-02-17
Publication date: 2001-08-24

Abstract

(57)【要約】【課題】トランザクション処理のログ媒体への直列的
な書き出しによる待ち時間の解消を実現するデータ管理
システムを提供する。【解決手段】データ更新手段１０３がトランザクショ
ン単位で索引ファイルＡのデータを更新する都度、通番
付加手段１０１３は、更新ログの内容にトランザクショ
ンの順序を示す情報（以下、通番という）を付加し、ロ
グ振分け手段１０１２は通番の付加された更新ログをロ
グ・バッファ１０１１を介して１以上のログ媒体１１０
に多重並行に書き込む。また、データ回復手段１０２
は、上記書き込みを行ったすべてのログ媒体１１０から
更新ログを正順に読み出して、更新ログに付加された通
番の小さいものから順に更新後イメージをデータに適用
して全ての更新情報を反映する。次に、全てのログ媒体
１１０を逆順に読んでコミットされていない更新ログを
見つけたら更新前イメージをデータに適用することで、
データの回復を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、更新ログを複数の
ログ媒体に多重並行に書き出すログ採取手段と、このロ
グ採取手段により採取された更新ログからデータを回復
するデータ回復手段と、これらログ採取手段とデータ回
復手段を組み合わせることにより多重並行に更新ログの
採取を行い、データの回復を行うデータ管理システムに
関するものである。

【０００２】

【従来の技術】次に、従来の技術によるトランザクショ
ン用のデータ管理システムについて図を用いて説明す
る。図５は、従来の技術によるトランザクション用のデ
ータ管理システムの構成例を示した構成図である。図に
おいて、５００は、計算機、５１０は、ログ媒体であ
り、従来の技術では、或る時点で使用されるログ媒体は
１つである。また、５１１は、ログ媒体中のログ・レコ
ード、５０１は、ログ採取手段、５０１１は、ログ採取
手段５０１に設けられたログ・バッファ、５０２は、デ
ータ回復手段、５０３は、データ更新手段、Ａは、索引
ファイルであり、排他制御はレコード単位で行われるも
のとする。

【０００３】また、図６は、図５に示す従来のデータ管
理システムの動作を示す説明図であり、トランザクショ
ンの実行によるデータの更新および更新ログの記録内容
を示したものである。次に、従来のデータ管理システム
の動作を説明する。図５において、或る時点で使用され
るログ媒体は１つだけであり、すべての更新処理は更新
ログ上で直列的に書き込まれる。特に、データ更新のコ
ミットの際には、ログ媒体５１０への物理的な書き出し
の完了を待って次の書き出しが行われる。以下、図６に
示す例によって説明する。この例では、システムが起動
した直後のファイルＡの各レコード・キーに対するデー
タの状態は図５に示す通りキーＫ１のレコードは１０
０、キーＫ２のレコードは２００、キーＫ３のレコード
は３００とし、その後このファイルＡを更新するための
トランザクションＴ１、Ｔ２およびＴ３が以下のように
動作するものとする。

【０００４】（１）トランザクションＴ１が起動し、こ
のトランザクションＴ１によりデータ更新手段５０３は
ファイルＡのキーＫ１のレコードをロックした上で、値
を１００から１０１に更新する。この際、ログ採取手段
５０１は主記憶内のログ・バッファ５０１１に対してキ
ーＫ１のレコードの更新ログを書き込む。（２）ほぼ同時にトランザクションＴ２が起動し、この
トランザクションＴ１によりデータ更新手段５０３はフ
ァイルＡのキーＫ２のレコードを同様にロックした上で
２００から２０５更新する。この際、ログ採取手段５０
１はレコードのキーK2の更新ログを追加する。この間、
トランザクションＴ１による２番目の更新処理（図６中
（６）で示すキーＫ２のレコードを更新する処理）は、
ファイルＡのキーＫ２のレコードがロックされているた
め実行できずに待たされる。（３）次に、トランザクションＴ３が起動し、このトラ
ンザクションＴ３によりデータ更新手段５０３はファイ
ルＡのキーＫ３のレコードを同様に３００から２９５に
更新する。この際、ログ採取手段５０１はログ・バッフ
ァ５０１１に対して、キーＫ３のレコードの更新情報を
追加する。

【０００５】（４）次に、トランザクションＴ２が完結
（以下、コミットと呼ぶ）すると、ログ採取手段５０１
はキーＫ２のレコードのロックを解除すると共に、ログ
・バッファ５０１１にトランザクションＴ２が完結した
旨を示すためにコミット・ログを追加し、さらに更新ロ
グのログ媒体５１０への記録を保証するために、ログ・
バッファ５０１１のデータのログ媒体５１０への物理的
な書き出しＬ１を行い、完了を待つ。後続の更新ログの
物理的な書き出しは、この物理的な書き出しＬ１が完了
するまでできない。物理的な書き出しＬ１が完了する
と、ログ媒体５１０には図５に示すように＃１ログ・レ
コード５１１ａが書き込まれる。（５）物理的な書出しＬ１の途中でトランザクションＴ
３がコミットすると、同様に、ログ・バッファ５０１１
にトランザクションＴ３が完結した旨を示すためにコミ
ット・ログを追加すると共に更新ログのログ媒体５１０
への記録を保証するために、ログ・バッファ５０１１の
データのログ媒体５１０への物理的な書き出しＬ２を行
い完了を待つ。この物理的な書出しＬ２は、先のＬ１の
完了を待つ必要がある。物理的な書き出しＬ２が完了す
ると、ログ媒体５１０には図５に示すように＃２ログ・
レコード５１１ｂが書き込まれる。（６）トランザクションＴ２がコミット完了するとキー
Ｋ２のレコードのロックはトランザクションＴ２によっ
て解除されるので、トランザクションＴ１が動作し、こ
のトランザクションＴ１によりデータ更新手段５０３は
キーＫ２のレコードの値を２０５から２０４に更新す
る。この際、ログ採取手段５０１はログ・バッファ５０
１１に対して、キーＫ３のレコードの更新情報を追加す
る。（７）次に、トランザクションＴ１が動作し、このトラ
ンザクションＴ１によりデータ更新手段５０３はキーＫ
３のレコードの値を２９５から２９３に更新する。この
際、ログ採取手段５０１はログ・バッファ５０１１に対
して、キーＫ３のレコードの更新情報を追加する。（８）次に、トランザクションＴ１がコミットすると、
同様に、ログ・バッファ５０１１にトランザクションＴ
１が完結した旨を示すためにコミット・ログを追加する
と共に更新ログのログ媒体５１０への記録を保証するた
めに、ログ・バッファ５０１１のデータのログ媒体５１
０への物理的な書き出しＬ３を行い、完了を待つ。物理
的な書き出しＬ３が完了すると、ログ媒体５１０には図
５に示すように＃３ログ・レコード５１１ｃが書き込ま
れる。

【０００６】さて、上記（６）と（７）で示した処理の
途中で計算機５００が障害を起こして、当該計算機５０
０を再起動した直後には、ファイルＡの内容はトランザ
クションＴ１が不完全に適用された結果、図７に示すよ
うに、キーＫ１のレコードは１００、キーＫ２のレコー
ドは２０４、キーＫ３のレコードは２９５となってい
る。但し、この例ではキーＫ１のレコードはキャッシュ
に残ったままのため書き出されておらず、キーＫ２のレ
コードはキャッシュから書き出されていたと仮定してい
る。

【０００７】一方、ログ媒体５１０には更新ログとして
図６に示すＬ１に対応する＃１ログ・レコード５１１
ａ、Ｌ２に対応する＃２ログ・レコード５１１ｂおよび
Ｌ３に対応する＃３ログ・レコード５１１ｃが時系列に
記録されている。データ回復手段５０２は、このログ・
レコード５１１ａ〜５１１ｃ中のＬ１〜Ｌ３で示される
更新ログを次のように順次に読んで回復処理を行う。（ア）まず、前進回復処理が実行される。これは更新ロ
グを正順に読んで、順次イメージをファイルＡのデータ
に適用していく。これで全ての更新情報が反映される。（イ）次に、更新情報を読んで更新ログにおいてコミッ
トされたトランザクションの有無を判断するために、後
退回復処理が実行される。そして、（ア）で反映した全
ての更新ログを逆順に読んでコミットされていない更新
ログを見つけたら直前の更新前イメージをデータに適用
する。

【０００８】

【発明が解決しようとする課題】上記の通り、従来の技
術によるトランザクション用のデータ管理システムで
は、すべてのトランザクションは１つのログ媒体を使用
するため、このログ媒体への書き出しは時系列に従って
直列的に行われる。従って、トランザクション処理もロ
グ媒体への書き出しの際には直列化される。従来例の中
のトランザクションＴ２とトランザクションＴ３は、別
々のレコードを更新するので必ずしも直列化する必要が
ないにも拘わらず、トランザクションＴ２による更新ロ
グの書き出しは、これが完了するまでトランザクション
Ｔ２によって専有され、ロックが解除されないため、ト
ランザクションＴ３は更新ログの書き出しができず、待
たされるという問題点があった。また、これに伴って記
録される更新ログもログ媒体の中に直列に書かれるた
め、回復処理の際には順次に読み込む必要があるという
問題点があった。

【０００９】この発明は、上記のような問題点を解決す
るために為されたもので、トランザクション処理のログ
媒体への直列的な書き出しによって発生する待ち時間を
低減するデータ管理システムを提供することを目的とし
ている。

【００１０】

【課題を解決するための手段】以上のような目的を達成
するための解決手段を以下に示す。

【００１１】第１の発明に係るデータ管理システムは、
データベース管理システム（ＤＢＭＳ）やファイル・シ
ステムなど、データの更新がトランザクション単位で行
われ、トランザクション単位でデータを更新するデータ
更新手段と、トランザクション単位で更新ログをログ媒
体に格納するログ採取手段と、上記更新ログに基づいて
データの回復を行うデータ回復手段とを備えるデータ管
理システムにおいて、上記ログ採取手段は、更新ログの
内容にトランザクションの順序を示す情報を付加する通
番付加手段と、更新ログの書き出しを１以上のログ媒体
に振り分けるログ振分け手段とを備え、更新ログの書き
出しを１以上のログ媒体に多重並行に行い、上記データ
回復手段は、上記ログ採取手段により１以上のログ媒体
に採取された更新ログを、トランザクションの順序を示
す情報に従ってマージしてデータベースないしファイル
に適用するものである。

【００１２】また、第２の発明に係るデータ管理システ
ムは、ログ採取手段は、更新ログをどのログ媒体に書き
出すかのログ振分け手段として、トランザクション名に
より使用するログ媒体を決定するログ振分け手段を備え
たものである。

【００１３】また、第３の発明に係るデータ管理システ
ムは、ログ採取手段は、更新ログをどのログ媒体に書き
出すかのログ振分け手段として、使用する更新ログの優
先順位を決めておき１以上のログ媒体の内、優先度が高
いログ媒体から順に調べて空いているものを使用するロ
グ振分け手段を備えたものである。

【００１４】また、第４の発明に係るデータ管理システ
ムは、ログ採取手段は、更新ログをどのログ媒体に書き
出すかのログ振分け手段として、トランザクションを要
求した端末ないしクライアントのグループ対応に使用す
るログ媒体を決定するログ振分け手段を備えたものであ
る。

【００１５】また、第５の発明に係るデータ管理システ
ムは、ログ採取手段は、更新ログをどのログ媒体に書き
出すかのログ振分け手段として、ログ・バッファの空き
状態により使用するログ媒体を決定するログ振分け手段
を備えたものである。

【００１６】また、第６の発明に係るデータ管理システ
ムは、ログ採取手段は、更新ログをどのログ媒体に書き
出すがのログ振分け手段として、ログ・バッファの書き
出し頻度に関する統計情報を使用してログ媒体を決定す
るログ振分け手段を備えたものである。

【００１７】また、第７の発明に係るデータ管理システ
ムは、データ回復手段は、ログ採取手段によって採取さ
れた更新ログに対して、一部の更新ログだけを用いた回
復操作によって、データの部分的な回復を行うものであ
る。

【００１８】

【発明の実施の形態】従来のログ採取手段がデータの更
新順序をログ媒体上の物理的な順序に反映して回復を可
能にしていたのに対して、この発明のログ採取手段では
通番を得た順序と実際に書き出される順序は異なること
がある。しかし、同一データを更新するトランザクショ
ン間では、先にデータを更新したトランザクションが対
象データをロックし、コミット完了すなわち更新ログの
物理的な書き出し完了までは後のトランザクションはデ
ータを更新できないため、順序が入れ替わることはな
い。また、チェックポイントのようにその時点では動作
しているトランザクション全体に関わるログを採取する
場合は、通番を付加する順序が入れ替わらないように、
一旦更新ログの追加を止めて全てのログ・バッファが空
きになるのを待ち、その後に通番を振るようにする。

【００１９】この発明に係るデータ管理システムの動作
を用いて説明する。図１は、本発明に係るデータ管理シ
ステムの構成図である。図において、１００は、計算
機、１１０は、ログ媒体であり、本発明では、同時に１
以上のログ媒体１１０を使用する。また、１１１は、ロ
グ媒体１１０に記録されているログ・レコード、１０１
は、ログ採取手段、１０２は、データ回復手段、１０３
は、データ更新手段、Ａは、索引ファイルであり、排他
制御はレコード単位で行われるものとする。また、１０
１１は、ログ採取手段１０１に設けられたログ・バッフ
ァ、１０１２は、ログ採取手段１０１に設けられたログ
振分け手段、１０１３は、ログ採取手段１０１に設けら
れた通番付加手段である。

【００２０】次に、動作を説明する。図２は、本発明に
係るデータ管理システムの説明図であり、トランザクシ
ョンの実行によるデータの更新および更新ログの記録内
容を示している。トランザクションＴ１、Ｔ２は＃１ロ
グ媒体を用い、トランザクションＴ３は、＃２媒体を用
いるように、予め定義されているものとする。ファイル
Ａの各レコード・キーに対するデータの初期状態は図１
に示す通りキーＫ１のレコードは１００、キーＫ２のレ
コードは２００、キーＫ３のレコードは３００とし、そ
の後このファイルＡを更新するトランザクションＴ１、
Ｔ２およびＴ３が以下のように動作するものとする。（１）トランザクションＴ１が起動し、このトランザク
ションＴ１によりデータ更新手段１０３はファイルＡの
キーＫ１のレコードをロックした上で値を１００から１
０１に更新する。この際、ログ採取手段１０１に設けら
れたログ振分け手段１０１２は、予め定められたトラン
ザクション名とログ媒体の関係により書き出し可能なロ
グ媒体１１０の候補を検索して空いているログ媒体１１
０を見つける。この例では、＃１ログ媒体１１０ａが候
補として見つかったと仮定する。次に、ログ採取手段１
０１は、＃１ログ媒体１１０ａに対応する＃１ログ・バ
ッファ１０１１ａに対してキーＫ１のレコードの更新ロ
グを書き込む。（２）ほぼ同時にトランザクションＴ２が起動し、この
トランザクションＴ２によりデータ更新手段１０３はフ
ァイルＡのキーＫ２のレコードを同様にして２００から
２０５に更新する。（この際、＃１ログ・バッファ１０
１１ａにキーＫ２のレコードの更新情報を追加する。）この間、トランザクションＴ１の２番目の更新処理（図
２中（６）で示すキーＫ２のレコードを更新する処理）
の更新ログは、ファイルＡのキーＫ２のレコードがロッ
クしているため追加できずに待たされる。（３）次に、トランザクションＴ３が起動し、ファイル
ＡのキーＫ３のレコードを３００から２９５に更新す
る。このとき、ログ採取手段１０１の中のログ振分け手
段１０１２は、予め定められたトランザクション名とロ
グ媒体の関係により、ログ媒体として＃２ログ媒体を選
択する。次に、ログ採取手段１０１は、＃２ログ媒体１
１０ｂに対応する＃２ログ・バッファ１０１１ｂに対し
てキーＫ３のレコードの更新ログを追加する。

【００２１】（４）次に、トランザクションＴ２がコミ
ットすると、ログ採取手段１０１はキーＫ２のレコード
のロックを解除すると共に、＃１ログ・バッファ１０１
１ａにコミット・ログを追加し、さらに＃１ログ媒体１
１０ａへの記録を保証するために、＃１ログ・バッファ
１０１１ａのデータの＃１ログ媒体１１０ａへの物理的
な書き出しＬ１１を行い、完了を待つ。この際、通番付
加手段１０３３がこの物理的な書き出しに対して通番１
を付加する。後続の＃１ログ媒体１１０ａへの物理的な
書き出しは、この物理的な書き出しＬ１１が完了するま
でできない。物理的な書き出しＬ１が完了すると、＃１
ログ媒体１１０ａには図１に示すように＃１ログ・レコ
ード１１１ａが書き込まれる。（５）物理的な書出しＬ１の途中で、トランザクション
Ｔ３がコミットすると、ログ採取手段１０１は＃２ログ
・バッファ１０１１ｂにコミット・ログを追加すると共
に＃２ログ媒体１１０ｂへの記録を保証するために、＃
２ログ・バッファ１０１１ｂのデータの＃２ログ媒体１
１０ｂへの物理的な書き出しＬ２１を行い完了を待つ。
この際、通番付加手段１０３３がこの物理的な書き出し
に対して通番２を付加する。この処理は従来の技術の場
合と違って、（４）の＃１ログ・バッファ１０１１ａの
データの物理的な書き出しＬ１１と並行に行うことがで
きる。物理的な書き出しＬ２１が完了すると、＃２ログ
媒体１１０ｂには図１に示すように＃２ログ・レコード
１１１ｂが書き込まれる。（６）トランザクションＴ２がコミット完了するとキー
Ｋ２のレコードのロックはトランザクションＴ２によっ
て解除されるので、トランザクションＴ１が動作し、こ
のトランザクションＴ１によりデータ更新手段１０３は
キーＫ２のレコードの値を２０５から２０４に更新す
る。この際、ログ採取手段１０１は＃１ログ媒体１１０
ａに対応する＃１ログ・バッファ１０１１ａに対してキ
ーＫ２のレコードの更新情報を書き込む。（７）次に、トランザクションＴ１が動作し、このトラ
ンザクションＴ１によりデータ更新手段１０３はキーＫ
３のレコードの値を２９５から２９３に更新する。この
際、ログ採取手段１０１は＃１ログ媒体１１０ａに対応
する＃１ログ・バッファ１０１１ａに対してキーＫ３の
レコードの更新情報を書き込む。（８）次に、トランザクションＴ１がコミットすると、
ログ採取手段１０１は＃１ログ・バッファ１０１１ａに
コミット・ログを追加すると共に＃１ログ媒体１１０ａ
への記録を保証するために、＃１ログ・バッファ１０１
１ａのデータの＃１ログ媒体１１０ａへの物理的な書き
出しＬ１２を行い、完了を待つ。この際、通番付加手段
１０３３がこの物理的な書き出しＬ１２に対して通番３
を付加する。物理的な書き出しＬ１２が完了すると、＃
１ログ媒体１１０ａには図１に示すように＃３ログ・レ
コード１１１ｃが書き込まれる。

【００２２】なお、ログ採取手段１０１の処理フローを
図３に示す。この処理フローについて説明する。トラン
ザクション単位でファイルの更新がある都度、ログ振分
け手段１０１２は、トランザクション名により書き出す
ログ媒体１１０の候補を検索して（ステップＳ３１）候
補となるログ媒体１１０があるか否かを調べる（ステッ
プＳ３２）。候補となるログ媒体１１０が見つからなけ
れば、他のトランザクションの更新ログ書き出しが完了
するまで待つ（ステップＳ３３）。候補となるログ媒体
１１０が見つかれば、このログ媒体１１０が空いている
（ログの書出し中でない）か否かを調べる（ステップＳ
３４）。空いていなければ、ステップＳ３１に戻って、
再び他の書き出し可能なログ媒体１１０の候補を検索す
る。ステップＳ３４において、空きのログ媒体が見つか
れば、通番付加手段１０１３が更新ログに対して順序情
報を付加して（ステップＳ３５）、ログ媒体１１０に対
応するログ・バッファに更新ログを書き出す（ステップ
Ｓ３６）。

【００２３】以上のように、更新ログの書き出しを１以
上のログ媒体に多重並行に行うので、処理の高速化を図
ることができ、Ｉ／Ｏ（入出力）ネックによって発生す
る待ち時間を低減できる。

【００２４】また、ログ振分け手段１０１２は、トラン
ザクション名により使用するログ媒体を決定するので、
効率のよい振り分けができる。

【００２５】なお、上記において、トランザクション名
により使用するログ媒体を決定する振り分け手段につい
て記述したが、使用するログの優先順位を決めておき１
以上のログ媒体１１０の内、優先度が高いログ媒体１１
０から順に調べて空いているものを使用するようにして
もよい。

【００２６】また、ログ・バッファ１０１１の書き出し
頻度に関する統計情報を使用してログ媒体１１０を決定
するようにしてもよい。

【００２７】また、ログ採取手段１０１は、更新ログを
どのログ媒体１１０に書き出すかのログ振分け手段１０
１２として、特にトランザクションを要求した端末ない
しクライアントのグループ対応に使用するログ媒体１１
０を決定するようにしてもよい。

【００２８】また、ログ振り分け手段１０１２は、更新
ログ・バッファの空き状態により使用するログ媒体１１
０を決定するようにしてもよい。

【００２９】また、ログ振分け手段１０１２は、ログ・
バッフ１０１１の書き出し頻度に関する統計情報を使用
してログ媒体１１０を決定するようにしてもよい。

【００３０】さて、上記（６）と（７）の処理の途中で
計算機１００が障害を起こして、当該計算機１００を再
起動した直後は、ファイルＡの内容はトランザクション
Ｔ１が不完全に適用された結果、図４に示すように、キ
ーＫ１のレコードは１００、キーＫ２のレコードは２０
４、キーＫ３のレコードは２９５となっている。但し、
ここではキーＫ１のレコードはキャッシュに残ったまま
のため書き出しておらず、キーＫ２のレコードはキャッ
シュから書き出されていたと仮定している。

【００３１】一方、ログ媒体１１０ａには更新ログとし
て図２に示すＬ１１に対応する＃１ログ・レコード１１
１ａ、Ｌ２１に対応する＃２ログ・レコード１１１ｂお
よびＬ１２に対応する＃３ログ・レコード１１１ｃが時
系列に記録されている。データ回復手段１０２は、この
ログ・レコード１１１ａ、１１１ｂおよび１１１ｃ中の
Ｌ１１。Ｌ２１およびＬ１２で示される更新ログを次の
ように順次に読んで回復処理を行う。（ア）まず、前進回復処理が実行される。これは全ての
ログ媒体１１０を正順に読んで、更新ログに付加された
通番の小さいものから順に更新後イメージをファイルＡ
のデータに適用していく。これで全ての更新情報が反映
される。（イ）次に、後退回復処理が実行される。これは、全て
のログ媒体１１０を逆順に読んで、更新ログに付加され
た通番の小さいものほど過去の更新ログとして、コミッ
トされていない更新ログを見つけたら直前の更新イメー
ジをデータに適用する。

【００３２】このように、データ回復手段は、ログ採取
手段によって１以上のログ媒体から採取された更新ログ
を、トランザクションの順序を示す情報に従ってマージ
してデータベースないしファイルに適用するので、多重
並行に書かれた複数の更新ログからデータの整合性を回
復することができる。

【００３３】また、データ回復手段１０２は、ログ採取
手段１０１によって採取された更新ログに対して、一部
の更新ログだけを用いた回復操作によって、データの部
分的な回復を行うので、より高速化を図ることができ
る。

【００３４】

【発明の効果】第１の発明によれば、データベース管理
システム（ＤＢＭＳ）やファイル・システムなど、デー
タの更新がトランザクション単位で行われるデータ管理
システムで行われるデータ回復用更新ログの際に、該更
新ログの内容にトランザクションの順序を示す情報を付
加するログ採取手段を備え、更新ログの書き出しを多重
並行に行うので、処理の高速化を図ることができ、Ｉ／
Ｏ（入出力）ネックによって発生する待ち時間を低減で
きるという効果を奏し、また、データ回復手段は、ログ
採取手段により１以上のログ媒体から採取された更新ロ
グを、トランザクションの順序を示す情報に従ってマー
ジしてデータベースないしファイルに適用するので、多
重並行に書かれた複数の更新ログからデータの整合性を
回復することができるという効果を奏する。

【００３５】また、第２の発明によれば、振分け手段
は、トランザクション名により使用するログ媒体を決定
するので、効率のよい振り分けができるという効果を奏
する。

【００３６】また、第３の発明によれば、ログ振分け手
段は、使用する更新ログの優先順位を決めておき１以上
のログ媒体の内、優先度が高いログ媒体から順に調べて
空いているものを使用するので、効率のよい振り分けが
できるという効果を奏する。

【００３７】また、第４の発明によれば、ログ振分け手
段は、トランザクションを要求した端末ないしクライア
ントのグループ対応に使用するログ媒体を決定するの
で、効率のよい振り分けができるという効果を奏する。

【００３８】また、第５の発明によれば、ログ振分け手
段は、ログ・バッファの空き状態により使用するログ媒
体を決定するので、効率のよい振り分けができるという
効果を奏する。

【００３９】また、第６の発明によれば、ログ振分け手
段は、ログ・バッファの書き出し頻度に関する統計情報
を使用してログ媒体を決定するので、効率のよい振り分
けができるという効果を奏する。

【００４０】また、第７の発明によれば、データ回復手
段は、ログ採取手段によって採取された更新ログに対し
て、一部の更新ログだけを用いた回復操作によって、デ
ータの部分的な回復を行うので、より高速化を図ること
ができるという効果を奏する。

【図面の簡単な説明】

【図１】本発明に係るデータ管理システムの構成図で
ある。

【図２】本発明に係るデータ管理システムの説明図で
ある。

【図３】ログ採取手段の処理フローを示すフローチャ
ートである。

【図４】図２に示す処理の途中で計算機が障害を発生
し、回復処理を行った場合のファイルのデータの内容を
示す説明図である。

【図５】従来の技術によるトランザクション用のデー
タ管理システムの構成例を示した構成図である。

【図６】従来のデータ管理システムの動作を示す説明
図である。

【図７】図６に示す処理の途中で計算機が障害を発生
し回復処理を行った場合のファイルのデータの内容を示
す説明図である

【符号の説明】

１００計算機、１０１ログ採取手段、１０２
データ回復手段、１０３データ更新手段、１１０
ログ媒体、１１１ログ・レコード、１０１１
ログ・バッファ、１０１２ログ振分け手段、１０
１３通番付加手段、５００計算機、５０１ロ
グ採取手段、５０２データ回復手段、５０３デ
ータ更新手段、５１０ログ媒体、５１１ログ・
レコード、５０１１ログ・バッファ。

Claims

【特許請求の範囲】

【請求項１】データベース管理システム（ＤＢＭＳ）
やファイル・システムなど、データの更新がトランザク
ション単位で行われ、トランザクション単位でデータを
更新するデータ更新手段と、トランザクション単位で更
新ログをログ媒体に格納するログ採取手段と、上記更新
ログに基づいてデータの回復を行うデータ回復手段とを
備えるデータ管理システムにおいて、上記ログ採取手段
は、更新ログの内容にトランザクションの順序を示す情
報を付加する通番付加手段と、更新ログの書き出しを１
以上のログ媒体に振り分けるログ振分け手段とを備え、
更新ログの書き出しを１以上のログ媒体に多重並行に行
い、上記データ回復手段は、上記ログ採取手段により１以上
のログ媒体に採取された更新ログを、トランザクション
の順序を示す情報に従ってマージしてデータベースない
しファイルに適用することを特徴とするデータ管理シス
テム。
【請求項２】ログ採取手段は、更新ログをどのログ媒
体に書き出すかのログ振分け手段として、トランザクシ
ョン名により使用するログ媒体を決定するログ振分け手
段を備えたことを特徴とする請求項１に記載のデータ管
理システム。
【請求項３】ログ採取手段は、更新ログをどのログ媒
体に書き出すかのログ振分け手段として、使用する更新
ログの優先順位を決めておき１以上のログ媒体の内、優
先度が高いログ媒体から順に調べて空いているものを使
用するログ振分け手段を備えたことを特徴とする請求項
１に記載のデータ管理システム。
【請求項４】ログ採取手段は、更新ログをどのログ媒
体に書き出すかのログ振分け手段として、トランザクシ
ョンを要求した端末ないしクライアントのグループ対応
に使用するログ媒体を決定するログ振分け手段を備えた
ことを特徴とする請求項１に記載のデータ管理システ
ム。
【請求項５】ログ採取手段は、更新ログをどのログ媒
体に書き出すかのログ振分け手段として、ログ・バッフ
ァの空き状態により使用するログ媒体を決定するログ振
分け手段を備えたことを特徴とする請求項１に記載のデ
ータ管理システム。
【請求項６】ログ採取手段は、更新ログをどのログ媒
体に書き出すがのログ振分け手段として、ログ・バッフ
ァの書き出し頻度に関する統計情報を使用してログ媒体
を決定するログ振分け手段を備えたことを特徴とする請
求項１に記載のデータ管理システム。
【請求項７】データ回復手段は、ログ採取手段によっ
て採取された更新ログに対して、一部の更新ログだけを
用いた回復操作によって、データの部分的な回復を行う
ことを特徴とする請求項１に記載のデータ管理システ
ム。