JPH01292452A - 階層的データ記憶システム - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 Ａ、産業上の利用分野 本発明はデータ記憶階層においてデータを管理するシス
テムに関し、特にデータ記憶階層内のデータを、これが
参照されるとき管理するようにしたものである。

Ｂ６従来技術 ］ンピュータ・データは、必要に応じてすぐ使用できる
よう記憶するのが望ましい、データのアクセス時間は、
大型で高速のデータ記憶装置を用いることによって短縮
できる。しかしデータ記憶装置の価格は、そのスピード
と容量の両方が増せばそれだけ高くなる。したがって代
表的な高速メモリは比較的容量が小さく、所定のアプリ
ケーションを実行する際に記憶すべきデータの量がこれ
を上回ることは少なくない、所定のアプリケーションが
必要とするデータ記憶装置が高速メモリの容量を上回る
場合、アクセス時間は余りにも長（なるため、低速で大
容量のデータ記憶装置１個にのみ頼るのは実用的ではな
い。

データのアクセス時間は、単一のデータ記憶装置ではな
くデータ記憶階層を採用することによって高速化するこ
とができる。データ記憶階層は複数のレベルのデータ記
憶装置からなる。もっとも高いレベルすなわち第１レベ
ルは、もっとも小型、高速かつ高価なデータ記憶装置で
代表される。データ記憶装置が大きくなり、速度とコス
トが下がれば、階層内の記憶装置のレベルも下がる０階
層内で用いられるデータ記憶装置の例には、半導体装置
の主メモリやキャッシュ・メモリ、磁気テープ駆動装置
、磁気ドラム、磁気ディスク駆動装置、光学式ディスク
駆動装置がある。

このような装置は、組み合わせやレベルを様々に変えて
使用でき、１つのデータ記憶階層が作られる。また、デ
ータ記憶階層のルベルを磁気テープ、磁気ディスク、光
ディスク・ライブラリなどで構成することもできる。ラ
イブラリすなわち大容量記憶装置には、１個以上のデー
タ記憶装置、複数の記憶セル、シェルフと記憶装置間で
記憶媒体を自動的に転送する機構がある。たとえば、光
ディスク・ライブラリには１個以上の光学式ディスク駆
動装置、光ディスクを記憶する複数の記憶セル、記憶セ
ルと光学式ディスク駆動装置間でディスクを転送する機
械的手段が含まれる。ライブラリについてはよく知られ
ており、ドレル（Ｄｏｒｒｅｌｌｌとメックレンブルグ
ｌ　Ｍｅｃｋｌｅｎｂｕｒｇ）による記事でも取り上げ
られている　−−ＩＢＭＴ　Ｄ　Ｂ　（Ｔｅｃｈｎｉｃ
ａｌ　Ｄｉｓｃｌｏｓｕｒｅ　Ｂｕｌｌｅｔｉｎｌ　　
１９７３年２月号、Ｖｏｌ、１５、Ｎｏ、９．ｐｐ、２
９４３〜４５．”大容量記憶装置−（ＭａｓｓＳｔｏｒ
ａｇｅ　Ｄｅｖｉｃｅ）。

典型的な例として、データ記憶階層を備えたシステムは
、その中の全データが最初はもっとも高い階層レベルに
記憶されるよう動作する。データは時間が経てば１階層
にプログラムとして組み込まれた規則に従い、階層の別
のレベル間で転送され、これによってシステムの記憶装
置とアクセスに必要な条件が満たされる。ホスト・プロ
セッサにデータが必要になると、最初に階層におけるデ
ータの位置が求められる。必要なデータが階層のもっと
も高いレベルに記憶されている場合は、そのデータが検
索され使用される。もっとも高いレベルに記憶されてい
ない場合は、可能なら現在の位置から直接使用するよう
検索される。あるいは、最初に階層のもっとも高いレベ
ルへ転送し、そのレベルから検索することもできる。比
較的に低い階層レベルから比較的に高い階層レベルへの
データの移動は「ステージング」と呼ばれる。

データのステージングが行なわれることで、システムは
将来の必要に応じてデータへ高速にアクセスできる０、
少し前に使われたデータは、以降も長く間をおかずに再
び使用されることが多いため、階層のもっとも高いレベ
ルにデータがあれば、システム全体の処理速度は速（な
る０階層の低いレベルにあるデータへ直接アクセスでき
るかどうかは、システムの接続状態と、各レベルにおけ
るデータ記憶装置のタイプによって決まる。典型例では
、階層の低いレベルからアクセスされるデータは、比較
的高い頻度でアクセスされる確立が相対的に低いと判断
される。

データ記憶装置で共通の問題は、階層の各レベルの相対
的な大きさである。高速メモリのコストが高ければ、階
層のもつとも高いレベルもしくは比較的高いレベルの大
きさを制限する必要がでてくる。その結果、１個のデー
タ記憶装置に対するデータ・アクセスはデータ記憶階層
によって高速化されるのであるが、階層のもつとも高い
レベルの容量では間に合わなくなる。データ記憶階層の
もっとも高いレベルの使用効率は、各レベルのデータ記
憶装置に優先順位を付けることによって最適化される。

たとえば、使用確率に応じてデータが格付けされ、これ
によって通常の記憶レベルが決まるようシステムを設計
できる。さらに、データ・アクセスの頻度が時を追って
低下すれば、データを階層の比較的高いレベルから比較
的低いレベルへ転送すること、もてきる６階層内で比較
的高いレベルから比較的低いレベルへデータを移すこと
は「デステージング」と呼ばれる。ステージングと同じ
く、デステージングに対してもデータの使用頻度に応じ
て優先順位を付けることができる、頻繁にアクセスされ
ることのないデータは、検索を目的に階層の比較的低い
レベルへ移すことができる。

データ記憶階層に対しては、その中に記憶されるデータ
を管理するため、互いに関連のある規則をまとめて適用
することができる。このような「管理規則」は、データ
記憶装置内の様々な動作を決定するものである。たとえ
ば、データのステージングとデステージングの優先順位
は管理規則によって定めることができる。データへアク
セスしないことが予想される場合、時間がたてば、その
データをデータ記憶階層の低いレベルへ移す必要がでて
くる。また、階層のルベルに記憶されているデータの重
要性が高い場合、検索のため階層の他の１つ以上のレベ
ルヘコビーする必要がでてくる。管理規則の例としては
このほか、データ記憶階層のレベル内で、あるきまった
動作を要する場合があげられる。所定時間が過ぎれば、
データを単に削除すればよい、また、データの記憶位置
を階層のレベル内で変えることで、そのレベル内のデー
タへのアクセスの可能性を変えることができる。データ
管理規則は、−組の規則として階層内の全データに適用
するか、あるいは各種の規則を個々にまたはグループと
して、共通の特性や属性を持った一部のデータに適用す
ることもできる。したがって、様々な管理を要する大量
のデータを管理するには、小数の管理規則をまとめれば
よいことになる。

データ管理で問題となるのは、管理規則をどう適用する
かである。たとえば、ある階層レベルに記憶されたデー
タは、所定時間そのレベルにあった後（その所定時間が
過ぎて）、管理規則によって別のレベルへ移す（デステ
ージング）ことができる、しかしデータ記憶階層に、こ
のようなデステージングを要するデータが大量に記憶さ
れていた場合、デステージングの動作を一斉に行えば。

ユーザは階層へアクセスできなくなる場合も生じる０階
層のデータ・チャネルやバスはこのような処理でふさが
れ、ホスト・プロセッサは、その目的のためデータ記憶
階層を使用しようとしてもできなくなる。このほか、デ
ータ管理で問題となるのは、データ記憶階層または、少
なくともその中に記憶されたデータの一部の管理規則が
変わったときに管理規則をどのように適用するかという
点である。管理規則の変更は、自動と手動のいずれでも
データ記憶階層のプログラミングによって行える１手作
業による変更の場合、システムの利用は中断し、システ
ム・オペレータは新しい管理規則のプログラムをシステ
ムに書き込むことになる。管理規則が変わった後、階層
内のデータの記憶状態はこれら新規則によって不正確に
なりつる。先の例では、新しい管理規則によって、ある
階層レベルにあるデータは、所定時間そのレベルにあっ
た後（所定時間が過ぎてから）、別のレベルへ移動させ
る（デステージング）必要がでてくる。このようなデー
タは次に、新管理規則に応じたデステージングを要する
。しかし、データ記憶階層に、このようなデステージン
グを要するデータが大量にある場合、デステージングの
動作を一斉に行えば、ユーザは階層へアクセスできな（
なる場合も生じる、階層のデータ・チャネルやバスはこ
の場合も同様にこのような処理でふさがれ、ホスト・プ
ロセッサは、その目的のためデータ記憶階層を使用とし
てもできなくなる。

上記の問題点を解決しつるのは、データを管理する際に
遅延時間を設けることである１階層のアクティビティが
低くなるまでデータ管理を遅らせることができる。これ
により１階層内のデータをユーザが参照できなくなる恐
れを少なくすることができる。この遅延時間はしかし、
また別の問題をもたらす、まず、遅延時間それ自体が管
理規則に合致しないためその目的に反する。さらに、管
理規則を変更する目的も同様に（しかれる、たとえば、
データへの高速アクセスを図って管理規則が変更される
場合、管理規則を適用する際に遅延時間を設ければ、所
定の遅延時間には高速アクセスができなくなる。また、
階層のアクティビティが低い時間帯は、管理規則が変更
されても変更されなくても、管理規則によるデータ管理
が完了するほど長い場合は少ない、そのうえ、必要なデ
ー夕管理が多すぎてこれを実行できない場合、新しい管
理規則の実施はさらに遅れ、階層のアクティビティが低
い時間が完全実施ができるほど長く継続するまで待たな
ければならない、よって、遅延時間の延長により、新し
い管理規則を実施する目的が果たされる時間も引き延ば
される。

Ｃ１発明が解決しようとする問題点 上記の内容から、本発明の主目的はデータ記憶階層にお
けるデータ管理の方法と、かかる方法を適用した記憶階
層を改良することである。

本発明の目的はデータ記憶階層において、データ管理の
遅れに伴う上記の問題を無くしてデータを管理するシス
テムを提供することである。

Ｄ　問題点を解決するための手段 これらの目的は、データが参照されるたびに管理規則に
準じてデータを管理することによって達成される。デー
タが参照されるたびにフラグが立てられる。データ記憶
階層のアクティビティが低い時間に、フラグが立てられ
たデータは、その時点で適用可能な管理規則に従って管
理される。

データの管理に動作が伴うかどうかは管理規則による。

データが管理された後、このような管理を要するフラグ
はリセットされる。これにより、階層のアクティビティ
が低い時間にデータが連続的に管理されることは無くな
る。データが参照されるごとに、参照後の短時間にデー
タを管理すれば、管理規則が実施された目的がくじかれ
る恐れは無くなる。さらに１階層内のデータのうちごく
一部だけが１階層のアクティビティが低くなるたびに管
理されるため、データ管理に要する時間を短縮すること
ができる。

Ｅ、実施例 以下、本発明によるデータ記憶階層を第１図とあわせて
説明する。このデータ記憶階層には３種のデータ記憶レ
ベルがある。データ記憶レベルが異なるのは１通常はデ
ータ記憶容量およびアクセス時間の相違による０階層の
レベルが低（なると、これに応じてそのレベルのデータ
記憶容量は大きくなり、一般には、その低位レベルに記
憶されたデータのアクセスは遅くなる。データ記憶域の
第１レベルは、直接アクセスの磁気記憶装置（ＤＡＳＤ
）１０である０階層内の磁気ディスク駆動装置やこの中
で操作可能な磁気ディスクの正確な数は、本発明に関し
ては重要ではない６階層内のデータ記憶域の第２レベル
は光学式ライブラリ２０である。光学式ライブラリ２０
には、光学式ディスク駆動装置２１．２２．光ディスク
を格納する記憶セル２３、光学式ディスク駆動装置２１
．２２、配憶セル２３間で光ディスクを自動的に転送す
る制御装置２４がある。ＷＯＲＭ（追加型）光ライブラ
リも一般に使用でき、その詳細や動作は当業者には知ら
れている。たとえば制御装置２４は普通、別個の記憶セ
ルに指標づけができるロボットを含み、これによってセ
ルを見つけ、ロボットが記憶セル２３と光学式ディスク
駆動装置２１．２２との間で光ディスクを交換できるよ
うにしでいる。データ記憶階層の第３レベルは、光ディ
スク・シェルフ記憶装置３０で表される。

光ディスク・シェルフ記憶装置３０は簡易なシェルフ・
タイプの記憶装置であり、指標づけされた構成にするこ
とで光ディスクを記憶装置にセットしたり、手動で記憶
装置から取り出すことができる。したがって、システム
・オペレータは光ライブラリ２０と光ディスク・シェル
フ記憶装置３０との間で手動で光ディスクを移し替える
ことができる。また、新型ディスクすなわち【スクラッ
チ」ディスクも光ライブラリ２０に追加でき、この場合
、最初に光ディスク・シェルフ記憶装置３０に格納する
必要はない、これよりも重要なのは、光学式ディスク駆
動装置４０である。これは光ライブラリ２０から離れた
位置におかれるスタンドアロン型の装置である。光ライ
ブラリ２０または光学式媒体シェルフの記憶装置である
３０に格納される光ディスクは、光学式ディスク駆動装
置４０と互換性がある。光ディスクは、たとえばＷＯＲ
Ｍ型光ディスクなど、光字式ディスク駆動装置４０や同
２１．２２によって読出し・書込みが行われるタイプの
ものである。光学式ディスク駆動装Ｍ４０は、データ記
憶階層のレベルは、ある意味では光ライブラリ２０と同
じである。光学式ディスク駆動装２４０あるいは同２１
．２２のディスクは、基本特性としてアクセス時間が同
じためである。ただし、光ライブラリ２０の記憶セル２
３に格納される光ディスクは、光ディスク・シェルフ記
憶装置３０の中の光ディスクよりも、装着とアクセスを
（自動化によって）すばやく行える。

本発明の実施例では光ライブラリ２０と光ディスク・シ
ェルフ記憶装置３０の両方に用いられる光ディスクはＷ
ＯＲＭディスクである。光ライブラリ２０と光ディスク
・シェルフ記憶装置３０の接続は第１図に破線で表し、
その間で手動でディスクを移動できることを示した。同
様に、光ディスク・シェルフ記憶装置３０とスタンドア
ロン型光学式ディスク駆動装置４０間の破線もその間で
手動によりディスクを移動できることを示す。

データ記憶階層における上記の要素はそれぞれホスト・
プロセッサ５０に接続される。記憶階層の各レベルにお
けるホスト・プロセッサや光学式ディスク駆動装置の数
は、本発明に関しては重要ではない、ホスト・プロセッ
サ５０には、必要に応じてデータを一時的に記憶するバ
ッファ・メモリ５１がある。データ・カタログ６０は階
層内のデータの位置に関する情報を記憶する。

データ記憶階層の目的は、データ（以下、「オブジェク
ト」と呼ばれる単位データを指す）をホスト・プロセッ
サ５０の人力９９として受け、各オブジェクトを、その
相対的な寿命とアクセス確率に応じて優先順位をつけて
記憶することである。オブジェクトは、バッファ・メモ
リ５１．ＤＡＳＤ　　１０、光ライブラリ２０、光ディ
スク・シェルフ記憶装置３０または光学式ディスク駆動
装置４０の１つ以上に同時に存在しつる。オブジェクト
が光ディスクに記憶されるときのアーキテクチャは固定
ブロックである。光ディスクの側面は全体が１つの「ボ
リューム」である、したがって光ディスクはそれぞれ２
つのボリュームをもつ、光ディスクのボリュームはそれ
ぞれ一定の方法で様式が設定されたデータを含む０本発
明では各ボリュームの正確な記憶様式は重要ではないが
、実施例の光ディスクは、セクタが並んだ螺旋状のトラ
ックにデータを記憶するものである。セクタの最初の部
分には、そのｌボリュームのラベルを示すデータが入り
、セクタの次の部分には、ＶＴＯＣ（ボリュームの目次
）が入る。ディスクの他のセクタは実際のデータ・オブ
ジェクトを記憶する。ｖ’ｒｏｃはオブジェクト名のリ
ストであり、ディスクの第１セクタは各ボリュームの全
部または一部を記憶する。

ＤＡＳＤ　　１０に用いられる磁気ディスクでは、当業
者に知られている方法で様式を設定することもできる。

このような様式には少なくとも光ボリューム・テーブル
が含まれる。このボリューム・テーブルの内容は、ボリ
ューム・ラベルのリストと各ボリュームに関する一定の
情報であり、これによってボリュームが光ディスク・ラ
イブラーＪ２０にあるか光ディスク・シェルフ記憶装置
３０にあるか、そのディスクが最後に光学式ディスク駆
動装置２１か２２に装着された日付、ディスクがライブ
ラリにある場合は光ディスクの記憶セル２３の中の正確
な位置、ディスクが光ディスク・シェルフ記憶装置３０
にある場合はシェルフの位置がわかるようになっている
。

データ・カタログ６０の内容は、オブジェクトがデータ
記憶機構のどこに記憶されているかを示す情報の列と、
このようなオブジェクトをいつ、階層レベル間で移動さ
せるかを定める仕様である。データーカタログ６０はオ
ブジェクト名に応じて編成される。リスト中の各オブジ
ェクト名に関係する項目は、ホスト・プロセッサ５０が
オブジェクトを受けた日付、オブジェクトがどの階層レ
ベルにあるかを示す記憶クラス、光ライブラリ２０のボ
リュームとセクタ、もしあればどちらにオブジェクトが
記憶されているか、光ディスク・シェルフ記憶装置３０
のボリュームとセクタ、もしあればオブジェクトがどち
らに記憶されているか、および管理クラスである。管理
クラスの内容は、各オブジェクトについての情報であり
、これによって、光ライブラリ２０の記憶装置の他に。

たとえば光ディスク−シェルフ記憶装置３０にバックア
ップ装置が必要かどうかがわかる。バックアップ装置が
必要になるのは、各オブジェクトを示すデータ・カタロ
グの項目が削除されるとき、各データ・オブジェクトが
階層において寿命に達し、光ライブラリ２０から光ディ
スク・シェルフ記憶装置３０へ移されるとき、およびＤ
ＡＳＤ　　１０に記憶されたオブジェクトが移されるか
削除されるときである。記憶クラスと管理クラスの情報
は、オブジェクトが階層に入ったときに決まるが、後で
変更することもできる。データ・カタログ６０の物理的
位置としては、ＤＡＳＤ　　１０などの書込み可能なラ
ンダム・アクセスの記憶媒体がある。ただし第１図では
、わかりやすいよう、データ・カタログ６０を別個の論
理エンティティとして示した。

データ・カタログ６０はこのほか、リスト中の各オブジ
ェクトのフラグを立てる人口位置も含む、空き入口はフ
ラグがないことを示す、情報がある場合、これはオブジ
ェクトの状況を表すフラグを示す、フラグが異なる場合
、これは状況が異なることを表す、たとえば、“Ｎ”は
オブジェクトが新規に階層に入ったことを示し、°゛Ｃ
”はデータ・カタログ６０内のオブジェクトに関係する
項目が削除されたことを示す、“Ｒ”はオブジェクトが
階層内の記憶装置から検索されたことを示す、何かフラ
グがある場合、これはオブジェクトが参照されたことを
示す、参照については後述する。

上記の実施例では、オブジェクトが階層レベル間を移動
する際に、そのオブジェクトの軌跡は失われない、また
、ホスト・プロセッサ５０は、オブジェクトを受けると
き、オブジェクトを光ライブラリ２０に記憶する必要が
あり、光ライブラリ２０のどの光ディスクにもそのオブ
ジェクトを記憶する容量がない場合は、光ライブラリ２
０かも、光ディスク−シェルフ記憶装ｒａ３０へ光デイ
スク全体を移す（デステージング）コマンドを送ること
ができる１次に、光ディスクを階層の外側から、あるい
は光ディスク・シェルフ記憶装置３０から光ディスク・
ライブラリ２０にセットして、その中の必要なオブジェ
クトを記憶できる。

デステージングの対象として選ばれるのは、装着された
光ディスクへのホスト・プロセッサ５０のアクセスとは
無関係に、光学式ディスク駆動装置２１．２２に装着さ
れた時間がもっとも前の光ディスクであり、ＤＡＳＤ　
　１０に記憶されたボリューム・テーブルの情報によっ
て決まるとおりである。デステージングが可能になるの
は、新しくホスト・プロセッサ５０に入力されたオブジ
ェクト、およびデータ記憶階層の別のレベル（たとえば
ＤＡＳＤ　　１０や光ディスク・シェルフ記憶装置３０
〕から移される（ステージングまたはデステージング〕
オブジェクトのため、光ライブラリ２０に記憶空間を設
けるときである。

軌昨 以下、第１図を参照しながら本発明のデータ記憶階層の
動作を説明する。ここで取り上げる動作は、データの記
憶、データの検索、およびデータの管理である。

階層内でのデータの記憶は、ホスト・プロセッサ５０へ
のオブジェクト９９の入力から始まる。

プロセッサ５０は階層において必要なデータの翻訳を行
い、この後、バッファ・メモリ５１にオブジェクトを記
憶する。このときホスト・プロセッサ５０により、オペ
レータが指定したとおり、またはあらかじめ決められた
規則に応じてデータ・カタログ６０に項目が作られる。

ホスト・プロセッサ５０は、データ・カタログ内の情報
（記憶クラス、管理クラスなど）をもとに、階層内の記
憶装置の適当な位置にオブジェクトをおくコマンドを出
す、オブジェクトが記憶される様子の典型として、ホス
ト・プロセッサ５０は最初にバッファ・メモリ５１から
ＤＡＳＤ　　１０へオブジェクトをコピーし、必要に応
じてカタログかテーブルを更新した後、バッファ・メモ
リ５１からオブジェクトを削除する。オブジェクトを最
初にバッファ・メモリ５１からＤＡＳＤ　　１０へ、あ
るいはデータ記憶階層の他の指定レベルへ転送する際、
他のオブジェクトも含むバッチ処理として転送すれば、
システムデータの転送に要する時間を少なくすることが
できる。すなわちホスト・プロセッサ５０は、負荷のピ
ーク時間が過ぎるまでデータの転送を遅らせることも可
能である。

このようにしてＤＡＳＤ　　１０に記憶されたオブジェ
クトに対しては、システムのユーザが必要とする場合は
高速アクセスが可能である。ホスト・プロセッサ５０は
データ・カタログ６０を定期的に調べ、転送が必要なこ
とを示す管理クラスがオブジェクトに負荷されているか
どうかを判断する。所定時間が過ぎると、ホスト・プロ
セッサ５０はそのオブジェクトを移動させるコマンドを
出す、オブジェクトがＤＡＳＤ　　１０に記憶されてい
る場合は、光ライブラリ　２０か光ディスク・シェルフ
記憶装置３０のいずれかもしくは両方にそのオブジェク
トを移す必要性がもつとも大きい、ただし、ＤＡＳＤ　
　ｔｏとデータ・カタログ６０からそのオブジェクトを
単に削除するよう指定することも可能である。オブジェ
クトが光ライブラリ２０か光ディスク・シェルフ記憶装
置３０へ移される（デステージング）場合、ホスト・プ
ロセッサ５０は、ＤＡＳＤ　　１０のボリューム・テー
ブルから、使用できる記憶空間がどのボリュームにある
かを判断する。ホスト・プロセッサ５０は次に、オブジ
ェクトを受けるよう選ばれたボリュームを光学式ディス
ク駆動装置２１，２２、または４０にセットするコマン
ドを出し、オブジェクトを記憶する。同時に、データ・
カタログ６０の対応する項目の記憶クラスを更新して、
オブジェクトの新しい位置を反映させ、ＤＡＳＤｌｏに
記憶されたポリニーム・テーブル内の対応する項目を更
新して、その中に必要な更新された情報を反映させる。

たとえば、ＤＡＳＤ　　１０内のボリューム・テーブル
は、オブジェクトが記憶されたボリュームが、その時テ
ーブルにあった日付より後にセットされたことを反映す
るため更新する必要がある。さらに、もしボリュームが
その時、光学式ディスク四動装置から外され、記憶セル
２３または光ディスク・シェルフ記憶装置３０内の別の
位置におかれた場合、そのボリューム・テーブルも更新
が必要になる。これと同様の手順は、オブジェクトを光
ライブラリ２０から光ディスク・シェルフ記憶装置３０
へ移すためにも、あるいは階層からオブジェクトをすべ
て削除する場合にも実行される。情報が光ディスクに記
憶されるたびに、ディスク上のＶＴＯＣも更新が必要に
なる。

階層内の記憶装置からの情報の検索も、システムによる
ホスト・プロセッサ５０への入力から始まる。ホスト・
プロセッサ５０は次に、データ・カタログ６０を調べ、
要求のあったオブジェクトがどこにあるかを判断する。

オブジェクトの位置が求められると、ホスト・プロセッ
サ５０はデータ記憶階層の対応するレベルにあたり、オ
ブジェクトを検索する。オブジェクトをバッファ・メモ
リ５１にコピーした後、ＤＡＳＤ　　１０かデータ・カ
タログ６０上のボリューム・テーブルにある対応する項
目も更新し、データ・カタログ６０のオブジェクト・フ
ラグを“Ｒ”にセットして検索されたことを示す、たと
えば、オブジェクトが光ライブラリ２０のボリュームか
ら検索され、オブジェクトを検索するためそのボリュー
ムをセットする必要がある場合、ボリューム・テーブル
では、最後にセットされた日付の更新が必要になる。ホ
スト・プロセッサ５０は、オブジェクトがアクセスされ
る頻度は高いと判断した後、そのオブジェクトをデータ
記憶階層の高位のレベルへ移すことも可能である０次に
ホスト・プロセッサ５０は階層内の記憶レベル間でオブ
ジェクトのステージングを行ない、再びＶＴＯＣ（ＤＡ
ＳＤｌｏ上のボリューム・テーブル）を更新する（必要
ならデータ・カタログ６０も更新する）０階層内に記憶
されるデータの型によるが、このようなステージングが
必要になることはまれである。たとえば、検索を目的と
してドキュメントを２鋒する設計の階層では、１つのド
キュメントにアクセスする可能性は薄い場合が多く、デ
ータのステージングはほとんどあるいは全く無益である
。そのうえ階層内の各レベルにおける記憶装置のタイプ
は、データのステージングを行う可能性にも影響する場
合がある。たとえば、ＷＯＲＭディスクが入った光ライ
ブラリや光ディスク・シェルフ記憶装置を持つデータ記
憶階層では、光ディスク・シェルフ記憶装置から光ライ
ブラリへデータのステージングな行なうのは、オブジェ
クトをＷＯＲＭディスクから削除することはできないた
め実際的ではない、したがって、データのステージング
を頻繁に行う場合は否応なくディスクをその容量−杯ま
で埋めることになる。さらに、スタンドアロン型の光学
式ディスク駆動装置は、ディスクが光ディスク・シェル
フ記憶装置からこれにセットされれば、アクセス速度は
光ライブラリの光学式ディスク駆動装置とほぼ同じであ
る。したがって、一定の階層レベル間でのデータのステ
ージングはほとんど意味がなくなる。

階層内に記憶されるデータは、管理クラスに応じて、す
なわち管理規則に応じて管理されなければならない、上
述のように、管理規則は様々な規則を包含しつる。この
実施例で取り上げる管理規則は、データがＤＡＳＤ　　
１０から光ライブラリ２０へ移される（デステージング
）時間、光ライブラリ２０から光ディスク・シェルフ記
憶装置３０へ検索のために移される（デステージング）
時間、データ・カタログ６０から削除される時間、ある
いは光ライブラリ２０や光ディスク・シェルフ記憶袋Ｗ
３０からＤＡＳＤ　　１０へ移される（ステージング）
時間を決める移転規則である。

デステージングの時間が、オブジェクトが光ライブラリ
２０に記憶されている時間の長さの関数として変わるか
経過すれば、データ管理がオブジェクトに対して必要か
どうかを判断するためオブジェクトに関係する情報を調
べなければならない。

このような検査が行われとき、必要なデータ管理が行わ
れることになる。光ライブラリ２０にある全オブジェク
トを一定期間内に検査する代わりに、これらのオブジェ
クトは、ホスト・プロセッサが参照するまでは検査され
ない。

光ライブラリ２０に記憶されたデータ・オブジェクトは
、データ・カタログ６０にフラグがセットされた後、管
理規則に準じたデータ管理を目的として検査される。オ
ブジェクトがホスト・プロセッサ５０によって参照され
た時、データ・カタログ６０にフラグがセットされる。

１参照される」とは、ステージングやデステージングを
含めて、オブジェクトが書き込まれたり読み出されるこ
と、あるいはデータ・カタログ６０内のオブジェクトに
関係する項目が変更されることをいう、フラグは先にも
述べたとおり、それに対する参照のタイプに応じてＮ、
Ｃ，Ｈのいずれかである。データ・カタログ６０内の空
き項目は、フラグがセットされていないことを示す、（
他の場合はフラグが入る）、Ｎ、Ｃ，Ｒと３種のフラグ
を用いるのは本発明にとっては重要でない、オブジェク
トが参照されたことは１つのフラグでも表すことができ
る。ただし複数のフラグを使ってオブジェクトの状況が
異なるのを示すのは、別種のデータ管理（ここでは言及
していない）には有効であろう。

フラグが立てられたオブジェクトは、フラグが立てられ
た後のデータ記憶階層のアクティビティが低いときに管
理規則に準じて検査される０本発明の実施例では、たと
えば夕方の遅い時間など階層のアクティビティがもっと
も低い時間帯に２４時間ごとにオブジェクトが検査され
る。フラグが立てられたオブジェクトを検査する正確な
時間やサイクルは本発明に関しては重要でない、たとえ
ば、階層が週５日ベースで使用される場合、フラグがた
てられたオブジェクトはデータ管理のため、＃ＮＮ待時
間過ぎたときのみ検査できる。

フラグ付オブジェクトの検査では、そのオブジェクトに
関係し、データ・カタログ６０内に記憶された情報が走
査される０階層内のオブジェクトの記憶装置が管理規則
に準拠していれば、フラグをリセットする以外の操作は
行われない０階層内のオブジェクトの記憶装置が管理規
則に準拠していない場合、準拠するようオブジェクトの
記憶装置に変更が加えられ、フラグがリセットされる。

以下、オブジェクトのフラグが最後に立てられた後の管
理規則の変更、既存の管理規則に準じるオブジェクトの
記憶装置の適合性の変更などについて説明する。

本発明の実施例では、光ライブラリ２０に記憶されたフ
ラグ付オブジェクトが光ディスク・シェルフ記憶装置３
０に移されるときの寿命は、３０日から６０日に変わっ
たものとする。オブジェクトが光ライブラリ２０に１５
日間記憶されただけであれば、この記憶装置は新しい管
理規則に準拠しており、何の操作も行われない、ここで
、同じオブジェクトに対する同じ管理規則が変更され、
光ライブラリ２０における１０日の寿命が経過してから
光ディスク・シェルフ記憶装置３０へのデステージング
が必要になると仮定する。参照されたオブジェクトの記
憶装置は新しい規則に準拠しないため、オブジェクトは
光ディスク・シェルフ記憶装置３０に移されることにな
る（デステージング）、オブジェクトの「管理」とは、
実際に何らかの操作が必要だったかどうかにかかわらず
、既存の管理規則に準じて操作が必要かどうかを判断す
るためオブジェクトが検査されたことをいう、フラグ付
オブジェクトが管理された後、データ・カタログ６０内
のフラグはリセットされて空き項目になり、以降はオブ
ジェクトが再び参照されるまでは、管理規則の準拠を目
的としたデータ管理のためにオブジェクトを検査するこ
とはできな（なる。

管理規則との不一致は、規則の変更なしに生じつる。た
とえば、光ライブラリ２０に記憶されたフラグ付オブジ
ェクトが光ディスク・シェルフ記憶装置３０に移される
寿命を仮に６０日とする。

オブジェクトの寿命が６０日より少ない場合、記憶装置
は管理規則に準じており、何の操作も行われない、オブ
ジェクトの寿命が少なくとも６０日となれば、上述のと
おり記憶装置は管理規則に準拠しなくなり、データ管理
が必要となる、不一致が生じるのは、６０日を経過し、
以降、オブジェクトが参照され、よってデータ管理のた
めフラグが立てられるまでである、したがって、管理規
則との不一致は、管理規則に変更がなくても生じること
になる。

ホストプロセッサ５０がオブジェクトを参照した後での
みオブジェクトを管理すれば１時宜にかなったデータ管
理が行われる。フラグ付オブジェクトは、新たに適用さ
れる管理規則に応じたデータ管理が行われる前に少なく
とも１回は参照されるが、データ管理の前に何回も参照
される可能性は無（なる、また、データ管理をオブジェ
クトの参照と結び付ければ、再び参照されることはない
オブジェクトに対する不必要なデータ管理は避けられる
。データ記憶階層を用いても、これが過剰なデータ管理
によって拘束されることはない、このようなことは時間
的に必要に応じてごく小さな割合でしか生じないからで
ある。

Ｆ１発明の詳細 な説明したように、この発明ではホスト・プロセッサに
接続されるデータ記憶システムの構成は、ホスト・プロ
セッサに接続される第１および第２のデータ記憶レベル
、ホスト−プロセッサに接続され、データ記憶システム
に記憶されるデータの管理規則を示す情報を記憶するデ
ータ・カタログ、およびホスト・プロセッサに接続され
る手段であって、データ記憶システムに記憶され、ホス
ト・プロセッサが参照したデータを確定するものとを有
している。

このような構成により、データ管理固有のチャネル占有
が少なくなり、また新たな管理規制の適用にさほど遅延
を生じないですむ。

【図面の簡単な説明】

第１図は本発明によるデータ記憶階層の概略図である。 １０・・・ＤＡＳＤ　（直接アクセス磁気記憶装置）、
２０・・・光学式ライブラリ、２１．２２．４０・・・
光学式ディスク駆動装置、２３・・・記憶セル、２４・
・・制御装置、３０−・・光ディスク・シェルフ記憶装
置、５０−・・ホスト・プロセッサ、５１・・・バッフ
ァ・メモリ、６０・・・データ・カタログ、９９・・・
入力（またはオブジェクト）

Claims (1)

1. 【特許請求の範囲】 ホストプロセッサに結合された第１レベルのデータ記憶
   装置および第２レベルのデータ記憶装置と、 上記ホストプロセッサに結合され、上記データ記憶装置
   に記憶されているデータに対するデータ遷移規則を表示
   する情報を記憶するデータ・カタログ手段と、 上記ホストプロセッサに結合され、上記データ記憶装置
   に記憶されているデータが上記ホストプロセッサによっ
   て参照されたときに当該データに関して上記データ・カ
   タログ手段内でフラグをセットする手段とを有すること
   を特徴とする階層的データ記憶システム。