JP2002149454A - 論理ディスク上でのトランザクション・サポート - Google Patents

Abstract

(57)【要約】 【課題】 データ・トランザクションをサポートする改
善されたシステムを提供すること。 【解決手段】 データ・トランザクションを実行する装
置が、データを連続データ・ブロックとして受信し、そ
れぞれの物理ロケーションに記憶するように適応化され
た少なくとも１記憶装置と、制御回路とを含む。制御回
路は、連続データ・ブロックを少なくとも１記憶装置に
伝送する一方、少なくとも幾つかのデータ・ブロック
と、データ・トランザクションの識別を示すパラメータ
と、トランザクション状態のレコーダの識別と、連続デ
ータ・ブロック内の続くデータ・ブロックのロケーショ
ンとを一緒に、少なくとも１記憶装置に書込むように構
成される。制御回路はまた、幾つかの指示パラメータを
用いて、データ・トランザクションを完了する（コミッ
トまたは打ち切る）ために、データの状態を変換するよ
うに構成される。トランザクションが完了する、すなわ
ちコミットまたは打ち切られる前の装置の故障に際し
て、装置はデータ・ブロック内に記憶されたデータを用
いて、完全な回復を容易にする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は一般にデータ・トラ
ンザクションに関し、特に、不揮発性メモリに書込まれ
たデータの分散トランザクション・サポートに関する。

【０００２】

【従来の技術】トランザクションは、データ保全性を保
証するために、原子性単位（unit ofatomicity）として
処理される情報交換及び関連作業（データベース更新な
ど）のシーケンスである。トランザクションにおいて、
データは一貫性のある状態から別の状態に変換される。
トランザクションが完了され、データ変更が不変にされ
る（またはコミットされる）ために、トランザクション
は故障に関してアトミックにされる、すなわち、完全に
完了されなければならない。トランザクションが成功裡
に完了される前に何かが起こると、そのトランザクショ
ンは打ち切られ、あたかもトランザクションが存在しな
かったかのように、データのあらゆる変更が取り消され
なければならない。以下では、用語"完了（complete）"
がトランザクションに適用されるとき、これはトランザ
クションがコミットされるか、打ち切られることを意味
する。

【０００３】トランザクション・サポートに固有の問題
は、トランザクションへの参加者が分散システムの一部
であるときに悪化する。この場合、トランザクションが
コミットされるか、全ての参加者によりアトミックに、
且つ矛盾無く打ち切られることを保証することが必要で
ある。例えば、トランザクションへのある参加者が故障
するかもしれず、分散システムにおいて、他の一部の参
加者がこの故障を知らない可能性がある。また、故障後
に回復した参加者は、トランザクションの運命を決定し
なければならない。

【０００４】Bernsteinらによる"Concurrency Control
and Recovery in Database Systems"（Addition-Wesle
y、１９８７年）の第７章では、分散システムの複数サ
イトに渡って、トランザクションの一貫性を保証するア
トミック・コミットメント・プロトコル（ＡＣＰ）が述
べられている。著者はＡＣＰの１例として、２フェーズ
・コミット（２ＰＣ）・プロトコルについて述べてい
る。２ＰＣプロトコルは、トランザクションがコミット
されるべきか、打ち切られるべきかに関して、トランザ
クションの全ての参加者がポーリングされる第１のフェ
ーズを含む。２ＰＣプロトコルの第２のフェーズでは、
トランザクション・コーディネータが、ポーリングにも
とづき、トランザクションがコミットされるべきか、打
ち切られるべきかを決定し、決定を参加者に通知する。

【０００５】データを効率的に記憶し、コンピュータ・
システム故障の際に記憶データを回復する方法が知られ
ている。これらの方法は、データに付加的な情報を、一
般にはディスクなどの不揮発性メモリに記憶し、故障発
生時には、付加情報を用いて記憶データを回復するもの
である。

【０００６】Englishらによる米国特許第５３４５５７
５号は、メモリを含むディスク制御装置について述べて
いる。メモリが、ディスク上に記憶されるデータ・ブロ
ックの論理アドレスを、物理記憶ロケーションを識別す
るラベルにマップするテーブルを含む。データを記憶ロ
ケーションに書込むことに加え、ディスク制御装置が、
各記憶ロケーションの関連論理アドレス、タイム・スタ
ンプ、更に、特定のデータ・ブロックが発生するデータ
・ブロック・シーケンス内の位置を書込む。実質的にデ
ィスク全体から読出すことにより、付加情報がシステム
故障から回復するために使用される。

【０００７】Chaoらによる米国特許第５４８１６９４号
は、メモリ、複数の磁気ディスク・ユニット、及び制御
装置を含む電子データ記憶システムについて述べてい
る。メモリは、論理アドレスとディスク・ユニット上の
物理アドレスとを相互参照するテーブルと、陳腐データ
を含む物理アドレスのリストと、データを受信できるデ
ィスク・ユニット上のセグメントの物理アドレスのリス
トとを含む。データがディスク・ユニットに書込まれる
とき、マルチブロック書込みの論理アドレス及びシーケ
ンス番号を含むタグがデータと共に書込まれる。システ
ム故障から回復するために、ディスク・ユニット上に記
憶されたチェックポイント・ログ及びチェックポイント
・セグメントが、テーブル及びリストを回復する。

【０００８】Jongeらによる論文"The Logical Disk: A
New Approach to Improving File Systems"、Proceedin
gs on the 14th Symposium on Operating Ssytems Prin
ciples、pp．15-28（１９９３年１２月）では、著者は
論理ディスクについて述べており、ファイル管理とディ
スク管理とを区別するインタフェースが、ディスク記憶
に対して定義される。このインタフェースは、論理ブロ
ック番号とブロック・リストとを使用し、複数ファイル
・システムをサポートする。著者はアトミック回復ユニ
ット（ＡＲＵ）をサポートすることを主張している。回
復の間、同一のＡＲＵに属する全ての論理ディスク・コ
マンドが、単一の見えない操作として処理される。こう
して論理ディスクが常に、ＡＲＵの全ての操作を実行す
る前に存在した状態か、実行後に存在した状態のいずれ
かに回復する。しかしながら、コンカレントＡＲＵはサ
ポートされない。

【０００９】Englishらによる論文"Loge: a self-organ
izing disk controller"、Proceedings of the USENIX
Winter 1992 Technical Conference、pp．237-251（１
９９２年１月）では、著者は変換テーブル及び割当てマ
ップを用いて、データをディスクに記憶するシステムに
ついて述べている。ブロック・アドレスとタイム・スタ
ンプとを含むトレーラ・タグが、記憶データと一緒にデ
ィスクに書込まれる。トレーラ・タグ内の情報が、シス
テムが故障から回復することを可能にする。

【００１０】Chaoらによる論文"Mime: a high performa
nce parallel storage device withstrong recovery gu
arantees"、HPL-CSP-92-9（Hewlett-Packard社発行、１
９９２年１１月）では、著者は前記のLogeのそれと類似
するディスク記憶アーキテクチャについて述べている。
Mimeでは、トレーラ・タグがブロック・アドレスと、マ
ルチブロック書込みのシーケンス番号と、last-packet-
in-multiblock-writeフラグとを含む。Logeの場合のよ
うに、トレーラ・タグ情報がシステムが故障から回復す
ることを可能にする。

【００１１】Mimeは、可視グループの形式の限られた形
のトランザクション・サポートにより、アトミック・マ
ルチブロック書込みをサポートする。Mimeは、故障の際
に、活動状態の可視グループ内の全てのブロック書込み
が打ち切られることを保証する。

【００１２】

【発明が解決しようとする課題】本発明の目的は、デー
タ・トランザクションをサポートする改善されたシステ
ムを提供することである。

【００１３】本発明の別の目的は、トランザクションの
参加者がネットワーク上で分散されている場合に、コン
カレント・データ・トランザクションを実行する改善さ
れたシステムを提供することである。

【００１４】

【課題を解決するための手段】本発明の好適な実施例で
は、１つ以上の記憶装置、好適には不揮発性ディスク
が、記憶装置の１つ以上のクライアントにより開始され
たトランザクションのデータ内容を記憶するために使用
される。記憶装置の各々は、制御回路、好適には記憶サ
ーバにより管理され、これがトランザクションのデータ
内容を、記憶装置の選択ブロック・フレームに書込む。
こうした記憶装置は、ここではトランザクション支援論
理ディスク（ＴＳＬＤ）と称される。記憶サーバはデー
タ構造を保持する揮発性メモリを有し、そこにはとりわ
け、ＴＳＬＤに書込まれたトランザクション・データを
追跡し、データが書込まれるブロック・フレームの物理
アドレス及び論理アドレスを、動的にリンクするために
使用される値が含まれる。

【００１５】特定の記憶サーバの故障に対してＴＳＬＤ
を保護するために、サーバのデータ構造内の値がチェッ
クポイント操作により、そのＴＳＬＤに周期的な間隔で
記憶される。チェックポイント操作の間、データ構造内
の値はまた、トランザクションのデータ内容と一緒に、
各ＴＳＬＤのブロック・フレームに記憶される。好適に
は、データ構造内の値、及びチェックポイント・データ
が、記憶サーバ故障の際にブロック・フレームが好都合
に見い出されることを可能にし、それにより、ブロック
・フレーム内のデータ内容が回復される。故障に際して
記憶サーバは、最後のチェックポイントが実行されて以
来記憶されたチェックポイント・データを読出し、ＴＳ
ＬＤ操作のプロセスを"再生"する（トランザクションの
コミット及び打ち切りを含む）。再生プロセスにより、
記憶サーバは、故障時におけるその状態と、進行中のト
ランザクションの状態とを回復する。記憶及び回復に関
する代替方法が、前記の仮米国特許特許出願第１７６５
０７号、及び本願の出願人に権利譲渡される、２０００
年７月６日付けの別の米国特許出願"Enhanced Stable D
isk Storage"で述べられている。

【００１６】本発明の好適な実施例は、好適には、本発
明の従来技術の項で一般に述べたように、２フェーズ・
コミット（２ＰＣ）プロトコルをサポートする。トラン
ザクションの第１フェーズでは、トランザクション・コ
ーディネータと呼ばれる特定のＴＳＬＤクライアント
が、トランザクションに参加するＴＳＬＤの１つを基本
ＴＳＬＤと指定することによりトランザクションを開始
する。基本ＴＳＬＤはトランザクションの状態を追跡す
ることによりレコーダとして作用し、クライアントは、
基本ＴＳＬＤにトランザクションを開始するように命令
する。クライアントは、トランザクションに参加する他
のＴＳＬＤに、それらの管理サーバを介してトランザク
ションの適切なデータ内容をそれぞれのＴＳＬＤに"ソ
フト書込み（soft-write）"するように命令し（それに
より非コミット・ブロック値を生成する）、また各場合
において、これが実行されたことをクライアントに通知
するように命令する。ソフト書込み操作では、書込まれ
たブロック・フレームの論理アドレス及び物理アドレス
が暫定的にリンクされる。一旦、クライアントが第１の
フェーズが成功裡に達成されたことを知ると、第２フェ
ーズにおいて、クライアントは基本ＴＳＬＤにトランザ
クションをコミットするように命令し、次に、クライア
ントはコミット命令を参加ＴＳＬＤの各々に対して発行
して、トランザクションをコミットし、それによりコミ
ット済みブロック値を生成する。コミット操作は、暫定
的にリンクされたアドレスを永久にリンクすることによ
り実行される。第１フェーズが所定時間内に成功裡に完
了されない場合、クライアントは基本ＴＳＬＤにトラン
ザクションを打ち切るように命令し、次に、クライアン
トは打ち切り命令を各参加ＴＳＬＤに発行して、トラン
ザクションを打ち切る。その際、トランザクション前に
存在したアドレス・リンクが再インストールされる。

【００１７】前述のシステムは、既知のトランザクショ
ンのためのシステムに比較して、トランザクション操作
において多くの意味深い利点を有する。特に、利点を挙
げると、次のようになる。 １）ＴＳＬＤがサーバ故障から実質的に完全に回復する
ことを可能にし、２フェーズ・コミット・プロトコルの
効率的な実現を可能にするために、データ構造内の同一
の情報が使用される。 ２）システムが複数ＴＳＬＤに渡る分散トランザクショ
ンをサポートし、また１つ以上のＴＳＬＤ上で、コンカ
レント・データ・トランザクションをサポートする。 ３）トランザクション状態の集中ログが存在しない。各
トランザクションは異なる基本ＴＳＬＤを選択し、従っ
て、トランザクション状態のロギングが分散される。 ４）ＴＳＬＤがコンカレント活動トランザクションをサ
ポートし、複数のトランザクション故障から回復でき
る。 ５）データ構造内の全ての情報がＴＳＬＤに記憶される
ので、ＴＳＬＤが故障サーバから稼働サーバに移動可能
で、アドレス・リンク及びオープン・トランザクション
に関する情報を再生できる。 ６）ＴＳＬＤへのデータ構造情報の増分記憶が、ＴＳＬ
Ｄへの余計な入出力操作無しに、実行される。 ７）システムが複数のディスクや、ネットワーク上で分
散される複数のサーバを含む場合にも、ソフト書込み操
作がトランザクションのコミット及び打ち切りと共に、
サポートされる。 ８）チェックポイント操作が、例えばバックグラウンド
操作として、または最後のチェックポイント以来変化し
た、データ構造内のコンポーネントを識別することによ
り、柔軟に実現される。 ９）このＴＳＬＤの最後のチェックポイント操作以後記
憶されたブロック・フレームだけが読出される必要があ
るので、故障後のＴＳＬＤの回復が素早く行われる。 １０）故障後のＴＳＬＤの回復が、オープン・トランザ
クションに関する十分な情報を生成するので、トランザ
クションの参加者はトランザクション状態を問い合わ
せ、トランザクションをコミットするか、または打ち切
るかについて、合意を達成することができる。クライア
ント故障の場合、トランザクションをコミットまたは打
ち切るためのＴＳＬＤに関する十分な情報が存在し、こ
の情報が他のクライアントにより処理される。

【００１８】従って、本発明の好適な実施例によれば、
データ・トランザクションをサポートする装置が提供さ
れ、この装置は、データを連続データ・ブロックとして
受信し、それぞれの物理ロケーションに記憶するように
適応化された少なくとも１ＴＳＬＤと、連続データ・ブ
ロックを、少なくとも幾つかのデータ・ブロックと、連
続データ・ブロック内の続くデータ・ブロックの物理ロ
ケーションを示す少なくとも１パラメータと一緒に、少
なくとも１ＴＳＬＤに伝送する一方、少なくとも１ＴＳ
ＬＤに書込み、少なくとも１パラメータを用いてデータ
・トランザクションを完了するように、データの状態を
変換するように構成される制御回路とを含む。

【００１９】好適には、制御回路は、当該制御回路を少
なくとも１ＴＳＬＤに接続する少なくとも１通信リンク
を含み、制御回路は、少なくとも１通信リンクを介して
少なくとも１ＴＳＬＤを管理する。

【００２０】好適には、装置はデータを制御回路に伝送
し、それに接続されるデータ伝送ネットワークを含む。

【００２１】更に好適には、データ伝送ネットワークは
少なくとも１ＴＳＬＤに接続され、それにデータを伝送
し、制御回路がデータ伝送ネットワークを介して、少な
くとも１ＴＳＬＤを管理する。

【００２２】好適には、装置は、データを制御回路に伝
送するクライアントを含む。

【００２３】好適には、制御回路は、少なくとも幾つか
のデータ・ブロックの１つ以上の特性を示すデータを含
む、１つ以上のデータ構造を記憶するように適応化され
る少なくとも１揮発性メモリを含み、データの少なくと
も一部が制御回路により、少なくとも１ＴＳＬＤに書込
まれる。それにより、少なくとも１揮発性メモリの内容
が、少なくとも１ＴＳＬＤに記憶される１つ以上のデー
タ構造内の、少なくとも一部のデータから再生される。

【００２４】更に好適には、データ構造の１つが、連続
データ・ブロックの論理ブロック・アドレスをそれぞれ
の物理アドレスにマップし、現在オープン・データ・ト
ランザクションに関わるデータ・ブロックをタグ付けす
る変換テーブルを含む。

【００２５】好適には、データ構造の１つが補助変換テ
ーブルを含み、これがそれぞれのオープン・データ・ト
ランザクションに対して、オープン・トランザクション
に関連付けられる論理ブロック・アドレスを、データ・
トランザクションの開始以前に存在した連続データ・ブ
ロックのそれぞれの物理アドレスと、オープン・データ
・トランザクションの識別とにマップする。

【００２６】好適には、制御回路がそれぞれの論理ブロ
ック・アドレスを連続データ・ブロックに書込む。

【００２７】好適には、制御回路がデータ・トランザク
ションの識別を、連続データ・ブロックに書込む。

【００２８】好適には、制御回路がデータ・トランザク
ションの状態のレコーダの識別を、連続データ・ブロッ
クに書込む。

【００２９】好適には、データ構造の１つが、連続デー
タ・ブロックの各々の可用性をマップする割当てビット
マップを含む。

【００３０】更に好適には、データ構造の１つが、連続
データ・ブロック内の次に使用可能なデータ・ブロック
のロケーションを指し示すポインタ値を含む。

【００３１】好適には、データ構造の１つが、連続デー
タ・ブロック内の最初に使用可能なブロックのロケーシ
ョンを指し示すポインタ値を含む。

【００３２】好適には、少なくとも１ＴＳＬＤが、ディ
スク・ヘッドを有するディスクを含み、ディスク表面上
でのディスク・ヘッドの単一方向への一連の通過におい
て、制御回路がデータ・ブロックをディスクに書込む。

【００３３】更に好適には、一連の通過のそれぞれが、
チェックポイント数を有し、データ構造の１つが、現チ
ェックポイント数を示す値を含む。

【００３４】好適には、データ構造の１つが、ディスク
・ヘッドの通過の終わりに、連続データ・ブロックの各
々の可用性を記憶する、作業用割当てビットマップ・コ
ピーを含む。

【００３５】好適には、制御回路が、ディスク・ヘッド
の通過の終わりに、１つ以上のデータ構造内の少なくと
も一部のデータを、少なくとも１ＴＳＬＤに書込む。

【００３６】好適には、データ構造の１つは、データ・
トランザクションの少なくとも１レコードを記憶するよ
うに適応化されたトランザクション状態ログを含み、少
なくとも１レコードが、データ・トランザクションの識
別と、データ・トランザクションに参加する少なくとも
１ＴＳＬＤの識別とを含む。また、少なくとも１レコー
ドが、トランザクション開始レコード、トランザクショ
ン・コミット・レコード、及びトランザクション打ち切
りレコードを含むグループの少なくとも１つを含む。こ
れらはそれぞれ、トランザクションが開始したこと、コ
ミットされること、及び打ち切られることを記録する。

【００３７】好適には、制御回路は、各データ・ブロッ
クの使用を示す１つ以上のフィールドを含むトレーラを
連続データ・ブロックに書込む。

【００３８】好適には、１つ以上のデータ・フィールド
が、データ・トランザクションの識別と、データ・トラ
ンザクション状態のレコーダとして作用する基本ＴＳＬ
Ｄの識別とを含む。

【００３９】好適には、１つ以上のデータ・フィールド
が、データ・ブロックの論理アドレスを含む。

【００４０】好適には、１つ以上のデータ・フィールド
が、データ・トランザクションの状態を示すタグを含
む。

【００４１】好適には、装置が少なくとも１ＴＳＬＤを
制御するディスク制御装置を含み、ディスク制御装置が
揮発性メモリの内容を、制御回路により少なくとも１Ｔ
ＳＬＤに書込まれたデータから回復できる。

【００４２】好適には、少なくとも１パラメータが、複
数のパラメータを含む。

【００４３】好適には、データ・トランザクションが複
数のコンカレント・データ・トランザクションを含む。

【００４４】好適には、少なくとも１ＴＳＬＤが、サー
バにより管理されるディスクを含む。

【００４５】好適には、少なくとも１ＴＳＬＤが、複数
のＴＳＬＤを含む。

【００４６】好適には、少なくとも１パラメータが、デ
ータ・トランザクションの１つ以上の状態を記録するト
ランザクション状態ログを含む。

【００４７】好適には、少なくとも１パラメータが、デ
ータ・トランザクションの１つ以上の状態を記録する分
散トランザクション状態ログの少なくとも一部を含む。

【００４８】好適には、少なくとも１記憶装置上に記憶
された情報を回復するために、少なくとも１記憶装置
が、他の制御回路により操作可能なように移動可能であ
る。

【００４９】本発明の好適な実施例によれば、更にデー
タ・トランザクションを実行する方法が提供され、この
方法は、少なくとも幾つかのデータ・ブロックの各々、
及び連続データ・ブロック内の続くデータ・ブロックの
物理ロケーションを示す少なくとも１パラメータと共
に、データを連続データ・ブロックとして、少なくとも
１ＴＳＬＤに受信するステップと、少なくとも１パラメ
ータに応答して、データ・トランザクションを完了する
ように、少なくとも１ＴＳＬＤ内のデータの状態を変換
するステップとを含む。

【００５０】好適には、少なくとも１パラメータが、複
数のパラメータを含む。

【００５１】好適には、データを少なくとも１ＴＳＬＤ
に受信するステップが、データ伝送ネットワークを介し
て、データを少なくとも１ＴＳＬＤに伝送するステップ
を含む。

【００５２】好適には、データを伝送するステップが、
少なくとも１ＴＳＬＤをデータ伝送ネットワークに接続
するステップを含む。

【００５３】好適には、データを伝送するステップが、
少なくとも１ＴＳＬＤを制御回路を介して、データ伝送
ネットワークに接続するステップと、制御回路をデータ
伝送ネットワークに接続するステップとを含む。

【００５４】更に好適には、データを受信するステップ
が、データをクライアントから受信するステップを含
む。

【００５５】好適には、本方法は、少なくとも１揮発性
メモリにデータ・ブロックの少なくとも幾つかの１つ以
上の特性を示すデータを含む、１つ以上のデータ構造を
記憶するステップと、データ構造内の少なくとも一部の
データを、少なくとも１記憶装置に書込むステップとを
含み、少なくとも１揮発性メモリの内容が、少なくとも
１記憶装置に記憶される１つ以上のデータ構造内の少な
くとも一部のデータから再生される。

【００５６】好適には、１つ以上のデータ構造を記憶す
るステップが、連続データ・ブロックの論理ブロック・
アドレスをそれぞれの物理アドレスにマップし、現在オ
ープン・データ・トランザクションに関わるデータ・ブ
ロックをタグ付けする変換テーブルを記憶するステップ
を含む。

【００５７】好適には、１つ以上のデータ構造を記憶す
るステップが、補助変換テーブルを記憶するステップ含
み、補助変換テーブルが、それぞれのオープン・データ
・トランザクションに対してオープン・トランザクショ
ンに関連付けられる論理ブロック・アドレスを、データ
・トランザクションの開始以前に存在した連続データ・
ブロックのそれぞれの物理アドレスと、オープン・デー
タ・トランザクションの識別とにマップする。

【００５８】好適には、データを受信するステップが、
それぞれの論理ブロック・アドレスを連続データ・ブロ
ックに書込むステップを含む。

【００５９】好適には、変換テーブルを用いて特定のデ
ータ・ブロックを突き止め、データを特定のデータ・ブ
ロックから読出すステップを含む。

【００６０】好適には、１つ以上のデータ構造を記憶す
るステップが、連続データ・ブロックの各々の可用性を
示す割当てビットマップを記憶するステップを含む。

【００６１】更に好適には、少なくとも一部のデータを
少なくとも１記憶装置に書込むステップが、データを連
続データ・ブロックの１つに書込むステップを含み、こ
の書込みステップが、１つ以上のデータ構造を走査し
て、少なくとも１記憶装置内の使用可能なデータ・ブロ
ックの物理ロケーションを決定するステップと、データ
及び１つ以上のデータ構造の少なくとも幾つかの内容
を、物理ロケーションに書込むステップと、決定された
物理ロケーションに応答して、１つ以上のデータ構造を
更新するステップとを含む。

【００６２】好適には、１つ以上のデータ構造を走査す
るステップが、論理ブロック・アドレスがオープン・ト
ランザクションに関わるか否かをチェックするステップ
を含む。

【００６３】好適には、データ及び１つ以上のデータ構
造の少なくとも幾つかの内容を書込むステップが、ソフ
ト書込み操作に対応する値を書込むステップと、一時書
込み操作を実行するために、少なくとも１ＴＳＬＤの１
つの識別をデータ・トランザクションのレコーダとして
作用する、基本ＴＳＬＤとして書込むステップとを含
む。

【００６４】好適には、データ及び１つ以上のデータ構
造の少なくとも幾つかの内容を書込むステップが、開始
操作に対応する値を書込むステップを含み、１つ以上の
データ構造を更新するステップが、開始操作を実行する
ために、トランザクションの識別と、基本ＴＳＬＤの識
別とを含む開始レコードを書込むステップを含む。

【００６５】好適には、データ及び１つ以上のデータ構
造の少なくとも幾つかの内容を書込むステップが、コミ
ット操作に対応する値を書込むステップを含み、１つ以
上のデータ構造を更新するステップが、トランザクショ
ンのオープン状態を示すタグを除去するステップと、コ
ミット操作を実行するために、トランザクションの識別
と、基本ＴＳＬＤの識別とを含むコミット・レコードを
書込むステップと、トランザクション状態ログを更新す
るステップとを含む。

【００６６】好適には、データ及び１つ以上のデータ構
造の少なくとも幾つかの内容を書込むステップが、打ち
切り操作に対応する値を書込むステップを含み、１つ以
上のデータ構造を更新するステップが、トランザクショ
ンのオープン状態を示すタグを除去するステップと、打
ち切り操作を実行するために、トランザクションの識別
と、基本ＴＳＬＤの識別とを含む打ち切りレコードを書
込むステップと、トランザクション状態ログを更新する
ステップとを含む。

【００６７】好適には、本方法は、１つ以上のデータ構
造を走査し、データ・トランザクションの状態を決定す
るステップを含む。

【００６８】好適には、本方法は、チェックポイント操
作を実行するステップを含み、前記チェックポイント操
作が、１つ以上のデータ構造をロックするステップと、
１つ以上のデータ構造の内容を、少なくとも１ＴＳＬＤ
内のチェックポイント・ロケーションに書込むステップ
と、少なくとも１ＴＳＬＤへの前記内容の書込みに応答
して、１つ以上のデータ構造の少なくとも幾つかの内容
を変更するステップとを含む。

【００６９】好適には、本方法は、回復操作を実行する
ステップを含み、回復操作が、少なくとも１ＴＳＬＤか
ら１つ以上のデータ構造の内容を読出すステップと、内
容に応答して、少なくとも１揮発性メモリ内の１つ以上
のデータ構造を更新するステップとを含む。

【００７０】好適には、回復操作を実行するステップ
が、チェックポイント操作の実行以来書込まれた、１つ
以上のデータ構造の全ての内容を読出すステップを含
む。

【００７１】更に好適には、回復操作を実行するステッ
プが、チェックポイント操作の実行以来書込まれた、１
つ以上のデータ構造の全てに書込むのに要する時間より
も実質的に少ない時間内に、チェックポイント操作の実
行以来書込まれた、１つ以上のデータ構造の全ての内容
を読出すステップを含む。

【００７２】好適には、回復操作を実行するステップ
が、オープン・トランザクションの状態を判断するステ
ップと、オープン・トランザクションの１つ以上のクラ
イアントが状態を問い合わせ、オープン・トランザクシ
ョンをコミットするか、または打ち切るかを決定するこ
とを可能にするステップとを含む。

【００７３】好適には、本方法は、トランザクション調
整オペレーションを実行するステップを含み、この調整
オペレーションが、少なくとも１ＴＳＬＤの１つを、デ
ータ・トランザクションの状態のレコーダとして選択す
るステップと、トランザクション開始操作をレコーダに
サブミットするステップと、レコーダから、データ・ト
ランザクションの状態を示す応答を、所定時間待機する
ステップと、応答に応じて１つ以上のソフト書込み操作
を少なくとも１ＴＳＬＤにサブミットするステップと、
応答に応じてトランザクション・コミットまたは打ち切
り操作を発行することにより、トランザクションをコミ
ットするか、または打ち切るかを決定するステップとを
含む。

【００７４】更に好適には、本方法は、トランザクショ
ン完了操作を実行するステップを含み、この完了操作
が、少なくとも１ＴＳＬＤから、データ・トランザクシ
ョンの状態を示す内容を含む連続データ・ブロックの第
１のセットを読出すステップと、連続データ・ブロック
の第１のセットの内容に応答して、連続データ・ブロッ
クの第２のセットを少なくとも１ＴＳＬＤに書込み、１
つ以上のデータ構造のセットを少なくとも１揮発性メモ
リに記憶するステップとを含む。

【００７５】好適には、データ・トランザクションが複
数のコンカレント・データ・トランザクションを含む。

【００７６】好適には、少なくとも１ＴＳＬＤがサーバ
により管理されるディスクを含む。

【００７７】好適には、少なくとも１ＴＳＬＤが、複数
のＴＳＬＤを含む。

【００７８】更に、本発明の好適な実施例によれば、電
子データ記憶のための装置が提供される。この装置は、
データを連続データ・ブロックとして受信し、それぞれ
の物理ロケーションに記憶するように適応化されたＴＳ
ＬＤと、連続データ・ブロックを少なくとも幾つかのデ
ータ・ブロックと、連続データ・ブロック内の続くデー
タ・ブロックの物理ロケーションを示す１つ以上のパラ
メータと一緒に、ＴＳＬＤに伝送する一方、ＴＳＬＤに
書込むように構成される制御回路とを含む。

【００７９】好適には、１つ以上のパラメータは、複数
のパラメータを含む。

【００８０】更に、本発明の好適な実施例によれば、電
子データ記憶のための方法が提供され、この方法は、Ｔ
ＳＬＤ内のそれぞれ物理ロケーションに記憶される連続
データ・ブロックを提供するステップと、連続データ・
ブロック内の少なくとも幾つかのデータ・ブロックの各
々に対して、連続データ・ブロック内の続くデータ・ブ
ロックの物理ロケーションを示す１つ以上のパラメータ
を決定するステップと、連続データ・ブロック及び１つ
以上のパラメータをＴＳＬＤに記憶するステップとを含
む。

【００８１】好適には、１つ以上のパラメータが複数の
パラメータを含む。

【００８２】更に、本発明の好適な実施例によれば、デ
ータ・トランザクションを実行するプログラム命令が記
録されたコンピュータ可読媒体を含むコンピュータ・ソ
フトウェア製品が提供され、命令がコンピュータにより
読出されて、少なくとも幾つかのデータ・ブロックの各
々、及び連続データ・ブロック内の続くデータ・ブロッ
クの物理ロケーションを示す少なくとも１パラメータと
共に、データを連続データ・ブロックとして、少なくと
も１ＴＳＬＤに受信するようにコンピュータに指示する
命令と、少なくとも１パラメータに応答して、データ・
トランザクションを完了するように、少なくとも１ＴＳ
ＬＤ内のデータの状態を変換するようにコンピュータに
指示する命令とを含む。

【００８３】更に、本発明の好適な実施例によれば、電
子データ記憶のためのプログラム命令が記録されたコン
ピュータ可読媒体を含むコンピュータ・ソフトウェア製
品が提供され、命令がコンピュータにより読出されて、
ＴＳＬＤ内のそれぞれ物理ロケーションに記憶される連
続データ・ブロックを提供するように、コンピュータに
指示する命令と、連続データ・ブロック内の少なくとも
幾つかのデータ・ブロックの各々に対して、連続データ
・ブロック内の続くデータ・ブロックの物理ロケーショ
ンを示す１つ以上のパラメータを決定するように、コン
ピュータに指示する命令と、連続データ・ブロック及び
１つ以上のパラメータをＴＳＬＤに記憶するように、コ
ンピュータに指示する命令とを含む。

【００８４】本発明は、添付の図面を参照して述べられ
る、前述の好適な実施例の詳細な説明から、より完全に
理解されよう。

【００８５】

【発明の実施の形態】図１を参照すると、本発明の好適
な実施例に従い、ディスクが物理的に記憶サーバに接続
されて、トランザクションが発生する分散記憶システム
を示すブロック図が示される。システム２０は、記憶装
置として動作する複数のディスク２８、３０及び３４を
含む。ディスク３４は記憶サーバ３２に接続される。記
憶サーバ３２は制御回路３３を含み、これはサーバ３２
がディスクを管理することを可能にする。ディスク２８
及び３０は、記憶サーバ２６に接続される。記憶サーバ
２６は制御回路３５及び３７を含み、これらはそれぞ
れ、サーバ２６がディスクを管理することを可能にす
る。ディスク２８、３０及び３４などの適切な制御回路
を介して管理される記憶装置は、ここではトランザクシ
ョン支援論理ディスク（ＴＳＬＤ）と称される。制御回
路はここではＴＳＬＤインタフェースと称され、制御回
路に接続される装置に対してＴＳＬＤ操作を実行する。
ＴＳＬＤの構造及び操作、ＴＳＬＤインタフェース、及
びＴＳＬＤ操作に関する詳細については、以下で述べ
る。システム２０内の各ディスク２８、３０及び３４
は、固有の識別を割当てられ、ここではそれぞれ、ＴＳ
ＬＤ₁、ＴＳＬＤ₂、及びＴＳＬＤ₃と称される。システ
ム２０は３つのＴＳＬＤを含むように示されるが、シス
テムは任意の数のＴＳＬＤを含むことができ、各々が記
憶サーバ（以下では単にサーバと称する）に接続されて
管理される。システム２０内の各サーバは、１つ以上の
ＴＳＬＤを管理することができる。

【００８６】サーバ２６及び３２は、ローカル・エリア
・ネットワークなどのデータ伝送ネットワーク２４に接
続され、ネットワーク２４には、クライアント２２も接
続される。クライアント２２は、システム２０内の各々
のディスクの識別、及び各ディスクを管理するそれぞれ
のサーバの識別を承知している。クライアント２２はＴ
ＳＬＤトランザクションの実行を調整する。クライアン
ト２２はＴＳＬＤ操作を開始し、ＴＳＬＤ操作を、その
操作が適用される１つ以上のＴＳＬＤの識別と一緒に適
切な記憶サーバに転送する。ＴＳＬＤ操作の受信に際し
て、各サーバは、クライアント２２により指定される１
つ以上のＴＳＬＤに操作を実行し、クライアントに応答
する。

【００８７】図２は、本発明の好適な実施例に従い、ト
ランザクションが発生する別の分散記憶システム４０を
示すブロック図である。前述の違いは別として、システ
ム４０の動作は一般に、システム２０（図１）のそれと
類似し、従って、システム４０及び２０の両方におい
て、同一の参照番号で示される要素は、一般に構造的及
び動作的に同一である。システム４０は記憶エリア・ネ
ットワーク４２を含み、これにはサーバ２６及び３２、
及びディスクＴＳＬＤ₁、ＴＳＬＤ₂、及びＴＳＬＤ₃が
接続される。サーバ２６及び３２は、それぞれのディス
クにネットワーク４２を介して仮想的に接続され、その
様子が図では破線により示される。クライアント２２
は、ＴＳＬＤ操作をネットワークを介して適切なサーバ
に転送することにより、ＴＳＬＤ操作を開始し、各特定
のサーバがネットワーク４２を介して、クライアント２
２に応答する。

【００８８】図３は、本発明の好適な実施例に従う、サ
ーバ２６とＴＳＬＤ２８との関係をを示すブロック図で
ある。以下の説明はＴＳＬＤ２８、及びサーバ２６に含
まれるその関連ＴＳＬＤインタフェース３５に当てはま
るが、システム２０またはシステム４０内の各ＴＳＬＤ
及びそれらのそれぞれのサーバは、以下でＴＳＬＤ２８
及びサーバ２６について述べるのと同様に、実質的に対
話する。

【００８９】ＴＳＬＤ２８は、ディスク・ドライブ６１
により操作される不揮発性記憶ディスク６２を含む。デ
ィスク６２は好適には磁気媒体６３により実現され、こ
れがディスク・アーム７９上のディスク・ヘッド７８に
より読み書きされる。以下で詳述するように、ディスク
・アーム７９は、"前進後記憶（move-forward-and-stor
e）"動作で動作してブロックを書込む。ディスク６２の
動作は、ディスク制御装置７６により制御される。ディ
スク制御装置７６、ディスク・ドライブ６１、及びその
全てのコンポーネントは、好適には既製の業界標準アイ
テムである。磁気媒体６３は既知の方法により、複数の
物理セクタ６４ａ、６４ｂ、６４ｃ、．．、６４ｚに区
分化され、これらは以下では集合的にセクタ６４として
参照される。各物理セクタは、物理セクタ・アドレスに
より参照される。最も好適には、各セクタは、２の整数
乗バイトに等しいサイズ、例えば５１２バイトを有す
る。

【００９０】ディスク６２上に記憶されるデータは、複
数の固定サイズのブロック・フレーム・ロケーション８
２ａ、８２ｂ、８２ｃ、．．．、などに書込まれる。こ
れらは以下では集合的に、ブロック・フレーム８２とし
て参照される。各ブロック・フレームは好適には、ブロ
ック・フレームを構成する第１のセクタの物理セクタ・
アドレスにより参照される。各ブロック・フレーム８２
は、最適には、整数個の連続セクタ６４から構成され、
各ブロック・フレームはデータのブロックを記憶するこ
とができる。ディスク６２のフォーマットの間、サーバ
２６及びディスク６２に関連する物理パラメータ及び論
理パラメータを記述するために、幾つかのセクタが確保
される。パラメータは、各セクタ６４のサイズ、ディス
ク６２内のセクタの数、ブロック・フレーム８２のサイ
ズ及び数、及びディスク６２によりサポートされる論理
ブロック・アドレス（ＬＢＡ）の範囲を含む。更に、デ
ィスク６２のフォーマットの間に確保されるものに、チ
ェックポイント操作の間に使用されるスペースがあり、
とりわけ、サーバ２６内に含まれる揮発性メイン・メモ
リ７０に記憶されるデータがディスク６２に記憶され
る。チェックポイント操作については、以下で詳述され
る。

【００９１】揮発性メモリ７０は、ＴＳＬＤインタフェ
ース３５として作用する、以下で詳述する多くの揮発性
動的データ構造を記憶する。データ構造の内容は、好適
にはサーバ２６により制御される。

【００９２】メモリ７０はＴＳＬＤインタフェース３５
として、次のものを記憶する。

【００９３】変換テーブル・データ構造７２。これはＬ
ＢＡと物理ブロック・アドレスとの間の変換を行う。こ
の変換テーブルは、各論理ブロック・アドレス"ｉ"を、
ディスク６２のブロック・フレームの対応する物理アド
レス（ここではＴＴ（ｉ）と称する）に結合する。ＴＴ
（ｉ）は、最適には、その論理アドレスが"ｉ"のブロッ
クの、最も最近記憶された内容を収容するブロック・ス
ペースの最初のセクタである。最初に、ＴＴ（ｉ）の全
ての値がヌル値にセットされる。データはディスク６２
に書込まれるので、特定の論理ブロック・アドレスｉに
おけるＴＴ（ｉ）の値がヌル値から変更され、ブロック
ｉが最後に記憶されたブロック・スペースのディスク・
セクタ・アドレスになるように更新される。変換テーブ
ル７２はまた、タグ・フィールド７３を含み、それによ
り変換テーブル７２内の各エントリＴＴ（ｉ）のタグ
が、ブロック"ｉ"が現在オープン・トランザクションに
おいて処理されているように示される。特定のタグがセ
ットされる間、それぞれのエントリＴＴ（ｉ）は、非コ
ミット状態のブロック・フレームを指し示す。前述のよ
うに、ブロックｉのコミット済みブロック・フレーム
は、補助変換テーブル・エントリＡＴＴ（ｉ）を用いて
見い出される。ＴＴ（ｉ）エントリがタグ付けされてい
ない場合、ＴＴ（ｉ）はブロックｉのコミット済みブロ
ック・フレームを指し示す。

【００９４】補助変換テーブル（ＡＴＴ）データ構造１
７２。これはテーブル７２の圧縮形式であり、タグ・フ
ィールド７３がセットされた、テーブル７２の非ヌル・
エントリを含む。換言すると、補助変換テーブル１７２
は、オープン・トランザクションに現在関わるブロック
を追跡する。テーブル１７２は、オープン・トランザク
ションに関わる各ブロックｉのエントリと、（ブロック
ｉがオープン・トランザクションより前に記憶される）
対応するブロック・フレーム・アドレスＡＴＴ（ｉ）
と、（ブロックｉが現在関わる）トランザクションの識
別ＩＤとを含む。

【００９５】割当てビットマップ・データ構造７４。こ
れはディスク６２へのブロックの各記憶の間に使用可能
なディスク・ブロック・フレーム８２を突き止めるため
に使用される。各ブロック・フレームｉに対して、ブロ
ック・フレームがブロック内容の記憶のために使用可能
な場合、割当てビットマップ７４内の対応ビットが、０
にセットされる。逆にブロック・フレームがブロック内
容を含むか、ブロック・フレームが、サーバ２６のデー
タ構造による使用のために予約済みの場合、対応ビット
が１にセットされる。ディスク６２が初期化されると
き、サーバ２６のための予約済みのものを除く全てのブ
ロック・フレームが使用可能にされる。割当てビットマ
ップ７４内の各ビットが０にセットされる。

【００９６】作業用割当てビットマップ・データ構造１
７４。作業用ビットマップ１７４は、最後のチェックポ
イント操作が実行されたときに作成される、割当てビッ
トマップ７４のコピーである。

【００９７】チェックポイント数データ構造８４。これ
は実行されたチェックポイント操作の数を記録する。デ
ィスク・アーム７９が前進後記憶動作を完了し、別の動
作を開始しようとするとき、チェックポイント操作が自
動的に実行される。初期には、チェックポイント数８４
は０にセットされる。

【００９８】２つのポインタ・データ構造、すなわち、
ファースト・アベイラブル・ブロック・フレーム・ポイ
ンタ８６及びネクスト・アベイラブル・ブロック・フレ
ーム・ポインタ８８。ファースト・アベイラブル・ブロ
ック・フレーム・ポインタ８６は、チェックポイント操
作が発生するとき、最初に使用可能なブロック・フレー
ムを指し示す。ネクスト・アベイラブル・ブロック・フ
レーム・ポインタ８８は、次のブロック記憶操作により
使用される、使用可能なブロック・フレームを指し示
す。ポインタ８８は、各ブロック記憶操作において更新
される。

【００９９】ディスク回復が実行されるとき、ファース
ト・アベイラブル・ブロック・フレーム・ポインタ８６
により指し示されるブロック・フレームの後の、ブロッ
ク・フレームのアドレスが、サーバ２６が最後のチェッ
クポイント以来のブロック記憶プロセスを"再生"するこ
とにより回復される。初期には、両方のポインタは、最
初の非予約済みブロック・フレームのアドレスにセット
される。

【０１００】トランザクション状態ログ・データ構造９
０。これはトランザクション状態に関するレコードのリ
ストを含む。各トランザクションは、普遍的に固有の識
別子（ここではＴｉｄと称する）を割当てられる。トラ
ンザクション状態ログ９０のレコードは、Ｔｉｄと、Ｔ
ｉｄの関連要素、すなわちトランザクションに参加する
ＴＳＬＤのリスト９４とを含む。ログ・レコードは３つ
の部分、すなわち、レコード・タイプ、トランザクショ
ン識別子、及びリスト９４から成る。レコードのタイプ
として、トランザクション開始、トランザクション・コ
ミット、及びトランザクション打ち切りがトランザクシ
ョン状態ログ９０内に入力され、これらについては以下
で詳述される。

【０１０１】前述の各データ構造コンポーネント、すな
わち、変換テーブル７２、補助変換テーブル１７２、割
当てビットマップ７４、作業用割当てビットマップ１７
４、チェックポイント数８４、ファースト・アベイラブ
ル・ブロック・フレーム・ポインタ８６、ネクスト・ア
ベイラブル・ブロック・フレーム・ポインタ８８、及び
トランザクション状態ログ９０は、メイン・メモリ７０
内にＴＳＬＤ３５として保持され、ＴＳＬＤ２８のチェ
ックポイント操作の間に、ＴＳＬＤ２８に記憶される。

【０１０２】データを記憶するために、新たなブロック
・フレームが要求されるとき、ブロック・フレームが割
当てビットマップ７４に従い、ディスク６２上で使用可
能な未使用のブロック・フレームから割当てられ、作業
用割当てビットマップ１７４が新たな割当てを反映する
ように更新される。書込まれるブロック・フレームを選
択するために、サーバ２６はネクスト・アベイラブル・
ブロック・フレーム・ポインタ８８の値を書留める。サ
ーバ２６はこの値を割当てビットマップ７４と一緒に用
いて、最後に書込まれたブロック・フレームのアドレス
の前方のアドレスを有する、次の使用可能なブロック・
フレームを突き止める。こうして、ディスク・アーム７
９が、チェックポイント操作が呼び出されるまで前進後
記憶運動により移動する。前進後記憶方法に関する更な
る詳細については、本発明の出願人に権利譲渡される前
記の仮米国特許出願第１７６５０７号、及び２０００年
７月６日付けの米国特許出願"Enhanced Stable Disk St
orage"で述べられている。

【０１０３】クライアントが複数のＴＳＬＤ上でトラン
ザクションを開始するとき、クライアントはＴＳＬＤの
１つ、好適には最小の識別を有するＴＳＬＤを基本ＴＳ
ＬＤとして選択する。基本ＴＳＬＤは、トランザクショ
ン状態のレコーダとして作用する。トランザクション状
態ログ９０のレコードは、前述のように、３タイプであ
ることが最も好ましい。

【０１０４】トランザクション開始レコード９２は、ト
ランザクションＴｉｄが開始した事実を記録し、リスト
９４内にトランザクションに参加しているＴＳＬＤを列
挙する。リスト９４上の第１のＴＳＬＤ９６は、トラン
ザクションＴｉｄとして選択された基本ＴＳＬＤであ
る。ここで使用されるトランザクション開始レコード９
２の表記法は、次のようである。

【数１】Begin（Tid；TSLD₁、TSLD₂．．．TSLD_m）

【０１０５】ここで、ＴＳＬＤ₁は基本ＴＳＬＤであ
り、ＴＳＬＤ₂．．．ＴＳＬＤ_mは、トランザクションＴ
ｉｄに参加する他のＴＳＬＤである。

【０１０６】トランザクション・コミット・レコード１
０２は、トランザクションがコミットされる事実を記録
する。各トランザクション・コミット・レコード１０２
は、トランザクションの識別Ｔｉｄと、トランザクショ
ンに参加しているＴＳＬＤのリスト９４とを含む。ここ
で使用されるトランザクション・コミット・レコード１
０２の表記法は、次のようである。

【数２】Commit（Tid；TSLD₁、TSLD₂．．．TSLD_m）

【０１０７】トランザクション打ち切りレコード１１２
は、トランザクションが打ち切られる事実を記録する。
各トランザクション打ち切りレコード１１２は、トラン
ザクションの識別Ｔｉｄと、トランザクションに参加し
ているＴＳＬＤのリスト９４とを含む。ここで使用され
るトランザクション打ち切りレコード１０２の表記法
は、次のようである。

【数３】Abort（Tid；TSLD₁、TSLD₂．．．TSLD_m）

【０１０８】より好適には、各トランザクション開始レ
コード９２が、前述のように、トランザクションがコミ
ットまたは打ち切られるまで、トランザクションＴｉｄ
の基本ＴＳＬＤのトランザクション・ログ内にのみ記憶
される。

【０１０９】より好適には、各トランザクション・コミ
ット・レコード１０２が、トランザクションＴｉｄの基
本ＴＳＬＤのトランザクション状態ログ９０内に記憶さ
れる。好適には、トランザクション・コミット・レコー
ドは、トランザクションがコミットされることをまだ知
らないかもしれない他のＴＳＬＤのために、トランザク
ションＴｉｄに関連するデータ構造が特定のＴＳＬＤ内
で更新されるまで、特定のＴＳＬＤのトランザクション
状態ログ内に留まる。特定の基本ＴＳＬＤ上において、
トランザクション・コミット・レコードはトランザクシ
ョン開始レコードを置換する。

【０１１０】最適には、各トランザクション打ち切りレ
コード１１２が、トランザクションＴｉｄの基本ＴＳＬ
Ｄのトランザクション状態ログ９０内に記憶される。好
適には、各トランザクション打ち切りレコード１１２
は、トランザクションが打ち切られることをまだ知らな
いかもしれない他のＴＳＬＤのために、Ｔｉｄに関連す
るデータ構造が特定のＴＳＬＤ内で更新されるまで、特
定のＴＳＬＤのトランザクション・ログ内に留まる。特
定の基本ＴＳＬＤ上において、トランザクション打ち切
りレコードはトランザクション開始レコードを置換す
る。

【０１１１】非基本ＴＳＬＤ上では、非基本ＴＳＬＤが
関わるトランザクション打ち切り及びトランザクション
・コミット・レコードが、好適には、次のチェックポイ
ントまで保持される。

【０１１２】図４は、本発明の好適な実施例に従い、Ｔ
ＳＬＤ２８により記憶されるオンディスク（on-disk）
ブロック構造のブロック図である。データはブロック２
００として特定のブロック・フレーム８２に記憶され
る。ブロック２００は、クライアント２２によりその内
容データを記憶するために使用されるクライアント部分
２０２と、ＴＳＬＤ２８により使用されるフィールドを
含むトレーラ２０４とを含む。トレーラ２０４は次のフ
ィールドを含む。

【０１１３】オンディスク・チェックポイント数フィー
ルド２０６。ここにはチェックポイント数８４の現行値
が記憶される。これはブロック記憶操作時におけるチェ
ックポイント数である。

【０１１４】論理ブロック・アドレス（ＬＢＡ）フィー
ルド２０８。ここにはブロック２００のＬＢＡが記憶さ
れる。

【０１１５】ブロック・タイプ・フィールド２１０。こ
こにはブロック２００のタイプを記述するタグが記憶さ
れる。ブロック２００のタイプについては前述される。

【０１１６】トランザクション識別フィールド２１２。
ここにはブロック２００が参加しているトランザクショ
ンの識別Ｔｉｄが記憶される。或いは、ブロック２００
が記憶されるときに、このブロックがトランザクション
に参加していない場合、フィールド２１２は０にセット
される。

【０１１７】基本ＴＳＬＤフィールド２１４。ここには
ブロック２００が参加しているトランザクションの基本
ＴＳＬＤの識別ＴＳＬＤ_pが記憶される。或いは、ブロ
ック２００が記憶されるときに、このブロックがトラン
ザクションに参加していない場合、フィールド２１４は
０にセットされる。

【０１１８】ブロック・タイプ・フィールド２１０は、
次のタイプのブロックと想定される。

【０１１９】データ・ブロック・タイプ。この場合、ク
ライアント２２からの内容データがクライアント・デー
タ・フィールド２０２に記憶され、ブロックが記憶され
るブロック・フレームが、変換テーブル７２により参照
され、ブロックがオープン・トランザクションの一部で
ない。

【０１２０】ソフト書込みブロック・タイプ。この場
合、クライアント２２からの内容データがクライアント
・データ・フィールド２０２に記憶され、データが記憶
される非コミット済みブロック・フレームが、変換テー
ブル７２により参照されるが、ブロックの旧コミット済
み内容が記憶されるブロック・フレームが、クライアン
ト２２の使用のために解放されずに、補助変換テーブル
１７２により参照される。両方のブロック・フレーム
が、割当てビットマップ７４内で割当て済みとマークさ
れる。

【０１２１】開始ブロック・タイプ。この場合、特定の
トランザクション識別Ｔｉｄが、トランザクションＴｉ
ｄに参加するＴＳＬＤの識別と一緒に、フィールド２０
２に記憶される。このタイプのブロックは、トランザク
ションＴｉｄが開始した事実を記録し、開始ブロックが
次のチェックポイント操作まで、それぞれのブロック・
フレームを占有する。チェックポイント操作の成功後、
占有されたブロック・フレームが上述のように解放され
る。

【０１２２】コミット・ブロック・タイプ。この場合、
特定のトランザクション識別Ｔｉｄが、トランザクショ
ンＴｉｄに参加するＴＳＬＤの識別と一緒にフィールド
２０２に記憶される。特定のコミット・ブロックが、ト
ランザクションＴｉｄがコミットされることを記録し、
次のチェックポイントまでそれぞれのブロック・フレー
ムを占有する。チェックポイント操作の成功後、占有さ
れたブロック・フレームが上述のように解放される。

【０１２３】打ち切りブロック・タイプ。この場合、特
定のトランザクション識別Ｔｉｄが、トランザクション
Ｔｉｄに参加するＴＳＬＤの識別と一緒に、フィールド
２０２に記憶される。特定の打ち切りブロックが、トラ
ンザクションＴｉｄが打ち切られることを記録し、次の
チェックポイントまで、それぞれのブロック・フレーム
を占有する。チェックポイント操作の成功後、占有され
たブロック・フレームが上述のように解放される。

【０１２４】図５は、本発明の好適な実施例に従い、ソ
フト書込み操作２２０に関わるステップを示すフローチ
ャートである。ソフト書込み操作２２０は、トランザク
ションＴｉｄの内容、primTSLDの値を有する基本ＴＳＬ
Ｄを、トランザクションＴｉｄにより更新された各ブロ
ック・フレームに記憶する。ここで使用されるソフト書
込み操作２２０の表記法は、次のようである。

【数４】Soft-Write（Tid；primTSLD、i、contents）

【０１２５】以下では、ＴＳＬＤ２８が参加ＴＳＬＤの
１つであると仮定され、ソフト書込み操作２２０がクラ
イアント２２により開始されると仮定される。ソフト書
込み操作２２０は、ＬＢＡ＝ｉの旧内容を失うことな
く、内容をＬＢＡ＝ｉに関連付ける。ソフト書込み操作
２２０は、後にコミットまたは打ち切られる一時書込み
操作として作用し、従って、本発明の従来技術の項で述
べた２フェーズ・コミット・プロトコルの第１フェーズ
として作用する。

【０１２６】チェック・ステップ２２２で、変換テーブ
ル７２がチェックされ、ＬＢＡ＝ｉ、ＴＴ（ｉ）に対応
するエントリが、そのタグをセットされているか否かが
見い出される。タグがセットされている場合、オープン
・トランザクション・エラー・コード（その機能が図１
８に関連して説明される）が、クライアント２２に返却
される。タグがセットされていない場合、走査ステップ
２２４で、割当てビットマップ７４が走査され、ネクス
ト・アベイラブル・ブロック・フレーム８８に記録され
たブロック・フレームに続く、最初の使用可能なブロッ
ク・フレームを見い出す。可用性チェック・ステップ２
２６で、使用可能なブロック・フレームが見い出されな
い場合、前述のチェックポイント操作が実行される。ブ
ロック・フレームが見い出される場合、その物理アドレ
スが"ａ"と見なされる。

【０１２７】記憶ステップ２２８で、チェックポイント
数、ＬＢＡ＝ｉ、トランザクション識別Ｔｉｄ、及び基
本ＴＳＬＤすなわちprimTSLDの値が、ネクスト・アベイ
ラブル・ブロック・フレーム８８に記録されたブロック
・フレーム内のブロックのそれぞれのトレーラ・フィー
ルド２０６、２０８、２１２及び２１４（図４）に書込
まれる。ブロックのタイプに対応する値、すなわちソフ
ト書込みブロック・タイプが、ブロック・フレームのト
レーラ・フィールド２１０に書込まれる。更に、クライ
アント２２により提供されるＴｉｄのデータ内容がブロ
ック・フレームのデータ・フィールド２０２に書込まれ
る。

【０１２８】更新ステップ２３０で、メモリ７０内にお
いて、次の割当てが行われる。

【０１２９】作業用割当てビットマップ１７４におい
て、Ａ（ネクスト・アベイラブル・ブロック・フレー
ム）←１。

【０１３０】補助変換テーブル１７２において、ＡＴＴ
（ｉ）、トランザクションＩＤ）←＜ＴＴ（ｉ）、Ｔｉ
ｄ＞。

【０１３１】変換テーブル７２において、ＴＴ（ｉ）←
ネクスト・アベイラブル・ブロック・フレーム、且つＴ
Ｔ（ｉ）のタグがタグ・フィールド７３内でセットされ
る。

【０１３２】ネクスト・アベイラブル・ブロック・フレ
ーム８８データ構造が、値"ａ"にセットされる。

【０１３３】ソフト書込み操作２２０は、データ及びト
レーラ・フィールド・データを完了されていないトラン
ザクションの一部として、ネクスト・アベイラブル・ブ
ロック・フレーム８８内のブロックに書込むことが理解
できよう。しかしながら、ｉの旧内容を保持するために
使用される特定のブロック・フレームが変更されず、そ
の特定のブロック・フレームは、その割当てビットが０
にセットされることにより解放されない。従って、旧内
容が必要に応じて、依然アクセスされるかもしれない。

【０１３４】図６は、本発明の好適な実施例に従い、ソ
フト読出し操作２４０に関わるステップを示すフローチ
ャートである。ソフト読出し操作２４０はソフト書込み
操作２２０において記憶されたデータ内容を未完了トラ
ンザクションの一部として読出す。ここで使用されるソ
フト読出し操作２４０の表記法は、次のようである。

【数５】Soft-Read（i）

【０１３５】チェック・ステップ２４１で、変換テーブ
ル７２がチェックされ、ＬＢＡ＝ｉ、ＴＴ（ｉ）に対応
するエントリが、そのタグをセットされているか否かが
見い出される。タグがセットされてない場合、オープン
・トランザクション・エラー・コードがクライアント２
２に戻される。タグがセットされている場合、読出しス
テップ２４２で、クライアント２２などのリクエスタが
変換テーブル７２内でＴＴ（ｉ）により指し示されるブ
ロック・フレーム内のブロックのデータ内容２０２を要
求する。データ内容２０２がリクエスタに戻され、次に
ソフト読出し操作２４０が終了する。

【０１３６】図７は、本発明の好適な実施例に従い、読
出し操作２５０に関わるステップを示すフローチャート
である。読出し操作２５０は、トランザクションを完了
したブロック・フレーム内の論理ブロックｉのデータ内
容を読出し、データ内容をクライアント２２などのリク
エスタに戻すために使用される。ここで使用される読出
し操作２５０の表記法は、次のようである。

【数６】Read（i）

【０１３７】最初のステップ２５４で、変換テーブル７
２内でＴＴ（ｉ）により指し示されるブロック・フレー
ム内のブロックのデータ内容２０２が、ＴＳＬＤから読
出される。読出し操作２５０は次に、ＴＴ（ｉ）のタグ
がセットされているか否かをチェックする。タグがセッ
トされている場合、ＴＴ（ｉ）に関わるトランザクショ
ンが完了してないことを示し、オープン・トランザクシ
ョン・エラー・コードが、前に読出されたブロック・フ
レームと共にリクエスタに戻される。ＴＴ（ｉ）のタグ
がセットされている場合には、ブロックがオープン・ト
ランザクションに関わらないことを示し、読出し操作２
５０は、ブロック・フレームをユーザに戻して完了す
る。次に、読出し操作２５０は終了する。

【０１３８】図８は、本発明の好適な実施例に従い、開
始操作２６０に関わるステップを示すフローチャートで
ある。開始操作２６０は、ここでは開始ブロックと称さ
れるブロックを記憶し、これはトランザクションの詳細
を基本ＴＳＬＤ上に一時的に記録する。開始操作２６０
はまた、図３に関連して上述したトランザクション開始
レコード９２、すなわちBegin（Tid；TSLD₁、TSL
D₂、．．．TSLD_m）を記憶する。トランザクションは識
別Ｔｉｄを有し、次のＴＳＬＤすなわちＴＳＬＤ₁、Ｔ
ＳＬＤ₂、．．．ＴＳＬＤ_mに関わると仮定する。最適に
は、ＴＳＬＤ₁がトランザクションＴｉｄの基本ＴＳＬ
Ｄ（primTSLD）として作用する。トランザクション・コ
ーディネータ（ここではクライアント２２と仮定され
る）が、開始操作２６０を基本ＴＳＬＤすなわちＴＳＬ
Ｄ₁上で開始する。ここで使用される開始操作２６０の
表記法は、次のようである。

【数７】 Begin（Tid；primTSLD、TSLD₂、TSLD₃、．．．TSLD_m）

【０１３９】記録ステップ２６２で、トランザクション
の識別Ｔｉｄ及び参加ＴＳＬＤすなわちＴＳＬＤ₁、Ｔ
ＳＬＤ₂、．．．ＴＳＬＤ_mが、トランザクション状態ロ
グ９０に記録される。走査ステップ２６４で、割当てビ
ットマップ７４が走査され、ネクスト・アベイラブル・
ブロック・フレーム８８に記録されたブロック・フレー
ムに続く、最初に使用可能なブロック・フレームが見い
出される。可用性チェック・ステップ２６６で、使用可
能なブロック・フレームが見い出されない場合、チェッ
クポイント操作が実行される。次のブロック・フレーム
が見い出されると、その物理アドレスが"ａ"と見なされ
る。

【０１４０】ステップ２６８では、チェックポイント
数、トランザクション識別Ｔｉｄ、及びＴＳＬＤ₁（pri
mTSLD）の値が、ネクスト・アベイラブル・ブロック・
フレーム８８に記録されたブロック・フレーム（ここで
は物理アドレス"ｐ"を有すると仮定する）内のブロック
の、それぞれのトレーラ・フィールド２０６、２１２及
び２１４（図４参照）に書込まれる。ブロックのタイ
プ、すなわち開始ブロック・タイプに対応する値がブロ
ックのトレーラ・フィールド２１０に書込まれる。論理
アドレス・フィールド２０８内には、エントリが作成さ
れない。また、記憶ステップ２６８では、トランザクシ
ョンの参加ＴＳＬＤすなわちＴＳＬＤ₁、ＴＳＬ
Ｄ₂、．．．ＴＳＬＤ_mの識別が、ブロック・フレーム"
ｐ"内のブロックのデータ・フィールド２０２に記録さ
れる。

【０１４１】更新ステップ２７０では、メモリ７０内に
おいて、ネクスト・アベイラブル・ブロック・フレーム
８８データ構造が、値"ａ"にセットされる。次に、開始
操作２６０は終了する。

【０１４２】作業用割当てビットマップ１７４は、開始
操作２６０において更新されない。すなわち、Ａ（ｐ）
は０にセットされたままである。従って、ブロック・フ
レーム"ｐ"は"未使用（free）"とマークされたままであ
る。しかしながら、開始操作２６０の完了時、"ａ"は"
ｐ"よりも大きく、従って、開始操作２６０の後の操作
は常に、"ｐ"よりも大きな物理アドレスを有するブロッ
クを捜し求める。ブロック・フレーム"ｐ"は、ディスク
・アーム７９の現通過の間に記憶されない。現通過は、
チェックポイント操作が実行されるとき終了する。その
間、ブロック・フレーム"ｐ"内の全ての関連パラメータ
が、ディスク６２に記憶される。チェックポイント操作
後、ブロック・フレーム"ｐ"は、続く記憶操作のために
使用可能になる。

【０１４３】図９は、本発明の好適な実施例に従い、コ
ミット操作２８０に関わるステップを示すフローチャー
トである。コミット操作２８０は、所与のトランザクシ
ョンに関連付けられる全てのソフト書込み操作２２０が
成功裡に終了した後、実行されるべきであり、そこで実
行される一時書込み操作を永久的にする。ソフト書込み
操作２２０に関わるコミット操作２８０は、トランザク
ションＴｉｄに関わる各ＴＳＬＤ上で実行されるべきで
ある。ここで使用されるコミット操作２８０の表記法
は、次のようである。

【数８】 Commit（Tid；primTSLD、TSLD₂、TSLD₃、．．．TSLD_m）

【０１４４】前述のステップ２８４、２８６及び２８８
は、コミット・ブロックをディスク６２に記憶する。コ
ミット・ブロックは、続くチェックポイント操作が実行
されるまで、コミット操作の一時記憶として作用する。

【０１４５】走査ステップ２８４で、割当てビットマッ
プ７４が操作され、ネクスト・アベイラブル・ブロック
・フレーム８８に記録されたブロック・フレームに続
く、最初に使用可能なブロック・フレームが見い出され
る。可用性チェック・ステップ２８６で、使用可能なブ
ロック・フレームが見い出されない場合、チェックポイ
ント操作が実行される。次のブロック・フレームが見い
出されると、その物理アドレスが"ａ"と見なされる。

【０１４６】ステップ２８８では、チェックポイント
数、トランザクション識別Ｔｉｄ、及びＴＳＬＤ₁（pri
mTSLD）の値が、ネクスト・アベイラブル・ブロック・
フレーム８８に記録されたブロック・フレーム（ここで
は物理アドレス"ｐ"を有すると仮定する）内のブロック
の、それぞれのトレーラ・フィールド２０６、２１２、
及び２１４（図４参照）に書込まれる。ブロックのタイ
プ、すなわちコミット・ブロック・タイプに対応する値
が、ブロックのトレーラ・フィールド２１０に書込まれ
る。論理アドレス・フィールド２０８内には、エントリ
が作成されない。また、記憶ステップ２８８では、トラ
ンザクションの参加ＴＳＬＤすなわちＴＳＬＤ₁、ＴＳ
ＬＤ₂、．．．ＴＳＬＤ_mの識別が、ブロック・フレー
ム"ｐ"内のブロックのデータ・フィールド２０２に記録
される。

【０１４７】更新ステップ２９０では、メモリ７０内に
おいて、ネクスト・アベイラブル・ブロック・フレーム
８８データ構造が、値"ａ"にセットされる。

【０１４８】走査ステップ２９２では、補助変換テーブ
ル１７２が走査され、トランザクション識別Ｔｉｄを含
むエントリが探索される。見い出された各エントリに対
して、 １）作業用割当てビット１７４内の対応ビットが０にセ
ットされ、エントリにより指し示されるブロック・フレ
ームが使用可能になる。 ２）変換テーブル７２内で、補助変換テーブル１７２内
で見い出されたエントリに対応する各エントリのタグ
が、クリアされる。 ３）補助変換テーブル１７２内のエントリが除去され、
テーブル１７２を圧縮形式で保持する。

【０１４９】記録ステップ２９４では、ＴＳＬＤ２８が
基本ＴＳＬＤすなわちＴＳＬＤ₁の場合、トランザクシ
ョン状態ログ９０のトランザクション開始レコード（記
録ステップ２６２（図８）で実行された）が、トランザ
クションＴｉｄ及び参加ＴＳＬＤのコミット・レコード
により置換され、次にコミット操作２８０が終了する。
ＴＳＬＤ２８が基本ＴＳＬＤでない場合、コミット操作
２８０はステップ２９２の後、終了する。

【０１５０】ブロック・フレーム"ｐ"は次のチェックポ
イント操作まで占有され、その後、ブロック・フレーム
は使用可能になる。

【０１５１】図１０は、本発明の好適な実施例に従い、
打ち切り操作３００に関わるステップを示すフローチャ
ートである。打ち切り操作３００は、所与のトランザク
ションに関連付けられるソフト書込み操作２２０の１つ
が失敗した場合に、実行されるべきである。打ち切り操
作３００は、ソフト書込み操作２２０で実行された一時
書込み操作を撤回し、ソフト書込み操作２２０が実行さ
れた前のブロック・フレームの内容を使用可能にする。
打ち切り操作３００は、ソフト書込み操作２２０に関連
して、トランザクションＴｉｄに関わる各ＴＳＬＤ上で
実行される。ここで使用される打ち切り操作３００の表
記法は、次のようである。

【数９】 Abort（Tid；primTSLD、TSLD₂、TSLD₃、．．．TSLD_m）

【０１５２】前述のステップ３０４、３０６、３０８及
び３１０は、打ち切りブロックをディスク６２に記憶す
る。打ち切りブロックは、続くチェックポイント操作が
実行されるまで、打ち切り操作の一時記憶として作用す
る。ステップ３０４、３０６及び３１０は、それぞれ実
質的に、前述のステップ２８４、２８６及び２９０と同
じである。ステップ３０８では、チェックポイント数、
トランザクション識別Ｔｉｄ、及びＴＳＬＤ₁（primTSL
D）の値が、ネクスト・アベイラブル・ブロック・フレ
ーム８８に記録されたブロック・フレーム（ここでは物
理アドレス"ｑ"を有すると仮定する）内のブロックの、
それぞれのトレーラ・フィールド２０６、２１２、及び
２１４（図４参照）に書込まれる。ブロックのタイプ、
すなわち打ち切りブロック・タイプに対応する値が、ブ
ロックのトレーラ・フィールド２１０に書込まれる。論
理アドレス・フィールド２０８内には、エントリが作成
されない。また、記憶ステップ３０８では、トランザク
ションの参加ＴＳＬＤすなわちＴＳＬＤ₁、ＴＳＬ
Ｄ₂、．．．ＴＳＬＤ_mの識別が、ブロック・フレーム"
ｑ"内のブロックのデータ・フィールド２０２に記録さ
れる。

【０１５３】走査ステップ３１２では、補助変換テーブ
ル１７２が走査され、トランザクション識別Ｔｉｄを含
むエントリが探索される。見い出された各エントリに対
して、変換テーブル７２を用いて対応するブロック・フ
レームが突き止められる。作業用割当てビットマップ１
７４内の対応ビットがリセットされる。また、ステップ
３１２では、ビットがリセットされた後、今見い出され
たエントリが、補助変換テーブル１７２内で見い出され
たエントリを指し示すように、変換テーブル７２が更新
される。最後に、補助変換テーブル１７２内の各エント
リが除去され、変換テーブル７２内の各対応エントリの
タグが除去される。

【０１５４】記録ステップ３１４では、ＴＳＬＤ２８が
基本ＴＳＬＤすなわちＴＳＬＤ₁の場合、トランザクシ
ョン状態ログ９０のトランザクション開始レコード（記
録ステップ２６２（図８）で実行された）が、トランザ
クションＴｉｄ及び参加ＴＳＬＤの打ち切りレコードに
より置換され、次に打ち切り操作３００が終了する。Ｔ
ＳＬＤ２８が基本ＴＳＬＤでない場合、打ち切り操作３
００はステップ３１２の後、終了する。

【０１５５】ブロック・フレーム"ｑ"は次のチェックポ
イント操作まで占有され、その後、ブロック・フレーム
は使用可能になる。

【０１５６】図１１は、本発明の好適な実施例に従い、
問い合わせ操作３２０に関わるステップを示すフローチ
ャートである。システム２０またはシステム４０内の各
ＴＳＬＤに対して、問い合わせ操作３２０が特定のトラ
ンザクションＴｉｄの状態に関するトランザクション状
態ログ９０をチェックし、トランザクションに関して分
かったことを、クライアント２２などのリクエスタに戻
す。ここで使用される問い合わせ操作３２０の表記法
は、次のようである。

【数１０】Query_State（Tid）

【０１５７】最初の問い合わせ３２２では、トランザク
ション状態ログ９０がチェックされ、特定のトランザク
ションに対して、開始レコードが存在するか否かが確認
される。開始レコードが存在する場合、問い合わされた
ＴＳＬＤが基本ＴＳＬＤであり、トランザクションＴｉ
ｄがまだ進行中、すなわちオープンであることを示し、
オープン状態返却が（開始レコードから取り出される）
参加ＴＳＬＤのリストと共に戻される。リストは、トラ
ンザクションがオープンであることを示し、他の参加Ｔ
ＳＬＤを列挙する。

【０１５８】開始レコードが存在しない場合、問い合わ
せ操作３２０は第２の問い合わせ３２４に移行し、ここ
で補助変換テーブル１７２がチェックされ、テーブルが
トランザクションＴｉｄに対するエントリを含むか否か
が確認される。テーブルがＴｉｄに対する１つ以上のエ
ントリを含む場合、これはトランザクションが進行中で
あることを示し、"オープン"・ステートメントが戻され
る。

【０１５９】問い合わせ３２４の応答が否定の場合、問
い合わせ操作３２０は第３の問い合わせ３２６に進み、
ここでトランザクション状態ログ９０がチェックされ、
特定のトランザクションに対して、打ち切りレコードが
存在するか否かが確認される。打ち切りレコードが存在
する場合、"打ち切り"ステートメントが戻される。

【０１６０】問い合わせ３２６の応答が否定の場合、問
い合わせ操作３２０は第４の問い合わせ３２８に進み、
ここでトランザクション状態ログ９０がチェックされ、
トランザクションに対してコミット・レコードが存在す
るか否かが確認される。コミット・レコードが存在する
場合、"コミット済み"ステートメントが戻される。コミ
ット・レコードが存在しない場合、"不明"ステートメン
トが戻され、問い合わせ操作３２０は終了する。

【０１６１】図１２は、本発明の好適な実施例に従う、
特定のＴＳＬＤに対する問い合わせ操作３２０からの可
能な結果の状態図３３０である。状態図３３０に示され
るように、特定のＴｉｄはオープン状態３３２、打ち切
り状態３３４、コミット状態３３６、または不明の状態
３３８で存在し得る。

【０１６２】トランザクションＴｉｄの基本ＴＳＬＤ
が、問い合わせに"不明"状態により応答する一方、別の
非基本ＴＳＬＤが問い合わせに"オープン"状態で応答す
る場合、トランザクションがコミットされたと推論され
る。これはトランザクションがコミット操作を基本ＴＳ
ＬＤにおいて成功裡に実行したが、非基本ＴＳＬＤでは
実行に失敗した場合に発生する。

【０１６３】図１３は、本発明の好適な実施例に従い、
チェックポイント操作３４０に関わるステップを示すフ
ローチャートである。チェックポイント操作３４０の以
下の説明は、特にＴＳＬＤ２８（図３）に当てはまる
が、システム２０またはシステム４０内の全てのＴＳＬ
Ｄが、それぞれのチェックポイント操作を実行するに当
たり、以下で述べられるステップと実質的に同一のステ
ップに従う。チェックポイント操作３４０は、揮発性メ
モリ７０内のＴＳＬＤインタフェース３５に保持される
値をディスク６２に書込む。ディスク６２では、値が永
久に記憶される。最適には、チェックポイント操作３４
０は、当該操作に対して事前に割当てられたディスク６
２上のブロック・フレーム８２ｅに対して書込む。更
に、最適には、チェックポイント・データは、前のチェ
ックポイント・データが即時上書きまたは消去されない
ように、ブロック・フレーム８２ｅ内の同一の空間へは
書込まれずに交互に書込まれる。チェックポイント操作
３４０は、周期的間隔で、ＴＳＬＤインタフェース３５
からの構造をディスク６２にコピーする。それにより故
障に際してＴＳＬＤ２８は迅速に回復できる。チェック
ポイント操作３４０はＴＳＬＤ２８によりいつでも実行
され、またネクスト・アベイラブル・ブロック・フレー
ム８８を越えて使用可能なブロック・フレームが存在し
ない場合に、実行されなければならない。

【０１６４】最初のステップ３４２では、ＴＳＬＤイン
タフェース３５内の全てのデータ構造がロックされ、Ｔ
ＳＬＤ２８はチェックポイント操作以外の操作をサポー
トするのをやめる。第２のステップ３４４では、チェッ
クポイント操作３４０がファースト・アベイラブル・ブ
ロック・フレーム８６の値をインタフェース３５から読
出す。ファースト・アベイラブル・ブロック・フレーム
８６は、作業用割当てビットマップ１７４から決定され
るブロック・フレームであり、これは未使用で、最小の
ディスク・セクタ・アドレスに関連付けられる。増分ス
テップ３４６では、チェックポイント数８４の値が増分
され、増分された値が読出される。

【０１６５】ステップ３４８ａ、３４８ｂ、３４８ｃ、
３４８ｄ及び３４８ｅでは、チェックポイント操作３４
０が変換テーブル７２、補助変換テーブル１７２、作業
用割当てビットマップ１７４、ファースト・アベイラブ
ル・ブロック・フレーム８６、増分されたチェックポイ
ント数８４、及びトランザクション状態ログ９０をブロ
ック・フレーム３２ｅに書込む。

【０１６６】第１の再割当てステップ３５０では、ネク
スト・アベイラブル・ブロック・フレーム８８の値が、
ステップ３４４で見い出されたファースト・アベイラブ
ル・ブロック・フレーム８６の値に割当てられ、このネ
クスト・アベイラブル・ブロック・フレームが、続く前
進後記憶操作において使用される。第２の再割当てステ
ップ３５２では、割当てビットマップ７４が作業用割当
てビットマップ１７４の値を割当てられる。チェックポ
イント操作３４０は次に、ＴＳＬＤインタフェース３５
内のロック済みデータ構造をロック解除し、終了する。
その時、ＴＳＬＤ２８が更新されたデータ構造を用いて
操作を再開する。

【０１６７】チェックポイント操作３４０が特定のＴＳ
ＬＤ上で実行されている間、ＴＳＬＤは他の操作を中止
する。システム・ユーザへの影響を低減するために、チ
ェックポイント操作３４０は小時間セグメントで実行さ
れる。前記の仮米国特許出願第１７６５０７号、及び前
記の米国特許出願"Enhanced Storable Disk Storage"で
は、チェックポイント操作３４０に実質的に類似のチェ
ックポイント操作が述べられている。更に、システム・
ユーザへの影響を低減するために、チェックポイント操
作を小時間セグメントにおいて実行する方法の詳細が述
べられている。当業者であれば、チェックポイント操作
３４０を小時間セグメントにおいて実行するために、米
国特許出願"Enhanced Storable Disk Storage"で述べら
れる方法を、適応化することができよう。

【０１６８】図１４は、本発明の好適な実施例に従い、
トランザクションＴｉｄの調整操作３６０に関わるステ
ップを示すフローチャートである。トランザクションは
ここでは、トランザクション・コーディネータとして作
用するクライアント２２により開始されるものとし、ト
ランザクションに参加するＴＳＬＤがＴＳＬＤ₁、ＴＳ
ＬＤ₂、．．．、ＴＳＬＤ_mと仮定する。

【０１６９】最初のステップ３６２では、クライアント
２２が参加ＴＳＬＤの１つを、トランザクションＴｉｄ
のための基本ＴＳＬＤとして作用するように選択する。
この選択は、最小の識別子を有するＴＳＬＤ、または活
動状態の度合いが最も低いＴＳＬＤを選択することによ
り、或いは、任意に選択することにより行われる。ここ
ではＴＳＬＤ₁が基本ＴＳＬＤ（primTSLD）と仮定す
る。

【０１７０】トランザクション開始ステップ３６４で
は、クライアント２２が開始操作２６０（図８）すなわ
ちBegin（Tid；primTSLD、TSLD₂、TSLD₃、．．．TSL
D_m）をＴＳＬＤ₁にサブミットし、次に最初の待機ステ
ップ３６５で、開始操作が成功裡に完了したことを示す
ＴＳＬＤ₁からの肯定応答を所定時間待機する。肯定応
答が返却されない場合、クライアント２２は打ち切り操
作３００すなわちAbort（Tid；primTSLD、TSLD₂、TSL
D₃、．．．TSLD_m）をＴＳＬＤ₁にサブミットし、トラン
ザクションを打ち切る。

【０１７１】クライアント２２が、開始操作が成功裡に
完了したことを示す肯定応答を受信すると、ソフト書込
みステップ３６６において、クライアント２２が１つ以
上のソフト書込み操作２２０（図５）すなわちSoft-Wri
te（Tid；primTSLD、i、contents）を、参加ＴＳＬＤの
各々にサブミットする。クライアント２２は次のデー
タ、すなわちトランザクション識別Ｔｉｄ、基本ＴＳＬ
Ｄ識別（ＴＳＬＤ₁）、関連論理ブロック・アドレス、
及び記憶される関連データ・ブロック内容を各参加ＴＳ
ＬＤに提供する。

【０１７２】第２の待機ステップ３６８では、クライア
ント２２が参加ＴＳＬＤの各々から、各ソフト書込み操
作が成功裡に完了したことを示す肯定応答を受信するの
を、所定時間待機する。これは各ソフト書込み操作に対
して継続する。

【０１７３】肯定応答が所定時間内に全ての参加ＴＳＬ
Ｄから受信されない場合、打ち切りステップ３７０で、
クライアント２２は打ち切り操作３００すなわちAbort
（Tid;primTSLD、TSLD₂、TSLD₃、．．．TSLD_m）を、参
加ＴＳＬＤの各々にサブミットする。基本ＴＳＬＤが、
打ち切り操作３００が成功裡に完了したことの肯定応答
に失敗すると、クライアント２２はスティッキ打ち切り
操作（前述）すなわちStickyAbort（Tid；primTSLD、TS
LD₂、TSLD₃、．．．TSLD_m）を、参加する非基本ＴＳＬ
Ｄの各々にサブミットし、各サブミットの後、完了の肯
定応答を待機する。一旦肯定応答が受信されるか、全て
の参加ＴＳＬＤが問い合わされ、どれもが応答しなかっ
た場合、調整操作３６０は終了する。

【０１７４】所定時間内に、肯定応答が全ての参加ＴＳ
ＬＤから受信される場合、コミット・ステップ３７２
で、クライアント２２がコミット操作２８０すなわちCo
mmit（Tid; primTSLD、 TSLD₂、 TSLD₃、．．．TSLD_m）
を、トランザクションの基本ＴＳＬＤにサブミットす
る。基本ＴＳＬＤがコミット操作に肯定応答すると、コ
ミット操作が参加ＴＳＬＤの各々に送信される。基本Ｔ
ＳＬＤが、コミット操作２８０が成功裡に完了したこと
の肯定応答に失敗すると、クライアント２２はスティッ
キ・コミット操作（前述）すなわちStickyCommit（Ti
d；primTSLD、TSLD₂、TSLD₃、．．．TSLD_m）を、参加す
る非基本ＴＳＬＤの各々にサブミットし、各サブミット
の後、完了の肯定応答を待機する。一旦肯定応答が受信
されるか、全ての参加ＴＳＬＤが問い合わされ、どれも
が応答しなかった場合、調整操作３６０は終了する。

【０１７５】スティッキ・コミット操作は、実質的にコ
ミット操作と同一であり、対応するスティッキ・コミッ
ト・レコードは、実質的にコミット・レコードと同一で
ある。スティッキ・コミット操作及びレコードは、非基
本ＴＳＬＤに適用される。スティッキ・コミット操作の
結果、スティッキ・コミット・レコードが非基本ＴＳＬ
Ｄのトランザクション状態ログに追加される。スティッ
キ・コミット・レコードは、クライアントにより明示的
に命令されない限り、非基本ＴＳＬＤのトランザクショ
ン状態ログから除去される。上述の説明は、スティッキ
打ち切り操作と打ち切り操作との関係、及びスティッキ
打ち切りレコードと打ち切りレコードとの関係にも当て
はまる。

【０１７６】調整操作３６０は、トランザクションＴｉ
ｄをコミットまたは打ち切ろうと試み、トランザクショ
ンの少なくとも１参加ＴＳＬＤ上に、操作の結果を記録
しようとすることが理解されよう。

【０１７７】図１５は、本発明の好適な実施例に従い、
第１の回復操作３７３に関わるステップを示すフローチ
ャートである。回復操作３７３は、システム２０または
システム４０内のサーバ２６などの記憶サーバ故障から
の回復後に実行される。以下で詳述するように、回復操
作３７３は割当てビットマップ７４の走査を要求する。
（前記の米国特許出願"Enhanced Storable Disk Storag
e"において、不揮発性ディスク・メモリの故障からの回
復のための代替方法が詳述されており、当業者であれ
ば、その説明をサーバ２６などのサーバのシステム故障
からの回復に当てはめることができよう。この代替方法
は、最後のチェックポイント以来書込まれたブロックの
数の１次関数による時間を要する。）

【０１７８】最初の読出しステップ３７４では、最後の
チェックポイント操作３４０において、ディスク６２に
記憶された割当てビットマップ７４の値が、ＴＳＬＤイ
ンタフェース３５内の割当てビットマップ７４及び作業
用割当てビットマップ１７４に読戻される。

【０１７９】第２の読出しステップ３７５では、最後の
チェックポイント操作３４０において、ディスク６２に
記憶されたファースト・アベイラブル・ブロック・フレ
ーム８６の値が、ファースト・アベイラブル・ブロック
・フレーム８６及びネクスト・アベイラブル・ブロック
・フレーム８８に読戻される。

【０１８０】第３の読出しステップ３７６では、最後の
チェックポイント操作３４０において記憶された、変換
テーブル７２、補助変換テーブル１７２、チェックポイ
ント数８４、及びトランザクション状態ログ９０内の値
が、ＴＳＬＤインタフェース３５内のそれぞれのデータ
構造に読戻される。

【０１８１】第４の読出しステップ３７７では、ネクス
ト・アベイラブル・ブロック・フレーム８８により与え
られるブロック・フレーム・アドレスに記憶されたブロ
ックが読出される。

【０１８２】更新ステップ３７８では、ＴＳＬＤインタ
フェース３５内のチェックポイント数８４が、読出され
た各ブロックの記憶済みチェックポイント数に対応する
ことをチェックする一方で、１）（最初にステップ３７
７から）読出された最後ブロックに従い、ＴＳＬＤイン
タフェース３５内の全ての関連データ構造を更新する。
すなわち、ブロック・フレームが記憶された間に発生し
たＴＳＬＤ操作を再生する。更に、２）割当てビットマ
ップ７４を順方向に走査して、使用可能なブロック・フ
レームをマークする最初のビットを突き止め、そのブロ
ック・フレーム内のブロックを読出す。更に、３）ステ
ップ３７８ａ及び３７８ｂを継続することにより、割当
てビットマップ７４が順方向に完全に走査されるまで、
欠陥セクタ６４のために読出すことのできないあらゆる
ブロックを無視する。これで第１の回復捜査３７３は終
了する。

【０１８３】第１の回復操作３７３は、最後のチェック
ポイント操作以来実行されたＴＳＬＤ操作を"再生"する
プロセスにより、読出し不能のブロックにより引き起こ
された局所的エラーを除き、ＴＳＬＤインタフェース３
５内のデータ構造を、実質的に完全に故障以前のそれら
の値に戻す。再生プロセスは、ディスク６２に書込まれ
た最後のチェックポイント操作から、１つ以上のパラメ
ータを読出し、操作以来書込まれたブロック・フレーム
・ロケーションを確立することにより達成される。

【０１８４】図１６は、本発明の好適な実施例に従い、
第２の回復操作３８０に関わるステップを示すフローチ
ャートである。第２の回復操作３８０は最適には、第１
の回復操作３７３が回復サーバ、ここではサーバ２６上
で終了された後に、オープン・トランザクションのステ
ータスを決定するために実行される。

【０１８５】第２の回復操作３８０の最初のステップ３
８２で、サーバ２６がそのトランザクション状態ログを
走査し、ＴＳＬＤ２８を基本ＴＳＬＤとするオープン・
トランザクションを示すトランザクション開始レコード
を突き止める。各こうしたトランザクションに対して問
い合わせステップ３８４で、ＴＳＬＤ２８がトランザク
ションの参加ＴＳＬＤの各々にコミット・レコードか打
ち切りレコードかを問い合わせる。更新ステップ３８６
で、ＴＳＬＤ２８はそのトランザクション状態ログ９０
をステップ３８４の結果に従い更新する。これで、第２
の回復操作３８０が終了する。第２の回復操作３８０を
実行することにより、ＴＳＬＤ２８は、自身が基本ＴＳ
ＬＤを務めるトランザクションに関わる他のＴＳＬＤか
らの問い合わせに対して、最新の情報により応答できる
状態となる。

【０１８６】図１７は、本発明の好適な実施例に従い、
第３の回復操作３９０に関わるステップを示すフローチ
ャートである。第３の回復操作３９０について言えば、
これはサーバ２６が故障から回復後に、最適には第２の
回復操作３８０を実行した後に、サーバ２６により実行
される。最初のステップ３９２では、サーバ２６が前述
のように復元されたその補助変換テーブル１７２を走査
し、オープン状態と思われるトランザクションを見いだ
す。こうした各トランザクションに対して、サーバ２６
は前述のステップを実行する。すなわち、問い合わせス
テップ３９４では、サーバ２６は、特定のトランザクシ
ョンに対応するソフト書込みブロックを突き止め、その
トランザクション状態ログ９０に問い合わせて、トラン
ザクションの状態を見いだす。トランザクション状態ロ
グ９０がトランザクションの状態を提供する場合、サー
バ２６はメモリ７０内のデータ構造を必要に応じて更新
し、次のオープン・トランザクションに進む。

【０１８７】トランザクション状態ログ９０がトランザ
クションの状態を提供できない場合、第２の問い合わせ
ステップ３９６で、トランザクションのブロック・フレ
ームのトレーラ・フィールド２１４内で指定される、ト
ランザクションの基本ＴＳＬＤが問いただされる。サー
バ２６は、基本ＴＳＬＤへの問い合わせの結果を、ＴＳ
ＬＤインタフェース３５のデータ構造に組み込む。ステ
ップ３９２で見い出される全てのオープン・トランザク
ションが、ステップ３９４またはステップ３９６を通じ
て処理された後、第３の回復操作３９０が終了する。

【０１８８】図１８は、本発明の好適な実施例に従い、
クライアントにより実行されるトランザクション完了操
作４００に関わるステップを示すフローチャートであ
る。通常、これはトランザクションを実行する間にクラ
イアントの故障の結果生じる。完了操作４００は最適に
は、システム２０またはシステム４０内のクライアント
が、特定のＴＳＬＤ内の特定のブロック・フレームを読
出そうとして、オープン・トランザクション・エラー・
リターンを受信するとき、そのクライアントにより実行
される（例えば、上述のソフト書込み操作２２０のチェ
ック・ステップ２２２参照）。ここではクライアントは
クライアント２２で、ブロック・フレームが、ＴＳＬＤ
２８内のブロック・フレーム６４ａとする。オープン・
トランザクション・エラーは、ブロック・フレーム６４
ａがオープン・トランザクションに関与していることを
示す。完了操作４００はオープン・トランザクションへ
の参加者が、トランザクションをコミットするか打ち切
るかに関して、合意を確立することを可能にし、それに
よりトランザクションを完了する。

【０１８９】最初のステップ４０２で、クライアント２
２はブロック・フレーム６４ａに対し、ソフト読出し操
作２４０（図６）すなわちSoft-Read（i）を実行し、ト
ランザクション識別Ｔｉｄ及び基本ＴＳＬＤの識別を受
信する。最初の問い合わせステップ４０４で、クライア
ント２２は基本ＴＳＬＤに対して、問い合わせ操作３２
０（図１１）すなわちQuery_State（Tid）を実行し、受
信される応答に従い作用する。

【０１９０】応答がない場合、基本ＴＳＬＤが機能して
いないので、クライアント２２はトランザクションを完
了することができない。この場合、待機ステップ４０６
で、クライアント２２は基本ＴＳＬＤが現在機能してい
るサーバに移されるのを待機する。

【０１９１】最初の応答ステップ４０８で、基本ＴＳＬ
Ｄが"不明"ステートメントにより応答すると、クライア
ント２２は、自身がオープン・トランザクション・エラ
ー信号を受信した相手の特定のＴＳＬＤ、この場合ＴＳ
ＬＤ２８に対してコミット操作２８０すなわちCommit
（Tid；primTSLD、TSLD₂、TSLD₃、．．．TSLD_m）を実行
する。

【０１９２】第２の応答ステップ４１０で、基本ＴＳＬ
Ｄがトランザクションに参加する他のＴＳＬＤのリスト
と一緒に、"オープン"・ステートメントにより応答する
場合、第２の問い合わせステップ４１２で、クライアン
ト２２が参加ＴＳＬＤの各々に対して、問い合わせ操作
３２０を実行する。

【０１９３】いずれかの参加ＴＳＬＤから確定応答、す
なわち"コミット済み"または"打ち切り"応答が受信され
る場合、第３の応答ステップ４１４で、クライアント２
２は残りの参加ＴＳＬＤに対して、それぞれコミット操
作２８０または打ち切り操作３００、Abort（Tid; prim
TSLD、TSLD₂、TSLD₃、．．．TSLD_m）を実行する。

【０１９４】第２の応答ステップ４１２で、全ての参加
ＴＳＬＤが"オープン"応答を戻す場合、第４の応答ステ
ップ４１６で、クライアント２２は、完了操作４００の
開始以来変化があった場合に備えて、再度、初期ブロッ
ク・フレームすなわちブロック・フレーム６４ａを読出
そうとする。変化がなかった場合、クライアント２２は
参加ＴＳＬＤに対して、打ち切り操作３００を実行す
る。

【０１９５】第２の応答ステップ４１２で、参加ＴＳＬ
Ｄの１つが応答しない場合、第５の応答ステップ４１８
で、クライアント２２は特定のＴＳＬＤから応答を待機
する。なぜなら、特定の非応答ＴＳＬＤが要求応答を有
するかもしれないからである。ステップ４０６、４０
８、４１４、４１６、または４１８の後、完了操作４０
０は終了する。

【０１９６】ＴＳＬＤ２８がアクセス可能なときには常
に、ＴＳＬＤ２８の特定のブロック・フレーム８２はト
ランザクションに関与しないか、或いは関与し、変換テ
ーブル７２がその関与を記す。同一のことが、システム
２０またはシステム４０内の他のアクセス可能なＴＳＬ
Ｄ、及びそれらのそれぞれの変換テーブルにも当てはま
る。従って、トランザクション完了操作４００におい
て、クライアント２２は１ＴＳＬＤ上のブロック・フレ
ームのブロック内容、及び別のＴＳＬＤ上のブロック・
フレームのブロック内容を読出すことができ、それによ
りシステム２０またはシステム４０は矛盾するように思
われる。しかしながら、この場合にも、クライアント２
２はシステムのステータスをよく承知しており、任意の
未完了のトランザクションの状態について、結論に達す
ることができる。

【０１９７】トランザクション状態ログ９０のサイズを
最小化するために、レコードはそれらがもはや要求され
ないときに、ログ９０から除去される必要がある。前述
のように、基本ＴＳＬＤでは、各トランザクション開始
レコードがコミット・レコードまたは打ち切りレコード
により置換される。所定時間後に、基本ＴＳＬＤ上のコ
ミット・レコードは除去することができる。なぜなら、
それらは要求されないからである。（上述のように、ト
ランザクションが非基本ＴＳＬＤ上でオープン状態であ
ることが知れており、基本ＴＳＬＤが問い合わせに対し
て"不明"ステートメントにより応答する場合、トランザ
クションはコミットされたと見なされる。）一旦基本Ｔ
ＳＬＤが、関連トランザクションの全ての参加ＴＳＬＤ
がトランザクションの状態を承知したことを確認する
と、基本ＴＳＬＤ上の打ち切りレコードは除去される。

【０１９８】特定のトランザクションの基本ＴＳＬＤ
が、非基本ＴＳＬＤにトランザクションについて問い合
わせると、非基本ＴＳＬＤは、そのトランザクションの
コミットまたは打ち切りレコードを除去することができ
る。なぜなら、問い合わせに際して基本ＴＳＬＤがトラ
ンザクション状態を記録するからである。従って、最適
には、不要なトランザクション・レコードをトランザク
ション状態ログ９０から除去するために、システム内の
ＴＳＬＤは上述のように調整を行う。

【０１９９】システム２０及びシステム４０は複数のＴ
ＳＬＤ、及びＴＳＬＤを管理する複数のサーバを使用す
るが、本発明の原理は１ＴＳＬＤを管理する１サーバに
も当てはまる。更に、本発明の原理は、これらのトラン
ザクションが１つ以上のＴＳＬＤ上で実行される場合に
おける、複数のコンカレント・データ・トランザクショ
ンの回復及び完了にも当てはまる。なぜなら、複数のト
ランザクションが実質的に互いに独立にログに記録さ
れ、回復されるからである。

【０２００】本発明の範囲は、続くデータ・ブロックの
ロケーションを示す１つ以上のパラメータが記憶装置に
書込まれ、サーバの故障後に、連続データ・ブロックか
らデータを回復する前述の方法以外の方法も含む。こう
した方法の例が、前記の仮米国特許出願第１７６５０７
号及び米国特許出願"Enhanced Storable Disk Storage"
に述べられている。

【０２０１】本発明の好適な実施例は、コンピュータ・
ソフトウェア製品として提供されてもよい。こうした製
品は、電子データ伝送として、またはＣＤ−ＲＯＭなど
のコンピュータ可読媒体上で有形形式で、或いは両形式
の組み合わせとして提供される。

【０２０２】前述の好適な実施例は１例として引用され
たもので、本発明はここで具体的に示された例に限定さ
れるものではない。本発明の範囲は、前述の様々なフィ
ーチャの組み合わせ及び一部の組み合わせの他に、当業
者であれば、前述の説明から考え得るそれらの変形をも
含み得る。

【０２０３】まとめとして、本発明の構成に関して以下
の事項を開示する。

【０２０４】（１）データ・トランザクションをサポー
トする装置であって、データを連続データ・ブロックと
して受信し、それぞれの物理ロケーションに記憶するよ
うに適応化された少なくとも１記憶装置と、前記連続デ
ータ・ブロックを、少なくとも幾つかのデータ・ブロッ
クと、前記連続データ・ブロック内の続くデータ・ブロ
ックの物理ロケーションを示す少なくとも１パラメータ
と一緒に、前記少なくとも１記憶装置に伝送する一方、
前記少なくとも１記憶装置に書込み、前記少なくとも１
パラメータを用いて、データ・トランザクションを完了
するように、データの状態を変換するように構成される
制御回路とを含む、装置。 （２）前記制御回路が、該制御回路を前記少なくとも１
記憶装置に接続する少なくとも１通信リンクを含み、前
記制御回路が前記少なくとも１通信リンクを介して前記
少なくとも１記憶装置を管理する、前記（１）記載の装
置。 （３）データを前記制御回路に伝送し、前記制御回路に
接続されるデータ伝送ネットワークを含む、前記（１）
記載の装置。 （４）前記データ伝送ネットワークが前記少なくとも１
記憶装置に接続され、該記憶装置にデータを伝送し、前
記制御回路が前記データ伝送ネットワークを介して、前
記少なくとも１記憶装置を管理する、前記（３）記載の
装置。 （５）データを前記制御回路に伝送するクライアントを
含む、前記（１）記載の装置。 （６）前記制御回路が、少なくとも幾つかのデータ・ブ
ロックの１つ以上の特性を示すデータを含む、１つ以上
のデータ構造を記憶するように適応化される少なくとも
１揮発性メモリを含み、前記データの少なくとも一部が
前記制御回路により、前記少なくとも１記憶装置に書込
まれ、それにより、前記少なくとも１揮発性メモリの内
容が、前記少なくとも１記憶装置に記憶される前記１つ
以上のデータ構造内の前記少なくとも一部のデータから
再生される、前記（１）記載の装置。 （７）前記データ構造の１つが、前記連続データ・ブロ
ックの論理ブロック・アドレスを、それぞれの物理アド
レスにマップし、現在オープン・データ・トランザクシ
ョンに関わるデータ・ブロックをタグ付けする変換テー
ブルを含む、前記（６）記載の装置。 （８）前記データ構造の１つが補助変換テーブルを含
み、前記補助変換テーブルがそれぞれのオープン・デー
タ・トランザクションに対して、オープン・トランザク
ションに関連付けられる論理ブロック・アドレスを、前
記データ・トランザクションの開始以前に存在した前記
連続データ・ブロックのそれぞれの物理アドレスと、前
記オープン・データ・トランザクションの識別とにマッ
プする、前記（７）記載の装置。 （９）前記制御回路がそれぞれの論理ブロック・アドレ
スを前記連続データ・ブロックに書込む、前記（７）記
載の装置。 （１０）前記制御回路がデータ・トランザクションの識
別を、前記連続データ・ブロックに書込む、前記（７）
記載の装置。 （１１）前記制御回路がデータ・トランザクションの状
態のレコーダの識別を、前記連続データ・ブロックに書
込む、前記（７）記載の装置。 （１２）前記データ構造の１つが、前記連続データ・ブ
ロックの各々の可用性をマップする割当てビットマップ
を含む、前記（６）記載の装置。 （１３）前記データ構造の１つが、前記連続データ・ブ
ロック内の次に使用可能なデータ・ブロックのロケーシ
ョンを指すポインタ値を含む、前記（６）記載の装置。 （１４）前記データ構造の１つが、前記連続データ・ブ
ロック内の最初に使用可能なブロックのロケーションを
指すポインタ値を含む、前記（６）記載の装置。 （１５）前記少なくとも１記憶装置が、ディスク・ヘッ
ドを有するディスクを含み、ディスク表面上での前記デ
ィスク・ヘッドの単一方向への一連の通過において、前
記制御回路が前記データ・ブロックを前記ディスクに書
込む、前記（６）記載の装置。 （１６）前記一連の通過のそれぞれがチェックポイント
数を有し、前記データ構造の１つが、現チェックポイン
ト数を示す値を含む、前記（１５）記載の装置。 （１７）前記データ構造の１つが、前記ディスク・ヘッ
ドの前記通過の終わりに、前記連続データ・ブロックの
各々の可用性を記憶する、作業用割当てビットマップを
含む、前記（１５）記載の装置。 （１８）前記制御回路が、前記ディスク・ヘッドの前記
通過の終わりに、前記１つ以上のデータ構造内の少なく
とも一部のデータを、前記少なくとも１記憶装置に書込
む、前記（１５）記載の装置。 （１９）前記データ構造の１つが、前記データ・トラン
ザクションの少なくとも１レコードを記憶するように適
応化されたトランザクション状態ログを含み、前記少な
くとも１レコードが、前記データ・トランザクションの
識別と、前記データ・トランザクションに参加する前記
少なくとも１記憶装置の識別とを含み、前記少なくとも
１レコードが、前記トランザクションが開始されたこ
と、コミットされること、及び打ち切られることをそれ
ぞれ記録する、トランザクション開始レコード、トラン
ザクション・コミット・レコード、及びトランザクショ
ン打ち切りレコードを含むグループの少なくとも１つを
含む、前記（６）記載の装置。 （２０）前記制御回路が、前記データ・ブロックの各々
の使用を示す１つ以上のフィールドを含むトレーラを連
続データ・ブロックに書込む、前記（１）記載の装置。 （２１）前記１つ以上のデータ・フィールドが、前記デ
ータ・トランザクションの識別と、前記データ・トラン
ザクションのレコーダの識別とを含み、前記データ・ト
ランザクションのレコーダが、前記少なくとも１記憶装
置の１つを含む、前記（２０）記載の装置。 （２２）前記１つ以上のデータ・フィールドが、前記デ
ータ・ブロックの論理アドレスを含む、前記（２０）記
載の装置。 （２３）前記１つ以上のデータ・フィールドが、前記デ
ータ・トランザクションの状態を示すタグを含む、前記
（２０）記載の装置。 （２４）前記少なくとも１記憶装置を制御するディスク
制御装置を含み、前記ディスク制御装置が揮発性メモリ
の内容を、前記制御回路により前記少なくとも１記憶装
置に書込まれたデータから回復できる、前記（１）記載
の装置。 （２５）前記少なくとも１パラメータが複数のパラメー
タを含む、前記（１）記載の装置。 （２６）前記データ・トランザクションが複数のコンカ
レント・データ・トランザクションを含む、前記（１）
記載の装置。 （２７）前記少なくとも１記憶装置が、サーバにより管
理されるディスクを含む、前記（１）記載の装置。 （２８）前記少なくとも１記憶装置が複数の記憶装置を
含む、前記（１）記載の装置。 （２９）前記少なくとも１パラメータが、前記データ・
トランザクションの１つ以上の状態を記録するトランザ
クション状態ログを含む、前記（１）記載の装置。 （３０）前記少なくとも１パラメータが、前記データ・
トランザクションの１つ以上の状態を記録する分散トラ
ンザクション状態ログの少なくとも一部を含む、前記
（１）記載の装置。 （３１）前記少なくとも１記憶装置上に記憶された情報
を回復するために、前記少なくとも１記憶装置が、他の
制御回路により操作可能なように移動可能である、前記
（１）記載の装置。 （３２）データ・トランザクションを実行する方法であ
って、少なくとも幾つかのデータ・ブロックの各々、及
び連続データ・ブロック内の続くデータ・ブロックの物
理ロケーションを示す少なくとも１パラメータと共に、
データを連続データ・ブロックとして、少なくとも１記
憶装置に受信するステップと、前記少なくとも１パラメ
ータに応答して、データ・トランザクションを完了する
ように、前記少なくとも１記憶装置内のデータの状態を
変換するステップとを含む、方法。 （３３）前記少なくとも１パラメータが複数のパラメー
タを含む、前記（３２）記載の方法。 （３４）前記データを少なくとも１記憶装置に受信する
ステップが、データ伝送ネットワークを介して、データ
を前記少なくとも１記憶装置に伝送するステップを含
む、前記（３２）記載の方法。 （３５）前記データを伝送するステップが、前記少なく
とも１記憶装置を前記データ伝送ネットワークに接続す
るステップを含む、前記（３４）記載の方法。 （３６）前記データを伝送するステップが、前記少なく
とも１記憶装置を制御回路を介して、前記データ伝送ネ
ットワークに接続するステップと、前記制御回路を前記
データ伝送ネットワークに接続するステップとを含む、
前記（３４）記載の方法。 （３７）前記データを受信するステップが、データをク
ライアントから受信するステップを含む、前記（３２）
記載の方法。 （３８）少なくとも１揮発性メモリに、前記データ・ブ
ロックの少なくとも幾つかの１つ以上の特性を示すデー
タを含む、１つ以上のデータ構造を記憶するステップ
と、前記データ構造内の少なくとも一部のデータを、前
記少なくとも１記憶装置に書込むステップとを含み、前
記少なくとも１揮発性メモリの内容が、前記少なくとも
１記憶装置に記憶される前記１つ以上のデータ構造内の
前記少なくとも一部のデータから再生される、前記（３
２）記載の方法。 （３９）前記１つ以上のデータ構造を記憶するステップ
が、前記連続データ・ブロックの論理ブロック・アドレ
スを、それぞれの物理アドレスにマップし、現在オープ
ン・データ・トランザクションに関わるデータ・ブロッ
クをタグ付けする変換テーブルを記憶するステップを含
む、前記（３８）記載の方法。 （４０）前記１つ以上のデータ構造を記憶するステップ
が、補助変換テーブルを記憶するステップ含み、前記補
助変換テーブルが、それぞれのオープン・データ・トラ
ンザクションに対して、オープン・トランザクションに
関連付けられる論理ブロック・アドレスを前記データ・
トランザクションの開始以前に存在した前記連続データ
・ブロックのそれぞれの物理アドレスと、前記オープン
・データ・トランザクションの識別とにマップする、前
記（３９）記載の方法。 （４１）前記データを受信するステップが、それぞれの
前記論理ブロック・アドレスを前記連続データ・ブロッ
クに書込むステップを含む、前記（３９）記載の方法。 （４２）前記変換テーブルを用いて、特定のデータ・ブ
ロックを突き止め、データを前記特定のデータ・ブロッ
クから読出すステップを含む、前記（３９）記載の方
法。 （４３）前記１つ以上のデータ構造を記憶するステップ
が、前記連続データ・ブロックの各々の可用性を示す割
当てビットマップを記憶するステップを含む、前記（３
８）記載の方法。 （４４）前記少なくとも一部のデータを少なくとも１記
憶装置に書込むステップが、データを前記連続データ・
ブロックの１つに書込むステップを含み、該書込みステ
ップが、前記１つ以上のデータ構造を走査して、前記少
なくとも１記憶装置内の使用可能なデータ・ブロックの
物理ロケーションを決定するステップと、前記データ及
び前記１つ以上のデータ構造の少なくとも幾つかの内容
を、前記物理ロケーションに書込むステップと、決定さ
れた前記物理ロケーションに応答して、前記１つ以上の
データ構造を更新するステップとを含む、前記（３８）
記載の方法。 （４５）前記１つ以上のデータ構造を走査するステップ
が、前記論理ブロック・アドレスがオープン・トランザ
クションに関わるか否かをチェックするステップを含
む、前記（４４）記載の方法。 （４６）前記データ及び前記１つ以上のデータ構造の少
なくとも幾つかの内容を書込むステップが、ソフト書込
み操作に対応する値を書込むステップと、一時書込み操
作を実行するために、前記少なくとも１記憶装置の１つ
の識別を、トランザクション状態のレコーダとして書込
むステップとを含む、前記（４４）記載の方法。 （４７）前記データ及び前記１つ以上のデータ構造の少
なくとも幾つかの内容を書込むステップが、開始操作に
対応する値を書込むステップを含み、前記１つ以上のデ
ータ構造を更新するステップが、前記開始操作を実行す
るために、前記トランザクションの識別と、前記少なく
とも１記憶装置の識別とを含む開始レコードを書込むス
テップを含む、前記（４４）記載の方法。 （４８）前記データ及び前記１つ以上のデータ構造の少
なくとも幾つかの内容を書込むステップが、コミット操
作に対応する値を書込むステップを含み、前記１つ以上
のデータ構造を更新するステップが、前記トランザクシ
ョンのオープン状態を示すタグを除去するステップと、
前記コミット操作を実行するために、前記トランザクシ
ョンの識別と、前記少なくとも１記憶装置の識別とを含
むコミット・レコードを書込むステップと、トランザク
ション状態ログを更新するステップとを含む、前記（４
４）記載の方法。 （４９）前記データ及び前記１つ以上のデータ構造の少
なくとも幾つかの内容を書込むステップが、打ち切り操
作に対応する値を書込むステップを含み、前記１つ以上
のデータ構造を更新するステップが、前記トランザクシ
ョンのオープン状態を示すタグを除去するステップと、
前記打ち切り操作を実行するために、前記トランザクシ
ョンの識別と、前記少なくとも１記憶装置の識別とを含
む打ち切りレコードを書込むステップと、トランザクシ
ョン状態ログを更新するステップとを含む、前記（４
４）記載の方法。 （５０）前記１つ以上のデータ構造を走査し、前記デー
タ・トランザクションの状態を決定するステップを含
む、前記（３８）記載の方法。 （５１）チェックポイント操作を実行するステップを含
み、前記チェックポイント操作が、前記１つ以上のデー
タ構造をロックするステップと、前記１つ以上のデータ
構造の内容を、前記少なくとも１記憶装置内のチェック
ポイント・ロケーションに書込むステップと、前記少な
くとも１記憶装置への前記内容の書込みに応答して、前
記１つ以上のデータ構造の少なくとも幾つかの内容を変
更するステップとを含む、前記（３８）記載の方法。 （５２）回復操作を実行するステップを含み、前記回復
操作が、前記少なくとも１記憶装置から前記１つ以上の
データ構造の内容を読出すステップと、前記内容に応答
して、前記少なくとも１揮発性メモリ内の前記１つ以上
のデータ構造を更新するステップとを含む、前記（５
１）記載の方法。 （５３）前記回復操作を実行するステップが、前記チェ
ックポイント操作の実行以来書込まれた、前記１つ以上
の全てのデータ構造の全ての内容を読出すステップを含
む、前記（５２）記載の方法。 （５４）前記回復操作を実行するステップが、前記チェ
ックポイント操作の実行以来書込まれた、前記１つ以上
のデータ構造の全てに書込むのに要する時間よりも実質
的に少ない時間内に、前記チェックポイント操作の実行
以来書込まれた、前記１つ以上のデータ構造の全ての内
容を読出すステップを含む、前記（５２）記載の方法。 （５５）前記回復操作を実行するステップが、オープン
・トランザクションの状態を判断するステップと、前記
オープン・トランザクションの１つ以上のクライアント
が状態を問い合わせ、前記オープン・トランザクション
をコミットするか、または打ち切るかを決定することを
可能にするステップとを含む、前記（５２）記載の方
法。 （５６）トランザクション調整オペレーションを実行す
るステップを含み、前記調整オペレーションが、前記少
なくとも１記憶装置の１つを、前記データ・トランザク
ションの状態のレコーダとして選択するステップと、ト
ランザクション開始操作を前記レコーダにサブミットす
るステップと、前記少なくとも１記憶装置から、前記デ
ータ・トランザクションの状態を示す応答を、所定時間
待機するステップと、前記応答に応じて、１つ以上のソ
フト書込み操作を前記少なくとも１記憶装置にサブミッ
トするステップと、前記応答に応じて、トランザクショ
ン・コミットまたは打ち切り操作を発行することによ
り、前記トランザクションをコミットするか、または打
ち切るかを決定するステップとを含む、前記（３８）記
載の方法。 （５７）トランザクション完了操作を実行するステップ
を含み、前記完了操作が、前記少なくとも１記憶装置か
ら、前記データ・トランザクションの状態を示す内容を
含む連続データ・ブロックの第１のセットを読出すステ
ップと、前記連続データ・ブロックの第１のセットの内
容に応答して、前記連続データ・ブロックの第２のセッ
トを、前記少なくとも１記憶装置に書込み、前記１つ以
上のデータ構造のセットを前記少なくとも１揮発性メモ
リに記憶するステップとを含む、前記（３８）記載の方
法。 （５８）前記データ・トランザクションが複数のコンカ
レント・データ・トランザクションを含む、前記（３
２）記載の方法。 （５９）前記少なくとも１記憶装置が、サーバにより管
理されるディスクを含む、前記（３２）記載の方法。 （６０）前記少なくとも１記憶装置が複数の記憶装置を
含む、前記（３２）記載の方法。 （６１）電子データ記憶のための装置であって、データ
を連続データ・ブロックとして受信し、それぞれの物理
ロケーションに記憶するように適応化された記憶装置
と、前記連続データ・ブロックを、少なくとも幾つかの
データ・ブロックと、前記連続データ・ブロック内の続
くデータ・ブロックの物理ロケーションを示す１つ以上
のパラメータと一緒に、前記記憶装置に伝送する一方、
前記記憶装置に書込むように構成される制御回路とを含
む、装置。 （６２）前記１つ以上のパラメータが複数のパラメータ
を含む、前記（６１）記載の装置。 （６３）電子データ記憶のための方法であって、記憶装
置内のそれぞれ物理ロケーションに記憶される連続デー
タ・ブロックを提供するステップと、前記連続データ・
ブロック内の少なくとも幾つかのデータ・ブロックの各
々に対して、前記連続データ・ブロック内の続くデータ
・ブロックの物理ロケーションを示す１つ以上のパラメ
ータを決定するステップと、前記連続データ・ブロック
及び前記１つ以上のパラメータを前記記憶装置に記憶す
るステップとを含む、方法。 （６４）前記１つ以上のパラメータが複数のパラメータ
を含む、前記（６３）記載の方法。 （６５）データ・トランザクションを実行するプログラ
ム命令が記録されたコンピュータ可読媒体を含むコンピ
ュータ・ソフトウェア製品であって、前記命令がコンピ
ュータにより読出されて、少なくとも幾つかのデータ・
ブロックの各々、及び連続データ・ブロック内の続くデ
ータ・ブロックの物理ロケーションを示す少なくとも１
パラメータと共に、データを連続データ・ブロックとし
て、少なくとも１記憶装置に受信するように、前記コン
ピュータに指示する命令と、前記少なくとも１パラメー
タに応答して、前記データ・トランザクションを完了す
るように、前記少なくとも１記憶装置内のデータの状態
を変換するように、前記コンピュータに指示する命令と
を含む、コンピュータ・ソフトウェア製品。 （６６）電子データ記憶のためのプログラム命令が記録
されたコンピュータ可読媒体を含むコンピュータ・ソフ
トウェア製品であって、前記命令がコンピュータにより
読出されて、記憶装置内のそれぞれ物理ロケーションに
記憶される連続データ・ブロックを提供するように、前
記コンピュータに指示する命令と、前記連続データ・ブ
ロック内の少なくとも幾つかのデータ・ブロックの各々
に対して、前記連続データ・ブロック内の続くデータ・
ブロックの物理ロケーションを示す１つ以上のパラメー
タを決定するように、前記コンピュータに指示する命令
と、前記連続データ・ブロック及び前記１つ以上のパラ
メータを前記記憶装置に記憶するように、前記コンピュ
ータに指示する命令とを含む、コンピュータ・ソフトウ
ェア製品。

【図面の簡単な説明】

【図１】本発明の好適な実施例に従い、ディスクが物理
的に記憶サーバに接続され、トランザクションが発生す
る分散記憶システムを示すブロック図である。

【図２】本発明の好適な実施例に従い、ディスクが仮想
的に記憶サーバに接続され、トランザクションが発生す
る、別の分散記憶システムを示すブロック図である。

【図３】本発明の好適な実施例に従い、図１または図２
のシステムに含まれる、サーバとトランザクション支援
論理ディスク（ＴＳＬＤ）との関係を示すブロック図で
ある。

【図４】本発明の好適な実施例に従い、ＴＳＬＤにより
記憶されるオンディスク・ブロック構造のブロック図で
ある。

【図５】本発明の好適な実施例に従い、ソフト書込み操
作に関わるステップを示すフローチャートである。

【図６】本発明の好適な実施例に従い、ソフト読出し操
作に関わるステップを示すフローチャートである。

【図７】本発明の好適な実施例に従い、読出し操作に関
わるステップを示すフローチャートである。

【図８】本発明の好適な実施例に従い、開始操作に関わ
るステップを示すフローチャートである。

【図９】本発明の好適な実施例に従い、コミット操作に
関わるステップを示すフローチャートである。

【図１０】本発明の好適な実施例に従い、打ち切り操作
に関わるステップを示すフローチャートである。

【図１１】本発明の好適な実施例に従い、問い合わせ操
作に関わるステップを示すフローチャートである。

【図１２】本発明の好適な実施例に従い、図１１の問い
合わせ操作からの可能な結果の状態図である。

【図１３】本発明の好適な実施例に従い、チェックポイ
ント操作に関わるステップを示すフローチャートであ
る。

【図１４】本発明の好適な実施例に従い、トランザクシ
ョンの調整操作に関わるステップを示すフローチャート
である。

【図１５】本発明の好適な実施例に従い、第１の回復操
作に関わるステップを示すフローチャートである。

【図１６】本発明の好適な実施例に従い、第２の回復操
作に関わるステップを示すフローチャートである。

【図１７】本発明の好適な実施例に従い、第３の回復操
作に関わるステップを示すフローチャートである。

【図１８】本発明の好適な実施例に従い、トランザクシ
ョン完了操作に関わるステップを示すフローチャートで
ある。

【符号の説明】

２０ システム ２２ クライアント ２４ データ伝送ネットワーク ２６、３２ 記憶サーバ ２８、３０、３４ ディスク ３３、３５、３７ 制御回路 ４０ 分散記憶システム ４２ 記憶エリア・ネットワーク ６１ ディスク・ドライブ ６２ 不揮発性記憶ディスク ６３ 磁気媒体 ６４ セクタ ７０ 揮発性メモリ ７２ 変換テーブル・データ構造 ７３ タグ・フィールド ７４ 割当てビットマップ・データ構造 ７６ ディスク制御装置 ７８ ディスク・ヘッド ７９ ディスク・アーム ８２ ブロック・フレーム ８４ チェックポイント数データ構造 ８６ ファースト・アベイラブル・ブロック・フレーム
・ポインタ ８８ ネクスト・アベイラブル・ブロック・フレーム・
ポインタ ９０ トランザクション状態ログ・データ構造 ９２ トランザクション開始レコード ９４ ＴＳＬＤのリスト １０２ トランザクション・コミット・レコード １１２ トランザクション打ち切りレコード １７２ 補助変換テーブル（ＡＴＴ）データ構造 １７４ 作業用割当てビットマップ ２０２ クライアント部分 ２０４ トレーラ ２０６ オンディスク・チェックポイント数フィールド ２０８ 論理ブロック・アドレス（ＬＢＡ）フィールド ２１０ ブロック・タイプ・フィールド ２１２ トランザクション識別フィールド ２１４ 基本ＴＳＬＤフィールド ２２０ ソフト書込み操作 ２４０ ソフト読出し操作 ２５０ 読出し操作 ２６０ 開始操作 ２８０ コミット操作 ３００ 打ち切り操作 ３２０ 問い合わせ操作 ３３０ 状態図 ３３２ オープン状態 ３３４ 打ち切り状態 ３３６ コミット状態 ３３８ 不明の状態 ３４０ チェックポイント操作 ３６０ 調整操作 ３７３ 第１の回復操作 ３８０ 第２の回復操作 ３９０ 第３の回復操作 ４００ トランザクション完了操作

───────────────────────────────────────────────────── フロントページの続き (72)発明者 イスラエル・ゴールド イスラエル34525、ハイファ、ハティシュ ビ・ストリート 50 (72)発明者 ダフナ・シェインウォールド イスラエル36001、ノフィット 183 Ｆターム(参考） 5B065 BA06 CA13 CC08 CE02 CE12 5B082 FA16 GB06

Claims (66)

【特許請求の範囲】
1. 【請求項１】データ・トランザクションをサポートする
   装置であって、 データを連続データ・ブロックとして受信し、それぞれ
   の物理ロケーションに記憶するように適応化された少な
   くとも１記憶装置と、 前記連続データ・ブロックを、少なくとも幾つかのデー
   タ・ブロックと、前記連続データ・ブロック内の続くデ
   ータ・ブロックの物理ロケーションを示す少なくとも１
   パラメータと一緒に、前記少なくとも１記憶装置に伝送
   する一方、前記少なくとも１記憶装置に書込み、前記少
   なくとも１パラメータを用いて、データ・トランザクシ
   ョンを完了するように、データの状態を変換するように
   構成される制御回路とを含む、装置。
2. 【請求項２】前記制御回路が、該制御回路を前記少なく
   とも１記憶装置に接続する少なくとも１通信リンクを含
   み、前記制御回路が前記少なくとも１通信リンクを介し
   て前記少なくとも１記憶装置を管理する、請求項１記載
   の装置。
3. 【請求項３】データを前記制御回路に伝送し、前記制御
   回路に接続されるデータ伝送ネットワークを含む、請求
   項１記載の装置。
4. 【請求項４】前記データ伝送ネットワークが前記少なく
   とも１記憶装置に接続され、該記憶装置にデータを伝送
   し、前記制御回路が前記データ伝送ネットワークを介し
   て、前記少なくとも１記憶装置を管理する、請求項３記
   載の装置。
5. 【請求項５】データを前記制御回路に伝送するクライア
   ントを含む、請求項１記載の装置。
6. 【請求項６】前記制御回路が、少なくとも幾つかのデー
   タ・ブロックの１つ以上の特性を示すデータを含む、１
   つ以上のデータ構造を記憶するように適応化される少な
   くとも１揮発性メモリを含み、前記データの少なくとも
   一部が前記制御回路により、前記少なくとも１記憶装置
   に書込まれ、それにより、前記少なくとも１揮発性メモ
   リの内容が、前記少なくとも１記憶装置に記憶される前
   記１つ以上のデータ構造内の前記少なくとも一部のデー
   タから再生される、請求項１記載の装置。
7. 【請求項７】前記データ構造の１つが、前記連続データ
   ・ブロックの論理ブロック・アドレスを、それぞれの物
   理アドレスにマップし、現在オープン・データ・トラン
   ザクションに関わるデータ・ブロックをタグ付けする変
   換テーブルを含む、請求項６記載の装置。
8. 【請求項８】前記データ構造の１つが補助変換テーブル
   を含み、前記補助変換テーブルがそれぞれのオープン・
   データ・トランザクションに対して、オープン・トラン
   ザクションに関連付けられる論理ブロック・アドレス
   を、前記データ・トランザクションの開始以前に存在し
   た前記連続データ・ブロックのそれぞれの物理アドレス
   と、前記オープン・データ・トランザクションの識別と
   にマップする、請求項７記載の装置。
9. 【請求項９】前記制御回路がそれぞれの論理ブロック・
   アドレスを前記連続データ・ブロックに書込む、請求項
   ７記載の装置。
10. 【請求項１０】前記制御回路がデータ・トランザクショ
    ンの識別を、前記連続データ・ブロックに書込む、請求
    項７記載の装置。
11. 【請求項１１】前記制御回路がデータ・トランザクショ
    ンの状態のレコーダの識別を、前記連続データ・ブロッ
    クに書込む、請求項７記載の装置。
12. 【請求項１２】前記データ構造の１つが、前記連続デー
    タ・ブロックの各々の可用性をマップする割当てビット
    マップを含む、請求項６記載の装置。
13. 【請求項１３】前記データ構造の１つが、前記連続デー
    タ・ブロック内の次に使用可能なデータ・ブロックのロ
    ケーションを指すポインタ値を含む、請求項６記載の装
    置。
14. 【請求項１４】前記データ構造の１つが、前記連続デー
    タ・ブロック内の最初に使用可能なブロックのロケーシ
    ョンを指すポインタ値を含む、請求項６記載の装置。
15. 【請求項１５】前記少なくとも１記憶装置が、ディスク
    ・ヘッドを有するディスクを含み、ディスク表面上での
    前記ディスク・ヘッドの単一方向への一連の通過におい
    て、前記制御回路が前記データ・ブロックを前記ディス
    クに書込む、請求項６記載の装置。
16. 【請求項１６】前記一連の通過のそれぞれがチェックポ
    イント数を有し、前記データ構造の１つが、現チェック
    ポイント数を示す値を含む、請求項１５記載の装置。
17. 【請求項１７】前記データ構造の１つが、前記ディスク
    ・ヘッドの前記通過の終わりに、前記連続データ・ブロ
    ックの各々の可用性を記憶する、作業用割当てビットマ
    ップを含む、請求項１５記載の装置。
18. 【請求項１８】前記制御回路が、前記ディスク・ヘッド
    の前記通過の終わりに、前記１つ以上のデータ構造内の
    少なくとも一部のデータを、前記少なくとも１記憶装置
    に書込む、請求項１５記載の装置。
19. 【請求項１９】前記データ構造の１つが、前記データ・
    トランザクションの少なくとも１レコードを記憶するよ
    うに適応化されたトランザクション状態ログを含み、前
    記少なくとも１レコードが、前記データ・トランザクシ
    ョンの識別と、前記データ・トランザクションに参加す
    る前記少なくとも１記憶装置の識別とを含み、前記少な
    くとも１レコードが、前記トランザクションが開始され
    たこと、コミットされること、及び打ち切られることを
    それぞれ記録する、トランザクション開始レコード、ト
    ランザクション・コミット・レコード、及びトランザク
    ション打ち切りレコードを含むグループの少なくとも１
    つを含む、請求項６記載の装置。
20. 【請求項２０】前記制御回路が、前記データ・ブロック
    の各々の使用を示す１つ以上のフィールドを含むトレー
    ラを連続データ・ブロックに書込む、請求項１記載の装
    置。
21. 【請求項２１】前記１つ以上のデータ・フィールドが、
    前記データ・トランザクションの識別と、前記データ・
    トランザクションのレコーダの識別とを含み、前記デー
    タ・トランザクションのレコーダが、前記少なくとも１
    記憶装置の１つを含む、請求項２０記載の装置。
22. 【請求項２２】前記１つ以上のデータ・フィールドが、
    前記データ・ブロックの論理アドレスを含む、請求項２
    ０記載の装置。
23. 【請求項２３】前記１つ以上のデータ・フィールドが、
    前記データ・トランザクションの状態を示すタグを含
    む、請求項２０記載の装置。
24. 【請求項２４】前記少なくとも１記憶装置を制御するデ
    ィスク制御装置を含み、前記ディスク制御装置が揮発性
    メモリの内容を、前記制御回路により前記少なくとも１
    記憶装置に書込まれたデータから回復できる、請求項１
    記載の装置。
25. 【請求項２５】前記少なくとも１パラメータが複数のパ
    ラメータを含む、請求項１記載の装置。
26. 【請求項２６】前記データ・トランザクションが複数の
    コンカレント・データ・トランザクションを含む、請求
    項１記載の装置。
27. 【請求項２７】前記少なくとも１記憶装置が、サーバに
    より管理されるディスクを含む、請求項１記載の装置。
28. 【請求項２８】前記少なくとも１記憶装置が複数の記憶
    装置を含む、請求項１記載の装置。
29. 【請求項２９】前記少なくとも１パラメータが、前記デ
    ータ・トランザクションの１つ以上の状態を記録するト
    ランザクション状態ログを含む、請求項１記載の装置。
30. 【請求項３０】前記少なくとも１パラメータが、前記デ
    ータ・トランザクションの１つ以上の状態を記録する分
    散トランザクション状態ログの少なくとも一部を含む、
    請求項１記載の装置。
31. 【請求項３１】前記少なくとも１記憶装置上に記憶され
    た情報を回復するために、前記少なくとも１記憶装置
    が、他の制御回路により操作可能なように移動可能であ
    る、請求項１記載の装置。
32. 【請求項３２】データ・トランザクションを実行する方
    法であって、 少なくとも幾つかのデータ・ブロックの各々、及び連続
    データ・ブロック内の続くデータ・ブロックの物理ロケ
    ーションを示す少なくとも１パラメータと共に、データ
    を連続データ・ブロックとして、少なくとも１記憶装置
    に受信するステップと、 前記少なくとも１パラメータに応答して、データ・トラ
    ンザクションを完了するように、前記少なくとも１記憶
    装置内のデータの状態を変換するステップとを含む、方
    法。
33. 【請求項３３】前記少なくとも１パラメータが複数のパ
    ラメータを含む、請求項３２記載の方法。
34. 【請求項３４】前記データを少なくとも１記憶装置に受
    信するステップが、データ伝送ネットワークを介して、
    データを前記少なくとも１記憶装置に伝送するステップ
    を含む、請求項３２記載の方法。
35. 【請求項３５】前記データを伝送するステップが、前記
    少なくとも１記憶装置を前記データ伝送ネットワークに
    接続するステップを含む、請求項３４記載の方法。
36. 【請求項３６】前記データを伝送するステップが、 前記少なくとも１記憶装置を制御回路を介して、前記デ
    ータ伝送ネットワークに接続するステップと、 前記制御回路を前記データ伝送ネットワークに接続する
    ステップとを含む、請求項３４記載の方法。
37. 【請求項３７】前記データを受信するステップが、デー
    タをクライアントから受信するステップを含む、請求項
    ３２記載の方法。
38. 【請求項３８】少なくとも１揮発性メモリに、前記デー
    タ・ブロックの少なくとも幾つかの１つ以上の特性を示
    すデータを含む、１つ以上のデータ構造を記憶するステ
    ップと、前記データ構造内の少なくとも一部のデータ
    を、前記少なくとも１記憶装置に書込むステップとを含
    み、前記少なくとも１揮発性メモリの内容が、前記少な
    くとも１記憶装置に記憶される前記１つ以上のデータ構
    造内の前記少なくとも一部のデータから再生される、請
    求項３２記載の方法。
39. 【請求項３９】前記１つ以上のデータ構造を記憶するス
    テップが、前記連続データ・ブロックの論理ブロック・
    アドレスを、それぞれの物理アドレスにマップし、現在
    オープン・データ・トランザクションに関わるデータ・
    ブロックをタグ付けする変換テーブルを記憶するステッ
    プを含む、請求項３８記載の方法。
40. 【請求項４０】前記１つ以上のデータ構造を記憶するス
    テップが、補助変換テーブルを記憶するステップ含み、
    前記補助変換テーブルが、それぞれのオープン・データ
    ・トランザクションに対して、オープン・トランザクシ
    ョンに関連付けられる論理ブロック・アドレスを前記デ
    ータ・トランザクションの開始以前に存在した前記連続
    データ・ブロックのそれぞれの物理アドレスと、前記オ
    ープン・データ・トランザクションの識別とにマップす
    る、請求項３９記載の方法。
41. 【請求項４１】前記データを受信するステップが、それ
    ぞれの前記論理ブロック・アドレスを前記連続データ・
    ブロックに書込むステップを含む、請求項３９記載の方
    法。
42. 【請求項４２】前記変換テーブルを用いて、特定のデー
    タ・ブロックを突き止め、データを前記特定のデータ・
    ブロックから読出すステップを含む、請求項３９記載の
    方法。
43. 【請求項４３】前記１つ以上のデータ構造を記憶するス
    テップが、前記連続データ・ブロックの各々の可用性を
    示す割当てビットマップを記憶するステップを含む、請
    求項３８記載の方法。
44. 【請求項４４】前記少なくとも一部のデータを少なくと
    も１記憶装置に書込むステップが、データを前記連続デ
    ータ・ブロックの１つに書込むステップを含み、該書込
    みステップが、 前記１つ以上のデータ構造を走査して、前記少なくとも
    １記憶装置内の使用可能なデータ・ブロックの物理ロケ
    ーションを決定するステップと、 前記データ及び前記１つ以上のデータ構造の少なくとも
    幾つかの内容を、前記物理ロケーションに書込むステッ
    プと、 決定された前記物理ロケーションに応答して、前記１つ
    以上のデータ構造を更新するステップとを含む、請求項
    ３８記載の方法。
45. 【請求項４５】前記１つ以上のデータ構造を走査するス
    テップが、前記論理ブロック・アドレスがオープン・ト
    ランザクションに関わるか否かをチェックするステップ
    を含む、請求項４４記載の方法。
46. 【請求項４６】前記データ及び前記１つ以上のデータ構
    造の少なくとも幾つかの内容を書込むステップが、 ソフト書込み操作に対応する値を書込むステップと、 一時書込み操作を実行するために、前記少なくとも１記
    憶装置の１つの識別を、トランザクション状態のレコー
    ダとして書込むステップとを含む、請求項４４記載の方
    法。
47. 【請求項４７】前記データ及び前記１つ以上のデータ構
    造の少なくとも幾つかの内容を書込むステップが、開始
    操作に対応する値を書込むステップを含み、前記１つ以
    上のデータ構造を更新するステップが、前記開始操作を
    実行するために、前記トランザクションの識別と、前記
    少なくとも１記憶装置の識別とを含む開始レコードを書
    込むステップを含む、請求項４４記載の方法。
48. 【請求項４８】前記データ及び前記１つ以上のデータ構
    造の少なくとも幾つかの内容を書込むステップが、コミ
    ット操作に対応する値を書込むステップを含み、前記１
    つ以上のデータ構造を更新するステップが、 前記トランザクションのオープン状態を示すタグを除去
    するステップと、 前記コミット操作を実行するために、前記トランザクシ
    ョンの識別と、前記少なくとも１記憶装置の識別とを含
    むコミット・レコードを書込むステップと、 トランザクション状態ログを更新するステップとを含
    む、請求項４４記載の方法。
49. 【請求項４９】前記データ及び前記１つ以上のデータ構
    造の少なくとも幾つかの内容を書込むステップが、打ち
    切り操作に対応する値を書込むステップを含み、前記１
    つ以上のデータ構造を更新するステップが、 前記トランザクションのオープン状態を示すタグを除去
    するステップと、 前記打ち切り操作を実行するために、前記トランザクシ
    ョンの識別と、前記少なくとも１記憶装置の識別とを含
    む打ち切りレコードを書込むステップと、 トランザクション状態ログを更新するステップとを含
    む、請求項４４記載の方法。
50. 【請求項５０】前記１つ以上のデータ構造を走査し、前
    記データ・トランザクションの状態を決定するステップ
    を含む、請求項３８記載の方法。
51. 【請求項５１】チェックポイント操作を実行するステッ
    プを含み、前記チェックポイント操作が、 前記１つ以上のデータ構造をロックするステップと、 前記１つ以上のデータ構造の内容を、前記少なくとも１
    記憶装置内のチェックポイント・ロケーションに書込む
    ステップと、 前記少なくとも１記憶装置への前記内容の書込みに応答
    して、前記１つ以上のデータ構造の少なくとも幾つかの
    内容を変更するステップとを含む、請求項３８記載の方
    法。
52. 【請求項５２】回復操作を実行するステップを含み、前
    記回復操作が、 前記少なくとも１記憶装置から前記１つ以上のデータ構
    造の内容を読出すステップと、 前記内容に応答して、前記少なくとも１揮発性メモリ内
    の前記１つ以上のデータ構造を更新するステップとを含
    む、請求項５１記載の方法。
53. 【請求項５３】前記回復操作を実行するステップが、前
    記チェックポイント操作の実行以来書込まれた、前記１
    つ以上の全てのデータ構造の全ての内容を読出すステッ
    プを含む、請求項５２記載の方法。
54. 【請求項５４】前記回復操作を実行するステップが、前
    記チェックポイント操作の実行以来書込まれた、前記１
    つ以上のデータ構造の全てに書込むのに要する時間より
    も実質的に少ない時間内に、前記チェックポイント操作
    の実行以来書込まれた、前記１つ以上のデータ構造の全
    ての内容を読出すステップを含む、請求項５２記載の方
    法。
55. 【請求項５５】前記回復操作を実行するステップが、 オープン・トランザクションの状態を判断するステップ
    と、 前記オープン・トランザクションの１つ以上のクライア
    ントが状態を問い合わせ、前記オープン・トランザクシ
    ョンをコミットするか、または打ち切るかを決定するこ
    とを可能にするステップとを含む、請求項５２記載の方
    法。
56. 【請求項５６】トランザクション調整オペレーションを
    実行するステップを含み、前記調整オペレーションが、 前記少なくとも１記憶装置の１つを、前記データ・トラ
    ンザクションの状態のレコーダとして選択するステップ
    と、 トランザクション開始操作を前記レコーダにサブミット
    するステップと、前記少なくとも１記憶装置から、前記
    データ・トランザクションの状態を示す応答を、所定時
    間待機するステップと、 前記応答に応じて、１つ以上のソフト書込み操作を前記
    少なくとも１記憶装置にサブミットするステップと、 前記応答に応じて、トランザクション・コミットまたは
    打ち切り操作を発行することにより、前記トランザクシ
    ョンをコミットするか、または打ち切るかを決定するス
    テップとを含む、請求項３８記載の方法。
57. 【請求項５７】トランザクション完了操作を実行するス
    テップを含み、前記完了操作が、 前記少なくとも１記憶装置から、前記データ・トランザ
    クションの状態を示す内容を含む連続データ・ブロック
    の第１のセットを読出すステップと、 前記連続データ・ブロックの第１のセットの内容に応答
    して、前記連続データ・ブロックの第２のセットを、前
    記少なくとも１記憶装置に書込み、前記１つ以上のデー
    タ構造のセットを前記少なくとも１揮発性メモリに記憶
    するステップとを含む、請求項３８記載の方法。
58. 【請求項５８】前記データ・トランザクションが複数の
    コンカレント・データ・トランザクションを含む、請求
    項３２記載の方法。
59. 【請求項５９】前記少なくとも１記憶装置が、サーバに
    より管理されるディスクを含む、請求項３２記載の方
    法。
60. 【請求項６０】前記少なくとも１記憶装置が複数の記憶
    装置を含む、請求項３２記載の方法。
61. 【請求項６１】電子データ記憶のための装置であって、 データを連続データ・ブロックとして受信し、それぞれ
    の物理ロケーションに記憶するように適応化された記憶
    装置と、 前記連続データ・ブロックを、少なくとも幾つかのデー
    タ・ブロックと、前記連続データ・ブロック内の続くデ
    ータ・ブロックの物理ロケーションを示す１つ以上のパ
    ラメータと一緒に、前記記憶装置に伝送する一方、前記
    記憶装置に書込むように構成される制御回路とを含む、
    装置。
62. 【請求項６２】前記１つ以上のパラメータが複数のパラ
    メータを含む、請求項６１記載の装置。
63. 【請求項６３】電子データ記憶のための方法であって、 記憶装置内のそれぞれ物理ロケーションに記憶される連
    続データ・ブロックを提供するステップと、 前記連続データ・ブロック内の少なくとも幾つかのデー
    タ・ブロックの各々に対して、前記連続データ・ブロッ
    ク内の続くデータ・ブロックの物理ロケーションを示す
    １つ以上のパラメータを決定するステップと、 前記連続データ・ブロック及び前記１つ以上のパラメー
    タを前記記憶装置に記憶するステップとを含む、方法。
64. 【請求項６４】前記１つ以上のパラメータが複数のパラ
    メータを含む、請求項６３記載の方法。
65. 【請求項６５】データ・トランザクションを実行するプ
    ログラム命令が記録されたコンピュータ可読媒体を含む
    コンピュータ・ソフトウェア製品であって、前記命令が
    コンピュータにより読出されて、 少なくとも幾つかのデータ・ブロックの各々、及び連続
    データ・ブロック内の続くデータ・ブロックの物理ロケ
    ーションを示す少なくとも１パラメータと共に、データ
    を連続データ・ブロックとして、少なくとも１記憶装置
    に受信するように、前記コンピュータに指示する命令
    と、 前記少なくとも１パラメータに応答して、前記データ・
    トランザクションを完了するように、前記少なくとも１
    記憶装置内のデータの状態を変換するように、前記コン
    ピュータに指示する命令とを含む、コンピュータ・ソフ
    トウェア製品。
66. 【請求項６６】電子データ記憶のためのプログラム命令
    が記録されたコンピュータ可読媒体を含むコンピュータ
    ・ソフトウェア製品であって、前記命令がコンピュータ
    により読出されて、 記憶装置内のそれぞれ物理ロケーションに記憶される連
    続データ・ブロックを提供するように、前記コンピュー
    タに指示する命令と、 前記連続データ・ブロック内の少なくとも幾つかのデー
    タ・ブロックの各々に対して、前記連続データ・ブロッ
    ク内の続くデータ・ブロックの物理ロケーションを示す
    １つ以上のパラメータを決定するように、前記コンピュ
    ータに指示する命令と、 前記連続データ・ブロック及び前記１つ以上のパラメー
    タを前記記憶装置に記憶するように、前記コンピュータ
    に指示する命令とを含む、コンピュータ・ソフトウェア
    製品。