JP4300669B2 - 記録方法および装置、ならびに、記録媒体 - Google Patents
記録方法および装置、ならびに、記録媒体 Download PDFInfo
- Publication number
- JP4300669B2 JP4300669B2 JP2000054249A JP2000054249A JP4300669B2 JP 4300669 B2 JP4300669 B2 JP 4300669B2 JP 2000054249 A JP2000054249 A JP 2000054249A JP 2000054249 A JP2000054249 A JP 2000054249A JP 4300669 B2 JP4300669 B2 JP 4300669B2
- Authority
- JP
- Japan
- Prior art keywords
- area
- file
- entity
- recording medium
- dan
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B7/00—Recording or reproducing by optical means, e.g. recording using a thermal beam of optical radiation by modifying optical properties or the physical structure, reproducing using an optical beam at lower power by sensing optical properties; Record carriers therefor
- G11B7/007—Arrangement of the information on the record carrier, e.g. form of tracks, actual track shape, e.g. wobbled, or cross-section, e.g. v-shaped; Sequential information structures, e.g. sectoring or header formats within a track
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
- G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
- G11B27/19—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
- G11B27/28—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording
- G11B27/32—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on separate auxiliary tracks of the same or an auxiliary record carrier
- G11B27/327—Table of contents
- G11B27/329—Table of contents on a disc [VTOC]
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
- G11B20/1217—Formatting, e.g. arrangement of data block or words on the record carriers on discs
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
- G11B2020/1264—Formatting, e.g. arrangement of data block or words on the record carriers wherein the formatting concerns a specific kind of data
- G11B2020/1265—Control data, system data or management information, i.e. data used to access or process user data
- G11B2020/1277—Control data, system data or management information, i.e. data used to access or process user data for managing gaps between two recordings, e.g. control data in linking areas, run-in or run-out fields, guard or buffer zones
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
- G11B2020/1264—Formatting, e.g. arrangement of data block or words on the record carriers wherein the formatting concerns a specific kind of data
- G11B2020/1288—Formatting by padding empty spaces with dummy data, e.g. writing zeroes or random data when de-icing optical discs
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B2220/00—Record carriers by type
- G11B2220/20—Disc-shaped record carriers
- G11B2220/21—Disc-shaped record carriers characterised in that the disc is of read-only, rewritable, or recordable type
- G11B2220/215—Recordable discs
- G11B2220/216—Rewritable discs
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B2220/00—Record carriers by type
- G11B2220/20—Disc-shaped record carriers
- G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
- G11B2220/2537—Optical discs
- G11B2220/2562—DVDs [digital versatile discs]; Digital video discs; MMCDs; HDCDs
- G11B2220/2575—DVD-RAMs
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management Or Editing Of Information On Record Carriers (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Description
【０００１】
【発明の属する技術分野】
この発明は、書き換え可能で、特に大容量のデータを記録可能なディスク状記録媒体にデータを記録する記録方法および装置、ならびに、記録媒体に関する。
【０００２】
【従来の技術】
近年、ＤＶＤ(Digital Versatile Disk)に代表される、高密度光ディスクの開発が進み、それに伴い、規格の標準化が進められた。この標準化により、ＵＤＦ(Universal Disk Format)が策定された。ＤＶＤが書き換え可能とされたＤＶＤ−ＲＡＭ(DVD-Random Access Memory)は、このＵＤＦに従った論理フォーマットが用いられる。また、ＣＤ−ＲＯＭ(Compact Disc-Read Only Memory)が書き込み可能とされたＣＤ−Ｒや、書き換え可能とされＣＤ−ＲＷも、このＵＤＦを適用可能である。
【０００３】
ＵＤＦにおいては、階層的なファイルシステムが用いられ、ルートディレクトリに格納された情報からサブディレクトリが参照され、サブディレクトリに格納された情報から、さらに別のサブディレクトリの参照や、実体的なファイルの参照がなされる。
【０００４】
上述について、より具体的に説明する。ディスク上の記録領域は、セクタを最小単位としてアクセスされ、例えばＤＶＤ−ＲＡＭでは、ディスクの内側から外側へとアクセスがなされる。最内周側から、リードイン領域に続けてボリューム情報が書き込まれる領域（ここでは、システム領域とする）が配され、ここに、ルートディレクトリのファイルエントリ(File Entry:以下、ＦＥと略称する)が書き込まれる位置が示される。ＦＥは、ルートディレクトリ、サブディレクトリおよびファイルのアドレスと長さの情報であるアロケーションディスクリプタ(Allocation Descriptor:以下、ＡＤと略称する)からなる。
【０００５】
ルートディレクトリのＦＥにおいて、ＡＤによって実体としてのルートディレクトリの論理アドレスと長さとが示される。ルートディレクトリは、１または複数のファイル識別記述子(File Identifier Descriptor:以下、ＦＩＤと略称する)を含み、ＦＩＤによって、ルートディレクトリ下にあるサブディレクトリのＦＥやファイルのＦＥが参照される。これらのＦＥによって、それぞれ対応するサブディレクトリやファイルの実体が参照される。また、サブディレクトリの実体は、さらに１または複数のＦＩＤを含む。すなわち、ＵＤＦにおいて、ルートディレクトリ以外は、ＦＩＤおよびＦＥをポインタとして、ＦＩＤ、ＦＥおよび実体の順にアクセスが行われる。
【０００６】
【発明が解決しようとする課題】
ところで、ＵＤＦでは、上述のＦＩＤ、ＦＥおよび実体は、記録可能な領域のどこに書き込んでも良いとされている。ＦＩＤ、ＦＥおよび実体は、互いに関連する情報であっても、離れたアドレスに書き込むことができる。また、ＦＩＤ、ＦＥおよび実体が書き込まれるアドレスは、アクセスされる順番になっていなくても良いとされている。
【０００７】
図１０は、このように規定された従来のＵＤＦによる、ディスク上のデータ配置の例を示す。ディスク２００の最内周にリードイン領域２０１が配され、リードイン領域２０１の外側にシステム領域２０２が配される。ルートディレクトリの実体２０３は、例えばシステム領域２０２の外側に配される。
【０００８】
一例として、ルートディレクトリからサブディレクトリを介してファイルにアクセスする場合について説明する。ルートディレクトリの実体２０３のＦＩＤに基づき、ルートディレクトリの実体２０３から物理的に離れたアドレスにあるサブディレクトリのＦＥ２０４が参照される。さらに、サブディレクトリのＦＥ２０４のＡＤに基づき、サブディレクトリのＦＥ２０４から離れたアドレスにあるサブディレクトリの実体２０５が参照される。同様にして、サブディレクトリの実体２０５のＦＩＤが参照されてサブディレクトリの実体２０５から離れたアドレスにあるファイルのＦＥ２０６が参照され、このファイルのＦＥ２０６のＡＤにより、ファイルのＦＥ２０６から離れたアドレスにあるファイルの実体２０７が参照される。
【０００９】
別の例として、ルートディレクトリからファイルを直接的に参照する場合でも、ルートディレクトリの実体２０３のＦＩＤが参照され、ルートディレクトリの実体２０３から離れたアドレスにあるファイルのＦＥ２０８が参照され、ファイルのＦＥ２０８のＡＤにより、ファイルのＦＥ２０８から離れたアドレスにあるファイルの実体２０９が参照される。
【００１０】
このように、従来では、ディスク上にディレクトリやファイルの情報が点在すると、その情報を読みとるのに時間がかかってしまうという問題点があった。
【００１１】
すなわち、互いに離れたアドレスに存在するポインタを参照して一つのファイルのアクセスするのでは、ディスクのシーク時間が余計にかかってしまい、速やかなアクセスができないという問題点があった。特に、光ディスクや光磁気ディスクのように、ハードディスクなどに比べてアクセスが遅いディスク状記録媒体では、この問題が顕著である。
【００１２】
この問題を解消するために、例えば、ＦＩＤやＦＥなどのポインタ情報を、ディスクの所定領域にまとめて記録することも考えられる。しかしながら、この場合でも、ディスク上において例えばファイルの削除が行われるのに伴い対応するＦＥなどが削除された際に生じた空きアドレスに対して、次にファイルが書き込まれてしまうことがある。このようなことが生じると、当初まとめて記録されていたポインタ情報などが分断され、上述のような問題が発生してしまうという問題点があった。
【００１３】
したがって、この発明の目的は、ファイルアクセスの際のポインタ情報が分断せず、常に高速なアクセスが可能な記録方法および装置、ならびに、記録媒体を提供することにある。
【００１４】
【課題を解決するための手段】
上述の課題を解決するために、この発明は、階層的なファイルシステムに基づきデータをディスク状記録媒体に記録する記録方法において、
ファイルシステムの階層構造を管理する管理情報をディスク状記録媒体の第１の領域に記録する共に、第１の領域中の未使用領域を特別なファイルとして扱うようにするステップと、
ファイルの実体をディスク状記録媒体の第２の領域に記録するステップと
を備え、
特別なファイルを示す情報は、第１の領域内の所定の位置に配置され、
位置は、階層構造のルートディレクトリを示す情報が配置される位置よりも前であることを特徴とする記録方法である。
また、この発明は、階層的なファイルシステムに基づきデータをディスク状記録媒体に記録する記録方法において、
ファイルシステムの階層構造を管理する管理情報をディスク状記録媒体の第１の領域に記録する共に、第１の領域中の未使用領域を特別なファイルとして扱うようにするステップと、
ファイルの実体をディスク状記録媒体の第２の領域に記録するステップと
を備え、
特別なファイルを示す情報は、第１の領域内の所定の位置に配置され、
位置は、管理情報により示されるファイルの実体が配置される第２の領域と、第１の領域との境界であることを特徴とする記録方法である。
また、この発明は、階層的なファイルシステムに基づきデータをディスク状記録媒体に記録する記録方法において、
ファイルシステムの階層構造を管理する管理情報をディスク状記録媒体の第１の領域に記録する共に、第１の領域中の未使用領域を特別なファイルとして扱うようにするステップと、
ファイルの実体をディスク状記録媒体の第２の領域に記録するステップと
を備え、
特別なファイルを示す情報は、第１の領域内の所定の位置に配置され、
第１の領域に新たに管理情報を追加する領域が無くなったとき、特別なファイルを示す情報を書き換えることで特別なファイルの領域を拡大するようにしたことを特徴とする記録方法である。
【００１６】
また、この発明は、階層的なファイルシステムに基づきデータが記録されたディスク状の記録媒体において、
ファイルシステムの階層構造を管理する管理情報が第１の領域に記録されると共に、第１の領域中の未使用領域が特別なファイルとして扱われ、
ファイルの実体が第２の領域に記録され、
特別なファイルを示す情報は、第１の領域内の所定の位置に配置され、
位置は、階層構造のルートディレクトリを示す情報が配置される位置よりも前であることを特徴とする記録媒体である。
また、この発明は、階層的なファイルシステムに基づきデータが記録されたディスク状の記録媒体において、
ファイルシステムの階層構造を管理する管理情報が第１の領域に記録されると共に、第１の領域中の未使用領域が特別なファイルとして扱われ、
ファイルの実体が第２の領域に記録され、
特別なファイルを示す情報は、第１の領域内の所定の位置に配置され、
位置は、管理情報により示されるファイルの実体が配置される第２の領域と、第１の領域との境界であることを特徴とする記録媒体である。
また、この発明は、階層的なファイルシステムに基づきデータが記録されたディスク状の記録媒体において、
ファイルシステムの階層構造を管理する管理情報が第１の領域に記録されると共に、第１の領域中の未使用領域が特別なファイルとして扱われ、
ファイルの実体が第２の領域に記録され、
特別なファイルを示す情報は、第１の領域内の所定の位置に配置され、
第１の領域に新たに管理情報を追加する領域が無くなったとき、特別なファイルを示す情報が書き換えられることで特別なファイルの領域が拡大されるようにしたことを特徴とする記録媒体である。
【００１７】
上述したように、この発明は、階層的なファイルシステムに基づきデータをディスク状記録媒体に記録する際に、ファイルシステムの階層構造を管理する管理情報をディスク状記録媒体の特定領域に記録するようにしたと共に、特定領域中の未使用領域を特別なファイルとして扱うようにしているため、ファイルシステムの階層構造を管理する管理情報を追加する領域が特定領域中に確実に確保される。
【００１８】
【発明の実施の形態】
以下、この発明の実施の第１の形態を、図面を参照しながら説明する。図１は、この発明によるディスク状記録媒体１の論理フォーマットを、ディスクの形状に対応付けて示す。このディスク状記録媒体１の論理フォーマットは、従来例で上述したＵＤＦ(Universal Disk Format)に準ずるものである。ディスク状記録媒体１（以下、ディスク１と称する）において、最内周にリードイン領域１０が配される。リードイン領域１０の外側から論理セクタ番号（ＬＳＮ：Logical Sector Number）が割り当てられ、順に、ボリューム情報領域１１、領域ＤＡＮ(Data Area Number)−１、ＤＡＮ−２、ＤＡＮ−３およびボリューム情報領域１２が配され、最外周にリードアウト領域１３が配される。領域ＤＡＮ−１〜ＤＡＮ−３には、論理ブロック番号が割り当てられる。
【００１９】
は、ボリューム情報領域１１および１２の一例の内容を示す。ボリューム情報領域１１には、ＵＤＦの規定に基づき、ＶＲＳ(Volume Recognition Sequence)、ＭＶＤＳ(Main Volume Descriptor)およびＬＶＩＳ(Logical Volume Integrity Sequence)が書き込まれる。ボリューム情報領域１１の終端には、アンカーポイントが置かれる。また、ボリューム情報領域１１の内容は、リードアウト領域１３の内側のボリューム情報領域１２にＲＶＤＳ(Reserve Volume Descriptor Sequence)として２度書きされる。ボリューム情報領域１２の先頭および終端には、アンカーポイントが置かれる。ボリューム情報領域１２の終端のアンカーポイントは、最終論理セクタ番号に対応する。
【００２０】
論理セクタ番号が２７２から（最終論理セクタ番号−２７２）の間は、ＬＶＳ(Logical Volume Space)とされ、パーティション領域が設けられる。このＬＶＳに、上述の領域ＤＡＮ−１〜ＤＡＮ−３が配される。ＬＶＳの最内周側に設けられる領域ＤＡＮ−１は、ＵＤＦの規定に基づくＦＳＤ(File Set Descriptor)およびＳＢＤ(Space Bitmap Descriptor)からなる。ＳＢＤは、ディスク１の全体の空きエリア情報を、セクタ毎にフラグを立てることで表現する。また、領域ＤＡＮ−１には、ファイルシステムの階層構造のルートディレクトリのＦＥのアドレスが示される。
【００２１】
領域ＤＡＮ−２は、ディレクトリのＦＥ(File Entry)と、その実体のＦＩＤ(File ID)とが置かれる領域である。すなわち、これらディレクトリのＦＥとその実体のＦＩＤとは、領域ＤＡＮ−２にまとめて記録されることになる。領域ＤＡＮ−２は、後述するフォーマット時に、予め所定の容量が連続的に確保される。詳細は後述するが、領域ＤＡＮ−２の未使用領域は、特定の属性が付されたファイルとして確保される。以下、この領域ＤＡＮ−２の未使用領域からなるファイルを、ＥＩＦ(Entry Information File)と称する。未使用領域をＥＩＦとしてファイル化して扱うことで、上述のＳＢＤにおいて、この未使用領域が空きエリアとして認識されないようにできる。
【００２２】
なお、従来例で既に述べたが、ＦＥは、ファイルやディレクトリの実体の場所（アドレス）および大きさを示す。ＦＥ中のＡＤ(Allocation Descriptor)によって、これらの情報が記される。また、ＦＩＤは、ファイルやディレクトリの名前と、ＦＥの場所（アドレス）および大きさを示す。ＦＩＤ中のＩＣＢ(Information Control Block)によってこれらの情報が記される。
【００２３】
領域ＤＡＮ−３には、ファイルのＦＥとその実体とが置かれる領域である。領域ＤＡＮ−３において、ファイルのＦＥとそのＦＥに対応したファイルは、アドレス的に連続して配置される。ファイルを追加する際には、既存のファイルに対してアドレス的に連続的に、追加されるファイルのＦＥが配置され、さらに、アドレス的に連続してファイルの実体が配置される。このように、ファイルのＦＥおよび実体をアドレス的に連続して配置することにより、ファイルへのアクセスを高速に行うことができる。
【００２４】
図３および図４を用いて、この発明によるディレクトリ、ファイルおよび空きエリアの管理方法について説明する。図３は、上述の図１に対して、領域ＤＡＮ−１〜ＤＡＮ−３を抜き出した図である。ここでは、データの記録方向は、図３に一例が示されるように、反時計回りであるものとする。図４は、各ＦＥ、ＦＩＤおよび実体の一例の階層構造を示す。
【００２５】
例えば、ルートディレクトリのＦＥがＬＳＮ＝ａから開始されるとする。ルートディレクトリのＦＥ中のＡＤによって、ルートディレクトリの実体のアドレスおよび大きさが示される。ルートディレクトリのアドレスは、ルートディレクトリのＦＥと連続的に配置できるようにされており、例えばＬＳＮ＝ａ＋１とされる。ルートディレクトリの実体は、１以上のＦＩＤを含む。ルートディレクトリのサブディレクトリ（以下、サブディレクトリと略称する）のＦＥの名前、アドレスおよび大きさがＦＩＤに記される。サブディレクトリのＦＥは、ルートディレクトリの実体と連続的になるように配置され、例えばＬＳＮ＝ａ＋２とされる。このサブディレクトリのＦＥ中のＡＤによって、当該サブディレクトリの実体のアドレスおよび大きさが記される。このサブディレクトリの実体のアドレスは、当該サブディレクトリのＦＥと連続的になるように配置され、例えばＬＳＮ＝ａ＋３とされる。サブディレクトリに実体は、１以上のＦＩＤを含み、ファイルや他のサブディレクトリのＦＥの名前、アドレスおよび大きさが記される。
【００２６】
各ＦＥ、ＦＩＤおよび実体がこのように参照されることで、図４に一例が示されるように、領域ＤＡＮ−２の最内周の所定位置に配置されたルートディレクトリのＦＥに対して連続的に、ルートディレクトリの実体およびルートディレクトリのサブディレクトリ情報などが配置される。
【００２７】
一方、図３を参照し、ルートディレクトリの実体中のＦＩＤによって、ＥＩＦのＦＥの名前、アドレスおよび大きさが記される。そして、ＥＩＦのＦＥ中のＡＤによって、ＥＩＦの実体のアドレスおよび大きさが記される。このように、ＥＩＦはファイルとして扱われるので、他のファイルと同様に、ＦＥによってそのアドレスおよび大きさが示される。
【００２８】
ＥＩＦのＦＥは、図４に一例が示されるように、例えばＥＩＦの実体よりも後ろに配置される。ＥＩＦの実体の開始および／または終了アドレス、ならびに、大きさは、後述するように、領域ＤＡＮ−２に書き込まれる各情報の量によって変動する。
【００２９】
以上、ルートディレクトリのＦＥ、ルートディレクトリの実体、ルートディレクトリのサブディレクトリのＦＥ、ルートディレクトリのサブディレクトリの実体、ＥＩＦのＦＥおよびＥＩＦの実体は、領域ＤＡＮ−２に配置される。
【００３０】
領域ＤＡＮ−３には、ファイルのＦＥおよびファイルの実体が配置される。ファイルの実体は、実際にユーザデータなどが書き込まれる領域である。図３に一例が示されるように、ルートディレクトリの実体中のＦＩＤによって名前、アドレスおよび大きさが記されたファイルのＦＥは、領域ＤＡＮ−３に配置される。このときの、ファイルのＦＥの開始アドレスをＬＳＮ＝ｄとする。ファイルのＦＥ中のＡＤによって、当該ファイルの実体のアドレスおよび大きさが示される。ファイルの実体は、当該ファイルのＦＥと連続的になるように配置され、例えば開始アドレスがＬＳＮ＝ｄ＋１とされる。
【００３１】
上述したように、領域ＤＡＮ−２は、このディスク１のフォーマット処理時に予め確保される。次に、このディスク１の一例のフォーマット方法について、概略的に説明する。なお、リードイン領域１０およびリードアウト領域１３は、例えばディスク１の製造のプレス行程の際に予め作成されるなどして、フォーマット処理以前から既に存在するものとする。フォーマット処理は、ディスク１の内周側から外周側にかけて進められる。
【００３２】
フォーマット処理が開始されると、最初に、上述したＶＲＳ、ＭＶＤＳおよびＬＶＩＳがリードイン領域１０の外側から書き込まれる。次に、ＬＶＳが作成される。ＬＶＳにおいて、先ず、領域ＤＡＮ−１が作成される。ＦＳＤが書き込まれ、ルートディレクトリの位置が決められる。そして、ＳＢＤが作成される。このときに、上述したＥＩＦの領域をＳＢＤにおいて使用済み領域とすることで、ＥＩＦの領域が確保される。
【００３３】
ＳＢＤが作成され領域ＤＡＮ−１が作成されると、次に、領域ＤＡＮ−１の外側から領域ＤＡＮ−２が作成される。領域ＤＡＮ−２の作成において、先ず、領域ＤＡＮ−１で書き込まれたＦＳＤに基づき、所定アドレスにルートディレクトリＦＥおよびルートディレクトリの実体が連続的に書き込まれる。次に、作成されたルートディレクトリの実体に、ＥＩＦのＦＩＤが追加される。このＦＩＤにおいて、ＥＩＦのＦＥのアドレスが指定される。
【００３４】
このとき、ＥＩＦの属性がＦＩＤ中に指定される。指定されるＥＩＦの属性は、ＥＩＦが他の機器やＯＳ(Operating System)によって消去、書き換え、移動などが行われないようにするためのものである。例えば「隠しファイル属性」、「システムファイル属性」および「読み出し専用ファイル属性」が、共にＥＩＦの属性として指定される。
【００３５】
「隠しファイル属性」は、この属性が設定されたファイルを通常の方法では閲覧できなくする属性である。「システムファイル属性」は、この属性が設定されたファイルがシステムのために必要なファイルであることを示す属性である。「読み出し専用ファイル属性」は、この属性が設定されたファイルが読み出し専用であって、変更や消去がシステムによって禁止されることを示す属性である。これら３つの属性を共にファイルに指定することで、意図的な操作以外には、そのファイルに対する消去、書き換え、移動などの処理を行うことができなくされる。なお、これらの属性は、所定の方法で解除することができる。
【００３６】
次に、ＥＩＦのＦＥが作成される。上述したように、ＦＥでは、当該ファイルのアドレスと大きさが指定される。したがって、ＦＥを指定するだけで、当該ファイルが存在することになり、ダミーファイルとして用いることができる。ＥＩＦのＦＥには、「読み出し専用ファイル属性」および「システムファイル属性」が指定される。
【００３７】
このように、領域ＤＡＮ−２内にＥＩＦを存在させることで、領域ＤＡＮ−２の空きエリアをＥＩＦによって確保することができる。上述したように、ＤＡＮ−２には、フォーマット処理後に、サブディレクトリのＦＥおよび実体が書き込まれる。このときには、ＥＩＦの領域を削って、これらサブディレクトリのＦＥおよび実体が領域ＤＡＮ−２に作成される。
【００３８】
なお、詳細は後述するが、領域ＤＡＮ−２の作成順は、上述の順序に限られず、他の順序で行うようにしても良い。このとき当然、領域ＤＡＮ−２における各情報の配置順序も変わってくる。
【００３９】
このようにして領域ＤＡＮ−２が作成される。領域ＤＡＮ−２の外側は領域ＤＡＮ−３であるが、領域ＤＡＮ−３では、特に何も処理が行われない。例えば、領域ＤＡＮ−３として指定される領域を飛び越して次の処理がなされる。領域ＤＡＮ−３の次は、ＲＶＤＳが作成される。これは、上述したように、先に作成されたＶＲＳ、ＭＶＤＳおよびＬＶＩＳの情報が２度書きされる。ＲＶＤＳが作成されて、ディスク１のフォーマット処理が完了される。
【００４０】
なお、上述では、領域ＤＡＮ−２において、ルートディレクトリのＦＥおよび実体を書き込んでからＥＩＦを作成し、さらにＥＩＦのＦＥを作成するように説明したが、これはこの例に限定されない。この実施の第１の形態では、ＥＩＦのＦＥが配置される場所アドレスが固定的なものとされる。ＥＩＦのＦＥの配置場所としては、（１）ルートディレクトリの前、（２）ルートディレクトリの後、（３）領域ＤＡＮ−２とＤＡＮ−３との間、この３通りが考えられる。図５Ａ〜図５Ｅを参照しながら、それぞれの場合についての領域ＤＡＮ−２におけるＥＩＦの作成方法について説明する。
【００４１】
なお、図５Ａ〜図５Ｅにおいて、ブロック全体が領域ＤＡＮ−２に対応し、左端が領域ＤＡＮ−１の終端に対応するものとする。すなわち、ＬＳＮは、図の左端から右端に向けて増加する。また、図５および後述の図６において、ディレクトリは「Ｄｉｒ」と略称されている。
【００４２】
図５Ａは、領域ＤＡＮ−２の先頭側にルートディレクトリのＦＥおよび実体が配され、領域ＤＡＮ−２の終端にＥＩＦのＦＥが配される例である。ＥＩＦの実体は、ルートディレクトリの実体の終端からＥＩＦのＦＥの先頭の間の領域とされる。この図５Ａの例では、ルートディレクトリの実体中の、ＥＩＦのＦＩＤによって、領域ＤＡＮ−２の終端側に配されるＥＩＦのＦＥのアドレスが示される。そして、ＥＩＦのＦＥにより、アドレスを遡ってＥＩＦの実体の開始アドレスが示される。
【００４３】
この図５Ａの例では、ルートディレクトリの実体に続けて、領域ＤＡＮ−２に対してサブディレクトリの情報（ＦＥおよび実体）などの追加が行われる。ＥＩＦの実体は、先頭側から領域を削られ、ＥＩＦのＦＥ中のＡＤに記されたＥＩＦの開始アドレス情報が書き換えられる。
【００４４】
この図５Ａの例において、ＥＩＦのＦＥのアドレスを、予め決められたアドレスにしておくことで、ルートディレクトリの実体中のＦＩＤを参照しなくても、ＥＩＦにアクセスすることができるようになる。したがって、ルートディレクトリの実体中の、ＥＩＦに対応するＦＩＤが書き換えられることが無い。そのため、例えばＥＩＦが何らかの原因で書き換えられるなどして壊されても、ＥＩＦのＦＥが残っていれば、ＥＩＦを容易に復元することができる。
【００４５】
図５Ｂは、領域ＤＡＮ−２の先頭側にＥＩＦのＦＥおよびＥＩＦの実体が配され、領域ＤＡＮ−２の終端側にルートディレクトリの実体およびＦＥが配される例である。ルートディレクトリの実体中のＦＩＤによって、アドレスを遡ってＥＩＦのＦＥが示され、ＥＩＦのＦＥ中のＡＤによって、ＥＩＦの実体が示される。
【００４６】
この図５Ｂの例では、ＥＩＦの実体の先頭側から削られて、領域ＤＡＮ−２に対するサブディレクトリの情報の追加が行われる。ＥＩＦのＦＥも、それに伴い書き換えられる。なお、図５Ｂの例では、終端側に配されるルートディレクトリのＦＥは、フォーマット処理後に指定される。例えばルートディレクトリがフォーマット処理後に作成され、その際に、ルートディレクトリのＦＥが作成される。
【００４７】
通常、コンピュータシステムなどでは、ルートディレクトリからディスクのアクセスを行うため、この図５Ｂの例のように、ＥＩＦのＦＥおよび実体の後にルートディレクトリのＦＥおよび実体を配置することで、ＥＩＦのＦＥおよび実体に対する安全性が高まる。
【００４８】
以下同様にして、図５Ｃは、ルートディレクトリのＦＥの前にＥＩＦのＦＥを配置する例である。すなわち、領域ＤＡＮ−２の先頭側にＥＩＦのＦＥとルートディレクトリのＦＥとを配置し、それに続けてルートディレクトリの実体およびＥＩＦの実体が配される。また、図５Ｄは、領域ＤＡＮ−２の先頭側にＥＩＦのＦＥおよび実体が配され、終端側にルートディレクトリのＦＥおよび実体が配される例である。さらに、図５Ｅは、領域ＤＡＮ−２の先頭側にルートディレクトリのＦＥおよび実体が配され、終端側にＥＩＦのＦＥおよび実体が配される例である。
【００４９】
次に、フォーマット処理後にサブディレクトリを追加する方法について、より詳細に説明する。上述したように、サブディレクトリのＦＥおよび実体は、領域ＤＡＮ−２内に、ＥＩＦの実体の領域が削られて作成される。上述の図５Ａの場合を例にとって、図６を参照しながら説明する。なお、図６において、各部の意味は、上述の図５と同じである。
【００５０】
図６Ａは、フォーマット処理直後の様子を示す。この図６Ａは、上述の図５Ａに対応する図である。この状態に対して、サブディレクトリの追加を行う。先ず、図６Ｂに示されるように、ルートディレクトリの実体に対して、サブディレクトリを示すＦＩＤの追加が行われる。このとき、ＥＩＦの実体のエリアのサイズを小さくするように、ＦＩＤが追加される。これは、実際には、ルートディレクトリの実体が置かれている最後のセクタが一杯になった場合に、ＥＩＦの実体が削られる。そうでない場合は、削る必要はない。
【００５１】
次に、サブディレクトリのＦＥを追加するため、ＥＩＦのサイズをさらに小さくする（図６Ｃ）。この場合には、ＥＩＦの実体を必ず削る必要がある。さらに、図６Ｄに示されるように、サブディレクトリの実体を追加するために、ＥＩＦの実体のサイズをさらに小さくする。また、これまでのＥＩＦの実体のサイズの変更を反映するように、ＥＩＦのＦＥの情報が書き換えられる。
【００５２】
上述ではサブディレクトリを追加する例について説明したが、この方法は、ルートディレクトリにファイルを追加する場合にも、そのまま適用することが可能である。
【００５３】
なお、例えば上述した図５Ｅの例のように、サブディレクトリのＦＥの場所にＥＩＦのＦＥが存在するような場合も考えられる。この場合には、ＥＩＦのＦＥを他のセクタに移動した後に、ＥＩＦに対応するＦＩＤのアドレス情報を更新する必要がある。図５Ａのような構成では、このような処理の必要は、無い。
【００５４】
次に、ルートディレクトリに対してファイルを追加する処理について、図７を用いて説明する。上述したように、ファイルのＦＥおよび実体は、領域ＤＡＮ−３に配置される。ルートディレクトリにファイルを追加する際には、ルートディレクトリの実体中に、追加されるファイルのＦＩＤが追加して書き込まれる。このとき、必要であれば、領域ＤＡＮ−２のＥＩＦのサイズが削られ、それに伴い、ＥＩＦのＦＥが書き換えられる。
【００５５】
ルートディレクトリの実体中に追加されＡＦＩＤに示されるアドレスに、追加されるファイル（ファイルＡとする）のＦＥが作成される。ファイルＡの実体は、このファイルＡのＦＥに対し、アドレス的に連続して書き込まれる。さらにファイルＢ、ファイルＣ、・・・と書き込む場合には、直前に書き込まれたファイルＡの実体の後端に、アドレス的に連続してファイルＢのＦＥが作成され、このＦＥに対し、アドレス的に連続してファイルＢの実体が書き込まれる。次のファイルＣについても同様に、ファイルＣのＦＥが直前のファイルＢの後端から、アドレス的に連続して作成され、ファイルＣのＦＥに対し、ファイルＣの実体がアドレス的に連続的に書き込まれる。
【００５６】
このように、ファイルのＦＥの直後に当該ファイルの実体を配置することで、連続的なアクセスが可能になる。さらに、複数のファイルについて、連続的に配置すると、これら複数ファイルの連続的なアクセスをより高速に行うことができる。
【００５７】
ところで、例えば領域ＤＡＮ−２に置かれた一つのルートディレクトリ下に、多くのサブディレクトリを追加したような場合、ルートディレクトリの実体中のＦＩＤや、サブディレクトリのＦＥおよび実体が多数、追加されることになる。この結果、追加されたＦＩＤやサブディレクトリのＦＥおよび実体によって、領域ＤＡＮ−２が一杯になってしまうことが考えられる。
【００５８】
この発明においては、このような場合、若しディスク１の全体的な容量に余裕があれば、領域ＤＡＮ−３の、ファイルが存在する位置の外側に、新たに領域ＤＡＮ−２およびＤＡＮ−３を作成するようにできる。以下、この新たな領域ＤＡＮ−２およびＤＡＮ−３を、領域ＤＡＮ−２’および領域ＤＡＮ−３’と称する。
【００５９】
図８は、領域ＤＡＮ−２’および領域ＤＡＮ−３’を概略的に示す。領域ＤＡＮ−２’は、領域ＤＡＮ−２に既に存在するＥＩＦのＦＥにおいて、既存のＡＤに対してＡＤ’を追加して、ＥＩＦのファイルサイズを増加させることで形成される。追加されたＡＤ’には、上述した、領域ＤＡＮ−３のファイルが存在する位置の外側を示すアドレスが記されると共に、領域ＤＡＮ−２’として追加するＥＩＦ’の大きさが記される。この追加されるＥＩＦ’の外側が、新たに形成される領域ＤＡＮ−３とされる。ルートディレクトリに追加されるサブディレクトリのＦＥおよび実体は、この領域ＤＡＮ−２’に書き込まれ、ファイルは、領域ＤＡＮ−３’に書き込まれる。
【００６０】
また、このとき、既存の領域ＤＡＮ−１にあるＳＢＤが、領域ＤＡＮ−２’に作成されたＥＩＦ’に対応して書き換えられる。これにより、領域ＤＡＮ−２’に作成されたＥＩＦ’の領域が確保される。
【００６１】
ＥＩＦは、何らかの理由で破壊されてしまうことが有り得る。ＥＩＦが破壊されてしまうと、ファイルの実体が領域ＤＡＮ−３に存在するにも関わらず、そのファイルを参照する情報（サブディレクトリのＦＥおよび実体など）が失われてしまい、実質的にそのファイルにアクセスできなくなるのである。そのため、ＥＩＦが破壊された場合には、これを復元する必要がある。
【００６２】
ＥＩＦの復元は、次のようにして行われる。一例として、ＥＩＦが消去され、同じディレクトリにファイルの追加が行われたような場合、ルートディレクトリの実体にあるＥＩＦのＦＩＤが消去されることになる。
【００６３】
第１の場合として、ルートディレクトリの実体中のＦＩＤだけが消去され、ＥＩＦのＦＥの場所が残り、且つ、ＥＩＦのＦＥの場所が分かっている場合がある。この場合には、残っているＥＩＦのＦＥに基づきＥＩＦのＦＩＤを作成し、作成されたＦＩＤを、ルートディレクトリの実体に追加することで、復元することができる。
【００６４】
また、第２の場合として、ＥＩＦのＦＥの場所が分からなくなっていること場合考えられる。このときには、領域ＤＡＮ−２の全域をスキャンして再計算し、ＥＩＦのＦＩＤとＦＥを新規に作成することで、復元することができる。例えば、領域ＤＡＮ−２をスキャンして、ＥＩＦ以外の部分を抽出し、抽出された部分と領域ＤＡＮ−２との差分をとることで、ＥＩＦの領域を求めることができる。領域ＤＡＮ−２にＥＩＦがまとめて確保されているので、このような復元方法が可能となる。
【００６５】
図９は、この発明に適用することができるドライブ装置の一例の構成を示す。ここでは、上述したディスク１を記録層に相変化金属材料を用いたものとし、ドライブ装置は、レーザの出力を調節することで記録層に加える温度を制御して結晶／非結晶に状態を変えさせる相変化技術によって、ディスク１にデータの記録を行うものとする。
【００６６】
ディスク１は、スピンドルモータ２２によって、回転駆動される。ディスク１にデータを記録し、また、データをディスク１から再生するために、光ピックアップ２３が設けられている。光ピックアップ２３が送りモータ２４によってディスク径方向に送られる。
【００６７】
外部のホストコンピュータ３０からのデータがインターフェイス２９（例えばＳＣＭＳ(Serial Copy Management System) ）を介してドライブに供給される。インターフェイス２９には、エンコーダ／デコーダブロック２５が接続され、エンコーダ／デコーダブロック２５には、バッファメモリ２６が接続されている。バッファメモリ２６は、ライトデータまたはリードデータを保持する。
【００６８】
ライトデータがインターフェイス２９を介してエンコーダ／デコーダブロック２５に供給される。エンコーダ／デコーダブロック２５では、記録時には、上述したフォーマットのデータを生成し、次にそのフォーマットに従ってデータをエンコードする。再生時には、デコード処理を行い、ディジタルデータをインターフェイス２９を介してホストコンピュータ３０に出力する。アドレスは、例えばエンコーダ／デコーダブロック２５において、サブコードとして付加され、また、データ中のヘッダに対しても付加される。
【００６９】
エンコーダ／デコーダブロック２５からの記録データが記録イコライザ２７を介してレーザドライバ２８に供給される。レーザドライバ２８では、ディスク１に対して記録データを記録するための所定のレベルを有するドライブ波形が生成される。レーザドライバ２８の出力が光ピックアップ２３に対して供給され、データが記録される。レーザドライバ２８は、ＲＦ信号処理ブロック３１内のＡＰＣ(Automatic Power Control) によって、上述したように、レーザパワーが適切なものに制御される。また、ディスク１からの戻り光により発生した信号がＲＦ信号処理ブロック３１に供給される。アドレス抽出回路３２では、ＲＦ信号処理ブロックから供給された信号に基づき、アドレス情報の抽出を行う。抽出されたアドレス情報は、後述する制御用マイコン３３に供給される。
【００７０】
また、ＲＦ信号処理ブロック３１では、マトリックスアンプがフォトディテクタの検出信号を演算することによって、トラッキングエラー信号ＴＥＲＲ、フォーカスエラー信号ＦＥＲＲを生成する。トラッキングエラー信号、フォーカスエラー信号がサーボブロック３４に供給される。
【００７１】
制御用マイコン３３がアドレスを使用してシーク動作を制御し、また、制御信号を使用してレーザパワーの制御等を行う。制御用マイコン３３は、ＣＰＵ(Central Processing Unit)、ＲＡＭ(Random Access Memory)およびＲＯＭ(Read Only Memory)などからなり、インターフェイス２９、エンコーダ／デコーダブロック２５、ＲＦ信号処理ブロック３１、サーボブロック３４等、ドライブの全体を制御する。また、制御用マイコン３３に対してメモリ３６を接続することもできる。
【００７２】
さらに、ディスク１を再生することで得られるＲＦ信号がエンコーダ／デコーダブロック２５に供給され、エンコーダ／デコーダブロック２５では、記録時に施された変調処理の復調、エラー訂正符号の復号（すなわち、エラー訂正）等の所定のフォーマットに準ずるデコードを行う。エンコーダ／デコーダブロック２５では、再生データがバッファメモリ２６に格納される。ホストコンピュータ３０からのリードコマンドが受け付けられると、リードデータがインターフェイス２９を介してホストコンピュータ３０に対して転送される。
【００７３】
ＲＦ信号処理ブロック３１からのフレーム同期信号、トラッキングエラー信号およびフォーカスエラー信号と、アドレス抽出回路からのアドレス情報がサーボブロック３４に供給される。サーボブロック３４は、光ピックアップ２３に対するトラッキングサーボおよびフォーカスサーボと、スピンドルモータ２２に対するスピンドルサーボと、送りモータ２４に対するスレッドサーボを行う。
【００７４】
なお、上述では、ドライブ装置に対してホストコンピュータ３０が接続されると説明したが、これはこの例に限定されない。ドライブ装置に接続される機器は、ディジタル信号の入出力を行いインターフェイスが適合していれば、他の機器でも良い。例えば、このドライブ装置は、例えば撮像画像をディスク状記録媒体に記録するようにされたカメラ付き携帯用ディジタルビデオレコーダに内蔵されるものとしても良い。
【００７５】
上述では、ディスク１に対するフォーマットデータをエンコーダ／デコーダブロック２５で生成するように説明したが、これはこの例に限定されない。フォーマットデータは、制御用マイコン３３で生成することができる。また、フォーマットデータは、ホストコンピュータ３０から供給するようにしても良い。
【００７６】
次に、この発明の実施の第２の形態について説明する。上述では、領域ＤＡＮ−２の空き領域をファイルとして管理し、ルートディレクトリのサブディレクトリのＦＥおよび実体を、領域ＤＡＮ−２にフォーマット時にダミーファイルとして確保した、ＥＩＦのサイズを削ることで追加していった。この実施の第２の形態では、領域ＤＡＮ−２の空きエリアを、メモリ上で管理する。
【００７７】
なお、この実施の第２の形態において、ディスク１のフォーマットおよびドライブ装置の構成は、上述の実施の第１の形態と略、同様のものを用いることができる。
【００７８】
先ず、ディスク１’は、フォーマット時に、領域ＤＡＮ−１およびＤＡＮ−２を作成される。その際に、上述の実施の第１の形態とは異なり、領域ＤＡＮ−２の空きエリアに対して特定のファイルＥＩＦを作成しない。すなわち、領域ＤＡＮ−２として所定の領域を確保するが、その空き領域に対してダミーファイルを設定しない。したがって、領域ＤＡＮ−１に作成されるＳＢＤも、その領域は、空きエリアとして示される。
【００７９】
このようにしてフォーマットされたディスク１’は、ドライブ装置に挿入時や電源投入時などに、最初に領域ＤＡＮ−２の全体がスキャンされるように駆動される。そして、空きエリアを検出し、検出された空きエリアの情報を、空きエリア管理テーブルとして装置のメモリに記憶する。空きエリア管理テーブルは、例えば上述の図９に示される構成において、メモリ３６に記憶される。空きエリア管理テーブルは、例えば、空きエリアの開始あるいは終了アドレスと、長さとの組み合わせのリストからなる。
【００８０】
空きエリア管理テーブルの構成は、上述に限られない。例えば、領域ＤＡＮ−２をセクタ毎に読んでいき、１セクタに例えば１ビットのフラグを割り当ててビットマップデータを構成しても良い。
【００８１】
すなわち、この実施の第２の形態においては、領域ＤＡＮ−２の空きエリア情報に関するＡＤがメモリ上に管理される。そのため、上述の実施の第１の形態のようなＥＩＦを領域ＤＡＮ−２中に確保する必要が無く、またそのため、ＥＩＦのＦＥを作成する必要がない。したがって、その分だけ、領域ＤＡＮ−２を遊行し使用することができる。また、領域ＤＡＮ−２の空きエリア情報がメモリ上に管理されるため、領域ＤＡＮ−２に対する変更を高速に行うことができ、ディスク１’上のファイルやディレクトリの書き換えや追加、削除などを高速に行うことができる。
【００８２】
この発明によれば、ルートディレクトリに関する情報や、サブディレクトリのＦＥおよび実体といった、ファイルシステムにおける管理情報がディスク１’上のまとまった領域である領域ＤＡＮ−２に書き込まれる。そのため、ディスク１’のドライブ挿入時や電源投入時などに空きエリア管理テーブルを作成するためにディスク１’をスキャンする動作も、ディスク上にこれらの情報が存在している場合よりも高速に行うことができる。
【００８３】
このディスク１’上に存在する通常のディレクトリやファイルは、上述の実施の第１の形態と同様に、実際にディスク１’上の領域ＤＡＮ−２の情報を読みにいき、その情報に基づきアクセスされる。ファイルやディレクトリの追加が行われると、メモリ上に存在する空きエリア管理テーブルにおいて、ファイルやディレクトリの追加に伴い変更される領域ＤＡＮ−２の情報に対応する項目が書き換えられる。それと共に、ディスク１’における領域ＤＡＮ−２の実際の情報も書き換えられる。
【００８４】
なお、この実施の第２の形態は、パーソナルコンピュータのような汎用的にデータを記録する装置にも適用可能であるが、例えば撮像画像をディスク状記録媒体に記録するようにされたカメラ付き携帯用ディジタルビデオレコーダのような、機能が特定された装置に適用するのがより好適である。
【００８５】
また、上述では、この発明が光ディスクや光磁気ディスクなどの、換装可能なディスク状記録媒体に適用されるように説明したが、これはこの例に限られない。この発明は、媒体上に記録されるデータを媒体上に存在する所定の管理情報によって管理するようにしたディスク状記録媒体であれば、他の種類のものにも適用可能である。例えば、この発明は、ハードディスクドライブなどの固定ドライブにも適用可能である。
【００８６】
【発明の効果】
以上説明したように、この発明は、ディスク上で管理されるディレクトリやファイルなどの名前やアドレス、長さなどが、ディスク上の所定の領域（領域ＤＡＮ−２）にまとめて記録される。そのため、これらの管理情報を高速に読み出すことができるという効果がある。
【００８７】
また、この発明は、ディスク上で管理されるディレクトリやファイルなどの名前やアドレス、長さなどが、領域ＤＡＮ−２にまとめて記録されるため、これらの情報が何らかの理由により破壊された場合のファイルの再構築にかかる時間を短縮することができる効果がある。
【００８８】
さらに、この発明の実施の第１の形態では、領域ＤＡＮ−２の空き領域が、ファイルとして管理される。そのため、この領域ＤＡＮ−２に対する、例えば他のＯＳからの書き込みを制限することができるという効果がある。
【００８９】
さらにまた、この発明の実施の第１の形態では、領域ＤＡＮ−２において、ディレクトリなどが作成されるなどにより管理情報やディレクトリの実体が追加されるときは、空き領域として管理されるファイルを削って情報の追加を行っている。そのため、ディレクトリの実体を書き換える必要が無いという効果がある。
【００９０】
また、この発明の実施の第１の形態によれば、領域ＤＡＮ−２が一杯になったときには、領域ＤＡＮ−２の空き領域として管理されるファイルの情報を書き換えるだけで、領域ＤＡＮ−２を拡張することができるという効果がある。
【００９１】
さらに、この発明の実施の第１の形態によれば、領域ＤＡＮ−２の空き領域として管理されるファイルに対して、特別な属性が設定されるため、他のＯＳなどからこの空き領域として管理されるファイルが消去されることが未然に防がれるという効果がある。
【図面の簡単な説明】
【図１】この発明によるディスク状記録媒体の論理フォーマットをディスクの形状に対応付けて示す略線図である。
【図２】ボリューム情報領域の一例の内容を示す略線図である。
【図３】この発明によるディレクトリ、ファイルおよび空きエリアの管理方法について説明するための略線図である。
【図４】この発明によるディレクトリ、ファイルおよび空きエリアの管理方法について説明するための略線図である。
【図５】領域ＤＡＮ−２におけるＥＩＦの作成方法について説明するための略線図である。
【図６】フォーマット処理後にサブディレクトリを追加する方法を説明するための略線図である。
【図７】ルートディレクトリに対してファイルを追加する処理を説明するための略線図である。
【図８】新規に追加された領域ＤＡＮ−２’および領域ＤＡＮ−３’を概略的に示す略線図である。
【図９】この発明に適用することができるドライブ装置の一例の構成を示すブロック図である。
【図１０】従来のＵＤＦによるディスク上のデータ配置の例を示す略線図である。
【符号の説明】
１・・・ディスク状記録媒体、１０・・・リードイン領域、１１，１２・・・ボリューム情報領域、１３・・・リードアウト領域
【発明の属する技術分野】
この発明は、書き換え可能で、特に大容量のデータを記録可能なディスク状記録媒体にデータを記録する記録方法および装置、ならびに、記録媒体に関する。
【０００２】
【従来の技術】
近年、ＤＶＤ(Digital Versatile Disk)に代表される、高密度光ディスクの開発が進み、それに伴い、規格の標準化が進められた。この標準化により、ＵＤＦ(Universal Disk Format)が策定された。ＤＶＤが書き換え可能とされたＤＶＤ−ＲＡＭ(DVD-Random Access Memory)は、このＵＤＦに従った論理フォーマットが用いられる。また、ＣＤ−ＲＯＭ(Compact Disc-Read Only Memory)が書き込み可能とされたＣＤ−Ｒや、書き換え可能とされＣＤ−ＲＷも、このＵＤＦを適用可能である。
【０００３】
ＵＤＦにおいては、階層的なファイルシステムが用いられ、ルートディレクトリに格納された情報からサブディレクトリが参照され、サブディレクトリに格納された情報から、さらに別のサブディレクトリの参照や、実体的なファイルの参照がなされる。
【０００４】
上述について、より具体的に説明する。ディスク上の記録領域は、セクタを最小単位としてアクセスされ、例えばＤＶＤ−ＲＡＭでは、ディスクの内側から外側へとアクセスがなされる。最内周側から、リードイン領域に続けてボリューム情報が書き込まれる領域（ここでは、システム領域とする）が配され、ここに、ルートディレクトリのファイルエントリ(File Entry:以下、ＦＥと略称する)が書き込まれる位置が示される。ＦＥは、ルートディレクトリ、サブディレクトリおよびファイルのアドレスと長さの情報であるアロケーションディスクリプタ(Allocation Descriptor:以下、ＡＤと略称する)からなる。
【０００５】
ルートディレクトリのＦＥにおいて、ＡＤによって実体としてのルートディレクトリの論理アドレスと長さとが示される。ルートディレクトリは、１または複数のファイル識別記述子(File Identifier Descriptor:以下、ＦＩＤと略称する)を含み、ＦＩＤによって、ルートディレクトリ下にあるサブディレクトリのＦＥやファイルのＦＥが参照される。これらのＦＥによって、それぞれ対応するサブディレクトリやファイルの実体が参照される。また、サブディレクトリの実体は、さらに１または複数のＦＩＤを含む。すなわち、ＵＤＦにおいて、ルートディレクトリ以外は、ＦＩＤおよびＦＥをポインタとして、ＦＩＤ、ＦＥおよび実体の順にアクセスが行われる。
【０００６】
【発明が解決しようとする課題】
ところで、ＵＤＦでは、上述のＦＩＤ、ＦＥおよび実体は、記録可能な領域のどこに書き込んでも良いとされている。ＦＩＤ、ＦＥおよび実体は、互いに関連する情報であっても、離れたアドレスに書き込むことができる。また、ＦＩＤ、ＦＥおよび実体が書き込まれるアドレスは、アクセスされる順番になっていなくても良いとされている。
【０００７】
図１０は、このように規定された従来のＵＤＦによる、ディスク上のデータ配置の例を示す。ディスク２００の最内周にリードイン領域２０１が配され、リードイン領域２０１の外側にシステム領域２０２が配される。ルートディレクトリの実体２０３は、例えばシステム領域２０２の外側に配される。
【０００８】
一例として、ルートディレクトリからサブディレクトリを介してファイルにアクセスする場合について説明する。ルートディレクトリの実体２０３のＦＩＤに基づき、ルートディレクトリの実体２０３から物理的に離れたアドレスにあるサブディレクトリのＦＥ２０４が参照される。さらに、サブディレクトリのＦＥ２０４のＡＤに基づき、サブディレクトリのＦＥ２０４から離れたアドレスにあるサブディレクトリの実体２０５が参照される。同様にして、サブディレクトリの実体２０５のＦＩＤが参照されてサブディレクトリの実体２０５から離れたアドレスにあるファイルのＦＥ２０６が参照され、このファイルのＦＥ２０６のＡＤにより、ファイルのＦＥ２０６から離れたアドレスにあるファイルの実体２０７が参照される。
【０００９】
別の例として、ルートディレクトリからファイルを直接的に参照する場合でも、ルートディレクトリの実体２０３のＦＩＤが参照され、ルートディレクトリの実体２０３から離れたアドレスにあるファイルのＦＥ２０８が参照され、ファイルのＦＥ２０８のＡＤにより、ファイルのＦＥ２０８から離れたアドレスにあるファイルの実体２０９が参照される。
【００１０】
このように、従来では、ディスク上にディレクトリやファイルの情報が点在すると、その情報を読みとるのに時間がかかってしまうという問題点があった。
【００１１】
すなわち、互いに離れたアドレスに存在するポインタを参照して一つのファイルのアクセスするのでは、ディスクのシーク時間が余計にかかってしまい、速やかなアクセスができないという問題点があった。特に、光ディスクや光磁気ディスクのように、ハードディスクなどに比べてアクセスが遅いディスク状記録媒体では、この問題が顕著である。
【００１２】
この問題を解消するために、例えば、ＦＩＤやＦＥなどのポインタ情報を、ディスクの所定領域にまとめて記録することも考えられる。しかしながら、この場合でも、ディスク上において例えばファイルの削除が行われるのに伴い対応するＦＥなどが削除された際に生じた空きアドレスに対して、次にファイルが書き込まれてしまうことがある。このようなことが生じると、当初まとめて記録されていたポインタ情報などが分断され、上述のような問題が発生してしまうという問題点があった。
【００１３】
したがって、この発明の目的は、ファイルアクセスの際のポインタ情報が分断せず、常に高速なアクセスが可能な記録方法および装置、ならびに、記録媒体を提供することにある。
【００１４】
【課題を解決するための手段】
上述の課題を解決するために、この発明は、階層的なファイルシステムに基づきデータをディスク状記録媒体に記録する記録方法において、
ファイルシステムの階層構造を管理する管理情報をディスク状記録媒体の第１の領域に記録する共に、第１の領域中の未使用領域を特別なファイルとして扱うようにするステップと、
ファイルの実体をディスク状記録媒体の第２の領域に記録するステップと
を備え、
特別なファイルを示す情報は、第１の領域内の所定の位置に配置され、
位置は、階層構造のルートディレクトリを示す情報が配置される位置よりも前であることを特徴とする記録方法である。
また、この発明は、階層的なファイルシステムに基づきデータをディスク状記録媒体に記録する記録方法において、
ファイルシステムの階層構造を管理する管理情報をディスク状記録媒体の第１の領域に記録する共に、第１の領域中の未使用領域を特別なファイルとして扱うようにするステップと、
ファイルの実体をディスク状記録媒体の第２の領域に記録するステップと
を備え、
特別なファイルを示す情報は、第１の領域内の所定の位置に配置され、
位置は、管理情報により示されるファイルの実体が配置される第２の領域と、第１の領域との境界であることを特徴とする記録方法である。
また、この発明は、階層的なファイルシステムに基づきデータをディスク状記録媒体に記録する記録方法において、
ファイルシステムの階層構造を管理する管理情報をディスク状記録媒体の第１の領域に記録する共に、第１の領域中の未使用領域を特別なファイルとして扱うようにするステップと、
ファイルの実体をディスク状記録媒体の第２の領域に記録するステップと
を備え、
特別なファイルを示す情報は、第１の領域内の所定の位置に配置され、
第１の領域に新たに管理情報を追加する領域が無くなったとき、特別なファイルを示す情報を書き換えることで特別なファイルの領域を拡大するようにしたことを特徴とする記録方法である。
【００１６】
また、この発明は、階層的なファイルシステムに基づきデータが記録されたディスク状の記録媒体において、
ファイルシステムの階層構造を管理する管理情報が第１の領域に記録されると共に、第１の領域中の未使用領域が特別なファイルとして扱われ、
ファイルの実体が第２の領域に記録され、
特別なファイルを示す情報は、第１の領域内の所定の位置に配置され、
位置は、階層構造のルートディレクトリを示す情報が配置される位置よりも前であることを特徴とする記録媒体である。
また、この発明は、階層的なファイルシステムに基づきデータが記録されたディスク状の記録媒体において、
ファイルシステムの階層構造を管理する管理情報が第１の領域に記録されると共に、第１の領域中の未使用領域が特別なファイルとして扱われ、
ファイルの実体が第２の領域に記録され、
特別なファイルを示す情報は、第１の領域内の所定の位置に配置され、
位置は、管理情報により示されるファイルの実体が配置される第２の領域と、第１の領域との境界であることを特徴とする記録媒体である。
また、この発明は、階層的なファイルシステムに基づきデータが記録されたディスク状の記録媒体において、
ファイルシステムの階層構造を管理する管理情報が第１の領域に記録されると共に、第１の領域中の未使用領域が特別なファイルとして扱われ、
ファイルの実体が第２の領域に記録され、
特別なファイルを示す情報は、第１の領域内の所定の位置に配置され、
第１の領域に新たに管理情報を追加する領域が無くなったとき、特別なファイルを示す情報が書き換えられることで特別なファイルの領域が拡大されるようにしたことを特徴とする記録媒体である。
【００１７】
上述したように、この発明は、階層的なファイルシステムに基づきデータをディスク状記録媒体に記録する際に、ファイルシステムの階層構造を管理する管理情報をディスク状記録媒体の特定領域に記録するようにしたと共に、特定領域中の未使用領域を特別なファイルとして扱うようにしているため、ファイルシステムの階層構造を管理する管理情報を追加する領域が特定領域中に確実に確保される。
【００１８】
【発明の実施の形態】
以下、この発明の実施の第１の形態を、図面を参照しながら説明する。図１は、この発明によるディスク状記録媒体１の論理フォーマットを、ディスクの形状に対応付けて示す。このディスク状記録媒体１の論理フォーマットは、従来例で上述したＵＤＦ(Universal Disk Format)に準ずるものである。ディスク状記録媒体１（以下、ディスク１と称する）において、最内周にリードイン領域１０が配される。リードイン領域１０の外側から論理セクタ番号（ＬＳＮ：Logical Sector Number）が割り当てられ、順に、ボリューム情報領域１１、領域ＤＡＮ(Data Area Number)−１、ＤＡＮ−２、ＤＡＮ−３およびボリューム情報領域１２が配され、最外周にリードアウト領域１３が配される。領域ＤＡＮ−１〜ＤＡＮ−３には、論理ブロック番号が割り当てられる。
【００１９】
は、ボリューム情報領域１１および１２の一例の内容を示す。ボリューム情報領域１１には、ＵＤＦの規定に基づき、ＶＲＳ(Volume Recognition Sequence)、ＭＶＤＳ(Main Volume Descriptor)およびＬＶＩＳ(Logical Volume Integrity Sequence)が書き込まれる。ボリューム情報領域１１の終端には、アンカーポイントが置かれる。また、ボリューム情報領域１１の内容は、リードアウト領域１３の内側のボリューム情報領域１２にＲＶＤＳ(Reserve Volume Descriptor Sequence)として２度書きされる。ボリューム情報領域１２の先頭および終端には、アンカーポイントが置かれる。ボリューム情報領域１２の終端のアンカーポイントは、最終論理セクタ番号に対応する。
【００２０】
論理セクタ番号が２７２から（最終論理セクタ番号−２７２）の間は、ＬＶＳ(Logical Volume Space)とされ、パーティション領域が設けられる。このＬＶＳに、上述の領域ＤＡＮ−１〜ＤＡＮ−３が配される。ＬＶＳの最内周側に設けられる領域ＤＡＮ−１は、ＵＤＦの規定に基づくＦＳＤ(File Set Descriptor)およびＳＢＤ(Space Bitmap Descriptor)からなる。ＳＢＤは、ディスク１の全体の空きエリア情報を、セクタ毎にフラグを立てることで表現する。また、領域ＤＡＮ−１には、ファイルシステムの階層構造のルートディレクトリのＦＥのアドレスが示される。
【００２１】
領域ＤＡＮ−２は、ディレクトリのＦＥ(File Entry)と、その実体のＦＩＤ(File ID)とが置かれる領域である。すなわち、これらディレクトリのＦＥとその実体のＦＩＤとは、領域ＤＡＮ−２にまとめて記録されることになる。領域ＤＡＮ−２は、後述するフォーマット時に、予め所定の容量が連続的に確保される。詳細は後述するが、領域ＤＡＮ−２の未使用領域は、特定の属性が付されたファイルとして確保される。以下、この領域ＤＡＮ−２の未使用領域からなるファイルを、ＥＩＦ(Entry Information File)と称する。未使用領域をＥＩＦとしてファイル化して扱うことで、上述のＳＢＤにおいて、この未使用領域が空きエリアとして認識されないようにできる。
【００２２】
なお、従来例で既に述べたが、ＦＥは、ファイルやディレクトリの実体の場所（アドレス）および大きさを示す。ＦＥ中のＡＤ(Allocation Descriptor)によって、これらの情報が記される。また、ＦＩＤは、ファイルやディレクトリの名前と、ＦＥの場所（アドレス）および大きさを示す。ＦＩＤ中のＩＣＢ(Information Control Block)によってこれらの情報が記される。
【００２３】
領域ＤＡＮ−３には、ファイルのＦＥとその実体とが置かれる領域である。領域ＤＡＮ−３において、ファイルのＦＥとそのＦＥに対応したファイルは、アドレス的に連続して配置される。ファイルを追加する際には、既存のファイルに対してアドレス的に連続的に、追加されるファイルのＦＥが配置され、さらに、アドレス的に連続してファイルの実体が配置される。このように、ファイルのＦＥおよび実体をアドレス的に連続して配置することにより、ファイルへのアクセスを高速に行うことができる。
【００２４】
図３および図４を用いて、この発明によるディレクトリ、ファイルおよび空きエリアの管理方法について説明する。図３は、上述の図１に対して、領域ＤＡＮ−１〜ＤＡＮ−３を抜き出した図である。ここでは、データの記録方向は、図３に一例が示されるように、反時計回りであるものとする。図４は、各ＦＥ、ＦＩＤおよび実体の一例の階層構造を示す。
【００２５】
例えば、ルートディレクトリのＦＥがＬＳＮ＝ａから開始されるとする。ルートディレクトリのＦＥ中のＡＤによって、ルートディレクトリの実体のアドレスおよび大きさが示される。ルートディレクトリのアドレスは、ルートディレクトリのＦＥと連続的に配置できるようにされており、例えばＬＳＮ＝ａ＋１とされる。ルートディレクトリの実体は、１以上のＦＩＤを含む。ルートディレクトリのサブディレクトリ（以下、サブディレクトリと略称する）のＦＥの名前、アドレスおよび大きさがＦＩＤに記される。サブディレクトリのＦＥは、ルートディレクトリの実体と連続的になるように配置され、例えばＬＳＮ＝ａ＋２とされる。このサブディレクトリのＦＥ中のＡＤによって、当該サブディレクトリの実体のアドレスおよび大きさが記される。このサブディレクトリの実体のアドレスは、当該サブディレクトリのＦＥと連続的になるように配置され、例えばＬＳＮ＝ａ＋３とされる。サブディレクトリに実体は、１以上のＦＩＤを含み、ファイルや他のサブディレクトリのＦＥの名前、アドレスおよび大きさが記される。
【００２６】
各ＦＥ、ＦＩＤおよび実体がこのように参照されることで、図４に一例が示されるように、領域ＤＡＮ−２の最内周の所定位置に配置されたルートディレクトリのＦＥに対して連続的に、ルートディレクトリの実体およびルートディレクトリのサブディレクトリ情報などが配置される。
【００２７】
一方、図３を参照し、ルートディレクトリの実体中のＦＩＤによって、ＥＩＦのＦＥの名前、アドレスおよび大きさが記される。そして、ＥＩＦのＦＥ中のＡＤによって、ＥＩＦの実体のアドレスおよび大きさが記される。このように、ＥＩＦはファイルとして扱われるので、他のファイルと同様に、ＦＥによってそのアドレスおよび大きさが示される。
【００２８】
ＥＩＦのＦＥは、図４に一例が示されるように、例えばＥＩＦの実体よりも後ろに配置される。ＥＩＦの実体の開始および／または終了アドレス、ならびに、大きさは、後述するように、領域ＤＡＮ−２に書き込まれる各情報の量によって変動する。
【００２９】
以上、ルートディレクトリのＦＥ、ルートディレクトリの実体、ルートディレクトリのサブディレクトリのＦＥ、ルートディレクトリのサブディレクトリの実体、ＥＩＦのＦＥおよびＥＩＦの実体は、領域ＤＡＮ−２に配置される。
【００３０】
領域ＤＡＮ−３には、ファイルのＦＥおよびファイルの実体が配置される。ファイルの実体は、実際にユーザデータなどが書き込まれる領域である。図３に一例が示されるように、ルートディレクトリの実体中のＦＩＤによって名前、アドレスおよび大きさが記されたファイルのＦＥは、領域ＤＡＮ−３に配置される。このときの、ファイルのＦＥの開始アドレスをＬＳＮ＝ｄとする。ファイルのＦＥ中のＡＤによって、当該ファイルの実体のアドレスおよび大きさが示される。ファイルの実体は、当該ファイルのＦＥと連続的になるように配置され、例えば開始アドレスがＬＳＮ＝ｄ＋１とされる。
【００３１】
上述したように、領域ＤＡＮ−２は、このディスク１のフォーマット処理時に予め確保される。次に、このディスク１の一例のフォーマット方法について、概略的に説明する。なお、リードイン領域１０およびリードアウト領域１３は、例えばディスク１の製造のプレス行程の際に予め作成されるなどして、フォーマット処理以前から既に存在するものとする。フォーマット処理は、ディスク１の内周側から外周側にかけて進められる。
【００３２】
フォーマット処理が開始されると、最初に、上述したＶＲＳ、ＭＶＤＳおよびＬＶＩＳがリードイン領域１０の外側から書き込まれる。次に、ＬＶＳが作成される。ＬＶＳにおいて、先ず、領域ＤＡＮ−１が作成される。ＦＳＤが書き込まれ、ルートディレクトリの位置が決められる。そして、ＳＢＤが作成される。このときに、上述したＥＩＦの領域をＳＢＤにおいて使用済み領域とすることで、ＥＩＦの領域が確保される。
【００３３】
ＳＢＤが作成され領域ＤＡＮ−１が作成されると、次に、領域ＤＡＮ−１の外側から領域ＤＡＮ−２が作成される。領域ＤＡＮ−２の作成において、先ず、領域ＤＡＮ−１で書き込まれたＦＳＤに基づき、所定アドレスにルートディレクトリＦＥおよびルートディレクトリの実体が連続的に書き込まれる。次に、作成されたルートディレクトリの実体に、ＥＩＦのＦＩＤが追加される。このＦＩＤにおいて、ＥＩＦのＦＥのアドレスが指定される。
【００３４】
このとき、ＥＩＦの属性がＦＩＤ中に指定される。指定されるＥＩＦの属性は、ＥＩＦが他の機器やＯＳ(Operating System)によって消去、書き換え、移動などが行われないようにするためのものである。例えば「隠しファイル属性」、「システムファイル属性」および「読み出し専用ファイル属性」が、共にＥＩＦの属性として指定される。
【００３５】
「隠しファイル属性」は、この属性が設定されたファイルを通常の方法では閲覧できなくする属性である。「システムファイル属性」は、この属性が設定されたファイルがシステムのために必要なファイルであることを示す属性である。「読み出し専用ファイル属性」は、この属性が設定されたファイルが読み出し専用であって、変更や消去がシステムによって禁止されることを示す属性である。これら３つの属性を共にファイルに指定することで、意図的な操作以外には、そのファイルに対する消去、書き換え、移動などの処理を行うことができなくされる。なお、これらの属性は、所定の方法で解除することができる。
【００３６】
次に、ＥＩＦのＦＥが作成される。上述したように、ＦＥでは、当該ファイルのアドレスと大きさが指定される。したがって、ＦＥを指定するだけで、当該ファイルが存在することになり、ダミーファイルとして用いることができる。ＥＩＦのＦＥには、「読み出し専用ファイル属性」および「システムファイル属性」が指定される。
【００３７】
このように、領域ＤＡＮ−２内にＥＩＦを存在させることで、領域ＤＡＮ−２の空きエリアをＥＩＦによって確保することができる。上述したように、ＤＡＮ−２には、フォーマット処理後に、サブディレクトリのＦＥおよび実体が書き込まれる。このときには、ＥＩＦの領域を削って、これらサブディレクトリのＦＥおよび実体が領域ＤＡＮ−２に作成される。
【００３８】
なお、詳細は後述するが、領域ＤＡＮ−２の作成順は、上述の順序に限られず、他の順序で行うようにしても良い。このとき当然、領域ＤＡＮ−２における各情報の配置順序も変わってくる。
【００３９】
このようにして領域ＤＡＮ−２が作成される。領域ＤＡＮ−２の外側は領域ＤＡＮ−３であるが、領域ＤＡＮ−３では、特に何も処理が行われない。例えば、領域ＤＡＮ−３として指定される領域を飛び越して次の処理がなされる。領域ＤＡＮ−３の次は、ＲＶＤＳが作成される。これは、上述したように、先に作成されたＶＲＳ、ＭＶＤＳおよびＬＶＩＳの情報が２度書きされる。ＲＶＤＳが作成されて、ディスク１のフォーマット処理が完了される。
【００４０】
なお、上述では、領域ＤＡＮ−２において、ルートディレクトリのＦＥおよび実体を書き込んでからＥＩＦを作成し、さらにＥＩＦのＦＥを作成するように説明したが、これはこの例に限定されない。この実施の第１の形態では、ＥＩＦのＦＥが配置される場所アドレスが固定的なものとされる。ＥＩＦのＦＥの配置場所としては、（１）ルートディレクトリの前、（２）ルートディレクトリの後、（３）領域ＤＡＮ−２とＤＡＮ−３との間、この３通りが考えられる。図５Ａ〜図５Ｅを参照しながら、それぞれの場合についての領域ＤＡＮ−２におけるＥＩＦの作成方法について説明する。
【００４１】
なお、図５Ａ〜図５Ｅにおいて、ブロック全体が領域ＤＡＮ−２に対応し、左端が領域ＤＡＮ−１の終端に対応するものとする。すなわち、ＬＳＮは、図の左端から右端に向けて増加する。また、図５および後述の図６において、ディレクトリは「Ｄｉｒ」と略称されている。
【００４２】
図５Ａは、領域ＤＡＮ−２の先頭側にルートディレクトリのＦＥおよび実体が配され、領域ＤＡＮ−２の終端にＥＩＦのＦＥが配される例である。ＥＩＦの実体は、ルートディレクトリの実体の終端からＥＩＦのＦＥの先頭の間の領域とされる。この図５Ａの例では、ルートディレクトリの実体中の、ＥＩＦのＦＩＤによって、領域ＤＡＮ−２の終端側に配されるＥＩＦのＦＥのアドレスが示される。そして、ＥＩＦのＦＥにより、アドレスを遡ってＥＩＦの実体の開始アドレスが示される。
【００４３】
この図５Ａの例では、ルートディレクトリの実体に続けて、領域ＤＡＮ−２に対してサブディレクトリの情報（ＦＥおよび実体）などの追加が行われる。ＥＩＦの実体は、先頭側から領域を削られ、ＥＩＦのＦＥ中のＡＤに記されたＥＩＦの開始アドレス情報が書き換えられる。
【００４４】
この図５Ａの例において、ＥＩＦのＦＥのアドレスを、予め決められたアドレスにしておくことで、ルートディレクトリの実体中のＦＩＤを参照しなくても、ＥＩＦにアクセスすることができるようになる。したがって、ルートディレクトリの実体中の、ＥＩＦに対応するＦＩＤが書き換えられることが無い。そのため、例えばＥＩＦが何らかの原因で書き換えられるなどして壊されても、ＥＩＦのＦＥが残っていれば、ＥＩＦを容易に復元することができる。
【００４５】
図５Ｂは、領域ＤＡＮ−２の先頭側にＥＩＦのＦＥおよびＥＩＦの実体が配され、領域ＤＡＮ−２の終端側にルートディレクトリの実体およびＦＥが配される例である。ルートディレクトリの実体中のＦＩＤによって、アドレスを遡ってＥＩＦのＦＥが示され、ＥＩＦのＦＥ中のＡＤによって、ＥＩＦの実体が示される。
【００４６】
この図５Ｂの例では、ＥＩＦの実体の先頭側から削られて、領域ＤＡＮ−２に対するサブディレクトリの情報の追加が行われる。ＥＩＦのＦＥも、それに伴い書き換えられる。なお、図５Ｂの例では、終端側に配されるルートディレクトリのＦＥは、フォーマット処理後に指定される。例えばルートディレクトリがフォーマット処理後に作成され、その際に、ルートディレクトリのＦＥが作成される。
【００４７】
通常、コンピュータシステムなどでは、ルートディレクトリからディスクのアクセスを行うため、この図５Ｂの例のように、ＥＩＦのＦＥおよび実体の後にルートディレクトリのＦＥおよび実体を配置することで、ＥＩＦのＦＥおよび実体に対する安全性が高まる。
【００４８】
以下同様にして、図５Ｃは、ルートディレクトリのＦＥの前にＥＩＦのＦＥを配置する例である。すなわち、領域ＤＡＮ−２の先頭側にＥＩＦのＦＥとルートディレクトリのＦＥとを配置し、それに続けてルートディレクトリの実体およびＥＩＦの実体が配される。また、図５Ｄは、領域ＤＡＮ−２の先頭側にＥＩＦのＦＥおよび実体が配され、終端側にルートディレクトリのＦＥおよび実体が配される例である。さらに、図５Ｅは、領域ＤＡＮ−２の先頭側にルートディレクトリのＦＥおよび実体が配され、終端側にＥＩＦのＦＥおよび実体が配される例である。
【００４９】
次に、フォーマット処理後にサブディレクトリを追加する方法について、より詳細に説明する。上述したように、サブディレクトリのＦＥおよび実体は、領域ＤＡＮ−２内に、ＥＩＦの実体の領域が削られて作成される。上述の図５Ａの場合を例にとって、図６を参照しながら説明する。なお、図６において、各部の意味は、上述の図５と同じである。
【００５０】
図６Ａは、フォーマット処理直後の様子を示す。この図６Ａは、上述の図５Ａに対応する図である。この状態に対して、サブディレクトリの追加を行う。先ず、図６Ｂに示されるように、ルートディレクトリの実体に対して、サブディレクトリを示すＦＩＤの追加が行われる。このとき、ＥＩＦの実体のエリアのサイズを小さくするように、ＦＩＤが追加される。これは、実際には、ルートディレクトリの実体が置かれている最後のセクタが一杯になった場合に、ＥＩＦの実体が削られる。そうでない場合は、削る必要はない。
【００５１】
次に、サブディレクトリのＦＥを追加するため、ＥＩＦのサイズをさらに小さくする（図６Ｃ）。この場合には、ＥＩＦの実体を必ず削る必要がある。さらに、図６Ｄに示されるように、サブディレクトリの実体を追加するために、ＥＩＦの実体のサイズをさらに小さくする。また、これまでのＥＩＦの実体のサイズの変更を反映するように、ＥＩＦのＦＥの情報が書き換えられる。
【００５２】
上述ではサブディレクトリを追加する例について説明したが、この方法は、ルートディレクトリにファイルを追加する場合にも、そのまま適用することが可能である。
【００５３】
なお、例えば上述した図５Ｅの例のように、サブディレクトリのＦＥの場所にＥＩＦのＦＥが存在するような場合も考えられる。この場合には、ＥＩＦのＦＥを他のセクタに移動した後に、ＥＩＦに対応するＦＩＤのアドレス情報を更新する必要がある。図５Ａのような構成では、このような処理の必要は、無い。
【００５４】
次に、ルートディレクトリに対してファイルを追加する処理について、図７を用いて説明する。上述したように、ファイルのＦＥおよび実体は、領域ＤＡＮ−３に配置される。ルートディレクトリにファイルを追加する際には、ルートディレクトリの実体中に、追加されるファイルのＦＩＤが追加して書き込まれる。このとき、必要であれば、領域ＤＡＮ−２のＥＩＦのサイズが削られ、それに伴い、ＥＩＦのＦＥが書き換えられる。
【００５５】
ルートディレクトリの実体中に追加されＡＦＩＤに示されるアドレスに、追加されるファイル（ファイルＡとする）のＦＥが作成される。ファイルＡの実体は、このファイルＡのＦＥに対し、アドレス的に連続して書き込まれる。さらにファイルＢ、ファイルＣ、・・・と書き込む場合には、直前に書き込まれたファイルＡの実体の後端に、アドレス的に連続してファイルＢのＦＥが作成され、このＦＥに対し、アドレス的に連続してファイルＢの実体が書き込まれる。次のファイルＣについても同様に、ファイルＣのＦＥが直前のファイルＢの後端から、アドレス的に連続して作成され、ファイルＣのＦＥに対し、ファイルＣの実体がアドレス的に連続的に書き込まれる。
【００５６】
このように、ファイルのＦＥの直後に当該ファイルの実体を配置することで、連続的なアクセスが可能になる。さらに、複数のファイルについて、連続的に配置すると、これら複数ファイルの連続的なアクセスをより高速に行うことができる。
【００５７】
ところで、例えば領域ＤＡＮ−２に置かれた一つのルートディレクトリ下に、多くのサブディレクトリを追加したような場合、ルートディレクトリの実体中のＦＩＤや、サブディレクトリのＦＥおよび実体が多数、追加されることになる。この結果、追加されたＦＩＤやサブディレクトリのＦＥおよび実体によって、領域ＤＡＮ−２が一杯になってしまうことが考えられる。
【００５８】
この発明においては、このような場合、若しディスク１の全体的な容量に余裕があれば、領域ＤＡＮ−３の、ファイルが存在する位置の外側に、新たに領域ＤＡＮ−２およびＤＡＮ−３を作成するようにできる。以下、この新たな領域ＤＡＮ−２およびＤＡＮ−３を、領域ＤＡＮ−２’および領域ＤＡＮ−３’と称する。
【００５９】
図８は、領域ＤＡＮ−２’および領域ＤＡＮ−３’を概略的に示す。領域ＤＡＮ−２’は、領域ＤＡＮ−２に既に存在するＥＩＦのＦＥにおいて、既存のＡＤに対してＡＤ’を追加して、ＥＩＦのファイルサイズを増加させることで形成される。追加されたＡＤ’には、上述した、領域ＤＡＮ−３のファイルが存在する位置の外側を示すアドレスが記されると共に、領域ＤＡＮ−２’として追加するＥＩＦ’の大きさが記される。この追加されるＥＩＦ’の外側が、新たに形成される領域ＤＡＮ−３とされる。ルートディレクトリに追加されるサブディレクトリのＦＥおよび実体は、この領域ＤＡＮ−２’に書き込まれ、ファイルは、領域ＤＡＮ−３’に書き込まれる。
【００６０】
また、このとき、既存の領域ＤＡＮ−１にあるＳＢＤが、領域ＤＡＮ−２’に作成されたＥＩＦ’に対応して書き換えられる。これにより、領域ＤＡＮ−２’に作成されたＥＩＦ’の領域が確保される。
【００６１】
ＥＩＦは、何らかの理由で破壊されてしまうことが有り得る。ＥＩＦが破壊されてしまうと、ファイルの実体が領域ＤＡＮ−３に存在するにも関わらず、そのファイルを参照する情報（サブディレクトリのＦＥおよび実体など）が失われてしまい、実質的にそのファイルにアクセスできなくなるのである。そのため、ＥＩＦが破壊された場合には、これを復元する必要がある。
【００６２】
ＥＩＦの復元は、次のようにして行われる。一例として、ＥＩＦが消去され、同じディレクトリにファイルの追加が行われたような場合、ルートディレクトリの実体にあるＥＩＦのＦＩＤが消去されることになる。
【００６３】
第１の場合として、ルートディレクトリの実体中のＦＩＤだけが消去され、ＥＩＦのＦＥの場所が残り、且つ、ＥＩＦのＦＥの場所が分かっている場合がある。この場合には、残っているＥＩＦのＦＥに基づきＥＩＦのＦＩＤを作成し、作成されたＦＩＤを、ルートディレクトリの実体に追加することで、復元することができる。
【００６４】
また、第２の場合として、ＥＩＦのＦＥの場所が分からなくなっていること場合考えられる。このときには、領域ＤＡＮ−２の全域をスキャンして再計算し、ＥＩＦのＦＩＤとＦＥを新規に作成することで、復元することができる。例えば、領域ＤＡＮ−２をスキャンして、ＥＩＦ以外の部分を抽出し、抽出された部分と領域ＤＡＮ−２との差分をとることで、ＥＩＦの領域を求めることができる。領域ＤＡＮ−２にＥＩＦがまとめて確保されているので、このような復元方法が可能となる。
【００６５】
図９は、この発明に適用することができるドライブ装置の一例の構成を示す。ここでは、上述したディスク１を記録層に相変化金属材料を用いたものとし、ドライブ装置は、レーザの出力を調節することで記録層に加える温度を制御して結晶／非結晶に状態を変えさせる相変化技術によって、ディスク１にデータの記録を行うものとする。
【００６６】
ディスク１は、スピンドルモータ２２によって、回転駆動される。ディスク１にデータを記録し、また、データをディスク１から再生するために、光ピックアップ２３が設けられている。光ピックアップ２３が送りモータ２４によってディスク径方向に送られる。
【００６７】
外部のホストコンピュータ３０からのデータがインターフェイス２９（例えばＳＣＭＳ(Serial Copy Management System) ）を介してドライブに供給される。インターフェイス２９には、エンコーダ／デコーダブロック２５が接続され、エンコーダ／デコーダブロック２５には、バッファメモリ２６が接続されている。バッファメモリ２６は、ライトデータまたはリードデータを保持する。
【００６８】
ライトデータがインターフェイス２９を介してエンコーダ／デコーダブロック２５に供給される。エンコーダ／デコーダブロック２５では、記録時には、上述したフォーマットのデータを生成し、次にそのフォーマットに従ってデータをエンコードする。再生時には、デコード処理を行い、ディジタルデータをインターフェイス２９を介してホストコンピュータ３０に出力する。アドレスは、例えばエンコーダ／デコーダブロック２５において、サブコードとして付加され、また、データ中のヘッダに対しても付加される。
【００６９】
エンコーダ／デコーダブロック２５からの記録データが記録イコライザ２７を介してレーザドライバ２８に供給される。レーザドライバ２８では、ディスク１に対して記録データを記録するための所定のレベルを有するドライブ波形が生成される。レーザドライバ２８の出力が光ピックアップ２３に対して供給され、データが記録される。レーザドライバ２８は、ＲＦ信号処理ブロック３１内のＡＰＣ(Automatic Power Control) によって、上述したように、レーザパワーが適切なものに制御される。また、ディスク１からの戻り光により発生した信号がＲＦ信号処理ブロック３１に供給される。アドレス抽出回路３２では、ＲＦ信号処理ブロックから供給された信号に基づき、アドレス情報の抽出を行う。抽出されたアドレス情報は、後述する制御用マイコン３３に供給される。
【００７０】
また、ＲＦ信号処理ブロック３１では、マトリックスアンプがフォトディテクタの検出信号を演算することによって、トラッキングエラー信号ＴＥＲＲ、フォーカスエラー信号ＦＥＲＲを生成する。トラッキングエラー信号、フォーカスエラー信号がサーボブロック３４に供給される。
【００７１】
制御用マイコン３３がアドレスを使用してシーク動作を制御し、また、制御信号を使用してレーザパワーの制御等を行う。制御用マイコン３３は、ＣＰＵ(Central Processing Unit)、ＲＡＭ(Random Access Memory)およびＲＯＭ(Read Only Memory)などからなり、インターフェイス２９、エンコーダ／デコーダブロック２５、ＲＦ信号処理ブロック３１、サーボブロック３４等、ドライブの全体を制御する。また、制御用マイコン３３に対してメモリ３６を接続することもできる。
【００７２】
さらに、ディスク１を再生することで得られるＲＦ信号がエンコーダ／デコーダブロック２５に供給され、エンコーダ／デコーダブロック２５では、記録時に施された変調処理の復調、エラー訂正符号の復号（すなわち、エラー訂正）等の所定のフォーマットに準ずるデコードを行う。エンコーダ／デコーダブロック２５では、再生データがバッファメモリ２６に格納される。ホストコンピュータ３０からのリードコマンドが受け付けられると、リードデータがインターフェイス２９を介してホストコンピュータ３０に対して転送される。
【００７３】
ＲＦ信号処理ブロック３１からのフレーム同期信号、トラッキングエラー信号およびフォーカスエラー信号と、アドレス抽出回路からのアドレス情報がサーボブロック３４に供給される。サーボブロック３４は、光ピックアップ２３に対するトラッキングサーボおよびフォーカスサーボと、スピンドルモータ２２に対するスピンドルサーボと、送りモータ２４に対するスレッドサーボを行う。
【００７４】
なお、上述では、ドライブ装置に対してホストコンピュータ３０が接続されると説明したが、これはこの例に限定されない。ドライブ装置に接続される機器は、ディジタル信号の入出力を行いインターフェイスが適合していれば、他の機器でも良い。例えば、このドライブ装置は、例えば撮像画像をディスク状記録媒体に記録するようにされたカメラ付き携帯用ディジタルビデオレコーダに内蔵されるものとしても良い。
【００７５】
上述では、ディスク１に対するフォーマットデータをエンコーダ／デコーダブロック２５で生成するように説明したが、これはこの例に限定されない。フォーマットデータは、制御用マイコン３３で生成することができる。また、フォーマットデータは、ホストコンピュータ３０から供給するようにしても良い。
【００７６】
次に、この発明の実施の第２の形態について説明する。上述では、領域ＤＡＮ−２の空き領域をファイルとして管理し、ルートディレクトリのサブディレクトリのＦＥおよび実体を、領域ＤＡＮ−２にフォーマット時にダミーファイルとして確保した、ＥＩＦのサイズを削ることで追加していった。この実施の第２の形態では、領域ＤＡＮ−２の空きエリアを、メモリ上で管理する。
【００７７】
なお、この実施の第２の形態において、ディスク１のフォーマットおよびドライブ装置の構成は、上述の実施の第１の形態と略、同様のものを用いることができる。
【００７８】
先ず、ディスク１’は、フォーマット時に、領域ＤＡＮ−１およびＤＡＮ−２を作成される。その際に、上述の実施の第１の形態とは異なり、領域ＤＡＮ−２の空きエリアに対して特定のファイルＥＩＦを作成しない。すなわち、領域ＤＡＮ−２として所定の領域を確保するが、その空き領域に対してダミーファイルを設定しない。したがって、領域ＤＡＮ−１に作成されるＳＢＤも、その領域は、空きエリアとして示される。
【００７９】
このようにしてフォーマットされたディスク１’は、ドライブ装置に挿入時や電源投入時などに、最初に領域ＤＡＮ−２の全体がスキャンされるように駆動される。そして、空きエリアを検出し、検出された空きエリアの情報を、空きエリア管理テーブルとして装置のメモリに記憶する。空きエリア管理テーブルは、例えば上述の図９に示される構成において、メモリ３６に記憶される。空きエリア管理テーブルは、例えば、空きエリアの開始あるいは終了アドレスと、長さとの組み合わせのリストからなる。
【００８０】
空きエリア管理テーブルの構成は、上述に限られない。例えば、領域ＤＡＮ−２をセクタ毎に読んでいき、１セクタに例えば１ビットのフラグを割り当ててビットマップデータを構成しても良い。
【００８１】
すなわち、この実施の第２の形態においては、領域ＤＡＮ−２の空きエリア情報に関するＡＤがメモリ上に管理される。そのため、上述の実施の第１の形態のようなＥＩＦを領域ＤＡＮ−２中に確保する必要が無く、またそのため、ＥＩＦのＦＥを作成する必要がない。したがって、その分だけ、領域ＤＡＮ−２を遊行し使用することができる。また、領域ＤＡＮ−２の空きエリア情報がメモリ上に管理されるため、領域ＤＡＮ−２に対する変更を高速に行うことができ、ディスク１’上のファイルやディレクトリの書き換えや追加、削除などを高速に行うことができる。
【００８２】
この発明によれば、ルートディレクトリに関する情報や、サブディレクトリのＦＥおよび実体といった、ファイルシステムにおける管理情報がディスク１’上のまとまった領域である領域ＤＡＮ−２に書き込まれる。そのため、ディスク１’のドライブ挿入時や電源投入時などに空きエリア管理テーブルを作成するためにディスク１’をスキャンする動作も、ディスク上にこれらの情報が存在している場合よりも高速に行うことができる。
【００８３】
このディスク１’上に存在する通常のディレクトリやファイルは、上述の実施の第１の形態と同様に、実際にディスク１’上の領域ＤＡＮ−２の情報を読みにいき、その情報に基づきアクセスされる。ファイルやディレクトリの追加が行われると、メモリ上に存在する空きエリア管理テーブルにおいて、ファイルやディレクトリの追加に伴い変更される領域ＤＡＮ−２の情報に対応する項目が書き換えられる。それと共に、ディスク１’における領域ＤＡＮ−２の実際の情報も書き換えられる。
【００８４】
なお、この実施の第２の形態は、パーソナルコンピュータのような汎用的にデータを記録する装置にも適用可能であるが、例えば撮像画像をディスク状記録媒体に記録するようにされたカメラ付き携帯用ディジタルビデオレコーダのような、機能が特定された装置に適用するのがより好適である。
【００８５】
また、上述では、この発明が光ディスクや光磁気ディスクなどの、換装可能なディスク状記録媒体に適用されるように説明したが、これはこの例に限られない。この発明は、媒体上に記録されるデータを媒体上に存在する所定の管理情報によって管理するようにしたディスク状記録媒体であれば、他の種類のものにも適用可能である。例えば、この発明は、ハードディスクドライブなどの固定ドライブにも適用可能である。
【００８６】
【発明の効果】
以上説明したように、この発明は、ディスク上で管理されるディレクトリやファイルなどの名前やアドレス、長さなどが、ディスク上の所定の領域（領域ＤＡＮ−２）にまとめて記録される。そのため、これらの管理情報を高速に読み出すことができるという効果がある。
【００８７】
また、この発明は、ディスク上で管理されるディレクトリやファイルなどの名前やアドレス、長さなどが、領域ＤＡＮ−２にまとめて記録されるため、これらの情報が何らかの理由により破壊された場合のファイルの再構築にかかる時間を短縮することができる効果がある。
【００８８】
さらに、この発明の実施の第１の形態では、領域ＤＡＮ−２の空き領域が、ファイルとして管理される。そのため、この領域ＤＡＮ−２に対する、例えば他のＯＳからの書き込みを制限することができるという効果がある。
【００８９】
さらにまた、この発明の実施の第１の形態では、領域ＤＡＮ−２において、ディレクトリなどが作成されるなどにより管理情報やディレクトリの実体が追加されるときは、空き領域として管理されるファイルを削って情報の追加を行っている。そのため、ディレクトリの実体を書き換える必要が無いという効果がある。
【００９０】
また、この発明の実施の第１の形態によれば、領域ＤＡＮ−２が一杯になったときには、領域ＤＡＮ−２の空き領域として管理されるファイルの情報を書き換えるだけで、領域ＤＡＮ−２を拡張することができるという効果がある。
【００９１】
さらに、この発明の実施の第１の形態によれば、領域ＤＡＮ−２の空き領域として管理されるファイルに対して、特別な属性が設定されるため、他のＯＳなどからこの空き領域として管理されるファイルが消去されることが未然に防がれるという効果がある。
【図面の簡単な説明】
【図１】この発明によるディスク状記録媒体の論理フォーマットをディスクの形状に対応付けて示す略線図である。
【図２】ボリューム情報領域の一例の内容を示す略線図である。
【図３】この発明によるディレクトリ、ファイルおよび空きエリアの管理方法について説明するための略線図である。
【図４】この発明によるディレクトリ、ファイルおよび空きエリアの管理方法について説明するための略線図である。
【図５】領域ＤＡＮ−２におけるＥＩＦの作成方法について説明するための略線図である。
【図６】フォーマット処理後にサブディレクトリを追加する方法を説明するための略線図である。
【図７】ルートディレクトリに対してファイルを追加する処理を説明するための略線図である。
【図８】新規に追加された領域ＤＡＮ−２’および領域ＤＡＮ−３’を概略的に示す略線図である。
【図９】この発明に適用することができるドライブ装置の一例の構成を示すブロック図である。
【図１０】従来のＵＤＦによるディスク上のデータ配置の例を示す略線図である。
【符号の説明】
１・・・ディスク状記録媒体、１０・・・リードイン領域、１１，１２・・・ボリューム情報領域、１３・・・リードアウト領域
Claims (10)
- 階層的なファイルシステムに基づきデータをディスク状記録媒体に記録する記録方法において、
ファイルシステムの階層構造を管理する管理情報をディスク状記録媒体の第１の領域に記録する共に、上記第１の領域中の未使用領域を特別なファイルとして扱うようにするステップと、
ファイルの実体をディスク状記録媒体の第２の領域に記録するステップと
を備え、
上記特別なファイルを示す情報は、上記第１の領域内の所定の位置に配置され、
上記位置は、上記階層構造のルートディレクトリを示す情報が配置される位置よりも前であることを特徴とする記録方法。 - 階層的なファイルシステムに基づきデータをディスク状記録媒体に記録する記録方法において、
ファイルシステムの階層構造を管理する管理情報をディスク状記録媒体の第１の領域に記録する共に、上記第１の領域中の未使用領域を特別なファイルとして扱うようにするステップと、
ファイルの実体をディスク状記録媒体の第２の領域に記録するステップと
を備え、
上記特別なファイルを示す情報は、上記第１の領域内の所定の位置に配置され、
上記位置は、上記管理情報により示されるファイルの実体が配置される上記第２の領域と、上記第１の領域との境界であることを特徴とする記録方法。 - 階層的なファイルシステムに基づきデータをディスク状記録媒体に記録する記録方法において、
ファイルシステムの階層構造を管理する管理情報をディスク状記録媒体の第１の領域に記録する共に、上記第１の領域中の未使用領域を特別なファイルとして扱うようにするステップと、
ファイルの実体をディスク状記録媒体の第２の領域に記録するステップと
を備え、
上記特別なファイルを示す情報は、上記第１の領域内の所定の位置に配置され、
上記第１の領域に新たに上記管理情報を追加する領域が無くなったとき、上記特別なファイルを示す情報を書き換えることで上記特別なファイルの領域を拡大するようにしたことを特徴とする記録方法。 - 請求項１〜３のいずれか１項に記載の記録方法において、
上記第１の領域に上記管理情報を追加するときに、追加される上記管理情報に応じて上記特別なファイルのサイズを小さくし、上記特別なファイルが上記小さくされることで上記第１の領域が空いた部分に上記追加される管理情報を記録するようにしたことを特徴とする記録方法。 - 請求項１〜３のいずれか１項に記載の記録方法において、
上記特別なファイルに対して隠しファイル属性と、システムファイル属性と、読み出し専用ファイル属性とを設定するようにしたことを特徴とする記録方法。 - 階層的なファイルシステムに基づきデータが記録されたディスク状の記録媒体において、
ファイルシステムの階層構造を管理する管理情報が第１の領域に記録されると共に、上記第１の領域中の未使用領域が特別なファイルとして扱われ、
ファイルの実体が第２の領域に記録され、
上記特別なファイルを示す情報は、上記第１の領域内の所定の位置に配置され、
上記位置は、上記階層構造のルートディレクトリを示す情報が配置される位置よりも前であることを特徴とする記録媒体。 - 階層的なファイルシステムに基づきデータが記録されたディスク状の記録媒体において、
ファイルシステムの階層構造を管理する管理情報が第１の領域に記録されると共に、上記第１の領域中の未使用領域が特別なファイルとして扱われ、
ファイルの実体が第２の領域に記録され、
上記特別なファイルを示す情報は、上記第１の領域内の所定の位置に配置され、
上記位置は、上記管理情報により示されるファイルの実体が配置される上記第２の領域と、上記第１の領域との境界であることを特徴とする記録媒体。 - 階層的なファイルシステムに基づきデータが記録されたディスク状の記録媒体において、
ファイルシステムの階層構造を管理する管理情報が第１の領域に記録されると共に、上記第１の領域中の未使用領域が特別なファイルとして扱われ、
ファイルの実体が第２の領域に記録され、
上記特別なファイルを示す情報は、上記第１の領域内の所定の位置に配置され、
上記第１の領域に新たに上記管理情報を追加する領域が無くなったとき、上記特別なファイルを示す情報が書き換えられることで上記特別なファイルの領域が拡大されるようにしたことを特徴とする記録媒体。 - 請求項６〜８のいずれか１項に記載の記録媒体において、
上記第１の領域に上記管理情報を追加するときに、追加される上記管理情報に応じて上記特別なファイルのサイズを小さくし、上記特別なファイルが上記小さくされることで上記第１の領域が空いた部分に上記追加される管理情報が記録されることを特徴とする記録媒体。 - 請求項６〜８のいずれか１項に記載の記録媒体において、
上記特別なファイルに対して隠しファイル属性と、システムファイル属性と、読み出し専用ファイル属性とが設定されたことを特徴とする記録媒体。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000054249A JP4300669B2 (ja) | 2000-02-29 | 2000-02-29 | 記録方法および装置、ならびに、記録媒体 |
| EP01301700A EP1130599A3 (en) | 2000-02-29 | 2001-02-26 | Recording method and apparatus and record medium |
| KR1020010009881A KR100709153B1 (ko) | 2000-02-29 | 2001-02-27 | 기록 방법, 기록 장치, 및 기록 매체 |
| US09/794,848 US7054889B2 (en) | 2000-02-29 | 2001-02-27 | Recording method, recording apparatus, and record medium for recording data corresponding to a hierarchial file system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000054249A JP4300669B2 (ja) | 2000-02-29 | 2000-02-29 | 記録方法および装置、ならびに、記録媒体 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2001243724A JP2001243724A (ja) | 2001-09-07 |
| JP2001243724A5 JP2001243724A5 (ja) | 2007-02-22 |
| JP4300669B2 true JP4300669B2 (ja) | 2009-07-22 |
Family
ID=18575530
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000054249A Expired - Fee Related JP4300669B2 (ja) | 2000-02-29 | 2000-02-29 | 記録方法および装置、ならびに、記録媒体 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US7054889B2 (ja) |
| EP (1) | EP1130599A3 (ja) |
| JP (1) | JP4300669B2 (ja) |
| KR (1) | KR100709153B1 (ja) |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1391892A4 (en) | 2001-05-24 | 2008-04-16 | Sony Corp | RECORDING PROCEDURE, RECORDING DEVICE AND RECORDING DEVICE |
| CN101661787B (zh) | 2001-11-29 | 2013-01-02 | 夏普株式会社 | 数据再生方法 |
| JP3875912B2 (ja) * | 2002-05-09 | 2007-01-31 | ソニー株式会社 | 光ディスク記録方法、光ディスク記録装置及び情報記録媒体 |
| US20070143328A1 (en) * | 2002-07-10 | 2007-06-21 | Sonic Solutions | Method and apparatus for formatting and initialization of an optical media |
| EP1579445A1 (en) * | 2002-12-20 | 2005-09-28 | Koninklijke Philips Electronics N.V. | Method and device for storing information |
| US7536418B2 (en) * | 2003-01-10 | 2009-05-19 | At&T Intellectual Property Ii, Lp | Preload library for transparent file transformation |
| WO2005071549A1 (ja) * | 2004-01-26 | 2005-08-04 | Matsushita Electric Industrial Co., Ltd. | 半導体メモリ装置及びその制御方法 |
| JP4537083B2 (ja) * | 2004-01-28 | 2010-09-01 | キヤノン株式会社 | データ処理装置及びその制御方法 |
| US20050234858A1 (en) * | 2004-03-30 | 2005-10-20 | Yasuyuki Torii | Recording and reproducing apparatus, reproducing apparatus, recording and reproducing method, reproducing method, program and recording medium |
| KR101014724B1 (ko) * | 2004-05-04 | 2011-02-16 | 엘지전자 주식회사 | 1회 기록가능한 고밀도 광디스크의 기록재생방법과기록재생장치 |
| JP4098752B2 (ja) * | 2004-06-14 | 2008-06-11 | 株式会社東芝 | 光ディスク、光ディスク記録方法、および光ディスク記録装置 |
| JP4238841B2 (ja) * | 2004-10-08 | 2009-03-18 | 日本ビクター株式会社 | 情報記録方法及び光ディスク |
| JP4715623B2 (ja) * | 2006-05-08 | 2011-07-06 | ソニー株式会社 | データ記録装置及びデータ記録方法、並びにコンピュータ・プログラム |
| KR100877063B1 (ko) * | 2006-05-29 | 2009-01-07 | 삼성전자주식회사 | 데이터를 관리하는 장치 및 방법 |
Family Cites Families (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05282797A (ja) * | 1992-03-31 | 1993-10-29 | Victor Co Of Japan Ltd | パーシャルｒｏｍディスクのファイル作成方法及びその製造方法 |
| JP2549810B2 (ja) * | 1993-03-15 | 1996-10-30 | 富士通株式会社 | 光ディスクの製造方法 |
| US5740435A (en) * | 1994-10-31 | 1998-04-14 | Sony Corporation | Data management apparatus and method for managing data of variable lengths recorded on a record medium |
| KR100322853B1 (ko) * | 1996-01-08 | 2002-06-24 | 니시무로 타이죠 | 정보기록매체및기록방법및재생장치 |
| JP3421897B2 (ja) * | 1996-03-29 | 2003-06-30 | ソニー株式会社 | データ記録及び／又は再生装置並びに方法 |
| JP3092510B2 (ja) * | 1996-04-15 | 2000-09-25 | 三菱電機株式会社 | 光ディスク媒体及び光ディスク装置 |
| JP3279182B2 (ja) * | 1996-06-14 | 2002-04-30 | 三菱化学株式会社 | 光学的情報記録用媒体および光学的情報記録方法 |
| DE69731411T2 (de) * | 1996-06-14 | 2006-03-02 | Mitsubishi Chemical Corp. | Optische Phasenänderungsscheibe |
| JP3707137B2 (ja) * | 1996-07-04 | 2005-10-19 | ソニー株式会社 | 記録媒体、再生装置 |
| KR100291267B1 (ko) * | 1996-12-23 | 2001-09-17 | 윤종용 | 부트가능한데이터시디롬디스크제조시스템,그제조방법및그에의해제조딘시디롬디스크 |
| CN1137487C (zh) * | 1997-09-17 | 2004-02-04 | 松下电器产业株式会社 | 将视频数据记录在光盘的设备和方法 |
| JPH11232838A (ja) * | 1998-02-16 | 1999-08-27 | Matsushita Electric Ind Co Ltd | 光ディスク、光ディスク記録装置、及び光ディスク読取装置 |
| JP3383580B2 (ja) * | 1998-05-15 | 2003-03-04 | 株式会社東芝 | 情報記憶媒体と情報記録再生装置と方法 |
| US6321219B1 (en) * | 1998-08-14 | 2001-11-20 | Microsoft Corporation | Dynamic symbolic links for computer file systems |
| EP2200032A3 (en) * | 1998-09-18 | 2010-09-22 | Kabushiki Kaisha Toshiba | Information recording method, information recording device, and information recording medium |
| TW526477B (en) * | 1999-08-03 | 2003-04-01 | Matsushita Electric Ind Co Ltd | A/V data recording device and method, and the disk recording with the same |
| JP3607153B2 (ja) * | 2000-02-28 | 2005-01-05 | シャープ株式会社 | ファイル管理方法及び装置 |
-
2000
- 2000-02-29 JP JP2000054249A patent/JP4300669B2/ja not_active Expired - Fee Related
-
2001
- 2001-02-26 EP EP01301700A patent/EP1130599A3/en not_active Withdrawn
- 2001-02-27 US US09/794,848 patent/US7054889B2/en not_active Expired - Fee Related
- 2001-02-27 KR KR1020010009881A patent/KR100709153B1/ko not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| US20010032213A1 (en) | 2001-10-18 |
| US7054889B2 (en) | 2006-05-30 |
| KR100709153B1 (ko) | 2007-04-19 |
| EP1130599A3 (en) | 2005-05-04 |
| JP2001243724A (ja) | 2001-09-07 |
| KR20010085645A (ko) | 2001-09-07 |
| EP1130599A2 (en) | 2001-09-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5095895B2 (ja) | ディスク状記録媒体にファイルを即時書き込み又は読出しする方法 | |
| US5210734A (en) | Information management method for appendage type additional information recording medium | |
| US7974954B2 (en) | Recording method, recording apparatus, and record medium | |
| JP4352600B2 (ja) | データ改竄チェック装置および方法、ならびに、記録媒体 | |
| JP4300669B2 (ja) | 記録方法および装置、ならびに、記録媒体 | |
| KR100753707B1 (ko) | 기록 방법, 기록 장치, 및 기록 매체 | |
| EP1639443A1 (en) | Device and method for recording information | |
| JP2001291366A (ja) | 記録方法および装置、ならびに、記録媒体 | |
| JP2003173285A (ja) | 情報記録方法及び情報記録再生装置 | |
| JP3707396B2 (ja) | 記録方法および記録装置 | |
| JPH10302397A (ja) | 光ディスク記録装置 | |
| JP3707400B2 (ja) | 記録方法および記録装置 | |
| JP3562486B2 (ja) | 記録方法、記録装置および記録媒体 | |
| JP2001243723A (ja) | 記録装置および方法 | |
| KR100709656B1 (ko) | 기록 장치 및 기록 방법 | |
| JP3509941B2 (ja) | データ検索方法およびその装置 | |
| WO2006072535A1 (en) | Method for changing operation on a storage medium from a current file system to a new or updated file system | |
| JP4333758B2 (ja) | データ再生装置およびデータ記録装置、ならびに、データ改竄チェック方法、データ改竄チェック装置およびデータ改竄チェックシステム | |
| JP2006113938A (ja) | データの再配置方法と追加記録方法およびプログラム | |
| TW200527389A (en) | Device for and method of recording digital information signals | |
| JP2006079763A (ja) | 処理方法、光ディスク装置、プログラム及び記録媒体 | |
| JPH1124979A (ja) | 情報記録方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070110 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070110 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080515 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080527 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080728 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081224 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090223 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20090331 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120501 Year of fee payment: 3 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090413 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120501 Year of fee payment: 3 |
|
| LAPS | Cancellation because of no payment of annual fees |