JP4833291B2 - 記憶域プールにおいてアクティブ・ファイルを含む集合体を維持するためのシステム - Google Patents

Description

本発明は、記憶域プールにおいてアクティブ・ファイルを含む集合体（aggregate）を維持するためのシステムに関する。

記憶管理ソフトウェアは、コンピュータ・ネットワーク内のクライアント・ノードからのデータをバックアップ、アーカイブ、またはマイグレーションすることにより、データ用のリポジトリを維持する。記憶管理サーバは、記憶装置内に維持されている１つまたは複数の記憶域プールにデータ・オブジェクトまたはファイルを保管する。記憶管理サーバは、保管ファイルに関する位置、状況、ポリシー情報などを含む、保管ファイルに関する情報を追跡するためにデータベースを使用することができる。また、記憶管理ソフトウェアは、データを復元するために使用することもできる。記憶管理ソフトウェアは、記憶装置の階層を維持することができ、その階層の第１のレベルは、より頻繁に使用されアクセスされるファイルを保管する、ディスク・ドライブなどの高速アクセス・デバイスを含む。その階層の下位レベルは、あまり頻繁にアクセスされないかまたは非アクティブのデータを保管するための低性能のディスク・ドライブおよび磁気テープ・ドライブなどの低速アクセス記憶装置を提供する。記憶管理ソフトウェアの一例は、インターナショナル・ビジネス・マシーンズ社（ＩＢＭ（Ｒ））から市販されているＴｉｖｏｌｉ（Ｒ） Ｓｔｏｒａｇｅ Ｍａｎａｇｅｒ製品である（ＴｉｖｏｌｉおよびＩＢＭはＩＢＭ Ｃｏｒｐｏｒａｔｉｏｎの登録商標である）。

データ転送性能を改善するために、記憶管理ソフトウェアは、記憶域プール内の個別ファイルを集約することができ、その結果、単一ファイルの代わりに複数ファイルの集合体に関して移動およびコピー動作を実行することができる。米国特許第６０９８０７４号には、保管中のオブジェクトが「管理対象ファイル（managed file）」に集約される集約技法が記載されている。その後、オブジェクトは、記憶階層内で単一管理対象ファイルとして追跡し移動することができる。適切な場合、削除または検索動作などのために個別オブジェクトを個々に処理することができる。ＰＣＴ特許出願第ＷＯ２００５／０７１５６５号には、集合体内のファイルを管理するための他の技法が記載されている。

ユーザが記憶域プールに保管するデータの量が増え続けるので、ファイルおよびファイルの集合体は記憶階層内の下位レベルにますますマイグレーションされる。したがって、復元する必要がある可能性のあるデータは、復元性能が低い磁気テープ記憶媒体などの低速アクセス・デバイスにマイグレーションされている可能性がある。さらに、テープからデータを復元するために、まずデータをテープからハード・ディスク・ドライブ・プールにステージングし、次にハード・ディスク・ドライブ・プールから復元する可能性がある。

データ記憶のその他の改良は、様々な適用例で有用である可能性がある。
米国特許第６０９８０７４号 ＰＣＴ特許出願第ＷＯ２００５／０７１５６５号

記憶域プールにおいてアクティブ・ファイルを含む集合体を維持するためのシステムが提供される。１つのアクティブ専用記憶域プールは複数の記憶域プール内に含まれる。各記憶域プールは複数ファイルを含み、アクティブ専用記憶域プールは、アクティブ・ファイルのみを含むためのものであり、ファイルの非アクティブ・バージョンを含むためのものではない。アクティブ専用記憶域プールは、複数のファイルを含む少なくとも第１の集合体を含む。１つのファイルはアクティブ専用記憶域プール内の第１の集合体内で非活動化され、そのファイルの非アクティブ・バージョンを生成し、第１の集合体はそのファイルの非アクティブ・バージョンを含む。第１の集合体内のファイルの非アクティブ・バージョンについて判別が行われる。第２の集合体は、アクティブ専用記憶域プール内に生成され、第１の集合体からのアクティブ・ファイルを含み、第１の集合体からのファイルの判別された非アクティブ・バージョンを含まない。第２の集合体はアクティブ専用記憶域プール内の第１の集合体に取って代わる。

他の一実施形態では、ファイルに対する更新の結果としてそのファイルが非活動化される。ファイルを更新すると、ファイルの非アクティブ・バージョンに加えて、ファイルのアクティブ・バージョンが生成される。ファイルのアクティブ・バージョンは、アクティブ専用記憶域プール内に含まれ、第２の集合体には含まれない。

他の一実施形態では、アクティブ専用記憶域プールは、集合体内のファイルが順次書き込まれる順次アクセス記憶域プールを含み、集合体は定期的に処理され、処理された集合体からのアクティブ・ファイルのみを含む第２の集合体を生成する。生成された第２の集合体内のアクティブ・ファイルは順次書き込まれる。

他の一実施形態では、第１の集合体内のファイルの判別された非アクティブ・バージョンは他の記憶域プールにコピーされる。

他の一実施形態では、第１の集合体のコピーは複数の記憶域プールの追加記憶域プール内に生成され、そのコピーは第１の集合体内のファイルの判別された非アクティブ・バージョンを維持する。

他の一実施形態では、第１の集合体は第１のＩＤを有し、第２の集合体は第２のＩＤを有する。集合体ＩＤを含む定義済み集合体ならびに示された各集合体のための記憶域プールに関する情報を有するデータ構造が提供される。第２の集合体を生成したことに応答して、第１の集合体に関する情報がデータ構造から除去され、第２の集合体を生成したことに応答して、第２の集合体に関する情報が第２のＩＤを含むデータ構造に追加される。

他の一実施形態では、ファイルに対する更新の結果としてそのファイルが非活動化され、ファイルを更新すると、ファイルの非アクティブ・バージョンに加えて、ファイルのアクティブ・バージョンが生成される。ファイルのアクティブ・バージョンに関するデータ構造に、第３のＩＤを有し、ファイルのアクティブ・バージョンがアクティブ専用記憶域プール内にあることを示す情報が追加される。

他の一実施形態では、データ構造内の集合体に関する情報は、集合体に含まれるすべてのファイルの累積サイズと、集合体に含まれるファイルの数を示す。

他の一実施形態では、データ構造は第１のデータ構造を含む。ファイルを含む集合体の集合体ＩＤを含む集合体に含まれるファイルに関する情報を有する第２のデータ構造が提供され、そのファイルに関する集合体ＩＤは、第２の集合体が生成される前の第１のＩＤである。第１のＩＤを有し、第２のデータ構造内に示されたファイルに関する集合体ＩＤは、第２の集合体を生成したことに応答して、第２のＩＤに更新される。

他の一実施形態では、第２のＩＤを有し、判別された非アクティブ・ファイルに関する第２のデータ構造内の情報は、そのファイルが第２の集合体に含まれないことを示すように更新される。

他の一実施形態では、非アクティブ・ファイルが第２の集合体に含まれないことを示すことは、そのファイルが除去されたことを示すために第２のデータ構造内に示された非アクティブ・ファイルの長さを設定することを含む。

次に、添付図面に関連して、例としてのみ、本発明について説明する。

図１は、諸実施形態が実現されるコンピューティング環境を例示している。複数のクライアント２ａ、２ｂ・・・２ｎ、記憶装置４ａ、４ｂ、および記憶管理サーバ６は、ネットワーク８により通信状態にある。記憶管理サーバ６は、ネットワーク８により記憶装置４ａ、４ｂにアクセスすることができる。代わって、記憶装置を記憶管理サーバ６に直接接続し、バスによりアクセスすることもできる。クライアント２ａ、２ｂ・・・２ｎはクライアント記憶エージェント（client storage agent）１０ａ、１０ｂ・・・１０ｎを含み、記憶管理サーバ６は記憶管理ソフトウェア１２を含む。クライアント記憶エージェント１０ａ、１０ｂ・・・１０ｎおよび記憶管理ソフトウェア１２は、記憶装置４ａ、４ｂ内に実現された記憶域プール１４ａ、１４ｂ内のファイルの記憶を管理するように対話する。記憶管理ソフトウェア１２は、記憶域プール１４ａ、１４ｂがレベル情報を有するように定義される記憶階層システムを維持することができ、その結果、階層記憶ポリシーに応じて上位レベルのファイルを下位レベルにマイグレーションして、たとえば、あまり頻繁にアクセスされないファイルを低速アクセス・デバイスを有する階層内の下位レベルの記憶域プールに移動することができる。上位レベルの記憶域はハード・ディスク・ドライブなどの高速アクセス・デバイスを含むことができ、下位レベルの記憶域は低速ハード・ディスク・ドライブ、磁気テープ・ドライブなどの低速アクセス・デバイスを含むことができる。たとえば、階層内の上位にある記憶域プールは、より頻繁に使用されるかまたは最近使用されたデータを含み、比較的高速アクセスの記憶装置内に実現され、階層内の下位にある記憶域プールは、より長期のデータ保管を行うことができ、磁気テープ記憶媒体内に実現することができる。特定の諸実施形態では、クライアント記憶エージェント１０ａ、１０ｂ・・・１０ｎは、記憶域プール１４ａ、１４ｂ内のファイルへのアクセスを管理する記憶管理ソフトウェア１２によりデータのアクセス、バックアップ、アーカイブ、および復元を行うことができる。さらに、記憶管理ソフトウェア１２は、クライアント２ａ、２ｂ、２ｎからデータのバックアップおよびアーカイブを行うことができる。

記憶管理ソフトウェア１２は、ファイル情報１６、集合体情報１８、および記憶域プール情報２０を含む、記憶域プール内のファイルに関する情報を維持する。情報１６、１８、および２０は、リレーショナル・データベースまたは当技術分野で既知のその他の適切なデータ構造の１つまたは複数のデータベース・テーブルに実現することができる。ファイル情報１６は、クライアントおよびポリシー情報を含む、記憶域プール１４ａ、１４ｂ内のすべてのファイルに関する情報を有するインベントリ・テーブルを含むことができる。集合体情報１８は、記憶域プール１４ａ、１４ｂ内に定義された集合体に関する情報を含む。集合体は、１つまたは複数のファイルが書き込まれる、１つの記憶域プール内の管理対象ファイルを含む。集合体は、ファイル移動動作（たとえば、記憶域プールのバックアップ、復元、再利用（reclamation）、または階層内の他の位置へのマイグレーションを含む他のプールへの移動）を単純化する。なぜなら、記憶管理ソフトウェア１２は、集合体に関するデータ転送動作の指定のみを必要とし、記憶管理ソフトウェア１２は、その後、集合体によってグループ化されたファイルに関する要求動作を実行することになるからである。さらに、集合体は、容易にデータ転送動作の対象になる可能性のある単一の管理対象ファイル内の関連ファイルの保管を可能にすることができる。

記憶域プール情報２０は、記憶域プール１４ａ、１４ｂに実現された記憶階層内で各ファイルが保管される場所に関する情報を含む。記憶テーブルは、各管理対象ファイルに関する項目を含む。

記憶域プール１４ａ、１４ｂは、データがファイル・ボリュームに順次保管される順次アクセス記憶域プールとして実現することができ、その場合、そのボリュームは基礎となるファイル・システム内のファイルである。順次アクセス・ディスク・プール内の削除ファイルからのスペースは、再利用動作中に新しいファイル・ボリューム上で有効データを統合することによって回復される。さらに、記憶域プール１４ａ、１４ｂは、スペースがランダム・ブロック単位で割り振られるランダム・アクセス・ディスク・プールとして編成することもでき、その結果、ファイルがランダム・アクセス記憶域プールから削除されると、そのスペースは直ちに使用可能になる。

一実施形態では、記憶域プールは、アクティブ専用記憶域プール２２として定義することができ、その結果、非アクティブ・ファイルではなく、アクティブ・ファイルのみがその記憶域プール２２に維持される。非アクティブ・ファイルは、何らかの基準により非活動化された任意のファイルである。たとえば、あるファイルが更新または削除されたか、あるいはその経過時間がエージング・ポリシーを超えるファイルである場合、そのファイルは非アクティブと見なすことができる。ファイルはクライアント・システム２ａ、２ｂ・・・２ｎ上で更新または削除することができ、その後、その更新が記憶管理サーバ６に供給されるときに、その非活動化ファイルには非アクティブとしてマークを付けることができる。また、ファイルは、記憶管理ソフトウェア１２によって直接更新または削除することもできる。ファイルに対して更新を行うと、その更新を有するファイルのアクティブ・バージョンと、事前更新済みファイルの非アクティブ・バージョンの両方が生成される。

一実施形態では、アクティブ専用記憶域プール２２は、順次アクセス・ディスク・プールとして実現することができ、その結果、アクティブ専用記憶域プール２２に保管された集合体内のすべてのファイルは、記憶域プール２２内の順次ファイル・ボリュームに順次書き込まれる。順次ファイル・ボリュームは、データが順次書き込まれる磁気テープ装置として管理される、ハード・ディスク・ドライブなどのランダム・アクセス媒体上のファイルを含む。集合体およびそれに含まれるファイルは順次ファイル・ボリュームに書き込まれる。記憶域プールは複数の順次ファイル・ボリュームを有することができ、各順次ファイル・ボリュームは１つまたは複数の集合体を有することができる。順次ファイル・ボリュームが事前定義サイズに達した場合、順次ファイル・ボリュームは閉じられ、書き込むための記憶域プールに新しいファイル・ボリュームが追加される。したがって、ある更新は、ファイルの未変更バージョンを有する集合体を含む同じファイル・ボリューム内またはアクティブ専用記憶域プール内の異なるファイル内に存在する可能性がある。

クライアント２ａ、２ｂ・・・２ｎは、ワークステーション、デスクトップ・コンピュータ、サーバ、メインフレーム、ハンドヘルド・コンピュータ、電話装置など、当技術分野で既知の適切な計算装置を含むことができる。記憶管理サーバ６は、適切なサーバ・クラス・マシンを含むことができる。ネットワーク８は、ローカル・エリア・ネットワーク（ＬＡＮ）、ストレージ・エリア・ネットワーク（ＳＡＮ）、広域ネットワーク（ＷＡＮ）、無線ネットワークなどを含むことができる。記憶装置４ａ、４ｂは、１つのハード・ディスク・ドライブ、直接アクセス記憶装置（ＤＡＳＤ）、冗長ディスク・アレイ（ＲＡＩＤ）、単純ディスク束（ＪＢＯＤ）などとして構成された複数の相互接続ハード・ディスク・ドライブ、磁気テープ装置、光ディスク装置、不揮発性電子メモリ・デバイス（たとえば、フラッシュ・ディスク）、テープ・ライブラリなど、当記述分野で既知の記憶装置内に実現することができる。

図２は、記憶域プール内のすべての集合体管理対象ファイルならびに集合体管理対象ファイル以外のファイルについて維持されているファイル／集合体情報５０の一実施形態を例示している。ファイル／集合体情報５０は、集合体情報１８の一部にすることができる。各ファイル／集合体情報５０のインスタンスは、ファイルまたは集合体管理対象ファイルの識別子（ＩＤ）５２と、集合体サイズが集合体管理対象ファイル内に含まれるすべてのファイルのサイズである場合にファイルまたは集合体のサイズ５４（たとえば、バイト長）と、ファイルまたは集合体管理対象ファイルを含む記憶域プール１４ａ、１４ｂを識別する記憶域プールのＩＤ５６とを含む。

図３は、すべての集合体管理対象ファイルについて維持されている集合体情報７０の一実施形態を例示している。集合体情報７０は、集合体情報１８の一部にすることができる。各集合体情報７０のインスタンスは、集合体のＩＤ７２と、集合体管理対象ファイルに含まれるすべてのファイルのサイズ７４と、集合体管理対象ファイルに含まれるファイル（オブジェクト）の数７６とを含む。

図４は、１つの集合体管理対象ファイル内に含まれるすべてのファイルについて維持されている集合体ファイル情報８０の一実施形態を例示している。集合体情報７０は、ファイル情報１６または集合体情報１８の一部にすることができる。各集合体ファイル情報８０のインスタンスは、ファイル名などのファイルＩＤ８２と、ファイルが含まれる集合体を示す集合体ＩＤ８４と、ファイルが始まる集合体管理対象ファイルの先頭からのバイト・オフセットを示すオフセット８６と、ファイルの長さ８８と、そのファイルがアクティブであるか非アクティブであるかを示すアクティブ状況９０とを含む。

図５は、記憶装置４ａ、４ｂのうちの１つに３つのファイルＡ、Ｂ、Ｃを有する１つの集合体９６を含む順次アクセス・デバイスとして実現されたアクティブ専用記憶域プール９４を例示している。集合体に追加されたファイルは、集合体９６に書き込まれた最後のファイルに続いて順次追加することができる。アクティブ専用記憶域プール９４は、追加の集合体ならびにファイルＤなど、集合体に含まれないファイルを含むことができる。

図６は、アクティブ専用記憶域プール９４内に集合体を作成するために記憶域管理ソフトウェア１２によって実行される動作を例示している。集合体を作成するための記憶管理ソフトウェア１２の呼び出し（ブロック１００）は、１つのクライアント記憶エージェント１０ａ、１０ｂ・・・１０ｎまたは記憶管理サーバ６の管理者によって開始することができる。集合体９６がアクティブ専用記憶域プール９４内に作成され（ブロック１０２）、第１のファイル、たとえば、図５のファイルＡが追加される。集合体９６に追加すべき各追加ファイルごとに、ブロック１０４〜１１０でループが実行される。追加すべきファイルは、前に追加されたファイルに続いて順次、集合体９６にコピーされる（ブロック１０６）。記憶管理ソフトウェア１２は、集合体に追加されるファイルのＩＤ８２と、集合体ＩＤ８４と、ファイルが書き込まれる集合体の先頭からのオフセット８６と、ファイルの長さ８８とを含む集合体ファイル情報項目８０をファイル情報１６または集合体情報１８に追加し、アクティブ状況９０をアクティブに設定する（ブロック１０８）。すべてのファイルを集合体９６に追加した後、記憶管理ソフトウェア１２は、作成された集合体９６の集合体ＩＤ５２と、集合体９６内のすべてのファイルの累積サイズ５４と、作成された集合体を含むアクティブ専用記憶域プールを識別する記憶域プールのＩＤ５６とを含むファイル／集合体情報項目５０を追加する（ブロック１１２）。作成された集合体のＩＤ７２と、作成された集合体内のすべてのファイルの累積サイズ７４と、ファイルの数７６とを含む集合体情報項目７０が追加される（ブロック１１４）。

図７は、ソース集合体を、磁気テープ装置内にある可能性のあるターゲット集合体にマイグレーションするために記憶管理ソフトウェア１２によって実行される動作の一実施形態を例示している。図７の動作は、ファイルＤ（図５）など、集合体に含まれないファイルのマイグレーションに対してさらに適用することができる。ソース集合体（またはソース・ファイル）をマイグレーションするための動作を開始すると（ブロック１５０）、記憶管理ソフトウェア１２は、集合体９６（ファイル）をターゲット記憶域プールにコピーし、新しい記憶域プール内の集合体（ファイル）のコピーを示すための項目をファイル／集合体情報５０に追加する（ブロック１５２）。

図８は、アクティブ専用記憶域プール９４内の集合体９６内のファイルの非活動化を処理する（ブロック１７０）ために記憶管理ソフトウェア１２によって実行される動作の一実施形態を例示している。上述の通り、ファイルが更新され、更新を有するアクティブ・バージョンと非アクティブ・バージョンの両方が生成された場合、そのファイルを非活動化することができる。ファイルが削除されたかまたはファイルの経過時間がポリシー基準を超えた場合など、特定の非活動化により、ファイルの非アクティブ・バージョンのみを生成することができる。その非活動化に応答して、記憶管理ソフトウェア１２は、集合体内の非活動化ファイルのアクティブ状況９０を非アクティブとして示す（ブロック１７２）。更新動作の結果としてファイルが非活動化された場合（ブロック１７４）、ファイルおよびアクティブ専用記憶域プールを識別するようにファイル情報を更新することにより、アクティブ専用記憶域プール９４にアクティブ・バージョンが追加される（ブロック１７６）。この動作は、更新済みファイルに関するファイル／集合体情報に項目５０を追加することと、新しいＩＤ５２を割り当てることと、サイズ５４ならびに更新済みファイルを含む記憶域プールのＩＤ５６を示すことを含むことができる。代わって、更新済みアクティブ・ファイルは、他のファイルとともに集合体に保管するか、他の記憶域プールにコピーするか、あるいはその両方を行うことができる。結果的にアクティブ・バージョンと非アクティブ・バージョンの両方が生成されるようにファイルが非活動化されなかった場合（ブロック１７４）、制御は終了する。

図９は、順次記憶装置内のアクティブ専用記憶域プール９４内の集合体内のフリー・スペースを再利用するために記憶管理ソフトウェア１２によって実施される動作の一実施形態を例示しており、これは、アクティブ専用記憶域プール９４内にアクティブ・ファイルのみを維持するために、アクティブ専用記憶域プール９４内の集合体から任意の非アクティブ・ファイルも除去する。ブロック２００では、アクティブ専用記憶域プール９４内の１つの集合体９６を再利用するための動作が呼び出される。この動作は、定期的に、またはアクティブ専用集合体内のファイルに対する更新などのイベントに応答して呼び出すことができる。これに応答して、非アクティブ・ファイルを有する集合体が１次記憶域プールにコピーされる（ブロック２０２）。この集合体を識別する第１の集合体ＩＤ（たとえば、１００）と、１次記憶域プールのＩＤと、コピーされた集合体のサイズ、すなわち、コピーされた集合体内のすべてのファイルの長さとを有する項目５０（図２）がファイル情報に追加される（ブロック２０４）。

記憶管理ソフトウェア１２は、第１の集合体に取って代わるための第２の集合体をアクティブ専用記憶域プール９４内に生成する（ブロック２０６）。第２の集合体は、第１の集合体ＩＤとは異なる新しいＩＤを有する。次に、再利用すべき第１の集合体内の各ファイルごとに、ブロック２０８〜２１８でループが実行される。ファイルがアクティブである場合、すなわち、非アクティブではないか削除されていない場合（ブロック２１０）、集合体内にすでにファイルが存在する場合に記憶装置内に前に書き込まれたファイルに順次続くように、ファイルは第２の集合体にコピーされ、さもなければ、ファイルは集合体の先頭に書き込まれる（ブロック２１２）。ファイルＩＤ８２と、第２の集合体ＩＤ８４と、ファイルが書き込まれる第２の集合体内のオフセット８６と、ファイルの長さ８８とを含む集合体ファイル情報項目８０が追加され、アクティブ状況９０がアクティブに設定される（ブロック２１４）。ファイルが非アクティブであるか削除されている場合（ブロック２１０）、ファイルＩＤ８２と、第２の集合体ＩＤ８４と、非アクティブ・ファイルが第２の集合体内に含まれないという指示（たとえば、オフセットおよび長さをゼロに設定することによる）とを含む、非アクティブ・ファイルに関する集合体ファイル情報項目８０（図４）が追加される（ブロック２１６）。したがって、一実施形態では、非アクティブ・ファイルは再利用される第２の集合体にもはや含まれないが、集合体情報１８は依然として、非アクティブ・ファイルが第２の集合体に関連付けられているが、物理的に集合体に含まれていないことを集合体ファイル情報項目８０に示す。

すべてのアクティブ・ファイルを新しい第２の集合体ファイルに追加した後、第１の集合体からのすべてのアクティブ・ファイルはアクティブ専用記憶域プール９４内の第２の集合体に順次書き込まれ、そのアクティブ専用記憶域プールは順次アクセス・ディスクを含む可能性があり、アクティブ専用記憶域プール内の第１の集合体に関するファイル／集合体情報内の項目５０（図２）は、非アクティブ・ファイルを含まない再利用された第２の集合体によってすでに再利用されているので、削除される。第２の集合体ＩＤ５２と、第２の集合体内のすべてのアクティブ・ファイルの累積サイズ５４と、この第２の集合体を含むアクティブ専用記憶域プールのＩＤ５６とを含むファイル／集合体情報項目５０（図２）が追加される（ブロック２２２）。さらに、第２の集合体ＩＤ７２と、すべてのファイルの累積サイズ７４と、第２の集合体内のファイルの数７６とを含む集合体情報項目７０（図３）が追加される（ブロック２２４）。したがって、再利用中に、すべてのアクティブ・ファイルが順次書き込まれる新しい集合体が作成され、任意の非アクティブ・ファイルを除去し、集合体からの任意のフリー・スペースを再利用する。

図１０は、記憶域プールならびに記憶域プール内の集合体に関する情報を有するテーブルの例を例示している。「１」というＩＤを有するアクティブ専用記憶域プール３００は、１００というＩＤを有する集合体３０２と、それぞれ１００、２００、３００というＩＤを有する３つのファイルＡ、Ｂ、Ｃとを含む順次アクセス媒体内に実現される。ファイルＢ４００は、集合体３０２内のファイルＢ２００の更新済みバージョンを含む。ファイルＢ２００の非アクティブ・バージョンを含む集合体３０２のコピー３０４は１次記憶域プール３０６内に作成される。集合体コピー３０４は集合体３０２と同じＩＤ、すなわち、１００を有する。集合体３０２に対する変更は、１次記憶域プール３０６内の集合体コピー３０４に影響しない。また、ファイルＢは１次記憶域プール３０６にコピーすることもできる。

一実施形態では、記憶管理ソフトウェア１２は、記憶域プール３００内のファイルおよび集合体に関する情報を有するファイル／集合体情報テーブル３１０、集合体情報テーブル３１２、および集合体ファイル情報テーブル３１４を維持する。ファイル／集合体情報テーブル３１０は、各集合体ごとに、「１」および「２」として識別された記憶域プール（それぞれ参照番号３００および３０６を有する）内にある集合体１００に関する２つの項目（参照番号３０２および３０４を有する）ならびにＩＤ４００を有する更新済みファイルに関する項目を含む、項目５０（図２）などの項目を含む。項目７０（図３）などの集合体情報テーブル３１２は、偶然２つの記憶域プール３００および３０６内に位置するＩＤ１００を有する集合体に関する項目を含む。集合体ファイル情報テーブル３１４は、ＩＤ１００を有する集合体内の各ファイルごとに、項目８０（図４）などの項目を含む。図１０では、２つの記憶域プール内に位置する集合体が１つだけであり、したがって、集合体ファイル情報テーブル３１４は、この集合体を含む記憶域プールに関係なく、この１つの集合体内のファイルに関する情報を有する。

図１１は、図１０の記憶域プール３００について再利用が行われた後の記憶域プールならびに記憶域プール内の集合体に関する情報を有するテーブルの一例を例示している。図１１は、図１０のように記憶域プール３００および３０６ならびに記憶域プール３０６内の集合体３０４を示している。しかし、記憶域プール３００内では、図９の動作を使用して非アクティブ・ファイルＢ２００が除去された、ＩＤ５００を有する再利用集合体３０２によって集合体３０２が置き換えられている。しかし、非アクティブ・ファイルＢ２００は、１次記憶域プール３０６内の集合体３０４内にそのまま存続する。更新済みファイルＢ４００もアクティブ専用記憶域プール３００内にある。

図１１に関する更新済みファイル／集合体情報テーブル３２２は、アクティブ専用記憶域プール３００内の集合体１００に取って代わるアクティブ・ファイルＡおよびＣのみを有する再利用集合体５００に関する項目を含む。更新済み集合体情報テーブル３２４は、新しい再利用集合体５００に関する項目を含む。しかし、依然として、１次記憶域プール３０６内のＩＤ１００を有する（しかも参照番号３０４を有する）集合体に関する項目が存在する。更新済み集合体ファイル情報テーブル３２６は、再利用集合体５００内のアクティブ・ファイルＡおよびＣのそれぞれに関する新しい項目と、さらにゼロというオフセットおよび長さを有することにより集合体５００に含まれないものとして示されている、除去された非アクティブ・ファイルＢ２００に関する１つの項目３２８を含む。この実施形態では、すべての非アクティブ・ファイルはアクティブ専用記憶域プール内の集合体から除去され、除去された非アクティブ・ファイルは、集合体ファイル情報テーブル３２６内の項目３２８に示される通り、記憶管理ソフトウェア１２によって維持される情報に注記される。

上記の諸実施形態は、順次媒体内に実現される可能性のあるアクティブ専用記憶域プールを提供し、更新またはその他の非活動化の結果として非アクティブになるアクティブ専用記憶域プール内の集合体内の任意のファイルは、再利用動作中に集合体ファイルから除去され、すべてのアクティブ・ファイルは集合体ファイルに順次書き込まれる。さらに、集合体内のアクティブ・ファイルのみを維持することにより、クライアントは、アクティブ専用記憶域プール、あるいは、ディスクまたはテープ上にある可能性のあるアクティブ・データを有する集合体のコピーのいずれかから、アクティブ・データをより高速に復元することができる。このようにして、アクティブ・ファイルは、テープまたはディスク媒体上の集合体管理対象ファイルからストリーム化することができる。これにより、クライアントは、非アクティブ・ファイルよりクライアントが必要とする可能性の高いアクティブ・ファイルをより高速に復元することができる。

追加実施形態の詳細
上記の諸動作は、ソフトウェア、ファームウェア、ハードウェア、またはこれらの任意の組み合わせを生成するために標準的なプログラミング技法またはエンジニアリング技法あるいはその両方を使用して、方法、装置、またはプログラム（article of manufacture）として実現することができる。上記の諸動作は、「コンピュータ可読媒体」内に維持されるコードとして実現することができ、その場合、プロセッサはコンピュータ可読媒体からコードを読み取り、実行することができる。コンピュータ可読媒体は、磁気記憶媒体（たとえば、ハード・ディスク・ドライブ、フレキシブル・ディスク（Ｒ）、磁気テープなど）、光学記憶装置（ＣＤ−ＲＯＭ、ＤＶＤ、光ディスクなど）、揮発性および不揮発性メモリ・デバイス（たとえば、ＥＥＰＲＯＭ、ＲＯＭ、ＰＲＯＭ、ＲＡＭ、ＤＲＡＭ、ＳＲＡＭ、フラッシュ・メモリ、ファームウェア、プログラマブル・ロジックなど）などの媒体を含むことができる。上記の諸動作を実現するコードは、ハードウェア・ロジック（たとえば、集積回路チップ、プログラマブル・ゲート・アレイ（ＰＧＡ）、特定用途向け集積回路（ＡＳＩＣ）など）でさらに実現することができる。さらに、上記の諸動作を実現するコードは、「伝送信号」で実現することができ、その場合、伝送信号は、空間を伝搬するか、あるいは光ファイバ、銅線などの伝送媒体を介して伝搬することができる。コードまたは論理がコード化される伝送信号は、無線信号、衛星伝送、電波、赤外線信号、Ｂｌｕｅｔｏｏｔｈ（登録商標）などをさらに含むことができる。コードまたは論理がコード化される伝送信号は、送信局によって送信し、受信局によって受信することができ、その場合、伝送信号にコード化されるコードまたは論理は、受信および送信局または装置のハードウェアまたはコンピュータ可読媒体でデコードし、保管することができる。「プログラム」は、そこでコードを実現可能なコンピュータ可読媒体、ハードウェア・ロジック、または伝送信号あるいはこれらの組み合わせを含む。当然のことながら、当業者であれば、本発明の範囲を逸脱せずにこの構成に対して多くの変更を行うことができ、このプログラムが当技術分野で既知の適切な情報担持媒体を含むことができることを認識するであろう。

上記の諸実施形態では、集合体ファイルは、順アクセス・ディスクまたはテープなどの順次アクセス媒体に収容されていた。代替一実施形態では、上記の諸動作は、ランダム・アクセス媒体内の集合体ファイルに適用することもできる。

相互に通信状態にある複数の装置は、明確に他の指定がない限り、相互に連続的に通信状態にある必要はない。加えて、相互に通信状態にある複数の装置は、直接的にあるいは１つまたは複数の仲介を介して間接的に通信することができる。

相互に通信状態にある複数のコンポーネントを有する一実施形態に関する記載は、このようなコンポーネントがすべて必要であることを示すわけではない。これに反して、本発明について可能な多種多様な諸実施形態を例示するために、様々な任意選択のコンポーネントが記載される。

さらに、プロセス・ステップ、方法ステップ、アルゴリズムなどは、ある順序で記載することができるが、このようなプロセス、方法、およびアルゴリズムは、別の順序で機能するように構成することができる。換言すれば、記載可能な任意の順序または順番のステップは必ずしも、そのステップをその順序で実行するという要件を示しているわけではない。本明細書に記載されたプロセスのステップは実用的な任意の順序で実行することができる。さらに、いくつかのステップは同時に実行することもできる。

単一の装置またはプログラム（article）が本明細書に記載されている場合、単一の装置／プログラムの代わりに２つ以上の装置／プログラム（それらが協働するかどうかは問わない）を使用できることは容易に明らかになるであろう。同様に、２つ以上の装置またはプログラムが本明細書に記載されている場合（それらが協働するかどうかは問わない）、２つ以上の装置またはプログラムの代わりに単一の装置／プログラムを使用できるかあるいは示されている数の装置またはプログラムの代わりに異なる数の装置／プログラムを使用できることは容易に明らかになるであろう。ある装置の機能または特徴あるいはその両方は、このような機能／特徴を有するものとして明示的に記載されていない１つまたは複数の他の装置によって代わりに実施することもできる。したがって、本発明のその他の諸実施形態はその装置自体を含む必要はない。

さらに、特定の数の項目を示すために「ａ」、「ｂ」、または「ｎ」などの参照文字が使用される場合、種々の要素とともに使用される参照文字「ａ」、「ｂ」、または「ｎ」は、同じ数または異なる数のこのような要素を示すことができる。

図２、図３、図４、図１０、および図１１は、特定のフォーマットで維持された情報を図示している。代替諸実施形態では、図２、図３、図４、図１０、および図１１に図示されている情報は、代替データ構造およびフォーマットで維持するとともに、種々の組み合わせで維持することができる。

図６、図７、図８、および図９に例示されている動作は、特定の順序で発生する特定のイベントを示している。代替諸実施形態では、特定の動作を異なる順序で実行するか、変更または除去することができる。その上、いくつかのステップを上記のロジックに追加することができ、そのステップは依然として上記の諸実施形態と適合することができる。さらに、本明細書に記載されている動作は順次発生する場合もあれば、特定の動作が並行して処理される場合もある。さらに、動作は、単一の処理装置によってまたは複数の分散処理装置によって実行することができる。

本発明の様々な諸実施形態に関する上記の記述は、例示および説明のために提示されたものである。これは、網羅するためのものではなく、開示されている正確な形式に本発明を限定するためのものでもない。上記の教示を考慮すると、多くの変更例および変形例が可能である。本発明の範囲はこの詳細な説明によって制限されず、むしろ特許請求の範囲によって制限されることが意図されている。上記の明細、例、およびデータは、本発明の構成の製造および使用に関する完全な説明を提供するものである。本発明の精神および範囲を逸脱せずに本発明の多くの諸実施形態を作成できるので、本発明は特許請求の範囲に存在するものである。

ネットワーク・コンピューティング環境の一実施形態を例示する図である。 記憶域プール内に維持されているファイルおよび複数ファイルの集合体に関する情報の諸実施形態を例示する図である。 記憶域プール内に維持されているファイルおよび複数ファイルの集合体に関する情報の諸実施形態を例示する図である。 記憶域プール内に維持されているファイルおよび複数ファイルの集合体に関する情報の諸実施形態を例示する図である。 アクティブ専用記憶域プールの一実施形態を例示する図である。 アクティブ専用記憶域プール内に集合体を作成するための動作の一実施形態を例示する図である。 アクティブ専用記憶域プール内の集合体をマイグレーションするための動作の一実施形態を例示する図である。 アクティブ専用記憶域プール内の集合体内のファイルを非活動化するための動作の一実施形態を例示する図である。 アクティブ専用記憶域プール内の集合体内のファイルを再利用するための動作の一実施形態を例示する図である。 アクティブ専用記憶域プール、１次記憶域プール、ならびにアクティブ専用記憶域プールおよび１次プール内のファイルおよび集合体に関する情報のテーブルの例を例示する図である。 アクティブ専用記憶域プール、１次記憶域プール、ならびにアクティブ専用記憶域プールおよび１次プール内のファイルおよび集合体に関する情報のテーブルの例を例示する図である。

Claims (3)

1. 少なくとも１つの記憶システムと通信状態にあるシステムであって、
   前記少なくとも１つの記憶システムと通信状態にあるプロセッサと、
   動作を実行するように前記プロセッサによって実行されるプログラムを含むコンピュータ可読媒体とを備え、
   前記動作が、
   （ａ）前記少なくとも１つの記憶システム内に１つのアクティブ専用記憶域プールを含む複数の記憶域プールを構成するステップを有し、
   各記憶域プールが複数ファイルを含み、前記アクティブ専用記憶域プールがアクティブ・ファイルのみを含むためのものであり、ファイルの非アクティブ・バージョンを含むためのものではなく、前記アクティブ専用記憶域プールが、複数のファイルを含む少なくとも第１の集合体を含み、当該第１の集合体内の当該複数のファイルが順次的順序で維持され、
   （ｂ）前記アクティブ専用記憶域プール内の前記第１の集合体内の１つのファイルに対する削除または更新の結果として当該１つのファイルを非活動化することにより、当該１つのファイルの非アクティブ・バージョンを生成するステップを有し、
   前記第１の集合体が当該１つのファイルの非アクティブ・バージョンを含み、
   （ｃ）前記第１の集合体内のファイルの非アクティブ・バージョンを判別するステップを有し、
   （ｄ）前記第１の集合体からの前記アクティブ・ファイルを当該アクティブ・ファイルの順次的順序で含み、前記第１の集合体からの前記判別されたファイルの非アクティブ・バージョンを含まない第２の集合体を前記アクティブ専用記憶域プール内に生成するステップを有し、
   前記第２の集合体が前記アクティブ専用記憶域プール内の前記第１の集合体に取って代わり、前記第１の集合体内の前記アクティブ・ファイルが当該アクティブ・ファイルの順次的順序で前記第２の集合体内に順次に書き込まれ、
   （ｅ）前記複数の記憶域プールの追加記憶域プール内に前記第１の集合体のコピーを生成するステップを有し、
   前記コピーが前記第１の集合体内の前記判別されたファイルの非アクティブ・バージョンを維持する、システム。
2. 前記第１の集合体内の前記１つのファイルに対する更新の結果として当該１つのファイルが非活動化される場合には、当該１つのファイルの前記非アクティブ・バージョンに加えて、当該１つのファイルのアクティブ・バージョンが生成され、当該１つのファイルのアクティブ・バージョンが前記アクティブ専用記憶域プール内に含まれ、前記第２の集合体内に含まれない、請求項１に記載のシステム。
3. 前記第１の集合体が第１の集合体ＩＤを有し、前記第２の集合体が第２の集合体ＩＤを有し、
   メモリをさらに備え、
   前記動作が、
   集合体ＩＤ及び示された各集合体のための記憶域プールのＩＤを含む定義済み集合体に関する情報を有するデータ構造を前記メモリ内に提供するステップと、
   前記第２の集合体を生成したことに応答して、前記第１の集合体に関する情報を前記データ構造から除去するステップと、
   前記第２の集合体を生成したことに応答して、前記第２の集合体ＩＤを含む前記第２の集合体に関する情報を前記データ構造に追加するステップとをさらに有する、請求項１に記載のシステム。

Images