JPH08212119A - トランザクション処理システム及びトランザクションのコミット制御方法 - Google Patents

Abstract

(57)【要約】 【目的】トランザクション処理システムにおいて、トラ
ンザクションを管理するサブシステムからデータ処理を
遂行するサブシステムへの、トランザクションのコミッ
ト制御の要求の受渡し回数を削減する。 【構成】トランザクション管理システム１０８は、トラ
ンザクション１０２〜１０６のコミット制御要求を受け
て、トランザクションテーブル１１４にそれを記録した
ときに、複数のトランザクションのコミット制御を要求
するコミット制御一括要求（１２４）を生成し、それを
リソース管理システム（１１６）に渡す手段として、一
括制御部（１１２）を備える。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、複数のプログラムが投
入する要求を並行して処理し、前記プログラムが要求し
たデータ処理を遂行するサブシステムと、前記プログラ
ムが定義したトランザクションを管理するサブシステム
を含むようなトランザクション処理システムに関わるも
のである。

【０００２】

【従来の技術】多くのデータ処理システムが導入してい
る概念にトランザクションがある。トランザクションと
は、アプリケーションプログラム（ＡＰ）が定義する処
理シーケンスである。データ処理システムは、データの
排他制御、障害回復などを、トランザクションを管理単
位として行なう。このようなデータ処理システムを、一
般に、トランザクション処理システムと呼ぶ。

【０００３】トランザクション処理システムは、様々な
サブシステムから構成される。それらには、一般に、Ａ
Ｐ が要求したデータ処理を遂行するシステム、ＡＰが
定義したトランザクションを管理するシステムなどがあ
る。以降では、データ処理を遂行するサブシステムのこ
とをリソース管理システム（ＲＭ）、トランザクション
を管理するサブシステムのことをトランザクション管理
システム（ＴＭ）と呼ぶ。

【０００４】トランザクション処理システムは、複数の
トランザクションを並行して処理する。ＲＭは、個々の
トランザクションが要求するデータ処理を遂行し、デー
タファイルを検索したり更新したりする。ＴＭは、トラ
ンザクションの開始と終了を制御する。トランザクショ
ンは、自らが開始する時に、ＴＭに対して、トランザク
ションの開始を宣言する。ＴＭは、トランザクションに
対して一意な識別子を付与し、それを記録する。さら
に、ＴＭは、そのトランザクションの開始を、ＲＭに通
知する。

【０００５】一方、トランザクションの終了には、二種
類の方法がある。一つ目の方法は、コミットと呼ばれ
る。コミットは、そのトランザクションが行なった全て
の処理を有効にすることを意味する。トランザクション
は、ＴＭに対して、自らのコミットを要求し、ＴＭは、
そのトランザクションのコミットをＲＭに要求する。二
つ目の方法は、ロールバックと呼ばれる。ロールバック
は、そのトランザクションが行なった全ての処理を無効
にすることを意味する。ロールバックには、さらに二つ
の方法がある。第一の方法は、トランザクションが、Ｔ
Ｍに対して、自らのロールバックを要求することであ
る。ＴＭは、そのトランザクションのロールバックをＲ
Ｍに要求する。第二の方法は、ＴＭが、トランザクショ
ンをロールバックすることを決定することである。これ
は、トランザクション処理システムに障害が発生した時
に用いられることがある。ＴＭは、トランザクションの
ロールバックを決定すると、ＲＭにロールバックを要求
する。トランザクション処理システムに障害が発生した
時、ＴＭは、トランザクションのコミットを決定するこ
ともある。このような状況は、トランザクションが自ら
のコミットを要求した後、かつ、ＴＭがそのトランザク
ションのコミットをＲＭに要求する前に、障害が発生し
た場合に発生する。この場合には、ＴＭは、そのトラン
ザクションのコミットをＲＭに要求する。このようなト
ランザクションの終了の制御のことを、以降では、トラ
ンザクションのコミット制御と呼ぶことにする。また、
ＴＭがＲＭに渡す、あるトランザクションについてのコ
ミットやロールバックの要求のことを、コミット制御要
求と呼ぶ。

【０００６】このようなトランザクション処理システム
については、例えば、Ｘ／ＯｐｅｎＣｏｍｐａｎｙ Ｌ
ｔｄ．が、１９９１年に発行した”Ｄｉｓｔｒｉｂｕｔ
ｅｄ Ｔｒａｎｓａｃｔｉｏｎ Ｐｒｏｃｅｓｓｉｎ
ｇ： Ｔｈｅ ＸＡ Ｓｐｅｃｉｆｉｃａｔｉｏｎ”に
詳しく述べられている。上記のトランザクション処理シ
ステムにおいて、ＴＭは、トランザクションのコミット
制御をＲＭに要求する必要が発生するたびに、個々のト
ランザクションごとに、そのコミット制御をＲＭに要求
する。

【０００７】図２は、上述した従来技術によるトランザ
クション処理システムの例である。トランザクション処
理システム（１００）は、複数のトランザクションを並
行処理する。図２は、トランザクションＡ （１０
２）、Ｂ（１０４）、Ｃ （１０６）を並行処理する様
子を示している。トランザクション処理システム（１０
０）は、ＴＭ（１０８）とＲＭ （１１６）を持つ。Ｔ
Ｍ（１０８）は、トランザクション制御部（１１０）と
トランザクションテーブル（１１４）から成る。トラン
ザクションテーブルは、トランザクションの属性を記録
するテーブルである。トランザクションの属性には、ト
ランザクション識別子、トランザクション状態などがあ
る。トランザクション識別子とは、トランザクション処
理システムにおいて、トランザクションを一意に識別す
るための識別子である。トランザクション状態は、当該
トランザクションの処理の段階を示し、主に、障害が発
生したとき、トランザクションがいかなる状態にあった
かを判別するために用いられる。トランザクション制御
部（１１０）は、トランザクション（１０２〜１０６）
から、その開始要求を受けると、個々のトランザクショ
ンについて、トランザクションテーブルに、当該トラン
ザクションのためのエントリを作成し、ＲＭ（１１６）
に当該トランザクションの開始を通知する。さらに、ト
ランザクション制御部（１１０）は、トランザクション
（１０２〜１０６）からコミットやロールバックを要求
されたり、トランザクションのコミットやロールバック
を決定すると、個々のトランザクションについて、トラ
ンザクションテーブル（１１４）において当該トランザ
クションの状態を更新し、ＲＭ（１１６）に当該トラン
ザクションのコミットやロールバックの要求を示すコミ
ット制御要求（２０２）を渡す。

【０００８】ＲＭ（１１６）は、データ処理部（１１
８）とコミット制御部（１２０）から成る。データ処理
部（１１８）は、トランザクション（１０２〜１０６）
から、データ処理を要求されると、データファイル（１
２２）の検索や更新を行なう。コミット制御部（１２
０）は、ＴＭ（１０８）が発行した、あるトランザクシ
ョンについてのコミット制御要求（２０２）を受けと
り、データ処理部に渡す。データ処理部（１１８）は、
コミット制御要求の種類に応じて、当該トランザクショ
ンが行なった処理を有効、無効にするための処理を行な
う。

【０００９】図２に示した矢印は、トランザクション
（１０２〜１０６）が、ＴＭ（１０８）にコミットやロ
ールバックを要求した時の、要求の受渡しや処理の流れ
を示している。いま、トランザクションＡ（１０２）、
Ｂ （１０４）、Ｃ（１０６）がコミットを要求し、そ
れらのコミットの処理が、トランザクション処理システ
ム（２００）において並行して行なわれるとする。トラ
ンザクション制御部（１１０）は、これらのトランザク
ションを個別に処理する。つまり、例えば、Ａ（１０
２）について、トランザクションテーブル（１１４）を
更新して、ＲＭ（１１６）にＡのコミットを要求し、Ｂ
（１０４）について、トランザクションテーブルを更新
して、ＲＭにＢのコミットを要求し、Ｃ（１０６）につ
いて、トランザクションテーブルを更新して、ＲＭにＣ
のコミットを要求する、というように、それぞれのトラ
ンザクションを別々に処理する。ＲＭ（１１６）のコミ
ット制御部（１２０）は、トランザクションＡ （１０
２）、Ｂ（１０４）、Ｃ（１０６）のコミット要求を、
コミット制御インタフェース（２０２）を介して、個別
に受けとる。ここで、コミット制御部（１２０）は、
Ａ、Ｂ、Ｃのコミットを、データ処理部（１１８）に対
して、それぞれ個別に要求する。つまり、例えば、コミ
ット制御部は、Ａ（１０２）のコミット要求を受けと
り、データ処理部にＡのコミットを要求し、Ｂ（１０
４）のコミット要求を受けとり、データ処理部にＢのコ
ミットを要求し、Ｃ（１０６）のコミット要求を受けと
り、データ処理部にＣのコミットを要求する、というよ
うに、それぞれのトランザクションを別々に処理する。

【００１０】ここで、それぞれのトランザクションにつ
いてのコミット制御の処理は、時間的に、オーバーラッ
プして行なわれうることに注意されたい。つまり、トラ
ンザクション制御部（１１０）は、Ａについて、トラン
ザクションテーブルを更新した後、Ｂについて、トラン
ザクションテーブルを更新し、その後に、ＲＭにＡのコ
ミットを要求するというように処理を行なうかもしれな
い。一方、ＴＭ（１０８）においては、ＲＭへのＡ、
Ｂ、Ｃのコミット要求の発行の同期をとる手段がないこ
とにも留意して欲しい。トランザクション制御部（１１
０）は、Ａ、Ｂ、Ｃ、それぞれについて、ＲＭへのコミ
ット要求を発行すべき時点がやってくると、それぞれに
ついて、ＲＭへコミットを要求するのである。

【００１１】さて、近年、図２のようなトランザクショ
ン処理システムで、ＲＭ（１１６）が管理するデータフ
ァイル（１２２）が、トランザクション（１０２〜１０
６）及びＴＭ（１０８）とは異なる計算機に存在するよ
うな構成を持つものが多くなってきている。そのような
システムでは、ＲＭが、複数の計算機に分かれて動作す
る。つまり、データファイルを管理するために、データ
処理部（１１８）が、データファイルと同一の計算機に
存在し、コミット制御要求を、ＴＭから受けるために、
コミット制御部（１２０）が、ＴＭと同一の計算機に存
在する。この場合、ＴＭからコミット制御を要求された
コミット制御部（１２０）は、通信ネットワークを介し
て、データ処理部（１１８）に、その要求を送信する。

【００１２】

【発明が解決しようとする課題】上記のトランザクショ
ン処理システムでは、複数のトランザクションを並行処
理しているにもかかわらず、ＴＭが、ＲＭに対して、個
々のトランザクションごとに、コミット制御を要求する
ため、コミット制御のオーバヘッドが増加するという問
題があった。

【００１３】すなわち、ＴＭが、個々のトランザクショ
ンごとにコミット制御を要求すると、そのたびに、ＲＭ
へのコミット制御要求の引渡しと、ＲＭにおける処理が
発生する。

【００１４】先ず、トランザクション処理システムが単
一の計算機に存在する場合を考える。この場合、コミッ
ト制御要求により、ＲＭの処理が発生すると、それまで
に行なっていた ＴＭの処理を中断して、ＲＭの処理を
行なうことになる。このような単一の計算機における異
なるサブシステム間の処理の切替えを、一般に、コンテ
クストスイッチと呼ぶ。コンテクストスイッチのオーバ
ヘッドは大きく、システムのスループットを劣化させる
ことが、よく知られている。しかも、個々のトランザク
ションごとにＲＭにおける処理が発生すると、個々のト
ランザクションごとにコンテクストスイッチが発生する
ことになる。

【００１５】次に、トランザクション処理システムにお
いて、データファイルが異なる計算機に存在する場合を
考える。この場合、ＴＭからＲＭへのコミット制御要求
が発生すると、ＲＭにおいて、コミット制御部とデータ
処理部の間で、異なる計算機間の通信が発生することに
なる。マシンを跨いだ通信処理のオーバヘッドが大き
く、システムのスループットを劣化させることは、よく
知られている。しかも、個々のトランザクションごと
に、ＴＭからＲＭへのコミット制御要求が発生するた
め、個々のトランザクションごとに、計算機間の通信が
発生することになる。

【００１６】本発明の目的は、トランザクション処理シ
ステムにおいて、ＴＭが、ＲＭへ、複数のトランザクシ
ョンについてのコミット制御要求を、一回の要求によ
り、まとめて、引き渡すようにすることにより、ＴＭ
からＲＭへコミット制御を要求する際のオーバヘッドを
削減し、トランザクション処理システムのスループット
を向上することにある。

【００１７】

【課題を解決するための手段】上記の課題を解決するた
めに、本発明のトランザクション処理システムは、トラ
ンザクションを管理するサブシステムに、トランザクシ
ョンがコミット制御を要求したことを記録する手段と、
既にコミット制御を要求していた複数のトランザクショ
ンについてのコミット制御の要求を生成する手段と、前
記の複数のトランザクションについてのコミット制御要
求を、データ処理を遂行するサブシステムに渡す手段を
備える。

【００１８】さらに、本発明のトランザクション処理シ
ステムは、データ処理を遂行するサブシステムに、トラ
ンザクションを管理するサブシステムから渡された、複
数のトランザクションについてのコミット制御の要求
を、個々のトランザクションについてのコミット制御要
求に分解する手段と、個々のトランザクションについて
のコミット制御要求を、当該サブシステムにおけるコミ
ット制御を行なう手段に渡す手段を備えてもよい。この
場合、データ処理を遂行するサブシステムは、前記の複
数のトランザクションについてのコミット制御要求に対
する応答を、前記のコミット制御を行なう手段が行なっ
た各トランザクションのコミット制御の結果に応じて生
成する手段と、前記の複数のトランザクションについて
のコミット制御要求に対する応答を、トランザクション
を管理するサブシステムに渡す手段を備える。

【００１９】さらに、本発明のトランザクション処理シ
ステムは、データ処理を遂行するサブシステムに、トラ
ンザクションを管理するサブシステムから渡された、複
数のトランザクションについてのコミット制御要求に応
じて、複数のトランザクションを一括して処理するよう
な手段を備えてもよい。この場合、データ処理を遂行す
るサブシステムは、前記の複数のトランザクションにつ
いてのコミット制御要求に対する応答を、前記の一括処
理の結果に応じて生成する手段と、前記の複数のトラン
ザクションについてのコミット制御要求に対する応答
を、トランザクションを管理するサブシステムに渡す手
段を備える。

【００２０】また、本発明のトランザクション処理シス
テムは、トランザクションを管理するサブシステムに、
データ処理を遂行するサブシステムから、前記の複数の
トランザクションについてのコミット制御要求に対する
応答を受けとり、前記の応答を、個々のトランザクショ
ンについてのコミット制御要求に対する応答に分解する
手段と、前記の個々のトランザクションについてのコミ
ット制御要求に対する応答を、コミット制御を要求した
トランザクションに返す手段を備える。

【００２１】

【作用】本発明によれば、トランザクション処理システ
ムにおいて、トランザクション管理システム（ＴＭ）
は、個々のトランザクションごとに、リソース管理シス
テム（ＲＭ）にコミット制御の要求を引き渡すのではな
く、複数のトランザクションのコミット制御の要求を、
ＲＭに一回で引き渡すことができるようになる。これに
より、ＴＭからＲＭへのコミット制御の要求回数が削減
される。つまり、ＴＭとＲＭの間のコンテクストスイッ
チの発生回数や、ＲＭの内部において、通信回数の削減
などにより処理オーバヘッドを削減できるようになり、
トランザクション処理システムのスループットを向上で
きる。

【００２２】

【実施例】図面を用いて、本発明の実施例を説明する。
以降では、トランザクション処理システムのことをＴＰ
システム、トランザクションのことをＴＲと呼ぶこと
にする。

【００２３】先ず、図１を用いて、本発明の第一の実施
例を説明する。本実施例は、本発明の原理を説明するた
めのものである。図１は、本発明を適用したＴＰシステ
ムの例である。図１で、ＴＰシステム（１００）は、複
数のＴＲを並行処理する。図１では、ＴＲ Ａ（１０
２）、Ｂ（１０４）、Ｃ（１０６）を並行処理している
様子を示している。ＴＰシステム（１００）は、ＴＭ
（１０８）とＲＭ（１１６）から構成される。 ＴＭ
（１０８）は、ＴＲの開始と終了を制御する。ＲＭ（１
１６）は、ＴＲ が要求するデータファイル（１２２）
に対する検索や更新を遂行する。

【００２４】ＴＭ（１０８）は、トランザクション制御
部（１１０）、一括制御部（１１２）、トランザクショ
ンテーブル（１１４）から構成される。以降、トランザ
クション制御部のことをＴＲ制御部、トランザクション
テーブルのことをＴＲテーブルと呼ぶことにする。

【００２５】ＴＲ制御部（１１０）は、ＴＲ（１０２〜
１０４）から開始の要求を受けると、 ＴＲテーブル
に、それぞれのためのエントリを作成する。また、ＴＲ
制御部は、ＴＲ からコミットやロールバックの要求を
受けると、それを一括制御部（１１２）に渡す。また、
ＴＲ制御部は、一括制御部から、前記のコミットやロー
ルバックの要求に対する応答を受けると、その応答を要
求元のＴＲに返す。

【００２６】一括制御部（１１２）は、本発明を実現す
るための主要な機能部である。一括制御部は、ＴＲ制御
部（１１０）から、あるＴＲについてのコミットやロー
ルバックの要求を受けると、当該ＴＲについて、コミッ
トやロールバックの要求が発生したことを、ＴＲテーブ
ル（１１４）に記録する。また、一括制御部は、あるＴ
Ｒ について、コミットやロールバックの要求の発生
を、ＴＲテーブルに記録した時に、コミットやロールバ
ックの発生していたＴＲ数が、ある一定数になると、前
記のコミットやロールバックの発生していたＴＲ群につ
いてのコミット制御要求を作成する。以降では、前記の
コミットやロールバックの発生していたＴＲのことを、
コミット制御開始済みＴＲと呼ぶ。また、前記の一定数
のことを、一括要求基準値と呼ぶ。また、前記のコミッ
トやロールバックの発生していたＴＲ群についてのコミ
ット制御要求を、コミット制御一括要求、または、単
に、一括要求と呼ぶ。図２では、コミット制御一括要求
は、一括制御部（１１２）とＲＭ （１１６）の間の矢
印（１２４）で示されている。コミット制御一括要求を
作成した一括制御部は、ＲＭ（１１６）に、前記の一括
要求（１２４）を渡す。さらに、一括制御部は、 ＲＭ
（１１６）から、前記のコミット制御一括要求（１２
４）に対する応答を受けとる。ここで、一括制御部は、
前記の応答を、個々のトランザクションについてのコミ
ット制御要求に対する応答に分解する。さらに、一括制
御部は、ＴＲテーブル（１１４）から、前記の個々のト
ランザクションのエントリを削除する。さらに、一括制
御部は、トランザクション制御部（１１０）に、前記の
個々のトランザクションについてのコミット制御要求に
対する応答を渡す。

【００２７】ＲＭ（１１６）は、データ処理部（１１
８）、コミット制御部（１２０）から構成される。デー
タ処理部（１１８）は、ＴＲ（１０２〜１０６）からデ
ータ処理の要求を受けると、データファイル（１２２）
の検索や更新を行なって、結果や応答を、要求元のＴＲ
に返す。また、データ処理部は、コミット制御部（１２
０）から、コミット制御一括要求（１２４）を受けと
る。ここで、データ処理部は、前記の一括要求が示す個
々のＴＲに対するコミット制御の種類に応じて、それぞ
れのＴＲのコミットやロールバックを行なう。さらに、
データ処理部は、それぞれのＴＲのコミットやロールバ
ックの処理結果に基づいて、前記のコミット制御一括要
求（１２４）に対する応答を生成し、前記の応答をコミ
ット制御部（１２０）に返す。一方、コミット制御部
（１２０）は、ＴＭ（１０８）から、コミット制御一括
要求（１２４）を受けとり、データ処理部（１１８）に
渡す。さらに、コミット制御部は、データ処理部から、
前記のコミット制御一括要求（１２４）に対する応答を
受けとり、前記の応答を、ＴＭ（１０８）に渡す。

【００２８】図１と図２の相違点は、一括制御部（１１
２）にあることは明白である。図２の本発明の公知例の
ＴＰ システムでは、ＴＭ（１０８）は、ＴＲ（１０
２〜１０６）からコミットやロールバックの要求を受
け、ＴＲ テーブル（１１４）に、当該ＴＲのコミット
やロールバックの要求の発生を記録すると、直ちに、Ｒ
Ｍ（１１６）に、コミット制御要求（２０２）を発行す
るしかなかった。一方、図１の本発明の第一の実施例で
あるＴＰシステムでは、ＴＭ（１０８）は、ＴＲ（１０
２〜１０６）からコミットやロールバックの要求を受
け、ＴＲテーブル（１１４）に、当該ＴＲのコミットや
ロールバックの要求の発生を記録したときに、ＲＭ
（１１６）にコミット制御要求（２０２）を発行しなく
てもよい。ＴＭが、コミット制御開始済みＴＲ数を監視
し、そのＴＲ数が一括要求基準値になったときに、ＲＭ
（１１６）へコミット制御一括要求（１２４）を発行す
る手段を持つからである。

【００２９】次に、図３から図７を用いて、本発明の第
二の実施例を説明する。本実施例は、本発明を適用した
ＴＰ システムの構成例と、コミット制御の一括要求
に伴う動作の様子を示すためのものである。

【００３０】先ず、図３を説明する。図３は、本実施例
のＴＰシステムのシステム構成を示す。本実施例のＴＰ
システム（１００）は、計算機Ａ（３０２）と計算機Ｂ
（３０４）が通信ネットワーク（３００）で接続された
分散システムにおいて動作する。計算機Ａには、複数の
トランザクションプロセス（３０５〜３０７）、コミッ
トプロセス（３０８）、及び、ＴＲテーブル（１１４）
が存在する。一方、計算機Ｂには、ＲＭサーバプロセス
（３１０）、及び、データファイル（１２２）が存在す
る。トランザクションプロセス（３０６）は、個々のＴ
Ｒを処理するプロセスである。図３では、３つのトラン
ザクションプロセス、１（３０５）、２（３０６）、３
（３０７）が、それぞれ、ＴＲ Ａ（１０２）、Ｂ（１
０４）、Ｃ （１０６）を処理している様子を示してい
る。コミットプロセス（３０８）は、 ＴＲのコミット
制御を行なうプロセスである。ＲＭサーバプロセス（３
１０）は、データファイル（１２２）を管理するプロセ
スである。以下、トランザクションプロセスのことをＴ
Ｒプロセスと呼ぶ。

【００３１】ＴＭ（１０８）は、ＴＲプロセス（３０５
〜３０７）とコミットプロセス（３０８）に跨って存在
する。すなわち、ＴＭを構成する機能部のうち、ＴＲ制
御部（１１０）は個々のＴＲプロセスにおいて動作し、
一括制御部（１１２）はコミットプロセスにおいて動作
する。一方、ＲＭ（１１６）は、コミットプロセス（３
０８）とＲＭサーバプロセス（３１０）に跨って存在す
る。すなわち、コミット制御部（１２０）はコミットプ
ロセスにおいて動作し、データ処理部（１１８）はＲＭ
サーバプロセスにおいて動作する。ここで、ＲＭ（１１
６）は、複数の計算機Ａ（３０２）、Ｂ（３０４）に跨
って動作していることに留意しておいて欲しい。つま
り、コミット制御部（１２０）は計算機Ａにおいて、デ
ータ処理部（１１８）は計算機Ｂにおいて動作してい
る。

【００３２】ＴＲプロセス（３０５〜３０７）におい
て、ＴＲ（１０２〜１０６）は、ＲＭ（１１６）のデー
タ処理部（１１８）に対して、データ処理を要求する。
また、ＴＲ プロセスにおいて、ＴＲは、ＴＲ制御部
（１１０）に対して、ＴＲの開始や終了を要求する。Ｔ
Ｒ制御部（１１０）は、ＴＲの開始を要求されると、Ｔ
Ｒテーブル（１１４）に当該ＴＲのエントリを作成す
る。また、ＴＲ制御部は、コミットやロールバックを要
求されると、コミットプロセス（３０８）の一括制御部
（１１２）に、前記のコミットやロールバックの要求を
渡す。さらに、ＴＲ制御部は、一括制御部（１１２）か
ら、前記のコミットやロールバックの要求に対する応答
を受けとり、前記の応答を、ＴＲに返す。

【００３３】コミットプロセス（３０８）において、一
括制御部（１１２）は、トランザクションテーブル管理
部（１０８２）と一括要求処理部（１０８４）から構成
される。以降、トランザクションテーブル管理部のこと
を、ＴＲテーブル管理部と呼ぶ。ＴＲテーブル管理部
（１０８２）は、ＴＲプロセス（３０５〜３０７）のＴ
Ｒ制御部（１１０）からＴＲ（１０２〜１０６）のコミ
ットやロールバックの要求を受けとり、ＴＲテーブル
（１１４）に、当該ＴＲがコミットやロールバックを要
求されたことを記録する。さらに、ＴＲテーブル管理部
（１０８２）は、ＴＲテーブルを参照して、コミット制
御開始済みのＴＲ数を調べ、前記のＴＲ数が一括要求基
準値になっていれば、一括要求処理部（１０８４）にコ
ミット、あるいは、ロールバックの一括要求の発行処理
を行なうように命令する。一方、一括要求処理部（１０
８４）は、前記のコミット制御開始済みのＴＲ群につい
てのコミット制御一括要求を生成し、ＲＭ（１１６）の
コミット制御部（１２０）に渡す。さらに、一括要求処
理部（１０８４）は、コミット制御部（１２０）から前
記のコミット制御一括要求に対する応答を受けとり、前
記の応答を、前記のコミット制御一括要求が対象とした
各ＴＲ （１０２〜１０６）のコミットやロールバック
の要求に対する応答に分解し、前記の各ＴＲを処理して
いるＴＲプロセス（３０５〜３０７）のＴＲ制御部（１
１０）に渡す。

【００３４】ＲＭ（１１６）のコミット制御部（１２
０）は、一括要求処理部（１０８４）から、コミット制
御一括要求を受けとり、ＲＭサーバプロセス（３１０）
のデータ処理部（１１８）に送信する。また、コミット
制御部は、データ諸理部（１１８）から、前記のコミッ
ト制御一括要求に対する応答を受けとる。

【００３５】ＲＭサーバプロセス（３１０）において、
データ処理部（１１８）は、ＴＲプロセス（３０６）の
ＴＲ （１０２〜１０６）から、データ処理の要求を受
けとり、データファイル（１２２）を検索、更新する。
また、データ処理部は、コミットプロセス（３０８）の
コミット制御部（１２０）からコミット制御一括要求を
受けとり、前記の要求が示す複数トランザクションにつ
いて、前記の要求が示すコミット制御の処理を行なう。
さらに、データ処理部は、前記のコミット制御一括要求
に対する応答を、コミット制御部（１２０）に返す。

【００３６】次に、図４を説明する。図４は、ＴＲテー
ブル（１１４）の例である。ＴＲテーブル（１１４）
は、ＴＰ システム（１００）が処理している個々のＴ
Ｒについてのエントリ（４００）、コミットチェインア
ンカー（４０８）、ロールバックチェインアンカー（４
１２）から構成される。

【００３７】ＴＲテーブルのエントリ（４００）は、４
つのフィールド（４０１）から構成される。トランザク
ション識別子（４０２）は、ＴＰシステム（１００）に
おいて、ＴＲを一意に識別する識別子である。トランザ
クションプロセス番号（４０３）は、当該エントリのＴ
Ｒを処理するＴＲプロセスを識別する番号である。トラ
ンザクション状態（４０４）は、当該エントリのＴＲが
いかなる状態にあるかを示す。例えば、図４は、ＴＲ
Ａ（１０２）が”ＣＯＭＭＩＴ＿ＲＥＱＵＥＳＴＥＤ”
なる状態にあり、ＴＲ Ｂ（１０４）が”ＰＲＯＣＥＳ
ＳＩＮＧ”なる状態にあることを示している。ここ
で、”ＣＯＭＭＩＴ＿ＲＥＱＵＥＳＴＥＤ”は、当該Ｔ
Ｒが、ＴＭ（１０８）に対して、既にコミットを要求し
たことを示し、”ＲＯＬＬＢＡＣＫ＿ＲＥＱＵＥＳＴＥ
Ｄ”は、当該ＴＲが、ＴＭ（１０８）に対して、既にロ
ールバックを要求したことを示す。一方、”ＰＲＯＣＥ
ＳＳＩＮＧ”は、当該ＴＲがまだいかなるコミット制御
の要求も発行していないことを示す。エントリポインタ
（４０６）は、他のエントリの格納場所を示すデータで
ある。以降では、エントリポインタ（４０６）が持つデ
ータを、ＴＲテーブル（１１４）内の矢印で現し、これ
をチェインと呼ぶ。また、このチェインによって、ある
エントリと他のエントリが結ばれることになるが、これ
をエントリがチェインにつながれている、と表現する。
ＴＲテーブル（１１４）には、二種類のチェインが存
在する。コミットチェイン（４１６）は、既にコミット
を要求したＴＲをつないでおくチェインであり、ロール
バックチェイン（４１２）は、既にロールバックを要求
したＴＲをつないでおくチェインである。それぞれのチ
ェインの最後尾のエントリのエントリポインタ（４０
６）は、”ＮＵＬＬ”なるデータを持つ。

【００３８】コミットチェインアンカー（４０８）は、
コミット要求済ＴＲ数（４１０）とエントリポインタ
（４０６）を持つデータである。コミット要求済ＴＲ数
（４１０）は、コミットチェイン（４１６）につながれ
ているＴＲ数、つまり、既にコミットを要求したＴＲの
数を示す。コミットチェインアンカーのエントリポイン
タ（４０６）には、コミットチェインの先頭エントリを
つないでおくが、コミットチェインにいかなるエントリ
もつながれていないときには、このエントリポインタ
は”ＮＵＬＬ”なるデータを持つ。ロールバックチェイ
ンアンカー（４１２）は、ロールバック要求済ＴＲ数
（４１０）とエントリポインタ（４０６）を持つデータ
である。ロールバック要求済ＴＲ数（４１０）は、ロー
ルバックチェイン（４１６）につながれているＴＲ数、
つまり、既にロールバックを要求したＴＲの数を示す。
ロールバックチェインアンカーのエントリポインタ（４
０６）には、ロールバックチェインの先頭エントリをつ
ないでおくが、ロールバックチェインにいかなるエント
リもつながれていないときには、このエントリポインタ
は”ＮＵＬＬ”なるデータを持つ。

【００３９】次に、図５を説明する。図５は、コミット
制御一括要求（１２４）の例である。コミット制御一括
要求（１２４）は、コミット制御種別（５０２）、トラ
ンザクション数（５０４）、及び、複数のトランザクシ
ョン識別子（５０６）から構成される。コミット制御種
別（５０２）は、当該一括要求が、コミットを要求する
ものかロールバックを要求するものかの区別を示す。図
５のコミット制御一括要求（１２４）は、コミットを示
す一括要求である。トランザクション数（５０４）は、
当該一括要求が一括するＴＲの数を示す。図５の一括要
求（１２４）では、３つのＴＲについての要求であるこ
とを示している。トランザクション識別子（５０６）
は、当該一括要求が含む各ＴＲの識別子である。

【００４０】次に、図６から図１１を用いて、ＴＲがコ
ミットを要求したときの本実施例のＴＰシステム（１０
０）の動作を説明する。なお、以下では、一括要求基準
値を３として説明を進める。

【００４１】先ず、図６を説明する。図６は、ＴＲ（１
０２〜１０６）がコミットを要求したときの、ＴＲプロ
セス（３０５〜３０７）におけるＴＲ制御部（１１０）
の動作の流れを示している。ＴＲ制御部（１１０）は、
ＴＲがコミット要求を発行すると、ＴＲから前記のコ
ミット要求を受け取り（６０２）、当該ＴＲのコミット
要求を、コミットプロセス（３０８）の一括制御部（１
１２）に送信し（６０４）、前記コミット要求への応答
待ちに入る（６０６）。次に、ＴＲ制御部（１１０）
は、一括制御部（１１２）から、前記コミット要求への
応答を受信すると（６０８）、受信した応答を、当該Ｔ
Ｒプロセスが処理している ＴＲへ返す（６１０）。

【００４２】次に、図７を説明する。図７は、ＴＲ（１
０２〜１０６）がコミットを要求したときの、コミット
プロセス（３０８）の一括制御部（１１２）におけるＴ
Ｒテーブル管理部（１０８２）の動作の流れを示す。Ｔ
Ｒテーブル管理部（１０８２）は、ＴＲ制御部（１１
０）から、あるＴＲ（１０２〜１０６）のコミット要求
が送信されてくるのを待っており（７０２）、ＴＲ制御
部（１１０）が図６のステップ６０４で送信したコミッ
ト要求を受信する（７０４）。次に、ＴＲテーブル管理
部は、ＴＲテーブル（１１４）において、当該コミット
要求を発行したＴＲのエントリを探す（７０６）。次
に、ＴＲテーブル管理部は、ステップ７０６で見つけた
当該ＴＲのエントリにおいて、トランザクション状態
（４０４）を”ＣＯＭＭＩＴ＿ＲＥＱＵＥＳＴＥＤ”に
更新する（７０８）。次に、ＴＲテーブル管理部は、コ
ミットチェインアンカー（４０８）のエントリポインタ
（４０６）を出発点にして、コミットチェイン（４１
６）をたどり（７１０）、コミットチェインの最後尾の
エントリを探す。そして、ＴＲテーブル管理部は、ステ
ップ７０４で受信したコミット要求の発行元ＴＲのエン
トリを、コミットチェインの最後尾につなげる（７１
２）。このとき、コミットチェインアンカーのエントリ
ポインタがＮＵＬＬである場合には、前記ＴＲのエント
リを、コミットチェインアンカーに直接につなげること
になる。次に、ＴＲテーブル管理部は、コミットチェイ
ンアンカー（４０８）のコミット要求済ＴＲ数（４１
０）をインクリメントする（７１４）。さらに、ＴＲテ
ーブル管理部は、前記のコミット要求済ＴＲ数が一括要
求基準値（本実施例では３）に達しているかを調べる
（７１６）。達していない場合には、ステップ７０２に
戻る。達している場合には、一括要求処理部（１０８
４）に、コミットを示す一括要求（１２４）の発行処理
を命令して（７１８）、ステップ７０２に戻る。

【００４３】次に、図８を説明する。図８は、ＴＲ（１
０２〜１０６）がコミットを要求したときの、コミット
プロセス（３０８）の一括制御部（１１２）における一
括要求処理部（１０８４）の動作の流れを示す。一括要
求処理部（１０８４）は、図７のステップ７１８でＴＲ
テーブル管理部（１０８２）が発行した一括要求の発行
命令を受けて、以下の処理を開始する。先ず、一括要求
処理部は、ＴＲテーブル（１１４）を参照し、コミット
チェイン（４１６）につながれた全エントリのＴＲをリ
ストアップし、それらについて、コミットを示すコミッ
ト制御一括要求（１２４）を生成する（８０２）。次
に、一括要求処理部は、生成した一括要求を、ＲＭ（１
１６）のコミット制御部（１２０）に渡す（８０４）。
次に、一括要求処理部は、コミット制御部（１２０）か
ら、前記の一括要求に対する応答を受け（８０６）、ス
テップ８０２でリストアップしたＴＲそれぞれのコミッ
ト要求への応答に分解する（８０８）。次に、一括要求
処理部は、ＴＲテーブル（１１４）において、コミット
チェインアンカー（４０８）のコミット要求済ＴＲ数を
０に更新し、コミットチェイン（４１６）につながって
いる全エントリを、コミットチェインからとりはずす
（８１０）。このとき、コミットチェインからとりはず
されたエントリのエントリポインタ（４０６）はＮＵＬ
Ｌに更新される。最後に、一括要求処理部は、ステップ
８０８で生成した各ＴＲのコミット要求への応答を、そ
れぞれのＴＲを処理するＴＲプロセス（３０５〜３０
７）のＴＲ制御部（１１０）に送信する（８１２）。一
括要求処理部は、これを、ＴＲテーブル（１１４）の各
ＴＲのエントリのＴＲプロセス番号（４０３）を参照し
て、各ＴＲを処理しているＴＲプロセスを識別すること
により行う。

【００４４】次に、図４、及び、図９と図１０を用い、
図７と図８で説明した、本実施例のＴＰシステム（１０
０）におけるコミット制御一括要求の発行の制御メカニ
ズムについて、例を用いて具体的に説明する。先ず、Ｔ
Ｒテーブル（１１４）が図４に示した状態にあるとき
に、ＴＲ Ｂ（１０４）がコミットを要求したときの、
本実施例のＴＰシステム（１００）の動作について説明
する。図４においては、ＴＲ Ａ（１０２）のエントリ
のみがコミットチェイン（４１６）につながれている。
これは、コミット要求を発行した ＴＲが、ＴＲ Ａの
みであることを示す。さて、ここで、ＴＲ Ｂがコミッ
トを要求すると、ＴＲテーブル管理部（１０８２）が、
図７のステップ７０８〜７１４で説明したような処理を
行って、ＴＲテーブル（１１４）は、図９に示したよう
な状態になる。図９では、コミットチェイン（４１６）
には、ＴＲ ＡとＢのエントリがコミットチェインにつ
ながれ、コミット要求済ＴＲ数（４１０）は２になって
いる。ここで、図７のステップ７１６で説明したよう
に、ＴＲテーブル管理部がコミット要求済ＴＲ数と一括
要求基準値を比較する。本実施例における一括要求基準
値は３であるので、ＴＲテーブル管理部は、ＴＲ Ｂの
コミット要求についての処理をひとまず中断して、再
び、ＴＲプロセスからのコミット要求の受信待ちに入
る。

【００４５】次に、ＴＲテーブル（１１４）が図９に示
した状態にあるときに、ＴＲ Ｃ（１０６）がコミット
を要求したときの、本実施例のＴＰシステム（１００）
の動作について説明する。ＴＲテーブル管理部（１０８
２）が図７のステップ７１４の処理を行った時点で、Ｔ
Ｒテーブル（１１４）は図１０のような状態になる。図
１０では、コミットチェイン（４１６）には、ＴＲ
Ａ、Ｂ、Ｃのエントリがコミットチェインにつながれ、
コミット要求済ＴＲ数（４１０）は３になっている。こ
こで、ＴＲテーブル管理部が、図７のステップ７１６に
おいて、コミット要求済ＴＲ数が一括要求基準値に達し
たことを検出し、一括要求処理部（１０８４）にコミッ
ト制御一括要求の生成と発行を命令する。

【００４６】次に、図１１を説明する。図１１は、ＴＲ
（１０２〜１０６）がコミットを要求したときの、ＲＭ
（１１６）の動作の流れを示す。先ず、コミットプロセ
ス（３０８）において、コミット制御部（１２０）がコ
ミット制御一括要求（１２４）を、一括制御部（１１
２）から受け取り（１１０２）、ＲＭサーバプロセス
（３１０）のデータ処理部（１１８）に送信する（１１
０４）。次に、データ処理部（１１８）は、コミット制
御部から前記のコミット制御一括要求を受信すると（１
１０６）、前記一括要求が示すＴＲについてのコミット
を実行する（１１０８）。次に、データ処理部（１１
８）は、ステップ１１０８の処理結果に応じて、前記の
コミット制御一括要求（１２４）に対する応答を生成
し、コミット制御部（１２０）に送信する（１１１
０）。次に、コミット制御部（１２０）が、ステップ１
１１０でデータ処理部が送信した応答を受信し（１１１
２）、一括制御部（１１２）に、前記のコミット制御一
括要求に対する応答を渡す（１１１４）。

【００４７】本発明の第二の実施例において、図６から
図１１では、ＴＲ（１０２〜１０６）がコミットを要求
したときの動作を主に説明したが、ＴＲ（１０２〜１０
６）がロールバックを要求したときの動作も同様であ
る。この場合、一括制御部（１１２）は、図７と図８に
おいて、コミットチェインアンカー（４０８）やコミッ
トチェイン（４０６）を用いて処理を行っていたのを、
かわりに、ロールバックチェインアンカー（４１２）や
ロールバックチェイン（４１６）を用いて処理を行う。

【００４８】また、本発明の第二の実施例では、ＴＲテ
ーブル（１１４）は、コミットチェインアンカー（４０
８）やロールバックチェインアンカー（４１２）を一つ
ずつしか持っていなかったが、ＴＲテーブル（１１４）
が、それらを複数個ずつ備えることもできる。この場
合、コミットチェインアンカーやロールバックチェイン
アンカーは、それぞれに空きがあるか一杯であるかを示
すフラグデータを持つ。ここで、一杯とは、コミット要
求済ＴＲ数（４１０）が一括要求基準値に達しているこ
と、空きとは、達していないことを意味する。ＴＲテー
ブル管理部（１０８２）は、図７のステップ７１８で、
一括要求処理部（１０８４）に一括要求発行処理を命令
する前に、前記のフラグデータを一杯を示すように更新
しておく。ＴＲテーブル管理部（１０８２）は、図７の
ステップ７０４で、ＴＲからのコミット要求を受けたと
き、前記のフラグデータによって、複数のコミットチェ
インアンカーのうちで、空きがあるものを選択し、それ
を用いて以降の処理を行う。なお、この場合、一括要求
処理部は、図８のステップ８１０で、前記のフラグデー
タを空きであることを示すように更新する。

【００４９】以上で説明した本発明の第二の実施例か
ら、本発明のＴＰシステムでは、複数のＴＲ（１０２〜
１０６）がコミットを要求したとき、ＴＭ（１１２）
は、それぞれのＴＲのコミット要求を、ばらばらに、Ｒ
Ｍ（１１６）に要求するのではなく、前記の複数のＴＲ
のコミットを、一つの要求、つまり、コミット制御一括
要求（１２４）をＲＭに渡すことにより、要求できるこ
とがわかる。さらに、これにより、ＲＭ（１１６）にお
いて、コミット制御部（１２０）が、個々のＴＲのコミ
ット要求を、ばらばらに、データ処理部（１１８）へ送
信するのではなく、前記のコミット制御一括要求を送信
できるようになることがわかる。つまり、複数のＴＲの
コミット制御において、計算機Ａ（３０２）と計算機Ｂ
（３０４）の間の通信ネットワークを介した通信回数
を、ＴＲ数分の回数だけ発生させるのではなく、一回に
することができたのである。

【００５０】次に、本発明の第三の実施例を説明する。
第二の実施例では、ＲＭサーバプロセス（３１０）とデ
ータファイル（１２２）が計算機Ｂ（３０４）に存在し
ていたが、第三の実施例のＴＰシステムでは、ＲＭ サ
ーバプロセス（３１０）とデータファイル（１２２）が
計算機Ａ（３０２）に存在する。第三の実施例のＴＰシ
ステムの動作は、第二の実施例で説明したものと同様で
ある。第三の実施例では、ＲＭ（１１６）のコミット制
御部（１２０）とデータ処理部（１１８）の間のコミッ
ト制御一括要求の受渡しによって、ＲＭサーバプロセス
（３１０）における処理が発生し、コミットプロセス
（３０８）からＲＭ サーバプロセス（３１０）へのコ
ンテクストスイッチが起こる。ここで、本発明の公知例
のＴＰシステムでは、前記のコンテクストスイッチが、
コミット制御部とデータ処理部の間のコミット制御要求
の受渡しの回数、つまり、コミットを要求したＴＲ数分
の回数だけ発生する。これに対して、本発明のＴＰ シ
ステムにおいては、前記のコンテクストスイッチの発生
を、複数のＴＲについて、コミット制御一括要求の受渡
しのさいの一回にすることができる。

【００５１】次に、本発明の第四の実施例を説明する。
第二の実施例のＴＰシステムにおいて、ＴＭ（１０８）
は、コミットやロールバックを要求したＴＲが、ある一
定数に達したときに、それらのＴＲについてのコミット
制御一括要求を生成し、ＲＭ（１１６）に渡していた。
対して、第四の実施例のＴＰシステムでは、ＴＭ （１
０８）の一括要求処理部（１０８４）が、定期的に、つ
まり、ある一定の時間間隔ごとに、繰り返し、コミット
チェイン（４１６）やロールバックチェイン（４１８）
につながれているエントリの ＴＲ群についてのコミッ
ト制御一括要求を生成、発行する。また、第四の実施例
において、一括要求処理部（１０８４）は、定期的に、
コミット要求済ＴＲ数（４１０）やロールバック要求済
ＴＲ数（４１４）を参照して、それらが一括要求基準値
以上になっていれば、コミット制御一括要求の生成、発
行を行なうこともできる。

【００５２】次に、本発明の第五の実施例を説明する。
第二の実施例のＴＰシステムにおいて、ＴＭ（１０８）
は、 ＴＲ（１０２〜１０６）がコミットやロールバッ
クを要求したときに、図７と図８に示したような、コミ
ット制御一括要求を発行する処理を行なうようになって
いた。対して、第四の実施例のＴＰシステムでは、ＴＭ
（１０８）は、ＴＲがコミットやロールバックを要求し
たときだけでなく、ＴＰシステムに障害が発生し、ＴＲ
プロセス（３０５〜３０７）によるＴＲの処理、コミッ
トプロセス（３０８）によるコミット制御、ＲＭサーバ
プロセスによるデータ処理やコミット制御などが中断し
たときに、前記ＴＰシステムが処理しているＴＲをコミ
ットするかロールバックするかを決定し、複数のＴＲに
ついてのコミット制御一括要求（１２４）をＲＭ（１１
６）に渡すための処理を行なう。本実施例のＴＰシステ
ムでは、障害の発生後に、ＴＲテーブル管理部（１０８
２）が、ＴＲテーブル（１１４）を参照して、ＴＲテー
ブルに登録されているＴＲのうち、処理が中断したもの
について、コミットするかロールバックするかを決定
し、それらをコミットチェイン（４１６）やロールバッ
クチェイン（４１８）につなぐ。その後、ＴＲテーブル
管理部（１０８２）が、一括要求処理部（１０８４）に
一括要求の発行処理を命令する。一括要求処理部（１０
８４）は、第二の実施例における図８と同様の処理を行
なう。

【００５３】次に、本発明の第六の実施例を説明する。
第二の実施例のＴＰシステムにおいては、ＴＲが一つの
計算機、つまり、計算機Ａ（３０２）のみに存在してい
た。対して、第六の実施例のＴＰシステムにおいては、
ＴＲが複数の計算機に存在し、それぞれの計算機に、Ｔ
Ｒプロセス（３０５〜３０７）、ＴＲテーブル（１１
４）、コミットプロセス（３０８）が存在する。本実施
例において、データファイル（１２２）及びＲＭサーバ
プロセス（３１０）は、複数の計算機に存在してもよい
し、単一の計算機に存在してもよい。また、複数の計算
機のＴＲ（１０２〜１０６）、及び、コミットプロセス
（３０８）のコミット制御部（１２０）は、どの計算機
のＲＭサーバプロセス（３１０）のデータ処理部（１１
８）にデータ処理の要求やコミット制御一括要求を渡し
てもよい。

【００５４】本実施例においては、異なる計算機に存在
する複数のＴＲが、親子関係を有する。例えば、計算機
Ａ （３０２）のＴＲ Ａ（１０２）は、他の計算機に
子のＴＲを持つ。「子」とは、「親」のＴＲが何らかの
処理を要求した先のＴＲである。このような親子関係を
持つＴＲ群のコミット制御においては、一般に、それら
全てのＴＲの終了状態を一致させなければならないこと
が知られている。すなわち、ＴＲ Ａをコミットするな
らば、ＴＲ Ａと親子関係を持つ全ＴＲをコミットしな
ければならない。そのうち、一つのＴＲでもロールバッ
クすれば、各計算機において行なわれた各ＴＲの処理の
間に矛盾が発生してしまうからである。このため、本実
施例のＴＰシステムでは、親ＴＲがコミットやロールバ
ックを要求すると、当該ＴＲを処理するＴＲプロセスの
ＴＲ制御部（１１０）が、子ＴＲを処理するＴＲプロセ
スのＴＲ制御部（１１０）にコミット制御の要求を送信
する。子ＴＲを処理するＴＲプロセスのＴＲ制御部（１
１０）は、受信したコミット制御の要求を、子ＴＲのコ
ミット制御の要求として扱う。また、本実施例におい
て、親ＴＲを処理するＴＲプロセスのＴＲ制御部（１１
０）は、子ＴＲが存在する計算機のコミットプロセス
（３０８）に、直接、前記の子ＴＲのコミット制御の要
求を送信することもできる。この場合には、前記のコミ
ットプロセス（３０８）の一括制御部（１１２）が、受
信したコミット制御の要求を、前記の子ＴＲのコミット
制御の要求として扱う。

【００５５】本実施例のＴＰシステムの、各計算機にお
けるＴＭ（１０８）及びＲＭ（１１６）の動作は、第二
の実施例と同様である。本実施例から、本発明によれ
ば、複数の計算機で動作するトランザクション処理シス
テムで、複数の計算機に跨って分散するトランザクショ
ンを処理するようなシステムにおいても、各計算機にお
いて、ＴＭ（１０８）が、ＲＭ（１１６）に、複数のト
ランザクションについてのコミット制御一括要求を渡す
ことができるようになり、トランザクション処理システ
ムのスループットを向上できることがわかる。

【００５６】

【発明の効果】本発明によれば、トランザクション処理
システムにおいて、複数のトランザクションが並行処理
されるとき、トランザクションを管理するサブシステム
が、データ処理を遂行するサブシステムに、トランザク
ションのコミットやロールバックを要求する回数を削減
できる。これにより、トランザクションのコミット制御
における処理オーバヘッドが削減され、トランザクショ
ン処理システムのスループットが向上する。

【図面の簡単な説明】

【図１】本発明のトランザクション処理システムの原理
を示すための図であり、第一の実施例のトランザクショ
ン処理システムの構成図である。

【図２】本発明の公知例のトランザクション処理システ
ムの構成図である。

【図３】第二の実施例のトランザクション処理システム
の構成図である。

【図４】第二の実施例の一時点におけるトランザクショ
ンテーブルの例である。

【図５】第二の実施例におけるコミット制御一括要求の
例である。

【図６】第二の実施例におけるトランザクション制御部
の動作の流れを示す。

【図７】第二の実施例におけるトランザクションテーブ
ル管理部の動作の流れを示す。

【図８】第二の実施例における一括要求処理部の動作の
流れを示す。

【図９】第二の実施例の一時点におけるトランザクショ
ンテーブルの例である。

【図１０】第二の実施例の一時点におけるトランザクシ
ョンテーブルの例である。

【図１１】第二の実施例におけるリソース管理部の動作
の流れを示す。

【符号の説明】

１００…トランザクション処理システム、１０２、１０
４、１０６…トランザクション、
１０８…トランザクション管理システム、
１１０…トランザク
ション制御部、１１２…一括制御部、
１１４…トランザクションテーブル、１１６…リソー
ス管理システム、 １１８…データ処理部、１２
０…コミット制御部、 １２２…データフ
ァイル、１２４…コミット制御一括要求、 １０８
２…トランザクションテーブル管理部、
１０８４…一括要求処理部。

Claims (7)

【特許請求の範囲】
1. 【請求項１】複数のプログラムが投入する要求を並行し
   て処理し、前記プログラムが要求したデータ処理を遂行
   するサブシステムと、前記プログラムが定義したトラン
   ザクションを管理するサブシステムから構成されるよう
   なトランザクション処理システムであり、 前記のトランザクションを管理するサブシステムに、前
   記トランザクションのコミット制御の要求が発生したと
   きに、前記トランザクションのコミット制御の要求が発
   生したことを記録しておく手段と、コミット制御の要求
   が発生した複数のトランザクションについて、前記の複
   数のトランザクションのコミット制御の要求を示すデー
   タを生成し、前記データを、前記のデータ処理を遂行す
   るサブシステムに渡す手段と、前記の複数のトランザク
   ションについてのコミット制御の要求に対する応答を、
   前記のデータ処理を遂行するサブシステムから受けとる
   手段と、前記の応答に基づいて、前記の複数のトランザ
   クションそれぞれについての、前記プログラムが発行し
   たコミット制御の要求への応答を生成する手段を備える
   ことを特徴とするトランザクション処理システム。
2. 【請求項２】請求項１記載のトランザクション処理シス
   テムであり、 前記のデータ処理を遂行するサブシステムに、トランザ
   クションを管理するサブシステムから渡された、複数の
   トランザクションについてのコミット制御の要求を、個
   々のトランザクションについての要求に分解する手段
   と、前記の個々のトランザクションについての要求を、
   当該サブシステムにおけるコミット制御を行なう手段に
   渡す手段と、前記の複数のトランザクションについての
   コミット制御の要求に対する応答を、前記のコミット制
   御を行なう手段が行なった各トランザクションのコミッ
   ト制御の結果に応じて生成する手段と、前記の複数のト
   ランザクションについてのコミット制御の要求に対する
   応答を、トランザクションを管理するサブシステムに渡
   す手段を備えることを特徴とするトランザクション処理
   システム。
3. 【請求項３】請求項１記載のトランザクション処理シス
   テムであり、 前記のデータ処理を遂行するサブシステムに、トランザ
   クションを管理するサブシステムから渡された、複数の
   トランザクションについてのコミット制御の要求に応じ
   て、複数のトランザクションを一括して処理するような
   手段と、前記の複数のトランザクションについてのコミ
   ット制御の要求に対する応答を、前記の一括処理の結果
   に応じて生成する手段と、前記の複数のトランザクショ
   ンについてのコミット制御の要求に対する応答を、トラ
   ンザクションを管理するサブシステムに渡す手段を備え
   ることを特徴とするトランザクション処理システム。
4. 【請求項４】請求項１記載のトランザクション処理シス
   テムであり、 前記のトランザクションを管理するサブシステムに、コ
   ミット制御の要求が発生したトランザクション数を監視
   し、前記のコミット制御の要求が発生したトランザクシ
   ョン数がある一定数以上になると、前記の複数のトラン
   ザクションのコミット制御の要求を生成し、前記のデー
   タ処理を遂行するサブシステムに渡す手段に、処理を行
   なうように命令する手段を備えることを特徴とするトラ
   ンザクション処理システム。
5. 【請求項５】請求項１記載のトランザクション処理シス
   テムであり、 前記のトランザクションを管理するサブシステムに、あ
   る一定の時間間隔ごとに、前記の複数のトランザクショ
   ンのコミット制御の要求を生成し、前記のデータ処理を
   遂行するサブシステムに渡す手段に、処理を行なうよう
   に命令する手段を備えることを特徴とするトランザクシ
   ョン処理システム。
6. 【請求項６】複数のプログラムが投入する要求を並行し
   て処理し、前記プログラムが要求したデータ処理を遂行
   するサブシステムと、前記プログラムが定義したトラン
   ザクションを管理するサブシステムから構成されるよう
   なトランザクション処理システムにおける、 前記のトランザクションを管理するサブシステムが、前
   記プログラムが前記トランザクションのコミットやロー
   ルバックを要求したときに、前記トランザクションのコ
   ミットやロールバックの要求が発生したことを記録して
   おき、コミットやロールバックの要求が発生した複数の
   トランザクションについて、前記の複数のトランザクシ
   ョンのコミットやロールバックの要求を示すデータを生
   成し、前記データを、前記のデータ処理を遂行するサブ
   システムに渡すことを特徴とするトランザクションのコ
   ミット制御方法。
7. 【請求項７】複数の計算機が通信ネットワークで接続さ
   れた分散システムにおいて動作し、 複数のプログラムが投入する要求を並行して処理し、前
   記プログラムが要求したデータ処理を遂行するサブシス
   テムと、前記プログラムが定義したトランザクションを
   管理するサブシステムから構成されるシステムを、前記
   の各計算機に備えるようなトランザクション処理システ
   ムであり、 前記の各計算機において、前記のトランザクションを管
   理するサブシステムに、前記トランザクションのコミッ
   ト制御の要求が発生したときに、前記トランザクション
   のコミット制御の要求が発生したことを記録しておく手
   段と、コミット制御の要求が発生した複数のトランザク
   ションについて、前記の複数のトランザクションのコミ
   ット制御の要求を示すデータを生成し、前記データを、
   前記のデータ処理を遂行するサブシステムに渡す手段
   と、前記の複数のトランザクションについてのコミット
   制御の要求に対する応答を、前記のデータ処理を遂行す
   るサブシステムから受けとる手段と、前記の応答に基づ
   いて、前記の複数のトランザクションそれぞれについて
   の、前記プログラムが発行したコミット制御の要求への
   応答を生成する手段を備えることを特徴とするトランザ
   クション処理システム。