JP2002163132A

JP2002163132A - ファイル管理装置、ファイル管理方法およびファイル管理プログラムを記録した記録媒体

Info

Publication number: JP2002163132A
Application number: JP2000361852A
Authority: JP
Inventors: Yuji Fujiwara; 雄治藤原
Original assignee: Renesas Micro Systems Co Ltd
Current assignee: Renesas Micro Systems Co Ltd
Priority date: 2000-11-28
Filing date: 2000-11-28
Publication date: 2002-06-07

Abstract

(57)【要約】【課題】フラシュメモリカードに無駄なダミーデータを
記録することなく、記録データの物理的配置が煩雑化し
ないファイル管理装置を提供する。【解決手段】フラシュメモリカードに連続した空き領域
を生成する手段と、連続した空き領域に固定ファイルを
生成する手段と、連続した空き領域に可変ファイルを生
成する手段と、複数の前記固定ファイルおよび可変ファ
イルを連結して大容量のボリュームファイルを構成する
手段と、固定ファイルおよび可変ファイルに対するデー
タの記録時または更新時に固定ファイルおよび可変ファ
イルのファイル配置を維持する手段とを備える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ファイル管理装置
に関し、特に、映像音声データを記録再生するためのフ
ァイル管理システムおよびファイル管理装置に関する。

【０００２】

【従来の技術】従来のファイル管理方法の一例が、再公
表特許ＷＯ９９／００７２８号公報に開示されている。
この従来のファイル管理方法に適用されるファイル構成
を図７に示す。

【０００３】図７で示す符号７１３で示す枠内は、ファ
イルシステムにおいて管理される通常使用可能な記録再
生領域である。

【０００４】ディスク装置７０１の記録再生領域には、
ボリュームファイル割り当て表７１３１、ボリュームフ
ァイル管理表７１３２、および固定ファイル群７１３３
が格納されている。固定ファイル群７１３３は、複数の
固定ファイルの集合であり、ここでは第１の固定ファイ
ル７３０１乃至第８の固定ファイル７３０８まで８個の
固定ファイルが設けられている。

【０００５】固定ファイルとは、予め決められた一定数
のデータサイズを持つファイルであり、映像音声データ
を格納するのに必要なデータサイズを有している。例え
ば、固定ファイルのデータサイズを１メガバイトと決め
る。

【０００６】このように形成された固定ファイルにデー
タサイズの異なるファイルが上書きされても、ファイル
構成が変わらないようにする、データ管理方法が知られ
ている。

【０００７】そのデータ管理方法は、例えば、記録、更
新すべき新しい映像音声データのサイズが固定ファイル
のデータサイズよりも小さい場合には、その余った記録
領域にダミーデータを記録し、更新する。

【０００８】反対に、記録、更新すべき新しい映像音声
データのサイズが、固定ファイルのデータサイズよりも
大きい場合には、複数の固定ファイルに跨って新しいデ
ータが記録し、更新される。

【０００９】次に、データ管理方法について説明する。
説明を簡単にするため、データ管理方法において、各固
定ファイルのファイルサイズが一定のデータサイズを有
し、かつ、上書き更新によって記録する場合の例につい
て説明する。

【００１０】ディスク装置７０１の記録再生領域７１３
には１つの大容量ファイル（以下ボリュームファイルと
称す）である固定ファイル群７１３３が構成されてい
る。記録再生領域７１３に格納されているボリュームフ
ァイル構成手段であるボリュームファイル割り当て表７
１３１は、複数の固定ファイル７３０１〜７３０８を有
する固定ファイル群７１３３における連結情報を管理し
ている。

【００１１】また、ボリュームファイル管理表７１３２
は、前記ボリュームファイルにおける各種情報を管理す
る表である。ボリュームファイル管理表７１３２で管理
している情報としては、具体的にはボリュームファイル
名、ボリュームファイルを構成する先頭の固定ファイル
の番号、および固定ファイルの連結数等の情報が格納さ
れている。

【００１２】次に、ファイル管理方法を実行する手順に
ついて図８を参照して説明する。

【００１３】図８は、ファイル管理方法においてボリュ
ームファイルを新規に作成する新規生成手順を示すフロ
ーチャートである。

【００１４】図８を参照して、ディスク上にボリューム
ファイルを新規に作成する新規生成手順について説明す
る。

【００１５】まず、ボリュームファイルを新規に作成す
る手順は、複数のファイルや分散された空き領域が連続
するようにファイル配置を最適化するガベージコレクシ
ョン処理が行われる（図８のステップ１（８２１）参
照）。

【００１６】次に、連続した空き領域に複数の固定ファ
イルを有するボリュームファイルを生成する（図８のス
テップ２（８２２）参照）。

【００１７】所定のデータサイズを有する固定ファイル
を生成する方法としては、例えば、通常のファイルの新
規作成を行い、予め決められた固定容量分のダミーデー
タをそのファイルに書き込む。

【００１８】または、別の方法としては、ファイルシテ
ムによってファイルを新規に作成した後、そのファイル
において「固定容量−１バイト」の位置、すなわち、固
定容量を有する各固定ファイルの最後のバイト位置に論
理的なデータ書き込み位置（ポインタ）を移動させて、
その位置で１バイト分のダミーデータの書き込みを行
う。

【００１９】このように、最後のバイトにダミーデータ
を書き込むと、ファイルの先頭から最後のバイト位置ま
で固定容量分のダミーデータが自動的に書き込まれるの
で、固定容量を有する固定ファイルを作成できる。

【００２０】上記のように、１つの連続した空き領域内
に複数の固定ファイルを作成して、ファイルは位置を決
定する。このとき作成した固定ファイル名は使用者の任
意でよい。固定ファイル名としては、例えば、"File1.d
at"、"File2.dat"等の固定ファイルの順位を示す数値情
報を付加するとファイルの管理が容易となる。

【００２１】上記のように生成された複数の固定ファイ
ルは、１つのボリュームファイルとして連結して管理さ
れるため、図８のステップ３（８２３）において、ボリ
ュームファイル割り当て表７１３１とボリュームファイ
ル管理表７１３２を作成する。

【００２２】図９はボリュームファイル割り当て表７１
３１とボリュームファイル管理表７１３２を示す説明図
である。

【００２３】図９を参照すると、ボリュームファイル割
り当て表７１３１の管理情報ファイル"fat.dat"には、
複数の固定ファイルが連結されて形成されたボリューム
ファイルにおける連結情報が記載されている。ボリュー
ムファイルにおける複数の固定ファイルの連結情報は、
ボリュームファイル割り当て表７１３１により管理され
ている。

【００２４】ボリュームファイル割り当て表７１３１の
連結情報は、例えば、ｎ個の固定ファイルのそれぞれに
１からｎ（ｎは整数）まで順に番号を付けて、その番号
を用いて各固定ファイルの連結状態を記述したものであ
る。例えば、固定ファイルのファイル名が"File1.dat"
の場合、ファイル番号は１とし、ファイル名が"File2.d
at"の場合、ファイル番号は２とする。

【００２５】図９にボリュームファイル割り当て表７１
３１におけるボリュームファイル”ＡＢＣ”の具体的な
内容を示す。

【００２６】ボリュームファイル”ＡＢＣ”は、ファイ
ル番号１が先頭ファイル番号であり、ファイル番号１の
固定ファイルの次の連結先がファイル番号２であること
を示す。

【００２７】ファイル番号２の連結先はファイル番号３
であり、ファイル番号３の連結先はファイル番号７であ
る。そして、最終の固定ファイルである場合は、特殊な
ファイルとしてファイル番号に例えば１６進数の”Ｆ
Ｆ”が記述され、１つのボリュームファイルの最終が示
される。このように、ボリュームファイル割り当て表７
１３１に複数の固定ファイルの連結状態が示されて、１
つのボリュームファイルが管理される。

【００２８】また、ボリュームファイル割り当て表７１
３１において、空き領域の管理は、例えば、連結先のフ
ァイル番号として”００”なる特別な値を用いることに
より、そのファイル番号の固定ファイルが空き領域であ
ることを認識させることができる。

【００２９】一方、ボリュームファイル管理表７１３２
の管理情報ファイル"list.dat"には、全てのボリューム
ファイルのファイル名や属性情報が格納されている。図
９に示すように、ボリュームファイル管理表７１３２に
管理される具体的な管理項目としては、ボリュームファ
イル名、先頭の固定ファイル番号（または固定ファイル
名）、固定ファイルの連結数（またはボリュームファイ
ルの容量）、生成時刻、最終更新時刻、最終アクセス時
刻、書き込みや読み出しの許可フラグ、などがあり、特
に映像音声データを記録再生する用途においては、前記
内容に加えて、映像開始時刻、映像終了時刻、および記
録時間、映像音声の圧縮方式等が付加情報として管理さ
れる。

【００３０】次に、図８に示したステップ４（８２４）
において、ファイル管理方法における映像音声データの
記録、再生、および削除を実行する処理動作がボリュー
ムファイル内において開始される。

【００３１】そして、携帯機器によるオーディオ再生に
おいて、再生時間を可能なかぎり長時間にするために、
再生時におけるファイル管理システム（中央処理装置に
搭載）の介在を少なくする必要があるが、そのために
は、再生ファイルはディスク上の物理的空間に連続で記
録されている。

【００３２】

【発明が解決しようとする課題】しかしながら、この従
来技術には、次のような問題点があった。すなわち、携
帯機器で使用される記録容量の少ないディスク装置（例
えば、４メガバイトの記憶容量）に３．５メガバイトの
オーディオデータが、記録される場合は、ディスクの記
録容量より、実際の記録するデータ量が少ない現象が発
生する。

【００３３】これは、ファイルサイズを固定化して記録
する固定ファイルにダミーデータを付加してディスク装
置に記録するので、無駄な領域が発生するためである。

【００３４】

【課題を解決するための手段】本発明のファイル管理装
置は、データを記録したファイルデバイスの連続した空
き領域内に実質的に一定のファイルサイズを有する複数
の固定ファイルと可変ファイルサイズの複数の可変ファ
イルとを生成する固定および可変ファイル生成手段と、
複数の前記固定ファイルと前記可変ファイルとを連結し
てボリュームファイルを構成するボリュームファイル構
成手段と、前記固定ファイルおよび前記可変ファイルに
対する前記データの記録時または更新時の際に、前記固
定ファイルおよび前記可変ファイルのファイル配置を維
持する固定および可変ファイル維持手段とを具備する構
成である。

【００３５】さらに、本発明のファイル管理装置の前記
可変ファイルへの書き込みは、ファイルデバイスの物理
アドレスの後方から空き領域を検索し、検出した空き領
域から映像音声データを書き込む手段と、前記ファイル
デバイスへ書き込むファイルサイズが事前に取得できる
場合、かつ書き込むデータのサイズが固定ファイルサイ
ズより小さい場合、そのデータを前記可変ファイルへ書
き込み、固定ファイルサイズと同等もしくは超える場合
は、前記固定ファイルサイズ分の前記データを前記固定
ファイルに書き込む固定ファイルおよび可変ファイル書
き込み手段と、前記ファイルデバイスへ書き込むファイ
ルサイズが事前に取得できない場合、全データを固定フ
ァイルに書き込み、最後の固定ファイル領域がデータで
埋まらない場合、最後の固定ファイルのデータは可変フ
ァイルへ移動する可変ファイル移動手段とを具備する構
成とすることもできる。

【００３６】さらにまた、本発明のファイル管理装置の
ファイル管理方法は、データを記録したファイルデバイ
スの連続した空き領域内に実質的に一定のファイルサイ
ズを有する複数の固定ファイルと可変ファイルサイズの
複数の可変ファイルを生成する固定および可変ファイル
生成工程と、複数の前記固定ファイルと前記可変ファイ
ルを連結してボリュームファイルを構成するボリューム
ファイル構成工程と、前記固定ファイルおよび前記可変
ファイルに対するデータの記録時または更新時の際に、
前記固定ファイルおよび可変ファイルのファイル配置を
維持する固定および可変ファイル維持工程とを有する。

【００３７】さらに、本発明のファイル管理装置のファ
イル管理方法の前記可変ファイルへの書き込みは、前記
ファイルデバイスの物理アドレスの後方から空き領域を
検索し、検出した空き領域から映像音声データを書き込
む工程と、前記ファイルデバイスへ書き込むファイルサ
イズが事前に取得できる場合、かつ書き込むデータのサ
イズが固定ファイルサイズより小さい場合、そのデータ
を可変ファイルへ書き込み、固定ファイルサイズと同等
もしくは超える場合は、固定ファイルサイズ分のデータ
を固定ファイルに書き込む固定ファイルおよび可変ファ
イル書き込み工程と、前記ファイルデバイスへ書き込む
ファイルサイズが事前に取得できない場合、全データを
固定ファイルに書き込み、最後の固定ファイル領域がデ
ータで埋まらない場合、最後の固定ファイルのデータは
可変ファイルへ移動する可変ファイル移動工程とを有す
る。

【００３８】

【発明の実施の形態】次に、本発明の実施の形態につい
て以下に詳述する。

【００３９】図６（ａ）および図６（ｂ）は、本発明に
係るファイル管理装置６０１の構成を示すブロック図で
ある。本発明の第１の実施の形態のファイル管理装置に
接続されるフラッシュメモリカード５１は、二次記憶装
置と通常呼ばれ、後述の主記憶装置に比べて処理速度の
遅い記録再生装置である。

【００４０】図６（ａ）を参照すると、本発明の第１の
実施の形態のファイル管理装置６０１は、フラッシュメ
モリカード５１をインターフェース５３によって接続す
る。また、ソフトウエアを実行するために使用する処理
速度の速い主記憶装置であるプログラム記憶装置５２を
有している。

【００４１】さらに、本発明の第１の実施の形態のファ
イル管理装置６０１は、中央処理装置５４、映像音声信
号５９を量子化する入力装置５５、および量子化された
映像音声データを元の映像音声信号５９に変換して出力
する出力装置５６を有している。

【００４２】これらの装置は、バス５７に接続されてデ
ータ伝送が行われるよう構成されている。量子化された
映像音声データ５９は、インターフェース５３を介する
フラッシュメモリカード５１と、入力装置５５や出力装
置５６との間で専用バス５８においてやりとりされる。

【００４３】次に、映像音声信号５９をフラッシュメモ
リカード５１に記録する場合（これをファイル管理の通
常動作と言う）の信号の流れについて説明する。

【００４４】映像音声信号５９は切れ目のない連続デー
タであり、この映像音声信号５９が連続的に入力装置５
５において量子化される。量子化された映像音声データ
は、専用バス５８を通ってインターフェース５３からフ
ラッシュメモリカード５１に送られ、映像音声データと
して記録される。逆に、映像音声データを再生する場合
には、フラッシュメモリカード５１に記録されている映
像音声データを読み出し、インターフェース５３を介し
て専用バス５８を通って出力装置５６へ送られる。出力
装置５６において映像音声データは変換されて映像音声
信号５９として出力される。

【００４５】さらに、図６（ｂ）を参照すると、本発明
の第１の実施の形態のファイル管理装置６０１は、デー
タを記録したフラッシュメモリカード５１の連続した空
き領域内に、一定のファイルサイズを有する複数の固定
ファイルと、可変ファイルサイズの複数の可変ファイル
と、を生成する固定および可変ファイル生成手段６０２
と、複数の固定ファイルと可変ファイルとを連結して、
ボリュームファイルを構成するボリュームファイル構成
手段６０３と、固定ファイルおよび前記可変ファイルに
対する前記データの記録時または更新時の際に、固定フ
ァイルおよび可変ファイルのファイル配置を維持する固
定および可変ファイル維持手段６０４とを有する構成で
ある。

【００４６】図１は、上記のように構成されたデータ管
理装置６０１において実行される本発明に係るファイル
管理方法におけるファイル構成を示す概略図である。

【００４７】図１を参照すると、フラッシュメモリカー
ド１０１の記録領域には、ファイル割り当て表１１１が
格納されており、このファイル割り当て表１１１は、オ
ペレーションソフト（ＯＳ）上に搭載されているファイ
ルシステムが参照する各種情報が記録されている。

【００４８】例えば、ファイル割り当て表１１１には、
ファイルを構成する複数のデータブロック間の連結情報
や、そのデータブロックのディスク上の物理的な位置と
の対応関係を示す表が記述されている。

【００４９】また、フラッシュメモリカード１０１の記
録領域には、ファイルシテムが参照するファイル管理表
１１２が格納されている。このファイル管理表１１２は
ファイルシステム上に存在する全てのファイルのリスト
を管理する表である。例えば、ファイル管理表１１２に
は、ファイル名や、ファイルを構成する先頭のデータブ
ロックへの連結情報などが記録されている。

【００５０】図１に示すように、フラッシュメモリカー
ド１０１内には、既存ファイル（１２１）および既存フ
ァイル（１２２）が格納されており、既存ファイル（１
２１）および既存ファイル（１２２）は、オペレーショ
ンソフト（ＯＳ）上のファイルシステムが直接管理する
通常の従来ファイルである。

【００５１】既存ファイル（１２１）および既存ファイ
ル（１２２）はファイル管理表１１２とファイル割り当
て表１１１により参照される。

【００５２】図１において、符号１１３で示す枠内はフ
ァイルシステムにおいて管理される通常使用可能な記録
再生領域である。

【００５３】フラッシュメモリカード１０１の記録再生
領域１１３には、ボリュームファイル割り当て表１３
１、ボリュームファイル管理表１３２、固定ファイル群
１３３および可変ファイル群１４３が格納されている。

【００５４】固定ファイル群１３３は、複数の固定ファ
イルの集合であり、ここでは第１の固定ファイル１３０
１乃至第８の固定ファイル１３０８まで８個の固定ファ
イルが設けられている。

【００５５】可変ファイル群１４３は、複数の可変ファ
イルの集合であり、ここでは第１の可変ファイル１４０
１乃至第８の可変ファイル１４０８まで８個の可変ファ
イルが設けられている。

【００５６】固定ファイルとは、予め決められた一定数
のデータサイズを持つファイルであり、可変ファイルと
は、可変長のデータサイズを持つファイルである。例え
ば、固定ファイルのデータサイズを１メガバイトと決め
る。このように形成された固定ファイルにデータサイズ
の異なるファイルが上書きされても、ファイル構成が変
わらないように後述するデータ管理方法により処理され
る。

【００５７】具体的には、記録、更新すべき新しい映像
音声データのサイズが固定ファイルのデータサイズより
も小さい場合には、その固定ファイルのデータサイズを
満たすことのできなかった映像音声データは、可変ファ
イルに記録し、更新する。反対に、記録、更新すべき新
しい映像音声データのサイズが、固定ファイルのデータ
サイズよりも大きい場合には、複数の固定ファイルに跨
って新しいデータが記録され、更新される。また、可変
ファイル記録場所は、物理アドレスの後方から空き領域
を検索し、空き領域に対して記録し、更新する。

【００５８】次に、データ管理方法について説明する。
説明を簡単にするため、データ管理方法において、各固
定ファイルのファイルサイズが一定のデータサイズを有
しかつ上書き更新によって記録する場合の例について説
明する。

【００５９】フラッシュメモリカード１０１の記録再生
領域１１３には、１つの大容量ファイル（以下ボリュー
ムファイルと称す）である固定ファイル群１３３と可変
ファイル群１４３が構成されている。記録再生領域１１
３に格納されているボリュームファイル構成手段である
ボリュームファイル割り当て表１３１は、複数の固定フ
ァイル１３０１〜１３３０８を有する固定ファイル群１
３３と可変ファイル群１４３における連結情報を管理し
ている。

【００６０】また、ボリュームファイル管理表１３２
は、前記ボリュームファイルにおける各種情報を管理す
る表である。ボリュームファイル管理表１３２で管理し
ている情報としては、具体的には、ボリュームファイル
名、ボリュームファイルを構成する先頭の固定ファイル
の番号、固定ファイルの連結数、先頭の可変ファイルの
番号および可変ファイルの連結数等の情報が格納されて
いる。

【００６１】次に、本発明の第１の実施の形態のファイ
ル管理装置の動作について、説明する。

【００６２】本発明の第１の実施の形態のファイル管理
装置の動作説明の前に、ガベージコレクション処理につ
いて説明する。

【００６３】図５（ａ）は、ファイル管理方法を実行す
る直前のフラッシュメモリカード上のファイル配置状態
である。

【００６４】映像音声データが、フラッシュメモリカー
ド５０１のファイルＡ〜ファイルＥに格納されている。
複数回の記録や削除の処理を行った結果、複数の小さな
空き領域１（５１１）〜空き領域７（５１７）が不連続
に形成されている。

【００６５】この状態において、新たな音声映像データ
をファイルＦとしてディスクに格納する場合、その映像
音声データは分散された空き領域の空き領域１〜空き領
域７に順次書き込まれる。ファイルＦ（５２１〜５２
７）はディスク上の空き領域１〜空き領域７に書き込ま
れた状態を示している（図５（ｂ）参照）。

【００６６】このように分散された空き領域に映像音声
データが格納されると、ディスク上のファイル配置は物
理配置的に不連続となる。分散された空き領域にファイ
ルＦが格納されると、ファイルＦの書き込みと読み出し
を実行する場合のスループットが低下する。

【００６７】次に、図５（ｃ）を参照すると、ガベージ
コレクション処理を行うと、分散された空き領域が集め
られて１つの連続した空き領域８（５３８）が形成され
る。この状態において、新たな音声映像データをファイ
ルＧ（５４１）としてディスクに格納する場合、ファイ
ルＧ（５４１）の映像音声データは、空き領域８に書き
込まれる。このときのディスク上のファイル配置は、フ
ァイルＧが一続きとなった領域に書き込まれた状態とな
る（図５（ｄ）参照）。

【００６８】次に、図１、図２、図３および図４のそれ
ぞれを参照して、本発明の第１の実施の形態のファイル
管理装置の全体の動作について説明する。

【００６９】ファイル管理方法を実行する手順につい
て、図２、３を参照して説明する。

【００７０】まず、ファイル管理方法においてフラッシ
ュメモリカード上にボリュームファイルを新規に作成す
る新規生成手順について説明する。図２および図３は、
ファイル管理方法においてボリュームファイルを新規に
作成する新規生成手順を示すフローチャートである。

【００７１】ボリュームファイルを新規に作成する新規
生成手順では、図２のステップ１（２２１）において、
複数のファイルや分散された空き領域が連続するように
ファイル配置を最適化するガベージコレクション処理が
行われる（図５参照）。

【００７２】次に、図２のステップ２（２２５）におい
て、記録する映像音声データのファイルサイズがあらか
じめ取得できるか否かを判断する。ファイルサイズが取
得できる場合とは、別の記憶装置上に対象ファイルが存
在しているときなどがあり、ファイルサイズが取得でき
ない場合とは、通信により映像音声データをダウンロー
ドし、直接本フラッシュメモリカードに書き込むときな
どがある。

【００７３】ステップ２（２２５）において、ファイル
サイズが取得できないと判断された場合、ステップ３
（２２２）において、連続した空き領域に複数の固定フ
ァイルを有するボリュームファイルを生成する。全ての
映像音声データを固定ファイルに記録する。

【００７４】ステップ４（２２６）において、ステップ
３（２２２）で最後に記録した映像音声データの固定フ
ァイル領域が、全て記録したデータで埋め尽くされたか
否かを判断し、埋め尽くされていれば、可変ファイルへ
の記録データなしと判断する。埋め尽くされていなけれ
ば、可変ファイルへの記録データありと判断する。

【００７５】ステップ４（２２６）において、可変ファ
イルへの記録データありと判断されるとステップ５（２
２７）の処理が行われる。ステップ５（２２７）では、
ステップ３（２２２）で最後に記録した固定ファイル領
域への映像音声データを、可変ファイルへ移動する。

【００７６】具体的に説明するために、図３（ａ）を参
照して、ステップ５（２２７）の処理を、ステップ６
（３３４）からステップ８（３３６）からなるフローチ
ャートで説明する。

【００７７】ステップ６（３３４）において、最後に記
録した固定ファイル領域への映像音声データから可変フ
ァイルに移動する端数データを取得する。

【００７８】ステップ７（３３５）において、可変ファ
イルの先頭書き込みアドレスを取得する。最初の可変フ
ァイル書き込みであれば、”物理アドレスの最終番地−
書き込みデータサイズ（端数のデータサイズ）”で算出
し、最初の可変ファイル書き込みでなければ、”前の可
変ファイル先頭アドレス−書き込みデータサイズ（端数
のデータサイズ）”で算出する。

【００７９】ステップ８（３３６）において、ステップ
７（３３５）で得られた可変ファイルの先頭書き込みア
ドレスから端数の映像音声データを固定ファイルから移
動し、書き込む。

【００８０】ステップ４（２２６）において、可変ファ
イルへの記録データなしと判断されるとステップ５（２
２７）の処理は行わずに記録した映像音声データはその
ままとする。

【００８１】ステップ２（２２５）において、ファイル
サイズが取得できると判断された場合、ステップ９（２
２８）の判定は処理が行われる。ステップ９（２２８）
では、記録する映像音声データのサイスが、１個の固定
ファイルのサイズにも満たない場合、可変ファイルへの
書き込みのみとし、ステップ１２（２３１）の処理へ分
岐する。ステップ１２（２３１）については後述する。

【００８２】ステップ９（２２８）において、記録する
映像音声データのサイスが、１個の固定ファイルのサイ
ズと同等かあるいは超える場合、ステップ１０（２２
９）において、連続した空き領域に複数の固定ファイル
を有するボリュームファイルを生成する。ここでは、最
後の固定ファイルの領域を満たさない端数の映像音声デ
ータは書き込まない。

【００８３】次のステップ１１（２３０）において、ス
テップ１０（２２９）で最後に記録した映像音声データ
の固定ファイル領域が、全て記録したデータで埋め尽く
されたか否かを判断し、埋め尽くされていれば、可変フ
ァイルへの記録データなしと判断する。埋め尽くされて
いなければ、可変ファイルへの記録データありと判断す
る。ステップ１１（２３０）において、可変ファイルへ
の記録データありと判断されるとステップ１２（２３
１）の処理が行われる。ステップ１２（２３１）では、
まだ書き込まれていない残りのデータを可変ファイルへ
書き込む。

【００８４】具体的に説明するために、図３（ｂ）を参
照して、ステップ１２（２３１）の処理を、ステップ１
３（３３１）からステップ１５（３３３）からなるフロ
ーチャートで説明する。

【００８５】ステップ１３（３３１）において、”記録
する全体のファイルサイズ−記録済みファイルサイズ”
から残りの未書き込みファイルサイズを算出する。

【００８６】ステップ１４（３３２）において、可変フ
ァイルの先頭書き込みアドレスを取得する。最初の可変
ファイル書き込みであれば、”物理アドレスの最終番地
−書き込みデータサイズ（端数のデータサイズ）”で算
出し、最初の可変ファイル書き込みでなければ、”前の
可変ファイル先頭アドレス−書き込みデータサイズ（端
数のデータサイズ）”で算出する。

【００８７】ステップ１５（３３）において、ステップ
１４（３３２）で得られた可変ファイルの先頭書き込み
アドレスから端数の映像音声データを書き込む。

【００８８】上記のように、空き領域内に複数の固定フ
ァイルおよび可変ファイルを作成して、ファイルは位置
を決定する。このとき作成した固定ファイル名および可
変ファイル名は使用者の任意でよい。固定ファイル名と
しては、例えば、"File1.dat"、"File2.dat"等の固定フ
ァイルの順位を示す数値情報を付加するとファイルの管
理が容易となる。

【００８９】上記のように生成された複数の固定ファイ
ルおよび可変ファイルは、１つのボリュームファイルと
して連結して管理されるため、図２のステップ１６（２
２３）においてボリュームファイル割り当て表１３１と
ボリュームファイル管理表１３２を作成する。

【００９０】図４は、ボリュームファイル割り当て表１
３１とボリュームファイル管理表１３２を示す説明図で
ある。

【００９１】図４を参照すると、ボリュームファイル割
り当て表１３１の管理情報ファイル"fat.dat"には、複
数の固定ファイルおよび可変ファイルが連結されて形成
されたボリュームファイルにおける連結情報が記載され
ている。ボリュームファイルにおける複数の固定ファイ
ルおよび可変ファイルの連結情報は、ボリュームファイ
ル割り当て表１３１により管理されている。

【００９２】ボリュームファイル割り当て表１３１の連
結情報は、例えば、ｎ個の固定ファイルおよび可変ファ
イルのそれぞれに１からｎ（ｎは整数）まで順に番号を
付けて、その番号を用いて各固定ファイルおよび可変フ
ァイルの連結状態を記述したものである。例えば、固定
ファイルのファイル名が"File1.dat"の場合、ファイル
番号は１とし、ファイル名が"File2.dat"の場合、ファ
イル番号は２とする。

【００９３】さらに、図４にボリュームファイル割り当
て表１３１におけるボリュームファイル”ＡＢＣ”の具
体的な内容を示す。ボリュームファイル”ＡＢＣ”は、
ファイル番号１が先頭ファイル番号であり、ファイル番
号１の固定ファイルの次の連結先がファイル番号２であ
ることを示す。

【００９４】ファイル番号２の連結先はファイル番号３
であり、ファイル番号３の連結先は可変ファイルのファ
イル番号１６である。そして、最終の固定ファイルであ
る場合は、特殊なファイルとしてファイル番号に例えば
１６進数の”ＦＦ”が記述され、１つのボリュームファ
イルの最終が示される。

【００９５】このように、ボリュームファイル割り当て
表１３１に複数の固定ファイルおよび可変ファイルの連
結状態が示されて、１つのボリュームファイルが管理さ
れる。また、ボリュームファイル割り当て表１３１にお
いて、空き領域の管理は、例えば連結先のファイル番号
として”００”なる特別な値を用いることによりそのフ
ァイル番号の固定ファイルが空き領域であることを認識
させることができる。

【００９６】一方、ボリュームファイル管理表１３２の
管理情報ファイル"list.dat"には、全てのボリュームフ
ァイルのファイル名や属性情報が格納されている。図４
に示すように、本発明の第１の実施の形態のファイル管
理装置のボリュームファイル管理表１３２に管理される
具体的な管理項目としては、ボリュームファイル名、先
頭の固定ファイル番号（または固定ファイル名）、固定
ファイルの連結数、先頭の可変ファイル番号（または可
変ファイル名）、可変ファイルの連結数、生成時刻、最
終更新時刻、最終アクセス時刻、書き込みや読み出しの
許可フラグ、などがあり、特に、映像音声データを記録
再生する用途においては、前記内容に加えて、映像開始
時刻、映像終了時刻、および記録時間、映像音声の圧縮
方式等が付加情報として管理される。

【００９７】次に、図２に示したステップ１７（２２
４）において、ファイル管理方法における通常動作がボ
リュームファイル内において開始される。ここで通常動
作とは、既に記述したように、映像音声データの記録、
再生、および削除を実行する処理動作を意味する。

【００９８】次に、本発明の第２の実施の形態のファイ
ル管理装置について図面を参照して説明する。

【００９９】図１１は、ファイル管理領域の生成処理手
順であり、既に図２で説明したファイル管理領域の生成
処理手順と異なる他の実施の形態である。図２の本発明
の第１の実施の形態のファイル管理装置では、ステップ
２（２２５）において、ファイルサイズが取得できる場
合のステップ９（２２８）からステップ１２（２３１）
の処理が行われているが、図１１で示すように、本発明
の第２の実施の形態のファイル管理装置は、ファイルサ
イズの取得処理はせず、ファイルサイズが不明である場
合の処理だけでも実現可能であることを示している。

【０１００】図１１のステップ１（２１）からステップ
６（２４）までの処理は、本発明の第１の実施の形態の
ファイル管理領域の生成処理手順のファイルサイズが取
得できない場合の処理と同等である。

【０１０１】この場合、常に可変ファイルへのデータ
は、一時的に固定ファイルに記録され、再度、データの
移動が行われるためデータ書き込み処理速度が低下する
が、ファイル管理領域の生成処理手順の単純化により、
本処理に必要なプログラムサイズは小さくなる。

【０１０２】さらに、本発明の第２の実施の形態のファ
イル管理装置について図面を参照して説明する。

【０１０３】図１２は、ボリュームファイル割り当て表
およびボリュームファイル管理表の一例を示す説明図で
あり、既に図４で説明したボリュームファイル割り当て
表およびボリュームファイル管理表の説明図と異なる他
の実施の形態である。

【０１０４】図４に示す本発明の第１の実施の形態で
は、ボリューム管理表（１３２）に固定ファイル連結数
と可変ファイル連結数の格納領域別々にを設けている
が、図１２で示すように、固定ファイル連結数と可変フ
ァイル連結数の格納領域を設けず、固定ファイル連結数
と可変ファイル連結数の合計値を格納する固定／可変フ
ァイル連結数を設ける。

【０１０５】この場合、固定ファイルと可変ファイルの
それぞれの連結数が即座に判断できなくなるが、ボリュ
ームファイル管理表の領域サイズは小さくなる。固定フ
ァイルと可変ファイルのそれぞれの連結数の必要性とし
て、固定ファイルと可変ファイルの連結数がわかると、
可変ファイルの領域に対してガベージコレクション処理
を行うか否かが判断できる。

【０１０６】なお、本発明は上記各実施の形態に限定さ
れず、本発明の技術思想の範囲内において、各実施の形
態は、適宜変更され得ることは明らかである。

【０１０７】さらに、上述した本発明の実施の形態のフ
ァイル管理方法を、例えば、コンピュータのような情報
処理装置で読出しまたは書込み可能な記録媒体に記録す
ることもできる。

【０１０８】

【発明の効果】以上説明したように、本発明によれば、
フラッシュメモリカードなどの記憶容量が大きなくない
記憶装置において、効果的により多くのデータを記憶す
ることができる。

【０１０９】その理由は、フラシュメモリカードに無駄
なダミーデータを記録することなく、煩雑化しない記録
データの物理的配置を実現するために、固定ファイルの
容量を満たさない書き込みデータに対して、ダミーデー
タを付加せず、連続した空き領域に可変ファイルとして
記録するからである。

【０１１０】図９に本発明による効果の例を示す。６４
メガバイトの記録容量を持つフラッシュメモリカード
に、３．５メガバイトのオーディオデータを次々に記録
した場合を例に説明する。固定ファイルサイズを１メガ
バイトとしたとき、従来の発明では１６曲まで記録可能
であるが、本発明では１８曲まで記録可能となる。

【０１１１】

【図面の簡単な説明】

【図１】本発明の第１の実施の形態のファイル管理装置
におけるフラッシュメモリカード内のファイル構成図で
ある。

【図２】本発明の第１の実施の形態のファイル管理装置
におけるファイル管理領域の生成処理手順を説明するフ
ローチャートである。

【図３】本発明の第１の実施の形態のファイル管理装置
におけるファイル管理領域の生成処理手順を説明する他
のフローチャートである。

【図４】本発明の第１の実施の形態のファイル管理装置
におけるボリュームファイル割り当て表およびボリュー
ムファイル管理表である。

【図５】ガベージコレクションの説明図である。

【図６】本発明の第１の実施の形態のファイル管理装置
のシステム構成図である。

【図７】従来技術におけるフラッシュメモリカード内の
ファイル構成図である。

【図８】従来技術におけるファイル管理領域の生成処理
手順を示す図である。

【図９】従来技術におけるボリュームファイル割り当て
表およびボリュームファイル管理表である。

【図１０】本発明の第１の実施の形態のファイル管理装
置における効果を説明した図である。

【図１１】本発明の第２の実施の形態のファイル管理装
置におけるファイル管理領域の生成処理手順を説明する
フローチャートである。

【図１２】本発明の第２の実施の形態のファイル管理装
置におけるボリュームファイル割り当て表およびボリュ
ームファイル管理表である。

【符号の説明】

１０１フラッシュメモリカード１１１ファイル割り当て表１１２ファイル管理表１３１ボリュームファイル割り当て表１３２ボリュームファイル管理表１２１，１２２既存ファイル２２０ファイル管理領域生成ステップ２２１〜２３１，３３１〜３３６処理ステップ

Claims

【特許請求の範囲】

【請求項１】データを記録したファイルデバイスの連
続した空き領域内に実質的に一定のファイルサイズを有
する複数の固定ファイルと可変ファイルサイズの複数の
可変ファイルとを生成する固定および可変ファイル生成
手段と、複数の前記固定ファイルと前記可変ファイルとを連結し
てボリュームファイルを構成するボリュームファイル構
成手段と、前記固定ファイルおよび前記可変ファイルに対する前記
データの記録時または更新時の際に、前記固定ファイル
および前記可変ファイルのファイル配置を維持する固定
および可変ファイル維持手段とを具備することを特徴と
するファイル管理装置。
【請求項２】前記可変ファイルへの書き込みは、ファ
イルデバイスの物理アドレスの後方から空き領域を検索
し、検出した空き領域から映像音声データを書き込む手
段と、前記ファイルデバイスへ書き込むファイルサイズが事前
に取得できる場合、かつ書き込むデータのサイズが固定
ファイルサイズより小さい場合、そのデータを前記可変
ファイルへ書き込み、固定ファイルサイズと同等もしく
は超える場合は、前記固定ファイルサイズ分の前記デー
タを前記固定ファイルに書き込む固定ファイルおよび可
変ファイル書き込み手段と、前記ファイルデバイスへ書き込むファイルサイズが事前
に取得できない場合、全データを固定ファイルに書き込
み、最後の固定ファイル領域がデータで埋まらない場
合、最後の固定ファイルのデータは可変ファイルへ移動
する可変ファイル移動手段とを具備することを特徴とす
る請求項１記載のファイル管理装置。
【請求項３】前記ボリュームファイルを複数有し、前
記複数のボリュームファイルのリスト情報の管理を行う
ボリュームファイル管理手段をさらに具備することを特
徴とする請求項１または２記載のファイル管理装置。
【請求項４】前記固定および可変ファイル維持手段
が、少なくとも１つ以上のデータブロックで構成される
固定ファイルおよび可変ファイルに対するデータの記録
時または更新時の際に、固定ファイルおよび可変ファイ
ルのデータブロック数を一定とすることを特徴とする請
求項１、２または３記載のファイル管理装置。
【請求項５】前記ファイルデバイスは、フラッシュメ
モリカードである請求項１、２、３または４記載のファ
イル管理装置。
【請求項６】データを記録したファイルデバイスの連
続した空き領域内に実質的に一定のファイルサイズを有
する複数の固定ファイルと可変ファイルサイズの複数の
可変ファイルを生成する固定および可変ファイル生成工
程と、複数の前記固定ファイルと前記可変ファイルを連結して
ボリュームファイルを構成するボリュームファイル構成
工程と、前記固定ファイルおよび前記可変ファイルに対するデー
タの記録時または更新時の際に、前記固定ファイルおよ
び可変ファイルのファイル配置を維持する固定および可
変ファイル維持工程とを有することを特徴とするファイ
ル管理方法。
【請求項７】前記可変ファイルへの書き込みは、前記
ファイルデバイスの物理アドレスの後方から空き領域を
検索し、検出した空き領域から映像音声データを書き込
む工程と、前記ファイルデバイスへ書き込むファイルサイズが事前
に取得できる場合、かつ書き込むデータのサイズが固定
ファイルサイズより小さい場合、そのデータを可変ファ
イルへ書き込み、固定ファイルサイズと同等もしくは超
える場合は、固定ファイルサイズ分のデータを固定ファ
イルに書き込む固定ファイルおよび可変ファイル書き込
み工程と、前記ファイルデバイスへ書き込むファイルサイズが事前
に取得できない場合、全データを固定ファイルに書き込
み、最後の固定ファイル領域がデータで埋まらない場
合、最後の固定ファイルのデータは可変ファイルへ移動
する可変ファイル移動工程とを有することを特徴とする
請求項６記載のファイル管理方法。
【請求項８】前記ボリュームファイルを複数有し、前
記複数のボリュームファイルのリスト情報の管理を行う
ボリュームファイル管理工程をさらに有することを特徴
とする請求項６または７記載のファイル管理方法。
【請求項９】前記固定および可変ファイル維持工程に
おいて、少なくとも１つ以上のデータブロックで構成さ
れる固定ファイルおよび可変ファイルに対するデータの
記録時または更新時に、固定ファイルおよび可変ファイ
ルのデータブロック数を一定とすることを特徴とする請
求項６、７または８記載のファイル管理方法。
【請求項１０】前記固定ファイルおよび可変ファイル
がファイルデバイスの記録媒体上に記録されることを特
徴とする請求項６、７または８記載のファイル管理方
法。
【請求項１１】前記固定ファイルおよび可変ファイル
を構成するデータブロックが、少なくとも１つ以上のセ
クタで構成されることを特徴とする請求項６、７または
８記載のファイル管理方法。
【請求項１２】前記ファイルデバイスがフラッシュメ
モリカードの場合に適用される請求項６、７、８、９、
１０または１１記載のファイル管理方法。
【請求項１３】データを記録したファイルデバイスの
連続した空き領域を生成し、生成された連続した空き領
域内に実質的に一定のファイルサイズを有する複数の固
定ファイルおよび可変ファイルを生成し、複数の前記固
定ファイルおよび可変ファイルを連結して大容量のボリ
ュームファイルを構成し、そして、前記固定ファイルお
よび可変ファイルに対するデータの記録時または更新時
の際に、前記固定ファイルおよび可変ファイルのファイ
ル配置を維持する、ファイル管理プログラムを記録した
ことを特徴とする記録媒体。
【請求項１４】前記可変ファイルへの書き込みは、前
記ファイルデバイスの物理アドレスの後方から空き領域
を検索し、検出した空き領域から映像音声データを書き
込むこととし、前記ファイルデバイスへ書き込むファイ
ルサイズが事前に取得できる場合、かつ書き込むデータ
のサイズが固定ファイルサイズより小さい場合、そのデ
ータを可変ファイルへ書き込み、固定ファイルサイズと
同等もしくは超える場合は、固定ファイルサイズ分のデ
ータを固定ファイルに書き込むこととし、ファイルデバ
イスへ書き込むファイルサイズが事前に取得できない場
合、全データを固定ファイルに書き込むみ、最後の固定
ファイル領域がデータで埋まらない場合、最後の固定フ
ァイルのデータは可変ファイルへ移動するファイル管理
プログラムを記録したことを特徴とする請求項１３記載
の記録媒体。
【請求項１５】前記ボリュームファイルを複数有し、
前記複数のボリュームファイルのリスト情報を管理する
ファイル管理プログラムを記録したことを特徴とする請
求項１３または１４記載の記録媒体。
【請求項１６】少なくとも１つ以上のデータブロック
で構成される固定ファイルおよび可変ファイルに対する
データの記録時または更新時に、固定ファイルおよび可
変ファイルのデータブロック数を一定とするファイル管
理プログラムを記録したことを特徴とする請求項１３、
１４または１５記載の記録媒体。
【請求項１７】前記ファイルデバイスがフラッシュメ
モリカードの場合に適用される請求項１３、１４、１
５、または１６記載の記録媒体。