JP2005011428A - ファイル管理方法、記録方法、再生方法、及び記録媒体 - Google Patents

Abstract

【課題】本発明は、使い勝手の良い記録技術、再生技術、若しくは記録媒体を提供することを目的とする。
【解決手段】ファイル管理上、メインのファイル管理情報のほかに、サブファイル管理情報を設ける。サブファイルとそれを管理するサブファイル管理情報をひとまとめとして、メインファイル管理情報上では一つのファイルとして扱う。
また、２種類のファイル管理領域を設け、サブファイル管理領域にサブファイル管理情報とサブファイルを記録する。サブファイルとサブファイル管理情報は、ひとつのファイルとして、メインファイル管理情報に登録する。
【選択図】 図１

Description

【０００１】
【発明の属する技術分野】
本発明は、記録媒体に情報を記録又は再生する技術に関するものであり、特に、書換可能な記録媒体に画像音声情報を記録又は再生する技術に関する。
【０００２】
【従来の技術】
光ディスク装置や磁気ディスク装置などの記録媒体では、記録したデータファイルへのアクセスを容易にするため、データをファイルとして記録を行っている。この際、これらデータファイルを管理するために、ファイル管理システム（あるいは単にファイルシステムと呼ぶ）を用いている。
【０００３】
一般に広く普及している記録媒体として、ＣＤ−ＲＯＭがあげられる。ＣＤ−ＲＯＭでは、ＩＳＯ−９６６０と呼ばれるファイル管理システムが一般的に使用されている。ＩＳＯ−９６６０では、パステーブルと呼ばれるテーブルを使用して、ディレクトリ構造の記述を行っている。このパステーブルには、順番に番号が付加されており、１６ビットの値が割り当てられている。
【０００４】
一方、より高密度な記録媒体として普及しつつあるＤＶＤには、ＵＤＦ（Ｕｎｉｖｅｒｓａｌ Ｄｉｓｋ Ｆｏｒｍａｔ）と呼ばれるファイルシステムが広く用いられている。ＵＤＦでは、ディレクトリごとにファイル識別子とファイルエントリーというテーブルを使用してディレクトリ構造の記述を行っている。
【０００５】
ＤＶＤ−ＲＯＭの再生装置においては、ＩＳＯ−９６６０とＵＤＦとの互換性をとるためのファイルとしてのブリッジファイルシステムが存在した。
【０００６】
また、近年、画像音声データ（以下、ＡＶデータと呼ぶ）の記録再生用として、欠陥セクタと未使用セクタとを含む管理情報を論理ボリウムの２箇所以上に記録するファイル管理システム（以下、ＡＶ用ファイルシステムと呼ぶ）が考案されている。このＡＶ用ファイルシステムでは、ファイル管理のために、ファイルテーブルなどのデータ管理テーブルを使用しているが、テーブルの管理に１６ビットの番号を割り当てて使用している。（例えば、特許文献１を参照）
【０００７】
【特許文献１】特開平１１−３１２３７８号
【０００８】
【発明が解決しようとする課題】
上述のように、ＩＳＯ−９６６０とＵＤＦとの互換性をとるためのファイルとしてのブリッジファイルシステムが存在していた。しかし、ＡＶ用ファイルシステムとＵＤＦとの互換性については、これまで考慮されていなかった。
【０００９】
また従来のＤＶＤ−ＲＯＭのような再生専用メディアの場合と異なり、書き換え可能な記録媒体では、記録媒体上のデータを追加記録または削除するにつれ、空き領域が変化するため、その管理が必要となる。
【００１０】
また、従来のＤＶＤ−ＲＯＭのブリッジファイルシステムは、空き領域管理機能を持っておらず、単純に適用することはできない。即ち、ＡＶ用ファイルシステムでは２以上の管理情報があり、一方の管理情報で管理しているファイル情報を他方で管理していないときは、他方の管理情報の管理下で上記ファイル情報を削除してしまうという課題がある。
【００１１】
本発明は、上記従来の課題を解決することを目的とする。また、使い勝手の良い記録技術、再生技術、若しくは記録媒体を提供することを目的とする。
【００１２】
【課題を解決するための手段】
本発明は、情報を管理するファイル管理情報が記録媒体に２種類以上記録されており、第１のファイル管理情報が扱える最大ファイル数が、第２のファイル管理情報が扱える最大ファイル数より大きく、第２のファイル管理情報が、第１のファイル管理情報で管理されたファイルとして、第１のファイル管理方法により管理される技術とする。
【００１３】
【発明の実施の形態】
以下、第１の実施形態について説明をする。
【００１４】
本実施形態は、ＵＤＦとＡＶ用ファイルシステムのブリッジファイルシステムを用いる。
【００１５】
ＵＤＦは、ＤＶＤをはじめとした記録媒体のファイルシステムとして開発されたＰＣ用途に耐えうる汎用性の高いファイルシステムであり、また近年ＯＳのサポートも一般的となりつつある。よって、ＵＤＦファイルシステムからＡＶ用大容量記録媒体へのアクセスを可能とするブリッジファイルシステムを使用すれば、ＰＣからの大容量ファイルあるいは多数のファイルの記録再生が可能となり、かつ、家庭用ビデオレコーダからも従来通りＡＶデータの記録再生が可能となる。
【００１６】
なお、本実施形態において、記録媒体はＤＶＤであるものとして説明するが、本実施形態において、記録媒体は情報を記録するものであれば、ＤＶＤに限らずＣＤ（ＣＯＭＰＡＣＴ ＤＩＳＣ）等の光ディスクやＭＤ等の磁気ディスク、半導体メモリ、ハードディスクなどにも適用することができる。
【００１７】
図１は、本実施形態にかかるＤＶＤ上のファイル管理情報およびファイルの配置を示す。ＤＶＤには、メインファイル管理情報によって管理されるメインファイル１から３が、サブファイル管理情報によって管理されるサブファイル１から４が記録されている。
【００１８】
ＤＶＤの記録領域１０は、所定長さのセクター構造をしており、各セクターは２０４８バイトのデータを記録することができる。また、各セクターには、ＤＶＤ中央部分から順番にセクター番号が割り当てられており、このセクター番号によって、アクセスを行うセクターを指定することが出来る。
【００１９】
メインアンカー記述子１００は、メインファイル管理情報が記録されている領域を示している。
【００２０】
サブアンカー記述子１０１は、サブファイル管理情報が記録されている領域を示している。サブファイル管理領域の位置を変更した場合に、サブアンカー記述子を書き換えることにより、サブファイル管理領域の読み出し位置を変更することが出来る。また、複数のサブアンカー記述子が、サブアンカー記述子記録領域に記録されている場合、最後部のサブアンカー記述子のみを参照するように規定することにより、サブアンカー記述子記録領域の書き換え回数を減らすことが出来る。また、ライトワンスと呼ばれる追記型記録方式への対応も容易となる。
【００２１】
メインファイル管理情報１０４は、ＤＶＤ上に記録されているデータファイルの記録位置やデータサイズ、ファイル識別子（ファイル名）などの情報を管理する領域である。
【００２２】
ファイル１０４、１０５は、ユーザーにより記録されたデータファイルである。サブファイル管理情報１０３は、サブファイルの情報を管理する領域であり、サブファイル管理情報とサブファイルをまとめて、メインファイルシステム上の一つのメインファイルの如く扱う。
【００２３】
図２は、図１において説明したＤＶＤに記録された情報の例の詳細な図である。図２において、２００から２０５が図１中のメインファイル管理情報１０２にあたる。図２中の２０６には、図１中のサブ管理ファイル１０３、メインファイル１から３、及びサブファイル１から４が記録されている。
【００２４】
スペースビットマップ２０２は、空き領域を管理するためのビットマップであり、ＤＶＤの１セクタをビットマップの１ビットに対応させて管理している。
【００２５】
ファイルセット記述子２００は、このファイルシステムに関する詳細な情報が記録されており、これにより、メインファイルシステムの詳細情報を得ることができる。また、ルートファイルエントリー２０３の書き込まれているセクター番号の情報が記録されている。メインファイルシステムを参照する場合、始めにこのファイルセット記述子２００を参照し、ルートファイルエントリー２０３の書き込み位置を判断する。
【００２６】
終端記述子２０１は、ファイルセット記述子がこれ以上続かないことを意味する記述子である。
【００２７】
ルートのファイルエントリー２０３は、ルートディレクトリを記述したファイルエントリーであり、ルートディレクトリの詳細な情報と、そこに属するファイルのファイル識別記述子の先頭セクター番号が記されている。
【００２８】
ファイル識別記述子２０４には、メインファイルシステム内の各ファイルの名称と、そのファイルのファイルエントリーのセクター番号が記されている。各ディレクトリに対するファイル識別子記録領域には、そのディレクトリに属するファイル数ぶんのファイル識別記述子が記録される。
【００２９】
ファイルエントリー２０５は、各ファイルの属性、記録開始セクター番号、データ長、記録時刻などの情報を有する。
【００３０】
ファイルデータ２０６へのアクセスを行う際には、対応するディレクトリー内のファイル識別記述子２０４から、アクセス対象のファイルエントリー２０５を参照し、ファイルエントリー内に記録されているファイルのセクター番号から、各ファイルへのアクセスを行う。
【００３１】
なお、本実施形態では、サブファイル管理情報１０３とサブファイル１から４とを纏めて一つのファイルとしてメインファイル管理情報１０２で管理する場合を説明するが、サブファイル管理情報１０３とサブファイル１から４とを２以上のファイルとしてメインファイル管理情報１０２で管理するようにしても良い。
【００３２】
図３は、図２のサブファイル管理情報１０３の詳細を示す。管理情報配置テーブル３０１には、ファイル管理情報内の各テーブルの配置情報が記録されている。具体的には、各テーブルの記録開始番号、テーブル番号からの継続テーブルの有無ないし、継続テーブル番号である。この領域配置情報から、各テーブルのテーブル内容を参照することができる。
【００３３】
ファイルテーブル３０２は、ファイルに対応したファイル識別子テーブル番号、ディレクトリ関係を示すリンク情報、ファイルの属性、拡張属性情報テーブルの番号、ファイルタイプ、ファイル生成時刻、ファイル修正時刻などの情報を含む。ファイルテーブルを参照することにより、各ファイルに対応したテーブルの番号を求めることができる。
【００３４】
記録領域テーブル３０３は、ＤＶＤ上の各ファイルの記録位置に関する情報が記録される。具体的には、ファイルの記録開始セクター番号、記録開始位置、記録終了セクター番号、記録終了位置の情報が含まれている。ファイルデータの内容を読み出す際には、この記録領域テーブルから、ファイルデータの記録されているセクター番号を求め、データの読み出しを行う。
【００３５】
アロケーションルールセットテーブル３０４は、ＤＶＤ上に配置するデータの分割配置に関する情報などが記録される。これは、データの読み出しが連続して行われるように、ＤＶＤ上にデータを記録する際の最小分割サイズを規定したものである。例えば、３０９６セクター（８ＭＢ）単位で連続してセクターを使用する場合には、パラメータとして３０９６をセットする。
【００３６】
ファイル識別子テーブル３０５は、ファイル識別子の名前とファイル識別子の長さの情報を持つ。一つのファイル識別子テーブルを３２バイトとした場合、ファイル識別子長さに４バイトを割り当てると、ファイル識別子の実体には２８バイトのデータ領域を割り当てることができる。
【００３７】
なお、上記テーブルは、各々３２バイトで構成されるが、記録する領域が不足する場合には、複数のテーブルを使用して、記録するデータ長を増やすことができる。
【００３８】
サブファイル領域は、上述のように、記録されたサブファイル１０５と、それを管理するサブファイル管理情報１０３とからなる。サブファイル管理情報およびサブファイルは、それらが記載された記録領域を、メインファイル管理情報上に１つのファイルの如く割り当てることにより、メインファイル管理情報１０２上では、１つのファイルとして管理される。
【００３９】
図４は、本実施形態にかかる記録装置のブロック図を示す。
【００４０】
ＤＶＤ４０１に記録されている情報は、光ヘッド４０２により読み出しが行われ、信号処理回路４０３によって、復調が行われる。これら復調されたデータは、誤り訂正処理などの復号処理が行われ、インターフェース４０６、入出力端子４０７を介して外部のホストＰＣ（図示せず）などへセクターデータが出力される。制御マイコン４０４は、外部のホストＰＣなどからの指令を受け、指定されたセクターへのアクセスを行うよう、装置全体の制御を行う。
【００４１】
記録時は、入出力端子４０７、インターフェース４０６を介して、外部のホストＰＣなどからセクターデータが入力される。入力されたデータは、信号処理回路４０３により、誤り訂正符号付加などの符号化処理が行われた後、ＤＶＤへの書き込みが可能な変調処理が行われ、光ヘッド４０２を介して、ＤＶＤ４０１上へデータが書き込まれる。制御マイコン４０４は、外部のホストＰＣなどからの指令を受け、指定されたセクターへの書き込みを行うよう、装置全体の制御を行う。
【００４２】
なお、サーボ４０５は、ＤＶＤの回転制御および光ヘッドのトラッキング処理などの制御を、制御マイコン４０４の指示にしたがって行う。
【００４３】
まず、メインファイル管理情報１０２が、メインファイルファイル１から３を読み出す場合の動作を説明する。
【００４４】
ＤＶＤ４０１が、ＤＶＤドライブ装置に挿入されると、制御マイコン４０４は、これを検出し、インターフェース４０６および入出力端子４０７を介して、ホストＰＣへＤＶＤが挿入された旨を通知する。
【００４５】
ホストＰＣは、ＤＶＤ挿入通知を受け、まず、メインアンカー記述子１００の読み出しを指示する。メインアンカー記述子１００には、メインファイル管理情報１０２の書かれているセクター番号が記録されている。
【００４６】
ホストＰＣは、読み出したメインアンカー記述子１００を元に、メインファイル管理情報１０２の記録されているセクター番号を求め、メインファイル管理情報の読み出しを行う。
【００４７】
まず、ファイルセット記述子２００から、メインファイルシステムの基本情報を得る。また、ファイルセット記述子内の情報より、ルートのファイルエントリー記録セクター番号を得、それを元にルートのファイルエントリー２０３を読み出す。
【００４８】
ルートファイルエントリー内には、ルートディレクトリに属するファイルのファイル識別記述子の記録位置が、セクター番号で記載されている。また、そこに記載されたファイル識別記述子の総バイト数も記載されている。これら情報を元に、ファイル識別記述子の記録セクターから、ファイル識別記述子を順次読み出す。
【００４９】
ファイル識別記述子２０４には、メインファイル領域に記録されているファイルの識別子（ファイル名）が各々書かれている。したがって、このファイル識別記述子を参照することにより、メインファイル領域に記録されているファイルのファイル名を得ることが出来る。
【００５０】
ホストＰＣは、得られたファイル識別記述子２０４から、所望のファイルと一致するものを検索し、対象のファイル識別記述子内のデータを参照する。ファイル識別記述子には、ファイルの記述子のほかに、そのファイル識別子に対応するファイルエントリーの記録位置が、セクター番号で書かれている。ホストＰＣは、所望のファイル名に対応したファイル識別記述子を検出後、そのファイル識別子に記載されているファイルエントリー２０５を読み込む。
【００５１】
次いで、ホストＰＣは、ファイルエントリー内のアドレス情報から、所望のファイルの記録先セクター番号と、データ長を得る。ここで得られたセクター番号よりデータを読み出すことにより、メインファイル領域に記録されたデータファイルの読み出しを行うことができる。
【００５２】
ここで、サブファイルシステムによって管理されるデータ（１０３および１０５）は、ひとまとまりのファイルの形式で記録されている。すなわち、サブファイルシステムで管理されるデータは、そのデータをひとつのファイルとみなして名前を付け、その記録位置およびデータ長に関する情報を記録する。ここでは、例として、“ＳＵＢＦＩＬＥＳ．ＳＹＳ”という名称を充てて、以下に説明する。
【００５３】
メインファイル管理情報１０２中には、メインファイルシステムで管理されているファイルのほかに、“ＳＵＢＦＩＬＥＳ．ＳＹＳ”というファイルが書かれているように扱われる。このファイル名は、メインファイルシステムで通常使用されないファイル識別子とする。無論、このファイル識別子は、他の名前でもいっこうに構わない。但し、メインファイルシステム上で、混乱の生じない名称を用いればよい。
【００５４】
メインファイル管理情報１０２にのみ対応した機器では、“ＳＵＢＦＩＬＥＳ．ＳＹＳ”へのアクセスは通常生じないため、サブファイル領域へのアクセスは、生じることが無い。したがって、間違えてアクセスを行ったり、データを消去する恐れはなく、メインファイルシステム上、何ら悪影響を与えるものではない。
【００５５】
仮に、メインファイル管理情報に対応した装置で、サブファイル管理情報で管理されるデータにアクセスすると不都合が生じる場合には、この“ＳＵＢＦＩＬＥＳ．ＳＹＳ”に対して、「書き込み禁止」、「読み出し禁止」、「隠しファイル」などの属性情報を必要に応じて付加すればよい。あるいは、“ＳＵＢＦＩＬＥＳ．ＳＹＳ”は、サブファイルシステムを持つ特殊なファイルなので、これを意味するフラグを、属性情報に付加してもよい。これら属性情報は、“ＳＵＢＦＩＬＥＳ．ＳＹＳ”に対応するファイルエントリー中の所定領域に記録する。無論、“ＳＵＢＦＩＬＥＳ．ＳＹＳ”を特殊なディレクトリに格納するなど、様々な方式が考えられる。
【００５６】
次に、サブファイル管理情報にも対応した装置でのサブファイルへのアクセスを行う場合の動作を説明する。 サブファイルシステムにも対応した装置では、まず、メインファイルシステムを用いて、“ＳＵＢＦＩＬＥＳ．ＳＹＳ”の記録位置および長さなどの情報を得る。これは、上述の、メインファイル管理情報にのみ対応した機器におけるファイル検索処理と同様である。
【００５７】
図１の例では、サブファイル管理情報１０３の記録位置は、“ＳＵＢＦＩＬＥＳ．ＳＹＳ”の記録位置先頭なので、“ＳＵＢＦＩＬＥＳ．ＳＹＳ”の記録開始位置からデータを読み込み、サブファイル管理情報として内容の解析を行なう。
【００５８】
サブファイル管理情報１０３には、サブファイルのファイルの識別子や記録位置の情報、ディレクトリ構造など、サブファイルに関するすべての情報がテーブルとして記録されている。
【００５９】
サブファイル管理情報を用いて所定のファイルの読み出しを行う場合には、まず、管理情報配置テーブル３０１を読み出す。管理情報配置テーブ内のデータから、記録されているファイルの全てのファイルテーブル３０２を検索する。各ファイルテーブル３０２には、そのファイルテーブルに対応したファイル識別子テーブルの番号が書かれているので、読み出し対象となるファイル名と一致するファイル識別子テーブルを持つものを検索する。この際、ディレクトリについても、ファイルテーブル上に書かれているディレクトリ構造情報から解析を行い、所望のファイルテーブルを見つける。
【００６０】
ファイルテーブル３０２が検索された後、そのファイルテーブルに対応した記録領域テーブル３０３内の記録領域情報から、読み出し対象となるファイルの記録されているセクター番号、記録バイト数の情報が得られる。この情報を元に、ＤＶＤ情報セクターよりデータの読み出しを行う。
【００６１】
以上のような処理により、サブファイル領域内のファイルへのアクセスが可能となる。この際、サブファイル領域内のそれぞれのファイル管理情報およびデータファイルは、すべて“ＳＵＢＦＩＬＥＳ．ＳＹＳ”に対応した領域に書かれているため、メインファイルシステム内のメインファイル管理情報１０２やメインファイル１０４へのアクセスを行う必要が無く、サブファイルシステム内で完結している。したがって、メインファイルシステムへの影響がなく、サブファイルシステムの独立性を確保できる。
【００６２】
また、ＡＶ用ファイルシステムとの互換性を保ちつつも、より多くのファイルを管理できる新しいファイルシステムを提供することができる。
【００６３】
次に、サブファイル管理情報で管理される領域にサブファイルを追加する場合の処理について説明する。
【００６４】
サブファイル領域にサブファイルを追加する場合には、まず、メインファイル管理情報１０２を用いて、ＤＶＤ上の空き領域を探し、ＤＶＤ上にファイルデータを書き込む。具体的には、メインファイル管理情報内のスペースビットマップ２０２を読み出し、これを元に、ＤＶＤ上の使用済み領域を調べればよい。
【００６５】
サブファイルの追加は、サブファイル領域の後ろにデータを追加すればよいが、サブファイル領域の後ろに空き領域がない場合には、サブファイル領域に不連続が生じるが、問題はない。
【００６６】
ここで、追加されたサブファイルデータの分だけサブファイル領域のサイズは増加するので、この増加分は、“ＳＵＢＦＩＬＥＳ．ＳＹＳ”のファイルが増大したものとして、メインファイル管理情報に反映する。
【００６７】
万一、サブファイルの記録が連続した領域に行うことができず、分割された場合でも、“ＳＵＢＦＬＥＳ．ＳＹＳ”の記録領域に相当する メインファイル管理情報のスペースビットマップに、複数の記録領域を割り当てることで、分割記録にも対応することが出来る。
【００６８】
記録されたサブファイルのファイル名、データ記録位置、データ長などの情報は、ファイルエントリー２０５およびサブファイル管理情報１０３内のファイル識別子テーブル３０５に追加することにより、サブファイルへのアクセスが可能となる。
【００６９】
以上のような処理により、サブファイル管理情報にファイルが追加される。同時に、メインファイル管理情報にも、記録領域の情報が反映される。したがって、メインファイル管理情報のみを用いる機器においても、矛盾が生じることがない。
【００７０】
また、サブファイルの削除などにより、サブファイル領域のサイズが減少した場合にも、“ＳＵＢＦＩＬＥＳ．ＳＹＳ”のファイルサイズが変化したものとして、メインファイル管理情報を書き換えれば、双方のファイルシステム上矛盾が生じることはない。
【００７１】
次に、メインファイル情報に対応せず、サブファイル管理情報のみに対応した装置で、ファイルを読み出す場合の動作を説明する。
【００７２】
ＤＶＤ４０１が、ＤＶＤドライブ装置に挿入されると、制御マイコン４０４は、これを検出し、インターフェース４０６および入出力端子４０７を介して、ホストＰＣへＤＶＤが挿入された旨を通知する。
【００７３】
ホストＰＣは、ＤＶＤ挿入通知を受け、まず、サブアンカー記述子１０１の読み出しを指示する。サブアンカー記述子１０１には、サブファイル管理情報１０３の書かれているセクター番号が記録されている。
【００７４】
ホストＰＣは、読み出したサブアンカー記述子１０１を元に、サブファイル管理情報１０３の記録されているセクター番号を求め、サブファイル管理情報の読み出しを行う。
【００７５】
サブファイル管理情報１０３には、サブファイルのファイルの識別子や記録位置の情報、ディレクトリ構造など、サブファイルに関するすべての情報がテーブルとして記録されている。
【００７６】
サブファイル管理情報を用いて所定のファイルの読み出しを行う場合には、まず、管理情報配置テーブル３０１を読み出す。管理情報配置テーブ内のデータから、記録されているファイルの全てのファイルテーブル３０２を検索する。各ファイルテーブル３０２には、そのファイルテーブルに対応したファイル識別子テーブルの番号が書かれているので、読み出し対象となるファイル名と一致するファイル識別子テーブルを持つものを検索する。この際、ディレクトリについても、ファイルテーブル上に書かれているディレクトリ構造情報から解析を行い、所望のファイルテーブルを見つける。
【００７７】
ファイルテーブル３０２が検索された後、そのファイルテーブルに対応した記録領域テーブル３０３内の記録領域情報から、読み出し対象となるファイルの記録されているセクター番号、記録バイト数の情報が得られる。この情報を元に、ＤＶＤ情報セクターよりデータの読み出しを行う。
【００７８】
以上のような処理により、サブファイル領域内のファイルへのアクセスが可能となる。
【００７９】
以上のようにして、サブファイルシステムの導入により、サブファイルへのアクセスおよびサブファイルの追加などの処理を行うことができる。この時、メインファイルシステムへの影響はなく、従来のファイルシステムとの互換性に問題が生じることはない。
【００８０】
ところで、メインファイル管理情報とサブファイル管理情報に対応した装置でのメインファイルへのアクセスを行う場合の動作を説明する。
【００８１】
この場合の動作は、サブファイル管理情報に対応せず、メインファイル管理情報のみに対応した装置で、ファイルを読み出す場合の動作と同様であるが、その動作に加えて、ひとつだけ追加の処理を行う場合がある。
【００８２】
すなわち、メインファイルの削除、追記、新規作成などのように、ＤＶＤの空き領域を更新するような処理を行う場合は、サブファイル管理情報１０３内の記録領域テーブル３０３の記録領域情報を更新する必要がある。ファイルを読み出す場合にはこの処理は必要ない。
【００８３】
この処理を行うことにより、メインファイル管理情報の空き領域管理情報（スペースビットマップ２０２）とサブファイル管理情報の空き領域管理情報（記録領域テーブル３０３）を同期させることができ、メインファイル管理情報では使用中となっている領域が、サブファイル管理情報では空きとなっているなどといった矛盾が発生しないという効果がある。たとえば、メインファイルを新規作成したＤＶＤに対して、サブファイル管理情報にのみ対応した別の装置で記録を行っても、メインファイルを上書きしたりすることがないという効果がある。
【００８４】
ところで、ＤＶＤ上のデータ領域のフラグメンテーションが進行すると、あるサイズの空きデータ領域をファイルシステムが確保しようとした場合、サイズの小さい領域を多数確保せざるをえない状況が発生する。サブファイル管理情報の記録領域テーブル３０３では、領域数を１６ビットで管理しているため、最大６５５３６個の領域までしか管理できない。極端な例として、ＤＶＤ上に６４ｋＢ（キロバイト）の空きデータ領域のみが多数存在する場合、最大で、６４ｋＢ×６５５３６＝４ＧＢ（ギガバイト）の領域までしか確保できなくなってしまうという問題が生じる。ＡＶ用途のみであれば、このようなサイズの小さい領域が多数存在する状態は発生しないが、ＰＣ用途を考慮した場合は十分起こりうる状況であり、問題となる。
【００８５】
この問題を解決するためには、以下のような空き領域管理を行うことが有効である。
【００８６】
すなわち、ＤＶＤ上のデータ領域を先頭から探索し空き領域を発見し次第確保するという単純な管理方法ではなく、メインファイルシステムが空き領域を確保する場合は、すでにメインファイルシステムが確保済みの領域に隣接する空き領域を優先的に確保し、サブファイルシステムが空き領域を確保する場合は、すでにサブファイルシステムが確保済みの領域に隣接する空き領域を優先的に確保する管理方法である。
【００８７】
この管理方法を、図５を用いて説明する。
【００８８】
図５は、フラグメンテーションが発生したＤＶＤ上のデータ領域を示した図であり、５０１はメインファイル、５０２はサブファイル、５０３および５０４および５０５は空き領域である。説明のため、各領域サイズを１２８ｋＢとする。この状態は、空き領域が３つ、メインファイルシステムの領域が２つ、サブファイルシステムの領域が１つの状態である。
【００８９】
ＤＶＤ上のデータ領域を先頭から探索し空き領域を発見し次第確保するという単純な管理方法を用いれば、メインファイルシステムの場合もサブファイルシステムの場合も、空き領域５０３、空き領域５０４、空き領域５０５、の順に確保する。さらに、確保した領域に６４ｋＢのデータを記録すれば、空き領域５０３の半分が記録済みとなる。
【００９０】
しかし、同じ種類の領域を隣接させるように確保する管理方法では、メインファイルシステムの場合は、空き領域５０３、空き領域５０５、空き領域５０４、の順に確保し、サブファイルシステムの場合は、空き領域５０４、空き領域５０３、空き領域５０５、の順に確保する。さらに、確保した領域に６４ｋＢのデータを記録すれば、メインファイルシステムの場合は空き領域５０３の半分が記録済みとなり、サブファイルシステムの場合は空き領域５０４の半分が記録済みとなる。
【００９１】
確保した領域に６４ｋＢのデータを記録した状態を、図６に示す。図６において、６０１はメインファイル、６０２はサブファイル、６０３および６０４および６０５は空き領域、６０６は記録した６４ｋＢのデータ領域である。単純な管理方法では、メインファイルシステムの場合は、空き領域が３つ、メインファイルシステムの領域が２つ、サブファイルシステムの領域が１つの状態であり、フラグメンテーションは進行していないが、サブファイルシステムの場合は、空き領域が３つ、メインファイルシステムの領域が２つ、サブファイルシステムの領域が２つの状態となり、フラグメンテーションが進行してしまう。
【００９２】
しかし、同種領域を隣接させる管理方法では、メインファイルシステムの場合は、空き領域が３つ、メインファイルシステムの領域が２つ、サブファイルシステムの領域が１つの状態であり、サブファイルシステムの場合も、空き領域が３つ、メインファイルシステムの領域が２つ、サブファイルシステムの領域が１つの状態であり、フラグメンテーションは進行していない。
【００９３】
この空き領域管理アルゴリズムは、図７に示すフローチャートのように書くことができる。
【００９４】
スペースビットマップ２０２を参照して、次の空き領域を探索し（７０１）、空き領域を見つけたかどうか判定する（７０２）。空き領域を見つけた場合、その空き領域の直前の領域が同じ種類のファイルシステムで使用されているかどうか判定する（７０３）。同じ種類のファイルシステムではない場合、空き領域を仮確保し（７０４）、次の空き領域を探索する（７０１）。同じ種類のファイルシステムであった場合、空き領域を確保する（７０５）。空き領域が見つからない場合、もし仮確保した空き領域があれば（７０６）その空き領域を確保する（７０５）。仮確保した空き領域がなければ、ディスクフルであると判断する（７０７）。
【００９５】
以上のように、空き領域管理を工夫することで、フラグメンテーションを回避する効果がある。
【００９６】
ところで、空き領域の直前の領域が同じ種類のファイルシステムで使用されているかどうかの判定（７０３）の具体的な実現方法としては、次のような例が考えられる。
【００９７】
すなわち、図８に示すように、メインシステムが持つスペースビットマップ２０２に加え、サブファイルシステムが管理している記録領域テーブル３０３をビットマップに変換したもの（サブスペースビットマップ８０８）をＤＶＤ上に記録し、これら二つのビットマップを利用する方法である。
【００９８】
図８中、８００はファイルセット記述子、８０１は終端記述子、８０２はスペースビットマップ、８０３はルートディレクトリのファイルエントリー、８０４はファイル識別記述子、８０５はファイルエントリー、８０６はファイルデータ、８０７は空き領域であり、ぞれぞれ図２と同様の役割を持つ。
【００９９】
スペースビットマップ８０２はメインファイルまたはサブファイルいずれかに使用されている領域を記録済みの領域として情報を保持しているが、記録領域テーブル３０３をビットマップに変換したサブスペースビットマップ８０８は、サブファイルに使用されている領域を記録済みの領域として情報を保持していることになる。よって、二つのビットマップの排他的論理輪を計算することで、メインファイルに使用されている領域の情報を得ることができる。ただし、ビットマップにおいて、記録済みの領域を１、空き領域を０と記録していると仮定している。もし逆に記録済みの領域を１、空き領域を０と記録している場合でも問題はなく、効果は同じである。
【０１００】
上記例では、サブファイル管理情報とサブファイルをひとまとめにして一つのメインファイルとして扱ったが、これは各種変形が可能である。例えば、サブファイル管理情報を独立したメインファイルの形式とし、サブファイルを別のメインファイルとすることもできる。この場合、メインファイル管理情報上は、２つの異なったファイルとして扱われるが、効果は同じである。
【０１０１】
また、メインファイル上の各ディレクトリごとに、別々のサブファイル管理情報とサブファイルを設けてもよい。この方式によれば、ディレクトリの管理はメインファイル管理情報によって行い、そのディレクトリに属するファイルをサブファイルとして扱うことができる。サブファイル管理情報では、ディレクトリ構造に関する情報を扱う必要がなく、構成が簡単になる。
【０１０２】
本実施形態では、メインファイル管理情報のほかに、サブファイル管理情報を有しているので、メインファイル管理情報のみを用いた場合よりも多くのファイルを管理することができる。また、サブファイルシステムは、メインファイルシステム上の一ファイルとして扱われるので、メインファイルシステムの構造に影響を与えることがなく、互換性の面でも非常に優れている。
【０１０３】
また、サブファイルとして非常に小さなサイズのファイルが多数存在する場合にも、これらのファイルが一つのファイルとして扱われるので、記録領域を無駄に使用することがない。
【０１０４】
【発明の効果】
以上、本発明は、使い勝手の良い記録技術、再生技術、若しくは記録媒体を提供することができる。
【図面の簡単な説明】
【図１】ファイル管理情報の記録方法
【図２】メインファイル管理情報の構造
【図３】サブファイル管理情報の配置方法
【図４】記録再生装置のブロック図
【図５】フラグメンテーションが発生したＤＶＤ上の領域
【図６】フラグメンテーションが発生したＤＶＤ上の領域に追記した状態
【図７】空き領域管理のフローチャート
【図８】サブスペースビットマップを追加したメインファイル管理情報の構造
【符号の説明】
１０…ＤＶＤの記録領域、１００…メインアンカー記述子、１０１…サブアンカー記述子、１０２…メインファイル管理情報、１０３…サブファイル管理情報、１０４…メインファイル、１０５…サブファイル、２００…ファイルセット識別子、２０１…終端記述子、２０２…スペースビットマップ、２０３…ルートファイルのファイルエントリ、２０４…ファイル識別記述子、２０５…ファイルエントリ、２０６…ファイルデータ、２０７…空き領域、３０１…管理情報配置テーブル、３０２…ファイルテーブル、３０３…記録領域テーブル、３０４…アロケーションルールセットテーブル、３０５…ファイル識別子テーブル、４０１…ＤＶＤ、４０２…光ヘッド、４０３…信号処理回路、４０４…制御マイコン、４０５…サーボ、４０６…インターフェース、４０７…入出力端子、５０１…メインファイル、５０２…サブファイル、５０３…空き領域、５０４…空き領域、５０５…空き領域、６０１…メインファイル、６０２…サブファイル、６０３…空き領域、６０４…空き領域、６０５…空き領域、６０６…追加して記録した領域、８００…ファイルセット識別子、８０１…終端記述子、８０２…スペースビットマップ、８０３…ルートファイルのファイルエントリ、８０４…ファイル識別記述子、８０５…ファイルエントリ、８０６…ファイルデータ、８０７…空き領域、８０８…サブスペースビットマップ

Claims (11)

1. 記録媒体上に記録されたファイル形式のデータを管理するファイル管理方法であって、
   ２つの異なるファイル管理情報を持ち、
   第１のファイル管理情報が扱える最大ファイル数が、第２のファイル管理情報が扱える最大ファイル数より大きく、
   第２のファイル管理情報を、第１のファイル管理情報で管理されたファイルとして、第１のファイル管理方法により管理することを特徴とするファイル管理方法。
2. 記録媒体上に記録されたファイル形式のデータを管理するファイル管理方法であって、
   ２つの異なるファイル管理情報を持ち、
   第１のファイル管理情報が扱える最大ファイル数が、第２のファイル管理情報が扱える最大ファイル数より大きく、
   第２のファイル管理情報により管理される複数のファイルを、第１のファイル管理情報で管理されたファイルとして、第１のファイル管理方法により管理することを特徴とするファイル管理方法。
3. 記録媒体上に記録されたファイル形式のデータを管理するファイル管理方法であって、
   ２つの異なるファイル管理情報を持ち、
   第１のファイル管理情報が扱える最大ファイル数が、第２のファイル管理情報が扱える最大ファイル数より大きく、
   第２のファイル管理情報と第２のファイル管理情報により管理される複数のファイルを、第１のファイル管理情報で管理されたファイルとして、第１のファイル管理方法で管理することを特徴とするファイル管理方法。
4. 記録媒体上に記録されたファイル形式のデータを管理するファイル管理方法であって、
   ２つの異なるファイル管理情報を持ち、
   第１のファイル管理情報がＵＤＦ（Ｕｎｉｖｅｒｓａｌ Ｄｉｓｋ Ｆｏｒｍａｔ）ファイルシステムの管理情報であり、
   第２のファイル管理情報を、第１のファイル管理情報で管理されたファイルとして、第１のファイル管理方法により管理することを特徴とするファイル管理方法。
5. 記録媒体上に記録されたファイル形式のデータを管理するファイル管理方法であって、
   ２つの異なるファイル管理情報を持ち、
   第１のファイル管理情報がＵＤＦ（Ｕｎｉｖｅｒｓａｌ Ｄｉｓｋ Ｆｏｒｍａｔ）ファイルシステムの管理情報であり、
   第２のファイル管理情報により管理される複数のファイルを、第１のファイル管理情報で管理されたファイルとして、第１のファイル管理方法により管理することを特徴とするファイル管理方法。
6. 記録媒体上に記録されたファイル形式のデータを管理するファイル管理方法であって、
   ２つの異なるファイル管理情報を持ち、
   第１のファイル管理情報がＵＤＦ（Ｕｎｉｖｅｒｓａｌ Ｄｉｓｋ Ｆｏｒｍａｔ）ファイルシステムの管理情報であり、
   第２のファイル管理情報と第２のファイル管理情報により管理される複数のファイルを、第１のファイル管理情報で管理されたファイルとして、第１のファイル管理方法で管理することを特徴とするファイル管理方法。
7. 第２のファイル管理情報が記録された第１のファイル管理情報のファイルの属性情報に、当該ファイルはファイル管理情報であることを意味する属性を付加することを特徴とする請求項１から６のいずれか一項に記載のファイル管理方法。
8. 第２のファイル管理情報が記録された第１のファイル管理情報のファイルに、あらかじめ決められた特定のファイル名を付けることを特徴とする請求項１から６のいずれか一項に記載のファイル管理方法。
9. 請求項１から８に記載の管理方法をもちいて、情報を記録媒体に記録する記録方法。
10. 請求項１から８に記載の管理方法をもちいて、情報を記録媒体から再生する記録方法。
11. 請求項１から８に記載の情報が記録された記録媒体。

Images