(57)【要約】      （修正有）【課題】FS（ファイルシステム情報）を最適化する。【解決手段】図の上部で示されるように、元々領域Ｂ３０２に記録されていたファイルに、追加でファイルが領域Ｂ３０３に記録され、さらに、領域Ｂ３０２に記録されていたファイルが更新され、代替記録が領域３０２'などにされることにより、領域Ｂ３０１，Ｂ３０１''に分散して記録されることとなった複数のFSが読み出される。さらに、読み出された複数のFSが１に纏められることにより合成され、図の下部で示されるように、領域Ｂ３０１'''からなる新たな領域に記録される。本発明は、記録媒体に情報を記録する情報記録装置に適用することができる。【選択図】図５１
2010020896.tif 000002
【特許請求の範囲】
【請求項１】
記録媒体上に代替情報記録領域を確保する確保手段と、
論理上書きありの場合、論理上書きなしの場合に、前記代替情報記録領域に設定される、代替元の位置と代替先の位置とを対応付けるディフェクトリストにより管理される情報が記録されるTDMAの領域の割合よりも大きな割合で前記TDMAの領域を設定する設定手段と
を備えることを特徴とする情報記録装置。
【請求項２】
記録媒体上に代替情報記録領域を確保する確保ステップと、
論理上書きありの場合、論理上書きなしの場合に、前記代替情報記録領域に設定される、代替元の位置と代替先の位置とを対応付けるディフェクトリストにより管理される情報が記録されるTDMAの領域の割合よりも大きな割合で、前記TDMAの領域を設定する設定ステップと
を含むことを特徴とする情報記録方法。
【請求項３】
記録媒体上の代替情報記録領域の確保を制御する確保制御ステップと、
論理上書きありの場合、論理上書きなしの場合に、前記代替情報記録領域に設定される、代替元の位置と代替先の位置とを対応付けるディフェクトリストにより管理される情報が記録されるTDMAの領域の割合よりも大きな割合での、前記TDMAの領域の設定を制御する設定制御ステップと
を含むことを特徴とするコンピュータが読み取り可能なプログラムが格納されているプログラム格納媒体。
【請求項４】
記録媒体上の代替情報記録領域の確保を制御する確保制御ステップと、
論理上書きありの場合、論理上書きなしの場合に、前記代替情報記録領域に設定される、代替元の位置と代替先の位置とを対応付けるディフェクトリストにより管理される情報が記録されるTDMAの領域の割合よりも大きな割合での、前記TDMAの領域の設定を制御する設定制御ステップと
を含む処理をコンピュータに実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報記録装置および方法、プログラム格納媒体、並びにプログラムに関し、特に、FSの更新や追加が頻繁に発生しても、必要に応じてFSの記録領域を、ファイルの記録領域の一部を分割して設定できるようにし、さらに、FSが散在した状態になっても、最適化処理により１に纏めることで、記録媒体に記録された情報を高速に読み出し、または、書き込み可能にし、また、TDMAの消費を低減させると共に、論理上書きが予め頻繁に使用されるような場合、TDMAを大きめに設定してフォーマットすることで、TDMAを頻繁に更新できるようにした情報記録装置および方法、プログラム格納媒体、並びにプログラムに関する。
【背景技術】
【０００２】
大容量の記録媒体にファイルを記録する技術が普及しつつある。
【０００３】
また、このような大容量の記録媒体にファイルを記録する様々なフォーマットが提案されている。
【０００４】
例えば、DVD（Digital Versatile Disc）で使用されているUDF（Universal Disc Format）などがある（例えば、非特許文献１参照）。
【０００５】
ところで、上述のUDF規格（Ver2.50）においては、ファイルシステム情報をメタデータパーティションと呼ばれる領域にまとめて配置し、メタデータパーティション内の論理アドレス上に配置する機能が追加されている。
【０００６】
しかしながら、ライトアットワンスメディア（1回のみの記録が可能な記録媒体）においては、記録されているファイルやファイルシステムが更新されると、記録媒体上の新たな領域に記録されることになり、対応して論理アドレスを書き換える必要がある。
【０００７】
例えば、UDF規格(Ver2.50)に対応したBlu-Ray Disc（以下、BDとも称する）の場合、ファイルやファイルシステム情報は、図１の上段で示されるように記録される。ここで、図１は、BDのライトアットワンスメディア（以下、Blu-Ray Disc-Recordable：BD-Rとも称する）上の記録状態の例を示している。図１においては、図中左からLSN（Logical Sector Number：論理セクタ番号（＝論理アドレス））が設定されており、図１の上段においては、ボリュームスペースとして設定されている領域は、０乃至Nとなっている。LSNの先頭位置の「Reserved」と記述されている領域は、予約領域を示す。「VRS（Volume Recognition Sequence）」と記述されている領域は、ファイルシステム種別を認識するための情報が記録されている領域を示す。「Files（Stream+DB）」と記述されている領域は、BDにストリームデータを記録または再生するためのアプリケーションプログラムにより記録または再生されるストリームデータと、その再生処理に用いられるデータベース情報が記録されている領域を示す。「Files（BD管理外）」と記述されている領域は、BDにストリームデータを記録または再生するためのアプリケーションプログラム以外のプログラムにより記録されたデータが記録されている領域を示す。「FS(Metadata)」と記述されている領域は、メタデータとしてファイルシステム情報が記録された領域を示す。「Anchor」と記述されている２の領域は、アンカ情報が記録されている領域を示す。「Volume Str.（Volume Structure）」と記述された領域は、ボリューム構造の情報が記録されている領域を示す。尚、「Files（Stream+DB）」と記述されている領域は、領域Ｂ０とも称するものとする。また、「FS」、「Anchor」、および、「Volume Str.」と示された領域は、まとめて領域Ｂ１とも称する。
【０００８】
例えば、図１の上段で示されている状態のBD-Rに、ストリームデータが追記されて、そのデータベース情報が更新された場合、BD-Rには、図１の下段で示されるように、情報が記録されることになる。
【０００９】
すなわち、領域Ｂ０に記述された情報に追記された、新たなストリームデータと、その再生用のデータベース情報とが、領域Ｂ０'に記録されることになる。さらに、その後段の領域Ｂ０'に、新たに情報が追記されることにより更新されたファイルシステム情報（以降においては、FSとも称する）と、そのFSに対応するアンカ情報とボリューム構造の情報が領域Ｂ２に記録されることになる。このとき、領域Ｂ１に記録されていた、FS情報と、そのFSに対応するアンカ情報とボリューム構造の情報は、読出不能な状態とされる。
【非特許文献１】Universal Disk Format Specification Revision 2.50 April 30, 2003 Optical Storage Technology Association
【発明の開示】
【発明が解決しようとする課題】
【００１０】
ところで、ライトアットワンスメディア（1回のみの記録が可能な記録媒体）においては、記録されているファイルやファイルシステム（FSとも称する）が更新されると、記録媒体上の新たな領域に記録されることになり、対応して論理アドレスを書き換える必要がある。
【００１１】
このため、UDFのようなファイルフォーマットに規格として設けられている、代替領域やUser領域に更新されたファイルシステム情報（FS）を、更新前のファイルシステム情報の代替として記録するようにすることで、論理アドレスを変更させることなくファイルシステム情報を更新させるものが提案されている。
【００１２】
しかしながら、ファイルの追加や更新が繰り返され、FSの論理上書き処理が繰り返されると、代替として記録される領域を管理する代替情報が大きくなってしまい、ファイルの更新や追加が繰り返されることで、結果として、代替領域として確保されている領域（特に、TDMA：Temporary Defect Management Area）を大量に消費してしまう恐れがあった。
【００１３】
また、FSを記録するために予め設定されていたトラックにおいて、FSの更新が繰り返されることにより、FSが記録できなくなったような場合、新たに別の領域にFSを設定する必要が生じるが、既成のトラックを分割するコマンド自体が存在しないため、ファイルを記録するために設定された領域のうち、未使用の領域に新たなFSを記録するための領域を設定することができず、新たなファイルの記録や更新ができなくなってしまうという課題があった。
【００１４】
さらに、仮に新たなFSを記録するための領域が設定できたとしても、この処理が繰り返されるとFSが散在することになるだけでなく、物理的に代替して記録される部分が増えることになるため、ファイルの読み出しや書き込みに時間が掛かってしまう恐れがあった。
【００１５】
本発明はこのような状況に鑑みてなされたものであり、特に、FSの更新や追加が頻繁に発生しても、必要に応じてFSの記録領域を、ファイルの記録領域の一部を分割して設定できるようにし、さらに、FSが散在した状態になっても、最適化処理により１に纏めることで、記録媒体に記録された情報を高速に読み出し、または、書き込み可能にし、また、TDMAの消費を低減させると共に、論理上書きが予め頻繁に使用されるような場合、TDMAを大きめに設定してフォーマットすることで、TDMAを頻繁に更新できるようにするものである。
【課題を解決するための手段】
【００１６】
本発明の一側面の情報記録装置は、記録媒体上に代替情報記録領域を確保する確保手段と、論理上書きありの場合、論理上書きなしの場合に、代替情報記録領域に設定される、代替元の位置と代替先の位置とを対応付けるディフェクトリストにより管理される情報が記録されるTDMAの領域の割合よりも大きな割合でTDMAの領域を設定する設定手段とを備えることを特徴とする。
【００１７】
本発明の一側面の情報記録方法は、記録媒体上に代替情報記録領域を確保する確保ステップと、論理上書きありの場合、論理上書きなしの場合に、代替情報記録領域に設定される、代替元の位置と代替先の位置とを対応付けるディフェクトリストにより管理される情報が記録されるTDMAの領域の割合よりも大きな割合で、TDMAの領域を設定する設定ステップとを含むことを特徴とする。
【００１８】
本発明の一側面のプログラム格納媒体は、記録媒体上の代替情報記録領域の確保を制御する確保制御ステップと、論理上書きありの場合、論理上書きなしの場合に、代替情報記録領域に設定される、代替元の位置と代替先の位置とを対応付けるディフェクトリストにより管理される情報が記録されるTDMAの領域の割合よりも大きな割合での、TDMAの領域の設定を制御する設定制御ステップとを含むことを特徴とする。
【００１９】
本発明の一側面のプログラムは、記録媒体上の代替情報記録領域の確保を制御する確保制御ステップと、論理上書きありの場合、論理上書きなしの場合に、代替情報記録領域に設定される、代替元の位置と代替先の位置とを対応付けるディフェクトリストにより管理される情報が記録されるTDMAの領域の割合よりも大きな割合での、TDMAの領域の設定を制御する設定制御ステップとを含む処理をコンピュータに実行させることを特徴とする。
【００２０】
本発明の一側面の情報記録装置および方法、並びにプログラムにおいては、記録媒体上に代替情報記録領域が確保され、論理上書きありの場合、論理上書きなしの場合に、代替情報記録領域に設定される、代替元の位置と代替先の位置とを対応付けるディフェクトリストにより管理される情報が記録されるTDMAの領域の割合よりも大きな割合でTDMAの領域が設定される。
【００２１】
本発明の情報記録装置は、独立した装置であっても良いし、情報記録処理を行うブロックであっても良い。
【発明の効果】
【００２２】
本発明によれば、TDMAの消費を低減させることが可能になると共に、記録媒体に記録された情報の読み出し、または、書き込み速度を高速にすることが可能となる。
【図面の簡単な説明】
【００２３】
【図１】従来のファイルシステム情報の更新処理を説明する図である。
【図２】本発明を適用した記録再生装置の一実施の形態の構成を示す図である。
【図３】図２の記録再生機構部の構成を示す図である。
【図４】グループ管理の例を示す図である。
【図５】図４のグループ管理によって生成されるディレクトリとファイルの構成を示す図である。
【図６】グループ管理のその他の例を示す図である。
【図７】図６のグループ管理によって生成されるディレクトリとファイルの構成を示す図である。
【図８】UDFによるファイルへのアクセス手順を説明する図である。
【図９】UDFによるファイルへのアクセス手順を説明する図である。
【図１０】ファイルシステム情報を仮想アドレスに配置する手法を説明する図である。
【図１１】ファイルシステム情報を仮想アドレスに配置する手法を説明する図である。
【図１２】ファイルシステム情報を仮想アドレスに配置する手法を説明する図である。
【図１３】記録媒体がBD-Rである場合の記録方式を説明する図である。
【図１４】フォーマット処理を説明するフローチャートである。
【図１５】SA領域の設定を説明する図である。
【図１６】SA領域の設定を説明する図である。
【図１７】図３の記録再生機構部による書込処理を説明するフローチャートである。
【図１８】図３の記録再生機構部による書込処理を説明する図である。
【図１９】記録再生機構部のその他の構成を説明する図である。
【図２０】図１９の記録再生機構部による書込処理を説明するフローチャートである。
【図２１】図１９の記録再生機構部による書込処理を説明する図である。
【図２２】記録再生機構部のさらにその他の構成を説明する図である。
【図２３】図２２の記録再生機構部による書込処理を説明するフローチャートである。
【図２４】図２２の記録再生機構部による書込処理を説明する図である。
【図２５】記録再生機構部のさらにその他の構成を説明する図である。
【図２６】図２５の記録再生機構部による書込処理を説明するフローチャートである。
【図２７】図２５の記録再生機構部による書込処理を説明する図である。
【図２８】記録再生機構部のさらにその他の構成を説明する図である。
【図２９】図２８の記録再生機構部による書込処理を説明するフローチャートである。
【図３０】図２８の記録再生機構部による書込処理を説明する図である。
【図３１】記録再生機構部のさらにその他の構成を説明する図である。
【図３２】図３１の記録再生機構部による書込処理を説明するフローチャートである。
【図３３】図３１の記録再生機構部による書込処理を説明する図である。
【図３４】図３１の記録再生機構部による書込処理を説明する図である。
【図３５】図３の記録再生機構部による代替情報管理処理を説明するフローチャートである。
【図３６】図３の記録再生機構部による代替情報管理処理を説明する図である。
【図３７】図３の記録再生機構部による代替情報管理処理を説明する図である。
【図３８】図３の記録再生機構部による代替情報管理処理を説明する図である。
【図３９】図３の記録再生機構部による実記録処理を説明するフローチャートである。
【図４０】図３の記録再生機構部による実記録処理を説明する図である。
【図４１】図３の記録再生機構部による実記録処理を説明する図である。
【図４２】図３の記録再生機構部によるその他の実記録処理を説明するフローチャートである。
【図４３】図３の記録再生機構部によるその他の実記録処理を説明する図である。
【図４４】図３の記録再生機構部による記録媒体の装着時の実記録処理を説明するフローチャートである。
【図４５】図３の記録再生機構部による記録媒体の装着時の実記録処理を説明する図である。
【図４６】図３の記録再生機構部によるSA設定処理を説明するフローチャートである。
【図４７】図３の記録再生機構部によるSA設定処理を説明する図である。
【図４８】記録再生機構部のさらにその他の構成を説明する図である。
【図４９】図４８の記録再生機構部による最適化処理を説明するフローチャートである。
【図５０】図４８の記録再生機構部による最適化処理を説明する図である。
【図５１】図４８の記録再生機構部による最適化処理を説明する図である。
【図５２】図４８の記録再生機構部による最適化処理を説明する図である。
【図５３】図４８の記録再生機構部による最適化処理を説明する図である。
【図５４】図４８の記録再生機構部による最適化処理を説明する図である。
【図５５】図４８の記録再生機構部による分割処理を説明するフローチャートである。
【図５６】図４８の記録再生機構部による分割処理を説明する図である。
【図５７】図４８の記録再生機構部による分割処理を説明する図である。
【図５８】図４８の記録再生機構部によるミラーFSのための分割処理を説明するフローチャートである。
【図５９】図４８の記録再生機構部によるミラーFSのための分割処理を説明する図である。
【発明を実施するための最良の形態】
【００２４】
以下に本発明の実施の形態を説明するが、本明細書に記載の発明と、発明の実施の形態との対応関係を例示すると、次のようになる。この記載は、本明細書に記載されている発明をサポートする実施の形態が本明細書に記載されていることを確認するためのものである。従って、発明の実施の形態中には記載されているが、発明に対応するものとして、ここには記載されていない実施の形態があったとしても、そのことは、その実施の形態が、その発明に対応するものではないことを意味するものではない。逆に、実施の形態が発明に対応するものとしてここに記載されていたとしても、そのことは、その実施の形態が、その発明以外の発明には対応しないものであることを意味するものでもない。
【００２５】
さらに、この記載は、本明細書に記載されている発明の全てを意味するものではない。換言すれば、この記載は、本明細書に記載されている発明であって、この出願では請求されていない発明の存在、すなわち、将来、分割出願されたり、補正により出現、追加される発明の存在を否定するものではない。
【００２６】
すなわち、本発明の一側面の情報記録装置は、記録媒体上に代替情報記録領域を確保する確保手段（例えば、図４６のフローチャートにおけるステップＳ２９１の処理を実行する初期化部６２ａ）と、論理上書きありの場合、論理上書きなしの場合に、代替情報記録領域に設定される、代替元の位置と代替先の位置とを対応付けるディフェクトリストにより管理される情報が記録されるTDMAの領域の割合よりも大きな割合でTDMAの領域を設定する設定手段（例えば、図４６のフローチャートにおけるステップＳ２９３，Ｓ２９４の処理を実行する図３の初期化部６２ａ）ｘとを備えることを特徴とする。
【００２７】
本発明の一側面の情報記録方法は、記録媒体上に代替情報記録領域を確保する確保ステップ（例えば、図４６のフローチャートにおけるステップＳ２９１の処理）と、論理上書きありの場合、論理上書きなしの場合に、代替情報記録領域に設定される、代替元の位置と代替先の位置とを対応付けるディフェクトリストにより管理される情報が記録されるTDMAの領域の割合よりも大きな割合で、TDMAの領域を設定する設定ステップ（例えば、図４６のフローチャートにおけるステップＳ２９３，Ｓ２９４の処理）とを含むことを特徴とする。
【００２８】
尚、プログラム格納媒体、および、プログラムについては、情報記録方法と同様であるので、その説明は省略する。
【００２９】
図２は、本発明を適用した記録再生装置１の一実施の形態の構成を示す図である。
【００３０】
CPU（Central Processing Unit）１１は、ROM（Read Only Memory）１２、または記憶部１８に記憶されているプログラムに従って各種の処理を実行する。RAM（Random Access Memory）１３には、CPU１１が実行するプログラムやデータなどが適宜記憶される。これらのCPU１１、ROM１２、およびRAM１３は、バス１４により相互に接続されている。
【００３１】
CPU１１には、バス１４を介して入出力インタフェース１５が接続されている。入出力インタフェース１５には、キーボード、マウス、マイクロホンなどよりなる入力部１６、ディスプレイ、スピーカなどよりなる出力部１７が接続されている。CPU１１は、入力部１６から入力される指令に対応して各種の処理を実行する。そして、CPU１１は、処理の結果得られた画像や音声等を出力部１７に出力する。
【００３２】
入出力インタフェース１５に接続されている記憶部１８は、例えばハードディスクなどで構成され、CPU１１が実行するプログラムや各種のデータを記憶する。通信部１９は、外部のサーバなどの情報処理装置とインターネットやイントラネットなどに代表されるネットワークを介して通信する。
【００３３】
また、記憶部１８は、各種のプログラムを記憶しており、CPU１１は、これらのプログラムを読み出して対応する処理を実行する。記憶部１８は、例えば、基本プログラムであるOSや、ドライバを記憶している。記憶部１８に記憶されるプログラムは、上述のほかにも、通信部１９を介してプログラムを取得して記憶するようにしてもよい。
【００３４】
画像・音声コーデック２０は、ドライブ３０に接続された磁気ディスク４１、光ディスク４２、光磁気ディスク４３、或いは半導体メモリ４４や、さらには、記録再生機構部２２の記録媒体８１（図３）より読み出された、所定の圧縮方式で圧縮されている画像や音声のファイルを所定の伸張して外部接続I/F（Interface）２１や、出力部１７に供給する。また、画像・音声コーデック２０は、入力部１６や外部接続I/F２１より供給される画像信号や音声信号を所定の方式で圧縮し、ドライブ３０に接続された磁気ディスク４１、光ディスク４２、光磁気ディスク４３、或いは半導体メモリ４４や、さらには、記録再生機構部２２の記録媒体８１（図３）に記録させる。
【００３５】
記録再生機構部２２は、光磁気記録媒体である、例えば、Blu-Ray Disc（商標）などの記録媒体８１（図３）に所定の情報を記録させたり、または、記録媒体８１に記録された情報を読み出す。尚、記録再生機構部２２の詳細な構成については、図３を参照して後述する。
【００３６】
入出力インタフェース１５に接続されているドライブ３０は、磁気ディスク４１、光ディスク４２、光磁気ディスク４３、或いは半導体メモリ４４などが装着されたとき、それらを駆動し、そこに記録されているプログラムやデータなどを取得する。取得されたプログラムやデータは、必要に応じて記憶部１８に転送され、記憶される。
【００３７】
次に、図２の記録再生装置１の動作について説明する。
【００３８】
CPU１１は、入力部１６より、外部接続I/F２１を介して供給された入力データの記録が指示されると、ROM１２、RAM１３、または、記憶部１８に記憶されているプログラムに基づいて、画像音声コーデック２０を制御して、所定の圧縮方法で入力データを圧縮させて、記録再生機構部２２に供給し、後述する記録媒体８１（図３）に入力データを記録させる。
【００３９】
また、入力部１６より、記録再生機構部２２に装着された記録媒体８１に記録されたデータの再生が指示されると、ROM１２、RAM１３、または、記憶部１８に記憶されているプログラムに基づいて、記録再生機構部２２を制御して、記録媒体８１に記録されたデータを再生させ、画像音声コーデック２０に供給させると共に、画像音声コーデック２０を制御して、所定の伸張方法で入力データを伸張させて、外部接続I/F２１を介して外部に出力する、または、出力部１７に出力させ、表示させる、若しくは、音声を出力させる。
【００４０】
次に、図３を参照して、記録再生機構部２２の詳細な構成について説明する。
【００４１】
制御部５１は、記録再生機構部２２の動作の全体を制御しており、CPU１１より供給されてくる制御信号に基づいて、記録部５２を制御して、記録再生ブロック５３に記録媒体８１に対して情報を記録させたり、または、再生部５４を制御して、記録再生ブロック５３に記録媒体８１に記録されている情報を読み出させたりする。
【００４２】
制御部５１のファイルシステム情報生成部６２は、入力データのファイルの属性に基づいて、入力データのうちの所定の属性のファイルごとにグループ化して記録媒体８１上の記録位置を決定し、ファイルを記録すると共に、それらの情報に基づいて、ファイルシステム情報を生成し、記録部５２に供給し、記録媒体８１に記録させる。この際、ファイルシステム情報生成部６２は、記録媒体８１上のUser領域、または、SA（SA：Spare Area）領域のいずれかにファイルシステム情報、アンカ情報、および、ボリューム構造の情報を記録させる。また、ファイルシステム情報生成部６２の初期化部６２ａは、記録媒体８１をフォーマットする際、記録領域を設定すると共に、代替セクタ領域とTDMA（Temporary Defect Management Area）領域を含むSA領域（ディスク管理領域）を設定する。代替セクタは、物理的に記録媒体８１上のセクタが破壊された場合、その破壊されているセクタの代わりに情報を記録するセクタである。この際、物理的な記録媒体８１上の記録アドレスは変更されるものの、代替セクタが用いられても、論理アドレスは、変更されることがないため、論理アドレスを利用した情報の記録、または、読み出しにおいては、代替セクタを用いた場合でもその動作には影響しない。そこで制御部５１のファイルシステム情報生成部６２は、ファイルが追記、または、更新された場合、書込部７３を制御して、ファイルシステム情報、アンカ情報およびボリューム構造の情報をSA領域（代替セクタ領域）に記録させる。TDMA領域は、データ書換や欠陥の検出に応じた代替処理が発生することに応じて、代替管理情報が追加記録される領域である。尚、以降の図４５までの説明においては、TDMA領域と代替セクタ領域とを併せて、単にSA領域または代替セクタ領域と称する。TDMA領域を含めた詳細な説明は、図４６以降において後述するものとする。
【００４３】
制御部５１のファイルシステム情報認識部６１は、再生部５４より供給されるメインまたはミラーのいずれかのファイルシステム情報を読み出し、このファイルシステム情報に基づいて、所定のファイルを読み出す。より詳細には、ファイルシステム情報認識部６１は、読出部９１を制御してUser領域、または、SA領域のいずれかに記録されたファイルシステム情報、ボリューム構造の情報、および、アンカ情報を読み出させる。尚、図３の記録再生機構部２２においては、記録媒体８１に情報を記録するに当たり、同一のファイルシステム情報をそれぞれメインファイルシステム情報、および、ミラーファイルシステム情報として記録させることにより、何らかの事情でいずれか一方のファイルシステム情報が破壊されても、他方が利用できる２重構造となっている。尚、以降においては、メインファイルシステム情報をメインFSとも称するものとし、また、ミラーファイルシステム情報については、ミラーFSとも称するものとする。
【００４４】
代替情報管理部６３は、書込処理が実行される際、書き込まれるデータが上書き処理であるような場合、クラスタ単位で論理的なアドレス上のデータの元の位置（代替元の位置）と、上書きされるデータが記録される論理的なアドレス上の位置（代替先の位置）とを対応付けて、DL（Defect List）としてメモリ６３ａに記憶させる。
【００４５】
代替情報生成部６４は、データを記録媒体８１に記録させる際、代替情報管理部６３のメモリ６３ａに記録されているDLを読み出し、クラスタ単位の代替元と代替先の情報から、代替先のクラスタの位置が連続的に配置されているような場合、連続領域をDL上の１のリストとして更新し、データを連続的な領域に纏めて記録させる。また、代替情報生成部６４は、データを記録媒体８１に記録させる際、代替情報管理部６３のメモリ６３ａに記録されているDLを読み出し、代替先が連続的に配置されていないような場合、DLの複数の代替先を１に纏めるように代替先の配置を変更して、連続領域を構成した後、その連続領域を１のリストとして更新し、データを連続的な領域に纏めて記録させる。
【００４６】
記録再生ブロック５３は、書込部７３、または、読出部９１により制御され、記録媒体８１に対して物理的に情報を記録、または、再生する。記録媒体８１は、機械的、光学的、磁気的、または、磁気光学的に記録可能なもので、繰り返し書込みが可能なもの（例えば、BD-RW（Blu-Ray Disc-Rewritable）、DVD-RW（Digital Versatile Disc-Rewritable）、またはDVD-RAM（Digital Versatile Disc-Random Access Memory）を含む）であってもよいし、１回書込みのみが可能なもの（例えば、BD-R（Blu-Ray Disc-Recordable）、DVD-R（Digital Versatile Disc-Recordable）、または、DVD-ROM（Digital Versatile Disc-Read Only Memory）を含む）など、その形式は問わず、データを記録、または、再生できるディスク型の記録媒体であればよいものである。従って、記録再生ブロック５３は、これらの記録媒体８１に対応して記録再生できるものであればいずれであってもよい。
【００４７】
ECC符号化部７１は、入力に誤り訂正符号を付加し、符号化し、変調部７２に出力する。変調部７２は、ECC符号化部７１から入力されたデータを変調し、書込部７３に出力する。書込部７３は、変調部７２から入力されたデータを記録再生ブロック５３に供給し、記録媒体８１に書き込む処理を実行させる。
【００４８】
再生部５４の読出部９１は、記録媒体８１に記録されている情報を読み出す。復調部９２は、読出部９１が記録媒体８１から読み出したデータを復調し、ECC復号部９３に供給する。ECC復号部９３は、復調部９２より供給されたデータを、通常のファイル（例えば、AV（Audio Visual）ストリームデータなど）とファイルシステム情報とに分離し、通常のファイルを出力データとして出力し、ファイルシステム情報を制御部５１に出力する。
【００４９】
次に、図４を参照して、ファイルシステム情報生成部６２によりグループ化して管理される入力データのファイルの管理構造について説明する。尚、記録媒体８１は、基本的にUDF形式でファイルが記録される。従って、以降で示される管理構造に従って、各ファイルは、UDF形式で記録媒体８１に記録される。
【００５０】
図４は、書き換え可能な記録媒体にAVストリームデータを記録する際に、各種のデーファイルを管理する場合の例について示したものであり、その管理構造は、Blu-Ray Disc Rewritable（商標）規格の管理構造に準拠したものである（管理構造は、Blu-Ray Disc Rewritable（商標）規格に準拠しているが、記録形式は、UDF形式である）。図４においては、図中上からコンテンツ管理レイヤ、プレイリストレイヤ、および、クリップレイヤの３個のレイヤが示されている。尚、この管理構造は、Blu-Ray Disc Recordable（商標）の管理構造にも対応している。
【００５１】
ここで、コンテンツ管理レイヤには、プレイリスト管理テーブル１１１、および、サムネイル管理テーブル１１２が属している。また、プレイリストレイヤには、プレイリスト１１３−１乃至１１３−３が属している。さらに、クリップレイヤには、クリップ情報１２１−１乃至１２１−３が属している。尚、以下において、プレイリスト１１３−１乃至１１３−３、および、クリップ情報１２１−１乃至１２１−３をそれぞれ区別する必要がない場合、単に、プレイリスト１１３、および、クリップ情報１２１を称するものとして、その他の構成についても同様に称するものとする。
【００５２】
AVストリーム１３１のファイルとクリップ情報１２１のファイル（AVストリームの属性情報をもつ）の２つをあわせたものは、特にクリップと称されるものである。AVストリーム１３１は、例えばMPEG-TS（Moving Picture Experts Group-Transport Stream）データであり、Video、Audio、または字幕等の情報を多重化した構造のファイルである。また、AVストリーム１３１は、再生時の制御を行うためのコマンド情報も多重化されている場合がある。図中においては、コマンド情報が多重化されている例が示されている。
【００５３】
プレイリストはクリップの特定の範囲を再生開始点と再生終了点を使って参照するプレイアイテムを複数持つ構造になっており、1つのプレイリストによって複数の再生シーケンスを連続して再生する機能を提供している。さらに、ユーザにプレイリストの一覧を提示するためのプレイリスト管理テーブル１１１、およびサムネイル表示機能に使用するサムネイル管理テーブル１１２と、それぞれに対応するサムネイルファイル１４１−１，１４１−２およびサムネイルファイル１５１−１，１５１−２が存在する。
【００５４】
１個のAVストリーム１３１と、それの付属情報のペアを１個のオブジェクトと考え、それをクリップと呼ぶ。AVストリームファイルはAVストリームファイルと呼ばれ、その付属情報は、クリップ情報１２１と呼ばれる。
【００５５】
一般に、コンピュータ等で用いるファイルは、バイト列として扱われるが、AVストリーム１３１のコンテンツは、時間軸上に展開され、プレイリスト１１３は、クリップ情報１２１の中のアクセスポイントを主にタイムスタンプで指定する。プレイリスト１１３によって、クリップの中のアクセスポイントのタイムスタンプが与えられた時、クリップ情報１２１は、AVストリーム１３１の中でストリームのデコードを開始すべきアドレス情報（データバイト位置）を見つけるために用いられる。
【００５６】
プレイリスト１１３は、クリップの中からユーザが見たい再生区間を選択し、それを簡単に編集することができることを目的にして導入されたものである。１つのプレイリスト１１３は、クリップの中の再生区間の集まりである。あるクリップの中の１つの再生区間は、プレイアイテムと呼ばれ、それは、時間軸上のIN点とOUT点のペアで表される。それゆえ、プレイリストは、プレイアイテムの集まりである。
【００５７】
図４において、ファイルは、使用・更新頻度、グループに属するファイルの最大合計サイズにあわせて次のようにグループ化される。プレイリスト管理テーブル１１１、サムネイル管理テーブル１１２、およびプレイリスト１１３はグループ１に、クリップ情報１２１はグループ２に、メニュー用サムネイルファイル１４１，１４２はグループ３に、マーク用サムネイルファイル１５１，１５２はグループ４に分類される。
【００５８】
これらのグループ化されるファイルは、AVストリーム１３１を再生する際に、必要とされる管理データである。これらの管理データを抽出して1箇所で管理することにより、管理データを素早く読み出すことが可能となる。結果として、AVストリームデータを高速で再生することが可能となる。
【００５９】
尚、以上においては、AVストリーム１３１の管理データのファイルをグループ化する例について説明してきたが、Blu-ray Disc Rewritable規格では定義されていないファイルをグループ化することも可能である。すなわち、図中においては、AVストリーム１３１の管理データのファイルとは異なるファイルのグループとして、グループＸが定義され、ファイル１６１−１，１６１−２がそのグループに属している。尚、図中のファイル１７１−１，１７１−２は、グループ化されないファイルであることが示されている。また、AVストリーム１３１は、管理データではないので、グループ化管理されていない。
【００６０】
図５に、記録媒体８１に記録されるBlu-Ray Disc Rewritable Format（BD-RE）で定義されるBlu-Ray Disc Audio Visual（BDAV）情報のディレクトリ構造の例を示す。尚、rootディレクトリの下に、これら以外のディレクトリを作っても良いが、それらは、UDF形式の記録では、無視される。また、図５のディレクトリ構造は、Blu-Ray Disc Recordable（BD-R）にも対応している。
【００６１】
同図に示されるように、rootディレクトリは、１個のディレクトリを含む。
【００６２】
"BDAV"ディレクトリには、BDAVアプリケーションフォーマットによって規定されるすべてのファイルとディレクトリが記録される。また、"BDAV"ディレクトリは、以下に説明するディレクトリを含む。
【００６３】
"PLAYLIST"ディレクトリには、プレイリスト１１３のデータベースファイルが記録される。また、このディレクトリは、プレイリスト１１３が、仮に１個も存在しないような場合にでも設定される。
【００６４】
"CLIPINF"ディレクトリには、クリップのデータベースが記録される。このディレクトリは、クリップが、仮に１個も存在しないような場合にでも設定される。
【００６５】
"STREAM"ディレクトリには、AVストリームファイルが記録される。このディレクトリは、AVストリームファイルが、仮に１個も存在しないような場合にでも設定される。
【００６６】
"BACKUP"ディレクトリには、グループ１，２に分類されるファイルのバックアップファイルが記録される。このディレクトリは、グループ１，２に分類されるファイルが、仮に１個も存在しないような場合にでも設定される。
【００６７】
"PLAYLIST"ディレクトリは、Real PlayListとVirtual PlayListの２種類のPlayListファイルを記録している。図５の場合、11111.rpls，22222.vplsが、記録されている。このうち"xxxxx.rpls"で示されるファイルは、１個のReal PlayListに関連する情報を保持しており、プレイリスト毎に、１個のファイルが作られる。ここで、"xxxxx"は、５個の０から９まで数字である。
【００６８】
"yyyyy.vpls"で示されるファイルは、１個のVirtual PlayListに関連する情報を保持しており、プレイリスト毎に、１個のファイルが作られる。ファイル名は、"yyyyy.vpls"である。ここで、"yyyyy"は、５個の０から９まで数字である。
【００６９】
Real PlayListは、それが参照しているクリップのストリーム部分を共有しているとみなされる。すなわち、Real PlayListは、それが参照しているクリップのAVストリーム部分に相当するデータ容量をディスクの中で占める。AVストリームが新しいクリップとして記録される場合、そのクリップ全体の再生可能範囲を参照するReal PlayListが生成される。Real PlayListの再生範囲の一部分が消去された場合、それが参照しているClipのストリーム部分のデータもまた消去される。
【００７０】
Virtual PlayListは、クリップのデータを共有していないとみなされる。VirtualPlayListが変更または消去されたとしても、クリップは何も変化しない。尚、本明細書の説明においては、Real PlayListとVirtual PlayListを総称して単に、プレイリストと称するものとする。
【００７１】
"CLIPINF"ディレクトリは、それぞれのAVストリームファイルに対応して、１個のファイルを保持している。図５の場合、01000.clpi，02000.clpiが保持されている。
【００７２】
"zzzzz.clpi"で示されるファイルは、１個のAVストリーム１３１に対応するクリップ情報１２１である。ファイル名は、"zzzzz.clpi"であり、ここで、"zzzzz"は、５個の０から９までの数字である。
【００７３】
"STREAM"ディレクトリは、AVストリームのファイルを保持する。図５の場合、01000.m2ts，02000.m2tsが保持されている。
【００７４】
"zzzzz.m２ts"で示されるファイルは、AVストリーム１３１のファイルである。ファイル名は、"zzzzz.m２ts"であり、ここで"zzzzz"は、５個の０から９までの数字である。尚、１個のAVストリーム１３１のファイルとそれに対応するクリップ情報１２１は、同じ５個の数字"zzzzz"がファイル名として設定される。
【００７５】
また、"BDAV"ディレクトリには、直下にサムネイルファイル１４１−１，１４１−２に対応するmenu1.tdt，menu2.tdtが保持されており、また、サムネイルファイル１５１−１，１５１−２に対応するmark1.tdt，mark2.tdtが保持されている。さらに、プレイリスト管理テーブル１１１に対応するinfo.bdav、サムネイル管理テーブル１１２に対応するmenu.tidx，mark.tidxが保持されている。
【００７６】
また、"root"ディレクトリ直下には、"DATA1"ディレクトリ、および、"DATA2"ディレクトリが設定されており、それぞれグループ管理されるファイルとして、ファイル１６１−１，１６１−２に対応するFile1.dat，File2.dat・・・、および、ファイル１７１−１，１７１−２に対応するFileA.dat，FileB.dat・・・が保持されている。
【００７７】
図５で示されるディレクトリ下で管理されるファイルおよびディレクトリにおいて、図４で示されるように、サムネイルファイル１４１−１，１４１−２に対応するmenu1.tdt，menu2.tdtはグループ３として、サムネイルファイル１５１−１，１５１−２に対応するmark1.tdt，mark2.tdtは、グループ４として、プレイリスト管理テーブル１１１に対応するinfo.bdav、サムネイル管理テーブル１１２に対応するmenu.tidx，mark.tidx、並びに、"PLAYLIST"ディレクトリに保持されている11111.rpls，22222.vplsは、グループ１として、そして、"CLIPINF"ディレクトリに保持されている01000.clpi，02000.clpiは、グループ２としてそれぞれグループ化されて保持されている。
【００７８】
さらに、上記のBDFSによりグループ管理されるファイル以外に、"DATA1"ディレクトリに保持されているファイル１６１−１，１６１−２に対応するFile1.dat，File2.datは、グループXとしてグループ化されている。
【００７９】
図４，図５においては、Blu-Ray Disc Rewritable（書き換え可能な記録媒体）の規格に基づいて、UDF形式で記録媒体８１に記録される場合のグループ化における管理構造を示したが、次に、図６，図７を参照して、Blu-Ray Disc ROM（読み出し専用の記録媒体）におけるグループ化の管理構造（論理フォーマット）の例を示す。図５においては、HD（High Density）ムービーコンテンツを記録した場合の例について示している。
【００８０】
尚、図６において、プレイリスト２２１−１乃至２２１−３、クリップ情報２３１−１乃至２３１−３、AVストリーム２３２−１乃至２３２−３、ファイル２５１−１，２５１−２、および、ファイル２６１−１，２６１−２は、図４におけるプレイリスト１１３−１乃至１１３−３、クリップ情報１２１−１乃至１２１−３、AVストリーム１３１−１乃至１３１−３、ファイル１６１−１，１６１−２、および、ファイル１７１−１，１７１−２と同様のものであるので、その説明は適宜省略する。
【００８１】
図４で説明したクリップ情報２３１、および、プレイリスト２２１の上位に、再生プログラム２１１−１，２１１−２（ムービーオブジェクト）、および、タイトル２０１，２０２の2つのレイヤが存在する。再生プログラム２１１（ムービーオブジェクト）は再生するプレイリストの指定のほか、ユーザの操作に対する応答、タイトル２０１または２０２間のジャンプ、再生シーケンスの分岐など、HDムービーコンテンツの提示に必要な機能をプログラマブルに提供している。
【００８２】
タイトル２０１，２０２はユーザから認識でき、コンテンツの再生を開始するためのインデックスとして使用される。タイトル２０１，２０２は実行するムービーオブジェクトを1つ指定する構造になっている。また、通常のタイトルのほかに、最初に自動的に再生されるタイトル、メニューを表示するためのタイトルも存在しする。
【００８３】
また、アプリ（アプリケーションプログラム）２０３，２０４は、拡張アプリケーションであるゲームやWebコンテンツを実行させるものであり、その際、再生プログラム（実行Object）２１２−１，２１２−２を起動させ実行させる。再生プログラム２１２は、プレイリストを使用する場合とプレイリストを使用しない場合がある。また、再生プログラム２１２は、これらのアプリケーションプログラム２０３，２０４においては任意の画像ファイル２４１、音声ファイル２４２、ファイル２４３を参照することができる。
【００８４】
HDムービーコンテンツを示すタイトル２０１，２０２、および、アプリケーション２０２，２０３は、さらにその数を増やすことも可能であり、図６においては、Other２０５として示されている。また、記録媒体８１上で混在して記録することも可能であり、図６は混在した状態を示している。
【００８５】
図６においても、図４で示した場合と同様に、ファイルは、使用・更新頻度、グループに属するファイルの最大合計サイズにあわせて次のようにグループ化される。すなわち、タイトル２０１，２０２、アプリ２０３，２０４、Other２０５、再生プログラム２１１−１，２１１−２，２１２−１，２１２−１、およびプレイリスト２２１−１乃至２２１−３は、はグループAに、クリップ情報２３１はグループBに、画像ファイル２４１、音声ファイル２４２、および、ファイル２４３はグループCに分類される。
【００８６】
尚、図６のグループＡ，Ｂ，Ｃは、図４のグループ１，２，３，４と同様に便宜的に分けて名称がついているだけであり、処理するファイルの１群という意味で同様のものである。
【００８７】
図７に、記録媒体８１に記録されるBlu-Ray Disc ROM Format（BD-ROM）で定義されるBlu-Ray Disc Movie（BDMV）情報のディレクトリ構造の例を示す。尚、rootディレクトリの下に、これら以外のディレクトリを作っても良いが、それらは、UDF形式の記録では、無視される。
【００８８】
同図に示されるように、rootディレクトリは、１個のディレクトリを含む。
【００８９】
"BDMV"には、BDMVアプリケーションフォーマットによって規定されるすべてのファイルとディレクトリが記録される。また、"BDMV"ディレクトリは、以下に説明するディレクトリを含む。
【００９０】
"PLAYLIST"ディレクトリには、プレイリスト２２１のデータベースファイルが記録される。また、このディレクトリは、プレイリスト２２１が、仮に１個も存在しないような場合にでも設定される。
【００９１】
"CLIPINF"ディレクトリには、クリップのデータベースが記録される。このディレクトリは、クリップが、仮に１個も存在しないような場合にでも設定される。
【００９２】
"STREAM"ディレクトリには、AVストリームファイルが記録される。このディレクトリは、AVストリームファイルが、仮に１個も存在しないような場合にでも設定される。
【００９３】
"BACKUP"ディレクトリには、グループA，Bに分類されるファイルのバックアップファイルが記録される。このディレクトリは、グループA，Bに分類されるファイルが、仮に１個も存在しないような場合にでも設定される。
【００９４】
"PLAYLIST"ディレクトリは、図７の場合、11111.rpls，22222.rplsが、記録されている。このうち"xxxxx.rpls"で示されるファイルは、１個のMovie PlayListに関連する情報を保持しており、プレイリスト毎に、１個のファイルが作られる。ここで、"xxxxx"は、５個の０から９まで数字である。
【００９５】
"CLIPINF"ディレクトリは、それぞれのAVストリームファイルに対応して、１個のファイルを保持している。図７の場合、01000.clpi，02000.clpiが保持されている。
【００９６】
"zzzzz.clpi"で示されるファイルは、１個のAVストリーム２３２に対応するクリップ情報２３１である。ファイル名は、"zzzzz.clpi"であり、ここで、"zzzzz"は、５個の０から９までの数字である。
【００９７】
"STREAM"ディレクトリは、AVストリームのファイルを保持する。図７の場合、01000.m2ts，02000.m2tsが保持されている。
【００９８】
"zzzzz.m２ts"で示されるファイルは、AVストリーム２３２のファイルである。ファイル名は、"zzzzz.m２ts"であり、ここで"zzzzz"は、５個の０から９までの数字である。尚、１個のAVストリーム２３２のファイルとそれに対応するクリップ情報２３１は、同じ５個の数字"zzzzz"がファイル名として設定される。
【００９９】
また、"BDMV"ディレクトリには、直下には、コピー制御関連ファイルとして、Unit_Key_Gen_Value.inf、および、CPS_CCI.infが保持されており、また、タイトル管理テーブルのファイルとしてindex.bdmvが保持されている。さらに、再生プログラム管理テーブルとしてMoviObject.bdmvが保持されている。
【０１００】
また、"root"ディレクトリ直下には、"Resource"ディレクトリ、"DATA1"ディレクトリ、および、"DATA2"ディレクトリが設定されている。これらのディレクトリはBlu-Ray Disc ROM Format において必須のディレクトリではないが、コンテンツの内容によって必要となる拡張データを格納するためのディレクトリの例として追加したものである。"Resource"ディレクトリには、グループ管理されるファイルである、画像ファイル２４１、音声ファイル２４２、および、ファイル２４３に対応するImage.jpg，Audio.pcm、および、Jimaku.txtが保持されている。また、"DATA1"ディレクトリには、ファイル２５１−１，２５１−２に対応するFile1.dat，File2.datが保持されており、さらに、"DATA2"ディレクトリには、ファイル２６１−１，２６１−２に対応するFileA.dat，FileB.dat・・・が保持されている。
【０１０１】
図７で示されるディレクトリ下で管理されるファイルおよびディレクトリにおいては、Unit_Key_Gen_Value.inf、CPS_CCI.inf、index.bdmvおよび、MoviObject.bdmv、並びに、"PLAYLIST"ディレクトリに保持されている11111.mpls，22222.mplsは、グループAとして、"CLIPINF"ディレクトリに保持されている01000.clpi，02000.clpiは、グループBとして、そして、"Resource"ディレクトリに保持されているImage.jpg，Audio.pcm、および、Jimaku.txtは、グループCとしてそれぞれグループ化されて保持されている。
【０１０２】
さらに、上記のグループ管理されるファイル以外に、"DATA1"ディレクトリに保持されているファイル２５１−１，２５１−２に対応するFile1.dat，File2.datは、グループXとしてグループ化されている。
【０１０３】
次に、本発明による記録処理の説明の前に、図８，図９を参照して、従来のUDFにおけるファイルへのアクセス手順について説明する。
【０１０４】
図８は、ＵＤＦのVolume Structure構造の例を示しており、図９は、File Structure and Filesの内容を示したものである。ここでは、図９で示される”root/BDMV/Unit_Key_Gen_Value.inf“へアクセスする場合を例に説明する。
【０１０５】
図８において、Volume Structureは論理Volumeに関する情報やパーティション内部に記録されているFile Structureの解析開始点に関する情報を記録したものである。尚、図８において、最左列がLSN（論理セクタ番号（Logical Sector Number）を、左から2列目が、Structureを、右から2列目がDescriptorsを、そして、最右列がLBN（論理ブロック番号（Logical Block Number））を示している。また、図９において、最左列がLBN（論理ブロック番号（Logical Block Number））を、中央の列が、Structureを、最右列がDescriptorsをそれぞれ示している。
【０１０６】
ボリューム内のアドレス情報はLSN（論理セクタ番号）、パーティション内のアドレスはLBN（論理ブロック番号）で表記される。また、ボリューム内に複数のパーティションが存在する場合、Logical Volume Descriptor内部に複数のパーティション情報を記録することができる。
【０１０７】
尚、図８，図９については、処理に必要な項目のみを説明し、処理に不要な項目については、適宜説明を省略する。
【０１０８】
まず、図８の番号１で示されるLSNが２５６の位置であるAnchor-1のアンカ情報（Anchor Volume Descriptor Pointer）を解析し、番号２で示されるVolume Descriptor Sequenceの位置を取得する。続いて、番号２で示されるLSNが３２乃至４７の位置となるVolume Descriptor Sequenceを解析する。Volume Descriptor Sequenceには、”Primary Volume Descriptor”、”Implementation Use Volume Descriptor”、”Partition Descriptor”、”Logical Volume Descriptor”、”Unallocated Spece Descriptor”、”Terminating Descriptor”、および、”Trailing Logical Sectors”が含まれており、それぞれ、”Primary Volume Descriptor”はボリュームを識別する情報を、”Implementation Use Volume Descriptor”は互換性を示す情報を、”Partition Descriptor”はパーティションを識別する情報を、”Logical Volume Descriptor”は論理パーティションの位置を示す情報を、”Unallocated Spece Descriptor”は未使用領域を示す情報、”Terminating Descriptor”は領域の最後の位置を示す情報を、そして、”Trailing Logical Sectors”は残りの領域の情報を格納している。
【０１０９】
このうち、図８の番号３で示されているLSNが３５の”Logical Volume Descriptor”に記載された”Logical Volume Integrity Sequence”の位置と、目的のパーティションの位置、パーティション内部のFile Set Descriptorの位置を取得する。
【０１１０】
さらに、番号４で示されるLSNが４８の”Logical Volume Integrity Sequence”を解析し、Volume情報の整合性チェックを行い、整合性に問題が無ければ、番号５で示されるLSN２７２乃至２７２Nａｌｌ−２７２のFile Structure and Filesのパーティション内部を解析する。以上の手順で目的のパーティションへのアクセスを開始できる。
【０１１１】
続いて、図９の番号１１で示されるLBNが（A+1）のFile Set Descriptorには、rootの情報が格納されているので、これを解析し、番号１２で示されるLBNが（A+3）のルートディレクトリのFile Entry（図中では、FE（Root Directory）と示されている）の位置を取得する。
【０１１２】
さらに、番号１２で示されるLBNが（A+3）のルートディレクトリのFile Entry（図中では、FE（Root Directory）と示されている）を解析し、ルートディレクトリの情報が記載された位置（LBN＝A+4）を取得する。次に、ルートディレクトリの情報の中にある番号１３で示されるBDMVディレクトリのFID（File Identifier Descriptor）を解析して、番号１４で示されるBDMVディレクトリのFE（File Entry）（図中では、FE（BDMV）と示されている）の位置（LBN=A+5）を取得する。
【０１１３】
さらに、番号１４で示されるBDMVディレクトリのFile Entryを解析し、BDMVディレクトリの情報が記録されている位置（LBN=A+9）を取得する。
【０１１４】
続いて、BDMVディレクトリの情報を取得し、番号１５で示されるBDMVディレクトリにあるUnit_Key_Gen_Value.inf のFile Identifier Descriptorを解析してUnit_Key_Gen_Value.inf のFile Entryの位置を取得する。そして、番号１６のUnit_Key_Gen_Value.infのFile Entryを解析し、Unit_Key_Gen_Value.infのデータが記録されている位置を取得し、Unit_Key_Gen_Value.infのデータが記録されたアドレスへアクセスし、目的のデータを取得する。以上の手順で”番号１７で示されるroot/BDMV/Unit_Key_Gen_Value.inf“ファイルのデータを取得することができる。
【０１１５】
UDF2.50で導入されたメタデータパーティションが使用されている場合、番号１１で示されるFile Set Descriptor、番号１２で示されるルートディレクトリのFile Entry、番号１３で示されるBDMVディレクトリのFID（File Identifier Descriptor）、番号１４で示されるBDMVディレクトリのFE（File Entry）、番号１５で示されるBDMVディレクトリにあるUnit_Key_Gen_Value.infのFile Identifier Descriptor、および番号１６のUnit_Key_Gen_Value.infのFile Entryはメタデータパーティション内に論理アドレスを使用して配置される。
【０１１６】
メタデータパーティションが記録されている位置は、メタデータファイルのファイルエントリによって取得できる。メタデータパーティション内のデータを一度にメモリに読み込むことにより、複数階層のディレクトリの下に保存されているファイルにアクセスする際も、ディレクトリを１段下るごとにFile Identifier Descriptor、File Entry、ディレクトリ情報の３の情報を個々に記録媒体上から読み出すことを避け、メモリ上に読み出されているメタデータパーティションの情報からファイルの読み出しに必要な情報を取得し解析することが可能である。
【０１１７】
次に、図１０乃至図１２を参照して、ファイルシステム情報を仮想アドレスに配置する手法について説明する。
【０１１８】
ファイルシステム情報は、ファイルシステムで用いる通常の物理パーティション上のアドレスを用いて、メタデータファイルとして１箇所に固めて配置される。メタデータファイル内は仮想アドレス（パーティションの先頭をアドレス０とする）が割り当てられ、ファイルシステム情報はメタデータパーティション内に、この仮想アドレスを参照する形式で構築される。
【０１１９】
すなわち、図９で説明したような番号１１で示されるFile Set Descriptor、番号１２で示されるルートディレクトリのFile Entry、番号１３で示されるBDMVディレクトリのFID（File Identifier Descriptor）、番号１４で示されるBDMVディレクトリのFE（File Entry）、番号１５で示されるBDMVディレクトリにあるUnit_Key_Gen_Value.infのFile Identifier Descriptor、および番号１６のUnit_Key_Gen_Value.infのFile Entry（ファイルエントリ）までの情報を、メタデータファイル内の仮想アドレスを用いて辿ること（読み出すこと）ができるようになっている。
【０１２０】
図１０の上段においては、領域Ｂ１１には、MD File FE（Metadata File File-Entry）が記述され、この記述に基づいて、領域Ｂ１２に記録されているファイルシステム情報（FS）を辿ることができる。すなわち、領域Ｂ１２のMD File FEには、物理パーティションにおけるアドレスA乃至A+Xの領域である領域Ｂ１１にファイルシステム情報（FS）が記録されていることが示されている。また、図１０の下段で示されるように、上述したファイルシステム情報（FS）は、メタデータパーティション内の仮想アドレス０乃至Xの領域Ｐ１に記述される。
【０１２１】
また、メタデータパーティションは、物理パーティションにおける複数の領域に配置してもよい。例えば、図１１上段で示されるように、物理パーティションのアドレスA乃至A+Xの領域Ｂ２３と物理パーティションのアドレスB乃至B+Yの２箇所に配置されていた場合、領域Ｂ２１のMD File FEには、物理パーティションにおけるアドレスA乃至A+Xの領域である領域Ｂ２３と物理パーティションのアドレスB乃至B+Yである領域Ｂ２２の２箇所にファイルシステム情報が記録されていることが示される。そして、図１１下段で示されるようにメタデータパーティション内の仮想アドレス０乃至X+Yの領域Ｐ２にファイルシステム情報が記録されることになる。
【０１２２】
さらに、UDF2.50で採用されている機能としてメタデータファイルを二重に配置して（一方をメインメタデータファイル（＝メインFS）、他方をミラーメタデータファイル（ミラーFS）と称する同一の２のメタデータファイル（FS）を配置して）ファイルシステム情報の信頼性を高めることも可能である。
【０１２３】
すなわち、図１２で示されるように、物理パーティションのアドレスA乃至A+Xの領域Ｂ３２にファイルシステム情報である（メイン）メタデータファイルが配置され、物理パーティションのアドレスB乃至B+Yの領域Ｂ３４にファイルシステム情報であるミラーメタデータファイルが配置されていた場合、領域Ｂ３１のMD File FEには、物理パーティションにおけるアドレスA乃至A+Xの領域である領域Ｂ３２にメタデータファイルが記録されていることが示される。そして、図１２下段で示されるようにメタデータパーティション内の仮想アドレス０乃至Xの領域Ｐ３に（メイン）メタデータファイルとしてファイルシステム情報が記録されることになる。このとき、同様にして、領域Ｂ３３のMDM File FEには、物理パーティションにおけるアドレスB乃至B+Xの領域である領域Ｂ３４にミラーメタデータファイルが記録されていることが示される。そして、上述のメインメタデータファイルと同様に、図１２下段で示されるようにメタデータパーティション内の仮想アドレス０乃至Xの領域Ｐ３にミラーメタデータファイルとしてファイルシステム情報が記録されることになる。このように、同一のメタデータファイルを記述することにより、ファイルシステム情報の信頼性を向上させることが可能となる。
【０１２４】
次に、図１３を参照して、記録媒体８１がBD-Rである場合の記録方式について説明する。BD-Rの記録方式には、シーケンシャル記録モードとランダム記録モードが存在する。
【０１２５】
シーケンシャル記録モードは、記録媒体の記録開始位置（一般に、ディスク状記録媒体の場合、ディスク中心部）から所定の方向に情報を順次記録していくモードである。一方、ランダム記録モードは、記録媒体上の位置をランダムに設定して情報を記録するモードである。ディスク状記録媒体においては、シーケンシャル記録方式で記録された情報の方が、時間的に前後の関係が反映された状態で情報が記録されるため、読み出し速度を高速にすることが可能となる。そこで、以降においては、シーケンシャル記録モードにおいて、情報が記録されるものとして説明を進めるものとする。但し、本発明の実施の形態としては、記録媒体に対して情報が記録されるモードは、シーケンシャル記録モードに限定されるわけではなく、ランダム記録モードであってもよい。
【０１２６】
図１３は、BD-Rの記録方式のうちシーケンシャル記録モードの概要を示した図である。
【０１２７】
BD-Rに記録される情報は、User領域にセッション（Session）単位で記録される。図１３においては、User領域にSession１，２と示された２のセッションが記述されているが、それ以上のセッションであっても良いことは言うまでもない。セッションは、１以上のSRR（Sequential Recording Ranges）から構成される。また、マルチセッションを構成することもできるが、記録可能なセッションは、最後に設定されたセッションのみである。
【０１２８】
SRR（Sequential Recording Ranges）は、BD-Rに記録される情報の最小単位である複数のクラスタ（64KB）から構成されるものであり、CD-R（Compact Disc-Recordable）メディアにおけるトラックに相当する記録単位である。また、SRRは、OpenまたはClosedの２の状態があり、Openのとき記録可能であり、記録が終了した後、Closedにされると記録不能な状態となる。さらに、セッションは、最大１６個までOpenの状態とすることができる。また、SRRは、１のBD-Rに最大約7600個設定することができる。図１３においては、SRR＃１乃至＃５が設定されており、SRR＃１乃至＃４には、領域２８１−１乃至２８１−４に既に情報が記録されていることが示されている（recodedと示されている）。また、領域２８１−１乃至２８１−４の終端部には、LRA（Last Recoding Allocation）と記述されており、最終記録位置であることが示されている。また、図１３においては、セッション＃３，＃５は、Openの状態であり、それ以外のセッションは、Closedの上である。このため、セッション＃３，＃５においては、LRAの直後の位置が、新たに記録を開始するNWA（New Writing Allocation）であることが示されている。
【０１２９】
次に、図１４のフローチャートを参照して、記録媒体８１のフォーマット処理について説明する。
【０１３０】
ステップＳ１において、制御部５１のファイルシステム情報生成部６２の初期化部６２ａは、書込部７３を制御して、記録再生ブロック５３に対して記録媒体８１上にSA（Spare Area）領域を設定させるSA領域設定処理を実行させる。すなわち、例えば、記録媒体８１が１層式のBD-Rである場合、図１５で示されるように、Disc内周側と外周側のそれぞれの記録領域の端部にSA領域が設定される。
【０１３１】
ここで、図１５においては、図中左方向が記録媒体８１の内周側を示し、図中右方向が記録媒体８１の外周側を示す。また、記録媒体８１への記録は、内周側から外周側に向かってなされる。また、記録媒体８１には、内周側端部に記録に寄与しない導入部（Lead in Zone）（情報が記録されない領域）と外周側端部に記録に寄与しない導出部（Lead out Zone）（情報が記録されない領域）がそれぞれ設けられている。
【０１３２】
この場合、初期化部６２ａは、導入部と導出部とのそれぞれの隣接領域に、内周側のSA領域（ISA）と外周側のSA領域（OSA）をそれぞれ設定させる。この結果、ISAとOSAの間の領域が、User領域（User Data Area）となり、実質的にこのUser領域に各種の情報が記録されることになる。User領域内においては、上述したように内周側から外周側に向かって情報が記録されることになるため、LSN（論理セクタ番号）は、図中の矢印で示されるように内周側から外周側に向かって設定される。
【０１３３】
尚、このISAおよびOSAのそれぞれの領域の大きさは、任意に設定することが可能であるが、ISAおよびOSAの領域を大きく設定することにより、クラスタの破壊や、後述する情報の書き込み処理を安定したものとすることができるが、その分、User領域が小さくなるため、情報を記録するために有効となる領域が小さくなる。
【０１３４】
また、例えば、記録媒体８１が２層式のBD-Rである場合、図１６で示されるように、１層面と２層面のそれぞれのDisc内周側と外周側のそれぞれの記録領域の端部にSA領域が設定される。
【０１３５】
ここで、図１６においては、図中左方向が記録媒体８１の内周側を示し、図中右方向が記録媒体８１の外周側を示す。また、図１６中の上段のＬ０で示される層が、１層面の構成を示し、図１６中の下段のＬ１で示される層が２層面の構成を示している。
【０１３６】
また、２層式BD-Rの場合、記録媒体８１への記録は、１層面において、内周側から外周側に向かってなされ、２層面においては、外周側から内周側に向かってなされる。さらに、記録媒体８１には、１層面に内周側端部に記録に寄与しない導入部（Lead in Zone0）（情報が記録されない領域）と外周側端部に記録に寄与しない導出部（Lead out Zone0）（情報が記録されない領域）がそれぞれ設けられ、２層面に内周側端部に記録に寄与しない導入部（Lead in Zone1）（情報が記録されない領域）と外周側端部に記録に寄与しない導出部（Lead out Zone1）（情報が記録されない領域）がそれぞれ設けられている。
【０１３７】
この場合、初期化部６２ａは、１層面と2層面の導入部と導出部とのそれぞれの隣接領域に、内周側のSA領域（ISA０，１）と外周側のSA領域（OSA０，１）をそれぞれ設定させる。この結果、１層面のISA０とOSA０、および、２層面のISA１とOSA１の間の領域が、User領域となり、実質的にこのUser領域に各種の情報が記録されることになる。１層面のUser領域内においては、上述したように内周側から外周側に向かって情報が記録されることになるため、LSN（論理セクタ番号）は、内周側から外周側に向かって設定される。一方、２層面のUser領域内においては、上述したように外周側から内周側に向かって情報が記録されることになるため、LSN（論理セクタ番号）も、外周側から内周側に向かって設定される。尚、TDMA領域の設定を含むSA領域設定処理の詳細な説明については、図４６を参照して詳細を後述する。
【０１３８】
ここで、図１４のフローチャートの説明に戻る。
【０１３９】
ステップＳ２において、初期化部６２ａは、代替情報管理部６３に対して、ＤＬ（Defect List）を生成させる。これにより、代替情報管理部６３は、メモリ６３ａにＤＬを生成し記憶させる。尚、この段階では、ＤＬには情報が含まれていない。
【０１４０】
ステップＳ３において、初期化部６２ａは、書込部７３を制御して、記録再生ブロック５３に対して記録媒体８１にボリュームスペースを設定させる。すなわち、例えば、後述する図１８の上段で示されるように、ボリュームスペースを設定する。尚、図１８においては、記録媒体８１が１層式のBD-Rを用いた場合の例が示されている。
【０１４１】
ステップＳ４において、初期化部６２ａは、書込部７３を制御して、記録再生ブロック５３に対して記録媒体８１にボリューム構造の情報とアンカ情報を記録するボリューム構造の情報を記録する領域とアンカ領域を設定させる。すなわち、後述する図１８の上段で示される「Volume Str.」で示される領域と、「Anchor」で示される領域が設定される。尚、図１８の例においては、ファイルシステム情報が２重に設定される構造となっているため、メインFSの領域に対応するボリューム構造の情報を記録する領域とアンカ領域（図中の領域Ｂ１１１に含まれる「Volume Str.」と「Anchor」の領域）と、ミラーFSの領域に対応するボリューム構造の情報を記録する領域とアンカ領域（図中の領域Ｂ１１３に含まれる「Volume Str.」と「Anchor」の領域）がそれぞれ設定される。
【０１４２】
ステップＳ５において、初期化部６２ａは、書込部７３を制御して、記録再生ブロック５３に対して記録媒体８１にファイルシステム情報を記録するFS領域を設定させる。すなわち、後述する図１８の上段で示される「FS」で示される領域を設定する。尚、図１８の例においては、ファイルシステム情報が２重に設定される構造となっているため、メインFSの領域に対応するFS領域（図中の領域Ｂ１１１に含まれる「FS（Metadata）」の領域）と、ミラーFS領域（図中の領域Ｂ１１３に含まれる「FS（MD-Mirror）」の領域）がそれぞれ設定される。
【０１４３】
尚、図１８においては、フォーマットに際して、図中左から、内周側のボリューム構造の情報およびアンカ情報、メインFS、ファイル（Files(Stream+DB)）、ミラーFS、並びに、外周側のボリューム構造の情報およびアンカ情報が、それぞれ１のSRRに設定されている。
【０１４４】
以上の処理により、代替セクタとして使用される領域であるISAおよびOSA、ボリュームスペース、アンカ領域、ボリューム構造の情報を記録する領域、および、FS領域が記録媒体８１に設定されることになる。尚、フォーマットにおいては、領域が設定されるのみであって、実質的に情報が書き込まれているわけではない。また、図中のメインFS（FS（Metadata））とミラーFS（FS(MD-Mirror)）の配置は、入れ替えて構成するようにしてもよい。さらに、単独のFSを設定するのみでもよく、この場合、内周側または外周側のいずれに設定するようにしても良い。
【０１４５】
次に、図１７のフローチャートを参照して、図３の記録再生機構部２２による図１４の処理によりフォーマットされた（初期化された）記録媒体８１に情報を書き込む書込処理について説明する。
【０１４６】
ステップＳ１１において、ファイルシステム情報生成部６２は、追記、または、更新されたファイルの属性などの情報に基づいて、ファイルシステム情報を生成し、読み込む。
【０１４７】
ステップＳ１２において、ファイルシステム情報生成部６２は、記録媒体８１に対して最初の書込処理であるか否かを判定する。
【０１４８】
ステップＳ１２において、例えば、最初の書込であると判定された場合、処理は、ステップＳ１３に進み、ファイルシステム情報生成部６２は、ECC符号化部７１および変調部７２を介して、書込部７３に入力されるファイル（Stream＋DB：ストリームデータと、そのストリームデータを管理するデータベースからなるファイル）を記録再生ブロック５３により記録媒体８１上のUser領域に書き込ませる。
【０１４９】
すなわち、図１８の上段で示されるように、ファイルシステム情報生成部６２は、ECC符号化部７１および変調部７２を介して、書込部７３に入力されるファイル（図中のFiles（Steram+DB））を、記録媒体８１上の上述したフォーマット処理により設定された領域Ｂ１１２に記録させる。尚、図１８においては、上述したように、記録媒体８１上が１層式のBD-Rの場合を示している。
【０１５０】
ステップＳ１４において、ファイルシステム情報生成部６２は、メインFSをECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録再生ブロック５３により記録媒体８１上のUser領域に書き込ませる。
【０１５１】
すなわち、図１８の上段で示されるように、ファイルシステム情報生成部６２は、ファイルシステム情報をECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録媒体８１上の上述したフォーマット処理により、メインFSを記録するために設定された領域Ｂ１１１内に記録させる（図中の「FS（Metadata）」として記録させる）。
【０１５２】
ステップＳ１５において、ファイルシステム情報生成部６２は、内周側のボリューム構造の情報およびアンカ情報をECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録再生ブロック５３により記録媒体８１上のUser領域に書き込ませる。
【０１５３】
すなわち、図１８の上段で示されるように、ファイルシステム情報生成部６２は、ボリューム構造の情報およびアンカ情報をECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録媒体８１上の上述したフォーマット処理により、メインFSに対応する内周側のボリューム構造の情報およびアンカ情報を記録するために設定された領域Ｂ１１１内に記録させる（図中の「Volume Str.」および「Anchor」として記録させる）。
【０１５４】
ステップＳ１６において、ファイルシステム情報生成部６２は、ミラーFSをECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録再生ブロック５３により記録媒体８１上のUser領域に書き込ませる。
【０１５５】
すなわち、図１８の上段で示されるように、ファイルシステム情報生成部６２は、ミラーFSをECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録媒体８１上の上述したフォーマット処理により、ミラーFSを記録するために設定された領域Ｂ１１３内に記録させる（図中の「FS（MD-Mirror）」として記録させる）。
【０１５６】
ステップＳ１７において、ファイルシステム情報生成部６２は、外周側のボリューム構造の情報およびアンカ情報をECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録再生ブロック５３により記録媒体８１上のUser領域に書き込ませる。
【０１５７】
すなわち、図１８の上段で示されるように、ファイルシステム情報生成部６２は、外周側のボリューム構造の情報およびアンカ情報をECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録媒体８１上の上述したフォーマット処理により、ミラーFSに対応する外周側のボリューム構造の情報およびアンカ情報を記録するために設定された領域Ｂ１１３内に記録させる（図中の「Volume Str.」および２の「Anchor」として記録させる）。
【０１５８】
一方、ステップＳ１２において、最初の書込ではないと判定された場合、すなわち、例えば、ステップＳ１３乃至Ｓ１７の処理により少なくとも１回以上情報が記録されている場合、その処理は、ステップＳ１８に進む。
【０１５９】
ステップＳ１８において、ファイルシステム情報生成部６２は、ECC符号化部７１および変調部７２を介して、書込部７３に入力されるファイル（Stream＋DB：ストリームデータと、そのストリームデータを管理するデータベースからなるファイル）を記録再生ブロック５３により記録媒体８１上のUser領域に書き込ませる。
【０１６０】
すなわち、例えば、記録媒体８１が図１８の上段で示されるような状態で情報が記録されていた場合、図１８の中段で示されるように、ファイルシステム情報生成部６２は、ECC符号化部７１および変調部７２を介して、書込部７３に入力されるファイル（図中のFiles（Steram+DB））を、記録媒体８１上の上述したフォーマット処理により設定された領域Ｂ１１２'に記録させる。より詳細には、ファイルが追記であった場合、ファイルシステム情報生成部６２は、図１８の上段に示された領域Ｂ１１２に記録された情報に、新たに追記された情報を追加した情報を、図１８の中段に示される領域Ｂ１１２'に記録する。また、新たな情報を更新したファイルを記録するような場合、図１８の上段に示された領域Ｂ１１２に記録されたファイルを読出不能状態にし、新たに更新したファイルを領域Ｂ１１２に隣接する領域に記録するようにして領域Ｂ１１２'の情報を構成し、記録する。
【０１６１】
ステップＳ１９において、ファイルシステム情報生成部６２は、ECC符号化部７１および変調部７２を介して、書込部７３を制御し、メインFS（FS（Metadata））およびボリューム構造の情報、および、アンカ情報を記録再生ブロック５３により記録媒体８１上から読出不可の状態にする。
【０１６２】
すなわち、図１８の中段で示されるように、ファイルシステム情報生成部６２は、領域Ｂ１１１に記録されているメインFS（FS（Metadata））およびボリューム構造の情報、および、アンカ情報を記録再生ブロック５３により記録媒体８１上から読出不可の状態にする。尚、図１８においては、読出不可にされた領域については、黒地に白文字の表記がなされており、以降においても同様に表記するものとする。
【０１６３】
ステップＳ２０において、ファイルシステム情報生成部６２は、ステップＳ１９の処理において、ファイルの追記または更新により生成される新たなメインFS（FS（Metadata））、ボリューム構造の情報、および、アンカ情報を上書きすることが可能な、最も近い位置のSA領域を検索する。
【０１６４】
すなわち、１層式のBR-Dの場合、SA領域は、外周側に設けられたOSAと内周側に設けられたISAのいずれかであるが、例えば、図１８中段の場合、新たなメインFS（FS（Metadata））およびボリューム構造の情報、および、アンカ情報が記録でき、かつ、最も近いSA領域がISAであるとき、ファイルシステム情報生成部６２は、ISAを記録可能な、最も近い領域として選択する。
【０１６５】
ステップＳ２１において、ファイルシステム情報生成部６２は、メインFSをECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録再生ブロック５３により、ステップＳ２０の処理により検索されたSA領域に書き込ませる。
【０１６６】
すなわち、図１８の中段で示されるように、ファイルシステム情報生成部６２は、ファイルシステム情報をECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録媒体８１上のISA内の領域Ｂ１１１'に書き込ませる。
【０１６７】
さらに、ステップＳ２２において、ファイルシステム情報生成部６２は、メインFSに対応する内周側のボリューム構造の情報およびアンカ情報をECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録再生ブロック５３にステップＳ２０の処理により検索されたSA領域に書き込ませる。
【０１６８】
すなわち、図１８の中段で示されるように、ファイルシステム情報生成部６２は、内周側のボリューム構造の情報およびアンカ情報をECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録媒体８１上のISA内の領域Ｂ１１１'に書き込ませる。
【０１６９】
ステップＳ２３において、ファイルシステム情報生成部６２は、ECC符号化部７１および変調部７２を介して、書込部７３を制御し、外周側に記録されているミラーFS（FS（MD-Mirror））、ボリューム構造の情報、および、アンカ情報を記録再生ブロック５３により記録媒体８１上から読出不可の状態にする。
【０１７０】
すなわち、図１８の中段で示されるように、ファイルシステム情報生成部６２は、領域Ｂ１１３に記録されているミラーFS（FS（MD-Mirror））、ボリューム構造の情報、および、アンカ情報を記録再生ブロック５３により記録媒体８１上から読出不可の状態にする。
【０１７１】
ステップＳ２４において、ファイルシステム情報生成部６２は、ステップＳ２３の処理において、新たな外周側のミラーFS（FS（MD-Mirror））、ボリューム構造の情報、および、アンカ情報を記録可能な、最も近い位置のSA領域を検索する。
【０１７２】
すなわち、１層式のBR-Dの場合、SA領域は、外周側に設けられたOSAと内周側に設けられたISAのいずれかであるが、例えば、図１８中段の場合、読出不可の状態にしたミラーFS（FS（MD-Mirror））、ボリューム構造の情報、および、アンカ情報が記録でき、かつ、最も近いSA領域がOSAであるとき、ファイルシステム情報生成部６２は、OSAを記録可能な、最も近い領域として選択する。
【０１７３】
ステップＳ２５において、ファイルシステム情報生成部６２は、ミラーFSをECC符号化部７１および変調部７２を介して、書込部７３に供給し、そのファイルシステム情報を記録再生ブロック５３により、ステップＳ２４の処理により検索されたSA領域に書き込ませる。
【０１７４】
すなわち、図１８の中段で示されるように、ファイルシステム情報生成部６２は、ミラーFSをECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録媒体８１上のOSA内の領域Ｂ１１３'に書き込ませる。
【０１７５】
さらに、ステップＳ２６において、ファイルシステム情報生成部６２は、ミラーFSに対応する外周側のボリューム構造の情報およびアンカ情報をECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録再生ブロック５３にステップＳ２４の処理により検索されたSA領域に書き込ませる。
【０１７６】
すなわち、図１８の中段で示されるように、ファイルシステム情報生成部６２は、外周側のボリューム構造の情報およびアンカ情報をECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録媒体８１上のOSA内の領域Ｂ１１３'に書き込ませる。
【０１７７】
さらに、図１８の中段で示されるような記録媒体８１に記録されたファイルを追記、または、更新するような場合、ステップＳ１８において、図１８の下段で示されるように、ファイルシステム情報生成部６２は、ECC符号化部７１および変調部７２を介して、書込部７３に入力されるファイル（図中のFiles（Steram+DB））を、記録媒体８１上の上述したフォーマット処理により設定された領域Ｂ１１２''に記録させる。より詳細には、ファイルが追記であった場合、ファイルシステム情報生成部６２は、図１８の上段に示された領域Ｂ１１２'に記録された情報に、新たに追記された情報を追加した情報を、図１８の下段に示される領域Ｂ１１２''に記録する。また、新たな情報を更新したファイルを記録するような場合、図１８の中段に示された領域Ｂ１１２'に記録されたファイルを読出不能状態にし、新たに更新したファイルを領域Ｂ１１２'に隣接する領域に記録するようにして領域Ｂ１１２''の情報を構成し、記録する。
【０１７８】
ステップＳ１９において、図１８の下段で示されるように、ファイルシステム情報生成部６２は、領域Ｂ１１１'に記録されているメインFS（FS（Metadata））およびボリューム構造の情報、および、アンカ情報を記録再生ブロック５３により記録媒体８１上から読出不可の状態にする。
【０１７９】
ステップＳ２０において、例えば、図１８の下段の場合、新たなメインFS（FS（Metadata））およびボリューム構造の情報、および、アンカ情報が記録でき、かつ、最も近いSA領域がISAであるとき、ファイルシステム情報生成部６２は、ISAを記録可能な、最も近い領域として選択する。
【０１８０】
ステップＳ２１において、図１８の下段で示されるように、ファイルシステム情報生成部６２は、メインFSをECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録媒体８１上のISA内の領域Ｂ１１１''に書き込ませる。
【０１８１】
さらに、ステップＳ２２において、図１８の下段で示されるように、ファイルシステム情報生成部６２は、ボリューム構造の情報およびアンカ情報をECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録媒体８１上のISA内の領域Ｂ１１１''に書き込ませる。
【０１８２】
ステップＳ２３において、図１８の下段で示されるように、ファイルシステム情報生成部６２は、領域Ｂ１１３'に記録されているミラーFS（FS（MD-Mirror））、ボリューム構造の情報、および、アンカ情報を記録再生ブロック５３により記録媒体８１上から読出不可の状態にする。
【０１８３】
ステップＳ２４において、例えば、図１８下段の場合、新たなミラーFS（FS（MD-Mirror））、ボリューム構造の情報、および、アンカ情報が記録でき、かつ、最も近いSA領域がOSAであるとき、ファイルシステム情報生成部６２は、OSAを記録可能な、最も近い領域として選択する。
【０１８４】
ステップＳ２５において、図１８の下段で示されるように、ファイルシステム情報生成部６２は、ミラーFSをECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録媒体８１上のOSA内の領域Ｂ１１３''に書き込ませる。
【０１８５】
さらに、ステップＳ２６において、図１８の下段で示されるように、ファイルシステム情報生成部６２は、ボリューム構造の情報およびアンカ情報をECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録媒体８１上のOSA内の領域Ｂ１１３''に書き込ませる。
【０１８６】
以上の処理により、ファイルが追記、または、更新される際、ファイルシステム情報、アンカ情報、および、ボリューム構造の情報の更新情報を順次SA領域の代替セクタに記録するようにしたので、ファイルシステム情報、アンカ情報、および、ボリューム構造の情報が物理的には異なる位置に順次記録されているにもかかわらず、記録されたファイルシステム情報、アンカ情報、および、ボリューム構造の情報の論理アドレスを変更させることなく、記録媒体に情報を記録させることが可能になる。また、ファイルの追記や更新の度に、ファイルシステム情報、アンカ情報、および、ボリューム構造の情報などの論理アドレスを書き換える必要がなくなる。結果として、同一の位置に上書きすることができない記録媒体、例えば、ライトアットワンスメディアに対しても、論理アドレス上の固定位置に記録することが義務付けられているような情報をあたかも上書き処理しているかのように扱うことが可能となる。
【０１８７】
尚、図１７のフローチャートにおけるステップＳ１３乃至Ｓ１８，Ｓ２１，Ｓ２２，Ｓ２５，Ｓ２６における各記録処理においては、さらに詳細を後述する。
【０１８８】
以上の例において、ファイルシステム情報は、更新された新たなファイルシステム情報が順次記録されていく例について記載してきたが、例えば、更新前のファイルシステム情報と、更新後のファイルシステム情報の差分情報のみ（例えば、変更のあったディレクトリの情報のみ）をSA領域に記録するようにしてもよい。このような場合、記録媒体８１のファイルシステム情報は、更新前のファイルシステム情報と、差分情報とを用いることで生成することができる。結果として、SA領域に記録される情報量を節約することが可能になる。
【０１８９】
また、ステップＳ２０，Ｓ２４の処理において、ファイルシステム情報、アンカ情報、および、ボリューム構造の情報が記録可能であって、最も近い位置のSA領域を検索する際、記録媒体８１上の位置に応じて、最も近いSA領域は、ある程度決まっているので、それらの情報をまとめたテーブルなどを、例えば、フォーマット時に生成するようにして、SA領域を検索する際に利用するようにしても良い。このようにすることで、SA領域の検索処理をより高速で実現させることが可能となる。
【０１９０】
さらに、以上においては、記録媒体８１が１層式のBD-Rの場合について説明してきたが、例えば、記録媒体８１が２層式のBD-Rである場合についても、ファイルシステム情報、アンカ情報、および、ボリューム構造の情報が記録可能であって、最も近い位置のSA領域を検索する際、物理的に距離が近ければ、検索されるSA領域は、層を跨ぐような関係であっても良い。すなわち、例えば、１層目のファイルシステム情報、アンカ情報、および、ボリューム構造の情報が記録可能であって、最も近いSA領域を検索する際、検索されるSA領域が、同一層における最も近い距離のSA領域よりも、２層目のSA領域の方が近い場合、２層目のSA領域が、選択されることになる。このようにすることで、更新されたファイルシステム情報、アンカ情報、および、ボリューム構造の情報を高速で読み出すことが可能となる。
【０１９１】
また、以上においては、メインFSとミラーFSのそれぞれをSA領域に記録する例について説明してきたが、メインFSとミラーFSのそれぞれが、ファイルの追記や更新の度にSA領域に記録されることになるので、その分の領域をISAまたはOSAに確保する必要が生じ、結果として、記録媒体８１上のUser領域が小さく制限される恐れがある。
【０１９２】
そこで、メインFSとミラーFSのいずれか一方のみをSA領域に書き込むようにしても良い。
【０１９３】
図１９は、ミラーFSとミラーFSに対応する内周側のファイルシステム情報、アンカ情報およびボリューム構造の情報のみをSA領域に書き込むようにした記録再生機構部２２の構成を示している。尚、図１９の記録再生機構部２２において、図３の記録再生機構部２２の構成と対応する構成については、同一の符号を付しており、その説明は適宜省略するものとする。
【０１９４】
図１９の記録再生機構部２２と図３の記録再生機構部２２の構成において、異なるのは、制御部５１に代えて、制御部３０１を設けた点である。制御部３０１は、制御部５１のファイルシステム情報認識部６１、ファイルシステム情報生成部６２、代替情報管理部６３、および代替情報生成部６４に代えて、ファイルシステム情報認識部３１１、ファイルシステム情報生成部３１２、代替情報管理部３１３、および代替情報生成部３１４を備えている点で異なる。
【０１９５】
ファイルシステム情報認識部３１１は、基本的な機能は、ファイルシステム情報認識部５１と同様であるが、ファイルシステム情報を認識する際、常に固定された論理アドレスからミラーFS、内周側のボリューム構造の情報、および、アンカ情報を読み出し、メインFS、外周側のボリューム構造の情報、および、アンカ情報をUser領域から読み出す。
【０１９６】
ファイルシステム情報生成部３１２は、基本的な機能は、ファイルシステム情報生成部６２と同様であるが、ファイルが追記、または、更新されたとき、メインFS、外周側のアンカ情報、および、ボリューム構造の情報のみをUser領域に記録すると共に、ミラーFS、内周側のアンカ情報、および、ボリューム構造の情報をSA領域に記録する。
【０１９７】
ファイルシステム情報生成部３１２の初期化部３１２ａは、初期化部６２ａと基本的に同様であるが、ミラーFSとメインFSの配置を、内周側と外周側とで入れ替えた状態にフォーマットする。すなわち、後述する図２１の上段で示されるように、ミラーFSと対応するアンカ情報およびボリューム構造の情報は、領域Ｂ１３１に設定され、メインFSと対応するアンカ情報およびボリューム構造の情報は、領域Ｂ１３３に設定される。尚、図２１においては、内周側のボリューム構造の情報およびアンカ情報、メインFS、並びに、ファイル、ミラーFS、アンカ情報、およびボリューム構造の情報が、それぞれ１のSRRとして設定される。
【０１９８】
尚、この例においては、ファイルが追記、または、更新された際、ミラーFS、内周側のアンカ情報、および、ボリューム構造の情報のみがSA領域に記録され、メインFS、外周側のアンカ情報、および、ボリューム構造の情報がUser領域に記録される例について説明するが、メインFS、外周側のアンカ情報、および、ボリューム構造の情報のみをSA領域に記録し、ミラーFS、内周側のアンカ情報、および、ボリューム構造の情報をUser領域に記録するようにしても良い。
【０１９９】
尚、代替情報管理部３１３、メモリ３１３ａ、代替情報生成部３１４、およびメモリ３１４ａは、図３の代替情報管理部６３、メモリ６３ａ、代替情報生成部６４、およびメモリ６４ａと同様であるのでその説明は省略する。
【０２００】
次に、図２０のフローチャートを参照して、図１９の記録再生機構部２２による書込処理について説明する。
【０２０１】
尚、図２０のフローチャートのステップＳ４１乃至Ｓ４９の処理、および、ステップＳ５２乃至Ｓ５５の処理は、図１７のフローチャートを参照して説明したステップＳ１１乃至Ｓ１９の処理、および、ステップＳ２３乃至Ｓ２６の処理と同様であるので、その説明は省略する。
【０２０２】
ステップＳ４１において、ファイルシステム情報が読み込まれ、ステップＳ４２において、最初の書込であるか否かが判定され、例えば、最初の処理である場合、ステップＳ４３において、図２１の上段で示されるように、記録されたファイル（図中のFiles（Stream+DB）がUser領域の領域Ｂ１３２に記録される。ステップＳ４４において、例えば、図２１の上段で示されるようにメインFS（図中のFS（Metadata））が、User領域の領域Ｂ１３３に記録される。ステップＳ４５において、メインFSに対応する外周側のボリューム構造の情報（図中のVolume Str.）、および、アンカ情報（図中のAnchor）が、User領域の領域Ｂ１３３に記録される。ステップＳ４６において、ミラーFS（図中のFS（MD-Mirror））がUser領域の領域Ｂ１３１に記録される。ステップＳ４７において、ミラーFSに対応する内周側のボリューム構造の情報（図中のVolume Str.）、および、アンカ情報（図中のAnchor）が、User領域の領域Ｂ１３１に記録される。
【０２０３】
さらに、ステップＳ４２において、上述したステップＳ４３乃至Ｓ４７の処理によりファイルが記録されて、その後、そのファイルが追記された場合、ステップＳ４８において、図２１の中段で示されるように、追記されたファイル（図中のFiles（Stream+DB）がUser領域の領域Ｂ１３２'に追記される。ステップＳ４９において、直前に記述されたメインFS、外周側のボリューム構造の情報、およびアンカ情報が読出不可に設定される。
【０２０４】
ステップＳ５０において、ファイルシステム情報生成部３１２は、メインFSをECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録再生ブロック５３により、図２１の中段で示されるように、User領域の領域Ｂ１３３'に書き込ませる。
【０２０５】
さらに、ステップＳ５１において、ファイルシステム情報生成部３１２は、メインFSに対応する外周側のボリューム構造の情報およびアンカ情報をECC符号化部７１および変調部７２を介して、書込部７３に供給し、図２１の中段で示されるように、User領域の領域Ｂ１３３'に書き込ませる。
【０２０６】
そして、ステップＳ５２において、図２１の中段の領域Ｂ１３１'に記録されているミラーFS（FS（MD-Mirror））、内周側のボリューム構造の情報、および、アンカ情報が読出不可の状態にされる。ステップＳ５３において、ミラーFS、内周側のボリューム構造の情報、および、アンカ情報が記録された位置から記録可能な最も近い位置のSA領域が検索される。例えば、図２１の中段の場合、記録可能な最も近い位置のSA領域としてISAが検索される。
【０２０７】
ステップＳ５４，Ｓ５５において、ミラーFSと、ミラーFSに対応する内周側のアンカ情報、および、ボリューム構造の情報が、図２１の中段で示されるように、検索されたISAの領域Ｂ１３１'に記録される。
【０２０８】
さらに、この状態でファイルが追記された場合、ステップＳ４８において、図２１の下段で示されるように、追記されたファイル（図中のFiles（Stream+DB）がUser領域の領域Ｂ１３２''に追記される。ステップＳ４９において、直前に領域Ｂ１３３'に記述されたメインFS、外周側のボリューム構造の情報、およびアンカ情報が読出不可に設定される。
【０２０９】
ステップＳ５０において、ファイルシステム情報生成部３１２は、メインFSをECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録再生ブロック５３により、図２１の下段で示されるように、User領域の領域Ｂ１３３''に書き込ませる。
【０２１０】
さらに、ステップＳ５１において、ファイルシステム情報生成部３１２は、メインFSに対応する外周側のボリューム構造の情報およびアンカ情報をECC符号化部７１および変調部７２を介して、書込部７３に供給し、図２１の下段で示されるように、User領域の領域Ｂ１３３''に書き込ませる。
【０２１１】
そして、ステップＳ５２において、図２１の下段の領域Ｂ１３１'に記録されているミラーFS（FS（MD-Mirror））、内周側のボリューム構造の情報、および、アンカ情報が読出不可の状態にされる。ステップＳ５３において、ミラーFS、内周側のボリューム構造の情報、および、アンカ情報が記録された位置から記録可能な最も近い位置のSA領域が検索される。例えば、図２１の下段の場合、記録可能な最も近い位置のSA領域としてISAが検索される。
【０２１２】
ステップＳ５４，Ｓ５５において、ミラーFSと、ミラーFSに対応する内周側のアンカ情報、および、ボリューム構造の情報が、図２１の下段で示されるように、検索されたISAの領域のＢ１３１''に記録される。
【０２１３】
以上のような処理により、ファイルが追記または更新された場合、ミラーFSと、そのミラーFSに対応する内周側のアンカ情報およびボリューム構造の情報のみがSA領域に記録されることになるので、SA領域が消費される容量を、図３の記録再生機構部２２における場合と比べて、約半分にすることが可能となる。ただし、この場合、メインFSと、メインFSに対応するアンカ情報およびボリューム構造の情報は、記録される位置が、例えば、図２１で示されるように、領域Ｂ１３３，Ｂ１３３'，Ｂ１３３''の順に変更されることになるので、論理アドレスを変更する必要がある。そこで、このような場合、通常は、ミラーFSを読み出すようにして、固定された論理アドレス上に記録されたミラーFSを取得し、何らかの事情により、ミラーFSが読み出せないときにのみ、User領域に記録されたメインFSを読み出すようにすることで、固定された論理アドレスからファイルシステム情報を読み出すメリットと、２重にFSを構成するメリットを生かしつつ、SA領域を節約するようにすることが可能となる。
【０２１４】
尚、図２０のフローチャートにおけるステップＳ４３乃至Ｓ４８，Ｓ５０，Ｓ５１，Ｓ５４，Ｓ５５における各記録処理については、さらに詳細を後述する。
【０２１５】
以上においては、同一のメインFSとミラーFSを、それぞれ配置することで、２重にFSを配置する例について説明してきたが、ファイルが追記、または、更新されるときには、メインとなるファイルシステム情報のみをUser領域に記録すると共に、内周側のボリューム構造の情報およびアンカ情報のみをSA領域に記録するようにすることで、さらに、SA領域の使用量を節約するようにしても良い。
【０２１６】
図２２は、ファイルが追記、または、更新されるときには、メインFSのみをUser領域に記録すると共に、内周側のボリューム構造の情報およびアンカ情報のみをSA領域に記録するようにするようにした記録再生機構部２２の構成を示している。尚、図２２の記録再生機構部２２において、図１９の記録再生機構部２２の構成と対応する構成については、同一の符号を付しており、その説明は適宜省略するものとする。
【０２１７】
図２２の記録再生機構部２２と図１９の記録再生機構部２２の構成において、異なるのは、制御部３０１に代えて、制御部３３１を設けた点である。制御部３３１は、制御部３０１のファイルシステム情報認識部３１１、ファイルシステム情報生成部３１２、代替情報管理部３１３、および代替情報生成部３１４に代えて、ファイルシステム情報認識部３４１、ファイルシステム情報生成部３４２、代替情報管理部３４３、および代替情報生成部３４４をそれぞれ備えている点で異なる。
【０２１８】
ファイルシステム情報認識部３４１は、基本的な機能は、ファイルシステム情報認識部３１１と同様であるが、ファイルシステム情報を認識する際、メインFS、外周側のボリューム構造の情報、および、アンカ情報を読み出す。尚、図２２の例においては、単独のメインFSのみが記録されるので、読み出せるのは、ここでは、ファイルシステム情報認識部３４１は、ファイルシステム情報としてメインFSを読み出すことしかできない。
【０２１９】
ファイルシステム情報生成部３４２は、基本的な機能は、ファイルシステム情報生成部６２と同様であるが、ファイルが追記、または、更新されたとき、単独のファイルシステム情報、外周側のアンカ情報、および、ボリューム構造の情報をUser領域に記録させると共に、内周側のアンカ情報、および、ボリューム構造の情報をSA領域に記録させる。
【０２２０】
ファイルシステム情報生成部３４２の初期化部３４２ａは、初期化部３１２ａと基本的に同様であるが、初期化部３１２ａと異なり、単独のメインFSを、User領域に設定する。すなわち、後述する図２４の上段で示されるように、単独のメインFSと、外周側のアンカ情報およびボリューム構造の情報は、領域Ｂ１５３に設定され、内周側のアンカ情報およびボリューム構造の情報は、領域Ｂ１５１に設定される。尚、図２４においては、内周側のボリューム構造の情報およびアンカ情報、並びに、メインFS、ファイル、ミラーFS、アンカ情報、およびボリューム構造の情報が、それぞれ１のSRRとして設定される。
【０２２１】
尚、代替情報管理部３４３、メモリ３４３ａ、代替情報生成部３４４、およびメモリ３４４ａは、図３の代替情報管理部６３、メモリ６３ａ、代替情報生成部６４、およびメモリ６４ａと同様であるのでその説明は省略する。
【０２２２】
次に、図２３のフローチャートを参照して、図２２の記録再生機構部２２による書込処理について説明する。
【０２２３】
尚、図２３のフローチャートのステップＳ７１乃至Ｓ８１の処理は、図２０のフローチャートを参照して説明したステップＳ４１乃至Ｓ４５の処理、および、ステップＳ４７乃至Ｓ５１の処理と同様であるので、その説明は省略する。
【０２２４】
ステップＳ７１において、ファイルシステム情報が読み込まれ、ステップＳ７２において、最初の書込であるか否かが判定され、例えば、最初の処理である場合、ステップＳ７３において、図２４の上段で示されるように、記録されたファイル（図中のFiles（Stream+DB））がUser領域の領域Ｂ１５２に記録される。ステップＳ７４において、例えば、図２４の上段で示されるように（単独の）メインFS（図中のFS（Metadata））が、User領域の領域Ｂ１５３に記録される。ステップＳ７５において、外周側のボリューム構造の情報（図中のVolume Str.）、および、アンカ情報（図中のAnchor）が、User領域の領域Ｂ１５３に記録される。ステップＳ７６において、内周側のボリューム構造の情報（図中のVolume Str.）、および、アンカ情報（図中のAnchor）が、User領域の領域Ｂ１５１に記録される。
【０２２５】
さらに、ステップＳ７２において、上述したステップＳ７３乃至Ｓ７６の処理によりファイルが記録されて、その後、そのファイルが追記された場合、ステップＳ７７において、図２４の中段で示されるように、追記されたファイル（図中のFiles（Stream+DB））がUser領域の領域Ｂ１５２'に追記される。ステップＳ７８において、直前に領域Ｂ１５３に記述されていたメインFS、外周側のボリューム構造の情報、およびアンカ情報が読出不可に設定される。
【０２２６】
ステップＳ７９において、ファイルシステム情報が、図２４の中段で示されるように、User領域の領域Ｂ１５３'に書き込まれる。さらに、ステップＳ８０において、外周側のボリューム構造の情報およびアンカ情報が、図２４の中段で示されるように、User領域の領域Ｂ１５３'に書き込まれる。
【０２２７】
さらに、ステップＳ８１において、ファイルシステム情報生成部３４２は、図２４の中段の領域Ｂ１５１に記録されている内周側のボリューム構造の情報、および、アンカ情報を読出不可の状態にする。
【０２２８】
ステップＳ８２において、ファイルシステム情報生成部３４２は、内周側のボリューム構造の情報、および、アンカ情報が記録された位置から記録可能な最も近い位置のSA領域を検索する。例えば、図２４の中段の場合、記録可能な最も近い位置のSA領域としてISAが検索される。
【０２２９】
ステップＳ８３において、ファイルシステム情報生成部３４２は、内周側のアンカ情報、および、ボリューム構造の情報を、図２４の中段で示されるように、検索されたISAの領域Ｂ１５１'に記録させる。
【０２３０】
さらに、この状態でファイルが追記された場合、ステップＳ７７において、図２４の下段で示されるように、追記されたファイル（図中のFiles（Stream+DB））がUser領域の領域Ｂ１５２''に追記される。ステップＳ７８において、直前に領域Ｂ１５３'に記述されたメインFS、ボリューム構造の情報、およびアンカ情報が読出不可に設定される。
【０２３１】
ステップＳ７９において、メインFSが、図２４の下段で示されるように、User領域の領域Ｂ１５３''に書き込まれる。
【０２３２】
さらに、ステップＳ８０において、ファイルシステム情報生成部３１２は、外周側のボリューム構造の情報およびアンカ情報が、図２４の下段で示されるように、User領域の領域Ｂ１５３''に書き込まれる。
【０２３３】
そして、ステップＳ８１において、図２４の下段の領域Ｂ１５１'に記録されている内周側のボリューム構造の情報、および、アンカ情報が読出不可の状態にされる。ステップＳ８２において、内周側のボリューム構造の情報、および、アンカ情報が記録された位置から記録可能な最も近い位置のSA領域が検索される。例えば、図２４の下段の場合、記録可能な最も近い位置のSA領域としてISAが検索される。
【０２３４】
ステップＳ８３において、内周側のアンカ情報、および、ボリューム構造の情報が、図２４の下段で示されるように、検索されたISAの領域のＢ１５１''に記録される。
【０２３５】
以上のような処理により、ファイルが追記または更新された場合、内周側のアンカ情報およびボリューム構造の情報のみがSA領域に記録されることになるので、固定された論理アドレス上のボリューム構造の情報、および、アンカ情報を読み出すことが可能となる。また、SA領域が消費される容量を、図３または図１９の記録再生機構部２２における場合と比べて、さらに節約することが可能となる。ただし、この場合も、メインFSと、外周側のアンカ情報およびボリューム構造の情報は、記録される位置が、例えば、図２４で示されるように、領域Ｂ１５３，Ｂ１５３'，Ｂ１５３''の順に変更されることになるので、論理アドレスを変更する必要がある。
【０２３６】
尚、図２３のフローチャートにおけるステップＳ７３乃至Ｓ７７，Ｓ７９，Ｓ８０，Ｓ８３における各記録処理については、さらに詳細を後述する。
【０２３７】
尚、以上においては、ボリュームスペースの先頭部分にファイルシステム情報（メインFSおよびミラーFSの両方またはメインFSのみ）、ボリューム構造の情報およびアンカ情報、または、ボリューム構造の情報およびアンカ情報を設定し、更新のある度に、SA領域に記録する例について説明してきたが、情報は、これらの組み合わせに限らず、例えば、ファイルシステム情報、ボリューム構造の情報またはアンカ情報のうちのいずれか１であってもよい。
【０２３８】
また、ボリュームスペースの先頭部分にファイルシステム情報、ボリューム構造の情報またはアンカ情報のいずれかをSA領域に記録するようにして、論理アドレスを変更することなく、ファイルの追記または更新に伴うファイルシステム情報、ボリューム構造の情報、または、アンカ情報の更新を実行することにより、ファイルシステム情報、ボリューム構造の情報、または、アンカ情報を読み出せるようにする例について説明してきたが、さらに、ファイルの追記、または、更新の際に、ファイルの一部をもSA領域に記録するようにしても良い。
【０２３９】
図２５は、ファイルの追記、または、更新の際に、ファイルシステム情報、ボリューム構造の情報、および、アンカ情報に加えて、ファイルの一部をもSA領域に記録するようにした記録再生機構部２２の構成を示している。
【０２４０】
尚、図２５の記録再生機構部２２において、図３の記録再生機構部２２の構成と対応する構成については、同一の符号を付しており、その説明は適宜省略するものとする。
【０２４１】
図２５の記録再生機構部２２と図３の記録再生機構部２２の構成において、異なるのは、制御部５１に代えて、制御部３５１を設けた点である。制御部３５１は、制御部３５１のファイルシステム情報認識部６１、ファイルシステム情報生成部６２、代替情報管理部６３、および代替情報生成部６４に代えて、ファイルシステム情報認識部３６１、ファイルシステム情報生成部３６２、代替情報管理部３６３、および代替情報生成部３６４を備えている点で異なる。
【０２４２】
ファイルシステム情報認識部３６１は、基本的な機能は、ファイルシステム情報認識部５１と同様であるが、ファイルシステム情報を認識する際、常に固定された論理アドレスから内周側のISAに記録されたファイルシステム情報、ボリューム構造の情報、アンカ情報、および、ファイル（ストリームデータのデータベースDB：以降においては、ファイル（DB）と称する）を読み出し、外周側のファイルシステム情報、ボリューム構造の情報、および、アンカ情報をUser領域から読み出す。
【０２４３】
ファイルシステム情報生成部３６２は、基本的な機能は、ファイルシステム情報生成部６２と同様であるが、ファイルが追記、または、更新されたとき、内周側のファイルシステム情報、アンカ情報、ボリューム構造の情報、および、ファイル（DB）をSA領域に記録すると共に、外周側のファイルシステム情報、アンカ情報、および、ボリューム構造の情報をUser領域に記録する。
【０２４４】
ファイルシステム情報生成部３６２の初期化部３６２ａは、初期化部６２ａと基本的に同様であるが、フォーマットの際、ファイルをストリームデータ（Files（Stream））とデータベース（Files（DB））とに分けて設定する。すなわち、後述する図２７の上段で示されるように、メインFS（FS（Metadata））と対応するアンカ情報およびボリューム構造の情報に加えて、データベース情報（Files（DB））は、領域Ｂ１７１に設定され、ミラーFS（FS(MD-Mirror)）と対応するアンカ情報およびボリューム構造の情報は、領域Ｂ１７３に設定される。
【０２４５】
尚、代替情報管理部３６３、メモリ３６３ａ、代替情報生成部３６４、およびメモリ３６４ａは、図３の代替情報管理部６３、メモリ６３ａ、代替情報生成部６４、およびメモリ６４ａと同様であるのでその説明は省略する。
【０２４６】
次に、図２６のフローチャートを参照して、図２５の記録再生機構部２２による書込処理について説明する。
【０２４７】
尚、図２６のフローチャートのステップＳ１０１，Ｓ１０２の処理、ステップＳ１０５乃至Ｓ１０８、および、ステップＳ１１３乃至Ｓ１１８の処理については、図１７のフローチャートを参照して説明したステップＳ１１，Ｓ１２の処理、ステップＳ１４乃至Ｓ１７の処理、および、ステップＳ２１乃至Ｓ２６の処理と同様であるので、その説明は省略する。
【０２４８】
ステップＳ１０１において、ファイルシステム情報FSが読み込まれ、ステップＳ１０２において、最初の書込であるか否かが判定され、例えば、最初の処理である場合、ステップＳ１０３において、ファイルシステム情報生成部３６２は、ECC符号化部７１および変調部７２を介して、書込部７３に入力されるストリームデータ（Files（Stream））を記録再生ブロック５３により記録媒体８１上のUser領域に書き込ませる。
【０２４９】
すなわち、図２７の上段で示されるように、ファイルシステム情報生成部３６２は、ECC符号化部７１および変調部７２を介して、書込部７３に入力されるファイル（図中のFiles（Stream））を、記録媒体８１上の上述したフォーマット処理により設定された領域Ｂ１７２に記録させる。
【０２５０】
ステップＳ１０４において、ファイルシステム情報生成部３６２は、ECC符号化部７１および変調部７２を介して、書込部７３に入力されるデータベース（Files（DB）：ストリームデータを管理するためのデータベース）を記録再生ブロック５３により記録媒体８１上のUser領域に書き込ませる。
【０２５１】
すなわち、図２７の上段で示されるように、ファイルシステム情報生成部３６２は、ECC符号化部７１および変調部７２を介して、書込部７３に入力されるファイル（図中のFiles（Steram+DB））を、記録媒体８１上の上述したフォーマット処理により設定された領域Ｂ１７１に記録させる。
【０２５２】
ステップＳ１０５において、例えば、図２７の上段で示されるようにメインFS（図中のFS（Metadata））が、User領域の領域Ｂ１７１に記録される。ステップＳ１０６において、メインFSに対応する内周側のボリューム構造の情報（図中のVolume Str.）、および、アンカ情報（図中のAnchor）が、User領域の領域Ｂ１７１に記録される。ステップＳ１０７において、ミラーFS（図中のFS（MD-Mirror））がUser領域の領域Ｂ１７３に記録される。ステップＳ１０８において、ミラーFSに対応する外周側のボリューム構造の情報（図中のVolume Str.）、および、アンカ情報（図中のAnchor）が、User領域の領域Ｂ１７３に記録される。
【０２５３】
さらに、ステップＳ１０２において、上述したステップＳ１０３乃至Ｓ１０８の処理によりファイルが記録されて、その後、そのファイルが追記、または、更新された場合、その処理は、ステップＳ１０９に進む。
【０２５４】
ステップＳ１０９において、ファイルシステム情報生成部３６２は、ECC符号化部７１および変調部７２を介して、書込部７３に入力されるファイル（Stream：ストリームデータからなるファイル）を記録再生ブロック５３により記録媒体８１上のUser領域に書き込ませる。
【０２５５】
すなわち、例えば、記録媒体８１が図２７の上段で示されるような状態で情報が記録されていた場合、図２７の中段で示されるように、ファイルシステム情報生成部６２は、ECC符号化部７１および変調部７２を介して、書込部７３に入力されるファイル（図中のFiles（Stream））を、記録媒体８１上の上述したフォーマット処理により設定された領域Ｂ１７２'に記録させる。より詳細には、ファイルが追記であった場合、ファイルシステム情報生成部３６２は、図２７の上段に示された領域Ｂ１７２に記録された情報に、新たに追記された情報を追加した情報を、図２７の中段に示される領域Ｂ１７２'に記録する。また、新たな情報を更新したファイルを記録するような場合、図２７の上段に示された領域Ｂ１７２に記録されたファイルを読出不能状態にし、新たに更新したファイルを領域Ｂ１７２に隣接する領域に記録するようにして領域Ｂ１７２'の情報を構成し、記録する。
【０２５６】
ステップＳ１１０において、ファイルシステム情報生成部３６２は、ECC符号化部７１および変調部７２を介して、書込部７３を制御し、メインFS（FS（Metadata））、内周側のボリューム構造の情報、アンカ情報、および、Files（DB）を記録再生ブロック５３により記録媒体８１上から読出不可の状態にする。
【０２５７】
すなわち、図２７の中段で示されるように、ファイルシステム情報生成部３６２は、領域Ｂ１７１に記録されているメインFS（FS（Metadata））、ボリューム構造の情報、アンカ情報、および、Files（DB）（ファイルが追記または更新される際に更新されたデータベースファイル）を記録再生ブロック５３により記録媒体８１上から読出不可の状態にする。
【０２５８】
ステップＳ１１１において、ファイルシステム情報生成部３６２は、ステップＳ１１０の処理において、新たなメインFS（FS（Metadata））、ボリューム構造の情報、アンカ情報、および、データベースファイル（Files（DB））を上書きすることが可能な、最も近い位置のSA領域を検索する。
【０２５９】
すなわち、１層式のBR-Dの場合、SA領域は、外周側に設けられたOSAと内周側に設けられたISAのいずれかであるが、例えば、図２７中段の場合、新たなメインFS（FS（Metadata））、ボリューム構造の情報、アンカ情報、および、ファイルFiles（DB）が記録でき、かつ、最も近いSA領域がISAであるとき、ファイルシステム情報生成部３６２は、ISAを記録可能な、最も近い領域として選択する。
【０２６０】
ステップＳ１１２において、ファイルシステム情報生成部３１２は、データベースファイル（Files（DB））を検索されたSA領域に記録する。すなわち、例えば、図２７の中段で示されるように、ファイルシステム情報生成部３６２は、検索されたSA領域であるISA上の領域Ｂ１７１'にデータベースファイル（Files（DB））を記録する。
【０２６１】
ステップＳ１１３において、ファイルシステム情報生成部３６２は、メインFSを検索されたSA領域に記録する。すなわち、例えば、図２７の中段で示されるように、ファイルシステム情報生成部３１２は、検索されたSA領域であるISA上の領域Ｂ１７１'にファイルシステム情報を記録する。
【０２６２】
ステップＳ１１４において、メインFSに対応するボリューム構造の情報およびアンカ情報が、図２７の中段で示されるように、SA領域の領域Ｂ１７１'に書き込まれる。
【０２６３】
ステップＳ１１５において、図２７の中段の領域Ｂ１７３に記録されているミラーFS（FS（MD-Mirror））、外周側のボリューム構造の情報、および、アンカ情報が読出不可の状態にされる。ステップＳ１１６において、新たなミラーFS、ボリューム構造の情報、および、アンカ情報が記録可能な最も近い位置のSA領域が検索される。例えば、図２７の中段の場合、記録可能な最も近い位置のSA領域としてOSAが検索される。
【０２６４】
ステップＳ１１７，Ｓ１１８において、ミラーFSと、外周側のアンカ情報、および、ボリューム構造の情報が、図２７の中段で示されるように、検索されたOSAの領域Ｂ１７３'に記録される。
【０２６５】
さらに、この状態でファイルが追記された場合、ステップＳ１０９において、図２７の下段で示されるように、追記されたファイル（図中のFiles（Stream）がUser領域の領域Ｂ１７２''に追記される。ステップＳ１１０において、直前に領域Ｂ１７１'に記述されたメインFS、内周側のボリューム構造の情報、およびアンカ情報が読出不可に設定される。
【０２６６】
ステップＳ１１１において、ステップＳ１１０の処理により、新たなメインFS（FS（Metadata））、ボリューム構造の情報、アンカ情報、および、データベースファイル（Files（DB））を記録することが可能な、最も近い位置のSA領域が検索される。例えば、図２７の下段の場合、新たなメインFS（FS（Metadata））、ボリューム構造の情報、アンカ情報、および、ファイルFiles（DB）が記録でき、かつ、最も近いSA領域がISAであるとき、ファイルシステム情報生成部３６２は、ISAを記録可能な、最も近い領域として選択する。
【０２６７】
ステップＳ１１２において、データベースファイル（Files（DB））が検索されたSA領域に記録される。すなわち、例えば、図２７の下段で示されるように、検索されたSA領域であるISA上の領域Ｂ１７１''にデータベースファイル（Files（DB））が記録される。
【０２６８】
ステップＳ１１３において、メインFSが図２７の下段で示されるように、User領域の領域Ｂ１７１''に書き込まれる。
【０２６９】
さらに、ステップＳ１１４において、メインFSに対応する、内周側のボリューム構造の情報およびアンカ情報が、図２７の下段で示されるように、User領域の領域Ｂ１７１''に書き込まれる。
【０２７０】
そして、ステップＳ１１５において、図２７の下段の領域Ｂ１７３'に記録されているミラーFS（FS（MD-Mirror））、ボリューム構造の情報、および、アンカ情報が読出不可の状態にされる。ステップＳ１１６において、新たなミラーFS、ボリューム構造の情報、および、アンカ情報が記録可能な最も近い位置のSA領域が検索される。例えば、図２７の下段の場合、記録可能な最も近い位置のSA領域としてOSAが検索される。
【０２７１】
ステップＳ１１７，Ｓ１１８において、ミラーFSと、ミラーFSに対応する外周側のアンカ情報、および、ボリューム構造の情報が、図２７の下段で示されるように、検索されたOSAの領域のＢ１７３''に記録される。
【０２７２】
以上のような処理により、ファイルが追記または更新された場合、メインFSと、メインFSに対応する内周側のアンカ情報およびボリューム構造の情報に加えて、データベースファイル（Files（DB））がSA領域に記録されることになるので、ストリームデータを再生するための読み出し処理を実行する際、ファイルシステム情報のアロケーションを変更させることなく、ストリームデータを読み出すことが可能となる。
【０２７３】
また、図１９，図２２の記録再生機構部２２のいずれにおいても、SA領域に記録される情報として、データベースファイル（Files(DB)）を加えるようにしても良い。
【０２７４】
さらに、上述した書込処理において説明した処理は、記録順序などが前後しても同様の処理を実現させることができることは言うまでもないが、記録媒体８１に対して記録する処理が、連続的に、内周側から外周側に向けてなされるか、または、外周側から内周側に向けてなされるかの１方向になされる処理であることが望ましい。そのように処理順序を設定することにより、書込処理、または、読出処理を高速化することが可能となる。
【０２７５】
尚、図２６のフローチャートにおけるステップＳ１０３乃至Ｓ１０９，Ｓ１１２乃至Ｓ１１４，Ｓ１１７，Ｓ１１８における各記録処理においては、さらに詳細を後述する。
【０２７６】
以上においては、ファイルが追記、または、更新される際、ファイルシステム情報、アンカ情報、および、ボリューム構造の情報の更新情報の全て、または、一部が順次SA領域に記録されるようにする例について説明してきたが、ファイルが追記、または、更新される際、ファイルシステム情報、アンカ情報、および、ボリューム構造の情報の更新情報はSA領域に限定することなく、User領域またはSA領域に記録されるようにしてもよい。
【０２７７】
図２８は、ファイルが追記、または、更新される際、ファイルシステム情報、アンカ情報、および、ボリューム構造の情報の更新情報をSA領域に限定することなく、User領域またはSA領域に書き込むようにした記録再生機構部２２の構成を示している。尚、図２８の記録再生機構部２２において、図３の記録再生機構部２２の構成と対応する構成については、同一の符号を付しており、その説明は適宜省略するものとする。
【０２７８】
図２８の記録再生機構部２２と図３の記録再生機構部２２の構成において、異なるのは、制御部５１に代えて、制御部３７１を設けた点である。制御部３７１は、制御部５１のファイルシステム情報認識部６１、ファイルシステム情報生成部６２、代替情報管理部６３、および代替情報生成部６４に代えて、ファイルシステム情報認識部３８１、ファイルシステム情報生成部３８２、代替情報管理部３８３、および代替情報生成部３８４を備えている点で異なる。
【０２７９】
ファイルシステム情報認識部３８１は、ファイルシステム情報認識部６１と同一のものである。
【０２８０】
ファイルシステム情報生成部３８２は、基本的な機能は、ファイルシステム情報生成部６２と同様であるが、ファイルが追記、または、更新されたとき、追記または更新されたメインFS、外周側のアンカ情報、およびボリューム構造の情報、ミラーFS、並びに内周側のアンカ情報、およびボリューム構造の情報を、それぞれの存在する位置から見て近い領域（User領域、または、SA領域のいずれであってもよい）に、更新前のメインFS、外周側のアンカ情報、およびボリューム構造の情報、ミラーFS、並びに、内周側のアンカ情報、およびボリューム構造の情報の代替として記録する。すなわち、ファイルシステム情報生成部３８２は、User領域においても、SA領域に記録する場合のように、論理アドレス上での位置を変更することなく、実際の更新されたデータを記録媒体８１上の別の位置に記録する。
【０２８１】
尚、代替情報管理部３８３、メモリ３８３ａ、代替情報生成部３８４、およびメモリ３８４ａは、図３の代替情報管理部６３、メモリ６３ａ、代替情報生成部６４、およびメモリ６４ａと同様であるのでその説明は省略する。
【０２８２】
次に、図２９のフローチャートを参照して、図２８の記録再生機構部２２による図１４の処理によりフォーマットされた（初期化された）記録媒体８１に情報を書き込む書込処理について説明する。尚、図２９のフローチャートにおいて、ステップＳ１３１乃至Ｓ１３７，Ｓ１３９、およびステップＳ１４３の処理については、図１７のフローチャートにおけるステップＳ１１乃至Ｓ１９、および、ステップＳ２３の処理と同様であるので、その説明を省略する。
【０２８３】
ステップＳ１３８において、ファイルシステム情報生成部３８２は、ECC符号化部７１および変調部７２を介して、書込部７３に入力されるファイル（Stream＋DB：ストリームデータと、そのストリームデータを管理するデータベースからなるファイル）を記録再生ブロック５３により記録媒体８１上のUser領域に書き込ませる。
【０２８４】
すなわち、例えば、記録媒体８１に図３０の上段で示されるような状態で情報が記録されていた場合、図３０の下段で示されるように、ファイルシステム情報生成部６２は、ECC符号化部７１および変調部７２を介して、書込部７３に入力されるファイル（図中のFile1'（Steram+DB））を、記録媒体８１上の上述したフォーマット処理により設定された領域Ｂ１９２'に記録させる。より詳細には、ファイルが追記であった場合、ファイルシステム情報生成部３８２は、図３０の上段に示された領域Ｂ１９２に記録された情報に、新たに追記された情報を追加した情報を、図３０の下段に示される領域Ｂ１９２'に記録する。また、新たな情報を更新したファイルを記録するような場合、図３０の上段に示された領域Ｂ１９２に記録されたファイルを読出不能状態にし、新たに更新したファイルを領域Ｂ１９２に隣接する領域に記録するようにして領域Ｂ１９２'の情報を構成し、記録する。尚、図３０において、File２（Steram+DB））は、File1（Steram+DB））とは別のタイミングで新たに記録されたファイルである。
【０２８５】
ステップＳ１４０において、ファイルシステム情報生成部３８２は、ステップＳ１３９の処理において、ファイルの追記または更新により生成される新たなメインFS（FS（Metadata））、並びに、ボリューム構造の情報、および、アンカ情報を上書きすることが可能な、最も近い位置のUser領域、またはSA領域を検索する。
【０２８６】
すなわち、例えば、図３０上段の場合、新たなメインFS（FS（Metadata））およびボリューム構造の情報、および、アンカ情報が記録でき、かつ、最も近いUser領域、またはSA領域として、外周方向に隣接する領域（外周方向に最も近い領域）に空き領域がある場合（図３０中の領域Ｂ１９１の右側の隣接位置の場合）、ファイルシステム情報生成部６２は、図３０の中段で示される領域Ｂ１９１'を記録可能な、最も近い領域として検索する。
【０２８７】
ステップＳ１４１において、ファイルシステム情報生成部３８２は、メインFSをECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録再生ブロック５３により、ステップＳ２０の処理により検索されたUser領域またはSA領域に書き込ませる。
【０２８８】
すなわち、図３０の中段で示されるように、ファイルシステム情報生成部３８２は、ファイルシステム情報をECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録媒体８１上のUser領域の領域Ｂ１９１'に書き込ませる。
【０２８９】
さらに、ステップＳ１４２において、ファイルシステム情報生成部３８２は、メインFSに対応する内周側のボリューム構造の情報およびアンカ情報を、ECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録再生ブロック５３にステップＳ１４０の処理により検索されたUser領域またはSA領域に書き込ませる。
【０２９０】
すなわち、図３０の下段で示されるように、ファイルシステム情報生成部３８２は、内周側のボリューム構造の情報およびアンカ情報をECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録媒体８１上のUser領域の領域Ｂ１９１'に書き込ませる。
【０２９１】
ステップＳ１４４において、ファイルシステム情報生成部３８２は、ステップＳ１４３の処理において、新たな外周側のミラーFS（FS（MD-Mirror））、ボリューム構造の情報、および、アンカ情報を記録可能な、最も近い位置のUser領域またはSA領域を検索する。
【０２９２】
すなわち、図３０の場合、ファイルシステム情報生成部３８２は、外周側のミラーFS（FS（MD-Mirror））、ボリューム構造の情報、および、アンカ情報が記録された領域Ｂ１９３に対して、外周方向に隣接する記録可能な最も近い領域として、OSAの領域Ｂ１９３'を選択する。
【０２９３】
ステップＳ１４５において、ファイルシステム情報生成部３８２は、ミラーFSをECC符号化部７１および変調部７２を介して、書込部７３に供給し、そのファイルシステム情報を記録再生ブロック５３により、ステップＳ１４４の処理により検索されたUser領域、または、SA領域に書き込ませる。
【０２９４】
すなわち、図３０の下段で示されるように、ファイルシステム情報生成部３８２は、ミラーFSをECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録媒体８１上のOSA内の領域Ｂ１９３'に書き込ませる。
【０２９５】
さらに、ステップＳ１４６において、ファイルシステム情報生成部３８２は、ミラーFSに対応する外周側のボリューム構造の情報およびアンカ情報をECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録再生ブロック５３にステップＳ１４４の処理により検索されたUser領域、または、SA領域に書き込ませる。
【０２９６】
すなわち、図３０の下段で示されるように、ファイルシステム情報生成部３８２は、外周側のボリューム構造の情報およびアンカ情報をECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録媒体８１上のOSA内の領域Ｂ１９３'に書き込ませる。
【０２９７】
以上の処理により、ファイルが追記、または、更新される際、ファイルシステム情報、アンカ情報、および、ボリューム構造の情報の更新情報を順次最も近いUser領域、または、SA領域に代替セクタとして記録するようにしたので、ファイルシステム情報、アンカ情報、および、ボリューム構造の情報が物理的には異なる位置に順次記録されているにもかかわらず、記録されたファイルシステム情報、アンカ情報、および、ボリューム構造の情報の論理アドレスを変更させることなく、記録媒体に情報を記録させることが可能になる。また、ファイルの追記や更新の度に、ファイルシステム情報、アンカ情報、および、ボリューム構造の情報などの論理アドレスを書き換える必要がなくなる。結果として、同一の位置に上書きすることができない記録媒体、例えば、ライトアットワンスメディアに対しても、論理アドレス上の固定位置に記録することが義務付けられているような情報をあたかも上書き処理しているかのように扱うことが可能となる。さらに、ファイルの追記、または、更新によりUser領域とSA領域の両方が使用されることになるため、本来記録媒体８１上に欠陥セクタが発生した場合のために設けられているSA領域を本来の目的に使用する領域を確保しつつ、必要に応じて、通常のファイルの追記、および、上書き処理に使用することが可能となる。
【０２９８】
尚、以上においては、外周方向に隣接する最も近い領域に記録するようにしていたが、内周方向に隣接する領域でもよいし、そのいずれかを選択するようにしても良い。また、図２９のフローチャートにおけるステップＳ１３３乃至Ｓ１３８，Ｓ１４１，Ｓ１４２，Ｓ１４５，Ｓ１４６における各記録処理においては、さらに詳細を後述する。
【０２９９】
以上においては、ファイルが追記、または、更新される際、ファイルシステム情報、アンカ情報、および、ボリューム構造の情報の更新情報を順次最も近いUser領域、または、SA領域に代替セクタとして記録するようにする場合について説明してきたが、ファイルシステム情報、並びに、アンカ情報、および、ボリューム構造の情報をそれぞれ記録するための専用SRRを設定し、ファイルが追記、または、更新される際、各SRR内の空き領域にファイルシステム情報、アンカ情報、および、ボリューム構造の情報の更新情報を記録させるようにしても良い。尚、この場合、専用SRRに空き領域が存在しなかった場合、SA領域に記録するようにしても良い。
【０３００】
図３１は、ファイルシステム情報、アンカ情報、および、ボリューム構造の情報をそれぞれ記録するための専用SRRを設定し、ファイルが追記、または、更新される際、各SRR内の空き領域にファイルシステム情報、アンカ情報、および、ボリューム構造の情報の更新情報を記録させるようにした記録再生機構部２２の構成を示している。尚、図３１の記録再生機構部２２において、図３の記録再生機構部２２の構成と対応する構成については、同一の符号を付しており、その説明は適宜省略するものとする。
【０３０１】
図３１の記録再生機構部２２と図３の記録再生機構部２２の構成において、異なるのは、制御部５１に代えて、制御部３９１を設けた点である。制御部３９１は、制御部５１のファイルシステム情報認識部６１、ファイルシステム情報生成部６２、代替情報管理部６３、および代替情報生成部６４に代えて、ファイルシステム情報認識部４０１、ファイルシステム情報生成部４０２、代替情報管理部４０３、および代替情報生成部４０４を備えている点で異なる。
【０３０２】
ファイルシステム情報認識部４０１は、ファイルシステム情報認識部６１と同一のものである。
【０３０３】
ファイルシステム情報生成部４０２は、基本的な機能は、ファイルシステム情報生成部６２と同様であるが、ファイルを記録するとき、メインFS、外周側のアンカ情報、および、ボリューム構造の情報、ミラーFS、並びに、内周側のアンカ情報、および、ボリューム構造の情報を、それぞれの専用SRRに記録する。また、ファイルシステム情報生成部４０２は、ファイルが追記、または、更新されたとき、更新されたメインFS、外周側のアンカ情報、および、ボリューム構造の情報、ミラーFS、並びに内周側のアンカ情報、および、ボリューム構造の情報を、それぞれの専用SRR内の領域（User領域、または、SA領域のいずれであってもよい）に、更新される前のメインFS、外周側のアンカ情報、および、ボリューム構造の情報、ミラーFS、並びに内周側のアンカ情報、および、ボリューム構造の情報の代替として記録する。すなわち、ファイルシステム情報生成部４０２は、User領域においても、SA領域に記録する場合のように、論理アドレス上での位置を変更することなく、実際の更新されたデータを記録媒体８１上の別の位置に記録する。
【０３０４】
尚、代替情報管理部４０３、メモリ４０３ａ、代替情報生成部４０４、およびメモリ４０４ａは、図３の代替情報管理部６３、メモリ６３ａ、代替情報生成部６４、およびメモリ６４ａと同様であるのでその説明は省略する。
【０３０５】
次に、図３２のフローチャートを参照して、図３１の記録再生機構部２２による図１４の処理によりフォーマットされた（初期化された）記録媒体８１に情報を書き込む書込処理について説明する。
【０３０６】
ステップＳ１６１において、ファイルシステム情報生成部４０２は、追記、または、更新されたファイルの属性などの情報に基づいて、ファイルシステム情報を生成し、読み込む。
【０３０７】
ステップＳ１６２において、ファイルシステム情報生成部４０２は、記録媒体８１に対して最初の書込処理であるか否かを判定する。
【０３０８】
ステップＳ１６２において、例えば、最初の書込であると判定された場合、処理は、ステップＳ１６３に進み、ファイルシステム情報生成部４０２は、ECC符号化部７１および変調部７２を介して、書込部７３に入力されるファイル（Stream＋DB：ストリームデータ（図３３のFiles（Stream））と、そのストリームデータを管理するデータベースからなるファイル（図３３のFiles（DB））をそれぞれ記録再生ブロック５３により記録媒体８１上のUser領域の専用SRRに書き込ませる。
【０３０９】
すなわち、図３３の上段で示されるように、ファイルシステム情報生成部４０２は、ECC符号化部７１および変調部７２を介して、書込部７３に入力されるファイル（図中のFiles（Steram）とFiles（BD管理））を、記録媒体８１上の上述したフォーマット処理により設定された領域のうち、ファイル（Files（Steram））を記録するための専用SRR５０４における領域Ｂ２０４に記録させ、ファイル（Files（BD管理））を記録するための専用SRR５０３における領域Ｂ２０３にそれぞれ記録させる。尚、図３３においては、上述したように、記録媒体８１上が１層式のBD-Rの場合を示している。
【０３１０】
ステップＳ１６４において、ファイルシステム情報生成部４０２は、メインFSをECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録再生ブロック５３により記録媒体８１上のUser領域のメインFSの専用SRR５０２に書き込ませる。
【０３１１】
すなわち、図３３の上段で示されるように、ファイルシステム情報生成部４０２は、ファイルシステム情報をECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録媒体８１上の上述したフォーマット処理により、メインFSを記録するために設定された専用SRR５０２の領域Ｂ２０２内に記録させる（図中の「FS（Metadata）」として記録させる）。
【０３１２】
ステップＳ１６５において、ファイルシステム情報生成部４０２は、内周側のボリューム構造の情報およびアンカ情報をECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録再生ブロック５３により記録媒体８１上のUser領域における専用SRRに書き込ませる。
【０３１３】
すなわち、図３３の上段で示されるように、ファイルシステム情報生成部４０２は、ボリューム構造の情報およびアンカ情報をECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録媒体８１上の上述したフォーマット処理により、メインFSに対応する内周側のボリューム構造の情報およびアンカ情報を記録するために設定された専用SRR５０１における領域Ｂ２０１内に記録させる（図中の「Volume Str.」および「Anchor」として記録させる）。
【０３１４】
ステップＳ１６６において、ファイルシステム情報生成部４０２は、ミラーFSをECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録再生ブロック５３により記録媒体８１上のUser領域における専用SRRに書き込ませる。
【０３１５】
すなわち、図３３の上段で示されるように、ファイルシステム情報生成部４０２は、ミラーFSをECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録媒体８１上の上述したフォーマット処理により、ミラーFSを記録するために設定された専用SRR５０５における領域Ｂ２０５内に記録させる（図中の「FS（MD-Mirror）」として記録させる）。
【０３１６】
ステップＳ１６７において、ファイルシステム情報生成部４０２は、外周側のボリューム構造の情報およびアンカ情報をECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録再生ブロック５３により記録媒体８１上のUser領域における専用SRRに書き込ませる。
【０３１７】
すなわち、図３３の上段で示されるように、ファイルシステム情報生成部４０２は、外周側のボリューム構造の情報およびアンカ情報をECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録媒体８１上の上述したフォーマット処理により、ミラーFSに対応する外周側のボリューム構造の情報およびアンカ情報を記録するために設定された専用SRR５０６における領域Ｂ２０６内に記録させる（図中の「Volume Str.」および２の「Anchor」として記録させる）。
【０３１８】
一方、ステップＳ１６２において、最初の書込ではないと判定された場合、すなわち、例えば、ステップＳ１６３乃至Ｓ１６７の処理により少なくとも１回以上情報が記録されている場合、その処理は、ステップＳ１６８に進む。
【０３１９】
ステップＳ１６８において、ファイルシステム情報生成部４０２は、ECC符号化部７１および変調部７２を介して、書込部７３に入力されるファイル（Stream＋DB：ストリームデータ（図中のFiles（stream））と、そのストリームデータを管理するデータベースからなるファイル（図中のFiles（BD管理）））を記録再生ブロック５３により記録媒体８１上のUser領域における専用SRR書き込ませる。
【０３２０】
すなわち、例えば、記録媒体８１が図３３の上段で示されるような状態で情報が記録されていた場合、図３３の下段で示されるように、ファイルシステム情報生成部４０２は、ECC符号化部７１および変調部７２を介して、書込部７３に入力されるファイル（図中のFiles（Steram）とFiles（BD管理））を、記録媒体８１上の上述したフォーマット処理により設定された専用SRR５０４の領域Ｂ２０４'および専用SRR５０３の領域Ｂ２０３'にそれぞれ記録させる。より詳細には、ファイルが図中の「追加Files（Stream）」で示されるように追記であった場合、ファイルシステム情報生成部４０２は、図３３の下段に示された専用SRR５０４の領域Ｂ２０４に記録された情報に、新たに追記された情報を追加した情報を、図３３の下段に示される専用SRR５０４の領域Ｂ２０４'に記録する。また、ファイルが図中の「追加Files（BD管理）」で示されるように新たな情報を更新したファイルを記録するような場合、図３３の下段に示された専用SRR５０３における領域Ｂ２０３に記録されたファイルを読出不能状態にし、新たに更新したファイルを専用SRR５０３の領域Ｂ２０３に隣接する領域に記録するようにして領域Ｂ２０３'の情報を構成し、記録する。
【０３２１】
ステップＳ１６９において、ファイルシステム情報生成部４０２は、ECC符号化部７１および変調部７２を介して、書込部７３を制御し、メインFS（FS（Metadata））、並びにボリューム構造の情報、および、アンカ情報を記録再生ブロック５３により記録媒体８１上から読出不可の状態にする。
【０３２２】
すなわち、図３３の下段で示されるように、ファイルシステム情報生成部４０２は、専用SRR５０２の領域Ｂ２０２に記録されているメインFS（FS（Metadata））、および、専用SRR５０１の領域Ｂ２０１に記録されているボリューム構造の情報、および、アンカ情報を記録再生ブロック５３により記録媒体８１上から読出不可の状態にする。尚、図３３においては、読出不可にされた領域については、黒地に白文字の表記がなされており、以降においても同様に表記するものとする。
【０３２３】
ステップＳ１７０において、ファイルシステム情報生成部４０２は、ステップＳ１６９の処理において、ファイルの追記または更新により生成される新たなメインFS（FS（Metadata））、並びに、ボリューム構造の情報、および、アンカ情報のそれぞれの専用SRRを参照して、新たなメインFS（FS（Metadata））、並びに、ボリューム構造の情報、および、アンカ情報を記録することが可能な最も近い位置を検索する。
【０３２４】
すなわち、図３３の上段の場合、ファイルシステム情報生成部４０２は、メインFS（FS（Metadata））の専用SRR５０２内の新たなメインFSが記録可能な位置として、読出が不可にされた専用SRR５０２内の領域Ｂ２０２に隣接する領域Ｂ２０２'を検索する。また、ファイルシステム情報生成部４０２は、ボリューム構造の情報、および、アンカ情報の専用SRR５０１内の新たなボリューム構造の情報、および、アンカ情報が記録可能な位置として、読出が不可にされた専用SRR５０１内の領域Ｂ２０１に隣接する領域Ｂ２０１'を検索する。
【０３２５】
ステップＳ１７１において、ファイルシステム情報生成部４０２は、メインFSの専用SRR内に、新たなメインFSを記録するための空き領域があるか否かを判定する。図３３の場合、存在するので、その処理は、ステップＳ１７２に進む。
【０３２６】
ステップＳ１７２において、ファイルシステム情報生成部４０２は、メインFSをECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録再生ブロック５３により、ステップＳ１７０の処理により検索された領域に書き込ませる。
【０３２７】
すなわち、図３３の下段で示されるように、ファイルシステム情報生成部４０２は、ファイルシステム情報をECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録媒体８１上の専用SRR５０２内の領域Ｂ２０２'に書き込ませる。
【０３２８】
さらに、ステップＳ１７４において、ファイルシステム情報生成部４０２は、ボリューム構造の情報、および、アンカ情報の専用SRR内に、ボリューム構造の情報、および、アンカ情報を記録するための空き領域があるか否かを判定する。図３３の上段の場合、存在するので、その処理は、ステップＳ１７５に進む。
【０３２９】
ステップＳ１７５において、ファイルシステム情報生成部４０２は、メインFSに対応する内周側のボリューム構造の情報およびアンカ情報をECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録再生ブロック５３にステップＳ１７０の処理により検索されたボリューム構造の情報およびアンカ情報の専用SRR内の領域に書き込ませる。
【０３３０】
すなわち、図３３の下段で示されるように、ファイルシステム情報生成部４０２は、内周側のボリューム構造の情報およびアンカ情報をECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録媒体８１上の内周側のボリューム構造の情報およびアンカ情報の専用SRR５０１における領域Ｂ２０１'に書き込ませる。
【０３３１】
ステップＳ１７７において、ファイルシステム情報生成部４０２は、ECC符号化部７１および変調部７２を介して、書込部７３を制御し、外周側のそれぞれの専用SRRに記録されているミラーFS（FS（MD-Mirror））、ボリューム構造の情報、および、アンカ情報を記録再生ブロック５３により記録媒体８１上から読出不可の状態にする。
【０３３２】
すなわち、図３３の下段で示されるように、ファイルシステム情報生成部４０２は、ミラーFS（FS（MD-Mirror））の専用SRR５０５における領域Ｂ１１３に記録されているミラーFS（FS（MD-Mirror））、並びに、ボリューム構造の情報、および、アンカ情報の専用SRR５０６におけるボリューム構造の情報、および、アンカ情報を記録再生ブロック５３により記録媒体８１上から読出不可の状態にする。
【０３３３】
ステップＳ１７８において、ファイルシステム情報生成部４０２は、ステップＳ１７７の処理に対応して、外周側のミラーFS（FS（MD-Mirror））の専用SRRにおいて、新たな外周側のミラーFS（FS（MD-Mirror））が記録可能な最も近いSA領域またはUseを検索すると共に、ボリューム構造の情報、および、アンカ情報を記録可能な最も近い位置のSA領域を検索する。
【０３３４】
すなわち、図３３の上段の場合、ファイルシステム情報生成部４０２は、ミラーFS（FS（MD-Mirror））の専用SRR５０５内の新たなミラーFSが記録可能な最も近い位置として、読み出しが不可にされた専用SRR５０５内の領域Ｂ２０５に隣接する領域Ｂ２０５'を検索する。また、ファイルシステム情報生成部４０２は、ボリューム構造の情報、および、アンカ情報の専用SRR５０６内の新たなボリューム構造の情報、および、アンカ情報が記録可能な位置として、読出が不可にされた専用SRR５０６内の領域Ｂ２０６に最も近いSA領域である領域Ｂ２０６'を検索する。
【０３３５】
ステップＳ１７９において、ファイルシステム情報生成部４０２は、ミラーFSの専用SRR内に、ミラーFSを記録するための空き領域があるか否かを判定する。図３３の上段の場合、存在するので、その処理は、ステップＳ１８０に進む。
【０３３６】
ステップＳ１８０において、ファイルシステム情報生成部４０２は、ミラーFSをECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録再生ブロック５３により、ステップＳ１７８の処理により検索された領域に書き込ませる。
【０３３７】
すなわち、図３３の下段で示されるように、ファイルシステム情報生成部４０２は、ファイルシステム情報をECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録媒体８１上の専用SRR５０５内の領域Ｂ２０５'に書き込ませる。
【０３３８】
さらに、ステップＳ１８２において、ファイルシステム情報生成部４０２は、ミラーFSに対応する外周側のボリューム構造の情報およびアンカ情報をECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録再生ブロック５３にステップＳ１７８の処理により検索されたOSAの領域に書き込ませる。
【０３３９】
すなわち、図３３の上段の場合、ファイルシステム情報生成部４０２は、ミラーFSに対応する外周側のボリューム構造の情報、および、アンカ情報が記録可能な位置として検索されたOSAの領域Ｂ２０６'にミラーFSに対応する外周側のボリューム構造の情報、および、アンカ情報を記録させる。
【０３４０】
一方、例えば、図３４の上段で示されるように、メインFSの専用SRR５０２の全域である領域Ｂ２０２にメインFSが記録されていた場合、ステップＳ１６９において、図３４の下段で示されるように、メインFSが記録された領域Ｂ２０２は、全域が読み出し不可となり、新たなメインFSが記録可能な領域が、専用SRR５０２内に存在しないことになる。このような場合、ステップＳ１７１においては、新たなメインFSが記録可能な空き領域は存在しないと判定され、その処理は、ステップＳ１７３に進む。
【０３４１】
ステップＳ１７３において、ファイルシステム情報生成部４０２は、メインFSをECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録再生ブロック５３により、最も近い位置のSA領域に書き込ませる。
【０３４２】
すなわち、図３３の下段で示されるように、ファイルシステム情報生成部４０２は、ファイルシステム情報をECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録媒体８１上のISA内の領域Ｂ２０２'に書き込ませる。
【０３４３】
同様に、例えば、図３４の上段で示されるように、メインFSに対応するボリューム構造の情報、および、アンカ情報の専用SRR５０１の全域である領域Ｂ２０１にメインFSに対応するボリューム構造の情報、および、アンカ情報が記録されていた場合、ステップＳ１６９において、図３４の下段で示されるように、メインFSが記録された領域Ｂ２０１は、全域が読み出し不可となり、新たなメインFSに対応するボリューム構造の情報、および、アンカ情報が記録可能な空き領域が、専用SRR５０１内に存在しないことになる。このような場合、ステップＳ１７４においては、新たなメインFSに対応するボリューム構造の情報、および、アンカ情報が記録可能な空き領域は存在しないと判定され、その処理は、ステップＳ１７６に進む。
【０３４４】
ステップＳ１７３において、ファイルシステム情報生成部４０２は、メインFSに対応する内周側のボリューム構造の情報およびアンカ情報をECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録再生ブロック５３に最も近い位置のSA領域に書き込ませる。
【０３４５】
すなわち、図３４の下段で示されるように、ファイルシステム情報生成部４０２は、内周側のボリューム構造の情報およびアンカ情報をECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録媒体８１上のISA内の領域Ｂ２０１'に書き込ませる。
【０３４６】
さらに、ステップＳ１７９において、例えば、図３４の上段で示されるように、ミラーFSの情報の専用SRR５０５の全域である領域Ｂ２０５にミラーFSの情報が記録されていた場合、ステップＳ１７７において、図３４の下段で示されるように、ミラーFSが記録された領域Ｂ２０５は、全域が読み出し不可となり、新たなミラーFSの情報が記録可能な空き領域が、専用SRR５０５内に存在しないことになる。このような場合、ステップＳ１７９においては、新たなミラーFSの情報が記録可能な空き領域は存在しないと判定され、その処理は、ステップＳ１８１に進む。
【０３４７】
ステップＳ１８１において、ファイルシステム情報生成部４０２は、ミラーFSをECC符号化部７１および変調部７２を介して、書込部７３に供給し、そのファイルシステム情報を記録再生ブロック５３により、最も近い位置のSA領域に書き込ませる。
【０３４８】
すなわち、図３３の下段で示されるように、ファイルシステム情報生成部４０２は、ミラーFSをECC符号化部７１および変調部７２を介して、書込部７３に供給し、記録媒体８１上のOSA内の領域Ｂ２０５'に書き込ませる。
【０３４９】
尚、図３２のフローチャートにおけるステップＳ１６３乃至Ｓ１６８，Ｓ１７２，Ｓ１７３，Ｓ１７５，Ｓ１７６，Ｓ１８０乃至Ｓ１８２における各記録処理においては、さらに詳細を後述する。
【０３５０】
以上の処理により、ファイルが追記、または、更新される際、追記、または、更新されたファイルシステム情報、アンカ情報、および、ボリューム構造の情報の更新情報を順次専用のSRR内に、追記、または、更新前のファイルシステム情報、アンカ情報、および、ボリューム構造の情報の代替として記録するようにしたので、ファイルシステム情報、アンカ情報、および、ボリューム構造の情報が物理的には異なる位置に順次記録されているにもかかわらず、記録されたファイルシステム情報、アンカ情報、および、ボリューム構造の情報の論理アドレスを変更させることなく、記録媒体に情報を記録させることが可能になる。また、ファイルの追記や更新の度に、ファイルシステム情報、アンカ情報、および、ボリューム構造の情報などの論理アドレスを書き換える必要がなくなる。結果として、同一の位置に上書きすることができない記録媒体、例えば、ライトアットワンスメディアに対しても、論理アドレス上の固定位置に記録することが義務付けられているような情報をあたかも上書き処理しているかのように扱うことが可能となる。
【０３５１】
さらに、ファイルが追記、または、更新される際に記録されるデータは、各情報毎に専用のSRR内の基本的にUser領域に記録されることになるため、本来、記録媒体８１に欠陥セクタが発生した場合に使用されるSA領域を無駄に使用せずに済ますことができると共に、ファイルが追記、または、更新される処理が繰り返され、各専用SRR内に十分な容量がない状態となったときには、SA領域を使用することができるので、SA領域を無駄に消費させないようにしつつ、有効にデータの記録処理にSA領域を使用することが可能となる。
【０３５２】
次に、上述した図１７のフローチャートにおけるステップＳ１３乃至Ｓ１８，Ｓ２１，Ｓ２２，Ｓ２５，Ｓ２６の処理、図２０のフローチャートにおけるステップＳ４３乃至Ｓ４８，Ｓ５０，Ｓ５１，Ｓ５４，Ｓ５５の処理、図２３のフローチャートにおけるステップＳ７３乃至Ｓ７７，Ｓ７９，Ｓ８０，Ｓ８３の処理、図２６のフローチャートにおけるステップＳ１０３乃至Ｓ１０９，Ｓ１１２乃至Ｓ１１４，Ｓ１１７，Ｓ１１８の処理、図２９のフローチャートにおけるステップＳ１３３乃至Ｓ１３８，Ｓ１４１，Ｓ１４２，Ｓ１４５，Ｓ１４６の処理、並びに図３２のフローチャートにおけるステップＳ１６３乃至Ｓ１６８，Ｓ１７２，Ｓ１７３，Ｓ１７５，Ｓ１７６，Ｓ１８０乃至Ｓ１８２の各記録処理の詳細について説明する。
【０３５３】
上述の各記録処理においては、上書き、または、更新するファイルのデータをECCクラスタ単位で代替元の情報と代替先の情報とのリストからなる代替情報を一時的なDL（一時DL）として生成する代替情報管理処理と、この一時DLに基づいて、代替元の情報と代替先の情報を整理し、最終的に記録媒体に記録される最終的なDL（以降においては、最終DLと称する）を生成して、実際にデータをクラスタ単位で記録媒体８１に記録する実記録処理とに分かれる。
【０３５４】
まず、図３５のフローチャートを参照して、代替情報管理処理について説明する。
【０３５５】
ステップＳ２０１において、代替情報管理部６３は、上書き、または、更新のクラスタがあるか否かを判定し、上書き、または、更新のクラスタがあると判定されるまで、その処理が繰り返される。ステップＳ２０１において、例えば、図１７のフローチャートにおけるステップＳ２１の処理により、メインFSをSA領域に記録すると言った処理が実行されることにより、図１８の代替元としてブロックＢ１１１に記録されているメインFSが、代替先としてブロックＢ１１１'に記録されるような場合、上書き、または、更新のクラスタが存在すると判定し、その処理は、ステップＳ２０２に進む。
【０３５６】
ステップＳ２０２において、代替情報管理部６３は、上書き、または、更新されるファイルのデータを構成する所定のクラスタ単位のデータの代替元の位置を確認する。例えば、図３６の上部で示されるように、代替元のアドレスがＡのクラスタであった場合、代替元の位置であるＡを確認する。尚、図３６の左上部においては、各マス目が１クラスタのデータを示しており、Ａ，Ｂは、クラスタの位置を示すアドレスを示しており、図中の右方向にマス目１個分毎にクラスタのアドレスが１増大するようにアドレスが設定されている。また、斜線部のクラスタが実際にデータが配置されるクラスタを示し、黒色のクラスタがデータが記録されないクラスタを示している。
【０３５７】
ステップＳ２０３において、代替情報管理部６３は、上書き、または、更新されるファイルのデータの所定のクラスタ単位のデータの代替先の位置を設定し、記憶させる。例えば、図３６の左上部で示されるように、代替元の位置がＡであるクラスタの代替先の位置がＢである場合、メモリ６３ａ内において、その代替先の位置Ｂにデータを記憶させる。
【０３５８】
ステップＳ２０４において、代替情報管理部６３は、上述したステップＳ２０３の処理において、エラーが発生したか否かを判定し、例えば、エラーが発生していないと判定された場合、その処理は、ステップＳ２０５に進む。
【０３５９】
ステップＳ２０５において、代替情報管理部６３は、代替先のアドレスの位置を確認する。
【０３６０】
ステップＳ２０６において、代替情報管理部６３は、上書き、または、更新されるファイルのデータを構成するクラスタの代替元と代替先のアドレスに基づいて、メモリ６３ａに上述したフォーマット処理により生成されていたDLを更新し、その処理は、ステップＳ２０１に戻る。
【０３６１】
例えば、今の場合、図３６の右上部の最上段のリストのように記録される。尚、図３６の右上部においては、左から代替元の先頭アドレス、代替先の先頭アドレス、および、クラスタの範囲が記述されている。図３６の右上部の最上段においては、代替元の先頭アドレスがＡであり、代替先の先頭アドレスがＢであることが示されており、範囲が１個とされており、実質的に代替元Ａの先頭から１個分のクラスタが代替先Ｂを先頭とするクラスタ１個分の位置に代替されることが示されている。図３６の左上段の場合、ステップＳ２０２乃至Ｓ２０６の処理が４回繰り返されることにより、図３６の右上部で示されるような一時DLが生成されることになる。すなわち、図３６の左右上部においては、代替元がアドレスＡ＋１の位置の先頭から１クラスタとなるデータは、上書き、または、更新により代替先のアドレスＢ＋１の位置の先頭から１クラス分のデータに代替され、代替元がアドレスＡ＋２の位置の先頭から１クラスタとなるデータは、上書き、または、更新により代替先のアドレスＢ＋２の位置の先頭から１クラス分のデータに代替され、代替元がアドレスＡ＋３の位置の先頭から１クラスタとなるデータは、上書き、または、更新により代替先のアドレスＢ＋３の位置の先頭から１クラス分のデータに代替されることが示されている。
【０３６２】
さらに、例えば、図３６の左右上部の状態であった場合、図３７の左上部で示されるように、アドレスＡ＋２の位置の１クラスタ分のデータのみが上書きされたとき、ステップＳ２０２においては、代替元のアドレスがＡ＋２となり、ステップＳ２０３においては代替先のアドレスがＢ＋１からＤに変更されることになる。結果として、図３７の右上部においては、代替元のアドレスがＡ＋２を先頭とする１クラスタ分のデータは、代替先のアドレスがＤから１クラスタ分のデータ（図３７中の縦線で塗られたマス目）に代替されるように更新されている。
【０３６３】
一方、ステップＳ２０５において、エラーが発生したと判定された場合、その処理は、ステップＳ２０３に戻り、それ以降の処理が繰り返される。すなわち、図３８の左上部で示されるように、代替元のアドレスＡ＋２を先頭とした１クラスタ分のデータは、代替先としてアドレスＢ＋２を先頭とした１クラスタ分の位置に設定される。そして、これらの一時DLの情報がメモリ６３ａ上に記録される際、何らかの原因によりエラーが発生すると、再び、新たに代替先が設定されて、図３８の場合、代替先のアドレスがＢ＋２からＣに変更される。これにより、図３８の右上部で示されるように、代替元の先頭アドレスがＡ＋２に対しては代替先の先頭アドレスがＣ（図３８中の格子線で塗られたマス目）に変更される。
【０３６４】
以上の処理により、クラスタ単位で代替元の情報と代替先の情報とからなる一時DLが生成される。
【０３６５】
次に、図３９のフローチャートを参照して、実記録処理について説明する。
【０３６６】
ステップＳ２２１において、代替情報生成部６４は、制御部５１より記録媒体８１へのデータの記録が指示されたか否かを判定する。この記録の指示は、例えば、メモリ６３ａに記録させようとする容量が、限界容量を越えた場合や、上述した代替管理処理が停止した場合（ステップＳ２０１の処理は繰り返されているような場合）などにおいて、出されるものである。
【０３６７】
ステップＳ２２１において、記録が指示された場合、ステップＳ２２２において、代替情報生成部６４は、代替先となるトラック（SRR）が、同一トラック内であるか否か、すなわち、代替先となるトラックが別のトラック（または、SA領域）であるか否かを判定する。例えば、同一トラックではないと判定された場合、その処理は、ステップＳ２２３に進む。
【０３６８】
ステップＳ２２３において、代替情報生成部６４は、上書き、または、更新しようとするファイルのサイズが、元のファイルのサイズよりも大きくなっているか否かを判定し、大きくなっていないと判定された場合、その処理は、ステップＳ２２５に進む。
【０３６９】
ステップＳ２２５において、代替情報生成部６４は、代替情報管理部６３に問い合わせて、一時DLに記録されているクラスタの情報が連続しているか否かを判定する。例えば、図３６の左右上部で示されるように、代替元のクラスタの先頭位置のアドレスがＡ乃至Ａ＋３であって、代替先のクラスタの先頭位置のアドレスが、それぞれＢ乃至Ｂ＋３であるような場合、代替先のアドレスが１クラスタずつ連続的に配置されているので、DLの配置は連続であると判定し、その処理は、ステップＳ２２７に進む。
【０３７０】
ステップＳ２２７において、代替情報生成部６４は、代替先を別トラックの一箇所に纏めた状態の最終DLをメモリ６４ａに生成し記録させる。すなわち、図３６の右上部に示されるような一時DLの記載に基づいて、図３６の左下部で示されるように、代替元の先頭位置となるアドレスＡから４クラスタ分の範囲が、代替先の先頭位置のアドレスＢから４クラスタ分の範囲であるものとするように、図３６の右下部で示されるように、代替元の先頭アドレスがＡであり、代替先の先頭アドレスがＢであり、範囲が４として記録される。このようにクラスタ単位の代替元と代替先の情報からなる一時DLの情報が、連続する複数のクラスタに対する代替元と代替先の情報に変換されることで、一時DLを小さくした最終DLが生成され、メモリ６４ａに記憶される。
【０３７１】
さらに、ステップＳ２２８において、代替情報生成部６４は、メモリ６４ａに記憶されている最終DLに基づいて、記録部５２に対して、記録媒体８１にデータを書き込ませると共に、最終DLをも記録媒体８１上に記録させる。
【０３７２】
このように一時DLの情報に基づいて、最終DLを生成することで、リストの数を減らすことができ、記録媒体８１に記録されるDL（最終DL）の記録容量を小さくすることができるので、上書き、または、更新により消費される記録媒体８１の容量を節約することが可能となる。
【０３７３】
また、ステップＳ２２５において、例えば、図３７、または、図３８で示されるように、一時DLが記録されている場合、クラスタは、連続した配置となっていないと判断される。すなわち、例えば、図３７においては、代替元のアドレスＡ，Ａ＋１に対応する代替先のアドレスＢ，Ｂ＋１を先頭とする各１クラスタ分の範囲は連続しているが、代替元のアドレスＡ＋２，Ａ＋３に対応する代替先のアドレスは、それぞれＤ，Ｂ＋３を先頭とする１クラスタ分の範囲であり、クラスタが連続していない。このため、ステップＳ２２５においては、連続していないと判定され、その処理は、ステップＳ２２６に進む。
【０３７４】
ステップＳ２２６において、代替情報生成部６４は、一時DLの情報に基づいて、複数の代替先のアドレスを連続的に配置しなおす。すなわち、例えば、図３７の左下部で示されるように、代替元のアドレスがＡ乃至Ａ＋３の範囲に連続して配置されるクラスタのデータは、代替先のアドレスが、Ｄ乃至Ｄ＋３の範囲に連続して配置されることになるため、連続的に配置することが可能となる。結果として、その後段の処理である、ステップＳ２２７において、代替先の別トラックの一箇所に纏めるような構成となる最終DLを生成することが可能となる。尚、図３７の右下部においては、代替元が、先頭アドレスがAの位置から４クラスタ分であり、代替先が、先頭アドレスがDの位置から４クラスタ分であることを示す最終DLが生成されることになる。
【０３７５】
結果として、上述と同様に、上書き、または、更新により消費される記録媒体８１の容量を節約することが可能となる。
【０３７６】
さらに、ステップＳ２２３において、代替元の複数のクラスタからなるファイルが、上書き、または、更新により大きくなったと判定された場合、代替情報生成部６４は、上書き処理によりファイルが大きくなった分のデータを構成するクラスタを代替元に連続して記録する。
【０３７７】
すなわち、図４０の上部で示されるように、代替元のファイルＡが、アドレスＡ乃至Ａ＋３の範囲に記録されており、このファイルＡが上書きにより生成されるファイルＡ'が図４０の左中部で示されるようにアドレスＡ＋４を先頭にした１クラスタ（図４０中の格子状のマス目で示されるクラスタ）分だけ大きくなったとき、代替情報生成部６４は、そのアドレスＡ＋４を先頭にした１クラスタ分の上書きデータを代替元のデータに続けて記録する。
【０３７８】
これらをまとめると、上述したように代替先が、同一トラックではなく、別のトラック、または、SA領域である場合、図４０の下部で示されるように、論理的な領域は、領域Ｒ１で示されるアドレスＡ乃至Ａ＋４の連続する範囲で示され、物理的な記録領域としては、領域Ｒ２−１，Ｒ２−２の２箇所となる。従って、記録媒体８１よりファイルＡが読み出される場合、領域Ｒ２−１，Ｒ２−２の順序で読み出されるため、物理的には記録方向に対して逆方向に読み出す必要が生じる。結果として、代替先が同一トラックではない場合、論理的なアドレスが連続しているため、ファイルシステム上の処理では、管理し易いことになる。しかしながら、この場合、物理的には、クラスタの配置が連続しておらず、さらに、読み出し順序が入れ替わることになるため、ファイルの読み出しを高速で実現することができない。
【０３７９】
一方、ステップＳ２２２において、代替先が同一トラック内である場合、ステップＳ２２９乃至Ｓ２３１において、ステップＳ２２５乃至Ｓ２２７の処理が実行され、さらに、ステップＳ２３２，Ｓ２３３において、ステップＳ２２３，Ｓ２２４の処理が実行される。すなわち、処理の順序が入れ替わる。ただし、ステップＳ２３３においては、ファイルが大きくなった分のクラスタのデータは、代替先に記録されたデータに連続して記録される。
【０３８０】
すなわち、代替先が同一トラックである場合、代替先は、同一トラック内であるので、図４１の中段で示されるように、代替元に対して連続した位置となるアドレスＢを先頭にした４クラスタ分の領域（アドレスＢ（＝Ａ＋４）を先頭にした４クラスタ分の領域）となり、さらに、連続したアドレスＢ＋４の位置に上書き、または、更新された際、大きくなった分のクラスタ（図中では格子状のマス目）が記録される。
【０３８１】
これらをまとめると、上述したように代替先が、同一トラックである場合、図４１の下部で示されるように、論理的な領域は、領域Ｒ１−１で示されるアドレスＡ乃至Ａ＋３の範囲と、Ｒ１−２で示されるアドレスＢ＋４の範囲との２箇所で示され、物理的な記録領域としては、領域Ｒ２の１箇所となる。一方、図４１の下部で示されるように、記録媒体８１よりファイルＡが読み出される場合、領域Ｒ２を連続的に読み出すことができるため、物理的には記録方向に対して読み出し易いものとなる。
【０３８２】
結果として、代替先が同一トラックである場合、ファイルシステム上の処理では、論理的なアドレスが、分割されているため管理がし難いことになるが、物理的には、配置が連続しているのでファイルの読み出しを高速で実現することができる。
【０３８３】
尚、図４０，図４１の右中部における最終DLは、いずれも代替元がアドレスＡから４クラスタ分の領域であり、対応する代替先がアドレスＢから４クラスタ分であることは、同一である。ただし、アドレスＢは、図４０において、同一トラック内ではなく、図４１においては、同一トラック内である。
【０３８４】
すなわち、代替先を同一トラック内とするか否かについては、上述したように一長一短があり、用途に応じて使い分ける必要がある。例えば、記録されるファイルの情報が再生に時間の拘束が生じるような、例えば、動画データや音声データなどにおいては、代替先を同一トラック内に記録することが望ましい。一方、データベースなどの再生時の時間の拘束などが無く、データの管理をし易くするには、代替先を同一トラックとしない方がよい。
【０３８５】
さらに、代替先を同一トラック内とするか否かの差は、論理的な配置と物理的な配置の矛盾により生じるものであるが、それらの矛盾を解消するように記録すれば、記録されるファイルは、いかなるデータ形式のものであってもよいことになる。
【０３８６】
例えば、代替情報管理処理を一切行わず、上書きが指示されたファイルを新たな領域に記録すれば、論理的な配置も物理的な配置も一致することになる。
【０３８７】
図４２は、代替処理管理処理を一切行わず、上書き指示されたファイルを新たな領域に順次記録するようにした場合の実記録処理を説明するフローチャートである。
【０３８８】
ステップＳ２６１において、ファイルシステム情報生成部６２は、新たなファイルの上書き、または、更新が指示されたか否かを判定し、指示されるまでその処理を繰り返す。そして、上書き、または、更新が指示された場合、ステップＳ２６２において、ファイルシステム情報生成部６２は、新たな領域に上書き、または、更新されたファイルを記録する。
【０３８９】
すなわち、図４３の上部で示されるように、元のファイルＡがアドレスＡ乃至Ａ＋３の範囲に記録されていた場合、ファイルＡが、ファイルＡ'として上書き、または、更新された場合、図４３の左中部で示されるように、ファイルＡが記録されていた領域に連続するアドレスＢ乃至Ｂ＋４の範囲にファイルＡ'が上書き、または、更新されるようにすることで、図４３の下部で示されるように、論理的な配置を示す領域Ｒ１と物理的な配置を示す領域Ｒ２とが同一となるので、矛盾が生じないことになり、いずれの形式のファイルであっても、管理や再生を容易なものとし、読み出し速度を高速にすることができる。尚、この場合、更新、または、上書きされるファイルは、論理アドレス、および、物理アドレスともに更新、または、上書きされることになるため、図４３の右中部で示されるようにDLへの登録は不要である（代替元、代替先、および範囲の情報がなしとなっている）。
【０３９０】
次に、記録媒体８１の装着時の実記録処理について、図４４のフローチャートを参照して説明する。記録媒体８１の装着時の実記録処理とは、記録媒体８１に記録されていたDLが、クラスタ単位で記述されたままの状態の一時DLの形式で記録されており、代替先のアドレスが連続的なものとなるように纏められていないような場合、記録媒体８１が装着された段階でこれを読み出して纏める処理である。尚、図４４のフローチャートにおいて、ステップＳ２６２乃至Ｓ２６９の処理は、図３９のフローチャートにおけるステップＳ２２２，Ｓ２２５乃至Ｓ２３１の処理と同様であるので、その説明は省略する。
【０３９１】
すなわち、ステップＳ２６１において、記録媒体８１が装着されるまで、その処理が繰り返され、記録媒体８１が装着されると、ステップＳ２６２乃至Ｓ２６９の処理が実行される。
【０３９２】
例えば、図４５の左右上部で示されるように、上部の一時DLでは、アドレスＡの位置を先頭とする１クラスタ分の代替元に対応する代替先は、アドレスＢの位置を先頭とする１クラスタ分の範囲であり、アドレスＡ＋１の位置を先頭とする１クラスタ分の代替元に対応する代替先は、アドレスＢ＋１の位置を先頭とする１クラスタ分の範囲であり、アドレスＡ＋２の位置を先頭とする１クラスタ分の代替元に対応する代替先は、アドレスＢ＋２の位置を先頭とする１クラスタ分の範囲であり、アドレスＡ＋３の位置を先頭とする１クラスタ分の代替元に対応する代替先は、アドレスＢ＋３の位置を先頭とする１クラスタ分の範囲である。従って、クラスタ単位の情報となっているため、クラスタ毎にDLを構成するリストをつける必要があり、DLが大きくなってしまっている。
【０３９３】
しかしながら、図４４のフローチャートを参照して説明した記録媒体８１の装着時の実記録処理により、図４５の下部のDLでは、アドレスＡの位置を先頭とする４クラスタ分の代替元に対応する代替先は、アドレスＢの位置を先頭とする４クラスタ分の範囲であることを、リストにして１個（代替元、代替先、および範囲の情報の組み合わせとなる情報が１個）で示すことが可能となるので、DLを構成する情報を小さくすることが可能となる。また、この処理により、図３９のフローチャートを参照して説明したDLを纏めて小さくする機能を持たない記録再生装置により情報が記録された記録媒体８１が装着されても、装着された段階でDLを小さくすることができるので、以降の処理におけるDLの記録により消費される記憶容量を節約することが可能となる。
【０３９４】
本発明によれば、ファイルを追記、または、更新する際に、User領域、または、SA領域を代替セクタとして利用するようにしたので、ファイルシステム情報、アンカ情報、ボリューム構造の情報、および、ストリームデータのデータベースファイルを論理アドレス上の固定された位置に記録することが義務付けられているようなデータの更新や、更新後の読出が容易なものとなる。また、その際、ファイルシステム情報、アンカ情報、ボリューム構造の情報、および、ストリームデータのデータベースファイルのいずれかを選択的にSA領域に記録するようにすることで、SA領域の容量の消費を低減させることができる。さらに、頻繁にファイルを更新させるような場合にでも、更新したファイルを再度連続的に配置し直して記録する必要がなくなり、例えば、ライトアットワンスメディアなどにデータを追記、または、更新する際に必要となる記録容量を節約することが可能となる。また、上書き、または、更新されたファイルの情報を、上書き、または、更新前の情報の代替としてUser領域とSA領域の両方を使用して記録するようにしたことで、SA領域の使用領域を節約することが可能となる。さらに、データの記録の際には、一時DLのクラスタの配置を連続的にすることで、最終DLにおけるリストを小さくすることができるので、記録媒体８１に記録される最終DLによるにすることができる。
【０３９５】
次に、図４６のフローチャートを参照して、図１４のフローチャートを参照して説明したステップＳ１の処理であるSA領域設定処理について説明する。
【０３９６】
ステップＳ２９１において、制御部５１のファイルシステム情報生成部６２の初期化部６２ａは、書込部７３を制御して、記録再生ブロック５３に対して記録媒体８１上にSA（Spare Area）領域を確保する。
【０３９７】
ステップＳ２９２おいて、初期化部６２ａは、フォーマット後の記録媒体８１の使用に当たり、論理上書きありの設定にされているか否かを判定する。この論理上書きありの設定か、または、論理上書きなしの設定は、事前にユーザにより設定されるようにしても良いし、フォーマット開始前の段階、すなわち、ステップＳ２９２の処理が開始される直前に、ユーザに対して論理上書きの機能を有効にするか否かを問い合わせる選択画面を表示させて、選択結果に基づいて、論理上書きの有無を判定するようにしても良い。さらには、フォーマットコマンドのオプションとして設定しておくようにしても良い。
【０３９８】
例えば、ステップＳ２９２において、論理上書きありに設定されていると判定された場合、ステップＳ２９３において、初期化部６２ａは、SA（Spare Area）領域のうちの第１の割合をTDMA領域に設定する。
【０３９９】
一方、ステップＳ２９２において、論理上書きありに設定されていない、すなわち、論理上書きなしに設定されていると判定された場合、ステップＳ２９４において、初期化部６２ａは、SA（Spare Area）領域のうちの第１の割合よりも小さな第２の割合をTDMA領域に設定する。
【０４００】
すなわち、論理上書き機能を使用する場合、記録媒体上の物理情報（トラック管理データ又は代替情報など）の更新が頻繁に発生することが予想されるため、TDMAの使用領域が大きくなることが予想される。そこで、論理上書きの機能が使用される場合、例えば、図４７の上部で示されるように、SA領域の第１の割合として50%がTDMA領域に設定される。一方、論理上書きの機能が使用されない場合、例えば、図４７の下部で示されるように、SA領域の第1の割合よりも小さい第２の割合として25%がTDMA領域に設定される。
【０４０１】
尚、図４７の上部においては、ISAのうち、範囲Ｌ１で示されるISA全体に対して50%の領域がTDMA領域に設定され、OSAのうち、範囲Ｌ１'で示されるOSA全体に対して50%の領域がTDMA領域に設定されている。図４７の下部においては、ISAのうち、範囲Ｌ２で示されるISA全体に対して25%の領域がTDMA領域に設定され、OSAのうち、範囲Ｌ２'で示されるOSA全体に対して25%の領域がTDMA領域に設定されている。
【０４０２】
従って、例えば、ISAが256MBであった場合、論理上書きありのとき、ISAのTDMA領域は128MBとなり、論理上書きなしのとき、ISAのTDMA領域は、64MBとなる。一方、例えば、OSAが512MBであった場合、論理上書きありのとき、OSAのTDMA領域は256MBとなり、論理上書きなしのとき、OSAのTDMA領域は、128MBとなる。
【０４０３】
以上のような処理により、論理上書きの有無に対応してTDMAの領域を設定することが可能となるので、論理上書きの機能を利用して記録媒体８１を活用する際、繰り返し物理情報を更新させるような処理を実行させることが可能となる。
【０４０４】
ところで、以上のような処理により、FSの更新が繰り返されると、FSの記録領域として設定されていたSRRがいっぱいになるようなことが考えられる。このような場合、未使用領域を分割して新たにFSを記録するための領域を設定し、新たにFSの記録領域が確保されることとなる（分割処理については、後述する）。しかしながら、このようにFSの記録領域が分割されると、高速で複数のファイルを読み出すような場合、読み出し処理が遅くなる恐れがある。また、TDMAで管理する代替管理情報が所定の大きさ以上になると、更新の度に、TDMA領域が大きく消費されていくことになり、TDMA領域を少ない更新回数で使い切ってしまう恐れがある。そこで、FSの配置を最適化して高速で読み出し、または、書き込みができるような構成としても良い。
【０４０５】
図４８は、FSの記録領域の最適化処理を実行可能にした記録再生機構部２２の構成を示している。
【０４０６】
尚、図４８の記録再生機構部２２において、図３の記録再生機構部２２の構成と対応する構成については、同一の符号を付しており、その説明は適宜省略するものとする。
【０４０７】
図４８の記録再生機構部２２と図３の記録再生機構部２２の構成において、異なるのは、制御部５１に代えて、制御部４２１を設けた点である。制御部４２１は、制御部５１の機能に加えて、新たに最適化部４３１を備えている点で異なる。
【０４０８】
最適化部４３１は、記録媒体８１のSA領域内のTDMAの使用領域が所定の容量以上である場合、FSを論理的に、かつ、物理的に最適化する。
【０４０９】
最適化部４３１のFS最適化部４３１ａは、記録媒体８１に記録されている情報のFSレイヤにおける（論理領域の）最適化処理を実行する。物理レイヤ最適化部４３１ｂは、記録媒体８１に記録されている情報の物理レイヤにおける最適化処理を実行する。
【０４１０】
分割部４３１ｃは、FS用のSRRに記録可能な領域がなくなった場合、記録媒体８１のSRRのうち未使用領域を、新たなFSを記録するための領域とファイルを記録するための領域に分割する。尚、この分割処理は、最適化処理とは別のタイミングでなされるものであり、分割処理の詳細については後述する。
【０４１１】
次に、図４９のフローチャートを参照して、最適化処理について説明する。
【０４１２】
ステップＳ３１１において、最適化部４３１は、読出部９１を制御して、記憶媒体８１上のSA領域内のTDMA領域の使用済みの領域（今現在の最新の代替管理情報）の容量、および、FS用のSRRの未使用領域を読み出す。
【０４１３】
ステップＳ３１２において、最適化部４３１は、TDMA領域内の使用済み容量が所定の容量以上となっているか否かを判定し、例えば、TDMAの最新の代替管理情報が所定容量ではない場合、その処理は、ステップＳ３１１に戻る。すなわち、TDMA領域内の使用済み容量（最新の代替管理情報）が所定の容量以上であると判定されるまで、ステップＳ３１１，Ｓ３１２の処理が繰り返される。
【０４１４】
ステップＳ３１２において、例えば、TDMA領域内の使用領域が所定容量以上であると判定された場合、ステップＳ３１３において、FSレイヤ最適化部４３１ａは、複数のFSレイヤのFSを読み出す。
【０４１５】
すなわち、例えば、図５０の上部で示されるように、論理的に領域Ｂ３０１にFSが記録され、領域Ｂ３０２にファイル情報（図中のFiles）が記録されていたものとする。この状態で、図５０の下部で示されるように、論理的に領域Ｂ３０３に新たにファイル情報が記録され、さらに、領域Ｂ３０２に記録されているファイル情報の更新情報が、代替領域として領域Ｂ３０２'に記録されて、FS領域である領域３０１、および、その代替情報が記録されている領域Ｂ３０１'によりFS用のSRRに記録可能領域がなくなったような場合、領域Ｂ３０２が記録されているSRRの未使用領域が後述する分割処理により分割されて、新たなFS領域からなるSRRとファイルを記録する領域からなるSRRが生成され、FSが領域Ｂ３０１''に、ストリームファイルである追加ファイル（図中の追加Files（Stream））が領域Ｂ３０４にそれぞれ記録される。尚、図中のNWAは、New Writable Areaを示しており、新たなFS、または、ファイルは、それぞれの領域のNWAが記された位置から記録される。
【０４１６】
例えば、図５０の下部で示されるような場合、FSレイヤ最適化部４３１ａは、図５１の上部（図５０の下部と同一の図）で示されるように、分割された領域Ｂ３０１，Ｂ３０１''に記録されている複数のFSを読み出す。尚、図中の黒で示された部分は、FSまたはファイルが記録されている領域であり、斜線部は、代替記録されている領域を示している。
【０４１７】
ステップＳ３１４において、FSレイヤ最適化部４３１ａは、読み出した複数の分割された領域Ｂ３０１，Ｂ３０１''に記録されている複数のFSを１に纏めて（１のFSに合成して）、図５１の下部で示されるように、領域Ｂ３０１'''に記録する。
【０４１８】
すなわち、ストリームファイルを読み出す際、最初に読み出されるFSが、図５１の上部で示されるように、領域Ｂ３０１，Ｂ３０１''に記録された分割されているFSを読み出してからストリームファイルを読み出す必要があるため、ストリームファイルの読み出しに時間が掛かる恐れがあった。しかしながら、以上のような処理により、FSレイヤにおいて論理的にFSが纏めて記録されることによりFSレイヤの最適化が図られることになるため、FSを１回で読み出すことが可能となり、読出速度および書込速度を高速にすることが可能となる。
【０４１９】
ステップＳ３１５において、物理レイヤ最適化部４３１ｂは、記録媒体８１上の物理的に分散した状態で記録されているFSを読み出す。
【０４２０】
すなわち、図５２の上部で示されるように、記録媒体８１上の物理領域において、FSが領域Ｂ３２１に、ファイル情報（図中のFiles）が領域Ｂ３２２に記録されている場合、図５２の下部で示されるように、領域Ｂ３２３に新たにファイル情報が記録されたり、領域Ｂ３２２に記録されたファイルが更新されることにより、代替情報が領域Ｂ３３２に記録されることにより、FSが更新され、領域Ｂ３２１のうち、領域Ｂ３２１'の情報が、ISA中の領域Ｂ３３１'に代替情報として記録され、領域３２１のうちの領域３２１''の情報が領域Ｂ３３１'に代替情報として記録されているものとする。
【０４２１】
ステップＳ３１５においては、物理レイヤ最適化部４３１ｂが、例えば、図５３の上部（図５２の下部と同一の図）のような場合、領域Ｂ３２１，Ｂ３３１'，Ｂ３３１''のように分散された状態で記録されているFSを全て読み出す。
【０４２２】
ステップＳ３１６において、物理レイヤ最適化部４３１ｂは、読み出した物理的に分散した状態で記録されているFSを纏めた１のFSを生成して（１のFSに合成して）、記録する。
【０４２３】
すなわち、物理レイヤ最適化部４３１ｂは、図５３の上部で示される領域Ｂ３２１，Ｂ３３１'，Ｂ３３１''のように分散された状態で記録されているFSをまとめて、図５３の中部で示されるように、領域Ｂ３４１に記録する。結果として、物理的にFSがまとめて記録されることになるため、ファイルの読み出し速度を向上させることが可能となる。
【０４２４】
ステップＳ３１７において、物理レイヤ最適化部４３１ｂは、読み出した物理的に分散した状態で記録されている複数のFSを纏めた１のFSが記録されたことを確認した後、物理レイヤ最適化部４３１ｂは、最適化部４３１に対してupdateblockコマンドを代替情報生成部６４に供給する。
【０４２５】
ステップＳ３１８において、代替情報生成部６４は、updateblockコマンドに基づいて、代替情報Xを更新し、新たな代替情報X'をTDMA領域に記録する。すなわち、物理的にFSが記録された領域は、１の連続領域に記録されることになるため、実質的にDLで管理すべき情報がほとんど無くなる状態となるため、代替情報そのものが小さくなることになる（図５３の下部の代替情報Ｘ'は、図５３の中部の代替情報Ｘよりも小さなファイルとなる）。このため、この処理以降にファイルの更新や追加などがあっても、TDMA上で更新される代替情報を小さくすることができるので、TDMA領域の消費を小さくすることが可能となる。
【０４２６】
以上の最適化処理により、FSレイヤおよび物理レイヤでのFSの記録領域が１にまとめられることになるため、TDMAへのアクセス回数を減らすことができ、ファイル情報の読出速度および書込速度を向上させることが可能になると共に、代替情報が小さくなることにより、以降のファイルの追加、または、更新によるTDMAの消費領域を小さくすることが可能となる。
【０４２７】
結果として、以下のような処理が可能となる。すなわち、例えば、図５４の上部で示されるように、領域Ｂ３８１に最初のFSが記録され、さらに、FSの更新により領域Ｂ３８２に代替記録された状態で、さらに、最初のFSのSRRを使い切ったため、領域Ｂ３８６にFSが記録されているものとする。また、ファイル情報が、領域Ｂ３８３，Ｂ３８４に記録され、領域Ｂ３８４に記録された後、領域Ｂ３８３に記録されたファイルが更新されて、領域Ｂ３８５に代替記録され、さらに、領域Ｂ３８７に追加のファイル情報（追加Files（stream））が記録されているような場合、ステップＳ３１３，Ｓ３１４の処理により、図５４の中段で示されるように、FSレイヤにおいて、領域Ｂ４０１に、図５４の上部の領域Ｂ３８１，Ｂ３８６に記録されているFSが纏められて記録される。
【０４２８】
さらに、ステップＳ３１５乃至Ｓ３１８の処理により、図５４の下部で示されるように、物理的にFSが纏められて記録されると共に、TDMA内に記録される代替情報Ｙは、より小さな容量となる代替情報Ｙ'に更新されて記録される。
【０４２９】
以上の処理により、TDMAに記録された代替情報を読み出す回数が減ることになるため、TDMAへのアクセス回数が減り、記録媒体８１上のファイルの読出速度および書込速度が高速になると共に、TDMAに記録される代替情報が小さくなるので、ファイル情報が追加されたり更新された場合、TDMA領域に追記される代替情報によりTDMA内で消費される領域を低減させることが可能となる。
【０４３０】
次に、図５５のフローチャートを参照して、分割処理について説明する。
【０４３１】
ステップＳ３３１において、分割部４３１ｃは、FS用に設定されたSRR（トラック）内に未記録の領域がなくなったか否か、すなわち、SRRがいっぱいになったか否かを判定し、SRR内に未記録の領域がなくなったと判定されるまで、その処理を繰り返す。
【０４３２】
例えば、図５６の上部で示されるように、FSが領域Ｂ５０１に、ファイル情報（Files）が領域Ｂ５０２に、それぞれ記録されていた状態から、ファイル情報が、領域Ｂ５０３に追加されて記録されたり、または、領域Ｂ５０２に記録されているファイル情報が更新されて、領域Ｂ５０２'に代替記録されることにより、FSが更新され、領域Ｂ５０１'が消費され、FS用に設定されたSRR＃２がいっぱいになった場合、ステップＳ３３１において、FS用に設定されたSRR（トラック）内に未記録の領域がなくなったと判定され、その処理は、ステップＳ３３２に進む。
【０４３３】
ステップＳ３３２において、分割部４３１ｃは、未使用領域のSRRを分割し、ステップＳ３３３において、分割したそれぞれのSRRにFS用の領域とFile用の領域を設定し、その処理は、ステップＳ３３１に戻る。
【０４３４】
すなわち、図５６の中部の場合、図５６の下部で示されるように、ファイル情報を記録するためのSRR＃３を分割し、SRR＃４をFS用トラックとして設定し、SRR＃５をファイル情報記録用トラック（File用トラック）に設定する。
【０４３５】
SRRの分割方法はいくつかの方法がある。
【０４３６】
第１の方法としては、Reserve（Ａ，Ｂ）というコマンドによるものであり、このコマンドは、例えば、使用領域の予約コマンドとしてサイズＡの領域をReserve（Ａ）により指定するコマンドを発展させたものであり、領域をサイズＡとサイズＢとに予約することで、分割する方法である。
【０４３７】
第２の方法としては、分割コマンドであるSplit（Ｘ，Ａ）コマンドを用いる方法である。Split（Ｘ，Ａ）コマンドは、Ｘトラック（SRR#X）をサイズＡの領域と、残りの領域に分割することを指示するコマンドである。このコマンドにより、指定されたトラックが、２分割される。
【０４３８】
すなわち、例えば、図５７で示されるように、Open状態（Open Reserved Track（Track#n））のSRR（Track#n）に記録済みの領域Ｂ５３１が存在するものとする（領域Ｂ５３１は、例えば、図５６の中部における領域Ｂ５０２，Ｂ５０３，Ｂ５０２'を合わせた領域に対応するものである）。
【０４３９】
図５７の上部の場合、Split（ｎ，Ａ）によりトラックｎ（Track＃ｎ）は、図５７の中部で示されるように分割される。すなわち、トラックｎは、サイズＡのトラックｎ（Open Reserved Track（Track#n））（領域Ｂ５３１と領域Ｂ５４１とからなる領域５３２）とトラック（n+1）（Open Reserved Track（Track#n+1））（領域Ｂ５３３）とに分割される。従って、図５６の下部に対応すれば、領域５４１がFS用トラックに割り当てられ、領域Ｂ５２１がFile用トラックに割り当てられる。ただし、この場合、領域５４１は、領域５３１と同一トラックとなり、記録済みの領域５３１から継続して記録されることになる。
【０４４０】
第３の方法としては、第２の方法の発展形の分割コマンドであるSplit（Ｘ，Ａ，Ｂ）コマンドを用いる方法である。Split（Ｘ，Ａ，Ｂ）コマンドは、Ｘトラック（SRR#X）をサイズＡの領域と、サイズＢの領域と、その残りの領域に３分割することを指示するコマンドである。このコマンドにより、指定されたトラックが３分割される。
【０４４１】
第４の方法としては、第２の方法の分割コマンドを応用したSplit'（Ｙ，Ａ）コマンドを用いる方法である。Split'（Ｙ，Ａ）コマンドは、SRR＃Y（トラックY）の領域を、使用済み領域、サイズＡの領域、および、その残りの領域に３分割することを指示するコマンドである。このコマンドにより、指定されたトラックが３分割される。
【０４４２】
図５７の上部の場合、Split'（ｎ，Ａ）によりトラックｎ（Track＃ｎ）は、図５７の下部で示されるように分割される。すなわち、トラックｎは、使用済みのトラックｎ（Closed Track（Track#n））（領域５３１）、サイズＡのトラック（ｎ＋１）（Open Track（Track#n＋１））（領域Ｂ５５１）、および、トラック（n+２）（Open Track（Track#n+1））（領域Ｂ５５２）とに分割される。従って、図５６の下部に対応すれば、領域５５１がFS用トラックに割り当てられ、領域Ｂ５５２がFile用トラックに割り当てられる。
【０４４３】
ただし、図５６の中部で示されるように、Splitコマンドでは、分割前のトラックと分割後のトラック（SRR）は、いずれもOpenであるが、Split'コマンドにおいては、記録済み領域については、Closed状態となる。
【０４４４】
さらに、第５の方法としては、Split'（Ｙ，Ａ）の発展形の分割コマンドであるSplit'（Ｙ，Ａ，Ｂ）コマンドを用いる方法である。Split'（Ｙ，Ａ，Ｂ）コマンドは、Ｙトラック（SRR#X）を、記録済み領域、サイズＡの領域、サイズＢの領域、およびその残りの領域に４分割することを指示するコマンドである。
【０４４５】
以上のコマンドにおいては、Ａ，Ｂは、サイズの指定をするパラメータであるが、分割を開始する位置を示すコマンドであっても良い。また、Split'コマンドは、Splitコマンドよりも少ないパラメータで、多くの分割数を指示することができる。この結果、コマンドに使用できるビット数を必要最小限にしても有効に使用することができる。以上においては、最大でもSRRを４分割にするコマンドの例を示したが、上述したコマンドと同様の手法により、それ以上の数にSRRを分割するコマンド用いるようにしても良い。
【０４４６】
以上の処理により、FS専用に設定されていたSRRを使い切っても、新たにFS用のSRRを設定することが可能となる。
【０４４７】
尚、以上においては、メインFSを記録する領域について説明してきたが、ミラーFSを記録する領域が設定されている場合についても同様の手法で、新たに設定することが可能となる。
【０４４８】
ここで、図５８のフローチャートを参照して、ミラーFSのための分割処理について説明する。
【０４４９】
ステップＳ３５１において、分割部４３１ｃは、ミラーFS用に設定されたSRR（トラック）内に未記録の領域がなくなったか否か、すなわち、SRRがいっぱいになったか否かを判定し、SRR内に未記録の領域がなくなったと判定されるまで、その処理を繰り返す。
【０４５０】
例えば、図５９の上部で示されるように、FSが領域Ｂ５７１に、ファイル情報（Files）が領域Ｂ５７２に、さらに、ミラーFSが領域Ｂ５７３それぞれ記録されていた状態から、図５９の中部で示されるように、ファイル情報が、領域Ｂ５８１に追加されて記録されることにより、FSが更新され、領域Ｂ５７１'が消費され、さらに、ミラーFSが更新され、領域Ｂ５７３'が消費され、ミラーFS用に設定されたSRR＃４がいっぱいになった場合、ステップＳ３５１において、ミラーFS用に設定されたSRR（トラック）内に未記録の領域がなくなったと判定され、その処理は、ステップＳ３５２に進む。
【０４５１】
ステップＳ３５２において、分割部４３１ｃは、未使用領域のSRRを分割し、ステップＳ３５３において、分割したそれぞれのSRRにミラーFS用の領域とFile用の領域を設定し、その処理は、ステップＳ３５１に戻る。
【０４５２】
すなわち、図５９の中部の場合、図５９の下部で示されるように、ファイル情報を記録するためのSRR＃３が分割され、SRR＃４がミラーFS用トラックとして設定され、SRR＃３の未使用領域がファイル情報記録用トラック（File用トラック）として設定される。
【０４５３】
この場合のSRRの分割方法は、上述した場合と同様であるが、ミラーFSに設定される領域は、ミラーFS用のSRRに近い位置とするように設定した方がよい。
【０４５４】
さらに、メインFSとミラーFSの専用領域が同一のサイズである場合、それぞれが同時に記録可能領域がなくなる可能性がある。このような場合、上述したコマンドにより未使用領域を４トラックに分割するようにし、記録済み領域、ファイル用領域、メインFS用領域、および、ミラーFS用領域に分割するようにしても良く、さらに、ミラーFS用領域が、元のミラーFS用領域に近い位置に設定されるようにすると読み出しや書き込みの速度の低下を抑制することが可能となる。
【０４５５】
以上の処理により、ミラーFS専用に設定されていたSRRを使い切っても、新たにミラーFS用のSRRを設定することが可能となる。
【０４５６】
上述した一連の処理は、ハードウェアにより実行させることもできるが、ソフトウェアにより実行させることもできる。一連の処理をソフトウェアにより実行させる場合には、そのソフトウェアを構成するプログラムが、専用のハードウェアに組み込まれているコンピュータ、または、各種のプログラムをインストールすることで、各種の機能を実行させることが可能な、例えば汎用のパーソナルコンピュータなどに記録媒体からインストールされる。
【０４５７】
プログラムが記録されている記録媒体は、図２に示すように、コンピュータとは別に、ユーザにプログラムを提供するために配布される、プログラムが記録されている磁気ディスク４１（フレキシブルディスクを含む）、光ディスク４２（CD-ROM(Compact Disc-Read Only Memory)，DVD（Digital Versatile Disk）を含む）、光磁気ディスク４３（MD（Mini-Disc）を含む）、もしくは半導体メモリ４４などよりなるパッケージメディアにより構成されるだけでなく、コンピュータに予め組み込まれた状態でユーザに提供される、プログラムが記録されているROM１２や、記憶部１８に含まれるハードディスクなどで構成される。
【０４５８】
尚、本明細書において、記録媒体に記録されるプログラムを記述するステップは、記載された順序に沿って時系列的に行われる処理は、もちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理を含むものである。
【符号の説明】
【０４５９】
２２  記録再生機構部，  ５１  制御部，  ５２  記録部，  ５３  記録再生ブロック，  ５４  再生部，  ６１  ファイルシステム情報認識部，  ６２  ファイルシステム情報生成部，  ６３  代替情報管理部，  ６３ａ  メモリ，  ６４  代替情報生成部，  ６４ａ  メモリ，  ７１  ECC符号化部，  ７２  変調部，  ７３  書込部，  ８１  記録媒体，  ９１  読出部，  ９２  復調部，  ９３  ECC復号部，  ３０１  ファイルシステム情報認識部，  ３０２  ファイルシステム情報生成部，  ３０３  代替情報管理部，  ３０３ａ  メモリ，  ３０４  代替情報生成部，  ３０４ａ  メモリ，  ３１１  ファイルシステム情報認識部，  ３１２  ファイルシステム情報生成部，  ３１３  代替情報管理部，  ３１３ａ  メモリ，  ３１４  代替情報生成部，  ３１４ａ  メモリ，  ３３１  制御部，  ３４１  ファイルシステム情報認識部，  ３４２  ファイルシステム情報生成部，  ３４３  代替情報管理部，  ３４３ａ  メモリ，  ３４４  代替情報生成部，  ３４４ａ  メモリ，  ３５１  制御部，  ３６１  ファイルシステム情報認識部，  ３６２  ファイルシステム情報生成部，  ３６３  代替情報管理部，  ３６３ａ  メモリ，  ３６４  代替情報生成部，  ３６４ａ  メモリ，  ３７１  制御部，  ３８１  ファイルシステム情報認識部，  ３８２  ファイルシステム情報生成部，  ３８３  代替情報管理部，  ３８３ａ  メモリ，  ３８４  代替情報生成部，  ３８４ａ  メモリ，  ３９１  制御部，  ４０１  ファイルシステム情報認識部，  ４０２  ファイルシステム情報生成部，  ４０３  代替情報管理部，  ４０３ａ  メモリ，  ４０４  代替情報生成部，  ４０４ａ  メモリ，  ４３１  最適化部，  ４３１ａ  FSレイヤ最適化部，  ４３１ｂ  物理レイヤ最適化部，  ４３１ｃ  分割部
【図１】
2010020896.tif 000003
【図２】
2010020896.tif 000004
【図３】
2010020896.tif 000005
【図４】
2010020896.tif 000006
【図５】
2010020896.tif 000007
【図６】
2010020896.tif 000008
【図７】
2010020896.tif 000009
【図８】
2010020896.tif 000010
【図９】
2010020896.tif 000011
【図１０】
2010020896.tif 000012
【図１１】
2010020896.tif 000013
【図１２】
2010020896.tif 000014
【図１３】
2010020896.tif 000015
【図１４】
2010020896.tif 000016
【図１５】
2010020896.tif 000017
【図１６】
2010020896.tif 000018
【図１７】
2010020896.tif 000019
【図１８】
2010020896.tif 000020
【図１９】
2010020896.tif 000021
【図２０】
2010020896.tif 000022
【図２１】
2010020896.tif 000023
【図２２】
2010020896.tif 000024
【図２３】
2010020896.tif 000025
【図２４】
2010020896.tif 000026
【図２５】
2010020896.tif 000027
【図２６】
2010020896.tif 000028
【図２７】
2010020896.tif 000029
【図２８】
2010020896.tif 000030
【図２９】
2010020896.tif 000031
【図３０】
2010020896.tif 000032
【図３１】
2010020896.tif 000033
【図３２】
2010020896.tif 000034
【図３３】
2010020896.tif 000035
【図３４】
2010020896.tif 000036
【図３５】
2010020896.tif 000037
【図３６】
2010020896.tif 000038
【図３７】
2010020896.tif 000039
【図３８】
2010020896.tif 000040
【図３９】
2010020896.tif 000041
【図４０】
2010020896.tif 000042
【図４１】
2010020896.tif 000043
【図４２】
2010020896.tif 000044
【図４３】
2010020896.tif 000045
【図４４】
2010020896.tif 000046
【図４５】
2010020896.tif 000047
【図４６】
2010020896.tif 000048
【図４７】
2010020896.tif 000049
【図４８】
2010020896.tif 000050
【図４９】
2010020896.tif 000051
【図５０】
2010020896.tif 000052
【図５１】
2010020896.tif 000053
【図５２】
2010020896.tif 000054
【図５３】
2010020896.tif 000055
【図５４】
2010020896.tif 000056
【図５５】
2010020896.tif 000057
【図５６】
2010020896.tif 000058
【図５７】
2010020896.tif 000059
【図５８】
2010020896.tif 000060
【図５９】
2010020896.tif 000061