(57)【特許請求の範囲】
【請求項１】
複数の媒体あるいは媒体面（以下、媒体面と略称）をまとめて一つの論理ボリューム（以下、ボリュームと略称）とし、該ボリュームに追記形式でデータの書き込みが行われる追記型記憶媒体ボリュームの再編成処理方法であって、
複数の媒体面で構成されたボリューム内の未書込み媒体面の残り枚数が閾値より少ないか判定し、少ない場合、該ボリューム内のデータ有効率が閾値より小さい媒体面を抽出し、該抽出した媒体面の有効データを、該ボリューム内の現在書き込み対象となっている媒体面から追記してデータ再配置し、無効領域のみとなった媒体面を該ボリュームから登録抹消することを特徴とする追記型記憶媒体ボリュームの再編成処理方法。
【請求項２】
請求項１記載の追記型記憶媒体ボリュームの再編成処理方法において、ボリュームから登録抹消した媒体面をフォーマットし、該フォーマットした媒体面を当該ボリュームへ再登録することを特徴とする追記型記憶媒体ボリュームの再編成処理方法。
【請求項３】
請求項１乃至２記載の追記型記憶媒体ボリュームの再編成処理方法において、追記型記憶媒体ボリュームは光ディスクボリュームであることを特徴とする追記型記憶媒体ボリュームの再編成処理方法。
【請求項４】
請求項１乃至３記載の追記型記憶媒体ボリュームの再編成処理方法において、ボリューム内の未書込み媒体面の残り枚数を判定するための閾値、データ有効率が小さい媒体面を抽出するための閾値は、入力装置から任意に入力し設定することを特徴とする追記型記憶媒体ボリュームの再編成処理方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、光ディスクライブラリ装置やその他の、追記型制御の記憶媒体ライブラリ装置におけるボリュームの再編成処理方法に関する。
【０００２】
【従来の技術】
データを長期に保管する用途は図面、伝票、文章、帳票等多岐に渡っている。データの長期保存の場合は、低ビットコスト性（記憶容量当りのコスト低下）、長期保存性から光ディスクが多く使われている。特にデータ容量が大きくなると、光ディスクライブラリ装置を用いて円板複数枚からなる大容量ボリュームを構成するケースが増えてきている。
【０００３】
光ディスクライブラリ装置はパソコンもしくはワークステーションのサーバにＳＣＳＩインタフェースなどで接続され、一般にライブラリ装置内の円板複数枚をまとめて一つの大容量の論理ボリューム（以下、単にボリュームという）を構築している。このため、ユーザは円板１枚１枚を意識することなく、１つのボリュームとしてアクセスすることができる。
【０００４】
光ディスクライブラリ装置内の複数の円板面をまとめて１つのボリュームとする場合、ファイルは通常、追記的に書かれ、データの上書きなどの更新があっても元のスペースを使うのではなく、一番後ろに書き直される。これにより、ファイルの書き込み処理や更新されたファイルの読み出しにおいて、複数の円板を検索しないですますことができる。光ディスクライブラリ装置を用いた複数枚円板からなるボリュームを考えた場合、光ディスクのアクセス性能が低いということの他に、ライブラリ装置内でのメカ動作によるオーバヘッドが発生するため、このファイルの書き込み処理などで複数の円板の検索を回避できることは、性能面上、重要な要素となっている。有効データがどの円板のどこにあるかという情報は、サーバ上にファイル管理情報として別途保持し、全円板を直接アクセスしなくても、目的の有効データが取得できる仕組みとなっている。
【０００５】
【発明が解決しようとする課題】
ところで、追記型制御の光ディスクボリュームでは、更新・削除のファイル量が増えると、ボリューム内の無効領域が増えてくる。また、追記型制御を用いた光ディスクボリュームにおける容量の消費は磁気ディスクを使用したものに比べ早い。したがって、システム管理者はボリュームの残容量を定期的に監視し、不足すれば、新規媒体をボリュームに追加するなど、ボリューム容量を増やす努力をしなければならず、煩雑な作業がシステム管理者に要求される。これを避けるためには、定期的等、自動的にボリューム内のデータを再配置する必要がある。
【０００６】
従来、光ディスクライブラリ装置内の円板複数枚からなるボリューム内のデータ再配置処理としてとられてきた自動化方法は、ボリュームの先頭の円板面から順に、更新あるいは削除して使われなくなった無効領域を有効データで詰めていく方法であった。
【０００７】
しかしながら、この方法は、円板の枚数増加や高密度化によりボリュームサイズが大きくなると、全データを詰めるのに膨大な時間がかかるという問題があった。さらにデータ再配置処理中は、当該ボリュームにアクセスできず、ボリュームサイズによっては１〜２週間ぐらいの運用停止を余儀なくされるという問題があった。
【０００８】
また、この先頭の円板面から順に有効データを詰めていく方法では、書き込まれたデータの移動が伴うので、その間にハード障害等で処理が不用意に中断された場合、データ損失を招く恐れがあった。
【０００９】
さらには、ボリュームの再編成処理を考えた場合、データ再配置、無効領域のみとなった円板面のボリュームからの登録抹消、フォーマット、ボリュームへの追加といった一連の処理は、データの再配置ではリード側、ライト側でドライブ最低２つ、フォーマット中はドライブ１つといったようにシステムリソースを占有してしまう問題があった。
【００１０】
本発明の目的は、光ディスクライブラリ装置やその他、一般に複数の媒体をまとめて一つの論理ボリュームとして使用する記憶媒体ライブラリ装置において、運用の中で生じた光ディスクボリューム等の無効領域をシステム管理者の手を煩わすことなく自動的に再配置し、ボリュームを再編集してボリーム容量を拡大することにある。
【００１１】
より詳しくは、本発明は、追記型の書き込み方式を用いた光ディスクライブラリ装置などにおいて、先頭の媒体から有効データを詰め直すことなく、実際の運用に適用しやすく、データ損失の危険性が少ないデータ再配置処理を採用するとともに、ボリュームを再編成するにあたり、ボリューム内の未使用媒体数、媒体のデータ有効率を参照し必要最低限の再配置処理を実行するボリューム自動再編成方法を提供することを目的とする。
【００１２】
【課題を解決するための手段】
本発明では、データ再配置対象の媒体面の有効データだけを、同一ボリューム内の現在書込み対象となっている媒体面から追記していく。この結果、無効領域しか持たなくなった媒体は、ボリューム管理下から外していき、この媒体はフォーマットすることで、再利用できるようにする。これにより、各ボリュームを最少枚数の円板で構成し、ライブラリ全体の有効容量を拡大することができる。また、書き込まれたデータはそのまま元の媒体面に残っているので、ハード障害等で再配置処理中、不用意に中断されても、データ損失は発生しない。
【００１３】
ボリューム再編成処理は、データの再配置を実行し、その結果、無効領域のみとなった媒体をボリュームから登録抹消する。さらに、媒体をフォーマットし、該ボリューム末尾に再登録する。しかし、この一連の処理は、データの再配置、フォーマットといったドライブを占有し時間を要する処理が続くため、運用の中で頻繁に実行するのは好ましくない。
【００１４】
そのため、本発明では、上記一連の処理を行う前に、対象とするボリュームに対し残っている未書き込み媒体（面）数、また、ボリュームに登録された各媒体（面）に対しデータ有効率をチエックし、処理が必要なボリュームおよび媒体（面）に対してのみ処理を実行するようにする。これにより、管理者とシステムの負担を最小限にするようなボリュームの自動再編成処理が実現する。
【００１５】
【発明の実施の形態】
以下、本発明の実施の形態について図面により説明する。なお、以下の実施の形態では対象とする追記型制御の記憶媒体ライブラリ装置は光ディスクライブラリ装置とする。
【００１６】
図１は、光ディスクライブラリ装置を使用したシステムの構成例を示す。図において、ＰＣもしくはワークステーションであるサーバ１に、アレイディスク２と光ディスクライブラリ装置（以下、光ディスクライブラリ）３がＳＣＳＩなどのインタフェースケーブル４１，４２で接続される。このアレイディスク２と光ディスクライブラリ３で階層記憶を構成している。サーバ１内には、アレイディスク２と光ディスクライブラリ３のアクセス制御に加えて光ディスクライブラリ３のデータ再配置、ボリューム再編成制御を行う制御ソフト１１、及び、ファイルのディレクトリ構造を保持するファイル管理情報データベース（ＤＢ）１２が存在する。
【００１７】
サーバ１にあらかじめインストールされた制御ソフト１１の制御により、光ディスクライブラリ３に入っている複数枚の円板を面単位でグループ化し、１つのボリュームが構成される。面単位で扱うことにより、両面使用可能な光ディスクでも対応することができる。図１の例では、光ディスクライブラリ３内の円板面３１，３２，・・・，３３，３４，３５をグループ化することを示している。
【００１８】
さらに、制御ソフト１１では、アレイディスク２内のハードディスクをキャッシュとして光ディスクのボリュームに割当て、アクセス頻度の高いデータは高速のハードディスクに置いておき、アクセス頻度の低いデータは低速の光ディスクに保存しておく制御を行うことで、全体的なアクセス性能を向上させる階層記憶管理も実現する。図１の例では、光ディスクライブラリ３内の円板面３１，３２，・・・，３３，３４，３５をグループ化するとともに、アレイディスク２内のハードディスク２１をキャッシュとして該グループに割当て、ボリューム５を構成することを示している。
【００１９】
ここで、ボリューム５に対してそのファイル８へのＷＲＩＴＥが発生した場合（６）、制御ソフト１１の処理としては、まず、キャッシュ２１にデータを書き込む（６１）。ファイルの更新日時と現在の時刻がある一定時間を超えると、そのファイルはデータが確定したと判断し、制御ソフト１１は、ファイル管理情報データベース１２を参照して、該当光ディスクへそのデータをコピーする（６２）。これを、光ディスクのファイル更新と称す。ボリューム５に対してファイル８からのＲＥＡＤが発生した場合（７）、制御ソフト１１は、そのデータがキャッシュ２１に存在すれば該キャッシュから読み出す（７１）。もしキャッシュに存在しなければ、制御ソフト１１は、ファイル管理情報データベース１２を参照して、該当光ディスクからキャッシュ２１へデータをコピーし（７２）、キャッシュからデータを読み出す（７１）。この場合、光ディスク上の該当ファイルは有効のままとし、その後、キャッシュから戻される時（光ディスクのファイル更新時）、光ディスク上の該当ファイル（旧データ）を無効化する。
【００２０】
図２は、光ディスクライブラリ３の構成例を示す。通常、光ディスクライブラリ３は、図２のように、アクセッサ（１１１１）と複数台のドライブ（１１１２１，１１１２２）、および複数のセル（１１１３）から構成されており、各セルには光ディスク１１１４が格納されている。ここで、例えばセル１１１３１の光ディスク、セル１１１３２の光ディスク、セル１１１３３の光ディスクという順でアクセスが発生したとする。すると、制御ソフト１１の制御下で、次のようなシーケンスで処理が行われる。
（１）アクセッサ１１１１がセル１１１３１の光ディスクをドライブ１１１２１に移動し（１１１５）、Ｉ／Ｏ処理を行う。
（２）アクセッサ１１１１がセル１１１３２の光ディスクをドライブ１１１２２に移動し（１１１６）、Ｉ／Ｏ処理を行う。
（３）アクセッサ１１１１がドライブ１１１２１から光ディスクをセル１１１３１に戻した後（１１１７１）、セル１１１３３の光ディスクをドライブ１１１２１に移動し（１１１７２）、Ｉ／Ｏ処理を行う。
【００２１】
次に、図３により光ディスクライブラリ３のデータアクセス制御について説明する。ファイルのディレクトリ構造はファイル管理情報データベース１２に保持されており、通常、ファイルのデータは光ディスクに保存されている。光ディスクに対しては追記制御であるため、光ディスクのファイル更新が発生すると（即ち、キャッシュから光ディスクへの更新済ファイルの書込み）、同じファイルのデータが新旧二重に存在することになる。そこで、ファイル管理情報データベース１２に、ファイル毎に有効なデータアドレスを保持し、目的のファイルデータにアクセスすることを実現している。
【００２２】
図３を例に説明すると、円板面１０４，１０５，１０６の３面からなるボリューム５で、円板面１０６の領域１０６１までデータが書かれているとする。ここでボリューム５の円板面１０４内に存在するファイル１０７１の更新要求が発生した場合（１０１）、制御ソフト１１では新しいデータ（更新済ファイル）を円板面１０６の領域１０６２に書き込み（１０１１）、ファイル管理情報データベース１２のファイル１０７１の物理アドレスを円板面１０４の領域１０４１から円板面１０６の領域１０６２に変更する（１０１２）。これにより、円板面１０４におけるファイル１０７１の旧データ領域１０４１は無効領域となる。また、長時間にわたる不使用等により、ボリューム５内に存在するファイル１０７２の削除要求が発生した場合（１０２）、制御ソフト１１はファイル管理情報データベース１２のファイル１０７２に関する情報を抹消することで（１０２１）、円板面１０４の領域１０４２は無効領域となり、ボリューム５からファイル１０７２が削除されたことになる。また、ユーザからの要求等により、ボリューム５に新しくファイル１０７３を作成する場合（１０３）、制御ソフト１１では、円板面１０６の領域１０６３にデータを書き込み（１０３１）、ファイル管理情報データベース１２にファイル１０７３の情報を追加する（１０３２）。
【００２３】
図４に、ファイル管理情報データベース１２内の光ディスクライブラリに係るディレクトリのフォーマット例を示す。なお、キャッシュのディレクトリは本発明に直接関係がないので、ここでは省略する。
【００２４】
ファイル管理情報データベース１２は、光ディスクライブラリに関し、図４に示すように、ボリュームを構成する円板面ＩＤ情報などを示すテーブル２１１、各円板面に存在するファイルの総数や有効率（データ有効率）などを示すテーブル２１２、ファイルの物理アドレスなどのデーブル２１３から構成される。ボリュームごとにテーブル２１１が存在し、構成する円板面の数だけテーブル２１２が存在する。テーブル２１３は、その円板面に格納されたファイルの数だけ存在する。ファイルの作成が発生すると、ファイル管理情報データベース１２としてはテーブル２１３が追加され、ファイルの削除が発生すると、該当するテーブル２１３の情報が削除される。ファイルの更新が発生した場合は、該当するテーブル２１３の円板面内物理アドレスが更新される。
【００２５】
データ再配置処理を行う場合は、テーブル２１１の円板面ＩＤ情報を元に、各円板面毎にテーブル２１２にあるファイル総数分だけ、テーブル２１３の有効な物理アドレスを取得していく。円板面の全領域が無効になった場合、その円板面のテーブル２１２のファイル総数が０となり、対応するテーブル２１３の情報は存在しない。ここで、さらに円板面をボリューム管理下から外した場合、テーブル２１１から該当する円板面デバイスＩＤ情報と対応するテーブル２１２の情報が削除される。
【００２６】
次に、データ再配置処理について説明する。データ再配置制御もサーバ１の制御ソフト１１が受け持つ。本発明では、再配置対象の有効データを、同一ボリューム内の現在書き込み対象となっている円板面に続けて追記していく方法を採用する。
【００２７】
図５はこのデータ再配置処理を説明する図である。ここで、ボリューム３０５は円板面３０１，３０２，３０３，３０４からなり、データ再配置前、図５の左側に示すように、円板面３０１，３０２，３０３に有効データのファイル２０５１〜２０５６がとびとびに存在しているとする。また、円板面３０３が現在書き込み対象となっている円板面、円板面３０４は未使用（未書込み）とする。このような円板面３０１，３０２，３０３，３０４からなるボリューム３０５に対しデータ再配置を行う場合、まず、現在書き込み対象となっている円板面３０３の領域３０３ａのファイル２０５６はそのまま有効データ（最終書込みデータ）とし、円板面３０１の領域３０１ａの有効データであるファイル２０５１、ファイル２０５２を、該円板面３０３のデータ最終アドレスの後、つまり、ファイル２０５６の領域３０３ａの直後の領域３０３ｂに追記する。次に、円板面３０２の領域３０２ａの有効データであるファイル２０５３を円板３０３の残領域３０３ｃに書き込み、円板３０２の領域３０２ｂ，３０２ｃのファイル２０５４、ファイル２０５５は次の円板面３０４の先頭領域３０４ａに書き込む。この過程でファイル管理情報も更新しているので、円板面３０１と円板面３０２は全て無効領域となる。この結果、データ再配置後、ボリューム３０５は図５の右側に示すようになる。円板面３０１と円板面３０２は必要な時にボリューム３０５の管理下から外し、フォーマットして再利用することができる。
【００２８】
次に、このようなデータ再配置処理を実際に適用する場合のやり方について説明する。まず、データ再配置処理は、１度にボリューム内の全データを再配置するのではなく、基本的に毎日少しずつ行っていく方針をとる。従って、データ再配置処理が通常のジョブスケジュールの中で行うことができるようにする。そのためには、明示的にデータ再配置処理を開始するコマンドと終了するコマンドを用意し、データ再配置処理を１つのジョブとして扱えるようにする。そうすれば全体的なシステム運用の中で時間指定やジョブシーケンスの設定によりデータ再配置処理がスケジューリングできるようになる。データ再配置処理を終了するタイミングとしては、データ再配置終了コマンドが入力された場合、再配置処理が終わった場合、通常の書き込み操作が発生した場合がある。また、終了条件が発生しても、１ファイルの書き込み処理が終わってから終了させた方が、関連するデータが連続して配置されるのでアクセス性能向上が期待できる。そこで、終了コマンドには、処理中のファイルデータを書き込んでから終了させるモードと強制的に終わらせるモードを用意する。
【００２９】
再配置処理終了時には、再配置処理をどの円板面のどこまで行ったかのポイント（円板アドレス、ファイル名）を保存しておき（例えば、ファイル管理情報データベース１２に保持する）、これから行う通常書き込み処理のポイントおよび次回データ再配置開始時の処理開始ポイントとする。
【００３０】
再配置処理を実施し、無効になった円板面は基本的にアクセスする必要がないので、ボリュームがオンラインの状態でも管理下から外せるようにする。しかし、円板の両面を使用している場合は、両面とも無効になってから管理下から外すようにする。
【００３１】
通常運用の書き込み、およびデータ再配置で書き込み処理で容量が足りなくなった場合、制御ソフト１１の制御下で、予めライブラリ内に投入しておいたフォーマット済の円板が、そのボリュームに自動的に追加されるようにする。また、常時、ボリューム容量と追加できるフォーマット済の円板の枚数を監視し、枚数が減少してきたらシステム管理者に通報するような機能も必要となってくる。但し、データ再配置中に容量満杯となり追加できる円板もない場合、ワーニングメッセージは出すが、再配置処理自体は正常終了させる。そのため、データを書き込む前に予め必要な容量を確認し、ファイルの途中で再配置処理が終了しないようにする。
【００３２】
図６に、以上を踏まえた上でのデータ再配置処理のフローチャートの一例を示す。まず、データ再配置開始コマンドにより、処理が開始される。ここで前回のデータ再配置が終わったアドレスを取得し、処理開始アドレスとする（ステップ４０１）。新規に始める場合は、ボリュームの先頭円板面の先頭アドレスを開始アドレスとする。次に、ファイル管理情報データベース１２のファイル管理情報を参照して当該円板面から有効データを取得する（ステップ４０２）。基本的には、図４に示したように、ファイル管理情報データベース１２に円板面ごとの有効データ情報が管理されており、円板面全領域をアクセスする必要はない。次に、得られた有効データをボリュームのデータ最終アドレスに追記する（ステップ４０３）と共に、ファイル管理情報で当該ファイルの物理アドレスを追記したデータの新しいアドレスに変更する（ステップ４０４）。ここでデータ再配置処理を終了するかどうかをチェックする。データ再配置終了コマンドの入力や、通常の書き込み操作により終了通知を受けた場合、再配置処理が終了した場合、データ再配置処理終了を決定する（ステップ４０５）。それ以外の場合は、再配置処理続行と判断し、ステップ４０２に戻り、再び有効データの取得から始める。データ再配置処理終了時には、再配置が終わったところの円板面アドレスを保存しておき、次回の再配置処理の開始アドレスとする。再配置が終了した場合は、次回の再配置処理はボリュームの先頭円板面から始める（ステップ４０６）。１ファイルのデータ書き込み中に強制的に終了通知を受ける場合は、ステップ４０４を中断し、ファイル管理情報と円板面に書かれた状態の整合性をとった上で、ステップ４０６へ進む。
【００３３】
実際の運用スケジュールの中でデータ再配置処理を組み込んだ例を図７に示す。この例では、通常運用が８時から０時で、１時間の余裕を持って、１時からデータ再配置を行い、５時にデータ再配置終了指示を出す（運用ステジュール５０５）。このような運用に適用した例がボリューム５０４で、円板面５０１，５０２，・・・，５０３で構成されており、円板面５０３の領域５０３１まで書かれているとする。このとき、まず通常運用により、円板面５０３の領域５０３２にデータが書き込まれ、その後のデータ再配置処理により、円板面５０１の有効データであるファイル５０４１,５０４２,５０４３が円板面５０３の領域５０３３に書き込まれる。そして次の通常運用で、円板５０３の領域５０３４にデータが書き込まれ、その後のデータ再配置処理で円板５０１の有効データである５０４４，５０４５，５０４６が円板面５０３の領域５０３５に書き込まれる。この結果、円板面５０１が全て無効データ領域となり、円板面５０２があらたに１面目となる。
【００３４】
次に、このようなデータ再配置処理を適用して、光ディスクライブラリ間でデータ移行する例を図８で説明する。サーバ６０１に旧型の光ディスクライブラリ６０２がＳＣＳＩインタフェースケーブル６０４ａで、新型の光ディスクライブラリ６０３が同様にＳＣＳＩなどのインタフェースケーブル６０４ｂで接続されている。図８では、キャッシュ用のアレイディスクは省略している。ここで、旧型の光ディスクライブラリ６０２の円板面６０６ａ，６０６ｂ，６０６ｃ，６０６ｄで構成されたボリューム６０５に新型光ディスクライブラリ６０３の円板面６０６ｅ，６０６ｆを追加する。そこでデータ再配置処理を実施し、旧型光ディスクライブラリの円板面６０６ａ，６０６ｂ，６０６ｃ，６０６ｄを、それぞれ無効になった時点で順番にボリューム６０５の管理下からはずしていく。結果として、ボリューム６０５は新型光ディスクライブラリ６０３の円板面だけから構成され、旧媒体から新媒体へデータ移行が行われたことになる。
【００３５】
次に、本発明のデータの有効率が低い（無効領域の容量が多い）円板面だけをデータ再配置して、ボリュームを再構築（ボリューム再編成）する処理について説明する。ここで、円板面（一般には記録媒体）のデータ有効率は、
データ有効率（％）＝有効なデータ容量／円板面の使用容量×１００
として定義する。すなわち、円板面の使用済領域に無効領域が多ければ多いほどデータ有効率は低下する。制御ソフト１１は、ファイルの更新・削除があると、当該円板面のデータ有効率を計算し直し、図４のテーブル２１２に示すようにファイル管理情報データベース１２に値を設定する。
【００３６】
図９に、本発明によるボリューム再編成処理のフローチャート例を示す。ボリューム再編成処理は制御ソフト１１によりスレット等で定期的に起動するようにする。
【００３７】
まず、判定７０１により、ファイル管理情報をもとに、対象ボリュームに残っている未書込みの円板面（未使用媒体）数をチエックする。未書込みの円板面数のチエックは、閾値を設定しその値と比較することで行う。ここで、未書込み円板面が十分に存在するときは、その後の処理を行わない。なお、閾値は、オペレータが、あらかじめキーボードやマウスなどの入力装置（図示省略）から任意の値を入力し、システム内に設定しておく。また、システムの稼動実績などの情報をプログラムで分析し、プログラム自体が最適な閾値を計算し自動的に設定するようにしても良い。
【００３８】
一方、未書込み（未使用）の円板面の数が閾値より少ない場合は、判定７０３により、ファイル管理情報をもとに、対象ボリーム内の各円板面のデータ有効率をチエックする。データ有効率が高く無効領域のほとんどない円板面のデータ再配置を避けるため、データ有効率がしきい値より低いものだけデータ再配置処理の対象とする（ステップ７０４）。また、この処理は、対象ボリュームにある円板面数だけ繰り返す（ステップ７０２）。次に、対象となった円板面のデータ再配置を実行する（ステップ７０５）。データ再配置は、これまで説明してきたように、対象ボリューム内の現在書込み中の円板面の最終使用領域の次から追記していくことで行う。データの再配置実行後、無効領域のみとなった円板面に対し、ボリュームからの登録抹消（ステップ７０７）、フォーマット（ステップ７０８）、ボリュームへの再登録（ステップ７０９）を行う。この処理は、無効領域のみとなった円板面の数だけ繰り返す（ステップ７０５）。
【００３９】
次に、図１０により、ボリューム再編成処理の具体例について説明する。まず、図１０の状態１に示すように、光ディスク円板Ａ〜Ｇの７枚（面）で構成された光ディスクボリューム８００を仮定する。これらの光ディスクは追記型で制御されているため、更新／削除が行われた後の元データは無効データとなっており、一般にデータ有効率は１００％ではない。図１０の状態１では、例として円板面Ａ〜Ｇのデータ有効率は、７０％、２０％、３５％、９７％、０％、０％であるとする。また、円板面Ａ〜Ｄは、既に末尾まで書込みが終了したもので、円板面Ｅがこのボリューム８００の書込み対象の円板面となっているとする。したがって、円板面Ｆ、Ｇは、まだ、未使用でデータの書込みは行われていない。
【００４０】
このような状態１の光ディスクボリューム８００に対して、ボリュームの再編成処理を実行することを考える。まず、未使用円板面の残り枚数の閾値を仮に３とすると、ボリューム８００は再編成処理の対象となり、ボリューム再編成処理を開始する（ステップ７０１）。次に、円板面のデータ有効率の閾値を７０％に設定したとすると、状態２のように、データ有効率が７０％以上の円板面Ａ、Ｄはデータ再配置処理の対象外で（×印で示す）、円板面Ｂ、Ｃのみが処理の対象となり（ステップ７０２〜７０４）、これらの円板面Ｂ、Ｃに対しデータ再配置を実行する（ステップ７０５）。データ再配置が終了すると、対象ボリューム８００の状態は、状態３のようになる。状態３では、円板面Ｂ、Ｃは無効領域のみとなり（データ有効率０％）、円板面Ｂ、Ｃ上にあった有効なデータはすべて円板面ＥまたはＦに移動されている。ここで、円板面Ｅのデータ有効率９３％は単なる一例であり、有効なデータが増加したため、少なくとも元の９０％より上ったことを示している。円板面Ｆは、状態３ではＢやＣからの有効なデータのみであり、データ有効率は論理上は１００％である。次に、無効領域のみになった円板面Ｂ、Ｃをボリューム８００から登録抹消、フォーマット、ボリューム８００への再登録の処理を行う（ステップ７０７〜７０９）。その結果、ボリューム８００は状態４のようになり、無効領域は詰められて、末尾に円板面Ｂ、Ｃの２枚分の空き容量が追加される。
【００４１】
以上、本発明の実施形態について説明したが、本発明は、これに限定されないことは云うまでもない。例えば、本発明は光ディスクライブラリに限らず、一般に複数の記憶媒体（片面、両面いずれでもよい）をまとめて１つの論理ボリュームとし、追記形式でデータの書き込みを行う記憶媒体ライブラリに広く適用可能である。また、実施形態では、アレイディスクと光ディスクライブラリで階層記憶を構成するとしたが、本発明は階層記憶に限る必要はない。
【００４２】
【発明の効果】
以上、説明したように、本発明によれば、追記型の光ディスクボリュームにおいて、データ再配置が有効な媒体を自動的に抽出し、当該ボリュームを再編成して、無効な量域を詰めることができるため、光ディスクライブラリ装置やその他、追記形式でデータの書き込みを行う記憶媒体ライブラリ装置を用いたシステムにおいて、システム管理者の負担を軽減し、さらに、光ディスク円板の容量を無駄なく有効に利用できる。その結果、データのビットコストに対するコストパフォーマンス、データを媒体に集約したことによりデータアクセス性能が向上できる。
【図面の簡単な説明】
【図１】本発明の一実施形態の光ディスクライブラリ装置に適用したシステムの構成例を示す図である。
【図２】光ディスクライブラリの構造の概要を示すである。
【図３】ボリュームの追記型書き込み処理を説明する図である。
【図４】ボリュームのファイル管理情報データベースのフォーマット例を示す図である。
【図５】本発明で適用するデータ再配置処理を説明する図である。
【図６】データ再配置処理のフローチャート例を示す図である。
【図７】データ再配置処理を実運用に乗せた場合の例を示した図である。
【図８】データ再配置処理により、データ移行を行う例を示した図である。
【図９】本発明によるボリューム再編成処理のフローチャート例を示す図である。
【図１０】本発明によるボリューム再編成処理の具体例を示す図である。
【符号の説明】
１    サーバ
１１    制御ソフト
１２    ファイル管理情報データベース
２    アレイディスク
２１    アレイディスク内のハードディスク
３    光ディスクライブラリ
３１〜３５    光ディスクライブラリ内の円板面
５    ボリューム
６    ボリューム５に対するＷＲＩＴＥプロセス
６１〜６２    ＷＲＩＴＥプロセスにおける内部処理
７    ボリューム５に対するＲＥＡＤプロセス
７１〜７２    ＲＥＡＤプロセスにおける内部処理
８    ボリューム内のファイル
【図１】
0004079244.tif 000002
【図２】
0004079244.tif 000003
【図３】
0004079244.tif 000004
【図４】
0004079244.tif 000005
【図５】
0004079244.tif 000006
【図６】
0004079244.tif 000007
【図７】
0004079244.tif 000008
【図８】
0004079244.tif 000009
【図９】
0004079244.tif 000010
【図１０】
0004079244.tif 000011