JP2002099450A

JP2002099450A - コンピュータ・システムにおけるオブジェクトの別のストレージ・ロケーションへの部分的移動

Info

Publication number: JP2002099450A
Application number: JP2001250383A
Authority: JP
Inventors: Luis Filipe Cabrera; ルイス・フェリペ・カブレラ; Deborah C Jones; デボラ・シー・ジョーンズ; Ravisankar Pudipeddi; ラヴィサンカー・プディペディ; Stefan R Steiner; シュテファン・エール・シュタイナー
Original assignee: Microsoft Corp
Current assignee: Microsoft Corp
Priority date: 2000-08-24
Filing date: 2001-08-21
Publication date: 2002-04-05
Also published as: US6981005B1; TWI232396B; EP1182554A2; EP1182554A3; JP4975882B2; US20050097126A1; KR20020016551A; US7072914B2; KR100855139B1; EP1182554B1; JP2012069161A

Abstract

(57)【要約】【課題】第１ストレージ・ロケーションに位置するデ
ータを移動監督のために登録し、既定の基準にしたがっ
て、別のストレージ・ロケーションに適したデータ・ス
トリームを移動させ、システムのストレージ効率を最大
限高める技法を提供する。【解決手段】ファイル・システムは、移動監督のため
に登録されているファイル／ストリーム、または既定の
基準にしたがってポールすることができるファイル／ス
トリームの監視を可能にするファシリティを使用するこ
とができる。データ・ストリームが、別のストレージ・
ロケーションに移動させる部分を有する場合、階層記憶
管理（ＨＳＭ）システムはそのデータを、長期またはオ
フライン・ストレージのような、別のストレージ・ロケ
ーションに移動させ（４２０）、メタデータによってス
トリームのデータ関係を保存する（４３０）。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、コンピュータ・シ
ステムにおける格納動作および管理に関する。更に特定
すれば、本発明は、オブジェクトのデータ関係を維持し
つつ、オブジェクトの一部を基本ロケーション即ちルー
ト・ロケーションからリモート・ロケーションに移動
（migrate）させる方法およびシステムに関する。

【０００２】

【従来の技術】リムーバブル・ストレージ媒体を備えた
スタンドアロン・パーソナル・コンピュータ・モデル
は、その出現以来、コンピュータ業界に大きな影響を及
ぼし、コンピュータ・システムのアーキテクチャおよび
インフラストラクチャの設計に影響を与えた。しかしな
がら、最初のスタンドアロン・コンピュータの時点以
来、ストレージの解決手段および複雑なコンピュータ・
システムは、急速に進歩しつつある。以下に、ネットワ
ーク・コンピュータ環境が発展し有するに至った機能性
向上の例を全て示す。格納可能なデータ量が増大しつつ
一段と小型化されていく集積回路および半導体チップの
絶え間ない発見、今日のコンピュータ・ネットワークで
可能な帯域幅およびデータ転送レートの増大、ならびに
他のコンピュータ、データベース、アプリケーションお
よびあらゆるタイプのストレージ・コンポーネントとの
関連におけるネットワークでのサーバ・コンピュータの
利用度の向上である。

【０００３】結果的に、従来の計算および記憶技法およ
びモデルは促されたのであった。例えば、リムーバブル
・ストレージ媒体の普及は、効率的かつ安価にリモート
にファイルを格納する能力によってもたらされた。更
に、コンピュータ・システムが発展するに連れて、磁気
ディスクまたは光ディスクのようなデータ記憶装置の可
用性および構成も発展した。例えば、これらの記憶装置
は、バスを通じてコンピュータ・システムに接続するこ
とができ、あるいは有線または無線ネットワークを通じ
てコンピュータ・システムに接続することができる。加
えて、記憶装置は、別体とすることも、単一のキャビネ
ット内に共存することも可能である。

【０００４】背景として、ストレージ・ボリュームと
は、基礎となる記憶装置のソフトウエア・アブストラク
ションであり、オペレーティング・システムによって実
装されファイル・システムによって管理されるストレー
ジの最も小さい自己充足単位である。ストレージ・ボリ
ュームは、それらの関連する記憶装置の物理的トポロジ
を抽象化し、ディスクの断片、ディスク全体、または仮
想的に連続する論理ブロックの範囲に纏めた多数のディ
スクとすることも可能である。この結束によって、基礎
デバイスのフォールト・トレランス、性能、または容量
特性を向上させることができる。今日の複雑なコンピュ
ータ・システム環境では、ストレージ・ボリュームは様
々なエレメントの集合である可能性があり、これに対す
る効率的かつ効果的な管理が望まれている。様々な格納
動作が可能なコンピュータ・システム用ファイル・サー
バは、データ関係および格納されているオブジェクトの
ロケーションを把握し、追跡しているので、データ格納
および転送に共通の技術を用いることができる。

【０００５】ボリュームは、基礎の記憶装置によって提
示される連続格納アドレス空間である１つ以上のエクス
テント（extent）から構成される。エクステントは、典
型的に、アドレス空間のサイズ、および媒体のベースか
らのアドレス空間の開始オフセットによって特徴付けら
れる。ボリューム・マッピングとは、ボリュームによっ
て提示される連続アドレス空間を、基礎のエクステント
の非連続格納アドレス空間にマップするプロセスのこと
である。ボリューム・マッピングは、ハードウエア・ボ
リューム・プロバイダと呼ばれる、特殊化したハードウ
エア・コントローラ上で実現するか、あるいはソフトウ
エア・ボリューム・プロバイダによってソフトウエアで
実現する。更に別の背景として、ボリューム・プロバイ
ダの共通監督（administration）および管理技法が、本
願と同一譲受人に譲渡された、”Administration of RA
ID Storage Volumes”（ＲＡＩＤストレージ・ボリュー
ムの監督）と題する同時係属中の特許出願第０９／４４
９，５７７号に示されている。

【０００６】記憶技術の進歩は、したがって、データを
格納し転送する方法を変化させつつあり、このためボリ
ューム内およびボリューム間において従来のファイル管
理に歪みが生じている。例えば、任意の成長基準がある
ファイル、メモリ割り当て制限があるボリューム、分散
格納およびデータ転送等は、スタンドアロン・コンピュ
ータの固定ディスク・メモリ上における割り当ておよび
管理の観念を打破しつつある。データの高速揮発性メモ
リからリモート・ロバスト・ストレージへのシフトは、
ある目的のためには非常に有効である。したがって、ネ
ットワークおよびコンピュータ・システムにおける進歩
は、単に利用されるストレージ・コンポーネントの形式
や、ストレージ・コンポーネント間で用いられる接続に
おいて変化が生ずる以上に、大きな波及効果がある。

【０００７】以前に実施された固定した、即ち、柔軟性
のないボリュームのメモリ割り当ては、ネットワーク・
コンピュータ環境における複数のボリューム間でデータ
を転送し格納するロバストな機構から得られる効率に近
づき始めていない。ファイル転送を管理するために従来
から用いられてきた技法は、元々今日の複雑なネットワ
ーク環境の高い機能性全てに対応するように設計された
訳ではなかった。したがって、多くのコンピュータが動
作する際に用いているオペレーティング・システム、シ
ステム・インフラストラクチャ、およびコア・ファイル
管理機能は、影響を受けている。その結果、現行のファ
イル・システムは、非効率性を引きずっており、最大効
率で異なる全てのタイプの格納およびデータ転送動作を
処理するような装備とはなっていない。

【０００８】このような非効率性の１つが、オブジェク
トまたはファイルの一部を当該オブジェクトのルート・
ロケーションから、例えば、リモート・ストレージに格
納することに関連して存在する。前述のような種々の記
憶エレメントおよび技術の増殖によって、ファイルの一
部をリモート・ロケーションに格納し、一部をローカル
・ストレージに保持しておくことが望ましい場合も出て
きた。例えば、ファイルの一部が変化しないことがわか
っている場合、貴重なローカル・ストレージをより多く
解放したり、あるいは頻繁に利用されないある種のデー
タを片づけることが望ましい場合がある。別の例では、
アペンド・オンリ・ファイルは、データの書き込みはフ
ァイルの終端においてのみ発生するという特性を有す
る。したがって、ローカル・ストレージを効率的に使用
するには、新たな書き込みが添付されるファイルの不変
部分をリモート・ストレージに移動させるべきであろ
う。更に別の例では、リモート・ストレージへのデータ
移動は、予め設定したオンライン・ディスク／メモリ割
り当ての制限を保存するために実行する場合もある。こ
のように、ファイルのデータの一部をリモート・ストレ
ージに移動させることには、種々の理由がある。しかし
ながら、現在のファイル・サーブ技法では、ファイルの
一部を移動させるべきときを指定する場合にも、ファイ
ルのデータ関係を維持しつつデータをリモート・ロケー
ションに続いて移動させる場合にも、適切に対応してい
ない。

【０００９】したがって、一般的な規則として、部分的
移動技法はこれまで用いられていなかった。しかしなが
ら、今日では、パーシャル・リコールのように、限られ
た部分的ファイル動作を実行可能な、階層記憶管理（Ｈ
ＳＭ）システムがあることを注記しておく。従来のＨＳ
Ｍシステムでは、例えば、パーシャル・リコール動作を
用いてリモート・ストレージからデータを全くリコール
することなく、オンディスク・ボリューム全体を更新す
ることができる。その他の従来の技法は、限られた場合
に対応し、ファイルの最初の数キロバイト、例えば、４
Ｋｂをオンライン、即ち、「非移動（unmigrated）」で
残しておいたり、またはファイルの最後の数キロバイト
をオンライン、即ち、「非移動」で残しておく場合には
対応していた。

【００１０】

【発明が解決しようとする課題】しかしながら、ファイ
ルの階層的記憶管理における技術的現状では、殆どのコ
ンテクストにおいてファイルの部分的移動に対処してお
らず、ファイルの所定部分を一方のロケーションから他
方のロケーションに移動しつつファイルのその他の部分
を保持するという要望に取り組んでいない。更に、本技
術分野では、書き込みや更新に適したデータ・ストリー
ムの領域や、オフライン即ちリモート・ストレージに適
したデータ・ストリームの領域を指定する機構に対する
要望にも取り組んでいない。端的に言うと、ファイルの
所定部分をリモート・ストレージに移動させ、その他の
部分をローカル・ストレージに保持することが望ましい
場合があるが、現行のファイル・サーバは、どのデータ
を保持し、どのデータを他の場所にエクスポートするか
指定しない。

【００１１】加えて、ファイル管理における技術的現状
では、あるデータ・ストリームに対してオンライン・デ
ィスク／メモリ割り当てに制限を加えつつ、ストリーム
全体を任意に成長させることが望ましい、特定の場合に
取り組んでいない。例えば、アペンド・オンリ・データ
構造の場合に当てはまる。例示すると、オンライン・ボ
リュームでは、１メガバイトまでのストリームを維持し
つつ、全ストリームが１メガバイトよりも大きいサイズ
を有することを許すことが望ましい場合がある。この場
合は、今日の階層記憶管理システムでは対応できない。

【００１２】以上のように、現行のファイル・サーバ／
ＨＳＭシステムに伴う不十分を考慮すると、コンピュー
タ・システムにおいて、ファイルまたはオブジェクトの
ある部分を別のメモリ・ロケーションに部分的に移動
し、ファイルの残りの部分を保持する柔軟性のあるアー
キテクチャを提供することができれば望ましいであろ
う。予め設定した基準にしたがって、オブジェクトのど
の部分が移動に適しており、どの部分がそれらの現スト
レージ・ロケーションに適しているか指定することがで
きれば有効であろう。ファイルまたはオブジェクトの第
１ストレージ・ロケーションから第２ストレージ・ロケ
ーションに、例えば、オンライン・ストレージからリモ
ート・ストレージへの部分的移動が可能であれば有効で
あろう。更に、構造および特性がわかっているファイル
や、例えば、アペンド・オンリ・タイプのファイルの場
合のように、指定可能なファイルの効率的な部分的移動
が行なえれば有効であろう。このように、ファイルまた
はオブジェクトの一部をルート・ボリュームからリモー
ト・ボリュームに移動させつつ、当該ファイルまたはオ
ブジェクトの種々のデータ関係を維持する共通の手法が
存在しない。本発明は、当技術分野におけるこれらの要
望を考慮して開発されたのである。

【００１３】

【課題を解決するための手段】本発明は、コンピュータ
・システムと共に用いられる階層記憶管理（ＨＳＭ）シ
ステムに関する。第１ストレージ・ロケーションに位置
するデータを移動監督のために登録し、既定の基準にし
たがって、別のストレージ・ロケーションに適したデー
タ・ストリームを移動させ、システムのストレージ効率
を最大限高める技法を提供する。ファイル・システム
は、移動監督のために登録されているファイル／ストリ
ーム、または既定の基準にしたがってポールすることが
できるファイル／ストリームの監視を可能にするファシ
リティを使用することができる。データのストリーム
が、別のストレージ・ロケーションに移動させる部分を
有する場合、ＨＳＭシステムはそのデータを、長期また
はオフライン・ストレージのような、別のストレージ・
ロケーションに移動させ、メタデータによってストリー
ムのデータ関係を保存する。この技法では、移動ターゲ
ット・ロケーションによって多数のボリュームを補う
（span）ことができ、更に、ＨＳＭシステムおよびメタ
データによって、移動したファイル／ストリームのソー
スおよびターゲット部分にアクセスすることができる。
例示の実施形態では、データをシーケンシャル・アクセ
ス・メディアに移動させる。

【００１４】本発明のその他の特徴について、以下に説
明する。

【００１５】

【発明の実施の形態】オブジェクトの一部を部分的にリ
モート・ストレージに移動（migrate）させるシステム
および方法について、添付図面を参照しながら更に説明
する。

【００１６】一般的に、本発明は、一方のロケーション
から他方のロケーションへのファイルの部分的な移動が
望ましいシステムに関する。本発明は、システムの既存
のファイル・サーバと共に利用することができる。本発
明は、ファイルの一部の移動において用いるオンディス
ク割り当てに制限を与える即ち指定するために用いるこ
とができるという利点がある。したがて、本発明は、シ
ーケンシャル・アクセス・メディア（ＳＡＭ）のような
オフディスク・ストレージに、オンディスク制限を超過
したデータの部分を移動させるために利用することがで
きる。即ち、本発明は、データ・ストリームが、割り当
てられたディスク割り当て量（quota）即ち制限を超え
て増大した場合に、リモート・ストレージへの部分的移
動を可能にする。このように、本発明は、ファイルに関
連する種々のデータ・ストリームのために特殊化階層記
憶管理を行い、データ・ストリームを移動監督（migrat
ion administration）のために登録することができる。
移動させたデータ・ストリームの一部は、従来のＨＳＭ
システムの部分的リコール動作と同様に、リコールし読
み出すことができる。例示の一実施形態では、本発明
は、ターゲット・ロケーションに対してＳＡＭの使用を
含む。

【００１７】一部を別の記憶ロケーションに移動させる
ことが好ましいデータ・ストリーム、オブジェクト、ま
たはファイルの例には、書き込みが最後のストレージ・
ブロックのみに行われるファイルのような、アペンド・
オンリ・ファイル、書き込みが最初のストレージ・ブロ
ックのみで行われるファイルのように、「更新領域」が
規定されているファイル、または一部のアクセスまたは
読み取りが頻繁に行われないファイル、一部をロバスト
および／またはリモート・ストレージに不変に格納する
ことが望ましいデータ・ストリーム、オンディスク・メ
モリ割り当て制限を実施することによる等によってファ
イルの増大に制約が設けられているストレージ・ロケー
ションに位置するファイル、増大が任意または予測不可
能なデータ・ストリーム等が含まれる。

【００１８】移動ソース・ロケーションおよび移動ター
ゲット・ロケーション対の例には、ストリーム・デー
タ、オブジェクトまたはファイルの一部の、オンライン
・ストレージからオフライン・ストレージへ、ローカル
・ストレージからリモート・ストレージへ、揮発性スト
レージから不揮発性ストレージへ、非安全メモリから安
全メモリへ、等の移動が含まれる。

【００１９】したがって、本発明は、コンピュータ・シ
ステムと共に用いる階層記憶管理（ＨＳＭ）システムに
関する。第１ストレージ・ロケーションに位置するデー
タ・ストリームを、既定の基準にしたがって分析し、デ
ータ・ストリームが別のストレージ・ロケーションに適
した部分を有するか否か判定を行い、システムの格納効
率を最大限高めることができる。既定の基準は、移動ア
ーカイブ単位のサイズおよび更新領域のロケーションの
ように、システムの特性にしたがって予め指定すること
ができ、あるいはユーザが入力することもできる。ファ
イル・システムは、移動監督のために登録したファイル
の監視を可能にするファシリティを使用することができ
る。ファイル・システムがストリーム／ファイルを監視
する方法を備えていない場合、移動に登録したストリー
ム／ファイルを既定の間隔でポールし、更に別の移動の
必要性に関する情報を取得する方法を実装することもで
きる。先の間隔は、システムの移動特性に一致するよう
に動的に変更可能である。データ・ストリームが、別の
ストレージ・ロケーションに移動させる部分を有する場
合、ファイル・サーバＨＳＭシステムは、このデータを
別のストレージ・ロケーションに移動させ、移動したデ
ータと第１ストレージ・ロケーション内のデータ・スト
リームとの間の関係を保存する。これらの関係は、その
部分の移動に伴って発生したメタデータによって保存す
ることができる。後に、このメタデータをＨＳＭシステ
ムと共に利用し、移動したデータにアクセスすることが
できる。移動データ・ターゲット・ロケーションによっ
て多数のボリュームを分散することができ、多数のファ
イル・システムを、そうすることに巻き込むことができ
る。

【００２０】前述のように、本発明は、既定の基準にし
たがって、別のストレージ・ロケーションに適したデー
タ・ストリームまたはオブジェクトの一部を移動させる
方法を提供する。既定の基準は、種々の方法で設定する
ことができる。実施の一例では、本発明は、オンディス
ク割り当てに制限を加える方法を含む。割り当て制限
は、例えば、ストリーム毎またはファイル毎に指定し、
データ・ストリームに対して制限が実施されるようにす
ることができる。例えば、アーカイブ単位のサイズを指
定することができ、するとユーザ・アカウントの割り当
てを、更新のファイル領域のサイズに関して指定するこ
とができる。移動監督のためのその他のファイルは、ア
ペンド・オンリ・モードでアクセスされるファイル、ま
たは別の識別可能な「更新領域」を有するファイルとす
ることができる。

【００２１】したがって、本発明は、識別可能な更新の
領域を有するファイルの一部を、リモート・ストレージ
に移動させる方法を提供する。本発明は、オンディスク
制限を超過したファイルの部分をＳＡＭに部分的に移動
させることによって、オンディスク割り当て制限を行な
うために用いることができるという利点がある。即ち、
本発明は、データ・ストリームが割り当てられたディス
ク割り当て量即ち制限を超えて増大した際に、第１スト
レージ・ロケーションから第２ストレージ・ロケーショ
ンに、そのリモート・ストレージへの部分的移動を可能
にする。例示の実施形態では、本発明は、この割り当て
の制約に対応する際、オンライン・ストレージ制限を超
過したデータをリモート・ストレージに移動させる。こ
れは、ＳＡＭにそれを移動させることによって行なう。

【００２２】このように、本発明は、部分的移動機能お
よび現行のＨＳＭシステムの効率的な統合を勘案して開
発されたのである。即ち、本発明は、第１ストレージ・
ロケーションから別のストレージ・ロケーションにファ
イル移動動作を効率的に実行するために開発されたので
ある。

【００２３】図１および以下の論述は、本発明を実現す
るのに適した計算機環境の端的な一般的な説明を行なう
ことを意図している。必ずしもその必要はないが、本発
明の説明は、少なくとも部分的には、プログラム・モジ
ュールのような、パーソナル・コンピュータが実行する
一般的なコンピュータ実行可能命令に関連して行なう。
一般に、プログラム・モジュールは、ルーチン、プログ
ラム、オブジェクト、コンポーネント、データ構造等を
含み、特定のタスクを実行したり、あるいは特定の抽象
的データ・タイプを実装する。更に、本発明は、別のコ
ンピュータ・システム構成でも実施可能であることを当
業者は認めよう。別のコンピュータ・システム構成に
は、ハンド・ヘルド・デバイス、マルチプロセッサ・シ
ステム、マイクロプロセッサ・ベースのまたはプログラ
マブルの消費者電子機器、ネットワークＰＣ、ミニコン
ピュータ、メインフレーム・コンピュータ等が含まれ
る。また、本発明は、分散型計算機環境においても実施
可能であり、この場合、通信ネットワークを通じてリン
クされたリモート処理デバイスによってタスクを実行す
る。分散型計算機環境では、プログラム・モジュール
は、ローカルおよびリモートのメモリ記憶装置双方に配
置することができる。

【００２４】図１に示したように、１つの例示的な汎用
計算システムは、従来のパーソナル・コンピュータ２０
等を含む。このパーソナル・コンピュータ２０は、処理
ユニット２１、システム・メモリ２２、およびシステム
・メモリ２２から処理ユニット２１までを含む種々のシ
ステム・コンポーネントを結合するシステム・バス２３
を含む。システム・バス２３は、数種類のバス構造のい
ずれでもよく、メモリ・バスまたはメモリ・コントロー
ラ、周辺バス、および種々のバス・アーキテクチャのい
ずれかを用いたローカル・バスが含まれる。システム・
メモリ２２は、リード・オンリ・メモリ（ＲＯＭ）２４
およびランダム・アクセス・メモリ（ＲＡＭ）２５を含
む。基本入出力システム２６（ＢＩＯＳ）は、起動中の
ように、パーソナル・コンピュータ２０内のエレメント
間におけるデータ転送を補助する基本的なルーティンを
含み、ＲＯＭ２４内に格納されている。更に、パーソナ
ル・コンピュータ２０は、図示しないハード・ディスク
の読み書きを行なうハード・ディスク・ドライブ２７、
リムーバブル磁気ディスク２９の読み書きを行なう磁気
ディスク・ドライブ２８、ＣＤ−ＲＯＭまたはその他の
光媒体のようなリムーバブル光ディスク３１の読み書き
を行なう光ディスク・ドライブ３０のような種々の周辺
ハードウエア・デバイスも含む。ハード・ディスク・ド
ライブ２７、磁気ディスク・ドライブ２８、および光デ
ィスク・ドライブ３０は、それぞれ、ハード・ディスク
・ドライブ・インターフェース３２、磁気ディスク・ド
ライブ・インターフェース３３、および光ドライブ・イ
ンターフェース３４を介して、システム・バス２３に接
続されている。ドライブおよびそれに関連するコンピュ
ータ読取可能媒体は、コンピュータ読取可能命令、デー
タ構造、プログラム・モジュールおよびパーソナル・コ
ンピュータ２０のその他のデータの不揮発性格納を行な
う。ここに記載する環境の一例は、ハード・ディスク、
リムーバブル磁気ディスク２９およびリムーバブル光デ
ィスク３１を採用するが、磁気カセット、フラッシュ・
メモリ・カード、ディジタル・ビデオ・ディスク（ＤＶ
Ｄ）、ベルヌーイ・カートリッジ、ランダム・アクセス
・メモリ（ＲＡＭ）、リード・オンリ・メモリ（ＲＯ
Ｍ）等のように、コンピュータによるアクセスが可能な
データを格納することができる、別の形式のコンピュー
タ読取可能媒体も、動作環境例では使用可能であること
は、当業者には認められよう。

【００２５】ハード・ディスク、磁気ディスク２９、光
ディスク３１、ＲＯＭ２４またはＲＡＭ２５上には、多
数のプログラム・モジュールを格納可能であり、オペレ
ーティング・システム３５、１つ以上のアプリケーショ
ン・プログラム３６、その他のプログラム・モジュール
３７、およびプログラム・データ３８を含む。ユーザ
は、キーボード４０およびポインティング・デバイス４
２のような入力デバイスによって、コマンドおよび情報
をパーソナル・コンピュータ２０に入力することができ
る。他の入力デバイス（図示せず）は、マイクロフォ
ン、ジョイスティック、ゲーム・パッド、衛星ディッシ
ュ、スキャナ等を含むことができる。これらおよびその
他の入力デバイスは、多くの場合、システム・バス２３
に結合するシリアル・ポート・インターフェース４６の
ような周辺ハードウエア・デバイスを介して、処理ユニ
ット２１に接続されるが、パラレル・ポート、ゲーム・
ポートまたはユニバーサル・シリアル・バス（ＵＳＢ）
のようなその他のインターフェースによって接続するこ
とも可能である。また、ビデオ・アダプタ４８のような
周辺ハードウエア・インターフェース・デバイスを介し
て、モニタ４７またはその他の種類のディスプレイ装置
もシステム・バス２３に接続してある。モニタ４７に加
えて、パーソナル・コンピュータは、典型的に、スピー
カおよびプリンタのような、その他の周辺出力デバイス
（図示せず）を含む。

【００２６】パーソナル・コンピュータ２０は、リモー
ト・コンピュータ４９のような１つ以上のリモート・コ
ンピュータへの論理接続を用いれば、ネットワーク環境
においても動作可能である。リモート・コンピュータ４
９は、別のパーソナル・コンピュータ、サーバ、ルー
タ、ネットワークＰＣ、ピア・デバイス、またはその他
の共通ネットワーク・ノードとすることができ、典型的
に、パーソナル・コンピュータ２０に関して先に述べた
エレメントの多くまたは全てを含むが、図１にはメモリ
記憶装置５０のみを図示している。図１に示す論理接続
は、ローカル・エリア・ネットワーク（ＬＡＮ）５１お
よびワイド・エリア・ネットワーク（ＷＡＮ）５２を含
む。このようなネットワーキング環境は、オフィス、企
業規模のコンピュータ・ネットワーク、イントラネット
およびインターネットでは一般的である。

【００２７】ＬＡＮネットワーキング環境で用いる場
合、パーソナル・コンピュータ２０は、ネットワーク・
インターフェースまたはアダプタ５３を介してＬＡＮ５
１に接続する。ＷＡＮネットワーキング環境で用いる場
合、パーソナル・コンピュータ２０は、典型的に、モデ
ム５４、またはインターネットのようなワイド・エリア
・ネットワーク５２を通じて通信を確立する、その他の
手段を含む。モデム５４は、内蔵でも外付けでもよく、
シリアル・ポート・インターフェース４６を介してシス
テム・バス２３に接続する。ネットワーク環境では、パ
ーソナル・コンピュータ２０に関して図示したプログラ
ム・モジュールまたはその一部は、ローカルまたはリモ
ート・メモリ記憶装置に格納することができる。尚、図
示のネットワーク接続は一例であり、コンピュータ間に
通信リンクを確立する別の手段も使用可能であることは
認められよう。

【００２８】尚、前述のコンピュータは、コンピュータ
・ネットワークの一部として展開可能であり、本発明
は、あらゆる数のメモリまたは記憶装置、あらゆる数の
ボリュームにわたって実行するあらゆる数のアプリケー
ションおよびプロセスを有するあらゆるコンピュータ・
システムにも関係することを注記しておく。このよう
に、本発明は、ネットワーク環境において展開され、リ
モート・ストレージまたはローカル・ストレージを有す
るサーバ・コンピュータおよびクライアント・コンピュ
ータ双方に適用可能である。図２は、ネットワーク環境
の一例を示し、サーバがネットワークを通じてクライア
ント・コンピュータと通信し、この中に本発明を用いる
ことができる。図示のように、多数のサーバ１０ａ，１
０ｂ等が通信ネットワーク１４（ＬＡＮ、ＷＡＮ、イン
トラネットまたはインターネットとすることができる）
を通じて、多数のクライアント・コンピュータ２０ａ，
２０ｂ，２０ｃ等と相互接続されている。例えば、通信
ネットワーク１４がインターネットであるネットワーク
環境では、サーバ１０はウェブ・サーバとすることがで
き、クライアント２０は、ハイパーテキスト・トランス
ファ・プロトコル（ＨＴＴＰ）のような多数の公知のプ
ロトコルのいずれかによって、ウェブ・サーバと通信す
る。

【００２９】各クライアント・コンピュータ２０および
サーバ・コンピュータ１０には、種々のアプリケーショ
ン・プログラム・モジュール３６、その他のプログラム
・モジュール３７およびプログラム・データ３８、なら
びに種々のタイプのストレージ・エレメントまたはオブ
ジェクトに対する接続またはアクセスを装備することが
でき、これらを通じてファイルを格納し、ファイルの一
部を移動させることができる。

【００３０】このように、本発明は、ネットワークにア
クセスし相互作用するクライアント・コンピュータと、
クライアント・コンピュータと相互作用するサーバ・コ
ンピュータとを有するコンピュータ・ネットワーク環境
において利用することができる。本発明によれば、改良
したＨＳＭシステム技法を用いて、データ・ストリーム
の一部を移動し、移動の記述のためにメタデータを発生
する。これらの技術およびそれに伴う通信は、種々のネ
ットワーク・システム・アーキテクチャを用いて実現可
能であり、したがってあらゆる特定のフォーマットにも
限定されないことは当然である。

【００３１】このように、本発明は、コンピュータ・シ
ステムにおいて柔軟性のあるアーキテクチャを効率的に
実現し、データ・ストリーム、ファイルまたはオブジェ
クトの一部を部分的に移動させ、ファイルのその他の部
分を保持する。移動に適したオブジェクトの部分および
ローカル・ストレージ、ベース・ストレージまたはルー
ト・ストレージに適した部分を、既定の基準にしたがっ
て指定する方法を提供する。ファイルまたはオブジェク
トの第１ストレージ・ロケーションから第２ストレージ
・ロケーションへ、例えば、オンライン・ストレージか
らリモート・ストレージへ、部分的移動を行なう方法を
提供する。部分的移動に対する基準の一例は、例えば、
アペンド・オンリ・タイプ・ファイルのように、構造お
よび特性がわかっているファイル、それ以外の方法で更
新の領域が識別可能なファイル、メモリ割り当てが制限
されているファイル等を含む。ＨＳＭシステムによっ
て、ファイルまたはオブジェクトの一部をルート・ボリ
ュームからリモートまたはその他のボリュームへ移動し
つつ、ファイルまたはオブジェクトに対する種々のデー
タ関係を維持する共通の手法を提供する。本発明は、フ
ァイルの部分的移動から得られる効率や、オンディスク
割り当て量の提供に適切に取り組んでいない従来技術の
ファイル・システムに対する改良である。

【００３２】本発明の方法は、例えば、本発明の部分的
移動技法のいずれもが可能なように、システム・ファイ
ル・サーバと共に実現することができる。ストレージ割
り当て量機構を利用することによって、ＨＳＭシステム
は、データをリモート・ストレージに移動することが望
ましいときを判定することができる。既定の基準は、デ
ータ・アクセスからの時間、ソース・ファイルおよび／
またはファイル・データ構造、システム状態等に関する
予備知識のように、その他の所定の規則に基づくことも
可能である。どのデータを移動させるかに関するこの選
択は、したがってＨＳＭシステムに委ねられ、ユーザ
は、アーカイブ単位のサイズおよびオンディスク割り当
て量を含む、選択のための基準を指定すればよい。した
がって、ストリーム・サイズの制約を指定することがで
き、あるいは、ストレージ・ロケーション自体の特性に
よって、制約は既に課されている場合もある。本発明
は、割り当て単位のサイズの方により大きな制約を課す
る。この点に関して、本発明にしたがって指定されたオ
ンディスク割り当て制限よりも小さなファイル・システ
ム量がストレージ・ロケーションに課されている場合、
本発明はこれらの制約を保存する。ファイル・システム
の割り当て量が、本発明にしたがって指定されたオンデ
ィスク割り当て量よりも大きい場合、本発明の割り当て
量は、ファイル・システムの割り当て量を先取りする
（preempt）。移動監督のためのファイルを指定する別
の方法は、ファイルがアペンド・オンリ・モードでアク
セスされるか否か、またはいつファイルが別の識別可能
な「更新領域」を有するか判定を行なうことである。フ
ァイルの部分的移動のために維持する理念は、ファイル
使用履歴およびその他の動的なシステム特性に基づい
て、再度評価することもできる。例えば、あるオンディ
スク・メモリ割り当て制限が、種々の理由のいずれか１
つのために、厳しすぎる場合、制限を緩和することがで
き、代わりに一層効率的なデータ量を移動することも可
能である。

【００３３】このように、本発明の部分的移動技法は、
ある種のファイル・タイプを想定している。このような
ファイル・タイプの一例は、識別可能な更新領域を有す
るデータのストリームである。図３は、識別可能な更新
領域を有するファイルの一例を示す。ファイル・ストリ
ーム１は、横に繋がった種々のストレージ・ブロックま
たはオンディスク割り当て単位Ｍ１，Ｍ２，．．．，Ｍ
６として描かれているが、ストレージ・ブロックは、ど
こに位置してもよく、あらゆる数およびタイプのストレ
ージ・エレメントおよびデータ・ストリームでも、本発
明にしたがって移動させることができる部分を有するこ
とは認められよう。データ・ストリーム１では、ファイ
ルの使用履歴の分析および／またはファイルに関してわ
かっている特性から、破線の更新領域ＲＯＵ１，ＲＯＵ
２として示す、２つの領域が、更新または書き込みが行
われることが識別される。第３の不変領域Ｉｍｍ１も、
頻繁に更新や書き込みが行われないと識別されるが、全
く更新されない訳ではない。アーカイブ単位のサイズ、
ならびに更新領域のサイズおよびロケーションは、既定
のまたは入力した基準にもしたがって、指定することが
できる。

【００３４】不変データＩｍｍ１は、移動可能であり、
したがってリモート・ストレージまたはＳＡＭのような
第２ストレージ・ロケーションへの移動対象とする。現
時点における好適な実施態様によれば、ストリーム１が
増大し、データがＲＯＵ１を超過すると、ＲＯＵ２の開
始まで、長期ストレージに移動させる。ＲＯＵ２は、引
き続きストリーム１の終端に位置し、ＲＯＵ２は、スト
リーム１が増大するに連れて前方に移動し、ＲＯＵ２を
超過したデータを移動させないようにする。また、メタ
データを発生し、ファイルの非移動部分に対して、リモ
ート・ストレージに移動させたファイルの部分を記述す
る。このメタデータは、ストレージ関係を記述するのに
適したいずれのフォーマット、および／または種々のワ
ールド・ワイド・ウェブ・コンポーネントへの組み込み
に適したいずれのフォーマットにしたがって実施するこ
とも可能である。例示の実施形態では、メタデータは、
分散コンポーネント・オブジェクト・モデル（ＤＣＯ
Ｍ）記述にしたがってフォーマットされているが、Ｊａ
ｖａ、拡張可能マークアップ言語（ＸＭＬ）、およびそ
の他の適切なフォーマットであればいずれでも利用可能
である。

【００３５】図４および図５は、例えば、ファイルの先
頭または終端にデータを追加した、識別可能な更新領域
を有するデータ・ストリームの更に特定した例、または
共通の例を示す。図４は、ファイル・ストリーム２の先
頭においてデータを更新する場合を示す。時間がｔ１か
らｔ２に、そしてｔ３に進むに連れて、ファイルは長く
なるが、データおよびそのストレージ・ブロックは、フ
ァイルが増大するに連れて更新領域から外れるので、Ｓ
ＡＭのような他のストレージに移動させることができ
る。時点ｔ１において、ストレージ・ブロックまたは部
分Ｍ３，Ｍ４をリモート・ストレージに移動させること
ができ、ｔ２においてＭ５をリモート・ストレージに移
動させることができ、そしてｔ３においてＭ６をリモー
ト・ストレージに移動させることができる、等となる。
図５は、アペンド・オンリの場合を示し、更新領域は、
ファイルの終端にある部分である。図４と同様に、デー
タ・ストリーム３の、更新領域ＲＯＵの範囲内にない部
分を、リモート・ストレージに移動させることができ
る。ｔ１からｔ２まで、そしてｔ３まで等でファイルが
増大するに連れて、新たなストレージ・ブロックをＳＡ
Ｍのようなリモート・ストレージに移動させることがで
きる。移動監督のための登録後、ｔ１において、Ｍ１，
Ｍ２を移動させることができ、ｔ２においてＭ３を移動
させることができ、ｔ３においてＭ４を移動させること
ができる。

【００３６】移動したデータにアクセスするために、利
用したリモート・ストレージ・サービスを記述したメタ
データを発生し、移動させたストレージ・ブロックの範
囲を記述し、最後の移動の日時のようなその他の情報を
記述する（以下の例を参照）。尚、図３の移動したブロ
ックについてオフセット・マッピングを記述するメタデ
ータは、「後方に」（backwards）発生することがで
き、ストリーム２の終端をメタデータにおけるオフセッ
ト０と指定し、したがってそれ以降のブロックを０オフ
セットのアーカイブ単位のサイズおよびファイル・サイ
ズに対して記述すればよいことを注記しておく。

【００３７】このように、アペンド・オンリ・モードで
ファイルをアクセスする場合、あるいは関連するファイ
ルまたはシステム特性に基づいて識別可能な「更新領
域」がある場合、システムは、更新されないファイルの
エリア、即ち、不変部分または頻繁にアクセスされない
部分を効率的に移動させる。このようなファイルの一例
は、新たな追加レコードをファイルの終端に追加するレ
コード保持ファイルであろう。つまり、一旦レコードを
入力すると、これは恐らく頻繁にアクセスや更新が行わ
れないファイルの領域と見なされ、したがって、ローカ
ル・メモリ限度を保存するためまたはその他の効率上の
理由のために、リモート・ストレージに移動させられ
る。このように、特殊化階層記憶管理技法を採用するこ
とによって、リモート・ストレージに格納したデータ・
ストリームの断片を、ファイル・サーバのユーザに対し
てシームレスにリコール、コピーおよび／または読み出
しを行なうことができる。好適な実施形態では、移動し
たデータはシーケンシャル・アクセス・メディア（ＳＡ
Ｍ）に書き込まれ、データは一旦ＳＡＭに書き込まれる
と、不変で安全であるので、有効である。

【００３８】また、本発明は、確定した更新領域を有す
るファイルのデータ・ストリームにも適用可能である。
例えば、更新は、単にバイトをストリームに添付するだ
けで行なうことができる（アペンド・オンリの場合）。
第２の場合は、書き込みがストリームの最後のバイト・
ブロックを対象にするときである（最終ブロックの場
合）。アペンド・オンリの場合、アペンドされたバイト
を除いてストリーム内のバイト全てを不変と見なし、し
たがって、どのバイトを部分的に移動可能かを識別する
のは、簡単である。移動可能なのは、既に書き込まれた
バイトである。最終ブロックの場合、例えば、最後のバ
イト・ブロック以外の全てのバイトを不変と見なし、し
たがって移動可能と見なす。

【００３９】アペンド・オンリおよび最終ブロック双方
の場合において、階層記憶管理システムは、こうしてス
トリームの不変領域をリモート・ストレージに移動する
ことができる。不変のサブストリームの部分的移動は、
ストリーム自体を更新している最中であっても行なうこ
とができるという利点がある。その際、不変部分を、フ
ァイル・サーバの観点から別個に扱う。現在では、これ
ら部分的移動の特殊化技法は、従来のＨＳＭシステムに
は用いられていない。

【００４０】また、本発明は、オンディスク・ファイル
・メモリ割り当て制限を設け、ファイル／ストリームの
サイズを制限する能力も含む。本発明は、このような制
約に対して移動を支援する。また、アーカイブ単位のサ
イズおよび更新領域のサイズを指定可能であるので、フ
ァイル・サイズもストレージ割り当て制限によって制限
される場合、本発明はストレージ割り当て制限を実施す
る機構となる。図６は、ファイルの増大が、破線で示す
ストレージ割り当て制限によって制限される状況の一例
を示す。アーカイブ単位のサイズが指定され、更新領域
のサイズも指定されている。ｔ１において、ファイルは
制約の範囲内にあり許される。ｔ２において、ファイル
は、制約によって許される最大サイズに達した。ｔ３に
おいて、その増大が制約を超過したが、ファイルの一部
は、本発明にしたがって、ＳＡＭのようなリモート・ス
トレージに移動させることができ、これによって割当量
違反を防止する。

【００４１】図７は、本発明による部分移動方法のフロ
ー図の一例を示す。４００において、本発明にしたがっ
てファイルを移動監督のために登録することができる。
例えば、更新領域のサイズ、アーカイブ単位のサイズ
（移動する部分のサイズ）、および移動したデータの移
動宛先を指定し、オンディスク・メモリ割り当て制限を
指定することができる。４１０において、ＨＳＭシステ
ムは、ファイル特性に応じてファイルを監視し、使用特
性および／または部分移動の所望性を調べるファシリテ
ィを利用する。４２０において、移動のタグが付けられ
た部分を二次ロケーションに移動させる。４３０におい
て、ファイル移動を記述するメタデータを発生し、この
メタデータを、データベース、好ましくはジェット・デ
ータベースのような記憶装置内に格納する。このメタデ
ータは、後に、リモート・ストレージに格納されている
データにアクセスする際に用いることができる。４４０
において、ファイル・サーバは、移動データを既に格納
したストレージ・ブロックまたはロケーションを解放す
る。ステップ４５０において、部分移動動作を受けたフ
ァイルにとって適当であれば、更新領域をシフトする。

【００４２】別の利点として、本発明は、いずれの時点
においてもリモート・ストレージ内のストリームの断片
全てを再組み立てすることができ、それによって表され
るデータが未だ有効か否かについて検証する必要はな
い。何故なら、リモート・ストレージに移動したストリ
ームの断片は全て不変であるからである。更に、ストリ
ームのある領域を削除した場合、ＨＳＭシステムは、そ
れ自体の内部システム・データにおいて削除した領域に
対応するバイトのギャップを表すことができる。その結
果、ＨＳＭシステムは、都合がよいときに、残りのバイ
ト範囲を再組み立てすることができ、削除された領域が
以前に用いていた領域を効率的に再生することができ
る。

【００４３】加えて、ＨＳＭシステムは、移動のために
あらゆる適切な記憶装置および伝送媒体を選択すること
ができる。選択は、通常、リモート・ストレージへの転
送動作の瞬時的および／または高総合データ・レートを
最適化するように行われる。

【００４４】先に示唆したように、あるファイルをリモ
ート・ストレージへの部分的移動の対象とする場合、各
データ・ストリーム毎にそしていずれの所与の時点にお
いても、既定の規則にしたがって順守すべきストレージ
割り当て量がある。したがって、本発明を用いて移動に
よってディスク割り当て制限を保存する場合、ストリー
ムに対するボリューム・オンライン割り当ては制限した
ままで、ストリーム・サイズの任意の増大を許すという
利点がある。ファイル・システムのコール元が現ファイ
ル終点を超えてデータを書き込むと、ストリーム・サイ
ズは対応して増大し、ストリームのデータを格納するた
めに必要なディスク割り当て数も増大する。一旦ローカ
ル割り当て量を超過すると、本発明のＨＳＭシステムは
ファイル・データの一部をリモート・ストレージに移動
させ、必要なオンディスク・メモリ割り当て量を削減す
ることができる。ＨＳＭシステムは、ファイルから移動
するバイト範囲を選択することができ、この選択は、１
組の所定の規則に従えばよい。

【００４５】このように、移動するバイト・グループを
選択する場合、広い範囲の基準を用いることができる。
例えば、元のデータ・ストリームをシーケンシャル・ア
クセスのために開いている場合、移動を開始する論理領
域は、現在のオンディスク割り当てを反映して、オフセ
ットが最も小さいバイトを含む領域となる。別の例で
は、ランダム・アクセスのためにファイルを開いている
場合、いずれのバイト領域でも等しく移動に相応しい選
択となる。ファイルの統計的分析でも、移動に適した部
分を解明することができる。別の代替案では、本発明に
よるＨＳＭシステムは、追加のランタイム情報を追跡
し、ファイルのどのエリアが、直ぐにアクセスされる可
能性が少ないか判定することができる。次いで、識別し
たエリアを移動のために指定すればよい。

【００４６】好ましくは、移動の最少単位は、ローカル
・ファイル・システムにおけるストレージ割り当ての最
少単位と等しくする。何故なら、移動サイズが小さい
程、ローカル・ストレージの割り当て解除効果が低いか
らである。好ましくは、本発明は、データ・ストリーム
内で０範囲を割り当て解除する、散在ファイル（sparse
file）に対応するファイル・システムと共に用いる。現
時点において好適な実施態様では、移動の最少単位は６
４Ｋとなっている。また、移動目的のための最少単位
は、ファイル・システムに関連する最少割り当て単位に
よって限定される必要はない。最少単位のサイズは、い
くつかの割り当て単位、例えば、１６単位にしたがって
計算し、これらのメモリ割り当てを追跡するために必要
なシステム・データ量を最少化し、ファイル・システム
が利用する元の圧縮単位の一致というような、付加的な
最適化を可能にするようにする。システム・パラメータ
に適したサイズを選択したなら、ＨＳＭシステムは、こ
れによってある種のアドレス変換動作を最適化または能
率化することができる。例えば、転送単位のサイズとし
て、２の累乗が用いられていると仮定すると、アクセス
動作に関連して１バイトのオフセットが与えられた場
合、ＨＳＭシステムは、単位サイズの対数基底２に等し
いビット数だけ与えられたオフセットを右にビットシフ
トすることに基づいて、内部アドレスを素早く決定する
ことができる。他の種類のシステム・パラメータに関し
ても同様に、他の最適化を利用することができる。

【００４７】また、本発明は、ファイル・サーバのユー
ザに対して透過的である。ファイルが部分的に移動した
か否かには関わらず、アクセスはシームレスである。何
故なら、ＨＳＭアーキテクチャは本技法の機能性を統合
しているからである。したがって、ＳＡＭにデータを保
管する方法は、ストリームの移動部分、およびオンディ
スク割り当てに格納されているデータを含む、ストリー
ムのデータ全てに対するアクセスを許す。本発明の現時
点において好適な実施態様では、基礎のファイル・シス
テムは散在ファイルに対応する。移動した全てのバイト
領域または多数の領域は、したがって、ローカル・ファ
イル内において、バイトの「分散孔」として表すことが
できる。また、基礎のファイルおよびファイル・システ
ムは、データの暗号化および解読だけでなく、データ圧
縮および解凍にも対応することができる。

【００４８】一旦部分的移動技法によってファイルを部
分的にリモートに格納したなら、クライアントは、ファ
イルをその現ボリューム内において一方のボリュームか
ら他方に動かす（move）ことを選択することもできる。
ムーブ動作は、一般的に、ファイルの名称を変更するア
クションのことを意味し、その結果ファイルは異なるデ
ィレクトリおよび／または異なるボリュームのメンバと
なるか、またはこれと関連付けられる。加えて、ボリュ
ーム内ムーブ動作は、ソースおよびターゲット・ボリュ
ームを伴う。これらは、別個のサーバまたはマシン上に
位置する可能性がある別個のファイル・マネージャによ
って管理されている場合がある。また、ムーブ動作は、
２つの別個のプロセス、即ち、データの宛先ボリューム
へのコピー、およびデータのソース・ボリュームからの
削除を伴う場合もある。したがって、一旦ファイルの一
部を本発明にしたがって移動したなら、ファイル・シス
テムを作成し、典型的な移動ファイルのリロケーショ
ン、ムーブ、コピー、名称変更、およびその他の典型的
なファイル動作の処理を可能にする。これは、例えば、
ファイル移動情報、またはファイルに対する移動情報を
指定する移動ファイル動作と共に用いるメタデータを与
えることによって、行なうことができる。

【００４９】したがって、本発明は、部分移動ファイル
のためにメタデータを定義し、これによってメタデータ
が部分移動ファイルについての格納関係を指定するよう
な機構を提供する。このメタデータは、ＨＳＭシステム
が部分移動ファイルの存在および性質を認識するため、
そして部分移動ファイルに伴う動作を効率的に実行する
ために用いられる。このメタデータは、例えば、ＤＣＯ
Ｍ、Ｊａｖａ、拡張可能ヘッダ、ＸＭＬフォーマット等
でエンコードすることができる。このように、本発明
は、ファイルの部分移動を勘案して開発されたのであ
る。何故なら、現在のＨＳＭシステムは部分移動技法に
適切に対処していないからである。

【００５０】限定のつもりではないが、メタデータ記述
の一例は、移動データに利用されるリモート・ストレー
ジ・サービスの識別、移動したストレージ・ブロックの
範囲の記述、および最後の移動の時刻のような、関連が
あるその他のあらゆる情報を含むことができる。例え
ば、図５のストリーム３のメタデータは、時点ｔ３にお
いて、データの移動に用いられるリモート・ストレージ
・サービスのＩＤを含むことができる。また、時点ｔ３
におけるストリーム３のメタデータは、移動したストレ
ージ・ブロックの範囲の記述も含むことができる。範囲
記述に用いられる単位は、割り当て単位とすることがで
きる。図５の例では、範囲リストを次のようにすること
ができる。

【００５１】Ｍ１：＜０，ｍ₁＞Ｍ２：＜ｍ₁＋１，ｍ₂＞Ｍ３：＜ｍ₂＋１，ｍ₃＞Ｍ４：＜ｍ₃＋１，ｍ₄＞更に、メタデータは、例えば、最後の移動が行われたと
き、または現在の移動が行われているときを記述する時
間的情報を含むこともできる。

【００５２】図８および図９、ならびに時点ｔ３におけ
るストリーム３の前述のメタデータ記述を参照し、コー
ル元５４０に応答したＨＳＭ５００の、メタデータ５２
０による、移動ストレージ５３０内のバイト範囲ｎない
しｍに対する検索プロセスを示す。メタデータ５２０
は、ジェット・データベースのように、あらゆるタイプ
のストレージ・エレメントにも格納可能である。コール
元５４０は、アプリケーション、サービス等のように、
ＨＳＭ５００にデータを要求するいずれのタイプのオブ
ジェクトでもよい。移動ストレージ５３０は、データを
移動したあらゆる種類の多数の記憶装置を表すことがで
きる。６００において、ＨＳＭ５００は、バッファ５１
０の調達を確保し、ここにコールしたバイトｎないしｍ
の全てを戻すことができる。６１０において、ＨＳＭ５
００は、どのブロックＭｉ（Ｍｉは、一般的に、Ｍ１，
Ｍ２，Ｍ３等のようないずれかのストレージ・ブロック
を示す）が範囲ｎないしｍからのデータを含むのかを、
前述の範囲リストから読み出すことによって判定を行な
う。メタデータ記述によるこのような判定によって、例
えば、ｎないしｎ₁がＭ２にあり、（ｎ₁＋１）ないしｍ
がＭ３内にあることがわかった場合、６２０において、
Ｍ２内のデータを移動ストレージ５３０から検索する。
６３０において、ｎないしｎ₁をＭ２から読み出し、リ
ターン・バッファ５１０内に置く。６４０において、Ｍ
３内のデータを移動ストレージ５３０から検索する。６
５０において、（ｎ₁＋１）ないしｍをＭ３から読み出
し、リターン・ファイル５１０内に置く。６６０におい
て、バッファ５１０が要求されたバイト範囲ｎないしｍ
で満杯となり、ＨＳＭ５００は要求された範囲のバイト
をバッファ５１０からコール元５４０に送る。

【００５３】部分的移動ファイルに関する移動情報を維
持する方法は、ファイル・システム・メタデータ（ファ
イルの属性およびボリューム内におけるそのロケーショ
ンを記述するために用いる）と、ファイルのリモート・
データ・エクステントのロケーションとの間の関係を定
義することを含むとよい。例えば、バック・エンド・リ
モート・ストレージに対するインターフェースを、ＤＣ
ＯＭイネーブル・インターフェース・アプリケーション
・プログラミング・インターフェース（ＡＰＩ）によっ
て実現する場合、ファイルのディスク割り当てに関する
情報を維持するＮＴファイル・サーバの一部は、ＳＡＭ
のハードウエアを管理するＮＴファイル・サーバの一部
から離れて位置してもよい。

【００５４】したがって、本発明は、一方のストレージ
・ロケーションから他方のストレージ・ロケーションへ
の部分ファイルの移動の際に用いられる方法および技法
を記載し、これらの方法および技法を柔軟かつ効率的な
ＨＳＭシステムに組み込む。

【００５５】ここに記載した種々の技法は、ハードウエ
アまたはソフトウエア、または適切であれば、双方の組
み合わせでも実現可能である。したがって、本発明の方
法および装置、またはその内のある態様または部分は、
フロッピ・ディスケット、ＣＤ−ＲＯＭ、ハード・ドラ
イブ、またはその他の機械読み取り可能記憶媒体のよう
な、有形媒体内に具体化したプログラム・コード（即
ち、命令）の形態を取ることができる。この場合、プロ
グラム・コードをコンピュータのような機械にロードし
て実行すると、この機械は本発明を実施する装置とな
る。プログラム可能なコンピュータ上におけるプログラ
ム・コードの実行の場合、コンピュータは、一般的に、
プロセッサ、プロセッサが読み取り可能な記憶媒体（揮
発性および不揮発性メモリおよび／または記憶エレメン
トを含む）、少なくとも１つの入力デバイス、および少
なくとも１つの出力デバイスを含む。好ましくは、１つ
以上のプログラムを上位手順またはオブジェクト指向プ
ログラミング言語で実施し、コンピュータ・システムと
通信する。しかしながら、プログラムは、望ましけれ
ば、アセンブリまたは機械語で実施することも可能であ
る。いずれの場合でも、言語はコンパイルまたはインタ
ープリト言語であり、ハードウエア実施態様と組み合わ
せることができる。

【００５６】また、本発明の方法および装置は、電気ワ
イヤまたはケーブル、光ファイバ、またはその他のいず
れかの伝送形態のように、伝送媒体を通じて送信される
プログラム・コードの形態で具体化することも可能であ
る。この場合、機械がプログラム・コードを受信し、ロ
ードし、実行すると、ＥＰＲＯＭ、ゲート・アレイ、プ
ログラマブル・ロジック・デバイス（ＰＬＤ）、クライ
アント・コンピュータ、ビデオ・レコーダ等のように、
機械は本発明を実施する装置となる。汎用プロセッサ上
で実現する場合、プログラム・コードはプロセッサと結
合し、本発明のインデックス化機能性を実行するように
動作する一意の装置を提供する。例えば、本発明と共に
用いる記憶技法は、一定不変にハードウエアおよびソフ
トウエアの組み合わせとすることができる。

【００５７】以上種々の図の好適な実施形態と関連付け
て本発明について説明したが、他の同様の実施形態も使
用可能であり、本発明から逸脱することなく、記載した
実施形態に対して変更や追加を行い、その同一機能を実
行することも可能であることは理解されよう。例えば、
散在ファイルを本発明によるファイル移動と共に用いた
が、更新または変更が生ずるあらゆるタイプのデータの
あらゆるファイルまたはストリームでも、部分的移動技
法に適している場合もあり得る。また、多くの異なる通
信およびネットワーク・プロトコルが、本発明によるフ
ァイル移動情報（メタデータ）の発生および格納に適し
ている場合もあることも理解されよう。更に、ハンドヘ
ルド・デバイス・オペレーティング・システムや、その
他のアプリケーション特定オペレーティング・システム
を含む種々のコンピュータ・プラットフォームも想定し
ていることを強調しておく。したがって、本発明は、い
ずれの単一実施形態にも限定されることはなく、添付し
た特許請求の範囲にしたがって、その広さおよび範囲を
解釈すべきである。

【図面の簡単な説明】

【図１】本発明の態様を組み込むことができる汎用コン
ピュータを表すブロック図である。

【図２】本発明の方法および装置を実現可能なネットワ
ーク環境の一例を示すブロック図である。

【図３】本発明による、更新のストリームの領域に基づ
くアーカイブ単位の一例の移動を示す図である。

【図４】本発明による、更新のストリームの領域に基づ
くアーカイブ単位の一例の移動を示す図である。

【図５】本発明による、更新のストリームの領域に基づ
くアーカイブ単位の一例の移動を示す図である。

【図６】本発明による、更新のストリームの領域に基づ
くアーカイブ単位の一例の移動を示す図である。

【図７】本発明にしたがって、データ・ストリームの一
部を二次ストレージ・ロケーションに移動させる場合の
フロー図の一例を示す図である。

【図８】本発明にしたがって、メタデータによってＨＳ
Ｍシステムが移動データをリコースするプロセスの一例
を示すブロック図である。

【図９】本発明にしたがって、メタデータによって移動
データをリコールするプロセスの一例を示すフロー図で
ある。

【符号の説明】

１０ａ，１０ｂサーバ１４通信ネットワーク２０パーソナル・コンピュータ２０ａ，２０ｂ，２０ｃクライアント・コンピュー
タ２１処理ユニット２２システム・メモリ２３システム・バス２４リード・オンリ・メモリ（ＲＯＭ）２５ランダム・アクセス・メモリ（ＲＡＭ）２６基本入出力システム（ＢＩＯＳ）２７ハード・ディスク・ドライブ２８磁気ディスク・ドライブ２９リムーバブル磁気ディスク３０光ディスク・ドライブ３１リムーバブル光ディスク３２ハード・ディスク・ドライブ・インターフェー
ス３３磁気ディスク・ドライブ・インターフェース３４光ドライブ・インターフェース３５オペレーティング・システム３６アプリケーション・プログラム３７その他のプログラム・モジュール３８プログラム・データ４０キーボード４２ポインティング・デバイス４６シリアル・ポート・インターフェース４７モニタ４８ビデオ・アダプタ４９リモート・コンピュータ５１ローカル・エリア・ネットワーク（ＬＡＮ）５２ワイド・エリア・ネットワーク（ＷＡＮ）５３ネットワーク・インターフェース５４モデムＭ１〜Ｍ６オンディスク割り当て単位ＲＯＵ１，ＲＯＵ２更新領域Ｉｍｍ１不変領域

───────────────────────────────────────────────────── フロントページの続き (72)発明者デボラ・シー・ジョーンズアメリカ合衆国ワシントン州98011，ボセル，ナインティワン・プレイス・ノース・イースト 14017 (72)発明者ラヴィサンカー・プディペディアメリカ合衆国ワシントン州98053，レッドモンド，ノースイースト，トゥハンドレッドサーティフォース・プレイス 2829 (72)発明者シュテファン・エール・シュタイナーアメリカ合衆国ワシントン州98029，イサクア，サウス・イースト，トゥハンドレッドフォーティナインス・コート 4220 Ｆターム(参考） 5B082 CA11 CA13 HA05

Claims

【特許請求の範囲】

【請求項１】コンピュータ・システムにおいて、デー
タ・ストリームの一部を第１ストレージ・ロケーション
から第２ストレージ・ロケーションに移動する方法であ
って、前記第２ストレージ・ロケーションへの移動のために、
前記データ・ストリームの少なくとも一部分を識別する
ステップと、前記少なくとも一部分を前記第２ストレージ・ロケーシ
ョンに動かすステップと、前記ストリームのデータ関係を保存するステップと、か
ら成ることを特徴とする方法。
【請求項２】請求項１記載の方法において、前記第１
ストレージ・ロケーションおよび前記第２ストレージ・
ロケーションは、異なるボリューム上に位置することを
特徴とする方法。
【請求項３】請求項１記載の方法において、前記第２
ストレージ・ロケーションへの移動のために、前記デー
タ・ストリームの少なくとも一部分を識別するステップ
は、既定の基準にしたがって前記少なくとも一部分を識
別するステップを含むことを特徴とする方法。
【請求項４】請求項３記載の方法において、前記第２
ストレージ・ロケーションへの移動のために、前記デー
タ・ストリームの少なくとも一部分を識別するステップ
は、アーカイブ単位のサイズを指定するステップを含む
ことを特徴とする方法。
【請求項５】請求項３記載の方法において、前記第２
ストレージ・ロケーションへの移動のために、前記デー
タ・ストリームの少なくとも一部分を識別するステップ
は、更新領域のサイズを指定するステップを含むことを
特徴とする方法。
【請求項６】請求項３記載の方法において、前記第２
ストレージ・ロケーションへの移動のために、前記デー
タ・ストリームの少なくとも一部分を識別するステップ
は、前記第１ストレージ・ロケーションに適用可能なデ
ータ・ストリームのメモリ割り当て制限を指定するステ
ップを含むことを特徴とする方法。
【請求項７】請求項６記載の方法において、前記少な
くとも一部分を動かす前記ステップは、前記メモリ割り
当て制限を超過することなく実行することを特徴とする
方法。
【請求項８】請求項１記載の方法において、前記デー
タ・ストリームは、少なくとも１つの識別可能な更新領
域を有することを特徴とする方法。
【請求項９】請求項１記載の方法において、前記第２
ストレージ・ロケーションへの移動のために、前記デー
タ・ストリームの少なくとも一部分を識別するステップ
は、データ・ストリームのタイプを識別するステップを
含むことを特徴とする方法。
【請求項１０】請求項９記載の方法において、前記デ
ータ・ストリームのタイプは、アペンド・オンリ・ファ
イルであることを特徴とする方法。
【請求項１１】請求項９記載の方法において、前記デ
ータ・ストリームのタイプは、第１ストレージ・ブロッ
ク・ライト・オンリ・ファイルであることを特徴とする
方法。
【請求項１２】請求項１記載の方法において、前記第
２ストレージ・ロケーションは、シーケンシャル・アク
セス・メディア（ＳＡＭ）であることを特徴とする方
法。
【請求項１３】請求項１記載の方法において、前記第
１ストレージ・ロケーションはローカル・ロケーション
であり、前記第２ストレージ・ロケーションはリモート
・ロケーションであることを特徴とする方法。
【請求項１４】請求項１記載の方法において、前記第
１ストレージ・ロケーションは非安全ストレージ・ロケ
ーションであり、前記第２ストレージ・ロケーションは
安全ストレージ・ロケーションであることを特徴とする
方法。
【請求項１５】請求項１記載の方法において、前記第
１ストレージ・ロケーションはオンライン・ロケーショ
ンであり、前記第２ストレージ・ロケーションはオフラ
イン・ロケーションであることを特徴とする方法。
【請求項１６】請求項１記載の方法において、前記ス
トリームのデータ関係を保存する前記ステップは、前記
関係の記述のためにメタデータを発生するステップを含
むことを特徴とする方法。
【請求項１７】請求項１６記載の方法において、前記
関係の記述のための前記メタデータは、ワールド・ワイ
ド・ウェブ・コンポーネントに組み込み可能なスクリプ
ト可能インターフェースにしたがってフォーマットする
ことを特徴とする方法。
【請求項１８】請求項１６記載の方法において、前記
関係の記述のための前記メタデータは、拡張可能マーク
アップ言語（ＸＭＬ）、分散コンポーネント・オブジェ
クト・モデル（ＤＣＯＭ）、およびＪａｖａの内少なく
とも１つのしたがってフォーマットすることを特徴とす
る方法。
【請求項１９】請求項１記載の方法において、前記第
１ストレージ・ロケーションにおける前記少なくとも一
部分に対するストレージは、前記少なくとも一部分を前
記第２ストレージ・ロケーションに動かした後、前記シ
ステムによる使用のために解放することを特徴とする方
法。
【請求項２０】請求項１記載の方法において、前記デ
ータ・ストリームは散在ファイルであることを特徴とす
る方法。
【請求項２１】請求項１記載の方法を実行するように
コンピュータに命令するコンピュータ実行可能命令を有
するコンピュータ読み取り可能媒体。
【請求項２２】少なくとも一部分を第１ストレージ・
ロケーションから第２ストレージ・ロケーションに移動
させるデータ・ストリームの移動特性に関するメタデー
タを格納するためにコンピュータ読み取り可能媒体上に
格納したデータ構造であって、少なくとも一部分を移動させる前記データ・ストリーム
を識別する識別子と、前記少なくとも一部分の移動と共に用いられるストレー
ジ・サービスを表すデータと、前記少なくとも一部の移動部分のメモリ・マッピングを
表すデータと、から成ることを特徴とするデータ構造。
【請求項２３】請求項２２記載のコンピュータ読み取
り可能媒体上に格納したデータ構造であって、更に、前
記データ・ストリームの前記少なくとも一部分の移動時
刻に関する時間的データを備えることを特徴とするデー
タ構造。
【請求項２４】請求項２２記載のコンピュータ読み取
り可能媒体上に格納したデータ構造において、該データ
構造は、ワールド・ワイド・ウェブ・コンポーネントに
組み込むことが可能なスクリプト可能インターフェース
のフォーマットにしたがって格納することを特徴とする
データ構造。
【請求項２５】請求項２２記載のコンピュータ読み取
り可能媒体上に格納したデータ構造において、拡張マー
クアップ言語（ＸＭＬ）、分散コンポーネント・オブジ
ェクト・モデル（ＤＣＯＭ）、およびＪａｖａフォーマ
ットの内少なくとも１つで、前記データ構造を格納する
ことを特徴とするデータ構造。
【請求項２６】請求項２２記載のコンピュータ読み取
り可能媒体上に格納したデータ構造において、該データ
構造をジェット・データベースに格納することを特徴と
するデータ構造。
【請求項２７】請求項２２記載のデータ構造をエンコ
ードする情報を搬送する変調データ信号。
【請求項２８】コンピュータ・システムにおいて用
い、請求項１記載の方法にしたがって部分的移動技法の
監督のためにデータ・ストリームを登録可能なアプリケ
ーション・プログラミング・インターフェース（ＡＰ
Ｉ）。
【請求項２９】請求項２８記載のＡＰＩにおいて、前
記インターフェースは、データ・ストリームの二次スト
レージへの部分的移動に関するメタデータを発生し、格
納する共通方法を提供することを特徴とするＡＰＩ。
【請求項３０】コンピュータ・システムであって、部分的移動のためにデータ・ストリームを監督する階層
記憶管理（ＨＳＭ）システムと、前記ＨＳＭシステムがサービスするデータ・ストリーム
を格納したソース・ストレージ・ロケーションと、を備
え、前記ＨＳＭシステムは、既定の基準にしたがって、
前記データ・ストリームの少なくとも一部分を識別して
ターゲット・ストレージ・ロケーションに移動し、前記
少なくとも一部の移動部分のデータ関係の記述のために
メタデータを発生することを特徴とするコンピュータ・
システム。
【請求項３１】請求項３０記載のコンピュータ・シス
テムにおいて、前記ＨＳＭシステムは、アーカイブ単位
のサイズを指定することを特徴とするコンピュータ・シ
ステム。
【請求項３２】請求項３０記載のコンピュータ・シス
テムにおいて、前記ＨＳＭシステムは、更新領域のサイ
ズを指定することを特徴とするコンピュータ・システ
ム。
【請求項３３】請求項３０記載のコンピュータ・シス
テムにおいて、前記ＨＳＭシステムは、前記ソース・ス
トレージ・ロケーションに適用可能なデータ・ストリー
ムに対するメモリ割り当て制限を指定することを特徴と
するコンピュータ・システム。
【請求項３４】請求項３３記載のコンピュータ・シス
テムにおいて、前記ＨＳＭシステムは、前記データ・ス
トリームの少なくとも一部分を移動し、前記メモリ・ロ
ケーション制限を超過しないようにすることを特徴とす
るコンピュータ・システム。
【請求項３５】請求項３０記載のコンピュータ・シス
テムにおいて、前記ＨＳＭシステムは、少なくとも１つ
の識別可能な更新領域を有するデータ・ストリームを識
別することを特徴とするコンピュータ・システム。
【請求項３６】請求項３０記載のコンピュータ・シス
テムにおいて、前記ＨＳＭシステムによる前記少なくと
も一部分の識別は、データ・ストリームのタイプを識別
することを含むことを特徴とするコンピュータ・システ
ム。
【請求項３７】請求項３６記載のコンピュータ・シス
テムにおいて、前記データ・ストリームのタイプは、ア
ペンド・オンリ・ファイルであることを特徴とするコン
ピュータ・システム。
【請求項３８】請求項３６記載のコンピュータ・シス
テムにおいて、前記データ・ストリームのタイプは、第
１ストレージ・ブロック・ライト・オンリ・ファイルで
あることを特徴とするコンピュータ・システム。
【請求項３９】請求項３０記載のコンピュータ・シス
テムにおいて、前記ターゲット・ストレージ・ロケーシ
ョンは、シーケンシャル・アクセス・メディア（ＳＡ
Ｍ）であることを特徴とするコンピュータ・システム。
【請求項４０】請求項３０記載のコンピュータ・シス
テムにおいて、前記ソース・ストレージ・ロケーション
は、オンライン・ロケーションであり、前記ターゲット
・ストレージ・ロケーションは、オフライン・ロケーシ
ョンであることを特徴とするコンピュータ・システム。
【請求項４１】請求項３０記載のコンピュータ・シス
テムにおいて、前記ソース・ストレージ・ロケーション
は、非安全ストレージ・ロケーションであり、前記ター
ゲット・ストレージ・ロケーションは、安全ストレージ
・ロケーションであることを特徴とするコンピュータ・
システム。
【請求項４２】請求項３０記載のコンピュータ・シス
テムにおいて、前記メタデータは、ワールド・ワイド・
ウェブ・コンポーネントに組み込むことが可能なスクリ
プト可能インターフェースのフォーマットにしたがって
フォーマットすることを特徴とするコンピュータ・シス
テム。
【請求項４３】請求項３０記載のコンピュータ・シス
テムにおいて、前記関係の記述のための前記メタデータ
は、拡張マークアップ言語（ＸＭＬ）、分散コンポーネ
ント・オブジェクト・モデル（ＤＣＯＭ）、およびＪａ
ｖａフォーマットの内少なくとも１つで、フォーマット
することを特徴とするコンピュータ・システム。
【請求項４４】請求項３０記載のコンピュータ・シス
テムにおいて、前記ＨＳＭシステムは、前記少なくとも
一部分を前記ターゲット・ストレージ・ロケーションに
動かした後、前記ソース・ストレージ・ロケーションに
おける前記少なくとも一部分のためのストレージを、使
用のために解放することを特徴とするコンピュータ・シ
ステム。
【請求項４５】請求項３０記載のコンピュータ・シス
テムにおいて、前記データ・ストリームは散在ファイル
であることを特徴とするコンピュータ・システム。