(57)【要約】【課題】ディスク上に分断記録されたデータの読み込み時間を短縮する方法について提案する。【解決手段】読み込み対象のデータに対して分断記録された各データのディスク上の位置及びサイズを管理することで、分断記録されたデータに対しても読み込み対象のデータ全体では物理的に連続であるかの判断を行う。この結果、データが物理的に連続に配置されていればデータを連続的に読み込むことにより、不要なシークの発生を抑えてディスク情報の読み込みが可能になる。【選択図】図２
2005310282.tif 000002
【特許請求の範囲】
【請求項１】
ディスク媒体上に分断記録されたデータを管理するディスク媒体管理方法において、１つのデータファイルを読み込むのに際し、データファイルの論理配置と物理配置を事前に管理することで、分断記録されたデータに対して連続読み込みを行うことを特徴とするディスク媒体管理方法。
【請求項２】
ディスク媒体管理方法において、分断記録されたデータを物理的に連続で読み込み、メモリ上に論理的に不連続に格納されたデータを論理的に連続で扱うことを特徴とするディスク媒体管理方法。
【請求項３】
請求項１及び２記載のディスク媒体管理方法を用いたディスク媒体管理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データを再生するディスク再生装置のディスク媒体管理方法とそれを有する装置に関するものである。
【背景技術】
【０００２】
ディスク上にデータを記録する際に、記録したデータがディスクのどこに記録されているかを管理するための管理情報が必要である。このため管理手法を提供するものとして、広くＭＳ−ＤＯＳやＷｉｎｄｏｗｓ（登録商標）などで使われているＪＩＳ  Ｘ  ０６０５−１９９０、通称ＦＡＴシステムやＤＶＤなどで使われているＯＳＴＡ（Ｏｐｔｉｃａｌ  Ｓｔｏｒａｇｅ  Ｔｅｃｈｎｏｌｏｇｙ  Ａｓｓｏｃｉａｔｉｏｎ）によるＵＤＦなどがあげられ、ディスクの論理規格と呼ばれている。これらの論理規格を用いることによってファイル名で、そのファイルに対応するデータがディスク上の何処に記録されているかを判断することが可能となる。また、ディレクトリ概念が定義されているので、階層構造を表現することが可能となる。
【０００３】
図５はＭＳ−ＤＯＳにおける管理情報とディスクでのデータ関係を示す概略図である。ＭＳ−ＤＯＳなどで使われているファイル管理手法であるＦＡＴシステムでは、各ディレクトリ毎にディレクトリエントリという管理記述子があり、この記述子でディレクトリ内に存在するファイルやディレクトリ毎に３２バイトの情報が記録され、この３２バイトの中には、ファイル名、ファイル名拡張子、ファイル属性、最終編集時刻、最終編集日時、開始クラスタ、ファイルサイズが記録される。
【０００４】
管理しているのがデータファイルの場合はデータが実際に記録されている開始クラスタ番号とファイルサイズが記録される。実際にディスク上でどのように記録されているかについては、ＦＡＴを参照することによって情報を得る。ＦＡＴとは、ディスク上の全クラスタ毎に例えば１６ビットの情報を与え、この１６ビットの情報に、次にアクセスすべきクラスタ番号を記録し、一連のファイルを構成するための一番最後のクラスタにはそれが一番最後であることを示すための情報（０ｘＦＦＦＦ）を記録する。つまり、管理記述子によってディスク上に記録されたデータの開始位置クラスタ番号が分かり、ディスクからのデータの読み出しにはＦＡＴで管理された次に読み出すべきクラスタ番号を辿っていき０ｘＦＦＦＦが現れるまで繰り返せば良いわけである。
【０００５】
一方、図６はＵＤＦにおける管理情報を示す概略図である。ファイルがディスク上のどこに記録されているかを管理する部分のみについて説明すると、ＵＤＦでは、ファイルエントリ（Ｆｉｌｅ  Ｅｎｔｒｙ）にデータが記録された位置情報を記録する。位置情報は、連続録されている単位で行われ、ディスク上に分断して記録されている場合は、分断毎に管理を行う。
【特許文献１】特開２００１−４３６６２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
ディスク媒体に記録されているデータ情報は、図７のように、プログラムや画像やディスクのデータ構造を示す一つのまとまった単位のデータＡであってもディスク上に連続的に配置される必要はなく、ディスク上の様々な位置に分断してデータＡ−１、データＡ−２、データＡ−３といったように記録することが可能である。前述した論理規格のＦＡＴやＵＤＦ規格ではディスク上に分断されたデータの位置やサイズをそれぞれ管理しているが、その分断情報がディスク上でどのように配置されているか管理していない。
【０００７】
そのため図８で示すように、データＢの全体情報はディスク上に連続的に記録されているが、その構成データが分断されている場合、論理規格に定められている分断記録順に読み込む。まずデータＢ−１を読み込み、次にデータＢ−２、そしてデータＢ−３を読み込むという流れになる。従って各データを読み込み際にシークが発生し、読み込み時間が遅くなるといった問題点がある。
【０００８】
そこで、データ情報全体に対して各分断記録されたデータのディスク上の位置及びサイズを管理することで、分断記録されているがデータ情報全体で考察した場合、情報が物理上連続に記録されているかの判断を行い、そのようなデータに対して不要なシークを発生させずに読み込みを行う。これにより不要シークに要した時間を短縮しデータ読み込み速度の向上を目的とする。
【課題を解決するための手段】
【０００９】
上記目的を達成するために本発明のディスク情報管理方法は、ディスク媒体上に分断記録されたデータを管理するディスク媒体管理方法において、１つのデータファイルを読み込むのに際し、データファイルの論理配置と物理配置を事前に管理することで、分断記録されたデータに対して連続読み込みを行うものである。
【発明の効果】
【００１０】
本発明は、データ情報全体に対して各分断記録されたデータのディスク上の読み込み位置及び読み込みサイズを管理することで、論理的に不連続なデータに対しても物理的に連続であるかの判断を行う。データが物理的に連続であることが判断されれば、データを連続的に読み込む。これにより不要なシークの発生を抑えることができ、ディスク上に記録されたデータの読み込み速度を向上させることができる。
【発明を実施するための最良の形態】
【００１１】
本発明の請求項１に記載の発明は、ディスク媒体上に分断記録されたデータを管理するディスク媒体管理方法において、１つのデータファイルを読み込むのに際し、データファイルの論理配置と物理配置を事前に管理することで、分断記録されたデータに対して連続読み込みを行うものである。
【００１２】
請求項２に記載の発明は、ディスク媒体管理方法において、分断記録されたデータを物理的に連続で読み込み、メモリ上に論理的に不連続に格納されたデータを論理的に連続で扱うものである。
【００１３】
（実施の形態１）
図１は本発明のディスク媒体管理方法を有するデータ再生装置のブロック図である。
【００１４】
図において、１は記録媒体である光ディスクで、本実施の形態では光ディスクとしたがハードディスクや半導体メモリなどのようにランダムアクセスが可能なものであればよい。２は光ディスク１からデータを読み込むピックアップである。３はピックアップ２により読み取られた信号をデータに変換する装置であり、変換されたデータを４で示すメモリに格納する。５はシステムコントローラで、メモリ４格納されたデータを解析し、後述する管理情報を形成して、ディスク媒体に記録されているデータの物理状況を把握し、制御部６にディスク媒体の読み込み開始位置と読み込みサイズを提示する。
【００１５】
６は制御部で、システムコントローラ５から指定されたディスク媒体の読み込み開始位置にピックアップ２を移動させ、指定された読み込みサイズ分をピックアップから送信させるための制御装置である。
【００１６】
７はデコーダ・ＤＡＣ回路で、音声・映像の復調・変換手段を有する回路であり、デコーダ回路で音声データ、映像データをそれぞれデコード処理した後にデジタル信号をアナログ信号に変換するものである。
【００１７】
８は映像端子であり、デコード・ＤＡＣ回路７でアナログ信号に変換された映像信号を出力する、９は音声信号を出力する手段である音声端子である。
【００１８】
以上のように構成されたデータ再生装置において、不要シークを発生させずに所望のデータをディスク媒体から読み込むための方法について提案する。以降ではシステムコントローラ５を用いて、ディスク媒体管理情報を作成し、その管理情報を用いて制御部６に指定する読み込み位置及びサイズを決定する方法について説明する。
【００１９】
本発明では、データ情報全体の読み込みを行う前に、管理情報の位置とサイズの全てを図２で示す管理テーブルによって分断記録されたデータのディスク上の位置とサイズを管理する。図２に分断記録位置とサイズを管理している管理テーブル２１を示す。データ情報２２が複数に分断されてＡ−１〜Ａ−３に示すように記録されていた場合、それぞれ一つ一つの分断記録されている情報を管理する。１つの分断されたデータの情報は、「データの開始位置」と「データの終了位置」と「記録サイズ」及び「実データ配置順」の４つによって管理される。
【００２０】
位置情報として、分断記録されているデータの開始位置と終端位置を記録する。この分断記録の開始位置は各論理規格で記述されている分断記録されているデータの位置情報の値を格納し、終了位置は開始位置に分断記録されているデータのサイズを加えた値を格納する。また分断記録されたデータサイズも記録しておく。分断記録されているサイズはデータの開始位置と終端位置から算出できるため必ず記録する必要はない。しかし、本発明では以後の処理を簡潔に説明するためサイズも管理情報として格納することにする。実データ配列順は分断記録されたデータの物理的な順列を管理するためのフィールドであり、値の格納方法および、使用方法については後述する。
【００２１】
図２で示す管理情報テーブル２１を用いて、分断記録された情報がデータ情報２２全体で考察した場合に、ディスク上に連続に記録されているデータであるかを判断する処理フローを図３に示す。図３のＳ１において図２で管理されているテーブルの中から最も小さい開始位置を持つ管理情報を検索する。この処理は管理情報に記録されている各分断情報の開始位置を比較することで容易に求めることができる。つぎに、Ｓ２において分断データに対してディスク媒体上に配置されている順序を示す実データ配列順を初期化し、図５の最小の開始位置と関係する実データ配列順に値を格納する。この値は後述するデータ読み出し処理において使用される情報である。それはデータ情報全体の記録された順序であり、ディスク媒体上で記録されたデータの位置関係を表すものである。
【００２２】
Ｓ３において、分断記録された各データ同士がデータ情報全体において、ディスク媒体上で連続に記録されているかの判断を行う。Ｓ１で求まった最小の開始位置を持つ管理情報の終端記録位置と図２で示す管理テーブルの記録開始位置を比較し、終了位置と開始位置が等しい値が存在するかを調べる。ここで、終了位置と開始位置が等しい場合、その両者の分断情報は分断的に記録されているが、物理上では連続に記録されていることを意味する。Ｓ４で開始位置が一致したデータに対して実データ記録順を図２で示す管理情報のその開始位置と関連する実データ配列順序に格納する。格納する値は前回の実データ記録順の値に１を加えた値とする。Ｓ５において分断記録された個数と現在までに物理的に連続性が確認された個数を比較する。連続性が確認された個数が分断記録数と等しくなった場合は、データ情報全体が物理上で連続的に記録されていることになり、Ｓ６の連続読み込み処理を行うことにより、不要シークが発生しない読み込みを行えることになる。また、連続の確認された個数が分断記録数に達していない場合は、Ｓ３の処理にもどりＳ３〜Ｓ５の処理を繰り返す。
【００２３】
Ｓ３において、分断されたデータの終端位置と図２で管理されている分断データの開始位置が一致しない場合、データ情報全体は物理的に非連続に記録されていることになる。その場合はＳ７において、従来のシークを伴う分断読み込みを行う。
【００２４】
Ｓ６では、分断記録されたデータは物理上では連続であることがわかっているため、図２の実データ配列順序が最小である情報と関連する記録開始位置からデータの読み込みを行う。データを読み込むサイズは図２で管理されている記録サイズの総和とする。
【００２５】
この処理により、図８のようにＦＡＴやＵＤＦ規格の管理情報において非連続に記録されているデータ全体に対して、不要なシークを抑えて連続的にデータを読み込むことを可能にする。
【００２６】
ディスクから読み込まれたデータは一般的には一時記憶（メモリ）上に格納される。
【００２７】
しかし、不要シークを抑えてメモリに読み込まれたデータは、ＦＡＴやＵＤＦ規格で管理されているデータの順列とは異なった形で格納される。つまり、データ情報としては論理的に非連続的に格納されたことになる。そのためメモリ上のデータを取り扱う場合において、図２で管理されている実データ配置順列と記録サイズを用いてメモリ上のデータを読み込む。これにより論理的に非連続に格納されたデータを論理的に連続的に格納された場合と同様に読み込むことが可能になる。次にその方法について提供する。図４に非連続に展開されたメモリのデータを連続的に読み込み処理に関するフローを示す。
【００２８】
まずＳ８において、メモリ上に展開されているデータの読み込み位置を決定する変数を初期化する。メモリ上に展開されたデータの中から必要なデータが格納されている位置を取得するために、Ｓ９においてメモリ上の読み込み位置を決定する変数と図２で管理されている実データ配列順値の等しい分断データを探す。
【００２９】
そしてＳ１０の処理で、Ｓ９の処理で検出された管理情報より上位に格納されている分断データの記録サイズの総和を求める。Ｓ１１ではディスクのデータが展開されたメモリの先頭位置にＳ１０の処理でもとめた目的データ以前に格納されているデータサイズの総和を加えた位置からデータを読み込む。読み込むサイズは図５の管理情報で管理されている記録サイズとする。これにより、任意のメモリ上に展開されたデータを分断記録サイズ分だけ利用することを可能とする。従って、メモリ上に不連続に展開されたデータに対しても不連続点を意識せずに利用することが可能となる。Ｓ１２において読み込み位置を表す変数が分断された数よりも小さい場合、Ｓ１３において読み込み位置を進め、Ｓ９の処理に戻る。
【００３０】
上記の処理は読み込み位置を示す変数がデータの分断された数以上になるまで繰り返す。これにより、ディスクからメモリ上に非連続に展開されたデータを、コピーなどの移動処理を行わずに、メモリの参照位置を変更することのみにより、分断記録された情報をシークの伴う管理情報順に読みだした場合と同様に扱うことが可能となる。
【００３１】
この処理を用いることにより従来の処理と比べ、メモリ上の参照位置を計算する余分な処理は発生するが、ディスクからデータを読み出す際に発生するシーク処理を抑えることが可能になる。この処理で追加された処理時間は、不要シークで発生する時間に比べると非常に少ない時間であるため、ディスクのデータ読み込み時間に有する時間の短縮が行える。
【産業上の利用可能性】
【００３２】
本発明にかかるディスク媒体管理方法及び装置は、分断記録されたデータの読み込み速度の向上が可能になるため、分断記録が可能なディスク媒体の読み込みを行う技術分野において有用である。
【図面の簡単な説明】
【００３３】
【図１】本発明の実施の形態におけるディスク媒体管理装置の構成を示すブロック図
【図２】同実施の形態におけるデータ構造を示す模式図
【図３】同実施の形態における読み込み動作を示すフローチャート
【図４】同実施の形態における読み込み動作を示すフローチャート
【図５】従来構成におけるデータ読み込み動作を説明するための模式図
【図６】従来構成におけるデータ読み込み動作を説明するための模式図
【図７】従来技術における課題を説明するための模式図
【図８】従来技術における課題を説明するための模式図
【符号の説明】
【００３４】
１    光ディスク
２    ピックアップ
３    読み込み部
４    メモリ
５    システムコントローラ
６    制御部
７    デコード・ＤＡＣ回路
８    映像端子
９    音声端子
【図１】
2005310282.tif 000003
【図２】
2005310282.tif 000004
【図３】
2005310282.tif 000005
【図４】
2005310282.tif 000006
【図５】
2005310282.tif 000007
【図６】
2005310282.tif 000008
【図７】
2005310282.tif 000009
【図８】
2005310282.tif 000010