(57)【要約】【課題】記録されている情報の信頼性を高く維持した状態で、記録媒体を効率よく利用することを可能とするファイルシステム管理方法、ファイルシステム管理プログラム、および記録再生装置を提供する。【解決手段】特定のディレクトリに関する管理情報が記録されるＦＥ３０１において、この更新回数が所定値以上となった時点で、ＦＥ３０１を、記録媒体上の別の位置となるＦＥ３０６に移動させる。【選択図】  図３
2004213089.tif 000002
【特許請求の範囲】
【請求項１】
情報の書き込みおよび読み出しが行われる記録媒体に記録される情報を、実データに相当するファイル、および／または、上記ファイルをまとめたディレクトリとして記録するファイルシステムを管理するファイルシステム管理手段が実行するファイルシステム管理方法であって、
上記ファイルおよび／または上記ディレクトリと、該ファイルおよび／または該ディレクトリの管理情報とが上記記録媒体に記録されるものとし、
上記管理情報に記録されている内容に基づいて、該管理情報によって管理されるファイルおよび／またはディレクトリの更新回数に応じて異なる処理を行うことを特徴とするファイルシステム管理方法。
【請求項２】
上記ファイルシステム管理手段が、上記管理情報のサイズに基づいて上記更新回数を推定することを特徴とする請求項１記載のファイルシステム管理方法。
【請求項３】
上記ファイルシステム管理手段が、上記管理情報に記録されている作成時刻情報および更新時刻情報に基づいて、上記更新回数を推定することを特徴とする請求項１記載のファイルシステム管理方法。
【請求項４】
上記ファイルシステム管理手段が、上記管理情報に記録されている更新カウンタに基づいて、上記更新回数を推定することを特徴とする請求項１記載のファイルシステム管理方法。
【請求項５】
上記ファイルシステム管理手段が、上記更新回数が所定の値以上となった場合に、当該管理情報によって管理されているファイルおよび／またはディレクトリの更新回数が所定の値以上となった旨をユーザに対して提示することを特徴とする請求項１ないし４のいずれか一項に記載のファイルシステム管理方法。
【請求項６】
上記ファイルシステム管理手段が、上記更新回数の制限回数と、現在の該当ファイルおよび／または該当ディレクトリを管理する管理情報における更新回数との関係をユーザに対して提示することを特徴とする請求項５記載のファイルシステム管理方法。
【請求項７】
上記ファイルシステム管理手段が、上記更新回数が所定の値以上となった場合に、当該管理情報の記録媒体上での記録位置を変更して更新を行うことを特徴とする請求項１記載のファイルシステム管理方法。
【請求項８】
上記ファイルシステム管理手段が、上記更新回数が所定の値以上となった場合に、当該管理情報の記録媒体上での記録位置を変更して更新を行うとともに、該管理情報によって管理されるデータの記録媒体上での記録位置、および／または、該管理情報によって管理されるディレクトリに含まれているファイルを特定するためのファイル同定情報の記録媒体上での記録位置を変更することを特徴とする請求項７記載のファイルシステム管理方法。
【請求項９】
上記ファイルシステム管理手段が、特定の管理情報およびこれに管理されるデータおよび／またはファイル同定情報を記録するための領域を予め確保しておき、この確保している領域内で、上記管理情報、ならびに、データおよび／またはファイル同定情報の記録位置の移動を行うことを特徴とする請求項８記載のファイルシステム管理方法。
【請求項１０】
上記ファイルシステム管理手段が、上記管理情報のサイズに上限を設けることを特徴とする請求項１記載のファイルシステム管理方法。
【請求項１１】
上記ファイルシステム管理手段が、１つの管理情報によって管理されるファイルおよび／またはディレクトリの記録媒体上での分断数に制限を設けることを特徴とする請求項１０記載のファイルシステム管理方法。
【請求項１２】
上記ファイルシステム管理手段が、上記ディレクトリを管理する管理情報が、該ディレクトリに含まれているファイルを特定するためのファイル同定情報を管理しているものとし、
上記ファイルシステム管理手段が、１つの管理情報によって管理される上記ファイル同定情報群のサイズに制限を設けることを特徴とする請求項１０記載のファイルシステム管理方法。
【請求項１３】
上記ファイルシステム管理手段が、上記管理情報のサイズが上限値以上となった場合に、当該管理情報によって管理されているファイルおよび／またはディレクトリの更新が制限されている旨をユーザに対して提示することを特徴とする請求項１０、１１、または１２記載のファイルシステム管理方法。
【請求項１４】
上記ファイルシステム管理手段が、上記管理情報のサイズの上限と、現在の該当ファイルおよび／または該当ディレクトリを管理する管理情報サイズとの関係をユーザに対して提示することを特徴とする請求項１３記載のファイルシステム管理方法。
【請求項１５】
上記管理情報が、Universal Disk FormatにおけるＦＥであることを特徴とする請求項１ないし１４のいずれか一項に記載のファイルシステム管理方法。
【請求項１６】
上記管理情報が、Universal Disk FormatにおけるＦＥであり、上記管理情報のサイズが、上記ＦＥに含まれるＡＤの数によって求められることを特徴とする請求項２記載のファイルシステム管理方法。
【請求項１７】
上記管理情報が、Universal Disk FormatにおけるＦＥであり、上記管理情報のサイズが、上記ＦＥによって管理されるＦＩＤ情報列のＦＩＤの数によって求められることを特徴とする請求項２記載のファイルシステム管理方法。
【請求項１８】
上記管理情報が、Universal Disk FormatにおけるＦＥであり、このＦＥによって管理されるＡＤおよび／またはＡＥＤの数に制限が設けられることを特徴とする請求項１１記載のファイルシステム管理方法。
【請求項１９】
上記管理情報が、Universal Disk FormatにおけるＦＥであり、上記ファイル同定情報が、Universal Disk FormatにおけるＦＩＤであることを特徴とする請求項８、９、または１２記載のファイルシステム管理方法。
【請求項２０】
請求項１ないし１９のいずれか一項に記載のファイルシステム管理方法をコンピュータに実行させることを特徴とするファイルシステム管理プログラム。
【請求項２１】
情報の書き込みおよび／または読み出しが行われる記録媒体に対して、情報の書き込みおよび／または読み出し処理を行う記録再生装置において、
上記記録媒体に対して書き込みおよび／または読み出しを行う際に、請求項１ないし１９のいずれか一項に記載のファイルシステム管理方法を用いることを特徴とする記録再生装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、例えば光ディスクなどに記録されるデータの管理に利用されるファイルシステムを管理するファイルシステム管理方法に関するものである。
【０００２】
【従来の技術】
従来、ハードディスクや光磁気ディスクといった読み書き可能な記録媒体を用いて、該記録媒体上の任意の記録領域に情報を記録、更新するとともに、その記録媒体から情報を読取る情報記録再生装置が広く普及している。このような記録媒体では、記録されている情報が不要になった場合には、不要になった情報を削除することによって、その情報が記録されていた記録領域を、他の情報を記録するための領域として再利用することが可能となっている。
【０００３】
上記のような情報記録再生装置では、情報のアクセスの利便性を高めるために、ファイルシステムを利用することが一般的である。ファイルシステムを用いることによって、記録されている情報をファイルとして管理することができるとともに、ディレクトリ階層を構築することによって、記録されている情報の管理を行いやすくすることができる。ファイルシステムとしては、広く普及しているＦＡＴ(File Allocation Table)方式や、ＤＶＤ(Digital Versatile Disc)などで導入されているＯＳＴＡ(Optical Storage Technology Association)のＵＤＦ(Universal Disk Format)方式などが挙げられる。
【０００４】
ファイルシステムを導入すると、記録媒体に記録される実データの他に、実データを特定するための識別情報（例えばファイル名）や、実データが記録された記録媒体上の位置情報などを含む管理情報も、記録媒体に記録される。
【０００５】
【特許文献１】
特開平８−３１５３６０号公報（公開日１９９６年１１月２９日）
【０００６】
【発明が解決しようとする課題】
しかしながら、上記従来の構成では、汎用性を挙げるために管理情報の情報長に制限の無いファイルシステムが多く、実際の利用シーンではそれほどの高機能は必要しないことがある。具体的には、従来のファイルシステムでは、ファイルの実体と管理情報とを別々に記録しており、ファイルの実体の記録位置が複数箇所に分断しても管理可能になっている。しかしながら、分断数が所定数を越えた場合には、管理情報を拡張する必要が生じることになる。
【０００７】
また、ディレクトリに含まれるファイルもしくはディレクトリの数にも制限がないので、無制限である管理情報を解析する手段をファイルシステムドライバの構成に含める必要が生じている。
【０００８】
また、上記従来の構成では、各記録領域の記録更新回数に大きなバラツキが発生することが多い。例えば、ある記録領域には、頻繁に更新が行われるデータが記録されていることにより、記録更新回数が非常に大きくなっている一方、他の記録領域では、ほとんど更新が行われないデータが記録されていることにより、記録更新回数が極めて少ない、というような状況は頻繁に発生するものである。したがって、記録媒体として、書き換え可能回数が制限された記録媒体を採用すると、記録更新回数が大きくなっている記録領域に引っ張られて、まだ書き換え可能回数に余裕がある記録領域が多く存在している場合でも、その記録媒体の書き換えが不可能となったと判断される場合が考えられる。すなわち、ユーザが記録媒体を使用可能な期間が短くなるおそれがあるという問題が生じる。
【０００９】
具体的には、従来のファイルシステムでは、ファイルの実体と管理情報とを別々に記録しており、ディレクトリ構造上の移動時などには、ファイルの実体が変更されずに、管理情報のみが更新されることがある。一方、ファイルの実体が更新される場合であっても、ファイルの実体を記録する領域が変更されれば、管理情報も更新される。また、管理情報には、更新日時等の付加的な情報が記録されているため、ファイルの実体を記録する領域が変更されない場合であっても、ファイルの実体の更新によって更新されることが多い。
【００１０】
このような問題に対して、媒体の所定の領域に、当該媒体のオーバーライト回数を記録し、これが所定の回数以上になった場合に上書きを禁止する手法が提案されている（例えば、特許文献１参照）。しかしながら、この方法では、オーバーライト回数が所定値以上となった際に、媒体に対する書き込みを禁止するという手法が示されているのみに過ぎない。すなわち、媒体におけるファイルシステムの構造などについては一切考慮されておらず、また、上書きを禁止するのみで、代替手段を提供していないものであり、根本的な解決とはなっていない。
【００１１】
本発明は上記の問題点を解決するためになされたもので、その目的は、記録されている情報の信頼性を高く維持した状態で、記録媒体を効率よく利用することを可能とするファイルシステム管理方法、ファイルシステム管理プログラム、および記録再生装置を提供することにある。
【００１２】
【課題を解決するための手段】
上記の課題を解決するために、本発明に係るファイルシステム管理方法は、情報の書き込みおよび読み出しが行われる記録媒体に記録される情報を、実データに相当するファイル、および／または、上記ファイルをまとめたディレクトリとして記録するファイルシステムを管理するファイルシステム管理手段が実行するファイルシステム管理方法であって、上記ファイルおよび／または上記ディレクトリと、該ファイルおよび／または該ディレクトリの管理情報とが上記記録媒体に記録されるものとし、上記管理情報に記録されている内容に基づいて、該管理情報によって管理されるファイルおよび／またはディレクトリの更新回数に応じて異なる処理を行うことを特徴としている。
【００１３】
上記の方法では、ファイルおよび／またはディレクトリと、該ファイルおよび／またはディレクトリの管理情報とを記録媒体に記録することによって管理されるファイルシステムにおいて、管理情報に記録されている内容に基づいて、該管理情報によって管理されるファイルおよび／またはディレクトリの更新回数に応じて異なる処理が行われるようになっている。したがって、例えば書き換え可能回数に制限があるような記録媒体の場合、特定の領域で書き換え可能回数に達している、あるいは近づいている際に、例えば更新を禁止したり、警告を出したりというような対応を行うことが可能となる。
【００１４】
また、本発明に係るファイルシステム管理方法は、上記の方法において、上記ファイルシステム管理手段が、上記管理情報のサイズに基づいて上記更新回数を推定する方法としてもよい。
【００１５】
管理情報は、更新回数が多くなると、管理しているデータの分断数が増加することによって、そのサイズが大きくなる傾向がある。よって、上記の方法によれば、管理情報に特定の情報を付加することなく、管理情報の更新回数を推定することが可能となる。
【００１６】
また、本発明に係るファイルシステム管理方法は、上記の方法において、上記ファイルシステム管理手段が、上記管理情報に記録されている作成時刻情報および更新時刻情報に基づいて、上記更新回数を推定する方法としてもよい。
【００１７】
管理情報には、多くの場合、作成時刻情報および更新時刻情報が記録されている。ここで、作成時刻と更新時刻との差分をとることによって、該管理情報が存在している期間を特定することが可能となるので、この時間に基づいて、更新回数を推定することが可能となる。すなわち、上記の方法によれば、管理情報にもともと含まれている情報に基づいて、管理情報の更新回数を推定することが可能となる。
【００１８】
また、本発明に係るファイルシステム管理方法は、上記の方法において、上記ファイルシステム管理手段が、上記管理情報に記録されている更新カウンタに基づいて、上記更新回数を推定する方法としてもよい。
【００１９】
上記のように、管理情報に記録されている更新カウンタに基づいて更新回数を推定することによって、より的確に更新回数を認識することが可能となる。
また、本発明に係るファイルシステム管理方法は、上記の方法において、上記管理情報に、当該管理情報の更新回数情報が含まれているものとし、上記ファイルシステム管理手段が、上記更新回数が所定の値以上となったことを検出する方法としてもよい。
【００２０】
上記の方法では、ファイルおよび／またはディレクトリと、該ファイルおよび／またはディレクトリの管理情報とを記録媒体に記録することによって管理されるファイルシステムにおいて、管理情報が、当該管理情報の更新回数情報が含んでいるようになっている。そして、この更新回数情報によって示される更新回数が所定の値以上となったことが検出されるようになっている。ここで、上記所定の値を、記録媒体の書き換え可能回数に基づいて設定することによって、例えば書き換え可能回数を超えて更新が行われることを防止することが可能となり、記録状態の信頼性の低下を防止することができる。
【００２１】
また、上記の方法では、管理情報に関して更新を制限するようになっているので、特定の管理情報の更新が制限されるようになっても、その他の記録領域に関しては、更新回数の制限条件に達していない限りは更新を行うことが可能となっていることになる。したがって、記録媒体における記録領域の全域にわたって、書き換え可能回数を十分に使い切ることが可能となるので、記録媒体の利用効率を向上させることが可能となる。
【００２２】
すなわち、上記の方法によれば、記録されている情報の信頼性を高く維持した状態で、記録媒体を効率よく利用することを可能とするファイルシステム管理方法を提供することができる。
【００２３】
また、本発明に係るファイルシステム管理方法は、上記の方法において、上記ファイルシステム管理手段が、上記更新回数が所定の値以上となった場合に、当該管理情報によって管理されているファイルおよび／またはディレクトリの更新回数が所定の値以上となった旨をユーザに対して提示する方法としてもよい。
【００２４】
上記の方法によれば、ユーザは、特定のファイルおよび／またはディレクトリに関して更新回数が所定の値以上となったことを把握することができるので、該当ファイルおよび／またはディレクトリの信頼性を評価することが可能となる。この場合、ユーザは、例えば信頼性が低くなっているファイルおよび／またはディレクトリを別の記録領域にコピーするというような処理を行うことによって、信頼性が極度に低下してデータが消失する、というような事態を回避することが可能となる。また、信頼性が低くなっている領域に記録されているファイルおよび／またはディレクトリのみをコピーすればよいことになるので、記録媒体全体において書き換え寿命をフルに使い切ることが可能となり、記録媒体を効率的に使うことができる。
【００２５】
また、本発明に係るファイルシステム管理方法は、上記の方法において、上記ファイルシステム管理手段が、上記更新回数の制限回数と、現在の該当ファイルおよび／または該当ディレクトリを管理する管理情報における更新回数との関係をユーザに対して提示する方法としてもよい。
【００２６】
上記の方法によれば、ユーザは、更新回数の制限回数と、現在のファイルおよび／またはディレクトリを管理する管理情報における更新回数との関係を把握することが可能となるので、各ファイルおよび／またはディレクトリがあとどれだけ更新を行うことができるかということを認識することが可能となる。よって、このような情報を認識することにより、ユーザは、各ファイルおよび／またはディレクトリの更新を今後どのように行っていくべきかなどを判断することが可能となる。
【００２７】
また、本発明に係るファイルシステム管理方法は、上記の方法において、上記ファイルシステム管理手段が、上記更新回数が所定の値以上となった場合に、当該管理情報の記録媒体上での記録位置を変更して更新を行う方法としてもよい。
【００２８】
上記の方法によれば、特定の管理情報における更新回数が所定の値以上となった場合に、その管理情報が記録されている位置を移動して更新するようになっているので、更新された後の管理情報は、更新回数の制限条件に対して余裕がある状態となる。すなわち、記録されている情報の信頼性を低下させることなく、更新回数が所定の値以上となっている管理情報に対しても更新を行うことが可能となる。
【００２９】
また、本発明に係るファイルシステム管理方法は、上記の方法において、上記ファイルシステム管理手段が、上記更新回数が所定の値以上となった場合に、当該管理情報の記録媒体上での記録位置を変更して更新を行うとともに、該管理情報によって管理されるデータの記録媒体上での記録位置、および／または、該管理情報によって管理されるディレクトリに含まれているファイルを特定するためのファイル同定情報の記録媒体上での記録位置を変更する方法としてもよい。
【００３０】
上記の方法によれば、特定の管理情報における更新回数が所定の値以上となった場合に、管理情報とともに、管理されるデータおよび／またはファイル同定情報も記録位置を移動するようになっている。ここで、管理情報の更新回数が所定の値以上となっている場合には、この管理情報によって管理されているデータおよび／またはファイル同定情報の更新回数も、更新回数の制限に近くなっていることが予想される。すなわち、上記の方法によれば、直接的に更新回数がカウントされている管理情報のみならず、更新回数の制限に近くなっていると予想されるデータおよび／またはファイル同定情報に関しても、記録されている情報の信頼性を高く維持することが可能となる。
【００３１】
また、本発明に係るファイルシステム管理方法は、上記の方法において、上記ファイルシステム管理手段が、特定の管理情報およびこれに管理されるファイルおよび／またはディレクトリを記録するための領域を予め確保しておき、この確保している領域内で、上記管理情報およびファイルおよび／またはディレクトリの記録位置の移動を行う方法としてもよい。
【００３２】
上記の方法によれば、例えば更新回数が多くなることが予測できるファイルおよび／またはディレクトリを記録するための領域を、記録位置の移動を考慮した状態で予め確保しておくことが可能となる。よって、特定の管理情報およびこれに管理されるファイルおよび／またはディレクトリに対して、信頼性を長期的に保証することが可能となる。
【００３３】
また、本発明に係るファイルシステム管理方法は、上記の方法において、上記ファイルシステム管理手段が、上記管理情報のサイズに上限を設ける方法としてもよい。
【００３４】
従来は、管理情報にはサイズに関して制限はなく、更新が多数行われたりすることによって、管理情報は際限なく大きくなるようになっていた。この場合、例えばファイルの検索を行う際には、管理情報をメモリにロードして、このメモリ内で検索をかけるというような処理を行うことになるが、管理情報のサイズに制限がないことによって、メモリの容量を比較的大きく余裕をもたせる必要があった。メモリの容量が小さい場合には、順次管理情報をメモリに読み出して内容を確認するという処理を繰り返すことになり、処理時間の遅延を招くという問題があった。
【００３５】
これに対して、上記の方法によれば、ファイルおよび／またはディレクトリと、該ファイルおよび／またはディレクトリの管理情報とを記録媒体に記録することによって管理されるファイルシステムにおいて、管理情報のサイズに上限が設けられているので、この上限に合わせてメモリの容量を設定すればよいことになる。よって、必要最低限の容量のメモリを用意すればよいことになるので、上記の方法によって管理されている記録媒体の記録再生を行う装置の装置コストを低減することができる。
【００３６】
また、本発明に係るファイルシステム管理方法は、上記の方法において、上記ファイルシステム管理手段が、１つの管理情報によって管理されるファイルおよび／またはディレクトリの記録媒体上での分断数に制限を設ける方法としてもよい。
【００３７】
管理情報には、その管理情報によって管理されるファイルおよび／またはディレクトリの位置情報が含まれている。ここで、管理されているファイルおよび／またはディレクトリが複数の記録領域に分断されて記録されている場合、各分断領域に関する位置情報が管理情報に含められることになる。すなわち、ファイルおよび／またはディレクトリの分断数が多くなると、それに比例して管理情報のサイズも大きくなる。これに対して、上記の方法では、１つの管理情報によって管理されるファイルおよび／またはディレクトリの記録媒体上での分断数に制限が設けられるので、管理情報のサイズを所定の大きさ以内に設定することができる。
【００３８】
また、本発明に係るファイルシステム管理方法は、上記の方法において、上記ファイルシステム管理手段が、上記ディレクトリを管理する管理情報が、該ディレクトリに含まれているファイルを特定するためのファイル同定情報を管理しているものとし、上記ファイルシステム管理手段が、１つの管理情報によって管理される上記ファイル同定情報群のサイズに制限を設ける方法としてもよい。
【００３９】
あるディレクトリ内のファイルを検索する際には、該ディレクトリ内に含まれるファイル同定情報群をメモリにロードし、メモリ上で検索が行われることになる。ここで、ファイル同定情報が再現なく追加されることになると、ファイル同定情報群のサイズが大きくなることになり、メモリの容量を超えてしまうことが考えられる。
【００４０】
これに対して、上記の方法では、１つの管理情報によって管理されるファイル同定情報群のサイズに制限が設けられている。したがって、この制限に基づいて、必要最低限のメモリの容量を設定すればよいことになるので、上記の方法によって管理されている記録媒体の記録再生を行う装置の装置コストを低減することができる。
【００４１】
また、本発明に係るファイルシステム管理方法は、上記の方法において、上記ファイルシステム管理手段が、上記管理情報のサイズが上限値以上となった場合に、当該管理情報によって管理されているファイルおよび／またはディレクトリの更新が制限されている旨をユーザに対して提示する方法としてもよい。
【００４２】
上記の方法によれば、ユーザは、特定のファイルおよび／またはディレクトリに関して更新が制限されていることを把握することができるので、例えば該当ファイルやディレクトリを他の場所にコピーするなどの処理を行うことによって、これに対応することができる。
【００４３】
また、本発明に係るファイルシステム管理方法は、上記の方法において、上記ファイルシステム管理手段が、上記管理情報のサイズの上限と、現在の該当ファイルおよび／または該当ディレクトリを管理する管理情報サイズとの関係をユーザに対して提示する方法としてもよい。
【００４４】
上記の方法によれば、ユーザは、管理情報のサイズの上限と、現在のファイルおよび／またはディレクトリを管理する管理情報のサイズとの関係を把握することが可能となるので、各ファイルおよび／またはディレクトリがあとどれだけ更新を行うことができるかの目安を認識することが可能となる。よって、このような情報を認識することにより、ユーザは、各ファイルおよび／またはディレクトリの更新を今後どのように行っていくべきかなどを判断することが可能となる。
【００４５】
また、本発明に係るファイルシステム管理方法は、Universal Disk Formatに準拠しているファイルシステムにおいて好適に用いることができる。
【００４６】
また、本発明に係るファイルシステム管理プログラムは、上記本発明に係るファイルシステム管理方法をコンピュータに実行させることを特徴としている。
【００４７】
上記プログラムをコンピュータによって実行させることによって、上記ファイルシステム管理方法をユーザに提供することができる。
【００４８】
また、本発明に係る記録再生装置は、情報の書き込みおよび／または読み出しが行われる記録媒体に対して、情報の書き込みおよび／または読み出し処理を行う記録再生装置において、上記記録媒体に対して書き込みおよび／または読み出しを行う際に、上記本発明に係るファイルシステム管理方法を用いることを特徴としている。
【００４９】
上記の構成によれば、上記で示したように、記録されている情報の信頼性を高く維持した状態で、記録媒体を効率よく利用することができ、また、装置コストも低減することができる。
【００５０】
【発明の実施の形態】
本発明の実施の一形態について図１ないし図１５に基づいて説明すれば、以下のとおりである。
【００５１】
（装置構成）
図１３は、本実施形態に係る記録再生装置１の概略構成例を示すブロック図である。同図に示すように、記録再生装置１は、記録媒体２に対して情報の記録および再生を行う装置であり、デバイスドライバ３、ファイルシステムドライバ（ファイルシステム管理手段）４、アプリケーションプログラム５、表示部６、および操作部７を備えた構成となっている。
【００５２】
記録媒体２としては、例えばＤＶＤ−Ｒ、ＤＶＤ−ＲＡＭなどの光ディスクが想定されるが、これに限定されるものではなく、情報の読み出しが可能であるとともに、情報の書き込みも可能となっている記録媒体であれば、どのような媒体であってもよい。また、図ではディスク状の記録媒体が示されているが、例えばＥＥＰＲＯＭ（Electrically Erasable/Programmable Read Only Memory）などの半導体を用いた記録媒体でも構わない。
【００５３】
デバイスドライバ３は、記録媒体２に対して情報の読み書きを行う際の機械的および／または電気的な動作を制御するドライバである。例えば記録媒体２が光ディスクである場合には、デバイスドライバ３は、記録再生に用いられる光ピックアップや磁気ピックアップの動作を制御する制御部の処理を規定するドライバに相当する。
【００５４】
ファイルシステムドライバ４は、記録媒体２に対して情報の読み書きを行う際に、どのようにファイルを管理するかを規定する処理を行うドライバである。このファイルシステムドライバ４は、処理を行う内容が記述されたプログラムをコンピュータが実行することによって実現されるものである。このプログラムは、記録再生装置１が備える図示しない記憶装置（例えばＲＯＭやＲＡＭなど）に記憶されており、必要時に読み出されて実行されることになる。また、このファイルシステムドライバ４を実現するプログラムは、外部から記録媒体を介して入力されたり、通信回線を介して入力されたりすることが可能となっていてもよい。
【００５５】
アプリケーションプログラム５は、記録媒体２に対して記録再生動作を行う際の実際の処理を行うプログラムである。そして、このアプリケーションプログラム５によって行われる処理の内容は、適宜表示部６に表示され、ユーザに提示されることになる。また、ユーザからの操作入力は、操作部７を介してアプリケーションプログラム５に入力され、相当する処理がアプリケーションプログラム５によって行われることになる。
【００５６】
なお、上記の構成では、記録再生装置１が表示部６、操作部７、およびアプリケーションプログラム５を備えた構成となっているが、これに限定されるものではなく、これらの構成は外部の装置、例えばＰＣ(Personal Computer)によって実現されるような構成であってもよい。この場合、記録再生装置１は、記録媒体２に対して記録再生動作のみを行う記録媒体ドライブとして機能する装置となる。
【００５７】
（ファイルシステム）
以下に、本発明の実施の一形態に係るファイルシステム管理方法について説明していく。まず最初に、ＤＶＤ(Digital Versatile Disc)などに利用されているファイルシステムであるＵＤＦ(Universal Disk Format)について簡単に説明する。
【００５８】
ＵＤＦファイルシステムでは、記録媒体における記録領域がセクタと呼ばれる単位に分割され、そのセクタに対して０から最終論理セクタまでの論理セクタ番号ＬＳＮ(Logical Sector Number)が割り当てられるようになっている。そして、記録領域は、パーティションと呼ばれる１つ以上の領域として確保されている。
【００５９】
パーティション領域内では、その先頭セクタからセクタ単位で論理ブロック番号ＬＢＮ(Logical Block Number)が０から最終論理ブロック番号まで割り当てられている。このパーティション領域内には、ファイルの実データおよびその管理情報、さらにディレクトリの管理情報が記録される。
【００６０】
各管理情報は用途毎に記述子(Descriptor)と呼ばれる構造体に格納される。全ての記述子は、構造体の先頭にDescriptor Tagと呼ばれる識別子用のフィールドを持ち、これによって記述子の種類が判別される。
【００６１】
図８にパーティション内の構造の例を示す。この例では、記録媒体８０１に、３つの要素をもつ１つのディレクトリと、１つのファイルとが記録された状態が示されている。ディレクトリは、ＦＥ(File Entry)（管理情報）８０２と、１つ以上（この例では３つ）のＦＩＤ（File Identifier Descriptor）（ファイル同定情報）８０３・８０４・８０５とによって構成される。ＦＥ８０２には、ディレクトリの管理情報およびＦＩＤ８０３・８０４・８０５の記録領域を管理する情報が記録される。ＦＩＤ８０３・８０４・８０５は、ディレクトリ内に含まれるファイルもしくはディレクトリの管理情報から構成される。これらのうち、ＦＩＤ８０５は、ＦＥ８０６の記録領域を管理する情報となっている。ファイルは、ＦＥ８０６と実データ８０７とによって構成される。ＦＥ８０６には、ファイルの管理情報および実データ８０７の記録領域を管理する情報が記録される。
【００６２】
（記述子の構造）
次に、ＦＥの構造規格について説明する。図９は、ＦＥの構造規格を示している。同図において、BPの欄には、論理ブロックの先頭からの絶対位置(単位はバイト)が示されており、Lengthの欄には、各フィールドの長さが示されており、Nameの欄には、各フィールドの名称が示されている。
【００６３】
Descriptor Tagフィールドには、当該Descriptorがどのような種類の記述子であるかを示す情報が記録される。この場合には、ＦＥであることを示すTagが記録されていることになる。ICB Tagフィールドには、ＦＥの内部的な属性情報が記録される。Uid、Gidフィールドには、それぞれ管理者のユーザＩＤ、グループIＤが記録される。Permissionsフィールドには、ファイルもしくはディレクトリのアクセス権限情報が記録される。File Link Countフィールドには、このＦＥへの参照数が記録される。Information Lengthフィールドには、ファイルサイズもしくはＦＩＤ情報列の大きさが記録される。Logical Blocks Recordedフィールドには、このＦＥが管理する情報が記録された論理ブロック数が記録される。Access Date and Timeフィールドには、このＦＥへアクセスが行われた時刻が記録される。Modification Date and Timeフィールドには、このＦＥの更新時刻が記録される。
【００６４】
Attribute Date and Timeフィールドには、このＦＥのAttributeフィールドの更新が行われた時刻が記録される。Extended Attribute ICBフィールドには、拡張情報ＩＣＢの記録位置が記録される。Implementation Identifierフィールドは、実装依存で使用される。Unique IDには、そのＦＥ固有のＩＤが記録される。Length of Extended Attributesフィールドには、拡張属性フィールドExtended Attributesフィールドのサイズが記録される。Length of Allocation DescriptorsフィールドにはAllocation Descriptorsを記録するAllocation Descriptorsフィールドのサイズが記録される。なおRecord Formatフィールド、Record Display Attributesフィールド、Record Lengthフィールド、およびCheckpointフィールドはＵＤＦにおいては使用されない。
【００６５】
ＦＥに設けられたAllocation Descriptorsフィールドには、ＦＥが管理するデータの記録領域情報が記録される。Allocation Descriptor（ＡＤ）には用途に応じて複数の型が存在するが、ＵＤＦ規格では、Short Allocation Descriptor型が用いられる。Short Allocation Descriptorの構造規格を図１０に示す。
【００６６】
Extent Lengthフィールドには、参照する情報のサイズが記録される。また、Extent Positionフィールドには、参照する情報の記録開始ＬＢＮが格納される。もしＦＥが管理する実データもしくはＦＩＤの記録領域が複数の領域に分断されている場合、このフィールドには各分断の位置情報を格納したＡＤが分断数と同数記録される。ただし、ＦＥは、１論理ブロックに収まらなくてはならない。ＡＤの数が多く、ＦＥが１論理ブロックに収まらない場合は、以下に述べるＡＥＤ(Allocation Extent Descriptor)と呼ばれる記述子を用いてＡＤの記録領域の拡張を行わなければならない。その際、ＦＥに記録される最後のＡＤを用いて、ＡＥＤの記録領域を指定する。
【００６７】
ＡＥＤの構造規格を図１１に示す。Previous Allocation Extent Locationフィールドは、ＵＤＦでは使用しない。Length of Allocation Descriptorsフィールドには、ＡＥＤ以下に記録されるＡＤ情報列の長さが記録される。ＦＥに収まりきらなかったＡＤは、ＡＥＤに続けて記録される。
【００６８】
ＦＩＤの構造規格を図１２に示す。ＲＢＰの欄には、各フィールドが記録される位置（記述子の先頭を０とした相対位置）が示されており、Lengthの欄には、各フィールドの長さが示されており、Nameの欄には、各フィールドの名前が示されている。
【００６９】
Descriptor Tagフィールドには、当該Descriptorがどのような種類の記述子であるかを示す情報が記録される。この場合には、ＦＩＤであることを示すTagが記録されていることになる。File Version Numberフィールドには１が記録される。File Characteristicsフィールドには、ＦＩＤを管理するＦＥが管理するファイルもしくはディレクトリの属性情報が記録される。Length of File Identifierフィールドには、後述するFile Identifierフィールドのサイズが記録される。ICBフィールドには、対応するＦＥの記録領域情報が記録される。Length of Implementation Useフィールドには、後述するImplementation Useフィールドのサイズが記録される。Implementation Useフィールドは実装依存のフィールドである。File Identifierフィールドには、ファイル名またはディレクトリ名が記録される。このような構成のＦＩＤは、ＦＥが管理する領域に連続して記録される。
【００７０】
なお、ＦＩＤは連続して複数記録することができるものであり、ファイルの実データのように１次元のバイト列として管理され、分断も認められるものである。ただし、ＦＩＤの先頭は４バイトアライメントされているので、ひとつのＦＩＤ全体長が４バイトの倍数になるように後端に０〜３バイトの値０がパディングされる。
【００７１】
（ファイルシステム管理方法）
以下に、本実施形態に係るファイルシステム管理方法の具体的な実施例について述べる。まず、第１および第２の実施例として、ファイルシステムの構成を簡素にすることを目的とするファイルシステム管理方法の例について説明する。
【００７２】
（第１の実施例）
第１の実施例として、ＡＥＤ構造体を使わないファイルシステム管理方法としての機能限定のＵＤＦドライバについて説明する。ＦＥに含まれる情報は、Extended Attributesフィールドの長さが０であるとすると、Allocation Descriptorsフィールドを除いた部分は、図９に示すように１７６バイトとなる。セクタサイズを２０４８バイトとすると、Allocation Descriptorsフィールドは、最大で２０４８−１７６＝１８７２バイトとなる。Short Allocation Descriptorは、図１０に示すように８バイト分の大きさであるので、最大のAllocation Descriptorsフィールドには、Short Allocation Descriptorが１８７２／８＝２３４個入ることになる。
【００７３】
そこで、本実施例におけるＵＤＦドライバでは、１つのＦＥが管理する実データもしくはＦＩＤの記録領域に関して、２３４個までの分断を認めるが２３５個目の分断は作成しないものとする。また、２３４番目のAllocation Descriptorが次のＡＥＤを指していた場合、２３３番目の分断までしか読み込まないものとする。
【００７４】
以上の処理の流れについて、図１に示すフローチャートを参照しながら以下に説明する。まずステップ１１（以降、単にＳ１１のように称する）において、ディレクトリまたはファイルの更新指令がなされたか否かが判定される。更新指令がなされていない場合（Ｓ１１においてＮＯ）には、Ｓ１１の処理が繰り返される。すなわち、Ｓ１１は、更新指令の待機状態を示していることになる。
【００７５】
更新指令がなされた場合（Ｓ１１においてＹＥＳ）には、Ｓ１２において、更新によって変更されるＦＥが管理する実データもしくはＦＩＤの分断数が所定値、上記の例では２３４個以上であるか否かが判定される。分断数が所定値未満であると判定された場合（Ｓ１２においてＮＯ）には、Ｓ１３において更新指令に応じて該当ＦＥの更新処理が行われ、Ｓ１１に戻る。
【００７６】
一方、分断数が所定値以上であると判定された場合（Ｓ１２においてＹＥＳ）には、Ｓ１４において更新指令が却下され、更新は禁止される。ここで適宜ユーザに対して更新ができない旨が通知されるようになっていてもよい。その後、Ｓ１１に戻って更新指令の待機状態に戻る。
【００７７】
以上のようなＵＤＦドライバによれば、記録媒体に記録されるＦＥには、ＡＥＤ構造体が用いられていないことになるので、ファイルシステムドライバ４に、ＡＥＤ構造体を解析するための解析モジュールを実装する必要がなくなる。したがって、ファイルシステムドライバ４の簡素化を図ることが可能となるので、ファイルシステムドライバ４の設計開発の負担を低減することができ、また、バージョンアップなどを行う際にも、バグ処理などの負担を軽減することが可能となる。
【００７８】
また、ＡＥＤ構造体が用いられる場合には、ＦＥに関する情報は、際限なく大きくなることが予想されるが、上記のようにＡＥＤ構造体を用いないようにすることによって、ＦＥに関する情報のサイズを所定の値以下にすることが可能となる。よって、ＦＥに関する情報をロードするためのメモリの容量を低減することが可能となるので、ＵＤＦドライバを実現するハードウェア構成の簡素化を図ることが可能となる。
【００７９】
なお、上記では、１つのＦＥが管理する実データもしくはＦＩＤの記録領域に関して、２３４個までの分断を認める、というように規定しているが、この分断の数は限定されるものではなく、実装状態に応じて適宜設定すればよい。
【００８０】
（第２の実施例）
第２の実施例として、１つのディレクトリに含まれるＦＩＤ情報列の長さを限定するＵＤＦドライバについて説明する。ＦＩＤは可変長情報であり、またそのインデックス情報などは用意されていない。よって、特定のＦＩＤを読み出すためには、ＦＩＤの集合として記録されたＦＩＤ情報列の先頭から順に探索する必要がある。
【００８１】
また、ＦＩＤ情報列は、ファイルの実データと同様に分断して記録することができるようになっている。よって、特定のＦＩＤを探索するためには、そのＦＩＤが含まれていると考えられる全てのＦＩＤ情報列をロードするために充分なメモリを確保し、メモリ内で検索するか、ＦＩＤを順次ロードして、逐一確認していくかを行う必要がある。
【００８２】
そこで、本実施例におけるＵＤＦドライバでは、ＦＩＤ情報列の長さに上限を設けるようにし、上限を超した情報列を有するＦＩＤを追加することができないように設計する。例えば、ＦＩＤ情報列の長さの上限を１セクタとする。ファイル名が、識別子８文字、ピリオド、拡張子３文字、および終端コードの１３バイトで定義されているＦＩＤのサイズは８４バイトとなる。なお、このＦＩＤのサイズは、Length of File Identifier=13、Length of Implementation Use=32とした場合を想定しており、この状態で、ＦＩＤのサイズは全体で８３バイトとなるが、４バイトアライメント用のパディングが１足されるので、ＦＩＤのサイズは８４バイトとなる。
【００８３】
ここで、１セクタのセクタサイズを２０４８バイトとすると、同程度の長さのＦＩＤであれば約２４個のＦＩＤがひとつのセクタに収まる計算になる。ここで、先頭のＦＩＤは親ディレクトリを指すことが決まっているため、１つ少なく見積もって、１ディレクトリに含まれるファイルおよびディレクトリは合わせて２３個程度が上限となる。
【００８４】
以上の処理の流れについて、図２に示すフローチャートを参照しながら以下に説明する。まずＳ２１において、ＦＩＤの追加指令がなされたか否かが判定される。追加指令がなされていない場合（Ｓ２１においてＮＯ）には、Ｓ２１の処理が繰り返される。すなわち、Ｓ２１は、ＦＩＤ追加指令の待機状態を示していることになる。
【００８５】
追加指令がなされた場合（Ｓ２１においてＹＥＳ）には、Ｓ２２において、ＦＩＤが追加されることによって、該当ディレクトリにおけるＦＩＤ情報列の長さが所定値以上となるか否かが判定される。ＦＩＤ情報列の長さが所定値未満であると判定された場合（Ｓ２２においてＮＯ）には、Ｓ２３においてＦＩＤ追加処理が行われ、Ｓ２１に戻る。
【００８６】
一方、ＦＩＤ情報列の長さが所定値以上であると判定された場合（Ｓ２２においてＹＥＳ）には、Ｓ２４においてＦＩＤ追加指令が却下され、ＦＩＤの追加は禁止される。ここで適宜ユーザに対して追加ができない旨が通知されるようになっていてもよい。その後、Ｓ２１に戻ってＦＩＤ追加指令の待機状態に戻る。
【００８７】
ここで、上記ファイルシステム専用のファイルシステムドライバによるディレクトリ管理情報のロード手順を図１４を用いて説明する。ディレクトリの読み込み（ロード）が開始されると、まず、必要なメモリサイズが特定されているものとすると、これに基づいてメモリの確保が行われる（ステップ１、以降、Ｓ１のように称する）。この例では、２セクタ分のメモリを確保するものとする。
【００８８】
次に、対象となるディレクトリに対応する、１セクタで構成されるＦＥを、Ｓ１において確保したメモリにロードする（Ｓ２）。ここで、ＦＥをＡＥＤによって拡張しないためには、第１の実施例で説明したように、ＦＩＤ情報列の分割数の上限が２３５個未満である必要があるが、上記のように、ＦＩＤ情報列を２３個程度以下としているので、ＡＥＤによる拡張が行われることはないことになる。
【００８９】
次に、対象ディレクトリのＦＩＤ情報列をメモリにロードする（Ｓ３）。ここでは、ＦＩＤ情報列の上限を１セクタとしているので、Ｓ１において確保した２セクタ分のメモリのうち、使用していない１セクタを利用する。上記例では、ＦＩＤ情報列の上限を１セクタとしたが、ファイルシステムの用途、メモリの余裕などから適当な値に調整すると良い。ＦＩＤ情報列全体がメモリに載った後は、このメモリに対してＦＩＤの探索を行う（Ｓ４）ことによって、充分に高速な探索を行うことができる。
【００９０】
以上のように、ＦＩＤ情報列の長さに上限を設けることによって、ＦＩＤ情報列をロードするために必要とされるメモリのサイズを所定の値以下に抑えることが可能となる。また、比較的小さいサイズのメモリ内に、検索に必要なＦＩＤ情報列を全てロードし、このメモリ上で検索を行うことが可能となるので、高速な検索を行うことが可能となる。
【００９１】
次に、書き換え回数を管理し、記録媒体の劣化による読出しエラーの発生の確率を減少させることを目的とするファイルシステム管理方法の例について説明する。まず、このようなファイルシステム管理方法として、ＦＥの更新回数を計数するＵＤＦドライバについて説明する。ＦＩＤ情報列の更新や、ファイルの実体の更新によってその長さが変更されると、ＦＥも更新されることになる。さらに通常のデバイスドライバでは、セクタ単位で書き換えが行われるため、例えばＦＥにおける一部のフィールドの情報が更新される際にもＦＥ全体が更新されることになる。
【００９２】
そこで、本実施例では、固定位置で更新されがちなＦＥに対して更新カウンタを用意するものとする。この更新カウンタとして、本実施例では、ＦＥにおけるExtended Attributes（ＥＡ）フィールドを使用する。この更新カウンタによるカウンタ値が更新回数情報に相当することになる。
【００９３】
図１５にExtended Attributesフィールドに記録するフォーマット例としてCounter Formatを示す。同図において、ＲＢＰの欄には、ＥＡフィールドにおける各フィールドが記録される位置（記述子の先頭を０とした相対位置）が示されており、Lengthの欄には、各フィールドの長さが示されており、Nameの欄には、各フィールドの名前が示されており、Contentsの欄には、各フィールドの内容が示されている。
【００９４】
Counter Formatは16バイトで構成され、先頭の８バイトにCounter Formatであることを示すＩＤが記録される。次の２バイトに、Rewrite Counterとして、更新回数カウンタを設ける。このRewrite Counterは、０からスタートするインクリメントカウンタとして扱われるものとする。残り６バイトは予備領域として確保してある。
【００９５】
Rewrite Counterは、ＦＥに編集が加えられる毎にインクリメントされ、同時に更新される。ここで一例として、ディレクトリのＦＥに上記カウンタを設置する場合を考える。ディレクトリの要素としてファイルが追加され、ＦＩＤ情報列にＦＩＤが追加されたとすると、ＦＥの管理するＦＩＤ情報列の長さが書き換えられることになる。このとき同時にCounter FormatのRewrite Counter値がインクリメントされる。
【００９６】
以上のように、ＦＥに編集が加えられる毎にカウントが行われることによって、Rewrite Counterが示すカウンタ値は、ＦＥが記録されている領域の劣化を推測する指標として用いることができる。例えば、記録媒体の書き換え寿命がＮ回であるとすると、カウンタ値がＮの９０％に到達したとき、このＦＥが記録されている領域の信頼性が低くなってきていると判断することが可能となる。
【００９７】
ある記録領域に対して信頼性が低いと判断された場合の対処方法として次の３つの方法が挙げられる。第１の方法は、信頼性が低くなっている記録領域に記録されているファイルもしくはディレクトリの更新を禁止する方法である。第２の方法は、特定の記録領域の信頼性が低くなっている旨をユーザに通知する方法である。この第２の方法については後述する。第３の方法は、信頼性が低くなっている記録領域に記録されているファイルもしくはディレクトリのＦＥの物理的な記録位置を移動する方法である。この場合、ＦＥが記録されていた、信頼性が低くなっている領域はすでに劣化が激しいので、再利用されるのは望ましくない。したがって、ＦＥの物理的な記録位置を移動した後は、信頼性が低くなっている領域を使用不可領域に設定する、もしくはダミーファイルを作成し、データ領域として管理するなどを行うことによって、再利用を防ぐことが好ましい。
【００９８】
（第３の実施例）
ここで、第３の実施例として、上記第３の方法における処理手順について図３（ａ）ないし図３（ｃ）を参照しながら以下に説明する。まず、図３（ａ）に示す状態は、ＦＥ３０１がＦＩＤ３０２、３０３、３０４を管理している状態となっている。ここで、ＦＩＤを追加すると、通常は図３（ｂ）に示す状態となる。すなわち、ＦＥ３０１は更新され、ＦＩＤ３０２、３０３、３０４、３０５を管理するようになる。
【００９９】
一方、ＦＥ３０１のカウンタ値が更新されて書き換え寿命Ｎの９０％に到達した場合には、図３（ｃ）に示す状態となる。すなわち、ＦＥ３０１は新たな領域にＦＥ３０６として更新され、同様にＦＩＤ３０２、３０３、３０４、３０５を管理するものとする。このとき、ＦＥ３０６におけるカウンタ値はリセットされる。そしてＦＥ３０１が記録されていた領域３０１は、既に信頼性の低い領域と判断され、ＦＥ３０７によって管理されるダミーファイルの実データ領域として管理される。実際には、領域３０１には何も書き込みは行われないことになるが、ダミーファイルとして管理されることによって、他のファイルやディレクトリに使用されることを防ぐことができる。
【０１００】
なお、上記の例では、カウンタ値が書き換え寿命Ｎの９０％を越えた場合に信頼性が低くなっていると判断とする例について示したが、この判断基準に限定されるものではない。また、上記の例では、カウンタ値を、領域劣化を推測する指標としたが、これに限定されるものでなく、例えば、Creation Timeからの時間に基づいて上記の領域劣化を推測することも可能であり、また、ＦＩＤ情報列の情報量や、ＦＩＤの個数でも推測は可能である。以下にこのことについて説明する。
【０１０１】
一般的な利用方法であれば、利用開始頃はファイル数も少なく、一つのディレクトリに含まれるＦＩＤの個数は少ない。利用を繰り返すうちに一つのディレクトリに含まれるファイル数、ＦＩＤ数が増加してくる。つまりＦＥの更新回数も増えているといえる。結果として、カウンタを持たなくてもＦＩＤ数やＦＩＤ情報列長から、更新回数を推測することができる。また、ＦＩＤは、File Characteristicsフィールドにdeleted bitを持っており、ファイルが削除されてもＦＩＤ数が減らない場合がある。特にファイル名の長さがまちまちである場合には、上書きが難しいので、ファイルが削除されてもＦＩＤ数が減少することが少なくなる。よって、ＦＩＤ数に基づいて更新回数を推測することが可能となる。
【０１０２】
また、ＦＥに記録される作成時刻情報および更新時刻情報に基づいて、作成時刻と更新時刻との差分を算出することによって更新回数を推測する方法も考えられる。
【０１０３】
上記の方法を、１個または複数個のディレクトリに特化して繰り返し運用する方法について、図４（ａ）ないし図４（ｃ）を参照しながら以下に説明する。まず、図４（ａ）に示す状態について説明する。ディレクトリのＦＥ４０１がＦＩＤ情報列４０２、４０３、４０４を管理している。このときＦＥ４０１のカウンタ値は、書き換え寿命Ｎの９０％より１少ない値であったとする。
【０１０４】
次の更新としてＦＩＤ４０５が追加された状態を図４（ｂ）に示す。まず、図４（ａ）に示す状態において、ＦＥ４０１が記録されている領域は、記録媒体の信頼性が下がっている状態である。この場合、ＦＥ４０１に管理されているＦＩＤが記録されている領域も、ＦＥ４０１の更新とともに更新されていることが予想される。すなわち、ＦＥ４０１の残り更新可能回数が少なくなっているならば、これに管理されているＦＩＤも、残り更新可能回数が少なくなっていることが予想されるので、書き換え寿命Ｎに対して十分に余裕がある状態とは言えないことになる。
【０１０５】
そこで、図４（ｂ）に示すように、書き換え条件に達したＦＥ４０１の記録位置変更と同時に、ＦＩＤ４０２、４０３、４０４、および、追加されたＦＩＤ４０５を新規領域に書き換えるようにする。この場合、図４（ａ）に示す状態においてＦＥやＦＩＤが記録されていた領域は、ダミーファイルのＦＥ４０７が管理する実データ領域４０８として確保される。このときＦＥ４０１のカウンタ値はリセットされる。
【０１０６】
さらに、図４（ｂ）に示す状態で更新が進み、ＦＥ４０１のカウンタ値が書き換え寿命Ｎの９０％より１少ない値になったとする。ここで、次の更新として、ＦＩＤ４０６が追加された状態について、図４（ｃ）を用いて説明する。図４（ｂ）に示す状態において、ＦＥ４０１、ＦＩＤ４０２、４０３、４０４、４０５が記録されている領域は信頼性が低くなっていることが予想されるので、これらの情報は、追加されたＦＩＤ４０６とともに新規領域に書き込まれ、図４（ｃ）に示す状態となる。また、図４（ｂ）に示す状態においてＦＥ４０１、ＦＩＤ４０２、４０３、４０４、４０５が記録されていた領域は、ダミーファイルの実データ領域として管理される。このとき、新たにダミーファイルとして設定された領域は、図４（ｂ）に示す状態におけるダミーデータ領域と結合するようにする。
【０１０７】
以上のような手法によれば、カウンタ値によって信頼性を判断できるＦＥの領域のみならず、このＦＥによって管理されるＦＩＤの領域に関しても、信頼性が高い状態を保つことが可能となる。よって、特定のディレクトリの信頼性を長期的に保証することが可能となる。
【０１０８】
また、上記の手法を応用することによって、１または複数個のディレクトリに特化して特定領域内で運用する方法も実現可能である。図５（ａ）ないし図５（ｃ）を参照しながら以下にその方法について説明する。
【０１０９】
まず図５（ａ）に示す状態について説明する。ディレクトリのＦＥ５０１がＦＩＤ情報列５０２、５０３、５０４を管理している。また、予約領域として、ダミーファイルの実データ領域５０８がダミーファイルのＦＥ５０７によって管理されている。
【０１１０】
前例と同様にＦＩＤ５０５を追加する際に、ＦＥ５０１のカウンタ値が書き換え条件に達したとすると、ＦＥ５０１、ＦＩＤ５０２、５０３、５０４、そして追加されたＦＩＤ５０５は、予約領域５０８として確保されていた領域内に書き込まれる。このとき、ＦＥ５０１のカウンタ値はリセットされ、予約領域５０８は上記記録に使用された分だけ縮小される。また、これらが書き込まれていた領域、すなわち、図５（ａ）におけるＦＥ５０１、ＦＩＤ５０２、５０３、５０４の領域は、ダミーファイルの前半部５０９としてＦＥ５０７によって管理される。この状態が、図５（ｂ）に示す状態となる。
【０１１１】
さらにＦＩＤ５０６を追加する際に、ＦＥ５０１のカウンタ値が書き換え条件に達したとすると、ＦＥ５０１、ＦＩＤ５０２、５０３、５０４、５０５、そして追加されたＦＩＤ５０６は、予約領域５０８として確保されていた領域内に書き込まれる。このとき、ＦＥ５０１のカウンタ値はリセットされ、予約領域５０８は上記記録に使用された分だけ縮小される。また、これらが書き込まれていた領域、すなわち、図５（ｂ）におけるＦＥ５０１、ＦＩＤ５０２、５０３、５０４、５０５の領域は、ダミーファイルの前半部５０９に結合されＦＥ５０７によって管理される。この状態が、図５（ｃ）に示す状態となる。
【０１１２】
以上のような手法によれば、更新回数が多くなることが予測できる特定のディレクトリ構造を記録する為の領域を、記録位置の移動を考慮した状態で予め確保しておくことが可能となる。よって、特定のディレクトリに対して、信頼性を長期的に保証することが可能となる。
【０１１３】
（第４の実施例）
第４の実施例として、ある記録領域に対して信頼性が低いと判断された場合の対処方法としての上記第２の方法、すなわち、特定のＦＥの信頼性が低いと判断された場合に、これをユーザに明示する手段について説明する。例えば、図６に示すように、表示部６にＧＵＩ(Graphical User Interface)として表示されたディレクトリ６０１、６０２、６０３やファイル６０４、６０５、６０６のアイコンの上に、対応するＦＥの劣化予測をメータの形式で明示する。
【０１１４】
信頼性が充分にある場合は、ディレクトリ６０１やファイル６０４のように、メータが「SAFE(安全)」寄りにあるように表示する。書き換え寿命Ｎ回の９０％を超えた場合、ディレクトリ６０２やファイル６０５のように、メータが「SAFE(安全)」と「DANGER(危険)」との中間あたりにあるように表示する。書き換え寿命Ｎ回よりも更新回数が増えた場合には、ディレクトリ６０３やファイル６０６のように、メータが「DANGER(危険)」寄りにあるように表示する。
【０１１５】
以上のような手法によれば、ユーザは、記録媒体の劣化に関して、少なくともＦＥが記録されている領域については把握することができる。よって、ユーザは、ＦＥの劣化状態を認識することによって、該当するディレクトリやファイルの信頼性を評価することが可能となる。この場合、例えば信頼性が低くなっているディレクトリやファイルを別の記録領域にコピーすることによって、信頼性が極度に低下してデータが消失する、というような事態を回避することが可能となる。また、信頼性が低くなっている領域に記録されているディレクトリやファイルのみをコピーすればよいことになるので、記録媒体全体において書き換え寿命をフルに使い切ることが可能となり、記録媒体を効率的に使うことが出来る。
【０１１６】
なお、上記の例では、領域の信頼性を明示する手段として、ディレクトリやファイルのアイコン上にメータを表示する手法を採用したが、これに限定されるものではない。例えば、アイコンの色や形状を変化させる方法でもよいし、カウンタ値をそのまま表示するなどでもかまわない。また、上記実施例では、書き換え条件を９０％としたが、もちろんこの値に限定されるものではなく、記録媒体の特性などを考慮して適宜設定すればよい。
【０１１７】
ただし、上記の例では、領域の信頼性の判断基準としてＦＥのカウンタ値を用いているが、これは、カウンタが設置される直前まで該当領域が未記録領域であることが前提となるものである。
【０１１８】
（第５の実施例）
次に、第５の実施例として、ある記録領域に対して信頼性が低いと判断された場合の対処方法としての上記第１の方法、すなわち、更新を禁止する処理に関して、更新を禁止する内容をユーザに明示する手段、および、更新禁止までの期限を明示する手段について説明する。なお、この実施例は、前記した第１の実施例における、１つのＦＥが管理する実データもしくはＦＩＤの記録領域に関して、２３４個までの分断を認めるが２３５個目の分断は作成しないものとする方法、および、第２の実施例において、ＦＩＤ情報列の長さに上限を設けるようにし、上限を超した情報列を有するＦＩＤを追加することができないようにする方法においても、同様に適用することが可能なものである。
【０１１９】
例えば、図７に示すように、表示部６にＧＵＩとして表示されたディレクトリやファイルに、対応するＦＥの使用制限情報、もしくは使用制限までの余裕に関する情報を明示するようにする。ここでは一例として、上記第２の実施例におけるシステム管理方法、すなわち、ＦＩＤ情報列の長さに上限を設けた場合について説明する。
【０１２０】
図７において、ディレクトリ７０１を示すアイコンには、ＦＩＤ情報列の長さが制限に達し、要素、すなわちＦＩＤを追加できない状態を示すマークとして、×マークが示されている。また、図７において、ディレクトリ７０２を示すアイコンには、あとおよそ３つの要素がこのディレクトリに追加できる状態を示すマークとして、数字の３が示されている。ここで、追加できる要素が「およそ」３つであるとしているのは、追加されるファイルのファイル名によってＦＩＤの長さが変わるからである。また、図７において、ファイル７０３を示すアイコンには、このファイルをあと５回編集できることを示すマークとして、数字の５が示されている。
【０１２１】
ユーザは、以上のような情報を把握することによって、例えば使用制限までに余裕がないディレクトリやファイルに対しては、これの更新を控えて、使用制限までに余裕があるディレクトリにコピーしたり、ファイルを移動させたりなどの処理を行うことが可能となる。よって、記録媒体における全ての記録領域にわたって効率的に利用することが可能となる。
【０１２２】
なお、上記の例では、×マークおよび数字によって、追加可能な要素に関する情報を示しているが、これに限定されるものではなく、例えばグラフなどを用いてもかまわない。
【０１２３】
以上の各実施例では、ファイルシステムとしてＵＤＦを想定した例について示したが、これに限定するものではなく、同様の構成を持つファイルシステムであれば同様の処理を行い、同様の作用・効果を得ることが可能である。
【０１２４】
【発明の効果】
以上のように、本発明に係るファイルシステム管理方法は、情報の書き込みおよび読み出しが行われる記録媒体に記録される情報を、実データに相当するファイル、および／または、上記ファイルをまとめたディレクトリとして記録するファイルシステムを管理するファイルシステム管理手段が実行するファイルシステム管理方法であって、上記ファイルおよび／または上記ディレクトリと、該ファイルおよび／または該ディレクトリの管理情報とが上記記録媒体に記録されるものとし、上記管理情報に記録されている内容に基づいて、該管理情報によって管理されるファイルおよび／またはディレクトリの更新回数に応じて異なる処理を行う方法である。
【０１２５】
これにより、例えば書き換え可能回数に制限があるような記録媒体の場合、特定の領域で書き換え可能回数に達している、あるいは近づいている際に、例えば更新を禁止したり、警告を出したりというような対応を行うことが可能となるという効果を奏する。
【０１２６】
また、本発明に係るファイルシステム管理方法は、上記ファイルシステム管理手段が、上記管理情報のサイズに基づいて上記更新回数を推定する方法としてもよい。
【０１２７】
これにより、上記の方法による効果に加えて、管理情報に特定の情報を付加することなく、管理情報の更新回数を推定することが可能となるという効果を奏する。
【０１２８】
また、本発明に係るファイルシステム管理方法は、上記ファイルシステム管理手段が、上記管理情報に記録されている作成時刻情報および更新時刻情報に基づいて、上記更新回数を推定する方法としてもよい。
【０１２９】
これにより、上記の方法による効果に加えて、管理情報にもともと含まれている情報に基づいて、管理情報の更新回数を推定することが可能となるという効果を奏する。
【０１３０】
また、本発明に係るファイルシステム管理方法は、上記ファイルシステム管理手段が、上記管理情報に記録されている更新カウンタに基づいて、上記更新回数を推定する方法としてもよい。
【０１３１】
これにより、上記の方法による効果に加えて、管理情報に記録されている更新カウンタに基づいて更新回数を推定することによって、より的確に更新回数を認識することが可能となる。
【０１３２】
また、本発明に係るファイルシステム管理方法は、上記管理情報に、当該管理情報の更新回数情報が含まれているものとし、上記ファイルシステム管理手段が、上記更新回数が所定の値以上となったことを検出する方法としてもよい。
【０１３３】
これにより、上記の方法による効果に加えて、上記所定の値を、記録媒体の書き換え可能回数に基づいて設定することによって、例えば書き換え可能回数を超えて更新が行われることを防止することが可能となり、記録状態の信頼性の低下を防止することができるという効果を奏する。
【０１３４】
また、本発明に係るファイルシステム管理方法は、上記ファイルシステム管理手段が、上記更新回数が所定の値以上となった場合に、当該管理情報によって管理されているファイルおよび／またはディレクトリの更新回数が所定の値以上となった旨をユーザに対して提示する方法としてもよい。
【０１３５】
これにより、上記の方法による効果に加えて、ファイルおよび／またはディレクトリの信頼性を評価することが可能となるので、記録媒体全体において書き換え寿命をフルに使い切ることが可能となり、記録媒体を効率的に使うことができるという効果を奏する。
【０１３６】
また、本発明に係るファイルシステム管理方法は、上記ファイルシステム管理手段が、上記更新回数の制限回数と、現在の該当ファイルおよび／または該当ディレクトリを管理する管理情報における更新回数との関係をユーザに対して提示する方法としてもよい。
【０１３７】
これにより、上記の方法による効果に加えて、各ファイルおよび／またはディレクトリがあとどれだけ更新を行うことができるかということを認識することが可能となるので、ユーザは、各ファイルおよび／またはディレクトリの更新を今後どのように行っていくべきかなどを判断することが可能となるという効果を奏する。
【０１３８】
また、本発明に係るファイルシステム管理方法は、上記ファイルシステム管理手段が、上記更新回数が所定の値以上となった場合に、当該管理情報の記録媒体上での記録位置を変更して更新を行う方法としてもよい。
【０１３９】
これにより、上記の方法による効果に加えて、記録されている情報の信頼性を低下させることなく、更新回数が所定の値以上となっている管理情報に対しても更新を行うことが可能となるという効果を奏する。
【０１４０】
また、本発明に係るファイルシステム管理方法は、上記ファイルシステム管理手段が、上記更新回数が所定の値以上となった場合に、当該管理情報の記録媒体上での記録位置を変更して更新を行うとともに、該管理情報によって管理されるデータの記録媒体上での記録位置、および／または、該管理情報によって管理されるディレクトリに含まれているファイルを特定するためのファイル同定情報の記録媒体上での記録位置を変更する方法としてもよい。
【０１４１】
これにより、上記の方法による効果に加えて、直接的に更新回数がカウントされている管理情報のみならず、更新回数の制限に近くなっていると予想されるデータおよび／またはファイル同定情報に関しても、記録されている情報の信頼性を高く維持することが可能となるという効果を奏する。
【０１４２】
また、本発明に係るファイルシステム管理方法は、上記ファイルシステム管理手段が、特定の管理情報およびこれに管理されるファイルおよび／またはディレクトリを記録するための領域を予め確保しておき、この確保している領域内で、上記管理情報およびファイルおよび／またはディレクトリの記録位置の移動を行う方法としてもよい。
【０１４３】
これにより、上記の方法による効果に加えて、特定の管理情報およびこれに管理されるファイルおよび／またはディレクトリに対して、信頼性を長期的に保証することが可能となるという効果を奏する。
【０１４４】
また、本発明に係るファイルシステム管理方法は、上記ファイルシステム管理手段が、上記管理情報のサイズに上限を設ける方法としてもよい。
【０１４５】
これにより、上限に合わせてメモリの容量を設定すればよいことになる。よって、必要最低限の容量のメモリを用意すればよいことになるので、上記の方法によって管理されている記録媒体の記録再生を行う装置の装置コストを低減することができるという効果を奏する。
【０１４６】
また、本発明に係るファイルシステム管理方法は、上記ファイルシステム管理手段が、１つの管理情報によって管理されるファイルおよび／またはディレクトリの記録媒体上での分断数に制限を設ける方法としてもよい。
【０１４７】
これにより、上記の方法による効果に加えて、１つの管理情報によって管理されるファイルおよび／またはディレクトリの記録媒体上での分断数に制限が設けられるので、管理情報のサイズを所定の大きさ以内に設定することができるという効果を奏する。
【０１４８】
また、本発明に係るファイルシステム管理方法は、上記ファイルシステム管理手段が、上記ディレクトリを管理する管理情報が、該ディレクトリに含まれているファイルを特定するためのファイル同定情報を管理しているものとし、上記ファイルシステム管理手段が、１つの管理情報によって管理される上記ファイル同定情報群のサイズに制限を設ける方法としてもよい。
【０１４９】
これにより、上記の方法による効果に加えて、制限に基づいて、必要最低限のメモリの容量を設定すればよいことになるので、上記の方法によって管理されている記録媒体の記録再生を行う装置の装置コストを低減することができるという効果を奏する。
【０１５０】
また、本発明に係るファイルシステム管理方法は、上記ファイルシステム管理手段が、上記管理情報のサイズが上限値以上となった場合に、当該管理情報によって管理されているファイルおよび／またはディレクトリの更新が制限されている旨をユーザに対して提示する方法としてもよい。
【０１５１】
これにより、上記の方法による効果に加えて、例えば該当ファイルやディレクトリを他の場所にコピーするなどの処理を行うことによって、これに対応することができるという効果を奏する。
【０１５２】
また、本発明に係るファイルシステム管理方法は、上記ファイルシステム管理手段が、上記管理情報のサイズの上限と、現在の該当ファイルおよび／または該当ディレクトリを管理する管理情報サイズとの関係をユーザに対して提示する方法としてもよい。
【０１５３】
これにより、上記の方法による効果に加えて、各ファイルおよび／またはディレクトリがあとどれだけ更新を行うことができるかの目安を認識することが可能となる。よって、このような情報を認識することにより、ユーザは、各ファイルおよび／またはディレクトリの更新を今後どのように行っていくべきかなどを判断することが可能となるという効果を奏する。
【０１５４】
また、本発明に係るファイルシステム管理プログラムは、上記本発明に係るファイルシステム管理方法をコンピュータに実行させるものである。
【０１５５】
これにより、上記プログラムをコンピュータによって実行させることによって、上記ファイルシステム管理方法をユーザに提供することができるという効果を奏する。
【０１５６】
また、本発明に係る記録再生装置は、情報の書き込みおよび／または読み出しが行われる記録媒体に対して、情報の書き込みおよび／または読み出し処理を行う記録再生装置において、上記記録媒体に対して書き込みおよび／または読み出しを行う際に、上記本発明に係るファイルシステム管理方法を用いる構成である。
【０１５７】
これにより、記録されている情報の信頼性を高く維持した状態で、記録媒体を効率よく利用することができ、また、装置コストも低減することができるという効果を奏する。
【図面の簡単な説明】
【図１】ＡＥＤ構造体を使わないファイルシステム管理方法としての機能限定のＵＤＦドライバが行う処理の流れを示すフローチャートである。
【図２】ＦＩＤ情報列の長さに上限を設けるファイルシステム管理方法としての機能限定のＵＤＦドライバが行う処理の流れを示すフローチャートである。
【図３】同図（ａ）ないし（ｃ）は、本発明の一実施形態に係るファイルシステム管理方法の処理の一例に関して、その流れを説明する図である。
【図４】同図（ａ）ないし（ｃ）は、本発明の一実施形態に係るファイルシステム管理方法の処理の他の例に関して、その流れを説明する図である。
【図５】同図（ａ）ないし（ｃ）は、本発明の一実施形態に係るファイルシステム管理方法の処理のさらに他の例に関して、その流れを説明する図である。
【図６】特定のＦＥの信頼性が低いと判断された場合に、これをユーザに明示する手段としてのＧＵＩを示す図である。
【図７】ＦＥの使用制限情報、もしくは使用制限までの余裕に関する情報を明示する手段としてのＧＵＩを示す図である。
【図８】記録媒体の記録領域における、パーティション内の構造の例を示す図である。
【図９】ＦＥの構造規格を示す図である。
【図１０】Short Allocation Descriptorの構造規格を示す図である。
【図１１】ＡＥＤの構造規格を示す図である。
【図１２】ＦＩＤの構造規格を示す図である。
【図１３】本実施形態に係る記録再生装置の概略構成例を示すブロック図である。
【図１４】上記ファイルシステム管理方法に基づくファイルシステムドライバによるディレクトリ管理情報のロード手順を示すフローチャートである。
【図１５】Extended Attributesフィールドに記録するフォーマット例としてのCounter Formatを示す図である。
【符号の説明】
１    記録再生装置
２    記録媒体
３    デバイスドライバ
４    ファイルシステムドライバ（ファイルシステム管理手段）
５    アプリケーションプログラム
６    表示部
７    操作部
【図１】
2004213089.tif 000003
【図２】
2004213089.tif 000004
【図３】
2004213089.tif 000005
【図４】
2004213089.tif 000006
【図５】
2004213089.tif 000007
【図６】
2004213089.tif 000008
【図７】
2004213089.tif 000009
【図８】
2004213089.tif 000010
【図９】
2004213089.tif 000011
【図１０】
2004213089.tif 000012
【図１１】
2004213089.tif 000013
【図１２】
2004213089.tif 000014
【図１３】
2004213089.tif 000015
【図１４】
2004213089.tif 000016
【図１５】
2004213089.tif 000017