JPWO2006057061A1 - 分散トランザクション処理方法、装置、及びプログラム - Google Patents

分散トランザクション処理方法、装置、及びプログラム Download PDF

Info

Publication number
JPWO2006057061A1
JPWO2006057061A1 JP2006546521A JP2006546521A JPWO2006057061A1 JP WO2006057061 A1 JPWO2006057061 A1 JP WO2006057061A1 JP 2006546521 A JP2006546521 A JP 2006546521A JP 2006546521 A JP2006546521 A JP 2006546521A JP WO2006057061 A1 JPWO2006057061 A1 JP WO2006057061A1
Authority
JP
Japan
Prior art keywords
processing
commit
transaction
response
failure
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2006546521A
Other languages
English (en)
Other versions
JP4500318B2 (ja
Inventor
貴之 綱川
貴之 綱川
尚洋 伊藤
尚洋 伊藤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Publication of JPWO2006057061A1 publication Critical patent/JPWO2006057061A1/ja
Application granted granted Critical
Publication of JP4500318B2 publication Critical patent/JP4500318B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/466—Transaction processing

Abstract

アプリケーションからのコミット要求に対して関連するディレクタに要求処理部がコミット処理要求を送信し、応答処理部がいずれかのディレクタから応答を受け取った場合にアプリケーションにコミットの成功を通知し、ディレクタがダウンして未解決トランザクションがある場合には、ディレクタが復旧した際に、ディレクタ復旧処理部が他のディレクタによる未解決トランザクションの処理結果に基づいて未解決トランザクションの処理を復旧したディレクタに指示する。また、ディレクタにコミット処理要求を送信中にコンダクタがダウンして一部のディレクタにコミット処理要求が送信できなかった場合には、コンダクタ復旧処理部が復旧後に各ディレクタに対して未解決トランザクションの問合せを行い、ディレクタが応答した未解決トランザクションに対する他のディレクタの処理結果に基づいて未解決トランザクションの処理を、応答したディレクタに指示する。

Description

本発明は、装置自身の故障以外ではコミット処理要求に対して必ずコミット処理を行って応答する複数の処理装置にアプリケーションから受け付けたトランザクションの分散処理を指示する分散トランザクション処理プログラム、分散トランザクション処理方法および分散トランザクション処理装置に関し、特に、コミット処理を高速に行うとともに、導入・運用の負担を軽減することができる分散トランザクション処理プログラム、分散トランザクション処理方法および分散トランザクション処理装置に関するものである。
従来、一つのトランザクションを処理する場合に複数のデータベースに対してアクセスする必要がある分散トランザクション処理では、複数のデータベース間の整合性を保証するために、２フェーズコミットが用いられてきた。
２フェーズコミットでは、コミット処理を２段階のフェーズにわけ、第１段階でデータベースに対してコミットの準備ができているか否かを確認し（プリペア）、全てのデータベースからコミットの準備ができたことが確認できた場合にのみ第２段階でコミットを実行し、それ以外の場合には第２段階でロールバックを行うことによってデータベース間の整合性を保証している（例えば、非特許文献１参照。）。
「分散トランザクションに挑戦しよう！」、［平成１６年１０月１２日検索］、インターネット＜URL: HYPERLINK "http://www.microsoft.com/japan/enable/training/kblight/t004/7/01.htm" http://www.ogis-ri.co.jp/otc/hiroba/technical/DTP/step2＞
しかしながら、２フェーズコミットでは、コミット処理を２段階のフェーズにわけて行うために、処理効率が悪いという問題がある。また、分散トランザクション処理を管理するトランザクションマネージャを実行するコンピュータに障害が発生した場合にトランザクションマネージャが復旧処理で使用するトランザクションログが必要であり、トランザクションログのための導入・運用の負担が大きいという問題もある。
本発明は、上記に鑑みてなされたものであって、コミット処理を高速に行うとともに、導入・運用の負担を軽減することができる分散トランザクション処理プログラム、分散トランザクション処理方法および分散トランザクション処理装置を提供することを目的とする。
上述した課題を解決し、目的を達成するため、請求項１の発明に係る分散トランザクション処理プログラムは、装置自身の故障以外ではコミット処理要求に対して必ずコミット処理を行って応答する複数の処理装置にアプリケーションから受け付けたトランザクションの分散処理を指示する分散トランザクション処理プログラムであって、前記アプリケーションからのコミット要求に対して複数の処理装置にコミット処理を要求するコミット要求手順と、前記コミット要求手順により要求したコミット処理に対していずれかの処理装置から応答があった場合に前記アプリケーションに対してコミットの成功を応答するコミット応答手順と、前記コミット要求手順により要求したコミット処理に対して故障に起因して応答を行うことができなかった処理装置である故障処理装置が故障から復旧した際に、該応答が行われなかったトランザクションである未解決トランザクションの処理について他の処理装置の処理結果に基づいて該故障処理装置に対して指示する復旧指示手順と、をコンピュータに実行させることを特徴とする。
この請求項１の発明によれば、アプリケーションからのコミット要求に対して複数の処理装置にコミット処理を要求し、要求したコミット処理に対していずれかの処理装置から応答があった場合にアプリケーションに対してコミットの成功を応答し、要求したコミット処理に対して故障に起因して応答を行うことができなかった処理装置である故障処理装置が故障から復旧した際に、応答が行われなかったトランザクションである未解決トランザクションの処理について他の処理装置の処理結果に基づいて故障処理装置に対して指示するよう構成したので、１フェーズコミットによってデータベース間の整合性を維持することができる。
また、請求項２の発明に係る分散トランザクション処理プログラムは、請求項１の発明において、前記復旧指示手順は、前記故障処理装置が復旧したか否かを判定する復旧判定手順と、前記復旧判定手順により故障処理装置が復旧したと判定された場合に、故障処理装置の未解決トランザクションの処理結果について他の処理装置に問合せを行い、問合せ結果に基づいて未解決トランザクションに対する処理を故障処理装置に要求する処理装置復旧処理手順とを、コンピュータに実行させることを特徴とする。
この請求項２の発明によれば、故障処理装置が復旧したか否かを判定し、故障処理装置が復旧したと判定した場合に、故障処理装置の未解決トランザクションの処理結果について他の処理装置に問合せを行い、問合せ結果に基づいて未解決トランザクションに対する処理を故障処理装置に要求するよう構成したので、処理装置によるトランザクションログの管理だけが必要であり、当該分散トランザクション処理プログラムによるトランザクションログの管理を不要とすることができる。
また、請求項３の発明に係る分散トランザクション処理プログラムは、請求項２の発明において、前記復旧判定手順は、前記故障処理装置に対して定期的に接続を確認することによって該故障処理装置が復旧したか否かを判定することを特徴とする。
この請求項３の発明によれば、故障処理装置に対して定期的に接続を確認することによって故障処理装置が復旧したか否かを判定するよう構成したので、確実に故障処理装置の復旧を検知することができる。
また、請求項４の発明に係る分散トランザクション処理プログラムは、請求項１、２または３の発明において、自装置の故障からの復旧時に処理装置に対して未解決トランザクションを問い合わせる未解決問合せを行い、該未解決問合せに対して処理装置から応答された未解決トランザクションの処理結果について他の処理装置に問い合わせる処理結果問合せを行う未解決トランザクション処理結果問合せ手順と、前記未解決トランザクション処理結果問合せ手順による処理結果問合せに対する応答結果に基づいて該未解決トランザクションに対する処理を未解決問合せに対して未解決トランザクションを応答した処理装置に要求する自装置復旧処理手順とを、さらにコンピュータに実行させることを特徴とする。
この請求項４の発明によれば、自装置の故障からの復旧時に処理装置に対して未解決トランザクションを問い合わせる未解決問合せを行い、未解決問合せに対して処理装置から応答された未解決トランザクションの処理結果について他の処理装置に問い合わせる処理結果問合せを行い、処理結果問合せに対する応答結果に基づいて未解決トランザクションに対する処理を未解決問合せに対して未解決トランザクションを応答した処理装置に要求するよう構成したので、当該分散トランザクション処理プログラムを実行するコンピュータが一部の処理装置に対してコミット処理を要求した後に故障した場合にも、復旧後に残りの処理装置のコミット処理を正しく行うことができる。
また、請求項５の発明に係る分散トランザクション処理プログラムは、請求項１の発明において、前記コミット要求手順は、コミット処理の要求がいずれの処理装置にも受け付けられなかった場合に、前記アプリケーションに対してコミットの失敗を応答することを特徴とする。
この請求項５の発明によれば、コミット処理の要求がいずれの処理装置にも受け付けられなかった場合に、アプリケーションに対してコミットの失敗を応答するよう構成したので、コミット処理を要求した全ての処理装置が故障している場合にもアプリケーションに迅速に応答することができる。
また、請求項６の発明に係る分散トランザクション処理プログラムは、請求項１の発明において、前記コミット応答手順は、前記コミット要求手順により要求したコミット処理に対していずれの処理装置からも応答がなかった場合には、前記アプリケーションにコミット結果を不明と応答することを特徴とする。
この請求項６の発明によれば、要求したコミット処理に対していずれの処理装置からも応答がなかった場合には、アプリケーションにコミット結果を不明と応答するよう構成したので、コミット処理を要求した全ての処理装置が要求受付後に故障した場合にもアプリケーションに確実に応答することができる。
また、請求項７の発明に係る分散トランザクション処理方法は、装置自身の故障以外ではコミット処理要求に対して必ずコミット処理を行って応答する複数の処理装置にアプリケーションから受け付けたトランザクションの分散処理を指示する分散トランザクション処理方法であって、前記アプリケーションからのコミット要求に対して複数の処理装置にコミット処理を要求するコミット要求工程と、前記コミット要求工程により要求したコミット処理に対していずれかの処理装置から応答があった場合に前記アプリケーションに対してコミットの成功を応答するコミット応答工程と、前記コミット要求工程により要求したコミット処理に対して故障に起因して応答を行うことができなかった処理装置である故障処理装置が故障から復旧した際に、該応答が行われなかったトランザクションである未解決トランザクションの処理について他の処理装置の処理結果に基づいて該故障処理装置に対して指示する復旧指示工程と、を含んだことを特徴とする。
この請求項７の発明によれば、アプリケーションからのコミット要求に対して複数の処理装置にコミット処理を要求し、要求したコミット処理に対していずれかの処理装置から応答があった場合にアプリケーションに対してコミットの成功を応答し、要求したコミット処理に対して故障に起因して応答を行うことができなかった処理装置である故障処理装置が故障から復旧した際に、応答が行われなかったトランザクションである未解決トランザクションの処理について他の処理装置の処理結果に基づいて故障処理装置に対して指示するよう構成したので、１フェーズコミットによってデータベース間の整合性を維持することができる。
また、請求項８の発明に係る分散トランザクション処理装置は、装置自身の故障以外ではコミット処理要求に対して必ずコミット処理を行って応答する複数の処理装置にアプリケーションから受け付けたトランザクションの分散処理を指示する分散トランザクション処理装置であって、前記アプリケーションからのコミット要求に対して複数の処理装置にコミット処理を要求するコミット要求手段と、前記コミット要求手段により要求したコミット処理に対していずれかの処理装置から応答があった場合に前記アプリケーションに対してコミットの成功を応答するコミット応答手段と、前記コミット要求手段により要求したコミット処理に対して故障に起因して応答を行うことができなかった処理装置である故障処理装置が故障から復旧した際に、該応答が行われなかったトランザクションである未解決トランザクションの処理について他の処理装置の処理結果に基づいて該故障処理装置に対して指示する復旧指示手段と、を備えたことを特徴とする。
この請求項８の発明によれば、アプリケーションからのコミット要求に対して複数の処理装置にコミット処理を要求し、要求したコミット処理に対していずれかの処理装置から応答があった場合にアプリケーションに対してコミットの成功を応答し、要求したコミット処理に対して故障に起因して応答を行うことができなかった処理装置である故障処理装置が故障から復旧した際に、応答が行われなかったトランザクションである未解決トランザクションの処理について他の処理装置の処理結果に基づいて故障処理装置に対して指示するよう構成したので、１フェーズコミットによってデータベース間の整合性を維持することができる。
また、請求項９の発明に係る分散トランザクション処理装置は、一つのトランザクションを分散処理する複数の処理装置と、アプリケーションからトランザクション処理要求を受け付けて該複数の処理装置に分散処理を要求するトランザクション管理装置とから構成される分散トランザクション処理装置であって、前記トランザクション管理装置は、前記アプリケーションからのコミット要求に対して複数の処理装置にコミット処理を要求するコミット要求手段と、前記コミット要求手段により要求したコミット処理に対していずれかの処理装置から応答があった場合に前記アプリケーションに対してコミットの成功を応答するコミット応答手段と、前記コミット要求手段により要求したコミット処理に対して故障に起因して応答を行うことができなかった処理装置である故障処理装置が故障から復旧した際に、該応答が行われなかったトランザクションである未解決トランザクションの処理について他の処理装置の処理結果に基づいて該故障処理装置に対して指示する復旧指示手段と、を備え、前記処理装置は、装置自身の故障以外では前記トランザクション管理装置からのコミット処理要求に対して必ずコミット処理を行って該トランザクション管理装置に応答することができるコミット処理手段と、故障から復旧した際に、前記トランザクション管理装置からの指示に基づいて前記未解決トランザクションの処理を行う復旧処理手段と、を備えたことを特徴とする。
この請求項９の発明によれば、トランザクション管理装置は、アプリケーションからのコミット要求に対して複数の処理装置にコミット処理を要求し、要求したコミット処理に対していずれかの処理装置から応答があった場合にアプリケーションに対してコミットの成功を応答し、要求したコミット処理に対して故障に起因して応答を行うことができなかった処理装置である故障処理装置が故障から復旧した際に、応答が行われなかったトランザクションである未解決トランザクションの処理について他の処理装置の処理結果に基づいて故障処理装置に対して指示し、処理装置は、装置自身の故障以外ではトランザクション管理装置からのコミット処理要求に対して必ずコミット処理を行ってトランザクション管理装置に応答することができ、故障から復旧した際に、トランザクション管理装置からの指示に基づいて未解決トランザクションの処理を行うよう構成したので、１フェーズコミットによってデータベース間の整合性を維持することができる。
また、請求項１０の発明に係る分散トランザクション処理方法は、一つのトランザクションを分散処理する複数の処理装置と、アプリケーションからトランザクション処理要求を受け付けて該複数の処理装置に分散処理を要求するトランザクション管理装置とから構成される分散トランザクション処理装置のコミット処理方法であって、前記トランザクション管理装置が前記アプリケーションからのコミット要求に対して複数の処理装置にコミット処理を要求するコミット要求工程と、前記処理装置が装置自身の故障以外では前記トランザクション管理装置からのコミット処理要求に対して必ずコミット処理を行って該トランザクション管理装置に応答するコミット処理工程と、前記コミット要求工程により要求したコミット処理に対して、前記トランザクション管理装置が、いずれかの処理装置から応答があった場合に前記アプリケーションに対してコミットの成功を応答するコミット応答工程と、前記コミット要求工程により要求したコミット処理に対して故障に起因して応答を行うことができなかった処理装置である故障処理装置が故障から復旧した際に、前記トランザクション管理装置が、該応答が行われなかったトランザクションである未解決トランザクションの処理について他の処理装置の処理結果に基づいて該故障処理装置に対して指示する復旧指示工程と、故障から復旧した際に、前記故障処理装置が、前記トランザクション管理装置からの指示に基づいて前記未解決トランザクションの処理を行う復旧処理工程と、を含んだことを特徴とする。
この請求項１０の発明によれば、トランザクション管理装置がアプリケーションからのコミット要求に対して複数の処理装置にコミット処理を要求し、処理装置が装置自身の故障以外ではトランザクション管理装置からのコミット処理要求に対して必ずコミット処理を行ってトランザクション管理装置に応答し、要求したコミット処理に対して、トランザクション管理装置が、いずれかの処理装置から応答があった場合にアプリケーションに対してコミットの成功を応答し、要求したコミット処理に対して故障に起因して応答を行うことができなかった処理装置である故障処理装置が故障から復旧した際に、トランザクション管理装置が、応答が行われなかったトランザクションである未解決トランザクションの処理について他の処理装置の処理結果に基づいて故障処理装置に対して指示し、故障から復旧した際に、故障処理装置が、トランザクション管理装置からの指示に基づいて未解決トランザクションの処理を行うよう構成したので、１フェーズコミットによってデータベース間の整合性を維持することができる。
請求項１、７、８、９および１０の発明によれば、１フェーズコミットによってデータベース間の整合性を維持することができるので、コミット処理を高速に行うことができるという効果を奏する。
また、請求項２の発明によれば、処理装置によるトランザクションログの管理だけが必要であり、当該分散トランザクション処理プログラムによるトランザクションログの管理を不要とするので、導入・運用の負担を軽減することができるという効果を奏する。
また、請求項３の発明によれば、確実に故障処理装置の復旧を検知するので、データベース間の整合性を確実に維持することができるという効果を奏する。
また、請求項４の発明によれば、当該分散トランザクション処理プログラムを実行するコンピュータが一部の処理装置に対してコミット処理を要求した後に故障した場合にも、復旧後に残りの処理装置のコミット処理を正しく行うことができるので、１フェーズコミットによってデータベース間の整合性を維持することができるという効果を奏する。
また、請求項５の発明によれば、コミット処理を要求した全ての処理装置が故障している場合にアプリケーションに迅速に応答するので、コミット処理を高速に行うことができるという効果を奏する。
また、請求項６の発明によれば、コミット処理を要求した全ての処理装置が要求受付後に故障した場合にもアプリケーションに確実に応答することができるので、アプリケーションは適切な復旧動作行うことができるという効果を奏する。
図１は、本実施例に係る分散トランザクション処理システムのシステム構成を示す機能ブロック図である。 図２は、各レコードに対応してＲｏｗＩＤファイルに作成されるエントリのデータ構造の一例を示す図である。 図３は、ログファイルに含まれる未解決トランザクション一覧のデータ構造の一例を示す図である。 図４は、コンダクタによるコミット処理の処理手順を示すフローチャートである。 図５は、図１に示したディレクタ復旧処理部によるディレクタ復旧処理の処理手順を示すフローチャートである。 図６は、図１に示したコンダクタ復旧処理部によるコミット復旧処理の処理手順を示すフローチャートである。 図７は、図１に示したトランザクション結果決定部によるトランザクション結果決定処理の処理手順を示すフローチャートである。 図８は、２台のディレクタが分散トランザクションを処理する場合に、ディレクタがダウンする各タイミングに対応するデータベース整合性維持動作を示す図である。 図９は、本実施例に係るコンダクタプログラムおよびディレクタプログラムを実行するコンピュータを示す図である。
符号の説明
１０ データファイル
２０ ＲｏｗＩＤファイル
３０ ログファイル
４０ ネットワーク
１００ コンダクタ
１１０ 要求処理部
１２０ 応答処理部
１３０ ディレクタ復旧処理部
１４０ コンダクタ復旧処理部
１５０ トランザクション結果決定部
１６０ 通信部
２００1〜２００n ディレクタ
２１０ トランザクション処理部
２２０ 未解決トランザクション応答部
２３０ 通信部
３００ コンピュータ
３１０ ＨＤＤ
３１１ コンダクタプログラム
３１２ ディレクタプログラム
３２０ ＲＡＭ
３３０ ＲＯＭ
３４０ ＣＰＵ
３４１ コンダクタプロセス
３４２ ディレクタプロセス
３５０ ＬＡＮインタフェース
３６０ Ｉ／Ｏインタフェース
以下に、本発明に係る分散トランザクション処理プログラム、分散トランザクション処理方法および分散トランザクション処理装置の実施例を図面に基づいて詳細に説明する。なお、この実施例によりこの発明が限定されるものではない。
まず、本実施例に係る分散トランザクション処理システムの構成について説明する。図１は、本実施例に係る分散トランザクション処理システムのシステム構成を示す機能ブロック図である。
同図に示すように、この分散トランザクション処理システムは、アプリケーションからトランザクションを受け付けるコンダクタ１００と、コンダクタ１００によって受け付けられたトランザクションを分散処理するｎ台のディレクタ２００1〜２００nがネットワーク４０を介して接続されて構成される。
コンダクタ１００は、ネットワーク４０を介してアプリケーションから受け付けたトランザクションの分散処理を関係するディレクタに指示し、各ディレクタの処理結果に基づいてトランザクションの処理結果をアプリケーションに応答する装置である。
なお、この分散トランザクション処理システムでは、コンダクタ１００は、１フェーズコミットによってコミット処理を行う。また、ディレクタ２００1〜２００nは、故障によってコミット処理を行えない場合以外は、コミット処理要求を受け付けると必ずコミット処理を行うことができるものとする。
コンダクタ１００は、要求処理部１１０と、応答処理部１２０と、ディレクタ復旧処理部１３０と、コンダクタ復旧処理部１４０と、トランザクション結果決定部１５０と、通信部１６０とを有する。
要求処理部１１０は、アプリケーションからトランザクションを受け付け、受け付けたトランザクションの分散処理を関係するディレクタに指示する処理部である。この要求処理部１１０は、アプリケーションからコミット要求を受け付けた場合には、関係するディレクタにコミット処理を要求する。
ここで、関係する全てのディレクタがダウンしていて、いずれのディレクタにもコミット処理を依頼することができない場合には、この要求処理部１１０は、アプリケーションにコミットの失敗を通知する。
応答処理部１２０は、要求処理部１１０によりトランザクションの分散処理を指示されたディレクタから分散トランザクション処理結果を受け取り、各ディレクタの分散トランザクション処理結果に基づいてアプリケーションにトランザクション処理結果を通知する処理部である。
この応答処理部１２０は、要求処理部１１０によりコミット処理を指示されたディレクタのうちのいずれかのディレクタから応答を受け取ると、コミットが成功したことをアプリケーションに通知する。
また、この応答処理部１２０は、要求処理部１１０によりコミット処理を指示されたいずれのディレクタからも所定の時間内に応答がない場合、すなわち、コミット処理を指示された全てのディレクタがコミット処理の指示を受信後にダウンした場合には、アプリケーションにコミット処理の結果が不明であることを通知する。
ディレクタ復旧処理部１３０は、ディレクタ２００1〜２００nの中にダウンしたディレクタがある場合に、ダウンしたディレクタが復旧したか否かを監視し、ディレクタが復旧した際に復旧処理を行う処理部である。
具体的には、このディレクタ復旧処理部１３０は、復旧したディレクタに対してコミット処理が行われていない未解決トランザクションの問合せを行い、未解決トランザクションがある場合には、トランザクション結果決定部１５０を用いてその未解決トランザクションに対して行うべき処理を決定し、決定した処理を復旧したディレクタに指示する。
このディレクタ復旧処理部１３０が、復旧したディレクタに対してコミット処理が行われていない未解決トランザクションの問合せを行い、未解決トランザクションがある場合には、トランザクション結果決定部１５０を用いてその未解決トランザクションに対して行うべき処理を決定し、決定した処理を復旧したディレクタに指示することによって、コミット処理の際にダウンしたディレクタがある場合にもデータベース間の整合性を保証することができる。
すなわち、応答処理部１２０がいずれかのディレクタから応答があった場合に直ちにアプリケーションに対してコミットの成功を通知し、残りのディレクタにコミット処理要求受信後コンダクタ１００への応答前にダウンしたディレクタがある場合にも、そのディレクタが復旧後コミット処理を行うことができ、データベース間の整合性を保証することができる。
コンダクタ復旧処理部１４０は、コンダクタ１００がダウンして復旧した際に、復旧処理を行う処理部である。このコンダクタ復旧処理部１４０は、復旧処理の一部として、未解決トランザクションの処理を行う。
具体的には、このコンダクタ復旧処理部１４０は、全てのディレクタ２００1〜２００nに対して未解決トランザクションの問合せを行い、あるディレクタが未解決トランザクションがあることを応答した場合には、トランザクション結果決定部１５０を用いてその未解決トランザクションに対して行うべき処理を決定し、決定した処理を未解決トランザクションを応答したディレクタに指示する。
このコンダクタ復旧処理部１４０が、復旧処理の一部として、全てのディレクタ２００1〜２００nに対して未解決トランザクションの問合せを行い、あるディレクタが未解決トランザクションがあることを応答した場合には、トランザクション結果決定部１５０を用いてその未解決トランザクションに対して行うべき処理を決定し、決定した処理を未解決トランザクションを応答したディレクタに指示することによって、ディレクタ２００1〜２００nの一部にコミット要求を送信してコンダクタ１００がダウンした場合にも、データベース間の整合性を保証することができる。
トランザクション結果決定部１５０は、ディレクタ復旧処理部１３０およびコンダクタ復旧処理部１４０の指示にしたがって、未解決トランザクションに対して行うべき処理を決定する処理部である。
具体的には、このトランザクション結果決定部１５０は、未解決トランザクションに対するコミット結果を他のディレクタに問い合わせ、他のディレクタのコミット結果に基づいて未解決トランザクションに対して行うべき処理を決定する。
すなわち、このトランザクション結果決定部１５０は、未解決トランザクションに対して他のディレクタがコミット処理を行った場合には、未解決トランザクションに対して行うべき処理をコミット処理に決定し、未解決トランザクションに対して他のディレクタがロールバックを行った場合には、未解決トランザクションに対して行うべき処理をロールバックに決定する。
通信部１６０は、アプリケーションを実行するコンピュータやディレクタ２００1〜２００nなどとネットワーク４０を介して通信する処理部であり、アプリケーションからのコミット要求やディレクタ２００1〜２００nからの応答などを受信し、アプリケーションへのコミット結果の応答やディレクタ２００1〜２００nへのコミット処理要求などを送信する。
ディレクタ２００1〜２００nは、分散トランザクションを処理するためにアクセスする必要がある複数のデータベースのそれぞれを管理する装置であり、コンダクタ１００からトランザクション処理要求を受け付けてトランザクションを分散処理する。なお、ディレクタ２００1〜２００nはいずれも同様の構成を有するので、ここではディレクタ２００1を例にとって説明する。
ディレクタ２００1は、トランザクション処理部２１０と、未解決トランザクション応答部２２０と、通信部２３０とを有する。
トランザクション処理部２１０は、コンダクタ１００からトランザクション処理要求を受け付けてトランザクションを分散処理し、レコード形式でデータを格納するデータファイル１０を更新する処理部である。
また、このトランザクション処理部２１０は、データファイル１０のレコードの格納位置を記憶するＲｏｗＩＤファイル２０およびトランザクションログを記憶するログファイル３０を更新する。
図２は、各レコードに対応してＲｏｗＩＤファイル２０に作成されるエントリのデータ構造の一例を示す図である。同図に示すように、このエントリには、レコード格納位置とトランザクションＩＤとが含まれる。
レコード格納位置は、データファイル１０のレコードの格納位置を示す。トランザクションＩＤは、このエントリに対応するレコードの追加・削除・更新を最後に行ったトランザクションを識別する識別子であり、トランザクションの処理が完了するとトランザクション処理部２１０によって更新される。
図３は、ログファイル３０に含まれる未解決トランザクション一覧のデータ構造の一例を示す図である。同図に示すように、この未解決トランザクション一覧には、コミット処理が行われていないｍ個のトランザクションの識別子であるトランザクションＩＤ1〜トランザクションＩＤmが記憶されている。
未解決トランザクション応答部２２０は、コンダクタ１００からの未解決トランザクションの問合せに対してログファイル３０の未解決トランザクション一覧に記憶されたトランザクションＩＤをコンダクタ１００に応答する処理部である。
この未解決トランザクション応答部２２０が、コンダクタ１００からの問合せに対して未解決トランザクションを応答することによって、コンダクタ１００は、このディレクタ２００1またはコンダクタ１００自身の復旧処理において処理が必要な未解決トランザクションを特定することができる。
また、この未解決トランザクション応答部２２０は、コンダクタ１００からの他のディレクタの未解決トランザクションに関するコミット結果の問合せに対して、ログファイル３０の未解決トランザクション一覧およびＲｏｗＩＤファイル２０を用いてコンダクタ１００に応答する。
具体的には、この未解決トランザクション応答部２２０は、コンダクタ１００から未解決トランザクションのトランザクションＩＤを受け取り、そのトランザクションＩＤが未解決トランザクション一覧にあればコミット未完了であることを応答し、未解決トランザクション一覧になければＲｏｗＩＤファイル２０内にあるか否かを調べ、ＲｏｗＩＤファイル２０内にある場合には、トランザクションがコミットされているのでコミット完了を応答し、ＲｏｗＩＤファイル２０内にない場合には、トランザクションがコミットされていないのでコミット未完了を応答する。
この未解決トランザクション応答部２２０が、コンダクタ１００からの他のディレクタの未解決トランザクションに関するコミット結果の問合せに対して、ログファイル３０の未解決トランザクション一覧およびＲｏｗＩＤファイル２０を用いてコミットが完了したか否かをコンダクタ１００に応答することによって、コンダクタ１００は、他のディレクタの未解決トランザクションに対する処理を決定することができる。
通信部２３０は、コンダクタ１００などとネットワーク４０を介して通信する処理部であり、例えば、コンダクタ１００からコミット処理要求や未解決トランザクションの問合せを受信し、コンダクタ１００へコミット結果や未解決トランザクションのトランザクションＩＤを送信する。
次に、コンダクタ１００によるコミット処理の処理手順について説明する。図４は、コンダクタ１００によるコミット処理の処理手順を示すフローチャートである。同図に示すように、このコンダクタ１００は、要求処理部１１０がアプリケーションからコミット要求を受信し（ステップＳ１０１）、関連するディレクタ群にコミット処理要求を送信する（ステップＳ１０２）。
そして、いずれかのディレクタにコミット処理要求を送信できたか否かを判定し（ステップＳ１０３）、いずれのディレクタにもコミット処理要求を送信できなかった場合には、全ディレクタがダウンしている場合であるので、アプリケーションにコミットの失敗を通知する（ステップＳ１０８）。
一方、いずれかのディレクタにコミット処理要求を送信できた場合には、応答処理部１２０が、いずれかのディレクタから応答があると（ステップＳ１０４、肯定）、アプリケーションへコミットの成功を通知し（ステップＳ１０５）、いずれのディレクタからも応答がない場合には、タイムアウトであるか否かを判定する（ステップＳ１０６）。
その結果、タイムアウトでない場合には、引き続きディレクタからの応答を待ち、タイムアウトの場合には、コミット処理要求を受け付けた全てのディレクタが要求受付後にダウンした場合であり、各ディレクタでコミット処理がどこまで行われたかわからないので、アプリケーションへコミット結果が不明であることを通知する（ステップＳ１０７）。
このように、コンダクタ１００がディレクタにコミット処理要求を送信し、いずれかのディレクタから応答があると直ちにアプリケーションにコミットの成功を通知するので、アプリケーションからのコミット要求を高速に処理することができる。
次に、図１に示したディレクタ復旧処理部１３０によるディレクタ復旧処理の処理手順について説明する。図５は、図１に示したディレクタ復旧処理部１３０によるディレクタ復旧処理の処理手順を示すフローチャートである。
同図に示すように、このディレクタ復旧処理部１３０は、ダウンしたディレクタがある場合に、ダウンしたディレクタに定期的に接続を試行し（ステップＳ２０１）、接続できると、未解決トランザクションの問合せを行う（ステップＳ２０２）。
そして、未解決トランザクションがあるか否かを判定し（ステップＳ２０３）、未解決トランザクションがある場合には、未解決トランザクションを一つ選択し（ステップＳ２０４）、選択した未解決トランザクションに対して行うべき処理を決定するトランザクション結果決定処理を行う（ステップＳ２０５）。
そして、未解決トランザクションに対して行うべき処理が決定したか否か、すなわち、コミットまたはロールバックが決定したか否かを判定し（ステップＳ２０６）、コミットかロールバックが決定した場合には、復旧したディレクタに対して決定結果に基づいて未解決トランザクションを処理するように指示し（ステップＳ２０７）、ステップＳ２０３に戻って次の未解決トランザクションの処理に移る。
一方、コミットかロールバックかが不明な場合には、復旧したディレクタにその未解決トランザクションについては指示することなく、ステップＳ２０３に戻って次の未解決トランザクションの処理に移る。
このように、このディレクタ復旧処理部１３０が、復旧したディレクタの未解決トランザクションの処理をトランザクション結果決定処理によって決定し、決定した処理を復旧したディレクタに指示することによって、コミット処理前にダウンしたディレクタのコミット処理を復旧後に正しく行うことができる。
次に、図１に示したコンダクタ復旧処理部１４０によるコミット復旧処理の処理手順について説明する。図６は、図１に示したコンダクタ復旧処理部１４０によるコミット復旧処理の処理手順を示すフローチャートである。
同図に示すように、このコンダクタ復旧処理部１４０は、ダウンから復旧後にディレクタを一つ選択し（ステップＳ３０１）、未解決トランザクションの問合せを行う（ステップＳ３０２）。
そして、未解決トランザクションがあるか否かを判定し（ステップＳ３０３）、未解決トランザクションがない場合には、全ディレクタを処理したか否かを判定し（ステップＳ３０４）、全ディレクタを処理していない場合には、ステップＳ３０１に戻って次のディレクタの処理に移り、全ディレクタを処理した場合には、処理を終了する。
一方、未解決トランザクションがある場合には、未解決トランザクションを一つ選択し（ステップＳ３０５）、選択した未解決トランザクションに対して行うべき処理を決定するトランザクション結果決定処理を行う（ステップＳ３０６）。
そして、未解決トランザクションに対して行うべき処理が決定したか否か、すなわち、コミットまたはロールバックが決定したか否かを判定し（ステップＳ３０７）、コミットかロールバックが決定した場合には、選択しているディレクタに対して決定結果に基づいて未解決トランザクションを処理するように指示し（ステップＳ３０８）、ステップＳ３０３に戻って次の未解決トランザクションの処理に移る。
一方、コミットかロールバックかが不明な場合には、選択しているディレクタにその未解決トランザクションについては指示することなく、ステップＳ３０３に戻って次の未解決トランザクションの処理に移る。
このように、このコンダクタ復旧処理部１４０がディレクタに未解決トランザクションの問合せを行い、未解決トランザクションに対して行うべき処理をトランザクション結果決定処理によって決定し、決定した処理をディレクタに指示することによって、コミット要求を一部のディレクタに送信した後にコンダクタ１００がダウンした場合にも、復旧後に残りのディレクタのコミット処理を正しく行うことができる。
次に、図１に示したトランザクション結果決定部１５０によるトランザクション結果決定処理の処理手順について説明する。図７は、図１に示したトランザクション結果決定部１５０によるトランザクション結果決定処理の処理手順を示すフローチャートである。なお、このトランザクション結果決定処理は、図５のステップＳ２０５の処理および図６のステップＳ３０６の処理に対応する。
図７に示すように、このトランザクション結果決定部１５０は、未解決トランザクションの状態が未完了であるか否かを判定し（ステップＳ４０１）、未解決トランザクションの状態が未完了である場合には、結果を未確定として処理を終了する（ステップＳ４１２）。
一方、未解決トランザクションの状態が未完了でない場合には、ダウンディレクタの数を数えるための変数としてダウンディレクタ数を「０」に初期化し（ステップＳ４０２）、ディレクタを一つ選択する（ステップＳ４０３）。
そして、選択したディレクタに対して未解決トランザクションの処理結果の問合せを行い（ステップＳ４０４）、ディレクタがダウンしているか否かを判定する（ステップＳ４０５）。
その結果、ディレクタがダウンしていない場合には、未解決トランザクションの処理結果の問合せに対する応答がコミットであるか否かを判定し（ステップＳ４０６）、コミットである場合には、結果をコミットとして処理を終了する（ステップＳ４０７）。
一方、未解決トランザクションの処理結果の問合せに対する応答がコミットでない場合には、未解決トランザクションの処理結果は不明であり、他のディレクタに問い合わせる必要があるので、ステップＳ４０９に進んで全ディレクタに対して問い合わせたか否かを判定する。
また、ディレクタがダウンしている場合には、ダウンディレクタ数に「１」を加え（ステップＳ４０８）、全ディレクタに対して問い合わせたか否かを判定する（ステップＳ４０９）。
その結果、全ディレクタに対して問い合わせていない場合には、ステップＳ４０３に戻って次のディレクタを選択し、全ディレクタに対して問い合わせた場合には、ダウンディレクタ数が「０」であるか否かを判定する（ステップＳ４１０）。
そして、ダウンディレクタ数が「０」である場合には、全てのディレクタがコミットを行っていないので、結果をロールバックとして処理を終了し（ステップＳ４１１）、ダウンディレクタ数が「０」でない場合には、ダウンしているディレクタによる未解決トランザクションの処理結果が不明であるので、結果を未確定として処理を終了する（ステップＳ４１２）。
このように、このトランザクション結果決定部１５０が、未解決トランザクションのコミット結果をディレクタに順に問い合わせ、コミットしたディレクタがある場合には、未解決トランザクションの結果をコミットと決定し、全ディレクタがコミットしなかった場合には、未解決トランザクションの結果をロールバックと決定することによって、コンダクタ１００によるトランザクション処理結果のログ記録をなくすことができる。
次に、２台のディレクタが分散トランザクションを処理する場合に、ディレクタがダウンする各タイミングに対応するデータベース整合性維持動作について説明する。図８は、２台のディレクタが分散トランザクションを処理する場合に、ディレクタがダウンする各タイミングに対応するデータベース整合性維持動作を示す図である。
同図に示すように、２台のディレクタＤ1およびＤ2がいずれもダウンしない場合には、コミット要求に対するアプリケーションへの応答はコミット成功となり、トランザクションの結果はコミットとなる。また、データベース間の整合性を維持するための動作は何も必要ない。
また、ディレクタＤ1がダウンせずディレクタＤ2がダウンした場合には、ディレクタＤ2がダウンしたタイミングに関係なく、コミット要求に対するアプリケーションへの応答はコミット成功となり、トランザクションの結果はコミットとなる。
ただし、Ｄ2がコミット指示を受け付ける前またはコミット処理中にダウンした場合には、Ｄ2は再起動後、コンダクタ１００を通じてＤ1でのコミット完了を知り、コミットする。また、Ｄ2がコミット応答前にダウンした場合には、データベース間の整合性を維持するための動作は何も必要ない。
また、ディレクタＤ1がコミット指示を受け付ける前にダウンし、ディレクタＤ2もコミット指示を受け付ける前にダウンした場合には、コミット要求に対するアプリケーションへの応答はコミット失敗となり、トランザクションの結果はロールバックとなり、Ｄ1およびＤ2は再起動後、コンダクタ１００を通じてコミットが完了したディレクタがなかったことを知り、ロールバックする。
また、ディレクタＤ1がコミット指示を受け付ける前にダウンし、ディレクタＤ2がコミット処理中にダウンした場合には、コミット要求に対するアプリケーションへの応答は不明となり、トランザクションの結果はロールバックとなり、Ｄ1およびＤ2は再起動後、コンダクタ１００を通じてコミットが完了したディレクタがなかったことを知り、ロールバックする。
また、ディレクタＤ1がコミット指示を受け付ける前にダウンし、ディレクタＤ2がコミット応答前にダウンした場合には、コミット要求に対するアプリケーションへの応答は不明となり、トランザクションの結果はコミットとなり、Ｄ1は再起動後、コンダクタ１００を通じてＤ2でのコミット完了を知り、コミットする。
また、ディレクタＤ1がコミット処理中にダウンし、ディレクタＤ2もコミット処理中にダウンした場合には、コミット要求に対するアプリケーションへの応答は不明となり、トランザクションの結果はロールバックとなり、Ｄ1およびＤ2は再起動後、コンダクタ１００を通じてコミットが完了したディレクタがなかったことを知り、ロールバックする。
また、ディレクタＤ1がコミット処理中にダウンし、ディレクタＤ2がコミット応答前にダウンした場合には、コミット要求に対するアプリケーションへの応答は不明となり、トランザクションの結果はコミットとなり、Ｄ1は再起動後、コンダクタ１００を通じてＤ2でのコミット完了を知り、コミットする。
また、ディレクタＤ1がコミット応答前にダウンし、ディレクタＤ2もコミット応答前にダウンした場合には、コミット要求に対するアプリケーションへの応答は不明となり、トランザクションの結果はコミットとなり、データベース間の整合性を維持するための動作は何も必要ない。
上述してきたように、本実施例では、アプリケーションからのコミット要求に対して関連するディレクタに要求処理部１１０がコミット処理要求を送信し、応答処理部１２０がいずれかのディレクタから応答を受け取った場合にアプリケーションにコミットの成功を通知し、ディレクタがダウンして未解決トランザクションがある場合には、ディレクタが復旧した際に、ディレクタ復旧処理部１３０が他のディレクタによる未解決トランザクションの処理結果に基づいて未解決トランザクションの処理を復旧したディレクタに指示することとしたので、１フェーズコミットによってデータベース間の整合性を維持し、もってコミット処理を高速化することができる。
また、ディレクタにコミット処理要求を送信中にコンダクタ１００がダウンして一部のディレクタにコミット処理要求が送信できなかった場合には、コンダクタ復旧処理部１４０が復旧後に各ディレクタに対して未解決トランザクションの問合せを行い、ディレクタが応答した未解決トランザクションに対する他のディレクタの処理結果に基づいて未解決トランザクションの処理を、応答したディレクタに指示することとしたので、１フェーズコミットによってデータベース間の整合性を維持し、もってコミット処理を高速化することができる。
また、本実施例では、コンダクタ１００は、ダウンから復旧した際にディレクタに未解決トランザクションを問合せることによって復旧処理を行うこととしたので、トランザクションログを保有する必要がなく、システムの導入・運用の負担を軽減することができる。
なお、本実施例では、コンダクタおよびディレクタについて説明したが、コンダクタやディレクタが有する構成をソフトウェアによって実現することで、同様の機能を有するコンダクタプログラムやディレクタプログラムを得ることができる。そこで、これらのコンダクタプログラムやディレクタプログラムを実行するコンピュータについて説明する。
図９は、本実施例に係るコンダクタプログラムおよびディレクタプログラムを実行するコンピュータを示す図である。なお、ここでは、コンダクタプログラムとディレクタプログラムを一つのコンピュータで実行する場合について説明するが、コンダクタプログラムとディレクタプログラムを別のコンピュータで実行することもできる。また、アプリケーションとコンダクタプログラムを一つのコンピュータで実行することもできる。
同図に示すように、このコンピュータ３００は、ＨＤＤ３１０と、ＲＡＭ３２０と、ＲＯＭ３３０と、ＣＰＵ３４０と、ＬＡＮインタフェース３５０と、Ｉ／Ｏインタフェース３６０とを有する。
ＨＤＤ３１０は、コンダクタプログラム３１１およびディレクタプログラム３１２を記憶する記憶装置であり、ディレクタプログラム３１２が使用するデータファイル１０、ＲｏｗＩＤファイル２０およびログファイル３０も記憶する。
ＲＡＭ３２０は、ＨＤＤ３１０から読み出されたコンダクタプログラム３１１およびディレクタプログラム３１２やプログラムの実行途中結果などを記憶するメモリであり、ＲＯＭ３３０は、定数などを記憶した読み出し専用メモリである。
ＣＰＵ３４０は、ＲＡＭ３２０からコンダクタプログラム３１１およびディレクタプログラム３１２を読み出し、コンダクタプロセス３４１およびディレクタプロセス３４２として実行する処理装置である。
ＬＡＮインタフェース３５０は、ＬＡＮ（ネットワーク）と接続するためのインタフェースであり、Ｉ／Ｏインタフェース３６０は、キーボードやマウスなどの入力装置および表示装置を接続するインタフェースである。
そして、このコンピュータ３００において実行されるコンダクタプログラム３１１およびディレクタプログラム３１２は、フロッピィディスク（ＦＤ）、ＣＤ−ＲＯＭ、ＤＶＤディスク、光磁気ディスク、ＩＣカードなどの可搬型記憶媒体に記憶され、これらの記憶媒体から読み出されてコンピュータ３００にインストールされる。
あるいは、コンダクタプログラム３１１およびディレクタプログラム３１２は、ＬＡＮインタフェース３５０を介して接続された他のコンピュータのデータベースなどに記憶され、データベースなどから読み出されてコンピュータ３００にインストールされる。そして、インストールされたコンダクタプログラム３１１およびディレクタプログラム３１２は、ＨＤＤ３１０に記憶される。
以上のように、本発明に係る分散トランザクション処理プログラム、分散トランザクション処理方法および分散トランザクション処理装置は、分散トランザクションシステムに有用であり、特に、コミット処理を高速化したい場合に適している。
本発明は、装置自身の故障以外ではコミット処理要求に対して必ずコミット処理を行って応答する複数の処理装置にアプリケーションから受け付けたトランザクションの分散処理を指示する分散トランザクション処理プログラム、分散トランザクション処理方法および分散トランザクション処理装置に関し、特に、コミット処理を高速に行うとともに、導入・運用の負担を軽減することができる分散トランザクション処理プログラム、分散トランザクション処理方法および分散トランザクション処理装置に関するものである。
従来、一つのトランザクションを処理する場合に複数のデータベースに対してアクセスする必要がある分散トランザクション処理では、複数のデータベース間の整合性を保証するために、２フェーズコミットが用いられてきた。
２フェーズコミットでは、コミット処理を２段階のフェーズにわけ、第１段階でデータベースに対してコミットの準備ができているか否かを確認し（プリペア）、全てのデータベースからコミットの準備ができたことが確認できた場合にのみ第２段階でコミットを実行し、それ以外の場合には第２段階でロールバックを行うことによってデータベース間の整合性を保証している（例えば、非特許文献１参照。）。
「分散トランザクションに挑戦しよう！」、［平成１６年１０月１２日検索］、インターネット＜URL: HYPERLINK "http://www.microsoft.com/japan/enable/training/kblight/t004/7/01.htm" http://www.ogis-ri.co.jp/otc/hiroba/technical/DTP/step2＞
しかしながら、２フェーズコミットでは、コミット処理を２段階のフェーズにわけて行うために、処理効率が悪いという問題がある。また、分散トランザクション処理を管理するトランザクションマネージャを実行するコンピュータに障害が発生した場合にトランザクションマネージャが復旧処理で使用するトランザクションログが必要であり、トランザクションログのための導入・運用の負担が大きいという問題もある。
本発明は、上記に鑑みてなされたものであって、コミット処理を高速に行うとともに、導入・運用の負担を軽減することができる分散トランザクション処理プログラム、分散トランザクション処理方法および分散トランザクション処理装置を提供することを目的とする。
上述した課題を解決し、目的を達成するため、請求項１の発明に係る分散トランザクション処理プログラムは、装置自身の故障以外ではコミット処理要求に対して必ずコミット処理を行って応答する複数の処理装置にアプリケーションから受け付けたトランザクションの分散処理を指示する分散トランザクション処理プログラムであって、前記アプリケーションからのコミット要求に対して複数の処理装置にコミット処理を要求するコミット要求手順と、前記コミット要求手順により要求したコミット処理に対していずれかの処理装置から応答があった場合に前記アプリケーションに対してコミットの成功を応答するコミット応答手順と、前記コミット要求手順により要求したコミット処理に対して故障に起因して応答を行うことができなかった処理装置である故障処理装置が故障から復旧した際に、該応答が行われなかったトランザクションである未解決トランザクションの処理について他の処理装置の処理結果に基づいて該故障処理装置に対して指示する復旧指示手順と、をコンピュータに実行させることを特徴とする。
この請求項１の発明によれば、アプリケーションからのコミット要求に対して複数の処理装置にコミット処理を要求し、要求したコミット処理に対していずれかの処理装置から応答があった場合にアプリケーションに対してコミットの成功を応答し、要求したコミット処理に対して故障に起因して応答を行うことができなかった処理装置である故障処理装置が故障から復旧した際に、応答が行われなかったトランザクションである未解決トランザクションの処理について他の処理装置の処理結果に基づいて故障処理装置に対して指示するよう構成したので、１フェーズコミットによってデータベース間の整合性を維持することができる。
また、請求項２の発明に係る分散トランザクション処理プログラムは、請求項１の発明において、前記復旧指示手順は、前記故障処理装置が復旧したか否かを判定する復旧判定手順と、前記復旧判定手順により故障処理装置が復旧したと判定された場合に、故障処理装置の未解決トランザクションの処理結果について他の処理装置に問合せを行い、問合せ結果に基づいて未解決トランザクションに対する処理を故障処理装置に要求する処理装置復旧処理手順とを、コンピュータに実行させることを特徴とする。
この請求項２の発明によれば、故障処理装置が復旧したか否かを判定し、故障処理装置が復旧したと判定した場合に、故障処理装置の未解決トランザクションの処理結果について他の処理装置に問合せを行い、問合せ結果に基づいて未解決トランザクションに対する処理を故障処理装置に要求するよう構成したので、処理装置によるトランザクションログの管理だけが必要であり、当該分散トランザクション処理プログラムによるトランザクションログの管理を不要とすることができる。
また、請求項３の発明に係る分散トランザクション処理プログラムは、請求項１または２の発明において、自装置の故障からの復旧時に処理装置に対して未解決トランザクションを問い合わせる未解決問合せを行い、該未解決問合せに対して処理装置から応答された未解決トランザクションの処理結果について他の処理装置に問い合わせる処理結果問合せを行う未解決トランザクション処理結果問合せ手順と、前記未解決トランザクション処理結果問合せ手順による処理結果問合せに対する応答結果に基づいて該未解決トランザクションに対する処理を未解決問合せに対して未解決トランザクションを応答した処理装置に要求する自装置復旧処理手順とを、さらにコンピュータに実行させることを特徴とする。
この請求項３の発明によれば、自装置の故障からの復旧時に処理装置に対して未解決トランザクションを問い合わせる未解決問合せを行い、未解決問合せに対して処理装置から応答された未解決トランザクションの処理結果について他の処理装置に問い合わせる処理結果問合せを行い、処理結果問合せに対する応答結果に基づいて未解決トランザクションに対する処理を未解決問合せに対して未解決トランザクションを応答した処理装置に要求するよう構成したので、当該分散トランザクション処理プログラムを実行するコンピュータが一部の処理装置に対してコミット処理を要求した後に故障した場合にも、復旧後に残りの処理装置のコミット処理を正しく行うことができる。
また、請求項４の発明に係る分散トランザクション処理方法は、装置自身の故障以外ではコミット処理要求に対して必ずコミット処理を行って応答する複数の処理装置にアプリケーションから受け付けたトランザクションの分散処理を指示する分散トランザクション処理方法であって、前記アプリケーションからのコミット要求に対して複数の処理装置にコミット処理を要求するコミット要求工程と、前記コミット要求工程により要求したコミット処理に対していずれかの処理装置から応答があった場合に前記アプリケーションに対してコミットの成功を応答するコミット応答工程と、前記コミット要求工程により要求したコミット処理に対して故障に起因して応答を行うことができなかった処理装置である故障処理装置が故障から復旧した際に、該応答が行われなかったトランザクションである未解決トランザクションの処理について他の処理装置の処理結果に基づいて該故障処理装置に対して指示する復旧指示工程と、を含んだことを特徴とする。
この請求項４の発明によれば、アプリケーションからのコミット要求に対して複数の処理装置にコミット処理を要求し、要求したコミット処理に対していずれかの処理装置から応答があった場合にアプリケーションに対してコミットの成功を応答し、要求したコミット処理に対して故障に起因して応答を行うことができなかった処理装置である故障処理装置が故障から復旧した際に、応答が行われなかったトランザクションである未解決トランザクションの処理について他の処理装置の処理結果に基づいて故障処理装置に対して指示するよう構成したので、１フェーズコミットによってデータベース間の整合性を維持することができる。
また、請求項５の発明に係る分散トランザクション処理装置は、装置自身の故障以外ではコミット処理要求に対して必ずコミット処理を行って応答する複数の処理装置にアプリケーションから受け付けたトランザクションの分散処理を指示する分散トランザクション処理装置であって、前記アプリケーションからのコミット要求に対して複数の処理装置にコミット処理を要求するコミット要求手段と、前記コミット要求手段により要求したコミット処理に対していずれかの処理装置から応答があった場合に前記アプリケーションに対してコミットの成功を応答するコミット応答手段と、前記コミット要求手段により要求したコミット処理に対して故障に起因して応答を行うことができなかった処理装置である故障処理装置が故障から復旧した際に、該応答が行われなかったトランザクションである未解決トランザクションの処理について他の処理装置の処理結果に基づいて該故障処理装置に対して指示する復旧指示手段と、を備えたことを特徴とする。
この請求項５の発明によれば、アプリケーションからのコミット要求に対して複数の処理装置にコミット処理を要求し、要求したコミット処理に対していずれかの処理装置から応答があった場合にアプリケーションに対してコミットの成功を応答し、要求したコミット処理に対して故障に起因して応答を行うことができなかった処理装置である故障処理装置が故障から復旧した際に、応答が行われなかったトランザクションである未解決トランザクションの処理について他の処理装置の処理結果に基づいて故障処理装置に対して指示するよう構成したので、１フェーズコミットによってデータベース間の整合性を維持することができる。
請求項１、４および５の発明によれば、１フェーズコミットによってデータベース間の整合性を維持することができるので、コミット処理を高速に行うことができるという効果を奏する。
また、請求項２の発明によれば、処理装置によるトランザクションログの管理だけが必要であり、当該分散トランザクション処理プログラムによるトランザクションログの管理を不要とするので、導入・運用の負担を軽減することができるという効果を奏する。
また、請求項３の発明によれば、当該分散トランザクション処理プログラムを実行するコンピュータが一部の処理装置に対してコミット処理を要求した後に故障した場合にも、復旧後に残りの処理装置のコミット処理を正しく行うことができるので、１フェーズコミットによってデータベース間の整合性を維持することができるという効果を奏する。
以下に、本発明に係る分散トランザクション処理プログラム、分散トランザクション処理方法および分散トランザクション処理装置の実施例を図面に基づいて詳細に説明する。なお、この実施例によりこの発明が限定されるものではない。
まず、本実施例に係る分散トランザクション処理システムの構成について説明する。図１は、本実施例に係る分散トランザクション処理システムのシステム構成を示す機能ブロック図である。
同図に示すように、この分散トランザクション処理システムは、アプリケーションからトランザクションを受け付けるコンダクタ１００と、コンダクタ１００によって受け付けられたトランザクションを分散処理するｎ台のディレクタ２００1〜２００nがネットワーク４０を介して接続されて構成される。
コンダクタ１００は、ネットワーク４０を介してアプリケーションから受け付けたトランザクションの分散処理を関係するディレクタに指示し、各ディレクタの処理結果に基づいてトランザクションの処理結果をアプリケーションに応答する装置である。
なお、この分散トランザクション処理システムでは、コンダクタ１００は、１フェーズコミットによってコミット処理を行う。また、ディレクタ２００1〜２００nは、故障によってコミット処理を行えない場合以外は、コミット処理要求を受け付けると必ずコミット処理を行うことができるものとする。
コンダクタ１００は、要求処理部１１０と、応答処理部１２０と、ディレクタ復旧処理部１３０と、コンダクタ復旧処理部１４０と、トランザクション結果決定部１５０と、通信部１６０とを有する。
要求処理部１１０は、アプリケーションからトランザクションを受け付け、受け付けたトランザクションの分散処理を関係するディレクタに指示する処理部である。この要求処理部１１０は、アプリケーションからコミット要求を受け付けた場合には、関係するディレクタにコミット処理を要求する。
ここで、関係する全てのディレクタがダウンしていて、いずれのディレクタにもコミット処理を依頼することができない場合には、この要求処理部１１０は、アプリケーションにコミットの失敗を通知する。
応答処理部１２０は、要求処理部１１０によりトランザクションの分散処理を指示されたディレクタから分散トランザクション処理結果を受け取り、各ディレクタの分散トランザクション処理結果に基づいてアプリケーションにトランザクション処理結果を通知する処理部である。
この応答処理部１２０は、要求処理部１１０によりコミット処理を指示されたディレクタのうちのいずれかのディレクタから応答を受け取ると、コミットが成功したことをアプリケーションに通知する。
また、この応答処理部１２０は、要求処理部１１０によりコミット処理を指示されたいずれのディレクタからも所定の時間内に応答がない場合、すなわち、コミット処理を指示された全てのディレクタがコミット処理の指示を受信後にダウンした場合には、アプリケーションにコミット処理の結果が不明であることを通知する。
ディレクタ復旧処理部１３０は、ディレクタ２００1〜２００nの中にダウンしたディレクタがある場合に、ダウンしたディレクタが復旧したか否かを監視し、ディレクタが復旧した際に復旧処理を行う処理部である。
具体的には、このディレクタ復旧処理部１３０は、復旧したディレクタに対してコミット処理が行われていない未解決トランザクションの問合せを行い、未解決トランザクションがある場合には、トランザクション結果決定部１５０を用いてその未解決トランザクションに対して行うべき処理を決定し、決定した処理を復旧したディレクタに指示する。
このディレクタ復旧処理部１３０が、復旧したディレクタに対してコミット処理が行われていない未解決トランザクションの問合せを行い、未解決トランザクションがある場合には、トランザクション結果決定部１５０を用いてその未解決トランザクションに対して行うべき処理を決定し、決定した処理を復旧したディレクタに指示することによって、コミット処理の際にダウンしたディレクタがある場合にもデータベース間の整合性を保証することができる。
すなわち、応答処理部１２０がいずれかのディレクタから応答があった場合に直ちにアプリケーションに対してコミットの成功を通知し、残りのディレクタにコミット処理要求受信後コンダクタ１００への応答前にダウンしたディレクタがある場合にも、そのディレクタが復旧後コミット処理を行うことができ、データベース間の整合性を保証することができる。
コンダクタ復旧処理部１４０は、コンダクタ１００がダウンして復旧した際に、復旧処理を行う処理部である。このコンダクタ復旧処理部１４０は、復旧処理の一部として、未解決トランザクションの処理を行う。
具体的には、このコンダクタ復旧処理部１４０は、全てのディレクタ２００1〜２００nに対して未解決トランザクションの問合せを行い、あるディレクタが未解決トランザクションがあることを応答した場合には、トランザクション結果決定部１５０を用いてその未解決トランザクションに対して行うべき処理を決定し、決定した処理を未解決トランザクションを応答したディレクタに指示する。
このコンダクタ復旧処理部１４０が、復旧処理の一部として、全てのディレクタ２００1〜２００nに対して未解決トランザクションの問合せを行い、あるディレクタが未解決トランザクションがあることを応答した場合には、トランザクション結果決定部１５０を用いてその未解決トランザクションに対して行うべき処理を決定し、決定した処理を未解決トランザクションを応答したディレクタに指示することによって、ディレクタ２００1〜２００nの一部にコミット要求を送信してコンダクタ１００がダウンした場合にも、データベース間の整合性を保証することができる。
トランザクション結果決定部１５０は、ディレクタ復旧処理部１３０およびコンダクタ復旧処理部１４０の指示にしたがって、未解決トランザクションに対して行うべき処理を決定する処理部である。
具体的には、このトランザクション結果決定部１５０は、未解決トランザクションに対するコミット結果を他のディレクタに問い合わせ、他のディレクタのコミット結果に基づいて未解決トランザクションに対して行うべき処理を決定する。
すなわち、このトランザクション結果決定部１５０は、未解決トランザクションに対して他のディレクタがコミット処理を行った場合には、未解決トランザクションに対して行うべき処理をコミット処理に決定し、未解決トランザクションに対して他のディレクタがロールバックを行った場合には、未解決トランザクションに対して行うべき処理をロールバックに決定する。
通信部１６０は、アプリケーションを実行するコンピュータやディレクタ２００1〜２００nなどとネットワーク４０を介して通信する処理部であり、アプリケーションからのコミット要求やディレクタ２００1〜２００nからの応答などを受信し、アプリケーションへのコミット結果の応答やディレクタ２００1〜２００nへのコミット処理要求などを送信する。
ディレクタ２００1〜２００nは、分散トランザクションを処理するためにアクセスする必要がある複数のデータベースのそれぞれを管理する装置であり、コンダクタ１００からトランザクション処理要求を受け付けてトランザクションを分散処理する。なお、ディレクタ２００1〜２００nはいずれも同様の構成を有するので、ここではディレクタ２００1を例にとって説明する。
ディレクタ２００1は、トランザクション処理部２１０と、未解決トランザクション応答部２２０と、通信部２３０とを有する。
トランザクション処理部２１０は、コンダクタ１００からトランザクション処理要求を受け付けてトランザクションを分散処理し、レコード形式でデータを格納するデータファイル１０を更新する処理部である。
また、このトランザクション処理部２１０は、データファイル１０のレコードの格納位置を記憶するＲｏｗＩＤファイル２０およびトランザクションログを記憶するログファイル３０を更新する。
図２は、各レコードに対応してＲｏｗＩＤファイル２０に作成されるエントリのデータ構造の一例を示す図である。同図に示すように、このエントリには、レコード格納位置とトランザクションＩＤとが含まれる。
レコード格納位置は、データファイル１０のレコードの格納位置を示す。トランザクションＩＤは、このエントリに対応するレコードの追加・削除・更新を最後に行ったトランザクションを識別する識別子であり、トランザクションの処理が完了するとトランザクション処理部２１０によって更新される。
図３は、ログファイル３０に含まれる未解決トランザクション一覧のデータ構造の一例を示す図である。同図に示すように、この未解決トランザクション一覧には、コミット処理が行われていないｍ個のトランザクションの識別子であるトランザクションＩＤ1〜トランザクションＩＤmが記憶されている。
未解決トランザクション応答部２２０は、コンダクタ１００からの未解決トランザクションの問合せに対してログファイル３０の未解決トランザクション一覧に記憶されたトランザクションＩＤをコンダクタ１００に応答する処理部である。
この未解決トランザクション応答部２２０が、コンダクタ１００からの問合せに対して未解決トランザクションを応答することによって、コンダクタ１００は、このディレクタ２００1またはコンダクタ１００自身の復旧処理において処理が必要な未解決トランザクションを特定することができる。
また、この未解決トランザクション応答部２２０は、コンダクタ１００からの他のディレクタの未解決トランザクションに関するコミット結果の問合せに対して、ログファイル３０の未解決トランザクション一覧およびＲｏｗＩＤファイル２０を用いてコンダクタ１００に応答する。
具体的には、この未解決トランザクション応答部２２０は、コンダクタ１００から未解決トランザクションのトランザクションＩＤを受け取り、そのトランザクションＩＤが未解決トランザクション一覧にあればコミット未完了であることを応答し、未解決トランザクション一覧になければＲｏｗＩＤファイル２０内にあるか否かを調べ、ＲｏｗＩＤファイル２０内にある場合には、トランザクションがコミットされているのでコミット完了を応答し、ＲｏｗＩＤファイル２０内にない場合には、トランザクションがコミットされていないのでコミット未完了を応答する。
この未解決トランザクション応答部２２０が、コンダクタ１００からの他のディレクタの未解決トランザクションに関するコミット結果の問合せに対して、ログファイル３０の未解決トランザクション一覧およびＲｏｗＩＤファイル２０を用いてコミットが完了したか否かをコンダクタ１００に応答することによって、コンダクタ１００は、他のディレクタの未解決トランザクションに対する処理を決定することができる。
通信部２３０は、コンダクタ１００などとネットワーク４０を介して通信する処理部であり、例えば、コンダクタ１００からコミット処理要求や未解決トランザクションの問合せを受信し、コンダクタ１００へコミット結果や未解決トランザクションのトランザクションＩＤを送信する。
次に、コンダクタ１００によるコミット処理の処理手順について説明する。図４は、コンダクタ１００によるコミット処理の処理手順を示すフローチャートである。同図に示すように、このコンダクタ１００は、要求処理部１１０がアプリケーションからコミット要求を受信し（ステップＳ１０１）、関連するディレクタ群にコミット処理要求を送信する（ステップＳ１０２）。
そして、いずれかのディレクタにコミット処理要求を送信できたか否かを判定し（ステップＳ１０３）、いずれのディレクタにもコミット処理要求を送信できなかった場合には、全ディレクタがダウンしている場合であるので、アプリケーションにコミットの失敗を通知する（ステップＳ１０８）。
一方、いずれかのディレクタにコミット処理要求を送信できた場合には、応答処理部１２０が、いずれかのディレクタから応答があると（ステップＳ１０４、肯定）、アプリケーションへコミットの成功を通知し（ステップＳ１０５）、いずれのディレクタからも応答がない場合には、タイムアウトであるか否かを判定する（ステップＳ１０６）。
その結果、タイムアウトでない場合には、引き続きディレクタからの応答を待ち、タイムアウトの場合には、コミット処理要求を受け付けた全てのディレクタが要求受付後にダウンした場合であり、各ディレクタでコミット処理がどこまで行われたかわからないので、アプリケーションへコミット結果が不明であることを通知する（ステップＳ１０７）。
このように、コンダクタ１００がディレクタにコミット処理要求を送信し、いずれかのディレクタから応答があると直ちにアプリケーションにコミットの成功を通知するので、アプリケーションからのコミット要求を高速に処理することができる。
次に、図１に示したディレクタ復旧処理部１３０によるディレクタ復旧処理の処理手順について説明する。図５は、図１に示したディレクタ復旧処理部１３０によるディレクタ復旧処理の処理手順を示すフローチャートである。
同図に示すように、このディレクタ復旧処理部１３０は、ダウンしたディレクタがある場合に、ダウンしたディレクタに定期的に接続を試行し（ステップＳ２０１）、接続できると、未解決トランザクションの問合せを行う（ステップＳ２０２）。
そして、未解決トランザクションがあるか否かを判定し（ステップＳ２０３）、未解決トランザクションがある場合には、未解決トランザクションを一つ選択し（ステップＳ２０４）、選択した未解決トランザクションに対して行うべき処理を決定するトランザクション結果決定処理を行う（ステップＳ２０５）。
そして、未解決トランザクションに対して行うべき処理が決定したか否か、すなわち、コミットまたはロールバックが決定したか否かを判定し（ステップＳ２０６）、コミットかロールバックが決定した場合には、復旧したディレクタに対して決定結果に基づいて未解決トランザクションを処理するように指示し（ステップＳ２０７）、ステップＳ２０３に戻って次の未解決トランザクションの処理に移る。
一方、コミットかロールバックかが不明な場合には、復旧したディレクタにその未解決トランザクションについては指示することなく、ステップＳ２０３に戻って次の未解決トランザクションの処理に移る。
このように、このディレクタ復旧処理部１３０が、復旧したディレクタの未解決トランザクションの処理をトランザクション結果決定処理によって決定し、決定した処理を復旧したディレクタに指示することによって、コミット処理前にダウンしたディレクタのコミット処理を復旧後に正しく行うことができる。
次に、図１に示したコンダクタ復旧処理部１４０によるコミット復旧処理の処理手順について説明する。図６は、図１に示したコンダクタ復旧処理部１４０によるコミット復旧処理の処理手順を示すフローチャートである。
同図に示すように、このコンダクタ復旧処理部１４０は、ダウンから復旧後にディレクタを一つ選択し（ステップＳ３０１）、未解決トランザクションの問合せを行う（ステップＳ３０２）。
そして、未解決トランザクションがあるか否かを判定し（ステップＳ３０３）、未解決トランザクションがない場合には、全ディレクタを処理したか否かを判定し（ステップＳ３０４）、全ディレクタを処理していない場合には、ステップＳ３０１に戻って次のディレクタの処理に移り、全ディレクタを処理した場合には、処理を終了する。
一方、未解決トランザクションがある場合には、未解決トランザクションを一つ選択し（ステップＳ３０５）、選択した未解決トランザクションに対して行うべき処理を決定するトランザクション結果決定処理を行う（ステップＳ３０６）。
そして、未解決トランザクションに対して行うべき処理が決定したか否か、すなわち、コミットまたはロールバックが決定したか否かを判定し（ステップＳ３０７）、コミットかロールバックが決定した場合には、選択しているディレクタに対して決定結果に基づいて未解決トランザクションを処理するように指示し（ステップＳ３０８）、ステップＳ３０３に戻って次の未解決トランザクションの処理に移る。
一方、コミットかロールバックかが不明な場合には、選択しているディレクタにその未解決トランザクションについては指示することなく、ステップＳ３０３に戻って次の未解決トランザクションの処理に移る。
このように、このコンダクタ復旧処理部１４０がディレクタに未解決トランザクションの問合せを行い、未解決トランザクションに対して行うべき処理をトランザクション結果決定処理によって決定し、決定した処理をディレクタに指示することによって、コミット要求を一部のディレクタに送信した後にコンダクタ１００がダウンした場合にも、復旧後に残りのディレクタのコミット処理を正しく行うことができる。
次に、図１に示したトランザクション結果決定部１５０によるトランザクション結果決定処理の処理手順について説明する。図７は、図１に示したトランザクション結果決定部１５０によるトランザクション結果決定処理の処理手順を示すフローチャートである。なお、このトランザクション結果決定処理は、図５のステップＳ２０５の処理および図６のステップＳ３０６の処理に対応する。
図７に示すように、このトランザクション結果決定部１５０は、未解決トランザクションの状態が未完了であるか否かを判定し（ステップＳ４０１）、未解決トランザクションの状態が未完了である場合には、結果を未確定として処理を終了する（ステップＳ４１２）。
一方、未解決トランザクションの状態が未完了でない場合には、ダウンディレクタの数を数えるための変数としてダウンディレクタ数を「０」に初期化し（ステップＳ４０２）、ディレクタを一つ選択する（ステップＳ４０３）。
そして、選択したディレクタに対して未解決トランザクションの処理結果の問合せを行い（ステップＳ４０４）、ディレクタがダウンしているか否かを判定する（ステップＳ４０５）。
その結果、ディレクタがダウンしていない場合には、未解決トランザクションの処理結果の問合せに対する応答がコミットであるか否かを判定し（ステップＳ４０６）、コミットである場合には、結果をコミットとして処理を終了する（ステップＳ４０７）。
一方、未解決トランザクションの処理結果の問合せに対する応答がコミットでない場合には、未解決トランザクションの処理結果は不明であり、他のディレクタに問い合わせる必要があるので、ステップＳ４０９に進んで全ディレクタに対して問い合わせたか否かを判定する。
また、ディレクタがダウンしている場合には、ダウンディレクタ数に「１」を加え（ステップＳ４０８）、全ディレクタに対して問い合わせたか否かを判定する（ステップＳ４０９）。
その結果、全ディレクタに対して問い合わせていない場合には、ステップＳ４０３に戻って次のディレクタを選択し、全ディレクタに対して問い合わせた場合には、ダウンディレクタ数が「０」であるか否かを判定する（ステップＳ４１０）。
そして、ダウンディレクタ数が「０」である場合には、全てのディレクタがコミットを行っていないので、結果をロールバックとして処理を終了し（ステップＳ４１１）、ダウンディレクタ数が「０」でない場合には、ダウンしているディレクタによる未解決トランザクションの処理結果が不明であるので、結果を未確定として処理を終了する（ステップＳ４１２）。
このように、このトランザクション結果決定部１５０が、未解決トランザクションのコミット結果をディレクタに順に問い合わせ、コミットしたディレクタがある場合には、未解決トランザクションの結果をコミットと決定し、全ディレクタがコミットしなかった場合には、未解決トランザクションの結果をロールバックと決定することによって、コンダクタ１００によるトランザクション処理結果のログ記録をなくすことができる。
次に、２台のディレクタが分散トランザクションを処理する場合に、ディレクタがダウンする各タイミングに対応するデータベース整合性維持動作について説明する。図８は、２台のディレクタが分散トランザクションを処理する場合に、ディレクタがダウンする各タイミングに対応するデータベース整合性維持動作を示す図である。
同図に示すように、２台のディレクタＤ1およびＤ2がいずれもダウンしない場合には、コミット要求に対するアプリケーションへの応答はコミット成功となり、トランザクションの結果はコミットとなる。また、データベース間の整合性を維持するための動作は何も必要ない。
また、ディレクタＤ1がダウンせずディレクタＤ2がダウンした場合には、ディレクタＤ2がダウンしたタイミングに関係なく、コミット要求に対するアプリケーションへの応答はコミット成功となり、トランザクションの結果はコミットとなる。
ただし、Ｄ2がコミット指示を受け付ける前またはコミット処理中にダウンした場合には、Ｄ2は再起動後、コンダクタ１００を通じてＤ1でのコミット完了を知り、コミットする。また、Ｄ2がコミット応答前にダウンした場合には、データベース間の整合性を維持するための動作は何も必要ない。
また、ディレクタＤ1がコミット指示を受け付ける前にダウンし、ディレクタＤ2もコミット指示を受け付ける前にダウンした場合には、コミット要求に対するアプリケーションへの応答はコミット失敗となり、トランザクションの結果はロールバックとなり、Ｄ1およびＤ2は再起動後、コンダクタ１００を通じてコミットが完了したディレクタがなかったことを知り、ロールバックする。
また、ディレクタＤ1がコミット指示を受け付ける前にダウンし、ディレクタＤ2がコミット処理中にダウンした場合には、コミット要求に対するアプリケーションへの応答は不明となり、トランザクションの結果はロールバックとなり、Ｄ1およびＤ2は再起動後、コンダクタ１００を通じてコミットが完了したディレクタがなかったことを知り、ロールバックする。
また、ディレクタＤ1がコミット指示を受け付ける前にダウンし、ディレクタＤ2がコミット応答前にダウンした場合には、コミット要求に対するアプリケーションへの応答は不明となり、トランザクションの結果はコミットとなり、Ｄ1は再起動後、コンダクタ１００を通じてＤ2でのコミット完了を知り、コミットする。
また、ディレクタＤ1がコミット処理中にダウンし、ディレクタＤ2もコミット処理中にダウンした場合には、コミット要求に対するアプリケーションへの応答は不明となり、トランザクションの結果はロールバックとなり、Ｄ1およびＤ2は再起動後、コンダクタ１００を通じてコミットが完了したディレクタがなかったことを知り、ロールバックする。
また、ディレクタＤ1がコミット処理中にダウンし、ディレクタＤ2がコミット応答前にダウンした場合には、コミット要求に対するアプリケーションへの応答は不明となり、トランザクションの結果はコミットとなり、Ｄ1は再起動後、コンダクタ１００を通じてＤ2でのコミット完了を知り、コミットする。
また、ディレクタＤ1がコミット応答前にダウンし、ディレクタＤ2もコミット応答前にダウンした場合には、コミット要求に対するアプリケーションへの応答は不明となり、トランザクションの結果はコミットとなり、データベース間の整合性を維持するための動作は何も必要ない。
上述してきたように、本実施例では、アプリケーションからのコミット要求に対して関連するディレクタに要求処理部１１０がコミット処理要求を送信し、応答処理部１２０がいずれかのディレクタから応答を受け取った場合にアプリケーションにコミットの成功を通知し、ディレクタがダウンして未解決トランザクションがある場合には、ディレクタが復旧した際に、ディレクタ復旧処理部１３０が他のディレクタによる未解決トランザクションの処理結果に基づいて未解決トランザクションの処理を復旧したディレクタに指示することとしたので、１フェーズコミットによってデータベース間の整合性を維持し、もってコミット処理を高速化することができる。
また、ディレクタにコミット処理要求を送信中にコンダクタ１００がダウンして一部のディレクタにコミット処理要求が送信できなかった場合には、コンダクタ復旧処理部１４０が復旧後に各ディレクタに対して未解決トランザクションの問合せを行い、ディレクタが応答した未解決トランザクションに対する他のディレクタの処理結果に基づいて未解決トランザクションの処理を、応答したディレクタに指示することとしたので、１フェーズコミットによってデータベース間の整合性を維持し、もってコミット処理を高速化することができる。
また、本実施例では、コンダクタ１００は、ダウンから復旧した際にディレクタに未解決トランザクションを問合せることによって復旧処理を行うこととしたので、トランザクションログを保有する必要がなく、システムの導入・運用の負担を軽減することができる。
なお、本実施例では、コンダクタおよびディレクタについて説明したが、コンダクタやディレクタが有する構成をソフトウェアによって実現することで、同様の機能を有するコンダクタプログラムやディレクタプログラムを得ることができる。そこで、これらのコンダクタプログラムやディレクタプログラムを実行するコンピュータについて説明する。
図９は、本実施例に係るコンダクタプログラムおよびディレクタプログラムを実行するコンピュータを示す図である。なお、ここでは、コンダクタプログラムとディレクタプログラムを一つのコンピュータで実行する場合について説明するが、コンダクタプログラムとディレクタプログラムを別のコンピュータで実行することもできる。また、アプリケーションとコンダクタプログラムを一つのコンピュータで実行することもできる。
同図に示すように、このコンピュータ３００は、ＨＤＤ３１０と、ＲＡＭ３２０と、ＲＯＭ３３０と、ＣＰＵ３４０と、ＬＡＮインタフェース３５０と、Ｉ／Ｏインタフェース３６０とを有する。
ＨＤＤ３１０は、コンダクタプログラム３１１およびディレクタプログラム３１２を記憶する記憶装置であり、ディレクタプログラム３１２が使用するデータファイル１０、ＲｏｗＩＤファイル２０およびログファイル３０も記憶する。
ＲＡＭ３２０は、ＨＤＤ３１０から読み出されたコンダクタプログラム３１１およびディレクタプログラム３１２やプログラムの実行途中結果などを記憶するメモリであり、ＲＯＭ３３０は、定数などを記憶した読み出し専用メモリである。
ＣＰＵ３４０は、ＲＡＭ３２０からコンダクタプログラム３１１およびディレクタプログラム３１２を読み出し、コンダクタプロセス３４１およびディレクタプロセス３４２として実行する処理装置である。
ＬＡＮインタフェース３５０は、ＬＡＮ（ネットワーク）と接続するためのインタフェースであり、Ｉ／Ｏインタフェース３６０は、キーボードやマウスなどの入力装置および表示装置を接続するインタフェースである。
そして、このコンピュータ３００において実行されるコンダクタプログラム３１１およびディレクタプログラム３１２は、フロッピィディスク（ＦＤ）、ＣＤ−ＲＯＭ、ＤＶＤディスク、光磁気ディスク、ＩＣカードなどの可搬型記憶媒体に記憶され、これらの記憶媒体から読み出されてコンピュータ３００にインストールされる。
あるいは、コンダクタプログラム３１１およびディレクタプログラム３１２は、ＬＡＮインタフェース３５０を介して接続された他のコンピュータのデータベースなどに記憶され、データベースなどから読み出されてコンピュータ３００にインストールされる。そして、インストールされたコンダクタプログラム３１１およびディレクタプログラム３１２は、ＨＤＤ３１０に記憶される。
以上のように、本発明に係る分散トランザクション処理プログラム、分散トランザクション処理方法および分散トランザクション処理装置は、分散トランザクションシステムに有用であり、特に、コミット処理を高速化したい場合に適している。
図１は、本実施例に係る分散トランザクション処理システムのシステム構成を示す機能ブロック図である。 図２は、各レコードに対応してＲｏｗＩＤファイルに作成されるエントリのデータ構造の一例を示す図である。 図３は、ログファイルに含まれる未解決トランザクション一覧のデータ構造の一例を示す図である。 図４は、コンダクタによるコミット処理の処理手順を示すフローチャートである。 図５は、図１に示したディレクタ復旧処理部によるディレクタ復旧処理の処理手順を示すフローチャートである。 図６は、図１に示したコンダクタ復旧処理部によるコミット復旧処理の処理手順を示すフローチャートである。 図７は、図１に示したトランザクション結果決定部によるトランザクション結果決定処理の処理手順を示すフローチャートである。 図８は、２台のディレクタが分散トランザクションを処理する場合に、ディレクタがダウンする各タイミングに対応するデータベース整合性維持動作を示す図である。 図９は、本実施例に係るコンダクタプログラムおよびディレクタプログラムを実行するコンピュータを示す図である。
符号の説明
１０ データファイル
２０ ＲｏｗＩＤファイル
３０ ログファイル
４０ ネットワーク
１００ コンダクタ
１１０ 要求処理部
１２０ 応答処理部
１３０ ディレクタ復旧処理部
１４０ コンダクタ復旧処理部
１５０ トランザクション結果決定部
１６０ 通信部
２００1〜２００n ディレクタ
２１０ トランザクション処理部
２２０ 未解決トランザクション応答部
２３０ 通信部
３００ コンピュータ
３１０ ＨＤＤ
３１１ コンダクタプログラム
３１２ ディレクタプログラム
３２０ ＲＡＭ
３３０ ＲＯＭ
３４０ ＣＰＵ
３４１ コンダクタプロセス
３４２ ディレクタプロセス
３５０ ＬＡＮインタフェース
３６０ Ｉ／Ｏインタフェース

Claims (10)

  1. 装置自身の故障以外ではコミット処理要求に対して必ずコミット処理を行って応答する複数の処理装置にアプリケーションから受け付けたトランザクションの分散処理を指示する分散トランザクション処理プログラムであって、
    前記アプリケーションからのコミット要求に対して複数の処理装置にコミット処理を要求するコミット要求手順と、
    前記コミット要求手順により要求したコミット処理に対していずれかの処理装置から応答があった場合に前記アプリケーションに対してコミットの成功を応答するコミット応答手順と、
    前記コミット要求手順により要求したコミット処理に対して故障に起因して応答を行うことができなかった処理装置である故障処理装置が故障から復旧した際に、該応答が行われなかったトランザクションである未解決トランザクションの処理について他の処理装置の処理結果に基づいて該故障処理装置に対して指示する復旧指示手順と、
    をコンピュータに実行させることを特徴とする分散トランザクション処理プログラム。
  2. 前記復旧指示手順は、前記故障処理装置が復旧したか否かを判定する復旧判定手順と、
    前記復旧判定手順により故障処理装置が復旧したと判定された場合に、故障処理装置の未解決トランザクションの処理結果について他の処理装置に問合せを行い、問合せ結果に基づいて未解決トランザクションに対する処理を故障処理装置に要求する処理装置復旧処理手順とを、
    コンピュータに実行させることを特徴とする請求項１に記載の分散トランザクション処理プログラム。
  3. 前記復旧判定手順は、前記故障処理装置に対して定期的に接続を確認することによって該故障処理装置が復旧したか否かを判定することを特徴とする請求項２に記載の分散トランザクション処理プログラム。
  4. 自装置の故障からの復旧時に処理装置に対して未解決トランザクションを問い合わせる未解決問合せを行い、該未解決問合せに対して処理装置から応答された未解決トランザクションの処理結果について他の処理装置に問い合わせる処理結果問合せを行う未解決トランザクション処理結果問合せ手順と、
    前記未解決トランザクション処理結果問合せ手順による処理結果問合せに対する応答結果に基づいて該未解決トランザクションに対する処理を未解決問合せに対して未解決トランザクションを応答した処理装置に要求する自装置復旧処理手順とを、
    さらにコンピュータに実行させることを特徴とする請求項１、２または３に記載の分散トランザクション処理プログラム。
  5. 前記コミット要求手順は、コミット処理の要求がいずれの処理装置にも受け付けられなかった場合に、前記アプリケーションに対してコミットの失敗を応答することを特徴とする請求項１に記載の分散トランザクション処理プログラム。
  6. 前記コミット応答手順は、前記コミット要求手順により要求したコミット処理に対していずれの処理装置からも応答がなかった場合には、前記アプリケーションにコミット結果を不明と応答することを特徴とする請求項１に記載の分散トランザクション処理プログラム。
  7. 装置自身の故障以外ではコミット処理要求に対して必ずコミット処理を行って応答する複数の処理装置にアプリケーションから受け付けたトランザクションの分散処理を指示する分散トランザクション処理方法であって、
    前記アプリケーションからのコミット要求に対して複数の処理装置にコミット処理を要求するコミット要求工程と、
    前記コミット要求工程により要求したコミット処理に対していずれかの処理装置から応答があった場合に前記アプリケーションに対してコミットの成功を応答するコミット応答工程と、
    前記コミット要求工程により要求したコミット処理に対して故障に起因して応答を行うことができなかった処理装置である故障処理装置が故障から復旧した際に、該応答が行われなかったトランザクションである未解決トランザクションの処理について他の処理装置の処理結果に基づいて該故障処理装置に対して指示する復旧指示工程と、
    を含んだことを特徴とする分散トランザクション処理方法。
  8. 装置自身の故障以外ではコミット処理要求に対して必ずコミット処理を行って応答する複数の処理装置にアプリケーションから受け付けたトランザクションの分散処理を指示する分散トランザクション処理装置であって、
    前記アプリケーションからのコミット要求に対して複数の処理装置にコミット処理を要求するコミット要求手段と、
    前記コミット要求手段により要求したコミット処理に対していずれかの処理装置から応答があった場合に前記アプリケーションに対してコミットの成功を応答するコミット応答手段と、
    前記コミット要求手段により要求したコミット処理に対して故障に起因して応答を行うことができなかった処理装置である故障処理装置が故障から復旧した際に、該応答が行われなかったトランザクションである未解決トランザクションの処理について他の処理装置の処理結果に基づいて該故障処理装置に対して指示する復旧指示手段と、
    を備えたことを特徴とする分散トランザクション処理装置。
  9. 一つのトランザクションを分散処理する複数の処理装置と、アプリケーションからトランザクション処理要求を受け付けて該複数の処理装置に分散処理を要求するトランザクション管理装置とから構成される分散トランザクション処理装置であって、
    前記トランザクション管理装置は、
    前記アプリケーションからのコミット要求に対して複数の処理装置にコミット処理を要求するコミット要求手段と、
    前記コミット要求手段により要求したコミット処理に対していずれかの処理装置から応答があった場合に前記アプリケーションに対してコミットの成功を応答するコミット応答手段と、
    前記コミット要求手段により要求したコミット処理に対して故障に起因して応答を行うことができなかった処理装置である故障処理装置が故障から復旧した際に、該応答が行われなかったトランザクションである未解決トランザクションの処理について他の処理装置の処理結果に基づいて該故障処理装置に対して指示する復旧指示手段と、を備え、
    前記処理装置は、装置自身の故障以外では前記トランザクション管理装置からのコミット処理要求に対して必ずコミット処理を行って該トランザクション管理装置に応答することができるコミット処理手段と、
    故障から復旧した際に、前記トランザクション管理装置からの指示に基づいて前記未解決トランザクションの処理を行う復旧処理手段と、
    を備えたことを特徴とする分散トランザクション処理装置。
  10. 一つのトランザクションを分散処理する複数の処理装置と、アプリケーションからトランザクション処理要求を受け付けて該複数の処理装置に分散処理を要求するトランザクション管理装置とから構成される分散トランザクション処理装置のコミット処理方法であって、
    前記トランザクション管理装置が前記アプリケーションからのコミット要求に対して複数の処理装置にコミット処理を要求するコミット要求工程と、
    前記処理装置が装置自身の故障以外では前記トランザクション管理装置からのコミット処理要求に対して必ずコミット処理を行って該トランザクション管理装置に応答するコミット処理工程と、
    前記コミット要求工程により要求したコミット処理に対して、前記トランザクション管理装置が、いずれかの処理装置から応答があった場合に前記アプリケーションに対してコミットの成功を応答するコミット応答工程と、
    前記コミット要求工程により要求したコミット処理に対して故障に起因して応答を行うことができなかった処理装置である故障処理装置が故障から復旧した際に、前記トランザクション管理装置が、該応答が行われなかったトランザクションである未解決トランザクションの処理について他の処理装置の処理結果に基づいて該故障処理装置に対して指示する復旧指示工程と、
    故障から復旧した際に、前記故障処理装置が、前記トランザクション管理装置からの指示に基づいて前記未解決トランザクションの処理を行う復旧処理工程と、
    を含んだことを特徴とする分散トランザクション処理方法。
JP2006546521A 2004-11-29 2004-11-29 分散トランザクション処理方法、装置、及びプログラム Expired - Fee Related JP4500318B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2004/017733 WO2006057061A1 (ja) 2004-11-29 2004-11-29 分散トランザクション処理方法、装置、及びプログラム

Publications (2)

Publication Number Publication Date
JPWO2006057061A1 true JPWO2006057061A1 (ja) 2008-06-05
JP4500318B2 JP4500318B2 (ja) 2010-07-14

Family

ID=36497810

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006546521A Expired - Fee Related JP4500318B2 (ja) 2004-11-29 2004-11-29 分散トランザクション処理方法、装置、及びプログラム

Country Status (3)

Country Link
US (1) US7836338B2 (ja)
JP (1) JP4500318B2 (ja)
WO (1) WO2006057061A1 (ja)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8402201B2 (en) 2006-12-06 2013-03-19 Fusion-Io, Inc. Apparatus, system, and method for storage space recovery in solid-state storage
JP5109676B2 (ja) * 2008-01-22 2012-12-26 富士通株式会社 データ整合性を確保するためのプログラム、方法及びコンピュータ・システム
US9280771B2 (en) * 2009-02-13 2016-03-08 International Business Machines Corporation Secure personal information profile
US8601222B2 (en) 2010-05-13 2013-12-03 Fusion-Io, Inc. Apparatus, system, and method for conditional and atomic storage operations
US8266126B2 (en) * 2010-03-24 2012-09-11 Matrixx Software, Inc. System with multiple conditional commit databases
US20110320530A1 (en) 2010-06-29 2011-12-29 International Business Machines Corporation Method for processing a unit of work
JP5480046B2 (ja) * 2010-07-12 2014-04-23 日本電信電話株式会社 分散トランザクション処理システム、装置、方法およびプログラム
WO2012016089A2 (en) 2010-07-28 2012-02-02 Fusion-Io, Inc. Apparatus, system, and method for conditional and atomic storage operations
US9710865B1 (en) * 2011-08-15 2017-07-18 Amazon Technologies, Inc. Coordinating distributed order execution
US9465648B2 (en) * 2012-07-31 2016-10-11 Hewlett Packard Enterprise Development Lp Distributed transaction processing through commit messages sent to a downstream neighbor
WO2015186219A1 (ja) * 2014-06-05 2015-12-10 株式会社日立製作所 分散処理システム及びその運用方法
US11003621B2 (en) 2015-11-11 2021-05-11 International Business Machines Corporation Scalable enterprise content management
CN110196759B (zh) * 2018-06-20 2022-12-06 腾讯科技（深圳）有限公司 分布式事务处理方法和装置、存储介质及电子装置
US11501295B2 (en) * 2019-07-24 2022-11-15 Advanced New Technologies Co., Ltd. Object distribution processing
US11409618B2 (en) 2020-09-14 2022-08-09 International Business Machines Corporation Transaction recovery

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0392945A (ja) * 1989-09-06 1991-04-18 Hitachi Ltd トランザクション処理の終了方法
JPH0464146A (ja) * 1990-07-04 1992-02-28 Hitachi Ltd 分散システムにおけるコミットメント処理の最適化方式
JPH04229333A (ja) * 1990-05-16 1992-08-18 Internatl Business Mach Corp <Ibm> コミット手順の非同期的再同期化実行装置および方法
JPH06259397A (ja) * 1993-03-04 1994-09-16 Hitachi Ltd 分散トランザクション処理システム
JPH07210436A (ja) * 1994-01-10 1995-08-11 Hitachi Ltd 分散トランザクション処理システム
JPH07262073A (ja) * 1994-03-18 1995-10-13 Fujitsu Ltd トランザクション続行方法ならびにそのためのサーバおよびリソースマネージャ
JPH09251412A (ja) * 1995-11-02 1997-09-22 Informix Software Inc 分散データベーストランザクションのコミットメント方法
JPH10506742A (ja) * 1995-06-03 1998-06-30 インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン 経路指定ノードにおける同期化プロシージャ
JP2000047986A (ja) * 1998-07-27 2000-02-18 Ntt Data Corp トランザクション処理システム
JP2004252986A (ja) * 2003-02-19 2004-09-09 Microsoft Corp 複製コマンド配布のシステムおよび方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6295610B1 (en) * 1998-09-17 2001-09-25 Oracle Corporation Recovering resources in parallel
US6510421B1 (en) * 1998-12-29 2003-01-21 Oracle Corporation Performing 2-phase commit with presumed prepare
US6772363B2 (en) * 2001-03-12 2004-08-03 Hewlett-Packard Development Company, L.P. Fast failover database tier in a multi-tier transaction processing system
KR20030056540A (ko) * 2001-12-28 2003-07-04 한국전자통신연구원 데이터베이스 관리 시스템에서 시스템 고장에 대비한 파일삭제 및 회복 방법
JP4229333B2 (ja) 2005-07-06 2009-02-25 一方社油脂工業株式会社 アルデヒド類捕集剤及びこれを用いた木質板の製造方法
US7519859B2 (en) * 2005-08-30 2009-04-14 International Business Machines Corporation Fault recovery for transaction server

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0392945A (ja) * 1989-09-06 1991-04-18 Hitachi Ltd トランザクション処理の終了方法
JPH04229333A (ja) * 1990-05-16 1992-08-18 Internatl Business Mach Corp <Ibm> コミット手順の非同期的再同期化実行装置および方法
JPH0464146A (ja) * 1990-07-04 1992-02-28 Hitachi Ltd 分散システムにおけるコミットメント処理の最適化方式
JPH06259397A (ja) * 1993-03-04 1994-09-16 Hitachi Ltd 分散トランザクション処理システム
JPH07210436A (ja) * 1994-01-10 1995-08-11 Hitachi Ltd 分散トランザクション処理システム
JPH07262073A (ja) * 1994-03-18 1995-10-13 Fujitsu Ltd トランザクション続行方法ならびにそのためのサーバおよびリソースマネージャ
JPH10506742A (ja) * 1995-06-03 1998-06-30 インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン 経路指定ノードにおける同期化プロシージャ
JPH09251412A (ja) * 1995-11-02 1997-09-22 Informix Software Inc 分散データベーストランザクションのコミットメント方法
JP2000047986A (ja) * 1998-07-27 2000-02-18 Ntt Data Corp トランザクション処理システム
JP2004252986A (ja) * 2003-02-19 2004-09-09 Microsoft Corp 複製コマンド配布のシステムおよび方法

Also Published As

Publication number Publication date
WO2006057061A1 (ja) 2006-06-01
JP4500318B2 (ja) 2010-07-14
US7836338B2 (en) 2010-11-16
US20080005220A1 (en) 2008-01-03

Similar Documents

Publication Publication Date Title
US7836338B2 (en) Distributed transaction processing method, distributed transaction processing system, transaction management device, and computer product
KR101802920B1 (ko) 가상 머신 시스템 디스크 스냅 샷의 생성 방법 및 장치
US9800685B2 (en) Automatic data request recovery after session failure
US20070220323A1 (en) System and method for highly available data processing in cluster system
US7899897B2 (en) System and program for dual agent processes and dual active server processes
US9753954B2 (en) Data node fencing in a distributed file system
US20070106776A1 (en) Information processing system and method of assigning information processing device
US7284155B2 (en) Remote software support agent system with electronic documents for troubleshooting
CN100451966C (zh) 发现数据处理系统内的硬件的方法和设备
CN112039710B (zh) 服务故障处理方法、终端设备及可读存储介质
US11755364B2 (en) Transferral of process state and/or components in computing environments
JP5729209B2 (ja) 情報処理装置、情報処理システムのテスト方法およびプログラム
US7805503B2 (en) Capability requirements for group membership
US6842763B2 (en) Method and apparatus for improving message availability in a subsystem which supports shared message queues
JP2006053728A (ja) 障害対処ルール伝播方法、障害復旧装置およびプログラム
US20120191645A1 (en) Information processing apparatus and database system
CN111324632A (zh) 利用客户端侧高速缓存的透明数据库会话恢复
CN115617917B (zh) 一种数据库集群多活控制的方法、装置、系统和设备
JP2008015857A (ja) ネットワークシステム、プログラム、ネットワークシステムのアプリケーション実行方法
CN114463124A (zh) 系统服务处理方法、装置、系统与计算机可读存储介质
JP4100094B2 (ja) コンテンツ管理装置、コンテンツ提供システム及び管理装置制御プログラム
JP2002099510A (ja) 複数トランザクション処理システム
JP2000322393A (ja) 運用管理システム
JP5298972B2 (ja) 機器設定装置
JP2008097155A (ja) データ記憶制御装置およびデータ記憶装置

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100105

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100308

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20100413

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20100416

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130423

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4500318

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140423

Year of fee payment: 4

LAPS Cancellation because of no payment of annual fees