JP2004362479A - File management device, file recording device, file management method, file management program and recording medium having file management program recorded thereon - Google Patents

File management device, file recording device, file management method, file management program and recording medium having file management program recorded thereon Download PDF

Info

Publication number
JP2004362479A
JP2004362479A JP2003162925A JP2003162925A JP2004362479A JP 2004362479 A JP2004362479 A JP 2004362479A JP 2003162925 A JP2003162925 A JP 2003162925A JP 2003162925 A JP2003162925 A JP 2003162925A JP 2004362479 A JP2004362479 A JP 2004362479A
Authority
JP
Japan
Prior art keywords
file
area
information
dummy
specific
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.)
Withdrawn
Application number
JP2003162925A
Other languages
Japanese (ja)
Inventor
Hajime Aoyama
元 青山
Hirotoshi Iwano
裕利 岩野
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sharp Corp
Original Assignee
Sharp Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Sharp Corp filed Critical Sharp Corp
Priority to JP2003162925A priority Critical patent/JP2004362479A/en
Publication of JP2004362479A publication Critical patent/JP2004362479A/en
Withdrawn legal-status Critical Current

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To provide a file management device which can reconstruct a specific region even if a dummy file is deleted or name-changed and the specific region is thus substantially lost. <P>SOLUTION: In the management device, in the case where a request of reconstructing a specific region is received, the presence or absence of a dummy file whose name has been changed is searched based on file identification information recorded in file entry (FE) of individual files (management information) (S11, S12). In the case where search is successful (S13), a reconstructing part restores the name of the dummy file, thereby reconstructing the specific region (S17). Meanwhile, when search is unsuccessful, the reconstructing part searches a specific file using the file identification information, newly arrange the dummy file to be adjacent to the specific file, thereby reconstructing the specific region. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

【0001】
【発明の属する技術分野】
本発明は、媒体にファイルを記録する記録装置に備えられ、ダミーファイルによって特定の領域を確保(管理)しているファイル管理装置に関するものである。
【0002】
【従来の技術】
ハードディスクや光磁気ディスクのような読み書き可能なRAM(Random Access Memory)媒体では、任意の記録領域に情報を記録できる一方、記録領域から不要な情報を削除することによって、その領域を新たな情報記録のために再利用できるようになっている。
【0003】
このようなRAM媒体における情報アクセス(情報の記録・読み出し)の利便性を高めるために、一般に、ファイルシステムが利用されている。
ファイルシステムとは、媒体にディレクトリ階層を構築するともに、記録情報をファイルとして管理するためのものである。
【0004】
なお、このようなファイルシステムとしては、例えば、広く普及しているFAT(File Allocation Table)方式や、DVD(Digital Versatile Disc)などで導入されているOSTA(Optical Storage Technology Association)のUDF(Universal Disk Format)方式を挙げられる(UDFについては非特許文献1参照)。
【0005】
上記のようなファイルシステムでは、媒体に記録するファイルを、実データと管理情報とに分けるようになっている。
ここで管理情報とは、実データを特定するための識別情報や、実データの記録された位置情報(媒体上のアドレス情報)などを含むものである。
【0006】
なお、媒体のディレクトリも、ファイルと同様に、記録媒体上に記録するデータであるといえる。従って、ファイルシステムでは、ディレクトリについても、ファイルと同様に、実データ(ディレクトリデータ)と、その管理情報とに分けて取り扱うようになっている。
例えば、UDFファイルシステムでは、ディレクトリの管理情報には、ディレクトリデータの記録位置を管理する記述子が含まれ、ファイルと同様の管理方式が用いられている。
【0007】
ここで、ファイルシステムによるファイル・ディレクトリの従来の管理方法について説明する。
ファイルシステムを介して媒体に記録されたファイルは、一般的には、媒体上の空き領域に前詰めに記録される。図14(a)(b)は、ファイルの記録状態を示すイメージ図(説明図)である。
【0008】
図14(a)に示す例では、領域AA01が使用済領域、AA02が空き領域である。この場合、新規にファイルの書き込みを行うと、空き領域AA02の先頭に、ファイルの管理情報AA03および実データAA04が記録されることとなる。
【0009】
また、図14(b)に示す例では、領域AA05・AA06が使用済領域、AA07・AA08が空き領域となっている。
なお、使用済領域に挟まれている空き領域AA07は、一度記録したファイルを削除したときなどに生じる。
【0010】
この例では、新規にファイルを記録する場合、まず空き領域AA07に、管理情報AA09と、実データの一部AA10とが記録される。そして、記録済領域AA06の後方に、残りの実データAA11が記録される。
【0011】
しかしながら、上記のような前詰めの記録方式は、媒体の用途によっては、必ずしも適切とはならない。例えば、AV(Audio−Visual)用途でストリームデータを記録する場合には、前詰め方式は不向きである。
【0012】
すなわち、このようなストリームデータをAV機器でシームレス再生する場合、ある程度の量のデータをバッファメモリに蓄積した後、バッファメモリからデータを画面に出力する。
これは、前詰め方式の記録媒体上では、ストリームデータを連続領域に固めて記録できず、複数の領域に分けて記録しているため、領域間をシークするための時間をバッファメモリで吸収する必要があるからである。
【0013】
しかし、シーク処理が繁雑に発生すると、バッファメモリの蓄積分を枯渇させてしまい、シームレス再生を継続できなくなることがある。従って、ストリームデータの記録は、シーク処理を回避できるように、連続領域に対して行われることが好ましい。
【0014】
また、前詰め方式では、ストリームデータに限らず、どのようなデータを記録する場合にも、シーク処理の問題は生じる。
すなわち、ファイルやディレクトリの管理情報は、実データ(ディレクトリデータを含む)のサイズやファイル名などの内容情報を含むものである。従って、例えば、あるディレクトリ内のファイルの一覧を作成する場合、多くの管理情報にアクセスする必要が生ずる。
【0015】
このようなとき、管理情報と実データとが媒体上で混在していると、シーク処理に要する時間が長くなってしまう。
なお、ストリームデータとは異なり、管理情報へのアクセスにシームレス性は要求されない。けれども、ディレクトリやファイルの一覧作成などの管理情報を用いる処理に時間がかかると、操作性の悪化につながる。このため、同種の管理情報については、連続領域に集中的に記録するほうが望ましいといえる。
【0016】
また、AV関連用途であっても、記録するデータはストリームデータだけでなく、静止画データや、それらを再生・表示するための管理データなど、色々な種類のデータが存在する。従って、シーク処理の効率を上げるためには、記録するデータの種類に応じて領域を分けることが好ましい。
【0017】
そこで、特許文献1「ファイル管理方法」には、集中的に記録したい特定のファイル(特定ファイル)を記録するための領域(特定領域)を設ける技術が記載されている。
【0018】
この技術では、特定領域の空き領域に、ダミーファイル(実データ(ダミーデータ)と管理情報とからなる)を記録しておき、特定ファイル以外の書き込みを防ぐようになっている。すなわち、この技術では、ダミーファイルによって、特定領域を保護するように設定されている。
なお、ダミーファイルとは、特定領域を保護するための名義的なものである。従って、その実データであるダミーデータは、特定領域に実際に書き込まれるわけではない。
【0019】
図15(a)(b)は、特許文献1の技術を示すイメージ図である。まず図15(a)において、特定領域はBB01であり、特定領域内の空き領域に、ダミーファイル(ダミーデータBB03とその管理情報BB02)が配置されている。
この管理方法により、この特定領域BB01内には、見かけ上、空き領域がなくなり、特定のアプリケーション(特定ファイルの記録・読み出しを行うアプリケーション)以外による書き込みを防止できる。
【0020】
なお、ダミーファイルのファイル名(ダミーデータのデータ名)は、特定領域を使用するアプリケーションあるいはファイルシステム(ファイルシステムドライバ)によってダミーファイルであることを理解できるような名称に規定されている。
【0021】
また、この図に示すように、特定ファイルについては、管理情報BB04,実データBB05の両方を特定領域BB01内に配置(管理)してもよい。また、管理情報BB06,実データBB07で構成されるファイルのように、どちらか一方のみを特定領域BB01内に配置してもよい。
【0022】
図15(a)の状態から、新規に特定ファイルを記録する場合、まず、特定領域BB01内のダミーデータBB03の部分に特定ファイルを記録する。その後、空き領域の残り部位に応じて、ダミーファイルの管理情報BB02を更新することとなる。
【0023】
特定ファイルを記録した後のイメージを図15(b)に示す。
新規に記録した特定ファイルは、管理情報BB15、実データBB16からなるものである(管理情報BB15のみを特定領域BB08内に配置している)。
また、ダミーデータBB10は、空き領域確保のために、図15(a)のダミーデータBB03よりも小さくなっている。
【0024】
なお、特定ファイルを削除する場合には、その特定ファイルの記録されていた領域をダミーファイルとして管理し直すように、ダミーファイルの管理情報BB02を更新する。また、特定領域を拡張もしくは縮小する場合も、ダミーデータを拡張・縮小するように、ダミーファイルの管理情報BB02を更新することで行える。
【0025】
【特許文献1】
特開2001−243096号公報;公開日2001年9月7日
【0026】
【非特許文献1】
「Universal Disk Format Specification, Reversion 2.01」;Optical Storage Technology Association, 2000年3月14日
【0027】
【発明が解決しようとする課題】
しかしながら、上記したダミーファイルは、記録媒体上で、一般のファイルと同じように管理される。
そして、特許文献1の技術では、ダミーファイルを識別できないPC(あるいはアプリケーション)は、ダミーファイルを通常のファイルとして認識することとなる。従って、ユーザーによっては、ダミーファイルを誤って削除したり、ダミーファイルのファイル名を変更したりする可能性がある。
【0028】
ダミーファイルを削除してしまった場合、特定領域が実質的になくなる。このため、以後、特定ファイルのみを集中的に配置できなくなってしまう。
また、ダミーファイルのファイル名を変更してしまった場合は、ダミーファイルは、異なる名前で媒体に存在し続ける。このため、特定領域に対する無関係なファイルの書き込みを防止できるものの、特定ファイルも書き込めなくなってしまう。
【0029】
そこで、このような場合、特定領域を再構築する(ダミーファイルを特定領域の空き領域に記録する)必要がある。
【0030】
しかしながら、従来のファイルシステムは、特定領域の位置情報を、ダミーファイルの管理情報にしか記載していない。
このため、ダミーファイルが削除あるいは名称変更された場合、ファイルシステムは、特定領域の位置を見失い、特定領域を再構築できなくなってしまうという問題がある。
【0031】
なお、ダミーファイルの名称が変更された場合、ファイル名を元に戻せれば、特定領域を再構築できる。しかしながら、ファイルシステムは、どのファイルがダミーファイルであるかを判別できない。従って、このような方法では再構築を実現できない。
【0032】
本発明は、上記のような従来の問題点を解決するために成されたものである。そして、その目的は、ダミーファイルが削除・名称変更されて特定領域が実質的になくなってしまった場合でも、速やかに特定領域を再構築できるファイル管理装置を提供することにある。
【0033】
【課題を解決するための手段】
上記の目的を達成するために、本発明のファイル管理装置(本管理装置)は、媒体にファイルを記録する記録装置に備えられ、特定アプリケーションによって特定ファイルを記録するための特定領域を媒体に設けるとともに、特定領域の空き領域に、特定アプリケーションのみが空き領域と認識可能なように、ダミーファイルを配置しているファイル管理装置において、特定領域に記録されているファイルを他のファイルと識別するためのファイル識別情報を媒体内に記録する記録部と、ダミーファイルの所在が不明となっている場合に、ファイル識別情報に基づいて特定領域内のファイルを探索し、探索結果に基づいて、特定領域を再構築する再構築部とを備えている構成である。
【0034】
本管理装置は、DVDやMO(Magnetic−optical Disk)などの、RAM媒体にファイルを記録するための装置(ファイル記録装置;光ディスク装置など)に備えられるものである。
ここで、ファイルとは、画像や文書データなどのデータ(実データ)と、その管理情報(実データの記録位置などを示す情報)とを含むものである。
【0035】
また、本管理装置は、媒体内に、特定アプリケーションのための特定領域を設けるようになっている。
ここで、特定領域とは、媒体内の連続領域に集中的に記録したい特定のファイル(特定ファイル)を記録するための領域である。また、特定アプリケーションとは、特定領域を使用する(特定領域に特定ファイルを記録する)アプリケーションソフトのことである。
【0036】
また、特定領域の空き領域(特定ファイルの記録されていない領域)には、ダミーファイルが配置されるようになっている。このダミーファイルは、特定アプリケーションによって空き領域と認識される一方、他のアプリケーションによっては通常ファイルと認識されるものである。
従って、本管理装置を用いれば、特定領域の空き領域には、特定アプリケーションのみにファイル(特定ファイル)を記録させることが可能となる。
【0037】
また、特に、本管理装置は、記録部によって、特定領域に記録されているファイル(特定ファイルおよびダミーファイル)に関するファイル識別情報を、媒体内に記録するようになっている。
このファイル識別情報は、すなわち、『そのファイルが特定領域内のファイルであること』を示すための情報である。
【0038】
ここで、上記したように、ダミーファイルを用いる場合、ダミーファイルの名称が変更されたり、ダミーファイルが削除されたりした場合、ダミーファイルの所在が不明となり、特定領域に対する特定ファイルの記録を行えなくなる。
【0039】
そして、本管理装置は、ダミーファイルの所在が不明となった場合に、上記のファイル識別情報に基づいて特定領域内のファイル(特定ファイルあるいはダミーファイル)を探索する再構築部を備えている。
【0040】
そして、この再構築部は、ダミーファイルを見つけ、そして、その名称が変更されていると判断した場合、その名称を元に戻すことで、特定領域を再構築する。
なお、再構築部によるダミーファイルの名称が変更されているか否かの判断については、例えば、外部の部材(特定アプリケーション等)から取得したダミーファイルの名称と、見つけたダミーファイルの名称とが一致しているか否かに基づいて行われる。
また、再構築部は、特定ファイルを見つけた場合、その特定領域に隣接してダミーファイルを再配置することで、特定領域を再構築するようになっている。
【0041】
このように、本管理装置では、ダミーファイルの所在が不明となって特定領域を使用できなくなったときに、ファイル識別情報に基づいてダミーファイルあるいは特定ファイルを探索し、速やかに特定領域を再構築することが可能となっている。
また、本管理装置をファイル記録装置に備えれば、特定領域を容易に再構築可能な記録装置を実現できる。
【0042】
また、本管理装置のファイル識別情報については、例えば、各ファイルの管理情報内に個別に記録しても、また、媒体内の他の領域にまとめて記録してもよい。
また、特定ファイルではない通常ファイルに関しても、『そのファイルが特定領域内のファイルではないこと(通常ファイルであること)』を示すファイル識別情報を媒体に記録するようにしてもよい。
【0043】
また、記録部は、ファイル識別情報に、各ファイルがダミーファイルであるか否かを示すダミー情報を含めるようになっていてもよい。
この場合、再構築部は、ダミーファイルの名称が変更された場合に、ダミー情報に基づいて名称の変更されたダミーファイルを容易に探索でき、その名称を元に戻すことが可能となる。
【0044】
また、記録部は、このダミー情報に加えて、ダミーファイルのファイル識別情報に、属する特定領域を識別するためのファイル領域情報を含めるように設定されていてもよい。
ここで、ファイル領域情報とは、特定領域が媒体内に複数存在する場合に、各特定領域を識別するための情報である。
この場合、再構築部が、ダミー情報およびファイル領域情報に基づいて、名称の変更されたダミーファイルであって、所望の特定領域に属するダミーファイルを探索して、その名称を元に戻すこととなる。
【0045】
この構成では、再構築部は、各特定領域に属するダミーファイルのいくつかが名称変更されている場合に、アプリケーションあるいはユーザーの所望する特定領域に属するものについて、選択的に、名称を元に戻せる。すなわち、所望の特定領域に属するダミーファイルだけを復旧させられるので、望まれていない(不要な)特定領域を再構築することを回避できるので、再構築処理にかかる時間を短縮できる。
【0046】
また、記録部は、ダミーファイルのファイル識別情報にファイル領域情報を含める場合、ダミー情報を含めなくともよい。また、この場合、記録部は、ダミーファイル以外のファイルにファイル領域情報を含めないことが好ましい。この構成では、再構築部は、ファイル領域情報を含むファイルをダミーファイルと認識することが可能となる。
【0047】
なお、上記のようなファイル領域情報としては、例えば、ダミーファイルのファイル名に応じたダミーファイル名情報を用いることが可能である。
このようなダミーファイル情報を用いると、再構築部は、ダミーファイルの正しい名称を知らなくても、ダミーファイルの現在の名称と、ダミーファイル名情報とが一致しているか否かに基づいて、名称変更されたダミーファイルを探索できる。
【0048】
また、本管理装置では、記録部は、ファイル識別情報に、各ファイルが特定ファイルであるか否かを識別するための特定ファイル情報を含めるようになっていてもよい。
この場合、再構築部は、ダミーファイルが削除された場合に、特定ファイル情報に基づいて媒体内から特定ファイルを探索することが容易となる。そして、再構築部は、探索した特定ファイルに隣接させてダミーファイルを容易に配置することが可能となる。
【0049】
また、記録部は、特定ファイル情報に、属する特定領域を識別するためのファイル領域情報を含めることが好ましい。
また、この場合、記録部は、ファイル領域情報に、属する特定領域の種類を示す領域種類情報を含めることが好ましい。
これにより、媒体内に複数種類の特定領域が存在する場合、再構築部は、各特定ファイルがどの種類の特定領域に属するものであるかを判断できる。
従って、再構築部は、再構築すべき特定領域の種類を指定された場合でも、その特定領域に属する特定ファイルを容易に探索でき、特定領域の再構築を実現できる。
【0050】
また、この場合、記録部は、ファイル領域情報に、領域種類情報に加えて、同種の特定領域を区別するための区別情報を含めていることが好ましい。
【0051】
ここで、区別情報とは、媒体内に同種の特定領域が複数ある場合、各特定領域を区別するための情報である。
この区別情報としては、例えば、同種の特定領域中で、何番目の特定領域であるかを示す情報(領域順位情報)を用いることが可能である。
これにより、再構築部は、再構築すべき特定領域を個別に指定された場合でも、その特定領域に属する特定ファイルを容易に探索でき、特定領域の再構築を実現できる。
【0052】
また、この場合、記録部は、特定ファイルのファイル領域情報に、属する特定領域に配置されていたダミーファイルの名称に応じたダミーファイル名情報を含めることが好ましい。
このようなダミーファイル情報を用いると、ダミーファイル名情報に応じたダミーファイルの有無を判断することによって、媒体内に削除されたダミーファイルのあることを検出できる。
【0053】
また、この場合、記録部は、ファイル領域情報に、各ファイルの名称に応じたファイル名情報を含めてもよい。
この構成では、特定ファイルのファイル名が変更されてしまった場合でも、再構築部が、ファイル名情報を用いて、特定領域のファイル名を元に戻すことが可能となる。
【0054】
また、本管理装置では、特定領域に、特定ファイルの実データおよび管理情報のいずれか一方あるいは双方を記録できるようになっていることが好ましい。
そして、この場合、記録部は、特定ファイルのファイル識別情報に、ファイル領域情報とともに、特定領域内でのファイルの配置状態を示すファイル配置情報を含めるようになっていることが好ましい。
【0055】
このファイル配置情報は、特定領域に特定ファイルのどの部分(実データあるいは管理情報)を記録しているか(配置状態;配置パターン)、を示す情報である。
これにより、再構築部は、特定領域内に配置すべき特定ファイルの部分までも認識できるので、特定領域をより正確に再構築できる。
【0056】
また、記録部は、特定ファイルのファイル識別情報に、ファイル領域情報とともに、各ファイルの属する特定領域の位置情報(サイズ情報を含む)を含めることが好ましい。
これにより、再構築部は、特定ファイルに隣接して配置するダミーファイルのサイズを、特定領域の位置情報に合わせて(特定ファイルとダミーファイルとの合計サイズが、もとの特定領域のサイズとなるように)決定できる。従って、特定領域をより正確に再構築できる。
【0057】
また、本管理装置は、UDFに基づいてファイルを管理するように設定されていてもよい。この場合、記録部は、ファイル識別情報を、各ファイルのFile EntryにおけるExtended Attributesフィールドに記録することが好ましい。
【0058】
また、本管理装置がUDFに基づいてファイルを管理するように設定されている場合、記録部は、ファイル識別情報を、各ファイルに関するFIDのImplementation Useフィールドに記録するように設定されていてもよい。
FIDのImplementation Useフィールドにファイル識別情報を格納することで、特定ファイルやダミーファイルの探索時、再構築部は、各ファイルのファイル識別情報を調べる際、各ファイルのFEを辿る必要がなくなる(ディレクトリ用FEに付随するFIDだけを探索すればよい)ので、探索処理の高速化を図ることが可能となる。
【0059】
また、本発明のファイル管理方法(本管理方法)は、媒体にファイルを記録する記録装置に使用され、特定アプリケーションによって特定ファイルを記録するための特定領域を媒体に設けるとともに、特定領域の空き領域に、特定アプリケーションのみが空き領域と認識可能なように、ダミーファイルを配置しているファイル管理方法において、特定領域に記録されているファイルを他のファイルと識別するためのファイル識別情報を媒体内に記録する記録工程と、ダミーファイルの所在が不明となっている場合に、ファイル識別情報に基づいて特定領域内のファイルを探索し、探索結果に基づいて、特定領域を再構築する再構築工程とを含んでいる方法である。
【0060】
本管理方法は、上記した本管理装置において使用されている方法である。従って、本管理方法をファイル記録装置に用いれば、ダミーファイルの所在が不明となって特定領域を使用できなくなったときに、ダミーファイルあるいは特定ファイルを探索して速やかに特定領域を再構築することが可能である。
【0061】
また、本発明のファイル管理プログラムは、媒体にファイルを記録する記録装置に備えられたコンピューターを、本管理装置の記録部および再構築部として機能させるためのプログラムである。
【0062】
また、本発明のファイル管理プログラムを、媒体にファイルを記録する記録装置に備えられたコンピューターに、本管理方法の記録工程および再構築工程を実施させるためのプログラム、と表現することもできる。
【0063】
一般的なファイル記録装置のコンピューター(あるいはファイル記録装置に接続されたコンピューター)にこれらのプログラムを読み込ませることで、本管理装置における記録部および再構築部(あるいは本管理方法における記録工程および再構築工程)の処理を、そのコンピューターによって実現することが可能となる。
また、これらのプログラムをコンピューターが読取可能な記録媒体に記録させておくことで、プログラムの保存・流通を容易に行えるようになる。
【0064】
【発明の実施の形態】
本発明の一実施の形態について説明する。
本実施の形態にかかるファイル管理装置(本管理装置;ファイルシステム)は、DVDレコーダーなどの光ディスク装置に適用されるものである。
そして、本管理装置は、光ディスク用のファイルフォーマットであるUDF(UDF規格)に基づいて、光ディスク(記録媒体)のファイルを管理するものである。
【0065】
まず、UDFについて簡単に説明する。なお、UDFについては、非特許文献1に詳細に記載されている。
UDFでは、ディスク(記録媒体)を、論理的なボリュームとして扱う。このため、UDFでは、セクタと呼ばれる単位にディスクを分割し、そのセクタに対して0から最終論理セクタ番号までの論理セクタ番号LSN(Logical Sector Number)を割り当てている。
またボリューム空間内には、ボリューム構造の管理情報を記録する領域と、ファイルやディレクトリを記録するパーティション領域とが存在する。
【0066】
以下に、パーティション領域について説明する。
パーティション領域内では、各セクタに対し、論理ブロック番号LBN(Logical Block Number;0から最終論理ブロック番号まで)が割り当てられている。
なおパーティション領域の位置情報は、ボリューム構造の管理情報領域内の記述子に記録されている。
【0067】
領域内の各情報は、用途毎に、記述子(Descriptor)と呼ばれる構造体に格納される。全ての記述子は、構造体の先頭にDescriptor Tagと呼ばれる識別子用のフィールドを持っている。これにより、記述子の種類を判別できる。
表1に、Descriptor Tagの構造規格を示す。
【0068】
【表1】

Figure 2004362479
【0069】
また、図2(a)に、パーティション領域1101内の構造の例を示す。
この図に示すように、パーティション領域1101には、FSDシーケンス1102,TD1106,ディレクトリ構造およびデータ領域1108が設けられている。
【0070】
FSDシーケンス1102は、FSD(File Set Descriptor)1103,1104,1105の記録部位である。
FSDは、ディレクトリ構造およびデータ領域1108の基点となるルートディレクトリの位置情報(記録開始アドレスおよびサイズ)を管理している。この図に示すように、FSDは、パーティション領域1101内に複数記録できる。
表2に、FSDの構造規格を示す。
【0071】
【表2】
Figure 2004362479
【0072】
表2に示すFile Set Descriptor Numberフィールドには、FSD毎に異なる番号が格納され、最も大きい番号をもつFSDが有効となる。
Root Directory ICBフィールドには、ルートディレクトリの位置情報が記録される。
Interchangeフィールドには、パーティション領域の互換性を規定した互換レベルが格納され、Character Set Listフィールドには、パーティション内で使用する文字列タイプが記録される。
【0073】
またNext Extentフィールドには、次のFSDシーケンスを記録できる。FSDシーケンスの読み込みは、TDを読み込んだ場合、未記録領域を読み込んだ場合、またFSDシーケンス領域の全てを読み込んだ場合に終端する。
また、パーティション領域のTD(Terminating Descriptor)1106はFSDシーケンスの終端を表すものである。
【0074】
表3に、TDの構造規格を示す。Descriptor TagのLocationフィールドには、論理ブロック番号LBNが記録される。
【0075】
【表3】
Figure 2004362479
【0076】
SBD(Space Bitmap Descriptor)1107は、パーティション領域1101の各論理ブロックの空き領域を管理する領域である。SBDの位置情報は、ボリューム構造の管理情報領域内の記述子に記録されている。
表4に、SBDの構造規格を示す。SBDでは、各論理ブロックの空領域の情報がビット単位で管理され、Bitmapフィールドに格納されている。
【0077】
【表4】
Figure 2004362479
【0078】
また、パーティション領域1101のディレクトリ構造およびデータ領域1108は、ファイルの実データおよび管理情報と、ファイルを管理するディレクトリ構造とを記録するための領域である。
【0079】
次に、ディレクトリ構造および実データ領域1108について説明する。
図2(b)は、ルートディレクトリ以下の構造の例を示す説明図である。
この図に示すFEは、主に、付随するデータの位置情報を管理するものであり、ルートディレクトリ用FE(Root Dir−FE)1109、ディレクトリ用のFE(Dir−FE)1109・1112、および、ファイル用のFE(File−FE)1114・1116がある。
【0080】
File−FE(管理情報)は、ファイルの実データにおける記録領域の位置情報を管理する。
例えば、File−FE14は、実データ1115の記録領域の位置情報を管理する。ここで、File−FEと実データとは、必ずしも隣接して記録されなくてもよい。
【0081】
また、ルートディレクトリ用FE(Root Dir−FE)1109は、ディレクトリ構造の基点となるルートディレクトリの管理情報である。そして、FID(File Identifier Descriptor)1110,1111,1113の位置情報を管理する機能を有している。
【0082】
FIDは、ディレクトリに含まれる要素(ファイルやディレクトリ)の識別情報や、上述のFile−FEの位置情報を管理する。
FIDは、Dir−FEの管理する記録領域に先頭から順に格納され、1つのFIDは、ディレクトリ内の1つの要素に対応する。
このFEおよびFIDを順に辿ることによって、ルートディレクトリ下の全ての要素を把握することが可能である。
表5に、FEの構造規格を示す。
【0083】
【表5】
Figure 2004362479
【0084】
この表5に示すInformation Lengthフィールドは、FEの管理するファイルのファイルサイズが記録される。
Allocation Descriptorsフィールドには、File−FEであれば実データの記録領域の位置情報、Dir−FEであればFIDの記録領域の位置情報が格納される。
なお、実データもしくはFIDの記録領域が複数の領域に分断して記録されている場合、このフィールドには、分断の数と同数の記録領域の位置情報が格納される。
FIDの構造規格を表6に示す。
【0085】
【表6】
Figure 2004362479
【0086】
この表6に示すICBフィールドには、対応する要素のFEにおける記録領域の位置情報が記録される。
File Identifierフィールドには、ファイル名またはディレクトリ名が記録される。Dir−FEの管理するFIDのうち、先頭のFIDは、親ディレクトリのDir−FEにおける記録領域の位置情報を格納したFIDである。
【0087】
以上の記述子内で管理される位置情報のほとんどは、記述子AD(Allocation Descriptor)、もしくはそれと同等の記述フォーマットで表現される。記述子ADは、主に以下の2種類が用いられる。
【0088】
表7に、Short Allocation Descriptorの構造規格を示す。
【0089】
【表7】
Figure 2004362479
【0090】
この表7に示すExtent Positionフィールドには、格納する記録領域の位置情報が、パーティション内での論理ブロック番号LBNで記録される。また、Extent Lengthフィールドには、その長さがバイト単位で記録される。
【0091】
表8に、Long Allocation Descriptorの構造規格を示す。
【0092】
【表8】
Figure 2004362479
【0093】
この表8に示すExtent Locationフィールドには位置情報の開始位置が、ボリューム内のパーティション番号と、パーティション内の論理ブロック番号LBNとによって記録される。また、Extent Lengthフィールドにはその長さがバイト単位で記録される。
【0094】
次に、本管理装置の構成について説明する。
本管理装置は、ディスク上に、AV用途のストリームデータのように、集中的に記録したい特定のファイル(特定ファイル)を記録するための領域(特定領域)を設けるように設定されている。
【0095】
そして、本管理装置では、特定領域の空き領域に、ダミーファイル(ダミーデータ(実データ)とFile−FE(管理情報)とからなる)を記録しておき、特定ファイル以外の書き込みを防ぐ(ダミーファイルによって特定領域を保護する)ようになっている。
【0096】
なお、ダミーファイルとは、特定領域を保護するための名義的なものである。従って、その実データであるダミーデータは、特定領域に実際に書き込まれるわけではない。
【0097】
また、以下では、特定ファイルでないファイルを通常ファイル、特定領域ではない領域を通常領域と称する。
また、ディスク上の特定領域(特待ファイル)を使用するアプリケーションソフト(特定ファイルの記録・読み出しを行うアプリケーションソフト)を、特定アプリケーションと称する。
【0098】
図3は、本管理装置の構成を示すブロック図である。
この図に示すように、本管理装置は、制御部11,アプリケーション・インターフェース12,デバイス・ドライバ13およびバッファメモリ14を備えている。
【0099】
アプリケーション・インターフェース12は、本管理装置の備えられている光ディスク装置(あるいは光ディスク装置を備えている装置)の保有する様々なアプリケーションソフト(アプリケーション)との間での信号(情報)の送受信を行うためのものである。
【0100】
デバイス・ドライバ13は、本管理装置の備えられている光ディスク装置における他のデバイス(光ピックアップデバイス,ディスクを回転駆動するためのデバイスなど)との信号(情報)の送受信を行うためのものである。
バッファメモリ14は、制御部11の使用するバッファメモリである。
【0101】
制御部11は、本管理装置の全動作を制御する、本管理装置の中枢部である。そして、図3に示すように、制御部11は、再構築部21および記録部22を備えた構成である。
【0102】
制御部11の記録部22は、他の部材12〜14を制御して、上記したようなUDFに基づくファイル管理、および、後述するような、特定領域の確保処理(記録処理)を行うものである。
また、再構築部21は、同じく他の部材12〜14を制御して、特定領域の再構築処理(後述する)を実施する機能を有している。
【0103】
ここで、本管理装置における制御部11の記録部22における、ダミーファイルによる特定領域の確保処理について説明する。
図4(a)(b)は、その一例を表す説明図である。
【0104】
図4(a)に、ディレクトリ構造およびデータ領域101内の領域構成を示す。図中、特定領域103・104は、特定ファイルだけを記録できるように、ダミーファイルによる空き領域の確保(管理)を実施する領域である。
一方、通常領域102・105は、ダミーファイルによる保護(管理)を行わない領域(特定領域以外の領域)である。
【0105】
図4(b)に、特定領域103の領域構成を示す。
この図に示すように、特定領域103内には、2つのファイル、すなわち、File−FE106・実データ107からなるファイルと、File−FE108・実データ109からなるファイルとが記録されている。
また、記録部22は、特定領域103の空き領域に、ダミーデータ111と、ダミーデータ111を実データとして管理するためのFile−FE(ダミーファイルFile−FE)110とからなるダミーファイルを記録するようになっている。
【0106】
なお、これらのファイルの位置情報(アドレスおよびサイズ)やFile−FEの位置情報を管理するFIDは、ファイルの含まれるディレクトリのDir−FEに付随している。
本管理装置の記録部22は、これらのFIDおよびDir−FEを、特定領域103内には記録せず、例えば、通常領域102・105に記録するように設定されている。このため、これらFIDおよびDir−FEは、図4(b)には示されていない。
【0107】
このように、本管理装置では、記録部22が、特定領域内の空き領域にダミーファイルを配置することによって、見かけ上、特定領域内に空き領域を設けないようにしている。
そして、ダミーファイルによって確保された特定領域内の空き領域については、特定アプリケーションのみが、ファイル(特定ファイル)を記録できるようになっている。
【0108】
また、UDFの管理情報で、パーティション領域内の空き領域を管理するSBDに関しても、ダミーファイルの記録領域については使用されているものとして扱われる。
【0109】
また、運用過程において、例えば先頭の特定ファイルが削除され、実データ107とFile−FE106との記録領域が空き領域となった場合もある。このような場合、本管理装置では、図4(c)に示すように、記録部22が、この領域にダミーデータ112を配置する(この領域をダミーデータ112として管理する)。そして、記録部22は、このダミーデータ112の配置に応じて、ダミーファイル用File−FE110を更新する。
【0110】
また、記録部22は、更新後のダミーファイル用File−FE110に、元のダミーデータ111、および、ファイルの削除によって発生したダミーデータ112の位置情報(位置情報を示すAD)を格納している。
【0111】
また、図4(a)に示した特定領域103aは、特定領域103の一部(飛び地)である。
すなわち、特定領域103に特定ファイルを記録しきれなくなった場合(特定ファイルの量が増えた場合)、本管理装置では、記録部22が、特定領域103外の空き領域にダミーファイルを記録し、特定領域103の拡張領域である特定領域103aを作成するようになっている。
このように、1種類の特定領域が複数の連続領域から構成される状態を、以降では、特定領域の分断と称する。
【0112】
上記したように、本管理装置では、記録部22が、特定領域内の空き領域を常に確保するようにダミーファイルを作成するようになっている。
従って、特定領域には見かけ上空き領域が存在せず、この領域を使用する特定アプリケーション以外のアプリケーションによるデータ書き込みを防止できる。
これにより、本管理装置では、特定領域内に、特定ファイルを集中的に記録することが可能となっている。
【0113】
そして、特に、本管理装置は、ダミーファイルの削除や移動、ダミーファイルのファイル名変更などが行われてしまい、特定領域の所在が不明になった場合でも、特定領域を再構築できるようになっている。
【0114】
以下に、本管理装置における特定領域の再構築について説明する。
本管理装置では、上記のような場合に特定領域を再構築できるように、ファイルの記録時に、記録部22が、File−FEに、各ファイルを識別するための情報(ファイル識別情報;Allocation Information)を記録するようになっている。
そして、特定領域の所在が不明になった場合、このファイル識別情報に基づいて、再構築部21が、特定領域を再構築するようになっている。
【0115】
まず、記録部22によるファイル識別情報の記録について説明する。
記録部22は、ファイル識別情報として、ファイル配置情報(Allocation Type)、ファイル領域情報(Allocated Area Type,Allocated Area Number)およびダミー情報(Dummy File)を用いる。
そして、記録部22は、これらの情報を、各ファイルにおけるFile−FEのExtended Attributesフィールドに、拡張属性として格納するように設定されている。
【0116】
ここで、ダミー情報(Dummy File)とは、ファイルが、特定領域内の空き領域を管理するダミーファイルであるか、あるいは、それ以外のファイルであるかを示す情報である。
【0117】
また、ファイル配置情報(Allocation Type)とは、ファイル(特定ファイルおよび通常ファイル)が、特定領域内外にどのように配置されているかを示す情報である。
【0118】
上述したように、UDFでは、ファイルは、実データと、その位置情報を管理するFile−FEと分けられている。また、ディスク内でのそれぞれの記録位置は任意である(隣接していなくてもよい)。
従って、ファイルを特定領域内外に配置するパターンには、図5に示すような4パターンが考えられる。
【0119】
すなわち、
パターン0;実データ,File−FEの両方とも特定領域内に配置される
パターン1;File−FEのみが特定領域に配置される
パターン2;両方とも特定領域に配置されない
パターン3;実データのみ特定領域に含まれる
である。
ここで、パターン2は、特定領域内で管理しない通常ファイルに割り当てられるファイル配置情報である。
【0120】
また、ファイル領域情報とは、ファイルの記録(管理)されている領域を識別する情報である。
そして、本管理装置では、記録部22が、ファイル領域情報として、領域種類情報(Allocated Area Type)と、領域順位情報(Allocated Area Number)とを記録するようになっている。
【0121】
ここで、領域種類情報(Allocated Area Type)とは、関連するアプリケーションや、その領域に記録されているファイルの内容などに基づいた情報であり、特定領域の種類を示す情報である。
また、領域順位情報(Allocated Area Number)とは、その領域が特定領域であって、媒体内に同種の特定領域が複数ある場合、その種類中で何番目の特定領域であるかを表す情報である。
【0122】
図6は、ファイル領域情報における領域種類情報の例を示す説明図である。
この図の例では、種類A〜Cを定義し、それぞれに種類情報0〜3を対応付けている。
特定領域の種類の例としては、例えば、ディレクトリ管理情報領域,コンテンツ管理情報領域,アプリケーション管理情報領域を挙げられる。
【0123】
ディレクトリ管理情報領域とは、ルートディレクトリ以下のディレクトリ・ファイル一覧作成を高速化するため、Dir−FEと、それに付随するデータのみを集中的に管理する領域である。
【0124】
コンテンツ管理情報領域とは、起動時に記録済みコンテンツの情報をGUI(Graphic User Interface)に素早く表示するために、コンテンツ管理用のファイルを集中的に管理する領域である。
さらに、アプリケーション管理情報領域とは、アプリケーションの起動に必要な各種設定ファイルなどを集中管理する領域である。
【0125】
ここで、上記したようなファイル識別情報の記録状態の一例について説明する。
図7(a)〜(e)は、ファイルにおけるFile−FEの構成を示す説明図である。
なお、この図の例では、2つの特定領域401・402の種類が互いに異なるとする。
【0126】
以下に、種類Aの特定領域401内に管理されているファイル(File−FE103,実データ404)を例にとって、ファイル識別情報の格納方法を説明する。
【0127】
なお、ファイル識別情報を格納するフィールドは、図7(a)に示すように、File−FE403内のExtended Attributesフィールド内である。
また、ファイル識別情報を格納するためのUDFの枠組みは、図7(b)に示すように、Implementation Use Extended Attributeと呼ばれる拡張属性情報である。
【0128】
図7(b)は、Implementation Use Extended Attributeの構造規格を示す説明図である。
この図に示すように、Implementation Use Extended AttributeのAttributeLengthフィールドには、この属性情報全体のサイズが格納される。
また、Implementation Use Lengthフィールドには、後述するImplementation Useフィールドのサイズが格納される。
【0129】
さらに、Implementation Use Extended AttributeのImplementation Identifierには、本管理装置における固有の識別情報(装置識別情報;本管理装置によって記録されたことを示す情報)が格納される。
【0130】
ここで、本管理装置では、記録部22は、全てのファイルに関し、Implementation Identifierフィールドに同じ情報(本管理装置に固有の識別子)を記録するように設定されている。
なお、この情報は、本管理装置以外の装置でファイルを記録する場合には記録されない。従って、この情報によって、ファイルを記録した機器を区別できるようになっている。
【0131】
また、図7(c)(d)に示すように、Implementation Use Extended AttributeのImplementation Useフィールドには、Allocation Information、すなわちファイル識別情報が格納される。
【0132】
図7(e)に、Allocation Informationフィールドの内部構造を示す。
Allocation Informationは、16ビットの情報であり、最初の1ビットは、ダミー情報(Dummy Fileフィールド)を表す。
次の4ビットは、特定領域の種類情報(Allocated Area Type)を表す。
その次の4ビットは、同じ種類の特定領域が複数存在する場合に、それらを区別するための特定領域番号(Allocated Area Number)を表す。
その次の2ビットは、ファイル配置情報(Allocation Type)を表す。
そして、残りの5ビットは、将来の拡張用として予約(確保)している部分である。
【0133】
なお、通常ファイル(特定ファイルでないもの)の場合、ファイル領域情報であるAllocated Area Number(領域種類情報)およびAllocation Type(領域順位情報)は無効となる。
【0134】
また、後述するが、これらの情報は用途によっては必ずしも全て必要ではない。例えば、本管理装置を、ダミーファイルであるか否かを識別するためだけの構成(用途)であって、記録媒体上に特定領域を1つだけ設けるように構成(運用)する場合、ファイル識別情報としては、ダミー情報(Dummy File)のみを含ませればよい。
【0135】
ここで、図7に示したFile−FE403を記録する場合における、ファイル識別情報の記録(格納)処理の例を説明する。
まず、File−FE403はダミーファイル用のFEではないので、記録部22は、Dummy Fileフィールドに0を格納する(ダミーファイルのFEである場合は1が格納される)。
【0136】
次に、File−FE403の属する特定領域は種類Aなので、記録部22は、図6に従ってAllocated Area Typeフィールドを1とする。
なお、Allocated Area Typeは、特定領域を使用するアプリケーションから与えられる場合と、本管理装置の記録部22(ファイルシステム側)が判断して設定すると場合がある。
【0137】
例えば、前述のコンテンツ管理情報領域やアプリケーション管理情報領域など、ファイルシステムレベルでは判別できない種類の情報を管理する特定領域の場合は、アプリケーションからAllocated Area Typeが与えられる。
また、ディレクトリ管理情報のように、ファイルシステムレベルで識別可能な種類の情報を管理する特定領域の場合は、記録部22が判断してAllocated Area Typeを設定してもよい。
【0138】
次に、記録部22は、同種の特定領域が他にないので、Allocated Area Numberの初期値を0とする。
なお、記録部22は、運用途中に同種の(同じAllocated Area Typeを有する)特定領域が新規に記録(定義)された場合、そのAllocated Area Numberフィールド(領域順位情報に相当)を1づつ増やす。
【0139】
次に、実データ404、File−FE403の両方とも特定領域内で管理するパターンであるため、図5に従って、記録部22は、Allocation Typeには0を格納する。
【0140】
なお、記録部22は、これらのAllocation Information(ファイル識別情報)を、特定ファイルを記録(作成)したときに、File−FEに格納するように設定されている。
また、記録部22よるAllocation Informationの更新は、管理される特定領域等が変更されない限り、必要ない。
【0141】
図8は、ディスクにファイルを記録する際における、上記した本管理装置の記録部22によるファイル識別情報の記録処理の流れを示すフローチャートである。
【0142】
この処理では、まず、記録部22に対し、アプリケーションからファイルの書き込み要求(S1)が行われる。
そして、記録部22は、アプリケーションより、File−FEに格納するファイル識別情報を引き渡される(S2;記録部22が、ファイル識別情報を取得する)。
【0143】
ファイル識別情報の引き渡しに関しては、例えば、アプリケーション管理情報やコンテンツ管理情報の場合は、アプリケーション側が、格納するファイル識別情報を記録部22に引き渡す。
またディレクトリ管理情報など、ファイルシステムレベルで識別可能な情報の場合は、記録部22(ファイルシステム側)自身で、ファイル識別情報を決定できる。
【0144】
次に、記録部22は、ファイルの管理情報であるFile−FEおよびFIDを作成する(S3)。
次に、記録部22は、ファイル識別情報を格納するImplementation Use Extended Attribute構造体を作成する(S4)。このとき、Implementation Identifierフィールドには、本管理装置に固有の識別子を格納しておく。
【0145】
その後、記録部22は、Implementation Use Extended AttributeのImplementation Useフィールドに、S2で取得したファイル識別情報(Allocation Information)を格納する(S5)。
次に、記録部22は、このImplementation Use Extended Attribute構造体を、File−FEのExtended Attributesフィールドに格納し(S6)、記録処理を終了する。
【0146】
次に、本管理装置の再構築部21による、ファイル識別情報を用いた特定領域の再構築について説明する。
なお、本管理装置の特定領域の再構築は、特定領域内の空き領域(ダミーファイル)を認識できない(ダミーファイルにアクセスできない)と判断した特定アプリケーションが、本管理装置の再構築部21に再構築要求を伝達することによって開始される。
【0147】
また、特定領域がディスク上にないと判断される原因は、主に、ダミーファイルのファイル名の変更と、ダミーファイルの削除である。
すなわち、特定アプリケーションは、特定領域内の空き領域であるダミーファイルに特定ファイルを記録するようになっている。このため、ダミーファイルが見分けられなくなったり、なくなったりすると、特定ファイルの記録を行えなくなる。
【0148】
まず、ダミーファイルのファイル名が変更(名称変更)されてしまった場合について説明する。
特定アプリケーションは、ダミーファイルと通常ファイルとの区別を、ダミーファイル名を用いて行うようになっている。このため、ダミーファイルの名称が変更された場合、特定アプリケーションは、ダミーファイルにアクセスできず、特定領域内の空き領域に関する情報(位置,サイズの情報)を取得できない。
また、名称の変更されたダミーファイルは、全てのアプリケーションによって、通常ファイルとみなされる。
【0149】
このとき、新規にダミーファイルを作成し、特定領域を復旧することも考えられる。
しかしながら、この場合、もとのダミーファイルが通常ファイルとして特定領域内に残ることとなる。従って、その記録領域が無駄に使用され続けてしまい、特定領域を用いた効率的な運用を継続できなくなる。
【0150】
図9(a)に、ダミーファイルのファイル名が変更される前の記録領域の状態(例)を示す。
特定領域601に記録(管理)されているFile−FE602・604およびダミーファイル用File−FE605には、それぞれ、ファイル識別情報(Allocation Information)が格納されている。 ここで、特定領域601内のダミーファイル名が変更されてしまった場合、ダミーファイル用のFile−FE605およびダミーファイル606からなるダミーファイルは、ダミーファイルとして認識されなくなる。
そして、図9(b)に示すように、File−FE605と実データ606とからなる通常ファイルと認識され、実質的に領域601は特定領域ではなくなってしまう。
【0151】
次に、ダミーファイルを識別できないPC等からユーザーが誤ってダミーファイルを削除してしまった場合の、再構築部21による特定領域の再構築処理について説明する。
【0152】
この場合も、上述のファイル名変更の場合と同様、特定アプリケーションは、ダミーファイルへのアクセスができなり、結果として特定領域を用いた運用(特定ファイルの記録)を継続できなくなってしまう。
【0153】
図10(a)に、ダミーファイルが削除される前の記録領域の状態(例)を示す。この図の例では、特定領域は、特定領域801・802に分断して管理されている。
特定領域801・802に管理されているFile−FE803,805,809およびダミーファイル用File−FE806には、それぞれ、ファイル識別情報(ダミー情報,ファイル配置情報およびファイル領域情報)が格納されている。
【0154】
ここで、特定領域801・802内の空き領域を管理するダミーファイル(ダミーファイル用File−FE806,ダミーデータ807・810)が削除されてしまった場合、その後の領域は、図10(b)に示すように、全アプリケーション(特定アプリケーションを含む)によって、通常の空き領域817・820と認識される。すなわち、領域801・802は、実質的に、特定領域ではなくなってしまう。
【0155】
以下に、ダミーファイルのファイル名の変更、あるいは、ダミーファイルの削除によって、特定アプリケーションから本管理装置の再構築部21に再構築要求のなされた場合における、再構築部21の処理について説明する。
【0156】
図1は、この処理の流れを示すフローチャートである。
この図に示すように、この処理では、まず、再構築部21は、特定アプリケーションによって、特定領域の再構築要求を受ける。
そして、再構築部21は、特定アプリケーションから、その特定領域に関するファイル領域情報(Allocated Area TypeおよびAllocated Area Number)と、ダミーファイルの名称とを取得する(S11)。
【0157】
次に、再構築部21は、名称変更されたダミーファイルの有無を探索する(S12)。なお、この探索については後述する。
そして、名称変更されたダミーファイルを探索できた場合(S13)、再構築部21は、ダミーファイルにアクセスできない原因は、ダミーファイルの名称変更にあると判断する。
その後、再構築部21は、後述する名称変更時の再構築処理を行い(S17)、処理を終了する。
【0158】
一方、名称変更されたダミーファイルを探索できなかった場合、再構築部21は、ダミーファイルにアクセスできない原因は、ダミーファイルの削除にあると判断する。
そして、再構築部21は、後述する特定ファイル探索(S15)および削除時の再構築処理(S16)を行い、処理を終了する。
【0159】
次に、図1にS12として示した、名称変更されたダミーファイルの探索処理について説明する。
図11は、この処理の流れを示すフローチャートである。
この処理は、再構築部21が、ディスク上から、S11において取得したファイル領域情報を有するダミーファイル(実際にはダミーファイル用File−FE)を探索する処理である。
【0160】
なお、再構築要求の出されたとき(ダミーファイルにアクセスできないとき)に、ディスク上にこのようなダミーファイルのある場合には、そのダミーファイルは必ず名称変更されているといえる。
すなわち、S11において取得したファイル領域情報を有する、名称変更されていないダミーファイルがあれば、特定アプリケーションはダミーファイルにアクセスできるため、再構築要求はなされない。
【0161】
また、この処理では、再構築部21が、ルートディレクトリ下のファイルから探索を開始するとする。
具体的には、再構築部21は、ルートディレクトリ用FE(Root Dir−FE)に付随するFIDのうち、最初のFIDの参照するファイルから探索対象とする(S703)。
【0162】
まず、再構築部21は、探索対象ファイルのFile−FEに格納されているファイル識別情報(Allocated Information)のうち、ダミー情報(dummy file)を参照する(S704)。
【0163】
このとき、dummy fileの値が0の場合、再構築部21は、探索対象ファイルはダミーファイルではないと判断し、次の探索対象に移る(S706)。ここで、次の探索対象とは、探索しているディレクトリ内の次のFIDによって参照されるファイルのことである。
【0164】
また、次のFIDがディレクトリのFE(dir−FE)を参照していた場合、再構築部21は、探索対象を、そのディレクトリ内の最初のFIDによって参照されるファイルに設定する(S707)。
【0165】
また、S706において、次のFIDのない場合、再構築部21は、探索していたディレクトリの格納されている親ディレクトリの中の、次のFIDの参照するファイルを探索する。
【0166】
そして、この一連の処理を行うことによって、再構築部21は、ルートディレクトリ以下の全てのファイルを探索できる。
そして、全てのファイルを探索し終えて、ダミーファイルが見つからなかった場合は、この処理は終了となる(S708;図1におけるS13を経てS14に処理を進める)。
【0167】
一方、S704においてダミー情報(dummy file)の値が1であった場合、再構築部21は、そのFile−FEに関するファイルがダミーファイルであると判断する。
そして、そのFile−FEに記録されているファイル領域情報(領域種類情報(Allocation Area Type)および、領域順位情報(Allocation Area Number))を参照(S705)する。
【0168】
そして、再構築部21は、参照結果がS11(図1)で取得したファイル領域情報(探索すべきダミーファイルのファイル領域情報)と一致する場合、名称の変更されたダミーファイルを検出できたと判断し、処理を終了する(S709;図1におけるS17に処理を進める)。
【0169】
次に、図1にS17として示した、名称変更時の再構築処理について説明する。
この処理では、再構築部21は、まず、検出されたFile−FEに関するダミーファイルの名称を元に戻す。なお、再構築部21は、ダミーファイルの元の名称を、図1のS11において、特定アプリケーションから取得している。
そして、その後、再構築部21は、ダミーファイルの整合性を確認する。
これは、ダミーファイルが名称変更された後に、例えばファイルサイズや属性がユーザーや無関係なアプリケーションによって変更されているかもしれず、元の運用ができなくなっている可能性があるからである。
【0170】
よって、再構築部21は、名称を元に戻したダミーファイルが、本管理装置(ファイルシステム)や特定アプリケーションで規定されたサイズや属性を有するか否かを確認する。そして、変更の加えられている場合は修正する。
例えば、ダミーデータのサイズが小さくなっていた場合は、ダミーデータのサイズ(領域)を増やすように、ダミーファイル用File−FEを更新する(元に戻す)。
これにより、ダミーファイルを復活させ、特定領域を再構築することが可能となる。
【0171】
このように、本管理装置では、ダミーファイルの名称が変更された場合、再構築部21によって名称の変更されたダミーファイルを見つけ出し、名称を元に戻すことで、特定領域を再構築することが可能となっている。
すなわち、この場合、再構築部21が、ダミーファイルのFile−FE605に格納したファイル識別情報を用いて、名称の変更されたダミーファイルを認識する。
【0172】
詳細には、再構築部21は、Dummy Fileが1(ダミーファイルを示す)であり、かつ、Allocated Area TypeおよびAllocated Area Numberが、所望の(アクセスしようとした)特定領域のダミーファイルを表すようなFile−FEを探索することで、名称の変更された所望のダミーファイルを検出する。
そして、再構築部21は、そのFile−FEに応じたファイル(File−FEおよび実データ)のファイル名を、特定アプリケーションや本管理装置(論理ファイルシステム)で規定された元の名前に修正する。これにより、記録領域(特定領域)を、図9(a)に示す状態に修正できる。
【0173】
なお、本管理装置において、ダミーファイルが移動されるということは、ダミーファイルが他のディレクトリに移動されるということである。また、ダミーファイルが他のディレクトリに移動されるということは、ダミーファイルの記録位置を管理しているFIDを、他のディレクトリFEに付随するものに変えるということである。そして、この場合も、名称変更と同様の処理を行うことによって特定領域を再構築(ダミーファイルを復旧)できる。
【0174】
この場合、再構築部21は、図11に示したように移動したダミーファイルを判別した後、既存のFID(他のディレクトリに付随するFID)を削除し、ダミーファイルの記録位置を管理するFIDを、元のディレクトリFEに付随するように作成する。これにより、ダミーファイルを元のディレクトリに移動させられる。
ここで、元のディレクトリとは、例えば、アプリケーションや本管理装置で規定されたディレクトリである。
【0175】
次に、図1にS15として示した、特定ファイル探索処理について説明する。図12は、この処理の流れを示すフローチャートである。
なお、この処理でも、再構築部21が、ルートディレクトリ下のファイルから探索を開始するとする。
具体的には、再構築部21は、ルートディレクトリ用FE(Root Dir−FE)に付随するFIDのうち、最初のFIDの参照するファイルから探索対象とする(S903)。
【0176】
まず、再構築部21は、探索対象ファイルのFile−FEに格納されているファイル識別情報のうち、ファイル領域情報(Allocated Area TypeとAllocated Area Number)を参照する。この値がS11で取得した値と同じである場合、そのファイルは探索中の特定ファイルの1つである。
【0177】
この場合、再構築部21は、そのFile−FEのファイル配置情報(Allocation Type)を参照し、その値が2(File−FEも実データも特定領域外)でなければ、その値に応じて、特定領域に含まれるFile−FEおよび/または実データの位置情報(アドレスおよびサイズ)を示すADを記憶する(S908)。
例えば、Allocation Typeが1の場合は、FEのみが特定領域に含まれるので、再構築部21は、FE自身の位置情報を表すADを記憶する。なお、この記憶は、例えばバッファメモリ14を用いて行われる。
【0178】
位置情報を示すADを記憶した後、再構築部21は、次の探索対象に移る(S906)。ここで、次の探索対象とは、探索しているディレクトリ内の次のFIDによって参照されるファイルのことである。
【0179】
また、再構築部21は、S904において探索対象ファイルのファイル領域情報が一致しない場合、また、S905においてファイル配置情報が2である場合には、そのままS906・S907に進んで探索対象を変更する。
【0180】
次のFIDがディレクトリのFE(dir−FE)を参照していた場合、再構築部21は、探索対象を、そのディレクトリ内の最初のFIDによって参照されるファイルに設定する(S907)。
【0181】
また、S906において、次のFIDのない場合、再構築部21は、探索していたディレクトリの格納されている親ディレクトリの中の、次のFIDの参照するファイルを探索する。
【0182】
この一連の処理を行うことによって、再構築部21は、ルートディレクトリ以下の全てのファイルを探索できる。
そして、再構築部21は、次の探索対象ファイルの尽きた場合に、処理を終了する(S906)。
【0183】
次に、図6にS16として示した、削除時の再構築処理について説明する。
この処理では、再構築部21は、探索した特定ファイルを、記憶したADを用いてアドレス順にソート処理する。
【0184】
この処理を行うことによって、再構築部21は、もともと特定領域内に含まれていた特定ファイル群の配置状態を推定できる。
具体的には、再構築部21は、ソート処理後にアドレスの隣接している複数の特定ファイルについては、一カ所の特定領域(分断されていない特定領域)に連続して含まれていると見なす。
【0185】
また隣接していなくても、その間の領域が空き領域であり、かつ、その領域の長さ(サイズ)が所定の値以下であれば、これらの特定ファイルは、一カ所の特定領域(分断されていない特定領域)に含まれていると見なす。
ここで所定の値とは、本管理装置(再構築部21)や特定アプリケーションで規定された値である。
【0186】
そして、上記のような特定ファイルの配置状態から、再構築部21は、特定ファイルのみからなる暫定的な特定領域を決定する。この暫定的な特定領域とは、例えば、図10(c)に示す領域822・823である。
【0187】
その後、再構築部21は、暫定的な特定領域に隣接させて、ダミーファイルを作成し、特定領域の再構築を終了する。
なお、このときに作成するダミーファイルのサイズについては、特定領域のサイズがファイルシステムやアプリケーションで規定されている場合は、その情報(特定領域のサイズ)に基づいて決定される。
【0188】
このように、本管理装置では、ダミーファイルが削除された場合、再構築部21によって特定領域内の特定ファイルを見つけ出し(探索し)、その配置状態に応じて元の特定領域の位置・サイズを推定することで、特定領域を再構築することが可能となっている。
【0189】
すなわち、このような場合、本管理装置では、再構築部21が、各File−FEに格納したファイル領域情報およびファイル配置情報(Allocation Type)を用いて、もともと特定領域内に管理されていた特定ファイルを判別する。
そして、判別した特定ファイルに基づいて、特定領域を推定的に再構築するようになっている。
【0190】
具体的には、再構築部21は、所望のAllocated Area Type(アクセスしようとした特定領域に応じたAllocated Area Type(領域種類情報))を有するファイルを探索し、そのAllocation Typeを参照することによって、特定領域内に配置されていた特定ファイルを識別する。
【0191】
すなわち、図10(c)に示す例では、再構築部21は、File−FE803,805,809の領域種類情報に基づいて、File−FE803,805,809および実データ804が、所望の特定領域内に管理されていたと判別する。
【0192】
ここで、File−FE805とFile−FE809との間には、特定領域に属さない実データ808が記録されている。
従って、図10(c)に示すように、もとの特定領域には、分断された領域822・823が含まれていると分かる。よって、再構築部21は、領域822・823を含むように特定領域を推定的に再構築するようになっている。
【0193】
なお、ダミーファイルの作成後、再構築部21は、特定領域内に特定ファイル以外のファイルが書き込まれていないかどうかを確認することが好ましい。
この確認については、再構築部21は、例えばSBDを参照して、特定ファイルの記録領域以外の領域が空き領域になっているか否かを検出することによって実施できる。
【0194】
そして、特定ファイル以外のファイルが特定領域内に記録されていると判断した場合、再構築部21は、その領域を除いて特定領域を構築するか、そのファイルを他の記録領域に移動することが好ましい。
【0195】
また、図10(a)に示したように、特定領域に分断のある場合、再構築部21は、分断されている領域(暫定的な特定領域)のそれぞれにダミーファイルを付随させた後、それらを管理するダミーファイル用File−FEを記録することとなる。
ダミーファイルのFile−FEについては、再構築部21は、例えば、最も領域サイズの大きい分断領域や、最も領域開始アドレスの小さい分断領域に配置することが好ましい。
【0196】
また、再構築部21は、分断のある特定領域を、1つの連続した特定領域として再構築してもよい。
このような再構築は、十分な空き領域を確保した後に、全ての特定領域を移動する方法や、分断された特定領域間にある他のファイルを、別の空き領域に移動する方法をとることが可能である。
【0197】
また、再構築部21は、特定領域を、もとの位置ではなく、再構築部21自身によって新たに設定した位置に再構築してもよい。
【0198】
その場合、再構築部21は、新たに特定領域を構築しようとする領域内に記録されている他のファイルを、別の空き領域に移動することとなる。また、再構築部21は、もともとの特定領域に含まれる特定ファイルについても、新たに構築された特定領域内に移動することとなる。
【0199】
以上のように、本管理装置では、ファイルの記録時に、各ファイルのFile−FEにファイル識別情報(ファイル配置情報、ファイル領域情報、ダミー情報)を格納しておくようになっている。
【0200】
これにより、本管理装置は、ファイル識別情報によって、『各ファイルが、どの特定領域にどのような配置で管理されているのか』を把握できる。
これにより、本管理装置では、特に、ダミーファイルが削除されたり、ダミーファイルのファイル名が変更されたりした場合などに、媒体上の特定ファイルあるいは名称の変更されたダミーファイルを識別できるようになっている。
従って、このような場合でも、本管理装置は、ダミーファイル(特定領域)を再構築し、特定領域によるファイル管理を復旧することが可能となっている。
【0201】
なお、本実施の形態では、本管理装置の記録部22が、運用途中に同種の(同じAllocated Area Typeを有する)特定領域が新規に記録(定義)された場合、そのAllocated Area Numberフィールド(領域順位情報に相当)を1づつ増やすとしている。しかしながら、これに限らず、記録部22は、領域順位情報を、1づつではなく、任意の数値間隔で変えるようにしてもよい(さらに、最初に大きめの数値を設定し、同種の特定領域が記録される度に、数値を減らしてゆくようにしてもよい)。
【0202】
また、本実施の形態では、本管理装置を、ダミーファイルが名称変更された場合、および削除された場合の両方に対応できるように(特定領域を再構築できるように)、ファイル識別情報(Allocation Information)として、ファイル配置情報、ファイル領域情報、ダミー情報を格納するとしている。
しかしながら、ファイル識別情報を、常にこれら3つの情報の全てから構成する必要はない。
【0203】
例えば、本管理装置を、ダミーファイルが名称変更された場合に限り、特定領域を再構築するように構成(運用)する場合、ファイル識別情報(Allocation Information)には、ファイル領域情報およびダミー情報を含めるようにすればよい。
さらに、本管理装置を、記録媒体上に特定領域を1つだけ設けるように構成(運用)する場合、ファイル識別情報としてダミー情報のみをFile−FEに格納するだけでよい。
【0204】
以上のように、ファイル識別情報としては、本管理装置の構成(運用形態)に応じた情報のみを格納すればよく、必ずしも上に挙げた全ての情報を含めなくてもよい。
【0205】
また、本実施形態においては、特定領域を識別するためのファイル領域情報を、領域種類情報(Allocation Area Type)および、領域順位情報(Allocation Area Number)で構成するとしている。
しかしながら、ファイル領域情報は、これらに限定されるものではなく、特定領域を識別できる情報であればよい。
【0206】
例えば、ファイル領域情報として、ダミーファイルのダミーファイル名情報(ダミーファイル名そのもの、および、ダミーファイル名を識別するための情報を含むもの)を用いてもよい。このダミーファイル名情報は、属する特定領域を識別可能なものである。
【0207】
このようなダミーファイル名情報をファイル領域情報として用いる利点としては、例えば、アプリケーションから再構築要求がなされなくても、本管理装置のみで、名称の変更されたダミーファイルを識別できる(ダミーファイル名情報とFIDのファイル名との相違を判断できる)点を挙げられる。
また、削除されたダミーファイルのあること(特定ファイルのファイル領域情報によって示されているダミーファイル名情報に応じたダミーファイルが存在しないこと)も、本管理装置によって判断できる。
【0208】
また、本管理装置を複数用いて媒体の記録再生を行う場合、装置間における領域順位情報の数値間隔が異なることもある。そして、このような場合、異なる装置間で、領域順位情報を適切に処理できないことも考えられる。従って、ファイル領域情報として、ダミーファイルに固有のダミーファイル名情報を用いることで、異なる装置間においても、ファイル領域情報を共有できる。
【0209】
また、例えば、本管理装置を、ダミーファイルが名称変更された場合に限り、特定領域を再構築するように構成(運用)する場合、ファイル識別情報(Allocation Information)としては、ファイル領域情報としてのダミーファイル名情報、およびダミー情報のみをFile−FEに格納するだけでよい。この場合も、本管理装置のみで、名称の変更されたダミーファイルを識別できる。
【0210】
さらに本管理装置を、ダミーファイルのFile−FEのみにダミーファイル識別情報を格納し、ダミーファイル以外のファイルのFile−FEにはファイル識別情報を格納しないように構成(運用)する場合、ファイル領域情報としてのダミーファイル名情報を格納するだけでよい。
これは、ダミーファイル名情報がダミーファイルを識別するための情報でもあるため、ダミー情報が不要となるからである。
【0211】
また、アプリケーションがファイル名を用いて、各ファイルの属する特定領域を識別する構成(運用)の場合(例えば、特定領域Aに含まれる全てのファイルに「A001」「A002」のようなファイル名をつける場合)、本管理装置を、各ファイルのファイル領域情報として、ファイル名情報(ファイル名そのもの、および、ファイル名を識別するための情報を含むもの)を格納するように構成(運用)してもよい。
この構成を用いると、ダミーファイルだけでなく、特定領域に含まれるファイルのファイル名が変更されてしまった場合でも、ファイル名情報を用いて、本来のファイル名に修正可能である。
【0212】
以上のように、ダミーファイル名情報やファイル名情報をFile−FEに格納しておくことは、すなわち、ファイル名のバックアップを取っておくことに等しい(FIDに記録される通常のファイル名は書き換えられる可能性があるが、ファイル識別情報に入れておけば書換えられることはない)。
【0213】
また、本実施の形態では、図11に示した処理において、再構築部21が、名称の変更されたファイルを探索する場合、ダミー情報(dummy file)の値が1であり、S11(図1)で取得したファイル領域情報(探索すべきダミーファイルのファイル領域情報)と一致する場合、名称の変更されたダミーファイルを検出できたと判断するとしている。
しかしながら、これに限らず、ダミーファイルのファイル領域情報にダミーファイル名情報が含まれている場合、再構築部21は、ダミー情報が1であり、ダミーファイル名情報がS11で取得したダミーファイルの名称と一致する場合に、名称の変更されたダミーファイルを検出できたと判断するように設定されていてもよい。
【0214】
また、本管理装置では、記録部22が、特定ファイルのファイル領域情報として、特定ファイルであることを示すだけの情報(特定ファイル情報)を格納するようにしてもよい。そして、再構築部21が、この特定ファイル情報に基づいて、特定ファイルを探索するように設定されていてもよい。これは、特に、媒体内に特定領域が1つだけある場合に有効である。
【0215】
また、本実施形態では、ファイル識別情報を、FEのExtended Attributesフィールドに格納するとしている。しかしながら、これに限らず、記録部22は、ファイル識別情報を、例えば、各ファイルに関するFIDのImplementation Useフィールドにも格納するようにしてもよい。また、ファイル識別情報を、各ファイルに関するFIDのImplementation Useフィールドのみに格納するようにしてもよい。
【0216】
FIDのImplementation Useフィールドにファイル識別情報を格納することで、特定ファイルやダミーファイルの探索時、再構築部21は、各ファイルのファイル識別情報を調べる際、各ファイルのFEを辿る必要がなくなる(ディレクトリ用FEに付随するFIDだけを探索すればよい)ので、探索処理の高速化を図ることが可能となる。
【0217】
また、本実施の形態では、各ファイルのFile−FEに記録されているファイル識別情報(Allocation Information)を用いて、特定領域を再構築するとしている。
しかしながら、これに限らず、記録部22が、特定ファイルのFile−FEに、属する特定領域の位置情報を格納し、この位置情報とファイル識別情報とを用いて、再構築部21が特定領域を再構築するようにしてもよい。
【0218】
図13(a)〜(c)は、特定ファイルにおけるFile−FE1003に、特定領域の位置情報を格納した場合の説明図である。
これらの図に示すように、特定領域の位置情報については、記録部22が、File−FE1003内のExtended Attributesフィールドに、Implementation Use Extended Attribute形式で格納する。
【0219】
図13(b)に、Implementation Use Extended AttributeのImplementation Useフィールドの内部構造を示す。この図に示すように、Implementation Use内には、Allocation Informationフィールドと、Allocated Area ADフィールドとが設けられている。
【0220】
Allocated Area ADには、そのファイルの属する特定領域の位置情報が、Short Allocation Descriptor形式で格納されている(通常ファイルの場合は、Nullが格納されている)。
また、Allocated Area ADは、Allocation Informationと同様に、ファイルを作成したときに、記録部22によって、特定ファイルのFile−FEに格納される。
【0221】
また、特定領域が分断されて複数の連続領域に分かれているときは、それぞれ異なる位置情報が与えられる。従って、特定ファイルのAllocated Area ADには、その特定ファイルの属する領域(分断された特定領域)の位置情報が格納されるようになっている。
【0222】
ここで、特定領域の位置情報を用いた特定領域の再構築について説明する。
なお、ダミーファイルのファイル名が変更(名称変更)されてしまった場合の処理は、特定領域の位置情報を用いない場合の処理と同一である。
従って、以下では、ダミーファイルを削除してしまった場合の、再構築部21による特定領域の再構築処理について説明する。
【0223】
このような場合、再構築部21は、まず、図12に示した処理と同様に、各File−FEに格納したファイル識別情報、もともと特定領域内に管理されていた特定ファイルを探索(判別)する。
そして、再構築部21は、特定領域の位置情報(Allocated Area AD)を用いて、特定領域を、推定ではなく、正確に再構築する。
【0224】
すなわち、再構築部21は、特定ファイルを探索して暫定的な特定領域を再構築した後、特定領域の位置情報(Allocated Area AD)を用いて、暫定的な特定領域に、元の特定領域と同様のダミーファイルを付随させる(特定領域の位置情報に応じた領域の空き領域に、ダミーファイルを配置する)。
【0225】
このように、特定領域の位置情報を用いる構成では、より正確に特定領域を再構築できる(すなわち、元の位置に、元のサイズの特定領域を再構築できる)。なお、通常、特定領域は、特定アプリケーションによる処理に最適なサイズに設定されている。従って、元通りのサイズで特定領域を再構築することで、特定アプリケーションの処理に悪影響を与えてしまうことを回避できる。
【0226】
なお、特定領域に分断のない場合、その特定領域に属する特定ファイルのAllocated Area ADには同じ値が入っている。
一方、特定領域に分断のある場合は、同じファイル領域情報を有する特定ファイルであっても、それぞれに記憶されているAllocated Area ADは、複数パターン存在する。また、暫定的な特定領域も複数存在する。
【0227】
従って、この場合、再構築部21は、それぞれのAllocated Area ADに基づいて、分断された特定領域を再現するように、複数の暫定的な特定領域のそれぞれに隣接させて、ダミーファイルを付随させる。すなわち、再構築部21は、複数のAllocated Area ADに基づいた複数の空き領域に、ダミーファイルを設ける(構築しなおす)こととなる。
【0228】
なお、この場合も、ダミーファイルのFile−FEは、例えば、最も領域サイズの大きい分断領域や、最も領域開始アドレスが小さい分断領域に配置すればよい。
【0229】
また、特定領域の位置情報を用いて特定領域を再構築する場合でも、上記したように、再構築した特定領域内に、特定ファイル以外のファイルが書き込まれていないか否かを確認することが好ましい。このような確認には、上記したSBDを用いることが可能である。
また、特定ファイル以外のファイルが特定領域内を使用していた場合、再構築部21は、その領域を除いた特定領域を構築するか、そのファイルの記録領域を移動することが好ましい。
【0230】
また、特定領域の位置情報を用いて特定領域を再構築する場合でも、分断のある特定領域を、1つの連続した特定領域として再構築してもよい。この場合は、上記と同様に、十分な空き領域を確保した後に、特定領域を全て移動する方法や、特定領域の分断の間にあるほかのファイルを、別の空き領域に移動する方法をとることが可能である。
【0231】
また、UDFに基づいた本管理装置においては、ファイルを削除する際、記録部22が、File−FEの位置情報を管理するFIDのFile Characteristicsフィールドに格納するビット列の2ビット目(delete bit)を立てる。
このとき、削除されたFile−FEと実データとが記録されていた領域には、まだデータが残っている場合がある。
【0232】
すなわち、ダミーファイルの削除された場合に、特定ファイルを探索する前に、delete bitの立っているファイルがダミーファイルであるか否かを確認するようにしてもよい。
そして、これによってダミーファイルを見つけられた場合には、ダミーファイル名の変更を受けた場合と同様の処理によって、特定領域を再構築できる。従って、特定領域の再構築を簡易化できる可能性がある。
【0233】
具体的には、まず、再構築部21は、delete bitの立っているFIDが管理していた領域に、File−FEが残っているかを確認する。File−FEか否かの判断は、領域の先頭にDescriptorTagフィールドがあり、その中のTagIdentifierフィールドに、File−FEであることを示す値が格納されているか否かによって行われる。
【0234】
File−FEが残っていた場合は、再構築部21は、図11に示した処理と同様に、ダミー情報、ファイル領域情報を参照することによって、そのFile−FEの属するファイルがダミーファイルであるか否かを判断することが可能となる。
また、File−FEの管理するダミーデータが利用可能か否かについては、再構築部21は、SBDを参照して、空き領域となっていれば利用できると判断する。
【0235】
また、本実施の形態では、ダミーファイル名が変更された場合、および、ダミーファイルが削除された場合における再構築部21の処理について示したが、再構築部21は、ダミーファイルが他のディレクトリに移動された場合であっても、特定領域の再構築を行うことが可能である。
【0236】
この場合、再構築部21は、図11に示したようにダミーファイルを検索した後、そのファイルを元のディレクトリに再移動する。この時、元のディレクトリとは、例えば、アプリケーションやファイルシステムで規定されたディレクトリである。
【0237】
また、本実施の形態では、本管理装置を、DVDレコーダーに使用するとしている。しかしながら、これに限らず、ファイルシステムを用いて光ディスクを制御するタイプの光ディスク装置であれば、どのような装置にも使用できる。
【0238】
また、本実施の形態では、本管理装置を、UDFに基づいて、光ディスク(記録媒体)のファイルを管理するものであるとしている。
しかしながら、本管理装置を、UDF以外の他の汎用論理ファイルシステムに基づいて光ディスクを管理するように設定してもよい。
【0239】
また、本実施の形態では、図12に示した処理において、再構築部21は、ファイル領域情報がS11で取得した値と一致していることを確認した後(S904の後)、S905においてファイル配置情報が2でないことを確認するようになっている。
しかしながら、再構築部21は、このS905の工程を省き、ファイル領域情報がS11で取得した値と一致している場合には、探索ファイルは必ず特定ファイルである(ファイル配置情報が2ではない)と判断し、そのままS908の工程に進むようにしてもよい。これにより、再構築処理を簡易化(高速化)することが可能となる。
【0240】
また、本実施の形態では、特定アプリケーションから再構築部21に対して再構築要求の伝達された場合に、再構築部21が、図1に示した処理を行うとしている。しかしながら、これに限らず、再構築部21は、図1に示す処理については、どのようなタイミングで行ってもよい。例えば、再構築部21は、本管理装置あるいは本管理装置を保持している装置の起動時、また、光ディスクが装置にセットされたときに、この処理を行ってもよい。また、再構築部21は、本管理装置(あるいは本管理装置を備えた装置)のアイドリング中に、定期的に、または、不定期に、図1の処理を行うように設定されていてもよい。このような処理は、特に、特定ファイルやダミーファイルのファイル領域情報に、ファイル名情報やダミーファイル名情報が含まれている場合に有効である。
【0241】
また、本管理装置では、記録部22は、ディレクトリ管理情報用の特定領域を作成することも可能である。
このようなディレクトリ管理情報用の特定領域は、アプリケーションによって記録の行われる領域ではなく、ディレクトリを作成するときなどに、本管理装置の記録部22がディレクトリ情報を記録する領域である。
すなわち、このような特定領域は、特定アプリケーションではなく、本管理装置の記録部22によって(すなわちファイルシステムによって)直接にアクセスされるものである。
【0242】
従って、このような特定領域のダミーファイルが削除されたりダミーファイルの名称が変更されたりした場合、記録部22は、ダミーファイルにアクセスできなくなる。そして、この場合には、再構築部21は、特定アプリケーションからの再構築要求を待つことなく、図1に示した処理を開始する。
【0243】
また、本実施の形態では、図1に示したように、ダミーファイルの所在が不明となったとき、再構築部21が、まず、名称変更されたダミーファイルを探索し、このようなダミーファイルが媒体上にない場合に、特定ファイルを探索して、それに隣接させてダミーファイルを作成するとしている。しかしながら、これに限らず、再構築部21は、ダミーファイルの所在が不明となったときに、名称変更されたダミーファイルを探索せずに、特定ファイルを探索し、それに隣接させてダミーファイルを作成するようにしてもよい。
また、図1に示す処理において、名称変更されたダミーファイルの探索を行った後、このようなダミーファイルが媒体上にない場合に、特定領域の探索を実行せずに、そのまま処理を終了してもよい。
【0244】
また、本実施の形態では、記録部22が、ファイル識別情報を、各ファイルのFile−FEに記録するとしている。しかしながら、これに限らず、記録部22は、ディスクのディレクトリ構造内(あるいはディレクトリ情報内)にファイル識別情報を記録するようにしてもよい。
【0245】
また、本実施の形態では、記録部22が、ディスクに記録される全ファイルに関し、ファイル識別情報を作成してそのFile−FEに記録するとしている。しかしながら、これに限らず、記録部22は、特定ファイルだけに関し、ファイル識別情報を作成してFile−FE(あるいは他の部分)に記録するようにしてもよい。
【0246】
また、本管理装置を、ダミーファイルが名称変更された場合に限り、特定領域を再構築するように構成(運用)する場合、ダミーファイルのFile−FEのみに、ファイル識別情報を記録しておけばよい。
【0247】
また、本実施の形態では、本管理装置においてファイルを管理する媒体を、光ディスクとしている。しかしながら、これに限らず、UDF等のファイルシステムを利用できる媒体であれば、どのような媒体であっても管理できる。
【0248】
また、本実施の形態では、記録部22によって、UDFに基づくファイル管理、および、特定領域の確保処理を行うとしている。しかしながら、これに限らず、UDFに基づくファイル管理を行う他の部材(ファイル管理部)を制御部11に別途に設け、記録部22を、特定領域の確保処理のみを行うように構成してもよい。
また、本管理装置では、1つの制御部(ファイルシステム)によって、本実施の形態に示した再構築部21,記録部22の処理を実行するようにしてもよい。
【0249】
また、本実施の形態では、記録部22が、ファイル識別情報を、各ファイルがディスク(媒体)に記録されるときに、そのFile−FEに記録するとしている。しかしながら、記録部22によるファイル識別情報の記録は、他のどのようなタイミング(例えばファイルを記録してから所定時間後など)で行われてもよい。
【0250】
また、本実施の形態では、再構築部21が、図11に示したダミーファイル検索処理において、ダミー情報が1であり、特定アプリケーションから伝達されたファイル領域情報を有するファイルを、名称の変更されたダミーファイルと認識するようになっている。しかしながら、ファイル領域情報は、この処理に必須ではない。例えば、再構築部21は、ダミー情報が1であり、名称(FIDに記録されている)がダミーファイルのものではないファイルを見つけることで、名称の変更されたダミーファイルを検出することが可能である。
【0251】
また、本実施の形態では、ファイルの識別情報やFile−FEの位置情報を管理するFIDを通常領域に記録するとしているが、FIDを特定領域に記録するようにしてもよい。また、本実施の形態に示したファイル領域情報およびダミー情報を、それぞれ領域識別情報およびダミーファイル識別情報と表現してもよい。
【0252】
また、本発明のファイル管理方法を、媒体にファイルを記録する記録装置に使用され、特定アプリケーションによって特定ファイルを記録するための特定領域を媒体に設けるとともに、特定領域の空き領域に、特定アプリケーションのみが空き領域と認識可能なように、ダミーファイルを配置しているファイル管理方法において、ファイル管理装置の記録部によって、特定領域に記録されているファイルを他のファイルと識別するためのファイル識別情報を媒体内に記録する記録工程と、ファイル管理装置の再構築部によって、ダミーファイルの所在が不明となっている場合に、ファイル識別情報に基づいて特定領域内のファイルを探索し、探索結果に基づいて、特定領域を再構築する再構築工程とを含んでいる方法である、と表現することもできる。
【0253】
また、上記では、本管理装置における全ての処理を、制御部11(再構築部21,記録部22)の制御により行うとしている。しかしながら、これに限らず、これらの処理を行うためのプログラムを記録媒体に記録し、このプログラムを読み出すことのできる情報処理装置を、制御部11に代えて用いるようにしてもよい。
【0254】
この構成では、情報処理装置の演算装置(CPUやMPU)が、記録媒体に記録されているプログラムを読み出して処理を実行する。従って、このプログラム自体が処理を実現するといえる。
【0255】
ここで、上記の情報処理装置としては、一般的なコンピューター(ワークステーションやパソコン)の他に、コンピューターに装着される、機能拡張ボードや機能拡張ユニットを用いることができる。
【0256】
また、上記のプログラムとは、処理を実現するソフトウェアのプログラムコード(実行形式プログラム,中間コードプログラム,ソースプログラム等)のことである。このプログラムは、単体で使用されるものでも、他のプログラム(OS等)と組み合わせて用いられるものでもよい。また、このプログラムは、記録媒体から読み出された後、装置内のメモリ(RAM等)にいったん記憶され、その後再び読み出されて実行されるようなものでもよい。
【0257】
また、プログラムを記録させる記録媒体は、情報処理装置と容易に分離できるものでもよいし、装置に固定(装着)されるものでもよい。さらに、外部記憶機器として装置に接続するものでもよい。
【0258】
このような記録媒体としては、ビデオテープやカセットテープ等の磁気テープ、フロッピー(登録商標)ディスクやハードディスク等の磁気ディスク、CD−ROM,MO,MD,DVD,CD−R等の光ディスク(光磁気ディスク)、ICカード,光カード等のメモリカード、マスクROM,EPROM,EEPROM,フラッシュROM等の半導体メモリなどを適用できる。
また、ネットワーク(イントラネット・インターネット等)を介して情報処理装置と接続されている記録媒体を用いてもよい。この場合、情報処理装置は、ネットワークを介するダウンロードによりプログラムを取得する。すなわち、上記のプログラムを、ネットワーク(有線回線あるいは無線回線に接続されたもの)等の伝送媒体(流動的にプログラムを保持する媒体)を介して取得するようにしてもよい。なお、ダウンロードを行うためのプログラムは、装置内(あるいは送信側装置・受信側装置内)にあらかじめ記憶されていることが好ましい。
【0259】
なお、本管理装置によらないダミーファイルの再構築については、以下のように述べる事も可能である。すなわち、上記したように、ダミーファイルが削除された場合、あるいは名称変更を受けた場合、特定領域を再構築することで、元の状態に戻す必要がある。
しかしながら、ダミーファイルが削除されてしまった場合、従来のファイルシステム(ファイル管理装置)は、ダミーファイルによって保護されていた特定ファイルを識別(検出)できない。
【0260】
一方、特定アプリケーションは、特定ファイルをある程度は識別可能である。しかし、特定アプリケーションの認識可能な事項は、「どのファイルがどのディレクトリにあるか」という事項のみであり、媒体上での記録位置については認識できない。従って、特定領域を復旧させるために、実データ・管理情報という区分けを認識あるいは実行することは不可能である。
従って、ファイルシステムおよび特定アプリケーションの双方ともに、特定領域を再構築することは不可能である。
【0261】
また、特定領域を再構築できるように、特定アプリケーションに、特定ファイルの検出、および、特定領域の復旧機能(実データ・管理情報という区分けを認識・実行する機能)を持たせることも考えられる。
しかしながら、特定領域の復旧は、媒体上でのファイル配置管理に相当する作業であり、本来的に、ファイルシステムレベルでの処理にあたる。従って、このような処理にアプリケーションを介入させることは好ましくない。
【0262】
さらに、特定アプリケーションを、特定領域を再構築できるように設定したとした場合でも、そのアプリケーションがアクセスするまで、特定領域の異常検出および再構築を実施できない。
従って、例えば、ダミーファイルが削除されてしまった場合、その領域は空き領域になる。このとき、特定アプリケーションのアクセスがなければ、他のファイルがその空き領域に書き込まれてしまう可能性がある。
【0263】
また、復旧の方法として、記録媒体においてデータ密度の濃い領域を見つけ、その領域が特殊領域であるとすることも考えられる。しかしながら、データ密度の濃い領域であるからといって、特殊領域とは限らない。また、特定領域が複数あることもあり、さらに、特定ファイルを構成する管理情報および実データの配置の仕方も複数ある。従って、データ密度の濃い領域にある全てのファイルが、1つの特殊領域に配置された特殊ファイルであるとは判断できない。
【0264】
また、媒体上において、特定領域の位置・サイズが規定されている場合もある。この場合には、従来のファイルシステムは、規定の位置に特定領域を再構築することが可能である。
【0265】
しかしながら、ダミーファイルが削除・名称変更されてから再記録されるまでの間は、特殊領域の空き領域が、特定ファイル以外の無関係なファイルも書き込める状態となっている。
従って、従来のファイルシステムは、特定領域を再構築後したとしても、その領域が特定ファイルのみを含むことを保証できない(無関係なファイルが含まれていても、判別できない)。
【0266】
また、本管理装置では、ダミーファイルのFile−FEに、ダミーデータの識別情報と、特定領域全体の識別情報とを記録している(ダミーファイルのFile−FEによって、ダミーデータの識別情報とともに、特定領域全体の識別情報を管理している)といえる。すなわち、図4(b)の例では、File−FE110に、ダミーデータ111と、特定領域103全体の識別情報とが格納されている。
【0267】
また、本発明は、AV用途、PC用途など様々な用途に用いられる記録媒体において、アプリケーションやファイルシステムの機能に応じて、情報を記録する領域を分割するとともに、各領域内の空き領域をダミーファイルで管理するファイル管理方法に関するともいえる。また、UDFファイルシステムにおいては、ディレクトリの管理情報には、ファイルの管理情報の位置を管理する記述子が含まれ、ファイルにおける実データと同様の管理方式が用いられているといえる。
【0268】
また、AV関連用途であっても、記録するデータはストリームデータだけでなく、静止画データや、それらを再生・表示するための管理ファイルなど、色々な種類のデータが存在するため、これらを記録する場合、記録するデータの種類に応じて領域を分けて管理したいという要求が発生する。また、この要求などを満たすための従来技術として、特許文献1の方法は、ある特定のファイルを集中的に配置する領域内の空き領域はダミーファイルの実データとして管理され、特定のファイル以外の書き込みを防ぐものであるといえる。また、特定ファイルを集中的な記録の対象となるファイルと考えてもよく、特定領域を特定ファイルを記録するためにダミーデータで保護する領域であるとしてもよい。また、ダミーデータは、名義的なものであり、空き領域を管理する際にデータを書き込むわけではないといえる。
【0269】
また、特許文献1の手法において、ダミーファイルは記録媒体上では一般のファイルと同じように管理されるので、ダミーファイルを識別できないPC等からアクセスした場合、ダミーファイルは通常のファイルとして扱われる。よってユーザーによっては誤って削除したり、ファイル名を変更してしまう可能性がある。前者の場合、特定領域が実質的になくなるため、以後、特定ファイルのみを集中的に配置できなくなり、後者の場合は、ダミーファイルが異なる名前で存在し続けるため、特定領域による保護は継続するが、新規に特定ファイルを書き込むことができなくなってしまう。この場合の復旧手段としては、ダミーファイルを再度記録し、特定領域を再構築することが考えられる。
【0270】
しかし、ダミーファイルが削除されてしまった場合、ファイルシステムレベルでは、どのファイルがダミーファイルによって保護されていた特定ファイルかどうかを識別する情報がない。特定領域は複数定義することが可能であり、かつ、上述したように、特定ファイルを構成する管理情報および実データの配置の仕方も複数あるので、ディスク上の記録位置が近いというだけでは、同じ特定領域に管理されていたとは判断できない。また、特定領域の位置、サイズが規定されている場合は、その位置にダミーファイルを再構築することが可能であるが、ダミーファイルが削除されてから復旧するまでに、その領域には特定のファイル以外のファイルも書き込めてしまうため、復旧後の特定領域が、特定のファイルのみを含むことは保証できない。また、もし含まれていても、それを判別することができない。また、ダミーファイルのファイル名がユーザーによって変更された場合は、ファイル名を元に戻すことで復旧する必要があるが、どのファイルがダミーファイルであるかを判別する情報がないので、復旧できない。
【0271】
また、UDFは、記録媒体に用いる論理ファイルシステム(UDFファイルシステム)であるともいえる。また、UDFのパーティション領域内では、その先頭セクタからセクタ単位で論理ブロック番号LBN(Logical Block Number)が0から最終論理ブロック番号まで割り当てられているといえる。
【0272】
また、図2に示したディレクトリ構造およびデータ領域1108にはファイルの実データと、実データを管理するディレクトリ構造が記録されているともいえる。また、本管理装置では、特定領域内の空き領域をダミーファイルとして管理することによって、特定領域内には見かけ上、空き領域が存在しなくなっているといえる。また、本管理装置では、Implementation Identifierには、本管理装置のファイル管理方法固有の識別情報を格納してもよい。本発明のファイル管理方法に則ったファイルのImplementation Identifierフィールドには、全て同じ情報を記録する。この情報は、本発明のファイル管理方法を用いない機器でファイルを記録する場合に格納されないため、記録した機器を区別可能になる。
【0273】
また、本発明では、あらかじめ各ファイルに配置情報、特定領域の識別情報、ダミーファイル識別情報を格納しておくことによって、各ファイルがどの特定領域に、どのような配置で管理されているかを、ファイルシステムレベルで把握することが可能であるといえる。これらの情報は特に、ダミーファイルが削除されてしまったり、ダミーファイルのファイル名が変更されてしまった場合などに、特定ファイルを識別するための情報として有効であり、ダミーファイルを再構築し、特定領域によるファイルの管理方法を復旧できる。
【0274】
また、図11に示した処理において、再構築部21は、探索すべきダミーファイルのFile−FEを見つけたときに、そのFile−FEに関するファイルの名称を元に戻し、ファイルの移動を行ってから、ダミーファイルの整合性を確認するように設定されていてもよい。また、本管理装置では、特定領域内の空き領域管理を、ダミーファイルの名称を用いて行っているともいえる。
【0275】
また、図12に示した処理におけるS911において、再構築部21は、1つでも特定ファイルが検出されていた場合(位置情報を示すADが1つ以上記憶された場合)、記憶したADをアドレス順にソート処理するようにしてもよい。
【0276】
また、図12の処理において、特定領域に含まれる領域を判別した後の、特定領域の再構築処理は、具体的には、特定領域に含まれる領域522・823に隣接してダミーファイルを作成し、特定領域内の空き領域として管理する処理であってもよい。このときに作成するダミーファイルのサイズは、特定領域のサイズがファイルシステムやアプリケーションで規定されている場合は、その情報を元に決定すればよい。
【0277】
またUDFにおいては、ファイルを削除すると、FILE−FEの位置情報を管理するFIDのFile Characteristicsフィールドに格納するビット列の2ビット目(delete bit)を立てる。この時、FILE−FEと実データが記録されていた領域には、まだデータが残っている場合がある。すなわち、ダミーファイルを復旧する際のファイル探索時に、delete bitが立っているファイルも探索を行うことで、復旧処理を簡易化できる可能性がある。具体的には、まずdelete bitが立っているFIDが管理していた領域にFile Entryが残っているかを確認する。File Entryかどうかの判断は、領域の先頭にDescriptorTagフィールドがあり、その中のTagIdentifierフィールドに、File Entryであることを示す値が格納されている。もしFILE−FEが記録されていた場合は、上記方法と同様、識別情報、配置情報を参照することによってダミーファイルであるかどうかが判断できる。また、FILE−FEが管理するダミーデータが利用可能か否かは、SBDを参照して空き領域となっていれば利用できる。
【0278】
また、図10において、ファイルを探索することによって得られた特定領域822・823の記録位置によらず、復旧する機器が決定した位置に特定領域を構築してもよい。その場合、機器が決定した領域内に他のファイルが記録されていた場合は別の空き領域に移動し、領域822・823に含まれるファイルを機器が決定した領域内に移動して構築する。
【0279】
また、図13を用いて説明した例では、Allocated Area ADを用いて、特定領域を正確に構築しなおすことが可能である。すなわち、特定領域内に配置されていたファイルを探索した際、Allocated Area ADを参照して得られる特定領域の位置情報をもとに、空き領域をダミーファイルで管理しなおす。もし特定領域に分断が無かった場合、その特定領域に属するファイルのAllocated Area ADには同じ値が入っている。また、分断のある特定領域の場合は、同じ特定領域の識別情報を持っていても、Allocated Area ADが複数パターン存在するので、それぞれを分断として管理するように、ダミーファイルを構築しなおす。ダミーファイルのFile−FEは、例えば、最も領域サイズの大きい分断や、最も領域開始アドレスが小さい分断に配置すればよい。また、図13(a)に示したFile−FE1003の場合、まず、File−FE1003はダミーファイル用のFEではないので、ダミー情報は0であり、このファイルについては、実データ1004、File−FE1003の両方とも特定領域内で管理するパターンなので、ファイル配置情報には0が格納されている。また、図13に関する構成では、特定領域が分断し、複数の連続領域に分かれている時は、Allocated Area ADに、それぞれの分断の位置情報を格納する。
【0280】
また、本管理装置では、各FILE−FEに格納した特定領域の識別情報と配置情報、特定領域の位置情報を用いて、もともと特定領域内に管理されていた特定ファイルを判別することが可能である。具体的には、FILE−FEに格納した識別情報の内、Allocated Area ADが、アクセスしようとした特定領域を表すファイルを探索し、そのAllocation Typeを参照することによって、特定領域内に配置されていた情報を特定することが可能である。この場合、Allocated Area ADを用いて、特定領域を正確に構築しなおすことが可能である。すなわち、特定領域内に配置されていたファイルを探索した際、Allocated Area ADを参照して得られる特定領域の位置情報をもとに、空き領域をダミーファイルで管理しなおす。もし特定領域に分断が無かった場合、その特定領域に属するファイルのAllocated Area ADには同じ値が入っている。また、分断のある特定領域の場合は、同じ特定領域の識別情報を持っていても、Allocated Area ADが複数パターン存在するので、それぞれを分断として管理するように、ダミーファイルを構築しなおす。ダミーファイルのFILE−FEは、例えば、最も領域サイズの大きい分断や、最も領域開始アドレスが小さい分断に配置すればよい。
【0281】
また、本実施の形態では、本管理装置を、図3に示す構成としている。しかしながら、これに限らず、本管理装置の制御部11を、ファイル・ディレクトリ処理部(ファイル・ディレクトリ管理部),ダミーファイル復旧部(ダミーファイル復旧処理部),空き領域管理部,特定領域管理部,ダミーファイル管理部,特定領域推定部,特定領域構築部から構成するようにしてもよい。
【0282】
この構成では、アプリケーション・インターフェース12がアプリケーションからのファイル書き込み要求を、制御部11に対して行う。制御部11内では、まずファイル・ディレクトリに関する主な処理を行うファイル・ディレクトリ処理部がファイル書き込み要求を受け取る。
【0283】
このとき、書き込むファイルが特定ファイルである場合は、特定領域管理部4において、特定領域内の空き領域を探索する。ここで、書き込むファイルが特定ファイルではなかった場合は、通常の空き領域管理部を用いて空き領域探索をする。次に、特定領域管理部において、特定領域が識別できないエラーが生じると、ファイル・ディレクトリ管理部は、ダミーファイル復旧部に復旧指令を出す。ダミーファイル復旧部はまず、ダミーファイルの移動、名称変更を検出するためのダミーファイル検出部にて、検出を行う。もし、ここでダミーファイルが検出された場合は、ダミーファイル復旧部が名称変更または再移動を行って復旧する。次に、ダミーファイル検出部で検出されなかった場合、ダミーファイルは削除されたものとし、特定領域推定部において、特定領域に含まれていたファイルを探索し、その記録領域から特定領域を推定する。推定した特定領域は特定領域構築部において再構築される。
【0284】
また、本発明を、以下の第1〜7ファイル管理方法として表現することもできる。すなわち、第1ファイル管理方法は、記録媒体と該記録媒体へのデータの入出力を管理する記録制御手段とを備える記録装置において、記録媒体に少なくとも1以上の領域を確保し、各領域内の空き領域をそれぞれダミーファイルで管理するファイル管理方法を用いている場合に、あらかじめファイルやディレクトリ情報内に、その情報の配置情報を記録する方法である。
また、第2ファイル管理方法は、第1ファイル管理方法において、前記配置情報は、そのファイルがダミーファイルであるか否かを表すダミーファイル識別情報である方法である。
【0285】
また、第3ファイル管理方法は、第1ファイル管理方法において、前記配置情報は、そのファイルが属する領域の種類を表す種類情報である方法である。また、第4ファイル管理方法は、第1ファイル管理方法において、前記配置情報は、そのファイルが属する領域が、同じ種類情報を持つ領域の中のどの領域であるかを表す識別情報である方法である。
【0286】
また、第5ファイル管理方法は、第1ファイル管理方法において、前記配置情報は、そのファイルの特定領域への配置の仕方を表す配置パターン情報である方法である。また、第6ファイル管理方法は、第1ファイル管理方法において、前記配置情報は、そのファイルが属する領域の位置情報である方法である。また、第7ファイル管理方法は、第1ファイル管理方法において、前記ファイルやディレクトリ情報とは、UDFファイルシステムにおけるFile Entryであり、前記配置情報はExtended Attributesフィールドに記録する方法である。
【0287】
これら第1〜7ファイル管理方法によれば、ダミーファイルを用いて、特定の種類の情報のみを集中的に管理するための特定領域を確保するファイル管理方法において、ファイルの配置情報をあらかじめファイルやディレクトリ情報に格納しておくことで、各ファイルの特定領域への配置情報をファイルシステムレベルで取得できる。また、配置情報を、ダミーファイルか否かを表す、ダミーファイル識別情報とすることで、特定領域が一つしか定義されていない場合に、ファイルの中からダミーファイルを識別可能になる。
【0288】
また、配置情報に、特定領域の種類を表す種類情報を格納することによって、ファイルの内容などファイルシステムレベルでは判別できない情報に基づいて記録する特定領域を分けていた場合でも、特定領域に属するファイルを識別可能になる。また、配置情報に、同じ種類の特定領域を区別するための番号を格納することによって、同種の特定領域が複数定義されている場合でも、属する特定領域を識別可能になる。
【0289】
また、配置情報に、特定領域への配置パターンを示す情報を格納することによって、管理情報と実データを特定領域の内外に分ける場合などの配置パターンを識別可能になる。また、配置情報に特定領域の位置情報を格納することによって、特定領域の領域情報が分からなくなった場合でも、正確にもとの特定領域の領域情報を知ることができる。さらに、UDFにおいて配置情報を各File−EntryのExtended Attributesフィールドに格納することによって、UDFファイルシステムにおける運用が可能になる。
【0290】
【発明の効果】
以上のように、本発明のファイル管理装置(本管理装置)は、媒体にファイルを記録する記録装置に備えられ、特定アプリケーションによって特定ファイルを記録するための特定領域を媒体に設けるとともに、特定領域の空き領域に、特定アプリケーションのみが空き領域と認識可能なように、ダミーファイルを配置しているファイル管理装置において、特定領域に記録されているファイルを他のファイルと識別するためのファイル識別情報を媒体内に記録する記録部と、ダミーファイルの所在が不明となっている場合に、ファイル識別情報に基づいて特定領域内のファイルを探索し、探索結果に基づいて、特定領域を再構築する再構築部とを備えている構成である。
【0291】
本管理方法では、特定領域の空き領域(特定ファイルの記録されていない領域)に、ダミーファイルが配置されるようになっている。このダミーファイルは、特定アプリケーションによって空き領域と認識される一方、他のアプリケーションによっては通常ファイルと認識されるものである。
従って、本管理装置を用いれば、特定領域の空き領域には、特定アプリケーションのみにファイル(特定ファイル)を記録させることが可能となる。
【0292】
また、特に、本管理装置は、記録部によって、特定領域に記録されているファイル(特定ファイルおよびダミーファイル)に関するファイル識別情報を、媒体内に記録するようになっている。
このファイル識別情報は、すなわち、『そのファイルが特定領域内のファイルであること』を示すための情報である。このファイル識別情報については、例えば、各ファイルの管理情報内に個別に記録しても、また、媒体内の他の領域にまとめて記録してもよい。
【0293】
なお、上記したように、ダミーファイルを用いる場合、ダミーファイルの名称が変更されたり、ダミーファイルが削除されたりした場合、ダミーファイルの所在が不明となり、特定領域に対する特定ファイルの記録を行えなくなる。
【0294】
そして、本管理装置は、ダミーファイルの所在が不明となった場合に、上記のファイル識別情報に基づいて特定領域内のファイル(特定ファイルあるいはダミーファイル)を探索する再構築部を備えている。
【0295】
そして、この再構築部は、ダミーファイルを見つけ、そして、その名称が変更されていると判断した場合、その名称を元に戻すことで、特定領域を再構築する。
なお、再構築部によるダミーファイルの名称が変更されているか否かの判断については、例えば、外部の部材(特定アプリケーション等)から取得したダミーファイルの名称と、見つけたダミーファイルの名称とが一致しているか否かに基づいて行われる。
また、再構築部は、特定ファイルを見つけた場合、その特定領域に隣接してダミーファイルを再配置することで、特定領域を再構築するようになっている。
【0296】
このように、本管理装置では、ダミーファイルの所在が不明となって特定領域を使用できなくなったときに、ファイル識別情報に基づいてダミーファイルあるいは特定ファイルを探索し、速やかに特定領域を再構築することが可能となっている。
また、本管理装置をファイル記録装置に備えれば、特定領域を容易に再構築可能な記録装置を実現できる。
【0297】
また、本管理装置のファイル識別情報については、例えば、各ファイルの管理情報内に個別に記録しても、また、媒体内の他の領域にまとめて記録してもよい。
また、特定ファイルではない通常ファイルに関しても、『そのファイルが特定領域内のファイルではないこと(通常ファイルであること)』を示すファイル識別情報を媒体に記録するようにしてもよい。
【0298】
また、記録部は、ファイル識別情報に、各ファイルがダミーファイルであるか否かを示すダミー情報を含めるようになっていてもよい。
この場合、再構築部は、ダミーファイルの名称が変更された場合に、ダミー情報に基づいて名称の変更されたダミーファイルを容易に探索でき、その名称を元に戻すことが可能となる。
【0299】
また、記録部は、このダミー情報に加えて、ダミーファイルのファイル識別情報に、属する特定領域を識別するためのファイル領域情報を含めるように設定されていてもよい。
ここで、ファイル領域情報とは、特定領域が媒体内に複数存在する場合に、各特定領域を識別するための情報である。
この場合、再構築部が、ダミー情報およびファイル領域情報に基づいて、名称の変更されたダミーファイルであって、所望の特定領域に属するダミーファイルを探索して、その名称を元に戻すこととなる。
【0300】
この構成では、再構築部は、各特定領域に属するダミーファイルのいくつかが名称変更されている場合に、アプリケーションあるいはユーザーの所望する特定領域に属するものについて、選択的に、名称を元に戻せる。すなわち、所望の特定領域に属するダミーファイルだけを復旧させられるので、望まれていない(不要な)特定領域を再構築することを回避できるので、再構築処理にかかる時間を短縮できる。
【0301】
また、記録部は、ダミーファイルのファイル識別情報にファイル領域情報を含める場合、ダミー情報を含めなくともよい。また、この場合、記録部は、ダミーファイル以外のファイルにファイル領域情報を含めないことが好ましい。この構成では、再構築部は、ファイル領域情報を含むファイルをダミーファイルと認識することが可能となる。
【0302】
なお、上記のようなファイル領域情報としては、例えば、ダミーファイルのファイル名に応じたダミーファイル名情報を用いることが可能である。
このようなダミーファイル情報を用いると、再構築部は、ダミーファイルの正しい名称を知らなくても、ダミーファイルの現在の名称と、ダミーファイル名情報とが一致しているか否かに基づいて、名称変更されたダミーファイルを探索できる。
【0303】
また、本管理装置では、記録部は、ファイル識別情報に、各ファイルが特定ファイルであるか否かを識別するための特定ファイル情報を含めるようになっていてもよい。
この場合、再構築部は、ダミーファイルが削除された場合に、特定ファイル情報に基づいて媒体内から特定ファイルを探索することが容易となる。そして、再構築部は、探索した特定ファイルに隣接させてダミーファイルを容易に配置することが可能となる。
【0304】
また、記録部は、特定ファイル情報に、属する特定領域を識別するためのファイル領域情報を含めることが好ましい。
また、この場合、記録部は、ファイル領域情報に、属する特定領域の種類を示す領域種類情報を含めることが好ましい。
これにより、媒体内に複数種類の特定領域が存在する場合、再構築部は、各特定ファイルがどの種類の特定領域に属するものであるかを判断できる。
従って、再構築部は、再構築すべき特定領域の種類を指定された場合でも、その特定領域に属する特定ファイルを容易に探索でき、特定領域の再構築を実現できる。
【0305】
また、この場合、記録部は、ファイル領域情報に、領域種類情報に加えて、同種の特定領域を区別するための区別情報を含めていることが好ましい。
【0306】
ここで、区別情報とは、媒体内に同種の特定領域が複数ある場合、各特定領域を区別するための情報である。
この区別情報としては、例えば、同種の特定領域中で、何番目の特定領域であるかを示す情報(領域順位情報)を用いることが可能である。
これにより、再構築部は、再構築すべき特定領域を個別に指定された場合でも、その特定領域に属する特定ファイルを容易に探索でき、特定領域の再構築を実現できる。
【0307】
また、この場合、記録部は、ファイル領域情報に、属する特定領域に配置されていたダミーファイルの名称に応じたダミーファイル名情報を含めることが好ましい。
このようなダミーファイル情報を用いると、ダミーファイル名情報に応じたダミーファイルの有無を判断することによって、媒体内に削除されたダミーファイルのあることを検出できる。
【0308】
また、この場合、記録部は、ファイル領域情報に、各ファイルの名称に応じたファイル名情報を含めてもよい。
この構成では、特定ファイルのファイル名が変更されてしまった場合でも、再構築部が、ファイル名情報を用いて、特定領域のファイル名を元に戻すことが可能となる。
【0309】
また、本管理装置では、特定領域に、特定ファイルの実データおよび管理情報のいずれか一方あるいは双方を記録できるようになっていることが好ましい。
そして、この場合、記録部は、特定ファイルのファイル識別情報に、ファイル領域情報とともに、特定領域内でのファイルの配置状態を示すファイル配置情報を含めるようになっていることが好ましい。
【0310】
このファイル配置情報は、特定領域に特定ファイルのどの部分(実データあるいは管理情報)を記録しているか(配置状態;配置パターン)、を示す情報である。
これにより、再構築部は、特定領域内に配置すべき特定ファイルの部分までも認識できるので、特定領域をより正確に再構築できる。
【0311】
また、記録部は、特定ファイルのファイル識別情報に、ファイル領域情報とともに、各ファイルの属する特定領域の位置情報(サイズ情報を含む)を含めることが好ましい。
これにより、再構築部は、特定ファイルに隣接して配置するダミーファイルのサイズを、特定領域の位置情報に合わせて(特定ファイルとダミーファイルとの合計サイズが、もとの特定領域のサイズとなるように)決定できる。従って、特定領域をより正確に再構築できる。
【0312】
また、本管理装置は、UDFに基づいてファイルを管理するように設定されていてもよい。この場合、記録部は、ファイル識別情報を、各ファイルのFile EntryにおけるExtended Attributesフィールドに記録することが好ましい。
【0313】
また、本管理装置がUDFに基づいてファイルを管理するように設定されている場合、記録部は、ファイル識別情報を、各ファイルに関するFIDのImplementation Useフィールドに記録するように設定されていてもよい。
FIDのImplementation Useフィールドにファイル識別情報を格納することで、特定ファイルやダミーファイルの探索時、再構築部は、各ファイルのファイル識別情報を調べる際、各ファイルのFEを辿る必要がなくなる(ディレクトリ用FEに付随するFIDだけを探索すればよい)ので、探索処理の高速化を図ることが可能となる。
【0314】
また、本発明のファイル管理方法(本管理方法)は、媒体にファイルを記録する記録装置に使用され、特定アプリケーションによって特定ファイルを記録するための特定領域を媒体に設けるとともに、特定領域の空き領域に、特定アプリケーションのみが空き領域と認識可能なように、ダミーファイルを配置しているファイル管理方法において、特定領域に記録されているファイルを他のファイルと識別するためのファイル識別情報を媒体内に記録する記録工程と、ダミーファイルの所在が不明となっている場合に、ファイル識別情報に基づいて特定領域内のファイルを探索し、探索結果に基づいて、特定領域を再構築する再構築工程とを含んでいる方法である。
【0315】
本管理方法は、上記した本管理装置において使用されている方法である。従って、本管理方法をファイル記録装置に用いれば、ダミーファイルの所在が不明となって特定領域を使用できなくなったときに、ダミーファイルあるいは特定ファイルを探索して速やかに特定領域を再構築することが可能である。
【0316】
また、本発明のファイル管理プログラムは、媒体にファイルを記録する記録装置に備えられたコンピューターを、本管理装置の記録部および再構築部として機能させるためのプログラムである。
【0317】
また、本発明のファイル管理プログラムを、媒体にファイルを記録する記録装置に備えられたコンピューターに、本管理方法の記録工程および再構築工程を実施させるためのプログラム、と表現することもできる。
【0318】
一般的なファイル記録装置のコンピューター(あるいはファイル記録装置に接続されたコンピューター)にこれらのプログラムを読み込ませることで、本管理装置における記録部および再構築部(あるいは本管理方法における記録工程および再構築工程)の処理を、そのコンピューターによって実現することが可能となる。
また、これらのプログラムをコンピューターが読取可能な記録媒体に記録させておくことで、プログラムの保存・流通を容易に行えるようになる。
【図面の簡単な説明】
【図1】本発明の一実施形態にかかるファイル管理装置の再構築部による、特定領域の再構築処理の流れを示すフローチャートである。
【図2】UDFにおけるパーティション領域の構造の例を示す説明図である。
【図3】上記ファイル管理装置の構成を示すブロック図である。
【図4】図3に示したファイル管理装置の記録部における、ダミーファイルによる特定領域の確保例を表す説明図である。
【図5】図3に示したファイル管理装置に関し、ファイルを特定領域内外に配置するパターンを示す説明図である。
【図6】図3に示したファイル管理装置において用いられる、ファイル領域情報における領域種類情報の例を示す説明図である。
【図7】図3に示したファイル管理装置において用いられるファイルにおける、File−FEの構成を示す説明図である。
【図8】図3に示したファイル管理装置の記録部による、ディスクにファイルを記録する際におけるファイル識別情報の記録処理を示すフローチャートである。
【図9】ダミーファイルのファイル名の変更に関する記録領域の状態例を示す説明図である。
【図10】ダミーファイルの削除に関する記録領域の状態例を示す説明図である。
【図11】図3に示したファイル管理装置の再構築部による、名称変更されたダミーファイルの探索処理の流れを示すフローチャートである。
【図12】図3に示したファイル管理装置の再構築部による、特定ファイル探索処理の流れを示すフローチャートである。
【図13】特定ファイルにおけるFile−FEに、特定領域の位置情報を格納した場合の説明図である。
【図14】従来のファイルの記録状態を示す説明図である。
【図15】従来の他のファイルの記録状態を示す説明図である。
【符号の説明】
11 制御部
12 アプリケーション・インターフェース
13 デバイス・ドライバ
14 バッファメモリ
21 再構築部
22 記録部[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a file management device provided in a recording device that records a file on a medium, and which secures (manages) a specific area using a dummy file.
[0002]
[Prior art]
In a readable and writable RAM (Random Access Memory) medium such as a hard disk or a magneto-optical disk, information can be recorded in an arbitrary recording area, but unnecessary information is deleted from the recording area to record the information in a new area. It can be reused for
[0003]
In order to improve the convenience of information access (recording / reading of information) in such a RAM medium, a file system is generally used.
The file system is for constructing a directory hierarchy on a medium and managing recorded information as a file.
[0004]
Examples of such a file system include, for example, a widely-used FAT (File Allocation Table) system and a UDF (Universal Storage Technology) UDF (Universal Storage Technology) UDF (Universal Storage Association) introduced in a DVD (Digital Versatile Disc). Format) (see Non-Patent Document 1 for UDF).
[0005]
In the file system as described above, a file recorded on a medium is divided into actual data and management information.
Here, the management information includes identification information for specifying the actual data, position information where the actual data is recorded (address information on the medium), and the like.
[0006]
It should be noted that the directory of the medium can be said to be data to be recorded on the recording medium, like the file. Therefore, in the file system, directories are handled separately from actual data (directory data) and their management information, similarly to files.
For example, in the UDF file system, the directory management information includes a descriptor for managing the recording position of directory data, and uses the same management method as that for files.
[0007]
Here, a conventional method of managing files and directories by a file system will be described.
In general, a file recorded on a medium via a file system is recorded in a free space on the medium right-justified. FIGS. 14A and 14B are image diagrams (explanatory diagrams) showing the recording state of a file.
[0008]
In the example shown in FIG. 14A, the area AA01 is a used area, and the area AA02 is a free area. In this case, when a new file is written, the file management information AA03 and the actual data AA04 are recorded at the head of the empty area AA02.
[0009]
In the example shown in FIG. 14B, the areas AA05 and AA06 are used areas, and the areas AA07 and AA08 are empty areas.
The free area AA07 sandwiched between the used areas is generated when a file once recorded is deleted.
[0010]
In this example, when a new file is recorded, management information AA09 and a part AA10 of the actual data are recorded in the empty area AA07. Then, the remaining actual data AA11 is recorded behind the recorded area AA06.
[0011]
However, the justified recording method as described above is not always appropriate depending on the use of the medium. For example, when recording stream data for AV (Audio-Visual) use, the left-justification method is not suitable.
[0012]
That is, when such stream data is seamlessly reproduced by AV equipment, a certain amount of data is accumulated in the buffer memory, and then the data is output from the buffer memory to the screen.
This is because, on a front-justified recording medium, stream data cannot be consolidated and recorded in a continuous area, and is recorded in a plurality of areas. Therefore, time for seeking between areas is absorbed by the buffer memory. It is necessary.
[0013]
However, if seek processing occurs frequently, the amount of data stored in the buffer memory will be depleted and seamless reproduction may not be continued. Therefore, it is preferable that the recording of the stream data is performed on the continuous area so that the seek processing can be avoided.
[0014]
Further, in the justified method, a problem of a seek process occurs when any type of data is recorded, not limited to stream data.
That is, the file and directory management information includes content information such as the size of actual data (including directory data) and file names. Therefore, for example, when creating a list of files in a certain directory, it is necessary to access a lot of management information.
[0015]
In such a case, if the management information and the actual data coexist on the medium, the time required for the seek process becomes longer.
Unlike stream data, access to management information does not require seamlessness. However, if it takes time to use management information such as directory and file list creation, operability will be degraded. For this reason, it can be said that it is desirable to record the same type of management information intensively in a continuous area.
[0016]
Further, even for AV-related applications, data to be recorded includes not only stream data but also various types of data such as still image data and management data for reproducing and displaying them. Therefore, in order to increase the efficiency of the seek process, it is preferable to divide the area according to the type of data to be recorded.
[0017]
Therefore, Patent Document 1 “File Management Method” describes a technique of providing an area (specific area) for recording a specific file (specific file) to be centrally recorded.
[0018]
According to this technique, a dummy file (composed of real data (dummy data) and management information) is recorded in a free area of a specific area, and writing to other than the specific file is prevented. That is, in this technique, the setting is made so that the specific area is protected by the dummy file.
The dummy file is a nominal file for protecting a specific area. Therefore, the dummy data that is the actual data is not actually written in the specific area.
[0019]
FIGS. 15A and 15B are image diagrams showing the technique of Patent Document 1. FIG. First, in FIG. 15A, the specific area is BB01, and a dummy file (dummy data BB03 and its management information BB02) is arranged in a free area in the specific area.
With this management method, apparently there is no free area in the specific area BB01, and writing by a specific application (application for recording / reading a specific file) can be prevented.
[0020]
Note that the file name of the dummy file (data name of the dummy data) is defined as a name that can be recognized as a dummy file by an application or a file system (file system driver) that uses the specific area.
[0021]
Further, as shown in this figure, for the specific file, both the management information BB04 and the actual data BB05 may be arranged (managed) in the specific area BB01. Alternatively, only one of them may be arranged in the specific area BB01, such as a file composed of the management information BB06 and the actual data BB07.
[0022]
When a new specific file is to be recorded from the state of FIG. 15A, first, the specific file is recorded in the portion of the dummy data BB03 in the specific area BB01. After that, the management information BB02 of the dummy file is updated according to the remaining portion of the free area.
[0023]
FIG. 15B shows an image after the specific file is recorded.
The newly recorded specific file includes the management information BB15 and the actual data BB16 (only the management information BB15 is arranged in the specific area BB08).
Further, the dummy data BB10 is smaller than the dummy data BB03 of FIG.
[0024]
When the specific file is deleted, the management information BB02 of the dummy file is updated so that the area where the specific file is recorded is re-managed as a dummy file. Also, the expansion or reduction of the specific area can be performed by updating the management information BB02 of the dummy file so that the dummy data is expanded or reduced.
[0025]
[Patent Document 1]
JP 2001-243096 A; Published date: September 7, 2001
[0026]
[Non-patent document 1]
"Universal Disk Format Specification, Version 2.01"; Optical Storage Technology Association, March 14, 2000.
[0027]
[Problems to be solved by the invention]
However, the dummy file described above is managed on a recording medium in the same manner as a general file.
According to the technique disclosed in Patent Document 1, a PC (or application) that cannot identify a dummy file recognizes the dummy file as a normal file. Therefore, depending on the user, there is a possibility that the dummy file is erroneously deleted or the file name of the dummy file is changed.
[0028]
When the dummy file has been deleted, the specific area is substantially gone. Therefore, thereafter, it becomes impossible to concentrate only the specific file.
If the file name of the dummy file has been changed, the dummy file continues to exist on the medium with a different name. For this reason, although writing of an unrelated file to the specific area can be prevented, the specific file cannot be written.
[0029]
Therefore, in such a case, it is necessary to reconstruct the specific area (record the dummy file in a free area of the specific area).
[0030]
However, the conventional file system describes the position information of the specific area only in the management information of the dummy file.
For this reason, when the dummy file is deleted or renamed, the file system loses the position of the specific area, and there is a problem that the specific area cannot be reconstructed.
[0031]
If the name of the dummy file is changed, the specific area can be reconstructed if the file name can be restored. However, the file system cannot determine which file is a dummy file. Therefore, reconstruction cannot be realized by such a method.
[0032]
The present invention has been made to solve the above-mentioned conventional problems. An object of the present invention is to provide a file management apparatus that can quickly reconstruct a specific area even when a dummy file is deleted or renamed and the specific area substantially disappears.
[0033]
[Means for Solving the Problems]
In order to achieve the above object, a file management device (the management device) of the present invention is provided in a recording device that records a file on a medium, and a specific area for recording a specific file by a specific application is provided on the medium. In addition, in a file management apparatus in which a dummy file is arranged so that only a specific application can recognize a free area in a free area of a specific area, a file recorded in the specific area is distinguished from other files. A recording unit for recording the file identification information in the medium, and searching for a file in the specific area based on the file identification information when the location of the dummy file is unknown, and based on the search result, the specific area. And a reconstructing unit for reconstructing.
[0034]
The management device is provided in a device (file recording device; optical disk device, etc.) for recording a file on a RAM medium, such as a DVD or an MO (Magnetic-optical Disk).
Here, the file includes data such as an image and document data (actual data) and its management information (information indicating a recording position of the actual data).
[0035]
Further, the management device is provided with a specific area for a specific application in a medium.
Here, the specific area is an area for recording a specific file (specific file) to be intensively recorded in a continuous area in the medium. The specific application is application software that uses a specific area (records a specific file in a specific area).
[0036]
In addition, a dummy file is arranged in a free area of the specific area (an area where no specific file is recorded). This dummy file is recognized as a free area by a specific application, and is recognized as a regular file by another application.
Therefore, with the use of the management device, it is possible to cause only a specific application to record a file (specific file) in a free area of a specific area.
[0037]
Further, in particular, the management device is configured such that the recording unit records, in the medium, file identification information relating to files (specific files and dummy files) recorded in the specific area.
This file identification information is information for indicating that the file is a file in a specific area.
[0038]
Here, as described above, when a dummy file is used, if the name of the dummy file is changed or the dummy file is deleted, the location of the dummy file becomes unknown, and the specific file cannot be recorded in the specific area. .
[0039]
The management apparatus includes a reconstructing unit that searches for a file (specific file or dummy file) in a specific area based on the file identification information when the location of the dummy file is unknown.
[0040]
Then, the reconstructing unit finds the dummy file, and, when determining that the name has been changed, restores the name to the original to reconstruct the specific area.
Note that whether the name of the dummy file has been changed by the restructuring unit is determined, for example, by comparing the name of the dummy file acquired from an external member (specific application or the like) with the name of the found dummy file. This is done based on whether you have
When the reconstructing unit finds a specific file, the reconstructing unit reconstructs the specific area by relocating the dummy file adjacent to the specific area.
[0041]
Thus, when the location of the dummy file is unknown and the specific area cannot be used, the management apparatus searches for the dummy file or the specific file based on the file identification information and quickly reconstructs the specific area. It is possible to do.
In addition, if the present management device is provided in a file recording device, a recording device that can easily reconstruct a specific area can be realized.
[0042]
Further, the file identification information of the management apparatus may be individually recorded in the management information of each file, or may be collectively recorded in another area in the medium.
Also, for a normal file that is not a specific file, file identification information indicating that the file is not a file in the specific area (being a normal file) may be recorded on the medium.
[0043]
The recording unit may include, in the file identification information, dummy information indicating whether each file is a dummy file.
In this case, when the name of the dummy file is changed, the restructuring unit can easily search for the dummy file whose name has been changed based on the dummy information, and can restore the original name.
[0044]
Further, the recording unit may be set so as to include file area information for identifying a specific area to which the dummy file belongs in addition to the dummy information.
Here, the file area information is information for identifying each specific area when a plurality of specific areas exist in the medium.
In this case, the reconstructing unit searches for a dummy file having a changed name based on the dummy information and the file area information and belonging to a desired specific area, and restores the name to the original. Become.
[0045]
With this configuration, when some of the dummy files belonging to each specific area have been renamed, the restructuring unit can selectively restore the name of the file belonging to the specific area desired by the application or the user. . That is, since only the dummy file belonging to the desired specific area can be restored, it is possible to avoid rebuilding an undesired (unnecessary) specific area, thereby reducing the time required for the rebuilding process.
[0046]
Further, when including the file area information in the file identification information of the dummy file, the recording unit may not include the dummy information. In this case, it is preferable that the recording unit does not include the file area information in a file other than the dummy file. With this configuration, the restructuring unit can recognize a file including the file area information as a dummy file.
[0047]
As the file area information as described above, for example, dummy file name information corresponding to the file name of the dummy file can be used.
By using such dummy file information, the restructuring unit can determine whether the current name of the dummy file matches the dummy file name information without knowing the correct name of the dummy file. Search for renamed dummy files.
[0048]
In the management device, the recording unit may include, in the file identification information, specific file information for identifying whether each file is a specific file.
In this case, when the dummy file is deleted, the reconstructing unit can easily search for the specific file from the medium based on the specific file information. Then, the restructuring unit can easily arrange the dummy file adjacent to the searched specific file.
[0049]
Further, it is preferable that the recording unit include, in the specific file information, file area information for identifying a specific area to which the recording unit belongs.
Further, in this case, it is preferable that the recording unit include, in the file area information, area type information indicating the type of the specific area to which the recording unit belongs.
Thus, when there are a plurality of types of specific areas in the medium, the restructuring unit can determine which type of specific area each specific file belongs to.
Therefore, even when the type of the specific area to be reconstructed is specified, the restructuring unit can easily search for the specific file belonging to the specific area, and can realize the reconstruction of the specific area.
[0050]
Further, in this case, it is preferable that the recording unit include, in addition to the area type information, the file area information including discrimination information for discriminating the same type of specific area.
[0051]
Here, the distinguishing information is information for distinguishing each specific area when there are a plurality of specific areas of the same type in the medium.
As the distinction information, for example, information indicating the order of the specific area in the same type of specific area (area order information) can be used.
Thus, even when a specific area to be reconstructed is individually specified, the restructuring unit can easily search for a specific file belonging to the specific area, and can reconstruct the specific area.
[0052]
Further, in this case, it is preferable that the recording unit include, in the file area information of the specific file, dummy file name information corresponding to the name of the dummy file arranged in the specific area to which the recording unit belongs.
By using such dummy file information, it is possible to detect the presence of a deleted dummy file in the medium by determining the presence or absence of a dummy file according to the dummy file name information.
[0053]
In this case, the recording unit may include file name information corresponding to the name of each file in the file area information.
With this configuration, even when the file name of the specific file has been changed, the restructuring unit can restore the file name of the specific area using the file name information.
[0054]
Further, in the present management apparatus, it is preferable that one or both of the actual data and the management information of the specific file can be recorded in the specific area.
In this case, it is preferable that the recording unit include, in the file identification information of the specific file, file arrangement information indicating the arrangement state of the file in the specific area together with the file area information.
[0055]
This file layout information is information indicating which part (actual data or management information) of the specific file is recorded in the specific area (layout state; layout pattern).
Accordingly, the reconstructing unit can recognize even the part of the specific file to be arranged in the specific area, so that the specific area can be reconstructed more accurately.
[0056]
Further, it is preferable that the recording unit include, in the file identification information of the specific file, position information (including size information) of the specific area to which each file belongs together with the file area information.
Thereby, the restructuring unit adjusts the size of the dummy file arranged adjacent to the specific file to the position information of the specific area (the total size of the specific file and the dummy file is equal to the size of the original specific area. Can be determined). Therefore, the specific area can be reconstructed more accurately.
[0057]
Further, the management device may be set to manage the file based on the UDF. In this case, the recording unit preferably records the file identification information in the Extended Attributes field in the File Entry of each file.
[0058]
Further, when the management apparatus is set to manage files based on UDF, the recording unit may be set to record the file identification information in the FID Implementation Use field of each file. .
By storing the file identification information in the Implementation Use field of the FID, the reconstructing unit does not need to follow the FE of each file when searching for the file identification information of each file when searching for a specific file or a dummy file (directory It is only necessary to search for the FID associated with the service FE), so that the search process can be sped up.
[0059]
Further, the file management method (the management method) of the present invention is used in a recording device that records a file on a medium, and a specific area for recording a specific file by a specific application is provided on the medium. In a file management method in which a dummy file is arranged so that only a specific application can recognize a free area, file identification information for identifying a file recorded in a specific area from another file is stored in a medium. And a reconstruction step of searching for a file in a specific area based on file identification information when the location of the dummy file is unknown, and reconstructing the specific area based on the search result. And a method that includes
[0060]
This management method is a method used in the above-described management device. Therefore, if this management method is used for a file recording device, when the location of the dummy file becomes unknown and the specific area cannot be used, the dummy file or the specific file is searched and the specific area is quickly reconstructed. Is possible.
[0061]
Further, the file management program of the present invention is a program for causing a computer provided in a recording device that records a file on a medium to function as a recording unit and a restructuring unit of the management device.
[0062]
Further, the file management program of the present invention can also be expressed as a program for causing a computer provided in a recording device that records a file on a medium to execute a recording step and a reconstruction step of the present management method.
[0063]
By reading these programs into a computer of a general file recording device (or a computer connected to the file recording device), a recording unit and a reconstruction unit in the management device (or a recording process and reconstruction in the management method) The processing of step (d) can be realized by the computer.
In addition, by storing these programs on a computer-readable recording medium, the programs can be easily stored and distributed.
[0064]
BEST MODE FOR CARRYING OUT THE INVENTION
An embodiment of the present invention will be described.
The file management device according to the present embodiment (this management device; file system) is applied to an optical disk device such as a DVD recorder.
The management device manages files on an optical disk (recording medium) based on UDF (UDF standard), which is a file format for optical disks.
[0065]
First, UDF will be briefly described. The UDF is described in detail in Non-Patent Document 1.
In UDF, a disk (recording medium) is treated as a logical volume. For this reason, in the UDF, a disk is divided into units called sectors, and logical sector numbers LSN (Logical Sector Number) from 0 to the last logical sector number are assigned to the sectors.
In the volume space, there are an area for recording management information of the volume structure and a partition area for recording files and directories.
[0066]
Hereinafter, the partition area will be described.
In the partition area, a logical block number LBN (Logical Block Number; 0 to the last logical block number) is assigned to each sector.
The position information of the partition area is recorded in a descriptor in the management information area of the volume structure.
[0067]
Each piece of information in the area is stored in a structure called a descriptor for each application. All descriptors have an identifier field called Descriptor Tag at the beginning of the structure. Thus, the type of the descriptor can be determined.
Table 1 shows the structure standard of the Descriptor Tag.
[0068]
[Table 1]
Figure 2004362479
[0069]
FIG. 2A shows an example of a structure in the partition area 1101.
As shown in the figure, the partition area 1101 is provided with an FSD sequence 1102, a TD 1106, a directory structure and a data area 1108.
[0070]
The FSD sequence 1102 is a recording portion of an FSD (File Set Descriptor) 1103, 1104, 1105.
The FSD manages the directory structure and position information (recording start address and size) of a root directory that is a base point of the data area 1108. As shown in this figure, a plurality of FSDs can be recorded in the partition area 1101.
Table 2 shows the structural standard of the FSD.
[0071]
[Table 2]
Figure 2004362479
[0072]
In the File Set Descriptor Number field shown in Table 2, a different number is stored for each FSD, and the FSD having the largest number is valid.
In the Root Directory ICB field, position information of the root directory is recorded.
The Interchange field stores a compatibility level that defines the compatibility of the partition area, and the Character Set List field records the character string type used in the partition.
[0073]
Further, the next FSD sequence can be recorded in the Next Extent field. The reading of the FSD sequence ends when a TD is read, when an unrecorded area is read, or when the entire FSD sequence area is read.
A TD (Terminating Descriptor) 1106 of the partition area indicates the end of the FSD sequence.
[0074]
Table 3 shows TD structural standards. A logical block number LBN is recorded in the Location field of the Descriptor Tag.
[0075]
[Table 3]
Figure 2004362479
[0076]
An SBD (Space Bitmap Descriptor) 1107 is an area for managing a free area of each logical block in the partition area 1101. The SBD position information is recorded in a descriptor in the management information area of the volume structure.
Table 4 shows SBD structural standards. In the SBD, information on the empty area of each logical block is managed on a bit basis and stored in a Bitmap field.
[0077]
[Table 4]
Figure 2004362479
[0078]
The directory structure and data area 1108 of the partition area 1101 are areas for recording actual data and management information of files and a directory structure for managing files.
[0079]
Next, the directory structure and the actual data area 1108 will be described.
FIG. 2B is an explanatory diagram showing an example of the structure below the root directory.
The FE shown in this figure mainly manages positional information of accompanying data, and includes a root directory FE (Root Dir-FE) 1109, a directory FE (Dir-FE) 1109 and 1112, and There are FEs (File-FE) 1114 and 1116 for files.
[0080]
File-FE (management information) manages position information of a recording area in actual data of a file.
For example, the File-FE 14 manages the position information of the recording area of the actual data 1115. Here, the File-FE and the actual data do not necessarily need to be recorded adjacent to each other.
[0081]
A root directory FE (Root Dir-FE) 1109 is management information of a root directory that is a base point of the directory structure. And it has a function of managing the position information of FIDs (File Identifier Descriptors) 1110, 1111 and 1113.
[0082]
The FID manages identification information of elements (files and directories) included in the directory and position information of the above-mentioned File-FE.
The FID is stored in the recording area managed by the Dir-FE in order from the top, and one FID corresponds to one element in the directory.
By sequentially following the FE and the FID, it is possible to grasp all the elements under the root directory.
Table 5 shows FE structural standards.
[0083]
[Table 5]
Figure 2004362479
[0084]
In the Information Length field shown in Table 5, the file size of the file managed by the FE is recorded.
In the Allocation Descriptors field, the position information of the recording area of the actual data in the case of File-FE and the position information of the recording area of the FID in the case of Dir-FE are stored.
When the recording area of the actual data or the FID is divided and recorded in a plurality of areas, this field stores the same number of pieces of recording area position information as the number of divisions.
Table 6 shows the FID structural standards.
[0085]
[Table 6]
Figure 2004362479
[0086]
In the ICB field shown in Table 6, the position information of the recording area in the FE of the corresponding element is recorded.
In the File Identifier field, a file name or a directory name is recorded. Among the FIDs managed by the Dir-FE, the first FID is the FID storing the position information of the recording area in the Dir-FE of the parent directory.
[0087]
Most of the position information managed in the above descriptors is represented by a descriptor AD (Allocation Descriptor) or a description format equivalent thereto. The following two types of descriptors AD are mainly used.
[0088]
Table 7 shows the structure standard of the Short Allocation Descriptor.
[0089]
[Table 7]
Figure 2004362479
[0090]
In the Extent Position field shown in Table 7, the position information of the recording area to be stored is recorded by the logical block number LBN in the partition. In the Extent Length field, the length is recorded in byte units.
[0091]
Table 8 shows the structural specification of the Long Allocation Descriptor.
[0092]
[Table 8]
Figure 2004362479
[0093]
In the Extent Location field shown in Table 8, the start position of the position information is recorded by the partition number in the volume and the logical block number LBN in the partition. In the Extent Length field, the length is recorded in byte units.
[0094]
Next, the configuration of the management device will be described.
The management apparatus is set to provide an area (specific area) for recording a specific file (specific file) to be centrally recorded, such as stream data for AV use, on a disc.
[0095]
In the management apparatus, a dummy file (composed of dummy data (actual data) and File-FE (management information)) is recorded in a free area of the specific area, and writing other than the specific file is prevented (dummy). A specific area is protected by a file).
[0096]
The dummy file is a nominal file for protecting a specific area. Therefore, the dummy data that is the actual data is not actually written in the specific area.
[0097]
In the following, a file that is not a specific file is called a normal file, and an area that is not a specific area is called a normal area.
Also, application software that uses a specific area (a special file) on the disk (application software that records and reads a specific file) is referred to as a specific application.
[0098]
FIG. 3 is a block diagram illustrating the configuration of the management device.
As shown in the figure, the management device includes a control unit 11, an application interface 12, a device driver 13, and a buffer memory 14.
[0099]
The application interface 12 transmits and receives signals (information) to and from various application software (applications) possessed by the optical disc device (or the device equipped with the optical disc device) provided with the management device. belongs to.
[0100]
The device driver 13 transmits and receives signals (information) to and from other devices (such as an optical pickup device and a device for rotating a disk) in the optical disk device provided with the management apparatus. .
The buffer memory 14 is a buffer memory used by the control unit 11.
[0101]
The control unit 11 is a central part of the management device that controls all operations of the management device. Then, as shown in FIG. 3, the control unit 11 has a configuration including a reconstructing unit 21 and a recording unit 22.
[0102]
The recording unit 22 of the control unit 11 controls the other members 12 to 14 to perform the file management based on the UDF as described above and the process of securing a specific area (recording process) as described later. is there.
The reconstruction unit 21 also has a function of controlling the other members 12 to 14 to execute a reconstruction process (described later) of the specific area.
[0103]
Here, a process of securing a specific area by a dummy file in the recording unit 22 of the control unit 11 in the present management device will be described.
FIGS. 4A and 4B are explanatory diagrams showing an example.
[0104]
FIG. 4A shows a directory structure and an area configuration in the data area 101. In the figure, specific areas 103 and 104 are areas where a free area is secured (managed) by a dummy file so that only a specific file can be recorded.
On the other hand, the normal areas 102 and 105 are areas that are not protected (managed) by the dummy file (areas other than the specific area).
[0105]
FIG. 4B shows an area configuration of the specific area 103.
As shown in this figure, two files, that is, a file composed of File-FE 106 and actual data 107 and a file composed of File-FE 108 and actual data 109 are recorded in the specific area 103.
Further, the recording unit 22 records a dummy file including dummy data 111 and a File-FE (dummy file File-FE) 110 for managing the dummy data 111 as real data in a free area of the specific area 103. It has become.
[0106]
The FID for managing the location information (address and size) of these files and the location information of File-FE are attached to Dir-FE of the directory containing the file.
The recording unit 22 of the present management device is set so that these FID and Dir-FE are not recorded in the specific area 103, but are recorded in, for example, the normal areas 102 and 105. Therefore, these FID and Dir-FE are not shown in FIG.
[0107]
As described above, in the present management device, the recording unit 22 arranges the dummy file in the free area in the specific area, so that no apparent area is provided in the specific area.
As for the free area in the specific area secured by the dummy file, only the specific application can record the file (specific file).
[0108]
Also, with respect to the SBD for managing the free area in the partition area in the management information of the UDF, the recording area of the dummy file is treated as being used.
[0109]
Further, in the operation process, for example, the leading specific file may be deleted, and the recording area of the actual data 107 and the File-FE 106 may become an empty area. In such a case, in the present management apparatus, as shown in FIG. 4C, the recording unit 22 arranges the dummy data 112 in this area (manages this area as the dummy data 112). Then, the recording unit 22 updates the dummy-file File-FE 110 according to the arrangement of the dummy data 112.
[0110]
Further, the recording unit 22 stores the original dummy data 111 and the position information (AD indicating the position information) of the dummy data 112 generated by deleting the file in the updated file-FE 110 for the dummy file. .
[0111]
The specific area 103a shown in FIG. 4A is a part (enclave) of the specific area 103.
That is, when the specific file cannot be completely recorded in the specific area 103 (when the amount of the specific file increases), in the present management device, the recording unit 22 records the dummy file in a free area outside the specific area 103, A specific area 103a, which is an extended area of the specific area 103, is created.
Such a state in which one type of specific region is composed of a plurality of continuous regions is hereinafter referred to as division of the specific region.
[0112]
As described above, in the present management device, the recording unit 22 creates a dummy file so as to always secure a free area in the specific area.
Therefore, there is no apparent free area in the specific area, and data writing by an application other than the specific application using this area can be prevented.
As a result, in the management apparatus, it is possible to collectively record a specific file in a specific area.
[0113]
In particular, the management apparatus can reconstruct a specific area even when a dummy file is deleted or moved, a file name of the dummy file is changed, and the location of the specific area becomes unknown. ing.
[0114]
Hereinafter, the reconstruction of the specific area in the management device will be described.
In the present management device, when recording a file, the recording unit 22 stores information for identifying each file (File identification information; Allocation Information) so that the specific area can be reconstructed in the above case. ) Is recorded.
Then, when the location of the specific area becomes unknown, the restructuring unit 21 reconstructs the specific area based on the file identification information.
[0115]
First, recording of the file identification information by the recording unit 22 will be described.
The recording unit 22 uses file allocation information (Allocation Type), file area information (Allocated Area Type, Allocated Area Number), and dummy information (Dummy File) as file identification information.
Then, the recording unit 22 is set so as to store the information as an extended attribute in the Extended Attributes field of File-FE in each file.
[0116]
Here, the dummy information (Dummy File) is information indicating whether a file is a dummy file for managing a free area in a specific area or a file other than the dummy file.
[0117]
The file arrangement information (Allocation Type) is information indicating how files (specific files and normal files) are arranged inside and outside the specific area.
[0118]
As described above, in the UDF, a file is divided into actual data and File-FE that manages position information thereof. Further, the respective recording positions in the disc are arbitrary (they need not be adjacent to each other).
Therefore, four patterns as shown in FIG. 5 are conceivable as patterns for arranging files inside and outside the specific area.
[0119]
That is,
Pattern 0: Both actual data and File-FE are arranged in a specific area
Pattern 1: Only File-FE is arranged in a specific area
Pattern 2; both are not arranged in a specific area
Pattern 3: Only actual data is included in the specific area
It is.
Here, the pattern 2 is file arrangement information assigned to a normal file not managed in the specific area.
[0120]
The file area information is information for identifying an area where a file is recorded (managed).
In the present management device, the recording unit 22 records area type information (Allocated Area Type) and area order information (Allocated Area Number) as file area information.
[0121]
Here, the area type information (Allocated Area Type) is information based on a related application, the contents of a file recorded in the area, and the like, and is information indicating the type of a specific area.
In addition, the area order information (Allocated Area Number) is information indicating the number of a specific area in the type when the area is a specific area and there are a plurality of specific areas of the same type in the medium. is there.
[0122]
FIG. 6 is an explanatory diagram showing an example of the area type information in the file area information.
In the example of this figure, types A to C are defined, and type information 0 to 3 is associated with each of them.
Examples of the type of the specific area include a directory management information area, a content management information area, and an application management information area.
[0123]
The directory management information area is an area for centrally managing only the Dir-FE and its accompanying data in order to speed up directory / file list creation under the root directory.
[0124]
The content management information area is an area for centrally managing files for content management in order to quickly display information of recorded content on a GUI (Graphic User Interface) at the time of startup.
Further, the application management information area is an area for centrally managing various setting files and the like necessary for starting the application.
[0125]
Here, an example of the recording state of the file identification information as described above will be described.
FIGS. 7A to 7E are explanatory diagrams showing the configuration of File-FE in a file.
In the example of this figure, it is assumed that the types of the two specific areas 401 and 402 are different from each other.
[0126]
Hereinafter, a method of storing the file identification information will be described using a file (File-FE 103, actual data 404) managed in the specific area 401 of type A as an example.
[0127]
Note that a field for storing the file identification information is an Extended Attributes field in the File-FE 403 as shown in FIG. 7A.
The UDF framework for storing the file identification information is extended attribute information called “Implementation Use Extended Attribute” as shown in FIG. 7B.
[0128]
FIG. 7B is an explanatory diagram showing the structural standard of the Implementation Use Extended Attribute.
As shown in this figure, the size of this attribute information as a whole is stored in the AttributeLength field of the Implementation Use Extended Attribute.
Further, the size of an Implementation Use field described later is stored in the Implementation Use Length field.
[0129]
Further, the identification information unique to the management apparatus (apparatus identification information; information indicating that the information is recorded by the management apparatus) is stored in the Implementation Identifier of the Implementation Use Extended Attribute.
[0130]
Here, in the present management device, the recording unit 22 is set so as to record the same information (identifier unique to the management device) in the Implementation Identifier field for all the files.
This information is not recorded when a file is recorded by a device other than the management device. Therefore, the device that has recorded the file can be distinguished from this information.
[0131]
In addition, as shown in FIGS. 7C and 7D, Allocation Information, that is, file identification information, is stored in the Implementation Use field of the Implementation Use Extended Attribute.
[0132]
FIG. 7E shows the internal structure of the Allocation Information field.
The Allocation Information is 16-bit information, and the first 1 bit represents dummy information (Dummy File field).
The next 4 bits represent type information (Allocated Area Type) of the specific area.
The next four bits indicate a specific area number (Allocated Area Number) for distinguishing a plurality of specific areas of the same type from each other.
The next two bits represent file allocation information (Allocation Type).
The remaining 5 bits are reserved (secured) for future expansion.
[0133]
In the case of a normal file (one that is not a specific file), the allocated area number (area type information) and the allocation type (area order information), which are file area information, become invalid.
[0134]
As will be described later, all of these pieces of information are not necessarily required depending on the application. For example, when the management apparatus is configured (use) only to identify whether or not it is a dummy file and is configured (operated) so as to provide only one specific area on a recording medium, the file identification is performed. The information may include only dummy information (Dummy File).
[0135]
Here, an example of recording (storage) processing of file identification information when recording the File-FE 403 shown in FIG. 7 will be described.
First, since the File-FE 403 is not an FE for a dummy file, the recording unit 22 stores 0 in the Dummy File field (1 is stored if the FE is a dummy file).
[0136]
Next, since the specific area to which the File-FE 403 belongs is of type A, the recording unit 22 sets the Allocated Area Type field to 1 according to FIG.
The Allocated Area Type may be given from an application that uses a specific area, or may be set by the recording unit 22 (on the file system side) of the management apparatus.
[0137]
For example, in the case of a specific area that manages information of a type that cannot be determined at the file system level, such as the above-described content management information area and application management information area, an allocated area type is provided from the application.
In the case of a specific area that manages information of a type that can be identified at the file system level, such as directory management information, the recording unit 22 may determine and set the Allocated Area Type.
[0138]
Next, the recording unit 22 sets the initial value of the allocated area number to 0 because there is no other specific area of the same type.
When a specific area of the same type (having the same Allocated Area Type) is newly recorded (defined) during operation, the recording unit 22 increases the Allocated Area Number field (corresponding to the area order information) by one.
[0139]
Next, since both the actual data 404 and the File-FE 403 are patterns managed in the specific area, the recording unit 22 stores 0 in the Allocation Type according to FIG.
[0140]
The recording unit 22 is set to store these Allocation Information (file identification information) in the File-FE when a specific file is recorded (created).
Further, the updating of the Allocation Information by the recording unit 22 is not necessary unless the specific area or the like to be managed is changed.
[0141]
FIG. 8 is a flowchart showing a flow of a process of recording the file identification information by the recording unit 22 of the management device when recording a file on the disc.
[0142]
In this process, first, the application issues a file write request (S1) to the recording unit 22.
Then, the recording unit 22 receives the file identification information stored in the File-FE from the application (S2; the recording unit 22 acquires the file identification information).
[0143]
Regarding the delivery of the file identification information, for example, in the case of application management information or content management information, the application side delivers the stored file identification information to the recording unit 22.
In the case of information that can be identified at the file system level such as directory management information, the recording unit 22 (on the file system side) itself can determine the file identification information.
[0144]
Next, the recording unit 22 creates File-FE and FID, which are file management information (S3).
Next, the recording unit 22 creates an Implementation Use Extended Attribute structure that stores the file identification information (S4). At this time, an identifier unique to the management apparatus is stored in the Implementation Identifier field.
[0145]
Thereafter, the recording unit 22 stores the file identification information (Allocation Information) acquired in S2 in the Implementation Use field of the Implementation Use Extended Attribute (S5).
Next, the recording unit 22 stores the Implementation Use Extended Attribute structure in the Extended Attributes field of File-FE (S6), and ends the recording process.
[0146]
Next, a description will be given of restructuring of the specific area using the file identification information by the restructuring unit 21 of the management device.
Note that, when reconstructing the specific area of the management apparatus, the specific application that has determined that the empty area (dummy file) in the specific area cannot be recognized (cannot access the dummy file) is re-established by the reconfiguration unit 21 of the management apparatus. Initiated by communicating a build request.
[0147]
The causes for determining that the specific area is not on the disk are mainly the change of the file name of the dummy file and the deletion of the dummy file.
That is, the specific application records the specific file in a dummy file which is a free area in the specific area. For this reason, if the dummy file is indistinguishable or missing, the specific file cannot be recorded.
[0148]
First, a case where the file name of the dummy file has been changed (name change) will be described.
The specific application distinguishes a dummy file from a normal file by using a dummy file name. For this reason, when the name of the dummy file is changed, the specific application cannot access the dummy file and cannot acquire information (position and size information) on the free area in the specific area.
The renamed dummy file is regarded as a normal file by all applications.
[0149]
At this time, a new dummy file may be created to restore a specific area.
However, in this case, the original dummy file remains in the specific area as a normal file. Therefore, the recording area is continuously used in vain, and efficient operation using the specific area cannot be continued.
[0150]
FIG. 9A shows a state (example) of the recording area before the file name of the dummy file is changed.
The File-FEs 602 and 604 and the File-FE 605 for dummy files recorded (managed) in the specific area 601 store file identification information (Allocation Information). Here, when the dummy file name in the specific area 601 is changed, the dummy file including the dummy file File-FE 605 and the dummy file 606 is not recognized as a dummy file.
Then, as shown in FIG. 9B, it is recognized as a normal file including the File-FE 605 and the actual data 606, and the area 601 is not substantially a specific area.
[0151]
Next, a description will be given of a process of reconstructing a specific area by the restructuring unit 21 when a user mistakenly deletes a dummy file from a PC or the like that cannot identify a dummy file.
[0152]
Also in this case, as in the case of the above-described file name change, the specific application cannot access the dummy file, and as a result, the operation using the specific area (recording of the specific file) cannot be continued.
[0153]
FIG. 10A shows a state (example) of the recording area before the dummy file is deleted. In the example of this figure, the specific area is divided into the specific areas 801 and 802 and managed.
File-FEs 803, 805, 809 and File-FE 806 for dummy files managed in the specific areas 801 and 802 respectively store file identification information (dummy information, file arrangement information and file area information).
[0154]
Here, if the dummy files (File-FE 806 for dummy file, dummy data 807 and 810) for managing the empty areas in the specific areas 801 and 802 have been deleted, the subsequent areas are as shown in FIG. As shown, all the applications (including the specific application) are recognized as the normal free areas 817 and 820. That is, the areas 801 and 802 are not substantially specific areas.
[0155]
The processing of the rebuilding unit 21 when a specific application issues a rebuilding request to the rebuilding unit 21 of the management device due to a change in the file name of the dummy file or deletion of the dummy file will be described.
[0156]
FIG. 1 is a flowchart showing the flow of this processing.
As shown in this figure, in this processing, first, the restructuring unit 21 receives a request for restructuring a specific area by a specific application.
Then, the reconstructing unit 21 acquires file area information (Allocated Area Type and Allocated Area Number) relating to the specific area and the name of the dummy file from the specific application (S11).
[0157]
Next, the restructuring unit 21 searches for a dummy file whose name has been changed (S12). This search will be described later.
If the dummy file whose name has been changed can be searched (S13), the restructuring unit 21 determines that the cause of the inability to access the dummy file is a change in the name of the dummy file.
Thereafter, the restructuring unit 21 performs a restructuring process at the time of a name change described later (S17), and ends the process.
[0158]
On the other hand, when the dummy file whose name has been changed cannot be searched, the restructuring unit 21 determines that the cause of the inability to access the dummy file is deletion of the dummy file.
Then, the restructuring unit 21 performs a specific file search (S15) described later and a restructuring process at the time of deletion (S16), and ends the process.
[0159]
Next, a search process for a dummy file whose name has been changed, which is shown as S12 in FIG. 1, will be described.
FIG. 11 is a flowchart showing the flow of this processing.
This process is a process in which the restructuring unit 21 searches the disk for a dummy file (actually, a dummy file File-FE) having the file area information acquired in S11.
[0160]
It should be noted that when such a dummy file is present on the disk when a rebuilding request is issued (when the dummy file cannot be accessed), it can be said that the name of the dummy file has always been changed.
That is, if there is a dummy file that has not been renamed and has the file area information acquired in S11, the specific application can access the dummy file, and no rebuilding request is made.
[0161]
In this process, it is assumed that the restructuring unit 21 starts searching from a file under the root directory.
Specifically, among the FIDs attached to the root directory FE (Root Dir-FE), the restructuring unit 21 sets the file to be searched from the file referred to by the first FID (S703).
[0162]
First, the restructuring unit 21 refers to the dummy information (dummy file) in the file identification information (Allocated Information) stored in the File-FE of the search target file (S704).
[0163]
At this time, if the value of the dummy file is 0, the restructuring unit 21 determines that the search target file is not a dummy file, and proceeds to the next search target (S706). Here, the next search target is a file referenced by the next FID in the directory being searched.
[0164]
If the next FID refers to the FE (dir-FE) of the directory, the restructuring unit 21 sets the search target to the file referenced by the first FID in the directory (S707).
[0165]
If there is no next FID in S706, the restructuring unit 21 searches the parent directory where the searched directory is stored for a file referred to by the next FID.
[0166]
Then, by performing this series of processing, the restructuring unit 21 can search for all files under the root directory.
If all files have been searched and no dummy file is found, this process ends (S708; the process proceeds to S14 via S13 in FIG. 1).
[0167]
On the other hand, when the value of the dummy information (dummy file) is 1 in S704, the restructuring unit 21 determines that the file related to the File-FE is a dummy file.
Then, file area information (area type information (Allocation Area Type) and area order information (Allocation Area Number)) recorded in the File-FE is referred to (S705).
[0168]
When the reference result matches the file area information (the file area information of the dummy file to be searched) acquired in S11 (FIG. 1), the restructuring unit 21 determines that the renamed dummy file has been detected. Then, the process ends (S709; the process proceeds to S17 in FIG. 1).
[0169]
Next, the rebuilding process at the time of name change shown as S17 in FIG. 1 will be described.
In this process, the restructuring unit 21 first restores the name of the dummy file relating to the detected File-FE. In addition, the restructuring unit 21 has acquired the original name of the dummy file from the specific application in S11 of FIG.
After that, the restructuring unit 21 checks the consistency of the dummy file.
This is because, after the dummy file is renamed, for example, the file size or attributes may have been changed by the user or an unrelated application, and the original operation may not be possible.
[0170]
Therefore, the restructuring unit 21 checks whether or not the dummy file whose name has been restored has the size and attribute specified by the management device (file system) or the specific application. Then, if any changes have been made, correct them.
For example, if the size of the dummy data has been reduced, the file-FE for the dummy file is updated (returned) so as to increase the size (area) of the dummy data.
This makes it possible to restore the dummy file and reconstruct the specific area.
[0171]
As described above, in the management apparatus, when the name of the dummy file is changed, the reconstructing unit 21 finds the dummy file whose name has been changed, and restores the name to restore the specific area. It is possible.
That is, in this case, the restructuring unit 21 recognizes the dummy file whose name has been changed using the file identification information stored in the file-FE 605 of the dummy file.
[0172]
More specifically, the restructuring unit 21 determines that the Dummy File is 1 (indicating a dummy file) and that the Allocated Area Type and the Allocated Area Number represent a dummy file of a desired (accessed) specific area. By searching for a suitable File-FE, a desired dummy file whose name has been changed is detected.
Then, the restructuring unit 21 corrects the file name of the file (File-FE and actual data) corresponding to the File-FE to the original name specified by the specific application or the management device (logical file system). . Thereby, the recording area (specific area) can be corrected to the state shown in FIG.
[0173]
In the present management device, moving the dummy file means that the dummy file is moved to another directory. The fact that the dummy file is moved to another directory means that the FID managing the recording position of the dummy file is changed to a file attached to another directory FE. Also in this case, the specific area can be reconstructed (dummy file is restored) by performing the same processing as the name change.
[0174]
In this case, after reconstructing the dummy file as shown in FIG. 11, the reconstructing unit 21 deletes the existing FID (FID attached to another directory) and manages the recording position of the dummy file. Is created so as to accompany the original directory FE. As a result, the dummy file can be moved to the original directory.
Here, the original directory is, for example, a directory specified by the application or the management device.
[0175]
Next, the specific file search process shown as S15 in FIG. 1 will be described. FIG. 12 is a flowchart showing the flow of this processing.
Also in this process, it is assumed that the restructuring unit 21 starts searching from a file under the root directory.
Specifically, the restructuring unit 21 sets the search target from the file referred to by the first FID among the FIDs attached to the root directory FE (Root Dir-FE) (S903).
[0176]
First, the reconstructing unit 21 refers to the file area information (Allocated Area Type and Allocated Area Number) among the file identification information stored in the File-FE of the search target file. If this value is the same as the value obtained in S11, the file is one of the specific files being searched.
[0177]
In this case, the restructuring unit 21 refers to the file allocation information (Allocation Type) of the File-FE, and if the value is not 2 (the File-FE and the actual data are outside the specific area), the restructuring unit 21 responds to the value. The AD indicating the position information (address and size) of the File-FE and / or the actual data included in the specific area is stored (S908).
For example, when the Allocation Type is 1, only the FE is included in the specific area, so the restructuring unit 21 stores an AD indicating the position information of the FE itself. This storage is performed using, for example, the buffer memory 14.
[0178]
After storing the AD indicating the position information, the restructuring unit 21 proceeds to the next search target (S906). Here, the next search target is a file referenced by the next FID in the directory being searched.
[0179]
If the file area information of the search target file does not match in S904, or if the file arrangement information is 2 in S905, the restructuring unit 21 proceeds to S906 / S907 and changes the search target.
[0180]
If the next FID refers to the FE (dir-FE) of the directory, the restructuring unit 21 sets the search target to the file referenced by the first FID in the directory (S907).
[0181]
If there is no next FID in S906, the restructuring unit 21 searches the parent directory where the searched directory is stored for a file referred to by the next FID.
[0182]
By performing this series of processing, the restructuring unit 21 can search for all files under the root directory.
Then, when the next search target file runs out, the restructuring unit 21 ends the processing (S906).
[0183]
Next, the reconstruction process at the time of deletion, which is shown as S16 in FIG. 6, will be described.
In this process, the restructuring unit 21 sorts the searched specific files in order of address using the stored AD.
[0184]
By performing this processing, the restructuring unit 21 can estimate the arrangement state of the specific file group originally included in the specific area.
Specifically, the restructuring unit 21 regards a plurality of specific files whose addresses are adjacent after the sorting process as being continuously included in one specific area (specific area that is not divided). .
[0185]
Even if they are not adjacent to each other, if the area between them is a free area and the length (size) of the area is equal to or smaller than a predetermined value, these specific files are divided into one specific area (divided area). Is not included in the specified area).
Here, the predetermined value is a value specified by the management device (reconstructing unit 21) or a specific application.
[0186]
Then, based on the arrangement state of the specific files as described above, the restructuring unit 21 determines a temporary specific area including only the specific files. The provisional specific area is, for example, the areas 822 and 823 shown in FIG.
[0187]
Thereafter, the restructuring unit 21 creates a dummy file adjacent to the temporary specific area, and ends the restructuring of the specific area.
The size of the dummy file created at this time is determined based on the information (size of the specific area) when the size of the specific area is defined by the file system or the application.
[0188]
As described above, in the management apparatus, when the dummy file is deleted, the reconstructing unit 21 finds (searches for) the specific file in the specific area, and changes the position and size of the original specific area according to the arrangement state. By estimating, it is possible to reconstruct a specific area.
[0189]
That is, in such a case, in the present management device, the restructuring unit 21 uses the file area information and the file allocation information (Allocation Type) stored in each File-FE to specify the identification information originally managed in the specific area. Determine the file.
Then, based on the determined specific file, the specific area is presumedly reconstructed.
[0190]
Specifically, the restructuring unit 21 searches for a file having a desired Allocated Area Type (Allocated Area Type (area type information) corresponding to the specific area to be accessed), and refers to the Allocation Type. Identify the specific file located in the specific area.
[0191]
That is, in the example shown in FIG. 10C, the reconstructing unit 21 converts the File-FEs 803, 805, 809 and the actual data 804 into a desired specific area based on the area type information of the File-FEs 803, 805, 809. It is determined that it was managed within.
[0192]
Here, between the File-FE 805 and the File-FE 809, actual data 808 that does not belong to a specific area is recorded.
Therefore, as shown in FIG. 10C, it can be understood that the original specific region includes the divided regions 822 and 823. Therefore, the reconstructing unit 21 presumably reconstructs the specific area so as to include the areas 822 and 823.
[0193]
After the creation of the dummy file, the restructuring unit 21 preferably checks whether a file other than the specific file has been written in the specific area.
This confirmation can be performed by the reconstructing unit 21 detecting whether or not an area other than the recording area of the specific file is a free area by referring to, for example, the SBD.
[0194]
Then, when determining that a file other than the specific file is recorded in the specific area, the restructuring unit 21 constructs the specific area excluding the area or moves the file to another recording area. Is preferred.
[0195]
Further, as shown in FIG. 10A, when the specific area is divided, the restructuring unit 21 attaches a dummy file to each of the divided areas (temporary specific areas), The file-FE for the dummy file that manages them is recorded.
Regarding the File-FE of the dummy file, it is preferable that the restructuring unit 21 be arranged in, for example, a divided area having the largest area size or a divided area having the smallest area start address.
[0196]
Further, the reconstructing unit 21 may reconstruct the divided specific area as one continuous specific area.
For such reconstruction, a method of moving all the specific areas after securing a sufficient free area, or a method of moving other files between the divided specific areas to another free area Is possible.
[0197]
Further, the restructuring unit 21 may reconstruct the specific area at a position newly set by the restructuring unit 21 instead of the original position.
[0198]
In this case, the restructuring unit 21 moves another file recorded in the area where a new specific area is to be constructed to another free area. Further, the restructuring unit 21 also moves the specific file included in the original specific area into the newly constructed specific area.
[0199]
As described above, in the present management apparatus, at the time of recording a file, file identification information (file arrangement information, file area information, dummy information) is stored in the File-FE of each file.
[0200]
Thus, the management apparatus can grasp “the file is managed in which specific area and in what arrangement” based on the file identification information.
This allows the management apparatus to identify a specific file or a renamed dummy file on the medium, particularly when the dummy file is deleted or the file name of the dummy file is changed. ing.
Therefore, even in such a case, the management device can reconstruct the dummy file (specific area) and restore the file management based on the specific area.
[0201]
In the present embodiment, when the recording unit 22 of the management apparatus newly records (defines) a specific area of the same type (having the same Allocated Area Type) during operation, the Allocated Area Number field (area) (Corresponding to ranking information) is increased by one. However, the recording unit 22 is not limited to this, and the area order information may be changed at an arbitrary numerical interval instead of one by one (further, a larger numerical value is set first, and the same type of specific area is recorded. Each time, the numerical value may be reduced.)
[0202]
Further, in the present embodiment, the management apparatus is provided with file identification information (Allocation) so that it can cope with both the case where the name of the dummy file is changed and the case where the dummy file is deleted (so that the specific area can be reconstructed). Information), file arrangement information, file area information, and dummy information are stored.
However, it is not necessary that the file identification information always consist of all three pieces of information.
[0203]
For example, when the management apparatus is configured (operated) to reconstruct a specific area only when the name of a dummy file is changed, the file identification information (Allocation Information) includes the file area information and the dummy information. What is necessary is just to include.
Further, when the management apparatus is configured (operated) so as to provide only one specific area on a recording medium, it is only necessary to store only dummy information as File identification information in the File-FE.
[0204]
As described above, as the file identification information, only the information corresponding to the configuration (operation form) of the present management device needs to be stored, and it is not always necessary to include all the information described above.
[0205]
In the present embodiment, the file area information for identifying the specific area is configured by area type information (Allocation Area Type) and area order information (Allocation Area Number).
However, the file area information is not limited to these, and may be any information that can identify a specific area.
[0206]
For example, as file area information, dummy file name information of a dummy file (including the dummy file name itself and information for identifying the dummy file name) may be used. This dummy file name information can identify a specific area to which the dummy file belongs.
[0207]
An advantage of using such dummy file name information as file area information is that, for example, even if a rebuild request is not made from an application, a dummy file whose name has been changed can be identified only by the management apparatus (dummy file name). The difference between the information and the file name of the FID can be determined).
The management device can also determine that there is a deleted dummy file (there is no dummy file corresponding to the dummy file name information indicated by the file area information of the specific file).
[0208]
Further, when recording / reproducing a medium using a plurality of the management devices, the numerical intervals of the area order information may differ between the devices. In such a case, it is conceivable that the region order information cannot be appropriately processed between different devices. Therefore, by using the dummy file name information unique to the dummy file as the file area information, the file area information can be shared between different devices.
[0209]
Further, for example, when the management apparatus is configured (operated) so as to reconstruct a specific area only when a dummy file is renamed, the file identification information (Allocation Information) may be the file area information. Only the dummy file name information and the dummy information need only be stored in the File-FE. Also in this case, the dummy file whose name has been changed can be identified only by the management device.
[0210]
Further, when the management apparatus is configured (operated) such that the dummy file identification information is stored only in the file-FE of the dummy file and the file identification information is not stored in the File-FE of the file other than the dummy file, It is only necessary to store dummy file name information as information.
This is because the dummy file name information is also information for identifying the dummy file, so that the dummy information becomes unnecessary.
[0211]
In the case of a configuration (operation) in which an application identifies a specific area to which each file belongs using a file name (for example, file names such as “A001” and “A002” are assigned to all files included in the specific area A). The management device is configured (operated) to store file name information (including the file name itself and information for identifying the file name) as the file area information of each file. Is also good.
With this configuration, not only the dummy file but also the file name of the file included in the specific area can be changed to the original file name using the file name information.
[0212]
As described above, storing the dummy file name information and the file name information in the File-FE is equivalent to backing up the file name (the normal file name recorded in the FID is rewritten). However, if it is included in the file identification information, it will not be rewritten).
[0213]
Further, in the present embodiment, in the process shown in FIG. 11, when the restructuring unit 21 searches for a file whose name has been changed, the value of the dummy information (dummy file) is 1, and S11 (FIG. 1) If it matches the file area information (file area information of the dummy file to be searched) obtained in step (1), it is determined that the dummy file whose name has been changed can be detected.
However, the present invention is not limited thereto, and when the file area information of the dummy file includes the dummy file name information, the restructuring unit 21 determines that the dummy information is 1 and the dummy file name information is the dummy file name acquired in S11. It may be set so that when the name matches the name, it is determined that the dummy file whose name has been changed has been detected.
[0214]
Further, in the present management device, the recording unit 22 may store information (specific file information) only indicating that the file is a specific file, as file area information of the specific file. Then, the restructuring unit 21 may be set to search for a specific file based on the specific file information. This is particularly effective when there is only one specific area in the medium.
[0215]
In the present embodiment, the file identification information is stored in the Extended Attributes field of the FE. However, the present invention is not limited to this, and the recording unit 22 may store the file identification information in, for example, the Implementation Use field of the FID for each file. Alternatively, the file identification information may be stored only in the Implementation Use field of the FID for each file.
[0216]
By storing the file identification information in the Implementation Use field of the FID, when searching for a specific file or a dummy file, the reconstructing unit 21 does not need to follow the FE of each file when checking the file identification information of each file ( Only the FID attached to the directory FE needs to be searched), so that the search process can be speeded up.
[0219]
In this embodiment, the specific area is reconstructed using the file identification information (Allocation Information) recorded in the File-FE of each file.
However, not limited to this, the recording unit 22 stores the position information of the specific area to which the file belongs in the File-FE of the specific file, and the restructuring unit 21 uses the position information and the file identification information to store the specific area. You may make it rebuild.
[0218]
FIGS. 13A to 13C are explanatory diagrams when the location information of the specific area is stored in the File-FE 1003 in the specific file.
As shown in these drawings, the recording unit 22 stores the position information of the specific area in the Extended Attributes field in the File-FE 1003 in the form of Implementation Use Extended Attribute.
[0219]
FIG. 13B shows the internal structure of the Implementation Use field of the Implementation Use Extended Attribute. As shown in this figure, an Implementation Information field includes an Allocation Information field and an Allocated Area AD field.
[0220]
In the Allocated Area AD, position information of a specific area to which the file belongs is stored in a Short Allocation Descriptor format (Null is stored in the case of a normal file).
Further, the Allocated Area AD is stored in the File-FE of the specific file by the recording unit 22 when the file is created, similarly to the Allocation Information.
[0221]
Further, when the specific area is divided into a plurality of continuous areas, different position information is provided. Therefore, in the Allocated Area AD of the specific file, the position information of the area to which the specific file belongs (divided specific area) is stored.
[0222]
Here, the reconstruction of the specific area using the position information of the specific area will be described.
The processing when the file name of the dummy file is changed (name change) is the same as the processing when the position information of the specific area is not used.
Therefore, hereinafter, a description will be given of a process of reconstructing a specific area by the reconstructing unit 21 when a dummy file has been deleted.
[0223]
In such a case, the reconstructing unit 21 first searches (determines) the file identification information stored in each File-FE and the specific file originally managed in the specific area, as in the processing shown in FIG. I do.
Then, the reconstructing unit 21 uses the positional information (Allocated Area AD) of the specific area to accurately reconstruct the specific area instead of estimating it.
[0224]
That is, the reconstructing unit 21 searches the specific file to reconstruct the temporary specific area, and then uses the position information (Allocated Area AD) of the specific area to add the original specific area to the temporary specific area. (A dummy file is arranged in a free area of an area corresponding to the position information of the specific area).
[0225]
As described above, in the configuration using the position information of the specific area, the specific area can be reconstructed more accurately (that is, the specific area having the original size can be reconstructed at the original position). Normally, the specific area is set to an optimal size for processing by the specific application. Therefore, by reconstructing the specific area with the original size, it is possible to prevent the processing of the specific application from being adversely affected.
[0226]
If there is no division in the specific area, the same value is entered in the Allocated Area AD of the specific file belonging to the specific area.
On the other hand, when there is a division in the specific area, even if the specific file has the same file area information, there are a plurality of Allocated Area ADs stored in each of the specific areas. There are also a plurality of provisional specific areas.
[0227]
Therefore, in this case, the reconstructing unit 21 attaches a dummy file to each of the plurality of provisional specific regions so as to reproduce the divided specific regions based on the respective allocated area ADs. . That is, the restructuring unit 21 provides (rebuilds) a dummy file in a plurality of free areas based on the plurality of allocated area ADs.
[0228]
Also in this case, the File-FE of the dummy file may be arranged in, for example, a divided area having the largest area size or a divided area having the smallest area start address.
[0229]
Further, even when the specific area is reconstructed using the position information of the specific area, as described above, it is possible to confirm whether a file other than the specific file is written in the reconstructed specific area. preferable. For such confirmation, the above-described SBD can be used.
Further, when a file other than the specific file uses the specific area, the restructuring unit 21 preferably constructs the specific area excluding the specific area or moves the recording area of the file.
[0230]
Further, even when the specific area is reconstructed using the position information of the specific area, the divided specific area may be reconstructed as one continuous specific area. In this case, as described above, after securing a sufficient free area, a method of moving all the specific areas or a method of moving another file between the divisions of the specific area to another free area is adopted. It is possible.
[0231]
Further, in the present management device based on UDF, when deleting a file, the recording unit 22 deletes the second bit (delete bit) of the bit string stored in the File Characteristics field of the FID that manages the location information of File-FE. Stand up.
At this time, data may still remain in the area where the deleted File-FE and the actual data are recorded.
[0232]
That is, when a dummy file is deleted, before searching for a specific file, it may be determined whether or not a file with a delete bit is a dummy file.
When a dummy file is found by this, the specific area can be reconstructed by the same processing as when the dummy file name is changed. Therefore, there is a possibility that the reconstruction of the specific area can be simplified.
[0233]
Specifically, first, the restructuring unit 21 checks whether File-FE remains in the area managed by the FID where the delete bit is set. The determination of File-FE is made based on whether or not a DescriptorTag field is located at the beginning of the area, and a value indicating File-FE is stored in the TagIdentifier field therein.
[0234]
When the File-FE remains, the reconstructing unit 21 refers to the dummy information and the file area information, and the file to which the File-FE belongs is the dummy file, similarly to the processing illustrated in FIG. It is possible to determine whether or not.
In addition, as to whether or not the dummy data managed by the File-FE is available, the restructuring unit 21 refers to the SBD and determines that the dummy data can be used if it is a free area.
[0235]
Further, in the present embodiment, the processing of the rebuilding unit 21 when the dummy file name is changed and when the dummy file is deleted has been described. , It is possible to reconstruct a specific area.
[0236]
In this case, after searching for a dummy file as shown in FIG. 11, the restructuring unit 21 moves the file to the original directory again. At this time, the original directory is, for example, a directory defined by an application or a file system.
[0237]
In the present embodiment, the present management device is used for a DVD recorder. However, the present invention is not limited to this, and any type of optical disk device that controls an optical disk using a file system can be used.
[0238]
In this embodiment, the management device manages files on an optical disk (recording medium) based on UDF.
However, the management device may be set to manage the optical disk based on a general-purpose logical file system other than UDF.
[0239]
Further, in the present embodiment, in the processing shown in FIG. 12, the reconstructing unit 21 confirms that the file area information matches the value acquired in S11 (after S904), and then in S905 It is configured to confirm that the arrangement information is not 2.
However, the reconstructing unit 21 skips the step of S905, and if the file area information matches the value acquired in S11, the search file is always a specific file (the file arrangement information is not 2). , And the process may proceed to step S908. This makes it possible to simplify (speed up) the reconstruction process.
[0240]
Further, in the present embodiment, when a rebuild request is transmitted from the specific application to the rebuild unit 21, the rebuild unit 21 performs the process shown in FIG. However, the present invention is not limited to this, and the reconstructing unit 21 may perform the processing shown in FIG. 1 at any timing. For example, the restructuring unit 21 may perform this processing when the management device or the device holding the management device is started, or when the optical disc is set in the device. The reconstructing unit 21 may be set to perform the processing in FIG. 1 periodically or irregularly during idling of the management apparatus (or an apparatus including the management apparatus). . Such a process is particularly effective when the file area information of the specific file or the dummy file includes the file name information or the dummy file name information.
[0241]
In the present management device, the recording unit 22 can also create a specific area for directory management information.
Such a specific area for directory management information is not an area where recording is performed by an application, but an area where the recording unit 22 of the management apparatus records directory information when a directory is created.
That is, such a specific area is not directly accessed by the specific application but by the recording unit 22 of the management apparatus (that is, by the file system).
[0242]
Therefore, when the dummy file in such a specific area is deleted or the name of the dummy file is changed, the recording unit 22 cannot access the dummy file. Then, in this case, the restructuring unit 21 starts the process illustrated in FIG. 1 without waiting for a restructuring request from the specific application.
[0243]
Further, in this embodiment, as shown in FIG. 1, when the location of the dummy file is unknown, the restructuring unit 21 first searches for the renamed dummy file, and Is found on a medium, a specific file is searched, and a dummy file is created adjacent to the specific file. However, without being limited to this, when the location of the dummy file becomes unknown, the restructuring unit 21 searches for the specific file without searching for the renamed dummy file and places the dummy file adjacent thereto. You may make it create.
In the process shown in FIG. 1, after searching for a dummy file whose name has been changed, if no such dummy file exists on the medium, the process is terminated without executing a search for a specific area. You may.
[0244]
In the present embodiment, the recording unit 22 records the file identification information in the File-FE of each file. However, the present invention is not limited to this, and the recording unit 22 may record the file identification information in the directory structure of the disc (or in the directory information).
[0245]
In the present embodiment, the recording unit 22 creates file identification information for all files recorded on the disc and records the file identification information in the File-FE. However, the present invention is not limited to this, and the recording unit 22 may create file identification information and record it in File-FE (or another part) with respect to only a specific file.
[0246]
When the management apparatus is configured (operated) to reconstruct a specific area only when the name of the dummy file is changed, the file identification information may be recorded only in the File-FE of the dummy file. Just fine.
[0247]
In the present embodiment, the medium for managing files in the management device is an optical disk. However, the present invention is not limited to this, and any medium that can use a file system such as UDF can be managed.
[0248]
In the present embodiment, the recording unit 22 performs file management based on UDF and secures a specific area. However, the present invention is not limited to this, and another member (file management unit) for performing file management based on UDF is separately provided in the control unit 11, and the recording unit 22 may be configured to perform only a specific area securing process. Good.
Further, in the present management device, the processing of the restructuring unit 21 and the recording unit 22 described in the present embodiment may be executed by one control unit (file system).
[0249]
In the present embodiment, the recording unit 22 records the file identification information on the File-FE when each file is recorded on a disk (medium). However, the recording of the file identification information by the recording unit 22 may be performed at any other timing (for example, a predetermined time after the file is recorded).
[0250]
Further, in the present embodiment, in the dummy file search processing shown in FIG. 11, the restructuring unit 21 changes the name of the file having the file area information transmitted from the specific application whose dummy information is 1 Is recognized as a dummy file. However, file area information is not essential for this process. For example, the reconstructing unit 21 can detect a dummy file whose name has been changed by finding a file whose dummy information is 1 and whose name (recorded in the FID) is not the dummy file. It is.
[0251]
Further, in the present embodiment, FID for managing file identification information and File-FE position information is recorded in the normal area, but the FID may be recorded in the specific area. Further, the file area information and the dummy information described in the present embodiment may be expressed as area identification information and dummy file identification information, respectively.
[0252]
Further, the file management method of the present invention is used for a recording device that records a file on a medium, and a specific area for recording a specific file by a specific application is provided on the medium. In a file management method in which a dummy file is arranged so that a file can be recognized as a free area, file identification information for identifying a file recorded in a specific area from another file by a recording unit of the file management device. When the location of the dummy file is unknown by the recording process of recording the dummy file in the medium and the restructuring unit of the file management device, the file in the specific area is searched based on the file identification information, and the search result is And reconstructing a specific area based on the method. It can be.
[0253]
In the above description, all the processes in the management device are performed under the control of the control unit 11 (the restructuring unit 21 and the recording unit 22). However, the present invention is not limited to this, and a program for performing these processes may be recorded on a recording medium, and an information processing apparatus capable of reading the program may be used instead of the control unit 11.
[0254]
In this configuration, an arithmetic unit (CPU or MPU) of the information processing device reads out a program recorded on a recording medium and executes a process. Therefore, it can be said that the program itself implements the processing.
[0255]
Here, as the information processing apparatus, a function expansion board or a function expansion unit mounted on the computer can be used in addition to a general computer (workstation or personal computer).
[0256]
The above-mentioned program refers to a program code (executable program, intermediate code program, source program, etc.) of software for realizing the processing. This program may be used alone or in combination with another program (such as an OS). Further, the program may be such that, after being read from a recording medium, it is temporarily stored in a memory (RAM or the like) in the apparatus, and then read again and executed.
[0257]
Further, the recording medium for recording the program may be one that can be easily separated from the information processing device, or one that is fixed (attached) to the device. Further, the external storage device may be connected to the device.
[0258]
Such recording media include magnetic tapes such as video tapes and cassette tapes, magnetic disks such as floppy (registered trademark) disks and hard disks, and optical disks such as CD-ROMs, MOs, MDs, DVDs, and CD-Rs (magneto-optical disks). Discs), memory cards such as IC cards and optical cards, and semiconductor memories such as mask ROMs, EPROMs, EEPROMs, and flash ROMs.
Further, a recording medium connected to the information processing device via a network (intranet, Internet, or the like) may be used. In this case, the information processing device acquires the program by downloading via the network. That is, the above-described program may be obtained via a transmission medium (medium that dynamically stores the program) such as a network (one connected to a wired line or a wireless line). It is preferable that the program for performing the download is stored in advance in the device (or in the transmitting device or the receiving device).
[0259]
The rebuilding of the dummy file without using the management device can be described as follows. That is, as described above, when the dummy file is deleted or the name is changed, it is necessary to reconstruct the specific area to return to the original state.
However, when the dummy file has been deleted, the conventional file system (file management device) cannot identify (detect) the specific file protected by the dummy file.
[0260]
On the other hand, the specific application can identify the specific file to some extent. However, the only recognizable item of the specific application is "which file is in which directory", and cannot recognize the recording position on the medium. Therefore, it is impossible to recognize or execute the division of actual data / management information in order to restore a specific area.
Therefore, it is impossible to reconstruct the specific area for both the file system and the specific application.
[0261]
It is also conceivable to provide a specific application with a function of detecting a specific file and restoring the specific area (a function of recognizing and executing the division of actual data and management information) so that the specific area can be reconstructed.
However, restoring a specific area is an operation equivalent to managing the file arrangement on a medium, and essentially corresponds to processing at the file system level. Therefore, it is not preferable that an application intervenes in such processing.
[0262]
Furthermore, even if a specific application is set so that a specific area can be reconstructed, abnormality detection and reconstruction of the specific area cannot be performed until the application accesses the specific area.
Therefore, for example, if the dummy file has been deleted, the area becomes an empty area. At this time, if there is no access from the specific application, there is a possibility that another file is written to the empty area.
[0263]
Further, as a restoration method, it is conceivable to find an area with a high data density on the recording medium and assume that the area is a special area. However, just because the data density is high, the area is not necessarily a special area. Further, there may be a plurality of specific areas, and there are also a plurality of ways of arranging the management information and the actual data constituting the specific file. Therefore, it cannot be determined that all the files in the area with high data density are special files arranged in one special area.
[0264]
In some cases, the position and size of a specific area are defined on a medium. In this case, the conventional file system can reconstruct the specific area at a specified position.
[0265]
However, from the time the dummy file is deleted or renamed until it is re-recorded, the free area of the special area is in a state where irrelevant files other than the specific file can be written.
Therefore, even when the specific area is reconstructed, the conventional file system cannot guarantee that the area includes only the specific file (it cannot be determined even if an irrelevant file is included).
[0266]
Further, in the present management device, identification information of the dummy data and identification information of the entire specific area are recorded in the File-FE of the dummy file (by the File-FE of the dummy file, together with the identification information of the dummy data, It manages the identification information of the entire specific area). That is, in the example of FIG. 4B, the dummy data 111 and the identification information of the entire specific area 103 are stored in the File-FE 110.
[0267]
In addition, the present invention divides an information recording area according to an application or a file system function in a recording medium used for various uses such as an AV use and a PC use, and divides an empty area in each area into a dummy area. It can also be said that it relates to a file management method for managing files. Further, in the UDF file system, the directory management information includes a descriptor for managing the position of the file management information, and it can be said that a management method similar to the actual data in the file is used.
[0268]
Even for AV-related applications, data to be recorded includes not only stream data but also various types of data such as still image data and management files for reproducing and displaying them. In such a case, there is a request that it is desired to divide and manage areas according to the type of data to be recorded. Further, as a conventional technique for satisfying this requirement and the like, the method of Patent Document 1 discloses that a free area in an area where a specific file is centrally arranged is managed as actual data of a dummy file, and a file other than the specific file is managed. It can be said that writing is prevented. Further, the specific file may be considered as a file to be intensively recorded, and the specific area may be an area protected by dummy data for recording the specific file. Also, the dummy data is nominal, and it can be said that data is not written when managing the empty area.
[0269]
Further, in the method disclosed in Patent Document 1, the dummy file is managed on the recording medium in the same manner as a general file. Therefore, when accessed from a PC or the like that cannot identify the dummy file, the dummy file is treated as a normal file. Therefore, there is a possibility that some users may delete the file by mistake or change the file name. In the former case, since the specific area is substantially eliminated, only the specific file can no longer be centrally arranged.In the latter case, the protection by the specific area continues because the dummy file continues to exist with a different name. Therefore, it becomes impossible to newly write the specific file. As a recovery means in this case, it is conceivable to record the dummy file again and reconstruct the specific area.
[0270]
However, if the dummy file has been deleted, there is no information at the file system level to identify which file is a specific file protected by the dummy file. A plurality of specific areas can be defined, and as described above, there are also a plurality of ways of arranging the management information and the actual data constituting the specific file. It cannot be determined that it was managed in a specific area. If the position and size of a specific area are specified, a dummy file can be reconstructed at that position. Since a file other than the file can be written, it cannot be guaranteed that the specific area after the restoration includes only the specific file. Also, even if it is included, it cannot be determined. Further, when the file name of the dummy file is changed by the user, it is necessary to restore the original file by restoring the original file name. However, since there is no information for determining which file is the dummy file, the restoration cannot be performed.
[0271]
UDF is also a logical file system (UDF file system) used for a recording medium. Also, in the UDF partition area, it can be said that a logical block number LBN (Logical Block Number) from 0 to the last logical block number is allocated in sector units from the first sector.
[0272]
It can also be said that the directory structure and data area 1108 shown in FIG. 2 record the actual data of the file and the directory structure for managing the actual data. Further, in the present management device, by managing the free area in the specific area as a dummy file, it can be said that there is no apparent free area in the specific area. In the present management device, the identification information unique to the file management method of the present management device may be stored in the Implementation Identifier. The same information is all recorded in the Implementation Identifier field of the file according to the file management method of the present invention. This information is not stored when a file is recorded by a device that does not use the file management method of the present invention, so that the device that has recorded the file can be distinguished.
[0273]
Further, in the present invention, the arrangement information, the identification information of the specific area, and the dummy file identification information are stored in advance in each file, so that each file is managed in which specific area and in what arrangement, It can be said that it is possible to grasp at the file system level. Such information is particularly useful as information for identifying a specific file when the dummy file has been deleted or the file name of the dummy file has been changed. The file management method by the specific area can be restored.
[0274]
Further, in the process shown in FIG. 11, when the restructuring unit 21 finds the File-FE of the dummy file to be searched, it restores the name of the file related to the File-FE and moves the file. Therefore, it may be set to check the consistency of the dummy file. In addition, it can be said that the management apparatus manages the free area in the specific area using the name of the dummy file.
[0275]
In S911 in the process illustrated in FIG. 12, when at least one specific file is detected (when one or more ADs indicating position information are stored), the reconstructing unit 21 addresses the stored ADs. You may make it sort in order.
[0276]
In the processing of FIG. 12, the specific area reconstruction processing after determining the area included in the specific area is performed by creating a dummy file adjacent to the areas 522 and 823 included in the specific area. Alternatively, the processing may be managed as a free area in the specific area. The size of the dummy file created at this time may be determined based on the information when the size of the specific area is specified by the file system or the application.
[0277]
In the UDF, when a file is deleted, the second bit (delete bit) of a bit string stored in the File Characteristics field of the FID that manages FILE-FE position information is set. At this time, data may still remain in the area where the FILE-FE and the actual data are recorded. That is, at the time of searching for a file when restoring a dummy file, it is possible that the recovery process can be simplified by searching for a file for which a delete bit is set. Specifically, first, it is checked whether File Entry remains in the area managed by the FID in which the delete bit is set. To determine whether or not the entry is File Entry, a DescriptorTag field is provided at the head of the area, and a value indicating File Entry is stored in the TagIdentifier field therein. If FILE-FE is recorded, it is possible to determine whether the file is a dummy file by referring to the identification information and the arrangement information, as in the above method. Whether or not dummy data managed by FILE-FE can be used can be used if a free area is available by referring to the SBD.
[0278]
In FIG. 10, the specific area may be constructed at a position determined by the device to be restored, regardless of the recording positions of the specific areas 822 and 823 obtained by searching for the file. In this case, when another file is recorded in the area determined by the device, the file is moved to another free area, and the files included in the areas 822 and 823 are moved to the area determined by the device to be constructed.
[0279]
Further, in the example described with reference to FIG. 13, it is possible to accurately reconstruct the specific region using the Allocated Area AD. That is, when the file located in the specific area is searched, the empty area is managed again by the dummy file based on the position information of the specific area obtained by referring to the Allocated Area AD. If there is no division in the specific area, the same value is entered in the Allocated Area AD of the file belonging to the specific area. Further, in the case of a specific area having division, even if the identification information of the same specific area is present, there are a plurality of patterns of the allocated area AD. Therefore, the dummy file is reconstructed so that each of the divided areas is managed as division. The File-FE of the dummy file may be arranged, for example, at a partition having the largest area size or at a partition having the smallest area start address. In the case of the File-FE 1003 shown in FIG. 13A, first, since the File-FE 1003 is not an FE for a dummy file, the dummy information is 0, and the actual data 1004 and the File-FE 1003 Since both are patterns managed in the specific area, 0 is stored in the file arrangement information. In the configuration shown in FIG. 13, when the specific area is divided and divided into a plurality of continuous areas, positional information of each division is stored in the Allocated Area AD.
[0280]
Further, the management apparatus can determine the specific file originally managed in the specific area by using the identification information and the arrangement information of the specific area stored in each FILE-FE and the position information of the specific area. is there. Specifically, among the identification information stored in the FILE-FE, the Allocated Area AD searches for a file representing the specific area to be accessed, and refers to the Allocation Type to locate the file in the specific area. Information can be specified. In this case, it is possible to reconstruct the specific region accurately using the Allocated Area AD. That is, when the file located in the specific area is searched, the empty area is managed again by the dummy file based on the position information of the specific area obtained by referring to the Allocated Area AD. If there is no division in the specific area, the same value is entered in the Allocated Area AD of the file belonging to the specific area. Further, in the case of a specific area having division, even if the identification information of the same specific area is present, there are a plurality of patterns of the allocated area AD. Therefore, the dummy file is reconstructed so that each of the divided areas is managed as division. The FILE-FE of the dummy file may be arranged in, for example, a partition having the largest area size or a partition having the smallest area start address.
[0281]
Further, in the present embodiment, the management device has a configuration shown in FIG. However, the present invention is not limited to this, and the control unit 11 of the present management device may include a file / directory processing unit (file / directory management unit), a dummy file recovery unit (dummy file recovery processing unit), a free area management unit, and a specific area management unit. , A dummy file management unit, a specific area estimation unit, and a specific area construction unit.
[0282]
In this configuration, the application interface 12 issues a file write request from the application to the control unit 11. In the control unit 11, first, a file / directory processing unit that performs a main process related to a file / directory receives a file write request.
[0283]
At this time, if the file to be written is a specific file, the specific area management unit 4 searches for a free area in the specific area. Here, if the file to be written is not a specific file, a free area search is performed using a normal free area management unit. Next, when an error in which the specific area cannot be identified occurs in the specific area management section, the file / directory management section issues a recovery command to the dummy file recovery section. The dummy file recovery unit first performs detection by a dummy file detection unit for detecting the movement and the name change of the dummy file. If a dummy file is detected here, the dummy file recovery unit changes the name or moves again to recover. Next, when the dummy file is not detected by the dummy file detection unit, the dummy file is assumed to be deleted, and the specific area estimation unit searches for a file included in the specific area, and estimates the specific area from the recording area. . The estimated specific area is reconstructed in the specific area construction unit.
[0284]
Further, the present invention can be expressed as the following first to seventh file management methods. That is, the first file management method secures at least one area on a recording medium in a recording apparatus including a recording medium and recording control means for managing input / output of data to / from the recording medium. This is a method in which, when a file management method for managing a free area by using a dummy file is used, arrangement information of the information is previously recorded in file or directory information.
The second file management method is a method according to the first file management method, wherein the arrangement information is dummy file identification information indicating whether or not the file is a dummy file.
[0285]
The third file management method is a method according to the first file management method, wherein the arrangement information is type information indicating a type of an area to which the file belongs. A fourth file management method is a method according to the first file management method, wherein the location information is identification information indicating which of the areas having the same type information the area to which the file belongs. is there.
[0286]
The fifth file management method is a method according to the first file management method, wherein the arrangement information is arrangement pattern information indicating a method of arranging the file in a specific area. The sixth file management method is a method according to the first file management method, wherein the location information is position information of an area to which the file belongs. In a seventh file management method, in the first file management method, the file or directory information is a File Entry in a UDF file system, and the arrangement information is recorded in an Extended Attributes field.
[0287]
According to the first to seventh file management methods, in a file management method for securing a specific area for centrally managing only a specific type of information using a dummy file, file arrangement information is stored in advance in a file or file. By storing the information in the directory information, the arrangement information of each file in a specific area can be obtained at the file system level. Further, by setting the placement information as dummy file identification information indicating whether or not the file is a dummy file, when only one specific area is defined, the dummy file can be identified from the file.
[0288]
Also, by storing type information indicating the type of a specific area in the arrangement information, even if the specific area to be recorded is divided based on information that cannot be determined at the file system level such as the file content, even if the file belongs to the specific area. Can be identified. Also, by storing a number for distinguishing the same type of specific area in the arrangement information, it becomes possible to identify the specific area to which the specific area belongs even when a plurality of the same type of specific area are defined.
[0289]
Further, by storing information indicating an arrangement pattern in a specific area in the arrangement information, it becomes possible to identify an arrangement pattern in a case where management information and actual data are divided into and out of the specific area. Further, by storing the location information of the specific area in the arrangement information, even when the area information of the specific area is not known, the area information of the original specific area can be accurately known. Further, by storing the arrangement information in the Extended Attributes field of each File-Entry in the UDF, operation in the UDF file system becomes possible.
[0290]
【The invention's effect】
As described above, the file management device (the management device) of the present invention is provided in a recording device that records a file on a medium, and provides a specific area for recording a specific file by a specific application on the medium, File identification information for identifying a file recorded in a specific area from another file in a file management device in which a dummy file is arranged so that only a specific application can be recognized as an empty area in the specific area. And a recording unit for recording the file in the medium, and when the location of the dummy file is unknown, search the file in the specific area based on the file identification information, and reconstruct the specific area based on the search result. This is a configuration including a reconstructing unit.
[0291]
In this management method, a dummy file is arranged in a free area of a specific area (an area where a specific file is not recorded). This dummy file is recognized as a free area by a specific application, and is recognized as a regular file by another application.
Therefore, with the use of the management device, it is possible to cause only a specific application to record a file (specific file) in a free area of a specific area.
[0292]
Further, in particular, the management device is configured such that the recording unit records, in the medium, file identification information relating to files (specific files and dummy files) recorded in the specific area.
This file identification information is information for indicating that the file is a file in a specific area. For example, the file identification information may be individually recorded in the management information of each file, or may be collectively recorded in another area in the medium.
[0293]
As described above, when a dummy file is used, if the name of the dummy file is changed or the dummy file is deleted, the location of the dummy file becomes unknown, and the specific file cannot be recorded in the specific area.
[0294]
The management apparatus includes a reconstructing unit that searches for a file (specific file or dummy file) in a specific area based on the file identification information when the location of the dummy file is unknown.
[0295]
Then, the reconstructing unit finds the dummy file, and, when determining that the name has been changed, restores the name to the original to reconstruct the specific area.
Note that whether the name of the dummy file has been changed by the restructuring unit is determined, for example, by comparing the name of the dummy file acquired from an external member (specific application or the like) with the name of the found dummy file. This is done based on whether you have
When the reconstructing unit finds a specific file, the reconstructing unit reconstructs the specific area by relocating the dummy file adjacent to the specific area.
[0296]
Thus, when the location of the dummy file is unknown and the specific area cannot be used, the management apparatus searches for the dummy file or the specific file based on the file identification information and quickly reconstructs the specific area. It is possible to do.
In addition, if the present management device is provided in a file recording device, a recording device that can easily reconstruct a specific area can be realized.
[0297]
Further, the file identification information of the management apparatus may be individually recorded in the management information of each file, or may be collectively recorded in another area in the medium.
Also, for a normal file that is not a specific file, file identification information indicating that the file is not a file in the specific area (being a normal file) may be recorded on the medium.
[0298]
The recording unit may include, in the file identification information, dummy information indicating whether each file is a dummy file.
In this case, when the name of the dummy file is changed, the restructuring unit can easily search for the dummy file whose name has been changed based on the dummy information, and can restore the original name.
[0299]
Further, the recording unit may be set so as to include file area information for identifying a specific area to which the dummy file belongs in addition to the dummy information.
Here, the file area information is information for identifying each specific area when a plurality of specific areas exist in the medium.
In this case, the reconstructing unit searches for a dummy file having a changed name based on the dummy information and the file area information and belonging to a desired specific area, and restores the name to the original. Become.
[0300]
With this configuration, when some of the dummy files belonging to each specific area have been renamed, the restructuring unit can selectively restore the name of the file belonging to the specific area desired by the application or the user. . That is, since only the dummy file belonging to the desired specific area can be restored, it is possible to avoid rebuilding an undesired (unnecessary) specific area, thereby reducing the time required for the rebuilding process.
[0301]
Further, when including the file area information in the file identification information of the dummy file, the recording unit may not include the dummy information. In this case, it is preferable that the recording unit does not include the file area information in a file other than the dummy file. With this configuration, the restructuring unit can recognize a file including the file area information as a dummy file.
[0302]
As the file area information as described above, for example, dummy file name information corresponding to the file name of the dummy file can be used.
By using such dummy file information, the restructuring unit can determine whether the current name of the dummy file matches the dummy file name information without knowing the correct name of the dummy file. Search for renamed dummy files.
[0303]
In the management device, the recording unit may include, in the file identification information, specific file information for identifying whether each file is a specific file.
In this case, when the dummy file is deleted, the reconstructing unit can easily search for the specific file from the medium based on the specific file information. Then, the restructuring unit can easily arrange the dummy file adjacent to the searched specific file.
[0304]
Further, it is preferable that the recording unit include, in the specific file information, file area information for identifying a specific area to which the recording unit belongs.
Further, in this case, it is preferable that the recording unit include, in the file area information, area type information indicating the type of the specific area to which the recording unit belongs.
Thus, when there are a plurality of types of specific areas in the medium, the restructuring unit can determine which type of specific area each specific file belongs to.
Therefore, even when the type of the specific area to be reconstructed is specified, the restructuring unit can easily search for the specific file belonging to the specific area, and can realize the reconstruction of the specific area.
[0305]
Further, in this case, it is preferable that the recording unit include, in addition to the area type information, the file area information including discrimination information for discriminating the same type of specific area.
[0306]
Here, the distinguishing information is information for distinguishing each specific area when there are a plurality of specific areas of the same type in the medium.
As the distinction information, for example, information indicating the order of the specific area in the same type of specific area (area order information) can be used.
Thus, even when a specific area to be reconstructed is individually specified, the restructuring unit can easily search for a specific file belonging to the specific area, and can reconstruct the specific area.
[0307]
In this case, it is preferable that the recording unit include, in the file area information, dummy file name information corresponding to the name of the dummy file arranged in the specific area to which the recording unit belongs.
By using such dummy file information, it is possible to detect the presence of a deleted dummy file in the medium by determining the presence or absence of a dummy file according to the dummy file name information.
[0308]
In this case, the recording unit may include file name information corresponding to the name of each file in the file area information.
With this configuration, even when the file name of the specific file has been changed, the restructuring unit can restore the file name of the specific area using the file name information.
[0309]
Further, in the present management apparatus, it is preferable that one or both of the actual data and the management information of the specific file can be recorded in the specific area.
In this case, it is preferable that the recording unit include, in the file identification information of the specific file, file arrangement information indicating the arrangement state of the file in the specific area together with the file area information.
[0310]
This file layout information is information indicating which part (actual data or management information) of the specific file is recorded in the specific area (layout state; layout pattern).
Accordingly, the reconstructing unit can recognize even the part of the specific file to be arranged in the specific area, so that the specific area can be reconstructed more accurately.
[0311]
Further, it is preferable that the recording unit include, in the file identification information of the specific file, position information (including size information) of the specific area to which each file belongs together with the file area information.
Thereby, the restructuring unit adjusts the size of the dummy file arranged adjacent to the specific file to the position information of the specific area (the total size of the specific file and the dummy file is equal to the size of the original specific area. Can be determined). Therefore, the specific area can be reconstructed more accurately.
[0312]
Further, the management device may be set to manage the file based on the UDF. In this case, the recording unit preferably records the file identification information in the Extended Attributes field in the File Entry of each file.
[0313]
Further, when the management apparatus is set to manage files based on UDF, the recording unit may be set to record the file identification information in the FID Implementation Use field of each file. .
By storing the file identification information in the Implementation Use field of the FID, the reconstructing unit does not need to follow the FE of each file when searching for the file identification information of each file when searching for a specific file or a dummy file (directory It is only necessary to search for the FID associated with the service FE), so that the search process can be sped up.
[0314]
Further, the file management method (the management method) of the present invention is used in a recording device that records a file on a medium, and a specific area for recording a specific file by a specific application is provided on the medium. In a file management method in which a dummy file is arranged so that only a specific application can recognize a free area, file identification information for identifying a file recorded in a specific area from another file is stored in a medium. And a reconstruction step of searching for a file in a specific area based on file identification information when the location of the dummy file is unknown, and reconstructing the specific area based on the search result. And a method that includes
[0315]
This management method is a method used in the above-described management device. Therefore, if this management method is used for a file recording device, when the location of the dummy file becomes unknown and the specific area cannot be used, the dummy file or the specific file is searched and the specific area is quickly reconstructed. Is possible.
[0316]
Further, the file management program of the present invention is a program for causing a computer provided in a recording device that records a file on a medium to function as a recording unit and a restructuring unit of the management device.
[0317]
Further, the file management program of the present invention can also be expressed as a program for causing a computer provided in a recording device that records a file on a medium to execute a recording step and a reconstruction step of the present management method.
[0318]
By reading these programs into a computer of a general file recording device (or a computer connected to the file recording device), a recording unit and a reconstruction unit in the management device (or a recording process and reconstruction in the management method) The processing of step (d) can be realized by the computer.
In addition, by storing these programs on a computer-readable recording medium, the programs can be easily stored and distributed.
[Brief description of the drawings]
FIG. 1 is a flowchart illustrating a flow of a rebuilding process of a specific area by a rebuilding unit of a file management device according to an embodiment of the present invention.
FIG. 2 is an explanatory diagram showing an example of the structure of a partition area in a UDF.
FIG. 3 is a block diagram showing a configuration of the file management device.
4 is an explanatory diagram illustrating an example of securing a specific area by a dummy file in a recording unit of the file management device illustrated in FIG. 3;
FIG. 5 is an explanatory diagram showing a pattern in which files are arranged inside and outside a specific area in the file management device shown in FIG. 3;
FIG. 6 is an explanatory diagram showing an example of area type information in file area information used in the file management device shown in FIG. 3;
7 is an explanatory diagram showing a File-FE configuration in a file used in the file management device shown in FIG. 3;
FIG. 8 is a flowchart showing a process of recording file identification information when recording a file on a disc by the recording unit of the file management device shown in FIG. 3;
FIG. 9 is an explanatory diagram illustrating an example of a state of a recording area regarding a change in the file name of a dummy file.
FIG. 10 is an explanatory diagram illustrating an example of a state of a recording area regarding deletion of a dummy file.
11 is a flowchart showing the flow of a process of searching for a dummy file whose name has been changed by the restructuring unit of the file management device shown in FIG. 3;
FIG. 12 is a flowchart showing a flow of a specific file search process by the restructuring unit of the file management device shown in FIG. 3;
FIG. 13 is an explanatory diagram in a case where positional information of a specific area is stored in File-FE in a specific file.
FIG. 14 is an explanatory diagram showing a conventional file recording state.
FIG. 15 is an explanatory diagram showing a recording state of another conventional file.
[Explanation of symbols]
11 Control part
12 Application Interface
13 Device Driver
14 Buffer memory
21 Reconstruction Department
22 Recorder

Claims (20)

媒体にファイルを記録する記録装置に備えられ、
特定アプリケーションによって特定ファイルを記録するための特定領域を媒体に設けるとともに、
特定領域の空き領域に、特定アプリケーションのみが空き領域と認識可能なように、ダミーファイルを配置しているファイル管理装置において、
特定領域に記録されているファイルを他のファイルと識別するためのファイル識別情報を媒体内に記録する記録部と、
ダミーファイルの所在が不明となっている場合に、ファイル識別情報に基づいて特定領域内のファイルを探索し、探索結果に基づいて、特定領域を再構築する再構築部とを備えていることを特徴とするファイル管理装置。
Provided in a recording device that records a file on a medium,
A specific area for recording a specific file by a specific application is provided on the medium,
In a file management device in which a dummy file is arranged so that only a specific application can be recognized as a free area in a free area of a specific area,
A recording unit that records in a medium file identification information for identifying a file recorded in a specific area from other files,
A rebuilding unit that searches for a file in the specific area based on the file identification information when the location of the dummy file is unknown, and rebuilds the specific area based on the search result. Characterized file management device.
上記記録部が、ファイル識別情報に、各ファイルがダミーファイルであるか否かを示すダミー情報を含めるようになっており、
上記再構築部が、ダミーファイルの名称が変更された場合に、ダミー情報に基づいて名称の変更されたダミーファイルを探索してその名称を元に戻すように設定されていることを特徴とする請求項1に記載のファイル管理装置。
The recording unit includes, in the file identification information, dummy information indicating whether each file is a dummy file,
The reconstructing unit is configured to search for the renamed dummy file based on the dummy information and restore the original name when the name of the dummy file is changed. The file management device according to claim 1.
上記記録部が、ダミーファイルのファイル識別情報に、属する特定領域を識別するためのファイル領域情報を含めており、
上記再構築部が、ダミー情報およびファイル領域情報に基づいて、所望の特定領域に属する名称の変更されたダミーファイルを探索してその名称を元に戻すように設定されていることを特徴とする請求項2に記載のファイル管理装置。
The recording unit includes file area information for identifying a specific area to which the file belongs in the file identification information of the dummy file;
The reconstructing unit is set so as to search for a renamed dummy file belonging to a desired specific area based on the dummy information and the file area information and restore the original name. The file management device according to claim 2.
上記記録部が、ダミーファイルのファイル識別情報に、属する特定領域を識別するためのファイル領域情報を含めており、
上記再構築部が、ダミーファイルの名称が変更された場合に、ファイル領域情報に基づいて名称の変更されたダミーファイルを探索してその名称を元に戻すように設定されていることを特徴とする請求項1に記載のファイル管理装置。
The recording unit includes file area information for identifying a specific area to which the file belongs in the file identification information of the dummy file;
The reconstructing unit is configured to search for the renamed dummy file based on the file area information and restore the original name when the name of the dummy file is changed. The file management device according to claim 1, wherein
上記ファイル領域情報が、ダミーファイルのファイル名に応じたダミーファイル名情報であることを特徴とする請求項3あるいは4に記載のファイル管理装置。5. The file management device according to claim 3, wherein the file area information is dummy file name information corresponding to a file name of a dummy file. 上記記録部が、ファイル識別情報に、各ファイルが特定ファイルであるか否かを識別するための特定ファイル情報を含めるようになっており、
上記再構築部が、ダミーファイルが削除された場合に、特定ファイル情報に基づいて媒体内から特定ファイルを探索し、探索した特定ファイルに隣接してダミーファイルを配置するように設定されていることを特徴とする請求項1に記載のファイル管理装置。
The recording unit is configured to include, in the file identification information, specific file information for identifying whether each file is a specific file,
The reconstructing unit is configured to search for a specific file in the medium based on the specific file information when the dummy file is deleted, and to arrange the dummy file adjacent to the searched specific file. The file management device according to claim 1, wherein:
上記記録部が、上記特定ファイル情報に、属する特定領域を識別するためのファイル領域情報を含めていることを特徴とする請求項6に記載のファイル管理装置。7. The file management device according to claim 6, wherein the recording unit includes file area information for identifying a specific area to which the specific file information belongs. 上記記録部が、上記ファイル領域情報に、属する特定領域の種類を示す領域種類情報を含めていることを特徴とする請求項7に記載のファイル管理装置。The file management apparatus according to claim 7, wherein the recording unit includes area type information indicating a type of a specific area to which the file area information belongs. 上記記録部が、上記ファイル領域情報に、同種の特定領域を区別するための区別情報を含めていることを特徴とする請求項7に記載のファイル管理装置。The file management device according to claim 7, wherein the recording unit includes, in the file area information, discrimination information for discriminating a specific area of the same type. 上記記録部が、上記ファイル領域情報に、属する特定領域に配置されていたダミーファイルの名称に応じたダミーファイル名情報を含めていることを特徴とする請求項7に記載のファイル管理装置。8. The file management device according to claim 7, wherein the recording unit includes, in the file area information, dummy file name information corresponding to a name of a dummy file arranged in a specific area to which the file unit belongs. 上記記録部が、上記ファイル領域情報に、各ファイルの名称に応じたファイル名情報を含めていることを特徴とする請求項7に記載のファイル管理装置。The file management apparatus according to claim 7, wherein the recording unit includes file name information corresponding to a name of each file in the file area information. 上記記録部が、特定ファイルのファイル識別情報に、特定領域内でのファイルの配置状態を示すファイル配置情報を含めていることを特徴とする請求項6に記載のファイル管理装置。7. The file management device according to claim 6, wherein the recording unit includes, in the file identification information of the specific file, file arrangement information indicating a file arrangement state in the specific area. 上記記録部が、特定ファイルのファイル識別情報に、属する特定領域の位置情報を含めていることを特徴とする請求項6に記載のファイル管理装置。7. The file management apparatus according to claim 6, wherein the recording unit includes position information of a specific area to which the specific file belongs in file identification information of the specific file. UDFに基づいてファイルを管理するように設定されており、
上記記録部は、ファイル識別情報を、各ファイルのFile EntryにおけるExtended Attributesフィールドに記録することを特徴とする請求項1記載のファイル管理装置。
It is set to manage files based on UDF,
2. The file management device according to claim 1, wherein the recording unit records the file identification information in an Extended Attributes field in a File Entry of each file.
UDFに基づいてファイルを管理するように設定されており、
上記記録部は、ファイル識別情報を、各ファイルに関するFIDのImplementation Useフィールドに記録することを特徴とする請求項1記載のファイル管理装置。
It is set to manage files based on UDF,
2. The file management device according to claim 1, wherein the recording unit records the file identification information in an Implementation Use field of an FID for each file.
請求項1〜15のいずれかに記載のファイル管理装置を備えたファイル記録装置。A file recording device comprising the file management device according to claim 1. 媒体にファイルを記録する記録装置に使用され、
特定アプリケーションによって特定ファイルを記録するための特定領域を媒体に設けるとともに、
特定領域の空き領域に、特定アプリケーションのみが空き領域と認識可能なように、ダミーファイルを配置しているファイル管理方法において、
特定領域に記録されているファイルを他のファイルと識別するためのファイル識別情報を媒体内に記録する記録工程と、
ダミーファイルの所在が不明となっている場合に、ファイル識別情報に基づいて特定領域内のファイルを探索し、探索結果に基づいて、特定領域を再構築する再構築工程とを含んでいることを特徴とするファイル管理方法。
Used for recording devices that record files on media,
A specific area for recording a specific file by a specific application is provided on the medium,
In a file management method in which a dummy file is arranged in an empty area of a specific area so that only a specific application can recognize the empty area,
A recording step of recording in a medium file identification information for identifying a file recorded in a specific area from other files,
And reconstructing the specific area based on the search result when the location of the dummy file is unknown. Characteristic file management method.
媒体にファイルを記録する記録装置に備えられたコンピューターを、請求項1に記載のファイル管理装置における記録部および再構築部として機能させるためのファイル管理プログラム。A file management program for causing a computer provided in a recording device that records a file on a medium to function as a recording unit and a restructuring unit in the file management device according to claim 1. 媒体にファイルを記録する記録装置に備えられたコンピューターに、請求項17に記載のファイル管理方法における記録工程および再構築工程を実施させるためのファイル管理プログラム。A file management program for causing a computer provided in a recording device that records a file on a medium to execute a recording step and a reconstruction step in the file management method according to claim 17. 請求項18あるいは請求項19に記載のファイル管理プログラムを記録した記録媒体。A recording medium on which the file management program according to claim 18 or 19 is recorded.
JP2003162925A 2003-06-06 2003-06-06 File management device, file recording device, file management method, file management program and recording medium having file management program recorded thereon Withdrawn JP2004362479A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003162925A JP2004362479A (en) 2003-06-06 2003-06-06 File management device, file recording device, file management method, file management program and recording medium having file management program recorded thereon

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003162925A JP2004362479A (en) 2003-06-06 2003-06-06 File management device, file recording device, file management method, file management program and recording medium having file management program recorded thereon

Publications (1)

Publication Number Publication Date
JP2004362479A true JP2004362479A (en) 2004-12-24

Family

ID=34054930

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003162925A Withdrawn JP2004362479A (en) 2003-06-06 2003-06-06 File management device, file recording device, file management method, file management program and recording medium having file management program recorded thereon

Country Status (1)

Country Link
JP (1) JP2004362479A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009059190A (en) * 2007-08-31 2009-03-19 Seiko Epson Corp Cache system, data recording device, program, and cache system controlling method

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009059190A (en) * 2007-08-31 2009-03-19 Seiko Epson Corp Cache system, data recording device, program, and cache system controlling method

Similar Documents

Publication Publication Date Title
EP1560218A1 (en) Data processing apparatus data processing method and data processing program
JP5149570B2 (en) File management apparatus, file management apparatus control method, and program
TWI540432B (en) Method and apparatus for collapsing virtual disk mirrors
US7631022B2 (en) Information processing apparatus and recording medium
KR100546524B1 (en) File managing method
JP5055853B2 (en) File management apparatus and electronic device
US20030142953A1 (en) Album generation program and apparatus and file display apparatus
JP2001236251A (en) File system
JP2002055995A (en) Method and device for information processing
CN111651127B (en) Monitoring data storage method and device based on shingled magnetic recording disk
CN100530190C (en) Apparatus and method for processing information
WO2020103493A1 (en) Method and system for recovering deleted file based on fat32 file system
KR100927282B1 (en) Recording method, recording apparatus and recording medium
JPH11232838A (en) Optical disk, optical disk recording device and optical disk reading device
US20050238314A1 (en) Recording system, recording apparatus, recording method, recording program and recording medium
JP2004362479A (en) File management device, file recording device, file management method, file management program and recording medium having file management program recorded thereon
JP3957464B2 (en) Data update device
JP2925042B2 (en) Information link generation method
JP2822869B2 (en) Library file management device
JP2007265010A (en) File reproduction apparatus, file reproduction method, and program
JP3936839B2 (en) Data storage system
JP2004005524A (en) Data recorder, data recording method, program for implementing the method and program recording medium
JP4504956B2 (en) Image storage system and image storage method
CN115917522A (en) Information processing apparatus, information processing method, and information processing program
JPH01276250A (en) System for managing file history using optical disk

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20060905