JP2001101045A

JP2001101045A - トランザクション処理方法及びトランザクション処理システム

Info

Publication number: JP2001101045A
Application number: JP27626499A
Authority: JP
Inventors: Tatsunori Kanai; 達徳金井; Osamu Torii; 修鳥井; Toshiki Kitsu; 俊樹岐津; Seiji Maeda; 誠司前田; Hiroshi Yao; 浩矢尾; Hirokuni Yano; 浩邦矢野
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 1999-09-29
Filing date: 1999-09-29
Publication date: 2001-04-13
Anticipated expiration: 2019-09-29
Also published as: US6519614B1; JP4237354B2; EP1089177B1; KR100398753B1; EP1089177A2; KR20010050667A; EP1089177A3; US20030078910A1; US6834275B2; TW550474B

Abstract

(57)【要約】【課題】並行に動作する複数のトランザクションによ
るファイルの更新処理と障害時のリカバリ処理を簡単に
効率良く実現することのできるトランザクション処理シ
ステムを提供すること。【解決手段】並行に動作する複数のトランザクション
（ＴＸＩＤ＝１〜３）によってＵＰＤＡＴＥやＲＥＭＯ
ＶＥなどの更新をされたファイルに対して、それを更新
した１つのトランザクション（ＴＸＩＤ＝１）のコミッ
ト時に、そのトランザクションによる更新だけでなく、
他のトランザクション（ＴＸＩＤ＝２，３）による更新
とそれを取り消すのに必要な情報（＜ｅｎｔｒｙ＞にお
けるＴＸＩＤ＝２とＴＸＳＴＡＴＥ＝ＵＰＤＡＴＥ、＜
ｏｌｄｖａｌｕｅ＞２００円＜／ｏｌｄｖａｌｕｅ＞
等）を、同じファイルにまとめて書き込む。障害発生後
のリカバリ処理は次にそのファイルを使う時点で行えば
よい。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数のトランザク
ションが並行して同じファイルにアクセスするトランザ
クション処理方法及びトランザクション処理システムに
関する。

【０００２】

【従来の技術】一般に、トランザクション処理システム
においては、トランザクションと呼ぶ処理の流れを単位
として処理の実行を管理する。例えば、端末装置やネッ
トワークなどから受け取った処理要求に対して、必要な
処理を実行し、その結果を返すような、何らかの手段で
起動された処理を実行する流れをトランザクションと呼
ぶ。個々のトランザクションは、実行過程で、１または
複数のファイル（あるいはデータベース）に記録管理す
るデータの更新を行う。トランザクション処理システム
は、このような１または複数のデータの更新を、アトミ
ックにコミットするかアボートするかのいずれかの状態
にすることを保証する。すなわち、すべての更新を同時
に有効にするのがコミットである。逆に、すべての更新
を捨ててトランザクションを実行しなかったのと同じ状
態に戻すのがアボートである。また、トランザクション
処理システムは、一度トランザクションをコミットした
ら、そのトランザクションによる更新が取り消されるこ
とがないことも保証する。

【０００３】このようなトランザクション処理システム
を実現する方式は広く知られており、例えば“ＴＲＡＮ
ＳＡＣＴＩＯＮＰＲＯＣＥＳＳＩＮＧ：ＣＯＮＣＥ
ＰＴＳＡＮＤＴＥＣＨＮＩＱＵＥＳ”（ＪｉｍＧ
ｒａｙ，ＡｎｄｒｅａｓＲｅｕｔｅｒ著、Ｍｏｒｇａ
ｎＫａｕｆｍａｎｎ）にはさまざまな方式が開示され
ている。

【０００４】トランザクション処理システムにおいて扱
いが難しいのは、１つのファイル上のデータを、同時に
複数のトランザクションが更新する場合である。１つの
ファイルには同時に１つのトランザクションしか更新す
ることを許さなければ問題は生じない。しかし、同時に
複数のトランザクションを並行に処理して性能を向上さ
せるためには、同時に１つのファイルの中の異なる部分
に記録管理するデータを更新できるようにすることが必
要になる。この問題は、ファイルではなくデータベース
を用いる場合も同様である。以下、ファイルを例に説明
するが、データベースにおいても同様である。

【０００５】このような並行に更新処理を行うトランザ
クション処理システムを実現するために従来から広く用
いられているのは、ＷＡＬ（ＷｒｉｔｅＡｈｅａｄ
Ｌｏｇｇｉｎｇ）と呼ばれる方式である。この方式は、
メモリ上のバッファに読み込んだファイルに対し、複数
のトランザクションが更新を行った場合、ログファイル
にはどのトランザクションがどのファイルのどの部分を
どう書き換えたかを記録する。さらに、ログに記録した
更新情報が安定記憶装置（例えばハードディスク）上に
書かれて消えないことが保証されるまで、バッファ上で
行った更新はハードディスクなどの記憶媒体上の元のフ
ァイルには書き戻さないようにタイミングを制御する。

【０００６】ＷＡＬ方式ではすべての更新履歴はログに
記録されており、システムの障害が発生した場合には、
そのログを使ってファイルを正しい状態に戻すことがで
きる。すなわち、障害が発生してシステムを再起動した
場合、トランザクション処理システムはログを見て、コ
ミットしたトランザクションが行った更新で、それがフ
ァイルに反映されていないものは正しく反映させる。ま
た、アボートしたトランザクションによる更新がファイ
ルに書きこまれていたらそれを取り消す処理を行う。こ
のようなリカバリ処理により、障害発生に対してもトラ
ンザクションの原子性（Ａｔｏｍｉｃｉｔｙ）や耐久性
（Ｄｕｒａｂｉｌｉｔｙ）や分離性（Ｉｓｏｌａｔｉｏ
ｎ）や一貫性（Ｃｏｎｓｉｓｔｅｎｃｙ）を保証するこ
とができる。

【０００７】トランザクション処理システムを実現する
もう１つの方式は、シャドウページ方式である。この方
式でファイルを更新する場合には、ハードディスク上
に、更新前のファイルが書き込まれているページと、更
新後のファイルが書き込まれているページの両方を用意
し、トランザクションのコミット時にファイルの管理デ
ータをアトミックに入れ替える。そのため、常にハード
ディスク上には正しいファイルが存在することが保証で
きる。

【０００８】

【発明が解決しようとする課題】従来のＷＡＬ方式によ
るトランザクション処理方式では、トランザクションが
ファイルを更新する場合、まず更新内容をログに書いて
からファイル本体を更新するため、複数のトランザクシ
ョンによるファイルの共有を管理するためには複雑な処
理手順を必要とする。また、１回の更新に対して、ログ
とファイル本体への２回の書き込み処理が必要になる。
また、リカバリに必要な更新情報をログに記録し、リカ
バリ時にそのログを使ってファイルを一貫性のある状態
に戻す処理は、複雑な処理手順を必要とする。さらに、
リカバリ処理は障害発生後の再起動時に集中して行わな
ければならず、再起動に時間がかかるという問題点があ
る。

【０００９】一方、シャドウページ方式では、ハードデ
ィスク上には常に正しい状態のファイルが存在するの
で、障害発生時のリカバリ処理のオーバヘッドが小さい
という特徴を持つ。しかし、シャドウページ方式は、１
つのトランザクションのコミット前とコミット後の２つ
のファイルのデータが記録されたページを、アトミック
に交換することを基本操作としている。そのため、複数
のトランザクションが同じファイルを更新したい場合に
は、それらのトランザクションをシリアライズして順に
更新して行くようにしなければならない。ＷＡＬ方式の
ように同じファイルの異なる部分を複数のトランザクシ
ョンが並行して更新できるようにするためにはシャドウ
ページ方式だけでは無理で、その上にＷＡＬ方式と同じ
ようにログを使ったデータの管理をするなどの工夫が必
要になる。そのため、シャドウページ方式は簡単に実装
できても、その上に複雑なデータの管理を実装すること
が必要になるという問題点がある。

【００１０】本発明は、上記事情を考慮してなされたも
ので、並行に動作する複数のトランザクションによるフ
ァイルの更新処理と障害時のリカバリ処理を簡単に効率
良く実現することのできるトランザクション処理方法及
びトランザクション処理システムを提供することを目的
とする。

【００１１】

【課題を解決するための手段】本発明（請求項１）に係
るトランザクション処理方法は、バッファ領域上に読み
出した同一のファイルを更新対象として複数のトランザ
クションが処理を行い、前記複数のトランザクションの
うちの一つのトランザクションのコミット時に、該一つ
のコミットするトランザクションによる確定した更新内
容と、他のコミットしていないトランザクションによる
未確定の更新内容と、該未確定の更新を取り消すための
情報とをファイル内容として含む前記ファイルを、安定
記憶装置に書き込むことを特徴とする。

【００１２】安定記憶装置とは、例えば、ハードディス
ク等の、電源を切っても記憶した内容が消えない記憶装
置を指す。

【００１３】本発明では、上記のように、あるトランザ
クションのコミット時に、そのトランザクションが更新
したファイルを別のトランザクションも更新している場
合には、その別のトランザクションによる更新内容とそ
れを取り消すための情報も一緒にファイルの中身に書き
込んで、そのファイルを安定記憶装置（例えばハードデ
ィスク）に書き出すことにより、ファイルとは別にログ
を用意して複雑な管理を行うようなことをしなくとも、
トランザクションの原子性（トランザクション単位で、
行った更新の全てが安定記憶装置上で有効になる（コミ
ット）か全て無効になる（アボート）かいずれかの状態
にしかならないことを、システムに障害が起きた場合で
も保証できること）を担保しつつ、一つのファイルのデ
ータを複数のトランザクションが並行して更新すること
を実現できる。

【００１４】好ましくは、前記他のコミットしていない
トランザクションをコミットする時には、該他のこれか
らコミットするトランザクションによる新たに確定した
更新内容と、以前にコミットしたトランザクションによ
る既に確定している更新内容のうち該他のこれからコミ
ットするトランザクションによる新たに確定した更新内
容とは競合しないものとをファイル内容として含むファ
イルを、前記安定記憶装置に格納された前記ファイルに
上書きするようにしてもよい。

【００１５】あるトランザクションがコミットした後、
同じファイルを更新している別のトランザクションをコ
ミットする場合には、後にコミットするトランザクショ
ンの更新内容と、先にコミットしたトランザクションの
更新内容のうち後にコミットするトランザクションによ
って書き換えられてはいないものとを書き込んだファイ
ルで、先に安定記憶装置に書き出されたファイル（後に
コミットすることになるトランザクションの更新内容と
それを取り消すための情報が入っている）を上書きすれ
ば、トランザクションの原子性を担保できる。なお、あ
るトランザクションがコミットした後、同じファイルを
更新している別のトランザクションをアボートする場合
には、アボートするトランザクションによる更新がなか
った状態に戻したファイルで、先に安定記憶装置に書き
出されたファイル（後にアボートすることになるトラン
ザクションの更新内容とそれを取り消すための情報が入
っている）を上書きしても良いし、アボート時には何も
しなくとも、下記のように次にファイルを読み出す時に
リカバリ処理を行えば、トランザクションの原子性は担
保できる。

【００１６】好ましくは、新しくファイルを前記安定記
憶装置から読み出した時に、このファイルに、コミット
していないトランザクションによる未確定の更新内容お
よび該未確定の更新を取り消すための情報が含まれてい
るか否かを調べ、含まれている場合には、読み出した前
記ファイルを前記情報を用いて前記コミットしていない
トランザクションによる更新がなかった状態に戻すよう
にしてもよい。

【００１７】あるトランザクションがコミットした後、
同じファイルを更新している別のトランザクションのコ
ミット／アボートが行われる前に、システムに障害が起
きた場合でも、コミットしたトランザクションによる更
新は既に安定記憶装置上でファイルに正しく反映されて
いる。これに加えて上記のようなリカバリ処理を行え
ば、未確定の（別の）トランザクションによる更新はア
ボートしたものとしてそれを取り消すことができるの
で、トランザクションの一貫性が保たれる。しかも、こ
のリカバリ処理は、障害回復時に行う必要はなく、次に
そのファイルを読み出した時に行えば良い。

【００１８】好ましくは、前記一つのコミットするトラ
ンザクションが前記ファイルとは別のファイルをも更新
対象として前記バッファ領域上で処理を行っていた場合
には、前記ファイルの前記安定記憶装置への書き込みと
同期させて、該一つのコミットするトランザクションに
よる前記別のファイルに対する確定した更新内容をファ
イル内容として含む前記別のファイルを前記安定記憶装
置に書き込むようにしてもよい。

【００１９】上記のように複数のファイルの書き込みを
同期させれば、一つのトランザクションがその処理開始
時からコミット時までに複数のファイルに対して行った
更新の全てが安定記憶装置上で有効になる（コミット）
か、全てが無効になる（アボート）か、いずれかの状態
にしかならない（システムに障害が起きた場合でも、一
つのトランザクションが行った更新のうち一部分だけが
有効になり残りが無効になるということはあり得ない）
ことを保証するような、アトミックな書き込みが実現で
きる。

【００２０】好ましくは、前記ファイルは、一纏まりの
情報を分割して記録した複数個のファイルの集合の中の
一つのファイルであるようにしてもよい。

【００２１】好ましくは、一纏まりの情報を分割して記
録した複数個のファイルの集合に対して二つ以上のトラ
ンザクションが前記バッファ領域上で更新を行い、この
二つ以上のトランザクションによる更新内容に基づい
て、前記バッファ領域上で、新しいファイルの追加、フ
ァイル間の情報の移動および不要ファイルの削除のうち
少なくとも一つを行うことにより、前記複数個のファイ
ルそれぞれの大きさが予め定められた基準に従うように
調整し、前記一つのコミットするトランザクションが更
新したファイル、および該トランザクションによる更新
に伴う前記調整の結果更新あるいは新規に作成されたフ
ァイルのうち、少なくとも一つのファイルに対して他の
トランザクションが更新を行っている場合には、該少な
くとも一つのファイルを更新対象（すなわち前記ファイ
ル）として複数のトランザクションが処理を行ったもの
として、前記ファイルの前記安定記憶装置への書き込み
を行うようにしてもよい。

【００２２】また、本発明（請求項７）に係るトランザ
クション処理システムは、トランザクションの処理対象
となるファイルを安定記憶装置からバッファ領域上に読
み出す手段と、前記ファイルに対して複数のトランザク
ションのそれぞれが行った更新の内容と該更新を取り消
すための情報とを前記バッファ領域上で該ファイル内に
書き込む手段と、前記複数のトランザクションのうちの
一つのトランザクションのコミット時に、前記ファイル
内に書き込まれた該一つのコミットするトランザクショ
ンによる更新の内容については該更新を取り消すための
情報を削除することにより確定させ、前記ファイル内に
書き込まれた他のコミットしていないトランザクション
による更新の内容および該更新を取り消すための情報に
ついてはそのままとし、確定させた内容とそのままとし
た情報とをファイル内容として含む前記ファイルを、前
記安定記憶装置に書き出す手段とを備えたことを特徴と
する。

【００２３】また、本発明（請求項８）に係るトランザ
クション処理システムは、トランザクションの処理対象
となる一纏まりの情報を分割して記録した複数個のファ
イルの集合を安定記憶装置からバッファ領域上に読み出
す手段と、前記ファイルの集合に対して複数のトランザ
クションのそれぞれが行った更新の内容に基づいて、前
記バッファ領域上で、該更新の内容と該更新を取り消す
ための情報とをファイル内に書き込むとともに、新しい
ファイルの追加、ファイル間の情報の移動および不要フ
ァイルの削除のうち少なくとも一つを行うことにより、
前記複数個のファイルそれぞれの大きさが予め定められ
た基準に従うように調整する手段と、前記複数のトラン
ザクションのうちの一つのトランザクションのコミット
時に、前記ファイル内に書き込まれた該一つのコミット
するトランザクションによる更新の内容については該更
新を取り消すための情報を削除することにより確定さ
せ、前記ファイルおよび前記調整の結果更新あるいは新
規に作成されたファイルのうちの少なくとも一つのファ
イルに対して更新を行った他のコミットしていないトラ
ンザクションによる、該少なくとも一つのファイル内に
書き込まれた更新の内容および該更新を取り消すための
情報についてはそのままとし、確定させた内容をファイ
ル内容として含む前記ファイルとそのままとした情報を
ファイル内容として含む前記少なくとも一つのファイル
とを、前記安定記憶装置に書き出す手段とを備えたこと
を特徴とする。

【００２４】なお、装置に係る本発明は方法に係る発明
としても成立し、方法に係る本発明は装置に係る発明と
しても成立する。

【００２５】また、装置または方法に係る本発明は、コ
ンピュータに当該発明に相当する手順を実行させるため
の（あるいはコンピュータを当該発明に相当する手段と
して機能させるための、あるいはコンピュータに当該発
明に相当する機能を実現させるための）プログラムを記
録したコンピュータ読取り可能な記録媒体としても成立
する。

【００２６】本発明によれば、並行に動作する複数のト
ランザクションによるファイルの更新を、簡単な処理手
順で実現することができる。本発明によれば、従来のＷ
ＡＬ方式や、シャドウページ方式の上に特殊なログ管理
を実装するときのように、データの更新時やコミット処
理時あるいはリカバリ時に複雑な処理を必要としない。

【００２７】また、本発明では、障害発生後のリカバリ
処理を、再起動時に集中して行う必要は無く、障害で更
新途中の状態は次にそのファイルを使う時点で行われる
ため、リカバリ処理のオーバヘッドが小さい。

【００２８】さらに、本発明では、１つのデータを複数
のファイルに分けて管理することで、ファイルの更新の
コミット時にディスクに書き戻すデータの量を減らすこ
とができる。

【００２９】

【発明の実施の形態】以下、図面を参照しながら発明の
実施の形態を説明する。

【００３０】最初に従来のファイルシステムについて簡
単に説明する。図４３に、従来のトランザクション処理
システムの例を示す。従来のトランザクション処理シス
テムでは、トランザクションを処理するアプリケーショ
ンプログラム１０１は、データベース管理システム１０
２を介してデータの操作を行う。ファイルシステム１０
３はハードディスク１０４などの安定記憶装置に記録し
たファイルの操作や管理を行う。データベース管理シス
テム１０２は、ファイルシステム１０３の管理するファ
イルを使って、アプリケーションプログラム１０１が必
要とするデータを管理する。複数のアプリケーションプ
ログラム１０１が共有しているデータに対する操作の間
の並行制御もデータベース管理システム１０２が行う。

【００３１】図１に、本発明の一実施形態に係るトラン
ザクション処理システムの構成例を示す。

【００３２】なお、本実施形態では、安定記憶装置とし
てハードディスクを用いるものとして説明するが、もち
ろん安定記憶装置として他の装置を使用することも可能
である。また、本実施形態では、ユーザプログラムによ
りトランザクションが発生するものとして説明するが、
もちろんユーザプログラム以外のものがトランザクショ
ンを発生させる場合も同様である。

【００３３】本実施形態のトランザクション処理システ
ムでは、図１に示されるように、トランザクションを実
行する複数のアプリケーションプログラム２間で共有す
るファイルの操作は、共有データ管理部４を介して行
い、共有しないファイルの操作は、アプリケーションプ
ログラム２がファイルシステム６を直接指示して行う。

【００３４】トランザクションマネージャ８は、各アプ
リケーションプログラム２が処理するトランザクション
の管理を行う。アプリケーションプログラム２は、トラ
ンザクションの処理を開始する時点で、トランザクショ
ンマネージャ８からトランザクション識別子を割り付け
てもらう。以降、トランザクションの処理を進めて行く
過程で、共有データ管理部４やファイルシステム６に操
作を指示するときには、トランザクション識別子を提示
してどのトランザクションによるファイルの更新である
かを知らせる。アプリケーションプログラム２がトラン
ザクションの処理の終了をトランザクションマネージャ
８に伝えると、トランザクションマネージャ８は共有デ
ータ管理部４やファイルシステム６に対して、トランザ
クション識別子で指定したトランザクションによるファ
イルの更新結果をハードディスク１０に書き込んでコミ
ットするか、あるいは更新結果を廃棄してアボートする
かを指示する。

【００３５】なお、トランザクションマネージャ８を用
いず、ユーザプログラム２が自分でトランザクション識
別子に相当する情報を生成したり、コミット（ＣＯＭＭ
ＩＴ）やアボート（ＡＢＯＲＴ）を指示するように実施
することもできる（本実施形態では、トランザクション
マネージャ８を用いる場合について説明する）。

【００３６】共有データ管理部４は、複数のトランザク
ションによる同一ファイルの異なる部分の更新を実現す
る。共有データ管理部４は、（当該共有データ管理部４
を介して）どのファイルがどのトランザクションによっ
て更新されているかを、更新管理表４１を用いて管理し
ている。図２に、更新管理表４１の例を示す。更新管理
表４１には、ファイル名と、そのファイルを更新中のト
ランザクションのトランザクション識別子のリストの対
応が記録されている。図２では、例えば、Ｆ０１０２と
いうファイルはトランザクション識別子が３６，２１，
５の３つのトランザクションによって更新中であること
を示している。

【００３７】ファイルシステム６は、トランザクション
によるファイルの操作を実現する部分である。ファイル
システム６は、バッファ領域６２を管理するバッファ管
理部（図示せず）とトランザクション管理表６１を持っ
ている。ハードディスク１０に記録しているファイルを
読んだり更新したりする場合には、そのファイルをバッ
ファ領域６２に読み出してきて、バッファ領域６２上で
読んだり更新したりする。新しくファイルを作成する場
合には、まずバッファ領域６２にファイルを作成する。
バッファ領域６２上で更新や作成されたファイルは、ト
ランザクションのコミット時にハードディスク１０に書
き込む。トランザクション管理表６１は、どのトランザ
クションがどのファイルを更新しているかを管理してい
る。

【００３８】図３に、トランザクション管理表６１の例
を示す。トランザクション管理表６１には、トランザク
ション識別子と、そのトランザクションが更新中のファ
イルのリストの対応が記録されている。図３の例では、
トランザクション識別子“３”のトランザクションはフ
ァイルＦ９２６８のみを更新しており、トランザクショ
ン識別子“５”のトランザクションはファイルＦ０１０
０とＦ９２６４の２つのファイルを更新していることを
示している。トランザクション管理表６１の最後のエン
トリは、どのトランザクションにも属していないファイ
ルの更新を管理している。

【００３９】図３に例示したトランザクション管理表６
１では、最後の行のトランザクション“ＮＯＴＸ”のエ
ントリがこれに当たる。この例では、ファイルＦ０１０
２，Ｆ２１５６，Ｆ３６２４，Ｆ５４９７，Ｆ７５３１
は特定のトランザクションの一部として更新されている
のではなく、どのトランザクションとも関連せずに更新
されていることを示す。以下で説明するように、共有デ
ータ管理部４を介して更新中のファイルは、どのトラン
ザクションとも関連しない状態で更新するので、このエ
ントリに記録される。なお、このエントリに記録される
ファイルがどのトランザクションによって更新されてい
るかは、共有データ管理部４の更新管理表４１を参照す
れば知ることができる。

【００４０】以下は、データの一例としてＸＭＬドキュ
メントの形式での情報を例にとり、共有データ管理部４
を介して、このＸＭＬドキュメントの形式で情報が記録
されているファイルを更新するトランザクション処理シ
ステムに本発明を適応した場合についてより具体的に説
明する。

【００４１】なお、ＸＭＬに関しては、“Ｅｘｔｅｎｓ
ｉｂｌｅＭａｒｋｕｐＬａｎｇｕａｇｅ（ＸＭ
Ｌ）１．０”（Ｗ３ＣＲｅｃｏｍｍｅｎｄａｔｉｏ
ｎ１０−Ｆｅｂ−９８）に開示されている。

【００４２】この場合、トランザクション処理システム
では、「キー」とそれに対する「値」のペアの集合を、
ＸＭＬのドキュメントの形式でファイルに記録して管理
している。このドキュメントは、キーを指定してその値
を検索するという、一般的なデータベースとして使用す
ることができる。

【００４３】図４に、そのようなドキュメントの一例を
示す。この例のＸＭＬドキュメントでは、＜ｋｅｙ＞と
＜／ｋｅｙ＞のタグで囲まれた部分に「キー」を保持
し、＜ｖａｌｕｅ＞と＜／ｖａｌｕｅ＞のタグで囲まれ
た部分に「値」を保持し、そのペアを＜ｅｎｔｒｙ＞と
＜／ｅｎｔｒｙ＞のタグで囲んだエントリを作り、それ
らが複数集まったものを、最も外の＜ＫＶｔａｂｌｅ＞
と＜／ＫＶｔａｂｌｅ＞のタグが囲んでいる。実際に
は、ＸＭＬドキュメントは先頭部分に＜？ｘｍｌ＞で始
まるプロローグ部を持つが、ここでは省略する。なお、
ＸＭＬの用語として、＜ｋｅｙ＞のような開始タグと、
＜／ｋｅｙ＞のようなそれに対応する終了タグで囲まれ
た部分を、エレメントと呼ぶ。

【００４４】図４に例示したＸＭＬドキュメントでは、
キー「ＡＰＰＬＥ」に対応する値は「４００円」であ
り、キー「ＢＩＳＣＵＩＴ」に対応する値は「２５０
円」であり、キー「ＣＨＯＣＯＬＡＴＥ」に対応する値
は「２００円」であり、キー「ＧＲＡＰＥ」に対応する
値は「６００円」になっている。

【００４５】このＸＭＬドキュメントのファイルに対し
て、トランザクションを実行するアプリケーションプロ
グラム２およびトランザクションマネージャ８は、共有
データ管理部４を介して、ＲＥＡＤ（ｔｘｉｄ，ｋｅ
ｙ）とＵＰＤＡＴＥ（ｔｘｉｄ，ｋｅｙ，ｖａｌｕｅ）
とＲＥＭＯＶＥ（ｔｘｉｄ，ｋｅｙ）とＣＯＭＭＩＴ
（ｔｘｉｄ）とＡＢＯＲＴ（ｔｘｉｄ）の５種類の操作
ができるものとする。本実施形態では、ＲＥＡＤ、ＵＰ
ＤＡＴＥ、ＲＥＭＯＶＥはアプリケーションプログラム
２が指示し、ＣＯＭＭＩＴとＡＢＯＲＴはトランザクシ
ョンマネージャ８が指示するものとする。なお、前述し
たように、トランザクションマネージャ８が存在せず、
アプリケーションプログラム２がＣＯＭＭＩＴやＡＢＯ
ＲＴも指示するように実施することもできる。

【００４６】ＲＥＡＤ（ｔｘｉｄ，ｋｅｙ）は、ｔｘｉ
ｄで指定したトランザクション識別子を持つトランザク
ションが、ｋｅｙで指定したエントリの値を読み出す操
作である。

【００４７】ＵＰＤＡＴＥ（ｔｘｉｄ，ｋｅｙ，ｖａｌ
ｕｅ）は、ｔｘｉｄで指定したトランザクション識別子
を持つトランザクションが、ｋｅｙで指定したエントリ
の値をｖａｌｕｅで指定した値に更新する操作である。
ｋｅｙで指定したエントリが無い場合には、新しくエン
トリを作成する。

【００４８】ＲＥＭＯＶＥ（ｔｘｉｄ，ｋｅｙ）は、ｔ
ｘｉｄで指定したトランザクション識別子を持つトラン
ザクションが、ｋｅｙで指定したエントリを削除する操
作である。

【００４９】ＣＯＭＭＩＴ（ｔｘｉｄ）は、ｔｘｉｄで
指定したトランザクション識別子を持つトランザクショ
ンが行ったファイルの内容の変更を、ディスク上のファ
イルに書き戻して、変更を永久的なものにする。

【００５０】ＡＢＯＲＴ（ｔｘｉｄ）は、ｔｘｉｄで指
定したトランザクション識別子を持つトランザクション
が行ったファイルの内容の変更を、すべて取り消して無
かったものにする。

【００５１】これらの５つの操作のうち、ＲＥＡＤはフ
ァイルの内容を変更しない操作であるのに対し、ＵＰＤ
ＡＴＥとＲＥＭＯＶＥはファイルの内容を変更する操作
である。ＣＯＭＭＩＴとＡＢＯＲＴは、トランザクショ
ンの処理結果をコミットすなわち正しく完了した状態に
するか、アボートすなわち処理結果をキャンセルして処
理開始前の状態にする操作である。

【００５２】図４のＸＭＬドキュメントに対して、３つ
のトランザクション（ｔｘｉｄ＝１のトランザクション
（１）、ｔｘｉｄ＝２のトランザクション（２）、ｔｘ
ｉｄ＝３のトランザクション（３）とする）が、以下に
示すように並行にアクセスする場合の動作を例に、本実
施形態のトランザクション処理システムの動作を説明す
る。［１］ＵＰＤＡＴＥ（１，ＩＣＥＣＲＥＡＭ，４５０円）［２］ＵＰＤＡＴＥ（３，ＡＰＰＬＥ，５００円）［３］ＲＥＭＯＶＥ（２，ＢＩＳＣＵＩＴ）［４］ＵＰＤＡＴＥ（２，ＣＨＯＣＯＬＡＴＥ，３００円）［５］ＲＥＭＯＶＥ（１，ＧＲＡＰＥ）［６］ＵＰＤＡＴＥ（２，ＫＩＷＩＦＲＵＩＴ，３００円）［７］ＣＯＭＭＩＴ（３）［８］ＣＯＭＭＩＴ（１）［９］ＡＢＯＲＴ（２）本トランザクション処理システムが図４のファイルを更
新する場合、まず、共有データ管理部４から指示された
ファイルシステム６が、ハードディスク１０にあるファ
イルの内容をバッファ領域６２に読み出す。トランザク
ションがコミットするまでは、ファイルの更新はバッフ
ァ領域６２にあるコピーに対してのみ行い、ハードディ
スク１０には書き戻さない。

【００５３】［１］最初に、ＵＰＤＡＴＥ（１，ＩＣＥ
ＣＲＥＡＭ，４５０円）で、トランザクション（１）が
キー「ＩＣＥＣＲＥＡＭ」を追加してその値を「４５０
円」にする。このとき、ファイルがまだバッファ領域６
２に無ければ読み込む。その後、バッファ上のデータに
対して、図５に示すようにバッファ領域６２のデータを
変更する。ここでは、新しい「ＩＣＥＣＲＥＡＭ」をキ
ーにするエントリを追加し、その値を「４５０円」にす
る。さらに、このエントリがトランザクション（１）に
よって更新中であることを示すために、＜ｅｎｔｒｙ＞
タグの属性としてＴＸＩＤとＴＸＳＴＡＴＥの２つを記
録しておく。属性ＴＸＩＤの値には変更を行ったトラン
ザクションのトランザクション識別子を、属性ＴＸＳＴ
ＡＴＥには変更の種類を記録しておき、ＣＯＭＭＩＴあ
るいはＡＢＯＲＴの処理時にこの情報を使用する。ここ
では、ＴＸＩＤ属性の値としてトランザクション識別子
「１」と、ＴＸＳＴＡＴＥ属性の値として更新中を示す
「ＵＰＤＡＴＥ」を持たせる。

【００５４】［２］続いて、ＵＰＤＡＴＥ（３，ＡＰＰ
ＬＥ，５００円）で、トランザクション（３）がキー
「ＡＰＰＬＥ」の値を「５００円」に変更する。このと
きは、バッファ領域６２のデータを図６に示すように変
更する。ここでは、「ＡＰＰＬＥ」をキーにするエント
リの＜ｖａｌｕｅ＞タグを＜ｏｌｄｖａｌｕｅ＞タグに
変更して残しておき、新しい値「５００円」を＜ｖａｌ
ｕｅ＞タグで囲ったエレメントを作成してエントリに追
加する。さらに、エントリのには、ＴＸＩＤ属性の値と
してトランザクション識別子「３」と、ＴＸＳＴＡＴＥ
属性の値として更新中を示す「ＵＰＤＡＴＥ」を持たせ
る。

【００５５】［３］次に、ＲＥＭＯＶＥ（２，ＢＩＳＣ
ＵＩＴ）で、トランザクション（２）がキー「ＢＩＳＣ
ＵＩＴ」のエントリを削除する。このときは、バッファ
領域６２のデータを図７に示すように変更する。ここで
は、「ＢＩＳＣＵＩＴ」をキーにするエントリの、ＴＸ
ＩＤ属性の値にトランザクション識別子「２」を、ＴＸ
ＳＴＡＴＥ属性の値に削除されたことを示す「ＲＥＭＯ
ＶＥ」を持たせる。

【００５６】［４］次に、ＵＰＤＡＴＥ（２，ＣＨＯＣ
ＯＬＡＴＥ，３００円）でトランザクション（２）がキ
ー「ＣＨＯＣＯＬＡＴＥ」の値を３００円に変更した後
のバッファ領域６２のデータは、これまでと同様の処理
を行って図８のようになる。

【００５７】［５］次に、ＲＥＭＯＶＥ（１，ＧＲＡＰ
Ｅ）でトランザクション（１）がキー「ＧＲＡＰＥ」の
エントリを削除した後のバッファ領域６２のデータは、
これまでと同様の処理を行って図９のようになる。

【００５８】［６］次に、ＵＰＤＡＴＥ（２，ＫＩＷＩ
ＦＲＵＩＴ，３００円）でトランザクション（２）がキ
ー「ＫＩＷＩＦＲＵＩＴ」に対応するエントリを追加し
てその値を「３００円」にした後のバッファ領域６２の
データは、これまでと同様の処理を行って図１０のよう
になる。

【００５９】［７］続いて、ＣＯＭＭＩＴ（３）でトラ
ンザクション（３）のコミット処理が起動される。

【００６０】このように複数のトランザクションが同じ
ファイルを更新している場合のコミット処理の方式につ
いて説明する。

【００６１】図１０のようにファイルのデータがバッフ
ァ領域６２上で変更されている状態で、ＣＯＭＭＩＴ
（３）でトランザクション（３）のコミット処理が起動
されたとする。このとき、図１１に示すように、トラン
ザクション（３）による変更を、エレメントにＴＸＩＤ
やＴＸＳＴＡＴＥがついたり＜ｏｌｄｖａｌｕｅ＞タグ
を持っている一時的な状態から、それらを削除してハー
ドディスク１０に書き戻しても良い正しく更新された状
態に変更する。こうしてトランザクション（３）の変更
を反映したファイルのデータができると、それを書き戻
してハードディスク１０にある元のファイルを置き換え
る。このとき、本実施形態では、トランザクション
（１）やトランザクション（２）による変更途中の状態
のデータは、その変更途中のままハードディスク１０に
書き戻すことができる（後述するように、変更途中の状
態のデータにはその更新を取り消すのに必要な情報を付
加しているので、次に読み出したときに更新を取り消す
ための処理を行うことができる）。

【００６２】［８］次に、ＣＯＭＭＩＴ（１）でトラン
ザクション（１）のコミット処理が起動されたとする。
このとき、図１２に示すように、トランザクション
（１）による変更を反映させ、それをハードディスク１
０に書き戻す。

【００６３】［９］次に、ＡＢＯＲＴ（２）でトランザ
クション（２）がアボートしたとする。このとき図１３
に示すように、バッファ領域６２にあるファイルのデー
タからトランザクション（２）による変更を取り消す。

【００６４】以下では、これまでの例で説明した各々の
操作の処理手順を説明する。

【００６５】まず、ＲＥＡＤの処理手順について説明す
る。

【００６６】ＲＥＡＤの操作は指定されたキーに対応す
るエントリの値を読み出すだけなので簡単である。ただ
し、ＲＥＡＤの実装には、そのシステムの使い方に応じ
て２通りの場合がある。他のトランザクションが更新中
でなければ値を読み出せるという点に関しては共通であ
るが、あるトランザクションが読み出したエントリを、
そのトランザクションが終了する前に他のトランザクシ
ョンが更新できるか否かで２通りの方式に分かれる。つ
まり、１つの方式は、更新できるという解釈で、ＲＥＡ
Ｄに関しては何の排他制御もしないという方式である。
もう１つの方式は、更新できないと言う解釈で、広く知
られたＲＥＡＤ／ＷＲＩＴＥロックのセマンティクスに
従って排他制御する方式である。すなわち、同じトラン
ザクションによるＲＥＡＤと更新は両立するが、異なる
トランザクションによるＲＥＡＤと更新は両立せず、ま
た、異なるトランザクションのＲＥＡＤどうしは両立す
るというものである。排他制御をする後者の方式は、排
他制御をしない前者の方式を包含するので、ここでは後
者の方式の場合の処理手順を説明する。排他制御しない
前者の方式は、後者の方式においてＲＥＡＤについては
何も制御しないのと等価である。

【００６７】図１４にＲＥＡＤ（ｔｘｉｄ，ｋｅｙ）の
処理手順の一例を示す。

【００６８】まず、キーの値がｋｅｙに指定されたもの
と同じエントリを探す（ステップＳ１１）。

【００６９】エントリが見つかったならば（ステップＳ
１２）、そのエントリにＴＸＳＴＡＴＥ属性が付いてい
るか否か、またＴＸＳＴＡＴＥ属性が付いているならば
そのＴＸＳＴＡＴＥ属性が「ＲＥＡＤ」「ＵＰＤＡＴ
Ｅ」「ＲＥＭＯＶＥ」のいずれであるかを調べる（ステ
ップＳ１３）。

【００７０】ＴＸＳＴＡＴＥ属性が付いていない場合
は、誰もアクセスしていないので、そのエントリにＴＸ
ＩＤ属性とＴＸＳＴＡＴＥ属性を付け、ＴＸＩＤ属性の
値は「ｔｘｉｄ」に、ＴＸＳＴＡＴＥ属性の値は「ＲＥ
ＡＤ」にし（ステップＳ１４）、＜ｖａｌｕｅ＞部の値
を結果として返す（ステップＳ１５）。

【００７１】ＴＸＳＴＡＴＥ属性の値が「ＲＥＡＤ」の
場合は、そのＴＸＩＤ属性にまだ「ｔｘｉｄ」が入って
いなければ追加し（ステップＳ１６，Ｓ１７）、＜ｖａ
ｌｕｅ＞部の値を結果として返す（ステップＳ１８）。

【００７２】ＴＸＳＴＡＴＥ属性の値が「ＵＰＤＡＴ
Ｅ」の場合は、同じトランザクションが変更した値であ
れば読めるので（ステップＳ１９）、＜ｖａｌｕｅ＞部
の値を結果として返す（ステップＳ２０）。そうでない
場合には、他のトランザクションが使用中で読めないこ
とを知らせる。

【００７３】ＴＸＳＴＡＴＥ属性の値が「ＲＥＭＯＶ
Ｅ」ならば（ステップＳ１３）、無いものを読もうとし
ているのでエラーになる。

【００７４】なお、エントリが見つからなかったならば
（ステップＳ１２）、エラーとなる。

【００７５】図１５に、図４の状態のファイルのデータ
に対して、ＲＥＡＤ（４，ＣＨＯＣＯＬＡＴＥ）でトラ
ンザクション４がキー「ＣＨＯＣＯＬＡＴＥ」の値を読
み出した直後のバッファ領域６２上のデータの状態を示
す。

【００７６】通常、ＴＸＩＤの値はトランザクション識
別子を１つ持っているが、ＴＸＳＴＡＴＥ属性の値が
「ＲＥＡＤ」の場合のＴＸＩＤ属性にはトランザクショ
ン識別子のリストを持つことが出来る。これは、複数の
トランザクションが同時に読み出すことが出来るためで
ある。例えば、トランザクション識別子が１と４と５の
トランザクションがＲＥＡＤしている場合、そのＴＸＩ
Ｄ属性の値は「１４５」のようなリストになってい
る。

【００７７】次に、ＵＰＤＡＴＥの処理手順について説
明する。

【００７８】図１６に、ＵＰＤＡＴＥ（ｔｘｉｄ，ｋｅ
ｙ，ｖａｌｕｅ）の処理手順の一例を示す。

【００７９】まず、キーの値がｋｅｙに指定されたもの
と同じエントリを探す（ステップＳ２１）。

【００８０】エントリが見つかったならば（ステップＳ
２２）、そのエントリにＴＸＳＴＡＴＥ属性が付いてい
るか否か、またＴＸＳＴＡＴＥ属性が付いているならば
そのＴＸＳＴＡＴＥ属性が「ＲＥＡＤ」「ＵＰＤＡＴ
Ｅ」「ＲＥＭＯＶＥ」のいずれであるかを調べる（ステ
ップＳ２３）。

【００８１】ＴＸＳＴＡＴＥ属性が付いていない場合
は、誰もアクセスしていないので、そのエントリにＴＸ
ＩＤ属性とＴＸＳＴＡＴＥ属性を付け、ＴＸＩＤ属性の
値は「ｔｘｉｄ」に、ＴＸＳＴＡＴＥ属性の値は「ＵＰ
ＤＡＴＥ」にし、現在の＜ｖａｌｕｅ＞部のタグ名を＜
ｏｌｄｖａｌｕｅ＞に変更して退避し、新しく＜ｖａｌ
ｕｅ＞部を作ってその値をＵＰＤＡＴＥの第３引数のｖ
ａｌｕｅに指定されたものにする（ステップＳ２４）。

【００８２】ＴＸＳＴＡＴＥ属性の値が「ＲＥＡＤ」の
場合は、同じトランザクションだけがＲＥＡＤしている
場合に限って更新できる。この場合は（ステップＳ２
５）、ＴＸＳＴＡＴＥ属性の値を「ＵＰＤＡＴＥ」に変
更し、現在の＜ｖａｌｕｅ＞部のタグ名を＜ｏｌｄｖａ
ｌｕｅ＞に変更して退避し、新しく＜ｖａｌｕｅ＞部を
作ってその値をＵＰＤＡＴＥの第３引数のｖａｌｕｅに
指定されたものにする（ステップＳ２６）。他のトラン
ザクションがＲＥＡＤ中であれば、ＵＰＤＡＴＥするこ
とができないので、使用中であることを知らせる。

【００８３】ＴＸＳＴＡＴＥ属性の値が「ＵＰＤＡＴ
Ｅ」の場合は、同じトランザクションが更新したエント
リであれば（ステップＳ２７）、その＜ｖａｌｕｅ＞部
の値をＵＰＤＡＴＥの第３引数のｖａｌｕｅに指定され
たものに変更する（ステップＳ２８）。他のトランザク
ションがＵＰＤＡＴＥ中であればＵＰＤＡＴＥすること
ができないので、使用中であることを知らせる。

【００８４】ＴＸＳＴＡＴＥ属性の値が「ＲＥＭＯＶ
Ｅ」の場合は（ステップＳ２３）、無いものを更新しよ
うとしているのでエラーになる。

【００８５】なお、キーの値がｋｅｙに指定されたもの
と同じエントリが見つからない場合は（ステップＳ２
２）、新しくエントリを作成し、＜ｋｅｙ＞部の値と＜
ｖａｌｕｅ＞部の値を、それぞれＵＰＤＡＴＥの第２引
数と第３引数に指定されたものにしたエントリを作成
し、そのＴＸＩＤ属性の値を「ｔｘｉｄ」に、ＴＸＳＴ
ＡＴＥ属性の値を「ＵＰＤＡＴＥ」にする（ステップＳ
２９）。

【００８６】次に、ＲＥＭＯＶＥの処理手順について説
明する。

【００８７】図１７に、ＲＥＭＯＶＥ（ｔｘｉｄ，ｋｅ
ｙ）の処理手順の一例を示す。

【００８８】まず、キーの値がｋｅｙに指定されたもの
と同じエントリを探す（ステップＳ３１）。

【００８９】エントリが見つかったならば（ステップＳ
３２）、そのエントリにＴＸＳＴＡＴＥ属性が付いてい
るか否か、またＴＸＳＴＡＴＥ属性が付いているならば
そのＴＸＳＴＡＴＥ属性が「ＲＥＡＤ」「ＵＰＤＡＴ
Ｅ」「ＲＥＭＯＶＥ」のいずれであるかを調べる（ステ
ップＳ３３）。

【００９０】ＴＸＳＴＡＴＥ属性が付いていない場合
は、誰もアクセスしていないので、ＴＸＩＤ属性の値を
「ｔｘｉｄ」に、ＴＸＳＴＡＴＥ属性の値を「ＲＥＭＯ
ＶＥ」にする（ステップＳ３４）。

【００９１】ＴＸＳＴＡＴＥ属性の値が「ＲＥＡＤ」の
場合には、同じトランザクションだけがＲＥＡＤしてい
る場合に限ってＲＥＭＯＶＥできる。この場合は（ステ
ップＳ３５）、ＴＸＳＴＡＴＥ属性の値を「ＲＥＭＯＶ
Ｅ」に変更する（ステップＳ３６）。他のトランザクシ
ョンがＲＥＡＤ中であればＲＥＭＯＶＥすることができ
ないので、使用中であることを知らせる。

【００９２】ＴＸＳＴＡＴＥ属性の値が「ＵＰＤＡＴ
Ｅ」の場合は、同じトランザクションが更新したエント
リであれば（ステップＳ３７）、ＲＥＭＯＶＥできる。
このとき、＜ｏｌｄｖａｌｕｅ＞部があるかどうかで、
そのエントリがこのトランザクションで新しく作られた
ものか、以前から存在していたものかがわかる。＜ｏｌ
ｄｖａｌｕｅ＞部が無い場合には（ステップＳ３８）、
このトランザクションが作成したエントリなので、即座
にエントリを削除してしまって良い（ステップＳ４
０）。そうでない場合には（ステップＳ３８）、ＴＸＳ
ＴＡＴＥ属性の値を「ＲＥＭＯＶＥ」に変更する（ステ
ップＳ３９）。他のトランザクションがＵＰＤＡＴＥ中
であれば（ステップＳ３７）、ＲＥＭＯＶＥすることが
できないので、使用中であることを知らせる。

【００９３】ＴＸＳＴＡＴＥ属性の値が「ＲＥＭＯＶ
Ｅ」の場合は（ステップＳ３３）、無いものを削除しよ
うとしているのでエラーになる。

【００９４】なお、エントリが見つからなかったならば
（ステップＳ３２）、エラーとなる。

【００９５】次に、ＣＯＭＭＩＴの処理手順について説
明する。

【００９６】図１８に、ＣＯＭＭＩＴ（ｔｘｉｄ）の処
理手順の一例を示す。

【００９７】ＣＯＭＭＩＴの処理時には、ファイル中の
すべてのエントリに対して図１８の手順で処理を行う。

【００９８】まず、そのエントリのＴＸＳＴＡＴＥ属性
の値を調べる（ステップＳ１０１）。

【００９９】ＴＸＳＴＡＴＥ属性を持たない場合は、ど
のトランザクションもアクセスしていないので何もしな
くて良い。

【０１００】ＴＸＳＴＡＴＥ属性が「ＲＥＡＤ」の場合
は、そのＴＸＩＤ属性の中にｔｘｉｄが含まれていて
（ステップＳ１０２）、ｔｘｉｄ以外のトランザクショ
ン識別子も含まれていれば（ステップＳ１０３）、ｔｘ
ｉｄを抜く（ステップＳ１０４）。ＴＸＩＤ属性がｔｘ
ｉｄのみをもっている場合には（ステップＳ１０３）、
ＴＸＩＤ属性とＴＸＳＴＡＴＥ属性を削除する（ステッ
プＳ１０５）。

【０１０１】次に、ＴＸＳＴＡＴＥ属性の値が「ＵＰＤ
ＡＴＥ」の場合は、そのＴＸＩＤ属性の値がｔｘｉｄと
同じであれば（ステップＳ１０６）、＜ｏｌｄｖａｌｕ
ｅ＞部とＴＸＩＤ属性とＴＸＳＴＡＴＥ属性を削除して
その更新を有効にする（ステップＳ１０７）。

【０１０２】ＴＸＳＴＡＴＥ属性がＲＥＭＯＶＥの場合
は（ステップＳ１０１）、そのＴＸＩＤ属性の値がｔｘ
ｉｄと同じであれば（ステップＳ１０８）、そのエント
リを削除する（ステップＳ１０９）。

【０１０３】すべてのエントリに関して以上の処理が終
了すれば、その時点のバッファ領域６２上のデータをハ
ードディスク１０上に書き戻して、ファイルを更新す
る。

【０１０４】ところで、ＣＯＭＭＩＴ処理の最後に、共
有データ管理部４は、バッファ領域６２上で更新したフ
ァイルをハードディスク１０に書き込むように、ファイ
ルシステム６に指示する。このとき、このファイルの書
き込みは、コミットするトランザクションが更新した他
のファイルと同期してアトミックに書き込む必要があ
る。すなわち、トランザクションを実行するアプリケー
ションプログラム２は、共有データ管理部４を介さずに
ファイルシステム６に直接指示して複数のファイルの更
新を行っている可能性があり、また、共有データ管理部
４を介しても複数のファイルを更新している可能性があ
る（図２および図３参照）。トランザクションとしてア
トミックにコミットするためには、これらの複数のファ
イルへの更新がすべて完全に行われるなければならな
い。本実施形態のトランザクション処理システムでは、
ファイルシステム６は、トランザクション管理表６１に
よって、アプリケーションプログラム２から直接指示さ
れて更新したファイルのリストをトランザクション毎に
管理しており、その情報を用いて、同じトランザクショ
ンが更新したファイルを一括してアトミックにハードデ
ィスク１０に書き戻すことができる。

【０１０５】しかし、共有データ管理部４を介して操作
しているファイルに関しては、ファイルシステム６内で
はどのトランザクションとも関連しないファイルとして
管理されている。それらのファイルをどのトランザクシ
ョンのコミット時に書き戻せば良いかは、共有データ管
理部４がＣＯＭＭＩＴの処理時に判断する。

【０１０６】そこで、共有データ管理部４がどのトラン
ザクションとも関連せずにオープンして更新したファイ
ルに対して、特定のトランザクションのコミット時に同
期してアトミックにハードディスク１０に書き戻すこと
を指示する機能を、ファイルシステム６に持たせる。Ｃ
ＯＭＭＩＴの処理を行う共有データ管理部４は、指定さ
れたトランザクション識別子のトランザクションによる
更新をファイルに反映させた後、そのファイルを指定さ
れたトランザクション識別子のトランザクションと同期
してハードディスク１０に書き戻すように、ファイルシ
ステム６に指示する。ファイルシステム６は、このよう
にして指定されたファイルを、指定されたトランザクシ
ョン識別子のトランザクションのコミット時に、トラン
ザクション管理表６１にあるそのトランザクションが更
新したファイルと同時に、アトミックにハードディスク
１０に書き戻す。

【０１０７】ただし、ファイルシステム６のコミット処
理が終了後は、トランザクションを実行するアプリケー
ションプログラム２が直接ファイルシステム６に指示し
て更新したファイルの情報（トランザクション管理表６
１のエントリやバッファ領域６２にあるファイルのイメ
ージ）は不要になる。一方、共有データ管理部４が特定
のトランザクションに関連せずに更新しているファイル
は、その後も他のトランザクションによって更新が続け
られるため、どのトランザクションとも関連しない状態
のまま共有データ管理部４によって使い続けられる。そ
のため、ファイルシステム６はそれらのファイルに関す
る情報は維持しつづける。

【０１０８】次に、ＡＢＯＲＴの処理手順について説明
する。

【０１０９】図１９に、ＡＢＯＲＴ（ｔｘｉｄ）の処理
手順の一例を示す。

【０１１０】ＡＢＯＲＴの処理時には、すべてのエント
リに対して図１９の手順で処理を行う。

【０１１１】まず、そのエントリのＴＸＳＴＡＴＥ属性
の値を調べる（ステップＳ１１１）。

【０１１２】ＴＸＳＴＡＴＥ属性を持たない場合は、ど
のトランザクションもアクセスしていないので何もしな
くて良い。

【０１１３】ＴＸＳＴＡＴＥ属性が「ＲＥＡＤ」の場合
は、そのＴＸＩＤ属性の中にｔｘｉｄが含まれていて
（ステップＳ１１２）、ｔｘｉｄ以外のトランザクショ
ン識別子も含まれていれば（ステップＳ１１３）、ｔｘ
ｉｄを抜く（ステップＳ１０４）。ＴＸＩＤ属性がｔｘ
ｉｄのみをもっている場合には（ステップＳ１１３）、
ＴＸＩＤ属性とＴＸＳＴＡＴＥ属性を削除する（ステッ
プＳ１１５）。

【０１１４】ＴＸＳＴＡＴＥ属性の値が「ＵＰＤＡＴ
Ｅ」の場合は、そのＴＸＩＤ属性の値がｔｘｉｄと同じ
であれば（ステップＳ１１６）、そのエントリのＵＰＤ
ＡＴＥを取り消す操作を行う。このとき、そのエントリ
に＜ｏｌｄｖａｌｕｅ＞部があれば（ステップＳ１１
７）、現在の＜ｖａｌｕｅ＞部を削除して＜ｏｌｄｖａ
ｌｕｅ＞部のタグ名を＜ｖａｌｕｅ＞に戻すことで更新
前の値に戻すとともに、ＴＸＩＤ属性とＴＸＳＴＡＴＥ
属性を削除する（ステップＳ１１８）。そのエントリに
＜ｏｌｄｖａｌｕｅ＞部が無い場合は（ステップＳ１１
７）、このトランザクションで新しく作成したエントリ
であるので、エントリを削除する（ステップＳ１１
９）。

【０１１５】ＴＸＳＴＡＴＥ属性がＲＥＭＯＶＥの場合
は（ステップＳ１１１）、そのＴＸＩＤ属性の値がｔｘ
ｉｄと同じであれば（ステップＳ１２０）、ＴＸＩＤ属
性とＴＸＳＴＡＴＥ属性を削除して、ＲＥＭＯＶＥを取
り消す（ステップＳ１２１）。

【０１１６】ところで、ＡＢＯＲＴの場合、アボートす
るトランザクションによるファイルの更新を、バッファ
領域６２上で取り消す。このとき、同じファイルを更新
していて既にコミットした他のトランザクションがあっ
た場合には、アボートするトランザクションによる更新
中の状態もファイルに書きこまれてしまっている可能性
がある。しかし、ＡＢＯＲＴ処理時にバッファ領域６２
上で取り消した結果のファイルをハードディスク１０に
書き込むことは、必ずしも必要無い。なぜなら、次に同
じファイルを他のトランザクションが更新してコミット
すれば、アボートしたトランザクションによる更新の取
り消しはハードディスク１０上に正しく反映される。ま
た、たとえ次にどのトランザクションも更新せずに、そ
のまま計算機の障害等で忘れ去られてしまった場合で
も、後で述べるリカバリ処理によって、次にそのファイ
ルをオープンする時に、ハードディスク１０上のファイ
ルに残っているコミットしていないトランザクションに
よる更新途中の状態は取り消される。

【０１１７】次に、リカバリの処理手順について説明す
る。

【０１１８】本実施形態のトランザクション処理システ
ムでは、コミットしていないトランザクションによって
更新途中のファイルの状態がハードディスク１０に書き
戻される。そのため、障害で計算機がダウンした場合に
は、更新途中の状態が残るので、リカバリ処理を行って
更新途中で残された変更を取り消さなくてはいけない。
従来のトランザクション処理方式では、このようなリカ
バリ処理は障害が起こって再起動した直後にまとめて行
わなければならない。そのため、障害直後の再起動のオ
ーバヘッドは大きい。しかし、本実施形態のトランザク
ション処理方式では、リカバリ処理は、次にそのファイ
ルをハードディスク１０から読み出す時点で良い。

【０１１９】図２０に、リカバリの処理手順の一例を示
す。

【０１２０】共有データ管理部４がまだバッファ領域６
２にないファイルを参照するためにオープン処理をファ
イルシステム６に指示すると、ファイルシステム６はそ
のファイルをハードディスク１０から読み出してバッフ
ァ領域６２にコピーする。その時点で共有データ管理部
４は、すべてのエントリに対して図２０に示す手順でリ
カバリ処理を実行する。

【０１２１】まず、そのエントリのＴＸＳＴＡＴＥ属性
を調べる（ステップＳ２０１）。

【０１２２】ＴＸＳＴＡＴＥ属性を持たない場合は、ど
のトランザクションもアクセスしていないので何もしな
くて良い。

【０１２３】ＴＸＳＴＡＴＥ属性の値が「ＲＥＡＤ」の
場合は、ＴＸＩＤ属性とＴＸＳＴＡＴＥ属性を削除する
だけで良い（ステップＳ２０２）。

【０１２４】ＴＸＳＴＡＴＥ属性の値が「ＵＰＤＡＴ
Ｅ」の場合は、いずれかのトランザクションが更新して
いる途中で障害が発生したことを示しているので、それ
らをアボートする。このときの動作は、そのエントリに
＜ｏｌｄｖａｌｕｅ＞部があるかどうかで異なる。＜ｏ
ｌｄｖａｌｕｅ＞部があれば（ステップＳ２０３）、そ
のトランザクションの開始以前から存在していたエント
リであるので、まず現在の＜ｖａｌｕｅ＞部を削除し、
＜ｏｌｄｖａｌｕｅ＞部のタグ名を＜ｖａｌｕｅ＞に変
更して値を元に戻し、さらにＴＸＩＤ属性とＴＸＳＴＡ
ＴＥ属性を削除する（ステップＳ２０４）。＜ｏｌｄｖ
ａｌｕｅ＞部が無い場合は（ステップＳ２０３）、この
トランザクションが作成したエントリであるので、エン
トリ全体を削除する（ステップＳ２０５）。

【０１２５】ＴＸＳＴＡＴＥ属性の値が「ＲＥＭＯＶ
Ｅ」の場合は（ステップＳ２０１）、ＴＸＩＤ属性とＴ
ＸＳＴＡＴＥ属性を削除するだけでＲＥＭＯＶＥをキャ
ンセルすることが出来る（ステップＳ２０６）。

【０１２６】ところで、ファイルをディスクから読み出
す度にこのようなリカバリ処理を行うのでは、非常にオ
ーバーヘッドが大きい。そこで、ファイルを書き出すと
きにそのファイルが更新途中の状態を含んでいるかどう
かを簡単に識別できる情報を付けておくことで、このオ
ーバヘッドを無くすことが出来る。その方式は、例えば
図２１に示すように、ドキュメントのルートのエレメン
トの属性として、現在いくつのトランザクションがファ
イルを更新中かを示す情報を持たせる。図２１の例で
は、ルートである＜ＫＶｔａｂｌｅ＞のＴＸＮＵＭとい
う属性がそれを示しており、現在、トランザクション
（１）とトランザクション（２）の２つのトランザクシ
ョンが更新中であることを示している。こうしておく
と、最初にファイルをディスクから読みだして来た時
に、そのルートエレメントがＴＸＮＵＭという属性を持
っていたら、そのファイル内のすべてのエントリに対し
て図２０のリカバリ処理を実行する。もしＴＸＮＵＭと
いう属性が無ければ、リカバリ処理は必要無い。

【０１２７】さて、これまでの説明では、エントリはル
ートエレントである＜ＫＶｔａｂｌｅ＞の下にフラット
に記録していたが、例えば良く知られた二分木のような
構造を使って、検索を高速化するように実施することが
できる。図２２は、そのように実施した場合のファイル
のデータの例である。この例では、エントリには＜ｋｅ
ｙ＞と＜ｖａｌｕｅ＞以外に、＜ｌｅｓｓ＞と＜ｇｒｅ
ａｔｅｒ＞というエレメントを持つ。そのエレメントの
キーより小さなキーを持つエントリは＜ｌｅｓｓ＞の下
に、大きなキーを持つエントリは＜ｇｒｅａｔｅｒ＞の
下にくるように、二分木を構成している。この場合も、
トランザクションによるＵＰＤＡＴＥやＲＥＭＯＶＥな
どの更新はフラットな場合と同様に扱うことが出来る。
ただし、エントリの追加や削除によって木の構成を組み
換える処理が必要になる。この処理は通常の木構造のノ
ードの追加／削除とまったく同じ処理である。木構造の
組み換え時には、ＡＶＬ木のような手法を使ってうまく
木がバランスするように組み換えたり、アクセス頻度の
多いエントリが木のルートに近い場所に来るように組み
換えたりするように実施することもできる。

【０１２８】また、本発明は、良く知られたＢ−ＴＲＥ
Ｅのような管理構造を使って、ファイルを分割して管理
するように実施することも出来る。図２３／図２４／図
２５／図２６にその例を示す。ここでは、一つのファイ
ルには最大６個のエントリを収容し、それ以上にエント
リが増えるとファイルを分割するというような、Ｂ−Ｔ
ＲＥＥと同じアルゴリズムでエントリの追加／削除の処
理を行うものとする。図２３／図２４／図２５／図２６
の例では、ＦＩＬＥ００１がルートになるファイル、Ｆ
ＩＬＥ００２，ＦＩＬＥ００３，ＦＩＬＥ００４がその
下にあるファイルである。

【０１２９】図２７に、このように一纏まりの情報を複
数のファイルに分割して記録・管理するようにしたトラ
ンザクション処理システムの構成例を示す。

【０１３０】図２７の構成は、図１の構成と比べて、共
有データ管理部４が更新グループ表４２を持つ点が異な
る。後に説明するように、複数のファイル間で情報を移
動してファイル間の構造を変更した場合に、それらのフ
ァイルをコミット時に同時にハードディスク１０に書き
戻さなければならない。更新グループ表４２は、そのよ
うなコミット時に同時にハードディスク１０に書き戻し
たりあるいは削除したりする必要のあるファイルのグル
ープを管理するための表である。

【０１３１】図２８に更新グループ表４２の例を示す。
この更新グループ表には、コミット時に同時に書き戻し
たり削除したりすべきファイルのグループ毎に、そのメ
ンバが記録されている。図２８では、例えば、ＦＩＬＥ
００１とＦＩＬＥ００２とＦＩＬＥ００５がグループに
なっている。

【０１３２】さて、図２３／図２４／図２５／図２６の
ＦＩＬＥ００１から始めて「ＳＥＳＡＭＥ」をキーとす
るエントリを探す手順は、ＦＩＬＥ００１のルートから
始める。まずキーを「ＫＩＷＩＦＲＵＩＴ」と比べると
それよりも大きい。次にキーを＜ｇｒｅａｔｅｒ＞側の
「ＲＯＳＥＭＡＲＹ」と比べるとそれよりも大きい。次
に＜ｇｒｅａｔｅｒ＞側を見るとＦＩＬＥ００４へのリ
ンクになっている。そこでＦＩＬＥ００４に移って、キ
ーを「ＴＨＹＭＥ」と比べるとそれよりも小さい。そこ
で＜ｌｅｓｓ＞側を見ると、キーが「ＳＥＳＡＭＥ」の
エントリが見つかる。こうしてエントリが見つかれば、
あとはそれへの操作はこれまでの実施形態と同様に、Ｔ
ＸＩＤ属性とＴＸＳＴＡＴＥ属性をつけて更新の途中状
態を回復可能な形式で保存して行く。

【０１３３】例えば、図２３／図２４／図２５／図２６
の状態のデータに対して、トランザクション（１）がキ
ー「ＯＲＡＮＧＥ」のエントリの値を「２５０円」に更
新し、さらにキー「ＳＥＳＡＭＥ」のエントリの値を
「１５０円」に更新し、それと並行に動いているトラン
ザクション（２）がキー「ＶＯＤＫＡ」のエントリを削
除したとする。この状態で図２３／図２４／図２５／図
２６のデータは図２９／図３０のような状態になる。Ｕ
ＰＤＡＴＥやＲＥＭＯＶＥなどの更新途中の状態の持ち
方は、一つのファイルにすべてのエントリを入れる場合
と同じであり、更新したエントリにはＴＸＩＤとＴＸＳ
ＴＡＴＥの２つの属性をつけて管理する。

【０１３４】図２９／図３０の状態で、トランザクショ
ン（１）と（２）が順にコミットおよびアボートする場
合の動作例を説明する。

【０１３５】まず、トランザクション（１）のコミット
時には、トランザクション（１）によって更新されたエ
ントリはファイルＦＩＬＥ００３とＦＩＬＥ００４にの
み存在している。そこで、ＦＩＬＥ００３とＦＩＬＥ０
０４に対してコミット処理を行った図３１／図３２の状
態のデータを作成し、これをトランザクション（１）に
よる他のファイルの更新と同時にハードディスク１０に
書き戻す。このとき、ＦＩＬＥ００４にはトランザクシ
ョン（２）による更新途中の状態が含まれたまま書き戻
すのは、これまでの実施形態と同じである。

【０１３６】次に、トランザクション（２）のアボート
時には、トランザクション（２）によって更新されたエ
ントリはＦＩＬＥ００４にのみ存在している。そこでＦ
ＩＬＥ００４に対してアボート処理を行った図３３の状
態を作成して、アボート処理は終了する。アボート処理
時にはファイルのハードディスク１０への書き戻しは必
要無いのは、これまでの実施形態と同じである。

【０１３７】さて、この状態で、新しくトランザクショ
ン（３）がキー「ＤＯＤＯ」とキー「ＨＯＯＰＯＥ」の
エントリを追加し、それぞれの値を「５００００００
円」と「９８００００円」にした後のデータの状態を、
図３４／図３５／図３６に示す。ここでは、一つのファ
イルに入れることの出来るエントリの数は決まっている
ので、この更新例のように一つのファイルにその容量以
上のエントリを追加しようとした場合には、ファイル間
で組み換えが発生してエントリが移動する。図３４／図
３５／図３６の例では、キー「ＤＯＤＯ」とキー「ＨＯ
ＯＰＯＥ」の二つのエントリを追加しようとしたとこ
ろ、それらはどちらもＦＩＬＥ００２への追加となる。
その結果ＦＩＬＥ００２の分割が行われて、新たにＦＩ
ＬＥ００５が作られてエントリが移動している。

【０１３８】このようにファイル間でエントリ情報の移
動が発生したり、新しいファイルが追加されたり、ある
いは逆にファイルが削除されたりすると、それらのファ
イルの更新は同時にハードディスク１０へ反映させなけ
ればならない。そのために、本実施形態のトランザクシ
ョン処理システムの共有データ管理部４は、更新グルー
プ表４２を管理している。図３４／図３５／図３６の例
のように、ＦＩＬＥ００２へのエントリの追加によって
ＦＩＬＥ００２の分割が発生し、ＦＩＬＥ００１の更新
とＦＩＬＥ００５の作成が発生した場合、共有データ管
理部４は更新グループ表４２にＦＩＬＥ００１とＦＩＬ
Ｅ００２とＦＩＬＥ００５をひとつのグループとして登
録する。

【０１３９】トランザクション（３）のコミットを行う
場合、トランザクション（３）が更新したエントリはＦ
ＩＬＥ００１とＦＩＬＥ００５のみに存在するが、更新
グループ表４２を参照することで、ＦＩＬＥ００２も同
時に書き戻さなければならないことがわかる。そこで、
図３７／図３８に示すようにコミット処理を行ったＦＩ
ＬＥ００１とＦＩＬＥ００５に加えてＦＩＬＥ００２の
３つのファイルをハードディスク１０に書き戻す。

【０１４０】このように複数のファイルに分割してデー
タを持つように本発明を実施する場合には、様々な基準
で一つのファイルに入れられるエントリの数を制限する
ことが出来る。そのような基準としては、図３４／図３
５／図３６の例のように一つのファイル内のエントリの
数で制限する方式、ファイルの物理的なサイズで制限す
る方式、追加削除の頻度等の情報によって最大のエント
リ数を変更する方式、それらの組み合わせなど、様々な
方式が考えられる。

【０１４１】本実施形態のように複数のファイルに分割
してデータを記憶する方式は、エントリの数が大きくな
ったときでも、その一部分しか更新していないなら、コ
ミット時にディスクに書き出すデータ量を減らせるとい
う効果がある。すべてのエントリを一つのファイルに入
れる方式では、大きなファイルの一部しか変更していな
い場合でも、コミット時にファイル全体をディスクに書
き戻す必要がある。

【０１４２】さて、これまでは、キーと値とのペアとい
うデータベース的な構造を持つデータに対して本発明を
適用する場合を例とって説明してきた。以下では、他の
例として、より一般的なＸＭＬドキュメントに対して本
発明を適用する場合について説明する。

【０１４３】図３９は、一般的なＸＭＬのドキュメント
の例である。このドキュメントに対して、トランザクシ
ョン（１）が「＜ｔｉｔｌｅ＞名古屋＜／ｔｉｔｌｅ
＞」の＜ｃｈａｐｔｅｒ＞の＜ａｕｔｈｏｒ＞を「味噌
かつ」に変更し、トランザクション（２）が「＜ｃｈａ
ｐｔｅｒ＞＜ｔｉｔｌｅ＞博多＜／ｔｉｔｌｅ＞＜ａｕ
ｔｈｏｒ＞からし明太子＜／ａｕｔｈｏｒ＞＜／ｃｈａ
ｐｔｅｒ＞」を追加した状態のデータが図４０である。

【０１４４】この後、トランザクション（１）のコミッ
ト時にデータを図４１の状態に更新し、これをディスク
に書き戻す。

【０１４５】さらに、トランザクション（２）のコミッ
ト時にはデータを図４２の状態に更新し、これをディス
クに書き戻す。

【０１４６】この一般的なＸＭＬドキュメントを対象に
した実施形態でも、障害発生によって更新途中で残され
たファイルは、次にディスクから読み出した時にチェッ
クし、ＴＸＳＴＡＴＥがＡＤＤのエレメントは削除して
ＴＸＳＴＡＴＥがＲＥＭＯＶＥのエレメントは残すよう
なリカバリ処理を行うことで、コミットしていないトラ
ンザクションによる一時的な更新を取り消すことが出来
る。

【０１４７】本実施形態によれば、並行に動作する複数
のトランザクションによるファイルの更新を、簡単な処
理手順で実現することができる。本実施形態によれば、
従来のＷＡＬ方式や、シャドウページ方式の上に特殊な
ログ管理を実装するときのように、データの更新時やコ
ミット処理時あるいはリカバリ時に複雑な処理を必要と
しない。

【０１４８】また、本実施形態では、障害発生後のリカ
バリ処理を、再起動時に集中して行う必要は無く、障害
で更新途中の状態は次にそのファイルを使う時点で行わ
れるため、リカバリ処理のオーバヘッドが小さい。

【０１４９】さらに、本実施形態では、１つのデータを
複数のファイルに分けて管理することで、ファイルの更
新のコミット時にディスクに書き戻すデータの量を減ら
すことができる。

【０１５０】なお、以上の各機能は、ソフトウェアとし
ても実現可能である。

【０１５１】また、本実施形態は、コンピュータに所定
の手段を実行させるための（あるいはコンピュータを所
定の手段として機能させるための、あるいはコンピュー
タに所定の機能を実現させるための）プログラムを記録
したコンピュータ読取り可能な記録媒体としても実施す
ることもできる。

【０１５２】本発明は、上述した実施の形態に限定され
るものではなく、その技術的範囲において種々変形して
実施することができる。

【０１５３】

【発明の効果】本発明によれば、並行に動作する複数の
トランザクションによるファイルの更新処理と障害時の
リカバリ処理を簡単に効率良く実現することができる。

【図面の簡単な説明】

【図１】本発明の一実施形態に係るトランザクション処
理システムの構成例を示す図

【図２】更新管理表の一例を示す図

【図３】トランザクション管理表の一例を示す図

【図４】ＸＭＬドキュメント（データファイル）の一例
を示す図

【図５】ＵＰＤＡＴＥ（１，ＩＣＥＣＲＥＡＭ，４５０
円）の処理直後のデータの一例を示す図

【図６】ＵＰＤＡＴＥ（３，ＡＰＰＬＥ，５００円）の
処理直後のデータの一例を示す図

【図７】ＲＥＭＯＶＥ（２，ＢＩＳＣＵＩＴ）の処理直
後のデータの一例を示す図

【図８】ＵＰＤＡＴＥ（２，ＣＨＯＣＯＬＡＴＥ，３０
０円）の処理直後のデータの一例を示す図

【図９】ＲＥＭＯＶＥ（１，ＧＲＡＰＥ）の処理直後の
データの一例を示す図

【図１０】ＵＰＤＡＴＥ（２，ＫＩＷＩＦＲＵＩＴ，３
００円）の処理直後のデータの一例を示す図

【図１１】ＣＯＭＭＩＴ（３）の処理直後のデータの一
例を示す図

【図１２】ＣＯＭＭＩＴ（１）の処理直後のデータの一
例を示す図

【図１３】ＡＢＯＲＴ（２）の処理直後のデータの一例
を示す図

【図１４】ＲＥＡＤ（ｔｘｉｄ，ｋｅｙ）の処理手順の
一例を示すフローチャート

【図１５】ＲＥＡＤ（４，ＣＨＯＣＯＬＡＴＥ）の処理
直後のデータの一例を示す図

【図１６】ＵＰＤＡＴＥ（ｔｘｉｄ，ｋｅｙ，ｖａｌｕ
ｅ）の処理手順の一例を示すフローチャート

【図１７】ＲＥＭＯＶＥ（ｔｘｉｄ，ｋｅｙ）の処理手
順の一例を示すフローチャート

【図１８】ＣＯＭＭＩＴ（ｔｘｉｄ）の処理手順の一例
を示すフローチャート

【図１９】ＡＢＯＲＴ（ｔｘｉｄ）の処理手順の一例を
示すフローチャート

【図２０】リカバリの処理手順の一例を示すフローチャ
ート

【図２１】トランザクションによる更新中情報を持つデ
ータの一例を示す図

【図２２】二分木構造により検索を高速化するデータの
一例を示す図

【図２３】複数ファイルに分割したデータ管理方式の一
例を示す図

【図２４】複数ファイルに分割したデータ管理方式の一
例を示す図

【図２５】複数ファイルに分割したデータ管理方式の一
例を示す図

【図２６】複数ファイルに分割したデータ管理方式の一
例を示す図

【図２７】本発明の一実施形態に係るトランザクション
処理システムの他の構成例を示す図

【図２８】更新グループ表の一例を示す図

【図２９】トランザクション（１）と（２）による更新
の例を示す図

【図３０】トランザクション（１）と（２）による更新
の例を示す図

【図３１】トランザクション（１）のコミット処理の例
を示す図

【図３２】トランザクション（１）のコミット処理の例
を示す図

【図３３】トランザクション（２）のアボート処理の例
を示す図

【図３４】トランザクション（３）による更新の例を示
す図

【図３５】トランザクション（３）による更新の例を示
す図

【図３６】トランザクション（３）による更新の例を示
す図

【図３７】トランザクション（３）のコミット処理の例
を示す図

【図３８】トランザクション（３）のコミット処理の例
を示す図

【図３９】一般的なＸＭＬドキュメントの例を示す図

【図４０】トランザクション（１）と（２）によるデー
タの更新例を示す図

【図４１】トランザクション（１）コミット後のデータ
の一例を示す図

【図４２】トランザクション（２）コミット後のデータ
の一例を示す図

【図４３】従来のトランザクション処理システムの例を
示す図

【符号の説明】

２…アプリケーションプログラム４…共有データ管理部４１…更新管理表４２…更新グループ表６…ファイルシステム６１…トランザクション管理表６２…バッファ領域８…トランザクションマネージャ１０…ハードディスク

フロントページの続き (72)発明者岐津俊樹神奈川県川崎市幸区小向東芝町１番地株式会社東芝研究開発センター内 (72)発明者前田誠司神奈川県川崎市幸区小向東芝町１番地株式会社東芝研究開発センター内 (72)発明者矢尾浩神奈川県川崎市幸区小向東芝町１番地株式会社東芝研究開発センター内 (72)発明者矢野浩邦神奈川県川崎市幸区小向東芝町１番地株式会社東芝研究開発センター内Ｆターム(参考） 5B082 GB04

Claims

【特許請求の範囲】

【請求項１】バッファ領域上に読み出した同一のファイ
ルを更新対象として複数のトランザクションが処理を行
い、前記複数のトランザクションのうちの一つのトランザク
ションのコミット時に、該一つのコミットするトランザ
クションによる確定した更新内容と、他のコミットして
いないトランザクションによる未確定の更新内容と、該
未確定の更新を取り消すための情報とをファイル内容と
して含む前記ファイルを、安定記憶装置に書き込むこと
を特徴とするトランザクション処理方法。
【請求項２】前記他のコミットしていないトランザクシ
ョンをコミットする時には、該他のこれからコミットす
るトランザクションによる新たに確定した更新内容と、
以前にコミットしたトランザクションによる既に確定し
ている更新内容のうち該他のこれからコミットするトラ
ンザクションによる新たに確定した更新内容とは競合し
ないものとをファイル内容として含むファイルを、前記
安定記憶装置に格納された前記ファイルに上書きするこ
とを特徴とする請求項１に記載のトランザクション処理
方法。
【請求項３】新しくファイルを前記安定記憶装置から読
み出した時に、このファイルに、コミットしていないト
ランザクションによる未確定の更新内容および該未確定
の更新を取り消すための情報が含まれているか否かを調
べ、含まれている場合には、読み出した前記ファイルを前記
情報を用いて前記コミットしていないトランザクション
による更新がなかった状態に戻すことを特徴とする請求
項１または２に記載のトランザクション処理方法。
【請求項４】前記一つのコミットするトランザクション
が前記ファイルとは別のファイルをも更新対象として前
記バッファ領域上で処理を行っていた場合には、前記フ
ァイルの前記安定記憶装置への書き込みと同期させて、
該一つのコミットするトランザクションによる前記別の
ファイルに対する確定した更新内容をファイル内容とし
て含む前記別のファイルを前記安定記憶装置に書き込む
ことを特徴とする請求項１ないし３のいずれか１項に記
載のトランザクション処理方法。
【請求項５】前記ファイルは、一纏まりの情報を分割し
て記録した複数個のファイルの集合の中の一つのファイ
ルであることを特徴とする請求項１ないし４のいずれか
１項に記載のトランザクション処理方法。
【請求項６】一纏まりの情報を分割して記録した複数個
のファイルの集合に対して二つ以上のトランザクション
が前記バッファ領域上で更新を行い、この二つ以上のトランザクションによる更新内容に基づ
いて、前記バッファ領域上で、新しいファイルの追加、
ファイル間の情報の移動および不要ファイルの削除のう
ち少なくとも一つを行うことにより、前記複数個のファ
イルそれぞれの大きさが予め定められた基準に従うよう
に調整し、前記一つのコミットするトランザクションが更新したフ
ァイル、および該トランザクションによる更新に伴う前
記調整の結果更新あるいは新規に作成されたファイルの
うち、少なくとも一つのファイルに対して他のトランザ
クションが更新を行っている場合には、該少なくとも一
つのファイルを更新対象として複数のトランザクション
が処理を行ったものとして、前記ファイルの前記安定記
憶装置への書き込みを行うことを特徴とする請求項１な
いし４のいずれか１項に記載のトランザクション処理方
法。
【請求項７】トランザクションの処理対象となるファイ
ルを安定記憶装置からバッファ領域上に読み出す手段
と、前記ファイルに対して複数のトランザクションのそれぞ
れが行った更新の内容と該更新を取り消すための情報と
を前記バッファ領域上で該ファイル内に書き込む手段
と、前記複数のトランザクションのうちの一つのトランザク
ションのコミット時に、前記ファイル内に書き込まれた
該一つのコミットするトランザクションによる更新の内
容については該更新を取り消すための情報を削除するこ
とにより確定させ、前記ファイル内に書き込まれた他の
コミットしていないトランザクションによる更新の内容
および該更新を取り消すための情報についてはそのまま
とし、確定させた内容とそのままとした情報とをファイ
ル内容として含む前記ファイルを、前記安定記憶装置に
書き出す手段とを備えたことを特徴とするトランザクシ
ョン処理システム。
【請求項８】トランザクションの処理対象となる一纏ま
りの情報を分割して記録した複数個のファイルの集合を
安定記憶装置からバッファ領域上に読み出す手段と、前記ファイルの集合に対して複数のトランザクションの
それぞれが行った更新の内容に基づいて、前記バッファ
領域上で、該更新の内容と該更新を取り消すための情報
とをファイル内に書き込むとともに、新しいファイルの
追加、ファイル間の情報の移動および不要ファイルの削
除のうち少なくとも一つを行うことにより、前記複数個
のファイルそれぞれの大きさが予め定められた基準に従
うように調整する手段と、前記複数のトランザクションのうちの一つのトランザク
ションのコミット時に、前記ファイル内に書き込まれた
該一つのコミットするトランザクションによる更新の内
容については該更新を取り消すための情報を削除するこ
とにより確定させ、前記ファイルおよび前記調整の結果
更新あるいは新規に作成されたファイルのうちの少なく
とも一つのファイルに対して更新を行った他のコミット
していないトランザクションによる、該少なくとも一つ
のファイル内に書き込まれた更新の内容および該更新を
取り消すための情報についてはそのままとし、確定させ
た内容をファイル内容として含む前記ファイルとそのま
まとした情報をファイル内容として含む前記少なくとも
一つのファイルとを、前記安定記憶装置に書き出す手段
とを備えたことを特徴とするトランザクション処理シス
テム。