JP2001101053A - トランザクション管理方法及びトランザクション管理装置 - Google Patents

Abstract

(57)【要約】 【課題】 トランザクショナルでないファイルシステム
をベースにしてトランザクショナルなファイルシステム
を実現可能なトランザクション管理方法を提供するこ
と。 【解決手段】 あるトランザクションが処理を開始して
からそれがコミットするまでの間にトランザクションが
バッファ領域上で更新したファイルの内容をその更新を
後で取り消すことが可能な形でファイルシステム５の管
理する記憶装置に書き込む処理を行い、この処理開始か
らコミットまでの間トランザクションがバッファ領域上
でファイルに対して行った全ての更新動作を記憶した更
新リストを該記憶装置に書き込む処理を行い、それら２
つの書き込み処理がいずれも成功した場合にトランザク
ションをコミットしたものと確定し、いずれかの書き込
みが失敗した場合にトランザクションをアボートする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ファイルに対する
操作要求を受けてファイルの更新を行うトランザクショ
ン管理方法及びトランザクション管理装置に関する。

【０００２】

【従来の技術】一般に情報システムでは、端末装置やネ
ットワークなどから受取った処理要求に対して、必要な
処理を実行し、その結果を返す、という一纏まりの処理
が行われる。このように、なんらかの手段で起動された
一纏まりの処理を実行する流れを「トランザクション」
と呼ぶ。また、このような情報処理を「トランザクショ
ン処理」と呼び、トランザクション処理を行うシステム
を「トランザクション処理システム」と呼ぶ。

【０００３】トランザクション処理システムでは、トラ
ンザクションの処理の過程で様々なファイルやデータへ
のアクセスを行う。ファイルやデータへのアクセスと
は、「参照」すなわちファイルやデータの読み出しや、
「更新」すなわち既存のファイルやデータの書き換え
や、「作成」すなわち新しいファイルやデータの書き込
みや、「削除」すなわち既存のファイルやデータを消去
する処理である。なお、ファイルやデータの更新と作成
と削除を総称して、更新と呼ばれることもある。

【０００４】ファイルやデータの更新等は、いわゆるＡ
ＣＩＤ性を満たすように実行される必要がある。ＡＣＩ
Ｄ性とは、トランザクションが持つ以下に説明する原子
性（Ａｔｏｍｉｃｉｔｙ）、一貫性（Ｃｏｎｓｉｓｔｅ
ｎｃｙ）、隔離性（Ｉｓｏｌａｔｉｏｎ）、耐久性（Ｄ
ｕｒａｂｉｌｉｔｙ）の４つの性質の総称である。

【０００５】原子性（Ａｔｏｍｉｃｉｔｙ）とは、トラ
ンザクションの処理結果をコミット（Ｃｏｍｍｉｔ）か
アボート（Ａｂｏｒｔ）かのいずれかの状態に決定する
ことである。すなわち、トランザクションによるファイ
ルやデータの更新等を永続的なものにするのがコミット
であり、変更を取り消して元に戻すのがアボートであ
る。トランザクションの処理結果をコミットかアボート
かの状態に決定する処理を「コミット処理」と呼ぶ。

【０００６】一貫性（Ｃｏｎｓｉｓｔｅｎｃｙ）とは、
トランザクションによるファイルやデータの更新等を行
った結果、必ず一貫性のとれた状態になることを保証す
ることである。

【０００７】隔離性（Ｉｓｏｌａｔｉｏｎ）とは、複数
のトランザクションを並行に実行した場合でも、各トラ
ンザクションを単独で実行した場合と同じ処理結果にな
ることを保証することである。直列可能性（Ｓｅｒｉａ
ｌｉｚａｂｉｌｉｔｙ）とも呼ぶこともある。

【０００８】耐久性（Ｄｕｒａｂｉｌｉｔｙ）とは、コ
ミットしたトランザクションの処理結果は、ハードディ
スク装置などの安定記憶装置に書き込まれて、処理結果
が障害等によって紛失しないことを保証することであ
る。

【０００９】トランザクション処理を行う場合、トラン
ザクションがアクセスするファイルやデータは、ファイ
ルシステムやデータベース管理システムによって管理す
る。上記のようなＡＣＩＤ性を備えたデータベース管理
システムやファイルシステムは、トランザクショナルで
あると言う。通常、多くのデータベース管理システムは
トランザクショナルであるので、データベース管理シス
テムを用いれば、上記のＡＣＩＤ性を満たしたデータの
管理を伴うトランザクション処理が可能になる。

【００１０】一方、多くの計算機のオペレーティングシ
ステムの提供するファイルシステムはトランザクショナ
ルではなく、上記のＡＣＩＤ性を完全には満たしていな
い。ファイルシステムは、通常、バッファ記憶を利用す
る。具体的には、バッファ記憶にファイルをキャッシュ
しておくことで、ハードディスク装置などの安定記憶装
置から読み出す頻度を下げたり、あるいはハードディス
ク装置のシーク時間が最小になるように読み出しや書き
込みの順序を制御したり、あるいはアプリケーションプ
ログラムからの書き込みを一度バッファ記憶に書き込む
ことで見かけ上の応答時間を短くしたりする最適化を行
っている。そのため、ファイルシステムでは、トランザ
クションのＡＣＩＤ性を満たすことは難しい。

【００１１】ただし、個々のファイル単位では、同期書
き込みによってファイルが必ずハードディスク装置に書
き込まれることを保証したり、あるいはＳＹＮＣ命令に
よって指定したファイルのバッファ領域にあるデータを
ハードディスクに強制的に書き込む手段を提供してい
る。これらの手段を使ってアプリケーションプログラム
を作成することで、限られた範囲で疑似的にトランザク
ションのＡＣＩＤ性の一部を満たすことはできる。

【００１２】

【発明が解決しようとする課題】複数のファイルを更新
するような処理をトランザクションとして実行するシス
テムを作成する場合、既存の計算機のオペレーティング
システムのファイルシステムはトランザクショナルでは
ないのでＡＣＩＤ性を保証できない。

【００１３】一方、データベース管理システムを用いれ
ばトランザクショナルな処理を行えるが、データベース
管理システムは例えば関係データモデルのような特別な
データモデルに従ったデータの管理を必要とし、ファイ
ルのように自由度が高く柔軟なデータの扱いが出来な
い。

【００１４】また、通常のファイルシステムでも、同期
書き込みやＳＹＮＣ命令によって、ファイルをハードデ
ィスクに書き込むような制御は可能であるが、これらの
操作は単一のファイルを対象にしたものであり、トラン
ザクションが同時に複数のファイルを更新するような場
合のＡＣＩＤ性の保証はできない。

【００１５】本発明は、上記事情を考慮してなされたも
ので、トランザクショナルでないファイルシステムを用
いて、トランザクショナルなファイルシステムを実現す
ることの可能なトランザクション管理方法及びトランザ
クション管理装置を提供することを目的とする。

【００１６】また、本発明は、ファイルシステムの持つ
ファイルのバッファリングあるいはキャッシュの管理
や、ハードディスク装置のシークを最小にするスケジュ
ーリングなど、性能を向上させるために実装されている
機能を犠牲にせず、出来る限りそれらの効果を引き出し
ながら、トランザクショナルなファイルシステムを実現
することの可能なトランザクション管理方法及びトラン
ザクション管理装置を提供することを目的とする。

【００１７】さらに、本発明は、複数のトランザクショ
ンが同じファイルをアクセスする場合の排他制御に伴う
ロック待ちによって、トランザクションの実行がブロッ
クする期間を短くすることのできるコミット処理方式を
実現することの可能なトランザクション管理方法及びト
ランザクション管理装置を提供することを目的とする。

【００１８】さらに、本発明は、複数のファイルシステ
ムの管理するファイルを更新するトランザクションの処
理を可能にするトランザクション管理方法及びトランザ
クション管理装置を提供することを目的とする。

【００１９】また、本発明は、トランザクショナルなフ
ァイルシステムが存在する場合に、トランザクショナル
でないファイルシステムを組み合わせて用いるトランザ
クション処理を実現可能にするトランザクション管理方
法及びトランザクション管理装置を提供することを目的
とする。

【００２０】

【課題を解決するための手段】本発明（請求項１）に係
る（ファイルシステムを用いた）トランザクション管理
装置は、トランザクションが処理を開始してから該トラ
ンザクションがコミットするまでの間に該トランザクシ
ョンがバッファ領域上で更新した一つ以上のファイルの
内容（新たに作成されたファイルの内容および／または
既存のファイルの変更された内容）を、該更新を後で取
り消すことが可能な形態で、ファイルシステムの管理す
る記憶装置に書き込む処理を行い、前記トランザクショ
ンが処理を開始してから該トランザクションがコミット
するまでの間に該トランザクションがバッファ領域上で
ファイルに対して行った全ての更新動作（ファイルの作
成、ファイルの内容の変更（これをファイルの更新と称
する場合がある）、ファイルの削除のいずれもこの更新
動作に相当する）を記憶した更新リストを、ファイルシ
ステムの管理する記憶装置に書き込む処理を行い、前記
内容と前記更新リストの双方の書き込み処理が成功した
場合に、前記トランザクションをコミットしたものと確
定し、前記内容と前記更新リストのいずれかの書き込み
が失敗した場合に、前記トランザクションをアボートす
ることを特徴とする。

【００２１】本発明では、更新されたファイルの内容に
加えて上記のような更新リストをファイルシステムを介
して記憶装置に書き込み、内容を書き込んでいても対応
する更新リストの書き込みが成功していなければ、その
トランザクションをアボートすることにより、一つのト
ランザクションがその処理開始時からコミット時までに
一つまたは複数のファイルに対して行った更新の全てが
有効になる（コミット）か、全てが無効になる（アボー
ト）か、いずれかの状態にしかならない（システムに障
害が起きた場合でも、一つのトランザクションが行った
更新のうち一部分だけが有効になり残りが無効になると
いうことはあり得ない）ことを保証できる。このトラン
ザクション管理方法によれば、トランザクションのＡＣ
ＩＤ性をそれ自体では備えていないファイルシステム
（例えば多くの既存の計算機のオペレーティングシステ
ムが提供するファイルシステム）を用いて、トランザク
ションのＡＣＩＤ性を実現できる。

【００２２】好ましくは、前記更新リストを書き込む処
理は、前記ファイルの内容を書き込む処理が正常に完了
した後に行い、前記更新リストの書き込み処理が成功し
た場合に、前記内容と前記更新リストの双方の書き込み
処理が成功したと判断し、前記更新リストを書き込む処
理が行われなかったか、前記更新リストの書き込み処理
が失敗した場合に、前記内容と前記更新リストのいずれ
かの書き込み処理が失敗したと判断するようにしてもよ
い。

【００２３】好ましくは、前記更新リストを書き込む処
理は、前記ファイルの内容を書き込む処理と共に行い、
該更新リストを書き込む際に、該更新リストに前記ファ
イルの内容が正常に書き込まれたか否かを判断するため
の情報を含ませ、前記ファイル内容を書き込む処理およ
び前記更新リストを書き込む処理が正常に完了したか、
書き込まれた該更新リストに含まれる前記情報により前
記ファイルの内容が正常に書き込まれていると判断され
る場合に、前記内容と前記更新リストの双方の書き込む
処理が成功したと判断し、前記更新リストが書き込まれ
なかったか、書き込まれた前記更新リストに含まれる前
記情報により前記ファイルの内容が正常に書き込まれて
いないと判断される場合に、前記内容と前記更新リスト
のいずれかの書き込み処理が失敗したと判断するように
してもよい。これによれば、更新あるいは作成したファ
イルの書き出しと更新リストの書き出しを同時に行うこ
とで、記憶装置への書き込み完了の待ち合わせを減らせ
るので、コミット処理の時間が短くできる。これは、フ
ァイルの内容がバッファに滞在する時間を短くすること
で、必要なバッファ量を減らす効果も持つ。

【００２４】好ましくは、複数のトランザクションがコ
ミット処理を開始した順番を管理しておき、前記トラン
ザクションについての前記ファイルの内容および前記更
新リストの書き込み処理が双方とも成功したかいずれか
が失敗したかの判断を、管理された前記順番で該トラン
ザクションの直前のトランザクションがコミットかアボ
ートかが確定した後に行い、前記内容と前記更新リスト
のいずれかの書き込み処理が失敗した場合に、前記トラ
ンザクションをアボートすると共に、少なくとも該トラ
ンザクションが更新（作成もしくは内容変更）したファ
イルを参照あるいは更新した（現在コミット処理中の）
トランザクションをアボートするようにしてもよい。

【００２５】これによって、並列的に動作する複数のト
ランザクションのコミット処理が可能になる。また、複
数のトランザクションのコミット処理を非同期に並列に
実行できるので、ベースとなるファイルシステムによる
バッファリングやファイル書き出しのスケジューリング
の効果を活かすことが出来、ファイルシステムやディス
ク装置の性能を引き出すことができる。

【００２６】好ましくは、前記トランザクションが更新
したファイルを参照あるいは更新した現在コミット処理
中のトランザクションをアボートするのに加えて、前記
トランザクションが更新したファイルを参照あるいは更
新した現在処理中であってまだコミット処理を開始して
いないトランザクションもアボートするようにしてもよ
い。

【００２７】好ましくは、あるトランザクションが処理
を開始してからそのコミット処理が開始した後までの間
の所定のタイミングで、前記あるトランザクションが更
新対象とするファイルのその時点での内容を待避させた
状態にし、前記あるトランザクションがコミット処理を
開始した場合に、該あるトランザクションに関連して前
記待避が行われた前記ファイルに対する排他制御を解除
して、他のトランザクションが前記ファイルに対して更
新動作を行えるようにし、前記排他制御を解除した後
に、前記あるトランザクションが更新した前記ファイル
の内容を、該更新を後で取り消すことが可能な形態で、
前記ファイルシステムの管理する記憶装置に書き込む処
理を行うようにしてもよい。より具体的には、例えば、
あるトランザクションがその処理中にファイルを更新し
ようとした際に、該あるトランザクションが更新対象と
するファイルを排他制御（例えば、ロック）し、その時
点における該ファイルの内容を旧バージョンのファイル
として待避させ、該ファイルをコピーして作成したファ
イルを新バージョンのファイルとし、新バージョンのフ
ァイルを該トランザクションに更新させるようにし、そ
の後、該あるトランザクションがコミット処理を開始す
る際には、すぐに該ファイルに対する排他制御を解除し
てしまうようにしてもよい。また、例えば、あるトラン
ザクションがコミット処理を開始したら、該あるトラン
ザクションが更新したファイルの内容を他のトランザク
ションによって書き換えられないように待避した後、該
ファイルに対する排他制御を解除して他のトランザクシ
ョンが更新動作を行えるようにし、前記あるトランザク
ションについての前記ファイルの内容を書き込む処理
は、前記待避しておいた内容を書き込むものであるよう
にしてもよい。これによって、コミット処理の開始時に
ロックを外すことができるので、ロック待ちでブロック
する期間を短くできる。また、この結果、トランザクシ
ョンの並行性をあげてシステム全体の性能を向上させる
ことができる。

【００２８】また、好ましくは、あるトランザクション
がコミット処理を開始したら、該あるトランザクション
が更新（作成もしくは内容更新）したファイルの内容を
他のトランザクションによって書き換えられないように
待避（例えば名前を変えて保存）した後、該ファイルに
対する排他制御を解除して他のトランザクションが更新
動作を行えるようにし、前記あるトランザクションにつ
いての前記ファイルの内容を書き込む処理は、前記待避
しておいた内容を書き込むものであるようにしてもよ
い。

【００２９】好ましくは、前記ファイルの内容は、スレ
ーブファイルシステムの管理する記憶装置に書き込む処
理を行い、前記更新リストに関する情報を、マスターフ
ァイルシステムの管理する記憶装置に書き込む処理を行
い、前記マスターファイルシステムは、各トランザクシ
ョンがその処理開始時からコミット時までに一つ以上の
ファイルに対して行った更新が、トランザクション単位
で全て有効になるか全て無効になるかいずれかの状態に
しかならないことを保証するための処理を行い、前記ス
レーブファイルシステムは、前記トランザクションが前
記マスターファイルシステムにおいてコミットされた場
合に、前記内容と前記更新リストの双方の書き込み処理
が成功したと判断し、前記スレーブファイルシステム
は、前記トランザクションが前記マスターファイルシス
テムにおいてアボートされた場合に、前記内容と前記更
新リストのいずれかの書き込み処理が失敗したと判断す
るようにしてもよい。これによって、トランザクション
のＡＣＩＤ性をそれ自体では備えていないファイルシス
テムをスレーブとして用い、ＡＣＩＤ性を備えているフ
ァイルシステムをマスターとして用いて、複数のファイ
ルシステムにまたがってトランザクションのＡＣＩＤ性
を実現できる。また、複数のファイルシステムを使うト
ランザクションの処理が可能になる。

【００３０】また、本発明（請求項８）は、ファイルシ
ステムの管理するファイルをアクセスして処理を行うト
ランザクションを管理するトランザクション管理装置で
あって、トランザクションが処理を開始してから該トラ
ンザクションがコミットするまでの間に該トランザクシ
ョンがバッファ領域上で更新（作成もしくは内容変更）
した一つ以上のファイルの内容を、該更新を後で取り消
すことが可能な形態で、前記ファイルシステムの管理す
る記憶装置に書き込む処理と、前記トランザクションが
処理を開始してから該トランザクションがコミットする
までの間に該トランザクションがバッファ領域上でファ
イルに対して行った全ての更新動作（作成、内容変更、
削除）を記憶した更新リストを、前記記憶装置に書き込
む処理とを行う手段と、前記内容と前記更新リストの双
方の書き込み処理が成功した場合に、前記トランザクシ
ョンをコミットしたものと確定し、前記内容と前記更新
リストのいずれかの書き込みが失敗した場合に、前記ト
ランザクションをアボートする手段とを備えたことを特
徴とする。

【００３１】また、本発明（請求項９）は、ファイルシ
ステムの管理するファイルをアクセスして処理を行うト
ランザクションを管理するトランザクション管理装置で
あって、複数のトランザクションがコミット処理を開始
した順番を管理する手段と、コミット処理を開始したあ
るトランザクションが、ファイルをアクセスする処理を
開始してからコミット処理を開始するまでの間に、バッ
ファ領域上で更新（作成もしくは内容変更）した一つ以
上のファイルの内容を、前記ファイルシステムの管理す
る記憶装置に書き込む処理を行う手段と、管理された前
記順番で前記あるトランザクションの直前のトランザク
ションがコミットかアボートかが確定した後に、前記書
き込む処理が成功していれば前記あるトランザクション
をコミットしたものと確定し、そうでない場合には前記
あるトランザクション、および少なくとも該あるトラン
ザクションが更新（作成もしくは内容変更）したファイ
ルを参照あるいは更新した現在コミット処理中のトラン
ザクションをアボートする手段とを備えたことを特徴と
する。

【００３２】好ましくは、前記トランザクションが更新
したファイルを参照あるいは更新した現在コミット処理
中のトランザクションをアボートするのに加えて、前記
トランザクションが更新したファイルを参照あるいは更
新した現在処理中であってまだコミット処理を開始して
いないトランザクションもアボートするようにしてもよ
い。

【００３３】また、本発明（請求項１０）は、マスター
ファイルシステムとスレーブファイルシステムを含む複
数のファイルシステムがそれぞれ管理するファイルをア
クセスして処理を行うトランザクションを管理するトラ
ンザクション管理装置であって、トランザクションが処
理を開始してから該トランザクションがコミットするま
での間に該トランザクションがバッファ領域上で更新
（作成もしくは内容変更）した一つ以上のファイルであ
って、前記スレーブファイルシステムの管理するファイ
ルの内容を、該更新を後で取り消すことが可能な形態
で、前記スレーブファイルシステムの管理する記憶装置
に書き込む処理を行う手段と、前記トランザクションが
処理を開始してから該トランザクションがコミットする
までの間に該トランザクションがバッファ領域上で前記
スレーブファイルシステムの管理するファイルに対して
行った全ての更新動作（作成、内容変更、削除）を記憶
した更新リストを、前記マスターファイルシステムの管
理する記憶装置を利用して書き込む処理を行う手段と、
前記マスターファイルシステムの管理する記憶装置に対
する前記トランザクションの全ての更新動作に係る書き
込み処理が正常に行われたと判断される場合に、前記ト
ランザクションのコミットを確定し、それ以外の場合
に、前記トランザクションをアボートする手段と、前記
スレーブファイルシステムにおいて、前記マスターファ
イルシステムにおける前記トランザクションのコミット
の確定もしくはアボートに従って、前記トランザクショ
ンのコミットの確定もしくはアボートを行う手段とを備
えたことを特徴とする。

【００３４】この「前記トランザクションの全ての更新
動作に係る書き込み処理」には、（１）トランザクショ
ンが更新したマスターファイルシステム内のファイルの
内容（書き換えたり、新しく作成したりしたもの）、
（２）スレーブファイルシステムの更新リスト、（３）
マスターファイルシステムが本発明を使っているのなら
ばマスターファイルシステムの更新リスト、の書き込み
処理が相当する。

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

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

【００３７】

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

【００３８】（第１の実施形態）図１に、本発明の第１
の実施形態に係るトランザクショナルファイルシステム
の構成例を示す。

【００３９】図１に示されるように、トランザクショナ
ルファイルシステム１は、トランザクション管理部３、
ファイル管理部４、トランザクショナルでないファイル
システム５から構成される。

【００４０】ファイルシステム５は、バイト列という非
常に基本的なデータを、名前を付けて管理する。ファイ
ルシステム５の管理するバイト列のデータをファイルと
呼ぶ。ファイルは例えばハードディスク等の安定記憶装
置（図示せず）に記憶される。なお、安定記憶装置と
は、例えば、ハードディスク等の、電源を切っても記憶
した内容が消えない記憶装置を指す。

【００４１】なお、ファイルシステム５自体としては通
常の（トランザクショナルでない）ファイルシステムを
利用して構わない。

【００４２】アプリケーション２は、ファイルシステム
５の管理するファイルに対して、その中にデータを新し
く書き込んだり、既に書き込まれているデータを読み出
したりする、というような基本的な操作が可能である。
アプリケーション２により実行されるトランザクション
は、トランザクショナルファイルシステム１に指示を出
すことで開始し、トランザクショナルファイルシステム
１からコミットまたはアボートを受け取ることで終了す
る。

【００４３】トランザクショナルファイルシステム１
は、概略的には、トランザクションを実行するアプリケ
ーションプログラム２から指示を受け、個々のトランザ
クションについてファイルシステム５の管理する１また
は複数のファイルの操作を行い、各トランザクションに
ついて順次コミット処理を行うものであり、後述するよ
うに、トランザクション管理部３およびファイル管理部
４（トランザクション管理装置）、によってトランザク
ショナルな処理を実現している。

【００４４】さて、トランザクションを実行するアプリ
ケーションプログラム２は、トランザクションの開始時
に「トランザクション識別子」を取得し、それ以降にお
いて、トランザクショナルファイルシステム１へファイ
ルのアクセスを要求する場合には、自分のトランザクシ
ョン識別子を一緒に提示するものとする。これによっ
て、トランザクショナルファイルシステム１は、どのト
ランザクションがどのファイル（のどのバージョン）を
操作（更新・作成・削除）しているかを把握する。

【００４５】このトランザクション識別子は、同時に実
行中のトランザクション間で重ならなければ、どのよう
な識別子でも構わない。図１は、トランザクションマネ
ージャを使わない場合の構成例で、この場合には、トラ
ンザクション管理部３がトランザクション識別子を発行
するように実施することも出来るし、アプリケーション
プログラム２が他のアプリケーションプログラムと重な
らないトランザクション識別子を自分で発行するように
実施することもできる。もちろん、図１の構成にトラン
ザクションマネージャを追加して、そのトランザクショ
ンマネージャがトランザクション識別子を発行するよう
に実施することもできる。

【００４６】トランザクション管理部３は、コミット管
理表３１を用いて、トランザクションのコミット処理を
管理する。コミット処理は、前述したように、トランザ
クションの処理結果をコミットかアボートかのいずれか
の状態に決定する処理である。

【００４７】図２に、トランザクション管理部３の管理
するコミット管理表３１の一例を示す。この例のコミッ
ト管理表３１は、コミットシーケンス番号と、そのコミ
ット処理を行っているトランザクションのトランザクシ
ョン識別子と、そのトランザクションの状態との３つ組
の情報を持っている。

【００４８】コミット処理は、コミット処理を開始した
いトランザクションを実行しているアプリケーションプ
ログラム２が、トランザクション管理部３にコミット処
理の開始の要求を伝えることによって、開始される。こ
のときに、トランザクション管理部３は、「コミットシ
ーケンス番号」と呼ぶ順序番号を発行する。トランザク
ション管理部３は、このコミットシーケンス番号を用い
て、トランザクションのコミット処理がコミットシーケ
ンス番号の順に完了してアプリケーションプログラム２
に通知されるように制御を行う。

【００４９】トランザクションの状態には、そのトラン
ザクションがコミット処理を実行中であることを示す
「ＣＯＭＭＩＴＩＮＧ」、そのトランザクションがコミ
ットしたことを示す「ＣＯＭＭＩＴ」、そのトランザク
ションがアボートしたことを示す「ＡＢＯＲＴ」の３つ
がある。ここで、「ＣＯＭＭＩＴ」と「ＡＢＯＲＴ」
は、それぞれコミットあるいはアボートが確定するとと
もに、コミットの確定またはアボートの確定を呼出し元
のアプリケーションプログラム２には通知したが、後で
説明する更新リストの削除などの「後処理」がまだ完了
していないことを示すものである。

【００５０】後処理が完了すれば、そのエントリ自体が
コミット管理表３１から削除される。

【００５１】ファイル管理部４は、トランザクションを
実行するアプリケーションプログラム２からの指示に従
って、ファイルシステム５の管理下のファイルに対する
アクセスを行う。

【００５２】ここでは、ファイル管理部４は、図３に示
すような関係で、アプリケーションプログラム２から見
えるファイル名と、実際にファイルシステム５上で管理
しているファイル名とを対応付けているものとする。す
なわち、実際に下位のトランザクショナルでないファイ
ルシステム５に記録されるファイル名は、アプリケーシ
ョンプログラム２から見えるファイル名に、バージョン
番号を付けたものになっている。

【００５３】また、ファイル管理部４では、ファイルの
排他制御を行う。すなわち、あるトランザクションによ
ってあるファイルが操作対象とされた場合には、そのフ
ァイルをロックして、他のトランザクションによる操作
を不可とする。また、あるファイルに対するロック解除
のタイミングは、本実施形態では、そのファイルを操作
対象としているトランザクションのコミット処理が開始
された時点としており、非常に早い時点でのロック解除
を可能としている。

【００５４】アプリケーションプログラム２からファイ
ル管理部４に指示された操作対象ファイルがロックされ
ていなければ、ファイル管理部４はファイルシステム５
にアクセスし（そのファイルはそのトランザクションの
ためにロックする）、ロックされていれば、必要な制御
を行う（例えば、アクセスを拒否しアプリケーション２
に暫く待った後にあらためて指示を出して貰うようにす
る、あるいはそのトランザクションをロック解除待ちの
行列に投入する等）。

【００５５】なお、ファイルは、ファイルシステム５の
ハードディスク等の安定記憶装置内のファイルが直接更
新等されるのではなく、一旦ファイル管理部４のバッフ
ァ記憶上で更新等され、コミット処理において一括し
て、ファイル管理部４のバッファ記憶（図示せず）から
ファイルシステム５のハードディスク等の安定記憶装置
に書き戻されるものとする。または、コミット処理以前
における適当な（１回もしくは複数回の）タイミングに
おいてもファイル管理部４のバッファ記憶（図示せず）
からファイルシステム５のハードディスク等の安定記憶
装置に書き戻されるものとする。なお、ファイル管理部
４はバッファ記憶を持たず、ファイルシステム５が持つ
バッファ記憶を使うように実施することもできる。

【００５６】本実施形態では、トランザクションがファ
イルに対して行う操作として、更新（書き換え）と作成
と削除を例にとる。以下では、ファイルに対する更新と
新規作成と削除のそれぞれについて説明する。

【００５７】まず、ファイルの更新について説明する。

【００５８】ここでは、トランザクショナルファイルシ
ステム１は、ファイルの内容を書き換える更新の処理に
おいて、書き換える前のファイルをコピーした新しいバ
ージョンのファイルを作成し、当該新しいバージョンの
ファイルの中を書き換えるものとする。すなわち、書き
換える前のファイルを待避させた状態にして、そのコピ
ーに対して書き換えを行ったファイルを新しいバージョ
ンとする。

【００５９】より具体的には、例えば、トランザクショ
ンを実行しているアプリケーションプログラム２がＦ１
０２５という名前のファイルを更新しようとしたとす
る。ファイル管理部４は、アプリケーションプログラム
２からファイル管理部４を通じて指示されたファイル
（Ｆ１０２５）のその時点での最新バージョン（Ｆ１０
２５＃３２とする）がファイル管理部４のバッファ記憶
に存在するならば、Ｆ１０２５＃３２をコピーして作成
したＦ１０２５＃３３をそのトランザクションによる更
新対象として使用するようにしている（このトランザク
ションがコミットされたときに、このＦ１０２５＃３３
が、新たな最新バージョンとなる）。また、最新バージ
ョンのファイルＦ１０２５＃３２がファイル管理部４の
バッファ記憶上になければ、Ｆ１０２５＃３２をファイ
ルシステム５のハードディスク等の安定記憶装置からフ
ァイル管理部４のバッファ記憶にコピーして作成したＦ
１０２５＃３３をそのトランザクションによる更新対象
とする。

【００６０】このように新しいバージョンのファイルを
作成して更新することで、トランザクションのアボート
時には簡単にファイルを元に戻すことが出来る。

【００６１】より具体的には、トランザクションの処理
が終了し、コミット処理が始まった場合、コミット処理
中のファイル更新処理において（コミットかアボートか
が確定する前に）、ファイル管理部４のバッファ記憶上
で行われたファイルに対する更新の結果（上記の例の場
合、Ｆ１０２５＃３３）を、ファイルシステム５のハー
ドディスク等の安定記憶装置に書き戻し（この時点でフ
ァイルシステム５にはＦ１０２５＃３２とＦ１０２５＃
３３が存在する）、そして、トランザクションがコミッ
トかアボートかが確定した後に、必要な後処理を行う。

【００６２】ファイルを更新したトランザクションがコ
ミットした場合、後処理ではファイルシステム５とファ
イル管理部４の古いバージョンのファイルＦ１０２５＃
３２を消去すればよい。逆に、トランザクションがアボ
ートしたならば、ファイルシステム５とファイル管理部
４の（コミットしたならば新しいバージョンになるはず
であった）ファイルＦ１０２５＃３３を消去すればよ
い。

【００６３】次に、ファイルの作成について説明する。

【００６４】新しいファイルを作成する場合は、バージ
ョン番号が「ＮＥＷ」という特殊なファイル名で作成す
る。例えば、トランザクションを実行しているアプリケ
ーションプログラム２がＦ７００９という名前のファイ
ルを新規に作成することを指示した場合、ファイル管理
部４は、Ｆ７００９＃ＮＥＷという名前のファイルを作
成する（なお、このファイルもまずはファイル管理部４
のバッファ記憶上に作成される）。

【００６５】このようにバージョン番号ではなく特殊な
名前付けをするのは、作成したトランザクションが障害
で中断した場合、それが作成したファイルを検出して削
除できるようにするためである。例えば、Ｆ７００９＃
０などの通常のバージョン番号を付けたファイル名で作
成すると、それが正しいファイルなのか、作成途中で障
害が発生して残っているファイルなのかが判断出来な
い。

【００６６】トランザクションの処理が終了し、コミッ
ト処理が始まった場合、コミット処理中のファイル更新
処理において、ファイル管理部４のバッファ記憶上のＦ
７００９＃ＮＥＷを、ファイルシステム５のハードディ
スク等の安定記憶装置に書き戻し（この時点でファイル
システム５とファイル管理部４にＦ７００９＃ＮＥＷが
存在する）、そして、トランザクションがコミットかア
ボートかが確定した後に、必要な後処理を行う。ファイ
ルを作成したトランザクションがコミットした場合、後
処理ではファイルシステム５とファイル管理部４のＦ７
００９＃ＮＥＷＦ７００９＃０という正しいバージョン
番号のファイル名に変更する。逆に、トランザクション
がアボートしたならば、ファイルシステム５とファイル
管理部４からＦ７００９＃ＮＥＷを消去すればよい。

【００６７】次に、ファイルの削除について説明する。

【００６８】あるファイル（Ｆ５０２１＃９７とする）
を削除する場合は、トランザクションの処理において
は、Ｆ５０２１＃９７を削除することを記憶（もしくは
予約）しておく。そして、トランザクションの処理が終
了し、コミット処理が始まった場合、ファイルを作成し
たトランザクションがコミットしたならば、後処理にお
いてファイルシステム５（とファイル管理部４にもあれ
ばそこ）からＦ５０２１＃９７を消去する。

【００６９】なお、上記各処理においては、さらに、リ
カバリー処理のための手順が行われるが、これについて
は後で詳しく説明する。

【００７０】さて、ファイル管理部４は、更新管理表４
１によって、どのトランザクションがどのファイルにつ
いてどのような操作（更新・作成・削除）を行ったかを
管理している。図４に、更新管理表４１の一例を示す。
図４に例示する更新管理表は、トランザクション識別子
と、そのトランザクションが行ったファイルの更新の履
歴情報との対応を管理している。

【００７１】更新情報には、例えば、次に示すような情
報を記録する。既存のファイルを更新して書き換えた場
合には、例えば、 ＵＰＤ Ｆ１０２５＃３２ Ｆ１０２５＃３３ のように、更新を示すＵＰＤというキーワードと、更新
前のファイル名と、更新後のファイル名の組が記録され
る。

【００７２】新しいファイルの作成の場合には、例え
ば、 ＮＥＷ Ｆ７００９＃ＮＥＷ のように、作成を示すＮＥＷというキーワードと、作成
したファイルの名前の組が記録される。

【００７３】既存のファイルを削除した場合には、例え
ば、 ＲＥＭ Ｆ５０２１＃９７ のように、削除を示すＲＥＭというキーワードと、削除
したファイルの名前が記録される。

【００７４】次に、複数のトランザクション間に渡る全
体的なコミット処理について説明する。

【００７５】図５に、トランザクショナルファイルシス
テム１におけるコミット処理の流れの一例を示す。

【００７６】まず、各々のトランザクションは、それぞ
れ、所望の（１または複数の）ファイルについて更新・
作成・削除のうちの所望の操作を行う。なお、あるトラ
ンザクションがファイルに対して更新や削除の操作を行
う場合には、そのトランザクションは対象とする全ての
ファイルにロックをかけているものとする。

【００７７】さて、あるトランザクションがその処理を
終了し、コミット処理を開始する場合には、まず、トラ
ンザクショナルファイルシステム１は、そのトランザク
ションに対してコミットシーケンス番号を発行する（ス
テップＳ１）。全てのコミット処理要求は、そのコミッ
ト開始の時点においてコミットシーケンス番号で順序付
けされる。

【００７８】次に、そのトランザクションが対象とする
全ファイルについて、それらの排他制御に用いていたロ
ックを外して、それらのファイルを他のトランザクショ
ンがアクセスしても良い状態にする（ステップＳ２）。
ここで、トランザクショナルファイルシステム１では、
ファイルを書き換える場合は新しいバージョンを作成す
るものとしているので、この時点でロックを外しても、
コミットするトランザクションが更新したり作成したフ
ァイルの内容を、他のトランザクションに上書きされる
ことはない（ことが保証される）。

【００７９】次に、そのトランザクションが対象とする
全ファイルについて、ファイル更新処理を行う（ステッ
プＳ３）。ファイル更新処理では、更新した新しいバー
ジョンのファイルに該当するものと、新たに作成したフ
ァイル（バージョン番号がＮＥＷになっているもの）に
該当するものを、ファイルシステム５の管理するハード
ディスク等の安定記憶装置に書き出す処理を行う。この
ファイルの内容についての書き出し処理が正常に完了す
れば、さらに、後で説明する更新リストをファイルシス
テム５の管理するハードディスク等の安定記憶装置に書
き出す処理を行う。

【００８０】この更新リストについての書き出し処理が
完了すれば、コミットシーケンス番号が自分より小さな
トランザクションのコミット処理がすべて完了するのを
待つ（ステップＳ４）。

【００８１】それらのコミット処理が完了すれば、この
トランザクションもコミットし、その旨を呼出し元のア
プリケーションプログラム２に伝える。

【００８２】なお、当該トランザクションが起動してい
る唯一のトランザクションである場合、あるいは複数の
トランザクションが起動しているが当該トランザクショ
ンが現在コミット処理中のトランザクションのうちで最
も小さいコミットシーケンス番号を持つものである場合
には、上記の更新リストを書き出す処理の正常終了によ
って、ただちにコミットが確定し、コミットを呼出し元
のアプリケーションプログラム２に伝えることができ
る。

【００８３】この時点で、次のコミットシーケンス番号
を持つトランザクションもコミットかアボートかを確定
して良い状態になる。つまり、トランザクションはコミ
ットシーケンス番号順に、コミットかアボートかの確定
を行う。

【００８４】コミットが確定した後、後処理を行う（ス
テップＳ５）。後処理では、更新したファイルの古いバ
ージョンのファイルに該当するものと、削除が指示され
たファイルに該当するものを、ファイルシステム５（と
ファイル管理部４）から削除するとともに、新しく作成
したファイルのバージョン番号がＮＥＷになっているも
のがあればそれを０に変更する。そして、それらが完了
すれば、更新リストを削除することができる（この時点
で更新リストを削除する方法もあるが、本実施形態では
コミットが確定した場合には後述するようにこの時点で
は削除せず、後続する最初のコミットされたトランザク
ションのコミット処理が終了した後に削除するものとす
る）。

【００８５】一方、上記のファイルを書き出す処理が正
常に完了しなかった場合、またはそれが正常に完了した
が更新リストを書き出す処理が正常に完了しなかった場
合には、アボートが確定する。アボートした場合には、
後処理で、ファイル更新処理でファイルシステム５に書
き戻した、更新した新しいバージョンのファイルに該当
するものと、新たに作成したファイルに該当するものを
削除し（ファイル管理部４の対応するファイルも削除
し）、それらが完了すれば、更新リストを削除する。

【００８６】図５で分かるように、コミット処理はコミ
ットシーケンス番号でシリアライズされるが、その順序
で待ち合わせをしなければならないのは、コミットかア
ボートかを確定する時点だけである。従って、複数のト
ランザクションのファイル更新処理や後処理は並行して
実行することができる。これらの処理では複数のファイ
ルをファイルシステム５のハードディスク等の安定記憶
装置に書き出す処理が必要になるので、同時に並行に複
数の書き出し要求がファイルシステム５に出されると、
ファイルシステム５の側で、ハードディスク等のシーク
時間が小さくなるような書き出し順序のスケジューリン
グなどの最適化を行うことが出来る。これにより、ファ
イルシステム５およびハードディスク等の性能を引き出
して活かすことが出来る。

【００８７】次に、ある１つのトランザクションに着目
してコミット処理について説明する。

【００８８】図６に、本実施形態のファイル更新処理と
後処理の流れの一例を示す。

【００８９】ここでは、図４のトランザクション識別子
４９８のトランザクションを例にとって説明する。

【００９０】図４の例のトランザクションは、Ｆ１０２
５とＦ３４７９の更新、Ｆ７００９の作成、Ｆ５０２１
の削除を行うものである。このトランザクションが更新
等の処理を終えた時点では、例えば、ファイル管理部４
のバッファ記憶内に、Ｆ１０２５＃３２、Ｆ１０２５＃
３３、Ｆ７００９＃ＮＥＷ、Ｆ３４７９＃５２、Ｆ３４
７９＃５３のファイルが記憶され、ファイルシステム５
内に、Ｆ１０２５＃３２、Ｆ５０２１＃９７、Ｆ３４７
９＃５２のファイルが記憶されている。

【００９１】あるトランザクションについて、コミット
処理が開始されると、コミットシーケンス番号を得た
後、まず、ロックの解除を行う。

【００９２】上記の例の場合には、Ｆ１０２５、Ｆ３４
７９、Ｆ７００９、Ｆ５０２１のファイルのロックが解
除される。この時点で、他のトランザクションはこれら
のファイルにアクセスすることが可能になる。例えば、
他のトランザクションがＦ１０２５を更新する場合、Ｆ
１０２５＃３４が新たに作成され、他のトランザクショ
ンは一旦バッファ記憶上のＦ１０２５＃３４を更新する
ことになる。従って、トランザクション識別子４９８の
トランザクションがコミット処理に入った時点で、Ｆ１
０２５＃３３以前のバージョンの内容は不変となる。

【００９３】同様に、Ｆ１０２５＃３４を更新した他の
トランザクションが「ＣＯＭＭＩＴＩＮＧ」となれば
（トランザクション識別子４９８のトランザクションが
依然として「ＣＯＭＭＩＴＩＮＧ」であっても）、さら
に他のトランザクションはＦ１０２５＃３５を更新する
ことができる。それ以降も同様に、次々とＦ１０２５の
更新をすることができる。

【００９４】さて、その後、このトランザクションが更
新して書き換えた新しいバージョンのファイルや新しく
作成したファイルを、ファイルシステム５のハードディ
スク等の安定記憶装置へ書き出す処理を、全ての該当す
るファイルに対して並行して実行する。図４の例の場
合、ファイルシステム５内に、Ｆ１０２５＃３３、Ｆ３
４７９＃５３、Ｆ７００９＃ＮＥＷのファイルが書き戻
される。

【００９５】全てのファイルの書き出しが完了すれば、
「更新リスト」を作成して、これをファイルシステム５
のハードディスク等の安定記憶装置へ書き出す。

【００９６】更新リストは、このトランザクションによ
るファイルシステム５に対する更新情報を持っているフ
ァイルである。

【００９７】図７に、更新リストの一例を示す。また、
図７には、図４の例に対応する内容を例示する。

【００９８】この例の場合、ファイル名は＃４９８で、
このトランザクションのコミットシーケンス番号の頭に
＃を付けた名前のファイルとして記録する。

【００９９】更新リストの最初には、４という数字が入
っている。これは、この更新リスト内の更新情報の数を
示している。この数字は、リカバリ時に更新リスト自身
が正しく書き込まれたものかどうかを判断するのに使用
する。この判断を可能とする他の方法としては、更新リ
スト全体のチェックサムのような情報を持たせる方法も
ある。

【０１００】更新リストの残りの部分は、更新管理表４
１の更新情報と同じものである。この情報があれば、フ
ァイルシステム５中のどのファイルを残してどのファイ
ルを消せば一貫性のある状態に出来るかがわかる。

【０１０１】更新リストがファイルシステム５のハード
ディスク等の安定記憶装置に書き出されれば、当該トラ
ンザクションについて、コミットまたはアボートを確定
してよい状態になる。

【０１０２】コミットシーケンス番号が小さなトランザ
クションのコミットが確定したことを確認した後に、ア
プリケーションプログラム２にコミット完了を知らせ、
続いて、後処理を開始する。

【０１０３】コミットした場合の後処理は、更新リスト
の中に記録されている、更新して書き換えた古いバージ
ョンのファイルと、削除を指示されたファイルを、実際
にファイルシステム５から消去する処理を、全ての対象
となるファイルに対して並行して行う。さらに、新しく
作成したファイルのバージョン番号がＮＥＷになってい
るので、これを０に変更する処理を行う。

【０１０４】図４の例の場合、ファイルシステム５か
ら、Ｆ１０２５＃３２、Ｆ５０２１＃９７、Ｆ３４７９
＃５２のファイルが削除され、Ｆ７００９＃ＮＥＷがＦ
７００９＃０にされる。この結果、ファイルシステム５
には、上記ファイルについては、Ｆ１０２５＃３３、Ｆ
３４７９＃５３、Ｆ７００９＃０のファイルが格納され
た状態になる。

【０１０５】以上の処理が全て完了すれば、更新リスト
は不要である。

【０１０６】ただし、本実施形態では、コミットシーケ
ンス番号が自分より大きなコミット処理が行われている
場合は、次のコミットシーケンス番号のトランザクショ
ンのコミットが確定するのを待って、更新リストを削除
するものとする。コミットシーケンス番号が自分より大
きなコミット処理がまだ起動されていないならば、その
時点で更新リストを削除して構わない。更新リストが消
えれば、コミット処理を終了する。

【０１０７】上記のような更新リストの削除条件は、リ
カバリ時に、残っている更新リストの中で最もコミット
シーケンス番号が小さな更新リストに対応するトランザ
クションは正しくコミットしたものであるという前提で
リカバリ処理を開始できるようにするためである。

【０１０８】ところで、前述したように、あるトランザ
クションがコミット処理に入ったならば、直ちに、それ
が対象としたファイルのロックを解除するので、この時
点で他のトランザクションはそのファイルにアクセス可
能となる。従って、コミット未確定にかかるファイルを
もとに次々の他のトランザクションが更新を行うことが
生じうる。

【０１０９】例えば、トランザクション＃１が１０２５
＃３２を変更して新バージョンのファイルＦ１０２５＃
３３が作成されたが、トランザクション＃１がまだ「Ｃ
ＯＭＭＩＴＩＮＧ」の状態にあるときに、トランザクシ
ョン＃２が１０２５＃３３を変更して新バージョンのフ
ァイルＦ１０２５＃３４が作成され、同様に、トランザ
クション＃１とトランザクション＃２がまだ「ＣＯＭＭ
ＩＴＩＮＧ」の状態にあるときに、トランザクション＃
３が１０２５＃３４を変更して新バージョンのファイル
Ｆ１０２５＃３５が作成されるということが発生し得
る。

【０１１０】この場合、トランザクション＃２はトラン
ザクション＃１のコミット確定を前提として処理をして
おり、同様に、トランザクション＃３はトランザクショ
ン＃１とトランザクション＃２のコミット確定を前提と
して処理をしていることになる。言い換えると、その前
提が満たされないと、トランザクションはアボートとな
ってしまう。例えば、トランザクション＃１のアボート
が確定した場合には、その時点で、トランザクション＃
２とトランザクション＃３のアボートが確定してしま
う。

【０１１１】そこで、あるトランザクションがアボート
した場合、このトランザクションと同じファイルを更新
もしくは削除しているコミット処理中のトランザクショ
ンを同時にアボートするようにしてもよい。例えば、ト
ランザクション＃１〜＃３が「ＣＯＭＭＩＴＩＮＧ」の
場合、トランザクション＃１のアボートが確定した時点
で、ファイル管理部４のバッファ記憶内やファイルシス
テム５にＦ１０２５＃３２〜Ｆ１０２５＃３５のファイ
ルが記憶されているものとした場合に、トランザクショ
ン＃１のアボートによる後処理において、一括してＦ１
０２５＃３３〜Ｆ１０２５＃３５を削除するようにして
もよい。

【０１１２】また、一括アボートを実現する方法として
は、他の方法も考えられる。

【０１１３】例えば、あるトランザクションのアボート
が確定した場合に、そのトランザクションと同じファイ
ルを更新もしくは削除している「ＣＯＭＭＩＴＩＮＧ」
のトランザクションだけでなく、さらに同じファイルを
更新もしくは削除しているコミット処理に入る前の処理
中のトランザクションをも同時にアボート（無効に）す
るようにしてもよい。

【０１１４】あるいは、あるトランザクションのアボー
トが確定した場合に、そのトランザクションと同じファ
イルを更新もしくは削除している「ＣＯＭＭＩＴＩＮ
Ｇ」のトランザクションだけでなく、コミット処理中の
全てのトランザクションを同時にアボート（無効に）し
てしまうようにしてもよい。

【０１１５】あるいは、あるトランザクションのアボー
トが確定した場合に、起動中の全てのトランザクション
（コミット処理前とコミット処理中の全トランザクショ
ン）を一旦アボート（無効に）してしまい、あらためて
処理を再開するようにしてもよい。

【０１１６】以上の一括アボートは、ほとんどアボート
が生じないと想定されるシステムには特に有効である。

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

【０１１８】計算機の障害などで再起動したときには、
リカバリ処理を行う。これは、コミット処理の途中であ
ったトランザクションの状態を、コミットかアボートか
に確定する処理である。

【０１１９】図８に、本実施形態のトランザクショナル
ファイルシステム１におけるリカバリ処理の手順の一例
を示す。

【０１２０】図８に示すように、リカバリ処理は、ファ
イルシステム５に残っている更新リストを探して、それ
らが正しくコミットしたものかどうかを判断して、必要
な処理を進めて行く。図７に示したように、本実施形態
のトランザクショナルファイルシステム１では、コミッ
トシーケンス番号の頭に＃をつけたファイル名で更新リ
ストを記録している。それゆえ、リカバリ時にファイル
システム５に残っている全ての更新リストをみつけて、
それをコミットシーケンス番号順に並べるのは容易であ
る。

【０１２１】先に延べたように、更新リストが残ってい
た場合、コミットシーケンス番号が最小の更新リストは
正しくコミットしたものである。そこで、最小のコミッ
トシーケンス番号を持つ更新リストから初めて、順に更
新リストを見て行き、その更新リストに従って必要な後
処理を実行して行く。

【０１２２】すなわち、処理の開始時においては、更新
リストの残っている最小のコミットシーケンス番号をｎ
とし、その更新リストをＵn とする（ステップＳ１
１）。また、ステップＳ１７で次の更新リスト（すなわ
ちＵn+1 ）がある場合には、ステップＳ１８においてｎ
を１増加する。

【０１２３】次に、更新リストＵｎが正しい形式か否か
を調べる（ステップＳ１２）。

【０１２４】例えば、更新リストの最初に記録された情
報によって、更新リストが正しい状態でないことがわか
ったり、あるいは更新リストのコミットシーケンス番号
が連続していないことが分かれば、それ以降は正しくコ
ミットしていないことが分かる。

【０１２５】なお、本実施形態では、上記のように更新
リストが残っていた場合においてコミットシーケンス番
号が最小の更新リストは正しくコミットしたものである
ようになっている。

【０１２６】次に、ステップＳ１２において更新リスト
Ｕｎが正しい形式であると判断された場合には、更新リ
ストＵｎ内の更新情報に従ってファイルシステムが正し
く更新されているか否かを調べる（ステップＳ１３）。
正しく更新されていないと判断された場合には、更新リ
ストＵｎ内の更新情報に従ってファイルシステムを更新
する（ステップＳ１４）。

【０１２７】ファイルシステムの更新が成功した場合
（ステップＳ１５）およびステップＳ１３において正し
く更新されていると判断された場合には、後処理を行っ
た後に、更新リストＵｎを削除する（ステップＳ１
６）。そして、次の更新リストがあれば（ステップＳ１
７）、ステップＳ１２に戻って次の更新リストに対する
処理を行う。

【０１２８】しかして、上記繰り返し処理の中で、ステ
ップＳ１２において更新リストＵｎが正しい形式でない
と判断された場合、ステップＳ１５においてファイルシ
ステムの更新が成功しなかったと判断された場合および
ステップＳ１７において次の更新リストはないと判断さ
れた場合には、ループ処理を抜けてステップＳ１９に移
り、残っている全ての更新リストによるファイルの更新
を取り消して、更新リストを削除する。

【０１２９】例えば、図４に例示したトランザクション
において、更新リストＵｎが正しい形式である場合に、
更新リストが図７のようであり、それらファイルについ
て、ファイルシステム５内に、Ｆ１０２５＃３３、Ｆ３
４７９＃５３、Ｆ７００９＃０のファイルが格納された
状態であれば、ファイルシステム５が正しく更新されて
いるので、更新リストを削除すればよい。一方、ファイ
ルシステム５内に、Ｆ１０２５＃３２、Ｆ１０２５＃３
３、Ｆ５０２１＃９７、Ｆ７００９＃ＮＥＷ、Ｆ３４７
９＃５２、Ｆ３４７９＃５３のファイルが格納された状
態であれば、ファイルシステム５が正しく更新されてい
ないので、上記のように正しく更新する。

【０１３０】さて、これまでの手順によって、更新リス
トに基づいたリカバリ処理は終了する。

【０１３１】ただし、トランザクションによる更新をフ
ァイルシステム５には書き込んだが、更新リストが書き
込まれる前に障害が発生したような場合には、これまで
の手順では回収されないファイルが残る。このようなフ
ァイルの存在は、次のそのファイルを使用する時点で検
出できる。すなわち、通常、新しいファイルを使用開始
する場合、そのファイルのバージョンは１つだけ存在す
るはずである。それが、複数あった場合は、過去にトラ
ンザクションが更新しようとしたが、障害で中断された
ものであると判断できる。その結果、複数のバージョン
のうち、最もバージョン番号の小さなものだけを残し
て、それ以外は削除して構わない。新しく作成するファ
イルに関しても同様で、次に同じ名前で新しいファイル
を作成しようとした時点で検出可能である。

【０１３２】このように、次にそのファイルを使用する
時点で回収を行う方式は、再起動時のリカバリ処理の負
荷を軽減する働きを持つ。他の実施方式としては、再起
動時に上記のリカバリ処理を行った後、ファイルシステ
ム５中に複数のバージョンが残っているファイルと、バ
ージョン番号がＮＥＷになっているファイルとを検索
し、それらの後始末を行う方式も可能である。

【０１３３】以下では、ファイルの排他制御のバリエー
ションについて説明する。

【０１３４】これまで説明した例では、トランザクショ
ンがファイルをアクセスした時点で新しいバージョンの
ファイルを作成することによって、旧バージョンのファ
イルを待避することとし、これに基づいた排他制御を行
ったが、本実施形態において、ファイルを待避するタイ
ミングは、上記の例のタイミング以降で且つコミット処
理でのロック解除のタイミングまでの間の様々なタイミ
ングで行うことが可能である。

【０１３５】以下では、バリエーションの一つとして、
あるトランザクションがコミット処理に入った直後にフ
ァイルを待避する例について説明する。

【０１３６】ここでは、あるトランザクションがファイ
ルシステム５内のファイル（Ａとする）を更新する場
合、バッファ記憶上にコピーした同名のファイルＡを更
新する。

【０１３７】トランザクションがＡの更新等を終了し、
コミット処理に入り、コミットシーケンス番号を発行し
た後に、バッファ記憶上のファイルＡをコピーしたファ
イル（別の名前で管理するものとする）を作成し、ロッ
クを解除し、一方を待避用とし、他方を次のトランザク
ションによる更新用とする。

【０１３８】コミット処理におけるファイル更新処理で
は、待避用とした更新後のファイルＡをファイルシステ
ム５に書き戻す。なお、ファイルシステム５には、ファ
イルシステム５の機能によりまたはファイル管理部４の
機能により、更新前のファイルＡも例えば名前を変えて
保存・管理されるものとする。

【０１３９】そして、トランザクションがコミットした
場合には、更新前のファイルＡを削除し、アボートした
場合には、更新後のファイルＡを削除する。

【０１４０】同じファイルを次々と更新した複数のトラ
ンザクションが同時にコミット処理中となっている場合
には、複数バージョンのファイルが存在し得るが、基本
的には同様の処理を行えばよい。

【０１４１】以上のように本発明によれば、トランザク
ションのＡＣＩＤ性をそれ自体では備えていないファイ
ルシステムを用いて、トランザクションのＡＣＩＤ性を
実現することができる。また、複数のトランザクション
のコミット処理を非同期に並列に実行できる。その他、
ファイルシステムやディスク装置の性能を引き出すこと
ができる、ロック待ちでブロックする期間を短くでき
る、トランザクションの並行性をあげてシステム全体の
性能を向上させることができる、などの様々な効果を得
ることができる。

【０１４２】（第２の実施形態）第１の実施形態では、
図６で説明したように、ファイル更新処理において、更
新したファイルや作成したファイルの書き出しが完了し
たことを確認した後で、更新リストの書き出しを行って
いる。本実施形態では、図９に示すように、更新リスト
の書き出しを、更新したファイルや作成したファイルの
書き出しと同じタイミングで行うことによって、ファイ
ル更新処理の時間を短縮するようにしたものである。

【０１４３】以下では、第１の実施形態と相違する点を
中心に説明する。

【０１４４】第１の実施形態では、更新したファイル・
作成したファイルの書き出しを待ち合わせることで、更
新リストに書かれているファイルが必ず正しくファイル
システム５中に存在することを保証できた。これに対し
て、同時に書き出しを行うと、これを保証する新たな手
段が必要になる。その手段として、本実施形態では、図
１０に示すように更新リストを拡張する。

【０１４５】この更新リストは、図７の更新リストに加
えて、ＵＰＤおよびＮＥＷで新しく作成するファイルが
正しくファイルシステム５に書き出されたかどうかを検
証するのに必要な情報を持っている。本実施形態では、
ファイルのサイズとチェックサムを持っている。図１０
の例では、ＵＰＤで更新されるＦ１０２５＃３３という
ファイルのサイズは１５２１８バイトで、その内容のチ
ェックサムは１６進数でＤ７５Ｅであることを示してい
る。

【０１４６】本実施形態において、後処理の手順は、第
１の実施形態と基本的には同様である。異なる点は、リ
カバリ処理のときの判定条件である。すなわち、本実施
形態のリカバリ処理時には、更新リストが正しく残って
いても、その中に書かれた新しいファイルのサイズとチ
ェックサムがあっていなければ、この更新リストに対応
するトランザクションは正しくコミットしていないと判
断するようにすれば、後は第１の実施形態と同じであ
る。

【０１４７】（第３の実施形態）次に、第３の実施の形
態について説明する。

【０１４８】トランザクションを処理するアプリケーシ
ョンプログラム２が、複数のファイルシステム中のファ
イルを更新するようなシステムも存在する。このような
システムにおいては、トランザクショナルなファイルシ
ステムが１つあれば、本発明を適用することで、他のト
ランザクショナルでないファイルシステムも簡単にトラ
ンザクショナルにすることができる。本実施形態では、
このような場合について説明する。

【０１４９】図１１に示すように、トランザクションを
実行するアプリケーションプログラム２が複数のファイ
ルシステム中のファイルを更新する場合、トランザクシ
ョナルなファイルシステムを１つマスターファイルシス
テム（１１）として用いる。このマスターファイルシス
テム１１は、本発明を適用して第１の実施形態や第２の
実施形態のように実装したものでも良いし、その他の手
法を用いて実装したものでも構わない。ここでは、マス
ターファイルシステムを本発明の第１の実施形態で実装
した例を使って説明する。このとき、スレーブファイル
システム１２は、図１２に示すように、通常のトランザ
クショナルでないファイルシステム１５と、ファイル管
理部１４とから構成される。なお、図１１のトランザク
ション管理部１３および図１２のファイル管理部１４の
役割は、図１の構成のトランザクション管理部３および
ファイル管理部４と同様である。

【０１５０】図１２のファイル管理部１４は、図１３に
示す手順でコミット処理を行う。この処理の流れは、基
本的には図６に示す第１の実施形態のコミット処理と同
じである。異なる点は、第１の実施形態では更新したフ
ァイルや作成したファイルの書き出し先と同じファイル
システム５上に更新リストを書き出していたが、本実施
形態では、更新リストをマスターファイルシステム１１
に書き込む点が異なる。スレーブファイルシステムの更
新リストを、同じトランザクションのマスターファイル
システムへの更新したファイルや作成したファイルの書
き出しと同じ扱いで書き出す。

【０１５１】すなわち、ファイルの内容については、マ
スターファイルシステム１１とスレーブファイルシステ
ム１２のそれぞれにおいて自身で管理するファイルシス
テム１５に書き込むが、更新リストについては、マスタ
ーファイルシステム１１とスレーブファイルシステム１
２のいずれにおいてもマスターファイルシステム１１の
管理するファイルシステム１５に書き込む。

【０１５２】そして、マスターファイルシステム１１で
は、例えば、自身の更新リストの、自身で管理するファ
イルシステム１５への書き込みが全て正常に完了し、か
つ、先行する必要な全てのトランザクションがコミット
した場合に、当該トランザクションのコミットを確定
し、それ以外の場合に、当該トランザクションのアボー
トが確定する。マスターファイルシステムでコミットが
確定すれば、マスターファイルシステムに書かれたスレ
ーブファイルシステムの更新リストも正しく書き出され
ていることが保証できる。各々のスレーブファイルシス
テム１２は、当該トランザクションがマスターファイル
システム１１においてコミットされた場合に、（ファイ
ルの内容の書き込みと）更新リストの書き込みが成功し
た（あるいはコミットした）と判断し、アボートされた
場合に、例えば、更新リストの書き込みが失敗した（あ
るいはアボートした）と判断する。

【０１５３】このようにすることで、マスターファイル
システム１１が正常にコミットすれば、更新リストも正
しく残り、逆にマスターファイルシステム１１がアボー
トすれば、更新リストは残らない。

【０１５４】このような性質を利用すると、リカバリが
発生した時の処理も簡単になる。すなわち、マスターフ
ァイルシステム１１に残っている全てのスレーブファイ
ルシステムの更新リストは正しくコミットしたもである
ので、その中に記録されている更新を全て反映させて構
わない。

【０１５５】このリカバリ処理で回収できないファイル
に関しては、第１の実施形態と同じく、次にそのファイ
ルをアクセスするときなどに検出して回収することがで
きる。

【０１５６】なお、上記では、全スレーブファイルシス
テム１２の更新リストをマスターファイルシステム１１
の管理するファイルシステム１５に書き込むようにした
が、その代わりに、全部または一部のスレーブファイル
システム１２について、更新リストを自身の管理するフ
ァイルシステム１５に書き込み、そのようなスレーブフ
ァイルシステム１２からマスターファイルシステム１１
に、更新リストの書き込みを正常に完了した旨（あるい
は、その更新リストへのアクセス方法を示す情報）を通
知して、マスターファイルシステムはその情報を自身の
更新リストに記入するようにしてもよい。

【０１５７】なお、以上では、ファイルを更新等するの
に用いるバッファ記憶がファイル管理部４内にあるもの
として説明したが、このバッファ記憶は、ファイルシス
テム５内にあってもよいし、それら以外のところにあっ
ても構わない。

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

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

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

【０１６１】

【発明の効果】本発明によれば、あるトランザクション
が処理を開始してからそれがコミットするまでの間にト
ランザクションがバッファ領域上で更新したファイルの
内容をその更新を後で取り消すことが可能な形でトラン
ザクショナルでないファイルシステムの管理する記憶装
置に書き込む処理を行い、この処理開始からコミットま
での間トランザクションがバッファ領域上でファイルに
対して行った全ての更新動作を記憶した更新リストをト
ランザクショナルでないファイルシステムに書き込む処
理を行い、それら２つの書き込み処理がいずれも成功し
た場合にトランザクションをコミットしたものと確定す
るようにしたので、トランザクショナルでないファイル
システムをベースにしてトランザクショナルなファイル
システムを実現することができる。

【図面の簡単な説明】

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

【図２】コミット管理表の一例を示す図

【図３】バージョン管理可能なファイル名の構造の一例
を示す図

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

【図５】複数のトランザクション間に渡る全体的なコミ
ット処理の流れの一例を示す図

【図６】１つのトランザクションにおけるコミット処理
の流れの一例を示す図

【図７】更新リストの一例を示す図

【図８】更新リストの他の例を示す図

【図９】リカバリ処理の流れの一例を示す図

【図１０】１つのトランザクションにおけるコミット処
理の流れの他の例を示す図

【図１１】同実施形態に係るマスターファイルシステム
とスレーブファイルシステムからなるトランザクショナ
ルファイルシステムの構成例を示す図

【図１２】図１１のスレーブファイルシステムの構成例
を示す図

【図１３】１つのトランザクションにおけるコミット処
理の流れのさらに他の一例を示す図

【符号の説明】

１…トランザクショナルファイルシステム ２…アプリケーションプログラム ３，１３…トランザクション管理部 ３１…コミット管理表 ４，１４…ファイル管理部 ４１…更新管理表 ５，１５…ファイルシステム １１…マスターファールシステム １２…スレーブファールシステム

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

Claims (10)

【特許請求の範囲】
1. 【請求項１】トランザクションが処理を開始してから該
   トランザクションがコミットするまでの間に該トランザ
   クションがバッファ領域上で更新した一つ以上のファイ
   ルの内容を、該更新を後で取り消すことが可能な形態
   で、ファイルシステムの管理する記憶装置に書き込む処
   理を行い、 前記トランザクションが処理を開始してから該トランザ
   クションがコミットするまでの間に該トランザクション
   がバッファ領域上でファイルに対して行った全ての更新
   動作を記憶した更新リストを、ファイルシステムの管理
   する記憶装置に書き込む処理を行い、 前記内容と前記更新リストの双方の書き込み処理が成功
   した場合に、前記トランザクションをコミットしたもの
   と確定し、 前記内容と前記更新リストのいずれかの書き込みが失敗
   した場合に、前記トランザクションをアボートすること
   を特徴とするトランザクション管理方法。
2. 【請求項２】前記更新リストを書き込む処理は、前記フ
   ァイルの内容を書き込む処理が正常に完了した後に行
   い、 前記更新リストの書き込み処理が成功した場合に、前記
   内容と前記更新リストの双方の書き込み処理が成功した
   と判断し、 前記更新リストを書き込む処理が行われなかったか、前
   記更新リストの書き込み処理が失敗した場合に、前記内
   容と前記更新リストのいずれかの書き込み処理が失敗し
   たと判断することを特徴とする請求項１に記載のトラン
   ザクション管理方法。
3. 【請求項３】前記更新リストを書き込む処理は、前記フ
   ァイルの内容を書き込む処理と共に行い、該更新リスト
   を書き込む際に、該更新リストに前記ファイルの内容が
   正常に書き込まれたか否かを判断するための情報を含ま
   せ、 前記ファイル内容を書き込む処理および前記更新リスト
   を書き込む処理が正常に完了したか、書き込まれた該更
   新リストに含まれる前記情報により前記ファイルの内容
   が正常に書き込まれていると判断される場合に、前記内
   容と前記更新リストの双方の書き込む処理が成功したと
   判断し、 前記更新リストが書き込まれなかったか、書き込まれた
   前記更新リストに含まれる前記情報により前記ファイル
   の内容が正常に書き込まれていないと判断される場合
   に、前記内容と前記更新リストのいずれかの書き込み処
   理が失敗したと判断することを特徴とする請求項１に記
   載のトランザクション管理方法。
4. 【請求項４】複数のトランザクションがコミット処理を
   開始した順番を管理しておき、 前記トランザクションについての前記ファイルの内容お
   よび前記更新リストの書き込み処理が双方とも成功した
   かいずれかが失敗したかの判断を、管理された前記順番
   で該トランザクションの直前のトランザクションがコミ
   ットかアボートかが確定した後に行い、 前記内容と前記更新リストのいずれかの書き込み処理が
   失敗した場合に、前記トランザクションをアボートする
   と共に、少なくとも該トランザクションが更新したファ
   イルを参照あるいは更新した現在コミット処理中のトラ
   ンザクションをアボートすることを特徴とする請求項１
   に記載のトランザクション管理方法。
5. 【請求項５】前記トランザクションが更新したファイル
   を参照あるいは更新した現在コミット処理中のトランザ
   クションをアボートするのに加えて、前記トランザクシ
   ョンが更新したファイルを参照あるいは更新した現在処
   理中であってまだコミット処理を開始していないトラン
   ザクションもアボートすることを特徴とする請求項４に
   記載のトランザクション管理方法。
6. 【請求項６】あるトランザクションが処理を開始してか
   らそのコミット処理が開始した後までの間の所定のタイ
   ミングで、前記あるトランザクションが更新対象とする
   ファイルのその時点での内容を待避させた状態にし、 前記あるトランザクションがコミット処理を開始した場
   合に、該あるトランザクションに関連して前記待避が行
   われた前記ファイルに対する排他制御を解除して、他の
   トランザクションが前記ファイルに対して更新動作を行
   えるようにし、 前記排他制御を解除した後に、前記あるトランザクショ
   ンが更新した前記ファイルの内容を、該更新を後で取り
   消すことが可能な形態で、前記ファイルシステムの管理
   する記憶装置に書き込む処理を行うことを特徴とする請
   求項４に記載のトランザクション管理方法。
7. 【請求項７】前記ファイルの内容は、スレーブファイル
   システムの管理する記憶装置に書き込む処理を行い、 前記更新リストに関する情報を、マスターファイルシス
   テムの管理する記憶装置に書き込む処理を行い、 前記マスターファイルシステムは、各トランザクション
   がその処理開始時からコミット時までに一つ以上のファ
   イルに対して行った更新が、トランザクション単位で全
   て有効になるか全て無効になるかいずれかの状態にしか
   ならないことを保証するための処理を行い、 前記スレーブファイルシステムは、前記トランザクショ
   ンが前記マスターファイルシステムにおいてコミットさ
   れた場合に、前記内容と前記更新リストの双方の書き込
   み処理が成功したと判断し、 前記スレーブファイルシステムは、前記トランザクショ
   ンが前記マスターファイルシステムにおいてアボートさ
   れた場合に、前記内容と前記更新リストのいずれかの書
   き込み処理が失敗したと判断することを特徴とする請求
   項１に記載のトランザクション管理方法。
8. 【請求項８】ファイルシステムの管理するファイルをア
   クセスして処理を行うトランザクションを管理するトラ
   ンザクション管理装置であって、 トランザクションが処理を開始してから該トランザクシ
   ョンがコミットするまでの間に該トランザクションがバ
   ッファ領域上で更新した一つ以上のファイルの内容を、
   該更新を後で取り消すことが可能な形態で、前記ファイ
   ルシステムの管理する記憶装置に書き込む処理と、前記
   トランザクションが処理を開始してから該トランザクシ
   ョンがコミットするまでの間に該トランザクションがバ
   ッファ領域上でファイルに対して行った全ての更新動作
   を記憶した更新リストを、前記記憶装置に書き込む処理
   とを行う手段と、 前記内容と前記更新リストの双方の書き込み処理が成功
   した場合に、前記トランザクションをコミットしたもの
   と確定し、前記内容と前記更新リストのいずれかの書き
   込みが失敗した場合に、前記トランザクションをアボー
   トする手段とを備えたことを特徴とするトランザクショ
   ン管理装置。
9. 【請求項９】ファイルシステムの管理するファイルをア
   クセスして処理を行うトランザクションを管理するトラ
   ンザクション管理装置であって、 複数のトランザクションがコミット処理を開始した順番
   を管理する手段と、 コミット処理を開始したあるトランザクションが、ファ
   イルをアクセスする処理を開始してからコミット処理を
   開始するまでの間に、バッファ領域上で更新した一つ以
   上のファイルの内容を、前記ファイルシステムの管理す
   る記憶装置に書き込む処理を行う手段と、 管理された前記順番で前記あるトランザクションの直前
   のトランザクションがコミットかアボートかが確定した
   後に、前記書き込む処理が成功していれば前記あるトラ
   ンザクションをコミットしたものと確定し、そうでない
   場合には前記あるトランザクション、および少なくとも
   該あるトランザクションが更新したファイルを参照ある
   いは更新した現在コミット処理中のトランザクションを
   アボートする手段とを備えたことを特徴とするトランザ
   クション管理装置。
10. 【請求項１０】マスターファイルシステムとスレーブフ
    ァイルシステムを含む複数のファイルシステムがそれぞ
    れ管理するファイルをアクセスして処理を行うトランザ
    クションを管理するトランザクション管理装置であっ
    て、 トランザクションが処理を開始してから該トランザクシ
    ョンがコミットするまでの間に該トランザクションがバ
    ッファ領域上で更新した一つ以上のファイルであって、
    前記スレーブファイルシステムの管理するファイルの内
    容を、該更新を後で取り消すことが可能な形態で、前記
    スレーブファイルシステムの管理する記憶装置に書き込
    む処理を行う手段と、 前記トランザクションが処理を開始してから該トランザ
    クションがコミットするまでの間に該トランザクション
    がバッファ領域上で前記スレーブファイルシステムの管
    理するファイルに対して行った全ての更新動作を記憶し
    た更新リストを、前記マスターファイルシステムの管理
    する記憶装置を利用して書き込む処理を行う手段と、 前記マスターファイルシステムの管理する記憶装置に対
    する前記トランザクションの全ての更新動作に係る書き
    込み処理が正常に行われたと判断される場合に、前記ト
    ランザクションのコミットを確定し、それ以外の場合
    に、前記トランザクションをアボートする手段と、 前記スレーブファイルシステムにおいて、前記マスター
    ファイルシステムにおける前記トランザクションのコミ
    ットの確定もしくはアボートに従って、前記トランザク
    ションのコミットの確定もしくはアボートを行う手段と
    を備えたことを特徴とするランザクション管理装置。