(57)【要約】【課題】  記録媒体上のファイル配置が連続である領域の転送レートを改善する。【解決手段】  ファイル指定部２１０はアクセス対象ファイルを指定する。連続性判断部２３０はアクセス対象ファイルが連続してデータ領域３９０に配置されているか否かを判断する。先頭アドレス取得部２２０はアクセス対象ファイルの先頭クラスタを取得する。ファイル内アドレス指定部２４０はアクセス対象ファイルのファイル内アドレスを指定する。アドレス計算部２５０はアクセス対象ファイルの先頭クラスタおよびファイル内アドレスからファイルデータのアドレスを計算する。ファイルアクセス部２６０はファイルデータのアドレスによりデータ領域３９０からファイルデータを読み出す。【選択図】      図５
2005038383.tif 000002
【特許請求の範囲】
【請求項１】
ファイル管理情報を保持するファイル管理情報保持手段とファイル内容を保持するファイル内容保持手段とを備えるファイルシステムを制御するファイル制御装置であって、
アクセス対象ファイルのファイル識別子を指定するファイル指定手段と、
前記ファイル識別子に基づいて前記ファイル管理情報から前記アクセス対象ファイルの先頭アドレスを取得する先頭アドレス取得手段と、
前記ファイル識別子に基づいて前記ファイル管理情報から前記アクセス対象ファイルが記録媒体上に連続して配置されているか否かを判断する連続性判断手段と、
この連続性判断手段により前記アクセス対象ファイルが連続して配置されていると判断された場合に前記先頭アドレスに基づいて前記アクセス対象ファイルのアドレスを計算するファイルアドレス計算手段と、
前記アクセス対象ファイルのアドレスに基づいて前記ファイル内容保持手段から前記アクセス対象ファイルの内容を読み出すファイルアクセス手段と
を具備することを特徴とするファイル制御装置。
【請求項２】
ファイル管理情報を保持するファイル管理情報保持手段とファイル内容を保持するファイル内容保持手段とを備えるファイルシステムを制御するファイル制御装置であって、
アクセス対象ファイルのファイル識別子を指定するファイル指定手段と、
前記アクセス対象ファイルにおけるファイル内アドレスを指定するファイル内アドレス指定手段と、
前記ファイル識別子に基づいて前記ファイル管理情報から前記アクセス対象ファイルの先頭アドレスを取得する先頭アドレス取得手段と、
前記ファイル識別子に基づいて前記ファイル管理情報から前記アクセス対象ファイルが記録媒体上に連続して配置されているか否かを判断する連続性判断手段と、
この連続性判断手段により前記アクセス対象ファイルが連続して配置されていると判断された場合に前記先頭アドレスおよび前記ファイル内アドレスに基づいて前記アクセス対象ファイルのアドレスを計算するファイルアドレス計算手段と、
前記アクセス対象ファイルのアドレスに基づいて前記ファイル内容保持手段から前記アクセス対象ファイルの内容を読み出すファイルアクセス手段と
を具備することを特徴とするファイル制御装置。
【請求項３】
前記ファイル管理情報保持手段は、前記ファイル管理情報としてファイル内容の割当単位と記録媒体上の配置との関係を保持するファイル割当情報保持手段をさらに備え、
前記連続性判断手段は、前記ファイル割当情報保持手段において前記アクセス対象ファイルの全ての割当単位が記録媒体上に連続して配置されている場合に前記アクセス対象ファイルが記録媒体上に連続して配置されていると判断する
ことを特徴とする請求項２記載のファイル制御装置。
【請求項４】
前記ファイル管理情報保持手段に保持されたファイル管理情報は、前記割当単位を連続してなるブロックに含まれる前記割当単位の数を含み、
前記連続性判断手段は、前記割当単位の数に基づいて各ブロックの最終割当単位を識別して前記ファイル割当情報保持手段において前記アクセス対象ファイルの全てのブロックの最終割当単位とその次のブロックの先頭割当単位とが記録媒体上に連続して配置されている場合に前記アクセス対象ファイルが記録媒体上に連続して配置されていると判断する
ことを特徴とする請求項３記載のファイル制御装置。
【請求項５】
前記ファイル管理情報保持手段に保持されたファイル管理情報は、記録媒体上に連続して配置されているか否かを示す連続性情報を含み、
前記連続性判断手段は、前記連続性情報を参照することにより前記アクセス対象ファイルが記録媒体上に連続して配置されているか否かを判断する
ことを特徴とする請求項２記載のファイル制御装置。
【請求項６】
前記ファイル内アドレス指定手段は、前記アクセス対象ファイルの内容の任意の割当単位をファイル内アドレスとして指定する
ことを特徴とする請求項２記載のファイル制御装置。
【請求項７】
前記ファイル内アドレス指定手段は、前記アクセス対象ファイル内容の割当単位を所定方向に連続してファイル内アドレスとして指定する
ことを特徴とする請求項６記載のファイル制御装置。
【請求項８】
前記ファイル内アドレス指定手段は、前記アクセス対象ファイル内容の割当単位を所定方向に所定間隔毎にファイル内アドレスとして指定する
ことを特徴とする請求項６記載のファイル制御装置。
【請求項９】
前記ファイル内アドレス指定手段は、前記アクセス対象ファイルの先頭からのバイト位置をファイル内アドレスとして指定する
ことを特徴とする請求項２記載のファイル制御装置。
【請求項１０】
ファイルを保持する記録媒体と前記ファイルに対する制御を行うファイル制御装置とからなるファイル制御システムであって、
ファイル管理情報を保持するファイル管理情報保持手段と、
ファイル内容を保持するファイル内容保持手段と、
アクセス対象ファイルのファイル識別子を指定するファイル指定手段と、
前記ファイル識別子に基づいて前記ファイル管理情報から前記アクセス対象ファイルの先頭アドレスを取得する先頭アドレス取得手段と、
前記ファイル識別子に基づいて前記ファイル管理情報から前記アクセス対象ファイルが記録媒体上に連続して配置されているか否かを判断する連続性判断手段と、
この連続性判断手段により前記アクセス対象ファイルが連続して配置されていると判断された場合に前記先頭アドレスに基づいて前記アクセス対象ファイルのアドレスを計算するファイルアドレス計算手段と、
前記アクセス対象ファイルのアドレスに基づいて前記ファイル内容保持手段から前記アクセス対象ファイルの内容を読み出すファイルアクセス手段と
を具備することを特徴とするファイル制御システム。
【請求項１１】
ファイル管理情報を保持するファイル管理情報保持手段とファイル内容を保持するファイル内容保持手段とを備えるファイルシステムを制御するファイル制御装置において、
アクセス対象ファイルのファイル識別子を指定する手順と、
前記ファイル識別子に基づいて前記ファイル管理情報保持手段から前記ファイル管理情報を取得する手順と、
この取得された前記ファイル管理情報から前記アクセス対象ファイルが記録媒体上に連続して配置されているか否かを判断する手順と、
前記アクセス対象ファイルが記録媒体上に連続して配置されていると判断された場合に前記取得されたファイル情報に含まれる先頭アドレスに基づいて前記アクセス対象ファイルのアドレスを計算する手順と、
前記アクセス対象ファイルのアドレスに基づいて前記ファイル内容保持手段から前記アクセス対象ファイルの内容を読み出す手順と
を具備することを特徴とするファイル制御方法。
【請求項１２】
ファイル管理情報を保持するファイル管理情報保持手段とファイル内容を保持するファイル内容保持手段とを備えるファイルシステムを制御するファイル制御装置において、
アクセス対象ファイルのファイル識別子を指定する手順と、
前記アクセス対象ファイルにおけるファイル内アドレスを指定する手順と、
前記ファイル識別子に基づいて前記ファイル管理情報保持手段から前記ファイル管理情報を取得する手順と、
この取得された前記ファイル管理情報から前記アクセス対象ファイルが記録媒体上に連続して配置されているか否かを判断する手順と、
前記アクセス対象ファイルが連続して配置されていると判断された場合に前記取得されたファイル管理情報に含まれる先頭アドレスおよび前記ファイル内アドレスに基づいて前記アクセス対象ファイルのアドレスを計算する手順と、
前記アクセス対象ファイルのアドレスに基づいて前記ファイル内容保持手段から前記アクセス対象ファイルの内容を読み出す手順と
を具備することを特徴とするファイル制御方法。
【請求項１３】
ファイル管理情報を保持するファイル管理情報保持手段とファイル内容を保持するファイル内容保持手段とを備えるファイルシステムを制御するファイル制御装置において、
アクセス対象ファイルのファイル識別子を指定する手順と、
前記ファイル識別子に基づいて前記ファイル管理情報保持手段から前記ファイル管理情報を取得する手順と、
この取得された前記ファイル管理情報から前記アクセス対象ファイルが記録媒体上に連続して配置されているか否かを判断する手順と、
前記アクセス対象ファイルが記録媒体上に連続して配置されていると判断された場合に前記取得されたファイル情報に含まれる先頭アドレスに基づいて前記アクセス対象ファイルのアドレスを計算する手順と、
前記アクセス対象ファイルのアドレスに基づいて前記ファイル内容保持手段から前記アクセス対象ファイルの内容を読み出す手順と
をコンピュータに実行させることを特徴とするプログラム。
【請求項１４】
ファイル管理情報を保持するファイル管理情報保持手段とファイル内容を保持するファイル内容保持手段とを備えるファイルシステムを制御するファイル制御装置において、
アクセス対象ファイルのファイル識別子を指定する手順と、
前記アクセス対象ファイルにおけるファイル内アドレスを指定する手順と、
前記ファイル識別子に基づいて前記ファイル管理情報保持手段から前記ファイル管理情報を取得する手順と、
この取得された前記ファイル管理情報から前記アクセス対象ファイルが記録媒体上に連続して配置されているか否かを判断する手順と、
前記アクセス対象ファイルが連続して配置されていると判断された場合に前記取得されたファイル管理情報に含まれる先頭アドレスおよび前記ファイル内アドレスに基づいて前記アクセス対象ファイルのアドレスを計算する手順と、
前記アクセス対象ファイルのアドレスに基づいて前記ファイル内容保持手段から前記アクセス対象ファイルの内容を読み出す手順と
をコンピュータに実行させることを特徴とするプログラム。
【請求項１５】
ファイル管理情報を保持するファイル管理情報保持手段とファイル内容を保持するファイル内容保持手段とを備えるファイルシステムを制御するファイル制御装置であって、
アクセス対象ファイルのファイル識別子を指定するファイル指定手段と、
前記ファイル識別子に基づいて前記ファイル管理情報から前記アクセス対象ファイルの先頭アドレスを取得する先頭アドレス取得手段と、
前記先頭アドレスを基点として前記ファイル管理情報から前記アクセス対象ファイルが記録媒体上に連続して配置されている連続領域を判断して前記連続領域については前記ファイル管理情報にアクセスすることなく前記アクセス対象ファイルのアドレスを生成する連続領域判断手段と、
前記アクセス対象ファイルのアドレスに基づいて前記ファイル内容保持手段から前記アクセス対象ファイルの内容を読み出すファイルアクセス手段と
を具備することを特徴とするファイル制御装置。
【請求項１６】
前記ファイル管理情報保持手段に保持される前記ファイル管理情報は、前記ファイル内容の割当単位と記録媒体上の配置との関係を示すファイル割当情報と、前記割当単位の次の割当単位が記録媒体上に連続して配置されているか否かを示す連続性情報と、前記割当単位の次の割当単位が記録媒体上に連続して配置されている場合の当該連続領域の終了する割当単位の位置を前記割当単位に対応して示す連続位置情報とを備え、
前記連続領域判断手段は、次の割当単位が記録媒体上に連続して配置されている旨を前記連続性情報が示す割当単位については、前記連続位置情報の示す当該連続領域の終了する割当単位の位置に至るまでの間は前記ファイル割当情報にアクセスすることなく前記アクセス対象ファイルのアドレスを生成する
ことを特徴とする請求項１５記載のファイル制御装置。
【請求項１７】
前記ファイル管理情報保持手段に保持される前記ファイル管理情報は、所定の大きさのクラスタを単位としてクラスタ番号が付与された記録媒体における前記ファイル内容の割当位置を前記クラスタ番号の連鎖により示すファイル割当情報と、前記クラスタ番号に対応して次のクラスタが記録媒体上に連続して配置されているか否かを示す連続性情報と、前記次のクラスタが記録媒体上に連続して配置されている場合の当該連続領域の終了する終了クラスタ番号を前記クラスタ番号に対応して示す連続位置情報とを備え、
前記連続領域判断手段は、
前記アクセス対象ファイルのアドレスを前記クラスタ番号として保持する第１のクラスタレジスタと、
この第１のクラスタレジスタに供給するクラスタ番号を保持する第２のクラスタレジスタと、
この第２のクラスタレジスタに保持されたクラスタ番号に対応する連続性情報を保持する連続性情報レジスタと、
前記第２のクラスタレジスタに保持されたクラスタ番号に対応する終了クラスタ番号を保持する連続位置情報レジスタと、
前記連続性情報レジスタに保持された連続性情報が次のクラスタについて記録媒体上に連続して配置されている旨を示す場合には前記第１のクラスタレジスタに保持されたクラスタ番号が前記連続位置情報レジスタに保持された終了クラスタ番号になるまで前記第２のクラスタレジスタに保持されたクラスタ番号を１つずつ加算して前記第２のクラスタレジスタに保持させ、前記連続性情報レジスタに保持された連続性情報が次のクラスタについて記録媒体上に連続して配置されている旨を示さない場合には前記ファイル割当情報における前記連鎖に示されるクラスタ番号を前記第２のクラスタレジスタに保持させる制御手段とを備える
ことを特徴とする請求項１５記載のファイル制御装置。
【請求項１８】
ファイルを保持する記録媒体と前記ファイルに対する制御を行うファイル制御装置とからなるファイル制御システムであって、
ファイル管理情報を保持するファイル管理情報保持手段と、
ファイル内容を保持するファイル内容保持手段と、
アクセス対象ファイルのファイル識別子を指定するファイル指定手段と、
前記ファイル識別子に基づいて前記ファイル管理情報から前記アクセス対象ファイルの先頭アドレスを取得する先頭アドレス取得手段と、
前記先頭アドレスを基点として前記ファイル管理情報から前記アクセス対象ファイルが記録媒体上に連続して配置されている連続領域を判断して前記連続領域については前記ファイル管理情報にアクセスすることなく前記アクセス対象ファイルのアドレスを生成する連続領域判断手段と、
前記アクセス対象ファイルのアドレスに基づいて前記ファイル内容保持手段から前記アクセス対象ファイルの内容を読み出すファイルアクセス手段と
を具備することを特徴とするファイル制御システム。
【請求項１９】
ファイル管理情報を保持するファイル管理情報保持手段とファイル内容を保持するファイル内容保持手段とを備えるファイルシステムを制御するファイル制御装置において、
前記ファイル管理情報は、所定の大きさのクラスタを単位としてクラスタ番号が付与された記録媒体において次のクラスタが連続して配置されているか否かを前記クラスタ番号に対応して示す連続性情報と、その連続して配置されている領域の終了クラスタ番号を前記クラスタ番号に対応して示す連続位置情報とを含み、
アクセス対象ファイルのファイル識別子を指定する手順と、
前記ファイル識別子に基づいて前記ファイル管理情報から前記アクセス対象ファイルの先頭アドレスを取得する手順と、
前記先頭アドレスを基点として前記ファイル管理情報にアクセスする手順と、
前記ファイル管理情報における前記連続性情報が次のクラスタについて連続して配置されている旨を示している場合には前記終了クラスタ番号に至るまでクラスタ番号を１つずつ加算することにより前記アクセス対象ファイルのアドレスを生成する手順と、
前記アクセス対象ファイルのアドレスに基づいて前記ファイル内容保持手段から前記アクセス対象ファイルの内容を読み出す手順と
を具備することを特徴とするファイル制御方法。
【請求項２０】
ファイル管理情報を保持するファイル管理情報保持手段とファイル内容を保持するファイル内容保持手段とを備えるファイルシステムを制御するファイル制御装置において、
前記ファイル管理情報は、所定の大きさのクラスタを単位としてクラスタ番号が付与された記録媒体において次のクラスタが連続して配置されているか否かを前記クラスタ番号に対応して示す連続性情報と、その連続して配置されている領域の終了クラスタ番号を前記クラスタ番号に対応して示す連続位置情報とを含み、
アクセス対象ファイルのファイル識別子を指定する手順と、
前記ファイル識別子に基づいて前記ファイル管理情報から前記アクセス対象ファイルの先頭アドレスを取得する手順と、
前記先頭アドレスを基点として前記ファイル管理情報にアクセスする手順と、
前記ファイル管理情報における前記連続性情報が次のクラスタについて連続して配置されている旨を示している場合には前記終了クラスタ番号に至るまでクラスタ番号を１つずつ加算することにより前記アクセス対象ファイルのアドレスを生成する手順と、
前記アクセス対象ファイルのアドレスに基づいて前記ファイル内容保持手段から前記アクセス対象ファイルの内容を読み出す手順と
をコンピュータに実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ファイル制御システムに関し、特に記録媒体上におけるファイルの配置状態を認識してファイルに対するアクセスを制御するファイル制御システム、ファイル制御装置、および、これらにおける処理方法ならびに当該方法をコンピュータに実行させるプログラムに関する。
【背景技術】
【０００２】
情報処理システムにおいては、メモリ階層構造の下、比較的小容量のデータは半導体メモリ等のメモリアドレス空間におけるデータ領域に保持され、大容量のデータはファイルという形式により磁気ディスク装置や半導体ディスク装置等の記録媒体のファイル領域に保持される。情報処理システムでは、ファイルを管理するために、記録媒体上にファイルシステムが構築される。ファイルシステムは、データをファイルとして管理するためのファイル管理情報を保持する領域と各ファイルの内容を保持する領域とを備え、ファイル管理情報を用いて各ファイルを管理する。
【０００３】
このようなファイルシステムにおいて動画等の大容量データをファイルとして記録し、再生する場合、以下のような問題が生じる。すなわち、ファイル内のデータが記録媒体上に不連続に配置されている場合には、未使用領域が間欠的に存在するフラグメンテーションが発生することによってハードディスクにおけるシーク時間および回転待ち時間が増大するとともに、ファイル管理情報へのアクセス頻度が増大することにより、転送レートが低下する。
【０００４】
そのため、従来の情報処理システムにおいては、ファイルに関する情報テーブル内にそのファイルを構成するクラスタアドレスが全て連続しているか否かを保持しておき、連続しているファイルについてはファイルアロケーションテーブル（ＦＡＴ）にアクセスしないことによりファイルデータの読出し時間を短縮する手法が提案されている（例えば、特許文献１参照。）。
【特許文献１】特開２００３−１４０９４５号公報（図４）
【発明の開示】
【発明が解決しようとする課題】
【０００５】
上述の従来技術では、ファイルに関する情報テーブルをＲＡＭ上に別途設けて、クラスタアドレスが全て連続しているか否かを保持しておくことにより、ファイルアロケーションテーブルへのアクセスを避けている。
【０００６】
しかしながら、このようにファイルに関する情報テーブルをＲＡＭ上に別途設けてしまうと、情報テーブルを管理するための制御が煩雑になる。また、取り外し可能な記録媒体（リムーバブルディスクなど）についてＲＡＭ上に情報テーブルを作成した場合、その情報テーブルは他の装置では利用できないだけでなく、一旦他の装置において書き換えが行われてしまうと正しい情報を維持できなくなるという問題がある。
【０００７】
そこで、本発明は、従来の不都合を解消して、記録媒体上のファイル配置が連続である領域の転送レートを改善することを目的とする。
【課題を解決するための手段】
【０００８】
上記課題を解決するために本発明の請求項１記載のファイル制御装置は、ファイル管理情報を保持するファイル管理情報保持手段とファイル内容を保持するファイル内容保持手段とを備えるファイルシステムを制御するファイル制御装置であって、アクセス対象ファイルのファイル識別子を指定するファイル指定手段と、上記ファイル識別子に基づいて上記ファイル管理情報から上記アクセス対象ファイルの先頭アドレスを取得する先頭アドレス取得手段と、上記ファイル識別子に基づいて上記ファイル管理情報から上記アクセス対象ファイルが記録媒体上に連続して配置されているか否かを判断する連続性判断手段と、この連続性判断手段により上記アクセス対象ファイルが連続して配置されていると判断された場合に上記先頭アドレスに基づいて上記アクセス対象ファイルのアドレスを計算するファイルアドレス計算手段と、上記アクセス対象ファイルのアドレスに基づいて上記ファイル内容保持手段から上記アクセス対象ファイルの内容を読み出すファイルアクセス手段とを具備する。これにより、アクセス対象ファイルが記録媒体上に連続して配置されている場合には、先頭アドレスに基づいてアクセス対象ファイルのアドレスを計算してその内容を読み出せるようにするという作用をもたらす。
【０００９】
また、請求項２記載のファイル制御装置は、ファイル管理情報を保持するファイル管理情報保持手段とファイル内容を保持するファイル内容保持手段とを備えるファイルシステムを制御するファイル制御装置であって、アクセス対象ファイルのファイル識別子を指定するファイル指定手段と、上記アクセス対象ファイルにおけるファイル内アドレスを指定するファイル内アドレス指定手段と、上記ファイル識別子に基づいて上記ファイル管理情報から上記アクセス対象ファイルの先頭アドレスを取得する先頭アドレス取得手段と、上記ファイル識別子に基づいて上記ファイル管理情報から上記アクセス対象ファイルが記録媒体上に連続して配置されているか否かを判断する連続性判断手段と、この連続性判断手段により上記アクセス対象ファイルが連続して配置されていると判断された場合に上記先頭アドレスおよび上記ファイル内アドレスに基づいて上記アクセス対象ファイルのアドレスを計算するファイルアドレス計算手段と、上記アクセス対象ファイルのアドレスに基づいて上記ファイル内容保持手段から上記アクセス対象ファイルの内容を読み出すファイルアクセス手段とを具備する。これにより、アクセス対象ファイルが記録媒体上に連続して配置されている場合には、先頭アドレスおよびファイル内アドレスに基づいてアクセス対象ファイルのアドレスを計算してその内容を読み出せるようにするという作用をもたらす。
【００１０】
また、請求項３記載のファイル制御装置は、請求項２記載のファイル制御装置において、上記ファイル管理情報保持手段は、ファイル管理情報としてファイル内容の割当単位と記録媒体上の配置との関係を保持するファイル割当情報保持手段をさらに備え、上記連続性判断手段は、上記ファイル割当情報保持手段において上記アクセス対象ファイルの全ての割当単位が記録媒体上に連続して配置されている場合に上記アクセス対象ファイルが記録媒体上に連続して配置されていると判断するものである。これにより、ファイル割当情報保持手段を参照することによってアクセス対象ファイルが記録媒体上に連続して配置されているか否かを判断させるという作用をもたらす。
【００１１】
また、請求項４記載のファイル制御装置は、請求項３記載のファイル制御装置において、上記ファイル管理情報保持手段に保持されたファイル管理情報は、上記割当単位を連続してなるブロックに含まれる上記割当単位の数を含み、上記連続性判断手段は、上記割当単位の数に基づいて各ブロックの最終割当単位を識別して上記ファイル割当情報保持手段において上記アクセス対象ファイルの全てのブロックの最終割当単位とその次のブロックの先頭割当単位とが記録媒体上に連続して配置されている場合に上記アクセス対象ファイルが記録媒体上に連続して配置されていると判断するものである。これにより、ブロック間の連続性を確認するだけで割当単位間の連続性が保証されるという作用をもたらす。
【００１２】
また、請求項５記載のファイル制御装置は、請求項２記載のファイル制御装置において、上記ファイル管理情報保持手段に保持されたファイル管理情報は、記録媒体上に連続して配置されているか否かを示す連続性情報を含み、上記連続性判断手段は、上記連続性情報を参照することにより上記アクセス対象ファイルが記録媒体上に連続して配置されているか否かを判断する。これにより、事前に設定された連続性情報を参照することにより上記アクセス対象ファイルが記録媒体上に連続して配置されているか否かを判断させるという作用をもたらす。
【００１３】
また、請求項６記載のファイル制御装置は、請求項２記載のファイル制御装置において、上記ファイル内アドレス指定手段は、上記アクセス対象ファイルの内容の任意の割当単位をファイル内アドレスとして指定するものである。これにより、アクセス対象ファイルが記録媒体上に連続して配置されている場合には、アクセス対象ファイルにおいて任意の割当単位に直接アクセスさせるという作用をもたらす。
【００１４】
また、請求項７記載のファイル制御装置は、請求項６記載のファイル制御装置において、上記ファイル内アドレス指定手段は、上記アクセス対象ファイル内容の割当単位を所定方向に連続してファイル内アドレスとして指定するものである。これにより、アクセス対象ファイルが記録媒体上に連続して配置されている場合には、所定方向に連続してアクセスさせ、いわゆる連続再生を可能にするという作用をもたらす。
【００１５】
また、請求項８記載のファイル制御装置は、請求項６記載のファイル制御装置において、上記ファイル内アドレス指定手段は、上記アクセス対象ファイル内容の割当単位を所定方向に所定間隔毎にファイル内アドレスとして指定するものである。これにより、アクセス対象ファイルが記録媒体上に連続して配置されている場合には、所定方向に所定間隔毎にアクセスさせ、いわゆる変速再生を可能にするという作用をもたらす。
【００１６】
また、請求項９記載のファイル制御装置は、請求項２記載のファイル制御装置において、上記ファイル内アドレス指定手段は、上記アクセス対象ファイルの先頭からのバイト位置をファイル内アドレスとして指定するものである。これにより、ファイルの先頭からのバイト位置を指定してファイルにアクセスさせるという作用をもたらす。
【００１７】
また、請求項１０記載のファイル制御システムは、ファイルを保持する記録媒体と上記ファイルに対する制御を行うファイル制御装置とからなるファイル制御システムであって、ファイル管理情報を保持するファイル管理情報保持手段と、ファイル内容を保持するファイル内容保持手段と、アクセス対象ファイルのファイル識別子を指定するファイル指定手段と、上記ファイル識別子に基づいて上記ファイル管理情報から上記アクセス対象ファイルの先頭アドレスを取得する先頭アドレス取得手段と、上記ファイル識別子に基づいて上記ファイル管理情報から上記アクセス対象ファイルが記録媒体上に連続して配置されているか否かを判断する連続性判断手段と、この連続性判断手段により上記アクセス対象ファイルが連続して配置されていると判断された場合に上記先頭アドレスに基づいて上記アクセス対象ファイルのアドレスを計算するファイルアドレス計算手段と、上記アクセス対象ファイルのアドレスに基づいて上記ファイル内容保持手段から上記アクセス対象ファイルの内容を読み出すファイルアクセス手段とを具備する。これにより、アクセス対象ファイルが記録媒体上に連続して配置されている場合には、先頭アドレスに基づいてアクセス対象ファイルのアドレスを計算してその内容を読み出せるようにファイル制御装置において制御するという作用をもたらす。
【００１８】
また、請求項１１記載のファイル制御方法は、ファイル管理情報を保持するファイル管理情報保持手段とファイル内容を保持するファイル内容保持手段とを備えるファイルシステムを制御するファイル制御装置において、アクセス対象ファイルのファイル識別子を指定する手順と、上記ファイル識別子に基づいて上記ファイル管理情報保持手段から上記ファイル管理情報を取得する手順と、この取得された上記ファイル管理情報から上記アクセス対象ファイルが記録媒体上に連続して配置されているか否かを判断する手順と、上記アクセス対象ファイルが記録媒体上に連続して配置されていると判断された場合に上記取得されたファイル情報に含まれる先頭アドレスに基づいて上記アクセス対象ファイルのアドレスを計算する手順と、上記アクセス対象ファイルのアドレスに基づいて上記ファイル内容保持手段から上記アクセス対象ファイルの内容を読み出す手順とを具備する。これにより、アクセス対象ファイルが記録媒体上に連続して配置されている場合には、先頭アドレスに基づいてアクセス対象ファイルのアドレスを計算してその内容を読み出せるようにするという作用をもたらす。
【００１９】
また、請求項１２記載のファイル制御方法は、ファイル管理情報を保持するファイル管理情報保持手段とファイル内容を保持するファイル内容保持手段とを備えるファイルシステムを制御するファイル制御装置において、アクセス対象ファイルのファイル識別子を指定する手順と、上記アクセス対象ファイルにおけるファイル内アドレスを指定する手順と、上記ファイル識別子に基づいて上記ファイル管理情報保持手段から上記ファイル管理情報を取得する手順と、この取得された上記ファイル管理情報から上記アクセス対象ファイルが記録媒体上に連続して配置されているか否かを判断する手順と、上記アクセス対象ファイルが連続して配置されていると判断された場合に上記取得されたファイル管理情報に含まれる先頭アドレスおよび上記ファイル内アドレスに基づいて上記アクセス対象ファイルのアドレスを計算する手順と、上記アクセス対象ファイルのアドレスに基づいて上記ファイル内容保持手段から上記アクセス対象ファイルの内容を読み出す手順とを具備する。これにより、アクセス対象ファイルが記録媒体上に連続して配置されている場合には、先頭アドレスおよびファイル内アドレスに基づいてアクセス対象ファイルのアドレスを計算してその内容を読み出せるようにするという作用をもたらす。
【００２０】
また、請求項１３記載のプログラムは、ファイル管理情報を保持するファイル管理情報保持手段とファイル内容を保持するファイル内容保持手段とを備えるファイルシステムを制御するファイル制御装置において、アクセス対象ファイルのファイル識別子を指定する手順と、上記ファイル識別子に基づいて上記ファイル管理情報保持手段から上記ファイル管理情報を取得する手順と、この取得された上記ファイル管理情報から上記アクセス対象ファイルが記録媒体上に連続して配置されているか否かを判断する手順と、上記アクセス対象ファイルが記録媒体上に連続して配置されていると判断された場合に上記取得されたファイル情報に含まれる先頭アドレスに基づいて上記アクセス対象ファイルのアドレスを計算する手順と、上記アクセス対象ファイルのアドレスに基づいて上記ファイル内容保持手段から上記アクセス対象ファイルの内容を読み出す手順とをコンピュータに実行させるものである。これにより、アクセス対象ファイルが記録媒体上に連続して配置されている場合には、先頭アドレスに基づいてアクセス対象ファイルのアドレスを計算してその内容を読み出せるようにするという作用をもたらす。
【００２１】
また、請求項１４記載のプログラムは、ファイル管理情報を保持するファイル管理情報保持手段とファイル内容を保持するファイル内容保持手段とを備えるファイルシステムを制御するファイル制御装置において、アクセス対象ファイルのファイル識別子を指定する手順と、上記アクセス対象ファイルにおけるファイル内アドレスを指定する手順と、上記ファイル識別子に基づいて上記ファイル管理情報保持手段から上記ファイル管理情報を取得する手順と、この取得された上記ファイル管理情報から上記アクセス対象ファイルが記録媒体上に連続して配置されているか否かを判断する手順と、上記アクセス対象ファイルが連続して配置されていると判断された場合に上記取得されたファイル管理情報に含まれる先頭アドレスおよび上記ファイル内アドレスに基づいて上記アクセス対象ファイルのアドレスを計算する手順と、上記アクセス対象ファイルのアドレスに基づいて上記ファイル内容保持手段から上記アクセス対象ファイルの内容を読み出す手順とをコンピュータに実行させるものである。これにより、アクセス対象ファイルが記録媒体上に連続して配置されている場合には、先頭アドレスおよびファイル内アドレスに基づいてアクセス対象ファイルのアドレスを計算してその内容を読み出せるようにするという作用をもたらす。
【００２２】
また、請求項１５記載のファイル制御装置は、ファイル管理情報を保持するファイル管理情報保持手段とファイル内容を保持するファイル内容保持手段とを備えるファイルシステムを制御するファイル制御装置であって、アクセス対象ファイルのファイル識別子を指定するファイル指定手段と、前記ファイル識別子に基づいて前記ファイル管理情報から前記アクセス対象ファイルの先頭アドレスを取得する先頭アドレス取得手段と、前記先頭アドレスを基点として前記ファイル管理情報から前記アクセス対象ファイルが記録媒体上に連続して配置されている連続領域を判断して前記連続領域については前記ファイル管理情報にアクセスすることなく前記アクセス対象ファイルのアドレスを生成する連続領域判断手段と、前記アクセス対象ファイルのアドレスに基づいて前記ファイル内容保持手段から前記アクセス対象ファイルの内容を読み出すファイルアクセス手段とを具備する。これにより、アクセス対象ファイルが記録媒体上に連続して配置されている領域については、ファイル管理情報にアクセスすることなくその内容を読み出せるようにするという作用をもたらす。
【００２３】
また、請求項１６記載のファイル制御装置は、請求項１５記載のファイル制御装置において、前記ファイル管理情報保持手段に保持される前記ファイル管理情報は、前記ファイル内容の割当単位と記録媒体上の配置との関係を示すファイル割当情報と、前記割当単位の次の割当単位が記録媒体上に連続して配置されているか否かを示す連続性情報と、前記割当単位の次の割当単位が記録媒体上に連続して配置されている場合の当該連続領域の終了する割当単位の位置を前記割当単位に対応して示す連続位置情報とを備え、前記連続領域判断手段は、次の割当単位が記録媒体上に連続して配置されている旨を前記連続性情報が示す割当単位については、前記連続位置情報の示す当該連続領域の終了する割当単位の位置に至るまでの間は前記ファイル割当情報にアクセスすることなく前記アクセス対象ファイルのアドレスを生成するものである。これにより、次の割当単位が記録媒体上に連続して配置されている旨を示す割当単位については、連続領域の終了する割当単位の位置に至るまでの間はファイル割当情報にアクセスすることなくアクセス対象ファイルのアドレスを生成するという作用をもたらす。
【００２４】
また、請求項１７記載のファイル制御装置は、請求項１５記載のファイル制御装置において、前記ファイル管理情報保持手段に保持される前記ファイル管理情報が、所定の大きさのクラスタを単位としてクラスタ番号が付与された記録媒体における前記ファイル内容の割当位置を前記クラスタ番号の連鎖により示すファイル割当情報と、前記クラスタ番号に対応して次のクラスタが記録媒体上に連続して配置されているか否かを示す連続性情報と、前記次のクラスタが記録媒体上に連続して配置されている場合の当該連続領域の終了する終了クラスタ番号を前記クラスタ番号に対応して示す連続位置情報とを備え、前記連続領域判断手段が、前記アクセス対象ファイルのアドレスを前記クラスタ番号として保持する第１のクラスタレジスタと、この第１のクラスタレジスタに供給するクラスタ番号を保持する第２のクラスタレジスタと、この第２のクラスタレジスタに保持されたクラスタ番号に対応する連続性情報を保持する連続性情報レジスタと、前記第２のクラスタレジスタに保持されたクラスタ番号に対応する終了クラスタ番号を保持する連続位置情報レジスタと、前記連続性情報レジスタに保持された連続性情報が次のクラスタについて記録媒体上に連続して配置されている旨を示す場合には前記第１のクラスタレジスタに保持されたクラスタ番号が前記連続位置情報レジスタに保持された終了クラスタ番号になるまで前記第２のクラスタレジスタに保持されたクラスタ番号を１つずつ加算して前記第２のクラスタレジスタに保持させ、前記連続性情報レジスタに保持された連続性情報が次のクラスタについて記録媒体上に連続して配置されている旨を示さない場合には前記ファイル割当情報における前記連鎖に示されるクラスタ番号を前記第２のクラスタレジスタに保持させる制御手段とを備える。これにより、連続性情報が次のクラスタについて記録媒体上に連続して配置されている旨を示す場合には第１のクラスタレジスタに保持されたクラスタ番号が連続位置情報レジスタに保持された終了クラスタ番号になるまで第２のクラスタレジスタに保持されたクラスタ番号を１つずつ加算することによって、ファイル割当情報にアクセスすることなくアクセス対象ファイルのアドレスを生成するという作用をもたらす。
【００２５】
また、請求項１８記載のファイル制御システムは、ファイルを保持する記録媒体と前記ファイルに対する制御を行うファイル制御装置とからなるファイル制御システムであって、ファイル管理情報を保持するファイル管理情報保持手段と、ファイル内容を保持するファイル内容保持手段と、アクセス対象ファイルのファイル識別子を指定するファイル指定手段と、前記ファイル識別子に基づいて前記ファイル管理情報から前記アクセス対象ファイルの先頭アドレスを取得する先頭アドレス取得手段と、前記先頭アドレスを基点として前記ファイル管理情報から前記アクセス対象ファイルが記録媒体上に連続して配置されている連続領域を判断して前記連続領域については前記ファイル管理情報にアクセスすることなく前記アクセス対象ファイルのアドレスを生成する連続領域判断手段と、前記アクセス対象ファイルのアドレスに基づいて前記ファイル内容保持手段から前記アクセス対象ファイルの内容を読み出すファイルアクセス手段とを具備する。これにより、アクセス対象ファイルが記録媒体上に連続して配置されている領域については、ファイル管理情報にアクセスすることなくその内容を読み出せるようにするという作用をもたらす。
【００２６】
また、請求項１９記載のファイル制御方法は、ファイル管理情報を保持するファイル管理情報保持手段とファイル内容を保持するファイル内容保持手段とを備えるファイルシステムを制御するファイル制御装置において、前記ファイル管理情報は、所定の大きさのクラスタを単位としてクラスタ番号が付与された記録媒体において次のクラスタが連続して配置されているか否かを前記クラスタ番号に対応して示す連続性情報と、その連続して配置されている領域の終了クラスタ番号を前記クラスタ番号に対応して示す連続位置情報とを含み、アクセス対象ファイルのファイル識別子を指定する手順と、前記ファイル識別子に基づいて前記ファイル管理情報から前記アクセス対象ファイルの先頭アドレスを取得する手順と、前記先頭アドレスを基点として前記ファイル管理情報にアクセスする手順と、前記ファイル管理情報における前記連続性情報が次のクラスタについて連続して配置されている旨を示している場合には前記終了クラスタ番号に至るまでクラスタ番号を１つずつ加算することにより前記アクセス対象ファイルのアドレスを生成する手順と、前記アクセス対象ファイルのアドレスに基づいて前記ファイル内容保持手段から前記アクセス対象ファイルの内容を読み出す手順とを具備する。これにより、アクセス対象ファイルが記録媒体上に連続して配置されている領域については、ファイル管理情報にアクセスすることなくその内容を読み出せるようにするという作用をもたらす。
【００２７】
また、請求項２０記載のプログラムは、ファイル管理情報を保持するファイル管理情報保持手段とファイル内容を保持するファイル内容保持手段とを備えるファイルシステムを制御するファイル制御装置において、前記ファイル管理情報は、所定の大きさのクラスタを単位としてクラスタ番号が付与された記録媒体において次のクラスタが連続して配置されているか否かを前記クラスタ番号に対応して示す連続性情報と、その連続して配置されている領域の終了クラスタ番号を前記クラスタ番号に対応して示す連続位置情報とを含み、アクセス対象ファイルのファイル識別子を指定する手順と、前記ファイル識別子に基づいて前記ファイル管理情報から前記アクセス対象ファイルの先頭アドレスを取得する手順と、前記先頭アドレスを基点として前記ファイル管理情報にアクセスする手順と、前記ファイル管理情報における前記連続性情報が次のクラスタについて連続して配置されている旨を示している場合には前記終了クラスタ番号に至るまでクラスタ番号を１つずつ加算することにより前記アクセス対象ファイルのアドレスを生成する手順と、前記アクセス対象ファイルのアドレスに基づいて前記ファイル内容保持手段から前記アクセス対象ファイルの内容を読み出す手順とをコンピュータに実行させるものである。これにより、アクセス対象ファイルが記録媒体上に連続して配置されている領域については、ファイル管理情報にアクセスすることなくその内容を読み出せるようにするという作用をもたらす。
【発明の効果】
【００２８】
本発明の請求項１〜２０記載のファイル制御装置、ファイル制御システム、ファイル制御方法およびプログラムによれば、記録媒体上のファイル配置が連続である領域の転送レートを改善するという優れた効果を奏し得る。
【発明を実施するための最良の形態】
【００２９】
次に本発明の実施の形態について図面を参照して詳細に説明する。
【００３０】
図１は、本発明の実施の形態が具現化される情報処理システムの一例としてのビデオカメラ１００の構成例を示す図である。このビデオカメラ１００は、カメラ部１１０と、制御部１２０と、補助記憶装置３００とを備えている。カメラ部１１０は、動画像を撮像して動画データ等を生成する。制御部１２０は、カメラ部１１０を制御して、カメラ部１１０において生成された動画データ等を補助記憶装置３００に記録させる。補助記憶装置３００は、動画データ等をファイルとして記録する。
【００３１】
カメラ部１１０は、光学ブロック１１１と、カメラ制御部１１２と、光電変換器１１３と、画像信号処理部１１４と、画像出力部１１５と、音声入力部１１６と、音声信号処理部１１７と、音声出力部１１８とを備える。光学ブロック１１１は、内部に、被写体を撮像するためのレンズ群、絞り調整機構、フォーカス調整機構、ズーム機構、シャッター機構、フラッシュ機構、および、手ぶれ補正機構などを備える。カメラ制御部１１２は、制御部１２０から制御信号を受けて、光学ブロック１１１に供給する制御信号を生成する。そして、生成した制御信号を光学ブロック１１１に供給して、ズーム制御、シャッター制御、および、露出制御などの制御を行なう。
【００３２】
光電変換器１１３は、例えばＣＣＤ（Charge Coupled Device）などの撮像素子により構成され、その結像面に、光学ブロック１１１を通じた像が結像される。この光電変換器１１３は、シャッター操作に応じて制御部１２０から供給される画像取り込みタイミング信号を受けて、結像面に結像されている被写体像を画像信号に変換し、画像信号処理部１１４に供給する。
【００３３】
画像信号処理部１１４は、制御部１２０からの制御信号に基づいて、画像信号についてのガンマ補正やＡＧＣ（Auto Gain Control）などの処理を行なうとともに、画像信号をデジタル信号としての画像信号に変換する処理も行なう。画像出力部１１５は、このようにして処理された画像信号を画像として、例えばＬＣＤ（Liquid Crystal Display）などに出力する。
【００３４】
音声入力部１１６は、撮影時の被写体周辺の音声を収集する。この音声入力部１１６からの音声信号は音声信号処理部１１７に供給される。音声信号処理部１１７は、制御部１２０からの制御信号に基づいて、音声信号についての補正やＡＧＣなどの処理を行なうとともに、音声信号をデジタル信号に変換する処理も行なう。音声出力部１１８は、音声信号処理部１１７において処理された音声信号を音声として、例えばスピーカなどに出力する。
【００３５】
制御部１２０は、処理装置１２１と、ＲＯＭ（Read Only Memory）１２２と、ＲＡＭ（Random Access Memory）１２３と、操作入力部１２４と、補助記憶装置３００を接続するためのインターフェース１２５と、通信部１２６とがシステムバス１２９を介して接続されることにより構成される。
【００３６】
処理装置１２１は制御部１２０全体の処理を司るものであり、作業領域としてＲＡＭ１２３を使用する。ＲＯＭ１２２には、カメラ部１１０を制御するためのプログラムや、画像信号や音声信号の記録制御および再生制御などを実行するためのプログラムが書き込まれている。
【００３７】
操作入力部１２４には、撮影モードと再生モードなどの他のモードとを切り換えるモード切り換えキー、ズーム調整キー、露出調整のためのキー、シャッターキー、動画撮影用キーなどの複数のキーが設けられている。処理装置１２１は、操作入力部１２４においていずれのキーが操作されたかを判別し、その判別結果に応じた制御処理を行なう。
【００３８】
また、通信部１２６は、他の装置と通信を行い、動画データを含むデータの送受信を行う。この通信部１２６は、（図示しない）高周波（ＲＦ：Radio Frequency）部、中間周波数（ＩＦ：Intermediate Frequency）部、および、Ａ／Ｄ（Analog-Digital）変換部などを含んで構成される。
【００３９】
なお、ここでは、情報処理システムの一例としてビデオカメラ１００の構成例について説明したが、このビデオカメラ１００以外にもパーソナルコンピュータ等の種々の情報処理システムに適用可能であることはいうまでもない。
【００４０】
図２は、補助記憶装置３００の内部構成例を示す図である。この内部構成例では、補助記憶装置３００は、予約領域３１０と、管理情報３２０と、ファイル管理テーブル３６０と、データ領域３９０とを備える。予約領域３１０は、補助記憶装置３００を認識する際に用いられる領域である。管理情報３２０は、補助記憶装置３００の記憶容量、クラスタとよばれる割当単位の容量、ファイルシステムの種別などに関する管理情報を保持する領域であり、ブートセクタなどとよばれる。
【００４１】
ファイル管理テーブル３６０は、データ領域３９０に記憶されるファイルを管理するファイル管理情報を保持する。このファイル管理テーブル３６０は、さらにファイルアロケーションテーブル（ＦＡＴ：File Allocation Table）３３０とディレクトリエントリ３４０とに分類される。ファイルアロケーションテーブル３３０は、各ファイルの内容をデータ領域３９０に割り当てるための情報を記憶するものである。ディレクトリエントリ３４０は、データ領域３９０に記憶されるファイルのファイル名等の属性情報を記憶するものである。
【００４２】
データ領域３９０は、ファイルの内容であるファイルデータを記憶する領域である。各ファイルが実際に配置される位置は、ファイル管理テーブル３６０に含まれるファイル管理情報により認識できる。
【００４３】
この補助記憶装置３００では、各記憶領域は物理的な記憶域の最小単位としてセクタ３０２とよばれる領域に分割される。ファイル管理テーブル３６０およびデータ領域３９０については、１乃至連続するいくつかのセクタをまとめたクラスタ３０１が割当単位として用いられる。多くの場合、１つのセクタの大きさは５１２バイトである。ここで、一例として６４セクタにより１クラスタを構成するとした場合、１つのクラスタの大きさは３２キロバイトになる。
【００４４】
図３は、ディレクトリエントリ３４０の１エントリ分の構成を示す図である。ディレクトリエントリ３４０は、ファイル名３４１と、拡張子３４２と、属性３４３と、作成時刻３４５と、作成日３４６と、アクセス日３４７と、先頭クラスタ（上位）３５１と、更新日時３４８と、先頭クラスタ（下位）３５２と、サイズ３４９とを備えている。また、一部の領域３４４は未使用領域としてリザーブされている。このディレクトリエントリ３４０は１エントリ当り３２バイトを占有している。
【００４５】
ファイル名３４１および拡張子３４２は、データ領域３９０に記憶されるファイルを識別するファイル識別子を示すフィールドである。この例では、ファイル名３４１として８バイト、拡張子３４２として３バイトを指定することができるようになっている。一般に、ファイル名３４１としては任意の名称が採用されるが、拡張子３４２はファイルの種別を示すために予め定められた名称が用いられる。例えば、テキストファイルであれば"ＴＸＴ"、ＭＰＥＧ形式のファイルであれば"ＭＰＧ"といった拡張子が用いられる。
【００４６】
属性３４３は、ファイルの属性として、システム用ファイルであるか、読出し専用ファイルであるか、隠しファイルであるか、といった情報を保持するフィールドである。また、ディレクトリ階層構造におけるディレクトリファイルである場合にもその旨が示される。
【００４７】
作成時刻３４５および作成日３４６は、ファイルが作成された時刻および日を保持するフィールドである。また、アクセス日３４７は、ファイルが最後にアクセスされた日を保持するフィールドである。また、更新日時３４８は、ファイルが最後に更新された日時を保持するフィールドである。
【００４８】
先頭クラスタ（上位）３５１はファイルの先頭クラスタの上位部分を保持するフィールドであり、先頭クラスタ（下位）３５２はファイルの先頭クラスタの下位部分を保持するフィールドである。両者を合わせて、先頭クラスタ３５０と表記する。この先頭クラスタ３５０により、データ領域３９０におけるファイルの先頭の割当位置を認識することができる。
【００４９】
サイズ３４９は、ファイルの大きさをバイト単位で表わすフィールドである。
【００５０】
図４は、ファイル管理テーブル３６０とデータ領域３９０との関係を示す図である。上述のとおり、データ領域３９０はクラスタを割当単位として分割されており、このクラスタのそれぞれについてファイルを構成する次のクラスタ番号をファイルアロケーションテーブル３３０が示すように構成されている。
【００５１】
例えば、ディレクトリエントリ３４０におけるファイル識別子（ファイル名３４１および拡張子３４２）が「FileA.txt」であるファイルの先頭クラスタ３５０は「＃１１」であるため、ファイル「FileA.txt」の先頭のファイルデータはデータ領域３９０のクラスタ「＃１１」に保持されていることになる。そして、このクラスタ「＃１１」に対応するファイルアロケーションテーブル３３０には次のクラスタ番号として「＃９」が示されているため、次のファイルデータはデータ領域３９０のクラスタ「＃９」に保持されていることがわかる。以降、このファイルアロケーションテーブル３３０を辿ることにより、このファイルは「＃１１」、「＃９」、「＃１０」、「＃１３」の各クラスタに順番に保持されていることがわかる。最終クラスタである「＃１３」に対応するファイルアロケーションテーブル３３０には、そのクラスタがファイルの最終クラスタであることを示すデータが保持される。
【００５２】
このように、ファイル管理テーブル３６０においてディレクトリエントリ３４０がファイルの先頭クラスタを特定し、それ以降のクラスタをファイルアロケーションテーブル３３０が順次特定するように構成されている。このようなファイルシステムを前提として、本発明の実施の形態によるファイル制御装置２００は次のような機能を備えて構成される。
【００５３】
図５は、本発明の実施の形態によるファイル制御装置２００の機能構成の一例を示す図である。このファイル制御装置２００は、ファイル指定部２１０と、先頭アドレス取得部２２０と、連続性判断部２３０と、ファイル内アドレス指定部２４０と、アドレス計算部２５０と、ファイルアクセス部２６０とを備える。先頭アドレス取得部２２０にはディレクトリエントリ３４０から先頭クラスタ３５０が入力される。連続性判断部２３０には、ディレクトリエントリ３４０から連続性に関する情報が入力されるとともにファイルアロケーションテーブル３３０の内容が入力される。アドレス計算部２５０には、ファイルアロケーションテーブル３３０の内容が入力される。ファイルアクセス部２６０には、データ領域３９０から読み出したファイルデータが入力される。
【００５４】
ファイル指定部２１０は、ファイル識別子によりアクセス対象ファイルを指定する。このファイル指定部２１０により指定されたファイル識別子は、先頭アドレス取得部２２０および連続性判断部２３０に供給される。
【００５５】
先頭アドレス取得部２２０は、ファイル指定部２１０から供給されたファイル識別子によりディレクトリエントリ３４０を検索し、図４のようにファイル名３４１および拡張子３４２において一致するエントリの先頭クラスタ３５０（３５１および３５２）を取得する。この先頭アドレス取得部２２０により取得された先頭クラスタ３５０は、アドレス計算部２５０に供給される。
【００５６】
連続性判断部２３０は、ファイル指定部２１０から供給されたファイル識別子により識別されるアクセス対象ファイルがデータ領域３９０において連続して配置されているか否かを判断する。この連続性判断部２３０における判断方法としては種々の方法が考えられる。例えば、ファイルアロケーションテーブル３３０をファイルの最終クラスタまで順次辿ることにより判断する方法や、ファイル作成時にそのファイルが連続して配置されているか否かを予め所定の場所に保持しておく方法等が考えられる。この連続性判断部２３０における判断結果はアドレス計算部２５０に供給される。
【００５７】
ファイル内アドレス指定部２４０は、ファイル指定部２１０から供給されたファイル識別子により識別されるアクセス対象ファイルにおいて、ファイル内アドレスを指定する。このファイル内アドレスとしては種々の指定方法が考えられる。例えば、ファイルの先頭クラスタを基点としてクラスタ番号により直接指定する方法や、ファイルの先頭アドレスを基点としてバイト換算により指定する方法が考えられる。また、現在のアクセス位置からファイルの最終位置または先頭位置に向かって連続してアクセスするよう指定する方法や、ファイルの最終位置または先頭位置に向かって所定間隔毎にファイルデータを飛ばしながらアクセスするよう指定する方法も考えられる。このファイル内アドレス指定部２４０において指定されたファイル内アドレスはアドレス計算部２５０に供給される。
【００５８】
アドレス計算部２５０は、先頭アドレス取得部２２０から供給された先頭クラスタおよびファイル内アドレス指定部２４０から供給されたファイル内アドレスに基づいてデータ領域３９０におけるアドレス、すなわちクラスタ番号を計算する。アドレス計算部２５０は、データ領域３９０におけるアドレスを計算するに際して、連続性判断部２３０における判断結果を参照して、アドレス計算の手順を決定する。連続性判断部２３０において、ファイルがデータ領域３９０上に不連続に配置されていると判断された場合には、先頭アドレス取得部２２０から供給された先頭クラスタを基点としてファイルアロケーションテーブル３３０を順次辿ることにより、ファイル内アドレス指定部２４０により指定されたファイル内アドレスに相当するアドレスを求める。
【００５９】
一方、連続性判断部２３０において、ファイルがデータ領域３９０上に連続して配置されていると判断された場合には、アドレス計算部２５０は、ファイルアロケーションテーブル３３０を参照することなく、ファイル内アドレス指定部２４０により指定されたファイル内アドレスに相当するアドレスを算出する。この計算方法については後述する。このアドレス計算部２５０により計算されたデータ領域３９０におけるアドレスはファイルアクセス部２６０に供給される。
【００６０】
ファイルアクセス部２６０は、アドレス計算部２５０により供給されたアドレスによりデータ領域３９０から対応するファイルデータを読み出す。このファイルアクセス部２６０により読み出されたファイルデータは、ＲＡＭ１２３等に保持され、処理装置１２１等によって参照される。
【００６１】
なお、このファイル制御装置２００における各機能は、例えば上述のビデオカメラ１００における処理装置１２１またはインターフェース１２５によって具現化されるものである。
【００６２】
次に、本発明の実施の形態の連続性判断部２３０におけるファイルの連続性判断の一手法である連続性フラグについて説明する。
【００６３】
図６は、本発明の実施の形態におけるディレクトリエントリ３４０の利用例を示す図である。図３の構成例では領域３４４は未使用領域としてリザーブされているが、この利用例では、領域３４４を連続性フラグとして用いる。そして、ファイル作成時もしくはファイル作成後にそのファイルがデータ領域３９０において連続して配置されているか否かを判断して、その判断結果を連続性フラグに保持しておく。例えば、この図のように、連続ファイルであれば連続性フラグに「１」を設定し、連続ファイルでなければ連続性フラグに「１」以外を設定しておく。
【００６４】
この連続性フラグをディレクトリエントリ３４０の領域３４４に保持しておくことにより、そのファイルがファイル指定部２１０によって指定された際に、連続性判断部２３０がこの連続性フラグを参照することによって、ファイルアロケーションテーブル３３０を参照することなくファイルの連続性を判断することができる。
【００６５】
図７は、本発明の実施の形態におけるディレクトリエントリ３４０の他の利用例を示す図である。図６の利用例では領域３４４に連続性フラグを保持していたが、この利用例では先頭クラスタ３５０に連続性フラグを保持しようとするものである。
【００６６】
先頭クラスタ３５０は、それぞれ２バイトの先頭クラスタ（上位）３５１および先頭クラスタ（下位）３５２による計４バイトから構成される。ここで、仮にクラスタとして採り得る最大値を１６進数表記で「０ＦＦＦＦＦＦＦ」とすれば、先頭クラスタ３５０の最上位４ビットは未使用領域となる。従って、この先頭クラスタ３５０の最上位４ビットの領域に連続性フラグを割り当てる。
【００６７】
このように、連続性フラグをディレクトリエントリ３４０の未使用領域に保持しておくことにより、そのファイルがファイル指定部２１０によって指定された際に、連続性判断部２３０がこの連続性フラグを参照することによって、ファイルアロケーションテーブル３３０を参照することなくファイルの連続性を判断することができる。なお、ここでは未使用領域の例として領域３４４および先頭クラスタ３５０の最上位４ビットの領域を利用する例について説明したが、これ以外にも利用可能な領域が存在すればその領域に連続性フラグを保持することができる。
【００６８】
この連続性フラグを設定する際、もしくは、連続性判断部２３０においてファイルアロケーションテーブル３３０を参照することによりファイルがデータ領域３９０において連続して配置されているか否かを判断する際には、ファイルアロケーションテーブル３３０を先頭クラスタから順次辿って最終クラスタに至るまで各クラスタが連続していることを逐一確認する。すなわち、ファイルを構成する全てのクラスタについて、隣接するクラスタとの連続性を確認する必要がある。
【００６９】
そこで、動画データなどの大容量ファイルを記録する際に、複数クラスタを１ブロックとしてまとめて、ブロック単位でデータを記録することが考えられる。この場合、ファイルアロケーションテーブル３３０における割当単位はあくまでクラスタであるが、ブロック内の各クラスタの配置は図８のように必ず連続していることが保証される。
【００７０】
図８は、本発明の実施の形態においてデータ領域３９０にファイルデータがブロック毎に記録されている場合の例を示す図である。この例では、４つのクラスタを１ブロックとしてまとめてデータ領域３９０に記録を行っている。
【００７１】
例えば、「FileX.mpg」は、先頭クラスタ「＃８」から「＃１１」までの４つのクラスタをブロックとして記録し、「＃１２」から「＃１５」までの４つのクラスタをブロックとして記録している。この場合、「＃８」から「＃１１」までの４つのクラスタは連続していることが予め保証されており、また、「＃１２」から「＃１５」までの４つのクラスタも連続していることが予め保証されている。従って、「＃８」から「＃１５」までの８つのクラスタが連続しているか否かを判断するためには、クラスタ「＃１１」と「＃１２」との間が連続しているか否かを調べればよいことになる。そして、先頭クラスタから最終クラスタまで連続しているか否かを判断するためには、「＃１１」、「＃１５」、「＃１９」、のように４クラスタ毎にファイルアロケーションテーブル３３０を参照して次クラスタが連続しているか否かを調べればよい。
【００７２】
従って、複数のクラスタを１ブロックとしてまとめてデータ領域３９０に記録を行うことにより、連続性を調べる回数を減らすことができ、ファイルアロケーションテーブル３３０を探索するために要する時間を短縮することができる。
【００７３】
ファイルアロケーションテーブル３３０を１ブロック当りのクラスタ数（上の例では４）毎に飛ばして探索するためには、この１ブロック当りのクラスタ数を記憶しておく必要がある。そのための領域としては、例えば、上述の連続性フラグを保持していた領域３４４の一部や、先頭クラスタ３５０の最上位４ビットの領域の一部を利用することができる。連続性フラグとしては１ビットを割り当てれば足り、それ以外のビットは１ブロック当りのクラスタ数を保持するために利用することができる。また、これ以外にも利用できる領域があればその領域を利用しても構わない。
【００７４】
次に、本発明の実施の形態におけるファイル内アドレス指定部２４０によるファイル内アドレスの指定方法について説明する。上述のように、ファイル内アドレス指定部２４０は、ファイルの先頭クラスタを基点としてクラスタ番号を指定することができ、また、ファイルの先頭アドレスを基点としてバイト換算によりアドレスを指定することができる。そして、ファイル内アドレス指定部２４０はこれらファイル内アドレスの指定を繰り返すことができる。
【００７５】
図９は、本発明の実施の形態におけるファイル内アドレス指定の一例を示す図である。この例では、ファイル「FileX.mpg」の連続フラグ３４４が連続である旨を示しており、クラスタ「＃８」を先頭クラスタとしてデータ領域３９０上にファイルデータが連続して配置されている。
【００７６】
ここで、ファイルの先頭方向から最終方向に向かって連続してアクセスするためには、ファイル内アドレス指定部２４０においてファイル内アドレスとしてクラスタを単位として「０」から順次１つずつ増加させながら指定すればよい。これにより、アドレス計算部２５０によりファイルのアドレスとしてクラスタ番号が「＃８」、「＃９」、「＃１０」、「＃１１」という具合に出力されていく。ファイルアクセス部２６０は、これらクラスタ番号を使ってデータ領域３９０にアクセスする。
【００７７】
このように、ファイル内アドレス指定部２４０において連続するクラスタを指定していくことにより、ファイルアロケーションテーブル３３０を参照することなくデータ領域３９０からファイルデータを読み出すことができる。このとき、クラスタを一つずつ読み出すのではなく、複数のクラスタをまとめて読み出すことにより、転送レートをさらに向上させることもできる。
【００７８】
図１０は、本発明の実施の形態におけるファイル内アドレス指定の他の例を示す図である。この例においても図９と同様に、ファイル「FileX.mpg」の連続フラグ３４４が連続である旨を示しており、クラスタ「＃８」を先頭クラスタとしてデータ領域３９０上にファイルデータが連続して配置されている。
【００７９】
ここで、ファイルの先頭方向から最終方向に向かって所定間隔毎にアクセスするためには、ファイル内アドレス指定部２４０においてファイル内アドレスとしてクラスタを単位として所定数ずつ順次増加させながら指定すればよい。これにより、アドレス計算部２５０によりファイルのアドレスとしてクラスタ番号が、例えば「＃８」、「＃１１」、「＃１４」、「＃１７」という具合に出力されていく。ファイルアクセス部２６０は、これらクラスタ番号を使ってデータ領域３９０にアクセスする。
【００８０】
一方、ファイルの最終方向から先頭方向に向かって所定間隔毎にアクセスするためには、ファイル内アドレス指定部２４０においてファイル内アドレスとしてクラスタを単位として所定数ずつ順次減少させながら指定すればよい。これにより、アドレス計算部２５０によりファイルのアドレスとしてクラスタ番号が、例えば「＃１７」、「＃１４」、「＃１１」、「＃８」、という具合に出力されていく。ファイルアクセス部２６０は、同様にこれらクラスタ番号を使ってデータ領域３９０にアクセスする。
【００８１】
このように、ファイル内アドレス指定部２４０において所定間隔毎にクラスタを指定していくことにより、ファイルアロケーションテーブル３３０を参照することなくデータ領域３９０からファイルデータを読み出すことができる。これにより、例えばファイルデータとして動画データが記録されていた場合に、早送り再生や巻戻し再生といった変速再生を容易に実現することができる。
【００８２】
図１１は、本発明の実施の形態のアドレス計算部２５０におけるアドレス計算の一例を示す図である。連続性判断部２３０によってファイルがデータ領域３９０上に連続して配置されているとの判断がされた場合、アドレス計算部２５０は先頭アドレス取得部２２０から供給された先頭クラスタおよびファイル内アドレス指定部２４０から供給されたファイル内アドレスに基づいてファイルデータのアドレスを計算する。
【００８３】
ここで、アクセス対象ファイルの先頭クラスタ番号をＪとすると、もし、指定されたファイル内アドレスが先頭クラスタを基点とするクラスタ相対位置Ｉであれば、目的クラスタ番号Ｋは、
【００８４】
Ｋ＝Ｊ＋Ｉ
として表すことができる。
【００８５】
従って、連続したクラスタに順次アクセスする場合や、所定のクラスタ数毎にアクセスしていく場合には、ファイル内アドレス指定部２４０によりクラスタを単位としたファイル内アドレスを指定すれば、所望のファイルデータにアクセスすることができる。
【００８６】
一方、ファイル内アドレスとしてファイルの先頭からのバイトアドレスが指定された場合には、該当するクラスタ番号に変換する必要がある。１クラスタ当りの容量をＭ［バイト］として、ファイルの先頭からＮ［バイト］が指定されたとすると、クラスタ相対位置Ｉは、
【００８７】
Ｉ＝ＦＬＯＯＲ（Ｎ／Ｍ）
として表すことができる。但し、ＦＬＯＯＲ（）は、括弧内の小数点以下の部分を切り捨てた値を意味するものとする。このクラスタ相対位置Ｉを上述のＫの式に適用することにより、目的クラスタ番号Ｋを得ることができる。
【００８８】
従って、ファイルの先頭からのバイト位置が予め判明している場合や、所定のバイト数毎にアクセスしていく場合には、ファイル内アドレス指定部２４０によりバイトを単位としたファイル内アドレスを指定すれば、所望のファイルデータにアクセスすることができる。
【００８９】
次に本発明の実施の形態における動作について図面を参照して説明する。
【００９０】
図１２は、本発明の実施の形態のファイル制御装置２００におけるファイル読出しの処理手順の一例を示す図である。まず、ファイル指定部２１０によりファイルが指定されると、そのファイル識別子によりディレクトリエントリ３４０が検索され（ステップＳ９１１）、そのファイル識別子に合致するファイル管理情報が取得される（ステップＳ９１２）。このファイル管理情報には、上述のように先頭クラスタが含まれ、また、必要に応じて連続性フラグが含まれる。
【００９１】
連続性判断部２３０は、連続性フラグがファイル管理情報に含まれていればその連続性フラグを参照し、連続性フラグがファイル管理情報に含まれていなければファイルアロケーションテーブル３３０を参照して、ファイルの連続性を判断する（ステップＳ９１３）。
【００９２】
ステップＳ９１３において連続ファイルであると判断された場合、アドレス計算部２５０はファイル管理情報に含まれる先頭クラスタに基づいて目的とするファイルデータのクラスタ位置を算出する（ステップＳ９１８）。そして、ファイルアクセス部２６０はそのクラスタ位置によりデータ領域３９０からファイルデータを読み出す（ステップＳ９１９）。
【００９３】
一方、ステップＳ９１３において不連続ファイルであると判断された場合、ファイルアクセス部２６０はファイル管理情報に含まれる先頭クラスタによりデータ領域３９０からファイルデータを読み出す（ステップＳ９１４）。そして、アドレス計算部２５０は先頭クラスタに対応するファイルアロケーションテーブル３３０を参照して、次のクラスタ位置を特定する（ステップＳ９１５）。ファイルアクセス部２６０はそのクラスタ位置によりデータ領域３９０からファイルデータを読み出す（ステップＳ９１６）。この読み出されたファイルデータが最終クラスタであるか、または、指定されたファイルデータまで読み出された場合にはそのまま処理を終了する。それ以外であれば、現在のクラスタ位置に対応するファイルアロケーションテーブル３３０を参照して（ステップＳ９１５）、次のクラスタ位置によりデータ領域３９０からファイルデータを読み出す（ステップＳ９１６）。
【００９４】
図１３は、本発明の実施の形態において連続性フラグを生成する際、もしくは、連続性判断部２３０においてファイルの連続性を判断する際の処理手順の一例を示す図である。まず、ディレクトリエントリ３４０が検索され、そのファイル管理情報に含まれる先頭クラスタが取得される（ステップＳ９２１）。この先頭クラスタはその時点の現クラスタとして記録される（ステップＳ９２２）。
【００９５】
そして、現クラスタに対応するファイルアロケーションテーブル３３０を参照して、次のクラスタが現クラスタに１を加えたものになっていれば、現クラスタと次クラスタが連続していると判断される（ステップＳ９２３）。このステップＳ９２３において、現クラスタと次クラスタが連続していると判断された場合には、現クラスタに１を加えたものが新たな現クラスタとして記録され（ステップＳ９２４）、新たな現クラスタとその次のクラスタとが連続しているか否かが判断される（ステップＳ９２３）。
【００９６】
一方、ステップＳ９２３において、現クラスタと次クラスタが連続していないと判断された場合には、現クラスタがファイルの最終クラスタか否かが判断され（ステップＳ９２５）、最終クラスタであれば「連続ファイル」であり（ステップＳ９２６）、最終クラスタでなければ「不連続ファイル」である（ステップＳ９２７）と判断される。
【００９７】
図１４は、本発明の実施の形態において連続性フラグを生成する際、もしくは、連続性判断部２３０においてファイルの連続性を判断する際の処理手順の他の例を示す図である。この例では、図８により説明したように、複数のクラスタが１ブロックとしてまとめてデータ領域３９０に記録されている場合を想定する。まず、ディレクトリエントリ３４０が検索され、そのファイル管理情報に含まれる先頭クラスタが取得される（ステップＳ９３１）。そして、先頭クラスタに１ブロック当りのクラスタ数（ブロック長）を加えて１を引いた数がその時点の現クラスタとして記録される（ステップＳ９３２）。
【００９８】
そして、現クラスタに対応するファイルアロケーションテーブル３３０を参照して、次のクラスタが現クラスタに１を加えたものになっていれば、現クラスタと次クラスタが連続している（すなわち、現ブロックと次ブロックが連続している）と判断される（ステップＳ９３３）。このステップＳ９３３において、現クラスタと次クラスタが連続していると判断された場合には、現クラスタにブロック長を加えたものが新たな現クラスタとして記録され（ステップＳ９３４）、新たな現クラスタとその次のクラスタとが連続しているか否かが判断される（ステップＳ９３３）。
【００９９】
一方、ステップＳ９３３において、現クラスタと次クラスタが連続していないと判断された場合には、現クラスタがファイルの最終クラスタか否かが判断され（ステップＳ９３５）、最終クラスタであれば「連続ファイル」であり（ステップＳ９３６）、最終クラスタでなければ「不連続ファイル」である（ステップＳ９３７）と判断される。
【０１００】
このように、本発明の実施の形態によれば、ファイルがデータ領域３９０上に連続して配置されていると連続性判断部２３０によって判断された場合、ファイルアロケーションテーブル３３０を参照することなくアドレス計算部２５０により計算されたアドレスによりデータ領域３９０にアクセスすることができる。これにより、ファイルアロケーションテーブル３３０を参照する時間を省くとともに、クラスタに連続してアクセスすることにより転送レートを向上させることができる。
【０１０１】
次に本発明の他の実施の形態について図面を参照して詳細に説明する。
【０１０２】
図２の実施の形態では、ファイル管理テーブル３６０としてファイルアロケーションテーブル（ＦＡＴ）３３０およびディレクトリエントリ３４０を想定し、図３に示すディレクトリエントリ３４０における未使用領域３４４や先頭クラスタ３５１および３５２にファイルの連続性を埋め込むことにより、ファイルの連続性を検出できるようにしていた。ここに説明する他の実施の形態では、ファイルアロケーションテーブル３３０の各クラスタ領域にクラスタを単位とした連続性を埋め込むことにより、クラスタの連続性を検出できるようにする。
【０１０３】
図２において説明した管理情報３２０には、ファイルシステムにおけるファイルアロケーションテーブルの数が規定されている。ファイルアロケーションテーブルは、実際にはバックアップが用意されるため、通常の場合はバックアップを含めて「２」がファイルアロケーションテーブルの数として規定される。そこで、ここに説明する他の実施の形態では、このバックアップの領域を連続位置情報テーブル３３５として利用する。この連続位置情報テーブル３３５は、ファイルアロケーションテーブル３３０と同様の構造を有するが、ファイルアロケーションテーブル３３０のようにそのクラスタの次のクラスタ番号を保持するのではなく、後述のようにそのクラスタの属する領域の連続する最終クラスタ番号を保持する。
【０１０４】
また、バックアップをそのまま使用させる場合には、ファイルアロケーションテーブルの数を「４」に設定しておいて、ファイルアロケーションテーブル３３０とそのバックアップ、および、連続位置情報テーブル３３５とそのバックアップとして使用するようにしてもよい。
【０１０５】
図１５は、本発明の他の実施の形態におけるファイルアロケーションテーブル３３０および連続位置情報テーブル３３５の例を示す図である。図１５（ａ）のファイルアロケーションテーブル３３０は、基本的には従来のファイルアロケーションテーブルと同様にそのクラスタの次のクラスタ番号を保持するものであるが、一部の未使用領域にクラスタ単位の連続性を示す連続性フラグを保持する。
【０１０６】
図７の実施の形態ではディレクトリエントリ３４０における先頭クラスタ番号の上位部分の未使用領域をファイルの連続性フラグとして利用しているが、ここに説明する他の実施の形態ではファイルアロケーションテーブル３３０の各クラスタ番号の上位部分の未使用領域をクラスタの連続性フラグとして利用する。そして、ファイル作成時もしくはファイル作成後にそのクラスタの次のクラスタがデータ領域３９０において連続して配置されているか否かを判断して、その判断結果を連続性フラグに保持しておく。例えば、図６のように、連続していれば連続性フラグに「１」を設定し、連続していなければ連続性フラグに「１」以外を設定しておく。この連続性フラグに「１」が設定されているクラスタは、以降の少なくとも１つのクラスタが記憶媒体上に連続して配置されていることを意味する。
【０１０７】
図１５（ｂ）の連続位置情報テーブル３３５は、クラスタが連続して配置されている場合にその連続領域の最終のクラスタ番号を保持する。この最終クラスタ番号を保持しておくことにより、連続領域については最終クラスタ番号に至るまでの間はファイルアロケーションテーブル３３０にアクセスすることなく、クラスタ番号を１つずつ加算していくことにより次のクラスタ番号を知ることができる。
【０１０８】
図１５の例では、２つのファイルが含まれており、１つ目のファイルは、「０００００１０」（１６進数表記。以下、同様。）から「０００００１Ｆ」まで連続している。すなわち、ファイルアロケーションテーブル３３０の「０００００１０」は次のクラスタとして「０００００１１」を示し、「０００００１１」は次のクラスタとして「０００００１２」を示し、という具合に連鎖が形成され、「０００００１２」はファイルの最終クラスタであることを意味する「ＥＯＦ」を示している。なお、この「ＥＯＦ」は例えば「ＦＦＦＦＦＦＦ」として表現される。
【０１０９】
１つ目のファイルは、全てが連続して配置されているため、ファイルアロケーションテーブル３３０における「０００００１０」から「０００００１Ｆ」に保持される値の最上位桁には連続性フラグとして「１」が設定されている。従って、例えば「０００００１０」にアクセスした際に、最上位桁に「１」が設定されているので、この「０００００１０」以降の少なくとも１つのクラスタが記憶媒体上に連続して配置されていることを知ることができる。そして、この連続性フラグに「１」が設定されている場合には、連続位置情報テーブル３３５を参照することにより、その連続領域の最終クラスタ番号を取得することができる。なお、この例では、連続性フラグが「１」の場合に連続であることを示すものとしたが、これ以外の値を割り当てるようにしてもよい。
【０１１０】
１つ目のファイルについて連続位置情報テーブル３３５を参照すると、「０００００１０」から「０００００１Ｅ」に保持される値は全て「０００００１Ｆ」を示している。すなわち、連続領域である「０００００１０」から「０００００１Ｆ」にとって、その連続領域の最終クラスタ番号は「０００００１Ｆ」であることを意味する。従って、連続領域における何れのクラスタから読み始めても、連続位置情報テーブル３３５の値から連続領域の最終クラスタ番号を知ることができる。
【０１１１】
２つ目のファイルは、「０００００２０」から始まって「０００００２３」まで連続し、「０００００２Ｄ」に飛んで「０００００２Ｆ」まで連続し、それから「０００００２４」に飛んで「０００００２８」まで連続した後、「０００００２８」で終了する。この２つ目のファイルは、部分的に連続しているため、それぞれの連続領域の最終クラスタ（「０００００２３」、「０００００２８」および「０００００２Ｆ」）については連続性フラグが「０」を示し、それ以外については「１」を示している。
【０１１２】
２つ目のファイルについて連続位置情報テーブル３３５を参照すると、「０００００２０」から「０００００２２」まではその連続領域の最終クラスタ番号である「０００００２３」を示し、「０００００２Ｄ」および「０００００２Ｅ」はその連続領域の最終クラスタ番号である「０００００２Ｆ」を示し、「０００００２４」から「０００００２７」まではその連続領域の最終クラスタ番号である「０００００２８」を示している。従って、ファイルアロケーションテーブル３３０における連続性フラグが「１」を示しているクラスタについては、連続位置情報テーブル３３５を参照することにより、連続領域がどのクラスタまで続いているのかを知ることができる。
【０１１３】
図１６は、本発明の他の実施の形態におけるクラスタと連続位置情報テーブル３３５の関係を示す図である。この図１６の例は図１５の例の一部を抜き出したものであり、クラスタ番号については下位２桁のみを示している。クラスタ＃２３にアクセスした場合、ファイルアロケーションテーブル３３０の連続性フラグは「０」を示しているため、そのファイルアロケーションテーブル３３０の内容に従って、次にクラスタ＃２Ｄにアクセスする。クラスタ＃２Ｄにアクセスすると、ファイルアロケーションテーブル３３０の連続性フラグは「１」を示しているため、対応する連続位置情報テーブル３３５にアクセスする。すると、その連続領域の最終クラスタ番号としてクラスタ＃２Ｆを示しているため、クラスタ＃２Ｆに至るまではファイルアロケーションテーブル３３０にアクセスせずに、クラスタ番号を１つずつ加算していくことにより次のクラスタ番号を生成する。
【０１１４】
２回加算をすると、クラスタ＃２Ｆに至るため、その時点でファイルアロケーションテーブル３３０にアクセスする。これにより、次のクラスタはクラスタ番号＃２４であることを知る。クラスタ＃２４にアクセスすると、ファイルアロケーションテーブル３３０の連続性フラグは「１」を示しているため、対応する連続位置情報テーブル３３５にアクセスする。すると、その連続領域の最終クラスタ番号としてクラスタ＃２８を示しているため、クラスタ＃２８に至るまではファイルアロケーションテーブル３３０にアクセスせずに、クラスタ番号を１つずつ加算していくことにより次のクラスタ番号を生成する。
【０１１５】
４回加算をすると、クラスタ＃２８に至るため、その時点でファイルアロケーションテーブル３３０にアクセスする。これにより、クラスタ＃２８がファイルの最終クラスタであることを知る。このようにして、連続領域についてはファイルアロケーションテーブル３３０にアクセスせずに次のクラスタ番号を取得することができる。
【０１１６】
図１７は、本発明の他の実施の形態によるファイル制御装置４００の機能構成の一例を示す図である。このファイル制御装置４００は、ファイル指定部４１０と、先頭アドレス取得部４２０と、連続領域判断部４７０と、ファイルアクセス部４６０とを備える。先頭アドレス取得部２２０にはディレクトリエントリ３４０から先頭クラスタ３５０が入力される。連続領域判断部４７０には、ファイルアロケーションテーブル３３０および連続位置情報テーブル３３５の内容が入力される。ファイルアクセス部２６０には、データ領域３９０から読み出したファイルデータが入力される。
【０１１７】
ファイル指定部４１０は、ファイル識別子によりアクセス対象ファイルを指定する。このファイル指定部４１０により指定されたファイル識別子は、先頭アドレス取得部４２０に供給される。
【０１１８】
先頭アドレス取得部４２０は、ファイル指定部４１０から供給されたファイル識別子によりディレクトリエントリ３４０を検索し、図４のようにファイル名３４１および拡張子３４２において一致するエントリの先頭クラスタ３５０（３５１および３５２）を取得する。この先頭アドレス取得部４２０により取得された先頭クラスタ３５０は、連続領域判断部４７０に供給される。
【０１１９】
連続領域判断部４７０は、先頭アドレス取得部４２０から供給された先頭クラスタ３５０を基点としてファイルアロケーションテーブル３３０にアクセスして、ファイルアロケーションテーブル３３０におけるクラスタ番号の連鎖を辿ることにより次のクラスタ番号を取得する。但し、ファイルアロケーションテーブル３３０における連続性フラグが「次のクラスタ番号が連続して配置されている」旨を示している場合には、連続位置情報テーブル３３５をアクセスして、その連続して配置されている領域の最終クラスタ番号を取得する。そして、その最終クラスタ番号に至るまではファイルアロケーションテーブル３３０におけるクラスタ番号の連鎖を辿ることなく、クラスタ番号を１つずつ加算していくことにより次のクラスタ番号を取得する。このようにして取得されたクラスタ番号はファイルアクセス部４６０にクラスタアドレスとして供給される。
【０１２０】
ファイルアクセス部４６０は、連続領域判断部４７０により供給されたクラスタアドレスによりデータ領域３９０から対応するファイルデータを読み出す。このファイルアクセス部４６０により読み出されたファイルデータは、ＲＡＭ１２３等に保持され、処理装置１２１等によって参照される。
【０１２１】
なお、このファイル制御装置４００における各機能は、例えば上述のビデオカメラ１００における処理装置１２１またはインターフェース１２５によって具現化されるものである。
【０１２２】
図１８は、本発明の他の実施の形態による連続領域判断部４７０の構成例を示す図である。この連続領域判断部４７０は、次クラスタ番号レジスタ４７１と、現クラスタ番号レジスタ４７２と、連続位置情報レジスタ４７３と、加算器４７４と、比較器４７５と、比較器４７６と、論理積回路４７７とを備えている。
【０１２３】
現クラスタ番号レジスタ４７２は、現クラスタ番号を保持して、アクセスすべきクラスタアドレスとしてファイルアクセス部４６０に供給する。この現クラスタ番号レジスタ４７２の初期値は、先頭アドレス取得部４２０から供給された先頭クラスタ３５０であり、それ以降のクラスタ番号は次クラスタ番号レジスタ４７１から供給される。
【０１２４】
次クラスタ番号レジスタ４７１は、次クラスタ番号を保持して、現クラスタ番号レジスタ４７２に現クラスタ番号の次のクラスタ番号として供給する。次クラスタ番号レジスタ４７１は、ファイルアロケーションテーブル３３０におけるクラスタ番号の連鎖に従って次クラスタ番号を保持していく。但し、ファイルアロケーションテーブル３３０における連続性フラグが「１」を示している場合には、それ以降は連続位置情報レジスタ４７３に保持されている最終クラスタ番号に至るまでは、次クラスタ番号レジスタ４７１は加算器４７４により１つずつ加算された値を次クラスタ番号として保持していく。従って、その間はファイルアロケーションテーブル３３０へのアクセスは行われない。
【０１２５】
連続位置情報レジスタ４７３は、連続領域の最終クラスタ番号を連続位置情報テーブル３３５から取得して保持する。この最終クラスタ番号はファイルアロケーションテーブル３３０における連続性フラグが「１」を示している場合に取得され、現クラスタ番号レジスタ４７２の値がその最終クラスタ番号に至るまでの間は連続位置情報テーブル３３５へのアクセスは行われない。
【０１２６】
加算器４７４は、次クラスタ番号レジスタ４７１の保持する値に１を加算して次クラスタ番号レジスタ４７１の入力に戻す。比較器４７５は、次クラスタ番号レジスタ４７１に保持された連続フラグが「１」を示しているか、すなわち「次のクラスタ番号が連続して配置されている」旨を示しているかを判断する。比較器４７６は、現クラスタ番号レジスタ４７２に保持された現クラスタ番号が連続位置情報レジスタ４７３に保持された最終クラスタ番号に至ったかを判断する。論理積回路４７７は、比較器４７５において連続フラグが「１」を示していることが検出され、且つ、比較器４７６において最終クラスタ番号に至ったことが検出された場合に、加算器４７４の出力を次クラスタ番号レジスタ４７１の入力として供給し、それ以外の場合にはファイルアロケーションテーブル３３０からアクセスした内容を次クラスタ番号レジスタ４７１の入力として供給する。
【０１２７】
これにより、連続フラグが「次のクラスタ番号が連続して配置されている」旨を示した場合には現クラスタ番号が最終クラスタ番号に至るまでの間はファイルアロケーションテーブル３３０にアクセスすることなく次クラスタ番号が次クラスタ番号レジスタ４７１に保持されていき、これに従って現クラスタ番号レジスタ４７２にクラスタアドレスが設定されていく。なお、この図１８では連続領域判断部４７０についてハードウェアにより実現した一例を示したが、コンピュータ上で動作するプログラムとして実現するようにしてもよい。
【０１２８】
次に本発明の他の実施の形態における動作について図面を参照して説明する。
【０１２９】
図１９は、本発明の他の実施の形態のファイル制御装置４００におけるファイル読出しの処理手順の一例を示す図である。まず、ファイル指定部４１０によりファイルが指定されると、そのファイル識別子によりディレクトリエントリ３４０が検索され（ステップＳ９４１）、そのファイル識別子に合致するファイル管理情報が取得される（ステップＳ９４２）。このファイル管理情報に含まれる先頭クラスタは現クラスタ番号の初期値となる。
【０１３０】
そして、ファイルアロケーションテーブル３３０の現クラスタ番号に対応する位置から次クラスタ番号および連続性フラグが読み出される（ステップＳ９４３）。この連続性フラグがオフ、すなわち「次のクラスタ番号が連続して配置されている」旨を示していない場合には（ステップＳ９４４）、現クラスタ番号をクラスタアドレスとしてファイルデータが読み出されて（ステップＳ９４５）、次のクラスタの処理に進む。
【０１３１】
一方、ステップＳ９４４において連続性フラグがオン、すなわち「次のクラスタ番号が連続して配置されている」旨を示している場合には、連続位置情報テーブル３３５から連続位置情報として連続領域の最終クラスタ番号が取得される（ステップＳ９４６）。そして、現クラスタ番号が最終クラスタ番号に至るまでの間（ステップＳ９４９）、次クラスタ番号を１つずつ加算して（ステップＳ９４８）、その値を現クラスタ番号に設置しながら（ステップＳ９５１）、現クラスタ番号をクラスタアドレスとしてファイルデータが読み出される（ステップＳ９４７）。現クラスタ番号が最終クラスタ番号に至ると、ファイルアロケーションテーブル３３０の現クラスタ番号に対応する位置から次クラスタ番号および連続性フラグが読み出されて（ステップＳ９５２）、次のクラスタの処理に進む。
【０１３２】
その結果、現クラスタ番号がファイルの最終クラスタ番号になった場合には読み出し処理を終了する（ステップＳ９５３）。ファイルの最終クラスタ番号でなければ、次クラスタ番号を現クラスタ番号として設定して（ステップＳ９５４）、ステップＳ９４３からの処理を繰り返す。
【０１３３】
図２０は、本発明の他の実施の形態においてファイル書込みを行いながら連続位置情報テーブル３３５を生成する処理手順の一例を示す図である。まず、連続回数Ｎに初期値として１を設定しておく（ステップＳ９６１）。そして、記憶媒体上の空きクラスタを検索して、検索されたクラスタのクラスタ番号を現クラスタ番号とする（ステップＳ９６２）。
【０１３４】
ファイルの先頭クラスタの場合は（ステップＳ９６３）、ディレクトリエントリ３４０が作成され、ファイル識別子や先頭クラスタの設定が行われる（ステップＳ９６４）。そして、現クラスタにデータの書込みが行われ（ステップＳ９７３）、ファイルの最終クラスタに到達していなければ（ステップＳ９７４）、現クラスタ番号を前クラスタ番号として設定して（ステップＳ９７５）、ステップＳ９６２からの処理を繰り返す。
【０１３５】
ステップＳ９６３においてファイルの先頭クラスタでないと判断された場合は、現クラスタと前クラスタが連続しているか否かが判断される（ステップＳ９６５）。連続していると判断された場合には「連続している」旨を示す連続性フラグと現クラスタ番号がファイルアロケーションテーブル３３０の前クラスタの位置に書き込まれ（ステップＳ９７１）、連続回数Ｎが１つ加算（ステップＳ９７２）された後、現クラスタにデータの書込みが行われる（ステップＳ９７３）。
【０１３６】
ステップＳ９６５において連続していないと判断された場合には、「連続していない」旨を示す連続性フラグと現クラスタ番号がファイルアロケーションテーブル３３０の前クラスタの位置に書き込まれる（ステップＳ９６６）。また、現クラスタ番号は連続位置情報テーブル３３５の前クラスタの位置にも書き込まれる。そして、連続回数Ｎが２以上であるか否かが判断され（ステップＳ９６７）、２以上でなければ（すなわち、１であれば）そのまま現クラスタにデータの書込みが行われる（ステップＳ９７３）。
【０１３７】
一方、ステップＳ９６７において２以上であると判断された場合には、連続位置情報テーブル３３５の前クラスタより前の（Ｎ−１）個分に前クラスタ番号が書き込まれる（ステップＳ９６８）。そして、連続回数Ｎに１が設定された後（ステップＳ９６９）、現クラスタにデータの書込みが行われる（ステップＳ９７３）。
【０１３８】
例えば、図１５（ｂ）の例では、現クラスタが「０００００２Ｄ」になった際にステップＳ９６８を実行することになるが、このとき連続回数Ｎは４になっており、前クラスタ「０００００２３」より前の３個「０００００２０」、「０００００２１」、「０００００２２」に前クラスタ番号「０００００２３」が設定される。
【０１３９】
ステップＳ９７３におけるデータ書込みの後、そのクラスタが最終クラスタであるか否かが判断され（ステップＳ９７４）、最終クラスタでなければ現クラスタ番号が前クラスタ番号として設定されて（ステップＳ９７５）、ステップ９６２以降の処理を繰り返す。現クラスタが最終クラスタである場合には、ファイルの最終クラスタであることを意味する「ＥＯＦ」がファイルアロケーションテーブル３３０の現クラスタの位置に書き込まれる（ステップＳ９７６）。そして、連続回数Ｎが２以上である場合には（ステップＳ９７７）、連続位置情報テーブル３３５の現クラスタより前の（Ｎ−１）個分に現クラスタ番号が書き込まれる（ステップＳ９７８）。
【０１４０】
例えば、図１５（ｂ）の例では、現クラスタが「０００００２８」になった際にステップＳ９７８を実行することになるが、このとき連続回数Ｎは５になっており、現クラスタ「０００００２８」より前の４個「０００００２４」、「０００００２５」、「０００００２６」、「０００００２７」に現クラスタ番号「０００００２８」が設定される。
【０１４１】
なお、図２０ではファイルの書込みを行いながら連続位置情報テーブル３３５を生成しているが、先にファイルの書込みを行っておいて、図２１のように後から連続位置情報テーブル３３５を生成するようにしてもよい。
【０１４２】
図２１は、本発明の実施の形態においてファイル書込みとは別に連続位置情報テーブル３３５を生成する手順の一例を示す図である。まず、連続回数Ｎに初期値として１を設定しておく（ステップＳ９８１）。そして、ファイルアロケーションテーブル３３０から読み出されたクラスタ番号を次クラスタ番号とする（ステップＳ９８２）。
【０１４３】
ファイルの先頭クラスタの場合は（ステップＳ９８３）、ファイルの最終クラスタに到達していなければ（ステップＳ９９４）、次クラスタ番号を前クラスタ番号として設定して（ステップＳ９９５）、ステップＳ９８２からの処理を繰り返す。
【０１４４】
ステップＳ９８３においてファイルの先頭クラスタでないと判断された場合は、次クラスタと前クラスタが連続しているか否かが判断される（ステップＳ９８５）。連続していると判断された場合には、連続回数Ｎが１つ加算（ステップＳ９７２）された後、ファイルの最終クラスタに到達していなければ（ステップＳ９９４）、次クラスタ番号を前クラスタ番号として設定して（ステップＳ９９５）、ステップＳ９８２からの処理を繰り返す。
【０１４５】
ステップＳ９８５において連続していないと判断された場合には、連続回数Ｎが２以上であるか否かが判断され（ステップＳ９８７）、２以上でなければ（すなわち、１であれば）、ファイルの最終クラスタに到達していなければ（ステップＳ９９４）、次クラスタ番号を前クラスタ番号として設定して（ステップＳ９９５）、ステップＳ９８２からの処理を繰り返す。
【０１４６】
一方、ステップＳ９８７において２以上であると判断された場合には、連続位置情報テーブル３３５の前クラスタより前の（Ｎ−１）個分に前クラスタ番号が書き込まれる（ステップＳ９８８）。このとき、ファイルアロケーションテーブル３３０の対応するクラスタにおける連続性フラグに「連続している」旨が設定される。そして、連続回数Ｎに１が設定された後（ステップＳ９８９）、ファイルの最終クラスタに到達していなければ（ステップＳ９９４）、次クラスタ番号を前クラスタ番号として設定して（ステップＳ９９５）、ステップＳ９８２からの処理を繰り返す。
【０１４７】
ステップＳ９９４において次クラスタがファイルの最終クラスタであることを意味する「ＥＯＦ」であった場合、連続回数Ｎが２以上であれば（ステップＳ９９７）、連続位置情報テーブル３３５の「ファイルの最終クラスタ」より前の（Ｎ−１）個分に「ファイルの最終クラスタ」のクラスタ番号が書き込まれる（ステップＳ９７８）。このとき、ファイルアロケーションテーブル３３０の対応するクラスタにおける連続性フラグに「連続している」旨が設定される。
【０１４８】
このように本発明の他の実施の形態によれば、ファイルがデータ領域３９０上に連続して配置されていると連続領域判断部４７０によって判断された領域については、ファイルアロケーションテーブル３３０を参照することなくデータ領域３９０にアクセスすることができる。これにより、ファイルの一部分が連続して配置されている場合にもファイルアロケーションテーブル３３０を参照する時間を省き、転送レートを向上させることができる。なお、ファイルアロケーションテーブル３３０の連続性フラグに「連続している」旨が設定されないクラスタについては連続位置情報テーブル３３５が参照されないため、ここでは連続位置情報テーブル３３５への書込みを行っていないが、図１５のようにファイルアロケーションテーブル３３０と同じ値を書き込むようにしてもよい。
【０１４９】
図２２は、記録媒体へのアクセスレベルを示す図である。アプリケーション４０から記録媒体１０にアクセスする際には、アプリケーション４０からファイルレベルのアクセス要求が行われ、このファイルレベルのアクセス要求を受け取ったファイルシステム３０からクラスタレベルのアクセス要求が行われる。そして、クラスタレベルのアクセス要求を受け取ったデバイスドライバ２０から記録媒体１０に対してセクタレベルのアクセス要求が行われる。
【０１５０】
そして、これらの要求に応じて、記録媒体１０からセクタレベルのアクセス応答がされ、このセクタレベルのアクセス応答を受け取ったデバイスドライバ２０からクラスタレベルのアクセス応答が行われる。そして、クラスタレベルのアクセス応答を受け取ったファイルシステム３０からアプリケーション４０に対してファイルレベルのアクセス応答が行われる。
【０１５１】
本発明の実施の形態におけるファイル制御装置は、このような働きをするファイルシステム３０を制御するものであり、他のアプリケーション４０やデバイスドライバ２０については変更することなく互換性を維持することができる。
【０１５２】
なお、本発明の実施の形態は本発明を具現化するための一例を示したものであり、以下に示すように特許請求の範囲における発明特定事項とそれぞれ対応関係を有するが、これに限定されるものではなく本発明の要旨を逸脱しない範囲において種々の変形を施すことができる。
【０１５３】
すなわち、請求項１および１０において、ファイル管理情報保持手段は例えばファイル管理テーブル３６０に対応する。また、ファイル内容保持手段は例えばデータ領域３９０に対応する。また、ファイル指定手段は例えばファイル指定部２１０に対応する。また、先頭アドレス取得手段は例えば先頭アドレス取得部２２０に対応する。また、連続性判断手段は例えば連続性判断部２３０に対応する。また、ファイルアドレス計算手段は例えばアドレス計算部２５０に対応する。また、ファイルアクセス手段は例えばファイルアクセス部２６０に対応する。
【０１５４】
また、請求項２において、ファイル管理情報保持手段は例えばファイル管理テーブル３６０に対応する。また、ファイル内容保持手段は例えばデータ領域３９０に対応する。また、ファイル指定手段は例えばファイル指定部２１０に対応する。また、ファイル内アドレス指定手段は例えばファイル内アドレス指定部２４０に対応する。また、先頭アドレス取得手段は例えば先頭アドレス取得部２２０に対応する。また、連続性判断手段は例えば連続性判断部２３０に対応する。また、ファイルアドレス計算手段は例えばアドレス計算部２５０に対応する。また、ファイルアクセス手段は例えばファイルアクセス部２６０に対応する。
【０１５５】
また、請求項３において、ファイル割当情報保持手段は例えばファイルアロケーションテーブル３３０に対応する。また、ファイル内容の割当単位は例えばクラスタに対応する。
【０１５６】
また、請求項５において、連続性情報は例えば連続性フラグに対応する。
【０１５７】
また、請求項１１および１３において、ファイル管理情報保持手段は例えばファイル管理テーブル３６０に対応する。また、ファイル内容保持手段は例えばデータ領域３９０に対応する。また、アクセス対象ファイルのファイル識別子を指定する手順は例えばステップＳ９１１に対応する。また、ファイル識別子に基づいてファイル管理情報保持手段からファイル管理情報を取得する手順は例えばステップＳ９１２に対応する。また、取得されたファイル管理情報からアクセス対象ファイルが記録媒体上に連続して配置されているか否かを判断する手順は例えばステップＳ９１３に対応する。また、アクセス対象ファイルが記録媒体上に連続して配置されていると判断された場合に取得されたファイル情報に含まれる先頭アドレスに基づいてアクセス対象ファイルのアドレスを計算する手順は例えばステップＳ９１８に対応する。また、アクセス対象ファイルのアドレスに基づいてファイル内容保持手段からアクセス対象ファイルの内容を読み出す手順は例えばステップＳ９１９に対応する。
【０１５８】
また、請求項１２および１４において、ファイル管理情報保持手段は例えばファイル管理テーブル３６０に対応する。また、ファイル内容保持手段は例えばデータ領域３９０に対応する。また、アクセス対象ファイルのファイル識別子を指定する手順は例えばステップＳ９１１に対応する。また、アクセス対象ファイルにおけるファイル内アドレスを指定する手順は例えばファイル内アドレス指定部２４０における処理に対応する。また、ファイル識別子に基づいてファイル管理情報保持手段からファイル管理情報を取得する手順は例えばステップＳ９１２に対応する。また、取得されたファイル管理情報からアクセス対象ファイルが記録媒体上に連続して配置されているか否かを判断する手順は例えばステップＳ９１３に対応する。また、アクセス対象ファイルが連続して配置されていると判断された場合に取得されたファイル管理情報に含まれる先頭アドレスおよびファイル内アドレスに基づいてアクセス対象ファイルのアドレスを計算する手順は例えばステップＳ９１８に対応する。また、アクセス対象ファイルのアドレスに基づいてファイル内容保持手段からアクセス対象ファイルの内容を読み出す手順は例えばステップＳ９１９に対応する。
【０１５９】
また、請求項１５および１８において、ファイル管理情報保持手段は例えばファイル管理テーブル３６０に対応する。また、ファイル内容保持手段は例えばデータ領域３９０に対応する。また、ファイル指定手段は例えばファイル指定部４１０に対応する。また、先頭アドレス取得手段は例えば先頭アドレス取得部４２０に対応する。また、連続領域判断手段は例えば連続領域判断部４７０に対応する。また、ファイルアクセス手段は例えばファイルアクセス部４６０に対応する。
【０１６０】
また、請求項１６において、ファイル割当情報は例えばファイルアロケーションテーブル３３０におけるクラスタ番号に対応する。また、連続性情報は例えばファイルアロケーションテーブル３３０における連続性フラグに対応する。また、連続位置情報は例えば連続位置情報テーブル３３５における最終クラスタ番号に対応する。
【０１６１】
また、請求項１７において、ファイル割当情報は例えばファイルアロケーションテーブル３３０におけるクラスタ番号に対応する。また、連続性情報は例えばファイルアロケーションテーブル３３０における連続性フラグに対応する。また、連続位置情報は例えば連続位置情報テーブル３３５における最終クラスタ番号に対応する。また、第１のクラスタレジスタは例えば現クラスタ番号レジスタ４７２に対応する。また、第２のクラスタレジスタおよび連続性情報レジスタは例えば次クラスタ番号レジスタ４７１に対応する。また、連続位置情報レジスタは例えば連続位置情報レジスタ４７３に対応する。また、制御手段は例えば加算器４７４、比較器４７５、比較器４７６、および、論理積回路４７７に対応する。
【０１６２】
また、請求項１９および２０において、ファイル管理情報保持手段は例えばファイル管理テーブル３６０に対応する。また、ファイル内容保持手段は例えばデータ領域３９０に対応する。また、アクセス対象ファイルのファイル識別子を指定する手順は例えばステップＳ９４１に対応する。また、ファイル識別子に基づいてファイル管理情報からアクセス対象ファイルの先頭アドレスを取得する手順は例えばステップＳ９４２に対応する。また、先頭アドレスを基点としてファイル管理情報にアクセスする手順は例えばステップＳ９４３およびＳ９４６に対応する。また、ファイル管理情報における連続性情報が次のクラスタについて連続して配置されている旨を示している場合には終了クラスタ番号に至るまでクラスタ番号を１つずつ加算することによりアクセス対象ファイルのアドレスを生成する手順は例えばステップＳ９４８乃至Ｓ９５１対応する。また、アクセス対象ファイルのアドレスに基づいてファイル内容保持手段からアクセス対象ファイルの内容を読み出す手順は例えばステップＳ９４７に対応する。
【０１６３】
なお、本発明の実施の形態において説明した処理手順は、これら一連の手順を有する方法として捉えてもよく、また、これら一連の手順をコンピュータに実行させるためのプログラム乃至そのプログラムを記憶する記録媒体として捉えてもよい。
【産業上の利用可能性】
【０１６４】
本発明の活用例として、ビデオカメラやコンピュータにおける動画データをファイルとして記憶しておき、このファイルに対するアクセス制御において本発明を適用することができる。
【図面の簡単な説明】
【０１６５】
【図１】本発明の実施の形態が具現化される情報処理システムの一例としてのビデオカメラ１００の構成例を示す図である。
【図２】補助記憶装置３００の内部構成例を示す図である。
【図３】ディレクトリエントリ３４０の１エントリ分の構成を示す図である。
【図４】ファイル管理テーブル３６０とデータ領域３９０との関係を示す図である。
【図５】本発明の実施の形態によるファイル制御装置２００の機能構成の一例を示す図である。
【図６】本発明の実施の形態におけるディレクトリエントリ３４０の利用例を示す図である。
【図７】本発明の実施の形態におけるディレクトリエントリ３４０の他の利用例を示す図である。
【図８】本発明の実施の形態においてデータ領域３９０にファイルデータがブロック毎に記録されている場合の例を示す図である。
【図９】本発明の実施の形態におけるファイル内アドレス指定の一例を示す図である。
【図１０】本発明の実施の形態におけるファイル内アドレス指定の他の例を示す図である。
【図１１】本発明の実施の形態のアドレス計算部２５０におけるアドレス計算の一例を示す図である。
【図１２】本発明の実施の形態のファイル制御装置２００におけるファイル読出しの処理手順の一例を示す図である。
【図１３】本発明の実施の形態において連続性フラグを生成する際、もしくは、連続性判断部２３０においてファイルの連続性を判断する際の処理手順の一例を示す図である。
【図１４】本発明の実施の形態において連続性フラグを生成する際、もしくは、連続性判断部２３０においてファイルの連続性を判断する際の処理手順の他の例を示す図である。
【図１５】本発明の他の実施の形態におけるファイルアロケーションテーブル３３０および連続位置情報テーブル３３５の例を示す図である。
【図１６】本発明の他の実施の形態におけるクラスタと連続位置情報テーブル３３５の関係を示す図である。
【図１７】本発明の他の実施の形態によるファイル制御装置４００の機能構成の一例を示す図である。
【図１８】本発明の他の実施の形態による連続領域判断部４７０の構成例を示す図である。
【図１９】本発明の他の実施の形態のファイル制御装置４００におけるファイル読出しの処理手順の一例を示す図である。
【図２０】本発明の他の実施の形態においてファイル書込みを行いながら連続位置情報テーブル３３５を生成する処理手順の一例を示す図である。
【図２１】本発明の実施の形態においてファイル書込みとは別に連続位置情報テーブル３３５を生成する手順の一例を示す図である。
【図２２】記録媒体へのアクセスレベルを示す図である。
【符号の説明】
【０１６６】
１００  ビデオカメラ
１１０  カメラ部
１１１  光学ブロック
１１２  カメラ制御部
１１３  光電変換器
１１４  画像信号処理部
１１５  画像出力部
１１６  音声入力部
１１７  音声信号処理部
１１８  音声出力部
１２０  制御部
１２１  処理装置
１２２  ＲＯＭ
１２３  ＲＡＭ
１２４  操作入力部
１２５  インターフェース
１２６  通信部
１２９  システムバス
２００、４００  ファイル制御装置
２１０、４１０  ファイル指定部
２２０、４２０  先頭アドレス取得部
２３０  連続性判断部
２４０  ファイル内アドレス指定部
２５０  アドレス計算部
２６０、４６０  ファイルアクセス部
３００  補助記憶装置
３１０  予約領域
３２０  管理情報
３３０  ファイルアロケーションテーブル
３３５  連続位置情報テーブル
３４０  ディレクトリエントリ
３６０  ファイル管理テーブル
３９０  データ領域
４７１  次クラスタ番号レジスタ
４７２  現クラスタ番号レジスタ
４７３  連続位置情報レジスタ
４７４  加算器
４７５、４７６  比較器
４７７  論理積回路
【図１】
2005038383.tif 000003
【図２】
2005038383.tif 000004
【図３】
2005038383.tif 000005
【図４】
2005038383.tif 000006
【図５】
2005038383.tif 000007
【図６】
2005038383.tif 000008
【図７】
2005038383.tif 000009
【図８】
2005038383.tif 000010
【図９】
2005038383.tif 000011
【図１０】
2005038383.tif 000012
【図１１】
2005038383.tif 000013
【図１２】
2005038383.tif 000014
【図１３】
2005038383.tif 000015
【図１４】
2005038383.tif 000016
【図１５】
2005038383.tif 000017
【図１６】
2005038383.tif 000018
【図１７】
2005038383.tif 000019
【図１８】
2005038383.tif 000020
【図１９】
2005038383.tif 000021
【図２０】
2005038383.tif 000022
【図２１】
2005038383.tif 000023
【図２２】
2005038383.tif 000024