JP2009217588A - ファイルシステム、電子カメラ、ファイルアクセス方法及びプログラム - Google Patents

Abstract

【課題】ファイルを構成する任意のデータ領域にアクセスするファイルシステム、電子カメラ、ファイルアクセス方法を提供する。
【解決手段】ファイル名と、ディレクトリにおける各ファイルの順番情報とを対応付けたテーブルを作成する。そして、ファイルにアクセスする際は、作成したテーブルを参照して、入力されたファイル名を持つファイルをアクセスするファイルとして特定する（ステップＳ３３）。次いで、ディレクトリエントリを参照することにより、アクセスするファイルの開始クラスタ番号を特定する（ステップＳ３４）。次いで、ＦＡＴを参照して、アクセスするファイルの所定のデータ領域（クラスタ）のクラスタ番号を特定する（ステップＳ３６）。次いで、特定したデータ領域にアクセスする（ステップＳ３７）。
【選択図】図１０

Description

本発明は、任意のデータ領域にアクセスするファイルシステム、電子カメラ、ファイルアクセス方法及びプログラムに関する。

従来から、ＦＡＴ（File Allocation Table）形式のファイルのデータに対してアクセスする技術が知られている。ＦＡＴとは、ハードディスク、メモリカードなど記憶媒体に記憶されているファイルを構成する各データが、当該記憶媒体において何処に配置されているかを管理するものである。ＦＡＴファイルシステムにおいては、ファイルを構成する各データは、記憶媒体においてデータを記憶するために割り当てることのできる最小単位であるクラスタと呼ばれるデータ領域に記憶されている。ファイルを構成する各データはそのデータサイズにより一つのクラスタ、あるいは複数のクラスタにまたがって記憶される。そして、各クラスタには、記憶媒体上のどの場所に物理的に配置されているのかを示す番号であるクラスタ番号がそれぞれ割り振られている。

ＦＡＴが管理する情報は、あるクラスタに記憶されているデータの続きがどのクラスタに記憶されているかという情報である。つまり、ＦＡＴは、あるクラスタ番号の続きはどのクラスタ番号であるかという情報を管理している。また、ＦＡＴファイルシステムにおいては、ＦＡＴとは別に、ファイル名やファイルの属性、各ファイルにおいて先頭に位置するデータを記憶しているクラスタのクラスタ番号（以下、「開始クラスタ番号」という）等を管理するディレクトリテーブルがある。

ここで、図１１にＦＡＴ形式に従う複数のファイルの概念図を示す。図１１には、ディレクトリに格納されている複数のファイル（ファイルＡ〜Ｚ）が示されている。ファイルＡ〜Ｚは、それぞれ、複数のクラスタに記憶されたデータで構成されている。例えば、ファイルＸを構成する各種のデータであるヘッダデータ、サムネイル画像データ、本画像データは、クラスタ１〜７の７個のクラスタにまたがって記憶されている。例えば、ファイルＸの本画像データは、クラスタ３〜７にまたがって記憶されている。これらクラスタ１〜７にそれぞれ割り振られているクラスタ番号は、ＦＡＴが管理している。

図１１に示すようなＦＡＴ形式のファイルのデータに対してアクセスする技術としては、開始クラスタ番号を参照してアクセスする技術が知られている（例えば、特許文献１、図８を参照）。この特許文献１には、ディレクトリ内の各ファイルの開始クラスタ番号を示す開始クラスタテーブルを作成し、以降の各ファイルへのアクセスを、この開始クラスタテーブルの開始クラスタ番号を参照して行う技術が記載されている。かかる技術によれば、開始クラスタテーブルを参照することにより、ファイル名のサーチなどを行うことなく、所望のファイルにアクセスできる。
特開２００２−１６３１３６号公報

しかしながら、上術の特許文献の技術では、開始クラスタ番号のみを参照して、ファイルにアスセスしている。ここで、上述の通り、開始クラスタ番号を参照するによって記憶媒体上の場所を特定できるクラスタは、ファイルにおいて先頭に位置するデータが記憶されたクラスタのみである。そのため、例えば、図１１に示されたファイルＸのデータについては、アスセスできるデータは、クラスタ１に記憶されたヘッダデータのみであった。
そのため、アクセスの対象となるファイルの他のデータ（上記の例では、サムネイル画像データや本画像データ）が記憶されたクラスタ（上記の例では、クラスタ２〜７）にアクセスできないという問題があった。

そこで、本発明の目的は、ファイルを構成するデータが記憶された任意のデータ領域にアクセスできるファイルシステム、電子カメラ、ファイルアクセス方法、プログラムを提供することである。

上記課題を解決するため、請求項１に記載の発明のファイルシステムは、
複数のデータ領域で構成されたファイルを複数格納したディレクトリと、前記ファイルを構成する複数のデータ領域のそれぞれの配置を示す第１の配置情報を管理するＦＡＴとを記憶した記憶媒体と、
前記複数のファイルを識別するための識別情報と、前記ディレクトリにおける前記複数のファイルのそれぞれの配置を示す第２の配置情報とを対応付けて記憶するテーブルを作成する作成手段と、
前記識別情報を入力する入力手段と、
前記入力手段により入力された識別情報に対応する前記第２の配置情報を前記テーブルから読み出して、読み出した前記第２の配置情報に基づき、前記複数のファイルの中から一のファイルを特定する第１の特定手段と、
前記ＦＡＴにより管理されている前記第１の配置情報に基づき、前記第１の特定手段により特定されたファイルを構成する複数のデータ領域の中から、所定のデータ領域を特定する第２の特定手段と、
前記第２の特定手段により特定された所定のデータ領域にアクセスする制御手段と、
を備えることを特徴とする。

請求項２に記載の発明は、請求項１に記載のファイルシステムにおいて、
前記作成手段は、前記記憶媒体に記憶されているディレクトリエントリが管理する複数の前記識別情報に対し照合を行うことによって、前記テーブルを作成することを特徴とする。

請求項３に記載の発明は、請求項２に記載のファイルシステムにおいて、
前記作成手段は、
前記入力手段により入力された識別情報と、前記ディレクトリエントリが管理している複数の前記識別情報とが一致するか否かを順次照合していく照合手段と、
前記照合手段による照合の結果、識別情報が一致した場合に照合が完了したか否か判断する判断手段と、を備え、
前記判断手段によって照合が完了したと判断されるまでに、前記照合手段によって照合がなされた回数を、前記第２の配置情報とすることを特徴とする。

請求項４に記載の発明は、請求項１から３いずれか一項に記載のファイルシステムにおいて、
前記識別情報とは、前記複数のファイルの各々の名称であるファイル名であることを特徴とする。

請求項５に記載の発明の電子カメラは、
被写体を撮像して画像データを得る撮像手段と、
請求項１から４いずれか１項に記載のファイルシステムと、を備え、
前記ファイルとは、前記撮像手段により得られた画像データを含む画像ファイルであることを特徴とする。

請求項６に記載の発明のファイルアクセス方法は、
ディレクトリに格納された複数のデータ領域によりそれぞれ構成された複数のファイルを識別するための識別情報と、前記ディレクトリにおける前記複数のファイルのそれぞれの配置を示す第２の配置情報とを対応付けて記憶するテーブルを作成する作成ステップと、
前記識別情報を入力する入力ステップと、
前記入力ステップにおいて入力された識別情報に対応する前記第２の配置情報を前記テーブルから読み出して、読み出した前記第２の配置情報に基づき、前記複数のファイルの中から一のファイルを特定する第１の特定ステップと、
ＦＡＴにより管理されている前記ファイルを構成する複数のデータ領域のそれぞれの配置を示す第１の配置情報と、前記ファイルに含まれる特定のデータを記憶する前記データ領域の数とに基づき、前記第１の特定ステップにおいて特定されたファイルを構成する複数のデータ領域の中から、所定のデータ領域を特定する第２の特定ステップと、
前記第２の特定ステップにおいて特定された所定のデータ領域にアクセスする制御ステップと、
を含むことを特徴とする。

請求項７に記載の発明のプログラムは、
複数のデータ領域で構成されたファイルを複数格納したディレクトリと、前記ファイルを構成する複数のデータ領域のそれぞれの配置を示す第１の配置情報を管理するＦＡＴとを記憶した記憶媒体と、前記複数のファイルを識別するための前記識別情報を入力する入力手段と、を有するコンピュータを、
前記識別情報と、前記ディレクトリにおける前記複数のファイルのそれぞれの配置を示す第２の配置情報とを対応付けて記憶するテーブルを作成する作成手段、
前記入力手段により入力された識別情報に対応する前記第２の配置情報を前記テーブルから読み出して、読み出した前記第２の配置情報に基づき、前記複数のファイルの中から一のファイルを特定する第１の特定手段、
前記ＦＡＴにより管理されている前記第１の配置情報に基づき、前記第１の特定手段により特定されたファイルを構成する複数のデータ領域の中から、所定のデータ領域を特定する第２の特定手段、
前記第２の特定手段により特定された所定のデータ領域にアクセスする制御手段、
として機能させることを特徴とする。

本発明によれば、ファイルを構成する任意のデータ領域にアクセスすることができる。

以下、添付図面を参照して本発明に係る実施の形態の一例を詳細に説明する。

図１〜図１０を参照して、本発明に係る実施の形態の一例を説明する。図１にファイルシステムを適用したデジタルカメラ１の構成を示す。

図１に示すように、デジタルカメラ１は、ＣＰＵ（Central Processing Unit）１１と
、ＲＯＭ（Read Only Memory）１２と、ＲＡＭ（Random Access Memory）１３と、入
力手段である操作部１４と、表示手段である表示部１５と、記憶媒体である外部記憶部１
６と、通信部１７と、撮像手段である撮像部１８と、を備えて構成され、各部はバス１９
により接続されている。

ＣＰＵ１１は、ＲＯＭ１２に記憶されているシステムプログラム及び各種アプリケーションプログラムの中から指定されたプログラムをＲＡＭ１３に展開し、ＲＡＭ１３に展開されたプログラムとの協働で、各種処理を実行することにより、作成手段、第１の特定手段、第２の特定手段、制御手段、照合手段、判断手段として機能する。

外部記憶装置１６には、複数の画像ファイルが格納されているディレクトリが記憶されている。ここで、図２に、外部記憶装置１６において、ディレクトリに格納されている画像ファイルの概念図を示す。図２に示すように、ディレクトリには、画像ファイルＡ〜Ｈが記憶されている。ディレクトリにおいては、画像ファイルＡが、ディレクトリ内で先頭に位置する１番目のファイルとして格納されおり、以下、画像ファイルＢが２番目のファイル（ディレクトリ内で２番目に格納されているファイル）、画像ファイルＣが３番目のファイル（ディレクトリ内で３番目に格納されているファイル）、・・・画像ファイルＨが８番目のファイル（ディレクトリ内で８番目に格納されているファイル）として格納されている。

図３は、画像ファイルＣを構成する各種データと、この各種データが記憶されているクラスタとの対応関係を示す概念図である。画像ファイルＣはそれぞれヘッダデータ、サムネイル画像データ及び本画像データで構成されている。画像ファイルＣ以外の画像ファイルも、画像ファイルＣと同様のデータ構成である。図３に示すように、画像ファイルＣを構成する各種データには、複数のクラスタにまたがって記憶されているものがある。クラスタとは、外部記憶部１６において、各ファイルを構成するデータを記憶するために割り当てることのできる最小単位のデータ領域である。本実施の形態においては、クラスタ１個あたりに記憶できるデータのデータサイズは１０００（byte）である。
画像ファイルＣのヘッダデータ（画像の高さや幅などを示すためのデータ）は、クラスタ１５に記憶されている。しかし、画像ファイルＣのサムネイル画像データ（本画像データを縮小表示するための画像データ）は、クラスタ１６〜１７にまたがって記憶されている。また、画像ファイルＣの本画像データ（後述する撮像部１８により得られた画像データ）は、クラスタ１８〜２１にまたがって記憶されている。なお、クラスタ１５〜２１は、それぞれ１つの独立したクラスタを示す。

画像ファイルＣ以外の画像ファイル（画像ファイルＡ、Ｂ、Ｄ〜Ｈ）も、画像ファイルと同様にヘッダデータ、サムネイル画像データ及び本画像データで構成されている。そして、本実施の形態においては、各画像ファイルが圧縮されるフォーマットにより、ヘッダデータのデータサイズは１０００（byte）、サムネイル画像データのデータサイズは２０００（byte）、本画像データのデータサイズは４０００（byte）となり、これらの各データサイズは、どの画像ファイルにおけるヘッダデータ、サムネイル画像データ、本画像データでも同じとなる。

図４に、外部記憶装置１６において、ＦＡＴ形式により記憶されているデータの全体の構成を示す。外部記憶装置１６において、これらのデータは、ブートセクタ１６１、ＦＡＴ１６２、ディレクトリエントリ１６３、データ領域１６４の順で並んでいる。ブートセクタ１６１については、本発明に直接関係がないため、説明を省略する。

図５に、ＦＡＴ１６２の内容を示す。図５に示すように、ＦＡＴ１６２は、あるクラスタに記憶されたデータの続きがどのクラスタに記憶されているのを管理する管理テーブルである。つまり、ＦＡＴ１６２は、各ファイルを構成するデータ領域の割り当てを示す管理テーブルであり、あるデータが記憶されたクラスタ番号とそれに続くクラスタ番号との対応関係を管理している。

ここで、クラスタ番号とは、外部記憶装置１６において各クラスタがどの場所に物理的に配置されているのかを示す管理番号（第１の配置情報）であり、クラスタごとに１つのクラスタ番号が割り振られている。図５に示すＦＡＴ１６２の内容においては、クラスタ番号「１」が割り振られているクラスタに記憶されているデータの続きは、クラスタ番号「２」が割り振られているクラスタに記憶されている。以降、データは、クラスタ番号「２」→「３」→「４」→「５」→「６」→「７」→・・・「１５」→「１６」→「１７」→「１８」→「１９」→「２０」→「２１」→・・・がそれぞれ割り振られている各クラスタへと続いて記憶されている。なお、図３に示した画像ファイルＣのデータを記憶しているクラスタ１５〜２１には、それぞれクラスタ番号「１５」〜「２１」が割り振られている。

図６に、ディレクトリエントリ１６３の内容を示す。ディレクトリエントリ１６３は、ファイル名、属性、開始クラスタ番号、サイズ、ファイルの作成日付などを管理している管理テーブルである。ファイル名は、各画像ファイルを識別するための情報（識別情報）であり、画像ファイルごとの固有名称である。図６に示されたファイル名「ＣＩＭＧ０００１」は、上記の画像ファイルＡのファイル名である。ファイル名「ＣＩＭＧ０００２」は画像ファイルＢのファイル名、ファイル名「ＣＩＭＧ０００３」は画像ファイルＣのファイル名、・・・ファイル名「ＣＩＭＧ０００８」は画像ファイルＨのファイル名である。ディレクトリエントリ１６３においては、ファイル名「ＣＩＭＧ０００１」が先頭に位置するファイル名であり、ファイル名「ＣＩＭＧ０００８」が最後に位置するファイル名である。つまり、ディレクトリエントリ１６３においては、「ＣＩＭＧ０００１」→「ＣＩＭＧ０００２」→「ＣＩＭＧ０００３」→・・・→「ＣＩＭＧ０００８」の順番で、ファイル名が並んでいる。

一方、属性は、例えば、画像ファイルへの書き込み禁止する読み取り専用属性や、通常では画像ファイルの存在を見えなくする隠しファイル属性がある。開始クラスタ番号は、各ファイルにおいて先頭に位置するデータを記憶しているクラスタに割り振られているクラスタ番号である。例えば、ファイル名「ＣＩＭＧ０００１」を持つ画像ファイルＡにおいて先頭に位置するデータは、クラスタ番号「１」が割り振られているクラスタに記憶されている。サイズは、各ファイル名を持つ画像ファイルのデータ容量である。

ＣＰＵ１１は、外部記憶部１６に記憶された画像ファイルに含まれる各種データにアクセスする。具体的には、ＣＰＵ１１は、外部記憶部１６に記憶された画像ファイルのデータに最初にアクセスする際、ディレクトリ内における画像ファイルの配列を示すテーブル４１を作成し、当該作成されたテーブル４１をＲＡＭ１３に一時記憶させる。そして、テーブル４１が作成された以降において、アクセス対象となる画像ファイルにアクセスする際は、ＲＡＭ１３に記憶されたテーブル４１及びＦＡＴ１６２を参照し、アクセス対象となる画像ファイルのデータにアクセスする。ここで、画像ファイルのデータにアクセスするとは、当該データを読み出すこと、または当該データに新たな書き込みを行うことをいう。テーブル４１については後述する。

ＲＯＭ１２は、各種システムプログラム及びアプリケーションプログラム並びに各種デ
ータを記憶している。ＲＯＭ１２が記憶している各種データには、例えば、各ファイルに
おける本画像データのデータサイズの情報である４０００（byte）、各ファイルにおける
ヘッダデータとサムネイル画像データとのデータサイズの合計量情報である３０００（b
yte）、及びクラスタ１個あたりのデータサイズの情報である１０００（byte）がある。

ＲＡＭ１３は、プログラムを展開するためのプログラムエリア、操作部１４から入力さ
れる操作信号や、ＣＰＵ１１による各種処理結果などを保存するためのデータエリアなど
を形成する。具体的には、ＣＰＵ１１により、外部記装置１６から読み出されたファイル
や後述するテーブル４１を一時的に記憶する。操作部１４は、電源キー、シャッタキー、メニューキーなど（いずれも図示省略）の各種キーを備え、さらに表示部１５と一体となったタッチパネル部を備える。そして、これらのキーなどが操作された場合には、操作部１４は当該操作に応じた操作信号をＣＰＵ１１へ入力する。

表示部１５は、液晶表示するＬＣＤ（Liquid Crystal Display）と、その表示制御部などで構成され、ＣＰＵ１１からの表示信号に従って表示を行う。また、表示部１５は、ＬＣＤに限るものではなく、ＥＬディスプレイ（ElectroLuminescent Display）などの他の表示手段としてもよい。表示部１５は、撮影モード時に電子ファインダとして機能し、撮像部１８により撮像されて出力された画像データがビデオ信号に変換されて表示される。

外部記憶部１６は、ハードディスク、リムーバブルディスク、半導体メモリカード等により構成され、各種データを記憶する。外部記憶部１６は、ＦＡＴ形式でフォーマットされた画像ファイルを複数記憶している。

通信部１７は、赤外線通信、コネクタ通信及び無線ＬＡＮ通信方式などにより、画像ファイルなどのデータを外部機器と送受信する。

撮像部１８は、撮影レンズなどの光学系と、ＣＣＤ（Charge Coupled Device）などの撮像素子と、撮像素子から出力された画像を画像処理する画像処理部とを備える。撮影レンズなどの光学系を介して入射された被写体の像の光束が撮像素子に入射され、その撮像素子から画像データの電気信号として出力され、その電気信号が画像処理部によりデジタル化処理、画素補完処理、γ補正処理などを含む画像処理が施されて、デジタルの画像データとして出力される。

次に、デジタルカメラ１の動作について説明する。

ＲＯＭ１２から読み出されてＲＡＭ１３に展開された前記プログラムと、ＣＰＵ１１との協働により、図７に示すフローチャートに基づくアクセス処理が実行される。

先ず、テーブル作成処理が実行される（ステップＳ１１）。テーブル作成処理は、外部記憶装置１６に記憶されている各画像ファイルへのアクセスの高速化を図るために、図８に示すテーブル４１を作成する処理である。ステップＳ１１の処理（テーブル作成処理）、及びテーブル４１についての詳細は後述する。

ステップＳ１１の処理に続いて、表示処理が実行される（ステップＳ１２）。表示処理は、ステップＳ１１において作成したテーブル４１及びＦＡＴ１６２を参照して、各画像ファイルの任意のクラスタにアクセスし、当該アクセスされたクラスタに記憶された画像データを表示部１５に表示させる処理である。ステップＳ１２の処理（表示処理）についての詳細は後述する。

ステップＳ１２の処理に続いて、アクセス処理を終了するか否かが判別される（ステップＳ１３）。この判断は、アクセス処理を終了させる所定の終了指示が、操作部１４を介して入力されたか否かに基づいてなされる。ステップＳ１３において、所定の終了指示がない、つまり、アクセス処理を継続すると判断された場合（ステップＳ１３；ＮＯ）、ステップＳ１２の処理に再び移行される。一方、所定の終了指示があった、つまり、アクセス処理を終了すると判断された場合（ステップＳ１３；ＹＥＳ）、図７に示すフローチャートに基づくアクセス処理は終了する。

次に、図９を参照して、上述のステップＳ１１の処理について詳しく説明する。図９は、ステップＳ１１のテーブル作成処理の内容を示すフローチャートである。このテーブル作成処理においては、外部記憶部１６に記憶されているディレクトリエントリ１６３にて管理されている全てのファイル名「ＣＩＭＧ０００１」〜「ＣＩＭＧ０００８」についてそれぞれ照合がなされる。照合対象となるファイル名は、「ＣＩＭＧ０００１」→「ＣＩＭＧ０００２」→「ＣＩＭＧ０００３」→・・・→「ＣＩＭＧ０００８」の順に指定される。

図９に示すフローチャートに基づくテーブル作成処理においては、まず、照合対象としてファイル名「ＣＩＭＧ０００１」が指定される（ステップＳ２１）。次いで、図６に示したディレクトリエントリ１６３において先頭に位置するファイル名「ＣＩＭＧ０００１」が、照合対象として指定される（ステップＳ２２）。次いで、ステップＳ２１もしくは後述するステップＳ２７において指定されたファイル名について、照合がなされる（ステップＳ２３）。照合とはステップＳ２１もしくは後述するステップＳ２８において指定されたファイル名と、ステップＳ２２もしくは後述するステップＳ２５において指定されたファイル名とが一致するか否か確認する処理である。

次いで、照合が完了したか否かが判断される（ステップＳ２４）。ステップＳ２４の処理においては、ステップＳ２３における照合の結果、ファイル名が一致することが確認された場合、照合が完了したと判断され（ステップＳ２４；ＹＥＳ）、ステップＳ２６へと処理を進める。一方、ステップＳ２３における照合の結果、ファイル名が一致しない、すなわち、照合が完了していないと判断された場合（ステップＳ２４；ＮＯ）、ステップＳ２５へと処理を進める。

ステップＳ２４においては、例えば、ステップＳ２１にてファイル名「ＣＩＭＧ０００１」が指定された場合、このファイル名は、ステップＳ２２において指定されたファイル名、つまり、ディレクトリエントリ１６３において先頭に位置するファイル名「ＣＩＭＧ０００１」と一致する。そのため、ファイル名「ＣＩＭＧ０００１」については、この段階で照合が完了したと判断され、ステップＳ２６へと処理を進める。

そして、ステップＳ２６においては、照合対象となるファイル名のそれぞれにつき、ステップＳ２４において照合が完了したと判断されるまでに、ステップ２３にてなされたでの照合の回数を、照合が完了したファイル名を持つ画像ファイルの順番情報（第２の配置情報）とする（ステップＳ２５）。換言すれば、照合回数とは、照合対象となるファイル名のそれぞれにつき、ステップＳ２１もしくはステップＳ２８において指定されたファイル名と照合を行った、ディレクトリエントリ１６３におけるファイル名の個数である。また、順番情報とは、各画像ファイルがディレクトリに格納されている順番を示す情報である。

例えば、ステップＳ２１において指定されたファイル名「ＣＩＭＧ０００１」については、ステップＳ２３における１回の照合処理で照合が完了する。そのため、ファイル名「ＣＩＭＧ０００１」を持つ画像ファイルＡは、ディレクトリにおいて１番目のファイルとして格納されていることになる。

ステップＳ２６に次いで、照合対象となる「ＣＩＭＧ０００１」〜「ＣＩＭＧ０００８」の全てのファイル名について照合が完了したか否かが判断される（ステップＳ２７）。ステップＳ２４にて、ファイル名「ＣＩＭＧ０００１」について照合が完了したと判断された段階では、残りのファイル名「ＣＩＭＧ０００２」〜「ＣＩＭＧ０００８」については、照合が完了していないと判断される（ステップＳ２７；ＮＯ）。この場合、次の照合対象として、次のファイル名である「ＣＩＭＧ０００２」が指定される（ステップＳ２８）。

次いで、再びステップＳ２２へと処理を進める。そして、ディレクトリエントリ１６３において先頭に位置するファイル名「ＣＩＭＧ０００１」が、照合対象として再度指定される（ステップＳ２２）。なお、ステップＳ２２の処理が繰り返されると、ステップＳ２８において新しいファイル名が照合対象として指定される度に、照合対象として、ディレクトリエントリ１６３が管理するファイル名を「ＣＩＭＧ０００１」→「ＣＩＭＧ０００２」→「ＣＩＭＧ０００３」→・・・→「ＣＩＭＧ０００８」の順に指定していくことを繰り返す。

次いで、ステップＳ２８において指定されたファイル名「ＣＩＭＧ０００２」について、ステップＳ２２で再び指定されたファイル名「ＣＩＭＧ０００１」との照合がなされ（ステップＳ２３）、照合が完了したか否かが判断される（ステップＳ２４）。ステップＳ２８において指定されたファイル名「ＣＩＭＧ０００２」は、ステップＳ２２において指定されたファイル名「ＣＩＭＧ０００１」と一致しない。そのため、ファイル名「ＣＩＭＧ０００２」については、この段階で照合が完了していないと判断される（ステップＳ２４；ＮＯ）。次いで、ディレクトリエントリ１６３において、ファイル名「ＣＩＭＧ０００１」の次に位置するファイル名「ＣＩＭＧ０００２」が照合対象として指定される（ステップＳ２５）。

そして、再び、ステップＳ２３へと処理が進みファイル名の照合がなされ、ステップＳ２８において指定されたファイル名「ＣＩＭＧ０００２」について、照合が完了したか否か判断される（ステップＳ２４）。この段階では、ステップＳ２８において指定されたファイル名「ＣＩＭＧ０００２」と、ステップＳ２５にて新たに指定されたファイル名「ＣＩＭＧ０００２」とが一致することが確認される（ステップＳ２３）。そのため、ファイル名「ＣＩＭＧ０００２」について、照合が完了したと判断され（ステップＳ２４；ＹＥＳ）、ステップＳ２５へと処理を進める。

ステップＳ２７において指定されたファイル名「ＣＩＭＧ０００２」については、ステップＳ２３における２回の照合で照合が完了した。つまり、ステップＳ２８において指定されたファイル名「ＣＩＭＧ０００２」について、照合がなされたディレクトリエントリ１６３が管理するファイル名は、「ＣＩＭＧ０００１」、「ＣＩＭＧ０００２」の２つである。そのため、ファイル名「ＣＩＭＧ０００２」を持つ画像ファイルＢは、ディレクトリにおいて２番目に配置されていることとする（ステップＳ２５）。

以降、ステップＳ２６において、照合対象である全てのファイル名「ＣＩＭＧ０００１」〜「ＣＩＭＧ０００８」について、これらのファイル名をそれぞれ持つ画像ファイルＡ〜Ｈの順番情報が定まるまで、上記の処理を繰り返す。これにより、照合対象である全てのファイル名をそれぞれ持つ画像ファイルＡ〜Ｈの順序が定まると、全てのファイル名について照合が完了したと判断される（ステップＳ２７；ＹＥＳ）。次いで、照合対象としたファイル名と、ステップＳ２６において得た順番情報とを対応させて、図８に示したテーブル４１が作成される（ステップＳ２８）。以上で、図９に示すフローチャートに基づくテーブル作成処理が終了する。

テーブル作成処理によって作成されたテーブル４１を図８に示す。図８に示すように、テーブル４１は、ファイル名と順番情報とが対応付けられて構成されている。例えば、ファイル名「ＣＩＭＧ０００３」には、順序情報「３」が関連付けられている。これは、ファイル名「ＣＩＭＧ０００３」を持つ画像ファイル（画像ファイルＣ）は、ディレクトリにおいて３番目に位置することを示している。

次に、図１０を参照して、上述のステップＳ１２について詳しく説明する。図１０は、ステップＳ１２の表示処理の内容を示すフローチャートである。
まず、ファイル名の入力画面が表示部１５に表示される（ステップＳ３１）。そして、ファイル名の入力を検知したか否かが判別される（ステップＳ３２）。ファイル名の入力は、ユーザによる操作部１４の入力操作がなされ、この操作に応答した操作信号がＣＰＵ１１に入力されることによりなされる。そして、ファイル名の入力を検知しない場合（ステップＳ３２；ＮＯ）、再びステップＳ３１の処理に進む。

一方、ファイル名の入力が検知された場合（ステップＳ３２；ＹＥＳ）、テーブル４１が参照されて、入力されたファイル名を持つ画像ファイルが、アクセスの対象として特定される（ステップＳ３３）。例えば、ファイル名として「ＣＩＭＧ０００３」が入力された場合、テーブル４１において、このファイル名「ＣＩＭＧ０００３」に対応する順番情報「３」が特定される。これにより、順番情報が「３」、すなわち、ディレクトリにおいて３番目に配置されている画像ファイルＣが特定される。

次いで、ディレクトリエントリ１６３が参照されて、ステップＳ３３において特定されたファイルの開始クラスタ番号が特定される。例えば、ステップＳ３３において、画像ファイルＣがアクセス対象として特定された場合は、ディレクトリエントリ１６３が参照されて、画像ファイルＣの開始クラスタ番号である「１５」が特定される（ステップＳ３４）。

次いで、画像ファイルＣのヘッダデータとサムネイル画像データとのデータサイズの合計量の情報である「３０００（byte）」、及び、クラスタ１個あたりのデータサイズの情報である「１０００（byte）」がＲＯＭ１２から読み出される。そして、読み出されたヘッダデータとサムネイル画像データとのデータサイズの合計量の情報「３０００（byte）」を、クラスタ１個あたりのデータサイズである「１０００（byte）」で除する。これにより、ヘッダデータとサムネイル画像データは、「３個」分のクラスタに記憶されていることが特定される（ステップＳ３５）。

なお、ヘッダデータとサムネイル画像データとのデータサイズの合計量「３０００（byte）」は、どの画像ファイルでも同じである。つまり、ステップＳ３３において特定された画像ファイルによらず、ステップＳ３５において特定されるクラスタの個数は常に「３個」になる。そのため、ヘッダデータとサムネイル画像データを記憶するのに必要なクラスタの個数の情報である「３個」をＲＯＭ１２に予め記憶させておき、ステップＳ３５の処理の都度、この情報をＲＯＭ１２から読み出すことで、ヘッダデータとサムネイル画像データを記憶するクラスタの個数を特定してもよい。

ステップＳ３５に次いで、ＦＡＴ１６２により管理されているクラスタ番号が参照される。そして、ステップＳ３４において特定した開始クラスタ番号とステップＳ３５において特定されたクラスタの個数とから、ステップＳ３３においてアクセス対象として特定された画像ファイルにおける本画像データが記憶されているクラスタのクラスタ番号を特定する（ステップＳ３６）。

例えば、ステップＳ３３において、画像ファイルＣがアクセス対象として特定された場合は、ステップＳ３４において特定された通り、画像ファイルＣの開始クラスタ番号は「１５」である。そして、ステップＳ３５において特定された通り、画像ファイルＣのヘッダデータとサムネイル画像データとを記憶しているクラスタの個数は「３個」である。すると、ＦＡＴ１６２において、クラスタ番号「１５」からクラスタ「３個」分先にあるクラスタ番号は「１８」である。このクラスタ番号「１８」が割り振られているクラスタが、画像ファイルCにおける本画像データが記憶されている先頭のクラスタとなる。
また、ステップＳ３６においては、本画像データのデータサイズの情報である「４０００（byte）」がＲＯＭ１２から読み出され、これをクラスタ１個あたりのデータサイズである「１０００（byte）」で除する。これにより、本画像データは、「４個」分のクラスタに記憶されていることが特定される。以上より、ＦＡＴ１６２を参照して、画像ファイルCにおける本画像データが記憶されているクラスタとして、先頭のクラスタのクラスタ番号「１８」を含む４つのクラスタ番号である「１８」、「１９」、「２０」、「２１」が特定される。なお、本画像データのデータサイズの合計量「４０００（byte）」は、どの画像ファイルでも同じである。つまり、ステップＳ３３において特定された画像ファイルによらず、ステップＳ３６において特定されるクラスタ番号の個数は常に「４個」になる。そのため、本画像データを記憶するのに必要なクラスタの個数の情報である「４個」をＲＯＭ１２に予め記憶させておき、ステップＳ３６の処理の都度、この情報をＲＯＭ１２から読み出すことで、各画像ファイルの本画像データを記憶しているクラスタの個数を特定してもよい。

次いで、ステップＳ３６において特定されたクラスタ番号が割り振られたクラスタに記憶された本画像データに対してアクセスがなされる（ステップＳ３７）。次いで、アクセスがなされた本画像データに基づく画像が表示部１５に表示される（ステップＳ３８）。以上で、図１０に示すフローチャートに基づく表示処理が終了する。

以上説明したように、本実施の形態に係るデジタルカメラ１よれば、画像ファイルにアクセスする際は、ＦＡＴ１６２により管理されているクラスタ番号を参照し、当該ファイルを構成するデータが記憶された任意のクラスタにアクセスする。これにより、アクセスの対象となるファイルを構成する各種データ（ヘッダデータ、サムネイル画像データ、本画像データ）のうち、ファイル内の先頭に位置するデータ（ヘッダデータ）のみならず、他のデータ（本画像データ）にもアクセスが可能となる。

また、所望の画像ファイルにアクセスする度に、ディレクトリエントリに対しファイル名の照合を行ってアクセスしていたのでは、複数回の照合作業が必要になり、所望の画像ファイルへのアクセスに多くの所要時間がかかる。つまり、ファイル名の照合による画像ファイルへのアクセスでは、ディレクトリエントリにおいて、必ず一番目に位置するファイル名から照合を行い、順次、２番目に位置するファイル名の照合、３番目に位置するファイル名の照合、・・・というように、照合対象とするファイル名と一致するものがディレクトリエントリにおいて発見されるまで、照合を繰り返す必要があった。
しかし、本実施の形態に係るデジタルカメラ１よれば、アクセスに多くの所要時間がかかる複数回のファイル名の照合を行うことなく、テーブル４１上でファイル名と対応付けけられた順番情報を特定することによって、所望の画像ファイルに直接的にアクセスすることができる。これにより、デジタルカメラ１の連写撮影などによって、大量の画像ファイルが外部記憶装置１６に記憶されている場合であっても、所望の画像ファイルへのアクセス時間を短縮することができる。

上記実施の形態は、本発明の一例であり、本発明はこれに限定されるものではない。例えば、上記実施の形態では、本発明をデジタルカメラにおけるファイルシステムとして説明したが、本発明は、ＰＣ（Personal Computer）におけるファイルシステムとして適用してもよい。

上記実施の形態では、本画像データを記憶しているクラスタにアクセスすることとしたが、サムネイル画像データが記憶されているクラスタにアクセスすることとしてもよい。
この場合は、ＲＯＭ１２にヘッダデータデータサイズを予め記憶させておき、図１０に示すフローチャートにおけるステップＳ３５の処理の都度、ヘッダデータのデータサイズを読み出して、クラスタ１個あたりのデータサイズで除することにより、ヘッダデータが記憶されているクラスタの個数が特定される。そして、ＦＡＴ１６２において、ディレクトリエントリ１６３の開始クラスタ番号から、へッダデータが記憶されているクラスタ個数分だけ先にあるクラスタ番号を特定する。すると、この特定されたクラスタ番号が、サムネイル画像データが記憶されているクラスタの先頭クラスタに割り振られたクラスタ番号となるので、各ファイルのサムネイル画像データが記憶されているクラスタにアクセスできる。

また、上記実施の形態では、画像ファイルをアクセスの対象とした。しかし、本発明においては、例えば、文書ファイルや音声ファイルをアクセスの対象としてもよい。

また、上記実施の形態では、ヘッダデータのデータサイズを１０００（byte）、とサムネイル画像データのデータサイズを２０００（byte）、本画像データのデータサイズを４０００（byte）、クラスタ１個あたりのデータサイズを１０００（byte）とした。しかし、これらのデータサイズは、画像ファイルの圧縮フォーマットに応じて適宜変更してもよい。

また、上記実施の形態では、アクセスの対象となるファイルを特定するために、ファイルの識別情報としてファイル名を入力することとした。しかし、ファイルの識別情報は、ディレクトリエントリが管理しているファイルの作成日付などであってもよい。

その他、上記の実施の形態に係るデジタルカメラ１の細部構成及び詳細動作に関しても、本発明の趣旨を逸脱しない範囲で適宜変更可能である。

本実施の形態に係るファイルシステムの内部構成を示すブロック図である。 ディレクトリに格納されている画像ファイルの概念図である。 画像ファイルを構成する各種データと各種データが記憶されているクラスタとの対応関係を示す概念図である。 ＦＡＴ形式により記憶されているデータの全体の構成を示す図である。 ＦＡＴの内容を示す図である。 ディレクトリエントリの内容を示す図である。 アスセス処理の内容を示すフローチャートである。 テーブル４１を示す図である。 テーブル作成処理の内容を示すフローチャートである。 表示処理の内容を示すフローチャートである。 ＦＡＴ形式に従う複数のファイルの概念図を示す図である。

符号の説明

１ デジタルカメラ
１１ ＣＰＵ
１２ ＲＯＭ
１３ ＲＡＭ
１４ 操作部
１５ 表示部
１６ 外部記憶部
１７ 通信部
１８ 撮像部
１９ バス

Claims (7)

1. 複数のデータ領域で構成されたファイルを複数格納したディレクトリと、前記ファイルを構成する複数のデータ領域のそれぞれの配置を示す第１の配置情報を管理するＦＡＴとを記憶した記憶媒体と、
   前記複数のファイルを識別するための識別情報と、前記ディレクトリにおける前記複数のファイルのそれぞれの配置を示す第２の配置情報とを対応付けて記憶するテーブルを作成する作成手段と、
   前記識別情報を入力する入力手段と、
   前記入力手段により入力された識別情報に対応する前記第２の配置情報を前記テーブルから読み出して、読み出した前記第２の配置情報に基づき、前記複数のファイルの中から一のファイルを特定する第１の特定手段と、
   前記ＦＡＴにより管理されている前記第１の配置情報に基づき、前記第１の特定手段により特定されたファイルを構成する複数のデータ領域の中から、所定のデータ領域を特定する第２の特定手段と、
   前記第２の特定手段により特定された所定のデータ領域にアクセスする制御手段と、
   を備えることを特徴とするファイルシステム。
2. 前記作成手段は、前記記憶媒体に記憶されているディレクトリエントリが管理する複数の前記識別情報に対し照合を行うことによって、前記テーブルを作成することを特徴とする請求項１記載のファイルシステム。
3. 前記作成手段は、
   前記入力手段により入力された識別情報と、前記ディレクトリエントリが管理している複数の前記識別情報とが一致するか否かを順次照合していく照合手段と、
   前記照合手段による照合の結果、識別情報が一致した場合に照合が完了したか否か判断する判断手段と、を備え、
   前記判断手段によって照合が完了したと判断されるまでに、前記照合手段によって照合がなされた回数を、前記第２の配置情報とすることを特徴とする請求項２記載のファイルシステム。
4. 前記識別情報とは、前記複数のファイルの各々の名称であるファイル名であることを特徴とする請求項１から３いずれか１項に記載のファイルシステム。
5. 被写体を撮像して画像データを得る撮像手段と、
   請求項１から４いずれか１項に記載のファイルシステムと、を備え、
   前記ファイルとは、前記撮像手段により得られた画像データを含む画像ファイルであることを特徴とする電子カメラ。
6. ディレクトリに格納された複数のデータ領域によりそれぞれ構成された複数のファイルを識別するための識別情報と、前記ディレクトリにおける前記複数のファイルのそれぞれの配置を示す第２の配置情報とを対応付けて記憶するテーブルを作成する作成ステップと、
   前記識別情報を入力する入力ステップと、
   前記入力ステップにおいて入力された識別情報に対応する前記第２の配置情報を前記テーブルから読み出して、読み出した前記第２の配置情報に基づき、前記複数のファイルの中から一のファイルを特定する第１の特定ステップと、
   ＦＡＴにより管理されている前記ファイルを構成する複数のデータ領域のそれぞれの配置を示す第１の配置情報と、前記ファイルに含まれる特定のデータを記憶する前記データ領域の数とに基づき、前記第１の特定ステップにおいて特定されたファイルを構成する複数のデータ領域の中から、所定のデータ領域を特定する第２の特定ステップと、
   前記第２の特定ステップにおいて特定された所定のデータ領域にアクセスする制御ステップと、
   を含むことを特徴とするファイルアクセス方法。
7. 複数のデータ領域で構成されたファイルを複数格納したディレクトリと、前記ファイルを構成する複数のデータ領域のそれぞれの配置を示す第１の配置情報を管理するＦＡＴとを記憶した記憶媒体と、前記複数のファイルを識別するための前記識別情報を入力する入力手段と、を有するコンピュータを、
   前記識別情報と、前記ディレクトリにおける前記複数のファイルのそれぞれの配置を示す第２の配置情報とを対応付けて記憶するテーブルを作成する作成手段、
   前記入力手段により入力された識別情報に対応する前記第２の配置情報を前記テーブルから読み出して、読み出した前記第２の配置情報に基づき、前記複数のファイルの中から一のファイルを特定する第１の特定手段、
   前記ＦＡＴにより管理されている前記第１の配置情報に基づき、前記第１の特定手段により特定されたファイルを構成する複数のデータ領域の中から、所定のデータ領域を特定する第２の特定手段、
   前記第２の特定手段により特定された所定のデータ領域にアクセスする制御手段、
   として機能させるプログラム。

Images