(57)【要約】【課題】  ディレクトリの後方に空きエントリが位置する場合でも、すばやく空きエントリを発見することのできるファイル管理方法を提供すること。【解決手段】  所定の位置に管理用エントリ２０３を記録し、ファイルの作成、削除を実施することにより、ファイルの作成、削除時に、管理用エントリ２０３と、これから消去するファイルの消去先エントリ、あるいはこれから作成するファイルのファイル作成先エントリとに関するデータの更新が行なわれ、管理用エントリ２０３、消去項目、及び未使用項目間の最新のリンクが更新形成される。ため、ディレクトリの後方に消去項目または未使用項目が位置する場合でも、ファイル数にかかわらずファイル作成時にすばやくこれらを発見することができる。【選択図】図５
2005242707.tif 000002
【特許請求の範囲】
【請求項１】
記憶媒体内のデータをディレクトリと呼ばれる階層化構造を有するファイルの単位で管理し、ディレクトリ内のファイル及びサブディレクトリの記憶媒体上における物理的な位置を示す地図となるエントリにより管理するファイル管理方法において、
空きエントリに割り当てられる領域の一部に、他の空きエントリの位置を示すリンク情報を記録した、
ことを特徴とするファイル管理方法。
【請求項２】
記憶媒体内のデータをディレクトリと呼ばれる階層化構造を有するファイルの単位で管理し、ディレクトリ内のファイル及びサブディレクトリの記憶媒体上における物理的な位置を示す地図となるエントリにより管理するファイル管理方法において、
ファイルの名前を、検索時の順序において、当該ファイルの前後のファイルのエントリへのリンク情報を表す名前とした、
ことを特徴とするファイル管理方法。
【請求項３】
請求項１記載のファイル管理方法において、
先頭の空きエントリの位置を示す情報を、所定のエントリ領域に記録する、
ことを特徴とするファイル管理方法。
【請求項４】
請求項２記載のファイル管理方法において、
先頭のファイルのエントリの位置を示す情報を、所定のエントリ領域に記録する、
ことを特徴とするファイル管理方法。
【請求項５】
請求項３記載のファイル管理方法において、
上記所定のエントリに先頭の空きエントリの位置を示す情報を記録する形式は、ＪＩＳ−Ｘ−０６０５規格にもとづくＦＡＴ型ファイルシステムと互換性を持つ、
ことを特徴とするファイル管理方法。
【請求項６】
請求項３または４記載のファイル管理方法において、
前記位置情報と、前記リンク情報とは、上記記録媒体上にファイルを作成する、またはファイルを削除する際に更新する、
ことを特徴とするファイル管理方法。
【請求項７】
請求項３記載のファイル管理方法において、
前記先頭の空きエントリの位置を示す情報は、上記記録媒体上にディレクトリを作成する際に、該作成するディレクトリ内に記録する、
ことを特徴とするファイル管理方法。
【請求項８】
請求項４記載のファイル管理方法において、
前記先頭のファイルのエントリの位置を示す前記位置情報は、上記記録媒体上にディレクトリを作成する際に、該作成するディレクトリ内に記録する、
ことを特徴とするファイル管理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、デジタルカメラなどに使用される記録媒体のファイル管理方法に関するものであり、特に、ディレクトリ内にファイルが大量に存在する場合に好適に利用できるものに関するものである。
【背景技術】
【０００２】
一般的に使用されているファイルシステムとして、ＦＡＴ（File Allocation Table）型ファイルシステムが挙げられる（詳細は、非特許文献１参照）。ディスクは、エリア全体をセクタという小さな単位に区分けし、このセクタ単位でデータの読み書きを行なう。システムは連続する２のｎ乗個のセクタをまとめ、クラスタという単位でこれを管理している。
【０００３】
ＦＡＴは、データ領域に割り当てられたクラスタすべてと１対１で対応する要素（ＦＡＴエントリー）が順番に並んだ一覧表のようなものである。ＦＡＴはいわば、ファイルが実際にどのクラスタに記録されているかを示す地図となっている。
【０００４】
このＦＡＴ型ファイルシステムにおいて、ファイル作成時には、使用していないエントリ（以降、空きエントリとする）を検索して、それを作成ファイルのエントリとする。そのためには、先頭のエントリから順番に検索することになる。特にディレクトリに多数のファイルがある場合には多くのエントリを調べなければならず空きエントリの取得に時間がかかることになる。
【０００５】
また、ＤＣＦ規格（詳細は、非特許文献２参照）においては、記録画像のファイル名にファイル番号を持たせることにより、画像の撮影順番を管理しており、これにより撮影順でのファイル検索が容易になる。
【非特許文献１】ＪＩＳ  Ｘ  ０６０５−１９９０（ＪＩＳ規格）
【非特許文献２】ＪＥＩＤＡ−４９−２−１９９８（社団法人日本電子工業振興協会）
【発明の開示】
【発明が解決しようとする課題】
【０００６】
従来のファイル管理方法は以上のように構成されており、前記の空きエントリ検索方法では、空きエントリがディレクトリの後方に位置する場合、空きエントリを発見するのに時間がかかるという問題点があった。
【０００７】
また、上記ＤＣＦ規格にもとづくファイル管理においては、画像の削除を行った場合、ファイル番号に欠番が生じてしまい、ファイル番号ＮのファイルがＮ番目に撮影されたファイルではなくなってしまうという可能性がある。また、欠番が生じた時にファイル番号の再割り当てを行うことで、欠番をなくす場合、たとえば、ファイル番号１のファイルを削除すると、２以上のファイル番号を持つファイルのすべてのファイル名をリネーム処理する必要があり、処理にかかる時間や処理負荷が大きくなるという問題があった。
【０００８】
本発明は以上のような問題点を解消するためになされたもので、ディレクトリの後方に空きエントリが位置する場合でも、すばやく空きエントリを発見することのできるファイル管理方法を提供することを目的とする。
【０００９】
また、ファイルを所定の順番で容易に、かつ高速に検索することができ、ファイルを削除したときにリネームが必要となるファイル数を、ディレクトリ内のファイル数に関係なく、最大で２に抑えることのできるファイル管理方法を提供することを目的とする。
【課題を解決するための手段】
【００１０】
本発明の請求項１にかかるファイル管理方法は、記憶媒体内のデータをディレクトリと呼ばれる階層化構造を有するファイルの単位で管理し、ディレクトリ内のファイル及びサブディレクトリの記憶媒体上における物理的な位置を示す地図となるエントリにより管理するファイル管理方法において、空きエントリに割り当てられる領域の一部に、他の空きエントリの位置を示すリンク情報を記録した、ことを特徴とするものである。
【００１１】
本発明の請求項２にかかるファイル管理方法は、記憶媒体内のデータをディレクトリと呼ばれる階層化構造を有するファイルの単位で管理し、ディレクトリ内のファイル及びサブディレクトリの記憶媒体上における物理的な位置を示す地図となるエントリにより管理するファイル管理方法において、ファイルの名前を、検索時の順序において、当該ファイルの前後のファイルのエントリへのリンク情報を表す名前とした、ことを特徴とするものである。
【００１２】
本発明の請求項３にかかるファイル管理方法は、請求項１記載のファイル管理方法において、先頭の空きエントリの位置を示す情報を、所定のエントリ領域に記録する、ことを特徴とするものである。
【００１３】
本発明の請求項４にかかるファイル管理方法は、請求項２記載のファイル管理方法において、先頭のファイルのエントリの位置を示す情報を、所定のエントリ領域に記録する、ことを特徴とするものである。
【００１４】
本発明の請求項５にかかるファイル管理方法は、請求項３記載のファイル管理方法において、上記所定のエントリに先頭の空きエントリの位置を示す情報を記録する形式は、ＪＩＳ−Ｘ−０６０５規格にもとづくＦＡＴ型ファイルシステムと互換性を持つ、ことを特徴とするものである。
【００１５】
本発明の請求項６にかかるファイル管理方法は、請求項３または４記載のファイル管理方法において、前記位置情報と、前記リンク情報とは、上記記録媒体上にファイルを作成する、またはファイルを削除する際に更新する、ことを特徴とするものである。
【００１６】
本発明の請求項７にかかるファイル管理方法は、請求項３記載のファイル管理方法において、前記先頭の空きエントリの位置を示す情報は、上記記録媒体上にディレクトリを作成する際に、該作成するディレクトリ内に記録する、ことを特徴とするものである。
【００１７】
本発明の請求項８にかかるファイル管理方法は、請求項４記載のファイル管理方法において、前記先頭のファイルのエントリの位置を示す前記位置情報は、上記記録媒体上にディレクトリを作成する際に、該作成するディレクトリ内に記録する、ことを特徴とするものである。
【発明の効果】
【００１８】
本発明のファイル管理方法によれば、空きエントリに割り当てられる領域の一部に、他の空きエントリの位置を示すリンク情報を記録したので、ディレクトリ内のファイル数に関係なく高速に空きエントリの検索を行うことができる効果がある。
【００１９】
また、本発明のファイル管理方法によれば、所定の種類のファイルの名前を、所定の検索順序の前後のファイルのエントリの位置を示すリンク情報を表す名前としたので、ファイルを所定の順番ですばやく取得することができる。さらにファイルを削除したときにリネームが必要となるファイルの数がディレクトリ内のファイル数に関係せず、すばやくリネームの処理を終えることができる効果がある。
【発明を実施するための最良の形態】
【００２０】
以下に、本発明のファイル管理方法の実施の形態を図面とともに詳細に説明する。
（実施の形態１）
本実施の形態１にかかるファイル管理方法は、ＪＩＳ−Ｘ−０６０５規格にもとづくＦＡＴ型ファイルシステム上で実現するため、まず、ＦＡＴ型ファイルシステムで定義されているエントリの中で、本実施の形態１で使用する２つのエントリを簡単に説明する。
【００２１】
一つは消去項目であり、図１（ａ）に示すように、先頭の１ＢｙｔｅのデータをＥ５とし、残りの３１Ｂｙｔｅのデータ内容は無視するよう定義されている。もう一つは未使用項目であり、図１（ｂ）に示すように、先頭の１Ｂｙｔｅのデータを０とし、残りの３１Ｂｙｔｅのデータ内容は無視するよう定義されている。
【００２２】
本実施の形態１における消去項目は、図１（ｃ）で示すように、ＦＡＴ型ファイルシステムの消去項目領域の最後の８Ｂｙｔｅに、当該ディレクトリ内の他の消去項目または最終エントリの位置情報を示すリンク先エントリ番号を記録するというデータ構造を持つ。
【００２３】
また、当該ディレクトリの所定の位置に消去項目を常駐させ、この消去項目領域の最後の８Ｂｙｔｅにも、該当ディレクトリ内の他の消去項目の位置情報を示すリンク先エントリ番号を記録する（以降、この消去項目を管理用エントリと呼ぶ）。ここで当該ディレクトリ内に、管理用エントリ以外の消去項目がひとつも存在しないときは、管理用エントリ内のリンク先エントリ番号に、最終エントリのエントリ番号を記録する。
【００２４】
これらの各エントリ内に記録されているリンク先エントリ番号により、管理用エントリから他の消去エントリをすべて含んだ終了エントリまでのリンクが形成される。このリンクの形成過程を、ディレクトリ作成時から順を追って説明する。
【００２５】
ディレクトリを作成した直後のエントリ構成図を図２に示す。第１エントリ（２０１）は、サブディレクトリ識別項目であり、第２エントリ（２０２）は、親ディレクトリ指示項目である。第３エントリは、管理用エントリ（２０３）であり、この管理用エントリ内のリンク先エントリ番号に、最終エントリ（２０４）のエントリ番号である４を記録する。
【００２６】
図３はファイル作成時に行うエントリ更新処理のフローチャートである。ここでは図３の処理手順で、図２に示すディレクトリにファイルを作成することを例に取り、説明する。
【００２７】
ファイル作成が開始されると、第３エントリの管理用エントリ内のリンク先エントリ番号を取得する（ステップＳ３０１）。次に、得られたリンク先のエントリ内の先頭の１Ｂｙｔｅの値を取得して（ステップＳ３０２）、その値により、管理用エントリのリンク先が最終エントリかどうかを判別する（ステップＳ３０３）。
【００２８】
この場合は、最終エントリ(y=0x00)となるため、管理用エントリ内のリンク先エントリ番号を１増加させる（ステップＳ３０４）。最後に上記処理ステップＳ３０１で取得したリンク先エントリ番号が指すエントリに、作成ファイルのエントリを記録する（ステップＳ３０６）。 
【００２９】
以上のようにして作成したファイル作成後のエントリ構成図を、図４に示す。
図３に示す処理手順をさらに７回繰り返して、ファイルを合計８つ作成したときの状態を図５に示す。この状態では、消去項目は存在しないため、管理用エントリ（エントリ番号３）内のリンク先エントリ番号（000000000000000C）は、最終エントリ（エントリ番号１２）を示す。
【００３０】
図６はファイル削除時のエントリ更新処理を示すフローチャートを記載した図である。図６に示されるように、ファイル削除が開始されると、管理用エントリ内のリンク先エントリ番号を取得し（ステップＳ６０１）、削除対象ファイルに割り当てられているエントリ番号を取得する（ステップＳ６０２）。
【００３１】
次に管理用エントリ内のリンク先エントリ番号を処理ステップＳ６０２で取得したエントリ番号に変更する（ステップＳ６０３）。最後に、削除対象ファイルに割り当てられているエントリの内容を消去項目に変更するとともに、当該消去項目内のリンク先エントリ番号に、処理ステップＳ６０１で取得した番号を記録する（ステップＳ６０４）。
【００３２】
図５の第８エントリのファイルを削除した後のエントリ構成図を、図７に示す。ここでは、第８エントリのファイルが削除されたため、管理用エントリ（エントリ番号３）内のリンク先エントリ番号は８を示し（0000000000000008）、リンク先であるエントリ番号８の消去項目内のリンク先エントリ番号は、最終エントリのエントリ番号である１２を示している（000000000000000C）。
【００３３】
図７の状態から、図６に示す処理手順に従って、もう一つファイルを削除した場合のエントリ構成図を図８に示す。ここでは、エントリ番号１０のファイルが削除されたため、管理用エントリ（エントリ番号３）内のリンク先エントリ番号が１０（000000000000000A）に変更され、新たに、エントリ番号１０の消去項目内のリンク先エントリ番号が、先に管理用エントリ（エントリ番号３）内のリンク先エントリ番号であったエントリ番号８を示している。
【００３４】
次に図８に示すディレクトリにファイルを作成することを例に取り図３を用いて説明する。ファイル作成が開始されると、第３エントリの管理用エントリ内のリンク先エントリ番号（000000000000000A）を取得する（ステップＳ３０１）。次に得られたリンク先のエントリ内の先頭の１Ｂｙｔｅの値を取得して（ステップＳ３０２）、その値が最終エントリかどうかを判別する（ステップＳ３０３）。この場合は、消去項目(y=0xE5)となるため、管理用エントリ（エントリ番号３）内のリンク先エントリ番号（000000000000000A）を、当該消去項目内のリンク先エントリ番号（000000000000000C）に変更する（ステップＳ３０５）。
【００３５】
最後に、処理ステップＳ３０１で取得したリンク先エントリ番号がさすエントリ（エントリ番号１０）に、作成ファイルのエントリを記録する（ステップＳ３０６）。 ファイル作成後のエントリ構成図を、図９に示す。
【００３６】
以上のように、本実施の形態１にかかるファイル管理方法は、所定の位置に管理用エントリ２０３を記録し、図３、図６に示す処理手順に従ってファイルの作成、削除を実施することにより、ファイルの作成、削除時に、管理用エントリ２０３と、これから消去するファイルの消去先エントリ、あるいはこれから作成するファイルのファイル作成先エントリとに関するデータの更新が行なわれ、管理用エントリ２０３、消去項目、及び未使用項目間の最新のリンクが更新形成される。管理用エントリ２０３の２バイト目以降に次の空きエントリのアドレスが記録されているため、空きエントリ検索時にはエントリ番号３の管理用エントリ２０３だけを読み出すことにより、次の空きエントリをすばやく検出することができるため、ディレクトリの後方に消去項目または未使用項目が位置する場合でも、ファイル数にかかわらずファイル作成時にすばやくこれらを発見することができる。
【００３７】
（実施の形態２）
次に本発明の実施の形態２にかかるファイル管理方法について説明する。本発明の実施の形態２では、検索対象ファイルを作成日時順ですばやく検索することを特徴とするものである。本実施の形態２のファイル管理方法は、上記実施の形態１と同じく、ＪＩＳ−Ｘ−０６０５規格にもとづくＦＡＴ型ファイルシステム上で実現され、本実施の形態２においても、当該ディレクトリの所定の位置に消去項目を常駐させ、図１（ｃ）で示すように、この消去項目領域の最後の８Ｂｙｔｅに、当該ディレクトリ内の検索対象ファイルのうち、最も古いファイルのエントリ番号を記録する（以降、この消去項目を管理用エントリと呼ぶ）。ここで、検索対象のファイルが当該ディレクトリ内にひとつも存在しない場合は、管理用エントリに、管理用エントリ自身のエントリ番号を記録するものとする。
【００３８】
図１０は、本実施の形態２における検索対象ファイルのエントリのデータ構造図である。本実施の形態２で想定しているＦＡＴ型ファイルシステムでは、エントリの先頭８Ｂｙｔｅの領域に、拡張子を除くファイル名を記録する。本実施の形態２においては、当該８Ｂｙｔｅ領域の先頭４Ｂｙｔｅ領域（１００１）に、当該エントリの直前に作成されたファイルのエントリ番号を記録し、後方４Ｂｙｔｅ領域（１００２）には、当該エントリの直後に作成されたファイルのエントリ番号をそれぞれ記録する。ただし、最も古いファイルの名前の先頭４Ｂｙｔｅには、最も新しいファイルのエントリ番号を記録し、最も新しいファイルの名前の後方４Ｂｙｔｅには、最も古いファイルのエントリ番号を記録するものとする。
【００３９】
以上説明したように、各検索対象ファイルの名前に、古いファイルのエントリ番号と新しいファイルのエントリ番号との２つの情報を記録することにより、ファイル間で作成日時順序の相互リンクが形成される。また、管理用エントリに、最も古いファイルのエントリ番号を記録することにより、管理用エントリと検索対象ファイルとの間にもリンクが形成される。これらのリンクの形成過程を、ディレクトリ作成時から順を追って説明する。
【００４０】
図１１は、ディレクトリ作成直後のエントリ構成図である。ここで、第１エントリ（１１０１）は、サブディレクトリ識別項目であり、第２エントリ（１１０２）は、親ディレクトリ指示項目である。第３エントリは、管理用エントリ（１１０３）であり、この時点では、検索対象のファイルはまだ存在しないため、管理用エントリのリンク先エントリ番号に３を記録する。
【００４１】
図１２は、ファイル作成に伴うエントリ更新処理のフローチャートを記載した図である。ここで図１２に示す処理手順でエントリ更新を行う目的は、上記ファイル間相互リンク、および管理用エントリとファイルとの間のリンク、の２つのリンクを維持することである。ここでは、図１１に示すディレクトリに、ファイルを作成する場合のエントリ更新処理を例として、図１２を用いて説明する。
【００４２】
ファイル作成が開始されると、第３エントリの管理用エントリ内のリンク先エントリ番号を取得する（ステップＳ１２０１）。この場合、ｔ＝３となる。次にファイル作成に必要な空きエントリのエントリ番号を取得する（ステップＳ１２０２）。この場合、ｎ＝４となる。
【００４３】
次に処理ステップＳ１２０１で得られたリンク先エントリ番号（ｔ＝３）が、管理用エントリ自身を示すかどうかを判別する（ステップＳ１２０３）。この場合は、ｔ＝３で管理用エントリ自身を示すので、ステップＳ１２０４に進んで、作成するファイルのエントリの先頭４Ｂｙｔｅ（１００１）、及び後方４Ｂｙｔｅ（１００２）に、処理ステップＳ１２０２で取得したエントリ番号を記録する（ステップＳ１２０４）。この場合、ｎ＝４のため、作成されるファイルの名前は、“０００４０００４”となる。
【００４４】
最後に管理用エントリ（エントリ番号３）のリンク先エントリ番号にも、処理ステップＳ１２０２で取得したエントリ番号を記録し（ステップＳ１２０５）、エントリ更新処理は終了する。ここで、新規ファイルの拡張子を“ＪＰＧ”とし、ファイル作成後のエントリ構成図を図１３に示す。図１３から、管理用エントリ（エントリ番号３）とファイルの間のリンクが形成されていることが確認できる。
【００４５】
この状態から、さらにファイルを作成する手順を、再度、図１２を用いて説明する。ファイル作成が開始されると、第３エントリの管理用エントリ内のリンク先エントリ番号を取得する（ステップＳ１２０１）。この場合、ｔ＝４となる。次にファイル作成に必要な空きエントリのエントリ番号を取得する（ステップＳ１２０２）。この場合、ｎ＝５となる。
【００４６】
次に処理ステップＳ１２０１で得られたリンク先エントリ番号が、管理用エントリ自身を示すかどうかを判別する（ステップＳ１２０３）。この場合は、ｔ＝４であり、管理用エントリ（エントリ番号３）以外のエントリ番号なので、ステップＳ１２０６に進んで、処理ステップＳ１２０１で取得したエントリ番号のエントリの先頭の４Ｂｙｔｅを取得する。この場合、ｌ＝４となる。
【００４７】
次に、作成するファイルのエントリの先頭４Ｂｙｔｅ（１００１）に、処理ステップＳ１２０６で取得したエントリ番号を記録し、後方４Ｂｙｔｅ（１００２）に、処理ステップＳ１２０１で取得したエントリ番号を記録する。この場合、ｌ＝４、及びｔ＝４のため、作成するファイルの名前は、“０００４０００４”となる。
【００４８】
次に処理ステップＳ１２０６で取得したエントリ番号のエントリの後方４Ｂｙｔｅ（１００２）に、処理ステップＳ１２０２で取得したエントリ番号を記録する。
【００４９】
最後に処理ステップＳ１２０１で取得したエントリ番号のエントリの先頭４Ｂｙｔｅ（１００１）に、処理ステップＳ１２０２で取得したエントリ番号を記録する。この場合、ｌ＝４、及びｔ＝４となるため、第４エントリのファイルの名前が、“０００５０００５”に変更される。
【００５０】
ここでも、新規ファイルの拡張子を“ＪＰＧ”とし、ファイル作成後のエントリ構成図を図１４に示す。図１４から、新たにファイル間の相互リンクが形成されていることが確認できる。
【００５１】
図１２に示す処理手順を４回繰り返して、ファイルを合計６つ作成したときの状態を図１５に示す。この状態でも、ファイル間に相互リンクが形成され、管理用エントリ（エントリ番号３）からは、もっとも古いファイルへのリンクが形成されていることが確認できる。
【００５２】
図１６はファイル削除に伴うエントリ更新処理のフローチャートを記載した図である。ここで図１６に示す処理手順でエントリ更新を行う目的は、上記ファイル間相互リンク、および管理用エントリとファイルとの間のリンク、の２つのリンクを維持することである。ここでは図１５に示すディレクトリの第６エントリのファイルを削除する場合のエントリ更新処理を例として、図１６のフロー図に基づいて説明する。
【００５３】
削除ファイルのエントリ番号ｉ＝６なので、削除ファイルの名前は“０００５０００７”である。この削除するエントリの後方４Ｂｙｔｅ（１００２）と先頭４Ｂｙｔｅ（１００１）をそれぞれ取得する（ステップＳ１６０１、Ｓ１６０２）。この場合、ｎ＝７となり、ｐ＝５となる。
【００５４】
次に第ｎエントリの先頭４Ｂｙｔｅ（１００１）に、ｐを記録し（ステップＳ１６０３）、第ｐエントリの後方４Ｂｙｔｅ（１００２）にｎを記録する（ステップＳ１６０４）。次に削除するエントリの内容を、消去項目に変更する（ステップＳ１６０５）。次に管理用エントリ内のリンク先エントリ番号を取得し（ステップＳ１６０６）、取得したエントリ番号が、削除されたファイルのエントリ番号と一致するかどうかを判定する（ステップＳ１６０７）。この場合はｘ＝４、ｉ＝６となり、一致しないため、ファイル削除の処理を終了する。
【００５５】
図１７は、ファイル削除後のエントリ構成図である。図１７から、ファイル間の相互リンク、および管理用エントリとファイルとの間のリンクが維持されていることが確認できる。
【００５６】
次に、当該ディレクトリ内で最も古いファイルである、第４エントリを削除する場合のエントリ更新処理を、再度、図１６を用いて説明する。
【００５７】
削除ファイルのエントリ番号ｉ＝４なので、削除ファイルの名前は“０００９０００５”である。まずは、この削除するエントリの後方４Ｂｙｔｅ（１００２）と先頭４Ｂｙｔｅ（１００１）をそれぞれ取得する（ステップＳ１６０１、Ｓ１６０２）。この場合、ｎ＝５となり、ｐ＝９となる。次に第ｎエントリの先頭４Ｂｙｔｅ（１００１）に、ｐを記録し（ステップＳ１６０３）、第ｐエントリの後方４Ｂｙｔｅ（１００２）に、ｎを記録する（ステップＳ１６０４）。
【００５８】
次に削除するエントリの内容を、消去項目に変更する（ステップＳ１６０５）。次に管理用エントリ内のリンク先エントリ番号を取得し（ステップＳ１６０６）、取得したエントリ番号が、削除されたファイルのエントリ番号と一致するかどうかを判定する（ステップＳ１６０７）。この場合、ｘ＝４、ｉ＝４となり、一致する。
【００５９】
次にステップＳ１６０８に進み、処理ステップＳ１６０１で取得したｎと、削除ファイルのエントリ番号ｉとを比較することにより、当該ディレクトリ内に検索対象のファイルが残っているか調べる。この場合、ｎ＝５、ｉ＝４であり両者は一致していないため、当該ディレクトリ内に検索対象ファイルが残っている。よって管理用エントリ内のリンク先エントリ番号に、ｎを記録することで（ステップＳ１６０９）、管理用エントリのリンク先を、削除ファイルの直後に作られたファイルに変更する。
【００６０】
図１８は、ファイル削除後のエントリ構成図である。図１８から、ファイル間の相互リンク、および管理用エントリとファイルとの間のリンクが維持されていることが確認できる。
【００６１】
次に、図１３に示すディレクトリの第４エントリを削除する場合のエントリ更新処理を、再度、図１６を用いて説明する。削除ファイルのエントリ番号ｉ＝４なので、削除ファイルの名前は“０００４０００４”である。この削除するエントリの後方４Ｂｙｔｅ（１００２）と、先頭４Ｂｙｔｅ（１００１）をそれぞれ取得する（ステップＳ１６０１、Ｓ１６０２）。この場合、ｎ＝４となり、ｐ＝４となる。
【００６２】
次に第ｎエントリの先頭４Ｂｙｔｅ（１００１）に、ｐを記録し（ステップＳ１６０３）、第ｐエントリの後方４Ｂｙｔｅ（１００２）に、ｎを記録する（ステップＳ１６０４）。次に削除するエントリの内容を、消去項目に変更する（ステップＳ１６０５）。次に管理用エントリ内のリンク先エントリ番号を取得し（ステップＳ１６０６）、取得したエントリ番号が、削除されたファイルのエントリ番号と一致するかどうかを判定する（ステップＳ１６０７）。この場合、ｘ＝４、ｉ＝４となり、一致する。
【００６３】
次に処理ステップＳ１６０１で取得したｎと、削除ファイルのエントリ番号ｉとを比較することにより（ステップＳ１６０８）、当該ディレクトリ内に検索対象のファイルが残っているかを調べる。この場合、ｎ＝４、ｉ＝４であり両者は一致しているため、当該ディレクトリ内に検索対象ファイルは残っていない。よって管理用エントリ内のリンク先エントリ番号に、管理用エントリ自身のエントリ番号である３を記録する（ステップＳ１６１０）。
【００６４】
図１１は、ファイル削除後のエントリ構成図である。図１１から、ディレクトリ内に検索対象ファイルは残っておらず、管理用エントリのリンク先は管理用エントリ自身に設定されていることが確認できる。
【００６５】
図１９は、ファイル検索処理のフローチャートを記載した図である。まず、図１９に示す処理手順で、図１１に示すディレクトリ内のファイルを検索する場合を考える。
【００６６】
ファイル検索が開始されると、管理用エントリ内のリンク先エントリ番号を取得し（ステップＳ１９０１）、取得したエントリ番号が、管理用エントリ自身を示すかどうかを判別する（ステップＳ１９０２）。この場合、図１１に示すディレクトリには、検索対象のファイルがないので、ｔ＝３となり、管理用エントリ自身と一致するため、ファイル検索処理を終了する。
【００６７】
次に図１８に示すディレクトリ内のファイル検索処理を、再度、図１９を用いて説明する。ファイル検索が開始されると、管理用エントリ内のリンク先エントリ番号を取得し（ステップＳ１９０１）、取得したエントリ番号が、管理用エントリ自身を示すかどうかを判別する（ステップＳ１９０２）。この場合、ｔ＝５となり一致しないため、検索位置を示す値ｘをｔとする。この場合、ｘ＝５となる（ステップＳ１９０３）。
【００６８】
次に、検索位置ｘのエントリを検索対象とする（ステップＳ１９０４）。また、次の検索対象を取得するために、現在の検索位置ｘのエントリの後方４Ｂｙｔｅ（１００２）を取得して、取得した値を次の検索位置ｘとする（ステップＳ１９０５）。次に、検索位置ｘが処理ステップＳ１９０１で取得したエントリｔと一致するかどうかを判定する（ステップＳ１９０６）。この場合ｘ＝７、ｔ＝５となり一致しないため、処理ステップＳ１９０４に戻り、検索位置ｘのエントリを検索対象とする。
【００６９】
以降、この処理は次に示すような順序で処理されることとなる。
検索位置ｘ＝７であるため、処理ステップＳ１９０４において第７エントリのファイルが取得される。ここで第７エントリのファイルの名前は“０００５０００８”であるため、処理ステップＳ１９０５においてｘ＝８となる。よって処理ステップＳ１９０６の判定式、ｔ＝ｘ？は８＝５？となり、その結果はＮｏであり、処理ステップＳ１９０４にもどる。
【００７０】
検索位置ｘ＝８であるため、処理ステップＳ１９０４において第８エントリのファイルが取得される。ここで第８エントリのファイルの名前は“０００７０００９”であるため、処理ステップＳ１９０５においてｘ＝９となる。よって処理ステップＳ１９０６の判定式、ｔ＝ｘ？は９＝５？となり、その結果はＮｏであり、処理ステップＳ１９０４にもどる。
【００７１】
検索位置ｘ＝９であるため、処理ステップＳ１９０４において第９エントリのファイルが取得される。ここで第９エントリのファイルの名前は“０００８０００５”であるため、処理ステップＳ１９０５においてｘ＝５となる。よって処理ステップＳ１９０６の判定式は５＝５？となるため結果はＹｅｓであり、検索を終える。
【００７２】
以上説明したように、検索により取得されたファイルをエントリ番号の順に示すと、５，７，８，９となる。これらのエントリのファイルの作成日時を、図１８を参照して、順に示すと、２００３／１／３，２００３／１／５，２００３／１／６，２００３／１／７となり、作成日時の順番でファイルが検索されていることが確認できる。
【００７３】
このように本実施の形態２にかかるファイル管理方法によれば、所定の位置に管理用エントリ２０３を記録し、ここに最も古いファイルのエントリ番号を記録し、さらに、各ファイルのエントリに、当該エントリの直後に作成されたファイルのエントリ番号をそれぞれ記録して、管理用エントリと検索対象ファイルとの間、及び、各ファイル間、で作成日時順序の相互リンクを形成することにより、ファイルを所定の順番ですばやく取得することができる。さらにファイルを削除したときにリネームが必要となるファイルの数がディレクトリ内のファイル数に関係せず、すばやくリネームの処理を終えることができる。
【００７４】
（実施の形態３）
次に本実施の形態３にかかるファイル管理方法について説明する。本実施の形態３にかかるファイル管理方法は、上記実施の形態１のファイル管理方法と、実施の形態２のファイル管理方法とを組み合わせた構成を特徴とするものである。
【００７５】
そのため、本実施の形態３で管理するエントリは、管理用エントリ、消去項目、未使用項目、検索対象ファイルとなり、管理用エントリ以外のエントリのデータ構造は、実施の形態１および実施の形態２のものと同じである。
【００７６】
図２０は、本実施の形態３における管理用エントリのデータ構造を示す図である。図２０に示すように、本実施の形態３のファイル管理方法による管理用エントリには、リンク先エントリ番号を２つ記録する。そのうちのひとつ（２００１）は実施の形態１の管理用エントリのリンク先エントリ番号と同様に、当該ディレクトリ内の他の消去項目または最終エントリの位置情報を示すリンク先エントリ番号を記録して運用し、もうひとつ（２００２）は実施の形態２の管理用エントリのリンク先エントリ番号と同様に、最も古いファイルのエントリ番号を記録して運用する。
【００７７】
また、本実施の形態３におけるディレクトリ作成処理も、実施の形態１および２と同様に、第３エントリに管理用エントリを作成する。
【００７８】
また、ファイル作成、ファイル削除にともなうエントリ更新処理も、実施の形態１および２におけるエントリ更新処理と同様に行えばよい。
【００７９】
これにより、ディレクトリ内に多数のファイルがある場合でも、空きエントリの検索とファイルを所定の順番で検索する処理を高速に行える。
【００８０】
このように本実施の形態３にかかるファイル管理方法によれば、所定の位置に管理用エントリを記録し、リンク先番号の一つ（２００１）に当該ディレクトリ内の他の消去項目または最終エントリの位置情報を示すリンク先エントリ番号を記録するようにしたので、ファイルの作成、削除時に、管理用エントリ２００１と、これから消去するファイルの消去先エントリ、あるいはこれから作成するファイルのファイル作成先エントリとに関するデータの更新を行なうだけで、管理用エントリ、消去項目、及び未使用項目間の最新のリンクが更新形成されるため、ディレクトリの後方に消去項目または未使用項目が位置する場合でも、ファイル作成時にすばやくこれらを発見することができる。
【００８１】
また、所定の位置に管理用エントリを記録し、リンク先番号として、最も古いファイルのエントリ番号を記録するようにしたので、管理用エントリと検索対象ファイルとの間で作成日時順序の相互リンクを形成することにより、ファイルを所定の順番ですばやく取得することができる。さらにファイルを削除したときにリネームが必要となるファイルの数がディレクトリ内のファイル数に関係せず、すばやくリネームの処理を行なうことができる。
【産業上の利用可能性】
【００８２】
本発明にかかるファイル管理方法は、所定の位置に管理用エントリを記録し、ファイルの作成、削除時に、管理用エントリと、これから消去するファイルの消去先エントリ、あるいはこれから作成するファイルのファイル作成先エントリとに関するデータの更新を行なうだけで、管理用エントリ、消去項目、及び未使用項目間の最新のリンクが更新形成されるため、ディレクトリ内に多数のファイルがある場合でもすばやく空きエントリの検索を行え、また、所定の順序ですばやくファイルを検索することができ、多数のファイルを扱う情報機器等に用いるのに適している。
【図面の簡単な説明】
【００８３】
【図１（ａ）】本発明の実施の形態１におけるファイル管理方法による各エントリのデータ構造を示す図
【図１（ｂ）】本発明の実施の形態１におけるファイル管理方法による各エントリのデータ構造を示す図
【図１（ｃ）】本発明の実施の形態１におけるファイル管理方法による各エントリのデータ構造を示す図
【図２】上記実施の形態１におけるファイル管理方法によるディレクトリ作成直後のエントリ構成を示す図
【図３】上記実施の形態１におけるファイル管理方法によるファイル作成に伴うエントリ更新処理のフローチャートを記載した図
【図４】図２に示すディレクトリにファイルを作成したときのエントリ構成を示す図
【図５】図４に示すディレクトリにさらにファイルを作成したときのエントリ構成を示す図
【図６】上記実施の形態１におけるファイル管理方法によるファイル削除に伴うエントリ更新処理のフローチャートを記載した図
【図７】図５に示すディレクトリのファイルを削除したときのエントリ構成を示す図
【図８】図７に示すディレクトリのファイルを削除したときのエントリ構成を示す図
【図９】図８に示すディレクトリにファイルを作成したときのエントリ構成を示す図
【図１０】本発明の実施の形態２におけるファイル管理方法による検索対象ファイルのエントリのデータ構造を示す図
【図１１】上記実施の形態２におけるファイル管理方法によるディレクトリ作成直後のエントリ構成を示す図
【図１２】上記実施の形態２におけるファイル作成に伴うエントリ更新処理のフローチャートを記載した図
【図１３】図１１に示すディレクトリにファイルを作成したときのエントリ構成を示す図
【図１４】図１３に示すディレクトリにさらにファイルを作成したときのエントリ構成を示す図
【図１５】図１４に示すディレクトリにさらにファイルを作成したときのエントリ構成を示す図
【図１６】上記実施の形態２におけるファイル管理方法によるファイル削除に伴うエントリ更新処理のフローチャートを記載した図
【図１７】図１５に示すディレクトリのファイルを削除したときのエントリ構成を示す図
【図１８】図１７に示すディレクトリのファイルを削除したときのエントリ構成を示す図
【図１９】上記実施の形態２におけるファイル管理方法によるファイル検索処理のフローチャートを記載した図
【図２０】本発明の実施の形態３におけるファイル管理方法による管理用エントリのデータ構造を示す図
【符号の説明】
【００８４】
２０１  管理用エントリ
１００１  自分の直前に作成されたファイルのエントリ番号
１００２  自分の直後に作成されたファイルのエントリ番号
１１０３  管理用エントリ
２００１  管理用エントリが持つリンク先エントリ番号のうちのひとつ
２００２  管理用エントリが持つリンク先エントリ番号のうちのひとつ
【図１（ａ）】
2005242707.tif 000003
【図１（ｂ）】
2005242707.tif 000004
【図１（ｃ）】
2005242707.tif 000005
【図２】
2005242707.tif 000006
【図３】
2005242707.tif 000007
【図４】
2005242707.tif 000008
【図５】
2005242707.tif 000009
【図６】
2005242707.tif 000010
【図７】
2005242707.tif 000011
【図８】
2005242707.tif 000012
【図９】
2005242707.tif 000013
【図１０】
2005242707.tif 000014
【図１１】
2005242707.tif 000015
【図１２】
2005242707.tif 000016
【図１３】
2005242707.tif 000017
【図１４】
2005242707.tif 000018
【図１５】
2005242707.tif 000019
【図１６】
2005242707.tif 000020
【図１７】
2005242707.tif 000021
【図１８】
2005242707.tif 000022
【図１９】
2005242707.tif 000023
【図２０】
2005242707.tif 000024