(57)【要約】【課題】ファイル管理データのキャッシュを迅速に行うことができるようにする。【解決手段】記録装置１は、圧縮された圧縮パーティション管理データが光ディスク２に記録されているか否かを判定し、記録されていない場合、光ディスク２から、ＡＶＤＰ、ボリューム管理データ、および非圧縮パーティション管理データを読み出して、ＣＰＵメモリ１４に記憶する。そして記録装置は、非圧縮パーティション管理データを構成するデータに設けられた予備領域の一部を削除して圧縮パーティション管理データを生成する。一方、圧縮パーティション管理データが光ディスク２に記録されているとき、非圧縮パーティション管理データに代えて圧縮パーティション管理データを、ＣＰＵメモリ１４にキャッシュする。【選択図】　　　図１
2004145411.tif 000002
【特許請求の範囲】
【請求項１】
リムーバブルメディアに記録されているファイルに対する処理を制御する記録装置において、
前記リムーバブルメディアに、非圧縮管理データを含むファイル管理データと、前記非圧縮管理データに設けられた予備領域の一部を削除して生成された圧縮管理データが記録されているとき、前記圧縮管理データと、前記非圧縮管理データを除く前記ファイル管理データとを、前記リムーバブルメディアから読み取る読み取り手段と、
前記読み取り手段により読み取られた前記圧縮管理データと、前記非圧縮管理データを除く前記ファイル管理データとをメモリに記憶させるデータ管理手段と、
前記データ管理手段により前記メモリに記憶された前記圧縮管理データ、および前記非圧縮管理データを除く前記ファイル管理データを利用して、前記リムーバブルメディアに記録されている前記ファイルに対する処理を実行する実行手段と
を備えることを特徴とする記録装置。
【請求項２】
前記読み取り手段は、前記リムーバブルメディアに前記圧縮管理データが記録されていないとき、前記非圧縮管理データを含む前記ファイル管理データを前記リムーバブルメディアから読み取り、
前記データ管理手段は、前記読み取り手段により読み取られた前記非圧縮管理データに設けられた前記予備領域の一部を削除して前記圧縮管理データを生成し、生成した前記圧縮管理データと、前記非圧縮管理データを除く前記ファイル管理データとを前記メモリに記憶させる
ことを特徴とする請求項１に記載の記録装置。
【請求項３】
前記データ管理手段は、前記メモリに記憶されている前記圧縮管理データから、前記非圧縮管理データを生成し、前記圧縮管理データとともに、前記リムーバブルメディアに書き戻す
ことを特徴とする請求項１に記載の記録装置。
【請求項４】
前記データ管理手段は、前記メモリに記憶されている前記圧縮管理データを、バックアップとして前記リムーバブルメディアに書き戻す
ことを特徴とする請求項１に記載の記録装置。
【請求項５】
前記非圧縮管理データは、ユニバーサルディスクフォーマットにより規定されたファイルエントリである
ことを特徴とする請求項１に記載の記録装置。
【請求項６】
前記データ管理手段は、前記読み取り手段により、前記リムーバブルメディアに、前記非圧縮管理データを含む前記ファイル管理データ、および前記圧縮管理データのいずれもが記録されていないために、前記非圧縮管理データを含む前記ファイル管理データおよび前記圧縮管理データのいずれもが読み取られなかったとき、前記圧縮管理データと、前記非圧縮管理データを除く前記ファイル管理データを生成し、前記メモリに記憶させる
ことを特徴とする請求項１に記載の記録装置。
【請求項７】
前記データ管理手段は、ファイルが作成されたとき、前記ファイルに対応した前記圧縮管理データを生成し、前記メモリに記憶させる
ことを特徴とする請求項１に記載の記録装置。
【請求項８】
リムーバブルメディアに記録されているファイルに対する処理を制御する記録装置の記録方法において、
前記リムーバブルメディアに、非圧縮管理データを含むファイル管理データと、前記非圧縮管理データに設けられた予備領域の一部を削除して生成された圧縮管理データが記録されているとき、前記圧縮管理データと、前記非圧縮管理データを除く前記ファイル管理データとを、前記リムーバブルメディアから読み取る読み取りステップと、
前記読み取りステップの処理で読み取られた前記圧縮管理データと、前記非圧縮管理データを除く前記ファイル管理データとをメモリに記憶させるデータ管理ステップと、
前記データ管理ステップの処理で前記メモリに記憶された前記圧縮管理データ、および前記非圧縮管理データを除く前記ファイル管理データを利用して、前記リムーバブルメディアに記録されている前記ファイルに対する処理を実行する実行ステップと
を含むことを特徴とする記録方法。
【請求項９】
リムーバブルメディアに、非圧縮管理データを含むファイル管理データと、前記非圧縮管理データに設けられた予備領域の一部を削除して生成された圧縮管理データが記録されているときの、前記圧縮管理データと、前記非圧縮管理データを除く前記ファイル管理データとの、前記リムーバブルメディアからの読み取りを制御する読み取り制御ステップと、
前記読み取り制御ステップの処理で読み取られた前記圧縮管理データと、前記非圧縮管理データを除く前記ファイル管理データとのメモリへの記憶を制御するデータ管理制御ステップと、
前記データ管理制御ステップの処理で前記メモリに記憶された前記圧縮管理データ、および前記非圧縮管理データを除く前記ファイル管理データを利用しての、前記リムーバブルメディアに記録されている前記ファイルに対する処理の実行を制御する実行制御ステップと
を含む処理をコンピュータに実行させることを特徴とするプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、記録装置および方法、並びにプログラムに関し、特に、ファイル管理データのキャッシュを迅速に行うことができるとともに、キャッシュデータ用のメモリ容量を節約することができるようにした記録装置および方法、並びにプログラムに関する。
【０００２】
【従来の技術】
記録装置における、例えば、リムーバブルメディア（例えば、光ディスク）に設けられたファイルに対するデータの読み出しまたは書き込みは、リムーバブルメディアに記録されている、ファイルの場所を示す情報等を含む所定のファイル管理データに従って行われる。
【０００３】
すなわちファイルに対するデータの読み出しまたは書き込みの際には、ファイル管理データを適宜読み出したり更新したりする必要があるが、その度にリムーバブルメディアにアクセスしたので、処理に時間がかかる。そこで、通常、ファイル管理データは、リムーバブルメディアのマウント時に、記録装置内部の、高速アクセス可能なメモリ（例えば、半導体メモリ）にキャッシュされるようになされている。
【０００４】
【発明が解決しようとする課題】
ところでファイル管理データを構成する各種のデータには、予備領域が設けられているものがあるが、その中には、実際に使用されないような大きさの予備領域が確保されているものもある。すなわち、従来の記録装置では、そのような予備領域を含め、ファイル管理データ全体がキャッシュされるので、特にファイルの数が多い場合はキャッシュに時間がかかり、その結果、例えば、マウント時においてユーザの待ち時間が長くなるなどの課題があった。
【０００５】
また、ファイル管理データ全体を記憶する必要があるので、キャッシュメモリにその分の記憶容量を確保しなければならない課題があった。
【０００６】
本発明はこのような状況に鑑みてなされたものであり、予備領域の一部を削除して、ファイル管理データのキャッシュを迅速に行うことができるとともに、キャッシュメモリの記憶容量を節約できるようにするものである。
【０００７】
【課題を解決するための手段】
本発明の記録装置は、リムーバブルメディアに、非圧縮管理データを含むファイル管理データと、非圧縮管理データに設けられた予備領域の一部を削除して生成された圧縮管理データが記録されているとき、圧縮管理データと、非圧縮管理データを除くファイル管理データとを、リムーバブルメディアから読み取る読み取り手段と、読み取り手段により読み取られた圧縮管理データと、非圧縮管理データを除くファイル管理データとをメモリに記憶させるデータ管理手段と、データ管理手段によりメモリに記憶された圧縮管理データ、および非圧縮管理データを除くファイル管理データを利用して、リムーバブルメディアに記録されているファイルに対する処理を実行する実行手段とを備えることを特徴とする。
【０００８】
読み取り手段は、リムーバブルメディアに圧縮管理データが記録されていないとき、非圧縮管理データを含むファイル管理データをリムーバブルメディアから読み取り、データ管理手段は、読み取り手段により読み取られた非圧縮管理データに設けられた予備領域の一部を削除して圧縮管理データを生成し、生成した圧縮管理データと、非圧縮管理データを除くファイル管理データとをメモリに記憶させることができる。
【０００９】
データ管理手段は、メモリに記憶されている圧縮管理データから、非圧縮管理データを生成し、圧縮管理データとともに、リムーバブルメディアに書き戻すことができる。
【００１０】
データ管理手段は、メモリに記憶されている圧縮管理データを、バックアップとしてリムーバブルメディアに書き戻すことができる。
【００１１】
非圧縮管理データは、ユニバーサルディスクフォーマットにより規定されたファイルエントリとすることができる。
【００１２】
データ管理手段は、読み取り手段により、リムーバブルメディアに、非圧縮管理データを含むファイル管理データ、または圧縮管理データのいずれもが記録されていないために、非圧縮管理データを含むファイル管理データまたは圧縮管理データのいずれもが読み取られなかったとき、圧縮管理データと、非圧縮管理データを除くファイル管理データを生成し、メモリに記憶させることができる。
【００１３】
データ管理手段は、ファイルが作成されたとき、ファイルに対応した圧縮管理データを生成し、メモリに記憶させることができる。
【００１４】
本発明の記録方法は、リムーバブルメディアに、非圧縮管理データを含むファイル管理データと、非圧縮管理データに設けられた予備領域の一部を削除して生成された圧縮管理データが記録されているとき、圧縮管理データと、非圧縮管理データを除くファイル管理データとを、リムーバブルメディアから読み取る読み取りステップと、読み取りステップの処理で読み取られた圧縮管理データと、非圧縮管理データを除くファイル管理データとをメモリに記憶させるデータ管理ステップと、データ管理ステップの処理でメモリに記憶された圧縮管理データ、および非圧縮管理データを除くファイル管理データを利用して、リムーバブルメディアに記録されているファイルに対する処理を実行する実行ステップとを含むことを特徴とする。
【００１５】
本発明のプログラムは、リムーバブルメディアに、非圧縮管理データを含むファイル管理データと、非圧縮管理データに設けられた予備領域の一部を削除して生成された圧縮管理データが記録されているときの、圧縮管理データと、非圧縮管理データを除くファイル管理データとの、リムーバブルメディアからの読み取りを制御する読み取り制御ステップと、読み取り制御ステップの処理で読み取られた圧縮管理データと、非圧縮管理データを除くファイル管理データとのメモリへの記憶を制御するデータ管理制御ステップと、データ管理制御ステップの処理でメモリに記憶された圧縮管理データ、および非圧縮管理データを除くファイル管理データを利用しての、リムーバブルメディアに記録されているファイルに対する処理の実行を制御する実行制御ステップとを含む処理をコンピュータに実行させることを特徴とする。
【００１６】
本発明の記録装置および方法、並びにプログラムにおいては、リムーバブルメディアに、非圧縮管理データを含むファイル管理データと、非圧縮管理データに設けられた予備領域の一部を削除して生成された圧縮管理データが記録されているとき、圧縮管理データと、非圧縮管理データを除くファイル管理データとが、リムーバブルメディアから読み取られ、読み取られた圧縮管理データと、非圧縮管理データを除くファイル管理データとがメモリに記憶され、メモリに記憶された圧縮管理データ、および非圧縮管理データを除くファイル管理データを利用して、リムーバブルメディアに記録されているファイルに対する処理が実行される。
【００１７】
【発明の実施の形態】
図１は、本発明を適用した記録装置１の構成例を示している。
【００１８】
記録装置１は、ＡＶＤＰ（Ａｎｃｈｏｒ　Ｖｏｌｕｍｅ　Ｄｅｓｃｒｉｐｔｏｒ　Ｐｏｉｎｔｅｒ）、ボリューム管理データ、およびパーティション管理データからなるファイル管理データを利用して、リムーバブルメディア（この例の場合、光ディスク２）に設けられたファイルに対するデータの書き込みまたは読み出しを行う。なお、ファイル管理データの詳細については後述する。
【００１９】
すなわち、ファイルに対するデータの読み出しまたは書き込みを行う際には、ファイル管理データの読み出しや更新が必要となるが、それを迅速に行うために、記録装置１は、光ディスク２がマウントされたとき、光ディスク２に記録されているファイル管理データを、高速アクセス可能な、例えば半導体メモリであるＣＰＵメモリ１４にキャッシュする。
【００２０】
ここでファイル管理データのキャッシュ方法の概略を説明すると、記録装置１は、はじめに、後述するように圧縮されたパーティション管理データ（以下、圧縮パーティション管理データと称する）が光ディスク２に記録されているか否かを判定し、記録されていない場合、光ディスク２から、ＡＶＤＰ、ボリューム管理データ、およびパーティション管理データを読み出して、ＣＰＵメモリ１４に記憶する。そして記録装置１は、ここで読み出したパーティション管理データ（以下、非圧縮パーティション管理データと称する）を構成するデータに設けられた予備領域の一部を削除して圧縮パーティション管理データを生成する。
【００２１】
一方、圧縮パーティション管理データが光ディスク２に記録されているとき、記録装置１は、非圧縮パーティション管理データに代えて圧縮パーティション管理データを、ＣＰＵメモリ１４にキャッシュする。すなわち圧縮パーティション管理データは、非圧縮パーティション管理データに比べ、予備領域が削除されている分小さいので、結局、ファイル管理データのキャッシュを迅速に行うことができる。
【００２２】
ファイル管理データのキャッシュの結果、ＣＰＵメモリ１４には、図２に示すように、ＡＶＤＰ、ボリューム管理データ、および圧縮パーティション管理データが記憶される。
【００２３】
記録装置１は、図２に示したようにＣＰＵメモリ１４に記憶されたファイル管理データを適宜更新して、ファイルに対するデータの書き込みまたは読み出しを行う。
【００２４】
次に、記録装置１の構成を説明する。ＣＰＵ（Ｃｅｎｔｒａｌ　Ｐｒｏｃｅｓｓｉｎｇ　Ｕｎｉｔ）１１にはバス１５を介して入出力インタフェース１６が接続されており、ＣＰＵ１１は、入出力インタフェース１６を介して、ユーザから、キーボード、マウスなどよりなる操作部１７から指令が入力されると、例えば、ＲＯＭ（Ｒｅａｄ　Ｏｎｌｙ　Ｍｅｍｏｒｙ）１２に格納されているプログラムを、ＲＡＭ（Ｒａｎｄｏｍ　Ａｃｃｅｓｓ　Ｍｅｍｏｒｙ）１３にロードして実行する。
【００２５】
例えばＣＰＵ１１は、ＲＡＭ１３にロードしたプログラムに従って、上述したように、ファイル管理データをＣＰＵメモリ１４にキャッシュするとともに、そのファイル管理データを適宜更新して、ファイルに対するデータの書き込みまたは読み出しを行う。
【００２６】
ＣＰＵ１１はまた、実行した処理の結果を、例えば、入出力インタフェース１６を介して、ＬＣＤ（Ｌｉｑｕｉｄ　Ｃｒｙｓｔａｌ　Ｄｉｓｐｌａｙ）などよりなる表示部１８に必要に応じて出力する。
【００２７】
入力部１９は、例えば、光ディスク２に記録される音声信号や映像信号を入力し、記録処理部２０は、入力部１９により入力された信号に対してエンコード処理等を施し、その結果得られたデータを、ドライブ２１を介して光ディスク２に記録する。記録処理部２０はまた、光ディスク２から読み出されたデータをデコードし、その結果得られたデータに対応する映像を、表示部１８に表示させる。
【００２８】
次に、ＵＤＦ（Ｕｎｉｖｅｒｓａｌ　Ｄｉｓｃ　Ｆｏｒｍａｔ）で規定されたファイル管理データについて説明する。なお、ＵＤＦは、ＤＶＤ−ｖｉｄｅｏなど多くのＤＶＤ（Ｄｉｇｉｔａｌ　Ｖｅｒｓａｔｉｌｅ　Ｄｉｓｃ）に採用されているデータフォーマットである。
【００２９】
このファイル管理データを構成するＡＶＤＰ、ボリューム管理データ、およびパーティション管理データ（非圧縮パーティション管理データ）は、図３に示すように、光ディスク２の所定の場所に確保されたＡＶＤＰ格納部３１、ボリューム管理データ格納部３２、およびパーティション管理データ格納部３３にそれぞれ格納されている。
【００３０】
ＡＶＤＰ格納部３１に格納されるＡＶＤＰ（Ａｎｃｈｏｒ　Ｖｏｌｕｍｅ　Ｄｅｓｃｒｉｐｔｏｒ　Ｐｏｉｎｔｅｒ）は、ボリューム管理データが記録されている場所を示すポインタである。
【００３１】
ボリューム管理データ格納部３２に格納されるボリューム管理データは、ＰＶＤ　（Ｐｒｉｍａｒｙ　Ｖｏｌｕｍｅ　Ｄｅｓｃｒｉｐｔｏｒ）、ＩＵＶＤ　（Ｉｍｐｌｅｍｅｎｔａｔｉｏｎ　Ｕｓｅ　Ｖｏｌｕｍｅ　Ｄｅｓｃｒｉｐｔｏｒ）、ＰＤ　（Ｐａｒｔｉｔｉｏｎ　Ｄｅｓｃｒｉｐｔｏｒ）、ＬＶＤ　（Ｌｏｇｉｃａｌ　Ｖｏｌｕｍｅ　Ｄｅｓｃｒｉｐｔｏｒ）、ＵＳＤ　（Ｕｎａｌｌｏｃａｔｅｄ　Ｓｐａｃｅ　Ｄｅｓｃｒｉｐｔｏｒ）、ＴＤ　（Ｔｅｒｍｉｎａｔｉｎｇ　Ｄｅｓｃｒｉｐｔｏｒ）、およびＬＶＩＤ　（Ｌｏｇｉｃａｌ　Ｖｏｌｕｍｅ　Ｉｎｔｅｇｒｉｔｙ　Ｄｅｓｃｒｉｐｔｏｒ）から構成されている。
【００３２】
例えば、ＩＵＶＤには、ＵＤＦを解釈するシステム（ＵＤＦドライバ）独自の情報が記述されている。ＰＤには、図４に示すように、パーティション管理データのＵＳＥが記録されている場所が記述されている。
【００３３】
ＬＶＤには、図４に示すようにＬＶＩＤおよびパーティション管理データのＦＳＤの場所が記述されている。ＵＳＤには、ボリュームの空き領域に関する情報が記述されている。ＬＶＩＤには、パーティション管理データが有効であるか否か等を示すフラグ、総ファイル数、光ディスク２を最後に更新したドライバ名などが記述されている。
【００３４】
なお、ボリューム管理データ格納部３２には、予備領域（図３）が設けられている。
【００３５】
パーティション管理データ格納部３３に格納されるパーティション管理データ（非圧縮パーティション管理データ）は、ＵＳＥ　（Ｕｎａｌｌｏｃａｔｅｄ　Ｓｐａｃｅ　Ｅｎｔｒｙ）、ＦＳＤ（Ｆｉｌｅ　Ｓｅｔ　Ｄｅｓｃｒｉｐｔｏｒ）、およびＴＤ、並びにファイルツリーを形成するそれぞれ複数のファイルエントリＦＥ　とディレクトリｄｉｒから構成されている。
【００３６】
ＦＳＤには、ルートディレクトリｄｉｒ（図４の例の場合、ディレクトリｄｉｒ０）のファイルエントリＦＥ（図４の例の場合、ファイルエントリＦＥ―Ｒ）の場所を示す情報が記述されている。ＵＳＥには、パーティションの空き領域を示す情報が記述されている。
【００３７】
ディレクトリｄｉｒは、ＦＩＤ（Ｆｉｌｅ　Ｉｄｅｎｔｉｆｉｅｒ　Ｄｅｓｃｒｉｐｔｏｒ）（ファイルエントリＦＥの場所を示す情報、ファイル名、およびファイルの種類等を示す情報を含むディスクリプタ）から構成されている。
【００３８】
ファイルエントリＦＥは、ファイル本体の場所、およびファイルの大きさやアクセス時間などの管理情報から構成されている。
【００３９】
図４に示す、ファイルエントリＦＥおよびディレクトリｄｉｒは、図５に示すようなファイルツリーを形成するものであるが、この場合、パーティション管理データ格納部３３には、図６に示すように、ファイルエントリＦＥ−Ｒ、ファイルエントリＦＥ−Ｆ１、ファイルエントリＦＥ−Ｄ１、およびファイルエントリＦＥ−Ｆ１１乃至ＦＥ−Ｆ１３、並びにディレクトリｄｉｒ０，ｄｉｒ１が格納されている。
【００４０】
なお、図４の場合、ファイルエントリＦＥ−Ｒがその場所を示すルートディレクトリｄｉｒ０のＦＩＤに従ってファイルエントリＦＥ−Ｆ１に辿り着くことで、ファイルＦ１に対するデータの読み出しまたは書き込みが可能となる。ファイルＦ１は、２つのファイルボディＦ１−Ｂ１，Ｆ１−Ｂ２に分かれて管理されている。
【００４１】
またディレクトリｄｉｒ０の他のＦＩＤに従ってファイルエントリＦＥ−Ｄ１に辿り着くとともに、それが示すディレクトリｄｉｒ１のＦＩＤに従ってファイルエントリＦＥ−Ｆ１１，ＦＥ−Ｆ１２，ＦＥ−Ｆ１３に辿り着くことで、ファイルＦ１１乃至ファイルＦ１３に対するデータの読み出しまたは書き込みが可能となる。ファイルＦ１３は、３つのファイルボディＦ１３−Ｂ１，Ｆ１３−Ｂ２，Ｆ１３−Ｂ３に分かれて管理されている。
【００４２】
パーティション管理データ（非圧縮パーティション管理データ）のファイルエントリＦＥについてさらに説明する。１つのファイルエントリＦＥは、２０４８バイトの領域を有しており、そこには２通りの形態で所定のデータが格納される。一つの形態としてのファイルエントリＦＥ（以下、この形態のファイルエントリＦＥを、適宜、ファイル内包型ファイルエントリＦＥと称する）には、図７の示すように、管理情報（ファイル長さやアクセス時間を含む情報）とともに、ファイルエントリＦＥ全体の大きさが２０４８バイトを超えない範囲で格納することができる分のファイルが内包されている。管理情報またはファイルが格納されていない領域は、予備領域として確保される。図４の例では、ファイルエントリＦＥ−１２が、このファイル内包型のファイルエントリである。
【００４３】
もう一つの形態としてのファイルエントリＦＥ（以下、この形態のファイルエントリＦＥを、ファイル外部参照型ファイルエントリＦＥと称する）には、図８に示すように、管理情報とともに、ファイル（複数のファイルボディに分かれて管理されている場合には、ファイルボディ）の場所とその大きさを示すＡＤ　（ＡｌｌｏｃａｔｉｏｎＤｅｓｃｒｉｐｔｏｒ）が格納される。管理情報またはＡＤが格納されていない領域は、予備領域として確保される。図４の例では、ファイルエントリＦＥ−Ｒ，ＦＥ−Ｆ１，ＦＥ−Ｄ１，ＦＥ−Ｆ１１，ＥＦ−Ｆ１３が、ファイル外部参照型のファイルエントリである。
【００４４】
すなわちファイルエントリＦＥには、ファイル内包型であってもファイル外部参照型であっても予備領域が確保されている。
【００４５】
次に、圧縮パーティション管理データについて説明する。圧縮パーティション管理データは、非圧縮パーティション管理データ（図３）と同様に、ＵＳＥ、ＦＳＤ、およびＴＤ、並びにファイルエントリＦＥやディレクトリｄｉｒからなるが、圧縮パーティション管理データのファイルエントリＦＥは、図９または図１０に示すように、非圧縮パーティション管理データのファイルエントリＦＥ（図７，８）に設けられた予備領域が、１つのポインタを格納することができる分だけを残して削除されたものとなっている。
【００４６】
通常、ファイルエントリＦＥ（２０４８バイト）の約８割が予備領域とされているので、このように予備領域を削除することによりファイルエントリＦＥの大きさを小さくすることができ、パーティション管理データも小さくすることができる（図１１中、陰が付されているファイルエントリＦＥの大きさが、図６における場合に比べ小さくなっている）。
【００４７】
すなわち本発明によれば、圧縮パーティション管理データが光ディスク２に記録されている場合、非圧縮パーティション管理データに代えて圧縮パーティション管理データがキャッシュされるので、パーティション管理データのキャッシュ（すなわちファイル管理データ全体のキャッシュ）を迅速に行うことができる。
【００４８】
次に、光ディスク２がマウントされるときの記録装置１の動作を、図１２のフローチャートを参照して説明する。
【００４９】
ステップＳ１において、ＣＰＵ１１は、ドライブ２１を介して、光ディスク２の、図１３に示すように、論理セクタ番号が第１６番乃至第２５５番のセクタに記録されているボリューム認識情報を読み取って解読し、ステップＳ２において、マウントされた光ディスク２が、出荷時状態のものであるか否かを判定する。
【００５０】
ステップＳ２で、出荷時状態のものではないと判定された場合、ステップＳ３に進み、ＣＰＵ１１は、ドライブ２１を介して、光ディスク２の固定の場所に確保されたＡＶＤＰ格納部３１（図３）からＡＶＤＰを読み出し、ＣＰＵメモリ１４に記憶する（キャッシュする）。
【００５１】
次に、ステップＳ４において、ＣＰＵ１１は、ドライブ２１を介して、ステップＳ３でＣＰＵメモリ１４にキャッシュしたＡＶＤＰが示す光ディスク２に確保されたボリューム管理データ格納部３２からボリューム管理データを読み出し、ＣＰＵメモリ１４にキャッシュする。
【００５２】
ステップＳ５において、ＣＰＵ１１は、ステップＳ４でＣＰＵメモリ１４にキャッシュしたボリューム管理データのＬＶＩＤを参照し、有効な圧縮パーティション管理データが光ディスク２に記録されているか否かを判定し、有効な圧縮パーティション管理データが記録されていないと判定した場合（圧縮パーティション管理データそのものが存在しない場合、圧縮パーティション管理データが有効なものではない場合）、ステップＳ６に進む。
【００５３】
ステップＳ６において、ＣＰＵ１１は、ドライブ２１を介して、ステップＳ４でＣＰＵメモリ１４にキャッシュしたボリューム管理データのＬＶＤ（図４）が示す光ディスク２に確保されたパーティション管理データ格納部３３から非圧縮パーティション管理データを読み出し、ＣＰＵメモリ１４にキャッシュする。
【００５４】
次に、ステップＳ７において、ＣＰＵ１１は、ＣＰＵメモリ１４にキャッシュした非圧縮パーティション管理データの各ファイルエントリＦＥ（図７，８）の予備領域を、図９または図１０に示すように、１つのポインタを格納することができる分だけを残して削除し、圧縮パーティション管理データをＣＰＵメモリ１４上に生成する。なおこの際、圧縮パーティション管理データの各ファイルエントリＦＥおよびディレクトリｄｉｒは、図１１に示すようにまとめられるので、後述するように（図２１のステップＳ１１）、圧縮パーティション管理データを光ディスク２に書き戻す際の処理を迅速に行うことができる。
【００５５】
ステップＳ５で、有効な圧縮パーティション管理データが光ディスク２に記録されていると判定された場合、ステップＳ８に進み、ＣＰＵ１１は、ドライブ２１を介して、ＣＰＵメモリ１４に記憶されているボリューム管理データのＬＶＤが示す光ディスク２に確保された圧縮パーティション管理データ格納部４１（後述）から圧縮パーティション管理データを読み出し、ＣＰＵメモリ１４にキャッシュする。
【００５６】
すなわち、いまの場合、非圧縮パーティション管理データに代えて（ステップＳ６，７がスキップされ）、圧縮パーティション管理データがキャッシュされるので、パーティション管理データのキャッシュ（すなわち、ファイル管理データ全体のキャッシュ）が迅速に行われる。
【００５７】
またＣＰＵメモリ１４にキャッシュされるデータ量が小さくなるので、ＣＰＵメモリ１４の記憶容量を小さくすることができる。
【００５８】
ステップＳ２で、光ディスク２が出荷時状態のものであると判定された場合、ステップＳ９に進み、ＣＰＵ１１は、ＡＶＤＰ、ボリューム管理データ、および圧縮パーティション管理データをＣＰＵメモリ１４上に生成する。
【００５９】
ステップＳ７で、圧縮パーティション管理データが生成されたとき、ステップＳ８で、圧縮パーティション管理データがキャッシュされたとき、またはステップＳ９で、圧縮パーティション管理データを含むファイル管理データが生成されたとき、すなわち、図２に示したように、ＣＰＵメモリ１４に、ＡＶＤＰ、ボリューム管理データ、および圧縮パーティション管理データが記憶されたとき、マウント時の処理は終了する。
【００６０】
このようにしてファイル管理データがキャッシュされると、それに従ってファイルに対するデータの書き込みまたは読み出しが行われる。
【００６１】
次に、このようにＣＰＵメモリ１４に記憶された、予備領域が削除されたファイルエントリＦＥ（図９，１０）が、ファイルに対するデータの書き込みに伴って更新される様子について説明する。
【００６２】
図１４に示すように、ＣＰＵメモリ１４上のファイル内包型ファイルエントリＦＥａに内包されているファイルに、ファイルエントリＦＥ全体として２０４８バイトを超えないデータの書き込みがあった場合、書き込まれたデータは、ＣＰＵメモリ１４上の別の領域Ｒａに格納される。元のファイル内包型ファイルエントリＦＥａには、その予備領域に、ファイルの続き領域Ｒａを示すポインタが格納される。なお、領域Ｒａには、領域Ｒａと、ファイル内包型ファイルエントリＦＥａのポインタを除く部分を合わせたときの全体の大きさが、２０４８バイトとなるように予備領域が設けられる。
【００６３】
また図１５に示すようにファイル外部参照型ファイルエントリＦＥｂに、ＡＤが追加で格納される場合、そのＡＤは、ＣＰＵメモリ１４上の別の領域Ｒｂに格納される。領域Ｒｂにはまた、格納されたＡＤの長さを示す情報等を含むヘッダが設けられる。
【００６４】
元のファイル外部参照型ファイルエントリＦＥｂには、その予備領域に、領域Ｒｂを示すポインタが格納される。
【００６５】
なお、領域Ｒｂには、領域Ｒｂのヘッダを除く部分と、ファイルエントリＦＥｂのヘッダを除く部分とを合わせたときの全体の大きさが、２０４８バイトとなるように予備領域が設けられる。
【００６６】
またここで予備領域が削除される前のファイルエントリＦＥ（図７，８）の更新についても説明する。
【００６７】
図１６Ａに示すようにファイル内包型ファイルエントリＦＥｄに内包されているファイルに、ファイルエントリＦＥ全体として２０４８バイトを超える入力データの書き込みがあった場合、入力データは、元のファイル内包型ファイルエントリＦＥｄに内包されていたファイルのデータとともに、図１６Ｂに示すように、ファイルＦｅとして光ディスク２上の領域に格納される。元のファイル内包型ファイルエントリＦＥｄは、ファイルＦｅを示すＡＤが格納されたファイル外部参照型ファイルエントリＦＥｅに変換される。
【００６８】
なお、ファイルＦｅを格納する光ディスク２上の領域には、その大きさが２０４８バイトの倍数となるように予備領域が設けられる。
【００６９】
また図１７に示すように、２０４８バイトのファイルエントリ領域のうち、ポインタ用の予備領域を除いた部分が管理情報およびＡＤですべて埋め尽くされたファイル外部参照型ファイルエントリＦＥｆに、ＡＤが追加で格納される場合、そのＡＤは、ＣＰＵメモリ１４上の別の領域Ｒｆに格納される。領域Ｒｆにはまた、格納されたＡＤの長さを示す情報等を含むヘッダが設けられる。
【００７０】
元のファイル外部参照型ファイルエントリＦＥｆは、その予備領域に、ファイルエントリＦＥｆの続き領域Ｒｆを示すポインタが格納される。
【００７１】
なお、領域Ｒｆには、領域Ｒｆの大きさが２０４８バイトとなるように予備領域が設けられる。
【００７２】
次に、ファイル生成に伴うファイルエントリＦＥの生成手順について説明する。
【００７３】
この例の場合、新たなファイルが光ディスク２上に生成されると、図９または図１０に示したような予備領域が削除された、新たに生成されたファイルの場所等を示すファイルエントリＦＥが、ＣＰＵメモリ１４上に生成される。
【００７４】
例えば、図５に示すようなファイルツリーを形成するファイルＦが存在する場合において、図１８に示すようなファイルツリーを形成するファイルＦ２が生成されると、ファイルＦ２本体の場所、およびその大きさやアクセス時間などの管理情報からなる、図９または図１０に示す形態のファイルエントリＦＥ−Ｆ２が、ＣＰＵメモリ１４上に生成される。
【００７５】
なおこのとき、図４に示すように、ディレクトリｄｉｒ０を構成する、ファイルエントリＦＥ−Ｆ１の場所を示すＦＩＤ、およびファイルエントリＦＥ−Ｄ１の場所を示すＦＩＤの他、図１９に示すように、生成されたファイルエントリＦＥ−Ｆ２の場所を示すＦＩＤから構成されるファイルエントリｄｉｒ０’が生成されるとともに、ファイルエントリＦＥ−Ｒが、ディレクトリｄｉｒ０に代わりディレクトリｄｉｒ０’を示すように修正される。
【００７６】
図２０は、ファイルＦ２が生成されたときに、ＣＰＵメモリ１４に記憶される圧縮パーティション管理データのファイルエントリＦＥおよびディレクトリｄｉｒを表している。すなわち図１１に示したファイルエントリＦＥおよびディレクトリｄｉｒに、ディレクトリｄｉｒ０’の本体とファイルエントリＦＥ−Ｆ２（予備領域が削除されたもの）が追加されている。なお、図２０の例では、ディレクトリｄｉｒ０は、そのまま記憶されている。
【００７７】
次に、光ディスク２がアンマウントされる時の記録装置１の動作を、図２１のフローチャートを参照して説明する。
【００７８】
ステップＳ１１において、ＣＰＵ１１は、ドライブ２１を介して、ＣＰＵメモリ１４に記憶されている圧縮パーティション管理データ（図２）を、光ディスク２に確保した圧縮パーティション管理データ格納部４１に記録する。例えば、図１３に示すように、圧縮パーティション管理データ格納部４１は、論理セクタ番号が第１０３５２０番以降のユーザデータ領域上に確保される。
【００７９】
次に、ステップＳ１２において、ＣＰＵ１１は、ステップＳ１１で圧縮パーティション管理データが記録された光ディスク２上の場所を示すように、ＣＰＵメモリ１４に記憶されているボリューム管理データ（図２）のＬＶＤを修正する。またＣＰＵ１１は、ボリューム管理データのＬＶＩＤに、圧縮パーティション管理データが有効であることを示すフラグを立てる。
【００８０】
ステップＳ１３において、ＣＰＵ１１は、ＣＰＵメモリ１４上に、非圧縮パーティション管理データを生成する。
【００８１】
具体的には、ＣＰＵメモリ１４に記憶されている圧縮パーティション管理データ（図２）の、図９，１０に示すファイルエントリＦＥに、１つのファイルエントリＦＥの大きさが２０４８バイトとなるように予備領域が付加される。（図７，８））、また図１４に示すようなファイルエントリＦＥについては、ファイルエントリＦＥの本体（図１４の例の場合、ＦＥａ）のポインタを除く部分と、続き領域（図１４の例の場合、領域Ｒａ）が結合され、図１５に示すようなファイルエントリＦＥについては、ファイルエントリＦＥの本体（図１５の例の場合、ファイルエントリＦＥｂ）のポインタを除く部分と、続き領域（図１５の例の場合、領域Ｒｂ）のヘッダを除く部分が結合される。
【００８２】
ＣＰＵ１１は、生成した非圧縮パーティション管理データを、ドライブ２１を介して、光ディスク２の所定の場所に確保されたパーティション管理データ格納部３３に記録する。図１３の例の場合、論理セクタ番号が第３５２０番乃至第１０３５１９番のセクタに確保されたパーティション管理データ格納部３３に記録される。
【００８３】
次に、ステップＳ１４において、ＣＰＵ１１は、ステップＳ１３で非圧縮パーティション管理データが記録された光ディスク２上の場所を示すように、ＣＰＵメモリ１４に記憶されているボリューム管理データ（図２）を修正する。
【００８４】
ステップＳ１５において、ＣＰＵ１１は、ドライブ２１を介して、ＣＰＵメモリ１４に記憶されているボリューム管理データ（図２）を、光ディスク２の所定の場所に確保されたボリューム管理データ格納部３２に記録する。図１３の例の場合、論理セクタ番号が第２８８番乃至第３５１９番のセクタに確保されたボリューム管理データ格納部３２にボリューム管理データが記録される。
【００８５】
次に、ステップＳ１６において、ＣＰＵ１１は、ステップＳ１５でボリューム管理データが記録された場所が、キャッシュされる前と同じ場所であるか否かを判定し、同じ場所ではないと判定した場合、ステップＳ１７に進み、ステップＳ１５でボリューム管理データが記録された光ディスク２上の場所を示すように、ＣＰＵメモリ１４上のＡＶＤＰ（図２）を修正する。
【００８６】
ステップＳ１８において、ＣＰＵ１１は、ドライブ２１を介して、ＣＰＵメモリ１４に記憶されているＡＶＤＰを、光ディスク２の固定場所に確保されたＡＶＤＰ格納部３１に記録する。図１３の例の場合、論理セクタ番号が第２５６番乃至第２８７番のセクタに確保されたＡＶＤＰ格納部３１に記録される。
【００８７】
なお、上述したようにアンマウント時には、ファイル管理データが光ディスク２に書き戻されるが（記録されるが）、ファイル管理データは、適宜バックアップされるので、そのときにも、同様にファイル管理データは、光ディスク２に記録される。
【００８８】
図２２は、バックアップ時の記録装置１の動作を示すフローチャートである。なお、この処理のステップＳ２１，Ｓ２２においては、図２１のステップＳ１１，Ｓ１２、およびステップＳ２３乃至ステップＳ２６においては、図２１のステップＳ１５乃至ステップＳ１８における場合と同様の処理がなされる。
【００８９】
すなわち、結局、バックアップされるファイル管理データの大きさも小さくなるので（圧縮パーティション管理データがバックアップされるので）、バックアップを迅速に行うことができる。
【００９０】
上述した一連の処理は、ハードウエアにより実行させることもできるが、ソフトウエアにより実行させることもできる。
【００９１】
【発明の効果】
本発明によれば、迅速に、管理データをメモリに記憶することができるとともに、メモリの記憶容量を節約することができる。
【図面の簡単な説明】
【図１】本発明を適用した記録装置１の構成例を示すブロック図である。
【図２】図１のＣＰＵメモリ１４に記憶されるデータを示す図である。
【図３】ＵＤＦを説明する図である。
【図４】ファイル管理データを説明する図である。
【図５】ファイルツリーを示す図である。
【図６】非圧縮パーティション管理データを説明する図である。
【図７】ファイルエントリを説明する図である。
【図８】他のファイルエントリを説明する図である。
【図９】他のファイルエントリを説明する図である。
【図１０】他のファイルエントリを説明する図である。
【図１１】圧縮パーティション管理データを説明する図である。
【図１２】図１の記録装置のマウント時の動作を説明するフローチャートである。
【図１３】ファイル管理データの記録状態を示す図である。
【図１４】ファイルエントリＦＥの更新を説明する図である。
【図１５】他のファイルエントリＦＥの更新を説明する図である。
【図１６】他のファイルエントリＦＥの更新を説明する図である。
【図１７】他のファイルエントリＦＥの更新を説明する図である。
【図１８】他のファイルツリーを示す図である。
【図１９】ファイル管理データを説明する他の図である。
【図２０】他の圧縮パーティション管理データを示す図である。
【図２１】図１の記録装置のアンマウント時の動作を説明するフローチャートである。
【図２２】図１の記録装置のバックアップ時の動作を説明するフローチャートである。
【符号の説明】
１　記録装置，　２　光ディスク，　１１　ＣＰＵ，　１２　ＲＯＭ，　１３　ＲＡＭ，　１４　ＣＰＵメモリ，　２１　ドライブ
【図１】
2004145411.tif 000003
【図２】
2004145411.tif 000004
【図３】
2004145411.tif 000005
【図４】
2004145411.tif 000006
【図５】
2004145411.tif 000007
【図６】
2004145411.tif 000008
【図７】
2004145411.tif 000009
【図８】
2004145411.tif 000010
【図９】
2004145411.tif 000011
【図１０】
2004145411.tif 000012
【図１１】
2004145411.tif 000013
【図１２】
2004145411.tif 000014
【図１３】
2004145411.tif 000015
【図１４】
2004145411.tif 000016
【図１５】
2004145411.tif 000017
【図１６】
2004145411.tif 000018
【図１７】
2004145411.tif 000019
【図１８】
2004145411.tif 000020
【図１９】
2004145411.tif 000021
【図２０】
2004145411.tif 000022
【図２１】
2004145411.tif 000023
【図２２】
2004145411.tif 000024