(57)【特許請求の範囲】
【請求項１】
階層的なファイルシステムに基づきデータをディスク状記録媒体に記録する記録方法において、
ファイルシステムの階層構造を管理する管理情報をディスク状記録媒体の特定領域に記録するようにし、
前記特定領域中の未使用領域を特別なファイルとして扱うようにし、
前記特別なファイルにおける初期の場所と大きさに関する情報および前記特別なファイルにおける現在の場所と大きさに関する情報を前記特定領域中に記録するようにしたこと
を特徴とする記録方法。
【請求項２】
前記特定領域に前記管理情報を追加する場合に、追加される管理情報に応じて前記特別なファイルの大きさを小さくし、
小さくされることで上記特定領域に空いた部分に前記追加される管理情報を記録するようにしたこと
を特徴とする請求項１に記載の記録方法。
【請求項３】
前記特定領域に新たに前記管理情報を追加する領域が無くなった場合に、新たな特別なファイルをディスク状記録媒体の未使用領域に設定し、前記新たな特別なファイルにおける初期の場所と大きさに関する情報および前記新たな特別なファイルにおける現在の場所と大きさに関する情報を前記特定領域中に記録するようにして、特別なファイルの領域を拡大するようにしたこと
を特徴とする請求項１に記載の記録方法。
【請求項４】
追加された管理情報を削除する際に、削除される管理情報が前記特別なファイルの初期の領域にある場合には、削除されることによって空いた部分の場所と大きさに関する情報を前記特定領域中に記録するようにしたこと
を特徴とする請求項１に記載の記録方法。
【請求項５】
前記特別なファイルに対して、隠しファイル属性、システムファイル属性および読み出し専用ファイル属性を設定するようにしたこと
を特徴とする請求項１に記載の記録方法。
【請求項６】
階層的なファイルシステムに基づきデータをディスク状記録媒体に記録する記録装置において、
ファイルシステムの階層構造を管理する管理情報をディスク状記録媒体の特定領域に記録する手段と、
前記特定領域中の未使用領域を特別なファイルとして扱われるようにする手段と、
前記特別なファイルにおける初期の場所と大きさに関する情報および前記特別なファイルにおける現在の場所と大きさに関する情報を前記特定領域中に記録する手段とを備えること
を特徴とする記録装置。
【請求項７】
階層的なファイルシステムに基づきデータをディスク状記録媒体に記録する記録媒体において、
ファイルシステムの階層構造を管理する管理情報がディスク状記録媒体の特定領域に記録され、
前記特定領域中の未使用領域を特別なファイルとして扱われるようにし、
前記特別なファイルにおける初期の場所と大きさに関する情報および前記特別なファイルにおける現在の場所と大きさに関する情報が前記特定領域中に記録されたこと
を特徴とする記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、書き換え可能な記録媒体にデータを記録する記録方法に関し、特に、データを追記した場合でも高速にファイル構造をドライブ装置が認識することができる記録方法に関する。そして、該記録方法を利用する記録装置と、該記録方法でデータが記録された記録媒体に関する。
【０００２】
【従来の技術】
近年、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｃ）に代表される、高密度光ディスクの開発が進み、規格の標準化が進められている。これにより、ＵＤＦ（Ｕｎｉｖｅｒｓａｌ  Ｄｉｓｋ  Ｆｏｒｍａｔ）が策定された。書き換え可能であるＤＶＤ−ＲＡＭ（ＤＶＤ−Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）は、このＵＤＦに従った論理フォーマットが用いられる。そして、書き込み可能なＣＤ−Ｒや、書き換え可能なＣＤ−ＲＷも、このＵＤＦを適用することができる。
【０００３】
ＵＤＦは、階層的なファイルシステムによって構成され、ルート・ディレクトリに格納された情報からサブ・ディレクトリや実体的なファイルが参照される。そして、ＵＤＦは、サブ・ディレクトリに格納された情報から、さらに別のサブ・ディレクトリの参照や、実体的なファイルの参照がなされる。以下、ディレクトリを「Ｄｉｒ．」と略記する。
【０００４】
すなわち、ディスク上の記録領域は、セクタを最小単位としてアクセスされ、例えば、ＤＶＤ−ＲＡＭでは、ディスクの内側から外側へとアクセスがなされる。最内周側から、リードイン領域に続けてボリューム情報が書き込まれるシステム領域が配され、ここに、ＶＲＳ（Ｖｏｌｕｍｅ  Ｒｅｃｏｇｎｉｔｉｏｎ  Ｓｅｑｕｅｎｃｅ）、ＭＶＤＳ（Ｍａｉｎ  Ｖｏｌｕｍｅ  Ｄｅｓｃｒｉｐｔｏｒ  Ｓｅｑｕｅｎｃｅ）、ＬＶＩＳ（Ｌｏｇｉｃａｌ  Ｖｏｌｕｍｅ  Ｉｎｔｅｇｒｉｔｙ  Ｓｅｑｕｅｎｃｅ）およびＡＶＤＰ（Ａｎｃｈｏｒ  Ｖｏｌｕｍｅ  Ｄｅｓｃｒｉｐｔｏｒ  Ｐｏｉｎｔｅｒ）が書き込まれる。
【０００５】
ルート・Ｄｉｒ．のファイル・エントリ（Ｆｉｌｅ  Ｅｎｔｒｙ、以下、「ＦＥ」と略記する。）が書き込まれる記録領域の位置は、ＡＶＤＰからＭＶＤＳおよびＦＳＤを順に参照することで認識される。ＦＥは、ファイルやディレクトリの属性情報およびアロケーション・ディスクリプタ（Ａｌｌｏｃａｔｉｏｎ  Ｄｅｓｃｒｉｐｔｏｒ、以下、「ＡＤ」と略記する。）からなる。ＡＤは、ファイルやディレクトリの論理アドレスと大きさとの情報である。
【０００６】
ルート・Ｄｉｒ．のＦＥにおいて、ＡＤによって実体としてのルート・Ｄｉｒ．の論理アドレスと大きさとが示される。ルート・Ｄｉｒ．は、１または複数のファイル識別記述子（Ｆｉｌｅ  Ｉｄｅｎｔｉｆｉｅｒ  Ｄｅｓｃｒｉｐｔｏｒ、以下、「ＦＩＤ」と略記する。）を含み、ＦＩＤによって、ルート・Ｄｉｒ．下にあるサブ・Ｄｉｒ．のＦＥやファイルのＦＥが参照される。これらのＦＥによって、それぞれ対応するサブ・Ｄｉｒ．やファイルの実体がそれぞれのＡＤによって参照される。また、サブ・Ｄｉｒ．の実体は、さらに１または複数のＦＩＤを含むことができる。すなわち、ＵＤＦにおいて、ルート・Ｄｉｒ．以外は、ＦＩＤおよびＦＥをポインタとして、ＦＩＤ、ＦＥおよび実体の順にアクセスが行われる。ＵＤＦでは、このＦＩＤ、ＦＥおよび実体は、記録可能な領域のどこに書き込んでも良い。
【０００７】
例えば、ディスクの最内周にリードイン領域が配され、このリードイン領域の外周にシステム領域が配される。ルート・Ｄｉｒ．の実体は、例えば、このシステム領域の外側に配される。
【０００８】
ルート・Ｄｉｒ．からサブ・Ｄｉｒ．を介してファイルにアクセスする場合について説明すると、以下のようになる。つまり、ルート・Ｄｉｒ．の実体のＦＩＤに基づき、ルート・Ｄｉｒ．の実体から物理的に離れたアドレスにあるサブ・Ｄｉｒ．のＦＥが参照される。さらに、サブ・Ｄｉｒ．のＦＥのＡＤに基づき、サブ・Ｄｉｒ．のＦＥから離れたアドレスにあるサブ・Ｄｉｒ．の実体が参照される。同様にして、サブ・Ｄｉｒ．の実体のＦＩＤが参照されてサブ・Ｄｉｒ．の実体から離れたアドレスにあるファイルのＦＥが参照され、このファイルのＦＥのＡＤにより、ファイルのＦＥから離れたアドレスにあるファイルの実体が参照される。
【０００９】
このように、従来では、ディスク上にディレクトリやファイルの情報が点在すると、その情報を読みとるのに時間がかかってしまう。そこで、例えば、ＦＩＤやＦＥなどのポインタ情報を、ディスクの所定領域にまとめて記録することも考えられる。
【００１０】
【発明が解決しようとする課題】
しかしながら、この場合でも、ディスク上において例えばファイルの削除が行われるのに伴い対応するＦＥなどが削除された際に生じた空きアドレスに対して、次にファイルが書き込まれてしまうことがある。このようなことが生じると、当初まとめて記録されていたポインタ情報などが分断され、ディレクトリやファイルの情報を読みとるのに時間がかかってしまうという問題点があった。
【００１１】
したがって、本発明の目的は、ファイルアクセスの際のポインタ情報が分断せず常に高速なアクセスが可能で、そして、該ポインタ情報が記録されている領域が認識可能な記録方法および装置、ならびに、記録媒体を提供することにある。
【００１２】
【課題を解決するための手段】
本発明では、階層的なファイルシステムに基づきデータをディスク状記録媒体に記録する記録方法において、ファイルシステムの階層構造を管理する管理情報をディスク状記録媒体の特定領域に記録するようにし、前記特定領域中の未使用領域を特別なファイルとして扱いようにし、前記特別なファイルにおける初期の場所と大きさに関する情報および前記特別なファイルにおける現在の場所と大きさに関する情報を前記特定領域中に記録するようにしたことで構成される。
【００１３】
そして、本発明では、階層的なファイルシステムに基づきデータをディスク状記録媒体に記録する記録装置において、ファイルシステムの階層構造を管理する管理情報をディスク状記録媒体の特定領域に記録する手段と、前記特定領域中の未使用領域を特別なファイルとして扱われるようにする手段と、前記特別なファイルにおける初期の場所と大きさに関する情報および前記特別なファイルにおける現在の場所と大きさに関する情報を前記特定領域中に記録する手段とを備えて構成される。
【００１４】
また、本発明では、階層的なファイルシステムに基づきデータをディスク状記録媒体に記録する記録媒体において、ファイルシステムの階層構造を管理する管理情報がディスク状記録媒体の特定領域に記録され、前記特定領域中の未使用領域を特別なファイルとして扱われるようにし、前記特別なファイルにおける初期の場所と大きさに関する情報および前記特別なファイルにおける現在の場所と大きさに関する情報が前記特定領域中に記録されたことで構成される。
【００１５】
このように本発明では、階層的なファイルシステムに基づきデータをディスク状記録媒体に記録する際に、ファイルシステムの階層構造を管理する管理情報をディスク状記録媒体の特定領域に記録するようにし、特定領域中の未使用領域を特別なファイルとして扱いようにしているので、ファイルシステムの階層構造を管理する管理情報を追加する領域が特定領域中に確実に確保される。このため、ファイルシステムの階層構造を高速に読み出すことができ、再生開始時間を従来に較べて短縮することができる。
【００１６】
さらに、本発明では、特別なファイルにおける初期の場所と大きさに関する情報およびこの特別なファイルにおける現在の場所と大きさに関する情報を特定領域中に記録するようにしたので、特定領域の場所および大きさを確実に認識することができる。
【００１７】
【発明の実施の形態】
以下、本発明の実施形態について図面に基づいて説明する。なお、各図において、同一の構成については、同一の符号を付す。
【００１８】
図１は、ディスク状記録媒体の論理フォーマットをディスクの形状に対応付けて示す略線図である。
【００１９】
図２は、ＳＭＡ−２領域におけるＳＭＦの作成方法について説明するための略線図である。
【００２０】
図１において、ディスク状記録媒体１０の論理フォーマットは、ＵＤＦ（Ｕｎｉｖｅｒｓａｌ  Ｄｉｓｋ  Ｆｏｒｍａｔ）に準ずる。ディスク状記録媒体１０において、最内周にリードイン領域１１が配される。リードイン領域１１の外側から論理セクタ番号（Ｌｏｇｉｃａｌ  Ｓｅｃｔｏｒ  Ｎｕｍｂｅｒ、以下「ＬＳＮ」と略記する。）が割り当てられ、順に、ボリューム情報領域１２、ＳＭＡ（Ｓｐａｃｅ  ｍａｎａｇｅｍｅｎｔ  ａｒｅａ）−１領域１５、ＳＭＡ−２領域１６、ＳＭＡ−３領域１７およびボリューム情報領域１３が配され、最外周にリードアウト領域１４が配される。ＳＭＡ−１領域１５〜ＳＭＡ−３領域１７には、論理ブロック番号（Ｌｏｇｉｃａｌ  Ｂｒｏｋｅ  Ｎｕｍｂｅｒ、以下「ＬＢＮ」と略記する。）が割り当てられる。
【００２１】
ボリューム情報領域１２には、ＵＤＦの規定に基づき、ＶＲＳ、ＭＶＤＳおよびＬＶＩＳが書き込まれる。ボリューム情報領域１２内のＬＳＮ２５６には、ＡＶＤＰが置かれる。さらに、ＡＶＤＰは、最終論理セクタ番号のセクタおよび（最終論理セクタ番号−２５６）のセクタにも書き込まれる。また、ＭＶＤＳの内容は、リードアウト領域１４の内側のボリューム情報領域１３にＲＶＤＳ（Ｒｅｓｅｒｖｅ  Ｖｏｌｕｍｅ  Ｄｅｓｃｒｉｐｔｏｒ  Ｓｅｑｕｅｎｃｅ）として２度書きされる。
【００２２】
論理セクタ番号が２７２から（最終論理セクタ番号−２７２）の間には、パーティション領域が設けられる。ＳＭＡ−１領域１５〜ＳＭＡ−３領域１７は、このパーティション領域に配される。パーティション領域の最内周側に設けられるＳＭＡ−１領域１５は、ＵＤＦの規定に基づき、ＦＳＤＳ（Ｆｉｌｅ  Ｓｅｔ  ＤｅｓｃｒｉｐｔｏｒＳｅｑｕｅｎｃｅ）とＳＢＤ（Ｓｐａｃｅ  Ｂｉｔｍａｐ  Ｄｅｓｃｒｉｐｔｏｒ）とからなり、ＦＳＤＳは、ＦＳＤ（Ｆｉｌｅ  Ｓｅｔ  Ｄｅｓｃｒｉｐｔｏｒ）とＴＤ（Ｔｅｒｍｉｎａｔｉｎｇ  Ｄｅｓｃｒｉｐｔｏｒ）とからなる。ＳＢＤは、ディスク状記録媒体１０の全体の空きエリアを示す情報が格納され、セクタ毎にフラグを立てることでこれを表現する。ＦＳＤは、ファイルシステムの階層構造におけるルート・Ｄｉｒ．に対するＦＥ（Ｆｉｌｅ  Ｅｎｔｒｙ）の論理アドレスと大きさとが示される。
【００２３】
図１および図２において、ＳＭＡ−２領域１６は、ルート・Ｄｉｒ．のＦＥ、ルート・Ｄｉｒ．の実体、ＳＭＦ（Ｓｐａｃｅ  ｍａｎａｇｅｍｅｎｔ  Ｆｉｌｅ）のＦＥおよびＳＭＦの実体とが置かれる領域であり、後述するように、ＳＭＦの実体を必要に応じて必要量を削減することで、サブ・Ｄｉｒ．のＦＥ、ファイルを指すＦＩＤを含むサブ・Ｄｉｒ．の実体がＳＭＡ−２領域１６に置かれる。すなわち、ＦＩＤとディレクトリのＦＥとは、ＳＭＡ−２領域１６にまとめて記録されることになる。
【００２４】
ＳＭＦは、２個の実体から構成され、ＳＭＦのＦＥ中のＡＤ−０およびＡＤ−１によってそれぞれ指し示される。ＳＭＦの第１の実体は、ＳＭＦの第２の実体として初期に確保された領域の場所（論理アドレス）および大きさの情報を記述するために確保される領域である。図２では、ＡＤ−０によって指し示される領域である。ＳＭＦの第２の実体は、後述するように、フォーマット処理後にディスク状記録媒体１０にデータを記録する間に作成されるＦＩＤやディレクトリのＦＥに対して使用するために確保される領域である。図２では、ＡＤ−１によって指し示される領域である。
【００２５】
このようにＳＭＦを２個の実体に分け、第２の実体における初期の場所と大きさに関する情報を第１の実体に記述することで、ＳＭＦのＦＥが記録された場所やルート・Ｄｉｒ．のＦＥが記録された場所に因らず、ＳＭＡ−２領域を定義することができる。さらに、後述するように、サブ・Ｄｉｒ．の削除やルート・Ｄｉｒ．下のファイルの削除などに柔軟に対応することができる。
【００２６】
このようなＳＭＦは、特定の属性が付されたファイルとしてＳＭＡ−２領域１６の未使用領域がフォーマット時に予め所定の容量で確保される。未使用領域をＳＭＦとしてファイル化して扱うことによって、上述のＳＢＤにおいて、この未使用領域が空きエリアとして認識されないようにすることができる。
【００２７】
ここで、ルート・Ｄｉｒ．のＦＥ、ルート・Ｄｉｒ．の実体およびＳＭＦのＦＥをそれぞれ格納するセクタは、ＳＭＡ−２領域１６の何れの場所でもよいが、これらへのアクセスを高速に行う観点から、図１に示すように、連続的に記録されることが望ましい。なお、ディスク状記録媒体１０に記録されている情報が何れのセクタに格納されているかを高速にドライブ装置が認識するという本発明の一目的は、もちろん、ＳＭＦを設けることで達成されている。
【００２８】
従来例で既に述べたが、ＦＥは、ファイルやディレクトリの実体の場所および大きさを示す。ＦＥ中のＡＤによって、これらの情報が記される。また、ＦＩＤは、ファイルやディレクトリの名前と、ＦＩＤ中のＩＣＢ（Ｉｎｆｏｒｍａｔｉｏｎ  Ｃｏｎｔｒｏｌ
Ｂｌｏｃｋ）によってＦＥの場所および大きさを示す。
【００２９】
ＳＭＡ−３領域１７には、ファイルのＦＥとファイルのデータとが置かれる領域である。ＳＭＡ−３領域１７において、ファイルのＦＥとそのＦＥに対応したファイルのデータは、アドレス的に連続して配置されることが好ましい。ファイルを追加する際には、既存のファイルに対してアドレス的に連続的に、追加されるファイルのＦＥが配置され、さらに、アドレス的に連続してファイルのデータが配置されることが好ましい。このように、ファイルのＦＥおよびファイルのデータをアドレス的に連続して配置することにより、ファイルへのアクセスを高速に行うことができる。
【００３０】
次に、このディスク状記録媒体１０のフォーマット方法について、一例を説明する。なお、リードイン領域１１およびリードアウト領域１４は、例えば、ディスク状記録媒体１０の製造行程におけるプレス行程の際に予め作成されるなどして、フォーマット処理以前から既に存在するものとする。フォーマット処理は、ディスク状記録媒体１０の内周側から外周側にかけて進められる。
【００３１】
フォーマット処理が開始されると、最初に、  ＡＶＤＰが書き込まれ、上述したＶＲＳ、ＭＶＤＳおよびＬＶＩＳがリードイン領域１１の外側から書き込まれる。
【００３２】
次に、パーティションが作成される。パーティションにおいて、先ず、ＳＭＡ−１領域１５が作成され、ＦＳＤが書き込まれ、ルート・Ｄｉｒ．の位置が決められる。そして、ＳＢＤが作成される。このときに、上述したＳＭＦの領域をＳＢＤにおいて使用済み領域とすることで、ＳＭＦの領域が確保される。
【００３３】
ＳＢＤが作成されＳＭＡ−１領域１５が作成されると、次に、ＳＭＡ−１領域１５の外側からＳＭＡ−２領域１６が作成される。
【００３４】
ＳＭＡ−２領域１６の作成において、先ず、ＳＭＡ−１領域１５で書き込まれたＦＳＤに基づき、所定のアドレスにルート・Ｄｉｒ．のＦＥを記述するセクタおよびルート・Ｄｉｒ．の実体を記述するセクタが連続的に確保され、それぞれにルート・Ｄｉｒ．のＦＥおよび実体が書き込まれる。
【００３５】
ルート・Ｄｉｒ．の実体は、親Ｄｉｒ．のＦＩＤおよびＳＭＦのＦＩＤから構成される。このＳＭＦのＦＩＤにおいて、ＳＭＦのＦＥの場所が指定される。
【００３６】
このとき、ＳＭＦの属性がＦＩＤ中に指定される。指定されるＳＭＦの属性は、ＳＭＦが他の機器やＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）によって消去、書き換え、移動などが行われないようにするためのものである。例えば、「隠しファイル属性」が、ＳＭＦの属性として指定される。「隠しファイル属性」は、この属性が設定されたファイルを通常の方法では閲覧することができなくする属性である。
【００３７】
次に、ＳＭＦのＦＥが作成される。ＳＭＦのＦＥは、フォーマット処理の際には、第１の実体のファイルにおけるアドレスと大きさとを指定するＡＤ−０と第２の実体のファイルにおけるアドレスと大きさとを指定するＡＤ−１とを備えて構成される。したがって、ＦＥを指定するだけで、当該ファイルが存在することになり、ダミーファイルとして用いることができる。ＳＭＦのＦＥには、「読み出し専用ファイル属性」および「システムファイル属性」が指定される。
【００３８】
「読み出し専用ファイル属性」は、この属性が設定されたファイルが読み出し専用であって、変更や消去がシステムによって禁止されることを示す属性である。「システムファイル属性」は、この属性が設定されたファイルがシステムのために必要なファイルであることを示す属性である。これら３つの属性を共にＳＭＦに指定することで、意図的な操作以外では、ＳＭＦに対する消去、書き換え、移動などの処理を行うことができなくすることができる。なお、これらの属性は、周知の所定の方法で解除することができる。
【００３９】
次に、ルート・Ｄｉｒ．の実体を記述するセクタに連続するようにＳＭＦの第１の実体が作成され、ＳＭＦの第２の実体における初期の場所および大きさがこれに記述される。すなわち、ファーマット処理時に確保されたＳＭＦの第２の実体における場所および大きさがＳＭＦの第１の実体に記述される。この記述の形式は、ＵＤＦに倣ってＡＤの形式で記述され、本明細書ではこの擬似的なＡＤを［ＡＤ］で表現する。図２では、［ＡＤ−ＳＭＡ２］である。そして、後述するように、ＳＭＦの第２の実体が拡張され［ＡＤ］が複数存在する可能性があることから、この個数を示すために、ＵＤＦに倣ってＡＥＤ（Ａｌｌｏｃａｔｉｏｎ  Ｅｘｔｅｎｄｅｄ  Ｄｅｓｃｒｉｐｔｏｒ）の形式で記述される。この擬似的なＡＥＤを本明細書では［ＡＥＤ］と表現する。
【００４０】
このように、ＳＭＡ−２領域１６内にＳＭＦを存在させることで、ＳＭＡ−２領域１６の空きエリアをＳＭＦによって確保することができる。フォーマット処理後に、サブ・Ｄｉｒ．のＦＥおよび実体が書き込まれる場合には、ＳＭＦの第２の実体における領域を削って、これらサブ・Ｄｉｒ．のＦＥおよび実体がＳＭＡ−２領域１６に作成される。
【００４１】
このようにしてＳＭＡ−２領域１６が作成される。ＳＭＡ−２領域１６の外側は、ＳＭＡ−３領域１７であるが、ＳＭＡ−３領域１７は、特に何も処理が行われない。すなわち、ＳＭＡ−３領域１７は、未使用の領域であり、フォーマット処理後にファイルのデータなどが記録される。そして、ＳＭＡ−３領域１７として指定される領域を飛び越して、ＲＶＤＳが作成される。これは、上述したように、先に作成されたＭＶＤＳの情報が２度書きされる。ＲＶＤＳが作成されて、ディスク状記録媒体１０のフォーマット処理が完了される。
【００４２】
次に、フォーマット処理後にサブ・Ｄｉｒ．を追加する方法について説明する。
【００４３】
図３は、フォーマット処理後にサブディレクトリを追加する方法を説明するための略線図である。
図２の状態に対して、サブ・Ｄｉｒ．（新Ｄｉｒ．）の追加を行う場合について説明する。
【００４４】
先ず、ルート・Ｄｉｒ．の実体に対して、新Ｄｉｒ．を示すＦＩＤの追加が行われる。このとき、ルート・Ｄｉｒ．の実体が格納されているセクタに空きがある場合には、図３に示すように、当該セクタに追加が行われる。一方、図に示さないが、当該セクタに空きがない場合には、ＳＭＦの第２の実体におけるエリアの大きさ（サイズ）を小さくした後に、小さくされたことによって空いたエリアに新Ｄｉｒ．のＦＩＤが追加される。
【００４５】
次に、新Ｄｉｒ．のＦＥを追加するため、ＳＭＦの第２の実体におけるエリアの大きさを小さくする。空いたエリアに新Ｄｉｒ．のＦＥが追加される。
【００４６】
次に、新Ｄｉｒ．の実体（図３では親Ｄｉｒ．のＦＩＤ）を追加するために、ＳＭＦの第２の実体における大きさをさらに小さくする。空いたエリアに新Ｄｉｒ．の実体が追加される。
【００４７】
次に、これまでのＳＭＦの第２の実体における大きさの変更を反映するために、ＳＭＦのＦＥにおけるＡＤ−１の情報が更新される。
【００４８】
このような動作の結果、ＳＭＡ−２領域１６は、図３に示すようになり、サブ・Ｄｉｒ．が追加され、しかも、追加されたサブ・Ｄｉｒ．に関する情報が既に記録されているディレクトリに関する情報と共にＳＭＡ−２領域１６にまとめて記録されることになる。
【００４９】
次に、ルート・Ｄｉｒ．に対してファイルを追加する処理について説明する。
【００５０】
図４は、フォーマット処理後にルートディレクトリに対してファイルを追加する処理を説明するための略線図（その１）である。
【００５１】
図５は、フォーマット処理後にルートディレクトリに対してファイルを追加する処理を説明するための略線図（その２）である。
【００５２】
図２の状態に対して、ルート・Ｄｉｒ．にファイル（新Ｄｉｒ．）の追加を行う場合について説明する。
【００５３】
先ず、ルート・Ｄｉｒ．の実体に対して、新ファイルを示すＦＩＤの追加が行われる。このとき、ルート・Ｄｉｒ．の実体が格納されているセクタに空きがある場合には、図４に示すように、当該セクタに追加が行われる。
【００５４】
一方、当該セクタに空きがない場合には、図５に示すように、ＳＭＦの第２の実体におけるエリアの大きさを小さくした後に、小さくされたことによって空いたエリアに新ファイルのＦＩＤが追加される。この場合においては、ＳＭＦの第２の実体における大きさが変更されたので、ＳＭＦのＦＥにおけるＡＤ−１の情報が更新される。
【００５５】
次に、新ファイルのＦＥがＳＭＦ−３領域１７のエリアに追加される。次に、新ファイルの実体（図４および図５では親ファイルのデータ）がＳＭＦ−３領域１７のエリアに追加される。このようにファイルのＦＥおよび実体は、ＳＭＡ−３領域１７に配置される。
【００５６】
このような動作の結果、ＳＭＡ−２領域１６は、図４または図５に示すようになり、新ファイルがルート・Ｄｉｒ．下が追加され、しかも、追加された新ファイルに関する情報が既に記録されているディレクトリに関する情報と共にＳＭＡ−２領域１６にまとめて記録されることになる。
【００５７】
ここで、複数のファイルを記録する場合において、連続的なアクセスと高速アクセスとを可能にする観点から、ファイルのＦＥの直後に当該ファイルの実体を配置し、このような組で順次に連続的に各ファイルを配置することが好ましい。
【００５８】
例えば、ルートＤｉｒ．の実体中に追加されたＦＩＤに示されるアドレスに、追加されるファイル（ファイルＡとする）のＦＥが作成される。ファイルＡの実体は、このファイルＡのＦＥに対し、アドレス的に連続して書き込まれる。さらにファイルＢ、ファイルＣ、・・・と書き込む場合には、直前に書き込まれたファイルＡの実体の後端に、アドレス的に連続してファイルＢのＦＥが作成され、このＦＥに対し、アドレス的に連続してファイルＢの実体が書き込まれる。次のファイルＣについても同様に、ファイルＣのＦＥが直前のファイルＢの後端から、アドレス的に連続して作成され、ファイルＣのＦＥに対し、ファイルＣの実体がアドレス的に連続的に書き込まれる。
【００５９】
ところで、例えば、ＳＭＡ−２領域１６に置かれたルート・Ｄｉｒ．下に多くのサブ・Ｄｉｒ．や新ファイルを追加したような場合、ルート・Ｄｉｒ．の実体中のＦＩＤや、サブ・Ｄｉｒ．のＦＥ、サブ・Ｄｉｒ．の実体中の新ファイルのＦＩＤが多数、追加されることになる。この結果、追加されたＦＥやＦＩＤによって、ＳＭＡ−２領域１６が一杯になってしまうことが考えられる。このような状態を図６に示す。
【００６０】
図６は、ＳＭＦの第２の実体を使い切った状態を説明するための略線図である。
【００６１】
図６では、ＳＭＦの第２の実体を使い切ってしまったために、ＳＭＦのＦＥにおいて、ＳＭＦの第２の実体を指し示していたＡＤ−１が無くなっている。ここで、ＳＭＦの第１の実体に、ＳＭＦの第２の実体に関する情報が記述されているために、ドライブ装置は、ＳＭＡ−２領域１６の場所と大きさを認識することができ、ディスク状記録媒体１０に記録されているディレクトリやファイルの相互位置関係などを高速に認識することができる。
【００６２】
このような場合、ＳＭＡ−３領域１７の容量に空きがある場合には、当該空きを利用して、ＳＭＡ−３領域１７をさらに複数のＳＭＡ領域に分割することによって、ＳＭＡ−２領域１６を拡張した領域であるＳＭＡ−４領域と、データを記録するＳＭＡ−３領域に相当するＳＭＡ−５領域とをＳＭＡ−３領域１７におけるファイルが存在する位置の外側に新たに作成する。これを図７に示す。
【００６３】
図７は、ＳＭＦの第２の実体を拡張する処理を説明するための略線図である。
【００６４】
図７において、このＳＭＡ−４領域の確保によって、ＳＭＦのＡＤ−０が指し示す実体には、ＳＭＡ−４領域の初期における場所と大きさに関する情報がＡＤの形式で［ＡＤ−ＳＭＡ４］として追加され、このテーブルの追加に伴い［ＡＥＤ］が更新される。ＳＭＦのＦＥには、新たに確保されたＳＭＡ−４領域を指し示す場所と大きさがＡＤ−２として追加される。
【００６５】
そして、ルート・Ｄｉｒ．下にサブ・Ｄｉｒ．やファイルが追加される場合には、図３ないし図５を用いて上述で説明した動作と同様な動作がＡＤ−２によって指し示されるＳＭＦの第２の実体に対して行われる。
【００６６】
次に、サブ・Ｄｉｒ．を削除する場合について説明する。
【００６７】
図８は、フォーマット処理後に追加したサブ・ディレクトリを削除する方法を説明するための略線図（その１）である。
【００６８】
図９は、フォーマット処理後に追加したサブ・ディレクトリを削除する方法を説明するための略線図（その２）である。
【００６９】
図８は、サブ・Ｄｉｒ．を削除する前におけるＳＭＡ−２領域１６の状態を示し、図９は、サブ・Ｄｉｒ．を削除した後におけるＳＭＡ−２領域１６の状態を示している。
【００７０】
図８において、ＳＭＡ−２領域１６は、図３を用いて説明したように、フォーマット処理後にサブ・Ｄｉｒ．を複数個追加したために、ルート・Ｄｉｒ．の実体には、追加された各サブ・Ｄｉｒ．のＦＩＤが新Ｄｉｒ．１のＦＩＤ、新Ｄｉｒ．２のＦＩＤ、新Ｄｉｒ．３のＦＩＤ、……のように追加され、これに伴い、ＳＭＦの第２の実体が減縮されて空いたエリアには、追加された各サブ・Ｄｉｒ．のＦＥと実体が新Ｄｉｒ．１のＦＥと実体、新Ｄｉｒ．２のＦＥと実体、新Ｄｉｒ．３のＦＥと実体、……のように追加されている。
【００７１】
このような状態でサブ・Ｄｉｒ．が削除される場合について説明する。
【００７２】
まず、ドライブ装置は、ＳＭＦのＦＥのＡＤ−０が指し示すＳＭＦの第１の実体を参照し、［ＡＤ］が指し示す場所と大きさからＳＭＦの第２の実体における初期の範囲を認識する。
【００７３】
次に、ドライブ装置は、削除しようとするサブ・Ｄｉｒ．のＦＩＤ、ＦＥおよび実体を削除する。この削除を反映するために、削除するＦＩＤが記述されている実体は、更新される。
【００７４】
次に、ドライブ装置は、削除したサブ・Ｄｉｒ．のＦＥおよび実体が当該初期の範囲内であるか否かを判断する。
【００７５】
次に、ドライブ装置は、初期の範囲内である場合には、削除されたサブ・Ｄｉｒ．のＦＥおよび実体のエリアが未使用領域となるから、これを指し示すＡＤをＳＭＦのＦＥに追加する。
【００７６】
例えば、図８に示す状態において、削除するサブ・Ｄｉｒ．が新Ｄｉｒ．２であった場合には、図９に示すように、ルート・Ｄｉｒ．の実体から新Ｄｉｒ．２のＦＩＤが削除・更新され、新Ｄｉｒ．２のＦＥおよび実体が格納されていたセクタを指し示すＡＤがＳＭＦのＦＥにＡＤ−１２として追加される。
【００７７】
このようにＳＭＦの第２の実体における初期の場所および大きさの情報がＳＭＦの第１の実体に記述されているので、削除しようとするサブ・Ｄｉｒ．がＳＭＦの第２の実体における初期の範囲内にあるか否かを識別することができる。そして、範囲内である場合には、削除したサブ・Ｄｉｒ．のＦＥおよび実体が格納されていたセクタをＳＭＦのＦＥに追加することで、当該セクタをＳＭＦの第２の実体として再び取り扱うことができる。このため、当該セクタがＳＭＦとして扱われるからファイルの一部と認識されるにも拘わらず、新たにサブ・Ｄｉｒ．を追加する場合に、当該セクタを当てることができ、ディレクトリに関する情報をまとめることができる。
【００７８】
ここで、上述では、サブ・Ｄｉｒ．の削除の場合について説明したが、ファイルを削除する場合や、ＦＩＤを削除することによって空きセクタ発生する場合も、ＳＭＦの第２の実体における初期の範囲内に当該空きセクタはあるか否かが判断され、同様に処理される。
【００７９】
次に、本発明に適用することができるドライブ装置について説明する。
【００８０】
図１０は、ドライブ装置の一例の構成を示す図である。
【００８１】
ここでは、上述したディスク状記録媒体１０は、記録層に相変化金属材料を用いた記録媒体とし、ドライブ装置５０は、レーザの出力を調節することによって記録層に加える温度を制御して結晶／非結晶に状態を変えさせる相変化技術により、ディスク状記録媒体１０にデータの記録を行う。
【００８２】
図１０において、ドライブ装置５０は、スピンドルモータ５１、光学ピックアップ５２、レーザドライバ５３、記録イコライザ５４、バッファ用のメモリ５５、エンコーダ／デコーダ回路５６（以下、「ＥＮＣ／ＤＥＣ回路」と略記する。）５６、スレッド機構５７、ＲＦ信号処理回路５８、アドレス抽出５９、ドライブ制御マイコン６０、インターフェース（以下、「Ｉ／Ｆ」と略記する。）６１、サーボ回路６２およびメモリ６３を備えて構成される。
【００８３】
スピンドルモータ５１は、チャックされたディスク状記録媒体１０を回転駆動し、回転速度は、サーボ回路６２によってサーボ制御される。
【００８４】
ディスク状記録媒体１０に対するデータの記録また再生は、光学ピックアップ５２によって行われる。光学ピックアップ５２は、スレッド機構５７によってディスク状記録媒体１０の径方向にスレッド移送される。
【００８５】
外部のディジタル機器７１からのデータは、Ｉ／Ｆ６１、例えば、ＳＣＳＩ（Ｓｍａｌｌ  Ｃｏｍｐｕｔｅｒ  Ｓｙｓｔｅｍ  Ｉｎｔｅｒｆａｃｅ）を介してドライブ装置５０に供給される。ここで、ディジタル機器７１は、ディジタル信号の入出力を行いインターフェイスが適合していれば、どのようなディジタル機器で良く、例えば、パーソナルコンピュータやカメラ付き携帯用ディジタルビデオレコーダなどであり、さらに、これら機器に内蔵されるものとしても良い。
【００８６】
Ｉ／Ｆ６１には、ＥＮＣ／ＤＥＣ回路５６およびドライブ制御マイコンが接続され、ＥＮＣ／ＤＥＣ回路５６には、バッファ用のメモリ５５、記録イコライザ５４、ＲＦ信号処理回路５８、サーボ回路６２およびドライブ制御マイコン６０が接続される。
【００８７】
メモリ５５は、ライトデータまたはリードデータを保持するバッファ用のメモリである。ライトデータは、Ｉ／Ｆ６１を介してディジタル機器７１からＥＮＣ／ＤＥＣ回路５６に供給される。ＥＮＣ／ＤＥＣ回路５６は、記録時には上述したフォーマットのデータを生成し、その後にそのフォーマットに従ってデータをエンコードする。そして、ＥＮＣ／ＤＥＣ回路５６は、再生時にはデコード処理を行い、ディジタルデータをＩ／Ｆ６１を介してディジタル機器７１に出力する。
【００８８】
アドレスは、例えば、ＥＮＣ／ＤＥＣ回路５６において、サブコードとして付加され、また、データ中のヘッダに対しても付加される。
【００８９】
ＥＮＣ／ＤＥＣ５６からのデータは、記録イコライザ５４を介してレーザドライバ５３に供給される。レーザドライバ５３は、ディスク状記録媒体１０に対してデータを記録するために必要な所定のレベルを有するドライブ波形が生成される。レーザドライバ５３の出力が光学ピックアップ５２内のレーザに対して供給され、当該出力に応じた強度のレーザ光がディスク状記録媒体１０に照射され、データが記録される。また、レーザドライバ５３は、ＲＦ信号処理回路５８内のＡＰＣ（Ａｕｔｏｍａｔｉｃ  Ｐｏｗｅｒ  Ｃｏｎｔｒｏｌ）  によって、上述したように、レーザ光の強度が適切に制御される。
【００９０】
一方、ディスク状記録媒体１０からの戻り光により光学ピックアップ５２で発生した信号は、ＲＦ信号処理回路５８に供給される。アドレス抽出回路５９は、ＲＦ信号処理回路５８から供給された当該信号に基づき、アドレス情報の抽出を行う。抽出されたアドレス情報は、ドライブ制御マイコン６０に供給される。
【００９１】
また、ＲＦ信号処理回路５８は、マトリックスアンプが光学ピックアップ５２内のフォトディテクタの検出信号を演算することによって、トラッキングエラー信号ＴＥ、フォーカスエラー信号ＦＥを生成する。トラッキングエラー信号ＴＥ、フォーカスエラー信号ＦＥがサーボ回路６２に供給される。
【００９２】
ドライブ制御マイコン６０がアドレスを使用してシーク動作を制御し、また、制御信号を使用してレーザパワーの制御等を行う。ドライブ制御マイコン６０は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）およびＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）などからなり、Ｉ／Ｆ６１、ＥＮＣ／ＤＥＣ回路５６、ＲＦ信号処理回路５８およびサーボ回路６２等、ドライブ全体を制御する。よって、ドライブ制御マイコン６０は、サブ・Ｄｉｒ．の追加・削除およびファイルの追加・削除の際に上述した各種の処理を行う。また、ドライブ制御マイコン６０に対してメモリ６３を接続することもできる。
【００９３】
さらに、ディスク状記録媒体１０を再生することで得られるＲＦ信号がＥＮＣ／ＤＥＣ回路５６に供給され、ＥＮＣ／ＤＥＣ回路５６では、記録時に施された変調処理の復調、エラー訂正符号の復号（すなわち、エラー訂正）等の所定のフォーマットに準ずるデコードを行う。ＥＮＣ／ＤＥＣ回路５６は、再生データをバッファ用のメモリ５５に格納し、ディジタル機器７１からのリードコマンドを受け付けると、リードデータがＩ／Ｆ６１を介してディジタル機器に対して転送される。
【００９４】
ＲＦ信号処理回路５８からのフレーム同期信号、トラッキングエラー信号ＴＥおよびフォーカスエラー信号ＦＥ、および、アドレス抽出回路５９からのアドレス情報がサーボ回路６２に供給される。サーボ回路６２は、光学ピックアップ５２に対するトラッキングサーボおよびフォーカスサーボと、スピンドルモータ５１に対するスピンドルサーボと、スレッド機構５７に対するスレッドサーボとを行う。
【００９５】
なお、上述では、ディスク状記録媒体１０に対するフォーマットデータをＥＮＣ／ＤＥＣ回路５６で生成するように説明したが、これはこの例に限定されない。フォーマットデータは、ドライブ制御マイコン６０で生成することができる。また、フォーマットデータは、ディジタル機器７１から供給するようにしても良い。
【００９６】
【発明の効果】
以上説明したように、本発明は、ディスク状記録媒体上で管理されるＤｉｒ．やファイルなどの名前やアドレス、長さなどが、ディスク状記録媒体上の所定の領域（ＳＭＡ−２領域）にまとめて記録される。そのため、これらの管理情報を高速に読み出すことができるという効果がある。
【００９７】
そして、本発明では、ファーマット処理後に追記されるサブ・Ｄｉｒ．やルート・Ｄｉｒ．下のファイルに関する情報を格納する領域（ＳＭＦの第２の実体）における初期の範囲の情報をディスク状記録媒体に記録しておくので、ルート・ＤｉｒのＦＥやＳＭＦのＦＥの場所に拘わらず、ＳＭＡ−２領域を画定することができる。
【００９８】
また、本発明では、ＳＭＡ−２領域の空き領域がファイルとして管理される。さらに、フォーマット処理後にサブ・Ｄｉｒ．やファイルを追加した後にサブ・Ｄｉｒ．やファイルを削除したことにより生じた空き領域もファイルの一部として再び管理される。そのため、このＳＭＡ−２領域に対する、例えば、他のＯＳからの書き込みを制限することができるという効果がある。
【００９９】
さらに、本発明によれば、フォーマット処理の際に確保されたＳＭＡ−２領域が一杯になった場合には、ＳＭＡ−２領域の空き領域として管理されるファイルの情報を書き換えるだけで、ＳＭＡ−２領域を拡張することができるという効果がある。
【０１００】
また、本発明によれば、ＳＭＡ−２領域の空き領域として管理されるファイルに対して、特別な属性が設定されるため、他のＯＳなどからこの空き領域として管理されるファイルが消去されることが未然に防がれるという効果がある。
【図面の簡単な説明】
【図１】ディスク状記録媒体の論理フォーマットをディスクの形状に対応付けて示す略線図である。
【図２】ＳＭＡ−２領域におけるＳＭＦの作成方法について説明するための略線図である。
【図３】フォーマット処理後にサブディレクトリを追加する方法を説明するための略線図である。
【図４】フォーマット処理後にルートディレクトリに対してファイルを追加する処理を説明するための略線図（その１）である。
【図５】フォーマット処理後にルートディレクトリに対してファイルを追加する処理を説明するための略線図（その２）である。
【図６】ＳＭＦの第２の実体を使い切った状態を説明するための略線図である。
【図７】ＳＭＦの第２の実体を拡張する処理を説明するための略線図である。
【図８】フォーマット処理後に追加したサブ・ディレクトリを削除する方法を説明するための略線図（その１）である。
【図９】フォーマット処理後に追加したサブ・ディレクトリを削除する方法を説明するための略線図（その２）である。
【図１０】ドライブ装置の一例の構成を示すブロック図である。
【符号の説明】
１０  ディスク状記録媒体
１５  スペース・マネジメント・エリア−１
１６  スペース・マネジメント・エリア−２
１７  スペース・マネジメント・エリア−３
２１  ルート・ディレクトリのファイル・エントリ
２２  ルート・ディレクトリの実体
２３  スペース・マネジメント・ファイルのファイル・エントリ
【図１】
0003562486.tif 000002
【図２】
0003562486.tif 000003
【図３】
0003562486.tif 000004
【図４】
0003562486.tif 000005
【図５】
0003562486.tif 000006
【図６】
0003562486.tif 000007
【図７】
0003562486.tif 000008
【図８】
0003562486.tif 000009
【図９】
0003562486.tif 000010
【図１０】
0003562486.tif 000011