JP2557192B2 - トランザクション処理の同期方法、トランザクション処理のモニタ方法及びトランザクションのコミット処理方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は分散型のトランザクショ
ン指向データベース・システムに係り、更に詳細に説明
すれば、複数のサイトのうち一部が複数フェーズのトラ
ンザクション同期手続きをサポートするような分散型異
種データベース・システムにおいて、かかる複数のサイ
トにおけるトランザクション処理を調整（coordinate）
することに係る。

【０００２】

【従来の技術】C. J. Date が著作した刊行物の、"An I
ntroduction to Database Systems",Vol. 2, Addison-W
esley Publishing Company, 1983 で指摘されているよ
うに、データベース・システムの目的は、トランザクシ
ョンを実行することである。トランザクションとは、ア
プリケーションが指定した一連の動作の実行を含む１つ
の作業単位であって、「トランザクション開始」動作で
開始し且つ「コミット」又は「バックアウト」動作で終
了するまで、データベースの１つ以上の「更新」又は
「読取」アクセス動作を含むようなものである。コミッ
ト動作がトランザクションの正常終了を通知するのに対
し、バックアウト動作は異常な状況に起因するトランザ
クションの異常終了を通知する。

【０００３】コミット動作やバックアウト動作は、トラ
ンザクションの原子性（atomicity）を保証するために
利用される。各トランザクションは、成功するか又は失
敗するかのいずれかである。成功する場合は、トランザ
クションの結果が永久化（コミット）されるのに対し、
失敗する場合は、異常トランザクションの全ての結果が
除去（バックアウト）されることになる。トランザクシ
ョン指向システムが含んでいる回復マネージャは、典型
的には、トランザクションの原子性を維持し且つ障害後
にシステム動作を再確立するように作用する一又は複数
の手続きから成る。かかる回復マネージャは、トランザ
クション同期手続きによって原子性を維持する。普通、
このような手続きは、「コミット」手続きと呼ばれる。

【０００４】トランザクション動作を実行する単一のサ
イトを含むか、又は任意のトランザクション中にトラン
ザクション動作を１つのサイトだけで実行することを許
容するようなトランザクション指向システムでは、単一
フェーズの同期動作が、トランザクションの原子性を保
証する。すなわち、トランザクションが完了した場合、
回復マネージャは、このトランザクション中に生じたデ
ータベースへの全ての変更を永久化するように、かかる
サイトに要求し、これに応答して、かかるサイトは、単
一フェーズの間に、これらの変更をコミット又はバック
アウトするとともに、このコミット又はバックアウトを
回復マネージャへ報告するのである。

【０００５】各々が一のデータベースをそれぞれ含み得
る、複数のサイトを包含する分散型データベース・シス
テムでは、一のトランザクションが複数のデータベース
の内容を変更せしめることがある。このようなシステム
では、このトランザクションに関係する全てのサイトが
その結果に合意した場合にのみ、原子性を保証すること
ができる。H. F. Korth 外が著作した刊行物の、"Datab
ase System Concepts", McGraw-Hill Book Company, Co
pyright 1986 に記述されているように、分散型データ
ベース・システムは、２フェーズのコミット・プロトコ
ルと呼ばれるトランザクション同期手続きを使用して、
原子性を保証することができる。この点に関連して、一
のトランザクションが一の実行サイトで正常に終了し且
つ一の回復マネージャが、全てのデータベース・サイト
に対し、このトランザクションに関係するデータベース
・アクセス動作をコミットするように要求するものと仮
定する。このプロトコルの第１のフェーズでは、関係す
る全てのデータベース・サイトが、コミットを準備する
ように要求される。これに応答し且つローカルの条件に
基づいて、これらのデータベース・サイトは、それぞれ
の動作をコミットするか又はバックアウトするかを個々
に判定する。次に、これらの判定結果が一の同期ロケー
ションへ通信され、そこで「投票」がカウントされる。
第２のフェーズでは、もし全てのサイトがコミットする
ことに投票すれば、一のコミット要求が発行され、これ
に応答して、かかる全てのサイトがそれぞれの動作をコ
ミットする。他方、任意のサイトがその動作をバックア
ウトすることに投票すれば、全てのサイトは、それぞれ
の動作をバックアウトするように命令されることにな
る。

【０００６】

【発明が解決しようとする課題】複数のサイトを包含す
る分散型データベース・システムでは、そのうちの幾つ
かのサイトが２フェーズのコミット・プロトコルを利用
するのに対し、他のサイトは単一フェーズの動作だけを
遂行し得ることがある。以下、かかるシステムを「分散
型異種データベース・システム」と呼ぶ。かかる分散型
異種データベース・システムに特有の問題は、一のトラ
ンザクションが複数のサイトにおける更新動作を生ぜし
め得る、という点にある。すなわち、第１の更新サイト
が単一フェーズのコミット・プロトコルのみをサポート
し且つ第２のサイトが２フェーズのプロトコルをサポー
トするものと仮定すると、一方のサイトにおけるコミッ
トメントが他方のサイトにおけるバックアウトに先行す
る場合には、かかるコミットメントを取消すことができ
ないのである。この点に係る１つの解決法は、全てのケ
ースにおいて単一サイトのみを更新するように、各トラ
ンザクションを制限するというものである。しかしなが
ら、かかる解決法は、分散型システムに固有の柔軟性と
速度を犠牲にするという点で、望ましいとは言えない。

【０００７】従って、分散型異種データベース・システ
ムの分野では、全てのサイトを２フェーズ動作へ移行さ
せないで複数サイトの更新動作を行うことができるよう
に、単一フェーズ及び複数フェーズのコミット処理を調
整することによって、トランザクションの原子性を保証
することが望ましい。前述の従来技術の問題点に徴し
て、本発明の第１番目の目的は、複数のサイトを有する
分散型異種データベース・システムにおいて、トランザ
クション処理を同期させるための方法を提供することに
ある。この第１番目の目的に関係する本発明の第２番目
の目的は、所定のトランザクションの間に複数の資源サ
イトにおける更新が要求されていない場合は、当該トラ
ンザクションの間に更新を行う最初の資源サイトへ更新
特権（privilege） が制限され、他方、当該トランザク
ションの間に複数の資源サイトにおける更新が要求され
ている場合は、複数フェーズのコミット処理によってサ
ポートされた資源サイトにのみ更新特権が付与される、
という制約を利用する方法を提供することにある。

【０００８】

【課題を解決するための手段】本発明を実施するのに適
した、複数のサイトを有する分散型異種データベース・
システムは、トランザクション実行用の一のアプリケー
ション・プログラムを実行するためのプロセッサ及びア
プリケーションのトランザクション要求を転送し且つか
かるトランザクション要求に対する応答を受信するため
の一のアプリケーション・リクエスタ手続きを有する少
なくとも１つのアプリケーション・サイトを備えてい
る。また、このシステムには、少なくとも１つの第１の
資源サイト及び少なくとも１つの第２の資源サイトを含
む複数の資源サイトと、前記アプリケーション・サイト
及び前記複数の資源サイトを含む全てのサイト相互間の
通信を行うために当該全てのサイトを接続する通信手段
とが設けられている。前記第１の資源サイトの各々は、
一のデータベースと、単一フェーズのトランザクション
同期手続きの制御下で、トランザクション要求に応答し
てデータベース・アクセス動作を遂行するための一のデ
ータベース管理プロセッサ（第１の資源プロセッサ）
と、トランザクション要求を受信し且つかかるトランザ
クション要求に対する応答を転送するためのサーバ手段
とを有し、前記第２の資源サイトは、一のデータベース
と、複数フェーズのトランザクション調整手続きの制御
下で、トランザクション要求に応答してデータベース・
アクセス動作を遂行するための一のデータベース管理プ
ロセッサ（第２の資源プロセッサ）と、トランザクショ
ン要求を受信し且つかかるトランザクション要求に対す
る応答を転送するためのサーバ手段とを有している。

【０００９】このようなシステム・コンテキストにおい
て、本発明の方法は、以下のステップを含んでいる。 （１）一の前記資源サイトにおける少なくとも１つのデ
ータベース・アクセス動作を含む一のトランザクション
を、前記アプリケーション・サイトにおいて実行するス
テップ。 （２）前記アプリケーション・サイトから一のトランザ
クション同期要求を発行し且つ当該トランザクション同
期要求を前記アプリケーション・リクエスタへ通信する
ステップ。 （３）前記第１の資源サイトのうち任意のものが当該ト
ランザクションの間にデータベース・アクセス動作を遂
行したか否かを、前記アプリケーション・リクエスタに
おいて判定するステップ。 （４）前記第１の資源サイトだけが当該トランザクショ
ンの間にデータベース・アクセス動作を遂行した場合
は、前記アプリケーション・リクエスタからかかるデー
タベース・アクセス動作を遂行した第１の資源サイトの
全てへトランザクション・コミット要求をそれぞれ通信
し、当該トランザクション・コミット要求に応答して、
かかるデータベース・アクセス動作を遂行した第１の資
源サイトの全てにおいて単一フェーズのトランザクショ
ン同期手続きをそれぞれ行うとともに、当該単一フェー
ズのトランザクション同期手続きのそれぞれの結果を前
記アプリケーション・サイトへ通信するステップ。 （５）前記第１の資源サイト及び第２の資源サイトが当
該トランザクションの間にデータベース・アクセス動作
を遂行した場合は、先ず、かかるデータベース・アクセ
ス動作を遂行した第２の資源サイトの全て及び前記アプ
リケーション・リクエスタへトランザクション・コミッ
ト要求をそれぞれ通信し、かかるデータベース・アクセ
ス動作を遂行した第２の資源サイトの全て及び前記アプ
リケーション・リクエスタを含めて、複数フェーズのト
ランザクション同期手続きを開始し、前記アプリケーシ
ョン・リクエスタからかかるデータベース・アクセス動
作を遂行した第１の資源サイトの全てへトランザクショ
ン同期要求をそれぞれ通信し、当該トランザクション同
期要求に応答して、かかるデータベース・アクセス動作
を遂行した第１の資源サイトの全てにおいて単一フェー
ズのトランザクション同期手続きをそれぞれ行い、当該
単一フェーズのトランザクション同期手続きのそれぞれ
の結果を前記アプリケーション・サイトへ通信し、次
に、前記複数フェーズのトランザクション同期手続きを
完了させ且つ当該複数フェーズのトランザクション同期
手続きの結果を前記アプリケーション・サイトへ通信す
るステップ。 （６）前記アプリケーション・サイトへ通信された前記
トランザクション同期手続きの結果に応答して、当該ト
ランザクションをコミットするか又はバックアウトする
ステップ。

【００１０】本発明の方法は、以下の２つの制約に従っ
て実行される。 制約１：もし、アプリケーションが一のトランザクショ
ンの間に複数の資源サイトにおける更新を要求しなけれ
ば、当該トランザクションの間に更新を行う最初の資源
サイトへ単独の更新特権が付与される。 制約２：もし、アプリケーションが一のトランザクショ
ンの間に複数の資源サイトにおける更新を要求すれば、
複数フェーズのコミット処理を行うことができる資源サ
イトだけに更新特権が付与される。

【００１１】

【実施例】図１は、本発明を実施するのに適した、分散
型異種データベース・システムの物理的アーキテクチャ
を示す。図示のように、このシステムは４つのサイトを
備えている。アプリケーション・サイト１０では、ＩＢ
Ｍ社が提供する多重仮想記憶（ＭＶＳ）オペレーテイン
グ・システムを搭載したエンタープライズ・システム
（ＥＳ）９０００型のメインフレーム・コンピュータ
が、トランザクション実行用のアプリケーション・プロ
グラム、すなわちＩＢＭ社が提供する周知の「データベ
ース２」製品のようなデータベース管理システム（ＤＢ
ＭＳ）を介して、直接アクセス記憶装置（ＤＡＳＤ）上
の一のデータベースをアクセスするアプリケーション・
プログラムを実行する。アプリケーション・サイト１０
は、これと同様の構成を有する他の資源サイト１２、１
４及び１６と通信を行うことができるように、そのデー
タ通信サービス手段（ＤＣ）及び通信設備（ＣＯＭＭ
Ｓ）１８を通して、前者の資源サイトに対応するデータ
通信サービス手段（ＤＣ）へそれぞれ結合されている。
アプリケーション・サイト１０におけるトランザクショ
ン実行用のアプリケーション・プログラムは、例えば周
知のＬＵ６．２アーキテクチャ拡張機能で実現されてい
る「ピア・ツー・ピア」(peer-to-peer）プロトコルを
利用する、周知のシステム・アプリケーション・アーキ
テクチャ（ＳＡＡ）又はシステム・ネットワーク・アー
キテクチャ（ＳＮＡ）のような標準的なシステム・イン
タフェースを通して、資源サイト１２、１４及び１６の
データベースをそれぞれアクセスすることができる。

【００１２】図２は、本発明を実施するのに適した、代
替的な分散型異種データベース・システムの物理的アー
キテクチャを示す。同図中のアプリケーション・サイト
２０は、例えばＩＢＭ社が提供するＯＳ／２型のオペレ
ーテイング・システムをそれぞれ搭載し且つ通常のトー
クン・リング・アーキテクチャを通して互いにリンクさ
れる、ＰＳ／２型のパーソナル・コンピュータ（ＰＣ）
２２−２４を含んでいる。トランザクション実行用のア
プリケーション・プログラムを実行する第１のパーソナ
ル・コンピュータ２２は、通常のデータベース・マネー
ジャ（ＤＢＭ）２１も搭載している。第２のパーソナル
・コンピュータ２３が、第１のパーソナル・コンピュー
タ２２のアプリケーション・プログラムに対するアプリ
ケーション・サーバとして機能するのに対し、第３のパ
ーソナル・コンピュータ２４は、データベース・アクセ
ス要求及びその応答を通信設備（ＣＯＭＭＳ）３０を通
して資源サイト２７−２９と授受するための分散型デー
タ接続サービス手段（ＤＤＣＳ）２５を備えた、ゲート
ウェイ装置として動作する。

【００１３】第１の資源サイト２７は、例えばエンター
プライズ・システム（ＥＳ）９０００型のメインフレー
ム・コンピュータを備え、これは多重仮想記憶（ＭＶ
Ｓ）オペレーテイング・システムの下で動作して、直接
アクセス記憶装置（ＤＡＳＤ）上の一のデータベースを
アクセスするために「データベース２」製品のような、
データベース管理システム（ＤＢＭＳ）を実行する。分
散型データ接続サービス手段２５と第１の資源サイト２
７中にあるデータ通信サービス手段（ＤＣ）との間で
は、ピア・ツー・ピア通信が行われる。第２の資源サイ
ト２８は、例えばＩＢＭ社が提供するＯＳ／４００型オ
ペレーテイング・システムの下で動作するＡＳ／４００
型の中規模コンピュータを備え、これはアプリケーショ
ンの開発及び待ち行列管理を行うためにＳＱＬ／４００
プリコンパイラを含むことができる。アプリケーション
・サイト２０と第２の資源サイト２８との間のピア・ツ
ー・ピア通信は、分散型データ接続サービス手段２５と
第２の資源サイト２８中にあるデータ通信サービス手段
とによって行われる。第３の資源サイト２９は、例えば
周知の仮想計算機（ＶＭ）オペレーテイング・システム
の下で動作するエンタープライズ・システム（ＥＳ）９
０００型のメインフレーム・コンピュータを含み、これ
はＩＢＭ社が提供するＳＱＬ／ＶＳのようなデータベー
ス管理システムを実行する。アプリケーションサイト２
０と第３の資源サイト２９との間のピア・ツー・ピア通
信は、分散型データ接続サービス手段２５と第３の資源
サイト２９中にあるデータ通信サービス手段とによって
行われる。

【００１４】図３は、本発明を実施するのに適した、分
散型異種データベース・システムの論理的アーキテクチ
ャを示す。同図中のアプリケーション・サイト３００で
は、トランザクション実行用のアプリケーション・プロ
グラム（ＡＰＰＬ）３０２が、通常のトランザクション
指向データベースを動作させるためのデータベース言語
インタフェース（ＤＢＬＩＦ）３０３に関連して実行さ
れる。アプリケーション・プログラム３０２及びデータ
ベース言語インタフェース３０３は、これらに代わって
複数の分散型データベース資源へ要求を転送したり、か
かる分散型データベース資源からの応答を受信する、ア
プリケーション・リクエスタ３０４によってサービスさ
れる。ネットワーク通信サービス手段（ＮＥＴ ＣＯＭ
ＭＳ）３０５は、当該分散型データベースシステムの複
数の資源サイトに対し、一のデータ通信インタフェース
を提供する。ネットワーク通信サービス手段３０５は、
論理装置（ＬＵ）ピア相互間の論理的接続（セション）
を与えることが望ましい。更に、アプリケーション・サ
イト３００は、動作用サービスの一部として、論理イン
タフェース３０８及び３０９を有するような同期点マネ
ージャ（ＳＰＭ）３０６を含んでいる。論理インタフェ
ース３０８は、同期点マネージャ３０６とアプリケーシ
ョン・プログラム３０２との間にあり、アプリケーショ
ン・リクエスタ３０４がアプリケーション・プログラム
３０２の代わりに活動する場合は、同期点マネージャ３
０６とアプリケーション・リクエスタ３０４との間にも
ある。このため、論理インタフェース３０８は、「同期
点マネージャ−アプリケーション」インタフェース（Ｓ
ＰＭ−ＡＰＰＬ ＩＮＴＦ）と呼ばれる。論理インタフ
ェース３０９について言えば、その一方は同期点マネー
ジャ３０６の側にあり、他方はアプリケーション・リク
エスタ３０４及びネットワーク通信サービス手段３０５
の側にある。このため、論理インタフェース３０９は、
「同期点マネージャ−資源マネージャ」インタフェース
（ＳＰＭ−ＲＭ ＩＮＴＦ）と呼ばれる。

【００１５】アプリケーション・リクエスタ３０４は、
アプリケーション・プログラム３０２を有する一のプロ
セッサで実行されるような一の手続きであって、資源マ
ネージャ（ＲＭ）として取扱われる。回復マネージャと
も呼ばれる同期点マネージャ３０６は、前述の２フェー
ズのコミット手続きによって種々の分散型資源相互間の
コミット及びバックアウト動作を調整する、動作環境の
１構成要素である。同期点マネージャ３０６が存在する
と、「同期点マネージャ−資源マネージャ」インタフェ
ース３０９を使用するアプリケーション・サイト３００
上の全ての資源が「保護資源」となるのに対し、同期点
マネージャ３０６へのアクセスを持たない資源は「非保
護資源」となる。同期点マネージャ３０６は、論理装置
（ＬＵ）ピアと通信する。本発明において、同期点マネ
ージャ３０６のピアは、これとセションを行うことがで
きるような、他の同期点マネージャ、アプリケーション
・リクエスタ３０４及び他の任意の資源マネージャであ
る。

【００１６】図３のシステムが分散型異種データベース
・システムと呼ばれる所以は、資源サイト３２０及び３
３０が非保護資源サイト（保護されていない資源サイ
ト）となるのに対し、資源サイト３４０及び３５０は保
護サイト（保護されている資源サイト）となるという点
にある。非保護サイトの論理的アーキテクチャは、実質
的に同等であって、一のアプリケーション・サーバと、
一のデータベース管理システム（ＤＢＭＳ）と、一のネ
ットワーク通信サービス手段（ＮＥＴ ＣＯＭＭＳ）と
を含んでいる。データベース管理システム３２２及び３
３２の各々は、アプリケーション・プログラム３０２が
発行するトランザクション要求に応答してデータベース
・アクセス動作を行うとともに、これらの動作を単一フ
ェーズのコミット・プロトコルによってトランザクショ
ン活動と同期させることができる。保護資源サイト３４
０及び３５０のアーキテクチャも実質的に同等であっ
て、一のアプリケーション・サーバと、一のデータベー
ス管理システムと、一のネットワーク通信サービス手段
と、一の同期点マネージャとを含んでいる。かかる同期
点マネージャとネットワーク通信サービス手段及びデー
タベース管理システムを含む資源マネージャとの間に
は、「同期点マネージャ−資源マネージャ」インタフェ
ースが設けられ、またかかる同期点マネージャとアプリ
ケーション・サーバとの間には、「同期点マネージャ−
アプリケーション」インタフェースが設けられる。通信
設備（ＣＯＭＭＳ）３６０は、広域ネットワーク（ＷＡ
Ｎ）又はローカル・エリア・ネットワーク（ＬＡＮ）の
ような通常のアーキテクチャを利用して、アプリケーシ
ョン・サイト３００と複数の資源サイト３２０−３５０
とを相互接続する。

【００１７】分散型データベース・システム（必ずしも
異種ではない）の詳細を理解するには、ＩＢＭ社から発
行されている以下の刊行物を参照されたい。 １．System Application Architecture - Common Progr
amming Interface Re-source Recovery Reference, For
m No. SC31-6821-00, Copyright 1991; ２．Distributed Data Library - Distributed Relatio
nal Database Archit-ecture Reference, Form No. SC2
6-4651-00, Copyright 1991; ３．System Network Architecture - LU6.2 Reference:
Peer Protocols, Fo-rm No. SC31-4808, Copyright 19
91。

【００１８】図４は、アプリケーション・サイト３００
と、保護資源サイト３４０及び３５０並びに非保護資源
サイト３２０及び３３０との相互接続を包含する、論理
的構成を一層詳細に示す。アプリケーション・リクエス
タ３０４は、前掲のＩＢＭ社発行の刊行物（Form No. S
C26-4651-00）で記述されている分散型リレーショナル
・データベース・アーキテクチャを実現した、現用製品
に見い出されるような全てのリクエスタ機能を含むこと
が望ましい。更に、本発明を実現するため、アプリケー
ション・リクエスタ３０４は、一のモニタ・プロセス３
０４ａと、一のコミット・プロセス３０４ｂと、一の資
源テーブル３０４ｃとを含んでいる。アプリケーション
・リクエスタ３０４とアプリケーション・プログラム３
０２との間のアプリケーション・インタフェース３０４
ｄは、アプリケーション・プログラム３０２から、一の
トランザクションの間に複数の資源が更新可能であるか
否かを表示する「複数更新」信号を受信する。アプリケ
ーション・プログラム３０２及びアプリケーション・リ
クエスタ３０４は、コール／応答プロトコルによってプ
ロセス間通信を行う。同様のプロセス間通信は、アプリ
ケーション・プログラム３０２と同期点マネージャ３０
６との間、ネットワーク通信サービス手段３０５が提供
する保護会話を介しての同期点マネージャ３０６と保護
資源サイト３４０及び３５０との間、「同期点マネージ
ャ−資源マネージャ」インタフェース３０９を通しての
同期点マネージャ３０６とアプリケーション・リクエス
タ３０４との間、そしてアプリケーション・リクエスタ
３０４と非保護資源サイト３２０及び３３０との間にそ
れぞれ与えられる。更に、アプリケーション・リクエス
タ３０４は、アプリケーション・プログラム３０２に代
わって、「同期点マネージャ−アプリケーション」イン
タフェース３０８を通して同期点マネージャ３０６へ一
のコールを発行することができる。

【００１９】＜モニタ・プロセス＞ アプリケーション・リクエスタ３０４のモニタ・プロセ
ス３０４ａは、どの資源が「更新」動作を行うことを許
容され、どの資源が「読取」動作のみに制限されるかと
いう制約を実現することによって、分散型異種データベ
ース・システムの環境を設定及びモニタする。これらの
制約は、次の通りである。 制約１：もし、アプリケーション・プログラム３０２が
所定のトランザクションの間に複数の資源サイトにおけ
る更新を要求しなければ（この場合には、図４の「複数
更新」信号がセットされない）、当該トランザクション
の間に更新を行う最初の資源サイトへ排他的な更新特権
が付与される。 制約２：もし、アプリケーション・プログラム３０２が
所定のトランザクションの間に複数の資源サイトにおけ
る更新を要求すれば（この場合には、図４の「複数更
新」信号がセットされる）、当該トランザクション に関
係する保護資源サイトだけに更新特権が付与される。

【００２０】かくて、アプリケーション・リクエスタ３
０４へ与えられる「複数更新」信号は、このアプリケー
ション・リクエスタ３０４が正しい制約を適用すること
を可能にする。本発明の実施例では、一のトランザクシ
ョンが同期点マネージャの制御下になければ、前述の制
約１が適用される。この制約１に従属するトランザクシ
ョンは、任意のトランザクションの間に、唯１つの資源
サイトだけが更新を行うことを許容する。この制限事項
は、かかるトランザクションの原子性を保証するために
必要となるものである。他方、前述の制約２は、同期点
マネージャの制御下にあるトランザクション用のもので
あって、かかるトランザクションの間に複数の資源が更
新を行うことを許容する。この制約２中に暗示されてい
る制限事項とは、更新動作を許容される資源サイトだけ
が同期点マネージャのサポートを有し且つかかるサポー
トを使用しなければならない、というものである。他の
全ての資源サイトは、読取専用動作に制限される。

【００２１】一のアプリケーションが複数の資源サイト
を更新中であるか否かという点については、本発明はこ
れを定義しない。本発明が必要とするのは、この情報が
アプリケーション・プログラム３０２のような或る環境
源によってアプリケーション・リクエスタ３０４へ供給
される、ということだけである。アプリケーション・リ
クエスタ３０４は分散型トランザクション用のアプリケ
ーション・プログラムを代表し、そして全ての分散型ト
ランザクション要求はこのアプリケーション・リクエス
タ３０４を通して取扱われるから、本発明に従ったアプ
リケーション・リクエスタ３０４は、トランザクション
がその多様な動作を適正に同期させ得ることを保証する
ように、環境をモニタしなければならない。

【００２２】アプリケーション・リクエスタ３０４は、
一の分散型応答メッセージによって環境をモニタするこ
とができる。一のトランザクション要求に応答する任意
の資源サイトは、かかるメッセージを介して、当該資源
サイトがその最初の更新要求を受信する時間及び当該ト
ランザクション中に更新実行要求を再び受信する場合は
その任意の受信時間を、アプリケーション・リクエスタ
３０４に通知する。アプリケーション・リクエスタ３０
４は、かかる情報を資源テーブル３０４ｃへ収集し、ど
の資源サイトが更新を許容されているかということを追
跡し、全ての資源サイトに関し信頼性のある同期化コミ
ットを妨げるような一の更新が生ずる場合には、当該ト
ランザクションをバックアウトするのである。

【００２３】以下の表１ないし表４は、前述の制約１の
下での、モニタ・プロセスを示す。これらの表は、図４
に示す資源テーブル３０４ｃの相次ぐインスタンス化
（instantiation ）であり、その最初の４欄がモニタ・
プロセスに関係する。最初に、表１では、一の資源サイ
ト（ＲＳ）が一のトランザクション中に拘束（engage）
される際、この資源サイトが第１の欄で識別される。一
の資源サイトが最初のトランザクション要求に応答する
場合、この資源サイトは、これが保護されているか否か
という信号も与える。かくて、表１ないし表４の第２欄
を見ると、関係する３つの資源サイトはいずれも保護さ
れていないことが判る。これらの表の第３欄は、それぞ
れの資源サイトから受信された更新メッセージをログす
る。この点に関し、一の資源サイトが一の「更新要求」
メッセージを受信するたびに、この資源サイトは、アプ
リケーション・リクエスタ３０４に対し、一の「更新要
求済み」メッセージで応答する。かかるメッセージのう
ち最初のものが第２の資源サイト（ＲＳ２）から受信さ
れて、表２の第３欄へ記入される。その直後に、第２の
資源サイト（ＲＳ２）の更新を許容し且つ第１及び第３
の資源サイト（ＲＳ１、ＲＳ３）が更新を許容されてい
ないことを表示するように、表２の第４欄中の値がそれ
ぞれ変更される。この段階で、アプリケーション・リク
エスタ３０４が第１の資源サイト（ＲＳ１）又は第３の
資源サイト（ＲＳ３）から一の「更新要求済み」メッセ
ージを受信する場合、アプリケーション・リクエスタ３
０４は、当該トランザクション全体のバックアウトを開
始する。一方、当該トランザクションについて一の「コ
ミット」コマンドが発行された場合は、かかるコミット
処理の成功に応じて、表３及び表４に示すように資源テ
ーブル３０４ｃの第３欄及び第４欄の内容が変わる。こ
のコミット処理については、以下で詳述する。

【００２４】

【表１】

【００２５】

【表２】

【００２６】

【表３】

【００２７】

【表４】

【００２８】以下に掲げる表５及び表６は、制約２の下
での、資源テーブル３０４ｃの状態を示す。これらの表
では、保護された第３及び第４の資源サイト（ＲＳ３、
ＲＳ４）だけが更新を許容されているので、これらの資
源サイトは表６に暗示されているように更新を同時に行
うことができる。表７は、システム設計及び操作上の要
件に沿った特別の状況を示す。この点について説明を補
足すると、アプリケーション・リクエスタ３０４が第１
の非保護資源サイト（ＲＳ１）から一の「更新要求済
み」メッセージを受信する場合、アプリケーション・リ
クエスタ３０４は、保護資源サイトを含む他の全ての資
源サイトが更新を行うことを禁止する。このように、単
一及び複数フェーズのトランザクション同期手続きが同
時に発生するのを防止することにより、原子性が維持さ
れるのである。

【００２９】

【表５】

【００３０】

【表６】

【００３１】

【表７】

【００３２】図５は、本発明のアプリケーション・リク
エスタ３０４で行われるモニタ・プロセスを示す流れ図
である。最初に、図４に示す「複数更新」信号の状態
を、ステップ５００で調べる。もし、この信号がセット
されていなければ、判定ステップ５００の否定出口を通
してステップ５０１に至り、そこで前述の制約１の下の
「更新要求」メッセージが資源テーブル３０４ｃによっ
てモニタされ、次のステップ５０２で、最初の更新元が
資源テーブル３０４ｃ中にマークされる。後続のステッ
プ５０３では、当該トランザクションの処理中に資源テ
ーブル３０４ｃを参照して、データベース・アクセス動
作がモニタされる。ここで、他の全ての資源サイトが
「更新要求済み」メッセージを発行していないという通
常の動作を仮定すると、このプロセスは、当該トランザ
クションをコミットするようにコマンドが発行されるま
で、判定ステップ５０３及び５０４を通してループす
る。ステップ５０６では、トランザクション同期処理が
行われる。更新を禁止されている一の資源サイトが新た
に一の「更新要求」メッセージを受信したことを通知す
る場合、アプリケーション・リクエスタ３０４は、判定
ステップ５０３の肯定出口を通してステップ５０７に至
り、このステップで「バックアウト」要求を発行する。
かくて、ステップ５０６でトランザクション同期処理が
開始してバックアウトが行われることになる。

【００３３】複数の更新が許容される場合、判定ステッ
プ５００の肯定出口を通してステップ５０８に至り、そ
こで当該トランザクションがアンフォールドする際に資
源テーブル３０４ｃへのエントリが行われ、ステップ５
０９では、「更新要求」メッセージがマークされ、次の
ステップ５１０で、非保護資源サイト３２０又は３３０
による更新の試行を検知する場合は、ステップ５１０の
肯定出口を通してステップ５０７に至り、そこで「バッ
クアウト」要求が行われる。前述の制約２によって許容
された動作を仮定すると、アプリケーション・リクエス
タ３０４は、当該トランザクションをコミットする一の
コマンドが発行されるまで、ステップ５１０及び５１１
を通してループする。この時点で、判定ステップ５１１
の肯定出口を通してステップ５０６に至り、そこでトラ
ンザクション同期処理が行われることになる。

【００３４】諸資源サイトのアプリケーション・サーバ
３２１、３３１、３４１及び３５１（図３）の観点から
すると、各サーバがアプリケーション・サイト３００か
ら一のデータベース・アクセス要求を受信する場合、当
該サーバは、この要求を処理し、その結果をバッファす
る。一のアクセスが一の更新に帰着する場合であって、
しかもこのトランザクションについて先の更新表示が戻
されていない場合には、当該サーバは、一の更新表示を
バッファし、このバッファの内容をアプリケーション・
リクエスタ３０４へ伝送する。

【００３５】＜コミット・プロセス＞アプリケーション
・リクエスタ３０４のコミット・プロセス３０４ｂは、
分散型異種データベース・システムにおける「コミッ
ト」及び「バックアウト」シーケンシングによって、ト
ランザクション同期処理を行うための複数のプロトコル
を実現する。これらのプロトコルは、生じなければなら
ない一連のアクションを包含する。正確なシーケンス
は、アプリケーション・プログラム３０２からの最初の
「コミット」又は「バックアウト」コマンドの目標に依
存する。かかる最初の「コミット」又は「バックアウ
ト」コマンドについては、以下に示す３つの可能な目標
が存在する。 １． アプリケーション・サイト３００の同期点マネー
ジャ３０６； ２． アプリケーション・リクエスタ３０４； ３． 資源サイト３２０−３５０の１つ。

【００３６】もし、その目標がアプリケーション・サイ
ト３００の同期点マネージャ３０６であれば、この同期
点マネージャ３０６は、全ての保護資源サイト３４０及
び３５０、アプリケーション・リクエスタ３０４及び同
期点マネージャ３０６が当該トランザクションの間に取
扱った他の任意の資源管理ピアを包含する、トランザク
ション同期手続きを調整する。この点に関連して説明を
補足すると、アプリケーション・リクエスタ３０４は、
同期点マネージャ３０６に対し、当該トランザクション
に関係する一の資源サイトとして特定されるから、これ
は２フェーズのコミット・プロセスの間に拘束されるこ
とになる。

【００３７】もし、一の「コミット」又は「バックアウ
ト」要求の目標がアプリケーション・リクエスタ３０４
であれば、アプリケーション・プログラム３０２に代わ
って作動しているアプリケーション・リクエスタ３０４
が、同期点マネージャ３０６に接触して、２フェーズの
コミット処理を開始することができる。モニタ・プロセ
ス３０４ａが前述の制約２を実現している場合のよう
に、当該トランザクションが同期点マネージャ３０６の
制御下にあれば、アプリケーション・リクエスタ３０４
は同期点マネージャ３０６に接触するに過ぎない。この
場合、同期点マネージャ３０６は、アプリケーション・
リクエスタ３０４が２フェーズのコミット処理に関与す
るように、これを拘束する。

【００３８】もし、一の「コミット」又は「バックアウ
ト」要求の目標が一の資源サイトであれば、この資源サ
イトは、トランザクション同期処理を開始しない。その
代わり、この資源サイトは、アプリケーション・リクエ
スタ３０４に対し、一の「コミット」又は「バックアウ
ト」が要求されたことを、「コミット要求済み」又は
「バックアウト要求済み」メッセージの形式で通知す
る。この場合、アプリケーション・リクエスタ３０４
は、これがあたかも要求されたアクションの目標であっ
たかの如く、前記と同じ手続きに従う。

【００３９】本発明の基礎をなす本発明者の重要な知見
とは、分散型異種データベースシステムでは、（非保
護）資源サイトで行われる単一フェーズのトランザクシ
ョン同期動作を２フェーズのコミット処理と統合化する
ことができるが、そうするためには、この２フェーズの
コミット処理中にアプリケーション・リクエスタ３０４
が全ての非保護資源サイトを代表し得ることが条件とな
る、というものである。このことに関連して言えば、２
フェーズのコミット処理が開始される場合、その第１フ
ェーズの間に、アプリケーション・リクエスタ３０４
は、全ての非保護資源サイト３２０、３３０がコミット
することを求めるとともに、これらの非保護資源サイト
からの応答に従って２フェーズのコミット処理の間に投
票を行う。もし全ての非保護資源３２０、３３０がコミ
ットすれば、アプリケーション・リクエスタ３０４は、
第１フェーズの間にコミットするように投票する。他
方、もし任意の非保護資源サイト３２０又は３３０がバ
ックアウトするのであれば、アプリケーション・リクエ
スタ３０４は、第１フェーズの間にバックアウトするよ
うに投票する。前記した制約２の推奨モードでは、どの
非保護資源サイトも、更新を行うことを許容されない。
従って、もしアプリケーション・リクエスタ３０４が第
１フェーズの間にコミットするように投票し且つ一の保
護資源サイト３４０又は３５０がバックアウトするよう
に投票するのであれば、どの非保護資源サイトも、一の
コミット済み更新をバックアウトする必要はない。

【００４０】以下にリストする１組のシーケンスは、ア
プリケーション・プログラム３０２からの一の「コミッ
ト」又は「バックアウト」コマンドの目標に依存して、
一のトランザクションをコミット又はバックアウトする
ステップを記述するものである。かかる１０個のシーケ
ンスを以下に示す。

【００４１】１．アプリケーション・サイト３００の同
期点マネージャ（ＳＰＭ）３０６を目標とするコミッ
ト； ２．制約２の下で、一の資源サイトを目標とするコミッ
ト； ３．制約１の下で、一の資源サイトを目標とするコミッ
ト； ４．制約２の下で、アプリケーション・リクエスタ３０
４を目標とするコミット； ５．制約１の下で、アプリケーション・リクエスタ３０
４を目標とするコミット； ６．アプリケーション・サイト３００の同期点マネージ
ャ（ＳＰＭ）３０６を目標とするバックアウト； ７．制約２の下で、一の資源サイトを目標とするバック
アウト； ８．制約１の下で、一の資源サイトを目標とするバック
アウト； ９．制約２の下で、アプリケーション・リクエスタ３０
４を目標とするバックアウト； １０．制約１の下で、アプリケーション・リクエスタ３
０４を目標とするバックアウト。

【００４２】これらのシーケンスの詳細を、以下に提示
する。各シーケンスの後にあるコメントは、当該シーケ
ンス期間中の各ステップに対応するものである。これら
のシーケンスは正常なフロー・シーケンスであって、ト
ランザクション同期処理を妨げるようなエラーが生じな
いことを仮定している。本発明は、「バックアウト」コ
マンドに帰着するような諸条件を説明する。同期点マネ
ージャ３０６のアクションは通常のものであるから、そ
の詳細を省略する。説明の便宜上、アプリケーション・
リクエスタ３０４を「リクエスタ」と略称し、同期点マ
ネージャ３０６を「ＳＰＭ」と、資源サイトを「資源」
と、アプリケーション・プログラム３０２を「アプリケ
ーション」と、２フェーズの処理を「同期点処理」とそ
れぞれ略称する。２フェーズのコミット処理について
は、コミットに対する通知を「コミット要求」と称し、
コミット完了を「コミット済み」と称し、バックアウト
完了を「バックアウト済み」と称する。

【００４３】１．アプリケーション・サイトのＳＰＭを
目標とするコミット： １．アプリケーションはＳＰＭにコミットするよう要請
する。 ２． ＳＰＭはリクエスタにコミットを準備するよう要
請する。ＳＰＭは全ての保護資源にコミットを準備する
よう要請する。 ３． リクエスタは全ての非保護資源にコミットする
よう要請する。全ての非保護資源がコミットし、リクエ
スタに応答する。 ４． リクエスタがコミット要求でＳＰＭに応答する。
全ての保護資源がコミット要求でＳＰＭに応答する。 ５． ＳＰＭはリクエスタにコミットするよう要請す
る。ＳＰＭは全ての保護資源にコミットするよう要請す
る。 ６． リクエスタがコミット済みでＳＰＭに応答する。
全ての保護資源がコミット済みでＳＰＭに応答する。 ７．ＳＰＭがＯＫをアプリケーションへ返送する。

【００４４】＜コメント＞ １．アプリケーションはＳＰＭに対し、トランザクショ
ンをコミットするよう要請する。 ２．同期点処理が開始する。２フェーズのコミット・プ
ロトコルの第１フェーズの間、ＳＰＭはこのトランザク
ションについて登録された全ての資源に対し、このトラ
ンザクションをコミットする準備を行うように要請す
る。リクエスタはこのトランザクションについて登録さ
れているから、このリクエスタへの接触が行われる。リ
クエスタはこれらの非保護資源を代表する。ＳＰＭは、
これが必要とする順序で、これらの資源及びリクエスタ
に要請することができる。例えば、ＳＰＭは、リクエス
タより前にこれらの保護資源に要請することができる。
ＳＰＭが複数の資源を登録し且つこれらの登録済みの資
源に接触する順序は、本発明には無関係である。 ３．リクエスタはこの準備を受信し、これらの非保護資
源をコミットするため資源に特有のプロトコルを使用す
る。非保護資源の各々はコミットした後に、リクエスタ
に対し、当該資源における当該トランザクションのステ
ータスで応答する。 ４．リクエスタはこれらの非保護資源からの諸応答を受
信し、そして全ての資源が当該トランザクションをコミ
ットした場合、リクエスタはＳＰＭに対し、当該トラン
ザクションの一のコミット要求で応答する。さもなけれ
ば、リクエスタは一のバックアウトを要求する。ＳＰＭ
は、複数の保護資源からの諸応答をも受信する。 ５．２フェーズのコミット・プロトコルの第２フェーズ
の間、ＳＰＭはこれらの保護資源及びリクエスタに対
し、コミットするように要請する。 ６．リクエスタはＳＰＭに応答して、当該トランザクシ
ョンがコミット済みであることを表示する。またＳＰＭ
は、これらの保護資源からの応答を受信する。 ７．同期点処理が完了する場合、ＳＰＭが諸結果をアプ
リケーションへ返送する。

【００４５】２．制約２の下で、一の資源を目標とする
コミット： １．アプリケーションが一の資源にコミットするよう要
請する。 ２． この資源がリクエスタにコミット要求済みの表示
で応答する。 ３． リクエスタはＳＰＭにコミットするよう要請す
る。（前記シーケンス１のステップ２−６参照） ９． ＳＰＭがリクエスタにＯＫで応答する。 １０．リクエスタがアプリケーションに当該トランザク
ションのステータスで応答する。

【００４６】＜コメント＞ １．アプリケーションは一の資源に対し、当該トランザ
クションをコミットするように要請する。 ２．この資源はコミットしないで、コミット要求済みの
表示をリクエスタに返送する。 ３．リクエスタはコミット要求済みの表示を受信し、ア
プリケーションに代わり、ＳＰＭに対しトランザクショ
ンをコミットするように要請する。（前記シーケンス１
のステップ２−６に関するコメント参照） ９．同期処理が完了すると、ＳＰＭが諸結果をリクエス
タへ返送する。 １０．リクエスタがこれらの結果をアプリケーションへ
返送する。

【００４７】３．制約１の下で、一の資源を目標とする
コミット： １．アプリケーションは一の資源にコミットするよう要
請する。 ２． この資源がリクエスタにコミット要求済みの表示
で応答する。 ３． リクエスタは全ての非保護読取専用資源にコミッ
トするよう要請する。 ４． 全ての非保護読取専用資源がコミットし且つリク
エスタに応答する。 ５． リクエスタは非保護更新資源にコミットするよう
要請する。 ６． この非保護更新資源がコミットし且つリクエスタ
に応答する。 ７．リクエスタがアプリケーションに当該トランザクシ
ョンのステータスで応答する。

【００４８】＜コメント＞ １．アプリケーションは、一の資源に対し、当該トラン
ザクションをコミットするように要請する。 ２．この資源はコミットせずに、コミット要求済みの表
示をリクエスタに返送する。 ３．リクエスタは、全ての非保護読取専用資源に対しコ
ミットするように要請するため、資源に特有のプロトコ
ルを使用する。これらの非保護読取専用資源がコミット
し且つリクエスタにこれらの資源における当該トランザ
クションのステータスで応答する。 ４．リクエスタは、非保護更新資源に対し、コミットす
るように要請する。この非保護更新資源がリクエスタに
応答する。 ５．リクエスタが諸結果をアプリケーションへ返送す
る。

【００４９】４．制約２の下で、リクエスタを目標とす
るコミット： １．アプリケーションはリクエスタにコミットするよう
要請する。 ２． リクエスタはＳＰＭにコミットするよう要請す
る。（前記シーケンス１のステップ２−６参照） ８． ＳＰＭがリクエスタに最初のコミットに対するＯ
Ｋで応答する。 ９．リクエスタがアプリケーションに当該トランザクシ
ョンのステータスで応答する。

【００５０】＜コメント＞ １．アプリケーションはリクエスタに対し、当該トラン
ザクションをコミットするように要請する。 ２．リクエスタは、アプリケーションに代わって、ＳＰ
Ｍに対しコミットするように要請する。（前記シーケン
ス１のステップ２−６に関するコメントを参照） ８．同期点処理が完了すると、ＳＰＭが諸結果をリクエ
スタに返送する。 ９．リクエスタがこれらの結果をアプリケーションへ返
送する。

【００５１】５．制約１の下で、リクエスタを目標とす
るコミット： １．アプリケーションはリクエスタにコミットするよう
要請する。 ２． リクエスタは全ての非保護読取専用資源にコミッ
トするよう要請する。全ての非保護読取専用資源がコミ
ットし且つリクエスタに応答する。 ３． リクエスタは非保護更新資源にコミットするよう
要請する。この非保護更新資源がコミットし且つリクエ
スタに応答する。 ４． リクエスタがアプリケーションに当該トランザク
ションのステータスで応答する。

【００５２】＜コメント＞ １．アプリケーションはリクエスタに対し、当該トラン
ザクションをコミットするように要請する。 ２．リクエスタは、全ての非保護読取専用資源に対しコ
ミットするように要請するため、資源に特有のプロトコ
ルを使用する。これらの非保護読取専用資源がコミット
し且つリクエスタに対し、これらの資源における当該ト
ランザクションのステータスで応答する。 ３．リクエスタは非保護更新資源に対し、コミットする
ように要請する。この非保護更新資源がリクエスタに応
答する。 ４．リクエスタが諸結果をアプリケーションへ返送す
る。

【００５３】６．アプリケーション・サイトのＳＰＭを
目標とするバックアウト： １．アプリケーションはＳＰＭにバックアウトするよう
要請する。 ２． ＳＰＭはリクエスタにバックアウトするよう要請
する。ＳＰＭは全ての保護資源にバックアウトするよう
要請する。 ３． リクエスタは全ての非保護資源にバックアウト
するよう要請し、全ての非保護資源がバックアウトし、
そしてリクエスタに応答する。 ４． リクエスタがＳＰＭにバックアウト済みで応答
し、全ての保護資源がＳＰＭにバックアウト済みで応答
する。 ５．ＳＰＭがアプリケーションにＯＫを返送する。

【００５４】＜コメント＞ １．アプリケーションはＳＰＭに対し、当該トランザク
ションをバックアウトするように要請する。 ２．バックアウト処理が開始する。ＳＰＭは当該トラン
ザクションのために登録された全ての資源に対し、バッ
クアウトするように要請する。リクエスタは当該トラン
ザクションのために登録されているから、リクエスタへ
の接触が行われる。ＳＰＭは、これが必要とする順序
で、これらの資源及びリクエスタに要請することができ
る。例えば、ＳＰＭはリクエスタより前にこれらの保護
資源に要請することができる。ＳＰＭが登録された諸資
源に接触する順序は、本発明に無関係である。 ３．リクエスタがバックアウトを受信し、そしてこれら
の非保護資源をバックアウトするため、資源に特有のプ
ロトコルを使用する。 ４．リクエスタはこれらの非保護資源からの諸応答を受
信し、ＳＰＭに対しバックアウト済みで応答する。 ５．同期点処理が完了する場合、ＳＰＭが諸結果をアプ
リケーションへ返送する。

【００５５】７．制約２の下で、一の資源を目標とする
バックアウト： １．アプリケーションは一の資源にバックアウトするよ
う要請する。 ２． この資源がリクエスタにバックアウト要求済みの
表示で応答する。 ３． リクエスタはＳＰＭにバックアウトするよう要請
する。（前記シーケンス６のステップ２−４参照） ７． ＳＰＭがリクエスタにバックアウトに対するＯＫ
で応答する。 ８．リクエスタがアプリケーションに当該トランザクシ
ョンのステータスで応答する。

【００５６】＜コメント＞ １．アプリケーションは一の資源に対し、当該トランザ
クションをバックアウトするように要請する。 ２．この資源はバックアウトせずに、リクエスタにバッ
クアウト要求済みの表示を返送する。 ３．リクエスタがバックアウト要求済みの表示を受信
し、ＳＰＭに対し当該トランザクションをバックアウト
するように要請する。（前記シーケンス６のステップ２
−４に関するコメント参照） ７．バックアウト処理が完了すると、ＳＰＭがリクエス
タへＯＫを返送する。８．リクエスタが諸結果をアプリ
ケーションへ返送する。

【００５７】８．制約１の下で、一の資源を目標とする
バックアウト： １．アプリケーションは一の資源にバックアウトするよ
う要請する。 ２． この資源がリクエスタにバックアウト要求済みの
表示で応答する。 ３． リクエスタは全ての非保護資源にバックアウトす
るよう要請し、これらの全ての非保護資源がバックアウ
トして、リクエスタに応答する。 ４．リクエスタがアプリケーションに当該トランザクシ
ョンのステータスで応答する。

【００５８】＜コメント＞ １．アプリケーションは一の資源に対し、当該トランザ
クションをバックアウトするように要請する。 ２．この資源はバックアウトせずに、リクエスタにバッ
クアウト要求済みの表示を返送する。 ３．リクエスタはバックアウト要求済みの表示を受信
し、これらの非保護資源をバックアウトするため、資源
に特有のプロトコルを使用する。これらの非保護資源が
バックアウトし、リクエスタにこれらの資源における当
該トランザクションのステータスで応答する。

【００５９】４．リクエスタがアプリケーションに諸結
果を返送する。

【００６０】９．制約２の下で、リクエスタを目標とす
るバックアウト： １．アプリケーションはリクエスタにバックアウトする
よう要請する。 ２． リクエスタはＳＰＭにバックアウトするよう要請
する。（前記シーケンス６のステップ２−４参照） ６． ＳＰＭがリクエスタにバックアウト・コールに対
するＯＫで応答する。 ７．リクエスタがアプリケーションに当該トランザクシ
ョンのステータスで応答する。

【００６１】＜コメント＞ １．アプリケーションはリクエスタに対し、当該トラン
ザクションをバックアウトするように要請する。 ２．リクエスタはＳＰＭに対し、バックアウトするよう
に要請する。

【００６２】（前記シーケンス６のステップ２−４に関
するコメント参照） ６．バックアウト処理が完了する場合、ＳＰＭがリクエ
スタに諸結果を返送する。

【００６３】７．リクエスタがアプリケーションにこれ
らの結果を返送する。

【００６４】１０．制約１の下で、リクエスタを目標と
するバックアウト： １．アプリケーションはリクエスタにバックアウトする
よう要請する。 ２． リクエスタは全ての非保護資源にバックアウトす
るよう要請する。 ３．リクエスタがアプリケーションに当該トランザクシ
ョンのステータスで応答する。

【００６５】＜コメント＞ １．アプリケーションはリクエスタに対し、当該トラン
ザクションをバックアウトするように要請する。 ２．リクエスタは、これらの非保護資源をバックアウト
するため、資源に特有のプロトコルを使用する。これら
の非保護資源がバックアウトし、リクエスタに対し、こ
れらの資源における当該トランザクションのステータス
で応答する。 ３．リクエスタがアプリケーションに諸結果を返送す
る。

【００６６】制約１の下でアプリケーション・リクエス
タ３０４がトランザクション同期処理を行う任意の時間
に、アプリケーション・リクエスタ３０４は資源テーブ
ル３０４ｃを使用して、複数の資源がコミット又はバッ
クアウトされる順序を決定する。表３及び表４並びに前
述の各シーケンスが示すように、複数の読取専用資源サ
イトは、更新資源サイトより前にコミットするように要
請される。この順序でコミットを行わせると、一の更新
をバックアウトせねばならない場合に、当該トランザク
ションをバックアウトする前及び後に複数のデータベー
スの一貫性を維持することができる。なぜなら、読取専
用資源は当該トランザクションによっては変更されてい
ないからである。

【００６７】図６は、アプリケーション・リクエスタ３
０４が遂行するコミット・プロセスを実現するための諸
手続きを示す。同図中のアプリケーション・プロセス６
０１は、本明細書で説明した物理的及び論理的アーキテ
クチャの任意のものについて実行可能な任意のアプリケ
ーション・プログラムを含んでいる。これを実行する
と、１つ以上の分散型データベースで行われるトランザ
クション指向のデータベース・アクセス動作が開始さ
れ、そのトランザクション同期は「コミット」及び「バ
ックアウト」手続き又はそれらに等価な手続きによって
制御される。アプリケーション・プロセス６０１は、そ
のアプリケーション・リクエスタへ論理的に結合されて
おり、そしてこのアプリケーション・リクエスタは、以
下の表８に記述されているリクエスタ手続き６０２を含
んでいる。アプリケーション・プロセス６０１は、ＳＰ
Ｍプロセス６０３にも論理的に結合されている。ＳＰＭ
プロセス６０３は通常のものであって、複数フェーズの
コミット手続きを行うことが可能な前記同期点マネージ
ャ（ＳＰＭ）又はこれと同等の回復マネージャの構成及
び機能を有する。各保護資源サイトにおける各アプリケ
ーション・サーバは、アプリケーション・リクエスタ３
０４のピアであって、一の同期点マネージャに関連して
実行されるアプリケーション・サーバ用の通常の諸機能
に加えて、以下の表１５に記述されている保護手続きブ
ロック６０４が表す複数の機能を有する。同様に、各非
保護資源サイトにおける各アプリケーション・サーバ
は、通常の機能に加えて、以下の表１６に記述されてい
る非保護手続きブロック６０５が表す複数の機能を有す
る。ブロック６０２、６０４及び６０５がそれぞれ表す
複数のプロセスは、全体として、コミット・プロセスの
前記複数のシーケンスを実現するものである。

【００６８】アプリケーション・プロセス６０１は、Ｓ
ＰＭプロセス６０３、リクエスタ手続き６０２並びに保
護手続き６０４及び非保護手続き６０５をコールする。
リクエスタ手続き６０２は、ＳＰＭプロセス６０３、保
護手続き６０４及び非保護手続き６０５をコールする。
ＳＰＭプロセス６０３は、リクエスタ手続き６０２及び
保護手続き６０４をコールする。保護手続き６０４は、
リクエスタ手続き６０２をコールし、非保護手続き６０
５は、リクエスタ手続き６０２をコールする。

【００６９】以下の表８に記述されているリクエスタ手
続き６０２は、複数のコールを受信して、これらを以下
の表９ないし表１１に記述されているアプリケーション
・リクエスタ３０４の複数の手続きにルートする。表９
に記述されている資源コール手続き６０２ａは、複数の
資源サイトを目標とする全てのコールがアプリケーショ
ン・リクエスタ３０４を通過し且つそれぞれのアプリケ
ーション・サーバを介して当該資源サイトに至ることを
仮定する。このコールは資源サイトにおけるアプリケー
ション・サーバからの応答を導き、この応答はアプリケ
ーション・リクエスタ３０４へ向けられ、そこで分析さ
れ、必要に応じて処理され、それらの意図する受信先へ
送信され、そして最初のコールがアプリケーション・リ
クエスタ３０４によって処理される。

【００７０】表１０に記述されているリクエスタ・コミ
ット手続き６０２ｂが呼出されるのは、アプリケーショ
ン・リクエスタ３０４が一のトランザクションをコミッ
トするようにコールされる場合である。表１１に記述さ
れているリクエスタ・バックアウト手続き６０２ｃの呼
出しは、一のトランザクションをバックアウトするため
のアプリケーション・リクエスタ３０４へのコールに応
答して行われる。（表１２−表１４にそれぞれ記述され
ている）準備手続き６０２ｄ、コミット済み手続き６０
２ｅ及びバックアウト手続き６０２ｆは、同期点マネー
ジャ（ＳＰＭ）によって行われる２フェーズのコミット
・トランザクション同期手続きの第１フェーズ（準備）
及び第２（コミット又はバックアウト）フェーズに応答
して、アプリケーション・リクエスタ３０４によって行
われる。

【００７１】保護手続き６０４は、種々の源から一の保
護資源サイトにある一のアプリケーション・サーバへな
される複数のコールを、表１５中の適当な手続きへルー
トするものである。準備手続き６０４ａ、コミット手続
き６０４ｂ及びバックアウト手続き６０４ｃは、２フェ
ーズのトランザクション同期の間にコールされる。資源
コミット手続き６０４ｄ及び資源バックアウト手続き６
０４ｅは、アプリケーション・プログラムから行われ得
る動的なコールを表す（なお、かかるアプリケーション
・プログラムは、そのコンパイル時に、これらのコール
に関する知識を一切持っていない）。かかるコールの各
々は、アプリケーション・サーバへ向けられる一の要求
を導く。ここで注意すべきは、アプリケーション・リク
エスタ３０４で発信され且つ各保護資源サイトへ向けら
れる「コミット」及び「バックアウト」コールが本発明
のプロトコルに違反し、従って「コマンド違反」表示を
返送するという点である。

【００７２】非保護手続き６０５から行われるコール
が、アプリケーション・プログラムから発信された場合
（ブロック６０５ａ及び６０５ｂ）、アプリケーション
・リクエスタ３０４へ一の「要求済み」メッセージが返
送される。アプリケーション・リクエスタ３０４からの
「コミット」及び「バックアウト」コールに応答して、
非保護手続き６０５はブロック６０５ｃ及び６０５ｄに
よって表される手続きへのコールを行って、非保護資源
をコミット又はバックアウトする。以下の表８ないし表
１６は、一般に、「ＩＦ−ＴＨＥＮ−ＥＬＳＥ−ＥＮ
Ｄ」の形式でそれぞれの手続きを記述する。但し、説明
の便宜のために、「ＩＦ」文を、「もし、・・・なら
ば」という形式で表現してある。

【００７３】

【表８】

【００７４】

【表９】 −資源コール手続き 資源を目標とするコールがリクエスタを通してこの資源へパスされる； もし、複数−資源更新で且つこの資源からの応答がコミットであれば then ＳＰＭをコールしてトランザクションをコミット； もし、複数−資源更新で且つこの資源からの応答がバックアウトであれば then ＳＰＭをコールしてトランザクションをバックアウト； もし、非複数−資源更新で且つこの資源からの応答がコミットであれば then 全ての読取専用資源について又はバックアウトが生ずるまで反復 コミット・コマンドを読取専用資源へ送信； もし、応答がバックアウトであれば then 全ての読取専用資源について反復 バックアウト・コマンドを読取専用資源へ送信； 反復終了； then 終了； 反復終了； もし、読取専用資源がバックアウト済みであれば then バックアウトを更新資源へ送信 else コミットを更新資源へ送信 もし、更新資源がバックアウトすれば then 全ての読取専用資源について反復 バックアウト・コマンドを資源へ送信； 反復終了； then 終了； else 終了； then 終了； もし、非複数−資源更新で且つこの資源からの応答がバックアウトであれば then 全ての資源について反復 バックアウト・コマンドを資源へ送信； 反復終了； then 終了； トランザクションのステータスを返送； −資源コール手続き終了。

【００７５】

【表１０】 −リクエスタ・コミット手続き もし、複数−資源更新であれば then ＳＰＭをコールして当該トランザクションをコミット； もし、非複数−資源更新であれば then 全ての読取専用資源について又はバックアウトが生ずるまで反復 コミット・コマンドを読取専用資源へ送信； もし、応答がバックアウトであれば then 全ての読取専用資源について反復 バックアウト・コマンドを読取専用資源へ送信； 反復終了； then 終了； 反復終了； もし、読取専用資源がバックアウト済みであれば then バックアウトを更新資源へ送信 else コミットを更新資源へ送信 もし、更新資源がバックアウトすれば then 全ての読取専用資源について反復 バックアウト・コマンドを読取専用資源へ送信 反復終了 then 終了； else 終了； then 終了； トランザクションのステータスを返送； −リクエスタ・コミット手続き終了。

【００７６】

【表１１】 −リクエスタ・バックアウト手続き もし、複数−資源更新であれば then ＳＰＭをコールして当該トランザクションをバックアウト； もし、非複数−資源更新であれば 全ての資源について反復 バックアウト・コマンドを資源へ送信； 反復終了； トランザクションのステータスを返送； −リクエスタ・バックアウト手続き終了。

【００７７】

【表１２】 −準備手続き 全ての非保護資源について又はバックアウトが生ずるまで反復 コミット・コマンドを資源へ送信； もし、応答がバックアウトであれば then 全ての非保護資源について反復 バックアウト・コマンドを非保護資源へ送信； 反復終了； then 終了； 反復終了； もし、資源がバックアウト済みであれば then バックアウト済みを返送 else リクエスタ・コミットを返送； −準備手続き終了。

【００７８】

【表１３】

【００７９】

【表１４】

【００８０】

【表１５】

【００８１】

【表１６】

【００８２】

【発明の効果】以上のように、本発明によれば、分散型
異種データベース・システム中の全てのサイトを２フェ
ーズ動作へ移行させないで複数サイトの更新動作を行う
ことができるように、単一フェーズ及び複数フェーズの
コミット処理を調整することによって、トランザクショ
ンの原子性を保証することができる。

【図面の簡単な説明】

【図１】本発明を実施するのに適した、分散型異種デー
タベース・システムの物理的アーキテクチャを示すブロ
ック図である。

【図２】本発明を実施するのに適した、代替的な分散型
異種データベース・システムの物理的アーキテクチャを
示すブロック図である。

【図３】本発明を実施するのに適した、分散型異種デー
タベース・システムの論理的アーキテクチャを示すブロ
ック図である。

【図４】アプリケーション・サイトの論理的構成要素と
接続形態を一層詳細に示す図である。

【図５】２つの制約を組込んだ、本発明の方法を示す流
れ図である。

【図６】本発明の分散型異種データベース・システムに
おける、アプリケーション・プロセスからトランザクシ
ョン同期プロセスへの制御の流れを示す図である。

【符号の説明】

３００・・・・・・・アプリケーション・サイト ３０２・・・・・・・アプリケーション・プログラム ３０３・・・・・・・データベース言語インタフェース ３０４・・・・・・・アプリケーション・リクエスタ ３０４ａ・・・・・・モニタ・プロセス ３０４ｂ・・・・・・コミット・プロセス ３０４ｃ・・・・・・資源テーブル ３０４ｄ・・・・・・アプリケーション・インタフェー
ス ３０５・・・・・・・ネットワーク通信サービス手段 ３０６・・・・・・・同期点マネージャ ３０８・・・・・・・同期点マネージャ−アプリケーシ
ョン・インタフェース ３０９・・・・・・・同期点マネージャ−資源マネージ
ャ・インタフェース ３２０、３３０・・・非保護資源サイト ３４０、３５０・・・保護資源サイト

───────────────────────────────────────────────────── フロントページの続き (72)発明者 ロバート・ジョセフ・グラーフェ アメリカ合衆国テキサス州、オースチ ン、ハンターズ・トレード 9201番地 (72)発明者 ロバート・ディーン・ジャクソン アメリカ合衆国カリフォルニア州、マー フィス、ピー・オー・ボックス 487 (72)発明者 ロジャー・アラン・ラインシュ アメリカ合衆国カリフォルニア州、クペ ルティノ、グリーンリーフ・ドライブ 20663番地 (72)発明者 リチャード・ロランド・サンダース アメリカ合衆国ミネソタ州、ロチェスタ ー、サーティ・フォース・ストリート、 エヌ・ダブリュー 1846番地 (72)発明者 ヤコブ・スロニム カナダ国トロント州、スカーブロー・ロ ード 230番地 (72)発明者 メルビン・リチャード・ジモウスキー アメリカ合衆国カリフォルニア州、サ ン・ホゼ、スリアン・コート 1079番地 (56)参考文献 特開 平４−229334（ＪＰ，Ａ) 特開 平１−245344（ＪＰ，Ａ) 特開 平５−219136（ＪＰ，Ａ)

Claims (9)

(57)【特許請求の範囲】
1. 【請求項１】トランザクション実行用の一のアプリケー
   ション・プログラムを実行するためのプロセッサ及びア
   プリケーションのトランザクション要求を転送し且つ当
   該トランザクション要求に対する応答を受信するための
   一のアプリケーション・リクエスタを含んでいる少なく
   とも１つのアプリケーション・サイトと； 少なくとも１つの第１の資源サイト及び少なくとも１つ
   の第２の資源サイトを含む複数の資源サイトとを備え； 前記第１の資源サイトの各々は、一のデータベースと、
   単一フェーズのトランザクション同期手続きの制御下
   で、トランザクション要求に応答してデータベース・ア
   クセス動作を遂行するための一のデータベース管理シス
   テムを有するプロセッサと、トランザクション要求を受
   信し且つかかるトランザクション要求に対する応答を転
   送するためのサーバ手段とを含み； 前記第２の資源サイトの各々は、一のデータベースと、
   複数フェーズのトランザクション同期手続きの制御下
   で、トランザクション要求に応答してデータベース・ア
   クセス動作を遂行するための一のデータベース管理シス
   テムを有するプロセッサと、トランザクション要求を受
   信し且つ当該トランザクション要求に対する応答を転送
   するためのサーバ手段とを含み； 更に、前記アプリケーション・サイト及び前記複数の資
   源サイトを含む全てのサイト相互間の通信を行うために
   当該全てのサイトを接続する通信手段とを備えて成る、
   分散型異種データベース・システムにおいて： （１）一の前記資源サイトにおけるデータベース・アク
   セス動作に対する少なく とも１つの要求を含む一のトラ
   ンザクションを、前記アプリケーション・サイトにおい
   て実行するステップと； （２）前記アプリケーション・サイトから一のトランザ
   クション同期要求を発行し且つ当該トランザクション同
   期要求を前記アプリケーション・リクエスタへ通信する
   ステップと； （３）前記第１の資源サイトのうち任意のものが当該ト
   ランザクションの間にデータベース・アクセス動作を遂
   行したか否かを、前記アプリケーション・リクエスタに
   おいて判定するステップと； （４）１つ以上の前記第１の資源サイトだけが当該トラ
   ンザクションの間にデータベース・アクセス動作を遂行
   した場合は、前記アプリケーション・リクエスタからか
   かるデータベース・アクセス動作を遂行した第１の資源
   サイトの全てへトランザクション・コミット要求をそれ
   ぞれ通信し、当該トランザクション・コミット要求に応
   答して、かかるデータベース・アクセス動作を遂行した
   第１の資源サイトの全てにおいて単一フェーズのトラン
   ザクション同期手続きをそれぞれ行うとともに、当該単
   一フェーズのトランザクション同期手続きのそれぞれの
   結果を前記アプリケーション・サイトへ通信するステッ
   プと； （５）１つ以上の前記第１の資源サイト及び１つ以上の
   前記第２の資源サイトが当該トランザクションの間にデ
   ータベース・アクセス動作を遂行した場合は、先ず、か
   かるデータベース・アクセス動作を遂行した第２の資源
   サイトの全て及び前記アプリケーション・リクエスタへ
   トランザクション・コミット要求をそれぞれ通信し、か
   かるデータベース・アクセス動作を遂行した第２の資源
   サイトの全て及び前記アプリケーション・リクエスタを
   含めて、複数フェーズのトランザクション同期手続きを
   開始し、前記アプリケーション・リクエスタからかかる
   データベース・アクセス動作を遂行した第１の資源サイ
   トの全てへトランザクション同期要求をそれぞれ通信
   し、当該トランザクション同期要求に応答して、かかる
   データベース・アクセス動作を遂行した第１の資源サイ
   トの全てにおいて単一フェーズのトランザクション同期
   手続きをそれぞれ行い、当該単一フェーズのトランザク
   ション同期手続きのそれぞれの結果を前記アプリケーシ
   ョン・サイトへ通信し、次に、前記複数フェーズのトラ
   ンザクション同期手続きを完了させ且つ当該複数フェー
   ズのトランザクション同期手続きの結果を前記アプリケ
   ーション・サイトへ通信するステップと； （６）前記アプリケーション・サイトへ通信された前記
   トランザクション同期手続きの結果に応答して、当該ト
   ランザクションをコミットするか又はバックアウトする
   ステップと； より成る、トランザクション処理の同期方法。
2. 【請求項２】更に、当該トランザクションが一の前記第
   １の資源サイトにおける一のデータベース更新動作及び
   他の任意の資源サイトにおける一のデータベース更新動
   作を必要とする場合は、前記アプリケーション・リクエ
   スタにおいて一のトランザクション・バックアウト要求
   を生成し、当該トランザクション・バックアウト要求を
   前記アプリケーション・プログラムへ供給するステップ
   と； 当該トランザクションをバックアウトするステップと； より成る、請求項１記載のトランザクション処理の同期
   方法。
3. 【請求項３】前記ステップ（４）が、 前記第１の資源サイトのうち任意のものが当該トランザ
   クションの間に一のデータベース更新動作を遂行した場
   合は、先ず、前記アプリケーション・リクエスタから当
   該トランザクションの間にかかるデータベース読取動作
   を行った第１の資源サイトの全てへトランザクション・
   コミット要求をそれぞれ通信し、かかるデータベース読
   取動作を行った第１の資源サイトの全てにおいて単一フ
   ェーズのトランザクション同期手続きをそれぞれ行い、
   当該単一フェーズのトランザクション同期手続きのそれ
   ぞれの結果を前記アプリケーション・リクエスタへ通信
   し、次に、前記アプリケーション・リクエスタから当該
   トランザクションの間に前記データベース更新動作を行
   った第１の資源サイトへトランザクション・コミット要
   求を通信し、かかるデータベース更新動作を行った第１
   の資源サイトにおいて単一フェーズのトランザクション
   同期手続きを行うとともに、当該単一フェーズのトラン
   ザクション同期手続きの結果を前記アプリケーション・
   リクエスタへ通信する、 ことを含んでいる、請求項２記載のトランザクション処
   理の同期方法。
4. 【請求項４】トランザクション実行用の一のアプリケー
   ション・プログラムを実行するためのプロセッサ及びア
   プリケーションのトランザクション要求を転送し且つ当
   該トランザクション要求に対する応答を受信するための
   一のアプリケーション・リクエスタを含んでいる少なく
   とも１つのアプリケーション・サイトと； 少なくとも１つの第１の資源サイト及び少なくとも１つ
   の第２の資源サイトを含む複数の資源サイトとを備え； 前記第１の資源サイトの各々は、一のデータベースと、
   単一フェーズのトランザクション同期手続きの制御下
   で、トランザクション要求に応答してデータベース・ア
   クセス動作を遂行するための一のデータベース管理シス
   テムを有するプロセッサと、トランザクション要求を受
   信し且つかかるトランザクション要求に対する応答を転
   送するためのサーバ手段とを含み； 前記第２の資源サイトの各々は、一のデータベースと、
   複数フェーズのトランザクション同期手続きの制御下
   で、トランザクション要求に応答してデータベース・ア
   クセス動作を遂行するための一のデータベース管理シス
   テムを有するプロセッサと、トランザクション要求を受
   信し且つ当該トランザクション要求に対する応答を転送
   するためのサーバ手段とを含み； 更に、前記アプリケーション・サイト及び前記複数の資
   源サイトを含む全てのサイト相互間の通信を行うために
   当該全てのサイトを接続する通信手段とを備えて成る、
   分散型異種データベース・システムにおいて： （１）一の前記資源サイトにおけるデータベース・アク
   セス動作に対する少なく とも１つの要求を含む一のトラ
   ンザクションを、前記アプリケーション・サイトにおい
   て実行するステップと； （２）当該トランザクションが一の前記第１の資源サイ
   トにおける一のデータベース更新動作及び他の任意の資
   源サイトにおける一のデータベース更新動作を必要とす
   る場合は、前記アプリケーション・リクエスタにおいて
   一のトランザクション・バックアウト要求を生成し、当
   該トランザクション・バックアウト要求を前記アプリケ
   ーション・プログラムへ供給するステップと； （３）当該トランザクションをバックアウトするステッ
   プと； より成る、トランザクション処理のモニタ方法。
5. 【請求項５】更に、当該トランザクションが複数の資源
   サイトにおけるデータベース更新動作を必要とし且つ当
   該複数の資源サイトの１つが前記第１の資源サイトであ
   る場合は、前記アプリケーション・リクエスタにおいて
   一のトランザクション・バックアウト要求を生成し、当
   該トランザクション・バックアウト要求を前記アプリケ
   ーション・プログラムへ供給するステップと； 当該トランザクションをバックアウトするステップと； より成る、請求項４記載のトランザクション処理のモニ
   タ方法。
6. 【請求項６】トランザクション指向の一のアプリケーシ
   ョン・プログラムを実行する少なくとも１つのアプリケ
   ーション・プロセッサと、データベース・アクセス動作
   を遂行する複数の資源プロセッサと、前記アプリケーシ
   ョン・プロセッサ及び前記複数の資源プロセッサを互い
   にリンクする通信手段とを備え； 前記複数の資源プロセッサのうち少なくとも１つの第１
   の資源プロセッサの各々が、単一フェーズのトランザク
   ション同期手続きの制御下で、データベース・アクセス
   動作を実行し、前記複数の資源プロセッサのうち少なく
   とも１つの第２の資源プロセッサの各々が、複数フェー
   ズのトランザクション同期手続きの制御下で、データベ
   ース・アクセス動作を実行するようにした、分散型異種
   データベース・システムにおいて： （１）複数のデータベース・アクセス動作要求を含む一
   のトランザクションを、前記アプリケーション・プロセ
   ッサにおいて実行するステップと； （２）前記データベース・アクセス動作要求に応答し
   て、１つ以上の前記資源プロセッサにおいてデータベー
   ス・アクセス動作を行うステップと； （３）当該トランザクションをコミットするように前記
   アプリケーション・プロセッサから一の要求を発行する
   ステップと； （４）当該トランザクションの間にデータベース・アク
   セス動作を実行した前記第２の資源プロセッサの全て及
   び前記アプリケーション・プロセッサを含めて、複数フ
   ェーズのコミット手続きを開始するステップと； （５）当該トランザクションの間にデータベース・アク
   セス動作を実行した前記第１の資源プロセッサの全てに
   おいて単一フェーズのコミット手続きをそれぞれ行い、
   当該単一フェーズのコミット手続きのそれぞれの結果を
   前記アプリケーション・プロセッサへ通信するステップ
   と； （６）前記複数フェーズのコミット手続きを完了し且つ
   当該複数フェーズのコミット手続きの結果を前記アプリ
   ケーション・プロセッサへ通信するステップと、 （７）前記アプリケーション・プロセッサへ通信された
   前記コミット手続きの結果に応答して、当該トランザク
   ションをコミットするか又はバックアウトするステップ
   と； より成る、トランザクションのコミット処理方法。
7. 【請求項７】更に、前記データベース・アクセス動作要
   求が一の前記第１の資源プロセッサで遂行される一の更
   新要求を含み且つ他の更新要求が他の任意の資源プロセ
   ッサへ向けられる場合は、一のトランザクション・バッ
   クアウト要求を生成するステップと； 当該トランザクションをバックアウトするステップと； より成る、請求項６記載のトランザクションのコミット
   処理方法。
8. 【請求項８】トランザクション実行用の一のアプリケー
   ション・プログラムを実行するためのアプリケーション
   ・プロセッサ及びアプリケーションのトランザクション
   要求を転送し且つ当該トランザクション要求に対する応
   答を受信するための一のアプリケーション・リクエスタ
   を含んでいる少なくとも１つのアプリケーション・サイ
   トと；少なくとも１つの第１の資源サイト及び少なくとも１つ
   の第２の資源サイトを含む複数の資源サイトとを備え； 前記第１の資源サイトの各々は、一のデータベースと、
   単一フェーズのトランザクション同期手続きの制御下
   で、トランザクション要求に応答してデータベース・ア
   クセス動作を遂行するための第１の資源プロセッサとを
   含み； 前記第２の資源サイトの各々は、一のデータベースと、
   複数フェーズのトランザクション同期手続きの制御下
   で、トランザクション要求に応答してデータベース・ア
   クセス動作を遂行するための第２の資源プロセッサとを
   含み； 更に、前記アプリケーション・サイト及び前記複数の資
   源サイトを含む全てのサイト相互間の通信を行うために
   当該全てのサイトを接続する通信手段とを備えて成る、
   分散型異種データベース・ システムにおいて： （１）一の資源サイトにおいて行われるデータベース・
   アクセス動作に対する少 なくとも１つの要求を含む一の
   トランザクションを、前記アプリケーション・プロセッ
   サにおいて実行するステップと； （２）前記アプリケーション・プロセッサから一のトラ
   ンザクション同期要求を発行し、当該トランザクション
   同期要求を前記アプリケーション・リクエ スタ及びデー
   タベース・アクセス動作を行った前記第２の資源プロセ
   ッサの全てへ通信するステップと； （３）前記第１の資源プロセッサのうち任意のものが当
   該トランザクションの間にデータベース・アクセス動作
   を遂行したか否かを、前記アプリケーショ ン・リクエス
   タにおいて判定するステップと； （４）１つ以上の前記第１の資源プロセッサだけが当該
   トランザクションの間にデータベース・アクセス動作を
   遂行した場合は、前記アプリケーション・プロセッサか
   らかかるデータベース・アクセス動作を遂行した第１の
   資源プロセッサの全てへトランザクション・コミット要
   求をそれぞれ通信し、当該トランザクション・コミット
   要求に応答して、かかるデータベース・ アクセス動作を
   遂行した第１の資源プロセッサの全てにおいて単一フェ
   ーズのトランザクション同期手続きをそれぞれ行い、当
   該単一フェーズのトランザクション同期手続きのそれぞ
   れの結果を前記アプリケーション・リ クエスタへ通信す
   るステップと； （５）１つ以上の前記第１の資源プロセッサ及び１つ以
   上の前記第２の資源プロセッサが当該トランザクション
   の間にデータベース・アクセス動作を遂行した場合は、
   先ず、トランザクション・コミット要求をかかるデータ
   ベー ス・アクセス動作を遂行した第２の資源プロセッサ
   の全て及び前記アプリ ケーション・リクエスタへそれぞ
   れ通信し、かかるデータベース・アクセス動作を遂行し
   た第２の資源プロセッサの全て及び前記アプリケーショ
   ン ・リクエスタを含めて、複数フェーズのトランザクシ
   ョン同期手続きを開始し、当該複数フェーズのトランザ
   クション同期手続きの第１フェーズの間に、前記アプリ
   ケーション・プロセッサからかかるデータベース・アク
   セス動作を遂行した第１の資源プロセッサの全てへコミ
   ット要求をそれぞれ通信し、当該コミット要求に応答し
   てかかるデータベース・アクセス動作を遂行した第１の
   資源プロセッサの全てにおいて単一フェーズのトランザ
   クション同期手続きをそれぞれ行い、当該単一フェーズ
   のトランザクション同期手続きのそれぞれの結果を前記
   アプリケーション・リクエスタへ通信し、次に、前記複
   数フェーズのトランザクション同期手続きの残りのフェ
   ーズを行い、当該複数フェーズのトランザクション同期
   手続きの結果を前記アプリケーション・リクエスタへ通
   信するステップと； （６）前記アプリケーション・リクエスタへ通信された
   前記トランザクション同期手続きの結果に応答して、当
   該トランザクションをコミットするか又はバックアウト
   するステップと； より成る、トランザクション処理の同期方法。
9. 【請求項９】前記複数フェーズのトランザクション同期
   手続きが２フェーズのトランザクション同期手続きであ
   り、その第１フェーズの間には前記アプリケーション・
   リクエスタ及び前記データベース・アクセス動作を遂行
   した第２の資源プロセッサの全てが当該トランザクショ
   ンをコミットするか又はバックアウトするように投票
   し、第２フェーズの間には当該第１フェーズの間に行わ
   れた投票に応答して当該トランザクションがコミットさ
   れるか又はバックアウトされ； 前記２フェーズのトランザクション同期手続きの前記第
   １フェーズの間には前記ステップ（４）が遂行され； 前記データベース・アクセス動作を遂行した第１の資源
   プロセッサの全てがコミットする場合、又は前記データ
   ベース・アクセス動作を遂行した第１の資源プロセッサ
   の任意のものがバックアウトする場合、前記アプリケー
   ション・リクエスタは前記２フェーズのトランザクショ
   ン同期手続きの第１フェーズの間に当該トランザクショ
   ンをコミットするか又はバックアウトするように投票を
   行う、 請求項８記載のトランザクション処理の同期方法。