JPH0581111A - データリカバリ方式 - Google Patents

Abstract

(57)【要約】 【目的】コミットメント処理中に発生する障害について
も、サーバノード間におけるデータの一貫性を保証でき
るようにする。 【構成】第１および第２の２相のコミットメント指令を
用いており、クライアント計算機１１は、コミットメン
ト処理毎に異なるコミットメントＩＤを付加して第２の
コミットメント指令を発行する。サーバ側計算機１２，
１３では、第２のコミットメント指令を受け取ると、事
前ジャーナルの廃棄を行うと共に、コミットメントＩＤ
を登録する。このため、各サーバ側の計算機１２，１３
のコミットメントＩＤの内容を参照することによって、
各サーバ側の計算機１２，１３におけるコミットメント
処理状況を認識することができる。したがって、各サー
バ側の計算機１２，１３のコミットメント処理状況に応
じたリカバリ指示を行うことができ、複数のサーバ間に
おけるデータの一貫性を保証できるようになる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、クライアント計算機
が他の複数のサーバ計算機に対してファイルアクセスを
要求する分散トランザクション処理システムにおけるサ
ーバ計算機のデータリカバリ方式に関する。

【０００２】

【従来の技術】一般に、分散トランザクション処理シス
テムでは、特定の電子計算機がクライアントノードとし
て機能し、そのクライアントノードによって他の複数の
電子計算機に対して機能要求が行われる。

【０００３】例えば、クライアントノードが他の電子計
算機のファイルをアクセスする場合、そのアクセス対象
ファイルを管理している電子計算機はサーバノードとし
て機能して、アクセス要求に応じたファイルの入出力処
理を行なう。この場合、サーバノードでは、データを復
旧するためのジャーナルとして更新前データが採取され
る。そして、障害発生時にはその更新前データを用いた
ロールバック等のリカバリ処理がサーバノードで行われ
る。サーバノードにおけるこのようなリカバリ処理は各
サーバ間でそれぞれ独立した状態で実行される。

【０００４】このため、クライアントノードがある１つ
のトランザクションにおいて複数のサーバノードを使用
したファイル更新を行なう場合には、コミットメント処
理中に何等かの障害発生によってシステムダウンする
と、最後のトランザクションがあるサーバノードでは完
了し、他のあるサーバノードでは完了してないといった
状態が発生する。

【０００５】このような状況のもと、各サーバがデータ
のリカバリをそれぞれ個々に行なうと、リカバリ結果が
サーバ間でずれ、サーバ間におけるデータの一貫性が保
たれなくなるという不具合が生じる。このように、従来
では、コミットメント処理中に発生する障害について
は、信頼性の高いデータリカバリを行なえない欠点があ
った。

【０００６】

【発明が解決しようとする課題】従来では、サーバノー
ドが個々にリカバリ処理を独立して行なっているので、
コミットメント処理中に発生する障害については、サー
バノード間におけるデータの一貫性が保たれなくなり、
信頼性の高いデータリカバリが行なえない欠点があっ
た。

【０００７】この発明はこのような点に鑑みなされたも
ので、各サーバノードにおけるコミットメント処理の完
了の有無を認識できるようにして、コミットメント処理
中に発生する障害についてもサーバノード間におけるデ
ータの一貫性の保証を実現できるデータリカバリ方式を
提供することを目的とする。

【０００８】

【課題を解決するための手段および作用】この発明によ
るデータリカバリ方式は、複数の電子計算機が接続され
て成り、クライアント計算機が他の複数のサーバ計算機
に対してファイルアクセスを要求する分散トランザクシ
ョン処理システムにおいて、前記クライアント計算機
は、第１のコミットメント指令と、各コミットメント処
理固有のコミットメント識別情報を含む第２のコミット
メント指令とを、各コミットメント処理毎に発行する２
相コミットメント処理手段と、障害発生時に、前記各サ
ーバ計算機に登録されているコミットメント識別情報の
内容に基づいて更新前データを用いたデータリカバリ、
またはその更新前データの廃棄を指示するリカバリ指示
手段とを具備し、前記各サーバ計算機は、前記クライア
ント計算機から要求されたファイルのデータ更新の際に
前記ファイルの更新前データを採取する事前ジャーナル
採取手段と、前記第１のコミットメント指令に応じて更
新後データを前記ファイルに反映させる手段と、前記第
２コミットメント指令に応じて前記更新前データの廃
棄、およびその第２コミットメント指令に含まれている
前記コミットメント識別情報の登録を実行する手段と、
前記クライアント計算機からの指示に応じて前記更新前
データを用いたデータリカバリ、または前記更新前デー
タの廃棄を実行するリカバリ実行手段とを具備し、各サ
ーバ計算機のコミットメント処理状況に応じたデータリ
カバリを行なうことを特徴とする。

【０００９】このデータリカバリ方式においては、第１
および第２の２相のコミットメント指令を用いており、
クライアント計算機は、コミットメント処理毎に異なる
コミットメント識別情報を付加して第２のコミットメン
ト指令を発行する。サーバ計算機側では、第２のコミッ
トメント指令を受け取ると、更新前データの廃棄を行う
と共に、コミットメント識別情報を登録する。このた
め、各サーバ計算機のコミットメント識別情報の内容を
参照することによって、各サーバ計算機のコミットメン
ト処理状況を認識することができる。したがって、コミ
ットメント処理中に障害が発生した場合についても、各
サーバ計算機に対してコミットメント処理状況に応じた
リカバリ指示を行うことができ、複数のサーバノード間
におけるデータの一貫性を保証できるようになる。

【００１０】

【実施例】以下、図面を参照してこの発明の実施例を説
明する。

【００１１】図１にはこの発明の一実施例に係わるデー
タリカバリ方式を実現するための電子計算機システムが
示されている。この電子計算機システムは分散トランザ
クション処理システムを構成するものであり、通信回線
で相互接続された複数の電子計算機１１、１２、および
１３を備えている。

【００１２】電子計算機１１、１２、１３の各々は機能
要求をするクライアントノードと機能要求に応じた機能
提供を行なうサーバノードの双方の機能を有するもので
あるが、ここでは、電子計算機１１がクライアントノー
ド、電子計算機１２，１２がサーバノードとして機能し
ている場合が示されている。

【００１３】クライアントノードとしての電子計算機１
１は、トランザクション処理実行プログラム１１１、２
相（２フェーズ）コミットメント制御モジュール１１
２、コミットメント識別情報（ＩＤ）記録部１１３、お
よびリカバリ制御部１１４を備えている。

【００１４】トランザクション処理実行プログラム１１
１は、トランザクション処理を実行するプログラムであ
り、サーバノード（ここでは、電子計算機１２，１３）
に対して例えばファイルの入出力要求等を行なう。

【００１５】２相コミットメント制御部１１２は、第１
相および第２相のコミットメント処理を行うものであ
り、サーバノードとしての電子計算機１２，１３に対し
て第１相および第２相のコミットメント指令を発行す
る。第１相のコミットメント指令は更新データをファイ
ルに反映させることを（ファイルへのユーザデータの書
き込み）を指示し、第２相のコミットメント指令は事前
ジャーナルの廃棄処理を指示する。また、この第２相の
コミットメント指令には、各コミットメント処理毎に固
有の識別情報（コミットメントＩＤ）が付加される。

【００１６】コミットメント識別情報（ＩＤ）記録部１
１３には、第２相のコミットメント指令によって電子計
算機１２，１３に発行するのと同一のコミットメントＩ
Ｄが登録される。

【００１７】リカバリ制御部１１４は、システムダウン
後のデータのリカバリ処理を実行するものであり、サー
バノードとして機能する電子計算機１２，１３に対して
ロールバックの実行、または事前ジャーナルの廃棄を指
示する。ロールバックの実行と事前ジャーナルの廃棄の
どちらか指示するかは、コミットメント識別情報（Ｉ
Ｄ）記録部１１３のコミットＩＤと各電子計算機１２，
１３に登録されているコミットＩＤとの比較結果に基づ
いて決定される。

【００１８】サーバノードとしての電子計算機１２は、
ファイルサーバ１２１、ジャーナルファイル１２２、コ
ミットメント識別情報（ＩＤ）記録部１２３、事前ジャ
ーナル採取部１２４、データリカバリ制御部１２５、お
よびデータベースファイル１２６を備えている。

【００１９】ファイルサーバ１２１は、電子計算機１１
のトランザクション処理実行プログラム１１１からの指
示を受けてデータベースファイル１２６のデータの入出
力を行なったり、２相コミットメント制御部１１２から
の指示に従ってフェーズ１のコミットメント処理、フェ
ーズ２のコミットメント処理を実行する。フェーズ１の
コミットメント処理ではデータベースファイル１２６へ
のユーザデータの書き込みが行われ、フェーズ２のコミ
ットメント処理では事前ジャーナルの廃棄処理が行われ
る。また、フェーズ２のコミットメント処理では、事前
ジャーナルの廃棄処理と同時に、電子計算機１１から通
知されるコミットメントＩＤがコミットメント識別情報
（ＩＤ）記録部１２３に登録される。

【００２０】ジャーナルファイル１２２は、ロールバッ
ク処理に使用される事前ジャーナルつまり更新前データ
が格納されるものであり、このジャーナルファイル１２
２にはコミットメント識別情報（ＩＤ）記録部１２３が
設けられている。コミットメント識別情報（ＩＤ）記録
部１２３には、前述したようにコミットメントＩＤが登
録される。

【００２１】事前ジャ−ナル採取部１２４は、ファイル
サーバ１２１がデータベースファイル１２６のデータを
更新する際、その更新前データを事前ジャーナルとして
ジャーナルファイル１２３に蓄積する。

【００２２】データリカバリ制御部１２５は、ファイル
サーバ１２１を介して電子計算機１１から通知されるリ
カバリ指示にしたがって事前ジャーナルを用いたロール
バック処理や、事前ジャーナルの廃棄を行なうものであ
る。

【００２３】サーバノードとして機能する電子計算機１
３も、電子計算機１２と同様に、ファイルサーバ１３
１、ジャーナルファイル１３２、コミットメント識別情
報（ＩＤ）記録部１３３、事前ジャーナル採取部１３
４、データリカバリ制御部１３５、およびデータベース
ファイル１３５を備えている。

【００２４】これらファイルサーバ１３１、ジャーナル
ファイル１３２、コミットメント識別情報（ＩＤ）記録
部１３３、事前ジャーナル採取部１３４、データリカバ
リ制御部１３５、およびデータベースファイル１３６
は、前述のファイルサーバ１２１、ジャーナルファイル
１２２、コミットメント識別情報（ＩＤ）記録部１２
３、事前ジャーナル採取部１２４、データリカバリ制御
部１２５、およびデータベースファイル１２６とそれぞ
れ同様の機能を有している。次に、図２至図４を参照し
て、図１の分散トランザクション処理システムの動作を
説明する。図２にはトランザクション処理に対応する各
電子計算機１１，１２，１３の動作手順が示されてい
る。

【００２５】このトランザクション処理においては、ま
ず、電子計算機１１のトランザクション処理実行プログ
ラム１１１がトランザクション処理を開始し（ステップ
Ｓ１１）、電子計算機１２，１３のファイルサーバ１２
１（サーバＡ），ファイルサーバ１３１に対してファイ
ル使用の開始手続きを行う（ステップＳ１２，Ｓ１
５）。そして、この使用開始手続きにおいては、クライ
アントとして機能する電子計算機１１は、コミットメン
ト識別情報（ＩＤ）記録部１１３にコミットメントＩＤ
を初期設定すると共に、そのコミットメントＩＤをファ
イルサーバ１２１（サーバＡ），ファイルサーバ１３１
に渡す。

【００２６】サーバとして機能する電子計算機１２，１
３では、それぞれジャーナルファイル１２２，１３２の
使用準備が行われ、使用することになったジャーナルフ
ァイルのコミットメント識別情報（ＩＤ）記録部１２３
には、電子計算機１１から送られたコミットメントＩＤ
が登録される（ステップＳ１３，Ｓ１４、ステップＳ１
６，Ｓ１７）。

【００２７】次いで、電子計算機１１のトランザクショ
ン処理実行プログラム１１１は、ファイルサーバ１２
１，１３１に対し入出力指示を行なう（ステップＳ１
８，Ｓ２１）。電子計算機１２，１３では、その入出力
指示にしたがったデータベースファイル１２６，１３６
に対するデータ入出力が行われるが、データの更新に際
してはリカバリ（ロールバック等）のための事前ジャー
ナル（更新前データ）の採取、蓄積が事前ジャーナル採
取部１２４，１３４によって行われる（ステップＳ１
９，Ｓ２０、ステップＳ２２，Ｓ２３）。図３にはコミ
ットメント処理の動作が示されている。

【００２８】このコミットメント処理は、各ファイルサ
ーバ１２１，１３１に対して２フェーズコミット方式で
行われるものであり、ここで行なう２フェーズコミット
方式の原理は既に一般に良く知られているものと同様で
ある。

【００２９】ここで特徴となるのは、クライアントとし
て機能する電子計算機１１が、各コミットメント処理に
固有のコミットメントＩＤを各コミットメント処理毎に
発行する事である。つまり、電子計算機１１は、コミッ
トメント処理において第２のコミットメント指令と共に
コミットメントＩＤを発行するが、そのコミットメント
ＩＤは、前回のコミットメント処理で発行したコミット
メントＩＤと異なっている。

【００３０】すなわち、図３に示されているように、コ
ミットメント処理においては、まず、クライアントとし
て機能する電子計算機１１の２相コミットメント制御部
１１２が、ファイルサーバ１２１に第１のコミットメン
ト指令を発行してフェーズ１処理の実行を指示する（ス
テップＳ３１）。ファイルサーバ１２１は、その第１の
コミットメント指令に応答してフェーズ１処理を実行
し、そのフェーズ１処理において更新後データをデータ
ベースファイル１２６に反映させる（ステップＳ３
２）。

【００３１】次いで、電子計算機１１の２相コミットメ
ント制御部１１２は、ファイルサーバ１３１に対しても
第１のコミットメント指令を発行してフェーズ１処理の
実行を指示する（ステップＳ３３）。ファイルサーバ１
３１は、その第１のコミットメント指令に応答してフェ
ーズ１処理を実行し、そのフェーズ１処理において更新
後データをデータベースファイル１３６に反映させる
（ステップＳ３４）。

【００３２】この後、電子計算機１１の２相コミットメ
ント制御部１１２は、前回の２相コミットメント処理と
異なるコミットメントＩＤをコミットメント識別情報
（ＩＤ）記録部１１３に記録する（ステップＳ３５）。
そして、２相コミットメント制御部１１２は、コミット
メント識別情報（ＩＤ）記録部１１３に記録したコミッ
トメントＩＤを第２のコミットメント指令と共にファイ
ルサーバ１２１に発行して、フェーズ２処理の実行を指
示する（ステップＳ３６）。ファイルサーバ１２１は、
フェーズ２処理において、ジャーナルファイル１２２に
蓄積されている事前ジャーナルを廃棄し、これと同時
に、受け取ったコミットメントＩＤをコミットメント識
別情報（ＩＤ）記録部１２３に登録する（ステップＳ３
７）。

【００３３】次に、２相コミットメント制御部１１２
は、コミットメント識別情報（ＩＤ）記録部１１３に記
録したコミットメントＩＤを第２のコミットメント指令
と共にファイルサーバ１３１に発行して、フェーズ２処
理の実行を指示する（ステップＳ３８）。ファイルサー
バ１３１は、フェーズ２処理において、ジャーナルファ
イル１３２に蓄積されている事前ジャーナルを廃棄し、
これと同時に、受け取ったコミットメントＩＤをコミッ
トメント識別情報（ＩＤ）記録部１３３に登録する（ス
テップＳ３９）。

【００３４】このように、コミットメント処理において
は、前回の２相コミットメント処理のコミットメントＩ
Ｄと異なるコミットメントＩＤがファイルサーバ１２
１，１３１に送られ、各ファイルサーバでは、事前ジャ
ーナルの廃棄と同時にそのコミットメントＩＤの登録が
行われる。図４にはリカバリ時の動作が示されている。

【００３５】システムがダウンした場合のリカバリ時に
おける特徴は、クライアントとして機能する電子計算機
１１のコミットメントＩＤと、サーバとして機能する各
電子計算機１２，１３のコミットメントＩＤとを比較す
ることにより、各サーバのコミットメント処理状況を判
断し、そのコミットメント処理に応じたリカバリ処理を
指示する事である。

【００３６】すなわち、もし、コミットメントＩＤが一
致していれば、そのサーバについてはロールバックを指
示し、コミットメントＩＤが一致していなければ、その
サーバについては事前ジャーナルの廃棄を指示する。こ
のリカバリ方式では、２相コミットメント処理のフェー
ズ２処理を実行させている途中においてシステムダウン
が発生し、あるサーバではコミットメント処理が完了
し、他のあるサーバではコミットメント処理が完了して
ないような場合でも、サーバ間のデータの整合性を保つ
ことができる。

【００３７】なぜなら、コミットが完了しているサーバ
については、ロールバックの実行によって書き戻される
のはその完了しているコミットメントの位置までであ
り、また、コミットが完了してないサーバについては、
フェーズ１処理によってデータ更新はすでに完了してい
るので、事前ジャーナルの廃棄によってコミットメント
処理が成功した状態に設定されるからである。

【００３８】図４においては、電子計算機１２では２相
コミットメント処理が完了し、電子計算機１３では２相
コミットメント処理が完了してない場合のリカバリ処理
が示されている。

【００３９】すなわち、図４に示されているように、ク
ライアントとして機能する電子計算機１１のリカバリ制
御部１１４は、システムダウンによって中断したトラン
ザクション処理を再開する際、まず、電子計算機１２に
登録されているコミットメントＩＤを読み込み、そのコ
ミットメントＩＤを自装置に登録されているコミットメ
ントＩＤと比較する（ステップＳ４１〜Ｓ４３）。コミ
ットメントＩＤが一致している場合には、電子計算機１
２に対してロールバックの実行が指示され、電子計算機
１２ではロールバックの実行によってコミットメントが
完了している時点までデータが書き戻される（ステップ
Ｓ４４，Ｓ４５）。

【００４０】次いで、電子計算機１１のリカバリ制御部
１１４は、電子計算機１３に登録されているコミットメ
ントＩＤを読み込み、そのコミットメントＩＤを自装置
に登録されているコミットメントＩＤと比較する（ステ
ップＳ４４〜Ｓ４８）。コミットメントＩＤが一致して
ない場合には、電子計算機１３に対して事前ジャーナル
の廃棄が指示され、電子計算機１３では事前ジャーナル
の廃棄によってコミットメント処理が完了される（ステ
ップＳ４９，Ｓ５０）。

【００４１】以上のように、この実施例においては、第
１および第２の２相のコミットメント指令を用いてお
り、クライアント側の計算機１１は、コミットメント処
理毎に異なるコミットメントＩＤを付加して第２のコミ
ットメント指令を発行する。サーバ側の計算機１２，１
３では、第２のコミットメント指令を受け取ると、事前
ジャーナルの廃棄を行うと共に、コミットメントＩＤを
登録する。このため、各サーバ側の計算機１２，１３の
コミットメントＩＤの内容を参照することによって、各
サーバ側の計算機１２，１３におけるコミットメント処
理状況を認識することができる。

【００４２】したがって、例えば、２相コミットメント
処理のフェーズ２処理を実行させている途中においてシ
ステムダウンが発生し、あるサーバではコミットメント
処理が完了し、他のあるサーバではコミットメント処理
が完了してないような場合でも、各サーバ側の計算機１
２，１３のコミットメント処理状況に応じたリカバリ指
示を行うことができ、複数のサーバ間におけるデータの
一貫性を保証できるようになる。

【００４３】

【発明の効果】以上のように、この発明によれば、各サ
ーバにおけるコミットメント処理の完了の有無を認識で
きるようになり、コミットメント処理中に発生する障害
についてもサーバ間におけるデータの一貫性を保証する
ことができる。

【図面の簡単な説明】

【図１】この発明の一実施例に係わるデータリカバリ方
式を実現するためのシステム構成を示すブロック図。

【図２】図１のシステムにおけるトランザクション処理
の動作を説明するためのフローチャート。

【図３】図１のシステムにおけるコミットメント処理の
動作を説明するためのフローチャート。

【図４】図１のシステムにおけるリカバリ処理の動作を
説明するためのフローチャート。

【符号の説明】

１１〜１３…電子計算機、１１１…トランザクション処
理プログラム、１１２…２相コミットメント制御部、１
１３…コミットメント識別情報記録部、１１４…リカバ
リ制御部、１２１，１３１…ファイルサーバ、１２４，
１３４…事前ジャーナル採取部。

Claims (1)

【特許請求の範囲】
1. 【請求項１】 複数の電子計算機が接続されて成り、ク
   ライアント計算機が他の複数のサーバ計算機に対してフ
   ァイルアクセスを要求する分散トランザクション処理シ
   ステムにおいて、 前記クライアント計算機は、第１のコミットメント指令
   と、各コミットメント処理固有のコミットメント識別情
   報を含む第２のコミットメント指令とを、各コミットメ
   ント処理毎に発行する２相コミットメント処理手段と、 障害発生時に、前記各サーバ計算機に登録されているコ
   ミットメント識別情報の内容に基づいて更新前データを
   用いたデータリカバリ、またはその更新前データの廃棄
   を指示するリカバリ指示手段とを具備し、 前記各サーバ計算機は、前記クライアント計算機から要
   求されたファイルのデータ更新の際に前記ファイルの更
   新前データを採取する事前ジャーナル採取手段と、 前記第１のコミットメント指令に応じて更新後データを
   前記ファイルに反映させる手段と、 前記第２コミットメント指令に応じて前記更新前データ
   の廃棄、およびその第２コミットメント指令に含まれて
   いる前記コミットメント識別情報の登録を実行する手段
   と、 前記クライアント計算機からの指示に応じて前記更新前
   データを用いたデータリカバリ、または前記更新前デー
   タの廃棄を実行するリカバリ実行手段とを具備し、 各サーバ計算機のコミットメント処理状況に応じたデー
   タリカバリを行なうことを特徴とするデータリカバリ方
   式。