JP2856150B2 - トランザクション履歴記録システム - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、オンライントラン
ザクション処理システムにおける障害回復用のトランザ
クション履歴データの記録技術に関し、特に高信頼性が
要求される大規模オンライントランザクション処理シス
テムにおけるトランザクション履歴データの記録を高速
化するための技術に関する。

【０００２】

【従来の技術】従来、この種のオンライントランザクシ
ョン処理システムにおいては、障害回復用のトランザク
ション履歴データの記録時における外部記憶装置への物
理Ｉ／Ｏ動作が、トランザクション処理性能上の最大の
ボトルネックとなっている。このため、オンライントラ
ンザクション処理システムのスループット性能およびタ
ーンアラウンド性能の向上を図るためには、このトラン
ザクション履歴データの記録をいかに高速化するかが最
も重要な課題となる。

【０００３】トランザクション履歴データの記録を高速
化するための従来の技術としては、外部記憶装置を複数
実装し、トランザクション履歴データの記録を並列に行
う手法が一般に知られている。

【０００４】図７は、このような従来の技術を概念的に
説明するための図であり、トランザクション履歴ファイ
ルの物理装置数とトランザクション履歴データの記録時
間との関係が示されている。

【０００５】なお、図７においては、トランザクション
履歴ファイルへの１トランザクションの物理書き込みに
要する時間を１００［ｍｓ］、秒あたりのトランザクシ
ョン到着件数を５０［件／秒］（トランザクション平均
到着間隔２０［ｍｓ］）と仮定している。

【０００６】また、垂直方向は時間の経過を示し、矢印
７１１〜７１４および矢印７４１〜７４４はトランザク
ション履歴ファイルへの書き込み期間（１００［ｍ
ｓ］）を意味している。さらに、矢印７２１〜７２４お
よび矢印７５１〜７５４はトランザクション到着時刻を
示し、矢印７３１〜７３４および矢印７６１〜７６４は
各トランザクション処理の完了時刻を示している。

【０００７】図７（ａ）に示すように、トランザクショ
ン履歴ファイル数が“１”の場合には、４トランザクシ
ョンの記録に要する時間は、次式（１）で表されるもの
となる。

【０００８】１００×４＝４００［ｍｓ］ … （１）

【０００９】これに対し、図７（ｂ）に示すように、ト
ランザクション履歴ファイル数が“２”の場合には、４
トランザクションの記録に要する時間は、次式（２）で
表されるものとなる。

【００１０】 １００×２＋２０＝２２０［ｍｓ］ … （２）

【００１１】従って、１トランザクションあたりの記録
時間は、次式（３）で表されるものとなり、見かけ上の
トランザクション履歴データの記録時間が短縮されるこ
とになる。

【００１２】２２０／４＝５５［ｍｓ］ … （３）

【００１３】また、トランザクション履歴データの記録
を高速化するための別の従来の技術として、例えば特開
平２−１７６９４９号公報には、外部記憶装置よりも高
速アクセスが可能な半導体記憶装置上にジャーナルデー
タバッファを設ける手法が提案されている。

【００１４】図８は、前記特開平２−１７６９４９号公
報に記載された従来の手法の概要を説明するための図で
ある。

【００１５】図８を参照すると、この従来の手法では、
磁気ディスク装置に代表される外部記憶装置上のジャー
ナルファイル（トランザクション履歴ファイル）８４に
加えて、半導体記憶装置を用いたジャーナルデータバッ
ファ（トランザクション履歴バッファ）８８を設けてい
る。

【００１６】ＣＰＵ８１内のオンライン処理部８２にお
いてトランザクションを受信すると、逐次トランザクシ
ョン履歴データをトランザクション履歴バッファ８８に
記録していく。そして、トランザクション履歴バッファ
８８の残量が一定値を下回ったときに、制御部８６内の
転送制御手段８７により、トランザクション履歴バッフ
ァ８８に記録されているトランザクション履歴データを
トランザクション履歴ファイル８４に転送する。

【００１７】これにより、トランザクション履歴ファイ
ル８４に対する物理Ｉ／Ｏ動作の回数を低減することが
でき、トランザクション履歴データの記録を高速に行う
ことが可能となる。

【００１８】

【発明が解決しようとする課題】しかしながら、前述し
た一般に知られているトランザクション履歴ファイルを
複数実装する従来の手法では、トランザクション処理性
能を向上させるために外部記憶装置の増設というハード
ウェア資源の拡張を要し、またシステム構成が大規模化
ないし複雑化してしまうため、高トランザクション処理
性能を実現するために非常にコストがかかるという問題
がある。

【００１９】また、前記特開平２−１７６９４９号公報
に記載された従来の手法では、信頼性を犠牲にして高速
化を実現するため、高信頼性が要求されるオンライント
ランザクション処理システムには適用できないという問
題がある。

【００２０】すなわち、前記特開平２−１７６９４９号
公報に記載された従来の手法では、トランザクション履
歴データの記録を半導体記憶装置上のバッファに対して
行い、不揮発性が保証されたトランザクション履歴ファ
イルへの記録はバッファが一杯になるまで行われないた
め、システムダウン等の重度システム障害が発生した場
合に、トランザクション履歴ファイルに書き込まれてい
ないトランザクション履歴データが消失してしまうこと
になる。

【００２１】従って、本発明は前述した問題点に鑑みて
なされたものであり、高性能および高信頼性が要求され
るオンライントランザクション処理システムにおいて、
信頼性を低下させることなく、トランザクション履歴デ
ータの記録を高速化し、さらにこれを低コストで実現す
ることができるトランザクション履歴記録システムを提
供することを目的とする。

【００２２】

【課題を解決するための手段】前述した目的を達成する
ため、本発明のトランザクション履歴記録システムは、
一または複数のトランザクション履歴ファイル（図１の
１５）を備え、障害発生時にトランザクション履歴ファ
イル（図１の１５）に格納されているトランザクション
履歴データを用いてトランザクションデータの回復を行
うオンライントランザクション処理システムにおいて、
トランザクション履歴ファイル（図１の１５）およびオ
ンライン処理部（図１の１１）という従来の構成に加え
て、複数のプロセス間で共有可能な記憶領域（共有メモ
リ（図１の１６））上にトランザクション格納用テーブ
ル（図１の１７）を持ち、複数の端末から同時に受信し
たトランザクションデータを、トランザクション格納用
テーブル（図１の１７）においてポインタチェーン連結
するトランザクション連結手段（図１の１２）と、トラ
ンザクション格納用テーブル（図１の１７）上のチェー
ン連結されたトランザクションデータを、一回の物理書
き込み動作によりトランザクション履歴ファイル（図１
の１５）に書き込む履歴記録手段（図１の１３）と、を
備える。

【００２３】また、本発明のトランザクション履歴記録
システムは、履歴記録手段（図１の１３）の動作を監視
し、トランザクション履歴ファイル（図１の１５）の全
てが書き込み中の場合に、トランザクション連結手段
（図１の１２）によるトランザクションデータの連結動
作を停止させる連結抑制手段（図１の１４）をさらに備
えたことを特徴とする。

【００２４】前述した構成のもとで、本発明のトランザ
クション履歴記録システムによれば、オンライン処理部
（図１の１１）は複数の端末からのトランザクションの
到着を監視している。トランザクションが到着すると、
到着した全てのトランザクションデータを共有メモリ
（図１の１６）上のトランザクション格納用テーブル
（図１の１７）に格納し、トランザクション連結手段
（図１の１２）に新規トランザクションの発生を通知す
る。

【００２５】トランザクション連結手段（図１の１２）
は、トランザクション格納用テーブル（図１の１７）上
の新規到着トランザクションデータをポインタチェーン
により連結し、履歴記録手段（図１の１３）に対してチ
ェーン連結されたトランザクションデータの書き込みを
要求する。

【００２６】履歴記録手段（図１の１３）は、トランザ
クション連結手段（図１の１２）からの書き込み要求を
受け、チェーン連結された全トランザクションデータを
一回の物理書き込み動作によってトランザクション履歴
ファイル（図１の１５）に記録する。書き込みが完了す
ると、履歴記録手段（図１の１３）はトランザクション
連結手段（図１の１２）に対して書き込み結果を通知す
る。

【００２７】また、連結抑制手段（図１の１４）は、履
歴記録手段（図１の１３）の動作を監視し、実装された
全てのトランザクション履歴ファイル（図１の１５）が
書き込み中の場合に、トランザクション連結手段（図１
の１２）による連結動作を停止させる。実装されたトラ
ンザクション履歴ファイル（図１の１５）のうち、１つ
以上のトランザクション履歴ファイルの書き込みが終了
すると、トランザクション連結手段（図１の１２）によ
る連結動作を再開させる。

【００２８】以上の動作により、トランザクション履歴
ファイル（図１の１５）の書き込み動作中に到着した複
数のトランザクションについて、一回の物理書き込み動
作によりトランザクション履歴ファイル（図１の１５）
への記録を完了させることが可能となる。これにより、
トランザクション負荷が増大した場合の外部記憶装置へ
の物理Ｉ／Ｏ動作の回数が大きく低減し、高トランザク
ション負荷時のスループット性能およびターンアラウン
ド性能を向上させることができる。

【００２９】また、実装された全てのトランザクション
履歴ファイル（図１の１５）が書き込み中の場合に、ト
ランザクション連結手段（図１の１２）による連結動作
を停止させることにより、新規到着トランザクションを
不必要に連結しないようにして、トランザクション履歴
ファイル（図１の１５）の書き込み状態に応じてトラン
ザクション履歴ファイル（図１の１５）への物理Ｉ／Ｏ
動作の回数を最適にすることができる。

【００３０】

【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して詳細に説明する。

【００３１】図１は、本発明の実施の形態の全体構成を
示すブロック図である。図２は、本発明の実施の形態の
動作を説明するための図である。

【００３２】図１および図２を参照すると、オンライン
処理部１１は、端末と１対１に対応する複数の通信パス
２１と、パス管理テーブル２２と、を保持している。

【００３３】パス管理テーブル２２は、通信パス毎のイ
ベント監視をオペレーティングシステム（ＯＳ）に対し
て要求するためのものである。

【００３４】トランザクション格納用テーブル１７は、
複数のプロセス間で相互に参照可能な記憶領域（共有メ
モリ１６）上に実装される。トランザクション格納用テ
ーブル１７は、パス管理テーブル２２に対応する端末レ
コードと、ポインタチェーンを管理するための制御情報
を保持している。

【００３５】履歴記録手段１３は、トランザクション履
歴ファイル１５に物理書き込みを行うための書き込み用
バッファ２３を備える。

【００３６】次に、本発明の実施の形態の動作を説明す
る。

【００３７】図２を参照すると、オンライン処理部１１
は、パス管理テーブル２２を用いてトランザクションの
到着監視を行う。端末からトランザクションが到着した
通信パスについては、オペレーティングシステム（Ｏ
Ｓ）によってパス管理テーブル２２のイベント領域にデ
ータ受信イベントが通知される。

【００３８】オンライン処理部１１は、トランザクショ
ン連結手段１２に対して新規トランザクションの到着を
通知するとともに、パス管理テーブル２２においてデー
タ受信イベントがセットされた各通信パスを検索し、ト
ランザクション格納用テーブル１７の通信パスに対応す
る端末レコードに受信データを格納する。

【００３９】トランザクション連結手段１２は、データ
受信イベントの通知を受け、トランザクションデータの
連結を行う。

【００４０】図３は、トランザクション連結手段１２に
よるトランザクションデータの連結動作を説明するため
のフローチャートである。

【００４１】図２および図３を参照すると、まず、次端
末位置格納アドレスの初期値としてチェーン先頭情報格
納領域のアドレスを設定する（ステップ３０１）。

【００４２】次に、パス管理テーブル２２から受信イベ
ントが発生している通信パスを検索し（ステップ３０
２）、検索された通信パスがあるか否かを確認する（ス
テップ３０３）。

【００４３】通信パスが検索された場合には（ステップ
３０３）、検索された通信パスに対応する端末レコード
を認識し、この端末レコードの開始アドレスを、次端末
位置格納アドレスが指す領域に設定する（ステップ３０
４）。ここで、ステップ３０１において次端末位置格納
アドレスの初期値としてチェーン先頭情報格納領域のア
ドレスが設定されるため、チェーン先頭情報格納領域に
現在の端末レコードの開始アドレスが格納されることに
なる。

【００４４】次に、次端末位置格納アドレスを、現在の
端末レコードのチェーン情報格納領域のアドレスに変更
し（ステップ３０５）、ステップ３０２から処理を繰り
返す。このようにすることにより、次回のステップ３０
４の処理においては、現在の端末レコードのチェーン情
報格納領域に、次に検索された通信パスに対応する端末
レコードの開始アドレスが格納される。

【００４５】受信イベントが発生している通信パスが検
索できる間、前述したステップ３０２ないしステップ３
０５の処理を繰り返し、検索される通信パスがなくなっ
た場合には（ステップ３０３）、次端末位置格納アドレ
スが指す領域にチェーン終端記号を格納する（ステップ
３０６）。

【００４６】以上の動作により、チェーン先頭情報格納
領域から始めて、トランザクションが到着した各端末レ
コードのチェーン情報格納領域を連結するポインタチェ
ーンが構成されることになる。

【００４７】図２を参照すると、以上のようにして連結
動作が完了した際には、トランザクション連結手段１２
は、チェーン先頭情報格納領域のアドレスを履歴記録手
段１３に通知し、トランザクション履歴データの書き込
みを要求する。

【００４８】履歴記録手段１３は、トランザクション履
歴データの書き込み要求を受けると、図４に示す手順に
よってチェーン連結されたトランザクションデータを書
き込み用バッファ２３上に再構成する。

【００４９】図４は、履歴記録手段１３によるチェーン
連結されたトランザクションデータの再構成動作を説明
するためのフローチャートである。

【００５０】図２および図４を参照すると、まず、書き
込み用バッファ２３を初期化する（ステップ４０１）。
次に、チェーン先頭情報格納領域に格納されているアド
レスが指す端末レコードを、処理中端末レコードの初期
値として設定する（ステップ４０２）。

【００５１】そして、処理中端末レコードの受信データ
格納領域の内容を、書き込み用バッファ２３の空きエリ
アに転送した後（ステップ４０３）、処理中端末レコー
ドのチェーン情報＝チェーン終端記号であるか否かを判
断し（ステップ４０４）、チェーン終端記号でない場合
には、ステップ４０５の処理に進み、処理中端末レコー
ドのチェーン情報格納領域に格納されたアドレスが指す
端末レコードを、新しい処理中端末レコードとして認識
し、ステップ４０３からの処理を繰り返す。

【００５２】なお、ステップ４０４において、処理中端
末レコードのチェーン情報格納領域にチェーン終端記号
を検出した場合には、チェーン連結されたトランザクシ
ョンデータの再構成を終了する。

【００５３】図２を参照すると、履歴記録手段１３は、
書き込み用バッファ２３上に再構成された複数のトラン
ザクションデータを、トランザクション履歴ファイル１
５に対して一回の物理書き込み動作によって記録する。
トランザクション履歴データの記録が完了すると、履歴
記録手段１３はトランザクション連結手段１２に対して
書き込み結果を通知する。さらに、トランザクション連
結手段１２は、通知された書き込み結果をオンライン処
理部１１に返す。

【００５４】また、連結抑制手段１４は、履歴記録手段
１３の動作状態を監視し、履歴記録手段１３によってシ
ステムに実装された全てのトランザクション履歴ファイ
ル１５に対して物理書き込み動作が行われている場合に
は、トランザクション連結手段１２による連結動作を停
止させる。その後、１つ以上のトランザクション履歴フ
ァイル１５について書き込み動作が終了すると、連結抑
制手段１４はトランザクション連結手段１２による連結
動作を再開させる。

【００５５】

【実施例】次に、前述した本発明の実施の形態をより具
体的に説明するために、本発明の実施例について図面を
参照して詳細に説明する。

【００５６】

【実施例１】まず、本発明の第１の実施例について説明
する。

【００５７】図５は、本発明の第１の実施例を説明する
ための図である。なお、本実施例においては、ＵＮＩＸ
オペレーティングシステム（ＯＳ）を用いてトランザク
ション履歴記録システムを構築するものとする。

【００５８】図５を参照すると、図１および図２に示し
たオンライン処理部１１、トランザクション連結手段１
２と同一の機能を有するオンライン処理部１１ａ、トラ
ンザクション連結手段１２ａの各機構を、１つのトラン
ザクション処理プロセス（＃１）５１ａ上に実装する。

【００５９】また、ＵＮＩＸ等のオペレーティングシス
テム（ＯＳ）では、１プロセスあたりの最大通信パス数
がＯＳの諸元値により制限されるため、トランザクショ
ン処理プロセスを多重化することによって、端末数の多
い大規模オンライントランザクション処理システムへの
適用を可能にする。なお、図５の場合には、２プロセス
（トランザクション処理プロセス（＃１）５１ａおよび
（＃２）５１ｂ）を実装することにより、約５００端末
との接続を可能にしている。

【００６０】オンライン処理部１１ａ、１１ｂおよびト
ランザクション連結手段１２ａ、１２ｂの多重化に伴
い、共有メモリ上のトランザクション格納用テーブル１
７ａ、１７ｂについても、プロセスの数だけ分散して実
装する。

【００６１】図１および図２に示した履歴記録手段１３
と同一の機能を有する履歴記録手段１３ａは独立したト
ランザクション履歴記録プロセス（＃１）５３ａ上に実
装し、磁気ディスク等を用いたトランザクション履歴フ
ァイル１５ａと１対１に対応づける。なお、図５の場合
には、履歴記録手段とトランザクション履歴ファイルと
を２組（履歴記録手段１３ａとトランザクション履歴フ
ァイル１５ａ、履歴記録手段１３ｂとトランザクション
履歴ファイル１５ｂ）実装し、トランザクション処理プ
ロセス（＃１）５１ａ、（＃２）５１ｂとトランザクシ
ョン履歴記録プロセス（＃１）５３ａ、（＃２）５３ｂ
との間の通信方式としてメッセージキュー５２を用いる
ことにより、前述した従来の技術の場合と同様にトラン
ザクション履歴データの平均記録時間を短縮する手法を
適用する。

【００６２】また、図１および図２に示した連結抑制手
段１４に対応する構成要素として、本実施例では、トラ
ンザクション連結手段１２ａ、１２ｂと１対１に対応づ
けられた応答受信用メッセージキュー５４ａ、５４ｂを
備える。

【００６３】次に、本発明の第１の実施例の動作を説明
する。

【００６４】図５を参照すると、トランザクション処理
プロセス（＃１）５１ａ、（＃２）５１ｂは、各々に接
続された端末からの到着トランザクションを監視し、受
信データをトランザクション格納用テーブル１７ａ、１
７ｂに格納する。同時に、図３に示した手順に従ってそ
れぞれのトランザクション格納用テーブル１７ａ、１７
ｂ上でポインタチェーンを構成し、要求送信用メッセー
ジキュー５２に対してトランザクション履歴データの記
録要求を送信する。トランザクション処理プロセス（＃
１）５１ａ、（＃２）５１ｂは、トランザクション履歴
データの記録要求を送信すると、それぞれの応答受信用
メッセージキュー５４ａ、５４ｂに対して読み出し動作
を行う。これにより、トランザクション処理プロセス
（＃１）５１ａ、（＃２）５１ｂは、トランザクション
履歴記録プロセス（＃１）５３ａ、（＃２）５３ｂでの
トランザクション履歴データの記録動作が完了するまで
の間、トランザクションデータの連結動作がブロックさ
れることになる。

【００６５】一方、トランザクション処理プロセス（＃
１）５１ａ、（＃２）５１ｂによって送信されたトラン
ザクション履歴データの記録要求は、先入れ先出し（Ｆ
ＩＦＯ）の原則に従い、要求送信用メッセージキュー５
２に蓄積される。

【００６６】トランザクション履歴記録プロセス（＃
１）５３ａ、（＃２）５３ｂは、それぞれが同じ要求送
信用メッセージキュー５２からの読み出し動作を行って
いる。要求送信用メッセージキュー５２に到着したトラ
ンザクション履歴データの記録要求は、トランザクショ
ン履歴プロセス（＃１）５３ａ、（＃２）５３ｂのいず
れか一方により引き取られ、図４に示した手順に従って
一括してトランザクション履歴ファイル１５ａまたは１
５ｂに書き込まれる。

【００６７】トランザクション履歴データの書き込みが
完了すると、トランザクション履歴記録プロセス（＃
１）５３ａまたは（＃２）５３ｂは、トランザクション
履歴データの記録要求の送信元のトランザクション処理
プロセス（＃１）５１ａまたは（＃２）５１ｂに対応す
る応答受信用メッセージキュー５４ａまたは５４ｂに対
して書き込み結果の応答を送信する。

【００６８】

【実施例２】次に、本発明の第２の実施例について説明
する。

【００６９】図６は、本発明の第２の実施例を説明する
ための図である。

【００７０】図６を参照すると、本実施例においては、
図１および図２に示したトランザクション連結手段１２
をプロセス内連結手段１２ａ′、１２ｂ′とプロセス間
連結手段６１の２段階の連結ユニットから構成する。

【００７１】また、前述した第１の実施例においてメー
セージキューを利用していたトランザクション処理プロ
セス（＃１）５１ａ、（＃２）５１ｂとトランザクショ
ン履歴記録プロセス（＃１）５３ａ、（＃２）５３ｂと
の間の通信方式を、コネクション型通信方式（ソケッ
ト）に変更し、さらに二次連結プロセス６５を経由して
通信を行う形態とする。

【００７２】さらに、図１および図２に示したトランザ
クション格納用テーブル１７の変形例として、記録要求
連結テーブル６２を共有メモリ上に備える。

【００７３】これに加え、図１および図２に示した連結
抑制手段１４として、書き込み可能装置カウンタ６４
と、共有メモリ上のファイル状態テーブル６３を実装す
る。なお、書き込み可能装置カウンタ６４は、実装され
たトランザクション履歴ファイル数を初期値とする計数
セマフォである。

【００７４】トランザクション履歴記録プロセス（＃
１）５３ａ、（＃２）５３ｂは、磁気ディスクへの物理
書き込み動作を行うにあたり、書き込み可能装置カウン
タ６４をロック（“１”を減算）し、ファイル状態テー
ブル６３の当該ファイルステータスを“ＢＵＳＹ”に変
更する。また、磁気ディスクへの書き込みが終了する
と、ファイル状態テーブル６３の当該ファイルステータ
スを“ＩＤＬＥ”に戻し、書き込み可能装置カウンタ６
４をアンロック（“１”を加算）する。この制御を行う
ことにより、実装された全てのトランザクション履歴フ
ァイルが書き込み中の間は書き込み可能装置カウンタ６
４のセマフォ値は“０”となる。

【００７５】トランザクション処理プロセス（＃１）５
１ａ、（＃２）５１ｂのそれぞれは、受信したトランザ
クションデータをポインタチェーン連結した後、トラン
ザクション履歴データの記録要求を二次連結プロセス６
５に対して送信する。二次連結プロセス６５は、トラン
ザクション処理プロセス（＃１）５１ａ、（＃２）５１
ｂからのトランザクション履歴データの記録要求の到着
監視に先立ち、書き込み可能装置カウンタ６４のロック
操作を行う。

【００７６】ここで、全てのトランザクション履歴ファ
イル１５ａ、１５ｂが書き込み中の場合には、二次連結
プロセス６５は処理がブロックされるが、この間もトラ
ンザクション処理プロセス（＃１）５１ａ、（＃２）５
１ｂのうちトランザクション履歴データの記録要求未送
信のプロセスは、受信したトランザクションデータをポ
インタチェーン連結し、トランザクション履歴データの
記録要求を二次連結プロセス６５に送信することができ
る。

【００７７】１つ以上のトランザクション履歴ファイル
１５ａ、１５ｂについて書き込みが終了した時点で、二
次連結プロセス６５は処理の続行が可能となるため、書
き込み可能装置カウンタ６４をアンロック後、トランザ
クション処理プロセス（＃１）５１ａ、（＃２）５１ｂ
からのトランザクション履歴データの記録要求の到着監
視を行う。二次連結プロセス６５は、記録要求連結テー
ブル６２を用いて、図３に示した手順に従ってトランザ
クション履歴データの記録要求のポインタチェーン連結
を行い、ファイル状態テーブル６３においてファイルス
テータスが“ＩＤＬＥ”のトランザクション履歴記録プ
ロセス（＃１）５３ａまたは（＃２）５３ｂに対し、チ
ェーン連結記録要求を送信する。

【００７８】トランザクション履歴記録プロセス（＃
１）５３ａ、（＃２）５３ｂは、図４に示した手順に従
って記録要求連結チェーン、さらにトランザクション連
結チェーンを辿っていくことで、連結トランザクション
を再構成し、一回の物理書き込み動作にてトランザクシ
ョン履歴ファイル１５ａ、１５ｂに記録を行うことがで
きる。

【００７９】書き込みが完了すると、トランザクション
履歴記録プロセス（＃１）５３ａ、（＃２）５３ｂは二
次連結プロセス６５に書き込み結果を通知する。さらに
二次連結プロセス６５は、記録要求連結チェーンに従っ
て送信元の各トランザクション処理プロセス（＃１）５
１ａ、（＃２）５１ｂに書き込み結果の通知を行う。

【００８０】

【発明の効果】以上説明したように、本発明によれば、
トランザクション履歴データの記録を不揮発性の保証さ
れた磁気ディスクに対して行うという原則は崩さずに、
最も時間のかかる物理書き込み動作の回数を低減させる
ことができるため、チェーン連結された複数のトランザ
クションデータを１回の物理書き込み動作でトランザク
ション履歴ファイルに記録することで、信頼性を低下さ
せることなくトランザクション履歴データの記録を高速
化することができる。

【００８１】また、本発明によれば、トランザクション
履歴ファイルの装置を複数実装する従来の手法のように
外部記憶装置の増設を必要としないため、単純にトラン
ザクション履歴ファイルを複数実装する従来の手法に比
べて、より低いコストでトランザクション処理性能の向
上を実現することができる。

【図面の簡単な説明】

【図１】本発明の実施の形態の全体構成を示すブロック
図である。

【図２】本発明の実施の形態の動作を説明するための図
である。

【図３】本発明の実施の形態におけるトランザクション
連結手段によるトランザクションデータの連結動作を説
明するためのフローチャートである。

【図４】本発明の実施の形態における履歴記録手段によ
るチェーン連結されたトランザクションデータの再構成
動作を説明するためのフローチャートである。

【図５】本発明の第１の実施例を説明するための図であ
る。

【図６】本発明の第２の実施例を説明するための図であ
る。

【図７】従来の手法の一例を概念的に説明するための図
である（トランザクション履歴ファイルの物理装置数と
トランザクション履歴データの記録時間との関係を示
す）。

【図８】従来の手法（特開平２−１７６９４９号公報）
の概要を説明するための図である。

【符号の説明】

１１、１１ａ、１１ｂ オンライン処理部 １２、１２ａ、１２ｂ トランザクション連結手段 １２ａ′、１２ｂ′ プロセス内連結手段 １３、１３ａ、１３ｂ 履歴記録手段 １４ 連結抑制手段 １５、１５ａ、１５ｂ トランザクション履歴ファイル １６ 共有メモリ １７、１７ａ、１７ｂ トランザクション格納用テーブ
ル ２１ 通信パス ２２ パス管理テーブル ２３ 書き込み用バッファ ５１ａ、５１ｂ トランザクション処理プロセス＃１、
＃２ ５２ 要求送信用メッセージキュー ５３ａ、５３ｂ トランザクション履歴記録プロセス＃
１、＃２ ５４ａ、５４ｂ 応答受信用メッセージキュー ６１ プロセス間連結手段 ６２ 記録要求連結テーブル ６３ ファイル状態テーブル ６４ 書き込み可能装置カウンタ ６５ 二次連結プロセス ８１ ＣＰＵ ８２ オンライン処理部 ８４ ジャーナルファイル（トランザクション履歴ファ
イル） ８６ 制御部 ８７ 転送制御手段 ８８ ジャーナルデータバッファ（トランザクション履
歴バッファ）

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭62−237540（ＪＰ，Ａ) 特開 平５−127966（ＪＰ，Ａ) 特開 平７−44440（ＪＰ，Ａ) 特開 平２−176949（ＪＰ，Ａ) 特開 平３−20839（ＪＰ，Ａ) 特開 平４−205632（ＪＰ，Ａ) 特開 平４−209044（ＪＰ，Ａ) 特開 平４−260946（ＪＰ，Ａ) 特開 平５−313977（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁶，ＤＢ名) G06F 12/00

Claims (3)

(57)【特許請求の範囲】
1. 【請求項１】一または複数のトランザクション履歴ファ
   イルを備え、障害発生時に前記トランザクション履歴フ
   ァイルに格納されているトランザクション履歴データを
   用いてトランザクションデータの回復を行うオンライン
   トランザクション処理システムにおいて、 所定の記憶領域上にトランザクション格納用テーブルを
   持ち、 複数の端末から同時に受信したトランザクションデータ
   を、前記トランザクション格納用テーブルにおいてポイ
   ンタチェーン連結するトランザクション連結手段と、 前記トランザクション格納用テーブル上のチェーン連結
   されたトランザクションデータを、一回の物理書き込み
   動作により前記トランザクション履歴ファイルに書き込
   む履歴記録手段と、を備え、前記所定の記憶領域を複数のプロセス間で共有可能と
   し 、前記トランザクション連結手段が、複数のトランザクシ
   ョン処理プロセスについてのプロセス内連結手段および
   プロセス間連結手段の２段階の連結ユニットにより構成
   されてなる、 ことを特徴とするトランザクション履歴記
   録システム。
2. 【請求項２】前記履歴記録手段の動作を監視し、前記一
   または複数のトランザクション履歴ファイルの全てが書
   き込み中の場合に、前記トランザクション連結手段によ
   るトランザクションデータの連結動作を停止させる連結
   抑制手段を備えたことを特徴とする請求項１記載のトラ
   ンザクション履歴記録システム。
3. 【請求項３】前記連結抑制手段が、計数セマフォを利用
   して構成されてなる、ことを特徴とする請求項２記載の
   トランザクション履歴記録システム。