JPH0392945A - トランザクション処理の終了方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はネットワークで接続された分散システムにおけ
る複数ノード間の交信回数を削減させるトランザクショ
ン交信回数削減方式に関する。

〔従来の技術〕

従来は１つのノードから他の各ノードごとにネットワー
ク用の回線が接続され、１対ｎの関係でトランザクショ
ン処理を行っていた。また、エノードとｌノードのトラ
ンザクション処理を行う場合に、たがいのノードどうし
が確認しあいながらコミット処理を実行する２相コミッ
ト方式を採用していたため、ｌノードから他の１ノード
に対してのコミット処理実行後，その逆に他のｌノード
からエノードに対するコミット処理を実行し、互いにコ
ミット処理完了後、ｌノードからの終了処理、その逆に
他の１ノードからの終了処理でｌトランザクション処理
を終了していた。

しかしこれでは各ノード間どうしの処理ごとにノード間
のコミット処理、終了処理の交信が必要となり、全くデ
ータの更新がなされなかったとき、もしくは１ノードの
みで行われた際には、他のノードとのコミット処理の交
信の必要がなくなる。

このような問題を解決する技術として、例えば特開昭６
３−２５９７４２号公報に開示される処理方式がある。

これは上記のような理由によりコミット処理の必要がな
い場合に、あらかじめ更新が行われたかどうか管理する
テーブルを設けておき、このテーブルを参照することで
コミット処理を実行せずに終了処理のみを行い、更新回
数の削減を行っている。

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

従来のネットワークを利用した分散システムではエノー
ドから他の複数の各ノードごとに回線が接続されていた
ため，ｌ対ｎの関係でトランザクション処理を行い、ま
た２相コミット方式による処理方法だったので、２ノー
ド（仮にＡノードとＢノード）における交信回数は．Ａ
ノードからＢノードへのコミット処理、逆にＢノードか
らＡノードへのコミット処理，コミット処理完了後にＡ
ノードからＢノードへの終了処理、逆にＢノードからＡ
ノードへの終了処理の合計４回となり、ｎ個のノードに
おけるトランザクション処理の場合にはｎＸＪ回の交信
回数となる。

また５上記のｎＸ４回の交信回数を削減する上記公知例
の処理の方法では、全く更新が行われなかった場合、も
しくはｌノードのみで更新が行われなかった場合にのみ
コミット処理が必要ないために交信回数が削減できるよ
うになっていた。

本発明は，上記のような条件つきの更新回数削減方法で
はなく、ネットワークｉａ戒とコミット方式を変えるこ
とで、いかなる場合でも従来同様の確実性で更新回数を
削減でき、トランザクション処理の高速化を図るトラン
ザクション交信回数削減方式を提供することにある。

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

上記目的を達或するために、本発明は分散システムが利
用するネットワークを環状とし、トランザクション処理
において１相コミット方式としたものである。

〔作用〕

環状のネットワークを利用した分散システムにおいて、
１相コミット方式とすることにより自ノードが交信する
相手ノードを各ノードが決定する．ネットワークには要
求の流れる方向と応答を返す方向の２つの方向が存在し
、要求方向のノードからコミット準備要求を受けた１ノ
ードは、コミット準備を行い、コミット準備終了後、要
求方向に従ってコミット準備要求を出す。

左右の両ノードからコミット準備要求を受信した１ノー
ドは，コミット準備を完了するとただちにコミット処理
を行う。コミット処理終了後、応答方向に従ってコミッ
ト処理終了応答を返す。このようにして．１ノードがコ
ミット準備完了となれば、他の全てのノードがコミット
準備完了か否かを判定せず，応答を返してきたノードの
応答内容に従ってトランザクション処理を実行し、終了
させることにより交信回数の削減が可能となり、トラン
ザクション処理の高速化が図れる。

〔実施例〕

以下，本発明の一実施例を図面により詳細に説明する。

第ｌ図は、本発明の一実施例の分散システムの構或図で
あり、通信ネットワーク４１によって複数のノードが連
絡可能な状況を示す図である。

通常、ノードＡシステム１において、アプリケーション
プログラム５からのデータアクセス要求が自ノードにあ
るデータに対してのものであればトランザクショントリ
ー管理部６は自ノードに対するアクセスである事を認識
し、トランザクション管理処理部７、データ管理処理部
８を通じて自ノードのデータベース９をアクセスする。

アクセス要求が他ノード２，３．４に対するものであれ
ば、トランザクショントリー管理部６によって生成され
たトランザクショントリー情報を，通信制御処理部１０
から、他ノード２，３．４に送信し、アクセス要求を行
う。ノードＢシステム２，ノードＣシステム３，ノード
Ｄシステム４では、トランザクショントリー情報と、デ
ータアクセス要求をそれぞれの通信管理処理部１０，２
０．３０で受信し、それぞれのトランザクショントリー
管理部１６，２６．３６とトランザクション管理処理部
１７，２７．３７に送る。

各トランザクション管理処理部１７．２７．３７は、デ
ータ管理処理部１８．２８．３８を通じて各自のデータ
ベース１９，２９．３９へアクセスする。その後トラン
ザクション管理部１７，２７，３７がｉｌｌ３している
トランザクショントリー情報により応答を返すノードＡ
システム１を認識し、それぞれの通信管理処理部１０，
２０．３０によって応答を返す。

第２図は、トランザクショントリー管理部６，１６，２
６．３６によって認識された従来のトランザクショント
リーを表わした図である。

ノードＡシステム１にノードＢシステム２，ノードＣシ
ステム３，ノードＤシステム４のそれぞれが連絡されて
おり、ノードＢシステム２，ノードＣシステム３，ノー
ドＤシステム４はノードＡシステム１とのみ連絡可能，
逆にノードＡシステム１はノードＢシステム２，ノード
Ｃシステム３，ノードＤシステム４と連絡可能という、
１対ｎの対応関係を持ち、要求はノードＡシステム１か
らノードＢシステム２，ノードＣシステム３，ノードＤ
システム４へ、応答はノードＢシステム２，ノードＣシ
ステム３，ノードＤシステム４からノードＡシステム１
へ送信すると、トランザクショントリー管理部６，１６
，２６，３６は認識する．第６図は、各ノードのトラン
ザクショントリー管理部６，１６，２６，３’６によっ
て認識した本発明によるトランザクショントリーを表す
図である。

ノードＡシステム１，ノードＢシステム２，ノードＣシ
ステム３，ノードＤシステム４が環状に並び、要求はノ
ードＡシステム１からノードＢシステム２，ノードＤシ
ステム４へ、更にノードＢシステム２，ノードＤシステ
ム４からノードＣシステム３へと送られる。

一方、応答は、ノードＣシステム３からノードＢシステ
ム２，ノードＤシステム４へ，更にノードＢシステム２
，ノードＤシステム４からノードＡシステムｌへと送信
すると、各トランザクショントリー管理部６，１６，２
６，３６は認識する。

第３図，第５図，第７図，第８図，第９図は，トランザ
クショントリー情報の一例を示す図である。

第１０図は、従来のトランザクショントリー（第２図）
を利用した１トランザクションの流れ図である。

トランザクション開始要求（１　０　０　０）をアプリ
ケーションプログラム５から受け取ったノードＡシステ
ムのトランザクショントリー管理部６は、第２図に示す
ようなトランザクショントリーを認識し、トランザクシ
ョン管理処理部７でデータ処理要求を生成して、トラン
ザクショントリー情報とデータ処理要求を同時に通信制
御処理部１０を用いて、ノードＢシステム２，ノードＣ
システム３，ノードＤシステム４に送信する（１００１
，１００６．１０１１）。

ノードＢシステム２，ノードＣシステム３，ノードＤシ
ステム４では、トランザクショントリー情報とデータ処
理要求をそれぞれの通信制御処理部１０，２０．３０で
受信し、トランザクショントリー情報はトランザクショ
ントリー管理部１６，２６，３６で、データ処理要求は
トランザクション管理処理部１７，２７．３７で認識す
る（１００２，１００７．１０１２）。それぞれのトラ
ンザクション管理処理部１７，２７．３７では、データ
管理処理部１８，２８．３８を通じて各データベース１
９，２９．３９で処理を実行する（１００３，１００８
．１０１３）。実行完了後、応答は各トランザクション
管理処理部１７，２７．３７からそれぞれの通信制御処
理部２０，３０．４０を用いてノードＡシステム１に返
される（１００４，１００９，１０１４）。

応答を通信制御処理部１０で受け取ると（１００５，１
０１０．１０１５）．　　トランザクション管理処理部
７はデータ管理処理部８を通じてデータベース９でデー
タ処理を行う（１　０　１　６）。

次にアプリケーションプログラム５からトランザクショ
ン終了要求を受け取る（１　０　１　７）と，トランザ
クション管理処理部７がデータ管理処理部８を通じてデ
ータベース９においてコミット準備を行いコミット準備
処理が成功すれば、トランザクショントリー管理部６は
、コミット準備要求を生成して、第３図で示すようなト
ランザクショントリー情報とコミット′＄備要求を通信
制御処理部１０を用いて、ノードＢシステム２，ノード
Ｃシステム３，ノードＤシステム４に送信する（ｌ０１
８，１０２３．１０２８）。

ノードＢシステム２，ノードＣシステム３，ノードＤシ
ステム４では送信されてきたトランザクショントリー情
報とコミット準備要求をそれぞれの通信制御処理部１０
，２０．３０で受信し、トランザクショントリー情報は
トランザクショントリー管理部１６，２６，３６で，コ
ミット準備要求はトランザクション管理処理部１７，２
７．３７で認識する（１０１９，１０２４，１０２９）
。

各ノードのトランザクション管理処理部１７，２７．３
７は、データ管理処理部１８，２８．３８を通じてデー
タベース１９，２９．３９においてコミット準備を実行
する（１０２０，１０２５，１０３０）。

実行完了後、応答は各自のトランザクション管理処理部
１７，２７．３７から通信制御処理部２０，３０．４０
を用いてノードＡシステム１に返される（１０２１，１
０２６，１０３１）。

ノードＡシステムは、応答を通信制御処理部１０で受け
取る（１０２２，１０２７．１０３２）と、トランザク
ション管理処理部７がノードＢシステム２，ノードＣシ
ステム３，ノードＤシステム４の全てからコミット準備
完了応答が返ったか判定し（１０３３）、全ノードがコ
ミット準備完了ならば、データ管理処理部８を通じてデ
ータベース９においてコミット処理を行う（１０３５）
．その後、トランザクション管理処理部７に制御が戻る
と、通信制御処理部１０を用いてノードＢシステム２，
ノードＣシステム３，ノードＤシステム４にコミット要
求を生成して、第２図で示すようなトランザクショント
リー情報と一緒に送信する（１０３６，１０４１．１０
４６）．ノードＢシステム２，ノードＣシステム３，ノ
ードＤシステム４では，トランザクショントリー情報と
コミット要求をそれぞれの通信制御処理部１０，２０．
３０で受信し、トランザクショントリー情報はトランザ
クショントリー管理部１６，２６．３６で、コミット要
求はトランザクション管理部１７，２７．３７で認識す
る（１０３７，１０４２，１０４７）。

各トランザクション管理処理部１７，２７．３７はデー
タ管理処理部１８，２８．３８を通じて各自のデータベ
ース１９，２９．３９においてコミットを実行する（１
０３８，１０４３，１０４８）。コミット実行完了応答
は、トランザクション管理処理部１７．２７．３７から
通信制御処理部２０，３０．４０を用いてノードＡシス
テム１に返される（１０３９，１０４４，１０４９）。

ノードＡシステムｌでは、応答を通信制御処理部１０で
受取り（１０４０，１０４５．１０５０）トランザクシ
ョンは終了する（１０５１）。

第４図からわかる様に，トランザクション終了時に，ノ
ードＡシステム，ノードＢシステム，ノードＣシステム
，ノードＤシステム間の交信回数は（相手ノード数）Ｘ
４＝３Ｘ４＝１２回である。

第工１図は、本発明の基本となる２フ二一ズコミットプ
ロトコルの最適化を行なった１トランザクションの流れ
図である。

２ノード間でトランザクションを実行する場合において
、トランザクションを開始したノード（ノードＡとする
）がコミット準備処理を完了した後に、相手ノード（ノ
ードＢとする）に対してコミット準備要求を送信し、ノ
ードＢは、コミット準備処理を実行した後，成功ならコ
ミット処理を実行しコミット完了応答を、失敗ならばロ
ールバック処理を実行しロールバック完了応答を、ノー
ドＡに対して送信する事でトランザクション整合性を保
ちながら、交信回数を削減する事に特徴を持っている。

トランザクション開始要求（１０００）からデータ処理
実行（１０１６）は同じ処理であるが、アプリケーショ
ンプログラム５から、トランザクション終了要求（１　
０　１　７）を受け取ったトランザクション管理処理部
７は、コミット準備処理をデータ管理処理部８を通して
データベース９において実行しコミット準備処理が成功
すれば、トランザクショントリー管理部６は、コミット
準備要求を通信制御処理部１０からノードＢシステム２
に送る（１１０２）。

ノードＢシステム２では、通信制御処理部２０が受ｍし
（１１０３）、コミット準備要求はトランザクション管
理処理部１７が認識し、データ管理処理部ｌ８を通じて
データベース１９でコミット準備を実行し（１１０４）
、コミット準備処理が或功すると即ちにコミットを実行
し（１１０５）、制御がトランザクション管理処理部１
７に戻って来るとコミット完了応答をノードＡシステム
１に送る（１１０６）。

ノードＡシステム１では、通信制御処理部１０が受信し
（１１０７）．ノードＢシステム２からの応答がコミッ
ト完了応答であるか否かをトランザクション管理処理部
７で判定する（１　１　０　８）。

送信されて来た応答がコミット完了応答であれば、デー
タ管理処理部８を通じてデータベース９でコミットが実
行され（１１０９），｝’ランザクションは終了する（
１　１　１　０）。

第１１図からもわかる様に，トランザクション終了時に
、ノードＡシステム，ノードＢシステム間の交信回数は
，（相手ノード数）Ｘ２＝２回であり、２相コミットプ
ロトコルを最適化しない場合の交信回数よりも半減する
。

第１２図は、本発明のトランザクショントリー（第６図
）を利用した１トランザクションの流れ図である。

トランザクション開始要求（１０００）からノードＡシ
ステム１のトランザクション終了開始要求からコミット
準備処理（１　０　１　７）までは同じ処理であるが、
次にトランザクション管理処理部７はコミット準備要求
をトランザクショントリー情報（第７図）と一緒に、通
信制御処理部１０を用いてトランザクショントリー情報
に従ったノードＢシステム２とノードＤシステム４に送
る（ｌ２０１）。

ノードＢシステム２，ノードＤシステム４では各通信制
御処理部２０．４０が受信し（１２０２．１２０５）ト
ランザクショントリー情報はトランザクショントリー管
理部１６．３６が、コミット準備要求はトランザクショ
ン管理処理部１７，３７がそれぞれ認識し，各データ管
理処理部１８，３８を通じて各々のデータベース１９．
３９でコミット準備を実行し（１２０３．１２０６）＋
制御がトランザクション管理処理部１７．３７に戻って
来ると、トランザクショントリー情報（第７図）とコミ
ット準備要求を一緒に各通信制御処理部２０．４０を用
いて、トランザクショントリー情報に従ったノードＣシ
ステム３に送る（１２０４．１２０７）。

もう一端であるノードＡシステム１に対しては、既にコ
ミット準備要求を受信しているので，コミット準備要求
は再度送信しない。

ノードＣシステム３では、通信制御処理部３０が受信し
（１２０８）、トランザクショントリー情報はトランザ
クショントリー管理部２６が、コミット準備要求はトラ
ンザクション管理処理部２７が認識する。トランザクシ
ョン管理処理部２６は、両ノードからの要求がコミット
準備要求か否かを判定し（１２０９）．両ノードからの
要求がコミット準備要求であればデータ管理処理部２８
を通じてデータベース２９でコミット準備を実行し（１
２１０）コミット準備が完了すると即ちにコミット処理
を行う（１　２　１　１）。トランザクション管理処理
部２７に制御が戻ってくると、トランザクショントリー
情報（第７図）とコミット完了応答を一緒に通信制御処
理部３０を用いて、トランザクショントリー情報に従っ
たノードＢシステム２とノードＤシステム４に送る（１
　２　１　２）。

ノードＢシステム２とノードＤシステム４では、各通信
制御処理部２０．４０が受信し（１２１３．１２１６）
．トランザクショントリー情報はトランザクショントリ
ー管理部１６．３６が、ノードＣシステム３からの応答
はトランザクション管理処理部１７．３７がそれぞれ認
識し、応答がコミット完了応答であれば各データ管理処
理部１８，３８を通じて各々のデータベース１９．３９
でコミットを実行し（１２１４．１２１７）　、制御が
それぞれのトランザクション管理処理部１７，３７に戻
って来るとトランザクショントリー情報（第７図）とコ
ミット完了応答を一緒に、各通信制御処理部２０．４０
を用いてトランザクショントリー情報に従ったノードＡ
システム１に送る（１２１５，．１２１８）。

もう一端であるノードＣシステム３に対しては、既にコ
ミット完了応答を受信しているので、コミット完了応答
は再度送信しない。

ノードＡシステム１では、通信制御処理部１０が受信し
（１２１９）．ノードＢシステム２からの応答かノード
Ｄシステム４からの応答のいずれかがノードＡシステム
エに送信されてくれば即ちに，応答がコミット完了応答
であるか否かをトランザクション管理処理部７で判定す
る（１２３０）送信されて来た応答がコミット完了応答
であれば、データ管理処理部８を通じてデータベース９
でコミソト処理が実行され（１２３１）、トランザクシ
ョントリー情報により自ノードでコミットが完了すれば
トランザクションは終了しても良いとＨｆｆｉしている
ので，トランザクションは終了する（１　２　３　２）
。ここでは、ノードＢシステム２からの応答が早く返っ
てきた例を示す。

第１２図からもわかる様に、トランザクション終了時に
、ノードＡシステム１，ノードＢシステム２，ノードＣ
システム３，ノードＤシステム４間の交信回数は（相手
ノード数＋１）×２回＝８回であり、第１０図の例より
減少する。

第ｌ３図は、本発明のトランザクショントリー（第６図
）を利用した１トランザクションの流れ図である。但し
、ノードＤシステム４が、両ノードからコミット準備要
求を受信した場合を説明する。

トランザクション開始要求（１　０　０　０）からノー
ドＡシステム１のトランザクション終了開始要求受信及
びコミット準備処理（１０１７）までは同じ処理である
が、次にトランザクション管理処理部７はコミット準備
要求をトランザクショントリー情報（第７図）と一緒に
、通信制御処理部１ノードＢシステム２とノードＤシス
テム４に送る（１　３　０　１）。

ノードＢシステム２では通信制御処理部２０が受信し（
１３０２）　トランザクショントリー情報はトランザク
ショントリー管理部１６が、コミット準備要求はトラン
ザクション管理処理部１７が認識し、データ管理処理部
ｌ８を通じてデータベースｌ９でコミット準備を実行し
（１３０３）、制御がトランザクション管理処理部１７
に戻って来ると、トランザクショントリー情報（第７図
）とコミット準備要求を一緒に通信制御処理部２０を用
いて、トランザクショントリー情報に従ったノードＣシ
ステム３に送る（１３０４）。

もう一端であるノードＡシステムに対しては、既にコミ
ット準備要求を受信しているので、コミット準備要求は
再度送信しない。

ノードＣシステム３では通信制御処理部３０が受信し（
１３０５）、トランザクショントリー情報はトランザク
ショントリー管理部２６が、コミット準備要求はトラン
ザクション管理処理部２７が認識し、データ管理処理部
２８を通じてデータベース２９でコミット準備を実行し
（１３０６）、制御がトランザクション管理処理部２７
に戻って来ると，トランザクショントリー情報（第７図
）とコミット準備要求を一緒に通信制御処理部３０を用
いて、トランザクショントリー情報に従ったノードＤシ
ステム４に送る（１３０７）。

もう一端であるノードＢシステムに対しては、既にコミ
ット準備要求を受信しているので，コミット準備要求は
再度送信しない。

ノードＤシステム４では，通信制御処理部４０が受信し
（１３１０）．トランザクショントリー情報はトランザ
クショントリー管理部４６が、ノードＡシステム１，ノ
ードＣシステム３からの要求はトランザクション管理処
理部４７が認識する。

トランザクション管理処理部４６は，両ノードからの要
求がコミット準備要求か否かを判定し（１３１１）．両
ノードからの要求がコミット準備要求であればデータ管
理処理部４８を通じてデータベース４９でコミット準備
を実行し（１　３　１　２）コミット準備が完了すると
即ちにコミットを行う（１　３　１　３）。トランザク
ション管理処理部４７に制御が戻ってくると、トランザ
クショントリー情報（第７図）とコミット完了応答を一
緒に通信制御処理部４０を用いて、トランザクショント
リー情報に従ったノードＡシステム１とノードＣシステ
ム３に送る（１３１４）。

ノードＣシステム３では通信制御処理部３０が受信し（
１３１９）、トランザクショントリー情報はトランザク
ショントリー管理部２６が、ノードＣシステム３からの
応答はトランザクション管理処理部２７が認識し、応答
がコミット完了応答であればデータ管理処理部２８を通
じてデータベース２９でコミット処理を実行し（１３２
０）、制御がトランザクション管理処理部３７に戻って
来るとトランザクショントリー情報（第７図）とコミッ
ト完了応答を一緒に、通信制御処理部３０を用いてトラ
ンザクショントリー情報に従ったノードＢシステム２に
送る（１　３　２　１）。

もう一端であるノードＤシステム４に対しては、既にコ
ミット完了応答を送信しているので、コミソト完了応答
は再度送信しない。

ノードＢシステム２では通信制御処理部２０が受信し（
１３２２）．トランザクショントリー情報はトランザク
ショントリー管理部１６が、ノードＣシステムからの応
答はトランザクション管理処理部工７が認識し、応答が
コミット完了応答であれ．ばデータ管理処理部１８を通
じてデータベース１９でコミットを実行し（１３２３）
．制御がトランザクション管理処理部１７に戻って来る
とトランザクショントリー情報（第７図）とコミット完
了応答を一緒に、通信制御処理部２０を用いてトランザ
クショントリー情報に従ったノードＡシステム１に送る
（１　３　２４）。

ノードＡシステム１では、通信制御処理部１０が受信し
（１３１５）、ノードＢシステム２からの応答かノード
Ｄシステム４からの応答のいずれかがノードＡシステム
１に送信されてくれば、即ちに応答がコミット完了応答
であるか否かをトラ送信されて来た応答がコミット完了
応答であれば、データ管理処理部８を通してデータベー
ス９でコミット処理が実行され（１３１７）．｝−ラン
ザクショントリー情報により自ノードでコミットが完了
すればトランザクションは終了しても良いと認識してい
るので、トランザクションは終了する（１　３　１　８
）。ここではノードＤシステムからの応答が早く返って
きた例を示す。

第１３図からもわかる様に、トランザクション終了時に
、ノードＡシステムｌ，ノードＢシステム２，ノードＣ
システム３，ノードＤシステム間の交信回数は（相手ノ
ード数＋１）×２回＝８回であり、第１０図の例より減
少する。

第１４図は、本発明のトランザクショントリー（第６図
）の認識による１トランザクションの流れであるが、ノ
ードＣシステム３でコミット準備が失敗した場合、どの
様にしてトランザクションの整合性を保つかを示した図
だある。

トランザクション開始要求（１０００）からノ一ドＣシ
ステム３による両ノードからのコミット準備要求を判定
する（１２０９）までは第工２図と同じ処理であるが、
ノードＣシステム３においてデータ管理処理部２８を通
じてデータベース２９でコミット準備処理が失敗（１４
１０）すると、次にロールバック処理を行う（１４１１
）。

トランザクション管理処理部２７に制御が戻ってくると
、トランザクショントリー情報とロールバック完了応答
を一緒に通信制御処理部３０を用いてトランザクション
トリー情報に従ったノードＢシステム２とノードＤシス
テム４に送る（１４１２）． ノードＢシステム２、ノードＤシステム４ではそれぞれ
の通信制御処理部が受信し（１４１３．１４１６）、ト
ランザクショントリー情報はトランザクショントリー管
理部１６．３６が、ノードＣシステムからの応答はトラ
ンザクション管理処理部１７．３７がそれぞれ認識し、
応答がロールバック完了応答なので、各データ管理処理
部１８，３８を通じて各々のデータベース１９．３９に
おいてロールバック処理が実行され（１４１４，１４１
７）．制御がそれぞれのトランザクション管理処理部１
７．３７に戻って来ると、トランザクショントリー情報
とロールバック完了応答を一緒に、各通信制御処理部２
０．４０から、トランザクショントリー情報に従ったノ
ードＡシステム１に送られる（１４１５．１４１８）。

もう一端であるノードＣシステム３に対しては，既にロ
ールバック完了応答を受信しているので，ロールバック
完了応答は再度送信しない。

ノードＡシステム１では、通信制御処理部工○が受信し
（１４１９）、ノードＢシステム２からの応答か、ノー
ドＤシステム４からの応答のいずれかがノードＡシステ
ム１に送信されてくれば、即ちに受信した応答がコミッ
ト完了応答であるか否かをトランザクション管理処理部
７で判定する（１　４　３　０）。送信されてきた応答
がロールバック完了応答であれば、データ管理処理部８
を通じてデータベース９でロールバック処理が実行され
（１４３１），トランザクショントリー情報によリ自ノ
ードでロールバックが完了すればトランザクションは終
了しても良いと認識しているのでトランザクションは終
了する（１　４　３　２）。ここでは、ノードＢシステ
ム２からの応答が早く返ってきた例を示している。

第１５図は、本発明のトランザクショントリー（第６図
）の認識による１トランザクションの流れであるが、ノ
ードＢシステム２でコミット準備が失敗した場合、どの
様にしてトランザクションの整合性を保つかを示した図
である。

トランザクション開始要求（１０００）からノードＡシ
ステムがコミット準備要求とトランザクショントリー情
報をノードＢシステム２、ノードＤシステム４に送信し
、ノードＢシステム２、ノードＤシステム４では、各通
信制御処理部が受信し（１２０２．１２０５），　　ト
ランザクショントリー情報はトランザクショントリー管
理部１６，３６がコミット準備要求はトランザクション
管理処理部１７．３７がされぞれ認識するまでは同じ処
理であるが、ノードＢシステム２がデータ管理処理部ｌ
８を通じてデータベースｌ９でコミット準備処理を実行
したが、ここで失敗し（１５０３）、即ちにロールバッ
ク処理を行う（１５０４）。

トランザクション管理処理部１７に制御が戻ってくると
、トランザクショントリー情報に従い、トランザクショ
ントリー情報と一緒にノードＡシステムｌに対してはロ
ールバック完了応答を，ノードＣシステム３にはロール
バック処理要求を送る（１　５　０　５）。（ノードＡ
システムｌからは、既にコミット準備要求を受信してい
るので、ロールバック処理要求ではなくロールバック完
了応答を送信する。） ノードＡシステム１では通信制御処理部１０が受信し（
１５０６）．受信した応答が、コミット完了応答である
か否かをトランザクション管理処理部７で判定し（１５
０７）．ロールバック完了応答であるのでデータ管理処
理部８を通じてデータベース９でロールバック処理を行
う（１５０８）トランザクショントリー情報により、自
ノードでロールバックが完了すればトランザクションは
終了しても良いと認識しているのでトランザクションは
終了する（１５０９）， 一方，ノードＤシステム４は第１２図と同様に、ノード
Ａシステム１よりコミット準備要求を受信（１２０５）
Ｌコミット準備を行い（１２０７）コミット準備要求を
ノードＣシステム３に送信する（１２０６）。

もう一端であるノードＡシステム１に対しては、既にコ
ミット準備要求を受信しているので、コミット準備要求
は再度送信しない。

ノードＣシステム３では、通信制御処理部３０が受信し
（１５１３）、トランザクショントリー情報はトランザ
クショントリー管理部２６が、ノードＢシステム２，ノ
ードＤシステム４からの要求はトランザクション管理処
理部２７が認識する。

両ノードともコミット準備要求を送信して来たか否かの
判定を行い（１５１４）ノードＢシステムからはロール
バック要求を、ノードＤシステムからはコミット準備要
求を受信したので、即ちにロールバック処理を行い（１
５１５）、ノードＤのシステム４に対してのみロールバ
ック完了応答を送信する（１　５　１　６）。（ノード
Ｂのシステムからはロールバック要求を受信したのでロ
ールバック完了応答は送信しない．） ノードＤシステム４では、通信制御処理部４０が受信し
（１５１７），トランザクショントリー情報はトランザ
クショントリー管理部３６が、ロールバック完了応答は
トランザクション管理処理部３７が認識し、データ管理
処理部３８を通じてデータベース３９でロールバック処
理を行い（１５ｌ８）制御がトランザクション管理処理
部３７に戻って来るとトランザクショントリー情報とロ
ールバック完了応答を一緒に、通信制御処理部４０を用
いてトランザクショントリー情報に従ったノードＡシス
テム１に送る（１５１９）。

もう一端であるノードＣシステム３に対しては、既にロ
ールバック完了応答を受信しているので、ロールバック
完了応答は再度送信しない。

ノードＡシステム１では、既にノードＢシステム２から
のロールバック完了応答を受信してロールバック処理を
実行しているので何ら処理は行わない。

第１６図は、本発明のトランザクショントリー（トラン
ザクショントリーは第３図、トランザクショントリー情
報は第８図）を利用し、更にトランザクションを決定す
るノード（コミット準備処理の結果によりコミット処理
、またはロールバック処理を行ないコミット及びロール
バック完了応答を送信するノードを示す）が、トランザ
クション完了応答をブロードキャスト化して、当該トラ
ンザクションに関係した全ノードに対して送信する１ト
ランザクションの流れ図である。

トランザクション開始要求（１０００）からノードＣシ
ステム３が、データベース２９でコミット準備を実行し
（１２１０）．コミット準備が完了すると即ちにコミッ
ト処理を実行する（１２１ｌ）までは第１２図と同じ処
理であるが、トランザクション管理処理部２７に制御が
戻ってくると、コミット完了応答とトランザクション情
報をトランザクショントリー情報により通信＄１１＃処
理部３０を用いて、当該トランザクションに関係した全
ノードのシステム（ノードＡシステム１，ノードＢシス
テム２，ノードＤシステム４）に対して送信する（１６
０１）。

ノードＡシステム１，ノードＢシステム２，ノードＤシ
ステム４では各通信制御処理部１０，２０．４０が受信
し（１６０４，１６０２，１６０３），トランザクショ
ントリー情報はトランザクショントリー管理部６，１６
．３６が、ノードＣシステムからのコミット完了応答は
トランザクション管理処理部７，１７．３７がそれぞれ
認識し、応答がコミット完了応答であれば各データ管理
処理部８，１８．３８を通じて各々のデータベース９，
１９．３９でコミット処理を実行し（１６１０，１６０
５，１６０６）　、制御がそれぞれのトランザクション
管理処理部７，１７．３７に戻って来ると、ノードＡシ
ステム１では、トランザクショントリー情報により自ノ
ードでコミットが完了すればトランザクションは終了し
ても良いと認識しているので、トランザクションは終了
する（１　６　１　１）　　。

ノードＢシステム２，ノードＤシステム４は、トランザ
クショントリー情報でブロードキャストによってコミッ
ト完了応答を受信したことを認識できる為、ノードＡシ
ステム１は既にトランザクションを終了したとしてコミ
ット完了応答はノードＡシステム１には送信しない。

ノードＡシステムエは、ノードＢシステム２，ノードＤ
システム４からのコミット完了応答送信を待たずにトラ
ンザクション処理を早く完了させる事が可能となる また、交信回数は第１０図，第１２図の場合と比較して
明らかに減少する。

これは、第１３図，第１４図，第ｌ５図の場合にも同様
に適用可能である。

第９図は，第７図のトランザクショントリー情報を予め
各ノードのトランザクショントリー管理部に登録してお
き、トランザクション終了処理開始の際に第９図のトラ
ンザクショントリー情報を送信する事で、第７図に示す
様な情報により、デ一夕の送受信を行う事が可能となる
トランザクションパターン認識化用のトランザクション
トリー情報である。これにより、データの送受信毎にト
ランザクショントリー情報も送受信しなくて済む。

１トランザクションの流れは第１１図，第１２図，第１
３図，第１４図，第１５図と全く変わらない。

〔発明の効果〕

本発明により、トランザクション終了時に１相コミット
方式を利用する事で、交信回数の削減を行うことができ
、システムの性能向上に役立つという効果がある。

【図面の簡単な説明】

第１図は、４つのノードが存在する分散システムの構成
図、第２図は、従来のｌ対ｎの関係のトランザクション
トリーを示す図、第３図は、従来のトランザクショント
リー管理部が認識していたｌ対ｎの関係のトランザクシ
ョントリー情報を示す図、第４図は、本発明の一実施例
の２ノードによるトランザクショントリーを示す図、第
５図は，本発明の一実施例の２ノードの各トランザクシ
ョントリー管理部が認識したトランザクショントリー情
報を示す図、第６図は、本発明の一実施例の環状のトラ
ンザクショントリーを示す図、第７図は、本発明の一実
施例の各ノードのトランザクショントリー管理部が認識
したトランザクショントリー情報を示す図、第８図は、
本発明の一実施例のブロードキャスト化によって送信す
るトランザクショントリー情報を示す図、第９図は、本
発明の一実施例のパターン認識化したトランザクション
トリー情報を示す図、第１０図は、従来の１トランザク
ションの流れ図、第１１図は、本発明の一実施例の第４
図のトランザクショントリーを使用した２つのノードに
おける１トランザクションの流れ図、第１２図、第１３
図は、本発明の一実施例の第６図のトランザクショント
リーを使用したエトランザクションの流れ図、第工４図
，第１５図は、第６図のトランザクショントリーを使用
した、あるノードがコミット準備処理に失敗した場合の
１トランザクションの流れ図、第１６図は、本発明の一
実施例のブロードキャスト化した処理のｌトランザクシ
ョンの流れ図である。 １，２，３．４・・・各ノードの分散システム、５・・
アプリケーションプログラム、 ６，１６，２６．３６・・・トランザクショントリー管
理部、 ７．１７，２７．３７・・・トランザクション管理処理
部、 ８．１８，２８．３８・・・データ管理処理部、９，１
９，２９．３９・・・データベース、１０，２０，３０
．４０・・・通信制御処理部，４１・・・通信ネットワ
ーク。 第１図 第２図 第３図 第４図 第５図 第６図 第７図 第８図 第９図 第１０図 ノードＡ ノードＢ ノードＣ ノードＤ ノードＡ

Claims (1)

1. 【特許請求の範囲】 １、複数のノードを有し、環状のネットワーク構成を利
   用した分散システムにおいて、トランザクション処理終
   了時、環状につながった各ノードに対し１ノードから１
   相コミットを要求することを特徴とするトランザクショ
   ン交信回数削減方式。 ２、請求項１において、コミット処理の準備を行うため
   のコミット準備処理と、該コミット準備処理を他ノード
   へ要求するコミット準備要求と、トランザクション処理
   途中で処理の取消しを行うロールバック処理を有し、複
   数ノード間でトランザクションを実行する場合に、トラ
   ンザクションを開始したノードが該コミット準備処理を
   完了した後に、他ノードに対して該コミット準備要求を
   送信し、他ノードは、該コミット準備処理を実行した後
   、コミット処理またはロールバック処理を実行し、コミ
   ット処理またはロールバック処理が完了した旨の応答を
   コミット準備要求を送信してきたノードに対して送信す
   ることを特徴とするトランザクション交信回数削減方式
   。 ３、請求項２において、コミット処理またはロールバッ
   ク処理が終了した旨の応答を送信する際にブロードキャ
   スト化して、当該トランザクション処理に関係した全ノ
   ードに対して送信することを特徴とするトランザクショ
   ン交信回数削減方式。 ４、請求項１において、処理するトランザクションの種
   類によって当該トランザクションに関係するノードをパ
   ターン認識することを特徴とするトランザクション交信
   回数削減方式。