JP2682811B2 - データ記憶管理システム及び方法 - Google Patents

データ記憶管理システム及び方法

Info

Publication number
JP2682811B2
JP2682811B2 JP6314477A JP31447794A JP2682811B2 JP 2682811 B2 JP2682811 B2 JP 2682811B2 JP 6314477 A JP6314477 A JP 6314477A JP 31447794 A JP31447794 A JP 31447794A JP 2682811 B2 JP2682811 B2 JP 2682811B2
Authority
JP
Japan
Prior art keywords
data
storage
media
hierarchy
data objects
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP6314477A
Other languages
English (en)
Other versions
JPH07262058A (ja
Inventor
ヘンリー・ロバート・コイ
ロバート・エム・リース
ルイス・フェリペ・カブレラ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPH07262058A publication Critical patent/JPH07262058A/ja
Application granted granted Critical
Publication of JP2682811B2 publication Critical patent/JP2682811B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99951—File or database maintenance
    • Y10S707/99952—Coherency, e.g. same view to multiple users
    • Y10S707/99953—Recoverability
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99951—File or database maintenance
    • Y10S707/99952—Coherency, e.g. same view to multiple users
    • Y10S707/99955—Archiving or backup

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、コンピュータ制御され
たデータ記憶システム、特にコンピュータ化された階層
的なデータ記憶システムの管理に関する。
【０００２】
【従来の技術】パーソナル・コンピュータ、ワークステ
ーションおよびサーバの数が増加し続けるにつれ、これ
らのコンピュータに記憶される重要な業務データおよび
技術データの量も増加する。企業内のデータ記憶空間を
増加させる必要性は、増え続けている。この必要性の増
加の１つの理由は、ユーザが、滅多に使用しないが重要
な多くのファイルを手の届く所に保存したがるからであ
る。
【０００３】アーカイブ・システムは、コピーが保存さ
れた後、そのワークステーション上の滅多に使用されな
いファイルを、ワークステーションのユーザが選択的に
削除することができるようにしている。ユーザは、シス
テムに完全なファイルの集合を保存するよう要求するオ
プションを持つ。このように、ユーザは自分のワークス
テーション上の貴重な空間を解放し、必要である時、保
存されたファイルを簡単に迅速に検索することができ
る。このことにより、ユーザはより効率的および効果的
にワークステーションの記憶装置を使用することができ
る。
【０００４】通常ディスクあるいはテープを使用して最
近変更されたファイルのコピーを記憶する独立型バック
アップ・ツールは、データを保護するためのバックアッ
プ記憶装置としてしばしば使用される。例えば、毎晩自
動的にすべての新規あるいは変更されたワークステーシ
ョン・ファイルをバックアップする企業は、偶然に失わ
れたファイルを回復するという付加的な利益を持つ。
【０００５】１つの企業内で、様々な型のワークステー
ションおよびコンピュータ・システムが使用され、損失
を予防するためにバックアップをとる必要があることが
ある。例えば、技術者はワークステーションでUNIXを使
用し、課金処理グループはDOSを使用し、そして、Novel
l Netwareを実行させているLANサーバがあるかもしれな
い。ワークステーションは、共通に使用されるアプリケ
ーションおよび重大なデータがファイル・サーバに記憶
されるLANを通して、接続することができる。
【０００６】記憶装置にかかる費用を減らすよう努力し
ている記憶管理システムは、異なる種類の記憶装置から
なる記憶階層内にバックアップ・データおよびアーカイ
ブ・データを置く。このような記憶管理システムの１つ
に、IBM Adstar分散記憶装置マネージャ（ADSM）があ
る。ADSMにおいて、すべての使用可能な記憶装置は、そ
れぞれが一意的な名前を割り当てられている記憶装置プ
ールに分割される。記憶装置プールは、どの記憶装置に
もマップすることができる。しかし、１つの記憶装置プ
ール内のすべての装置は同じ型でなければならない。管
理者は、業務に必要とされるだけの記憶装置プールを設
定することができる。記憶装置プールは、システムが動
作可能である間、動的に管理することができる。複数の
記憶装置プールは、記憶階層に配置することができる。
【０００７】階層は通常、記憶装置の速度および可用性
に基づき、インストール時に定義される。階層の最高レ
ベルは、高速直接アクセス記憶装置（DASD）を持ち、最
低レベルは、個々のテープ、テープ・ジュークボックス
あるいは光学ジュークボックスのような、より経済的で
移動可能な順次アクセス記憶装置を持つ。記憶装置の速
度に基づく記憶階層において、記憶装置の費用およびア
クセス速度は、階層のより高いレベルに向かって増加す
る。
【０００８】記憶装置プール内のデータの量が管理者に
よって指定された最高使用閾値に達すると、データ対象
物（オブジェクト）を自動的に、階層内の次のレベルの
使用可能な記憶装置プールへ移動させることができる。
データのこの移動は、データ移送（マイグレーション）
と呼ばれる。移送は、そこからデータが移動する記憶装
置プールが、管理者によって指定された最低使用閾値に
達するまで続く。
【０００９】データ・オブジェクト配置管理システム
は、コンピュータ・ネットワーク上の異なるクライアン
トによってアクセスされるサーバとして配備することが
できる。クライアントは、その制御下にあるデータ・オ
ブジェクトを記憶階層へ移動するよう要求することがで
きる。加えてサーバは、クライアントをポーリングし、
クライアントの制御下のデータ・オブジェクトのバック
アップを開始することができる。記憶装置サーバは、複
数レベル記憶階層であってもよく、そこに移動されたデ
ータ・オブジェクトは記憶され保存される。ファイル・
バックアップ・システムにおける記憶階層の１つの例と
して、バックアップをとられたファイルをステージング
するための一組のDASDと、ファイルを保存するための一
組のテープ・ライブラリがある。
【００１０】サーバは、そのより高速の記憶装置を使用
して、サーバに移動された何組かのデータ・オブジェク
トをステージングする。特に、サーバがアーカイブ記憶
装置として使用される光装置あるいはテープ装置に加え
て磁気ディスクを持つ場合、ディスクはメイン・メモリ
と共に、移動されているデータ・オブジェクトをステー
ジングするために使用される。サーバがディスクを持つ
場合、データ・オブジェクトは、クライアントの記憶装
置からサーバのローカル・ディスクにコピーされた時点
でクライアントによって移動されたとみなされる。サー
バがローカル・ディスクを持たない場合、データ・オブ
ジェクトがクライアントによって移動されたとみなすた
めには、データ・オブジェクトをサーバのアーカイブ装
置に書き出す必要がある。
【００１１】データ・オブジェクトは任意の大きさを持
つことができ、したがって、データ・オブジェクトの集
合体を１つの媒体インスタンス（事例、実体）にだけ移
動させることができないこともある。これらの集合体に
加えて、個々のデータ・オブジェクトも、複数の媒体イ
ンスタンスにわたることがある。このような状況におい
て、データ・オブジェクトの集合体が移動される記憶階
層内の媒体インスタンスの数が最少になることが望まし
い。
【００１２】データ・オブジェクトは、ファイル・シス
テムあるいは当該システムによって名前を付けられた個
々のファイルを含むディレクトリのような、名前付きの
集合体に属していてもよい。名前付き集合体はまた、同
じ所有者に属する（同じユーザIDの）ファイルを示す。
名前付き集合体を移動させる時、この集合体をひとまと
めにしておくために、名前付き集合体内のデータ・オブ
ジェクトに関する情報を維持することが望ましい。この
ことは、名前付き集合体を通じて、ユーザによって定義
された論理クラスタ化を維持する。
【００１３】UNIXにおける標準的なバックアップ・ユー
ティリティは、バックアップ・サービスを起動する基準
として時間を使用して、ネットワーク・クライアントの
大容量の集合体のバックアップをとる。しかし、これら
のシステムは通常、時間的にクラスタ化する方法でファ
イルのバックアップをとり、所定のセッション内にバッ
クアップをとられたすべてのファイルをまとめてテープ
に記憶する。
【００１４】記憶階層を使用する、UNIXに基づくファイ
ル・サーバの例として、3DFSがある。「3DFS : A Time
oriented File Server」、W. D. Roome、Proceedings o
f the Summer USENIX Conference、1991年、には、ファ
イルのバージョンが無期限に保持される、拡張ファイル
・サーバ・システムが記述されている。3DFSには、所定
の日付けに存在していたディレクトリの内容を表示する
能力がある。3DFSはまた、ディレクトリ中に存在した、
ファイルのすべてのバージョンを検索することができ
る。しかし3DFSは、データをユーザあるいはソース装置
にしたがって記憶することができない。したがって、日
付けYにディスク・ドライブXに属しているすべてのファ
イルの検索は、必要なファイルを検索するために多くの
記憶装置にアクセスしなければならないので、効率的な
サポートは困難である。
【００１５】企業は、記憶階層内に置かれた（データ・
ファイルのような）データ・オブジェクトの組の検索を
高速に行うために、共通位置決め基準（co-location cr
iteria）を使用することができるようにする必要があ
る。ファイルに対する一組の共通位置決め属性の例とし
て、ファイルの所有者、所有者がいるノードあるいは装
置、ファイルが記憶されている装置、および、ファイル
が生成あるいは消去された日付、がある。特に、ファイ
ル・バックアップ・サービスがファイルに関連する共通
位置決め基準を使用することが望ましい。例えば、クラ
イアントのディスクが故障しそれを回復する必要がある
場合、大容量の検索が必要である。大規模の設備におい
ては、１日に１回の率でクライアント・ディスクが故障
することがある。
【００１６】記憶階層内で移動されるデータ・オブジェ
クトの組に存在する空間的および時間的局所性を維持す
る必要がある。あらかじめ指定された基準に従って、デ
ータ・オブジェクトの組を全体的にあるいは増分的に移
動させることができる。また、任意の記憶階層内のデー
タ・オブジェクトの任意のクラスタを一緒に保持するこ
とができることが望ましい。
【００１７】特に、記憶階層のより低いレベルからデー
タ・オブジェクトの組を検索する重要であるが滅多にな
い動作の効率を、データ・オブジェクトの組を記憶階層
の下位に向かって移動させるより一般的な動作中の効率
を大幅に低下させることなく、最適化する必要がある。
記憶階層において、データ・オブジェクトを記憶する費
用は記憶階層のレベルが高くなるにつれより高価にな
り、データ・オブジェクトにアクセスする時間は記憶階
層のレベルが高くなるにつれより高速になる。すべての
記憶階層において、記憶階層の所与のレベルにデータ・
オブジェクトを記憶する金銭的費用と、そのレベルから
データ・オブジェクトを検索する性能的費用の間に、両
立できない主要な問題がある。
【００１８】記憶装置の階層内のデータ・オブジェクト
の移動あるいは移送を管理することにより利益を得る数
多くのソフトウェア・システムがある。このようなシス
テムの例として、ネットワークに基づくクライアント・
サーバ・ファイル・バックアップ・システム、デジタル
・イメージ特に医学的イメージを記憶するシステム、フ
ァックスをデジタル形式で記憶するシステム、ビデオを
デジタル形式で記憶するシステム、および、デジタル・
マルチメディア・データを記憶するシステム、がある。
【００１９】
【発明が解決しようとする課題】本発明の目的は、デー
タ・オブジェクトの組の空間的および時間的局所性を追
跡する適当なメタ・データを収集することにより、記憶
階層内で移動するデータ・オブジェクトの組の空間的お
よび時間的局所性を維持することである。
【００２０】本発明の目的は、データ・オブジェクトの
組を記憶階層の下位に向かって移動させるより一般的な
動作を行う時の効率をあまり低下させることなく、デー
タ・オブジェクトの組を記憶階層のより低いレベルから
検索する、重大であるが滅多にない動作の効率を最適化
することである。
【００２１】また、本発明の目的は、記憶階層のより低
いレベルから、クライアントに空間的および時間的局所
性を持つデータ・オブジェクトの組を検索するのにかか
る時間を最小にすることである。特に、ファイル・シス
テムの場合、１つのディレクトリに属するすべてのデー
タ・オブジェクト（つまり名前付き集合体の一部）が、
例えば磁気ディスク、光ディスクあるいは磁気テープの
ような、記憶階層内の１つの媒体インスタンスにあるよ
うにすることである。所与の時間あるいは日付けにおい
て１つのディレクトリに属するすべてのデータ・オブジ
ェクトが、１つの媒体インスタンスにあるようにするこ
とである。クライアント・コンピュータ・ノードの特定
の記憶装置に記憶されたすべてのデータ・オブジェクト
が、最少数の媒体インスタンスにあるようにすることで
ある。
【００２２】本発明のさらなる目的は、個々のデータ・
オブジェクトを移動させる時、そのデータ・オブジェク
トが属する集合体およびそのデータ・オブジェクト自身
に関する適当な情報（メタ・データ）を維持することで
ある。それから、共通位置決め処理が、データ・オブジ
ェクト間のすべての既存のクラスタリング関係を再構築
することができるようにすることである。
【００２３】
【課題を解決するための手段】コンピュータ化されたデ
ータ・オブジェクト管理システムは、階層的記憶装置シ
ステムに記憶されたデータ・オブジェクトを管理する。
システムは、データを記憶するために複数のレベルの不
揮発性記憶装置を含み、より低いレベルの不揮発性記憶
装置は、より高いレベルのものより経済的にデータを記
憶する。すなわち、データを記憶するのに要する費用
は、レベルの低い記憶装置ほど安い。（ファイルのよう
な）データ・オブジェクトの論理クラスタは、記憶装置
プール内のデータ・オブジェクトを記憶するために使用
される媒体インスタンス内にできる限り一緒に記憶され
ることが望ましい集合体（collection）である。任意の
レベルにおけるデータの論理クラスタを識別する手段、
および、論理クラスタを記憶するためにより低いレベル
の記憶装置プールにおける媒体インスタンスを識別する
手段が提供される。論理クラスタを媒体インスタンスに
記憶するための記憶手段も提供される。システムは、複
数のクライアントからデータ・オブジェクトを受け取り
バックアップをとるサーバによって管理される。データ
・オブジェクトは常に、それが属する論理クラスタを識
別する関連するクラスタ化キーを持っている。データの
論理クラスタの検索が要求されると、論理クラスタ中の
データ・オブジェクトが集合体全体として検索され、そ
れにより検索費用が最小となる。データは、データに関
連するユーザIDおよび、データが属するファイル・シス
テムのような属性に基づいてクラスタ化される。
【００２４】また、複数のレベルの記憶装置を持つ階層
的記憶システムと通信する、中央処理装置（CPU）およ
びメモリを持つコンピュータ化されたデータ記憶管理シ
ステムにおいて、当該記憶装置内のデータを管理する方
法が提供される。論理クラスタ化は、記憶階層のもっと
も高いつまり第１のレベルにおけるデータ・オブジェク
トに対して決定される。記憶階層のより低いレベルにお
いて媒体インスタンスが識別される。より高いレベルに
おけるデータ・オブジェクトの論理クラスタ化は、次に
低いレベルにおける媒体インスタンスに移動される。論
理クラスタ化が記憶階層の最も経済的なレベルにあるよ
うになるまで、上記のステップが繰返される。
【００２５】（名前付き集合体のような）データ・オブ
ジェクトが論理クラスタ化された集合体は、全体として
あるいは増分的に移動させることができる。集合体全体
を移動させる場合、集合体内のすべてのデータ・オブジ
ェクトがサーバの記憶階層内の下位に向かってコピーさ
れる。増分的な移動の場合、１つの基準は、最後の移動
以降に変化したデータ・オブジェクトだけを階層内を下
位に向かって移動させることである。
【００２６】移送処理は、階層のより低いレベルの記憶
装置プールに移動させたデータ・オブジェクトのコピー
を残すことができる。これらのコピーは、記憶空間が必
要とされる時にのみ削除される。これにより、より多く
のデータ・オブジェクトをより高速に検索可能な装置に
おいて使用することができる。記憶装置プールに保存さ
れたデータ量を計算する時には、データ・オブジェクト
のコピーは計算にいれられない。
【００２７】テープのような順次媒体上のバックアップ
・データ・オブジェクトが削除の対象に選ばれる場合、
これらのデータ・オブジェクトは、システムが保存して
いる記憶空間使用情報を変更することによって論理的に
削除される。このことにより、テープ上にもはや使用さ
れていない空間が残る。サーバ上のデータ・オブジェク
ト配置管理システムはまた、自動的にこのテープの空間
を再利用する機構を持つ。テープ媒体インスタンス上の
使用されている記憶空間の割合が管理者によって指定さ
れた閾値より少ない場合、オペレータは新しい媒体イン
スタンスをマウントするようメッセージを受け取る。媒
体上の断片的なすべての使用可能なデータが、新しい媒
体インスタンス上にまとめられる。この動作の後、媒体
インスタンスの全容量を、新しいデータを記憶するため
に再利用することができる。この動作は、記憶空間再利
用（space reclaimation）と呼ばれる。
【００２８】データ・オブジェクト配置管理システムの
共通位置決め機構（co-location feature）は、クライ
アント・ファイル・システムに関連するすべてのデータ
・オブジェクトを、階層内の最小限の数の記憶媒体イン
スタンスに置く。共通位置決め機構は、論理クラスタを
最小限の数の媒体インスタンスに置くよう努める。これ
らのファイルはまとめられるので、復元あるいは検索の
間のテープのマウントが少なくなる。これにより、テー
プから大量のクラスタ化されたファイルを復元あるいは
検索するのにかかる時間が短くなる。さらに、データ移
送および記憶空間再利用処理は、共通位置決め機構と共
に動作し、サーバ記憶階層内のクライアント・ファイル
の配置を指導する。サーバは、その動作に関連するすべ
ての情報を記憶する内部データベースを使用する。デー
タベースに保存される情報は、クライアント・ノード登
録、記憶装置プール内のクライアント・ファイルの位
置、ポリシー領域組のようなポリシー管理定義、管理ク
ラスおよびコピー・グループ、登録管理、中央スケジュ
ーリング定義、サーバにバックアップされたあるいは保
存されたクライアントデータ・オブジェクトの名前のよ
うなクライアント・ファイル空間名、を含む。
【００２９】各データ・オブジェクトは、最新の変更時
間を持つ。多くのファイル・バックアップ・システムに
おいて、タイムスタンプは、増分的に移動されている組
のどの要素をアーカイブ記憶装置の階層内で移動させる
必要があるかを決定する主な基準として使用される。最
新の変更時間は、データ・オブジェクトの新しいバージ
ョンがクライアントにあるか、つまりデータ・オブジェ
クトを移動させる必要があるかどうかを決定する。最新
の変更時間はまた、記憶階層に移動された時点で、（名
前付き集合体のような）論理クラスタ化された集合体に
属しているデータ・オブジェクトの集合体を識別するた
めに使用される。データ・オブジェクトの集合体は、全
体的にあるいは増分的に移動させることができる。集合
体全体を移動させる場合には、集合体中のすべてのデー
タ・オブジェクトがサーバの記憶階層内を下位に向かっ
てコピーされる。増分的な移動についての１つの基準
は、最後の移動以降変更されたデータ・オブジェクトだ
けを階層内を下位に向かって移動させることである。ユ
ーザは、集合体全体を、特定の媒体記憶装置プールに入
れるべきかどうかを指定することができる。
【００３０】
【実施例】図１を参照すると、分散型データ・オブジェ
クト配置管理システムは、中央処理装置（CPU）12、メ
モリ14およびネットワーク・マネージャ15を持つサーバ
10を含む。サーバ10は、トークン・リングLANあるいは
イーサネットLANのような相互接続媒体22を通して、複
数のクライアント20に接続する。各クライアントは、CP
U、メイン・メモリおよび不揮発性記憶装置を持つ。サ
ーバは、バスあるいは他の相互接続媒体を通して、磁気
ディスク25、光ディスク26、光学ジュークボックス27、
テープ・ジュークボックス28のような記憶装置を含む記
憶階層24と通信する。
【００３１】本発明の記憶管理システムを提供するに
は、この分野の技術者には既知の図１に示されるシステ
ムに多くの変更を加える。
【００３２】本発明の仕様手順は、標準のプログラミン
グ技術やエンジニアリング技術を使用して実行すること
ができる。仕様手順のプログラムは、ディスク、ディス
ケット、メモリ・カード、ROMあるいは他の記憶装置に
記憶することができる。このプログラムは、記憶管理シ
ステム・サーバのRAMにコピーして実行することができ
る。コンピュータ・サイエンスに精通した技術者は、容
易に、適当な汎用あるいは専用コンピュータ・ハードウ
ェアを使用して書かれたソフトウェアを組み合わせて、
本発明を実現するコンピュータ・システムをつくること
ができる。
【００３３】共通位置決め（co-location）アルゴリズ
ムは、データ・オブジェクトおよび、データ・オブジェ
クトが属する（名前付き集合体のような）論理的にクラ
スタ化された集合体およびデータ・オブジェクトが記憶
される媒体インスタンスに関するメタ・データを収集す
ることにより、階層を通して関連するデータ・オブジェ
クトをひとまとめに移動させる。DOS、IBM OS/2、すべ
ての種類のUNIX、IBM VM、SUN OS、マッキントッシュお
よびNovellオペレーティング・システムのようなすべて
のオペレーティング・システムにおいて、システムが要
求するメタ・データあるいはそれに近いデータを収集す
ることができる。必要なメタ・データのリストは、以下
の通りである。 Ａ クライアント・ノードの識別（例えばネットワーク
中のIPアドレス） Ｂ データ・オブジェクトが存在する物理装置の識別
（例えば、最も具体的なディスク・ドライブの識別） Ｃ データ・オブジェクトの所有者の識別（例えば、特
定のクライアント・ノードにおいてのみ一意的であれば
よいユーザID：コンピュータがシングル・ユーザである
場合この情報は必要でない） Ｄ データ・オブジェクトの名前付き集合体が存在する
論理クラスタの識別（例えば、UNIXにおける、バックア
ップされているディレクトリを含むファイル・システム
名、DOSにおける、ファイル・グループを含む論理装置
名） Ｅ バックアップされている個々のデータ・オブジェク
トを含む、名前付き集合体の属性（例えば、ファイル・
システム中の個々のディレクトリの属性） Ｆ バックアップされている個々のデータ・オブジェク
トの属性（例えば、ファイル・システム中の個々のファ
イルの属性） 関連するデータ・オブジェクトの効果的な共通位置決め
のためのシステムおよび方法の好ましい実施例において
使用される２つの主要な情報は、ファイルが存在するク
ライアント・ノードの識別および、UNIXにおけるファイ
ル・システムのような、ファイルが属する論理クラスタ
の識別である。
【００３４】共通位置決めアルゴリズムは、複数レベル
の記憶階層内の１つのレベルにおける最少数の媒体イン
スタンスに、移動されている一組の関連するデータ・オ
ブジェクトを記憶する。ユーザが、データ・オブジェク
トの名前付き集合体を増分的に移動するよう要求する
と、システムはできる限り能率的にこれを実行しようと
する。したがってシステムは、どのデータ・オブジェク
トを移動させる必要があるかを決定し、データ・オブジ
ェクトをコピーするアーカイブ媒体インスタンスを見つ
け、実際にアーカイブ媒体にデータ・オブジェクトを移
送するのにかかる全経過時間を最小にしようとする。
【００３５】システムは、関連するデータ・オブジェク
トの組を復元する、重要であるがかなりまれな動作を効
率的に支持する。システムはまた、ユーザ、（クライア
ントの）日付、名前付き集合体および論理クラスタに基
づくデータ・オブジェクトに対する多くの検索要求を実
行している時にアクセスされる、アーカイブ記憶装置の
数を最小にする。
【００３６】以下のすべての要求が最適化される。 R1ークライアントCのユーザUによってバックアップをと
られたあるデータ・オブジェクトを検索する。 R2ー日付けDにおいてクライアントCのユーザUによって
バックアップをとられたあるデータ・オブジェクトを検
索する。 R3ークライアントCのユーザUによってバックアップをと
られたすべてのデータ・オブジェクトおよび名前付き集
合体Nを検索する。 R4ー日付けDにおいてクライアントCのユーザUによって
バックアップをとられたすべてのデータ・オブジェクト
および名前付き集合体Nを検索する。 R5ークライアントCのユーザUによってバックアップをと
られた論理クラスタL内のすべてのデータ・オブジェク
トを検索する。 R6ー日付けDにおいてクライアントCのユーザUによって
バックアップをとられた論理クラスタL内のすべてのデ
ータ・オブジェクトを検索する。 R7ークライアントCのユーザUによってバックアップをと
られた装置S内のすべてのデータ・オブジェクトを検索
する。 R8ー日付けDにおいてクライアントCのユーザUによって
バックアップをとられた装置S内のすべてのデータ・オ
ブジェクトを検索する。 R9ークライアントCのユーザUによってバックアップをと
られたすべてのデータ・オブジェクトを検索する。 R10ー日付けDにおいてクライアントCのユーザUによって
バックアップをとられたすべてのデータ・オブジェクト
を検索する。 R11ークライアントCの装置S内のすべてのデータ・オブ
ジェクトを検索する。 R12ー日付けDにおいてクライアントCの装置Sにあるすべ
てのデータ・オブジェクトを検索する。 R13ークライアントC内のすべてのデータ・オブジェクト
を検索する。 R14ー日付けDにおいてクライアントCにあるすべてのデ
ータ・オブジェクトを検索する。 R15ーユーザUによってバックアップをとられたすべての
データ・オブジェクトを検索する。 R16ー日付けDにおいてユーザUによってバックアップを
とられたすべてのデータ・オブジェクトを検索する。
【００３７】記憶階層内のデータ・オブジェクトの組を
検索する場合、上記の各要求に関連するすべてのデータ
・オブジェクトが１つの媒体インスタンス内にあるのが
理想的である。DOSおよびUNIXのようなシステムにおい
て要求R7およびR8を実行するには、R5およびR6の動作を
実行するのが最善の方法である。これらの２つのオペレ
ーティング・システムの基本的な装置構成はアプリケー
ション・ソフトウェアからは見えないので、UNIXにおけ
るファイル・システムのような論理クラスタの抽象化レ
ベルが高レベルのものだけを使用することができる。
【００３８】共通位置決め処理の結果の概要が、図２に
示される。ここでデータはクラスタとして、１つのレベ
ルの記憶装置から次に低いレベルの記憶装置に移動され
ている。名前付き集合体M内のユーザU1のデータ・オブ
ジェクトおよび名前付き集合体N内のユーザU2のデータ
は、記憶階層30のレベルI+1に散在する。各区画32は、
記憶媒体インスタンスを表す。記憶階層34のレベルIに
おいて、データは、ユーザU1の名前付き集合体Mおよび
ユーザU2の名前付き集合体Nに対してクラスタ化（分
類）される。
【００３９】共通位置決めアルゴリズムは、データ構造
にメタ・データを維持し、コンピュータ・システムに記
憶する。データ構造は、データ・オブジェクト、クライ
アントおよび媒体インスタンス間のマッピングを含む。
図３（Ａ）は、一意的なユーザID42への親クライアント
・ノード40およびユーザ41間のマッピングを示す。この
マッピングは、システムのすべてのユーザに対して、シ
ステム全体において一意的なユーザ識別子（UUID）を割
り当て維持する。図３（Ｂ）は、クライアント・ノード
43およびアーカイブ媒体インスタンス44間のマッピング
を示す。このマッピングは、所与のクライアント・ノー
ドからのデータ・オブジェクトを含む一組の媒体インス
タンスを追跡する。
【００４０】図３（Ｃ）は、クライアント・ノード45、
装置46、論理クラスタ47、名前付き集合体48、および一
意的な集合体ID（UCID）間のマッピングを示す。このマ
ッピングは、システム内のすべての名前付き集合体に対
する、システム全体において一意的な集合体識別子を割
り当て維持する。集合体の状態は、時間的に異なるイン
スタンスで追跡する必要があるので、システムは内部的
には個々のデータ・オブジェクトとは異なる方法で当該
集合体を扱う。特に、名前付き集合体が削除され後で再
び生成される場合、新しいバージョンは異なるUCIDを持
つ。
【００４１】図３（Ｄ）は、UUID49、個々のデータ・オ
ブジェクト名50および一意的なデータ・オブジェクトID
（UOID）51間のマッピングを示す。このマッピングは、
システム内のすべての個々のデータ・オブジェクトに対
する、システム全体において一意的なデータ・オブジェ
クト識別子を割り当て維持する。図３（Ｅ）は、UUID5
2、UCID53、アーカイブ媒体インスタンス54、日付け55
およびUOID56間のマッピングを示す。このマッピング
は、所与の日付けにおけるUCIDの全状態を追跡する。所
与の日付けにおいて名前付き集合体内に存在したすべて
のデータ・オブジェクトの名前および識別状態が記憶さ
れる。このようにして、所与の日付けにおけるシステム
の状態をそのまま再生成するために、これらのすべての
データ・オブジェクトを移動させることができる。
【００４２】図３（Ｆ）は、アーカイブ媒体インスタン
ス57からUOID58へのマッピングを示す。このマッピング
は、所与のアーカイブ媒体にどんなデータ・オブジェク
トが存在するかを示す。図３（Ｇ）は、所与のデータ・
オブジェクトがどのアーカイブ媒体インスタンスに記憶
されたかを決定するために、UOID59からアーカイブ媒体
インスタンス60へのマッピングを示す。
【００４３】ユーザが、データ・オブジェクトの論理ク
ラスタ化された集合体および、特に、名前付き集合体
を、記憶階層内を下位に向かって移動させるよう要求す
る場合、システムは、クライアント・システムのユーザ
要求から、クライアントの組あるいは集合、ユーザID、
装置、論理クラスタ、名前付き集合体、および要求日付
等の情報を得る。要求日付けは、名前付き集合体内のデ
ータ・オブジェクトが変更されたどの最新日付とも一致
しなくてよい。
【００４４】名前付き集合体が初めて任意の媒体インス
タンスに移動される場合、サーバのディスク・ステージ
ング領域から、あるいはサーバがディスク・ステージン
グ領域を持たない場合クライアントから直接に媒体イン
スタンスへ、媒体インスタンスを割り当てる必要があ
る。この目的のためにシステムは、図３（Ｈ）に示され
るような、媒体インスタンス62、各媒体インスタンスの
容量63および各媒体インスタンスにおける使用された空
間容量64に関する情報を持つテーブルを維持する。図３
（Ｉ）に示されるように、媒体インスタンス65、ノード
ID66および論理クラスタID67間の他のマッピングが維持
される。論理クラスタ上に大きさに関する明確な情報が
ない場合、システムは論理クラスタが生成されてからの
履歴からその大きさを推定して、クラスタを記憶するた
めの媒体インスタンスを選択する。例えば、図４に示さ
れる媒体インスタンス位置決めアルゴリズムを使用し
て、ワークステーションに基づくシステム環境の100メ
ガバイトを選択する。
【００４５】図４を参照すると、データ・オブジェクト
配置管理システムは、第１に、すでに同じノードIDから
の論理クラスタを含んでいる媒体インスタンスの組を見
つけることを試みることによって、論理クラスタに対し
て、記憶階層のより低いレベルにおける媒体インスタン
スを特定する（70）。同じノードIDからの論理クラスタ
を含んでいる媒体インスタンスが見つからない場合、使
用可能な空の媒体インスタンスが選択される。空の媒体
インスタンスがない場合、使用可能な記憶容量が最大で
ある媒体インスタンスが選択される（72）。
【００４６】このステップを実行すると、異なるコンピ
ュータ規則に基づく論理クラスタを異なる媒体インスタ
ンス上に分散できる。すべての使用可能な媒体インスタ
ンスが、論理クラスタを含んでいると選択されたかどう
か、空または使用可能な空間が最大であるかどうか、を
検査される。使用可能な容量が最大である媒体インスタ
ンスが選択される。このステップにより、同じ媒体イン
スタンス上の記憶空間に論理クラスタの増分的な移動を
置くことができるので、論理クラスタを将来増分するこ
とができる。使用可能な記憶容量を論理クラスタの推定
された大きさから推測する場合、十分な記憶域が見つか
るまで、使用可能な空の媒体インスタンスあるいは使用
可能な容量が最大の媒体インスタンスを選択するよう試
みる処理が実行される。使用可能な記憶容量が論理クラ
スタの大きさより小さい場合、空の媒体インスタンスあ
るいは容量が最大の媒体インスタンスが使用される。十
分な記憶域が見つかった場合、メタ・データは、媒体イ
ンスタンスを選択するために更新される（76）。つま
り、テーブルが、データ・オブジェクトと媒体インスタ
ンスの関連を反映するために更新される。
【００４７】（サーバあるいは媒体インスタンスのステ
ージング領域の記憶空間が不足する場合のような）例外
的な条件がない場合、そして、データ・オブジェクトを
増分的に移動させる基準として最新の変更日付けを使用
している場合、システムは、図５に示されるデータ移送
アルゴリズムを使用して、記憶階層の次のレベルの記憶
装置にすでに移動されている特定の論理クラスタを移動
させる。
【００４８】先ず図５を参照すると、論理クラスタ内の
すべてのデータ・オブジェクトの最新の変更日付が収集
され保存される（80）。情報は、図３（Ｃ）に示される
マッピングに記憶される。このマッピングは、名前付き
集合体の一部である、記憶階層を下位に向かって移動さ
せる候補となるデータ・オブジェクトのリストを提供す
る。サーバは、階層のこのレベルへの以前の移動から提
供されたメタ・データに基づき、論理クラスタからどの
データ・オブジェクトを移動する必要があるかを示すリ
ストを確立する（82）。次に、これらのデータ・オブジ
ェクトに対して候補となる媒体インスタンスが、このノ
ードからのこの論理クラスタに対して以前使用された、
記憶階層のこのレベルにおける同じ媒体インスタンスを
使用して決定される（84）。移動すべきデータ・オブジ
ェクトの組がこの媒体インスタンスと適合しない場合、
媒体インスタンスアルゴリズム（図４）を使用して新し
い媒体インスタンスを識別する必要がある（86）。そう
でなければ、使用可能な容量が最大である媒体インスタ
ンスが使用される。上記の処理が完了すると、メタ・デ
ータが、媒体インスタンスの選択を反映するために更新
される。データ・オブジェクトの増分的移動に対して、
任意の基準を使用することもできる。最新の変更日付け
を唯一の基準として使用することができる。好ましい実
施例においては、使用された空間と最新の変更時間の組
み合わせが使用される。
【００４９】データ・オブジェクト配置方策により、特
定の名前付き集合体のような論理クラスタに属するデー
タ・オブジェクトを記憶するために使用される媒体イン
スタンスの数が最少になる。データ・オブジェクト配置
方策はさらに、所与のクライアント・ノードからのデー
タ・オブジェクトを記憶するために使用される媒体イン
スタンスの数も最小にする。システムが論理クラスタの
記憶域を他の媒体インスタンスに分散する必要がある場
合はいつも、UUID、クライアント・ノード、クライアン
ト・ノード内の装置、あるいはUCIDに従ってクラスタ化
するよう試みることによって、できるだけ近い共通位置
の媒体インスタンスが選択される。その後、記憶域が記
憶階層の特定のレベルにおける媒体インスタンスから再
利用される場合、データ・オブジェクトあるいはデータ
・オブジェクトのクラスタは、データ・オブジェクトの
最大共通位置を回復し、最小限の数の記憶媒体インスタ
ンスからデータ・オブジェクトを検索することができる
ようにするために、これらの基準に従って共通位置決め
される。この手順に従わずデータ・オブジェクトが複数
の記憶媒体インスタンスに置かれる場合、密接な関係の
あるあるいは関連するデータ・オブジェクトは通常、複
数の記憶媒体インスタンス上に散在する。共通位置決め
アルゴリズムを使用すると、密接な関係のあるデータ・
オブジェクトは最少数の記憶媒体インスタンスにクラス
タ化される。例えば、密接な関係のある全データ・オブ
ジェクトを、１つの記憶媒体インスタンスに置くことが
できる。
【００５０】サーバが、データ・オブジェクトをステー
ジングするためのディスク記憶領域を持つ場合、この領
域もまた管理する必要がある。この記憶領域の管理に対
する要求は、記憶階層を下位に向かって移動させる付加
的なデータ・オブジェクトを記憶するためにクライアン
トが記憶空間を使用することができること、および、す
でに記憶階層のより低いレベルに移動されたデータ・オ
ブジェクトが、最も頻繁な検索をより高速にするために
記憶空間が必要とされるまでステージング領域に保持さ
れること、である。
【００５１】ステージング領域は、データ・オブジェク
トによって使用されている全空間を集めて論理クラスタ
にし、最も多くの空間を占める論理クラスタを第１によ
り低いレベルに移送することによって管理される。さら
に、システムが記憶装置内の媒体インスタンスを使用す
ることができるようになると、この媒体インスタンス
は、この媒体インスタンス内のデータ・オブジェクトと
共通位置決め類似性を持つステージング装置内のすべて
のデータ・オブジェクトがこの媒体インスタンスにコピ
ーされるまで使用される。システムが使用することがで
きるようになった記憶装置とは、例えばマウントされた
磁気テープである。光ディスクや磁気テープのような移
動可能な記憶媒体の場合、この方策は、記憶や検索のた
めにシステムが媒体をオンラインで使用できるようにす
るのにかかる高い費用を償却する。
【００５２】データ・オブジェクトが記憶階層を下位に
向かって媒体インスタンスにコピーされると、データ・
オブジェクトが占める空間は、即再利用できる空間とし
て印（mark）をつけられる。しかし、データ・オブジェ
クトは対応する記憶媒体から消去されない。階層の所与
のレベルにおいて、このレベルに移動される新しいデー
タ・オブジェクトが使用可能な記憶空間を作るために記
憶媒体からデータ・オブジェクトを消去する必要がある
場合、最新の変更日付けが、将来の使用のための標識と
して使用される。ファイル・システムの研究によると、
内容が最近変更されたデータ・オブジェクトは内容が古
いデータ・オブジェクトより頻繁に検索される傾向があ
り、内容が長い期間変更されなかったデータ・オブジェ
クトはめったに検索されない傾向がある。したがって、
個々のデータ・オブジェクトの効率的な検索を支持する
ためには、システムは、より若いデータ・オブジェクト
を記憶階層のより高いレベルに維持しさえすればよい。
【００５３】図６を参照すると、サーバ・ステージング
・アルゴリズムにおいて、各論理クラスタ内に存在する
全データ・オブジェクトによって使用されるサーバ・ス
テージング領域の空間が集計される（92）。次に、クラ
スタ化データ移送アルゴリズム（図５）を使用して、最
も多くの空間を占めている論理クラスタに適した次のレ
ベルの媒体インスタンスを見つける（94）。媒体インス
タンスが選択され、論理クラスタが選択された媒体イン
スタンスに記憶される。次に低いレベルに記憶空間が残
っている場合、階層のより高いレベルにおける媒体イン
スタンス内の他の論理クラスタが、より低いレベルにお
ける媒体インスタンスに記憶される（96）。次のレベル
にコピーされたばかりのデータ・オブジェクトを記憶す
るために使用されている空間は、空間が実際に必要とさ
れるまで、データ・オブジェクトは削除せずに、即再利
用できる空間として印をつけられる（98）。
【００５４】記憶階層の最も低いレベルは通常、データ
・オブジェクトを記憶する費用が最もかからないアーカ
イブ記憶装置である。アーカイブ媒体インスタンスは通
常、順次前端から終端に向かって満たされる磁気テープ
である。従って、テープにおける個々のデータ・オブジ
ェクトの削除は内部断片化を起こすことがあり、そうす
るとテープは部分的にしか使用できなくなる。データ・
オブジェクト配置管理システムは、アーカイブ媒体イン
スタンスの内容をいつ再利用する必要があるか、また、
生きているデータ・オブジェクト（削除されていないデ
ータ・オブジェクト）をいつ他の媒体インスタンスに置
く必要があるか、を決定する最小占有閾値を持ってい
る。この再利用動作は、データ・オブジェクトを移動さ
せるクライアント要求から独立して、サーバによって自
主的に実行される。
【００５５】記憶階層の任意のレベルにおける記憶空間
の再利用を要求する場合、記憶階層内でデータ・オブジ
ェクトを移動させる時に使用されるのと同じ汎用の共通
位置決めアルゴリズムが使用される。図３（Ｅ）、
（Ｆ）、（Ｇ）に示されるマッピングが、他の媒体イン
スタンスに置く必要があるデータ・オブジェクトの内容
の共通位置決め特性を決定するために使用される。図３
（Ｂ）および（Ｅ）に示されるマッピングは、目標とな
る媒体インスタンスあるいは一組の媒体インスタンスを
決定するために使用される。再利用される媒体インスタ
ンスから保存する必要のあるすべての生きているデータ
・オブジェクトが、目標媒体インスタンス内に置かれ
る。
【００５６】媒体インスタンスは、多分異なるクライア
ント・ノードからの複数の名前付き集合体からのデータ
・オブジェクトを持つことができる。目標媒体インスタ
ンスの選択は、基点ノードおよびUCIDを考慮に入れる。
再利用手順は、データ・オブジェクトの組の共通位置決
め類似性を最大にしようと試みる。同じUCIDからのデー
タ・オブジェクトを含んでいる他の媒体インスタンスが
存在しない場合、同じノードIDからの名前付き集合体を
含む媒体インスタンスが選ばれる。同じノードIDからの
データ・オブジェクトを含んでいる他の媒体インスタン
スが存在しない場合、媒体インスタンス位置決めアルゴ
リズム（図４）を使用して媒体インスタンスが選択され
る。特に空の媒体インスタンスが使用可能な場合、空の
媒体インスタンスは所与のノードIDからのすべてのデー
タ・オブジェクトを置くために使用される。
【００５７】図７を参照すると、サーバ記憶域再利用ア
ルゴリズムにおいて、再利用される媒体インスタンスが
選択される（100）。次に、選択された媒体インスタン
ス内の論理クラスタを記憶するのに適したすべての他の
媒体インスタンスの組が、媒体インスタンス位置決めア
ルゴリズム（図４）を使用して識別される（102）。選
択された媒体インスタンス内の論理クラスタが、識別さ
れた媒体インスタンスに記憶される（104）。
【００５８】クライアントへのオプションとして、デー
タ・オブジェクト配置管理システムは、所与の論理クラ
スタを記憶するために使用されている媒体インスタンス
の組をオフラインで圧縮することができるコマンドを発
行する。この機構は、クライアントが論理クラスタを含
む媒体インスタンスの数を減らすことができるようにす
ることによって、クライアントデータ・オブジェクトの
共通位置決めの程度をクライアントが明示制御できるよ
うにする。このオプションは、記憶階層の各レベルにお
いて使用することができる。
【００５９】どの時点においてもシステムは、どの記憶
空間が、記憶階層の所与のレベルにおける論理クラスタ
に属するデータ・オブジェクトで占められているかを、
クライアントに報告することができる。システムはま
た、論理クラスタを記憶している媒体インスタンスの数
を報告する。そしてクライアントは、媒体インスタンス
のこの数を減らすよう要求することができる。階層の所
与のレベルにおいて記憶域再利用アルゴリズムを使用す
ると、今は１つの論理クラスタにのみ焦点を絞るが、サ
ーバは第１にアーカイブ媒体インスタンスの数を減らす
ことができるかどうかを決定し、これが可能な場合、ア
ーカイブ媒体の数を減らす。
【００６０】媒体インスタンス内のデータ・オブジェク
ト配置も、改善することができる。データ配置は、媒体
インスタンス内の一組のデータ・オブジェクトを効率的
に検索するための、重要な性能因子である。例えば光デ
ィスクにおいては、要求されたデータ・オブジェクトの
組を検索するために必要なシークの数を減らすことによ
って、性能が改善される。磁気テープにおいては、テー
プ位置決めの数を減らすことによって、大量検索の性能
が改善される。
【００６１】システムは、アーカイブ記憶装置内のデー
タの組をオフラインで位置合わせ（アラインメント）す
ることができるコマンドを発行する。この機構は、クラ
イアントが、所与のアーカイブ・リポジトリ内のデータ
・オブジェクトの位置合わせの程度をクライアントが明
示制御できるようにする。この位置合せは、所与の名前
付き集合体に属するすべてのデータ・オブジェクトおよ
び、所与の論理クラスタに属するすべての名前付き集合
体を、アーカイブ媒体インスタンス内に隣接して配置す
ることによって達成される。サーバおよびそのメイン・
メモリのディスク・ステージング領域の大きさが、媒体
インスタンス内の位置合わせされたすべての生きている
データを保持するのに十分でない場合、データ・オブジ
ェクトの位置合わせは、磁気テープの場合、データにわ
たる複数のパスを必要とすることがある。媒体インスタ
ンス内の配置を改善することは、検索時間の短縮にとっ
て重要である。
【００６２】また、新しい媒体インスタンスを容易にシ
ステムに追加することができる。共通位置決めアルゴリ
ズムにより、記憶階層の任意のレベルに容易に媒体イン
スタンスを付加することができる。システムは、任意の
空の媒体インスタンスに、共通位置類似性（co-locatio
n affinity）を持つデータ・オブジェクトを配置するよ
うになる。システムが新しい媒体インスタンスを使用で
きるようになると、この媒体インスタンスは、記憶配置
が可能で記憶域再利用も可能なプールの一部となる。記
憶域再利用手順が実行されると、これらの新しい、した
がって空の媒体インスタンスは、最大の共通位置類似性
を持つ（つまり、同じクライアント・ノードからで同じ
論理クラスタに属する）データ・オブジェクトの組を配
置するための最初の候補となる。
【００６３】本発明の共通位置決めアルゴリズムには数
多くの長所がある。個々のデータ・オブジェクトの大き
さ、あるいは記憶階層内を移動する一組のデータ・オブ
ジェクトの大きさには制限はない。特定のクライアント
・ノードに記憶されたデータ・オブジェクトは、記憶階
層の最小限の数の媒体インスタンスに移動される。１つ
のクライアント・ノードにおける１つの物理装置内にあ
るデータ・オブジェクトは、所有者が異なっていても、
記憶階層の最小限の数の媒体インスタンスに存在する。
データ・オブジェクトの時間的な共通位置は、所与の日
付けにおいてデータ・オブジェクトの１つの名前付き集
合体に属するすべてのデータ・オブジェクトを、記憶階
層の最小限の数の媒体インスタンスに移動させることに
より維持される。共通位置決め方策アルゴリズムを支持
するために必要なメタ・データは、データ・オブジェク
ト上の１つのパスを実行している間に収集することがで
きる。共通位置決め方策アルゴリズムを、データ・オブ
ジェクトを記憶階層内を下位に向かって移動させるため
に効率的に実行することができ、それにより、データ・
オブジェクトを階層内を下位に向かって移送する時間に
重大な影響を与えないで、階層のより低いレベルからよ
り高いレベルにデータ・オブジェクトの名前付き集合体
および他の論理クラスタを検索するのにかかる時間が短
縮される。
【００６４】複数レベル記憶階層内のサーバの記憶空間
再利用手順は、記憶階層内のデータ・オブジェクトの既
存の時間的かつ空間的な共通位置を維持し、さらに改良
することができる。クライアントは、システムが１つの
クライアント・ノードからのすべてのデータ・オブジェ
クトを特定の記憶装置プールに割り当てるよう、要求す
ることができる。クライアントはまた、システムが、所
定の媒体インスタンスから共通位置決めされたデータ・
オブジェクトを検索するのにかかる時間を最小にするた
めに、その媒体インスタンス内のデータ・オブジェクト
の配置を合理化するよう要求することができる。データ
・オブジェクトの記憶および移動のすべての管理は、ク
ライアントあるいはシステムから干渉されることなく、
透過的に実行される。
【００６５】
【００６６】
【発明の効果】本発明は以上説明したように構成されて
いるので、データ・オブジェクトの組の空間的および時
間的局所性を追跡する適当なメタ・データを収集するこ
とにより、記憶階層内で移動するデータ・オブジェクト
の組の空間的および時間的局所性を維持することができ
る。
【図面の簡単な説明】
【図１】分散型データ・オブジェクト配置管理システム
の概略図である。
【図２】階層の第１のレベル内に散在するデータ・オブ
ジェクトおよび、階層の次のレベル内でクラスタ化され
たデータ・オブジェクトの概略図である。
【図３】データ・オブジェクトおよび記憶装置に関する
情報の一組のメタ・データのマッピングを示す図であ
る。
【図４】媒体インスタンス位置決め処理のフローチャー
トである。
【図５】論理クラスタ化されたデータ・オブジェクトの
指定された集合体を記憶階層の次に低いレベルに移送す
る処理のフローチャートである。
【図６】サーバ・ステージング・アルゴリズムのフロー
チャートである。
【図７】サーバ記憶域再利用アルゴリズムのフローチャ
ートである。
【符号の説明】
１０ サーバ １２ 中央処理装置（CPU） １４ メモリ １５ ネットワーク・マネージャ ２０ クライアント ２２ 相互接続媒体 ２４、３０、３４ 記憶階層 ２５ 磁気ディスク ２６ 光ディスク ２７ 光学ジュークボックス ２８ テープ・ジュークボックス
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ロバート・エム・リース アメリカ合衆国95123カリフォルニア州 サンノゼ、ブリアークリフ・ドライブ 670 (72)発明者 ルイス・フェリペ・カブレラ アメリカ合衆国95120カリフォルニア州 サンノゼ、ノースリッジ・ドライブ 6572 (56)参考文献 特開 平１−173236（ＪＰ，Ａ) 特開 平４−165541（ＪＰ，Ａ) 特開 平４−107750（ＪＰ，Ａ) 特開 平５−233392（ＪＰ，Ａ)

Claims (11)

    (57)【特許請求の範囲】
  1. 【請求項１】 複数レベルの媒体インスタンスを有する
    記憶階層に記憶されたデータを管理するためのデータ記
    憶管理システムであって、 上記記憶階層の所与のレベルにおける関連するデータ・
    オブジェクトの集合体を識別する手段と、 上記集合体を最小限の数の媒体インスタンスに記憶する
    ように、より低いレベルにおける媒体インスタンスを識
    別する手段と、上記識別する手段が識別した媒体インスタンスに上記集
    合体を 記憶する記憶手段と、 を備えるシステム。
  2. 【請求項２】 所与のレベルから上記階層内を下位に向
    かって移動されたデータ・オブジェクトのコピーを、当
    該所与のレベルにおいて記憶空間を必要とするまで保持
    する手段を備える、請求項１に記載のシステム。
  3. 【請求項３】 上記集合体を識別する手段は、ユーザID
    およびファイル・システムに基づき上記集合体を識別す
    る、請求項１又は２に記載のシステム。
  4. 【請求項４】 複数のクライアントと通信するサーバを
    備え、当該管理システムが上記サーバから制御され、上
    記データ・オブジェクトが上記クライアントから上記サ
    ーバに転送され上記記憶階層内に記憶される、請求項１
    乃至３のいずれかに記載のシステム。
  5. 【請求項５】 中央処理装置およびメモリを持つサーバ
    ・コンピュータ・システムと、 各々が中央処理装置および不揮発性記憶装置を持つ、上
    記サーバと通信する複数のクライアント・コンピュータ
    ・システムと、 上記サーバと通信し、複数のレベルの媒体インスタンス
    を持つ階層的データ記憶システムと、 所定のレベルにおけるデータ・オブジェクトの論理クラ
    スタを識別する手段と、 上記論理クラスタを記憶するための、階層上より低いレ
    ベルにおける媒体インスタンスを識別する手段と、 上記識別する手段が識別した媒体インスタンスに上記論
    理クラスタを記憶する手段uを備え、 上記媒体インスタンスを識別する手段は、最初に上記論
    理クラスタからの他のデータ・オブジェクトを含む媒体
    インスタンスの識別を試み、次に空の媒体インスタンス
    の識別を試み、最後に使用可能な空間が最大の媒体イン
    スタンスの識別を試みる、 分散型の階層的データ記憶管理システム 。
  6. 【請求項６】 上記論理クラスタ中のすべてのデータが
    階層上最も低いレベルに記憶されるまで、データを論理
    クラスタとしてひとまとめに各レベル間を移動させる手
    段を備える、請求項５に記載のシステム。
  7. 【請求項７】 上記所定のレベルにおいて記憶空間が必
    要とされる時、当該レベルからデータのコピーを除去す
    る手段を備える、請求項５に記載のシステム。
  8. 【請求項８】 上記クライアントにおいて記憶されたデ
    ータ・オブジェクトをいつ記憶階層へ転送する必要があ
    るかを決定するために、上記サーバが各上記クライアン
    トをポーリングする手段を備える、請求項５乃至７のい
    ずれかに記載のシステム。
  9. 【請求項９】 中央処理装置およびメイン・メモリを含
    み、階層的に配置された複数の媒体インスタンスと通信
    するデータ記憶システムにおいて、データ・オブジェク
    トを階層レベル間で移動させるために上記中央処理装置
    で実行される方法であって、（Ａ）上記階層の所定のレベルにおけるデータ・オブジ
    ェクトの論理クラスタ化された集合体を識別するステッ
    プと、 （Ｂ）上記集合体を最小限の数の媒体インスタンスに記
    憶するように、上記記憶階層上、次に低いレベルにおけ
    る媒体インスタンスを識別するステップと、 （Ｃ）上記集合体を識別した媒体インスタンスへ移動さ
    せるステップと、 を含むデータ記憶管理方法 。
  10. 【請求項１０】 上記集合体中のデータ・オブジェクト
    が上記記憶階層の最も下位のレベルに存在するようにな
    るまで上記ステップ（Ａ）から（Ｃ）を繰り 返す、請求
    項９に記載の方法。
  11. 【請求項１１】 上記識別するステップは、最初に同じ
    集合体に属するデータ・オブジェクトを含む媒体インス
    タンスを識別し、次に空の媒体インスタンスを識別す
    る、請求項９又は１０に記載の方法。
JP6314477A 1994-03-22 1994-12-19 データ記憶管理システム及び方法 Expired - Fee Related JP2682811B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US19897294A 1994-03-22 1994-03-22
US198972 1994-03-22

Publications (2)

Publication Number Publication Date
JPH07262058A JPH07262058A (ja) 1995-10-13
JP2682811B2 true JP2682811B2 (ja) 1997-11-26

Family

ID=22735673

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6314477A Expired - Fee Related JP2682811B2 (ja) 1994-03-22 1994-12-19 データ記憶管理システム及び方法

Country Status (2)

Country Link
US (1) US5644766A (ja)
JP (1) JP2682811B2 (ja)

Families Citing this family (157)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5765155A (en) * 1994-05-11 1998-06-09 Nec Corporation Master data managing method
US7424731B1 (en) 1994-10-12 2008-09-09 Touchtunes Music Corporation Home digital audiovisual information recording and playback system
US8661477B2 (en) 1994-10-12 2014-02-25 Touchtunes Music Corporation System for distributing and selecting audio and video information and method implemented by said system
WO1996012255A1 (fr) 1994-10-12 1996-04-25 Technical Maintenance Corporation Systeme de reproduction audio-visuelle numerique intelligent
US7188352B2 (en) * 1995-07-11 2007-03-06 Touchtunes Music Corporation Intelligent digital audiovisual playback system
NZ298861A (en) * 1995-01-23 1999-01-28 British Telecomm Accessing information from a store by comparing keywords with information descriptors
US5687259A (en) * 1995-03-17 1997-11-11 Virtual Eyes, Incorporated Aesthetic imaging system
JPH09275462A (ja) * 1996-04-04 1997-10-21 Canon Inc 画像入出力装置及び画像入出力システムの制御方法
US5745756A (en) * 1996-06-24 1998-04-28 International Business Machines Corporation Method and system for managing movement of large multi-media data files from an archival storage to an active storage within a multi-media server computer system
US5761678A (en) * 1996-06-26 1998-06-02 International Business Machines Corporation Creation of clone storage area with identification of base storage area and deferred cloning of metadata
US5845330A (en) * 1996-07-03 1998-12-01 Sun Microsystems, Inc. Using an intermediate storage medium in a database management system
US5956729A (en) * 1996-09-06 1999-09-21 Motorola, Inc. Multimedia file, supporting multiple instances of media types, and method for forming same
US5778391A (en) * 1996-09-19 1998-07-07 International Business Machines Corporation Method and system for reclaiming stacked volumes within a peripheral data storage subsystem
FR2753868A1 (fr) 1996-09-25 1998-03-27 Technical Maintenance Corp Procede de selection d'un enregistrement sur un systeme numerique de reproduction audiovisuel et systeme pour mise en oeuvre du procede
US5875478A (en) * 1996-12-03 1999-02-23 Emc Corporation Computer backup using a file system, network, disk, tape and remote archiving repository media system
US6006238A (en) * 1997-01-31 1999-12-21 Network Computing Devices, Inc. Method and apparatus for migrating/shadowing data between a server and its clients
JPH10224665A (ja) * 1997-02-04 1998-08-21 Sony Corp 送出システム
KR100234317B1 (ko) * 1997-04-10 1999-12-15 윤종용 휴대용 정보 단말기에서 선별적인 데이터 다운로드 방법
JP3658919B2 (ja) * 1997-04-15 2005-06-15 ソニー株式会社 電子機器及びその情報伝送方法
JP3734334B2 (ja) * 1997-05-07 2006-01-11 富士通株式会社 データ移行システム、データ移行用プログラムを格納したコンピュータ読み取り可能な記録媒体、及びデータ移行方法
US7574727B2 (en) 1997-07-23 2009-08-11 Touchtunes Music Corporation Intelligent digital audiovisual playback system
US5983368A (en) * 1997-08-26 1999-11-09 International Business Machines Corporation Method and system for facilitating hierarchical storage management (HSM) testing
FR2769165B1 (fr) 1997-09-26 2002-11-29 Technical Maintenance Corp Systeme sans fil a transmission numerique pour haut-parleurs
US6810404B1 (en) * 1997-10-08 2004-10-26 Scansoft, Inc. Computer-based document management system
US6021415A (en) * 1997-10-29 2000-02-01 International Business Machines Corporation Storage management system with file aggregation and space reclamation within aggregated files
US5983239A (en) * 1997-10-29 1999-11-09 International Business Machines Corporation Storage management system with file aggregation supporting multiple aggregated file counterparts
US6230247B1 (en) * 1997-10-29 2001-05-08 International Business Machines Corporation Method and apparatus for adaptive storage space allocation
US6098074A (en) * 1997-10-29 2000-08-01 International Business Machines Corporation Storage management system with file aggregation
US6023709A (en) * 1997-12-15 2000-02-08 International Business Machines Corporation Automated file error classification and correction in a hierarchical storage management system
US6324543B1 (en) * 1998-03-06 2001-11-27 International Business Machines Corporation Dynamic object migration method using proxy object links to support automatic object distribution in an object-oriented environment
US6907605B1 (en) 1998-05-18 2005-06-14 International Business Machines Corporation Method and apparatus for providing for notification of task termination
JP4081858B2 (ja) 1998-06-04 2008-04-30 ソニー株式会社 コンピュータシステム、コンピュータ端末装置、及び記録媒体
US6279011B1 (en) * 1998-06-19 2001-08-21 Network Appliance, Inc. Backup and restore for heterogeneous file server environment
US6104468A (en) * 1998-06-29 2000-08-15 Eastman Kodak Company Image movement in a photographic laboratory
FR2781582B1 (fr) 1998-07-21 2001-01-12 Technical Maintenance Corp Systeme de telechargement d'objets ou de fichiers pour mise a jour de logiciels
US8028318B2 (en) 1999-07-21 2011-09-27 Touchtunes Music Corporation Remote control unit for activating and deactivating means for payment and for displaying payment status
FR2781591B1 (fr) * 1998-07-22 2000-09-22 Technical Maintenance Corp Systeme de reproduction audiovisuelle
FR2781580B1 (fr) 1998-07-22 2000-09-22 Technical Maintenance Corp Circuit de commande de son pour systeme de reproduction audiovisuelle numerique intelligent
US9361243B2 (en) 1998-07-31 2016-06-07 Kom Networks Inc. Method and system for providing restricted access to a storage medium
US7392234B2 (en) 1999-05-18 2008-06-24 Kom, Inc. Method and system for electronic file lifecycle management
US6269382B1 (en) * 1998-08-31 2001-07-31 Microsoft Corporation Systems and methods for migration and recall of data from local and remote storage
US6418554B1 (en) 1998-09-21 2002-07-09 Microsoft Corporation Software implementation installer mechanism
US6523166B1 (en) 1998-09-21 2003-02-18 Microsoft Corporation Method and system for on-demand installation of software implementations
US6836794B1 (en) * 1998-09-21 2004-12-28 Microsoft Corporation Method and system for assigning and publishing applications
US6345386B1 (en) 1998-09-21 2002-02-05 Microsoft Corporation Method and system for advertising applications
US6389589B1 (en) * 1998-09-21 2002-05-14 Microsoft Corporation Class store schema
US7073172B2 (en) * 1998-09-21 2006-07-04 Microsoft Corporation On demand patching of applications via software implementation installer mechanism
US6397381B1 (en) 1998-09-21 2002-05-28 Microsoft Corporation System and method for repairing a damaged application program
US8010627B1 (en) * 1998-09-25 2011-08-30 Sprint Communications Company L.P. Virtual content publishing system
US6353928B1 (en) 1999-01-04 2002-03-05 Microsoft Corporation First run installer
US6751604B2 (en) * 1999-01-06 2004-06-15 Hewlett-Packard Development Company, L.P. Method of displaying temporal and storage media relationships of file names protected on removable storage media
US6351792B1 (en) * 1999-02-02 2002-02-26 Storage Technology Corporation Selective remote storage copy system and methods
US8726330B2 (en) 1999-02-22 2014-05-13 Touchtunes Music Corporation Intelligent digital audiovisual playback system
US6438661B1 (en) * 1999-03-03 2002-08-20 International Business Machines Corporation Method, system, and program for managing meta data in a storage system and rebuilding lost meta data in cache
US6513097B1 (en) 1999-03-03 2003-01-28 International Business Machines Corporation Method and system for maintaining information about modified data in cache in a storage system for use during a system failure
US6502174B1 (en) * 1999-03-03 2002-12-31 International Business Machines Corporation Method and system for managing meta data
US6427227B1 (en) 1999-03-03 2002-07-30 Microsoft Corporation System, method, and computer-readable medium for repairing an application program that has been patched
US7395282B1 (en) * 1999-07-15 2008-07-01 Commvault Systems, Inc. Hierarchical backup and retrieval system
FR2796482B1 (fr) 1999-07-16 2002-09-06 Touchtunes Music Corp Systeme de gestion a distance d'au moins un dispositif de reproduction d'informations audiovisuelles
US6714952B2 (en) * 1999-11-10 2004-03-30 Emc Corporation Method for backup and restore of a multi-lingual network file server
US6766457B1 (en) * 1999-12-07 2004-07-20 Unisys Corporation Method for controlling access to a multiplicity of objects using a customizable object-oriented access control hook
US7331058B1 (en) 1999-12-16 2008-02-12 International Business Machines Corporation Distributed data structures for authorization and access control for computing resources
US8074256B2 (en) * 2000-01-07 2011-12-06 Mcafee, Inc. Pdstudio design system and method
US6779120B1 (en) * 2000-01-07 2004-08-17 Securify, Inc. Declarative language for specifying a security policy
US7246370B2 (en) 2000-01-07 2007-07-17 Security, Inc. PDstudio design system and method
US6629110B2 (en) * 2000-01-10 2003-09-30 Connected Corporation Administration of a differential backup system in a client-server environment
US7415662B2 (en) 2000-01-31 2008-08-19 Adobe Systems Incorporated Digital media management apparatus and methods
US20020087546A1 (en) * 2000-01-31 2002-07-04 Michael Slater Apparatus, methods, and systems for digital photo management
FR2805377B1 (fr) * 2000-02-23 2003-09-12 Touchtunes Music Corp Procede de commande anticipee d'une selection, systeme numerique et juke-box permettant la mise en oeuvre du procede
FR2805072B1 (fr) * 2000-02-16 2002-04-05 Touchtunes Music Corp Procede d'ajustement du volume sonore d'un enregistrement sonore numerique
FR2805060B1 (fr) 2000-02-16 2005-04-08 Touchtunes Music Corp Procede de reception de fichiers lors d'un telechargement
FR2808906B1 (fr) 2000-05-10 2005-02-11 Touchtunes Music Corp Dispositif et procede de gestion a distance d'un reseau de systemes de reproduction d'informations audiovisuelles
US6973473B1 (en) * 2000-05-31 2005-12-06 International Business Machines Corporation Method, system and program products for managing identifiers of components of a clustered environment
US6718335B1 (en) 2000-05-31 2004-04-06 International Business Machines Corporation Datawarehouse including a meta data catalog
FR2811175B1 (fr) * 2000-06-29 2002-12-27 Touchtunes Music Corp Procede de distribution d'informations audiovisuelles et systeme de distribution d'informations audiovisuelles
AU6778601A (en) 2000-06-26 2002-01-08 International Business Machines Corporation Data management application programming interface for a parallel file system
FR2811114B1 (fr) 2000-06-29 2002-12-27 Touchtunes Music Corp Dispositif et procede de communication entre un systeme de reproduction d'informations audiovisuelles et d'une machine electronique de divertissement
US6498937B1 (en) 2000-07-14 2002-12-24 Trw Inc. Asymmetric bandwidth wireless communication techniques
US6981005B1 (en) * 2000-08-24 2005-12-27 Microsoft Corporation Partial migration of an object to another storage location in a computer system
FR2814085B1 (fr) 2000-09-15 2005-02-11 Touchtunes Music Corp Procede de divertissement base sur les jeux concours a choix multiples
US6694508B1 (en) 2000-09-28 2004-02-17 Unisys Corporation Method for synchronizing UML with JAVA in a version configuration management system
US6701517B1 (en) 2000-09-28 2004-03-02 Unisys Corporation Method for synchronizing JAVA with UML in a version configuration management system
US6507883B1 (en) 2000-10-23 2003-01-14 International Business Machines Corporation Recalling logical volumes to cache from physical media volumes for redundant storage in automated data storage libraries
US6718427B1 (en) * 2000-10-23 2004-04-06 International Business Machines Corporation Method and system utilizing data fragments for efficiently importing/exporting removable storage volumes
TW527802B (en) * 2000-11-14 2003-04-11 Farstone Technology Inc Network recovery system and its backup/recovery method
US7620665B1 (en) 2000-11-21 2009-11-17 International Business Machines Corporation Method and system for a generic metadata-based mechanism to migrate relational data between databases
US7570587B1 (en) * 2000-12-14 2009-08-04 Nortel Networks Limited Resource allocation for multi-service gateways
GB2372598A (en) * 2001-02-26 2002-08-28 Coppereye Ltd Organising data in a database
US7296032B1 (en) 2001-05-17 2007-11-13 Fotiva, Inc. Digital media organization and access
JP4141665B2 (ja) * 2001-07-10 2008-08-27 株式会社日立製作所 ストレージの運用方法およびこれに用いるストレージおよび遠隔ストレージ
US7136883B2 (en) * 2001-09-08 2006-11-14 Siemens Medial Solutions Health Services Corporation System for managing object storage and retrieval in partitioned storage media
US7028041B2 (en) * 2001-11-29 2006-04-11 Wal-Mart Stores, Inc. Methods and apparatus for database space calculation and error detection
JP2004013215A (ja) * 2002-06-03 2004-01-15 Hitachi Ltd ストレージシステム、ストレージサブシステム、および、それらを含む情報処理システム
US7103731B2 (en) * 2002-08-29 2006-09-05 International Business Machines Corporation Method, system, and program for moving data among storage units
JP2004102374A (ja) * 2002-09-05 2004-04-02 Hitachi Ltd データ移行装置を有する情報処理システム
US8103589B2 (en) 2002-09-16 2012-01-24 Touchtunes Music Corporation Digital downloading jukebox system with central and local music servers
US8151304B2 (en) 2002-09-16 2012-04-03 Touchtunes Music Corporation Digital downloading jukebox system with user-tailored music management, communications, and other tools
US11029823B2 (en) 2002-09-16 2021-06-08 Touchtunes Music Corporation Jukebox with customizable avatar
US9646339B2 (en) 2002-09-16 2017-05-09 Touchtunes Music Corporation Digital downloading jukebox system with central and local music servers
US7822687B2 (en) * 2002-09-16 2010-10-26 Francois Brillon Jukebox with customizable avatar
US8332895B2 (en) 2002-09-16 2012-12-11 Touchtunes Music Corporation Digital downloading jukebox system with user-tailored music management, communications, and other tools
US10373420B2 (en) 2002-09-16 2019-08-06 Touchtunes Music Corporation Digital downloading jukebox with enhanced communication features
US8584175B2 (en) 2002-09-16 2013-11-12 Touchtunes Music Corporation Digital downloading jukebox system with user-tailored music management, communications, and other tools
US7412433B2 (en) 2002-11-19 2008-08-12 International Business Machines Corporation Hierarchical storage management using dynamic tables of contents and sets of tables of contents
US7636733B1 (en) 2003-10-03 2009-12-22 Adobe Systems Incorporated Time-based image management
US20050197860A1 (en) * 2004-02-23 2005-09-08 Rademr, Inc. Data management system
JP4491269B2 (ja) * 2004-04-22 2010-06-30 株式会社日立製作所 ストレージシステム及びファイル管理装置
JP4382602B2 (ja) * 2004-04-23 2009-12-16 株式会社日立製作所 リモートコピーシステム
US9268780B2 (en) * 2004-07-01 2016-02-23 Emc Corporation Content-driven information lifecycle management
US20060036645A1 (en) * 2004-08-10 2006-02-16 International Business Machines Corporation System and method for automated data storage management
US20060101084A1 (en) * 2004-10-25 2006-05-11 International Business Machines Corporation Policy based data migration in a hierarchical data storage system
JP4639075B2 (ja) * 2004-12-02 2011-02-23 株式会社日立製作所 可搬記憶媒体に対する論理ディスク仮想化機能を有するディスクシステム
KR100649713B1 (ko) * 2004-12-06 2006-11-28 한국전자통신연구원 두 계층으로 구성된 이중 클러스터 시스템에서 멀티미디어스트리밍 서비스 제공을 위한 계층적 시스템 구성 방법 및통합 스케줄링 방법
US7987158B2 (en) * 2005-02-09 2011-07-26 International Business Machines Corporation Method, system and article of manufacture for metadata replication and restoration
WO2006089092A2 (en) * 2005-02-16 2006-08-24 Ziyad Dahbour Hierarchal data management
US8315993B2 (en) * 2005-05-13 2012-11-20 International Business Machines Corporation Policy decision stash for storage lifecycle management
US7529903B2 (en) * 2005-07-05 2009-05-05 International Business Machines Corporation Systems and methods for memory migration
US7610291B2 (en) * 2005-08-17 2009-10-27 International Business Machines Corporation Logical grouping and management of redundant objects in storage systems
US7403949B2 (en) * 2005-08-17 2008-07-22 International Business Machines Corporation Elimination of redundant objects in storage systems
US7660834B2 (en) * 2005-08-17 2010-02-09 International Business Machines Corporation Maintaining an aggregate including active files in a storage pool
US7634516B2 (en) * 2005-08-17 2009-12-15 International Business Machines Corporation Maintaining an aggregate including active files in a storage pool in a random access medium
US7747577B2 (en) * 2005-08-17 2010-06-29 International Business Machines Corporation Management of redundant objects in storage systems
US20070168398A1 (en) * 2005-12-16 2007-07-19 Powerfile, Inc. Permanent Storage Appliance
US8285747B1 (en) * 2006-03-14 2012-10-09 Netapp, Inc. Incorporation of client storage into a storage system
JP4402103B2 (ja) 2006-12-11 2010-01-20 富士通株式会社 データ記憶装置、そのデータ再配置方法、プログラム
US9330529B2 (en) 2007-01-17 2016-05-03 Touchtunes Music Corporation Game terminal configured for interaction with jukebox device systems including same, and/or associated methods
US9171419B2 (en) 2007-01-17 2015-10-27 Touchtunes Music Corporation Coin operated entertainment system
US9953481B2 (en) 2007-03-26 2018-04-24 Touchtunes Music Corporation Jukebox with associated video server
US9204204B2 (en) * 2007-08-14 2015-12-01 At&T Intellectual Property I, Lp System for managing a configuration of a media content processor
US7873878B2 (en) * 2007-09-24 2011-01-18 International Business Machines Corporation Data integrity validation in storage systems
US10290006B2 (en) 2008-08-15 2019-05-14 Touchtunes Music Corporation Digital signage and gaming services to comply with federal and state alcohol and beverage laws and regulations
US8332887B2 (en) 2008-01-10 2012-12-11 Touchtunes Music Corporation System and/or methods for distributing advertisements from a central advertisement network to a peripheral device via a local advertisement server
WO2010005569A1 (en) 2008-07-09 2010-01-14 Touchtunes Music Corporation Digital downloading jukebox with revenue-enhancing features
US8239348B1 (en) * 2008-08-14 2012-08-07 Symantec Corporation Method and apparatus for automatically archiving data items from backup storage
US8285786B2 (en) * 2008-08-29 2012-10-09 International Business Machines Corporation Confidential presentations in virtual world infrastructure
CN106056367A (zh) 2009-03-18 2016-10-26 踏途音乐公司 娱乐服务器及相关的社交网络系统
US9292166B2 (en) 2009-03-18 2016-03-22 Touchtunes Music Corporation Digital jukebox device with improved karaoke-related user interfaces, and associated methods
US10719149B2 (en) 2009-03-18 2020-07-21 Touchtunes Music Corporation Digital jukebox device with improved user interfaces, and associated methods
US10564804B2 (en) 2009-03-18 2020-02-18 Touchtunes Music Corporation Digital jukebox device with improved user interfaces, and associated methods
US8219528B1 (en) * 2009-03-31 2012-07-10 Symantec Corporation Method and apparatus for simultaneous comparison of multiple backup sets maintained in a computer system
US9165021B2 (en) * 2009-04-14 2015-10-20 International Business Machines Corporation Managing database object placement on multiple storage devices
JP5331555B2 (ja) 2009-04-23 2013-10-30 株式会社日立製作所 データ移行システムおよびデータ移行方法
EP2270692A1 (en) * 2009-06-30 2011-01-05 Hasso-Plattner-Institut für Softwaresystemtechnik GmbH Lifecycle-based horizontal partitioning
CN105374380A (zh) 2010-01-26 2016-03-02 踏途音乐公司 具有改进的用户界面的数字点播设备和相关方法
US20110314071A1 (en) * 2010-06-17 2011-12-22 Openwave Systems Inc. Metadata-based data access and control
US20120078885A1 (en) * 2010-09-24 2012-03-29 Rovi Technologies Corporation Browsing hierarchies with editorial recommendations
CA2971002A1 (en) 2011-09-18 2013-03-21 Touchtunes Music Corporation Digital jukebox device with karaoke and/or photo booth features, and associated methods
US11151224B2 (en) 2012-01-09 2021-10-19 Touchtunes Music Corporation Systems and/or methods for monitoring audio inputs to jukebox devices
JP5798258B2 (ja) * 2012-03-29 2015-10-21 ヒタチ データ システムズ コーポレーションＨｉｔａｃｈｉ Ｄａｔａｓｙｓｔｅｍｓ Ｃｏｒｐｏｒａｔｉｏｎ 記憶階層化のためのコンテンツ選択
JP2013175220A (ja) * 2013-04-22 2013-09-05 Fujitsu Ltd ストレージ装置およびログ管理プログラム
US9971796B2 (en) * 2013-04-25 2018-05-15 Amazon Technologies, Inc. Object storage using multiple dimensions of object information
WO2015070070A1 (en) 2013-11-07 2015-05-14 Touchtunes Music Corporation Techniques for generating electronic menu graphical user interface layouts for use in connection with electronic devices
KR102533342B1 (ko) 2014-03-25 2023-05-17 터치튠즈 뮤직 컴퍼니, 엘엘씨 향상된 사용자 인터페이스를 가지는 디지털 주크박스 장치 및 관련 방법
US20150370816A1 (en) * 2014-06-18 2015-12-24 Netapp, Inc. Load-balancing techniques for auditing file accesses in a storage system
JP6563261B2 (ja) * 2015-06-19 2019-08-21 Kddi株式会社 記憶装置、データ保護方法及びデータ保護プログラム
US10372547B1 (en) 2015-12-29 2019-08-06 Veritas Technologies Llc Recovery-chain based retention for multi-tier data storage auto migration system
US10042717B2 (en) * 2016-06-05 2018-08-07 Vmware, Inc. Distributed local backup and restore system using peer-to-peer backups

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4183083A (en) * 1972-04-14 1980-01-08 Duquesne Systems, Inc. Method of operating a multiprogrammed computing system
US4817050A (en) * 1985-11-22 1989-03-28 Kabushiki Kaisha Toshiba Database system
US4888681A (en) * 1987-10-19 1989-12-19 International Business Machines Corporation Space management system for data files having shared access
US5237682A (en) * 1987-10-19 1993-08-17 International Business Machines Corporation File management system for a computer
JPH01173236A (ja) * 1987-12-28 1989-07-07 Nec Corp ファイル格納媒体選択方式
US4987533A (en) * 1988-05-05 1991-01-22 International Business Machines Corporation Method of managing data in a data storage hierarchy and a data storage hierarchy therefor with removal of the least recently mounted medium
US4974156A (en) * 1988-05-05 1990-11-27 International Business Machines Multi-level peripheral data storage hierarchy with independent access to all levels of the hierarchy
US5018060A (en) * 1989-01-26 1991-05-21 Ibm Corporation Allocating data storage space of peripheral data storage devices using implied allocation based on user parameters
US5133065A (en) * 1989-07-27 1992-07-21 Personal Computer Peripherals Corporation Backup computer program for networks
US5276860A (en) * 1989-12-19 1994-01-04 Epoch Systems, Inc. Digital data processor with improved backup storage
US5276867A (en) * 1989-12-19 1994-01-04 Epoch Systems, Inc. Digital data storage system with improved data migration
JPH03273275A (ja) * 1990-03-23 1991-12-04 Olympus Optical Co Ltd フラッシュ定着装置
JPH04107750A (ja) * 1990-08-29 1992-04-09 Nec Corp ファイル管理方式
JPH04165541A (ja) * 1990-10-30 1992-06-11 Hitachi Ltd ファイル再配置方法
US5367698A (en) * 1991-10-31 1994-11-22 Epoch Systems, Inc. Network file migration system
EP0547992A3 (en) * 1991-12-17 1993-12-01 Ibm Method and system for enhanced efficiency of data recovery in balanced tree memory structures
US5423034A (en) * 1992-06-10 1995-06-06 Cohen-Levy; Leon Network file management with user determined hierarchical file structures and means for intercepting application program open and save commands for inputting and displaying user inputted descriptions of the location and content of files

Also Published As

Publication number Publication date
US5644766A (en) 1997-07-01
JPH07262058A (ja) 1995-10-13

Similar Documents

Publication Publication Date Title
JP2682811B2 (ja) データ記憶管理システム及び方法
US5832522A (en) Data storage management for network interconnected processors
US7412433B2 (en) Hierarchical storage management using dynamic tables of contents and sets of tables of contents
US7234077B2 (en) Rapid restoration of file system usage in very large file systems
EP0681721B1 (en) Archiving file system for data servers in a distributed network environment
US5873103A (en) Data storage management for network interconnected processors using transferrable placeholders
US5896506A (en) Distributed storage management system having a cache server and method therefor
US7660834B2 (en) Maintaining an aggregate including active files in a storage pool
US7246207B2 (en) System and method for dynamically performing storage operations in a computer network
US7596713B2 (en) Fast backup storage and fast recovery of data (FBSRD)
US7284150B2 (en) System and method for reliably storing data and providing efficient incremental backup and asynchronous mirroring by preferentially handling new data
EP2375347A2 (en) Systems and methods for classifying and transferring information in a storage network
CN101743546A (zh) 用于提供快照的文件系统的分层存储管理
JP2002007187A (ja) 分散データ記憶環境で関連するデータ・オブジェクトを転送するシステムおよび方法
CN1559041A (zh) 在计算机系统之间共享对象
KR20090063733A (ko) 다중 복제를 지원하는 분산 파일 시스템에서 데이터 서버의복구 방법 및 그에 적당한 메타데이터 스토리지 및 저장방법
CN1416062A (zh) 一种计算机网络上存储介质资源的聚集方法
US11868334B2 (en) Integrating change tracking of storage objects of a distributed object storage database into a distributed storage system
US7203939B2 (en) Dense allocation for data storage
US20240104081A1 (en) Integrating change tracking of storage objects of a distributed object storage database into a distributed storage system
Barak et al. A holographic file system for a multicomputer with many disk nodes
CA2183973C (en) Data storage management for network interconnected processors
Foster et al. MANAGING THE NETWORK COMPUTER AND ITS STORAGE REQUIREMENTS

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees