JP4147484B2 - 記録装置および記録方法、並びにプログラム - Google Patents

Description

本発明は、記録装置および記録方法、並びにプログラムに関し、特に、再生時の読み出し速度を向上させるようにした記録装置および記録方法、並びにプログラムに関する。

近年、撮影等により取得された画像データや音声データが記録媒体に記録される際に、画像データや音声データに編集用の情報として、付加情報が付加される技術が開発されている（例えば、特許文献１参照）。

例えば、画像データや音声データに付加情報を付加して記録媒体に記録する場合、記録装置は、複数のファイルからなる付加情報を所定の順番で記録する。

特開２００１−２９２４２１号公報（第１４−１５ページ、図８）

しかしながら、付加情報として記録される複数のファイルの中には、運用上読む必要のないファイルや読む必要があるファイルがあり、また、画像データや音声データが更新された場合、更新されるために削除されるファイルや、削除されないファイルが生じるため、再生時の読み出し速度が遅くなるという課題があった。

また、空き領域の断片化により、再生時のシーク時間が長くなることがあるという課題があった。

本発明は、このような状況に鑑みてなされたものであり、再生時の読み出し速度を向上させるようにするものである。

本発明の記録装置は、第１のファイルと第２のファイル、および第１のファイルと第２のファイルより読み込まれる確率が高い第３のファイルと第４のファイルのうち、第１のファイルと第３のファイルを１組とし、第２のファイルと第４のファイルを１組として記録媒体に書き込む記録装置であって、記録媒体の記録領域に対する書き込み回数が均等になるように、記録領域のうちの空き領域をファイルの書き込み領域として決定する決定手段と、決定手段により決定されたファイルの書き込み領域に、記録媒体の物理的アドレスの前側から後側に向かって、第１のファイル、第３のファイルの順で、第１のファイルと第３のファイルを書き込むようにファイルの書き込み順序を制御する順序制御手段と、順序制御手段により制御された順序で、決定手段により決定されたファイルの書き込み領域に、第１のファイルと第３のファイルを１組として書き込む書き込み手段とを備え、順序制御手段は、書き込み手段により第１のファイルと第３のファイルが書き込まれた後、第２のファイルと第４のファイルを１組として記録媒体に書き込む場合、決定手段により決定されたファイルの書き込み領域に、記録媒体の物理的アドレスの前側から後側に向かって、第４のファイル、第２のファイルの順で、第４のファイルと第２のファイルを書き込むようにファイルの書き込み順序を制御し、書き込み手段は、順序制御手段により制御された順序で、決定手段により決定されたファイルの書き込み領域に、第４のファイルと第２のファイルを１組として書き込むことを特徴とする。

順序制御手段は、第３のファイルと第４のファイルが隣接するように、ファイルの書き込み順序を制御するものとすることができる。

第２のファイルの読み込まれる確率とほぼ同じ確率で読み込まれる第５のファイルより読み込まれる確率が高い第６のファイルと、第５のファイルを１組としてさらに書き込む場合、順序制御手段は、決定手段により決定されたファイルの書き込み領域の前側に隣接する位置に第２のファイルが記録されている場合、決定手段により決定されたファイルの書き込み領域に、記録媒体の物理アドレスの前側から後側に向かって、第５のファイル、第６のファイルの順で、第５のファイルと第６のファイルを書き込むようにファイルの書き込み順序を制御し、決定手段により決定されたファイルの書き込み領域の前側に隣接する位置に第３のファイルが記録されている場合、決定手段により決定されたファイルの書き込み領域に、記録媒体の物理アドレスの前側から後側に向かって、第６のファイル、第５のファイルの順で、第６のファイルと第５のファイルを書き込むようにファイルの書き込み順序を制御し、書き込み手段は、順序制御手段により制御された順序で、決定手段により決定されたファイルの書き込み領域に、第６のファイルと第５のファイルを１組として書き込むものとすることができる。

第１乃至第４のファイル、および第１乃至第４のファイルより削除される確率が高い第５のファイルと第６のファイルのうち、第１のファイル、第３のファイル、および第５のファイルを１組とし、第２のファイル、第４のファイル、および第６のファイルを１組として書き込む場合、順序制御手段は、決定手段により決定されたファイルの書き込み領域に、記録媒体の物理的アドレスの前側から後側に向かって、第５のファイル、第１のファイル、第３のファイルの順で、第５のファイル、第１のファイル、および第３のファイルを書き込むようにファイルの書き込み順序を制御し、書き込み手段は、順序制御手段により制御された順序で、決定手段により決定されたファイルの書き込み領域に、第５のファイル、第１のファイル、および第３のファイルを１組として書き込み、順序制御手段は、書き込み手段により第５のファイル、第１のファイル、および第３のファイルが書き込まれた後、第２のファイル、第４のファイル、第６のフィルを１組として記録媒体に書き込む場合、決定手段により決定されたファイルの書き込み領域に、記録媒体の物理アドレスの前側から後側に向かって、第４のファイル、第２のファイル、第６のファイルの順で、第４のファイル、第２のファイル、および第６のファイルを書き込むようにファイルの書き込み順序を制御し、書き込み手段は、順序制御手段により制御された順序で、決定手段により決定されたファイルの書き込み領域に、第４のファイル、第２のファイル、および第６のファイルを１組として書き込むものとすることができる。

本発明の記録方法は、第１のファイルと第２のファイル、および第１のファイルと第２のファイルより読み込まれる確率が高い第３のファイルと第４のファイルのうち、第１のファイルと第３のファイルを１組とし、第２のファイルと第４のファイルを１組として記録媒体に書き込む記録装置の記録方法であって、記録媒体の記録領域に対する書き込み回数が均等になるように、記録領域のうちの空き領域をファイルの書き込み領域として決定する決定ステップと、決定ステップの処理により決定されたファイルの書き込み領域に、記録媒体の物理的アドレスの前側から後側に向かって、第１のファイル、第３のファイルの順で、第１のファイルと第３のファイルを書き込むようにファイルの書き込み順序を制御する順序制御ステップと、順序制御ステップの処理により制御された順序で、決定ステップの処理により決定されたファイルの書き込み領域に、第１のファイルと第３のファイルを１組として書き込む書き込みステップとを含み、順序制御ステップの処理では、書き込みステップの処理により第１のファイルと第３のファイルが書き込まれた後、第２のファイルと第４のファイルを１組として記録媒体に書き込む場合、決定ステップの処理により決定されたファイルの書き込み領域に、記録媒体の物理的アドレスの前側から後側に向かって、第４のファイル、第２のファイルの順で、第４のファイルと第２のファイルを書き込むようにファイルの書き込み順序が制御され、書き込みステップの処理では、順序制御ステップの処理により制御された順序で、決定ステップの処理により決定されたファイルの書き込み領域に、第４のファイルと第２のファイルが１組として書き込まれることを特徴とする。

本発明のプログラムは、第１のファイルと第２のファイル、および第１のファイルと第２のファイルより読み込まれる確率が高い第３のファイルと第４のファイルのうち、第１のファイルと第３のファイルを１組とし、第２のファイルと第４のファイルを１組として記録媒体に書き込むプログラムであって、記録媒体の記録領域に対する書き込み回数が均等になるように、記録領域のうちの空き領域をファイルの書き込み領域として決定する決定ステップと、決定ステップの処理により決定されたファイルの書き込み領域に、記録媒体の物理的アドレスの前側から後側に向かって、第１のファイル、第３のファイルの順で、第１のファイルと第３のファイルを書き込むようにファイルの書き込み順序を制御する順序制御ステップと、順序制御ステップの処理により制御された順序で、決定ステップの処理により決定されたファイルの書き込み領域に、第１のファイルと第３のファイルを１組として書き込む書き込みステップとを含む処理をコンピュータに実行させ、順序制御ステップの処理では、書き込みステップの処理により第１のファイルと第３のファイルが書き込まれた後、第２のファイルと第４のファイルを１組として記録媒体に書き込む場合、決定ステップの処理により決定されたファイルの書き込み領域に、記録媒体の物理的アドレスの前側から後側に向かって、第４のファイル、第２のファイルの順で、第４のファイルと第２のファイルを書き込むようにファイルの書き込み順序が制御され、書き込みステップの処理では、順序制御ステップの処理により制御された順序で、決定ステップの処理により決定されたファイルの書き込み領域に、第４のファイルと第２のファイルが１組として書き込まれることを特徴とする。

本発明においては、記録媒体の記録領域に対する書き込み回数が均等になるように、記録領域のうちの空き領域がファイルの書き込み領域として決定され、決定されたファイルの書き込み領域に、記録媒体の物理的アドレスの前側から後側に向かって、第１のファイル、第３のファイルの順で、第１のファイルと第３のファイルを書き込むようにファイルの書き込み順序が制御され、制御された順序で、ファイルの書き込み領域に、第１のファイルと第３のファイルが１組として書き込まれる。また、第１のファイルと第３のファイルが書き込まれた後、第２のファイルと第４のファイルが１組として記録媒体に書き込まれる場合、決定されたファイルの書き込み領域に、記録媒体の物理的アドレスの前側から後側に向かって、第４のファイル、第２のファイルの順で、第４のファイルと第２のファイルを書き込むようにファイルの書き込み順序が制御され、制御された順序で、ファイルの書き込み領域に、第４のファイルと第２のファイルが１組として書き込まれる。

本発明によれば、記録媒体のリードを早くすることができる。特に、本発明によれば、第１のファイルと第２のファイル、および第１のファイルと第２のファイルより読み込まれる確率が高い第３のファイルと第４のファイルのうち、第１のファイルと第３のファイルを１組とし、第２のファイルと前記第４のファイルを１組として記録媒体に書き込む場合においても、第３のファイルと第４のファイルのリードを早くすることができる。

以下に本発明の実施の形態を説明するが、本明細書に記載の発明と、発明の実施の形態との対応関係を例示すると、次のようになる。この記載は、本明細書に記載されている発明をサポートする実施の形態が、本明細書に記載されていることを確認するためのものである。したがって、発明の実施の形態中には記載されているが、発明に対応するものとして、ここには記載されていない実施の形態があったとしても、そのことは、その実施の形態が、その発明に対応するものではないことを意味するものではない。逆に、実施の形態が発明に対応するものとしてここに記載されていたとしても、そのことは、その実施の形態が、その発明以外の発明には対応しないものであることを意味するものでもない。

更に、この記載は、本明細書に記載されている発明の全てを意味するものでもない。換言すれば、この記載は、本明細書に記載されている発明であって、この出願では請求されていない発明の存在、すなわち、将来、分割出願されたり、補正により出現、追加される発明の存在を否定するものではない。

請求項１に記載の記録装置（例えば、図１の記録装置１）は、第１のファイル（例えば、Ｃのクリップインフォメーションファイル１５１−１またはＡとＢのインデックスファイル１３４−１,１３５−１）と第２のファイル（例えば、Ｃのクリップインフォメーションファイル１５１−２またはＡとＢのインデックスファイル１３４−２,１３５−２）、および前記第１のファイルと前記第２のファイルより読み込まれる確率が高い第３のファイル（例えば、図５のＤのクリップメタデータファイル１６２−１）と第４のファイル（例えば、図５のＤのクリップメタデータファイル１６２−２）のうち、前記第１のファイルと前記第３のファイルを１組とし、前記第２のファイルと前記第４のファイルを１組として記録媒体（図１の光ディスク２）に書き込む記録装置であって、前記記録媒体の記録領域に対する書き込み回数が均等になるように、前記記録領域のうちの空き領域をファイルの書き込み領域として決定する決定手段（例えば、図１２のステップＳ３２の処理を実行する図１の制御部１６）と、前記決定手段により決定されたファイルの書き込み領域に、前記記録媒体の物理的アドレスの前側から後側に向かって、前記第１のファイル、前記第３のファイルの順で、前記第１のファイルと前記第３のファイルを書き込むようにファイルの書き込み順序を制御する順序制御手段（例えば、図１２のステップＳ３３乃至ステップＳ３５の１回目の処理を実行する図１の順序制御部１７）と、前記順序制御手段により制御された順序で、前記決定手段により決定されたファイルの書き込み領域に、前記第１のファイルと前記第３のファイルを１組として書き込む書き込み手段（例えば、図１２のステップＳ３６の１回目の処理を実行する図１のドライブ１５）とを備え、前記順序制御手段は、前記書き込み手段により前記第１のファイルと前記第３のファイルが書き込まれた後、前記第２のファイルと前記第４のファイルを１組として記録媒体に書き込む場合、前記決定手段により決定されたファイルの書き込み領域に、前記記録媒体の物理的アドレスの前側から後側に向かって、前記第４のファイル、前記第２のファイルの順で、前記第４のファイルと前記第２のファイルを書き込むようにファイルの書き込み順序を制御し（例えば、図１２のステップＳ３３乃至ステップＳ３５の２回目の処理）、前記書き込み手段は、前記順序制御手段により制御された順序で、前記決定手段により決定されたファイルの書き込み領域に、前記第４のファイルと前記第２のファイルを１組として書き込む（例えば、図１２のステップＳ３６の２回目の処理）ことを特徴とする。

請求項２に記載の記録装置の前記順序制御手段は、前記第３のファイルと前記第４のファイルが隣接するように、ファイルの書き込み順序を制御することを特徴とする。

請求項３に記載の記録装置の前記第２のファイルの読み込まれる確率とほぼ同じ確率で読み込まれる第５のファイル（例えば、Ｃのクリップインフォメーションファイル１５１−３またはＡとＢのインデックスファイル１３４−３,１３５−３）より読み込まれる確率が高い第６のファイル（例えば、図５のＤのクリップメタデータファイル１６２−３）と、前記第５のファイルを１組としてさらに書き込む場合、前記順序制御手段は、前記決定手段により決定されたファイルの書き込み領域の前側に隣接する位置に前記第２のファイルが記録されている場合、前記決定手段により決定されたファイルの書き込み領域に、前記記録媒体の物理アドレスの前側から後側に向かって、前記第５のファイル、前記第６のファイルの順で、前記第５のファイルと前記第６のファイルを書き込むようにファイルの書き込み順序を制御し、前記決定手段により決定されたファイルの書き込み領域の前側に隣接する位置に前記第３のファイルが記録されている場合、前記決定手段により決定されたファイルの書き込み領域に、前記記録媒体の物理アドレスの前側から後側に向かって、前記第６のファイル、前記第５のファイルの順で、前記第６のファイルと前記第５のファイルを書き込むようにファイルの書き込み順序を制御し、前記書き込み手段は、前記順序制御手段により制御された順序で、前記決定手段により決定されたファイルの書き込み領域に、前記第６のファイルと前記第５のファイルを１組として書き込むことを特徴とする。

請求項４に記載の記録装置において、前記第１乃至前記第４のファイル、および前記第１乃至第４のファイルより削除される確率が高い第５のファイル（例えば、ＡとＢのインデックスファイル１３４−１,１３５−１）と第６のファイル（例えば、ＡとＢのインデックスファイル１３４−２,１３５−２）のうち、前記第１のファイル（例えば、Ｃのクリップインフォメーションファイル１５１−１）、前記第３のファイル、および前記第５のファイルを１組とし、前記第２のファイル（例えば、Ｃのクリップインフォメーションファイル１５１−２）、前記第４のファイル、および前記第６のファイルを１組として書き込む場合、前記順序制御手段は、前記決定手段により決定されたファイルの書き込み領域に、前記記録媒体の物理的アドレスの前側から後側に向かって、前記第５のファイル、前記第１のファイル、前記第３のファイルの順で、前記第５のファイル、前記第１のファイル、および前記第３のファイルを書き込むようにファイルの書き込み順序を制御し、前記書き込み手段は、前記順序制御手段により制御された順序で、前記決定手段により決定されたファイルの書き込み領域に、前記第５のファイル、前記第１のファイル、および前記第３のファイルを１組として書き込み、前記順序制御手段は、前記書き込み手段により前記第５のファイル、前記第１のファイル、および前記第３のファイルが書き込まれた後、前記第２のファイル、前記第４のファイル、前記第６のフィルを１組として記録媒体に書き込む場合、前記決定手段により決定されたファイルの書き込み領域に、前記記録媒体の物理アドレスの前側から後側に向かって、前記第４のファイル、前記第２のファイル、前記第６のファイルの順で、前記第４のファイル、前記第２のファイル、および前記第６のファイルを書き込むようにファイルの書き込み順序を制御し、前記書き込み手段は、前記順序制御手段により制御された順序で、前記決定手段により決定されたファイルの書き込み領域に、前記第４のファイル、前記第２のファイル、および前記第６のファイルを１組として書き込むことを特徴とする。

請求項５に記載の記録方法は、第１のファイル（例えば、Ｃのクリップインフォメーションファイル１５１−１またはＡとＢのインデックスファイル１３４−１,１３５−１）と第２のファイル（例えば、Ｃのクリップインフォメーションファイル１５１−２またはＡとＢのインデックスファイル１３４−２,１３５−２）、および前記第１のファイルと前記第２のファイルより読み込まれる確率が高い第３のファイル（例えば、図５のＤのクリップメタデータファイル１６２−１）と第４のファイル（例えば、図５のＤのクリップメタデータファイル１６２−２）のうち、前記第１のファイルと前記第３のファイルを１組とし、前記第２のファイルと前記第４のファイルを１組として記録媒体（図１の光ディスク２）に書き込む記録装置（例えば、図１の記録装置１）の記録方法であって、前記記録媒体の記録領域に対する書き込み回数が均等になるように、前記記録領域のうちの空き領域をファイルの書き込み領域として決定する決定ステップ（例えば、図１２のステップＳ３２）と、前記決定ステップの処理により決定されたファイルの書き込み領域に、前記記録媒体の物理的アドレスの前側から後側に向かって、前記第１のファイル、前記第３のファイルの順で、前記第１のファイルと前記第３のファイルを書き込むようにファイルの書き込み順序を制御する順序制御ステップ（例えば、図１２のステップＳ３３乃至ステップＳ３５の１回目の処理）と、前記順序制御ステップの処理により制御された順序で、前記決定ステップの処理により決定されたファイルの書き込み領域に、前記第１のファイルと前記第３のファイルを１組として書き込む書き込みステップ（例えば、図１２のステップＳ３６の１回目の処理）とを含み、前記順序制御ステップの処理では、前記書き込みステップの処理により前記第１のファイルと前記第３のファイルが書き込まれた後、前記第２のファイルと前記第４のファイルを１組として記録媒体に書き込む場合、前記決定ステップの処理により決定されたファイルの書き込み領域に、前記記録媒体の物理的アドレスの前側から後側に向かって、前記第４のファイル、前記第２のファイルの順で、前記第４のファイルと前記第２のファイルを書き込むようにファイルの書き込み順序が制御され（例えば、図１２のステップＳ３３乃至ステップＳ３５の２回目の処理）、前記書き込みステップの処理では、前記順序制御ステップの処理により制御された順序で、前記決定ステップの処理により決定されたファイルの書き込み領域に、前記第４のファイルと前記第２のファイルが１組として書き込まれる（例えば、図１２のステップＳ３６の２回目の処理）ことを特徴とする。

請求項６に記載のプログラムは、第１のファイル（例えば、Ｃのクリップインフォメーションファイル１５１−１またはＡとＢのインデックスファイル１３４−１,１３５−１）と第２のファイル（例えば、Ｃのクリップインフォメーションファイル１５１−２またはＡとＢのインデックスファイル１３４−２,１３５−２）、および前記第１のファイルと前記第２のファイルより読み込まれる確率が高い第３のファイル（例えば、図５のＤのクリップメタデータファイル１６２−１）と第４のファイル（例えば、図５のＤのクリップメタデータファイル１６２−２）のうち、前記第１のファイルと前記第３のファイルを１組とし、前記第２のファイルと前記第４のファイルを１組として記録媒体（図１の光ディスク２）に書き込む記録装置（例えば、図１の記録装置１）の記録方法であって、前記記録媒体の記録領域に対する書き込み回数が均等になるように、前記記録領域のうちの空き領域をファイルの書き込み領域として決定する決定ステップ（例えば、図１２のステップＳ３２）と、前記決定ステップの処理により決定されたファイルの書き込み領域に、前記記録媒体の物理的アドレスの前側から後側に向かって、前記第１のファイル、前記第３のファイルの順で、前記第１のファイルと前記第３のファイルを書き込むようにファイルの書き込み順序を制御する順序制御ステップ（例えば、図１２のステップＳ３３乃至ステップＳ３５の１回目の処理）と、前記順序制御ステップの処理により制御された順序で、前記決定ステップの処理により決定されたファイルの書き込み領域に、前記第１のファイルと前記第３のファイルを１組として書き込む書き込みステップ（例えば、図１２のステップＳ３６の１回目の処理）とを含む処理をコンピュータに実行させ、前記順序制御ステップの処理では、前記書き込みステップの処理により前記第１のファイルと前記第３のファイルが書き込まれた後、前記第２のファイルと前記第４のファイルを１組として記録媒体に書き込む場合、前記決定ステップの処理により決定されたファイルの書き込み領域に、前記記録媒体の物理的アドレスの前側から後側に向かって、前記第４のファイル、前記第２のファイルの順で、前記第４のファイルと前記第２のファイルを書き込むようにファイルの書き込み順序が制御され（例えば、図１２のステップＳ３３乃至ステップＳ３５の２回目の処理）、前記書き込みステップの処理では、前記順序制御ステップの処理により制御された順序で、前記決定ステップの処理により決定されたファイルの書き込み領域に、前記第４のファイルと前記第２のファイルが１組として書き込まれる（例えば、図１２のステップＳ３６の２回目の処理）ことを特徴とする。

以下、図を参照して、本発明の実施の形態について説明する。

図１は、本発明を適用した記録装置１の構成例を示している。

記録装置１は、光ディスク２にデータを記録したり、光ディスク２に記録されているデータを削除するなどの編集処理を行う装置である。

記録装置１には、図１に示されるように、入力データ処理部１１、記憶部１２、操作部１３、表示部１４、ドライブ１５、制御部１６、および順序制御部１７が設けられている。

入力データ処理部１１は、ビデオ／オーディオインタフェース、エンコーダ、およびバッファメモリ等から構成され、例えば、図示せぬ撮像装置から入力された画像信号またはマイクロフォンから入力された音声信号にエンコード処理や音声処理を施し、その結果得られたＡＶデータを、制御部１６を介して、ドライブ１５に供給する。

記憶部１２は、制御部１６が行う編集処理において必要なデータを記憶したり、記憶しているデータを制御部１６に供給する。

操作部１３は、所定の指令を制御部１６に入力するとき、ユーザにより適宜操作される。表示部１４は、制御部１６から供給されたデータに対応するメッセージや画像を表示する。

ドライブ１５は、制御部１６を介して入力された、入力データ処理部１１からの入力データを、光ディスク２に記録したり、光ディスク２に記録されているデータを削除する処理を行う。制御部１６は、各部を制御する。

順序制御部１７は、入力データ処理部１１から読み出されたＡＶデータに付属する付属情報（後述する図４のメタデータ領域２０２に記録されるファイル）を光ディスク２に記録するための順序を制御する。

光ディスク２は、例えば、開口数（NA）０．８５、波長４０５nmの青紫色レーザを用いて、最小マーク長０．１４μｍ、トラックピッチ０．３２μｍの記録密度で大容量（例えば２７ギガバイト）のデータを記録可能な光ディスクである。なお、光ディスク２は、それ以外の記録媒体であってもよく、例えば、DVD-RAM（Digital Versatile Disc - Random Access Memory），DVD-R（DVD - Recordable），DVD-RW（DVD - ReWritable），DVD+R（DVD + Recordable），DVD＋RW（DVD + ReWritable），CD-R（Compact Disc - Recordable），またはCD-RW（CD - ReWritable）等の各種の光ディスクであってもよい。この光ディスク２には、例えば、画像データや音声データなどよりなる複数のクリップデータが記録されている。なお、以下においては、画像データと音声データを合わせてＡＶデータと称する。

次に、光ディスク２に記録されたデータを管理するファイルシステム、並びにファイルシステムにおけるディレクトリ構造およびファイルについて説明する。

光ディスク２に記録されたデータを管理するファイルシステムとしては、どのようなファイルシステムを用いてもよく、例えば、UDF（Universal Disk Format）やISO9660（International Organization for Standardization 9660）等を用いてもよい。また、光ディスク２の代わりにハードディスク等の磁気ディスクを用いた場合、ファイルシステムとして、FAT（File Allocation Tables）、NTFS（New Technology File System）、HFS（Hierarchical File System）、またはUFS（Unix（登録商標） File System）等を用いてもよい。また、専用のファイルシステムを用いるようにしてもよい。

このファイルシステムにおいては、光ディスク２に記録されたデータは図２に示されるようなディレクトリ構造およびファイルにより管理される。

図２において、ルートディレクトリ（ROOT）１３１には、画像データや音声データ等のエッセンスデータに関する情報、および、エッセンスデータの編集結果を示すエディットリスト等が、下位のディレクトリに配置されるPROAVディレクトリ１３２が設けられる。なお、ルートディレクトリ１３１には、図示は省略するが、構成表データ等も設けられる。

PROAVディレクトリ１３２には、光ディスク２に記録されている全てのエッセンスデータに対するタイトルやコメント、さらに、光ディスク２に記録されている全ての画像データの代表となるフレームである代表画に対応する画像データのパス等の情報を含むファイルであるディスクメタファイル（DISCMETA.XML）１３３、光ディスク２に記録されている全てのクリップおよびエディットリストを管理するための管理情報等を含むインデックスファイル（INDEX.XML）１３４、およびインデックスファイル（INDEX.BUP）１３５が設けられている。なお、インデックスファイル１３５は、インデックスファイル１３４を複製したものであり、２つのファイルを用意することにより、信頼性の向上が図られている。

PROAVディレクトリ１３２には、さらに、光ディスク２に記録されているデータ全体に対するメタデータであり、例えば、ディスク属性、再生開始位置、またはReclnhi等の情報を含むファイルであるディスクインフォメーションファイル（DISCINFO.XML）１３６およびディスクインフォメーションファイル（DISKINFO.BUP）１３７が設けられている。なお、ディスクインフォメーションファイル１３７は、ディスクインフォメーションファイル１３６を複製したものであり、２つのファイルを用意することにより、信頼性の向上が図られている。ただし、これらの情報を更新する場合、ディスクインフォメーションファイル１３６のみを更新するようにしてもよい。

また、PROAVディレクトリ１３２には、上述したファイル以外にも、クリップのデータが下位のディレクトリに設けられるクリップルートディレクトリ（CLPR）１３８、および、エディットリストのデータが下位のディレクトリに設けられるエディットリストルートディレクトリ（EDTR）１３９が設けられる。

クリップルートディレクトリ１３８には、光ディスク２に記録されているクリップのデータが、クリップ毎に異なるディレクトリに分けて管理されており、例えば、図２の場合、３つのクリップのデータが、クリップディレクトリ（C0001）１４１、クリップディレクトリ（C0002）１４２、および、クリップディレクトリ（C0003）１４３の３つのディレクトリに分けられて管理されている。すなわち、光ディスク２に記録された最初のクリップの各データは、クリップディレクトリ１４１の下位のディレクトリのファイルとして管理され、２番目に光ディスク２に記録されたクリップの各データは、クリップディレクトリ１４２の下位のディレクトリのファイルとして管理され、３番目に光ディスク２に記録されたクリップの各データは、クリップディレクトリ１４３の下位のディレクトリのファイルとして管理される。

また、エディットリストルートディレクトリ１３９には、光ディスク２に記録されているエディットリストが、その編集処理毎に異なるディレクトリに分けて管理されており、例えば、図２の場合、４つのエディットリストが、エディットリストディレクトリ（E0001）１４４、エディットリストディレクトリ（E0002）１４５、エディットリストディレクトリ（E0003）１４６、およびエディットリストディレクトリ（E0004）１４７の４つのディレクトリに分けて管理されている。すなわち、光ディスク２に記録されたクリップの１回目の編集結果を示すエディットリストは、エディットリストディレクトリ１４４の下位のディレクトリのファイルとして管理され、２回目の編集結果を示すエディットリストは、エディットリストディレクトリ１４５の下位のディレクトリのファイルとして管理され、３回目の編集結果を示すエディットリストは、エディットリストディレクトリ１４６の下位のディレクトリのファイルとして管理され、４回目の編集結果を示すエディットリストは、エディットリストディレクトリ１４７の下位のディレクトリのファイルとして管理される。

上述したクリップルートディレクトリ１３８に設けられるクリップディレクトリ１４１の下位のディレクトリには、最初に光ディスク２に記録されたクリップの各データが、図３に示されるようなファイルとして設けられ、管理される。

図３の場合、クリップディレクトリ１４１には、このクリップを管理するファイルであるクリップインフォメーションファイル（C0001C01.SMI）１５１、このクリップの画像データを含むファイルである画像データファイル（C0001V01.MXF）１５２、それぞれ、このクリップの各チャンネルの音声データを含む８つのファイルである音声データファイル（C0001A01.MXF乃至C0001A08.MXF）１５３乃至１６０、このクリップの画像データに対応するローレゾデータを含むファイルであるローレゾデータファイル（C0001S01.MXF）１６１、このクリップのエッセンスデータに対応する、例えば、LTCとフレーム番号を対応させる変換テーブル等の、リアルタイム性を要求されないメタデータ（ノンリアルタイムメタデータ）であるクリップメタデータを含むファイルであるクリップメタデータファイル（C0001M01.XML）１６２、このクリップのエッセンスデータに対応する、例えばLTC等の、リアルタイム性を要求されるメタデータであるフレームメタデータを含むファイルであるフレームメタデータファイル（C0001R01.BIM）１６３、並びに、画像データファイル１５２のフレーム構造（例えば、MPEG等におけるピクチャ毎の圧縮形式に関する情報や、ファイルの先頭からのオフセットアドレス等の情報）が記述されたファイルであるピクチャポインタファイル（C0001I01.PPF）１６４等のファイルが設けられる。

図３の場合、再生時にリアルタイム性を要求されるデータである、画像データ、ローレゾデータ、およびフレームメタデータは、それぞれ１つのファイルとして管理され、読み出し時間が増加しないようになされている。

また、音声データも、再生時にリアルタイム性を要求されるが、7.1チャンネル等のような音声の多チャンネル化に対応するために、８チャンネル用意され、それぞれ、異なるファイルとして管理されている。すなわち、音声データは８つのファイルとして管理されるように説明したが、これに限らず、音声データに対応するファイルは、７つ以下であってもよいし、９つ以上であってもよい。

同様に、画像データ、ローレゾデータ、およびフレームメタデータも、場合によって、それぞれ、２つ以上のファイルとして管理されるようにしてもよい。

また、図３において、リアルタイム性を要求されないクリップメタデータ（以下において、ノンリアルタイムメタデータとも称する）は、リアルタイム性を要求されるフレームメタデータと異なるファイルとして管理される。これは、画像データ等の通常の再生中に必要の無いメタデータを読み出さないようにするためであり、このようにすることにより、再生処理の処理時間や、処理に必要な負荷を軽減することができる。

なお、クリップメタデータファイル１６２は、汎用性を持たせるためにXML（eXtensible Markup Language）形式で記述されているが、フレームメタデータファイル１６３は、再生処理の処理時間や処理に必要な負荷を軽減させるために、XML形式のファイルをコンパイルしたBIM形式のファイルである。

図３に示されるクリップディレクトリ１４１のファイルの構成例は、光ディスク２に記録されている各クリップに対応する全てのクリップディレクトリにおいて適用することができる。すなわち、図２に示される、その他のクリップディレクトリ１４２および１４３においても、図３に示されるファイルの構成例を適用することができるので、その説明を省略する。

以上において、１つのクリップに対応するクリップディレクトリに含まれる各ファイルについて説明したが、ファイルの構成は上述した例に限らず、各クリップディレクトリの下位のディレクトリに、そのクリップに対応するクリップメタデータファイルが存在すれば、どのような構成であってもよい。

次に、図４を参照して、図２および図３に示される各ファイルが光ディスク２に記録される場合の、ソフトパーティションについて説明する。

図４において、左側が光ディスク２の内周に対応しており、右側は光ディスク２の外周に対応している。光ディスク２の最も内周には、ＦＳ（ファイルシステム）領域２０１が設けられ、ＦＳ領域２０１の外周には、ＦＳ領域２０１に接するようにメタデータ（NRT（ノンリアルタイム、すなわち、リアルタイム性が求められない））領域２０２が設けられ、さらに外周には、メタデータ領域２０２に接するようにＡＶデータ（ＲＴ（リアルタイム、すなわち、リアルタイム性が求められる））領域２０３が設けられている。

本実施の形態では、このメタデータ領域２０２に記録される複数のファイルについて説明する。

メタデータ領域２０２には、リアルタイム性が求められないノンリアルタイムメタデータが、ＦＳ領域２０１に記録されたＦＳ管理のもとに記録される。この場合の記録方法は、巡回記録とされる。ここで、図５を参照して、巡回記録について簡単に説明する。なお、図５，図６の例では、メタデータ領域２０２は、一旦書き込まれた後削除されたような空き領域がなく、書き込む物理的なアドレスより後側のアドレスには、何も書き込まれていない領域となっている。

図５は、メタデータ領域２０２に記録される複数のファイルを説明する図である。図中、Ａはインデックスファイル（INDEX.XML）１３４であり、Ｂはインデックスファイル（INDEX.BUP）１３５であり、Ｃはクリップインフォメーションファイル（C0001C01.SMI）１５１であり、Ｄはクリップメタデータファイル（C0001M01.XML）１６２である。

図３においてＣのクリップインフォメーションファイル（C0001C01.SMI）１５１とＤのクリップメタデータファイル（C0001M01.XML）１６２の内容が記録される場合、光ディスク２に記録されている全てのクリップおよびエディットリストを管理するための管理情報等を含むインデックスファイル（INDEX.XML）１３４およびインデックスファイル（INDEX.BUP）１３５も更新される。

具体的には、図５に示されるように１Clip目（クリップ＃１）が記録される場合、クリップ＃１のクリップインフォメーションファイル（Ｃ）をクリップインフォメーションファイル１５１−１とし、クリップメタデータファイル（Ｄ）をクリップメタデータファイル１６２−１とした場合、Ａのインデックスファイル１３４−１とＢのインデックスファイル１３５−１も更新されるので、結果として、Ａのインデックスファイル１３４−１、Ｂのインデックスファイル１３５−１、Ｃのクリップインフォメーションファイル１５１−１、およびＤのクリップメタデータファイル１６２−１が１組としてメタデータ領域２０２に書き込まれる。このとき、光ディスク２の物理アドレスの前側から後側に向かって、Ａ，Ｂ，Ｃ，Ｄの順にファイルが書き込まれる。

次に、クリップ＃１とは異なるクリップディレクトリ（同じルートディレクトリ（ROOT）１３１であって、異なるクリップディレクトリ）である２Clip目（クリップ＃２）が記録される場合、クリップ＃２のクリップインフォメーションファイル（Ｃ）をクリップインフォメーションファイル１５１−２とし、クリップメタデータファイル（Ｄ）をクリップメタデータファイル１６２−２とした場合、Ａのインデックスファイル１３４−１とＢのインデックスファイル１３５−１もインデックスファイル１３４−２とＢのインデックスファイル１３５−２に更新されるので、結果として、Ａのインデックスファイル１３４−２、Ｂのインデックスファイル１３５−２、Ｃのクリップインフォメーションファイル１５１−２、およびＤのクリップメタデータファイル１６２−２がメタデータ領域２０２に１組として書き込まれ、Ａのインデックスファイル１３４−１とＢのインデックスファイル１３５−１は、参照する必要がなくなるため削除される。上述したように、Ｃのクリップインフォメーションファイル１５１−２、およびＤのクリップメタデータファイル１６２−２は、クリップ＃１のクリップディレクトリ（例えば、図２のクリップディレクトリ（C0001）１４１）とは異なるクリップディレクトリであるので、Ｃのクリップインフォメーションファイル１５１−１とＤのクリップメタデータファイル１６２−１は削除されず、ＦＳの管理対象からはずれたファイルとなるＡのインデックスファイル１３４−１とＢのインデックスファイル１３５−１が削除される。このとき、削除されるＡのインデックスファイル１３４−１とＢのインデックスファイル１３５−１の上に、インデックスファイル１３４−２とＢのインデックスファイル１３５−２は書き込まれず、Ｄのクリップメタデータファイル１６２−１の後ろに書き込まれる。このように、記録領域をまんべんなく使おうとする記録方法が巡回記録である。

次に、クリップ＃１，クリップ＃２とは異なるクリップディレクトリ（同じルートディレクトリ（ROOT）１３１であって、異なるクリップディレクトリ）である３Clip目（クリップ＃３）が記録される場合、クリップ＃３のクリップインフォメーションファイル（Ｃ）をクリップインフォメーションファイル１５１−３とし、クリップメタデータファイル（Ｄ）をクリップメタデータファイル１６２−３とした場合、Ａのインデックスファイル１３４−２とＢのインデックスファイル１３５−２もインデックスファイル１３４−３とＢのインデックスファイル１３５−３に更新されるので、結果として、Ａのインデックスファイル１３４−３、Ｂのインデックスファイル１３５−３、Ｃのクリップインフォメーションファイル１５１−３、およびＤのクリップメタデータファイル１６２−３がメタデータ領域２０２に１組として書き込まれ、Ａのインデックスファイル１３４−２とＢのインデックスファイル１３５−２は、参照する必要がなくなるため削除される。上述したように、Ｃのクリップインフォメーションファイル１５１−３、およびＤのクリップメタデータファイル１６２−３は、クリップ＃１，クリップ＃２のクリップディレクトリとは異なるクリップディレクトリであるので、Ｃのクリップインフォメーションファイル１５１−１，１５１−２とＤのクリップメタデータファイル１６２−１，１６２−２は削除されず、ＦＳの管理対象からはずれたファイルとなるＡのインデックスファイル１３４−２とＢのインデックスファイル１３５−２が削除される。このとき、巡回記録が行われるため、Ｄのクリップメタデータファイル１６２−２の後ろに、Ａのインデックスファイル１３４−３、Ｂのインデックスファイル１３５−３、Ｃのクリップインフォメーションファイル１５１−３、およびＤのクリップメタデータファイル１６２−３が書き込まれる。

同様にして、クリップ＃１乃至＃３とは異なる４Clip目（クリップ＃４）として、Ａのインデックスファイル１３４−４、Ｂのインデックスファイル１３５−４、Ｃのクリップインフォメーションファイル１５１−４、およびＤのクリップメタデータファイル１６２−４がメタデータ領域２０２に書き込まれ、Ａのインデックスファイル１３４−３とＢのインデックスファイル１３５−３が削除される。

このように、ファイルを削除した場合、削除したそのファイルの領域に、新たに記録するファイルを即座に書き込むのではなく、巡回記録を行うようにしたので、光ディスク２への記録領域に対する書き込み回数を均等にすることができる。

なお、以下において、Ａのインデックスファイル１３４−１乃至１３４−４（および後述する１３４−５）を個々に区別する必要がない場合、インデックスファイル１３４と称し、Ｂのインデックスファイル１３５−１乃至１３５−４（および後述する１３５−５）を個々に区別する必要がない場合、インデックスファイル１３５と称し、Ｃのクリップインフォメーションファイル１５１−１乃至１５１−４（および後述する１５１−５）を個々に区別する必要がない場合、クリップインフォメーションファイル１５１と称し、Ｄのクリップメタデータファイル１６２−１乃至１６２−４（および後述する１６２−５）を個々に区別する必要がない場合、クリップメタデータファイル１６２と称する。

次に、本発明を適用した、メタデータ領域２０２に複数のファイルを記録する場合の記録方法を、図６を参照して説明する。図中、図５と対応する部分については同一の符号を付してあり、その説明は繰り返しになるので省略する。なお、図６の例では、メタデータ領域２０２には、まだ１回も書き込まれていない領域に、光ディスク２の物理的アドレスの前側から順次後側に書き込む場合について説明する。

図６の例の場合、クリップ＃１の記録は図５のクリップ＃１と同様であるが、クリップ＃２を記録する場合、新たに記録されるクリップのファイルの順番がＡ，Ｂ，Ｃ，およびＤの順ではなく、Ｄ，Ｃ，Ａ，Ｂである（Ａ，Ｂ，Ｃ，Ｄの４つのファイルが１組として記録される）。すなわち、ファイルの書き込み領域に、光ディスク２の物理的アドレスの前側から後側に向かって、Ｄ，Ｃ，Ａ，Ｂの順でＤ，Ｃ，Ａ，Ｂのファイルが１組として書き込まれる（記録される）よう順序が制御され、記録される。具体的には、Ｄのクリップメタデータファイル１６２−２、Ｃのクリップインフォメーションファイル１５１−２、Ａのインデックスファイル１３４−２、およびＢのインデックスファイル１３５−２の並びで（記録媒体の物理的アドレスの前側から後側に向かって）メタデータ領域２０２に１組として書き込まれる。

また、クリップ＃３の記録は図５のクリップ＃３と同様であるが、クリップ＃４を記録する場合、新たに記録されるクリップのファイルの順番がＡ，Ｂ，Ｃ，およびＤの順ではなく、Ｄ，Ｃ，Ａ，Ｂである（Ａ，Ｂ，Ｃ，Ｄの４つのファイルが１組として記録される）。すなわち、ファイルの書き込み領域に、光ディスク２の物理的アドレスの前側から後側に向かって、Ｄ，Ｃ，Ａ，Ｂの順でＤ，Ｃ，Ａ，Ｂのファイルが１組として書き込まれる（記録される）よう順序が制御され、記録される。具体的には、すなわち、Ｄのクリップメタデータファイル１６２−４、Ｃのクリップインフォメーションファイル１５１−４、Ａのインデックスファイル１３４−４、およびＢのインデックスファイル１３５−４の並びで（記録媒体の物理的アドレスの前側から後側に向かって）メタデータ領域２０２に１組として書き込まれる。

さらに、クリップ＃５の記録は、クリップ＃１、クリップ＃３と同様に、光ディスク２の物理的アドレスの前側から後側に向かって、Ａ，Ｂ，Ｃ，Ｄの順番に１組として記録される。すなわち、光ディスク２の物理的アドレスの前側から後側に向かって、Ａのインデックスファイル１３４−５、Ｂのインデックスファイル１３５−５、Ｃのクリップインフォメーションファイル１５１−５、およびＤのクリップメタデータファイル１６２−５がメタデータ領域２０２に１組として書き込まれ、Ａのインデックスファイル１３４−４とＢのインデックスファイル１３５−４が（参照する必要がなくなるため）削除される。

すなわち、記録されるクリップが２ｎ−１（ｎ＝１，２，３，・・Ｍ、ｎは任意の自然数、ｎ≧Ｍ）番目のクリップである場合、光ディスク２の物理的アドレスの前側から後側に向かって、そのクリップの順番がＡ，Ｂ，Ｃ，Ｄとされ、記録されるクリップが２ｎ（ｎ＝１，２，３，・・Ｍ、ｎは任意の自然数）番目のクリップである場合、光ディスク２の物理的アドレスの前側から後側に向かって、そのクリップの順番がＤ，Ｃ，Ａ，Ｂとされる。

Ａのインデックスファイル１３４、Ｂのインデックスファイル１３５は、新しいクリップが書き込まれる場合に削除され、新たに書き込まれるため、２ｎ番目のクリップを書き込む場合に、図６に示されるように、４つのファイルのうちの後ろの２個のファイルとなるような順番（Ｄ，Ｃ，Ａ，Ｂの順番）とすることで、削除するファイルの位置を４個連続させることができる。具体的には、４クリップ目が記録される場合、Ａのインデックスファイル１３４−２（２クリップ目で記録されたインデックスファイル１３４−２）、Ｂのインデックスファイル１３５−２（２クリップ目で記録されたインデックスファイル１３５−２）、Ａのインデックスファイル１３４−３（３クリップ目で記録されたインデックスファイル１３４−３）、およびＢのインデックスファイル１３５−３（３クリップ目で記録されたインデックスファイル１３５−３）が削除されるため、その結果、４個のファイルが連続して削除された空き領域となる。

図５の例の場合、２個のファイルずつ、すなわち、Ａのインデックスファイル１３４−２（２クリップ目で記録されたインデックスファイル１３４−２）およびＢのインデックスファイル１３５−２（２クリップ目で記録されたインデックスファイル１３５−２）が削除された空き領域と、Ａのインデックスファイル１３４−３（３クリップ目で記録されたインデックスファイル１３４−３）およびＢのインデックスファイル１３５−３（３クリップ目で記録されたインデックスファイル１３５−３）が削除された空き領域が離れている（Ｃのクリップインフォメーションファイル１５１−２およびＤのクリップメタデータファイル１６２−２を挟んでいる）ので、図６のように、２ｎ−１（ｎ＝１，２，３，・・Ｍ、ｎは任意の自然数）番目のクリップの記録順番をＤ，Ｃ，Ａ，Ｂとすることで、空き領域の断片化を抑えることができる。

また、Ｃのクリップインフォメーションファイル１５１は、クリップを管理するファイルであり、再生時には、ほとんど再生される必要がないため、２ｎ番目のクリップを書き込む場合に、図６に示されるように、Ｃのクリップインフォメーションファイル１５１を、削除される可能性があるＡ，Ｂ（インデックスファイル１３４、インデックスファイル１３５）と接するような順番、すなわち、（Ｄ，Ｃ，Ａ，Ｂの順番）とすることで、必ず再生されるファイルであるＤのクリップメタデータファイル１６２を、２ｎ−１番目のＤのクリップメタデータファイル１６２と連続させることができる。具体的には、クリップ＃２が記録された場合、Ｄのクリップメタデータファイル１６２−１と１６２−２が連続して記録されている。これにより、クリップメタデータファイル１６２のリードを、図５の場合に比べて、迅速に行うことができる。

なお、Ａ，Ｂはともに削除される可能性があるファイルであるので、順番を変更（反転）した場合のＡ，Ｂの順番は逆（Ｂ，Ａ）でもよいし、そのまま（Ａ，Ｂ）でもよい。

図６をまとめると以下のようになる。

メタデータ領域２０２には、巡回記録の方法でファイルが記録される。巡回記録では、光ディスク２の記録領域のうちの空き領域に対する書き込み回数が均等になるように、記録領域のうちの空き領域がファイルの書き込み領域として決定される。Ａ，Ｂ，Ｃは、Ｄより読み込まれる確率の低いファイルである。２ｎ−１番目のクリップは、光ディスク２の物理的アドレスの前側から後側に向かって、Ａ，Ｂ，Ｃ，およびＤの順番に記録され、２ｎ番目のクリップは、光ディスク２の物理的アドレスの前側から後側に向かって、Ｄ，Ｃ，Ａ，Ｂの順番に記録される。ここで、ＡとＢのファイル（インデックスファイル１３４，１３５）は削除される（書き換えられる）可能性が高いファイルであり、Ｃのファイル（クリップインフォメーションファイル１５１）は読む確率が低いファイルであり、Ｄのファイル（クリップメタデータファイル１６２）は、読む確率が高いファイルである。すなわち、２ｎ−１番目のクリップは、光ディスク２の物理的アドレスの前側から後側に向かって、削除される可能性が高いファイル、読む確率が低いファイル、および読む確率が高いファイルの順に記録され、２ｎ番目のクリップは、光ディスク２の物理的アドレスの前側から後側に向かって、読む確率の高いファイル、読む確率の低いファイル、および削除される可能性が高いファイルの順番に記録される。

このように、２ｎ−１番目のクリップと２ｎ番目のクリップの境目には、Ｄの読む確率の高いファイル（図６の例の場合、クリップメタデータファイル１６２）が２個並んで記録され、２ｎ番目と２ｎ−１番目のクリップの境目には、Ａ，Ｂの削除される確率の高いファイルが並んで（図６の例の場合、４個並んで）記録される。これにより、ファイルの記録の順番を毎回同じにした場合と比較して（図５のように、常にＡ，Ｂ，Ｃ，Ｄの順番で記録する場合と比較して）、空き領域の断片化を２分の１に抑えることができる。また、読む確率が高いファイルが連続して記録されるので、ファイルの読み込み時間を短縮させることができる。

なお、図６のように、削除される確率の高いファイルを２個（Ａ，Ｂ）とし、読む確率が低いファイルを１個（Ｃ）とし、読む確率が高いファイルを１個（Ｄ）としたが、その個数は限定されず、これらの３種類（削除される確率の高いファイル、読む確率が低いファイル、および読む確率が高いファイル）をそれぞれ１つのまとまりとして記録すれば、他のファイルについても適用することができる。

また、図６の例の場合、削除される確率の高いファイル、読む確率が低いファイル、および読む確率が高いファイルの３種類について説明したが、削除される確率の高いファイル（Ａ，Ｂ）または読む確率が低いファイル（Ｃ）と、これらのＡ，Ｂ，Ｃのファイルより、読む確率が高いファイル（Ｄ）とで分けるようにしてもよい。具体的には、削除される可能性の高いファイル（Ａ，Ｂ）または読む確率が低いファイル（Ｃ）をまとめて、Ｄより読む確率の低いファイルとし、最初にＡ，Ｂ，Ｃ，Ｄを１組として書き込む場合、書き込み領域に、光ディスク２の物理的アドレスの前側から後側に向かって、Ｄのファイル、Ｄより読む確率の低いファイル（ここではＡ，Ｂ，Ｃ）の順で書き込み、その後、Ａ，Ｂ，Ｃ，Ｄを１組として書き込む場合、書き込み領域に、光ディスク２の物理的アドレスの前側から後側に向かって、Ｄより読む確率の低いファイル（ここではＡ，Ｂ，Ｃ）、Ｄのファイルの順で書き込む。これにより、Ｄの読む確率が高いファイルが連続して記録されるので、ファイルの読み込み時間を短縮させることができる。

さらに、図６の例の場合、削除される確率の高いファイル、読む確率が低いファイル、および読む確率が高いファイルの３種類について説明したが、これらのうちのいずれか２種類についえても同様に適用することができる。例えば、削除される可能性の高いファイル、読む確率の高いファイルの２種類があった場合、２ｎ−１番目のクリップでは、削除される可能性の高いファイル、読む確率の高いファイルの順に記録し、２ｎ番目のクリップでは、読む確率の高いファイル、削除される可能性の高いファイルの順に記録するようにすることで、上述した３種類の場合と同様の効果、すなわち、空き領域の断片化を２分の１に抑えることができるとともに、ファイルの読み込み時間を短縮させることができる。また例えば、読む確率が低いファイル、および読む確率が高いファイルの２種類があった場合、２ｎ−１番目のクリップでは、読む確率が低いファイル、読む確率の高いファイルの順に記録し、２ｎ番目のクリップでは、読む確率の高いファイル、読む確率が低いファイルの順に記録するようにすることで、上述した３種類の場合と同様の効果、すなわち、空き領域の断片化を２分の１に抑えることができるとともに、ファイルの読み込み時間を短縮させることができる。なお、２ｎ−１番目に記録されるファイルの順番と、２ｎ番目に記録されるファイルの順番は逆でもよい。

なお、以下において、２ｎ−１番目のクリップで記録される順番（例えば、光ディスク２の物理的アドレスの前側から後側に向かって、Ａ，Ｂ，Ｃ，Ｄの順番）を正順序と称し、２ｎ番目のクリップで記録される順番（例えば、光ディスク２の物理的アドレスの前側から後側に向かって、Ｄ，Ｃ，Ａ，Ｂの順番）を逆順序と称する。

上述した図５，図６の例では、一旦書き込まれ、消去された後のメタデータ領域２０２に書き込むのではなく、まだ１回も書き込まれていない領域に、光ディスク２の物理的アドレスの前側から順次後側に書き込む場合について説明したが、すでにメタデータ領域２０２に他の複数のファイルが記録されており、一旦書き込まれたり、消去された後のメタデータ領域２０２に書き込む場合も含むときの、巡回記録における場合を本発明を適用した場合について説明する。

まず、ランダムアクセス可能な記録媒体（例えば、図１の光ディスク２）に対する書き込み回数を均等にするための巡回記録を、本発明に適用した場合の例を、図７乃至図３５を参照して説明する。

最初に、図１の記録装置１における編集処理の概略を、図７のフローチャートを参照して説明する。なおここでは、簡単のために、図７のフローチャートに示す順番に従って各処理を説明するが、ステップＳ１における起動処理、ステップＳ３におけるデータ記録処理、およびステップＳ５におけるデータ削除処理は、それぞれ独立して行うようにすることもできるし、他の装置で行われるようにすることもできる。

ステップＳ１において、制御部１６は、例えば、電源が投入等されたとき、記録装置１を起動する処理を行う。ここでの処理の詳細は、図８のフローチャートを参照して後述する。

次に、ステップＳ２において、制御部１６は、操作部１３から、データの記録が要求されたか否かを判定し、データの記録が要求されたと判定した場合、ステップＳ３に進み、ドライブ１５を制御して、入力データ処理部１１より入力されたデータを、光ディスク２に記録させるデータ記録処理を実行する。この処理の詳細は、図１２のフローチャートを参照して後述する。

ステップＳ２で、データの記録が要求されていないと判定されたとき、またはステップＳ３でデータが記録されたとき、ステップＳ４に進み、制御部１６は、操作部１３から、データの削除が要求されたか否かを判定し、データの削除が要求されたと判定した場合、ステップＳ５に進み、要求されたデータを削除するデータ削除処理を実行する。この処理の詳細は、図１３のフローチャートを参照して後述する。

ステップＳ４で、データの削除が要求されなかったと判定された場合、またはステップＳ５で、データが削除された場合、ステップＳ６に進み、制御部１６は、編集終了が要求されたか否かを判定し、その要求があったと判定した場合、ステップＳ７に進む。例えば、光ディスク２が取り出された場合、編集終了が要求されたものとして、ステップＳ７に進む。

ステップＳ７において、制御部１６は、ドライブ１５を制御して、空き領域データ（従来の記録装置において利用されている、空き領域の大きさや場所等の情報）とともに、ステップＳ１，Ｓ３，Ｓ５の処理で作成された空き領域書換管理データを、光ディスク２に記録させる。その後、処理は終了する。

なお、ステップＳ７の処理は、光ディスク２が取り出されるとき、または電源がオフされたときに行われるようにすることもできる。

次に、図８のフローチャートを参照して、図７のステップＳ１における起動処理を説明する。

ステップＳ１１において、制御部１６は、図９に示すように、カレントキュー３０１、ネクストキュー３０２、書き込み回数の欄３０３、および記録開始位置の欄３０４を、記憶部１２上に作成する。なお、作成されたカレントキュー３０１乃至記録開始位置の欄３０４は、空の状態とされている。

次に、ステップＳ１２において、制御部１６は、光ディスク２に空き領域書換管理データが記録されているか否かを判定し、記録されていないと判定した場合、ステップＳ１３に進む。記録装置１により、データの書き込みや削除（編集処理）が行われていない光ディスク２（すなわち、図７のステップＳ７で、空き領域書換管理データが記録されていない光ディスク２）には、空き領域書換管理データが記録されていないので、そのような光ディスク２が装着されたとき、ステップＳ１３に進む。

ステップＳ１３において、制御部１６は、光ディスク２に空き領域データが記録されているか否かを判定し、空き領域データが記録されていると判定された場合、ステップＳ１７に進む。

ステップＳ１７において、制御部１６は、記憶部１２に作成したカレントキュー３０１に、装着時の光ディスク２に存在するすべての空き領域の領域情報（この例の場合、空き領域の領域開始位置および大きさ）を、空き領域のアドレス上の位置の順に設定する。

例えば、光ディスク２に、図１０に示すように、空き領域Ｅ乃至空き領域Ｈが存在する場合、カレントキュー３０１には、図１１に示すように、空き領域Ｅ乃至空き領域Ｈの領域先頭位置、およびその大きさが、領域先頭位置の順に設定される。ここで空き領域の位置は、例えば、論理セクタ番号のブロック毎の順番を表す論理ブロック番号で表され、その大きさは、空き領域に属するブロック数で表される。

なお、以下において、適宜、このように領域情報が設定されることを、空き領域が登録される、と記載する。

次に、ステップＳ１５において、制御部１６は、図１１に示すように、記憶部１２に作成された書き込み回数の欄３０３に１を初期設定し、ステップＳ１６において、記録開始位置の欄３０４に、光ディスク２の先頭位置（位置00000）を初期設定する。図１０中、上向きの矢印は、記録開始位置を表している。他の図においても同様である。

ステップＳ１３で、空き領域データが記録されていないと判定された場合、ステップＳ１４に進む。出荷時のままの状態で、記録装置１や従来の記録装置により、フォーマットがまだなされていない光ディスク２には、空き領域データも記録されていないので、そのような光ディスク２が装着されたとき、ステップＳ１４に進む。

ステップＳ１４において、制御部１６は、光ディスクの記録領域全体を１つの空き領域として、記憶部１２のカレントキュー３０１に登録する。その後、処理は、ステップＳ１５に進む。

ステップＳ１２で、空き領域書換管理データが記録されていると判定された場合、ステップＳ１８に進む。なお、空き領域書換管理データとは、結局、図１１に示したようなカレントキュー３０１乃至記録開始位置の欄３０４のそれぞれに設定されているデータ全体をいい、このデータは、編集処理がなされた光ディスク２に、ステップＳ７で記録される。

ステップＳ１８において、制御部１６は、その空き領域書換管理データに含まれる、カレントキュー３０１に登録されていた空き領域（その領域情報）を、記憶部１２に生成したカレントキュー３０１に登録し、空き領域書換管理データに含まれる、ネクストキュー３０２に登録されていた空き領域を、記憶部１２に生成したネクストキュー３０２に登録する。そしてステップＳ１９において、制御部１６は、空き領域書換管理データに含まれる、書き込み回数の欄３０３に設定されていた値を、記憶部１２に生成した書き込み回数の欄３０３に設定し、ステップＳ２０において、空き領域書換管理データに含まれる、記録開始位置の欄３０４に設定されていた値を、記憶部１２の記録開始位置の欄３０４に設定する。

すなわち、ステップＳ１８乃至ステップＳ２０の処理により、光ディスク２の空き領域書換管理データが、記憶部１２に読み込まれる。

ステップＳ１６またはステップＳ２０で、記録開始位置の欄３０４に所定の値が設定されたとき、処理は、図７のステップＳ２に進む。

次に、図７のステップＳ３におけるデータ記録処理を、図１２のフローチャートを参照して、図７のステップＳ５におけるデータ削除処理を、図１３のフローチャートを参照して説明するが、はじめにそれぞれのフローチャートに従ってその概略を説明し、その後、具体例に基づいて再度説明する。

はじめにデータ記録処理を説明する。すなわち、図１２のステップＳ３１において、制御部１６は、図８のステップＳ１４、ステップＳ１７、またはステップＳ１８で、記憶部１２に生成されたカレントキュー３０１に空き領域が登録されているか否かを判定し、空き領域が登録されていると判定した場合、ステップＳ３２に進み、カレントキュー３０１に登録されている空き領域のうち、アドレス上最も前方に位置する（光ディスク２の先頭に最も近い）空き領域を、データを書き込む領域に決定する。そして、データを書き込む領域の直前のデータを、ドライブ１５を介して読み出し、順序制御部１７に供給する。

次に、ステップＳ３３において、順序制御部１７は、データを書き込む領域の直前のデータが正順序に並んでいるか否かを判定する。ここでいう直前とは、データを書き込む領域の前側の物理アドレスに隣接する位置を指す。図６を用いて上述したように、２ｎ−１番目のクリップにおいては、Ａ，Ｂ，Ｃ，およびＤの順序、すなわち、削除される確率の高いファイル、読む確率が低いファイル、および読む確率が高いファイルの順序で記録されるのに対し、２ｎ番目のクリップにおいては、Ｄ，Ｃ，Ａ，およびＢの順序、すなわち、読む確率が高いファイル、読む確率が低いファイル、および削除される確率の高いファイルの順に記録されるので、順序制御部１７は、このデータを書き込む領域の直前の（物理的アドレスの前側に隣接する）データが、削除される確率の高いファイル（Ａ，Ｂ）であった場合には、正順序であると判定し、読む確率の高いファイル（Ｄ）であった場合には、逆順序であると判定する。

ステップＳ３３において、書き込む領域の直前のデータが正順序に並んでいると判定された場合、すなわち、書き込む直前のデータが２ｎ−１番目（奇数番目）のクリップの順番であるＡ，Ｂ，Ｃ，Ｄの順に並んでいる場合、ステップＳ３４において、順序制御部１７は、入力データ処理部１１により入力されたデータを、制御部１６を介して受け取り、メタデータ領域２０２に書き込むファイル（インデックスファイル１３４，１３５、クリップインフォメーションファイル１５１、およびクリップメタデータファイル１６２）の順番を反転し、逆順序とする。すなわち、書き込む直前のデータが２ｎ−１番目のクリップである場合、次に書き込むデータは２ｎ番目のクリップであるので、順序制御部１７は、メタデータ領域２０２に書き込むファイルの順番をＤ，Ｃ，Ａ，およびＢの順番とする。換言すると、順序制御部１７は、ファイルの順序を反転し逆順序とする。

ステップＳ３３において、書き込む領域の直前のデータが正順序に並んでいない（逆順序に並んでいる）と判定された場合、すなわち、書き込む直前のデータが２ｎ番目（偶数番目）のクリップの順番であるＤ，Ｃ，Ａ，Ｂの順に並んでいる場合、ステップＳ３５において、順序制御部１７は、入力データ処理部１１により入力されたデータを、制御部１６を介して受け取り、メタデータ領域２０２に書き込むファイル（インデックスファイル１３４，１３５、クリップインフォメーションファイル１５１、およびクリップメタデータファイル１６２）の順番をそのまま、正順序とする。すなわち、書き込む直前のデータが２ｎ番目のクリップである場合、次に書き込むデータは２ｎ−１番目のクリップであるので、順序制御部１７は、メタデータ領域２０２に書き込むファイルの順番をＡ，Ｂ，Ｃ，およびＤの順番とする。換言すると、順序制御部１７は、ファイルの順序をそのまま正順序とする。なお、ステップＳ３５の処理は、実際には順序の変更が行われていないため、処理を省略するようにしてもよい。

このステップＳ３３乃至ステップＳ３５の処理により、２ｎ−１番目のクリップが記録される場合には、メタデータ領域２０２に記録されるファイルの順序が正順序とされ、２ｎ番目のクリップが記録される場合には、メタデータ領域２０２に記録されるファイルの順序が逆順序とされる。これにより、メタデータ領域２０２の空き領域の断片化を２分の１に抑えることができるとともに、ファイルの読み込み時間を短縮させることができる。

次に、ステップＳ３６において、制御部１６は、ドライブ１５を制御して、光ディスク２上の、ステップＳ３２で決定した空き領域に、入力データ処理部１１により入力され、順序制御部１７により順序が制御された（ステップＳ３３乃至ステップＳ３５）データを記録させる。

ステップＳ３７において、制御部１６は、データが書き込まれた空き領域の領域情報を、書き込まれたデータ量に応じて変更する。具体的には、領域開始位置と大きさが、データが書き込まれた後に形成された空き領域のものを示すように変更される。

ステップＳ３８において、制御部１６は、記録すべきデータのすべてが光ディスク２に記録されたか否かを判定し、記録すべきデータがまだ記録されずに残っていると判定した場合、ステップＳ３１に戻り、それ以降の処理を実行する。

すなわち、１回目のステップＳ３１，ステップＳ３２乃至ステップＳ３８の処理により、光ディスク２への記録領域に対する書き込み回数が均等になるように、記録領域のうちの空き領域がファイルの書き込み領域として制御部１６により決定され、決定されたファイルの書き込み領域に、光ディスク２の物理的アドレスの前側から後側に向かって、Ａ，Ｂ，Ｃ，Ｄの順（正順序）で、Ａ，Ｂ，Ｃ，Ｄのファイルを書き込むようにファイルの書き込み順序が順序制御部１７により制御され、制御された順序で、決定されたファイルの書き込み領域に、Ａ，Ｂ，Ｃ，Ｄのファイルが１組としてドライブ１５により書き込まれる。その後、２回目のステップＳ３１，ステップＳ３２乃至ステップＳ３８の処理により、光ディスク２への記録領域に対する書き込み回数が均等になるように、記録領域のうちの空き領域がファイルの書き込み領域として制御部１６により決定され、決定されたファイルの書き込み領域に、光ディスク２の物理的アドレスの前側から後側に向かって、Ｄ，Ｃ，Ａ，Ｂの順（逆順序）で、Ａ，Ｂ，Ｃ，Ｄのファイルを書き込むようにファイルの書き込み順序が順序制御部１７により制御され、制御された順序で、決定されたファイルの書き込み領域に、Ｄ，Ｃ，Ａ，Ｂのファイルが１組としてドライブ１５により書き込まれる。

なお、１回目のステップＳ３１，ステップＳ３２乃至ステップＳ３８の処理で１組のＡ，Ｂ，Ｃ，Ｄが書き込まれた後、２回目のステップＳ３１の処理でデータを書き込む領域が、１回目のＡ，Ｂ，Ｃ，Ｄが書き込まれた領域とは異なる空き領域である場合も考えられる。例えば、１回目で書き込まれた領域が図１０の空き領域Ｅであり、２回目のステップＳ３１の処理で決定されたデータを書き込む領域が図１０の空き領域Ｆである場合が考えられる。このような場合を考慮すると、ステップＳ３３の処理では、ステップＳ３１の処理で決定されたデータを書き込む領域の（光ディスク２の物理的アドレスの）前側に隣接する位置に記録されているファイルがＤ（正順序）であるか否かを判定し、Ｄであった場合には、ステップＳ３４に進み、ファイルの順序を逆順序（Ｄ，Ｃ，Ａ，Ｂ）とし、Ｄでない場合には、ステップＳ３５に進みファイルの順序を正順序（Ａ，Ｂ，Ｃ，Ｄ）とするようにすればよい。

以下、ステップＳ３３の「書き込む領域の直前のデータが正順序に並んでいるか」という記載は、「書き込む領域の前側に隣接する位置にＤ（正順序の場合の最後のファイル）が記録されているか」という記載と同様とする。

ステップＳ３８で、記録すべきデータがすべて記録されたと判定された場合、ステップＳ３９に進み、制御部１６は、記憶部１２の記録開始位置の欄３０４の記録開始位置を、データの書き込み終了位置（ステップＳ３６の処理で最後のデータが書き込まれた場所の位置）に変更する。

ステップＳ３１で、カレントキュー３０１に空き領域が登録されていないと判定された場合、ステップＳ４０に進み、制御部１６は、記憶部１２の書き込み回数の欄３０３の書き込み回数を１だけインクリメントするとともに、ステップＳ４１において、記録開始位置の欄３０４の記録開始位置を、光ディスク２の先頭（位置00000）に戻す。

次に、ステップＳ４２において、制御部１６は、ネクストキュー３０２に登録されている空き領域をカレントキュー３０１に移す。ネクストキュー３０２は、その結果空になる。

ステップＳ４３において、制御部１６は、カレントキュー３０１に空き領域が登録されているか否かを判定し、登録されていると判定した場合、ステップＳ３２に戻り、それ以降の処理を実行する。

ステップＳ４３で、カレントキュー３０１に空き領域が登録されていないと判定された場合、ステップＳ４４に進み、制御部１６は、表示部１４を制御して、記録不可を示すエラーメッセージを表示させる。

ステップＳ３９で、記録開始位置の欄３０４の記録開始位置が変更されたとき、またはステップＳ４４でエラーメッセージが表示されたとき、処理は、図７のステップＳ４に進む。

なお、図１２の処理では、ステップＳ３２でデータを書き込む領域が決定された後に、そのデータを書き込む領域の直前のデータが読み出され、ステップＳ３３で正順序か否かの判定が行われているが、これに限らず、カレントキュー３０１の空き領域に対応付けて記憶部１２に記憶しておいてもよい。

図１２の処理により、光ディスク２への記録領域に対する書き込み回数が均等になるように、記録領域のうちの空き領域がファイルの書き込み領域として決定され（ステップＳ３１）、決定されたデータを書き込む領域の（光ディスク２の物理的アドレスの）前側に隣接する位置に記録されているファイルがＤ（正順序）であるか否かが判定され（ステップＳ３３）、Ｄであった場合には、ファイルの順序が逆順序（Ｄ，Ｃ，Ａ，Ｂ）とされ（ステップＳ３４）、Ｄでない場合には、ファイルの順序が正順序（Ａ，Ｂ，Ｃ，Ｄ）とされる（ステップＳ３５）。これにより、空き領域の断片化を抑えるとともに、再生時のシーク時間を短く、すなわち、再生時の読み出し速度を早くさせることができる。

次に、図７のステップＳ５のデータ削除処理を、図１３のフローチャートを参照して説明する。

ステップＳ５１において、制御部１６は、ドライブ１５を制御して、例えば、操作部１３による操作により指定されたデータを光ディスク２から削除する。

なおここで削除には、データが実際に削除されることの他、データが削除されたものとして取り扱われるようになったことも含む。

次に、ステップＳ５２において、制御部１６は、ステップＳ５１でデータが削除された領域（空き領域となった領域）（または、データが削除されたものとされた領域）が、記憶部１２の記録開始位置の欄３０４の記録開始位置より前方にあるか否かを判定し、前方にあると判定した場合、ステップＳ５３に進み、データが削除された領域（空き領域）を、ネクストキュー３０２に登録する。なおこのときネクストキュー３０２に設定されている空き領域情報は、領域先頭位置の順番でソートされる。

ステップＳ５４において、制御部１６は、ネクストキュー３０２内に、隣接する空き領域が登録されているか否かを判定し、そのような空き領域が登録されていると判定した場合、ステップＳ５５に進み、それらの領域情報を統合する。

ステップＳ５４で、隣接する空き領域が登録されていないと判定された場合、またはステップＳ５５で領域情報が統合された場合、処理は、図７のステップＳ６に進む。

ステップＳ５２で、データが削除された領域は、記録開始位置の欄３０４の記録開始位置より前方ではない（後方である）と判定された場合、ステップＳ５６に進み、制御部１６は、データが削除された領域（空き領域）を、カレントキュー３０１に登録する。なおこのときカレントキュー３０１に設定された領域情報は、領域先頭位置の順番でソートされる。

ステップＳ５７において、制御部１６は、カレントキュー３０１内に、隣接する空き領域が登録されているか否かを判定し、そのような空き領域が登録されていると判定した場合、ステップＳ５８に進み、それらの領域情報を統合する。

ステップＳ５７で、隣接する空き領域が登録されてないと判定されたとき、またはステップＳ５８で、隣接する空き領域の領域情報が統合されたとき、処理は、図７のステップＳ６に進む。

次に、具体例に基づいてデータ記録処理（図７のステップＳ３（図１２））を再度説明する。

はじめに、図１０に示すような空き領域を有する光ディスク２に大きさ4000のデータを記録するものとする。

この場合、記憶部１２には、図１１に示すような、カレントキュー３０１、ネクストキュー３０２、書き込み回数の欄３０３、および記録開始位置の欄３０４が記憶部１２に記憶されているので、図１２のステップＳ３１で、YESの判定がなされ、ステップＳ３２に進み、カレントキュー３０１に登録されている空き領域のうち、アドレス上最も前方に位置する空き領域Ｅが、データが書き込まれる領域に決定される。また、ステップＳ３３で書き込む領域の前側に隣接する位置、すなわち位置（01000）に隣接する前側の位置に書き込まれていたデータが正順序に並んでいた場合（Ｄのファイルであった場合）（ステップＳ３３でYESと判定された場合）、ステップＳ３４でファイルの順序が逆順序とされ、逆順序に並んでいた場合（ＡまたはＢのファイルであった場合）（ステップＳ３３でＮＯと判定された場合）、ステップＳ３５でファイルの順序が正順序とされ、ステップＳ３６で、図１４に示すように、大きさ4000のデータが、空き領域Ｅの先頭（位置01000）ら書き込まれる。そしてステップＳ３７で、図１５に示すように、大きさ4000のデータが書き込まれた空き領域Ｅの領域情報が、「領域先頭位置＝05000，大きさ＝3000」に変更される。なおこのように領域情報が変更された空き領域Ｅを空き領域Ｅ’と称する。

ステップＳ３８で、記録すべき大きさ4000のデータは、すべて空き領域Ｅに書き込まれたので、YESの判定がなされ、ステップＳ３９に進む。ステップＳ３９で、記録開始位置の欄３０４の記録開始位置が、図１５に示すように、位置05000に変更された後、処理は、図７のステップＳ４に進む。

続けて大きさ7000のデータを記録するものとする。この場合、ステップＳ３１で、カレントキュー３０１（図１５）には空き領域Ｅ’乃至Ｈが登録されているので、YESの判定がされ、ステップＳ３２に進み、空き領域Ｅ'が、データが書き込まれる領域に決定される。また、ステップＳ３３で書き込む領域の前側に隣接する位置、すなわち位置（05000）に隣接するように書き込まれていたデータが正順序に並んでいた場合（ステップＳ３３でYESと判定された場合）、ステップＳ３４でファイルの順序が逆順序とされ、逆順序に並んでいた場合（ステップＳ３３でＮＯと判定された場合）、ステップＳ３５でファイルの順序が正順序とされ、ステップＳ３６で、大きさ7000のデータのうち、大きさ3000のデータが、空き領域Ｅ'に書き込まれる。そしてステップＳ３７で、図１６に示すように、大きさ3000のデータが書き込まれた空き領域Ｅ'の領域情報が、カレントキュー３０１から削除される。

ステップＳ３８で、記録すべきデータがまだ残っている（大きさ4000のデータがまだ残っている）と判定され、ステップＳ３１を介して再びステップＳ３２に進む。

ステップＳ３２で、今度は、空き領域Ｆ（図１６）が、データが書き込まれる領域に決定され、ステップＳ３３で書き込む領域の直前の（物理アドレスの前方に隣接する）データ、すなわち位置（10000）に隣接して書き込まれていたデータが正順序に並んでいた場合（ステップＳ３３でYESと判定された場合）、ステップＳ３４でファイルの順序が逆順序とされ、逆順序に並んでいた場合（ステップＳ３３でＮＯと判定された場合）、ステップＳ３５でファイルの順序が正順序とされ、ステップＳ３６で、残りの大きさ4000のデータが、図１７に示すように、空き領域Ｆの先頭（位置10000）から書き込まれる。そして、ステップＳ３７で、図１８に示すように、大きさ4000のデータが書き込まれた空き領域Ｆの領域情報が、「領域先頭位置＝14000，大きさ＝5000」に変更される。なおこのように領域情報が変更された空き領域Ｆを空き領域Ｆ’と称する。

このように、記録すべきデータが別れて（例えば、空き領域Ｅ'にＡ，Ｂが記録され、空き領域ＦにＣ，Ｄというように１組のＡ，Ｂ，Ｃ，Ｄが別れて）記録される場合においても、順序制御部１７は、直前に記録されているデータの順序を読取り、順序を制御するようにした。これにより、直前に記録されているデータと次に記録したデータは、少なくとも連続的に同じような種類のデータ（例えば、削除される可能性の高いファイルや読む確率の高いファイル）となるので、同様に、空き領域の断片化を抑えるとともに、ファイルの読み込み時間を短縮させることができる。

ステップＳ３８で、記録すべき大きさ7000のすべてが記録されたと判定され、ステップＳ３９に進む。ステップＳ３９で、記録開始位置の欄３０４の記録開始位置が、図１８に示すように、位置14000に変更された後、処理は、図７のステップＳ４に進む。

次に、図１７に示したようにデータが記録されている光ディスク２の位置26000から大きさ2000のデータを削除するものとする。なおこのとき記憶部１２には、図１８に示したような、カレントキュー３０１、ネクストキュー３０２、書き込み回数の欄３０３、および記録開始位置の欄３０４が記憶されている。

この場合、図１３のステップＳ５１で、図１９に示すように、位置26000から大きさ2000のデータが削除される。ステップＳ５２で、データが削除された領域（空き領域Ｊ）は、記録開始位置の欄３０４の記録開始位置（位置14000）（図１９中、上向きの矢印で示されている位置）の前方にないので（後方にあるので）、NOの判定がなされ、ステップＳ５６に進む。

ステップＳ５６で、図２０に示すように、空き領域Ｊがカレントキュー３０１に登録される。なお、領域情報は、領域先頭位置の順番でソートされるので、空き領域Ｊの領域情報「領域先頭位置＝26000，大きさ＝2000」は空き領域Ｇの領域情報と空き領域Ｈの領域情報の間に設定される。

ステップＳ５７で、いまの場合、カレントキュー３０１に登録されている空き領域Ｇおよび空き領域Ｊが隣接しているので、YESの判定がなされ、ステップＳ５８に進み、図２１および図２２に示すように、空き領域Ｇの領域情報と空き領域Ｊの領域情報が、空き領域Ｋの領域情報として統合される。その後、処理は、図７のステップＳ６に進む。

続けて、位置01000から大きさ4000のデータを削除するものとする。この場合、ステップＳ５１で、図２３に示すように、そのデータが削除されると、ステップＳ５２で、データが削除された領域（空き領域Ｌ）は、記録開始位置の欄３０４の記録開始位置（位置14000）の前方にあるので、YESの判定がなされ、ステップＳ５３で、図２４に示すように、空き領域Ｌが、ネクストキュー３０２に登録される。

ステップＳ５４で、いまの場合、ネクストキュー３０２には、隣接する空き領域が登録されていないので、NOの判定がなされ、処理は、図７のステップＳ６に進む。

さらに続けて、位置12000から大きさ2000のデータを削除するものとする。ステップＳ５１で、図２５に示すように、そのデータが削除されると、ステップＳ５２で、データが削除された領域（空き領域Ｍ）は、記録開始位置の欄３０４の記録開始位置（位置14000）の前方にあるので、YESの判定がなされ、ステップＳ５３に進む。

ステップＳ５３で、図２６に示すように、空き領域Ｍがネクストキュー３０２に登録される。領域情報は、領域先頭位置の順番でソートされるので、空き領域Ｍの領域情報「領域先頭位置＝12000，大きさ＝2000」は空き領域Ｌの領域情報の次に設定される。

ステップＳ５４で、ネクストキュー３０２に登録されている空き領域Ｌと空き領域Ｍは隣接していないので、NOの判定がなされ、処理は、図７のステップＳ６に進む。なお、図２５上では、空き領域Ｍと空き領域Ｆ’は隣接しているが、空き領域Ｍはネクストキュー３０２に登録され、空き領域Ｆ’はカレントキュー３０１に設定されているので、それらが統合されることはない。

今度は、図２５に示したようにデータが記録されている光ディスク２に対して、データの記録を繰り返し（図１２のステップＳ３１乃至ステップＳ３９の処理が繰り返し行われ）、図２７に示すように、記録開始位置の欄３０４の記録開始位置（位置39000）以降に空き領域が存在しなくなったときに、さらにデータを記録するものとする。

なお、このとき記憶部１２には、この図２８に示すような、カレントキュー３０１、ネクストキュー３０２、書き込み回数の欄３０３、および記録開始位置の欄３０４が記憶部１２に記憶されている。

この場合、図１２のステップＳ３１で、カレントキュー３０１が空になったときにＮＯの判定がなされ、ステップＳ４０に進み、図２９に示すように、書き込み回数の欄３０３の書き込み回数が１だけインクリメントされて２となり、ステップＳ４１で、記録開始位置の欄３０４の記録開始位置が、図２９に示すように、光ディスク２の先頭（位置00000）に戻される（図３０）。

ステップＳ４２で、ネクストキュー３０２（図２９）に登録されている空き領域Ｌ，Ｍの領域情報が、図３１に示すようにカレントキュー３０１に移される。
そのため、ステップＳ４３で、YESの判定がなされ、ステップＳ３２に進む。

ステップＳ３２で、空き領域Ｌが、データが書き込まれる領域に決定され、ステップＳ３６で、空き領域Ｌにデータが書き込まれる。

さらにデータの記録が行われ、図３２に示すように、カレントキュー３０１が再び空になったときにおいて（光ディスク２が、図３３に示すようにデータが記録されたときにおいて）、さらにデータを記録するものとする。なお、このとき記録開始位置の欄３０４の記録開始位置は、位置14000となっている。

この場合、ステップＳ３１で、カレントキュー３０１には空き領域が登録されていないので、NOの判定がされ、ステップＳ４０に進み、図３４に示すように、書き込み回数の欄３０３の書き込み回数が１だけインクリメントされて３となり、ステップＳ４１で、記録開始位置の欄３０４の記録開始位置が、図３４に示すように、光ディスク２の先頭（位置00000）に戻される（図３５）。

ステップＳ４２で、ネクストキュー３０２に登録されている空き領域がカレントキュー３０１に移される。この場合、図３４に示すように、ネクストキュー３０２は空となっているので、結局、カレントキュー３０１には空き領域が登録されない。すなわち、ステップＳ４３で、NOの判定がなされ、ステップＳ４４において、記録不可を示すエラーメッセージが表示部１４に表示される。

以上のようにして、巡回記録では、データ記録およびデータ削除を制御することにより、例えば、図２５の例のように、位置12000乃至位置14000のデータが削除された場合、その領域（空き領域Ｍ）に対しては、空き領域Ｆ’、空き領域Ｋ、および空き領域Ｈ、そして空き領域Ｌへの書き込みが行われた後でなければ、書き込みがなされないので、空き領域Ｍ（一定の場所）に対する書き込みの繰り返しを防止することができる。すなわち光ディスク２の各記録領域に対する書き換え回数を均等にすることができる。

また、光ディスク２の各セクタの書き換え回数を管理することで、各セクタへのデータの書き換え回数を均等にすることも考えられるが、１００万個のセクタの書き換え回数をそれぞれ２バイトでカウントすると、約２ＭＢの記憶容量が必要となり、またカウントした書き換え回数に基づいて書き換え場所を決定するには、複雑な計算が必要となり決定までに時間がかかるので、このようにして書き換え回数を均等にすることは現実的ではない。

これに対して本発明では、記憶するデータは、カレントキュー３０１乃至記録開始位置の欄３０４のデータだけであるとともに、書き換え場所は、カレントキュー３０１に登録されている空き領域の位置に基づいて決定されるので、複雑な計算を必要としない。

また、以上の例では、起動時において、図８に示すように、その空き領域書換管理データが記録されているとき（ステップＳ１２）、カレントキュー３０１またはネクストキュー３０２には、空き領域書換管理データに示される空き領域が登録されたが（ステップＳ１８）、空き領域書換管理データのうちの記録開始位置の欄３０４に設定されていたデータ（記録開始位置）に基づいて、いま光ディスク２に存在する空き領域を、カレントキュー３０１またはネクストキュー３０２に振り分けて登録することもできる。

以上によれば、巡回記録の方法でファイルを記録するとともに、２ｎ−１番目のクリップと２ｎ番目のクリップの記録時とで、メタデータ領域２０２に記録するファイルの順番を制御（それぞれ、正順序と逆順序に変更）するようにしたので、一定の場所に対する書き込みの繰り返しを防止するとともに、空き領域の断片化を抑え、リードをより早くすることができる。

具体的な例としては、第１のファイル（Ｃのクリップインフォメーションファイル１５１−１またはＡとＢのインデックスファイル１３４−１,１３５−１）と第２のファイル（Ｃのクリップインフォメーションファイル１５１−２またはＡとＢのインデックスファイル１３４−２,１３５−２）、および第１のファイルと第２のファイルより読み込まれる確率が高い第３のファイル（図５のＤのクリップメタデータファイル１６２−１）と第４のファイル（図５のＤのクリップメタデータファイル１６２−２）のうち、第１のファイルと第３のファイルを１組とし、第２のファイルと第４のファイルを１組として記録媒体（図１の光ディスク２）に書き込む場合について考える。最初に、記録媒体（光ディスク２）の記録領域に対する書き込み回数が均等になるように、記録領域のうちの空き領域がファイルの書き込み領域として決定され（図１２のステップＳ３２の１回目の処理）、決定されたファイルの書き込み領域に、記録媒体（光ディスク２）の物理的アドレスの前側から後側に向かって、第１のファイル、第３のファイルの順で、第１のファイルと第３のファイルを書き込むようにファイルの書き込み順序が制御され（図１２のステップＳ３３乃至ステップＳ３５の１回目の処理）、その制御された順序で、決定されたファイルの書き込み領域に、第１のファイルと第３のファイルが１組として書き込まれる（例えば、図１２のステップＳ３６の１回目の処理）。次に、第１のファイルと第３のファイルが書き込まれた後、第２のファイルと第４のファイルを１組として記録媒体に書き込む場合、決定された（図１２のステップＳ３２の２回目の処理で決定された）ファイルの書き込み領域に、記録媒体の物理的アドレスの前側から後側に向かって、第４のファイル、第２のファイルの順で、第４のファイルと第２のファイルを書き込むようにファイルの書き込み順序が制御され（例えば、図１２のステップＳ３３乃至ステップＳ３５の２回目の処理）、制御された順序で、決定されたファイルの書き込み領域に、第４のファイルと第２のファイルが１組として書き込まれる（例えば、図１２のステップＳ３６の２回目の処理）。

これにより、読み込まれる確率が高い第３のファイルと第４のファイルを連続して記録することができ、もって、再生時の読み出し速度を早くすることができる。

また、順序制御部１７は、第３のファイル（図５のＤのクリップメタデータファイル１６２−１）と第４のファイル（図５のＤのクリップメタデータファイル１６２−２）が隣接するようにファイルの書き込み順序を制御する。

これにより、読み込まれる確率が高い第３のファイルと第４のファイルを連続して記録することができ、もって、再生時の読み出し速度を早くすることができる。

さらに、第２のファイルの読み込まれる確率とほぼ同じ確率で読み込まれる第５のファイル（Ｃのクリップインフォメーションファイル１５１−３またはＡとＢのインデックスファイル１３４−３,１３５−３）より読み込まれる確率が高い第６のファイル（図５のＤのクリップメタデータファイル１６２−３）と、第５のファイルを１組としてさらに書き込む場合、決定されたファイルの書き込み領域の前側に隣接する位置に第２のファイルが記録されているとき（図１２のステップＳ３３で書き込む領域の直前のデータが正順序に並んでいない、すなわち、逆順序に並んでいると判定された場合）、決定されたファイルの書き込み領域に、記録媒体（光ディスク２）の物理アドレスの前側から後側に向かって、第５のファイル、第６のファイルの順で、第５のファイルと第６のファイルを書き込むようにファイルの書き込み順序が制御され（図１２のステップＳ３４）、決定されたファイルの書き込み領域の前側に隣接する位置に第３のファイルが記録されている場合（図１２のステップＳ３３で書き込む領域の直前のデータが正順序に並んでいると判定された場合）、決定されたファイルの書き込み領域に、記録媒体の物理アドレスの前側から後側に向かって、第６のファイル、第５のファイルの順で、第６のファイルと第５のファイルを書き込むようにファイルの書き込み順序が制御され（図１２のステップＳ３５）、制御された順序で、決定されたファイルの書き込み領域に、第６のファイルと第５のファイルが１組として書き込まれる。

これにより、２回目のステップＳ３２の処理でデータを書き込む領域として決定された領域が、１回目のステップＳ３２の処理で決定された領域と異なる場合であっても、２回目のステップＳ３２の処理で決定されたデータの書き込み領域の前側に隣接する位置に記録されているファイルにあわせたファイル（同じ種類のファイル、種類としては、読み込まれる確率が高いファイル、読み込まれる確率が低いファイル、および削除される確率が高いファイルの３種類）になるように順序が制御され、記録されるので、ファイルの断片化を抑えるとともに、再生時の読み出し速度を早くすることができる。

さらに、第１乃至第４のファイル、および第１乃至第４のファイルより削除される確率が高い第５のファイル（ＡとＢのインデックスファイル１３４−１,１３５−１）と第６のファイル（ＡとＢのインデックスファイル１３４−２,１３５−２）のうち、第１のファイル（Ｃのクリップインフォメーションファイル１５１−１）、第３のファイル、および第５のファイルを１組とし、第２のファイル（Ｃのクリップインフォメーションファイル１５１−２）、第４のファイル、および第６のファイルを１組として書き込む場合、決定されたファイルの書き込み領域に、記録媒体の物理的アドレスの前側から後側に向かって、第５のファイル、第１のファイル、第３のファイルの順で、第５のファイル、第１のファイル、および第３のファイルを書き込むようにファイルの書き込み順序が制御され、制御された順序で、決定されたファイルの書き込み領域に、第５のファイル、第１のファイル、および第３のファイルが１組として書き込まれる。その後、第２のファイル、第４のファイル、第６のフィルを１組として記録媒体に書き込む場合、決定されたファイルの書き込み領域に、記録媒体の物理アドレスの前側から後側に向かって、第４のファイル、第２のファイル、第６のファイルの順で、第４のファイル、第２のファイル、および第６のファイルを書き込むようにファイルの書き込み順序が制御され、制御された順序で、決定されたファイルの書き込み領域に、第４のファイル、第２のファイル、および第６のファイルが１組として書き込まれる。

これにより、ファイルの断片化を抑えるとともに、再生時の読み出し速度を早くすることができる。

なお、以上の例では、光ディスク２への記録に適用した場合について説明したが、光ディスクに限らず、情報を記録する記録媒体であれば本発明を適用することができる。また、その記録媒体に情報を記録する記録装置であれば、本発明を適用することができる。

上述した一連の処理は、ハードウエアにより実行させることもできるし、ソフトウエアにより実行させることもできる。この場合、上述した処理は、図３６に示されるようなパーソナルコンピュータ５００により実行される。

図３６において、CPU（Central Processing Unit）５０１は、ROM(Read Only Memory)５０２に記憶されているプログラム、または、記憶部５０８からRAM(Random Access Memory)５０３にロードされたプログラムに従って各種の処理を実行する。RAM５０３にはまた、CPU５０１が各種の処理を実行する上において必要なデータなどが適宜記憶される。

CPU５０１、ROM５０２、およびRAM５０３は、内部バス５０４を介して相互に接続されている。この内部バス５０４にはまた、入出力インターフェース５０５も接続されている。

入出力インターフェース５０５には、キーボード、マウスなどよりなる入力部５０６、CRT，LCDなどよりなるディスプレイ、スピーカなどよりなる出力部５０７、ハードディスクなどより構成される記憶部５０８、並びに、モデム、ターミナルアダプタなどより構成される通信部５０９が接続されている。通信部５０９は、電話回線やCATVを含む各種のネットワークを介しての通信処理を行う。

入出力インターフェース５０５にはまた、必要に応じてドライブ５１０が接続され、磁気ディスク、光ディスク、光磁気ディスク、あるいは半導体メモリなどによりなるリムーバブルメディア５２１が適宜装着され、それから読み出されたコンピュータプログラムが、必要に応じて記憶部５０８にインストールされる。

一連の処理をソフトウエアにより実行させる場合には、そのソフトウエアを構成するプログラムが、ネットワークや記録媒体からインストールされる。

この記録媒体は、図３６に示されるように、コンピュータとは別に、ユーザにプログラムを提供するために配布される、プログラムが記録されているリムーバブルメディア５２１よりなるパッケージメディアにより構成されるだけでなく、装置本体に予め組み込まれた状態でユーザに提供される、プログラムが記録されているROM５０２や記憶部５０８が含まれるハードディスクなどで構成される。

なお、本明細書において、コンピュータプログラムを記述するステップは、記載された順序に従って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理をも含むものである。

本発明を適用した記録装置の構成例を示すブロック図である。 ファイルシステムによるデータを管理するためのディレクトリ構造の例を示す図である。 図２に示されるディレクトリ構造のさらに詳細な構成例を示す図である。 ソフトパーティションについて説明する図である。 巡回記録を簡単に説明する図である。 本発明を適用したファイルを記録する場合の記録方法を説明する図である。 図１の記録装置の編集処理を説明するフローチャートである。 図７のステップＳ１の処理の詳細を示すフローチャートである。 図１の記憶部の記憶内容を示す図である。 図１の光ディスクのデータの記録状態を示す図である。 図１の記憶部の記憶内容を示す他の図である。 図７のステップＳ３の処理の詳細を示すフローチャートである。 図７のステップＳ５の処理の詳細を示すフローチャートである。 図１の光ディスクのデータの記録状態を示す他の図である。 図１の記憶部の記憶内容を示す他の図である。 図１の記憶部の記憶内容を示す他の図である。 図１の光ディスクのデータの記録状態を示す他の図である。 図１の記憶部の記憶内容を示す他の図である。 図１の光ディスクのデータの記録状態を示す他の図である。 図１の記憶部の記憶内容を示す他の図である。 図１の光ディスクのデータの記録状態を示す他の図である。 図１の記憶部の記憶内容を示す他の図である。 図１の光ディスクのデータの記録状態を示す他の図である。 図１の記憶部の記憶内容を示す他の図である。 図１の光ディスクのデータの記録状態を示す他の図である。 図１の記憶部の記憶内容を示す他の図である。 図１の光ディスクのデータの記録状態を示す他の図である。 図１の記憶部の記憶内容を示す他の図である。 図１の記憶部の記憶内容を示す他の図である。 図１の光ディスクのデータの記録状態を示す他の図である。 図１の記憶部の記憶内容を示す他の図である。 図１の記憶部の記憶内容を示す他の図である。 図１の光ディスクのデータの記録状態を示す他の図である。 図１の記憶部の記憶内容を示す他の図である。 図１の光ディスクのデータの記録状態を示す他の図である。 パーソナルコンピュータの構成例を示すブロック図である。

符号の説明

１ 記録装置， ２ 光ディスク， １１ 入力データ処理部， １２ 記憶部， １３ 操作部， １４ 表示部， １５ ドライブ， １６ 制御部， １７ 順序制御部， １３４，１３５ インデックスファイル， １５１ クリップインフォメーションファイル， １６２ クリップメタデータファイル

Claims (6)

1. 第１のファイルと第２のファイル、および前記第１のファイルと前記第２のファイルより読み込まれる確率が高い第３のファイルと第４のファイルのうち、前記第１のファイルと前記第３のファイルを１組とし、前記第２のファイルと前記第４のファイルを１組として記録媒体に書き込む記録装置において、
   前記記録媒体の記録領域に対する書き込み回数が均等になるように、前記記録領域のうちの空き領域をファイルの書き込み領域として決定する決定手段と、
   前記決定手段により決定されたファイルの書き込み領域に、前記記録媒体の物理的アドレスの前側から後側に向かって、前記第１のファイル、前記第３のファイルの順で、前記第１のファイルと前記第３のファイルを書き込むようにファイルの書き込み順序を制御する順序制御手段と、
   前記順序制御手段により制御された順序で、前記決定手段により決定されたファイルの書き込み領域に、前記第１のファイルと前記第３のファイルを１組として書き込む書き込み手段とを備え、
   前記順序制御手段は、前記書き込み手段により前記第１のファイルと前記第３のファイルが書き込まれた後、前記第２のファイルと前記第４のファイルを１組として記録媒体に書き込む場合、前記決定手段により決定されたファイルの書き込み領域に、前記記録媒体の物理的アドレスの前側から後側に向かって、前記第４のファイル、前記第２のファイルの順で、前記第４のファイルと前記第２のファイルを書き込むようにファイルの書き込み順序を制御し、
   前記書き込み手段は、前記順序制御手段により制御された順序で、前記決定手段により決定されたファイルの書き込み領域に、前記第４のファイルと前記第２のファイルを１組として書き込む
   ことを特徴とする記録装置。
2. 前記順序制御手段は、前記第３のファイルと前記第４のファイルが隣接するように、ファイルの書き込み順序を制御する
   ことを特徴とする請求項１に記載の記録装置。
3. 前記第２のファイルの読み込まれる確率とほぼ同じ確率で読み込まれる第５のファイルより読み込まれる確率が高い第６のファイルと、前記第５のファイルを１組としてさらに書き込む場合、
   前記順序制御手段は、
   前記決定手段により決定されたファイルの書き込み領域の前側に隣接する位置に前記第２のファイルが記録されている場合、前記決定手段により決定されたファイルの書き込み領域に、前記記録媒体の物理アドレスの前側から後側に向かって、前記第５のファイル、前記第６のファイルの順で、前記第５のファイルと前記第６のファイルを書き込むようにファイルの書き込み順序を制御し、
   前記決定手段により決定されたファイルの書き込み領域の前側に隣接する位置に前記第３のファイルが記録されている場合、前記決定手段により決定されたファイルの書き込み領域に、前記記録媒体の物理アドレスの前側から後側に向かって、前記第６のファイル、前記第５のファイルの順で、前記第６のファイルと前記第５のファイルを書き込むようにファイルの書き込み順序を制御し、
   前記書き込み手段は、前記順序制御手段により制御された順序で、前記決定手段により決定されたファイルの書き込み領域に、前記第６のファイルと前記第５のファイルを１組として書き込む
   ことを特徴とする請求項１に記載の記録装置。
4. 前記第１乃至前記第４のファイル、および前記第１乃至第４のファイルより削除される確率が高い第５のファイルと第６のファイルのうち、前記第１のファイル、前記第３のファイル、および前記第５のファイルを１組とし、前記第２のファイル、前記第４のファイル、および前記第６のファイルを１組として書き込む場合、
   前記順序制御手段は、前記決定手段により決定されたファイルの書き込み領域に、前記記録媒体の物理的アドレスの前側から後側に向かって、前記第５のファイル、前記第１のファイル、前記第３のファイルの順で、前記第５のファイル、前記第１のファイル、および前記第３のファイルを書き込むようにファイルの書き込み順序を制御し、
   前記書き込み手段は、前記順序制御手段により制御された順序で、前記決定手段により決定されたファイルの書き込み領域に、前記第５のファイル、前記第１のファイル、および前記第３のファイルを１組として書き込み、
   前記順序制御手段は、前記書き込み手段により前記第５のファイル、前記第１のファイル、および前記第３のファイルが書き込まれた後、前記第２のファイル、前記第４のファイル、前記第６のフィルを１組として記録媒体に書き込む場合、前記決定手段により決定されたファイルの書き込み領域に、前記記録媒体の物理アドレスの前側から後側に向かって、前記第４のファイル、前記第２のファイル、前記第６のファイルの順で、前記第４のファイル、前記第２のファイル、および前記第６のファイルを書き込むようにファイルの書き込み順序を制御し、
   前記書き込み手段は、前記順序制御手段により制御された順序で、前記決定手段により決定されたファイルの書き込み領域に、前記第４のファイル、前記第２のファイル、および前記第６のファイルを１組として書き込む
   ことを特徴とする請求項１に記載の記録装置。
5. 第１のファイルと第２のファイル、および前記第１のファイルと前記第２のファイルより読み込まれる確率が高い第３のファイルと第４のファイルのうち、前記第１のファイルと前記第３のファイルを１組とし、前記第２のファイルと前記第４のファイルを１組として記録媒体に書き込む記録装置の記録方法において、
   前記記録媒体の記録領域に対する書き込み回数が均等になるように、前記記録領域のうちの空き領域をファイルの書き込み領域として決定する決定ステップと、
   前記決定ステップの処理により決定されたファイルの書き込み領域に、前記記録媒体の物理的アドレスの前側から後側に向かって、前記第１のファイル、前記第３のファイルの順で、前記第１のファイルと前記第３のファイルを書き込むようにファイルの書き込み順序を制御する順序制御ステップと、
   前記順序制御ステップの処理により制御された順序で、前記決定ステップの処理により決定されたファイルの書き込み領域に、前記第１のファイルと前記第３のファイルを１組として書き込む書き込みステップとを含み、
   前記順序制御ステップの処理では、前記書き込みステップの処理により前記第１のファイルと前記第３のファイルが書き込まれた後、前記第２のファイルと前記第４のファイルを１組として記録媒体に書き込む場合、前記決定ステップの処理により決定されたファイルの書き込み領域に、前記記録媒体の物理的アドレスの前側から後側に向かって、前記第４のファイル、前記第２のファイルの順で、前記第４のファイルと前記第２のファイルを書き込むようにファイルの書き込み順序が制御され、
   前記書き込みステップの処理では、前記順序制御ステップの処理により制御された順序で、前記決定ステップの処理により決定されたファイルの書き込み領域に、前記第４のファイルと前記第２のファイルが１組として書き込まれる
   ことを特徴とする記録方法。
6. 第１のファイルと第２のファイル、および前記第１のファイルと前記第２のファイルより読み込まれる確率が高い第３のファイルと第４のファイルのうち、前記第１のファイルと前記第３のファイルを１組とし、前記第２のファイルと前記第４のファイルを１組として記録媒体に書き込むプログラムであって、
   前記記録媒体の記録領域に対する書き込み回数が均等になるように、前記記録領域のうちの空き領域をファイルの書き込み領域として決定する決定ステップと、
   前記決定ステップの処理により決定されたファイルの書き込み領域に、前記記録媒体の物理的アドレスの前側から後側に向かって、前記第１のファイル、前記第３のファイルの順で、前記第１のファイルと前記第３のファイルを書き込むようにファイルの書き込み順序を制御する順序制御ステップと、
   前記順序制御ステップの処理により制御された順序で、前記決定ステップの処理により決定されたファイルの書き込み領域に、前記第１のファイルと前記第３のファイルを１組として書き込む書き込みステップとを含む処理をコンピュータに実行させ、
   前記順序制御ステップの処理では、前記書き込みステップの処理により前記第１のファイルと前記第３のファイルが書き込まれた後、前記第２のファイルと前記第４のファイルを１組として記録媒体に書き込む場合、前記決定ステップの処理により決定されたファイルの書き込み領域に、前記記録媒体の物理的アドレスの前側から後側に向かって、前記第４のファイル、前記第２のファイルの順で、前記第４のファイルと前記第２のファイルを書き込むようにファイルの書き込み順序が制御され、
   前記書き込みステップの処理では、前記順序制御ステップの処理により制御された順序で、前記決定ステップの処理により決定されたファイルの書き込み領域に、前記第４のファイルと前記第２のファイルが１組として書き込まれる
   ことを特徴とするプログラム。

Images