(57)【要約】【課題】ディレクトリおよびファイルの検索を高速化すること。【解決手段】ディレクトリエリア内にまとめられたディレクトリおよびディレクトリに対応付けてファイルエリア内にまとめられたファイルを管理するファイル管理装置１００が提供される。まず、インターフェース１０５を介して検索対象となるファイルを指定する指定情報を入力する。そして、ファイルシステム部１０２は、入力された指定情報で指定されるファイルに対応するディレクトリを、ディレクトリエリア内で検索する。そして、検索されたディレクトリにおいて、指定情報によって指定されたファイルを検索する。【選択図】        図１
2006277268.tif 000002
【特許請求の範囲】
【請求項１】
ディレクトリエリア内にまとめられたディレクトリおよび前記ディレクトリに対応付けてファイルエリア内にまとめられたファイルを管理するファイル管理装置において、
検索対象となるファイルを指定する指定情報を入力する入力手段と、
前記入力手段によって入力された指定情報で指定されるファイルに対応するディレクトリを、前記ディレクトリエリア内で検索する第１検索手段と、
前記第１検索手段によって検索されたディレクトリにおいて、前記指定情報によって指定されたファイルを検索する第２検索手段と、
を備えることを特徴とするファイル管理装置。
【請求項２】
前記ディレクトリエリアは、ディレクトリリストの形で各ディレクトリのヘッダ部に記述することにより表現され、前記第１検索手段は、前記ディレクトリリストを参照することによりディレクトリを検索することを特徴とする請求項１に記載のファイル管理装置。
【請求項３】
前記ディレクトリエリアに含まれる各ディレクトリは、本ディレクトリに対する次のディレクトリと前のディレクトリの情報を持ち、
前記第１検索手段は、前のディレクトリに検索先が含まれない場合、本ディレクトリにカレントディレクトリを進め、本ディレクトリに検索先が含まれない場合に次にディレクトリにカレントディレクトリを進めることによって、ディレクトリを検索することを特徴とする請求項１または２に記載のファイル管理装置。
【請求項４】
接続される外部デバイスが、前記ファイル管理装置で使用されるファイルシステムに対応するか否かを判定する判定手段を備え、
前記判定手段によって前記外部デバイスが対応すると判定された場合、前記ディレクトリおよび前記ファイルに関するファイル管理情報を前記外部デバイスに返答し、前記判定手段によって前記外部デバイスが対応しないと判定された場合、前記ファイル管理情報に含まれる情報の一部を除いて、該ファイル管理情報を前記外部デバイスに返答することを特徴とする請求項１〜３のいずれか一つに記載のファイル管理装置。
【請求項５】
前記ディレクトリおよび前記ファイルに関するファイル管理情報は、階層構造型のファイル形式における拡張部分を使用することにより記述され、
前記第１検索手段および第２検索手段は、前記ファイル管理情報を参照することにより、ディレクトリおよびファイルを検索することを特徴とする請求項４に記載のファイル管理装置。
【請求項６】
前記入力手段によって、前記ファイル管理装置で使用されるファイルシステムに対応しない外部デバイスからのファイル削除要求が入力された場合、前記拡張部分に記述された削除対象ファイルに関する情報を削除する削除手段を備えることを特徴とする請求項５に記載のファイル管理装置。
【請求項７】
前記入力手段によって、前記ファイル管理装置で使用されるファイルシステムに対応しない外部デバイスから書き込み要求が入力された場合、前記拡張部分に記述された書き込み対象ファイルに関する情報を書き換える書き換え手段を備えることを特徴とする請求項５に記載のファイル管理装置。
【請求項８】
ディレクトリエリア内にまとめられたディレクトリおよび前記ディレクトリに対応付けてファイルエリア内にまとめられたファイルを管理するファイル管理方法において、
検索対象となるファイルを指定する指定情報を入力する入力工程と、
前記入力工程によって入力された指定情報で指定されるファイルに対応するディレクトリを、前記ディレクトリエリア内で検索する第１検索工程と、
前記第１検索工程によって検索されたディレクトリにおいて、前記指定情報によって指定されたファイルを検索する第２検索工程と、
を含むことを特徴とするファイル管理方法。
【請求項９】
請求項８に記載のファイル管理方法をコンピュータに実行させることを特徴とするファイル管理プログラム。
【請求項１０】
請求項９に記載のファイル管理プログラムを記録したことを特徴とするコンピュータに読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、ファイルの検索に使用されるファイル管理装置、ファイル管理方法、ファイル管理プログラムおよびコンピュータに読み取り可能な記録媒体に関する。
【背景技術】
【０００２】
多くのファイル管理システムにおいては、階層ファイルシステムを採用している。階層ファイルシステムとは、ファイルをツリー上に管理する管理システムである。ファイルはディレクトリによって保持され、各ディレクトリはさらに上位のディレクトリによって保持される。
【０００３】
このように保持されるディレクトリの上下関係において、ファイルやディレクトリを保持しているディレクトリを親ディレクトリといい、保持されているディレクトリを子ディレクトリという。このしくみにおける最上位のディレクトリから検索を開始し、下位のディレクトリおよびファイルへと検索を進めていく検索システムが、この階層ファイルシステムにおいて採用されている。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかし、上述の従来技術によると、ディレクトリおよびファイルがディレクトリエントリ内に混在している。この為に、あるディレクトリおよびファイルを検索する為に、不必要なフォルダおよびファイルを検索する必要があり、検索が遅い。特に、ディレクトリ（ファイル）のみを検索する場合、ファイル（ディレクトリ）を検索、スキップする必要があり、パフォーマンスが極端に遅くなるという問題があった。
【０００５】
また、ディレクトリエントリは単方向リンクしか持っていない。この為に、あるファイルの位置から前向きに検索する為には、カレントディレクトリの先頭ファイルから検索する必要がある。
【０００６】
また、ロングファイルネームを実現する為に、ディレクトリエントリのリスト構造を使用して実現している。すなわち、ショートネームのファイルをつなぎ合わせることによりロングファイルネームを実現している。したがって、ロングネームで検索する場合、複数個のディレクトリエントリを検索する必要がある。すなわち、ロングネームを構成する各ファイルを検索する必要があるので検索が遅くなる。
【０００７】
また、ソートを実現する為に、ＳＤＲＡＭ等にファイルリストを一旦取得し、ソートする方法が一般的である。しかし、このソート済みの結果に従って、ディレクトリエントリを並び替える事も技術的には可能であるが、ディレクトリエントリの並び替えに時間がかかり、実使用上有効ではない。
【０００８】
この発明は、上述した従来技術による問題点を解消するため、ディレクトリおよびファイルの検索を高速化することができるファイル管理装置、ファイル管理方法、ファイル管理プログラムおよびコンピュータに読み取り可能な記録媒体を提供することを目的とする。
【課題を解決するための手段】
【０００９】
上述した課題を解決するため、本発明にかかるファイル管理装置は、ディレクトリエリア内にまとめられたディレクトリおよび前記ディレクトリに対応付けてファイルエリア内にまとめられたファイルを管理するファイル管理装置において、検索対象となるファイルを指定する指定情報を入力する入力手段と、前記入力手段によって入力された指定情報で指定されるファイルに対応するディレクトリを、前記ディレクトリエリア内で検索する第１検索手段と、前記第１検索手段によって検索されたディレクトリにおいて、前記指定情報によって指定されたファイルを検索する第２検索手段と、を備えることを特徴とする。
【００１０】
また、前記ディレクトリエリアは、ディレクトリリストの形で各ディレクトリのヘッダ部に記述することにより表現され、前記第１検索手段は、前記ディレクトリリストを参照することによりディレクトリを検索してもよい。
【００１１】
また、前記ディレクトリエリアに含まれる各ディレクトリは、本ディレクトリに対する次のディレクトリと前のディレクトリの情報を持ち、前記第１検索手段は、前のディレクトリに検索先が含まれない場合、本ディレクトリにカレントディレクトリを進め、本ディレクトリに検索先が含まれない場合に次にディレクトリにカレントディレクトリを進めることによって、ディレクトリを検索してもよい。
【００１２】
また、接続される外部デバイスが、前記ファイル管理装置で使用されるファイルシステムに対応するか否かを判定する判定手段を備え、前記判定手段によって前記外部デバイスが対応すると判定された場合、所定のファイル管理情報を前記外部デバイスに返答し、前記判定手段によって前記外部デバイスが対応しないと判定された場合、前記ファイル管理情報に含まれる情報の一部を除いて、該ファイル管理情報を前記外部デバイスに返答してもよい。
【００１３】
また、前記ディレクトリおよび前記ファイルに関する情報は、階層構造型のファイル形式における拡張部分を使用することにより記述され、前記第１検索手段および第２検索手段は、前記ファイル管理情報を参照することにより、ディレクトリおよびファイルを検索してもよい。
【００１４】
また、前記入力手段によって、前記ファイル管理装置で使用されるファイルシステムに対応しない外部デバイスからのファイル削除要求が入力された場合、前記拡張部分に記述された削除対象ファイルに関する情報を削除する削除手段を備えることもできる。
【００１５】
また、前記入力手段によって、前記ファイル管理装置で使用されるファイルシステムに対応しない外部デバイスから書き込み要求が入力された場合、前記拡張部分に記述された書き込み対象ファイルに関する情報を書き換える書き換え手段を備えることもできる。
【００１６】
また、本発明にかかるファイル管理方法は、ディレクトリエリア内にまとめられたディレクトリおよび前記ディレクトリに対応付けてファイルエリア内にまとめられたファイルを管理するファイル管理方法において、検索対象となるファイルを指定する指定情報を入力する入力工程と、前記入力工程によって入力された指定情報で指定されるファイルに対応するディレクトリを、前記ディレクトリエリア内で検索する第１検索工程と、前記第１検索工程によって検索されたディレクトリにおいて、前記指定情報によって指定されたファイルを検索する第２検索工程と、を含むことを特徴とする。
【００１７】
また、本発明にかかるファイル管理プログラムは、上述のファイル管理方法をコンピュータに実行させることを特徴とする。
【００１８】
また、コンピュータに読み取り可能な記録媒体に、上述のファイル管理プログラムを記録することもできる。
【発明を実施するための最良の形態】
【００１９】
以下に添付図面を参照して、この発明にかかるファイル管理装置、ファイル管理方法、ファイル管理プログラムおよびコンピュータに読み取り可能な記録媒体の好適な実施の形態を詳細に説明する。
【００２０】
図１は、ファイル管理装置の機能的構成を説明するブロック図である。ファイル管理装置１００は、ＣＰＵ１０１、ファイルシステム部１０２、ストレージデバイス１０３、互換機能部１０４、インターフェース１０５によって構成され、外部デバイス１０６または外部デバイス１０７と、インターフェース１０５を介して接続することができる。なお、このファイル管理装置１００は、外部接続機器のファイルフォーマットを認識できるシステムであれば応用可能である。
【００２１】
ＣＰＵ１０１は、このファイル管理装置１００の全体を制御する中央演算処理装置である。ファイルシステム部１０２は、この実施の形態において後述する独自のファイルシステムによってファイルを管理する。ストレージデバイス１０３は、ファイルシステム部１０２によって管理されるファイルを格納するデバイスであり、独自ファイルシステムによってデータを格納している。
【００２２】
互換機能部１０４は、ストレージデバイス１０３へのアクセスにあたって、アクセス元のデータ形式が異なる場合に、ファイルシステム部１０２で使用される独自ファイルシステムに変換することにより、ファイルシステム部１０２によるアクセスを可能にする。アクセス元がこの独自のファイルシステムを使用できる場合は、互換機能部１０４では処理を行わない。互換機能部１０４は、インターフェース１０５を介して外部デバイス１０６および外部デバイス１０７からのアクセスを受け付ける。
【００２３】
外部デバイス１０６は、このファイル管理装置１００の独自ファイルシステムを採用していない、他のファイルシステムを使用しているデバイスである。外部デバイス１０６によってこのファイル管理装置１００にアクセスする場合、互換機能部１０４による互換機能を使用してストレージデバイス１０３にアクセスする。
【００２４】
外部デバイス１０７は、このファイル管理装置１００の独自ファイルシステムを採用しているデバイスであり、外部デバイス１０７によってこのファイル管理装置１００にアクセスする場合、互換機能部１０４による互換機能は使用しない。
【００２５】
外部デバイス１０６および外部デバイス１０７は、たとえばＰＣＭＣＩＡやＵＳＢ対応のメモリカードとすることができる。または、ファイル管理装置１００を管理するためのパーソナルコンピュータとすることもできる。
【００２６】
図２は、階層構造型のディレクトリ構造を説明するブロック図である。最上位はディレクトリＡで示されるディレクトリ２００である。その子のディレクトリとして、ディレクトリＢで示されるディレクトリ２１０がある。さらにその子として、ファイルＡで示されるファイル２２０、ファイルＢで示されるファイル２２１、ディレクトリＣで示されるディレクトリ２２２がある。さらに、ディレクトリ２２２の子として、ファイルＣで示されるファイル２３０がある。
【００２７】
図３は、ＦＡＴによるファイルの検索方法を説明するブロック図である。ディレクトリＡの位置からディレクトリＣを検索する場合、ディレクトリＢ−ファイルＢ−ファイルＡ−ファイルＢ−ディレクトリＣと５ステップを経て検索することになる。
【００２８】
また、ディレクトリＡの位置からファイルＣを検索する場合、ディレクトリＡの位置からディレクトリＢ−ファイルＢ−ファイルＡ−ファイルＢ−ディレクトリＣ−ファイルＣと６ステップを経て検索することになる。また、ファイルＢの位置からファイルＡを検索する場合でも、最上位のディレクトリＡから、ディレクトリＡ−ディレクトリＢ−ファイルＡ−ファイルＢの順に検索する。
【００２９】
以上のように、通常のＦＡＴではディレクトリエントリにディレクトリに関する情報とファイルに関する情報が混在して同じ領域に格納されており、具体的には各情報が作成された順番に格納されている。その結果、ディレクトリＣを探すにあたり、必要のないファイルＡやファイルＢを開いて辿っていく必要がある。
【００３０】
図４は、独自ファイルシステムによるファイルの検索方法を説明するブロック図である。この独自ファイルシステムでは、ディレクトリリスト、ファイルリストを異なるエリアにもち、それぞれをリンクさせる。すなわち、このディレクトリリストおよびファイルリストは、それぞれＨＤＤまたはメモリ（図示しない）上の別領域に格納されている。ディレクトリリストによるエリアをディレクトリエリアと呼び、ファイルリストによるエリアをファイルエリアと呼ぶ。ディレクトリエリアにはディレクトリＡ、ディレクトリＢ、ディレクトリＣが集められ、ファイルエリアにはファイルＡ、ファイルＢ、ファイルＣが集められている。
【００３１】
具体的には、ディレクトリＡ〜Ｃの中の各ヘッダー部に、各エントリ（先頭ファイルへのリンク、親ディレクトリへのリンク、といった情報）がリスト状に格納されている。これを総称してディレクトリのリスト、すなわちディレクトリリストと呼ぶ。このようにディレクトリリストとファイルリストとを異なるエリアにもつことにより、ディレクトリエントリとファイルエントリとが別々に整理される。それにより、検索の際に必要のないファイルを開く必要がなく、まず、ディレクトリだけを調べてディレクトリCに辿り着くことができる。このようにディレクトリエリアとファイルエリアを別々に分けることにより、ディレクトリだけを調べることができる。
【００３２】
ディレクトリエリア内で各ディレクトリの関連を双方向リストとして持つ。すなわちディレクトリＡ、ディレクトリＢ、ディレクトリＣが相互に双方向のリンクを持つ双方向リストを持つ。さらに、ファイルリストエリア内で各ファイルの関連を双方向リストとして持つ。すなわち、ファイルリストエリア内で、ファイルＡ、ファイルＢ、ファイルＣが相互に双方向のリンクを持つ双方向リストを持つ。そして、ディレクトリとファイル間の関連を持つ。すなわち、ディレクトリＢに対してファイルＡおよびファイルＢ、ディレクトリＣに対してファイルＣが、それぞれ双方向にリンクを持つ。
【００３３】
この独自ファイルシステムによれば、ディレクトリＡの位置からディレクトリＣを検索する場合、ディレクトリＡの位置からディレクトリＣの検索は１ステップで実現できる。また、ディレクトリＡの位置からファイルＣを検索する場合、ディレクトリＡ−ディレクトリＣ−ファイルＣと２ステップで検索できる。また、ファイルＢの位置からファイルＡを検索する場合、ファイルＢの位置からファイルＡと１ステップで検索できる。
【００３４】
以上により、目標となるディレクトリまたはファイルへの検索にあたり、ステップ数が短縮化される。したがって、この独自ファイルシステムを使用することにより、高速な検索が可能になる。
【００３５】
また、ロングネームを持つファイルについては、共通のエリアにファイルをおき、そこで相互にリンクを持たせることもできる。通常、ロングネームを持つファイルについては、ディレクトリエントリのリスト構造を使用し、複数個のディレクトリエントリを検索する必要があり、検索が遅くなる。
【００３６】
しかし、共通のエリアにファイルを持つので、複数個のディレクトリエントリを検索する必要がなくなる。そして、ロングネームを持つファイルを構成する各ファイルの検索にあたってのステップ数が短縮化される。したがって、ロングネームの扱いが簡単になり、ロングネームでの検索が高速になる。
【００３７】
図５は、ファイル管理装置のディレクトリのデータ構造を説明する説明図である。このデータ構造は、基本部５０１と拡張部５０２によって構成される。基本部５０１は、ＦＡＴの場合のデータ構造と同じである。基本部５０１は、ディレクトリ名、属性、開始クラスタ番号、日付、時刻、サイズ、ロングファイルネームによって構成される。属性には、読み出し専用、隠し属性、システムファイル、ボリュームラベル、アーカイブがあり、これらのいずれにも属さないという属性を持つこともできる。また、静止画、動画、音楽やその他の属性を持つこともできる。
【００３８】
拡張部５０２は、ＦＡＴの拡張部分であり、先頭ファイルへのリンク（ディレクトリ内の先頭ファイルへのリンク情報）、親ディレクトリへのリンク、子ディレクトリへのリンク、前のディレクトリエントリへのリンク（先頭ディレクトリの場合は最後のディレクトリへのリンク）、次のディレクトリエントリへのリンク（最後のディレクトリの場合は先頭のディレクトリへのリンク）、子フォルダ数、子ファイル数、合計バイト数（子フォルダ、子ファイルの合計バイト数）、ソート位置情報（ディレクトリエリア内でソートされた位置）によって構成される。
【００３９】
図６は、ファイル管理装置のファイルのデータ構造を説明する説明図である。このデータ構造は、基本部６０１と拡張部６０２によって構成される。基本部６０１は、ＦＡＴの場合のデータ構造と同じである。基本部６０１は、ファイル名、属性、開始クラスタ番号、日付、時刻、サイズ、ロングファイルネームによって構成される。属性には、読み出し専用、隠し属性、システムファイル、ボリュームラベル、アーカイブがあり、これらのいずれにも属さないという属性を持つこともできる。また、静止画、動画、音楽やその他の属性を持つこともできる。
【００４０】
拡張部６０２は、ＦＡＴの拡張部分であり、先頭ファイルへのリンク（ディレクトリ内の先頭ファイルへのリンク情報）、親ディレクトリへのリンク、子ディレクトリへのリンク、前のファイルエントリへのリンク（先頭ファイルの場合は最後のファイルへのリンク）、次のファイルエントリへのリンク（最後のファイルの場合は先頭ファイルへのリンク）、ソート位置情報（ファイルエリア内でソートされた位置）、終端位置情報（このファイルが属するディレクトリ内で最後のファイルかどうか）によって構成される。
【００４１】
次に、変換機能について説明する。接続相手によってファイルシステムは異なる。しかし、組み込み機器に搭載されるファイルシステムは通常、ＦＡＴサポートが主であり、変換機能もＦＡＴ対応でほぼ問題はない。そこで、この実施の形態では、上述の独自ファイルシステムと従来の他ファイルシステムとの間で互換性を保つ為に、互換機能部１０４によって変換機能を実行する。これにより、ストレージデバイス１０３にアクセスする場合は、独自ファイルシステム経由で行う。そして、他ファイルシステムへアクセスする場合は、互換機能部１０４による変換機能を介して行う。
【００４２】
外部デバイス１０６または外部デバイス１０７からのアクセスについて説明する。外部デバイス１０６または外部デバイス１０７がアクセスできるファイルシステムか否かを判定するにあたり、外部デバイス１０６または外部デバイス１０７は、ファイル管理装置１００に接続した時点で、ファイル管理装置１００で管理しているディスクリプタを読む。たとえば、ファイル管理装置１００がＵＳＢ対応の場合は、外部デバイス１０６または外部デバイス１０７がＵＳＢのディスクリプタを読む。その解析をすることによって、たとえばＦＡＴ３２に対応しているかどうかということを識別することができる。そして、外部デバイス１０６または外部デバイス１０７にディレクトリエントリを返すことにより、外部デバイス１０６または外部デバイス１０７は、ファイル管理装置１００のデータ構造を知ることができる。
【００４３】
後述する互換処理は、互換機能部１０４によって実行される。まず、外部デバイス１０７からのアクセスの場合は、独自ファイルシステムにしたがってそのままアクセスする。アクセス先が、ディレクトリの場合は図５、ファイルの場合は図６に示した構造データを外部デバイス１０７に返す。
【００４４】
外部デバイス１０６からのアクセスの場合は、外部デバイス１０６は、独自ファイルシステムに対応していないので、拡張部５０２または拡張部６０２を構造データとして返しても、外部デバイス１０６は、その構造データを解釈することはできない。そこで、外部デバイス１０６からのアクセスの場合は、拡張部５０２および拡張部６０２の部分を隠した状態で外部デバイス１０６に返す。その上で、ファイル管理装置１００の構造データを、ＦＡＴのデータとして外部デバイス１０６に返す。それにより、外部デバイス１０６が解釈することのできないデータを外部デバイス１０６に返してしまうことを回避することができる。
【００４５】
また、図５および図６に示す構造データに、拡張部分を見せるか見せないかを識別するフラグを立てることもできる。外部デバイス１０６または外部デバイス１０７からは、クラスタ１の部分を読み出し、そこでフラグが拡張部分を見せないことを示す場合に、拡張部分を見せない処理を行う。
【００４６】
また、外部デバイス１０６からファイル管理装置１００に書き込みされた場合、拡張部５０２または拡張部６０２を埋める形で書き込みを行う。また、外部デバイス１０６から消去が命令された場合、拡張部５０２または拡張部６０２も含めてすべて消去する。または、消去命令自体を受け付けない旨を返すこともできる。
【００４７】
また、外部デバイス１０６により独自ファイルシステムがフォーマットされる場合、ファイルシステム部１０２で外部デバイス１０６からのフォーマット命令を拒否し、外部デバイス１０６からのフォーマットを禁止することもできる。または、ファイルシステム部１０２からフォーマットされた事を検出したら、他のファイルフォーマットから独自ファイルフォーマットへ変換することもできる。また、フォーマット指示に対して、外部デバイス１０６のファイル形式ではなく、ファイル管理装置１００の独自のファイル形式でフォーマットを実行する構成にすることができる。
【００４８】
図７は、ファイル管理装置における処理を説明するフローチャートである。この処理は、外部機器がこのファイル管理装置１００に接続されたときに開始する。まず、接続された外部機器は独自ファイルシステムか否かを判定する（ステップＳ７０１）。
【００４９】
独自ファイルシステムでない場合（ステップＳ７０１：Ｎｏ）、互換機能部１０４は、外部機器に対して拡張部分を隠してファイル構造を返す（ステップＳ７０６）。そして、互換機能部１０４は、互換機能によって独自ファイルシステムとの対応付けを実行し、ステップＳ７０２に進む。
【００５０】
独自ファイルシステムの場合（ステップＳ７０１：Ｙｅｓ）、ファイルシステム部１０２は、ディレクトリリストからディレクトリを検索する（ステップＳ７０２）。次に、ファイルを検索するか否かを判定する（ステップＳ７０３）。ファイルを検索しない場合（ステップＳ７０３：Ｎｏ）、ステップＳ７０５に進む。ファイルを検索する場合（ステップＳ７０３：Ｙｅｓ）、ファイルリスト内からファイルを検索する（ステップＳ７０４）。そして、ディレクトリまたはファイルに対して必要な処理を実行する（ステップＳ７０５）。たとえば、ストレージデバイス１０３内のデータの読み出しやストレージデバイス１０３への書き込み、データの消去や名称の変更などを実行する。そして、一連の処理を終了する。
【００５１】
図８は、ソート前のディレクトリ構造を説明するブロック図である。ディレクトリエリア内において、ディレクトリＡが位置１、ディレクトリＢが位置２、ディレクトリＣが位置３にある。また、ディレクトリＢに従属するファイルエリア内で、ファイルＡが位置１、ファイルＢが位置２にある。ディレクトリＣに従属するファイルエリア内でファイルＣが位置１にある。
【００５２】
図９は、ソート後のディレクトリ構造を説明するブロック図である。ディレクトリエリア内において、ディレクトリＡ、ディレクトリＢ、ディレクトリＣの位置がそれぞれソートされて順番が変わる。その結果、ディレクトリＡが位置３、ディレクトリＢが位置１、ディレクトリＣが位置２になる。また、ファイルエリア内でもソートされ、ディレクトリＢに従属するファイルエリア内では、ファイルＡが位置２、ファイルＢが位置１になる。ディレクトリＣに従属するファイルエリア内では、ファイルが１つしかないので、ファイルＣは位置１のままとなる。
【００５３】
ソートの前後で図８が図９のようになるが、まず、ディレクトリエリア、ファイルエリア内でソート位置情報を持たせる。持たせたソート位置情報を、ＣＰＵ１０１に接続されたＳＤＲＡＭ（図示しない）などを使用してソートし、必要に応じて１つずつずらす。それにより、各ディレクトリ、ファイルをディレクトリエリア、ファイルエリア内で異なる位置におく。
【００５４】
ソートすることにより、所望のディレクトリ、ファイルへのアクセスのためのステップ数が短縮される。この実施の形態ではディレクトリ、ファイルの数は１〜３の構成にしているが、構成する数が増えた場合、所望のディレクトリ、ファイルに達するまでのステップ数も増える。そこで、ソートによって、所望のディレクトリ、ファイルを親ディレクトリまで近づけておく。その結果、必要なステップ数を短縮化することができる。
【００５５】
一度、図９に示したこの位置情報を記録する。それにより、次からはこの記録した位置情報に従ってソート済みのディレクトリ、ファイルを取得できる。それにより、ソート済みのディレクトリエリアを内蔵メディア内に保存する事で、再ソートが必要なくなる。
【００５６】
以上説明した実施の形態により、ディレクトリおよびファイルの検索が高速になる。また、ロングネームの扱いが簡単になり、ロングネームでの検索が高速になる。また、ソート情報を保持することにより、ソート、表示を高速化することができる。
【００５７】
なお、本実施の形態で説明したファイル管理方法は、予め用意されたプログラムをパーソナル・コンピュータやワークステーション等のコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ等のコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネット等のネットワークを介して配布することが可能な伝送媒体でもよい。
【図面の簡単な説明】
【００５８】
【図１】ファイル管理装置の機能的構成を説明するブロック図。
【図２】階層構造型のディレクトリ構造を説明するブロック図。
【図３】ＦＡＴによるファイルの検索方法を説明するブロック図。
【図４】独自ファイルシステムによるファイルの検索方法を説明するブロック図。
【図５】ファイル管理装置のディレクトリのデータ構造を説明する説明図。
【図６】ファイル管理装置のファイルのデータ構造を説明する説明図。
【図７】ファイル管理装置における処理を説明するフローチャート。
【図８】ソート前のディレクトリ構造を説明するブロック図。
【図９】ソート後のディレクトリ構造を説明するブロック図。
【符号の説明】
【００５９】
１０１  ＣＰＵ、１０２  ファイルシステム部、１０３  ストレージデバイス、１０４  互換機能部、１０５  インターフェース、１０６  外部デバイス（他ファイルシステム）、１０７  外部デバイス（独自ファイルシステム）
【図１】
2006277268.tif 000003
【図２】
2006277268.tif 000004
【図３】
2006277268.tif 000005
【図４】
2006277268.tif 000006
【図５】
2006277268.tif 000007
【図６】
2006277268.tif 000008
【図７】
2006277268.tif 000009
【図８】
2006277268.tif 000010
【図９】
2006277268.tif 000011