JP2002297431A

JP2002297431A - 追記型記憶媒体ボリュームの再編成処理方法

Info

Publication number: JP2002297431A
Application number: JP2001100730A
Authority: JP
Inventors: Kenichi Tezuka; 健一手塚; Junichi Takahashi; 純一高橋; Takuya Mizogami; 卓也溝上
Original assignee: Hitachi Software Engineering Co Ltd
Current assignee: Hitachi Software Engineering Co Ltd
Priority date: 2001-03-30
Filing date: 2001-03-30
Publication date: 2002-10-11
Anticipated expiration: 2021-03-30
Also published as: US20020141296A1; JP4079244B2; US7308533B2

Abstract

(57)【要約】【課題】追記型の光ライブラリ装置等において、ボリ
ュームの自動再編成処理を効果的に実施し、媒体の再利
用を図る。【解決手段】ボリューム内の未書込み媒体面の残り枚
数が少ないか判定し（７０１）、少ない場合、該ボリュ
ーム内のデータ有効率が小さい媒体面を抽出し（７０
３，７０４）、該抽出した媒体面の有効データを、現在
書き込み対象となっている媒体面から追記してデータ再
配置し（７０５）、無効領域のみとなった媒体面を該ボ
リュームから登録抹消する（７０７）。さらに、このボ
リュームから登録抹消した媒体面をフォーマットし（７
０８）、該フォーマットした媒体面を当該ボリュームへ
再登録する（７０９）。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、光ディスクライブ
ラリ装置やその他の、追記型制御の記憶媒体ライブラリ
装置におけるボリュームの再編成処理方法に関する。

【０００２】

【従来の技術】データを長期に保管する用途は図面、伝
票、文章、帳票等多岐に渡っている。データの長期保存
の場合は、低ビットコスト性（記憶容量当りのコスト低
下）、長期保存性から光ディスクが多く使われている。
特にデータ容量が大きくなると、光ディスクライブラリ
装置を用いて円板複数枚からなる大容量ボリュームを構
成するケースが増えてきている。

【０００３】光ディスクライブラリ装置はパソコンもし
くはワークステーションのサーバにＳＣＳＩインタフェ
ースなどで接続され、一般にライブラリ装置内の円板複
数枚をまとめて一つの大容量の論理ボリューム（以下、
単にボリュームという）を構築している。このため、ユ
ーザは円板１枚１枚を意識することなく、１つのボリュ
ームとしてアクセスすることができる。

【０００４】光ディスクライブラリ装置内の複数の円板
面をまとめて１つのボリュームとする場合、ファイルは
通常、追記的に書かれ、データの上書きなどの更新があ
っても元のスペースを使うのではなく、一番後ろに書き
直される。これにより、ファイルの書き込み処理や更新
されたファイルの読み出しにおいて、複数の円板を検索
しないですますことができる。光ディスクライブラリ装
置を用いた複数枚円板からなるボリュームを考えた場
合、光ディスクのアクセス性能が低いということの他
に、ライブラリ装置内でのメカ動作によるオーバヘッド
が発生するため、このファイルの書き込み処理などで複
数の円板の検索を回避できることは、性能面上、重要な
要素となっている。有効データがどの円板のどこにある
かという情報は、サーバ上にファイル管理情報として別
途保持し、全円板を直接アクセスしなくても、目的の有
効データが取得できる仕組みとなっている。

【０００５】

【発明が解決しようとする課題】ところで、追記型制御
の光ディスクボリュームでは、更新・削除のファイル量
が増えると、ボリューム内の無効領域が増えてくる。ま
た、追記型制御を用いた光ディスクボリュームにおける
容量の消費は磁気ディスクを使用したものに比べ早い。
したがって、システム管理者はボリュームの残容量を定
期的に監視し、不足すれば、新規媒体をボリュームに追
加するなど、ボリューム容量を増やす努力をしなければ
ならず、煩雑な作業がシステム管理者に要求される。こ
れを避けるためには、定期的等、自動的にボリューム内
のデータを再配置する必要がある。

【０００６】従来、光ディスクライブラリ装置内の円板
複数枚からなるボリューム内のデータ再配置処理として
とられてきた自動化方法は、ボリュームの先頭の円板面
から順に、更新あるいは削除して使われなくなった無効
領域を有効データで詰めていく方法であった。

【０００７】しかしながら、この方法は、円板の枚数増
加や高密度化によりボリュームサイズが大きくなると、
全データを詰めるのに膨大な時間がかかるという問題が
あった。さらにデータ再配置処理中は、当該ボリューム
にアクセスできず、ボリュームサイズによっては１〜２
週間ぐらいの運用停止を余儀なくされるという問題があ
った。

【０００８】また、この先頭の円板面から順に有効デー
タを詰めていく方法では、書き込まれたデータの移動が
伴うので、その間にハード障害等で処理が不用意に中断
された場合、データ損失を招く恐れがあった。

【０００９】さらには、ボリュームの再編成処理を考え
た場合、データ再配置、無効領域のみとなった円板面の
ボリュームからの登録抹消、フォーマット、ボリューム
への追加といった一連の処理は、データの再配置ではリ
ード側、ライト側でドライブ最低２つ、フォーマット中
はドライブ１つといったようにシステムリソースを占有
してしまう問題があった。

【００１０】本発明の目的は、光ディスクライブラリ装
置やその他、一般に複数の媒体をまとめて一つの論理ボ
リュームとして使用する記憶媒体ライブラリ装置におい
て、運用の中で生じた光ディスクボリューム等の無効領
域をシステム管理者の手を煩わすことなく自動的に再配
置し、ボリュームを再編集してボリーム容量を拡大する
ことにある。

【００１１】より詳しくは、本発明は、追記型の書き込
み方式を用いた光ディスクライブラリ装置などにおい
て、先頭の媒体から有効データを詰め直すことなく、実
際の運用に適用しやすく、データ損失の危険性が少ない
データ再配置処理を採用するとともに、ボリュームを再
編成するにあたり、ボリューム内の未使用媒体数、媒体
のデータ有効率を参照し必要最低限の再配置処理を実行
するボリューム自動再編成方法を提供することを目的と
する。

【００１２】

【課題を解決するための手段】本発明では、データ再配
置対象の媒体面の有効データだけを、ボリューム内の現
在書込み対象となっている媒体面から追記していく。こ
の結果、無効領域しか持たなくなった媒体は、ボリュー
ム管理下から外していき、この媒体はフォーマットする
ことで、再利用できるようにする。これにより、各ボリ
ュームを最少枚数の円板で構成し、ライブラリ全体の有
効容量を拡大することができる。また、書き込まれたデ
ータはそのまま元の媒体面に残っているので、ハード障
害等で再配置処理中、不用意に中断されても、データ損
失は発生しない。

【００１３】ボリューム再編成処理は、データの再配置
を実行し、その結果、無効領域のみとなった媒体をボリ
ュームから登録抹消する。さらに、媒体をフォーマット
し、該ボリューム末尾に再登録する。しかし、この一連
の処理は、データの再配置、フォーマットといったドラ
イブを占有し時間を要する処理が続くため、運用の中で
頻繁に実行するのは好ましくない。

【００１４】そのため、本発明では、上記一連の処理を
行う前に、対象とするボリュームに対し残っている未書
き込み媒体（面）数、また、ボリュームに登録された各
媒体（面）に対しデータ有効率をチエックし、処理が必
要なボリュームおよび媒体（面）に対してのみ処理を実
行するようにする。これにより、管理者とシステムの負
担を最小限にするようなボリュームの自動再編成処理が
実現する。

【００１５】

【発明の実施の形態】以下、本発明の実施の形態につい
て図面により説明する。なお、以下の実施の形態では対
象とする追記型制御の記憶媒体ライブラリ装置は光ディ
スクライブラリ装置とする。

【００１６】図１は、光ディスクライブラリ装置を使用
したシステムの構成例を示す。図において、ＰＣもしく
はワークステーションであるサーバ１に、アレイディス
ク２と光ディスクライブラリ装置（以下、光ディスクラ
イブラリ）３がＳＣＳＩなどのインタフェースケーブル
４１，４２で接続される。このアレイディスク２と光デ
ィスクライブラリ３で階層記憶を構成している。サーバ
１内には、アレイディスク２と光ディスクライブラリ３
のアクセス制御に加えて光ディスクライブラリ３のデー
タ再配置、ボリューム再編成制御を行う制御ソフト１
１、及び、ファイルのディレクトリ構造を保持するファ
イル管理情報データベース（ＤＢ）１２が存在する。

【００１７】サーバ１にあらかじめインストールされた
制御ソフト１１の制御により、光ディスクライブラリ３
に入っている複数枚の円板を面単位でグループ化し、１
つのボリュームが構成される。面単位で扱うことによ
り、両面使用可能な光ディスクでも対応することができ
る。図１の例では、光ディスクライブラリ３内の円板面
３１，３２，・・・，３３，３４，３５をグループ化す
ることを示している。

【００１８】さらに、制御ソフト１１では、アレイディ
スク２内のハードディスクをキャッシュとして光ディス
クのボリュームに割当て、アクセス頻度の高いデータは
高速のハードディスクに置いておき、アクセス頻度の低
いデータは低速の光ディスクに保存しておく制御を行う
ことで、全体的なアクセス性能を向上させる階層記憶管
理も実現する。図１の例では、光ディスクライブラリ３
内の円板面３１，３２，・・・，３３，３４，３５をグ
ループ化するとともに、アレイディスク２内のハードデ
ィスク２１をキャッシュとして該グループに割当て、ボ
リューム５を構成することを示している。

【００１９】ここで、ボリューム５に対してそのファイ
ル８へのＷＲＩＴＥが発生した場合（６）、制御ソフト
１１の処理としては、まず、キャッシュ２１にデータを
書き込む（６１）。ファイルの更新日時と現在の時刻が
ある一定時間を超えると、そのファイルはデータが確定
したと判断し、制御ソフト１１は、ファイル管理情報デ
ータベース１２を参照して、該当光ディスクへそのデー
タをコピーする（６２）。これを、光ディスクのファイ
ル更新と称す。ボリューム５に対してファイル８からの
ＲＥＡＤが発生した場合（７）、制御ソフト１１は、そ
のデータがキャッシュ２１に存在すれば該キャッシュか
ら読み出す（７１）。もしキャッシュに存在しなけれ
ば、制御ソフト１１は、ファイル管理情報データベース
１２を参照して、該当光ディスクからキャッシュ２１へ
データをコピーし（７２）、キャッシュからデータを読
み出す（７１）。この場合、光ディスク上の該当ファイ
ルは有効のままとし、その後、キャッシュから戻される
時（光ディスクのファイル更新時）、光ディスク上の該
当ファイル（旧データ）を無効化する。

【００２０】図２は、光ディスクライブラリ３の構成例
を示す。通常、光ディスクライブラリ３は、図２のよう
に、アクセッサ（１１１１）と複数台のドライブ（１１
１２１，１１１２２）、および複数のセル（１１１３）
から構成されており、各セルには光ディスク１１１４が
格納されている。ここで、例えばセル１１１３１の光デ
ィスク、セル１１１３２の光ディスク、セル１１１３３
の光ディスクという順でアクセスが発生したとする。す
ると、制御ソフト１１の制御下で、次のようなシーケン
スで処理が行われる。（１）アクセッサ１１１１がセル１１１３１の光ディス
クをドライブ１１１２１に移動し（１１１５）、Ｉ／Ｏ
処理を行う。（２）アクセッサ１１１１がセル１１１３２の光ディス
クをドライブ１１１２２に移動し（１１１６）、Ｉ／Ｏ
処理を行う。（３）アクセッサ１１１１がドライブ１１１２１から光
ディスクをセル１１１３１に戻した後（１１１７１）、
セル１１１３３の光ディスクをドライブ１１１２１に移
動し（１１１７２）、Ｉ／Ｏ処理を行う。

【００２１】次に、図３により光ディスクライブラリ３
のデータアクセス制御について説明する。ファイルのデ
ィレクトリ構造はファイル管理情報データベース１２に
保持されており、通常、ファイルのデータは光ディスク
に保存されている。光ディスクに対しては追記制御であ
るため、光ディスクのファイル更新が発生すると（即
ち、キャッシュから光ディスクへの更新済ファイルの書
込み）、同じファイルのデータが新旧二重に存在するこ
とになる。そこで、ファイル管理情報データベース１２
に、ファイル毎に有効なデータアドレスを保持し、目的
のファイルデータにアクセスすることを実現している。

【００２２】図３を例に説明すると、円板面１０４，１
０５，１０６の３面からなるボリューム５で、円板面１
０６の領域１０６１までデータが書かれているとする。
ここでボリューム５の円板面１０４内に存在するファイ
ル１０７１の更新要求が発生した場合（１０１）、制御
ソフト１１では新しいデータ（更新済ファイル）を円板
面１０６の領域１０６２に書き込み（１０１１）、ファ
イル管理情報データベース１２のファイル１０７１の物
理アドレスを円板面１０４の領域１０４１から円板面１
０６の領域１０６２に変更する（１０１２）。これによ
り、円板面１０４におけるファイル１０７１の旧データ
領域１０４１は無効領域となる。また、長時間にわたる
不使用等により、ボリューム５内に存在するファイル１
０７２の削除要求が発生した場合（１０２）、制御ソフ
ト１１はファイル管理情報データベース１２のファイル
１０７２に関する情報を抹消することで（１０２１）、
円板面１０４の領域１０４２は無効領域となり、ボリュ
ーム５からファイル１０７２が削除されたことになる。
また、ユーザからの要求等により、ボリューム５に新し
くファイル１０７３を作成する場合（１０３）、制御ソ
フト１１では、円板面１０６の領域１０６３にデータを
書き込み（１０３１）、ファイル管理情報データベース
１２にファイル１０７３の情報を追加する（１０３
２）。

【００２３】図４に、ファイル管理情報データベース１
２内の光ディスクライブラリに係るディレクトリのフォ
ーマット例を示す。なお、キャッシュのディレクトリは
本発明に直接関係がないので、ここでは省略する。

【００２４】ファイル管理情報データベース１２は、光
ディスクライブラリに関し、図４に示すように、ボリュ
ームを構成する円板面ＩＤ情報などを示すテーブル２１
１、各円板面に存在するファイルの総数や有効率（デー
タ有効率）などを示すテーブル２１２、ファイルの物理
アドレスなどのデーブル２１３から構成される。ボリュ
ームごとにテーブル２１１が存在し、構成する円板面の
数だけテーブル２１２が存在する。テーブル２１３は、
その円板面に格納されたファイルの数だけ存在する。フ
ァイルの作成が発生すると、ファイル管理情報データベ
ース１２としてはテーブル２１３が追加され、ファイル
の削除が発生すると、該当するテーブル２１３の情報が
削除される。ファイルの更新が発生した場合は、該当す
るテーブル２１３の円板面内物理アドレスが更新され
る。

【００２５】データ再配置処理を行う場合は、テーブル
２１１の円板面ＩＤ情報を元に、各円板面毎にテーブル
２１２にあるファイル総数分だけ、テーブル２１３の有
効な物理アドレスを取得していく。円板面の全領域が無
効になった場合、その円板面のテーブル２１２のファイ
ル総数が０となり、対応するテーブル２１３の情報は存
在しない。ここで、さらに円板面をボリューム管理下か
ら外した場合、テーブル２１１から該当する円板面デバ
イスＩＤ情報と対応するテーブル２１２の情報が削除さ
れる。

【００２６】次に、データ再配置処理について説明す
る。データ再配置制御もサーバ１の制御ソフト１１が受
け持つ。本発明では、再配置対象の有効データを、同一
ボリューム内の現在書き込み対象となっている円板面に
続けて追記していく方法を採用する。

【００２７】図５はこのデータ再配置処理を説明する図
である。ここで、ボリューム３０５は円板面３０１，３
０２，３０３，３０４からなり、データ再配置前、図５
の左側に示すように、円板面３０１，３０２，３０３に
有効データのファイル２０５１〜２０５６がとびとびに
存在しているとする。また、円板面３０３が現在書き込
み対象となっている円板面、円板面３０４は未使用（未
書込み）とする。このような円板面３０１，３０２，３
０３，３０４からなるボリューム３０５に対しデータ再
配置を行う場合、まず、現在書き込み対象となっている
円板面３０３の領域３０３ａのファイル２０５６はその
まま有効データ（最終書込みデータ）とし、円板面３０
１の領域３０１ａの有効データであるファイル２０５
１、ファイル２０５２を、該円板面３０３のデータ最終
アドレスの後、つまり、ファイル２０５６の領域３０３
ａの直後の領域３０３ｂに追記する。次に、円板面３０
２の領域３０２ａの有効データであるファイル２０５３
を円板３０３の残領域３０３ｃに書き込み、円板３０２
の領域３０２ｂ，３０２ｃのファイル２０５４、ファイ
ル２０５５は次の円板面３０４の先頭領域３０４ａに書
き込む。この過程でファイル管理情報も更新しているの
で、円板面３０１と円板面３０２は全て無効領域とな
る。この結果、データ再配置後、ボリューム３０５は図
５の右側に示すようになる。円板面３０１と円板面３０
２は必要な時にボリューム３０５の管理下から外し、フ
ォーマットして再利用することができる。

【００２８】次に、このようなデータ再配置処理を実際
に適用する場合のやり方について説明する。まず、デー
タ再配置処理は、１度にボリューム内の全データを再配
置するのではなく、基本的に毎日少しずつ行っていく方
針をとる。従って、データ再配置処理が通常のジョブス
ケジュールの中で行うことができるようにする。そのた
めには、明示的にデータ再配置処理を開始するコマンド
と終了するコマンドを用意し、データ再配置処理を１つ
のジョブとして扱えるようにする。そうすれば全体的な
システム運用の中で時間指定やジョブシーケンスの設定
によりデータ再配置処理がスケジューリングできるよう
になる。データ再配置処理を終了するタイミングとして
は、データ再配置終了コマンドが入力された場合、再配
置処理が終わった場合、通常の書き込み操作が発生した
場合がある。また、終了条件が発生しても、１ファイル
の書き込み処理が終わってから終了させた方が、関連す
るデータが連続して配置されるのでアクセス性能向上が
期待できる。そこで、終了コマンドには、処理中のファ
イルデータを書き込んでから終了させるモードと強制的
に終わらせるモードを用意する。

【００２９】再配置処理終了時には、再配置処理をどの
円板面のどこまで行ったかのポイント（円板アドレス、
ファイル名）を保存しておき（例えば、ファイル管理情
報データベース１２に保持する）、これから行う通常書
き込み処理のポイントおよび次回データ再配置開始時の
処理開始ポイントとする。

【００３０】再配置処理を実施し、無効になった円板面
は基本的にアクセスする必要がないので、ボリュームが
オンラインの状態でも管理下から外せるようにする。し
かし、円板の両面を使用している場合は、両面とも無効
になってから管理下から外すようにする。

【００３１】通常運用の書き込み、およびデータ再配置
で書き込み処理で容量が足りなくなった場合、制御ソフ
ト１１の制御下で、予めライブラリ内に投入しておいた
フォーマット済の円板が、そのボリュームに自動的に追
加されるようにする。また、常時、ボリューム容量と追
加できるフォーマット済の円板の枚数を監視し、枚数が
減少してきたらシステム管理者に通報するような機能も
必要となってくる。但し、データ再配置中に容量満杯と
なり追加できる円板もない場合、ワーニングメッセージ
は出すが、再配置処理自体は正常終了させる。そのた
め、データを書き込む前に予め必要な容量を確認し、フ
ァイルの途中で再配置処理が終了しないようにする。

【００３２】図６に、以上を踏まえた上でのデータ再配
置処理のフローチャートの一例を示す。まず、データ再
配置開始コマンドにより、処理が開始される。ここで前
回のデータ再配置が終わったアドレスを取得し、処理開
始アドレスとする（ステップ４０１）。新規に始める場
合は、ボリュームの先頭円板面の先頭アドレスを開始ア
ドレスとする。次に、ファイル管理情報データベース１
２のファイル管理情報を参照して当該円板面から有効デ
ータを取得する（ステップ４０２）。基本的には、図４
に示したように、ファイル管理情報データベース１２に
円板面ごとの有効データ情報が管理されており、円板面
全領域をアクセスする必要はない。次に、得られた有効
データをボリュームのデータ最終アドレスに追記する
（ステップ４０３）と共に、ファイル管理情報で当該フ
ァイルの物理アドレスを追記したデータの新しいアドレ
スに変更する（ステップ４０４）。ここでデータ再配置
処理を終了するかどうかをチェックする。データ再配置
終了コマンドの入力や、通常の書き込み操作により終了
通知を受けた場合、再配置処理が終了した場合、データ
再配置処理終了を決定する（ステップ４０５）。それ以
外の場合は、再配置処理続行と判断し、ステップ４０２
に戻り、再び有効データの取得から始める。データ再配
置処理終了時には、再配置が終わったところの円板面ア
ドレスを保存しておき、次回の再配置処理の開始アドレ
スとする。再配置が終了した場合は、次回の再配置処理
はボリュームの先頭円板面から始める（ステップ４０
６）。１ファイルのデータ書き込み中に強制的に終了通
知を受ける場合は、ステップ４０４を中断し、ファイル
管理情報と円板面に書かれた状態の整合性をとった上
で、ステップ４０６へ進む。

【００３３】実際の運用スケジュールの中でデータ再配
置処理を組み込んだ例を図７に示す。この例では、通常
運用が８時から０時で、１時間の余裕を持って、１時か
らデータ再配置を行い、５時にデータ再配置終了指示を
出す（運用ステジュール５０５）。このような運用に適
用した例がボリューム５０４で、円板面５０１，５０
２，・・・，５０３で構成されており、円板面５０３の
領域５０３１まで書かれているとする。このとき、まず
通常運用により、円板面５０３の領域５０３２にデータ
が書き込まれ、その後のデータ再配置処理により、円板
面５０１の有効データであるファイル５０４１,５０４
２,５０４３が円板面５０３の領域５０３３に書き込ま
れる。そして次の通常運用で、円板５０３の領域５０３
４にデータが書き込まれ、その後のデータ再配置処理で
円板５０１の有効データである５０４４，５０４５，５
０４６が円板面５０３の領域５０３５に書き込まれる。
この結果、円板面５０１が全て無効データ領域となり、
円板面５０２があらたに１面目となる。

【００３４】次に、このようなデータ再配置処理を適用
して、光ディスクライブラリ間でデータ移行する例を図
８で説明する。サーバ６０１に旧型の光ディスクライブ
ラリ６０２がＳＣＳＩインタフェースケーブル６０４ａ
で、新型の光ディスクライブラリ６０３が同様にＳＣＳ
Ｉなどのインタフェースケーブル６０４ｂで接続されて
いる。図８では、キャッシュ用のアレイディスクは省略
している。ここで、旧型の光ディスクライブラリ６０２
の円板面６０６ａ，６０６ｂ，６０６ｃ，６０６ｄで構
成されたボリューム６０５に新型光ディスクライブラリ
６０３の円板面６０６ｅ，６０６ｆを追加する。そこで
データ再配置処理を実施し、旧型光ディスクライブラリ
の円板面６０６ａ，６０６ｂ，６０６ｃ，６０６ｄを、
それぞれ無効になった時点で順番にボリューム６０５の
管理下からはずしていく。結果として、ボリューム６０
５は新型光ディスクライブラリ６０３の円板面だけから
構成され、旧媒体から新媒体へデータ移行が行われたこ
とになる。

【００３５】次に、本発明のデータの有効率が低い（無
効領域の容量が多い）円板面だけをデータ再配置して、
ボリュームを再構築（ボリューム再編成）する処理につ
いて説明する。ここで、円板面（一般には記録媒体）の
データ有効率は、データ有効率（％）＝有効なデータ容量／円板面の使用
容量×１００として定義する。すなわち、円板面の使用済領域に無効
領域が多ければ多いほどデータ有効率は低下する。制御
ソフト１１は、ファイルの更新・削除があると、当該円
板面のデータ有効率を計算し直し、図４のテーブル２１
２に示すようにファイル管理情報データベース１２に値
を設定する。

【００３６】図９に、本発明によるボリューム再編成処
理のフローチャート例を示す。ボリューム再編成処理は
制御ソフト１１によりスレット等で定期的に起動するよ
うにする。

【００３７】まず、判定７０１により、ファイル管理情
報をもとに、対象ボリュームに残っている未書込みの円
板面（未使用媒体）数をチエックする。未書込みの円板
面数のチエックは、閾値を設定しその値と比較すること
で行う。ここで、未書込み円板面が十分に存在するとき
は、その後の処理を行わない。なお、閾値は、オペレー
タが、あらかじめキーボードやマウスなどの入力装置
（図示省略）から任意の値を入力し、システム内に設定
しておく。また、システムの稼動実績などの情報をプロ
グラムで分析し、プログラム自体が最適な閾値を計算し
自動的に設定するようにしても良い。

【００３８】一方、未書込み（未使用）の円板面の数が
閾値より少ない場合は、判定７０３により、ファイル管
理情報をもとに、対象ボリーム内の各円板面のデータ有
効率をチエックする。データ有効率が高く無効領域のほ
とんどない円板面のデータ再配置を避けるため、データ
有効率がしきい値より低いものだけデータ再配置処理の
対象とする（ステップ７０４）。また、この処理は、対
象ボリュームにある円板面数だけ繰り返す（ステップ７
０２）。次に、対象となった円板面のデータ再配置を実
行する（ステップ７０５）。データ再配置は、これまで
説明してきたように、対象ボリューム内の現在書込み中
の円板面の最終使用領域の次から追記していくことで行
う。データの再配置実行後、無効領域のみとなった円板
面に対し、ボリュームからの登録抹消（ステップ７０
７）、フォーマット（ステップ７０８）、ボリュームへ
の再登録（ステップ７０９）を行う。この処理は、無効
領域のみとなった円板面の数だけ繰り返す（ステップ７
０５）。

【００３９】次に、図１０により、ボリューム再編成処
理の具体例について説明する。まず、図１０の状態１に
示すように、光ディスク円板Ａ〜Ｇの７枚（面）で構成
された光ディスクボリューム８００を仮定する。これら
の光ディスクは追記型で制御されているため、更新／削
除が行われた後の元データは無効データとなっており、
一般にデータ有効率は１００％ではない。図１０の状態
１では、例として円板面Ａ〜Ｇのデータ有効率は、７０
％、２０％、３５％、９７％、０％、０％であるとす
る。また、円板面Ａ〜Ｄは、既に末尾まで書込みが終了
したもので、円板面Ｅがこのボリューム８００の書込み
対象の円板面となっているとする。したがって、円板面
Ｆ、Ｇは、まだ、未使用でデータの書込みは行われてい
ない。

【００４０】このような状態１の光ディスクボリューム
８００に対して、ボリュームの再編成処理を実行するこ
とを考える。まず、未使用円板面の残り枚数の閾値を仮
に３とすると、ボリューム８００は再編成処理の対象と
なり、ボリューム再編成処理を開始する（ステップ７０
１）。次に、円板面のデータ有効率の閾値を７０％に設
定したとすると、状態２のように、データ有効率が７０
％以上の円板面Ａ、Ｄはデータ再配置処理の対象外で
（×印で示す）、円板面Ｂ、Ｃのみが処理の対象となり
（ステップ７０２〜７０４）、これらの円板面Ｂ、Ｃに
対しデータ再配置を実行する（ステップ７０５）。デー
タ再配置が終了すると、対象ボリューム８００の状態
は、状態３のようになる。状態３では、円板面Ｂ、Ｃは
無効領域のみとなり（データ有効率０％）、円板面Ｂ、
Ｃ上にあった有効なデータはすべて円板面ＥまたはＦに
移動されている。ここで、円板面Ｅのデータ有効率９３
％は単なる一例であり、有効なデータが増加したため、
少なくとも元の９０％より上ったことを示している。円
板面Ｆは、状態３ではＢやＣからの有効なデータのみで
あり、データ有効率は論理上は１００％である。次に、
無効領域のみになった円板面Ｂ、Ｃをボリューム８００
から登録抹消、フォーマット、ボリューム８００への再
登録の処理を行う（ステップ７０７〜７０９）。その結
果、ボリューム８００は状態４のようになり、無効領域
は詰められて、末尾に円板面Ｂ、Ｃの２枚分の空き容量
が追加される。

【００４１】以上、本発明の実施形態について説明した
が、本発明は、これに限定されないことは云うまでもな
い。例えば、本発明は光ディスクライブラリに限らず、
一般に複数の記憶媒体（片面、両面いずれでもよい）を
まとめて１つの論理ボリュームとし、追記形式でデータ
の書き込みを行う記憶媒体ライブラリに広く適用可能で
ある。また、実施形態では、アレイディスクと光ディス
クライブラリで階層記憶を構成するとしたが、本発明は
階層記憶に限る必要はない。

【００４２】

【発明の効果】以上、説明したように、本発明によれ
ば、追記型の光ディスクボリュームにおいて、データ再
配置が有効な媒体を自動的に抽出し、ボリュームを再編
成して、無効な量域を詰めることができるため、光ディ
スクライブラリ装置やその他、追記形式でデータの書き
込みを行う記憶媒体ライブラリ装置を用いたシステムに
おいて、システム管理者の負担を軽減し、さらに、光デ
ィスク円板の容量を無駄なく有効に利用できる。その結
果、データのビットコストに対するコストパフォーマン
ス、データを媒体に集約したことによりデータアクセス
性能が向上できる。

【図面の簡単な説明】

【図１】本発明の一実施形態の光ディスクライブラリ装
置に適用したシステムの構成例を示す図である。

【図２】光ディスクライブラリの構造の概要を示すであ
る。

【図３】ボリュームの追記型書き込み処理を説明する図
である。

【図４】ボリュームのファイル管理情報データベースの
フォーマット例を示す図である。

【図５】本発明で適用するデータ再配置処理を説明する
図である。

【図６】データ再配置処理のフローチャート例を示す図
である。

【図７】データ再配置処理を実運用に乗せた場合の例を
示した図である。

【図８】データ再配置処理により、データ移行を行う例
を示した図である。

【図９】本発明によるボリューム再編成処理のフローチ
ャート例を示す図である。

【図１０】本発明によるボリューム再編成処理の具体例
を示す図である。

【符号の説明】

１サーバ１１制御ソフト１２ファイル管理情報データベース２アレイディスク２１アレイディスク内のハードディスク３光ディスクライブラリ３１〜３５光ディスクライブラリ内の円板面５ボリューム６ボリューム５に対するＷＲＩＴＥプロセス６１〜６２ＷＲＩＴＥプロセスにおける内部処理７ボリューム５に対するＲＥＡＤプロセス７１〜７２ＲＥＡＤプロセスにおける内部処理８ボリューム内のファイル

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号ＦＩテーマコート゛(参考）Ｇ１１Ｂ 19/02 Ｇ１１Ｂ 19/02 ５０１Ｑ 19/04 ５０１ 19/04 ５０１Ａ 20/10 20/10 ＦＧ 20/12 20/12 27/034 27/02 Ｋ (72)発明者高橋純一神奈川県横浜市中区尾上町６丁目81番地日立ソフトウエアエンジニアリング株式会社内 (72)発明者溝上卓也神奈川県横浜市中区尾上町６丁目81番地日立ソフトウエアエンジニアリング株式会社内Ｆターム(参考） 5B065 BA03 CA14 CA40 CC04 CH18 ZA16 5B082 CA11 JA12 5D044 AB03 BC01 BC05 CC04 DE02 DE03 DE12 DE96 HL07 HL14 5D066 BA02 BA05 EA02 EA24 5D110 AA13 AA14 AA16 AA22 BC11 CB04

Claims

【特許請求の範囲】

【請求項１】複数の媒体あるいは媒体面（以下、媒体
面と略称）をまとめて一つの論理ボリューム（以下、ボ
リュームと略称）とし、該ボリュームに追記形式でデー
タの書き込みが行われる追記型記憶媒体ボリュームの再
編成処理方法であって、ボリューム内の未書込み媒体面の残り枚数が閾値より少
ないか判定し、少ない場合、該ボリューム内のデータ有
効率が閾値より小さい媒体面を抽出し、該抽出した媒体
面の有効データを、現在書き込み対象となっている媒体
面から追記してデータ再配置し、無効領域のみとなった
媒体面を該ボリュームから登録抹消することを特徴とす
る追記型記憶媒体ボリュームの再編成処理方法。
【請求項２】請求項１記載の追記型記憶媒体ボリュー
ムの再編成処理方法において、ボリュームから登録抹消
した媒体面をフォーマットし、該フォーマットした媒体
面を当該ボリュームへ再登録することを特徴とする追記
型記憶媒体ボリュームの再編成処理方法。
【請求項３】請求項１乃至２記載の追記型記憶媒体ボ
リュームの再編成処理方法において、追記型記憶媒体ボ
リュームは光ディスクボリュームであることを特徴とす
る追記型記憶媒体ボリュームの再編成処理方法。
【請求項４】請求項１乃至３記載の追記型記憶媒体ボ
リュームの再編成処理方法において、ボリューム内の未
書込み媒体面の残り枚数を判定するための閾値、データ
有効率が小さい媒体面を抽出するための閾値は、入力装
置から任意に入力し設定することを特徴とする追記型記
憶媒体ボリュームの再編成処理方法。