(57)【要約】【課題】  記憶媒体に記録されているファイルの総数を事前に調べることなく、最適な格納間隔に近い間隔で、ファイルのＩＤおよび位置を格納するテーブルを生成する方法を提供する。【解決手段】  記憶媒体内のディレクトリを再帰的に検索し、ファイルを列挙する過程で、列挙したファイルに順次ＩＤを付与すると共に、そのＩＤおよびファイルの組をテーブルに格納していく。ここでテーブルが所定の長さに達したら、テーブルの既存要素のうちＩＤが２の倍数でないものを、列挙されるファイルのうちＩＤが２の倍数のもので上書きする動作に変更することで、テーブルがこれ以上長くなるのを防ぐ。その後テーブルのすべての要素のＩＤが２の倍数になれば、次は４の倍数でないものを上書きする動作に変更する。以降、ファイルの列挙が完了するまで同様の操作を繰り返す。【選択図】図４
2007213198.tif 000002
【特許請求の範囲】
【請求項１】
記録媒体上のデータ位置に対しＩＤの付与を行うＩＤ割り当て手段と、
順次供給されるデータ順に、前記データ位置と、前記ＩＤとを、テーブルとしてバッファメモリに格納するテーブル格納位置決定手段を有し、
前記テーブル格納位置決定手段はテーブルへの格納が一巡した以降、サンプリング間隔Ｎと、新規に格納する前記ＩＤの値により、前記テーブルに格納する位置を決定することを特徴とするテーブル生成方法。
【請求項２】
前記サンプリング間隔Ｎは１から始まり、前記テーブルへの格納が一巡する毎に、サンプリング間隔Ｎを２倍にすることを特徴とする請求項１記載のテーブル生成方法。
【請求項３】
前記テーブル格納位置決定手段は、新規に割り当てられた前記ＩＤが、前記サンプリング間隔Ｎの倍数の場合には、すでに前記テーブルに格納されている前記サンプリング間隔Ｎの倍数ではないＩＤ値のテーブルに上書きし、新規に割り当てられた前記ＩＤが、前記サンプリング間隔Ｎの倍数でない場合には、前記テーブルに格納しないことを特徴とする、請求項１記載のテーブル生成方法。
【請求項４】
前記データとはシステムに装着された記憶媒体内のファイルであり、
前記ＩＤとは、ディレクトリを再帰的に検索して前記ファイルにたどり着くまでに存在するほかのファイルの数であることを特徴とする請求項１記載のテーブル生成方法。
【請求項５】
前記データとはシステムに供給される動画または音声ストリームの１サンプルであり、
前記ＩＤとはストリームの先頭から当該サンプルまでの経過時間であることを特徴とする請求項１記載のテーブル生成方法。
【請求項６】
記憶媒体内のファイルの位置をファイルパスで表現して前記テーブルに格納することを特徴とする請求項４に記載のテーブル生成方法。
【請求項７】
記憶媒体内のファイルの位置をファイルエントリのアドレスと当該ファイルを格納するディレクトリ領域の先頭アドレスで表現してテーブルに格納することを特徴とする請求項４に記載のテーブル生成方法。
【請求項８】
前記データとは動画像符号化方式の国際標準であるＭＰＥＧにより圧縮されたＭＰＥＧビデオストリームのＧＯＰであり、
前記ＩＤとはストリームの先頭から当該ＧＯＰまでの区間に存在するＧＯＰの数であることを特徴とする請求項５に記載のテーブル生成方法。
【請求項９】
記憶媒体内のファイルはＪＩＳ−Ｘ−０６０５規格にもとづくＦＡＴ型ファイルシステムにより管理されていることを特徴とする請求項７に記載のテーブル生成方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、システムに順次供給されるデータにＩＤを付与し、そのＩＤを用いてデータを取り扱うシステムに関するものである。より詳細には、ＩＤおよび当該ＩＤが示すデータの記録位置を関連付けて複数格納するテーブルを生成し高速化する技術に関する。
【背景技術】
【０００２】
現在、デジタルカメラで撮影した画像を記録媒体に記録する際のＤＣＦ規格（Ｄｅｓｉｇｎ  ｒｕｌｅ  ｆｏｒ  Ｃａｍｅｒａ  Ｆｉｌｅ  ｓｙｓｔｅｍ）や、印刷装置（例えばプリンタ）と画像記録装置（例えばデジタルカメラ）を接続し、印刷装置から、画像記録装置に記録されている画像を指定し印刷を行うための、ＰｉｃｔＢｒｉｄｇｅ規格がある。いずれの規格も、一般的にＦＡＴファイルシステムでフォーマットされた記録媒体に画像ファイルを格納しているが、ＦＡＴファイルシステムではファイル数が多くなると、後にエントリーされているファイルのアクセスに時間がかかるという問題があり、その問題を解決するために、いくつかの技術が考案されている。
【０００３】
まず、ディレクトリ名及びファイル名に画像記録装置内（記録媒体内）で重複しないメディアユニークなＩＤを付け、メディアユニークＩＤと記録位置を対応付けしてテーブルを作成し所定の位置に保存することで、目的のファイル検索の高速化を行っている（特許文献１）。
【０００４】
また、ＰｉｃｔＢｒｉｄｇｅ規格では、印刷装置と画像記録装置間でファイルを識別するためのＩＤが３２ｂｉｔ幅であることと、記録媒体上の該画像ファイルのファイルエントリ値が同じ３２ｂｉｔ幅であることを利用し、ファイルエントリ値をそのままＩＤとして指定することで、高速なファイルアクセスを実現している。
【０００５】
３番目はディレクトリを再帰的に検索する場合におけるファイルのならびにしたがってＩＤを付与する方法である。（特許文献２と特許文献３）
【特許文献１】特開２００４−３０２８５３号公報
【特許文献２】特開２００４−２９５１８２号公報
【特許文献３】特開平９−１３９９１５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
上記３つのＩＤ生成方法にはそれぞれ以下の課題がある。１番目の方法の課題は記憶媒体が大容量になるとファイルエントリのアドレスを３２ｂｉｔで表現することができなくなってしまうこと。２番目の方法の課題は、ＤＣＦ規格などの予め決められたファイル以外は通信できないこと。３番目の方法の課題は、ディレクトリを再帰的に検索する場合におけるファイルのならびにおいて、後方に位置するファイルまでたどり着くのに時間がかかることである。
【０００７】
ここで３番目の方法の課題を解決する方法のひとつとして、ディレクトリ領域のアドレスのキャッシュを用いてファイル検索速度を向上させる方法がある（特許文献２）。この方法により確かにファイル検索速度は向上するが、後方に位置するファイルほど、たどり着くのに時間がかかる点は解決されない。
【０００８】
３番目の方法の課題を解決するもうひとつの方法として、ファイルの位置とＩＤの組を複数格納するテーブルを用いる方法がある。テーブルを用いる技術は、圧縮された動画ストリームの任意位置のフレームを検索するための技術として公開されており（特許文献３)、これを本課題にも応用することができる。
【０００９】
しかしファイルの位置とＩＤの組を複数格納するテーブルを生成するにあたって、記憶媒体内に多数のファイルが記録されている場合、すべてのファイルの位置をテーブルに格納することは難しいため、テーブルに格納するファイルと格納しないファイルとを選別しなければならない。
【００１０】
ここで後方に位置するファイル、すなわちＩＤ番号が大きな数値のファイルにもすばやくたどり着けるようにするためには、テーブルに位置を格納するファイルのＩＤに偏りが出ないように、等間隔で格納する必要がある。たとえば８００ファイルを記録している記憶媒体に対してファイルの位置を８つ格納するテーブルを生成する場合には、ＩＤ＝０，１００，２００，３００，４００，５００，６００，７００の８ファイルの位置を格納することが理想である。
【００１１】
ここで前述の方法でファイルを選別するには、記憶媒体に記録されているファイルの総数を得る必要があるが、記憶媒体にディレクトリ、ファイルが多数存在した場合、多大な時間を要してしまう課題がある。
【００１２】
なお、圧縮動画ストリームの記録と並行して、動画ストリーム中の各フレームの位置とフレーム番号を一定数格納するテーブルを生成する場合においても、同様の課題がある。すなわち動画を記録しているユーザーがいつ記録を終了するかわからないため、最終的にいくつのフレームで圧縮動画ストリームが形成されるかが不明である。よって、どのフレ
ームの位置をテーブルに格納するかを決定できない。
【課題を解決するための手段】
【００１３】
前記従来の課題を解決するために、本発明の請求項１にかかるデータ検索のためのテーブル生成方法は、記録媒体上のデータ位置に対しＩＤの付与を行うＩＤ割り当て手段と、順次供給されるデータ順に、前記データ位置と、前記ＩＤとを、テーブルとしてバッファメモリに格納するテーブル格納位置決定手段を有し、前記テーブル格納位置決定手段はテ
ーブルへの格納が一巡した以降、サンプリング間隔Ｎと、新規に格納する前記ＩＤの値により、前記テーブルに格納する位置を決定することを特徴とするものである。
【００１４】
さらに、本発明の請求項２にかかるデータ検索のためのテーブル生成方法は、前記サンプリング間隔Ｎは１から始まり、前記テーブルへの格納が一巡する毎に、サンプリング間隔Ｎを２倍にすることを特徴とするものである。
【００１５】
さらに、本発明の請求項３にかかるデータ検索のためのテーブル生成方法は、前記テーブル格納位置決定手段は、新規に割り当てられた前記ＩＤが、前記サンプリング間隔Ｎの倍数の場合には、すでに前記テーブルに格納されている前記サンプリング間隔Ｎの倍数ではないＩＤ値のテーブルに上書きし、新規に割り当てられた前記ＩＤが、前記サンプリング間隔Ｎの倍数でない場合には、前記テーブルに格納しないことを特徴とするものである。
【００１６】
さらに、本発明の請求項４にかかるデータ検索のためのテーブル生成方法は、前記データとはシステムに装着された記憶媒体内のファイルであり、
前記ＩＤとは、ディレクトリを再帰的に検索して前記ファイルにたどり着くまでに存在するほかのファイルの数であることを特徴としたものである。
【００１７】
さらに、本発明の請求項５にかかるデータ検索のためのテーブル生成方法は、前記データとはシステムに供給される動画または音声ストリームの１サンプルであり、前記ＩＤとはストリームの先頭から当該サンプルまでの経過時間であることを特徴としたものである。
【００１８】
さらに、本発明の請求項６にかかるデータ検索のためのテーブル生成方法は、記憶媒体内のファイルの位置をファイルパスで表現して前記テーブルに格納することを特徴としたものである。
【００１９】
さらに、本発明の請求項７にかかるデータ検索のためのテーブル生成方法は、記憶媒体内のファイルの位置をファイルエントリのアドレスと当該ファイルを格納するディレクトリ領域の先頭アドレスで表現してテーブルに格納することを特徴としたものである。
【００２０】
さらに、本発明の請求項８にかかるデータ検索のためのテーブル生成方法は、前記データとは動画像符号化方式の国際標準であるＭＰＥＧにより圧縮されたＭＰＥＧビデオストリームのＧＯＰであり、前記ＩＤとはストリームの先頭から当該ＧＯＰまでの区間に存在するＧＯＰの数であることを特徴としたものである。
【００２１】
さらに、本発明の請求項９にかかるデータ検索のためのテーブル生成方法は、記憶媒体内のファイルはＪＩＳ−Ｘ−０６０５規格にもとづくＦＡＴ型ファイルシステムにより管理されていることを特徴としたものである。
【発明の効果】
【００２２】
本発明のデータ検索のためのテーブル格納位置決定手段によれば、記憶媒体に記録されているファイルの総数を事前に調べることなく、最適な格納間隔に近い間隔で、ファイルのＩＤおよび位置を格納するテーブルを生成することができる。
【００２３】
また本発明のデータ検索のためのテーブル格納位置決定手段によれば、最適な格納間隔に近い間隔で、圧縮動画ストリームの記録と並行して、動画ストリーム中の各フレームの位置とフレーム番号を一定数格納するテーブルを生成することができる。
【発明を実施するための最良の形態】
【００２４】
以下に、本発明のデータ検索のためのテーブル格納位置決定手段の実施の形態を図面とともに詳細に説明する。
【実施例１】
【００２５】
図１は、本発明の第１の実施例におけるデータ検索のためのテーブル格納位置決定手段のシステム構成を示す。
【００２６】
図１において、記憶媒体１０１にはディレクトリ、ファイルが記録されている。ファイル列挙手段１０２は記憶媒体１０１に記録されているファイルを、ディレクトリを再帰的に検索することにより列挙する。ファイルＩＤ割り当て手段１０３はファイル列挙手段１０２が発見したファイルにユニークなＩＤを割り当てる。その割り当て方法はファイル列挙手段が発見した順番でＩＤを割り当てる、すなわちはじめに発見したファイルにはＩＤ＝０を割り当て、その次に発見したファイルにはＩＤ＝１を割り当てる、というものである。テーブル格納位置決定手段１０４は順次供給されるファイルパスとＩＤの組を、バッファメモリ１０５に用意されたテーブルのどの要素に格納するかを決定する。ここでバッファメモリ１０５には、ファイルパスとファイルＩＤの組を１要素とするテーブルを長さ８まで記憶できるとする。
【００２７】
図２は本実施例における記憶媒体１０１に記録されているディレクトリ、ファイルを示し、また各ファイルに付与されるＩＤも示す。ここで、ディレクトリを再帰的に検索したときのファイルのならびにしたがって、すなわちファイル列挙手段１０２が各ファイルを発見する順番で、各ファイルにＩＤを付与している。
【００２８】
図３はＩＤ＝０〜７のファイルまで列挙したときのテーブルの内容を示す。本実施例でのバッファメモリ１０５には長さ８までのテーブルを記憶できるため、ＩＤ＝０〜７のフ
ァイルすべてをテーブルに格納する。
【００２９】
図４は図３の状態に加えてＩＤ＝８〜１５のファイルまで列挙したときのテーブルの内容を示す。図３の状態から、さらにＩＤ＝８〜１５の８ファイルを格納する記憶領域はないので、テーブル生成動作を以下の通り変更する。すなわちテーブルの既存要素（ＩＤ＝０〜７）のうちＩＤが２の倍数でないものを、新たに供給されるファイル（ＩＤ＝８〜１５）のうちＩＤが２の倍数であるもので、上書きする。これにより図４のテーブルが生成される。
【００３０】
図５は図４の状態に加えてＩＤ＝１６〜３１のファイルまで列挙したときのテーブルの内容を示す。図４の状態ではテーブルの要素のうちＩＤが２の倍数でないものは存在しないため、新たに供給されるファイルをテーブルに格納できない。そこでテーブルの既存要素のうちＩＤが４の倍数でないものを、新たに供給されるファイルのうちＩＤが４の倍数であるもので上書きする、ようにテーブル生成動作を変更する。これにより図５のテーブルが生成される。
【００３１】
図６は、図５の状態から同様の操作、すなわちテーブルの既存要素のうちＩＤがＮの倍数でないものを、新たに供給されるファイルのうちＩＤがＮの倍数であるもので上書きし、このときテーブルの既存要素のうちＩＤがＮの倍数でないものが存在しなければＮを２倍すること、を繰り返してすべてのファイルを列挙したときのテーブルの内容を示す。
【００３２】
以上のように、本実施例１においては、テーブルの既存要素のうちＩＤがＮの倍数でないものを、新たに供給されるファイルのうちＩＤがＮの倍数であるもので上書きし、このときテーブルの既存要素のうちＩＤがＮの倍数でないものが存在しなければＮを２倍する、ことでテーブル生成を行うことにより、事前に記憶媒体内の全ファイル数を調べることなく、最適な格納間隔に近い間隔でファイルを格納するテーブルを得ることができる。
【００３３】
最後に図６のテーブルを用いてＩＤ＝２５０のファイルを検索する手順を説明する。はじめにＩＤが２５０より小さいものうち、最も２５０に近い要素をテーブルから検索する。これに該当するのはＩＤ＝２２４の要素であるので、ＩＤ＝２２４が示すファイルすなわち"/ZZZ/74.JPG"を検索開始位置としてＩＤ＝２５０のファイルを検索する。
【００３４】
検索中、ファイルが見つかるごとにＩＤを加算し、ＩＤ＝２５０となった時点で見つかるファイルが目的のファイルであるが、ＩＤ＝２４９のファイルで現在のディレクトリの終端に達する。よって親ディレクトリへ移動する。ここで親ディレクトリ領域がどこにあるかは、テーブルに格納されているファイルパスより直ちに判明する。すなわち、現在のディレクトリが"/ZZZ/"なので、その親ディレクトリは"/"である。これにより親ディレクトリ領域の先頭２０１に移動することができる。
【００３５】
ただし、検索を続行するためには親ディレクトリ領域の先頭２０１に移動するのではなく、親ディレクトリ領域のうち現在のディレクトリのエントリが記録されている位置２０２に移動する必要がある。ここで現在のディレクトリのエントリが記録されている位置２０２も、ファイルパスより判明する。すなわち現在のディレクトリの名前が"ZZZ"であるため、親ディレクトリ領域に記録されているエントリのうち、名前が"ZZZ"のものを探せばよい。
【００３６】
移動が完了すれば、検索を再開する。ここで現在のＩＤは２４９であるため、検索再開後、はじめに見つかるファイルがＩＤ＝２５０のファイルである。これに該当するのは"/50.JPG"である。
【００３７】
このようにテーブルにファイルパスを格納することにより、テーブルに格納されているファイルを検索開始位置としてディレクトリを再帰的に検索できる。
【実施例２】
【００３８】
図７は、本発明の第２の実施例におけるデータ検索のためのテーブル格納位置決定手段のシステム構成を示す。
【００３９】
図７において、記憶媒体７０１には、ＪＩＳ−Ｘ−０６０５規格にもとづくＦＡＴ型ファイルシステムにしたがって、ディレクトリとファイルが記録されている。ファイル列挙手段７０２は記憶媒体７０１に記録されているファイルを、ディレクトリを再帰的に検索することにより列挙する。ファイルＩＤ割り当て手段７０３はファイル列挙手段７０２が発見したファイルにユニークなＩＤを割り当てる。その割り当て方法はファイル列挙手段が発見した順番でＩＤを割り当てる、すなわちはじめに発見したファイルにはＩＤ＝０を割り当て、その次に発見したファイルにはＩＤ＝１を割り当てる、というものである。テーブル格納位置決定手段７０４は、順次供給されるファイルエントリアドレス、当該ファイルエントリを格納するディレクトリ領域の先頭アドレス、およびＩＤの組を、バッファメモリ７０５に用意されたテーブルのどの要素に格納するかを決定する。ここでバッファメモリ７０５には、テーブルを長さ８まで記憶できるとする。
【００４０】
図８は本実施例における記憶媒体７０１に記録されているディレクトリ、ファイルを示し、また各ファイルに付与されるＩＤも示す。ここで、ディレクトリを再帰的に検索したときのファイルのならびにしたがって、すなわちファイル列挙手段７０２が各ファイルを発見する順番で、各ファイルにＩＤを付与している。また、ルートディレクトリ領域８０１はアドレス０から始まっているとし、"/ZZZ/"ディレクトリ領域８０２はアドレ００００１０００（１６進数）より始まっているとする。
【００４１】
図９は、図８に示すファイルすべてを列挙したときに、バッファメモリ７０５に生成されるテーブルを示す。テーブルの生成手順は本発明の第１の実施例にて説明したものと同じものを採用する。第１の実施例との相違点は、第１の実施例ではファイルパスをテーブルに格納していたが、第２の実施例ではファイルエントリアドレスとそのファイルエントリを格納するディレクトリ領域の先頭アドレスをテーブルに格納している点である。なお、ＪＩＳ−Ｘ−０６０５規格では１エントリあたり３２バイト使用することより、図９のファイルエントリアドレスを決定した。
【００４２】
ここで図９に示すテーブルを用いてＩＤ＝２５０のファイルを検索する手順を説明する。第１の実施例と同様に、まずＩＤが２５０より小さいもののうち、最も２５０に近い要素をテーブルから検索する。これに該当するのはＩＤ＝２２４の要素であるので、ＩＤ＝２２４が示すファイルのエントリアドレス、すなわち００００１９Ａ０（１６進数）を検索開始位置としてＩＤ＝２５０のファイルを検索する。
【００４３】
検索中、ファイルが見つかるごとにＩＤを１加算し、ＩＤ＝２５０となった時点で見つかるファイルが目的のファイルであるが、ＩＤ＝２４９のファイルで現在のディレクトリの終端に達する。よって親ディレクトリへ移動する。ここで親ディレクトリ領域がどこにあるかを調査する必要があるが、ＪＩＳ−Ｘ−０６０５規格にもとづくＦＡＴ型ファイルシステムではディレクトリ領域の先頭付近にそのディレクトリの親ディレクトリ領域のアドレスを格納するエントリ８０４が存在する。また、テーブルには現在のディレクトリ領域８０２の先頭アドレスが格納されている。これらにより親ディレクトリ領域８０１の先頭に移動することができる。
【００４４】
ただし、検索を続行するためには親ディレクトリ領域８０１の先頭に移動するのではなく、親ディレクトリ領域のうち現在のディレクトリのエントリが記録されている位置８０３に移動する必要がある。ここで現在のディレクトリのエントリが記録されている位置８０３も、ディレクトリ領域８０２の先頭アドレスより判明する。すなわち、親ディレクトリ領域に記録されているディレクトリエントリのうち、ディレクトリ領域８０２を使用しているものを探せばよい。
【００４５】
移動が完了すれば、検索を再開する。ここで現在のＩＤは２４９であるため、検索再開後、はじめに見つかるファイルがＩＤ＝２５０のファイルである。これに該当するのは"/50.JPG"である。
【００４６】
このようにテーブルにファイルエントリアドレスおよびそのファイルエントリを格納するディレクトリ領域の先頭アドレスを格納することにより、テーブルに格納されているファイルを検索開始位置としてディレクトリを再帰的に検索でき、またファイルパスを格納する方法に比べて、テーブルサイズを節約することができる。
【実施例３】
【００４７】
図１０は、本発明の第３の実施例におけるデータ検索のためのテーブル格納位置決定手段のシステム構成を示す。
【００４８】
図１０において、撮像手段１００１はエンコード手段１００２に順次、撮影映像が供給し、エンコード手段１００２は順次供給される撮影映像をＭＰＥＧ形式のストリームデータにエンコードする。ここでエンコードデータのうちストリームデータ本体は記憶媒体書き込み手段１００３により記憶媒体１００４に記録され、各ＧＯＰのアドレスはＧＯＰ番号割り当て手段１００５に供給される。ＧＯＰ番号割り当て手段１００５は順次供給されるＧＯＰアドレスに対して、０番から順に番号を割り当てていき、ＧＯＰアドレスとＧＯＰ番号の組をテーブル格納位置決定手段１００６に対して、順次供給する。テーブル格納位置決定手段１００６は、順次供給されるＧＯＰアドレスとＧＯＰ番号の組をバッファメモリ１００７に記憶させる。ここでバッファメモリ１００７は、ＧＯＰアドレスとＧＯＰ番号の組を８個まで格納できるテーブルを記憶できるとする。
【００４９】
図１１は、テーブル格納位置決定手段にＧＯＰ番号０〜７のＧＯＰアドレスが供給されたときのテーブルを示す。ここでＧＯＰアドレスをストリームの先頭から当該ＧＯＰまでのオフセットバイト数で表現する。また、バッファメモリ１００７はＧＯＰ番号とＧＯＰアドレスの組を８個まで格納できるため、供給されたＧＯＰ番号およびＧＯＰアドレスはすべてテーブルに格納されている。
【００５０】
図１２は図１１の状態に加えてＧＯＰ番号＝８〜１５のＧＯＰアドレスが供給されたときのテーブルの内容を示す。図１１のテーブルはバッファメモリ１００７を使い切っているため、新たに供給されるＧＯＰアドレスをそのまま格納できないので、テーブル生成動作を以下の通り変更する。すなわちテーブルの既存要素（ＧＯＰ番号＝０〜７）のうちＧＯＰ番号が２の倍数でないものを、新たに供給されるＧＯＰアドレス（ＧＯＰ番号＝８〜１５）のうちＧＯＰ番号が２の倍数であるもので、上書きする。これにより図１２のテーブルが生成される。
【００５１】
図１３は図１２の状態に加えてＧＯＰ番号＝１６〜３１のＧＯＰアドレスが供給されたときのテーブルの内容を示す。図１２のテーブルの要素のうちＧＯＰ番号が２の倍数でないものは存在しないため、新たに供給されるＧＯＰアドレスをテーブルに格納できない。そこでテーブルの既存要素のうちＧＯＰ番号が４の倍数でないものを、新たに供給されるＧＯＰアドレスのうちＧＯＰ番号が４の倍数であるもので上書きする、ようにテーブル生成動作を変更する。これにより図１３のテーブルが生成される。
【００５２】
図１４は、図１３の状態から同様の操作、すなわちテーブルの既存要素のうちＧＯＰ番号がＮの倍数でないものを、新たに供給されるＧＯＰアドレスのうちＧＯＰ番号がＮの倍数であるもので上書きし、このときテーブルの既存要素のうちＧＯＰ番号がＮの倍数でないものが存在しなければＮを２倍すること、を繰り返してＧＯＰ番号９９９までのＧＯＰアドレスが供給されたときのテーブルの内容を示す。
【００５３】
以上のように、本実施例３においては、テーブルの既存要素のうちＧＯＰ番号がＮの倍数でないものを、新たに供給されるＧＯＰアドレスのうちＧＯＰ番号がＮの倍数であるもので上書きし、このときテーブルの既存要素のうちＧＯＰ番号がＮの倍数でないものが存在しなければＮを２倍する、ことでテーブル生成を行うことにより、ＧＯＰアドレスがいくつ供給されるかを事前に知ることなく、最適な格納間隔に近い間隔でＧＯＰアドレスを格納するテーブルを得ることができる。
【００５４】
なお、本実施例３で示したテーブルを用いて、ＭＰＥＧ形式の動画ストリームの任意地点のフレームを検索する手順については、特許文献３により公知であり、また本発明の主眼ではないため、説明を省略する。
【産業上の利用可能性】
【００５５】
本発明にかかるデータ検索のためのテーブル格納位置決定手段は、検索対象データ郡の全長を事前に調べることなく最適格納間隔に近い間隔で、データ位置を格納するテーブルを生成する効果を有し、記憶媒体内の各ファイルをＩＤで識別するシステム、圧縮動画の任意地点のフレームを検索するシステム等に有用である。
【図面の簡単な説明】
【００５６】
【図１】本発明の実施例１におけるテーブル格納位置決定手段のシステム構成図
【図２】本発明の実施例１におけるテーブル格納位置決定手段の記憶媒体のファイルツリー図
【図３】本発明の実施例１におけるテーブル格納位置決定手段のＩＤ＝７までのファイルを格納するテーブル図
【図４】本発明の実施例１におけるテーブル格納位置決定手段のＩＤ＝１５までのファイルを格納するテーブル図
【図５】本発明の実施例１におけるテーブル格納位置決定手段のＩＤ＝３１までのファイルを格納するテーブル図
【図６】本発明の実施例１におけるテーブル格納位置決定手段のファイルすべてを格納するテーブル図
【図７】本発明の実施例２におけるテーブル格納位置決定手段のシステム構成図
【図８】本発明の実施例２におけるテーブル格納位置決定手段の記憶媒体のファイルツリー図
【図９】本発明の実施例２におけるテーブル格納位置決定手段のファイルすべてを格納するテーブル図
【図１０】本発明の実施例３におけるテーブル格納位置決定手段のシステム構成図
【図１１】本発明の実施例３におけるテーブル格納位置決定手段のＧＯＰ番号７までのＧＯＰアドレスを格納するテーブル図
【図１２】本発明の実施例３におけるテーブル格納位置決定手段のＧＯＰ番号１５までのＧＯＰアドレスを格納するテーブル図
【図１３】本発明の実施例３におけるテーブル格納位置決定手段のＧＯＰ番号３１までのＧＯＰアドレスを格納するテーブル図
【図１４】本発明の実施例３におけるテーブル格納位置決定手段のＧＯＰ番号９９９までのＧＯＰアドレスを格納するテーブル図
【符号の説明】
【００５７】
１０１  実施例１における記憶媒体
１０２  実施例１におけるファイル列挙手段
１０３  実施例１におけるファイルＩＤ割り当て手段
１０４  実施例１におけるテーブル格納位置決定手段
１０５  実施例１におけるバッファメモリ
２０１  実施例１におけるルートディレクトリ領域
２０２  実施例２におけるＩＤ＝２２４のファイルを格納するディレクトリのエントリ
７０１  実施例２における記憶媒体
７０２  実施例２におけるファイル列挙手段
７０３  実施例２におけるファイルＩＤ割り当て手段
７０４  実施例２におけるテーブル格納位置決定手段
７０５  実施例２におけるバッファメモリ
８０１  実施例２におけるルートディレクトリ領域
８０２  実施例２におけるＩＤ＝２２４のファイルを格納するディレクトリ領域
８０３  実施例２におけるＩＤ＝２２４のファイルを格納するディレクトリのエントリ
８０４  実施例２におけるＩＤ＝２２４のファイルを格納するディレクトリの親ディレクトリ領域のアドレスを格納するエントリ
１００１  実施例３における撮像手段
１００２  実施例３におけるエンコード手段
１００３  実施例３における記憶媒体書き込み手段
１００４  実施例３における記憶媒体
１００５  実施例３におけるＧＯＰ番号割り当て手段
１００６  実施例３におけるテーブル格納位置決定手段
１００７  実施例３におけるバッファメモリ
【図１】
2007213198.tif 000003
【図２】
2007213198.tif 000004
【図３】
2007213198.tif 000005
【図４】
2007213198.tif 000006
【図５】
2007213198.tif 000007
【図６】
2007213198.tif 000008
【図７】
2007213198.tif 000009
【図８】
2007213198.tif 000010
【図９】
2007213198.tif 000011
【図１０】
2007213198.tif 000012
【図１１】
2007213198.tif 000013
【図１２】
2007213198.tif 000014
【図１３】
2007213198.tif 000015
【図１４】
2007213198.tif 000016