JPH0773087A

JPH0773087A - データ処理システムにおけるファイル状態の回復方法

Info

Publication number: JPH0773087A
Application number: JP3089000A
Authority: JP
Inventors: Jr Alexander H Frey; アレクサンダー・エイチ・フレイ・ジュニア; Richard C Mosteller; リチャード・シー・モステラー; Joel M Gould; ジョエル・エム・ゴールド; Noah R Mendelsohn; ノア・アール・メンデルソン; James Perchik; ジェムス・パーチク
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 1990-04-16
Filing date: 1991-03-29
Publication date: 1995-03-17
Anticipated expiration: 2011-06-05
Also published as: JP2505070B2; US5201044A; EP0454340A3; EP0454340A2

Abstract

(57)【要約】【目的】この発明の方法の目的は、ファイル・トランザ
クションの間に生じる不具合から復元することにある。【構成】この発明の方法は：原子ファイル・トランザク
ションのレコードを保持するためにログ・ファイルを準
備するステップ；ファイル・トランザクションの間に得
られる古いデータ・イメージおよび新規なデータ・イメ
ージを揮発性のメモリに記録するステップ；不揮発性の
メモリに含まれているログ・ファイルの一部に先行のイ
メージを書き込むステップ；および不具合が生じたとき
に、不揮発性のメモリ内のログ・ファイルを用いて能動
的なファイル・トランザクションの状態を決定して、そ
の完了に先だって不具合が生じたときには該能動的なト
ランザクションをロールバックするステップ；を含んで
なるものである。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、並列計算ネットワー
クのためのソフトウエア動作システムに関するものであ
り、より詳細にいえば、並列計算ネットワークのための
ユーザには不可視のファイル・ベース式トランザクショ
ンシステムに関するものである。

【０００２】

【従来の技術】ある種の大規模なデータ処理システムに
おいては、多くの独立したコンピュータ／ディスク・シ
ステム（”ノード”と呼ばれる）が用いられており、問
題の個別の部分において並列して動作するようにされて
いる。このようなシステムにおいては、ノードでの作業
の負荷のバランスをとるため、および、複数のノードで
の不具合があったときの、重大なデータのロスに対する
保護のために、データ・ファイルがノードを通して分散
されていることがある。全てのノードは互いに連続的に
相互作用をしており、また、データ処理動作が首尾良く
完了する限りでは相互に依存している。

【０００３】先行技術ではこのようなシステムが明示さ
れており、また、ノード間でのコントロール、および、
不具合があったときのデータ・ロスに対する保護のため
に、種々の方法が説明されている。米国特許第４，２２
８，４９６号で説明されているマルチ処理システムにお
いては、メモリ・マッピングによって、個別のノードの
メモリ・モジュールに対する保護機能の生成が可能にさ
れている。また、このシステムには、ビット・エラーの
検出および修正のための、複雑なパリティ保護スキーム
も含まれている。

【０００４】米国特許第４，４１２，２８５号で説明さ
れているマルチ処理システムにおいては、ノード間での
処理状態を更新するために、種々のプロトコルが採用さ
れている。この特許においては、個別のノードでの不具
合についての能力のためには、殆ど考慮がなされていな
い。

【０００５】より低いコストとより可能性のあるプロセ
ッサとによる利用可能性を通じて、並列計算システムが
多く用いられてきていることにつれて、ノードでの不具
合の問題がそれだけ大きく注意をひいてきている。この
ことは、全体的なシステムのソフトウエアの完全な再ロ
ードの必要性を回避しながら、システムの処理状態を再
設定することと該システムを再起動することとの困難性
に由来している。このことに関しては、”アトミック
（原子）”としてのある種のシステムのトランザクショ
ンを規定するための注意が与えられて、全てのアクショ
ンが完了するまで、このような全てのアクションについ
てのレコードがトランザクション内に保持されることが
確実にされる。アトミック・トランザクションを含んで
いるアクションは、トランザクション管理システムを通
じてトラッキングされる。このシステムには、トランザ
クションを処理する間に実行される各アクションのレコ
ードまたはログが含まれていて、トランザクションが完
了したか、または完了しなかったかのいずれかの時点
を、システムが知ることができるようにされる。

【０００６】米国特許第４，１３９，３３６号にはトラ
ンザクション・ベース式のシステムが説明されており、
また、これにはユーザの利用可能なキーボード・エント
リ・デバイスが用いられている。”クローズ（ｃｌｏｓ
ｅ）”にならない各トランザクションは、中央コンピュ
ータがトランザクションの状態を再初期化することがで
きるような、相互作用状態メッセージを生じさせる。ト
ランザクションの処理の間のシステム要素の失敗に対し
ては、考慮がなされていない。

【０００７】米国特許第４，８１９，１５９号に示され
ている失敗許容式の並列計算システムでは、トランザク
ション・ベース式の処理が採用されている。この米国特
許第４，８１９，１５９号のシステムにおいては、トラ
ンザクションが”ユーザ・プログラムまたはプロセス”
のレベルにおいて扱われており、システムに関する限り
は、トランザクションは巨視的（ｍａｃｒｏｓｃｏｐｉ
ｃ）なベースで考慮されている。このトランザクション
・システムにおいては、先行イメージ（ｐｒｅ−ｉｍａ
ｇｅ）のデータおよび後続イメージ（ｓｕｂｓｅｑｕｅ
ｎｔ−ｉｍａｇｅ）のデータがトランザクション・ログ
に記憶される。トランザクションの間に中止が生じたと
きには、利用可能な先行イメージのデータにより、トラ
ンザクションの失敗に先だって存在した状態に、システ
ムをリセットすることができる。

【０００８】これについて、この発明の発明者が知って
いる先行技術のトランザクション管理システムは、主と
して、計算システム内で生起する比較的に巨視的な機能
に対して適用されている。このために、このようなトラ
ンザクション・ログおよびそれらが実行する機能は、主
としてアプリケーション・システム・プログラマのコン
トロールの下にあって、該アプリケーション・システム
・プログラマに対して透過性のある態様で、オペレーシ
ョン・システムによって遂行されるべき、システムの”
巨視的な”アクション内でのトランザクション・ログ操
作をすることはできなかった。このために、先行技術の
巨視的なトランザクションが”ロールバック”されたと
きには、そのロールバック処理の間に、適正に完了して
いた多くの巨視的な機能が廃棄された。このようなロー
ルバックでは処理タイムの不要なロスが生じており、ま
た、並列プロセッサにおいては、並列処理ノードを通し
てリップル効果を生じていた。

【０００９】巨視的なデータの完全性を確実にするトラ
ンザクション・システムの使用にも拘わらず、ファイル
・ベース式システムの一部に不具合があったときには、
該ファイル・システムの再構築および再起動のための能
力が極めて複雑なものになり得る。例えば、ＵＮＩＸオ
ペレーティング・システムを用いているシステムにおい
ては、そのファイル・システムの再構築には、その完了
に時間がかかるような、完全なファイル・システムの一
貫性のチェックを遂行することが含まれている。このよ
うなチェックに含まれていることは、ディスク・ディレ
クトリ、ファイル・テーブル、フリー・データ・ブロッ
ク・リスト、他のファイルに対するファイル内のポイン
タ等についての一貫性を決定することである。それらの
比較には、詳細でありかつ時間を浪費するデータの扱い
が含まれており、システムをその不具合から回復させる
上での著しい妨害になるものである。

【００１０】時間を浪費する一貫性のチェックを部分的
に回避するために、ＩＢＭ社によって販売されているＡ
ＩＸシステムでは、データベース・システムに共通する
ある種のログ操作技術が用いられている。（Ｃｈａｎｇ
ｅｔａｌ．， ”Ｅｖｏｌｕｔｉｏｎｏｆｓｔ
ｏｒａｇｅＦａｃｉｌｉｔｉｅｓｉｎｔｈｅＡＩ
ＸＳｙｓｔｅｍ”，ＩＢＭＲＩＳＣＳｙｓｔｅ
ｍ／６０００Ｔｅｃｈｎｏｌｏｇｙ，ＩＢＭｄｏ
ｃｕｍｅｎｔＳＡ２３−２６１９，ｐｐ．１３８
−１４２，１９９０を参照。）このＡＩＸシステム
においてはログ操作”メタデータ（ｍｅｔａｄａｔ
ａ）”に限定されているけれども、ファイルの内容自体
をログすることはなく、また、ＡＩＸシステムが分散し
たファイル・システムに関係することもない。

【００１１】Ｍｕｅｌｌｅｒｅｔａｌ．， ”Ａ
ＮｅｓｔｅｄＴｒａｎｓａｃｔｉｏｎＭｅｃｈａｎ
ｉｓｍｆｏｒＬＯＣＵＳ”，ＡＣＭＯｐｅｒａ
ｔｉｎｇＳｙｓｔｅｍＲｅｖｉｅｗ，Ｐｒｏｃｅ
ｅｄｉｎｇｓｏｆ９ｔｈＡＣＭＳｙｍｐｏｓｉ
ｕｍｏｎＯｐｅｒａｔｉｎｇＳｙｓｔｅｍＰｒｉ
ｎｃｉｐｌｅｓ，ｐｐ．７１−８９（１９８
３）、および、”ＴｈｅＬｏｃｕｓＤｉｓｔｒｉｂ
ｕｔｅｄＳｙｓｔｅｍＡｒｃｈｉｔｅｃｔｕｒ
ｅ”，Ｐｏｐｅｋｅｔａｌ．，ＭＩＴＰｒｅ
ｓｓ，ｐｐ．４６−４８，（１９８５）には、フ
ァイル構造に対する別の技術が説明されている。ここで
説明されている”シャドウ・ページング（ｓｈａｄｏｗ
ｐａｇｉｎｇ）”においては、イメージ・データの２
個のコピーが常に作成されていて、新規なイメージのコ
ピーを用いるトランザクションが首尾良く完了するまで
は、起点データのコピーが破棄されることはない。

【００１２】Ｌｉｎｄｓａｙｅｔａｌ．， ”Ｃｏ
ｍｐｕｔａｔｉｏｎａｎｄＣｏｍｍｕｎｉｃａｔｉ
ｏｎｉｎＲ*：ＡＤｉｓｔｒｉｂｕｔｅｄＤ
ａｔａｂａｓｅＭａｎａｇｅｒ”，ＡＣＭＴｒａ
ｎｓａｃｔｉｏｎｓｏｎＣｏｍｐｕｔｅｒＳｙｓｔ
ｅｍｓ，Ｖｏｌ．２，Ｎｏ．１，Ｆｅｂ．
１９８４，ｐｐ．２４−３８には、誤動作の回復
能力を有する別の分散型データベース管理システムにつ
いて検討されている。このＬｉｎｄｓａｙｅｔａｌ．
のデータベースによれば、トランザクションの結果につ
いて、トランザクションのあらゆる箇所において同じ結
論になることが確実にされるように、分散型のトランザ
クション・システムおよびネストにされた形式の２相コ
ミット・プロトコルが採用されている。Ｌｉｎｄｓａｙ
ｅｔａｌ．によって採用されている特定のログ管理
方策についての論文には、”巨視的な”トランザクショ
ンにどのようにして対処するか、または、対処するかど
うかについて言及していない。

【００１３】

【発明が解決しようとする課題】従って、この発明の目
的は、並列計算システムにおける分散型ファイル記憶シ
ステムのための、改良されたトランザクションのログ操
作およびコントロール・システムを提供することにあ
る。

【００１４】この発明の別の目的は、分散型ファイル・
システムにおける巨視的なレベルでの動作のための、改
良されたトランザクションのログ操作およびコントロー
ル・システムを提供することにある。

【００１５】この発明の更に別の目的は、アプリケーシ
ョン・プログラマには不可視である分散型ファイル・シ
ステムにおける、トランザクションのログ操作およびコ
ントロール・システムを提供することにある。

【００１６】この発明の別の目的は、システムに不具合
があったときに分散型ファイル・システムの一貫性 (co
nsistency)を確実にし、これによってファイル・システ
ムの迅速な回復をするようにした、トランザクションの
ログ操作およびコントロール・システムを提供すること
にある。

【００１７】

【課題を解決するための手段】揮発性メモリおよび不揮
発性メモリの双方、および、ユーザによるアクセスが不
能なファイル・コントロール・ソフトウエア・システム
を含んでなるデータ処理システムが説明されている。フ
ァイル・トランザクションの間に生じる不具合から回復
するために、このデータ処理システムによって用いられ
る方法には：ファイル・トランザクションのレコードを
保持するためのログ・ファイルを準備するステップ；ロ
グ・ファイルの不揮発性メモリ内に、ファイル・トラン
ザクションの間に得られる古いデータのイメージと新規
なデータのイメージとを記録するステップ；該古いデー
タのイメージと新規なデータのイメージとを、不揮発性
メモリに含まれているログ・ファイルの一部に書き込む
ステップであって、古いデータのイメージが不揮発性メ
モリ内に存在することが確実にされた後で、新規なデー
タのイメージを書き込むようにされる前記のステップ；
および不具合があったときに、不揮発性メモリ内にある
ログ・ファイルを用いて能動的なファイル・トランザク
ションの状態を決定し、そして、その完了に先だって不
具合が生じたときには該能動的なファイル・トランザク
ションのロールバックを行い、更に、完了したものとし
てマークされているトランザクションに対して、全ての
ファイル・システムのアクションが実際に生起したこと
を確実にするステップ；が含まれている。

【００１８】

【実施例】図１を参照すると、拘束の通信リンクによっ
て相互に接続された多くの”ノード”１０からなる並列
計算システムが示されている。各ノード１０は、プロセ
ッサと揮発性メモリおよび不揮発性メモリ（例えば、デ
ィスク・メモリ）の双方とからなっている。これは独立
して動作するものであり、また、通信ネットワークを介
して他のノードと相互作用をするものである。

【００１９】図１に示されているものは、３次元のトー
ラスのトポロジであって、各ボックス１０はノードを表
しており、また、各ライン１２は通信リンクを表してい
る。並列計算システムの第１のプレーン１３が示されて
いるが、これは下方のプレーン１４および１５の上に配
置されている。各ノードには２本の付加的なリンク（図
示されない）が設けられており、その一方は２次元トー
ラス上の対向するノードに向かい、他の一方は２次元ト
ーラス下の対向するノードに向かっている。

【００２０】図２において示されているように、各ノー
ドに含まれたマイクロ・プロセッサ１６は、バス構造１
８を介してノードの他の要素と相互に接続されている。
バッファ・メモリ２０、デバイス・アダプタ２２、およ
び、Ｉ／Ｏアダプタおよびリンク・ルータ２４もバス１
８に接続されている。ディスク・ファイル２６はデバイ
ス・アダプタ２２に接続されてコントロールされてお
り、これによってノードに対する主要な不揮発性メモリ
が設けられている。よく知られているように、マイクロ
・プロセッサ１６には種々のキャッシュ・メモリを含む
実質的な揮発性メモリ構造のものが含まれており、その
中のあるものはこの発明において用いられている。

【００２１】図１および図２の並列計算システムの各ノ
ードにおいては、よく知られた多様をもって、アプリケ
ーション・レベルおよびオペレーティング・システム・
レベルの双方でのソフトウエアが採用されている。図３
に示されているように、ユーザのアクセスは、このソフ
トウエアのアプリケーション部分を通してなされる。そ
のオペレーティング・システム部分は明確なプログラマ
・インタフェースを通じての直接のユーザ・アクセスに
限定されており、また、当該オペレーティング・システ
ムの一部として、ファイル・システムおよびトランザク
ションのログ操作部分が含まれている。各ノードには所
有するソフトウエア・システムが設けられており、ま
た、独立のファイル・システムおよびトランザクション
のログ操作システムが備えられている。ソフトウエアお
よびデータの双方はファイルをベースとして組成されて
おり、各ファイルにはある所定の長さの１個または複数
個のメモリ・ブロックが設けられている。各ブロックは
一般的にはバイト組成のものであって、例えば、１個の
ブロックには１０２４バイトが含まれている。１個のフ
ァイルを構成するものは、単一のブロックまたは多数の
ブロックである。

【００２２】ユーザの視角からすれば、ある１個のファ
イルはいずれのノードからも単一で一様のエンティティ
として見える。各ファイルはシステム・ワイドな所有す
るポインタを通してアクセスされる。当該ポインタの使
用を通すことにより、プロセスまたはアプリケーション
は、ディレクトリを介して、ファイルに対応する更に別
の情報を探索することが可能にされる。

【００２３】図１のシステムで用いられている分散型の
ファイル・システムにおいては、複数のファイル・ブロ
ックが複数のノードを通して分散されている。この構成
により、その実行能力の改良および増強された不具合の
回復能力が付与される。図１に示されているようなシス
テムにおいては、幾つかのタイプの不具合が生じる可能
性がある。ここで、該システムは自動的に回復して、そ
のファイル・システムを回復することができねばならな
い。このことは、オペレーティング・システムに内在し
て、アプリケーション・プログラマには利用不能なファ
イル・システムに関して特に重要なことである。局部的
なまた分散されたファイル・システムの一貫性を維持す
るために、この発明においてはトランザクション・ログ
・システムが用いられている。

【００２４】トランザクションは一連のアクションから
なる作業の単位として規定される。ここで、そのアクシ
ョンの全てが完了されねばならないか、または、全体の
トランザクションが中止されねばならない。ある１個の
ファイル・システムにおけるトランザクションの例は次
の通りである。即ち、ファイルを生成させること；ファ
イルに対してディスク上でのスペースを割り当てるこ
と；パリティで保護されているデータ・ブロックの更新
をすること；等である。

【００２５】それらが遂行されるにつれて、全てのトラ
ンザクションにおける進行の軌跡を保持するために、ト
ランザクションのログ・ファイルが用いられている。ト
ランザクションが完了するまで、ログ・ファイルには、
該トランザクションの開始に先だって、システムの状態
を再構築するのに十分な情報が含まれている。概念的に
いえば、ログ・ファイルは増大を続けるけれども、実際
には、”ログ・スイッチ”と呼ばれるプロセスにおいて
周期的に短くされている。

【００２６】ログ・スイッチが生じたときには、古い、
完了したトランザクションについての情報が破棄され
て、ファイルにおいてより多くの空間を作るようにされ
る。ディスク・メモリにおける固定の領域はログ・ファ
イルのために予め割り当てられている。ほぼ通常的に、
ログ・ファイルの一部はマイクロ・プロセッサの揮発性
メモリ内にあり、これに対して、他の部分はディスクに
書き込まれている。ここで留意されるべきことは、ログ
・ファイルが（これもディスク上で保持され、実際のフ
ァイル・データに含まれている）”ベース”データ・フ
ァイルから切り離されていることである。以下で認めら
れるように、システムの動作中の時点においては、これ
も”ベース”データ・ファイル内に存在するファイル・
データのコピーが含まれている。

【００２７】上述されたように、ある１個のトランザク
ションは作業のある１個のアトミック・単位である。そ
れに含まれていることは、”トランザクションの開始”
なる動作をもってはじまり；”コミット”または”ロー
ルバック”なる動作で継続し；そして、”トランザクシ
ョンの終了”をもって終るような、特定された順序の動
作を実行することである。そのコミット動作において
は、トランザクションの首尾の良い完了が信号される。
トランザクションの完了が不首尾であった場合にはロー
ルバックが用いられる。この場合においては、（ログに
書き込まれている”トランザクションの終了”に先だっ
て）システムがトランザクションの開始に先だつ初期状
態に戻される。

【００２８】実際のトランザクションのトラックを維持
するために、各トランザクションが所有する識別数（Ｔ
ＩＤ）に割り当てられる。ある１個のノードにおいて
は、現に進行している全てのトランザクションをリスト
にする”トランザクション・テーブル”として、揮発性
メモリの領域が指定される。トランザクション・テーブ
ル内の各エントリはトランザクション・レコードとして
参照されるものであって、そのフォーマットは図４に示
されている。ＴＩＤに加えて、このトランザクション・
レコードにふくまれている”タイプ”フィールドでは、
トランザクションで遂行されるべき一連のアクション
（更新パリティ、ファイルのオープン、不具合からの回
復等）が規定されている。”状態（ステート）”フィー
ルドで指示されることは、トランザクションが進行中で
ある、コミットである、または、ロールバックであるの
いずれかである。”オーナー”フィールドで指示される
ことは、トランザクションの助けを求めているノードで
ある。”パーティシパント”フィールドはトランザクシ
ョンにおいて関係のある他のノードのリストであって、
これに含まれていることは、関係のあるノードのノード
数、関係のあるものから予期される応答、関係のあるも
のからの認知を受け入れたかどうかを示すためのフラ
グ、および、次のデータ構造に対するポインタである。

【００２９】トランザクションには、局部型および分散
型の２個のタイプがある。局部型のトランザクションに
は単一のノードだけが含まれており、これに対して、分
散型のトランザクションでは幾つの関係のあるノードの
共同動作が必要とされる。

【００３０】上述されたように、トランザクション機能
の臨界的なものは、全体的なトランザクションが完了す
るまでに、トランザクション内での個別のアクションの
トラックを保持するログ・ファイルである。各ノードに
維持されている所有する独立したログ・ファイルの識別
子は、ノードのディスク上での指示された領域内に記憶
されており、また、その揮発性メモリにも記憶されてい
る。

【００３１】図５に示されたログ・ファイル・エントリ
には、３個の主要なフィールドが含まれている。その”
ヘッダ”フィールドは、図４におけるトランザクション
・レコードのコピーである。その”トランザクション・
データ”は、トランザクションを元に戻す（ｕｎｄｏ）
ために必要なデータである。例えば、ある１個のデータ
・エントリが修正されているときには、現在のまたは”
古い（ｏｌｄ）”データのイメージがトランザクション
・データ・フィールドに記憶されて、”新規な（ｎｅ
ｗ）”または”修正された（ｍｏｄｉｆｉｅｄ）”デー
タがディスクに書き込まれるのに先だって不具合が生じ
たときに、起点または”古い（ｏｌｄ）”状態のデータ
に関して情報が利用可能であるようにされる。新規な
（ｎｅｗ）”または”修正された（ｍｏｄｉｆｉｅ
ｄ）”データも、ベース・データがディスク上で修正さ
れるのに先だってトランザクションが”コミットされる
（ｃｏｍｍｉｔｔｅｄ）”ことができるように、トラン
ザクション・データ・フィールド内に含まれることがで
きる。最後に、”テール”は小さい非ゼロ値であって、
全体的なログ・エントリが書き込まれたことを検証する
ために用いられる。

【００３２】トランザクションに複数のノードが含まれ
ているとき、その処理時間の間に、助けを求めているノ
ードにおいては、トランザクションの該当の部分を達成
するために、関係のあるノードによって用いられるべ
き、関係のあるトランザクション・レコードのアセンブ
ル操作がなされる。当該レコードは図６に示されてお
り、これに含まれているものは、関係のあるノードの指
示、所有するノードの指示、トランザクションのタイプ
の指定、ＴＩＤ、および、関係のあるノードのトランザ
クション部分の遂行に含まれているパラメータである。
例えば、パリティの更新がトランザクションのタイプで
あるときには、そのパラメータ・フィールドに含まれる
データは、パリティの更新をもたらすための古いデータ
と新規なデータとの排他的ＯＲの結果、新規なデータ・
ブロックのコピー、新規なデータ・ブロックの数、およ
び、データ・ブロックのサイズである。

【００３３】この発明のトランザクション・システムに
おいては、初期のファイル・システムのデータ状態を再
設定することにより、ノードを不具合のところから回復
させることができる。ノードが不具合になったときに
は、揮発性メモリの内容が失われることが多い。しかし
ながら、（不揮発性の）ディスクに書き込まれたデータ
は保存されており、ノードが再び機能を果たすようにな
ったときには回復することができる。ディスクに書き込
まれているトランザクション・ログの部分によれば、不
具合が生じたときに、いずれのトランザクションが完了
しているか、または、処理中であったかを、ファイル・
システムが知ることができる。

【００３４】不具合のあった後でファイル・システムが
データの一貫性を維持することができるために、”現在
の水準（ｃｕｒｒｅｎｔｗａｔｅｒｌｅｖｅｌ）”
および”ファイル・エンド”（ＥＯＦ）ポインタと呼ば
れる一対の変数が設けられる。現在の水準なる変数は、
ディスクに書き込まれたトランザクション・ログ・ファ
イルの該当の部分におけるデータのバイト数を示すもの
である。ログ・ファイルの付加的な部分がディスクに書
き込まれると、この現在の水準なる変数はこれに応じて
更新される。ＥＯＦポインタなる変数は、全体としての
ログ・ファイル内のバイト数（ディスク上および揮発性
メモリ内の双方にあるもの）を示すものである。

【００３５】現在の水準およびＥＯＦポインタなる変数
は以下のようにして用いられる。トランザクションが開
始され、（図５に示されているような）ログ・エントリ
がアセンブルされて揮発性のメモリに記憶されたときに
は、古いデータのイメージが、該エントリのトランザク
ション・データ・フィールドの部分に存在する。揮発性
メモリ内の当該ログ・エントリに関連しているものは、
ＥＯＦポインタの値（エントリがアセンブルされたとき
のログ・ファイルにおけるバイトの全体数）である。

【００３６】古いデータ・イメージのログ・エントリの
生成に続けて、ノードにおいては、トランザクションの
達成に必要なアクションが実行される。そして、古いデ
ータ・イメージが修正されるべきものであるとすると、
トランザクションのデータに対する新規なデータ・イメ
ージを含む新規なバッファが、揮発性のメモリ内に構築
される。この新規なデータ・バッファに書き込まれるべ
く関連しているものは、古いデータ・イメージを含んだ
トランザクション・ログ・エントリとともに含まれてい
た、ＥＯＦポインタ値である。

【００３７】システムで用いられる幾つかのルールは、
不具合があったときにデータの回復を確実にするための
ものである。その第１のルールは、あるトランザクショ
ンに対する新規なデータ・イメージがディスク上のベー
ス・データ・ファイル内に書き込まれるのが可能にされ
るのに先だって、当該トランザクションに対する古いデ
ータ・イメージがディスク上のログ・ファイルに書き込
まれねばならないということである。このルールで確実
にされることは、コミット・マークがログ・ファイルに
書き込まれるのに先だって不具合が生じたときには、ベ
ース・データ・ファイルの状態に拘わらず、完全な古い
データ・イメージがログ・ファイル内に存在することで
ある。その第２のルールは、”コミット”マークがログ
に書き込まれるのに先だって、ある所与のトランザクシ
ョンに対する新規なデータ・イメージが、ディスク上
の、ログ・ファイルまたはベース・データのいずれかに
書き込まれねばならないということである。このため
に、ログ・ファイル内でのコミット・マークの存在によ
り、有効で新規なデータ・イメージがディスク内に存在
することが保証される。

【００３８】現在の水準およびＥＯＦポインタは、これ
らのルールを実施するときの助けになるものである。そ
の”ＥＯＦポインタ”値が現在の水準なる変数の値に等
しいか、または、これよりも小さくない限り、いずれの
トランザクションの新規なデータ・イメージでも、ディ
スク上のベース・データに書き込まれることはできな
い。このために、新規なデータ・イメージに対するＥＯ
Ｆポインタの値が、現存する水準値に等しいか、また
は、これよりも小さいときにのみ、該新規なデータ・イ
メージがディスク上のベース・データに書き込まれるこ
とになる。これで確実にされることは、新規なデータ・
イメージがディスクに書き込まれるのに先だって、古い
データ・イメージが既にディスクに書き込まれて保持さ
れていることである。

【００３９】上述されたプロトコルで確実にされること
は、トランザクションの開始の後では、ディスク上で既
存の古いデータのコピーが既に存在しない限り、新規な
データがディスクに書き込まれることはないということ
である。更に、不具合があった後で、トランザクション
のログが調べられるときには、知ることが必要なこと
は、トランザクションに対する”コミット”インディケ
ータがあるかどうかということだけである。それがない
ときには、古いデータ・イメージをログ内で利用するこ
とが可能にされて、トランザクションの開始以前に存在
したファイル・システムの状態を再設定するようにされ
る。

【００４０】ここで図７に移行すると、”所有する”ノ
ードにおけるトランザクションの動作についてのフロー
図が示されている。前述されたように、”所有する”ノ
ードとは、トランザクションに始めに助けを求めたもの
である。まず、トランザクション識別子（ＴＩＤ）が指
定され（ボックス５０）、トランザクション・レコード
・エントリが生成されてメモリ内に配置される（ボック
ス５２）。これに次いで、十分な情報をもってトランザ
クション・ログ・エントリが生成されて、後続の不具合
があったときには、該トランザクションを元に戻すこと
ができるようにされる（ボックス５４）。前述されたよ
うに、当該ログ・エントリは古いデータ・イメージを含
むことが多く、Ｘに等しいレコード・ナンバ値が割り当
てられており、また、この値Ｘはログ・ファイルに対す
るＥＯＰ変数の値に等しい。

【００４１】これに次いで、トランザクションによって
要求されたアクションが実行されて、新規なデータを含
む新規なトランザクション・データ・エントリが、揮発
性のメモリに書き込まれる（ボックス５８）。当該新規
なデータ・エントリは、Ｘに等しい水準値と関連するよ
うにされている（ボックス６０）。この状態において、
要求されたアクションが完了したかどうかが、システム
によって決定される（ボックス６２）。そして、そうで
ないときにはロールバックの手順（ボックス６４）が開
始されて、トランザクションを元に戻すようにされる
（これについては、図１０に関して後述される）。

【００４２】アクションが完了したとき、または、新規
のデータ・ファイルのコピーが、アクションを後で完了
することができるログ・ファイル内にあるときには、シ
ステム・コマンドが与えられて、ディスクに対するトラ
ンザクション・ログ・エントリの書き込み準備がなされ
る（ボックス６６）。関係のあるノードがない（ボック
ス６９）ときには、即座に図８のボックス７６までプロ
セスがジャンプする。指示されるように、変数Ｘが現在
の水準値に等しいかこれよりも小さいときには、新規の
イメージ・データをディスク上のベース・データ・ファ
イルに書き込むことができる。これを換言すれば、付加
されたＥＯＦ変数がディスク上のログ・ファイルのバイ
ト・カウントに等しいかこれよりも小さいときには、新
規のイメージ・データがディスクに書き込まれる。新規
なデータ・イメージのＸの値が現在の水準よりも大きい
ときには、ディスクへの書き込みのために必要な条件が
満たされるまで、システムが待機する。

【００４３】この点において、更に別のアクションが生
じるかどうか（ボックス７８）が、および、そうである
とき、それらのアクションを実行すること（ボックス８
０）が、システムによって決定される。更に別のアクシ
ョンがないときには、ボックス８２がスキップされて、
コミット機能が開始される（ボックス８４）。当該機能
には、”トランザクションの完了”を指示するログ・エ
ントリの生成が含まれている。次いで、このエントリが
ディスクに書き込まれて、トランザクション・レコード
の揮発性メモリからの削除ができるようにされる。

【００４４】図７に戻って、関係のあるノードがトラン
ザクションに含まれているときには、関係のあるものの
リストが指定されて（ボックス６８）、関係のあるノー
ドによって実行されるべきトランザクションが、それが
実行されるところの関係のあるものに提起される（ボッ
クス７０）。そして、図８に示されているように、”ア
クション完了”の肯定応答がある所定の期間内に全ての
関係のあるものから受け取らなければ（ボックス７
２）、トランザクションのロールバックが生じる（ボッ
クス７４）。これに対して、アクションの完了および認
知が全ての関係のあるものから受け入れられたときに
は、ボックス７６において示されているように、ログ・
エントリがディスクに書き込まれる。

【００４５】この点において、実行されるべき更に別の
アクションがないとすれば、”完了”メッセージが関係
のあるものに対して伝送される。実際には、これは２相
の”コミット”操作によってなされる。各関係のあるノ
ードにおいて、そのアクションの完了またはロールバッ
クが可能であることが指示されたときには、第１相のコ
ミットが生じる。起点ノードがその関係のあるノードの
各々から”コミット”の指示を受け入れて、全ての関係
のあるノードにおける全ての要求されたアクションが完
了できることが知られているときには、その第２相が生
じる。次いで、起点ノードからはそのコミット・マーク
が不揮発性のメモリに書き込まれ、その後で”完了”メ
ッセージが関係のあるものの各々に伝送されて、それら
によるトランザクション・アクションの実行が可能にさ
れる（ボックス８２）。この”完了”メッセージが関係
のあるノードによって一旦認知されると、起点ノードは
そのトランザクション完了をマークすることができる
（ボックス８４）。

【００４６】ここで図９に移行すると、ある１個の関係
のあるノードにおけるトランザクション操作について、
より詳細な説明が示されている。この例においては、関
係のあるノードが起点ノードからトランザクションを実
行するための要求を受け入れており、また、可能性のあ
るロールバックをすることができるように所有するトラ
ンザクション・ログ・レコードを生成しているものとす
る。この段階において、要求されたアクションが関係の
あるノードで実行されて（ボックス１００）、このアク
ションからもたらされる任意の修正されたデータ・ブロ
ックが、Ｘに等しいＥＯＦ値をもってマークされる。こ
の場合において、Ｘは関係のあるノードに現存するＥＯ
Ｆ変数値に等しいものであり（ブロック１０２）、各関
係のあるノードには所有する独立したログ・ファイルが
保持されていることが想起される。

【００４７】関係のあるノードにおいてアクションがま
だ完了していないときには（ボックス１０４）、システ
ムでは要求されたアクションの実行が再循環されて、ト
ランザクション完了の準備がなされる。全てのアクショ
ンの完了（またはロールバック）をすることが可能であ
れば、ログ・エントリがディスクに書き込まれ（ブロッ
ク１０６）、そして、”ＯＫ”メッセージが起点ノード
に伝送される（ボックス１０８）。そして、”完了”メ
ッセージが所有するノードから戻らないときには（ブロ
ック１１０）、関係のあるノードにおいてロールバック
が生じる（ボックス１１２）。しかしながら、”完了”
メッセージを起点ノードから受け取ったときには、いず
れかの更に別のアクションが要求されているかどうかの
決定がなされ（ボックス１１４）、そうであるときに
は、該当のアクションが実行される（ボックス１１
６）。そうでないときには、コミットの手順が実行され
て（１１８）、トランザクションは終了する。

【００４８】起点ノードにおいてはディスク上のそのロ
グ内にコミット・マークが書き込まれる以前であるが、
関係のあるノードにおいてはそれらのログにコミット・
マークが書き込まれた後で、システムに破損が生じたと
する。システムの回復操作の間に、関係のあるノードに
おいては、それらのコミット・マーク（ただし、トラン
ザクション完了マークではない）を認めることにより、
そのコミット・マークの状態について起点ノードに質問
を発する。トランザクションに対するコミット・マーク
は存在しないことから、起点ノードでは、関係のあるも
のに対して、古いデータ・イメージに状態にロールバッ
クするための信号を発する。コミットの手順の間に、起
点ノードでは、関係のあるノードに対して、コミットさ
れている旨のメッッセージを伝送する。ここで、関係の
あるノードでは、新規なデータ・イメージが使用される
ことを知ることになり、このために、該関係のあるノー
ドのそれぞれのベース・データ・ファイルの更新が確実
にされて、それらのログにトランザクション完了マーク
を書き込むようにされる。全てのこのようなトランザク
ション完了マークの書き込みは起点ノードに伝送され
て、そのログ内にトランザクション完了マークを付ける
ようにされる。

【００４９】ここで図１０に移行すると、ロールバック
の手順について概略的に説明されている。ロールバック
の動作が生じ得るためには２個の理由がある。即ち、
（１）ある所定の時間的な制限内にトランザクションが
完了しなかったことを信号するタイムアウトの指示が生
じること、または、（２）トランザクションの完了の妨
げになる不具合が生じることである。ボックス１３０で
指示されているようなタイムアウトが生じなかったとき
には、係わりあいによる不具合が生じて、トランザクシ
ョンの一部を形成する全てのアクションを反転させるこ
とにより、トランザクションが取り消される（ボックス
１３２）。

【００５０】タイムアウトが生じたときには、その次
に、所有するノードまたは関係のあるノードのいずれに
タイムアウトが生じたかの返答をするような質問がなさ
れる。タイムアウトが所有するノードにおいて生じたと
きには、全ての関係のあるものに対して中止のメッセー
ジが伝送されて（ボックス１３６）、肯定応答が受け取
られる（ボックス１３８）。トランザクションの”中
止”エントリが生成されてディスクに書き込まれ（ボッ
クス１４０）、そして、トランザクションがメモリから
削除される（ボックス１４２）。ボックス１４６、１４
８および１５０に示されているアクションをするため
に、所有するノードからの中止メッセージを受け入れる
まで待機する（ボックス１４４）ことを除いて、関係の
あるノードにおいて同様なアクションが生じる。

【００５１】ここで図１１に移行すると、ある１個のノ
ードにおける不具合から回復するために採用される方法
が例示されている。この例においては、ノードは全ての
揮発性メモリの内容を失っており、また、残っているメ
モリの内容は不揮発性メモリ（例えば、ディスク）内の
ものだけとされている。

【００５２】その回復の手順には、ログ・ファイルにつ
いての２個の連続的な読み取りが含まれている。その第
１の読み取り（ボックス１６０）では、全ての完全なト
ランザクションの識別、および、完全という指示が添え
られていないトランザクションの識別がなされる。ログ
の読み取りがなされて（ボックス１６６）、不完全なト
ランザクションの識別がなされたときには、その再読み
取りがなされる（ボックス１６８）。このフェーズの間
に、全ての識別された不完全なトランザクションのロー
ルバックがなされる（ボックス１７０）。これに加え
て、完了したトランザクション・レコード内のいずれの
新規なデータ・イメージがログから書き出されて、その
それぞれのデータ・ファイルに書き込まれたかを知るす
べがないことから、各々の完全なトランザクションにお
ける全ての新規なデータ・イメージが、ディスク上のそ
のそれぞれのファイルに書き込まれる（ボックス１７
２）。そして、ログ・エントリを含んでいる全ての揮発
性メモリの内容が、ディスクおよびログ・ファイルに書
き込まれて、ログ・スイッチの動作が生じる（ボックス
１７６）。この段階において、システムは再び動作の開
始に備えることになる。

【００５３】”ログ・スイッチ”なる動作は、ファイル
・システムの動作の間の種々の時点において生じること
ができる。現在のログ・ファイルがある程度のサイズに
到達したときには、ログ・ファイルに対して過大なメモ
リを割り当てる必要性を回避するために、その短縮をす
ることが必要になる。ログ・スイッチにおける第１のス
テップは、新規なログ・ファイルを生成させて、そのメ
モリ領域を指定することである。このことは、古いログ
・ファイルに記録されているトランザクションとして達
成される。次に、新規なログ・ファイルに対するポイン
タが生成されて、メモリ内に配置される。この点におい
て、古いログ・ファイルにおいて開始されたトランザク
ションに対応するいずれのエントリも古いログに入力さ
れるけれども、新規なトランザクションは新規なログに
入力される。このために、処理中の全てのトランザクシ
ョンは古いログ内で完全なものであって、新規なログに
関係するものではない。システムの不具合がログ・スイ
ッチの間に生じたときには、その回復の手順において、
古いログ・ファイルが現在のログ・ファイルとして設定
されるが、新規なログ・ファイルを見出す箇所を告知す
る”新規ファイル生成”トランザクションを、古いログ
内で見出すようにされる。

【００５４】新規なログ・ファイルが一旦使用されるよ
うになると、古いログ・ファイルを破棄することができ
るように、該古いログ・ファイルにおける全てのトラン
ザクションについての対処をせねばならない。これは幾
つかの段階で生じるものである。まず、新規なデータを
含んでおり、また、古いログ・ファイルと関連している
揮発性メモリ内の任意のエントリが、ディスクに書き込
まれる。次に、システムにおいては、古いログ・ファイ
ルで開始されてはいるが、まだ終了していない任意のト
ランザクションに対して、そのトランザクション・レコ
ードをくまなく調べるようにされる。このシステムにお
いては、トランザクションの仕上げに対する待機を選択
することが可能であり、または、当該トランザクション
を含む全てのエントリを新規なログにコピーすることが
可能である。

【００５５】古いログ内の全てのトランザクションが一
旦処理されると、現在のログ・ファイルのポインタが新
規なログ・ファイルに更新されて、ディスクにおいてデ
ィレクトリの指示のために保留されている領域（例え
ば、”スーパーブロック”と呼ばれる）に書き込まれ
る。この動作はトランザクションとしてもなされる。こ
のトランザクションが一旦終了すると、古いログ・ファ
イルを削除し、使用された全てのディスク・スペースを
解放するための、最後のトランザクションが遂行され
る。このトランザクションは新規なログに記録され、そ
して、ログ・スイッチが完了することになる。

【００５６】ここで理解されるべきことは、これまでの
説明はこの発明の単なる例示にすぎないということであ
る。当業者であれば、この発明から逸脱することなく、
種々の変更および修正を案出することができる。従っ
て、この発明は、添記された特許請求の範囲に入るよう
に、このような全ての代替、修正および変形を包含すべ
く意図されているものである。

【００５７】

【発明の効果】本発明によれば、不具合が生じても、分
散型ファイル・システムの一貫性を確実にし、ファイル
・システムの迅速な回復を可能にする。

【図面の簡単な説明】

【図１】多重ノード式の並列計算システムのブロック図
である。

【図２】図１におけるノードの構成を例示するブロック
図である。

【図３】図１のシステムを動作させるプログラミング・
システムの例示図である。

【図４】トランザクション・レコードのデータ内容の例
示図である。

【図５】ログ・エントリのデータ内容の例示図である。

【図６】関係のあるトランザクション・エントリのデー
タ内容の例示図である。

【図７】トランザクションが開始するノードにおいてこ
の発明の動作を例示する、高レベルのフロー・チャート
である。

【図８】トランザクションが開始するノードにおいてこ
の発明の動作を例示する、高レベルのフロー・チャート
である。

【図９】関係のあるノードにおけるトランザクションの
動作を例示する、高レベルのフロー・チャートである。

【図１０】トランザクションのロールバックが生じると
きのこの発明の動作を例示する、高レベルのフロー・チ
ャートである。

【図１１】不具合の発生に対するシステムの回復を例示
する、高レベルのフロー・チャートである。

【符号の説明】

１０ノード１２通信リンク１３第１のプレーン１４下方プレーン１５下方プレーン

───────────────────────────────────────────────────── フロントページの続き (72)発明者アレクサンダー・エイチ・フレイ・ジュニアアメリカ合衆国カリフォルニア州パサディナ、ローズ・ビラ・ストリート 1570番地 (72)発明者リチャード・シー・モステラーアメリカ合衆国カリフォルニア州シェラ・マドリ、リマ・ストリート 420番地 (72)発明者ジョエル・エム・ゴールドアメリカ合衆国マサチューセッツ州ノーウッド、プレスコット・ロード 24番地 (72)発明者ノア・アール・メンデルソンアメリカ合衆国マサチューセッツ州アーリントン、ソーンダイク・ストリート 136番地 (72)発明者ジェムス・パーチクアメリカ合衆国マサチューセッチ州ケンブリッジ、ハーバード・ストリート 295 番地

Claims

【特許請求の範囲】

【請求項１】ファイル・ベース式のソフトウエア・シス
テムを含んでなるデータ処理システムにおけるファイル
状態の回復方法であって：前記データ処理システム内の
揮発性メモリおよび不揮発性メモリの双方に、アトミッ
ク・ファイル・トランザクションのログ・ファイルを準
備するステップ；不揮発性メモリ内にある前記ログ・フ
ァイルの一部に、データ・セグメントの数を表す第１の
変数を準備するステップ；揮発性メモリ内の前記ログ・
ファイルのデータ・セグメントを含めて、前記ログ・フ
ァイル内の全てのデータ・セグメントを表す第２の変数
を準備するステップ；古いデータに関連するファイル・
トランザクションを開始して、揮発性メモリ内の前記ロ
グ・ファイルにおいて前記古いデータのイメージを記録
し、そして、前記第２の変数の値を前記古いデータのイ
メージに割り当てるステップ；新規なデータを生成する
ために前記ファイル・トランザクションを実行して、揮
発性メモリ内の前記ログ・ファイルにおいて前記新規な
データのイメージを記録し、そして、前記古いデータの
イメージに割り当てられた前記第２の変数の値を前記新
規なデータのイメージに割り当てるステップ；および前
記新規なデータのイメージに対して割り当てられた前記
第２の変数の値が、前記第１の変数の値に等しいか、ま
たは、これよりも小さく、前記古いデータのイメージが
既に前記不揮発性メモリに記録されていることを表すと
きにのみ、前記新規なデータのイメージを不揮発性メモ
リに書き込むステップ；を含んでなる前記の方法。
【請求項２】前記不揮発性メモリはディスク・メモリを
含んでおり、前記第１の変数は前記ディスク上に記録さ
れた前記ログ・ファイルのバイト数を表している、請求
項１に記載の方法。
【請求項３】前記第２の変数は前記ログ・ファイルにお
けるバイトの総数を表している、請求項２に記載の方
法。
【請求項４】前記トランザクションの古いイメージがデ
ィスク・メモリに書き込まれるまでは、トランザクショ
ンの新規なデータのイメージが前記ディスク・メモリ上
のベース・データ・ファイルに対して書き込まれること
がない、請求項３に記載の方法。
【請求項５】前記データ処理システムは複数のノードを
含み、各ノードは揮発性メモリおよび不揮発性メモリを
有する計算手段を含んでおり、アトミック・ファイル・
トランザクションは複数のノードにおいてファイル・ア
クションを含んでいて：関係のあるノードにおいて、起
点ノードにより要求されたファイル・アクションを実行
するステップであって、前記関係のあるノードにおいて
は、前記起点ノードと同様な態様をもって、局部的に発
生された第１および第２の変数を用いるようにされてい
る前記のステップ；前記関係のあるノードにおいて、前
記要求されたファイル・アクションの完了またはロール
バックのための、前記起点ノードの能力を告知するステ
ップ；および前記起点ノードからの後続のコミット命令
の受け入れに応じて、前記関係のあるノードが、その不
揮発性メモリにおいて、前記関係のあるノードにおいて
前記要求されたファイル・アクションの結果として導出
された新規なデータのイメージを始めに書き込み、これ
に次いで、完了したマークをそのログ・ファイルに書き
込むステップ；が付加されている、請求項１に記載の方
法。
【請求項６】揮発性と不揮発性との双方のメモリ、およ
び、ユーザのアクセス不能なファイル・コントロール・
ソフトウエアを含んでなるデータ処理システムにおける
不具合からの回復方法であって：アトミック・ファイル
・トランザクションのレコードを保持するためのトラン
ザクション・ログ・ファイルを準備するステップ；トラ
ンザクションの間に生じる古いデータのイメージおよび
新規なデータのイメージを前記揮発性メモリに記録する
ステップ；前記古いデータのイメージおよび新規なデー
タのイメージを前記不揮発性メモリに含まれているログ
・ファイルの一部に記録するステップ；および不具合が
あったときには、不揮発性メモリ内の前記ログ・ファイ
ルを採用して、トランザクションの完了に先だって前記
不具合が生じたときに、前記古いデータのイメージの状
態にトランザクションをロールバックするステップ；を
含んでなる前記の方法。
【請求項７】前記古いデータのイメージが不揮発性メモ
リに書き込まれるまでは、前記新規なデータのイメージ
が不揮発性メモリに対して書き込まれることがない、請
求項６に記載の方法。
【請求項８】前記採用のステップには：不揮発性メモリ
内の前記ログ・ファイルを読み取るステップ；いずれの
ファイル・トランザクションが不完全であるかを前記ロ
グ・ファイルから決定して、このようなトランザクショ
ンをそれらの古いデータのイメージの状態にロールバッ
クするステップ；および、前記ログ・ファイル内で完了
したトランザクションにに含まれている新規なデータの
任意のイメージを、前記不揮発性メモリに含まれている
それぞれのベース・ファイルに書き込むステップ；が更
に含まれている、請求項７に記載の方法。
【請求項９】複数のコンピュータを含んでなり、前記コ
ンピュータの各々は揮発性メモリおよび不揮発性メモリ
を備えていて、前記コンピュータを通して分散されたフ
ァイル・ベース式のソフトウエア・システムを含んでい
るデータ処理システムにおけるファイルの回復方法であ
って：前記コンピュータの各々において、アトミック・
ファイル・トランザクションに対するログ・ファイルを
準備するステップ；古いデータに関連して前記コンピュ
ータの１個におけるファイル・トランザクションを開始
して、揮発性メモリ内の前記コンピュータのログ・ファ
イルにおいて前記古いデータのイメージを記録するステ
ップ；新規なデータを生成させるために前記ファイル・
トランザクションを実行して、揮発性メモリ内の前記コ
ンピュータのログ・ファイルにおいて前記新規なデータ
のイメージを記録するステップ；および前記古いデータ
のイメージが前記不揮発性メモリにおける前記コンピュ
ータのログ・ファイルに書き込まれた後でのみ、前記新
規なデータのイメージを前記コンピュータの不揮発性メ
モリに書き込み、これによって、前記新規なデータのイ
メージが不揮発性メモリに書き込まれるのに先だってシ
ステムに不具合が生じたときに、前記古いデータのイメ
ージが不揮発性メモリに保存されるステップ；を含んで
なる前記の方法。
【請求項１０】前記古いデータのイメージが前記コンピ
ュータの不揮発性メモリ内のログ・ファイルに書き込ま
れた後で、前記新規なデータのイメージがベース・デー
タ・ファイルに書き込まれる、請求項９に記載の方法。
【請求項１１】アトミック・ファイル・トランザクショ
ンには複数のコンピュータにおけるファイル・アクショ
ンが含まれており：関係のあるコンピュータにおいて、
起点コンピュータによって要求されたファイル・アクシ
ョンを実行するステップ；前記関係のあるコンピュータ
において、前記要求されたファイル・アクションの完了
またはロールバックのための、前記起点コンピュータの
能力を告知するステップ；および前記起点コンピュータ
からの後続の命令の受け入れに応じて、前記関係のある
コンピュータが、前記関係のあるコンピュータにおいて
前記要求されたファイル・アクションの結果として導出
された新規なデータのイメージおよび完了したマークを
そのログ・ファイルに書き込むステップ；が付加されて
いる、請求項１０に記載の方法。