(57)【要約】【課題】従来のファイルシステムでは、特に、コストダウン要求への対応により、極端にアクセスが遅くなるという問題が頻出する恐れがあった。【解決手段】記憶部と、制御部とを具備するファイルアクセスシステムによって解決することができる。記憶部は、フォルダごとに、そのフォルダに属するフォルダ又はファイルのディレクトリエントリが格納されている領域の位置を示すクラスタ情報を格納する第一の欄と、第一の欄に格納されたクラスタ情報によって示される位置に、そのディレクトリエントリが格納されているファイルのファイル番号を格納する第二の欄とが定義されたテーブルを記憶する。制御部は、記憶メディアに保存されたファイルのファイル番号を与えられると、記憶部のテーブルを参照し、検索の開始位置を取得する。【選択図】図６
2009288924.tif 000002
【特許請求の範囲】
【請求項１】
ＦＡＴ（Ｆｉｌｅ  Ａｌｌｏｃａｔｉｏｎ  Ｔａｂｌｅ）形式でフォーマットされた記憶メディアについて、フォルダごとに、そのフォルダに属するフォルダ又はファイルのディレクトリエントリが格納されている領域の位置を示すクラスタ情報を格納する第一の欄と、フォルダ順に、かつ、フォルダ内においてはディレクトリエントリの並び順に付与されるファイル番号を格納する欄であって、前記第一の欄に格納されたクラスタ情報によって示される位置に、そのディレクトリエントリが格納されているファイルのファイル番号を格納する第二の欄とが定義された第一のテーブルの記憶領域を備える記憶部と、
前記記憶メディアに保存されたファイルのファイル番号を与えられると、前記第一のテーブルを参照し、前記第二の欄より、与えられたファイル番号に近い第一の近隣ファイル番号を検索し、前記第一の欄より、前記第一の近隣ファイル番号を有するファイルのディレクトリエントリの位置を取得し、この位置を開始位置として、前記与えられたファイル番号を有するファイルのディレクトリエントリを検索する制御部とを具備する
ファイルアクセスシステム。
【請求項２】
前記記憶部は、
前記記憶領域に、ファイル番号と、そのファイル番号を有するファイルのディレクトリエントリが格納されている位置を示すクラスタ情報とを対応付けた第二のテーブルを更に記憶し、
前記制御部は、
前記記憶メディアに保存されたファイルのファイル番号を与えられると、前記第二のテーブルを参照し、与えられたファイル番号に近い第二の近隣ファイル番号を検索し、前記第二の近隣ファイル番号を有するファイルのディレクトリエントリの位置を取得し、この位置を開始位置として、前記与えられたファイル番号を有するファイルのディレクトリエントリを検索する
請求項１記載のファイルアクセスシステム。
【請求項３】
前記制御部は、
前記第一及び前記第二の近隣ファイル番号を検索すると、前記第一及び前記第二の近隣ファイル番号を比較し、所定の判断基準に従っていずれかを選択し、前記第一又は前記第二のテーブルから、前記第一又は前記第二の近隣ファイル番号を有するファイルのディレクトリエントリの位置を取得する
請求項２記載のファイルアクセスシステム。
【請求項４】
前記第二のテーブルは、
所定の閾値を超えるファイル数を有するフォルダを分割するためのテーブルエントリを有し、前記所定の閾値を超えるファイル数を有するフォルダがあった場合に、そのフォルダに属するファイルであって、ファイル番号の間隔が、前記所定の閾値を超えない範囲の間隔となるファイルのテーブルエントリを有する
請求項３記載のファイルアクセスシステム。
【請求項５】
前記第二のテーブルは、
全てのファイル番号数に相当するテーブルエントリ数を有することなく、ファイル番号の間隔が所定の間隔開いたテーブルエントリを有する
請求項３記載のファイルアクセスシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ファイルアクセスシステムに関する。
【背景技術】
【０００２】
ＦＡＴ（Ｆｉｌｅ  Ａｌｌｏｃａｔｉｏｎ  Ｔａｂｌｅ）とは、記憶メディアに確保されるデータ領域の割り当て状態を示すテーブルであり、クラスタと呼ばれる単位で管理されている。記憶メディアのデータ領域へファイルの内容を書き込む場合に、ファイルのデータ容量が１クラスタ分を超えたときには、次のクラスタへの書き込みが行われる。このとき、ＦＡＴにおいては、ファイルの内容が次のクラスタにも書き込まれていることを示すために、次のクラスタ番号を指し示す情報が格納される。ＦＡＴ形式は、ハードディスクやリムーバブルディスクなどの多くの記憶メディアで採用されている。
【０００３】
図１は、ＦＡＴ形式でフォーマットされた記憶メディアの一般的なデータ構造を説明する図である。図１において、パーティションブートセクタは、パーティションのパラメータ値など、ブートするためのデータを格納する領域である。[ＦＡＴ１]は、第一のＦＡＴを格納する領域であり、[ＦＡＴ２]は、信頼性を向上させるための、第二のＦＡＴを格納する領域である。[ＦＡＴ１]及び[ＦＡＴ２]は、フォルダやファイルの内容がデータ領域のどの位置（どのクラスタ番号）にあるかを記憶している。ルートディレクトリエントリは、ルートフォルダの内容を記憶する領域である。ルートディレクトリエントリには、ルートフォルダに属するフォルダやファイルの開始位置情報や名前等が格納される。データ領域は、ルートフォルダ以外のフォルダの内容やファイルの内容を記憶する領域である。
【０００４】
図２は、ディレクトリエントリのデータ構造説明図である。ＦＡＴでは、１つのフォルダ又はファイルを作成すると、１つのディレクトリエントリが作成される。図２に示すように、ディレクトリエントリは、大きさが３２バイトあり、ファイル名（フォルダ名）、拡張子、属性、開始クラスタ番号、ファイルサイズなどからなる。開始クラスタ番号は、フォルダやファイルの内容を、データ領域のどこから格納したかを示している。
【０００５】
あるフォルダ若しくはファイルの内容を読み出す場合、ルートフォルダに属するディレクトリエントリから順に探していく。ディレクトリエントリを参照することにより、目的のフォルダ若しくはファイルの開始位置が判明する。開始位置が判明したら、その開始位置を用いて、[ＦＡＴ１]と[ＦＡＴ２]を検索する。[ＦＡＴ１]と[ＦＡＴ２]により、目的のフォルダ若しくはファイルの内容が、データ領域で、どのようなクラスタのつながりで格納されているのかを確認できる。クラスタのつながりが確認できたら、そのつながりの順にデータを読み出すことで、フォルダ若しくはファイルの内容を取得できる。
【０００６】
図３に、記憶メディアのディレクトリ構造の例を、図４に、図３のルートフォルダに属するフォルダ又はファイルのディレクトリエントリを、図５に、図３のＳＵＢ＿ＤＩＲ１フォルダに属するフォルダ又はファイルのディレクトリエントリを、それぞれ示す。この例では、図３及び図４に示すように、ルートフォルダには、[ＦＩＬＥ１]、[ＳＵＢ＿ＤＩＲ１]、[ＳＵＢ＿ＤＩＲ２]、・・・、[ＦＩＬＥ５]が属している。また、図３及び図５に示すように、[ＳＵＢ＿ＤＩＲ１]フォルダには、[ＦＩＬＥ６]、[ＳＵＢ＿ＤＩＲ１１]、[ＳＵＢ＿ＤＩＲ１２]、・・・、[ＦＩＬＥ２００]、・・・、[ＦＩＬＥ２５５]が属している。図４のルートディレクトリエントリを参照すると、[ＳＵＢ＿ＤＩＲ１]フォルダの開始クラスタは、“０ｘ０００８”となっているので、図５の[ＳＵＢ＿ＤＩＲ１]ディレクトリエントリは、“０ｘ０００８”の位置から格納されていることがわかる。
【０００７】
特開２００２−１６３１３６号公報（特許文献１参照）には、記憶手段にクラスタリンクテーブルを作成することにより、ＦＡＴ形式の記憶メディアに高速にアクセスできるファイルシステムの発明が記載されている。このファイルシステムの発明では、一部のフォルダ又はファイルについてクラスタリンクテーブルを作成するので、記憶手段の容量を削減することができる。また、記憶手段に記憶したクラスタリンクテーブルを参照してクラスタのつながりを確認できるので、フォルダやファイルに高速にアクセスすることができる。
【０００８】
【特許文献１】特開２００２−１６３１３６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
特開２００２−１６３１３６号公報に記載の発明においては、記憶手段に、フォルダやファイルのクラスタリングテーブルが格納されていれば、そのフォルダやファイルに高速にアクセスできるが、格納されていない場合には、記憶メディアのルートディレクトリエントリから再検索を行う必要がある。従って、場合により、極端にアクセスが遅くなるという問題が発生する。
【００１０】
また、近年のコストダウン要求により、記憶手段の容量を小さくする必要性が生じている。記憶手段の容量を小さくすると、必然的にクラスタリンクテーブルを格納する領域も小さくなるため、クラスタリンクテーブルを作成できるフォルダ数やファイル数が少なくなる。従って、コストダウン要求への対応により、極端にアクセスが遅くなるという問題が頻出する恐れがある。
【課題を解決するための手段】
【００１１】
以下に、［発明を実施するための最良の形態］で使用される番号・符号を用いて、［課題を解決するための手段］を説明する。これらの番号・符号は、［特許請求の範囲］の記載と［発明を実施するための最良の形態］との対応関係を明らかにするために括弧付きで付加されたものである。ただし、それらの番号・符号を、［特許請求の範囲］に記載されている発明の技術的範囲の解釈に用いてはならない。
【００１２】
本発明の一つのアスペクトによるファイルアクセスシステム（１５）は、記憶部（１１）と、制御部（１２）とを具備する。記憶部（１１）は、ＦＡＴ形式でフォーマットされた記憶メディア（１０）について、フォルダごとに、そのフォルダに属するフォルダ又はファイルのディレクトリエントリが格納されている領域の位置を示すクラスタ情報を格納する第一の欄と、フォルダ順に、かつ、フォルダ内においてはディレクトリエントリの並び順に付与されるファイル番号を格納する欄であって、第一の欄に格納されたクラスタ情報によって示される位置に、そのディレクトリエントリが格納されているファイルのファイル番号を格納する第二の欄とが定義された第一のテーブルの記憶領域（１１１）を備える。制御部（１２）は、記憶メディア（１０）に保存されたファイルのファイル番号を与えられると、第一のテーブルを参照し、第二の欄より、与えられたファイル番号に近い第一の近隣ファイル番号を検索し、第一の欄より、第一の近隣ファイル番号を有するファイルのディレクトリエントリの位置を取得し、この位置を開始位置として、与えられたファイル番号を有するファイルのディレクトリエントリを検索する。
【００１３】
記憶部（１１）は、記憶領域（１１１）に、ファイル番号と、そのファイル番号を有するファイルのディレクトリエントリが格納されている位置を示すクラスタ情報とを対応付けた第二のテーブルを更に記憶することができる。制御部（１２）は、記憶メディア（１０）に保存されたファイルのファイル番号を与えられると、第二のテーブルを参照し、与えられたファイル番号に近い第二の近隣ファイル番号を検索し、第二の近隣ファイル番号を有するファイルのディレクトリエントリの位置を取得し、この位置を開始位置として、与えられたファイル番号を有するファイルのディレクトリエントリを検索することができる。更に、制御部（１２）は、第一及び第二の近隣ファイル番号を検索すると、第一及び第二の近隣ファイル番号を比較し、所定の判断基準に従っていずれかを選択し、第一又は第二のテーブルから、第一又は第二の近隣ファイル番号を有するファイルのディレクトリエントリの位置を取得するものとすることができる。
【発明の効果】
【００１４】
本発明によれば、記憶領域のテーブルを用いることにより、フォルダやファイルに高速にアクセスすることができる。また、テーブルを記憶する記憶領域を低容量化することができる。
【発明を実施するための最良の形態】
【００１５】
本発明を実施するための最良の形態の一つについて、図面を参照して詳細に説明する。図６に、一つ目の実施の形態の構成説明図を示す。図６において、ファイルアクセスシステム１５は、記憶部１１と制御部１２とを備え、ＦＡＴ形式でフォーマットされた記憶メディア１０にアクセスする。制御部１２は、記憶メディア１０から必要な情報を読み出して、所定の開始位置テーブルを作成する。そして、この開始位置テーブルを、記憶部１１の開始位置テーブル領域１１１に格納する。また、制御部１２は、開始位置テーブル領域１１１に格納された開始位置テーブルを参照して、指定されたファイルのディレクトリエントリを検索し、そのファイルに高速にアクセスする。記憶部１１には、開始位置テーブル領域１１１と共に、ワーク領域１１３が確保されている。
【００１６】
第一の実施の形態においては、記憶部１１の開始位置テーブル領域１１１に、フォルダ情報開始位置テーブルと、ファイル情報開始位置テーブルとが格納される。図７は、そのフォルダ情報開始位置テーブルのデータ構造説明図であり、図８は、そのファイル情報開始位置テーブルのデータ構造説明図である。
【００１７】
第一の実施の形態におけるフォルダ情報開始位置テーブルについて説明する。図７に示すように、フォルダ情報開始位置テーブルは、フォルダ番号の欄と、開始クラスタの欄と、開始ファイル番号の欄とを有している。フォルダ番号の欄は、それぞれのフォルダにユニークに付される番号を格納する欄であり、このフォルダ番号により各フォルダを一意に定めることができる。開始クラスタの欄は、検索を開始する起点となる位置情報を格納する欄であり、第一の実施の形態においては、そのフォルダに属するフォルダ又はファイルのディレクトリエントリが格納されている領域の開始クラスタ番号を格納してある。開始ファイル番号の欄は、検索を開始する起点となるファイルのファイル番号を格納する欄であり、第一の実施の形態においては、そのフォルダに属する有効ファイルの中で、最も若いファイル番号を有するファイルのファイル番号を格納する欄としている。
【００１８】
第一の実施の形態において、ファイル番号は、フォルダ番号順に付与されている。例えば、フォルダ番号が１のフォルダに属する有効ファイルのファイル番号は、フォルダ番号が２のフォルダに属する有効ファイルのファイル番号よりも若い番号になっている。また、各フォルダ内においては、ファイル番号は、ディレクトリエントリの並びの順に付与されている。例えば、ファイル番号が６のファイルのディレクトリエントリの位置は、ファイル番号が７のファイルのディレクトリエントリの位置よりも前となっている。
【００１９】
図７のフォルダ情報開始位置テーブルは、オプションとして、上位フォルダ番号の欄と、有効ファイル数の欄と、フォルダ情報位置の欄とを有している。上位フォルダ番号の欄は、一つ上位のフォルダのフォルダ番号を格納する欄である。ただし、ルートフォルダの場合には、ゼロを格納している。有効ファイル数の欄は、有効ファイルの数を格納する欄である。有効ファイルとは、記憶メディア１０に記憶されているファイルの内、予め指定されている特定種類のファイルをいい、例えば、ファイルの拡張子が、ｍｐ３又はｗｍａとなっているファイルをいう。フォルダ情報位置の欄は、そのフォルダのディレクトリエントリが格納されている位置を示す情報を格納する欄である。
【００２０】
図７のフォルダ情報開始位置テーブルの作成方法について説明する。制御部１２は、記憶メディア１０から必要な情報を読み出して、フォルダごとに有効ファイル数を算出し、また、各有効ファイルにユニークなファイル番号を付する。図７の例では、フォルダ番号順に、かつ、各フォルダ内においてはディレクトリエントリの並びの順に、連続した番号を付している。それから、制御部１２は、開始ファイル番号の欄に、そのフォルダに属する有効ファイルの中で、最も若いファイル番号を有する有効ファイルのファイル番号を格納する。このようにすれば、図７のフォルダ情報開始位置テーブルを作成することができる。
【００２１】
第一の実施の形態におけるファイル情報開始位置テーブルについて説明する。図８に示すように、ファイル情報開始位置テーブルは、所属フォルダ番号の欄と、ファイル情報位置の欄とを有している。所属フォルダ番号の欄は、そのファイルが属するフォルダのフォルダ番号を格納する欄である。ファイル情報位置の欄は、そのファイルのディレクトリエントリの位置を格納する欄である。
【００２２】
例えば、ファイル番号が５００のファイルに着目する。図７を参照すると、ファイル番号が５００のファイルは、フォルダ番号がＭのフォルダに属し、その開始クラスタはｍとなっている。よって、図８の二番目のテーブルエントリには、所属フォルダ番号としてＭが格納され、ファイル位置情報のクラスタ番号としてｍが格納されている。
【００２３】
第一の実施の形態におけるファイル情報開始位置テーブルは、ファイル番号の間隔を開けながらファイル情報を格納しており、全ての有効ファイル数に相当するテーブルエントリ数を有しない。図８では、ファイル番号の間隔を一定数の２５０として、ファイル情報を格納している。また、図示するように、各テーブルエントリの位置は、ファイル番号と対応付けられている。例えば、一番目のテーブルエントリは、２５０のファイル番号に対応付けられていて、二番目のテーブルエントリは、５００のファイル番号に対応付けられている。
【００２４】
図７のフォルダ情報開始位置テーブル及び図８のファイル情報開始位置テーブルの使用方法について説明する。制御部１２は、ファイル番号を指定されると、そのファイル番号を有するファイルのディレクトリエントリがどこにあるかを検索する。このとき、フォルダ情報開始位置テーブルと、ファイル情報開始位置テーブルとのうち、どちらのテーブルを用いて検索を開始したほうが速いかを判断する。
【００２５】
例えば、指定されたファイル番号が２５５の場合について説明する。図７のフォルダ情報開始位置テーブルから、開始ファイル番号が２５５以下のテーブルエントリを検索すると、フォルダ番号が２のテーブルエントリが検索される。従って、図７のフォルダ情報開始位置テーブルでは、検索を開始するファイルのファイル番号が６となる。一方、図８のファイル情報開始位置テーブルから、ファイル番号が２５５以下のファイルに対応付けられたテーブルエントリを検索すると、２５０のファイル番号に対応付けられたテーブルエントリが検索される。従って、図８のファイル情報開始位置テーブルでは、検索を開始するファイルのファイル番号が２５０になる。２５５は、６よりも２５０の方が近い。そこで、図８のファイル情報開始位置テーブルが選択される。制御部１２は、図８のファイル情報開始位置テーブルから、ファイル番号が２５０であるファイルのテーブルエントリを参照し、クラスタ番号“０ｘ０００８”と、オフセット値“＃Ｑ”とを取得する。そして、ここから検索を開始し、ファイル番号が２５５のファイルのディレクトリエントリを見つける。
【００２６】
別の例として、指定されたファイル番号が２５７の場合について説明する。図７のフォルダ情報開始位置テーブルから、開始ファイル番号が２５７以下のテーブルエントリを検索すると、フォルダ番号が３のテーブルエントリが検索される。従って、図７のフォルダ情報開始位置テーブルでは、検索を開始するファイルのファイル番号が２５６となる。一方、図８のファイル情報開始位置テーブルから、ファイル番号が２５７以下のファイルに対応付けられたテーブルエントリを検索すると、２５０のファイル番号に対応付けられたテーブルエントリが検索される。従って、図８のファイル情報開始位置テーブルでは、検索を開始するファイルのファイル番号が２５０になる。２５７は、２５０よりも２５６の方が近い。そこで、図７のファイル情報開始位置テーブルが選択される。制御部１２は、図７のファイル情報開始位置テーブルから、フォルダ番号が３のテーブルエントリを参照し、開始クラスタ“０ｘ０００Ｅ”を取得する。そして、“０ｘ０００Ｅ”を起点として検索を開始し、ファイル番号が２５７のファイルのディレクトリエントリを見つける。
【００２７】
第一の実施の形態の効果について説明する。第一の効果は、アクセスの高速化である。各処理時間として、ルートディレクトリエントリからフォルダの位置情報を解析し記憶するまでに５００ｍｓ、フォルダ中のファイル情報を解析し記憶するまでに２５０ｍｓ、ファイル情報のテーブルから実際のファイル先頭位置を取得するのに５ｍｓの時間がかかったとする。このとき、特許文献１の技術では、クラスタリンクテーブルに情報がある場合は５ｍｓ、情報がない場合は７５５ｍｓの時間が必要になる。しかし、第一の実施の形態では、テーブルに情報がある場合では５ｍｓ、情報がない場合は２５５ｍｓとなるため、最大解析時間が短縮される。
【００２８】
第二の効果は、記憶部の容量削減効果である。例えば、フォルダ数が７００あり、ファイル数が６５５３５あったとする。また、フォルダ情報開始位置テーブルの各テーブルエントリに１２バイト必要であり（この比較対照として想定するフォルダ情報開始位置テーブルには、開始ファイル番号の欄は無いものとする。第一の実施の形態におけるフォルダ情報開始位置テーブルは、比較対照として想定するフォルダ情報開始位置テーブルに、開始ファイル番号の欄を追加したものとするので、各テーブルエントリに１４バイト必要とする。）、ファイル情報開始位置テーブルの各テーブルエントリに４バイト必要であったとする。このとき、二つのテーブルに全フォルダ及び全ファイルのテーブルエントリを設けた比較例を想定すると、ワーク領域１１３を除く記憶部１１の容量として、フォルダ情報開始位置テーブルに１２×７００＝８４００バイト、ファイル情報開始位置テーブルに４×６５５３５＝２６２１４０バイト、合計２７０５４０バイト（約２６４Ｋバイト）必要となる。一方、第一の実施の形態においては、フォルダ情報開始位置テーブルに１４×７００＝９８００バイト必要、ファイル情報開始位置テーブルに６５５３５÷２５０×４＝２６２×６＝１５７２バイト必要となり、合計でも１１３７２バイト（約１１Ｋバイト）となる。このように、記憶部の容量がかなり低容量となる。
【００２９】
次に、本発明を実施するための最良の形態の別の一つについて説明する。二つ目の実施の形態の構成は、第一の実施の形態の構成と同様であり、図６により説明される。ただし、第二の実施の形態では、開始位置テーブル領域１１１に、第一の実施の形態と同様のフォルダ情報開始位置テーブルと、第一の実施の形態とは異なるファイル情報開始位置テーブルとを記憶する。
【００３０】
図９は、第二の実施の形態におけるファイル情報開始位置テーブルのデータ構造説明図である。第二の実施の形態におけるファイル情報開始位置テーブルは、第一の実施の形態におけるファイル情報開始位置テーブルと同様に、所属フォルダ番号の欄と、ファイル情報位置の欄とを有しているが、テーブルエントリの設け方が異なり、また、そのテーブルエントリの数が相当数削減されている。
【００３１】
図９のファイル情報開始位置テーブルの作成方法について説明する。第二の実施の形態では、制御部１２は、フォルダの有効ファイル数の上限について、所定の閾値を与えられる。そして、その閾値を超える有効ファイル数を持ったフォルダを抽出する。例えば、所定の閾値が２５０であったとする。図７のフォルダ情報開始位置テーブルを参照すると、有効ファイル数が５０１となっているフォルダ、すなわち、フォルダ番号がＮのフォルダが抽出される。
【００３２】
フォルダ抽出に続いて、制御部１２は、フォルダ分割を行う。例えば、閾値をそのまま用いて分割すると、フォルダ番号がＮのフォルダは、まず、９１５＋２５０＝１１６５で分割される。制御部１２は、図９のファイル情報開始位置テーブルの最初のテーブルエントリに、ファイル番号が１１６５のファイル情報を追加する。更に、フォルダ番号がＮのフォルダは、９１５＋２５０＋２５０＝１４１５で分割される。制御部１２は、図９のファイル情報開始位置テーブルの二番目のテーブルエントリに、ファイル番号が１４１５のファイル情報を追加する。このようにすれば、図９のようなファイル情報開始位置テーブルを作成することができる。
【００３３】
第二の実施の形態における図７のフォルダ情報開始位置テーブル及び図９のファイル情報開始位置テーブルの使用方法について説明する。制御部１２は、ファイル番号を指定されると、そのファイル番号を有するファイルのディレクトリエントリがどこにあるかを検索する。このとき、まず、制御部１２は、フォルダ情報開始位置テーブルと、ファイル情報開始位置テーブルとのうち、どちらのテーブルを用いて検索を開始したほうが速いかを判断する。
【００３４】
例えば、指定されたファイル番号が２５５の場合について説明する。図７のフォルダ情報開始位置テーブルでは、検索を開始するファイル番号が６となり、図９のファイル情報開始位置テーブルでは検索を開始すべきファイルが存在しない。従って、制御部１２は、図７のフォルダ情報開始位置テーブルを選択し、フォルダ番号が２のフォルダの開始クラスタ“０ｘ０００８”から、ファイル番号が６のファイルから検索を開始する。
【００３５】
別の例として、指定されたファイル番号が１２００の場合について説明する。図７のフォルダ情報開始位置テーブルでは、検索を開始するファイル番号が９１５となり、図９のファイル情報開始位置テーブルでは検索を開始するファイル番号が１１６５となる。従って、制御部１２は、図９のファイル情報開始位置テーブルを選択する。そして、１１６５のファイル番号を有するファイルのディレクトリエントリが存在する位置、クラスタｎ、オフセット＃Ｑから検索を開始する。
【００３６】
第二の実施の形態では、ファイル情報開始位置テーブルの容量を更に削減することができる。しかも、フォルダを所定の閾値で分割しているので、この閾値を超えない範囲の数のディレクトリエントリを探せば、指定されたファイル番号を有するファイルのディレクトリエントリを見つけることができる。従って、フォルダやファイルのアクセス時間の極端な低下を回避することができる。
【００３７】
その他の実施の形態として、開始位置テーブル領域１１１に、図７のフォルダ情報開始位置テーブルのみを記憶する実施の形態、図７のフォルダ情報開始位置テーブルを記憶することなく、図８のファイル情報開始位置テーブル及び図９のファイル情報開始位置テーブルを記憶する実施の形態なども実現可能である。
【図面の簡単な説明】
【００３８】
【図１】ＦＡＴ形式でフォーマットされた記憶メディアの一般的なデータ構造説明図
【図２】ディレクトリエントリのデータ構造説明図
【図３】記憶メディアのディレクトリ構造の例を示す図
【図４】図３のルートフォルダに属するフォルダ又はファイルのディレクトリエントリを示す図
【図５】図３のＳＵＢ＿ＤＩＲ１フォルダに属するフォルダ又はファイルのディレクトリエントリを示す図
【図６】第一及び第二の実施の形態の構成説明図
【図７】第一及び第二の実施の形態におけるフォルダ情報開始位置テーブルのデータ構造説明図
【図８】第一の実施の形態におけるファイル情報開始位置テーブルのデータ構造説明図
【図９】第二の実施の形態におけるファイル情報開始位置テーブルのデータ構造説明図
【符号の説明】
【００３９】
１０  記憶メディア
１１  記憶部
１２  制御部
１５  ファイルアクセスシステム
１１１  開始位置テーブル領域
１１３  ワーク領域
【図１】
2009288924.tif 000003
【図２】
2009288924.tif 000004
【図３】
2009288924.tif 000005
【図４】
2009288924.tif 000006
【図５】
2009288924.tif 000007
【図６】
2009288924.tif 000008
【図７】
2009288924.tif 000009
【図８】
2009288924.tif 000010
【図９】
2009288924.tif 000011