(57)【要約】【課題】ＦＡＴ方式の記憶媒体からのファイル検索を高速化でき、かつコスト増を防止する。【解決手段】  コンテンツ再生装置に、ファイルのディレクトリパスに基づいてファイルの格納位置を検索するファイル検索部と、前記ファイルの格納位置が検索されたときに、当該ファイルの格納位置を格納する領域の位置と当該領域における前記ファイルの格納位置のオフセット情報とを前記ファイルのファイル名に対応づけて記憶部に格納するファイル管理部とを設け、前記ファイル検索部は、前記領域の位置と前記オフセット情報とが前記ファイル名に対応づけて格納された後、前記ファイルの格納位置を検索するときには、前記ファイル名に基づいて、前記領域を検索し、当該領域における前記オフセット情報に対応する位置を検索することとした。よって、ファイル検索を高速化でき、ディレクトリパス格納用のＲＡＭを節約できるのでコスト低減が可能となる。【選択図】    図４
2010272000.tif 000002
【特許請求の範囲】
【請求項１】
コンテンツデータのファイルを格納するとともに階層状に組織されたディレクトリ・ファイルのエントリ情報を有する記憶媒体から、前記ファイルを読み出してコンテンツを再生するコンテンツ再生装置であって、
前記ファイルのディレクトリパスに基づいて、前記エントリ情報における最上位階層から下位階層に向け順次階層ごとに前記ファイルの格納位置を検索するファイル検索部と、
前記ファイルの格納位置が検索されたときに、当該ファイルの格納位置を格納する領域の位置と当該領域における前記ファイルの格納位置のオフセット情報とを前記ファイルのファイル名に対応づけて記憶部に格納するファイル管理部とを有し、
前記ファイル検索部は、前記領域の位置と前記オフセット情報とが前記ファイル名に対応づけて格納された後、前記ファイルの格納位置を検索するときには、前記ファイル名に基づいて、前記領域を検索し、当該領域における前記オフセット情報に対応する位置を検索することを特徴とするコンテンツ再生装置。
【請求項２】
請求項１において、
前記記憶部にはデータが上書きされずに保持される第１の領域と、データが上書きされる第２の領域が設けられ、
前記ファイル管理部は、前記ファイルの格納位置を格納する領域の位置と当該領域における前記ファイルの格納位置のオフセット情報とを、前記記憶部における前記第１の領域に格納することを特徴とするコンテンツ再生装置。
【請求項３】
請求項１または２において、
前記コンテンツデータは、音楽または映像の少なくともいずれかのコンテンツを再生するためのコンテンツデータであることを特徴とするコンテンツ再生装置。
【請求項４】
コンテンツデータのファイルを格納するとともに階層状に組織されたディレクトリ・ファイルのエントリ情報を有する記憶媒体から、前記ファイルを読み出してコンテンツを再生するコンテンツ再生装置の制御プログラムであって、
前記ファイルのディレクトリパスに基づいて、前記エントリ情報における最上位階層から下位階層に向け順次階層ごとに前記ファイルの格納位置を検索する第１のファイル検索工程と、
前記ファイルの格納位置が検索されたときに、当該ファイルの格納位置を格納する領域の位置と当該領域における前記ファイルの格納位置のオフセット情報とを前記ファイルのファイル名に対応づけて格納するファイル管理工程と、
前記領域の位置と前記オフセット情報とが前記ファイル名に対応づけて格納された後、前記ファイルの格納位置を検索するときには、前記ファイル名に基づいて、前記領域を検索し、当該領域における前記オフセット情報に対応する位置を検索する第２のファイル検索工程とを前記コンテンツ再生装置に実行させることを特徴とする制御プログラム。
【請求項５】
請求項４において、
前記コンテンツ再生装置の記憶部にデータが上書きされずに保持される第１の領域と、データが上書きされる第２の領域が設けられ、
前記ファイル管理工程では、前記ファイルの格納位置を格納する領域の位置と当該領域における前記ファイルの格納位置のオフセット情報とを前記記憶部における前記第１の領域に格納することを特徴とする制御プログラム。
【請求項６】
請求項４または５において、
前記コンテンツデータは、音楽または映像の少なくともいずれかのコンテンツを再生するためのコンテンツデータであることを特徴とする制御プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンテンツデータのファイルを格納するとともにディレクトリ・ファイルの階層状に組織されたエントリ情報を有する記憶媒体から、前記ファイルを読み出してコンテンツを再生するコンテンツ再生装置に関し、特に、前記ファイルの格納位置検索を高速化する技術に関する。
【背景技術】
【０００２】
コンテンツ再生装置の例として、音楽コンテンツの再生機能を備えた車載電子機器が知られている。車載電子機器は、従来、ＣＤ（Compact Disc）などの記憶媒体から音楽のコンテンツデータを読み出していた。しかし、ＣＤにおける容量の制約とコンテンツデータの格納方式とから、１枚のＣＤに格納可能なコンテンツ数はある程度に限られる。たとえば、再生時間の合計にして７０分程度である。よって、ユーザは好みのコンテンツデータが格納されたＣＤを、場合によっては何枚も携行しなくてはならない。
【０００３】
かかる煩雑さを解消する方法として、可搬型のフラッシュメモリにコンテンツデータを格納する方法が提案されている。かかる記憶媒体は、たとえばいわゆるＵＳＢメモリである。近時のＵＳＢメモリは大容量化しており、ＣＤにして百枚分以上のコンテンツデータを格納できる。よって、ユーザは好みのコンテンツデータを選択して１つのＵＳＢメモリに格納し、これを携行すれば、ＣＤを何枚も携行するという煩雑さから開放される。また、ＵＳＢメモリは書換え可能であり、後述するように階層状に組織されたディレクトリ・ファイル構造を有する。よって、ユーザは、ファイルの加除や、ファイルの格納位置の整理編集を自在に行えるという利便性を享受できる。特許文献１には、ＦＡＴ方式でファイルを格納するＵＳＢメモリからファイルを読み出す技術について記載されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００２−１６３１３６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
ユーザがＵＳＢメモリにコンテンツデータを格納する際には、たとえばパーソナルコンピュータなどの情報処理装置を用いる。情報処理装置のファイルシステムは、ＵＳＢメモリが対応するファイル格納方式に基づいてコンテンツデータのファイルをＵＳＢメモリに格納する。ここでファイル格納方式は、ＦＡＴ（File Allocation Table）方式である。
【０００６】
またＦＡＴ方式によれば、ディレクトリ・ファイルのエントリ情報がＵＳＢメモリに格納される。エントリ情報は、ファイルの格納位置を管理するための情報であり、階層構造を有する。エントリ情報の階層構造、つまりディレクトリ・ファイルの階層構造は、ユーザが任意に設定することができる。
【０００７】
図１は、ＦＡＴ方式におけるエントリ情報について説明する図である。図１（Ａ）は、エントリ情報の階層構造の一例を模式的に示す。図１（Ａ）に示す階層構造は、ルートディレクトリｄＲ下に、下位のディレクトリｄＡ１、ｄＡ２、ｄＡ３といったエントリを有する。ディレクトリｄＡ２下には、更に下位のディレクトリｄＢ１、ｄＢ２、ｄＢ３といったエントリを有する。そして、ディレクトリｄＢ３下には、更に下位のディレクトリｄＣ１、ｄＣ２、ｄＣ３とファイルｆＣ００１といったエントリを有する。
【０００８】
ＦＡＴ方式では、かかるエントリ情報は分割されて、記憶領域のクラスタごとに格納される。
【０００９】
図１（Ｂ）は、図１（Ａ）に示すエントリ情報を格納するクラスタの例を示す。各クラスタには一意に特定されるクラスタ番号が対応づけられる。以下の説明では、特定のクラスタに言及するときにはクラスタ番号をクラスタ名として用いる。
【００１０】
ここでは、まず先頭のクラスタ０ｘ１２３４０００１がルートディレクトリｄＲに対応づけられる。そして、クラスタ０ｘ１２３４０００１内にディレクトリｄＲ下のディレクトリ名「ｄＡ１」、「ｄＡ２」、「ｄＡ３」といったエントリと、それぞれに対応づけたクラスタ番号「０ｘ１２３４００１０」、「０ｘ１２３４００１１」、「０ｘ１２３４００１２」が格納される。
【００１１】
そして、クラスタ０ｘ１２３４００１０、０ｘ１２３４００１１、０ｘ１２３４００１２内には、ディレクトリｄＡ１、ｄＡ２、ｄＡ３それぞれのエントリが格納される。たとえば、ディレクトリｄＡ２に対応づけられたクラスタ０ｘ１２３４００１１内には、ディレクトリｄＡ２下のディレクトリ名「ｄＢ１」、「ｄＢ２」、「ｄＢ３」といったエントリが格納される。そして更に、それぞれに対応づけたクラスタ番号「０ｘ１２３４０１００」、「０ｘ１２３４０１０１」、「０ｘ１２３４０１０２」が格納される。
【００１２】
さらに、クラスタ０ｘ１２３４０１００、０ｘ１２３４０１０１、０ｘ１２３４０１０２内には、ディレクトリｄＢ１、ｄＢ２、ｄＢ３それぞれのエントリが格納される。たとえば、ディレクトリｄＢ３に対応づけられたクラスタ０ｘ１２３４０１０２内には、ディレクトリｄＢ３下のディレクトリ名「ｄＣ１」、「ｄＣ２」、「ｄＣ３」と、ファイル名「ｆＣ００１」といったエントリが格納される。ここで、ディレクトリ名「ｄＣ１」、「ｄＣ２」、「ｄＣ３」に対してはそれぞれに対応づけられたクラスタ番号「０ｘ１２３４０２００」、「０ｘ１２３４０２０１」、「０ｘ１２３４０２０２」が格納される。一方、ファイル名「ｆＣ００１」に対しては、その格納位置のクラスタ番号「０ｘ１２３４１０００」が対応付けて格納される。ここでクラスタ０ｘ１２３４１０００は、ファイルｆＣ００１のコンテンツデータを格納する先頭のクラスタである。なお、ファイルｆＣ００１の残りの部分は、クラスタ０ｘ１２３４１０００からリンクされる他のクラスタ（図示省略）に分割されて格納される。また、クラスタ０ｘ１２３４１０００以降のリンク順序は、ファイルアロケーションテーブル（図示省略）として別途格納される。
【００１３】
ここで、上記のようにしてＵＳＢメモリに格納されたファイルエントリ情報に基づき、車載電子機器のファイルシステムがファイルｆＣ００１を読み出す場合について説明する。
【００１４】
まず、車載電子機器では、ファイルシステムが上記のようなエントリ情報を解析して、一旦ファイルｆＣ００１の格納位置をディレクトリパス「ｄＲ：／ｄＡ２／ｄＢ３／ｆＣ００１」としてＲＡＭに格納する。一方でファイルシステムは、上位のアプリケーションプログラムに、ディレクトリパス「ｄＲ：／ｄＡ２／ｄＢ３／ｆＣ００１」を渡す。そして、ユーザがファイルｆＣ００１の再生を指示入力すると、アプリケーションプログラムはファイルシステムに対し、ディレクトリパス「ｄＲ：／ｄＡ２／ｄＢ３／ｆＣ００１」に基づきファイルｆＣ００１の読出しを指示する。このとき、ファイルシステムは、次のようにしてファイルｆＣ００１の格納位置を検索する。
【００１５】
ファイルシステムはディレクトリパス「ｄＲ：／ｄＡ２／ｄＢ３／ｆＣ００１」に基づいて、まずルートディレクトリｄＲに対応づけたクラスタ０ｘ１２３４０００１を参照する（矢印Ｓ１）。そしてそこに格納されたエントリから、ディレクトリ名「ｄＡ２」とこれに対応づけられたクラスタ番号「０ｘ１２３４００１１」を検索する（矢印Ｓ２）。次に、ファイルシステムは、クラスタ０ｘ１２３４００１１を参照し（矢印Ｓ３）、そこに格納されたエントリから、ディレクトリ名「ｄＢ３」とこれに対応づけられたクラスタ番号「０ｘ１２３４０１０２」を検索する（矢印Ｓ４）。そしてさらにファイルシステムは、クラスタ０ｘ１２３４０１０２を参照し（矢印Ｓ５）、そこに格納されたエントリから、ファイル名「ｆＣ００１」とその格納位置「０ｘ１２３４１０００」を検索する（矢印Ｓ６）。
【００１６】
そして、ファイルシステムは、クラスタ０ｘ１２３４１０００を参照する（矢印Ｓ７）。そして、ファイルアロケーションテーブルに基づくリンク順序にしたがい、ファイルｆＣ００１の残りの部分が格納されるクラスタをクラスタ０ｘ１２３４１０００からたどって、ファイルｆＣ００１のコンテンツデータを読み出す。このようにして読み出されたコンテンツデータがデコードされ、コンテンツが再生される。
【００１７】
このように、車載電子機器においてＵＳＢメモリから所望のコンテンツを再生する際には、ファイルシステムは、最上位の階層から下位の階層に向けて各階層ごとのエントリからディレクトリパスに含まれるディレクトリ・ファイル名を検索する。そして、これを繰り返して、所望のファイルの格納位置を検索する。このため、所望のファイルを読み出すのにある程度の時間を要していた。特に、ＵＳＢメモリにおいては、ユーザが任意にディレクトリ構造を決定できファイルの整理編集ができる反面、ディレクトリ構造が多層化すると検索時間が増加するという面がある。このため、ユーザの利便性を向上させるためには、ファイルの検索時間を高速化する必要がある。
【００１８】
さらに上述したように、上位のアプリケーションプログラムは、ＵＳＢメモリに格納されるファイルのディレクトリパスを一旦ＲＡＭに保持させる。そして、これに基づいて再生可能なコンテンツのリストを生成し、ユーザに提示する。ここで１つのファイルのディレクトリパスを保持するためのバッファ領域を、ディレクトリが多層化しディレクトリパスが長大化した場合に備えて、仮に２５６バイト確保するとする。すると、たとえば３０００曲分の再生リストを提示するためには、２５６バイト×３０００＝７６８０００バイト分のバッファ領域が必要となる。すると、車載電子機器では、かかるＲＡＭの容量の増加は低コスト化を阻む要因となる。
【００１９】
そこで、本発明の目的は、ＦＡＴ方式の記憶媒体からのファイル検索を高速化でき、かつ低コスト化できるコンテンツ再生装置とその制御プログラムを提供することにある。
【課題を解決するための手段】
【００２０】
上記の目的を達成するために、本発明によれば、コンテンツデータのファイルを格納するとともに階層状に組織されたディレクトリ・ファイルのエントリ情報を有する記憶媒体から、前記ファイルを読み出してコンテンツを再生するコンテンツ再生装置であって、前記ファイルのディレクトリパスに基づいて、前記エントリ情報における最上位階層から下位階層に向け順次階層ごとに前記ファイルの格納位置を検索するファイル検索部と、前記ファイルの格納位置が検索されたときに、当該ファイルの格納位置を格納する領域の位置と当該領域における前記ファイルの格納位置のオフセット情報とを前記ファイルのファイル名に対応づけて記憶部に格納するファイル管理部とを有し、前記ファイル検索部は、前記領域の位置と前記オフセット情報とが前記ファイル名に対応づけて格納された後、前記ファイルの格納位置を検索するときには、前記ファイル名に基づいて、前記領域を検索し、当該領域における前記オフセット情報に対応する位置を検索することを特徴とするコンテンツ再生装置が提供される。
【発明の効果】
【００２１】
上記の側面によれば、ＦＡＴ方式の記憶媒体からのファイル検索を高速化でき、かつ低コスト化が可能となる。
【図面の簡単な説明】
【００２２】
【図１】ＦＡＴ方式におけるエントリ情報について説明する図である。
【図２】本実施形態におけるコンテンツ再生装置の概略を示す図である。
【図３】車載電子機器１０の構成を説明するブロック図である。
【図４】コンテンツ再生部１３０の詳細な構成について説明する図である。
【図５】コンテンツ再生部１３０の動作手順を示すフローチャート図である。
【図６】記憶媒体７またはハードディスク１９に格納されるエントリ情報の例を示す。
【図７】ファイル管理データについて説明する図である。
【発明を実施するための形態】
【００２３】
以下、図面にしたがって本発明の実施の形態について説明する。但し、本発明の技術的範囲はこれらの実施の形態に限定されず、特許請求の範囲に記載された事項とその均等物まで及ぶものである。
【００２４】
図２は、本実施形態におけるコンテンツ再生装置の概略を示す図である。以下では、コンテンツ再生装置として、音楽コンテンツや映像コンテンツの再生機能を備えた車載電子機器を例として説明する。図２（Ａ）は車載電子機器の正面図であり、図２（Ｂ）は同側面図である。
【００２５】
車載電子機器１０は、表示パネル２と筐体１とからなる。表示パネル２は、ユーザインタフェースを提供する。筐体１は、車載電子機器１０の各種機能を実現するための電子回路を内部に収容する。車載電子機器１０は、車室内運転席前方のインストルメントパネルに筐体１が埋設された状態で設置される。
【００２６】
表示パネル２では、表示部３が、地図情報、楽曲や映像の再生リスト、または各種操作メニューを表示する。表示部３は、たとえば液晶表示パネルまたは有機ＥＬパネルで構成される。また、表示部３はタッチパネル４ａを有する。表示部３が各種操作メニューを表示し、タッチパネル４ａが操作メニューに対するユーザの手指の接触を検知する。さらに、表示パネル２は、表示部３の近傍に各種操作入力を行うプッシュボタン４ｂを備える。タッチパネル４ａとプッシュボタン４ｂが、操作入力部４を構成する。
【００２７】
表示パネル２は、筐体１の前面部に対し矢印αが示すように傾動可能に設けられる。表示パネル２が傾動したときにユーザに対し露出する筐体１前面部には、接続ポート６が設けられる。接続ポート６は一例としてＵＳＢ（Universal Serial Bus）ポートである。この接続ポート６には、たとえばＵＳＢメモリなどの記憶媒体が接続される。あるいはＳＤカードなどの記憶媒体の読取装置が接続される。
【００２８】
また、筐体１の前面部には、ＣＤやＤＶＤなどの記憶媒体の挿入孔５が設けられる。この挿入孔５から、ＣＤやＤＶＤといった記憶媒体が筐体１内部のデッキに挿入される。
【００２９】
なお、ここに示した車載電子機器１０の構成は一例であって、機器全体の構成や表示部３、操作入力部４、接続ポート６、挿入孔５の位置は上記に限定されない。
【００３０】
このように構成される車載電子機器１０は、まずＣＤやＤＶＤといった記憶媒体に格納される音楽や映像などのコンテンツデータを読み出す。そして、車室内に設置されたスピーカに音楽を出力させたり、表示部３に映像を表示させたりして、コンテンツを再生する。
【００３１】
また車載電子機器１０は、ＵＳＢメモリやＳＤカードといった記憶媒体からコンテンツデータを読み出して、コンテンツを再生させる。さらに、車載電子機器１０は、ＵＳＢメモリやＣＤ、ＤＶＤから読み出したコンテンツデータを格納するための記憶媒体として、ハードディスクを内蔵する。よって、車載電子機器１０は、ハードディスクからコンテンツデータを読み出してコンテンツを再生することも可能である。
【００３２】
図３は、車載電子機器１０の構成を説明するブロック図である。ＣＰＵ（Central Processing Unit）１１は、種々の処理プログラムや制御プログラムを実行してカーナビゲーション機能やコンテンツ再生機能を実現する。ＲＯＭ（Read Only Memory）１４は、ＣＰＵ１１が実行する各種プログラムを格納する。ＲＡＭ（Random Access Memory）１６は、ＣＰＵ１１が実行する各種プログラムのコードや、各種データを一時的に保持するための作業領域として用いられる。
【００３３】
デッキ２１には、図１に示した挿入口５を介してＣＤやＤＶＤといった記憶媒体が挿入される。デッキ２１は、これらの記憶媒体からコンテンツデータを読み出す。
【００３４】
接続ポート６には、図１で説明したように、ＵＳＢメモリやＳＤカードといった記憶媒体７が接続される。ユーザはパーソナルコンピュータなどの情報処理装置を用いて、予めコンテンツデータを記憶媒体７に格納する。ここで、記憶媒体７には、ＦＡＴ方式にしたがってコンテンツデータのファイルが格納される。ここで、コンテンツデータに含まれる音楽データは、たとえばＭＰ３やＷＭＡなどの方式で符号化されたデータである。また、映像データは、たとえばＭＰＥＧなどの方式で符号化されたデータである。
【００３５】
ハードディスク装置１９ａは、磁性体が塗布されたハードディスク１９、磁気ヘッド、及びこれらの駆動機構とその駆動回路を有する。ハードディスク１９は地図情報データやコンテンツデータを格納する。ここでコンテンツデータは、ＣＤやＤＶＤ、あるいは記憶媒体７から転送されたものである。ハードディスク１９には、記憶媒体７の場合と同様に、ＦＡＴ方式にしたがってコンテンツデータのファイルが格納される。
【００３６】
デコード部５０は、ＣＤやＤＶＤ、記憶媒体７、あるいはハードディスク１９から読み出されたコンテンツデータをデコードする。そして、たとえば音楽データからは音声信号を、映像データからは映像信号を生成する。デコード部５０は、デコード処理を実装したＤＳＰ（Digital Signal Processor）などの演算処理回路で構成される。あるいは、ＲＯＭ１４に予めデコード処理プログラムを格納しておき、これに従ってデコードを行うＣＰＵ１１によりデコード部５０を構成してもよい。
【００３７】
音声信号は増幅器１７に出力される。増幅器１７は音楽信号を増幅してスピーカ８に出力する。すると、スピーカ８が音楽信号に基づいて音楽を出力する。このようにして、音楽コンテンツが再生される。また、映像信号はナビゲーション制御部１２４を介して表示部３に出力される。すると、表示部３が映像信号に基づいて映像を表示する。このようにして、映像コンテンツが再生される。
【００３８】
ＣＰＵ１１とその制御動作を記述した制御プログラムにより構成されるシステム制御部１２２、ナビゲーション制御部１２４、コンテンツ再生部１３０について説明する。
【００３９】
システム制御部１２２は、車載電子機器１０全体の制御を司る。システム制御部１２２は、車載電子機器１０への電源投入を検知して、ナビゲーション制御部１２４やコンテンツ再生部１３０を起動する。なお、車載電子機器１０は、車載バッテリ２０とＡＣＣスイッチ２２により接断可能に構成される。そして、ＡＣＣスイッチ２２がオンのときに電源が投入される。
【００４０】
ナビゲーション制御部１２４は、経路探索のための演算処理を行い、ナビゲーション機能を実現する。またナビゲーション制御部１２４は、表示部３や操作入力部４と、システム制御部１２２やコンテンツ再生部１３０とのインターフェイスを提供する。具体的には、ナビゲーション制御部１２４は、表示部３に表示させる操作メニューや地図などの画像データを生成したり、操作入力部４からの入力をシステム制御部１２２やコンテンツ再生部１３０に渡したりする。
【００４１】
コンテンツ再生部１３０は、コンテンツ再生機能を実現するためのユーザインタフェースを提供する。このとき、コンテンツ再生部１３０は、ナビゲーション制御部１２４を介して、コンテンツの再生リストやコンテンツの再生メニューを含む各種操作メニューを表示部３に表示させる。また、コンテンツ再生部１３０は、ユーザの指示入力に応答して、ＣＤやＤＶＤ、記憶媒体７、あるいはハードディスク１９からコンテンツデータのファイルを読み出してデコード部５０に渡す。
【００４２】
次に、図４、図５を用いて、コンテンツ再生部１３０の詳細な構成と動作について説明する。
【００４３】
図４は、コンテンツ再生部１３０の詳細な構成について説明する図である。ここでは、記憶媒体７やハードディスク１９といった、ＦＡＴ方式でコンテンツデータのファイルを格納する記憶媒体からコンテンツ再生を行う場合の構成について説明する。なお、以下の説明は、音楽コンテンツデータ、映像コンテンツデータのいずれにも適用される。また、図５は、コンテンツ再生部１３０の動作手順を示すフローチャート図である。なお、図４、図５の説明において、図５の手順に対応する図４の制御・データの流れには、同じ符号を付してある。
【００４４】
まず、図４と図５（Ａ）にしたがって、コンテンツ再生部１３０のアプリケーション部１３２が起動されたときの動作について説明する。まず、アプリケーション部１３２は、ファイルシステム１３６に管理リストを要求する（Ｓ５０）。管理リストは、記憶媒体７やハードディスク１９に格納されるコンテンツデータのファイル名と、コンテンツの属性情報のリストである。このとき、たとえばアプリケーション部１３２がＵＳＢ再生モードとして起動されたときには記憶媒体７の管理リストを要求し、ハードディスク再生モードとして起動されたときにはハードディスク１９の管理リストを要求する。
【００４５】
ファイルシステム１３６は、ＦＡＴ方式に対応したファイルシステムである。本実施形態において、ファイルシステム１３６が「ファイル検索部」に対応する。ファイルシステム１３６は、管理リスト要求に応答して、ＵＳＢ用デバイスドライバ１３８またはハードディスク用デバイスドライバ１４０を介して記憶媒体７またはハードディスク１９のディレクトリ・ファイルのエントリ情報とコンテンツの属性情報を読み出す（Ｓ５２）。ここで、記憶媒体７またはハードディスク１９はＦＡＴ方式に対応しており、階層状に組織されたエントリ情報を有する。ファイルシステム１３６は、このエントリ情報を次のようにして読み出す。
【００４６】
図６は、記憶媒体７またはハードディスク１９に格納されるエントリ情報の例を示す。図６（Ａ）は、エントリ情報の階層構造の一例を模式的に示す。この階層構造は、ルートディレクトリｄＲ下に、下位のディレクトリｄＡ１、ｄＡ２といったエントリを有する。ディレクトリｄＡ１下には、ファイルｆＣ００２を有する。またディレクトリｄＡ２下には、更に下位のディレクトリｄＢ１、ｄＢ２といったエントリを有する。そして、ディレクトリｄＢ１下にはファイルｆＣ００３を有する。また、ディレクトリｄＢ２下には、ファイルｆＣ００４、ｆＣ００５を有する。
【００４７】
図６（Ｂ）は、図６（Ａ）で示すエントリ情報が格納されるクラスタの例を示す。ファイルシステム１３６は、このエントリ情報を読み出すために、まずルートディレクトリｄＲに対応づけられたクラスタ０ｘ１２３４０００１を参照する（矢印Ｓ１００）。そしてそこに格納されたディレクトリ名「ｄＡ１」、「ｄＡ２」と、それぞれに対応づけられたクラスタ番号「０ｘ１２３４００１０」、「０ｘ１２３４００２０」を検索する（矢印Ｓ１０２、Ｓ１０４）。そして、クラスタ０ｘ１２３４００１０、０ｘ１２３４００２０を順次参照する（矢印Ｓ１０６、Ｓ１０８）。
【００４８】
ファイルシステム１３６は、クラスタ０ｘ１２３４００１０から、ファイル名「ｆＣ００２」とこれに対応づけられたクラスタ番号「０ｘ１２３４１０１０」を検索する（矢印Ｓ１１０）。そして、クラスタ０ｘ１２３４１０１０を参照し（矢印Ｓ１１２）、ファイルｆＣ００２のコンテンツデータを読み出し、音楽のタイトルやアーチスト名といったコンテンツの属性情報を取得する。
【００４９】
またファイルシステム１３６は、クラスタ０ｘ１２３４００２０からは、ディレクトリ名「ｄＢ１」「ｄＢ２」と、それぞれに対応づけられたクラスタ番号「０ｘ１２３４０１００」、「０ｘ１２３４０１１０」を検索する（矢印Ｓ１１４、Ｓ１１６）。そして、クラスタ０ｘ１２３４０１００、０ｘ１２３４０１１０を順次参照する（矢印Ｓ１１８、Ｓ１２０）。
【００５０】
ファイルシステム１３６は、クラスタ０ｘ１２３４０１００から、ファイル名「ｆＣ００３」とこれに対応づけられたクラスタ番号「０ｘ１２３４１０５０」を検索する（矢印Ｓ１２２）。そして、クラスタ０ｘ１２３４１０５０を参照し（矢印Ｓ１２４）、ファイルｆＣ００３のコンテンツデータを読み出し、音楽のタイトルやアーチスト名といったコンテンツの属性情報を取得する。また、クラスタ０ｘ１２３４０１１０から、ファイル名「ｆＣ００４」、「ｆＣ００５」と、これらに対応づけられたクラスタ番号「０ｘ１２３４１１００」、「０ｘ１２３４１２００」を検索する（矢印Ｓ１２６、Ｓ１２８）。そして、クラスタ０ｘ１２３４１１５０を参照し（矢印Ｓ１３０）、ファイルｆＣ００４のコンテンツデータを読み出し、音楽のタイトルやアーチスト名といったコンテンツの属性情報を取得する。また、クラスタ０ｘ１２３４１２００を参照し（矢印Ｓ１３２）、ファイルｆＣ００５のコンテンツデータを読み出し、音楽のタイトルやアーチスト名といったコンテンツの属性情報を取得する。
【００５１】
ここで図４、図５に戻ると、本実施形態では、上記のようにしてファイルシステム１３６がエントリ情報を読み出してファイル管理部１３４に渡すと（Ｓ５４）、ファイル管理部１３４がファイル管理データを作成し（Ｓ５５）、ＲＡＭ１６に格納する（Ｓ５６）。
【００５２】
図７は、ファイル管理データについて説明する図である。図７では、図６の例に対応したファイル管理データを示す。ファイル管理データは、ファイル名、ファイル長、クラスタ番号、及びオフセット情報といった項目を有する。ここで、クラスタ番号は、ファイルの格納位置をエントリとして格納するクラスタの位置を示すクラスタ番号である。また、オフセット情報は、そのクラスタにおけるファイルの格納位置のオフセット情報である。
【００５３】
図６の例にしたがって説明する。ファイシステム１３６が、ディレクトリｄＡ１に対応づけられたクラスタ０ｘ１２３４００１０でファイルｆＣ００２の格納位置、つまりクラスタ番号「０ｘ１２３４１０１０」を検索したときに（図６（Ｂ）の矢印Ｓ１１０）、ファイル管理部１３４は、ファイルｆＣ００２についてのファイル管理データを登録する。ここで、ファイル名として「ｆＣ００２」、データ長としてたとえば「１２（メガバイト）」、クラスタ番号として「０ｘ１２３４００１０」を登録する。そしてオフセット情報として、たとえばクラスタ０ｘ１２３４００１０での先頭を基準位置とするエントリ順「１」を登録する。あるいはオフセット情報は、クラスタ０ｘ１２３４００１０の先頭アドレスを基準とする、ファイルｆＣ００２の格納位置が登録されたアドレスまでの変位量であってもよい。
【００５４】
同様にして、ファイルシステム１３６がディレクトリｄＢ１に対応づけられたクラスタ０ｘ１２３４０１００でファイルｆＣ００３の格納位置、つまりクラスタ番号「０ｘ１２３４１０５０」を検索したときには（図６（Ｂ）の矢印Ｓ１２２）、ファイル管理部１３４は、ファイル名として「ｆＣ００３」、データ長としてたとえば「１０（メガバイト）」、クラスタ番号として「０ｘ１２３４０１００」、そしてオフセット情報として、クラスタ０ｘ１２３４０１００でのエントリ順「１」を登録する。
【００５５】
また、ファイルシステム１３６がディレクトリｄＢ２に対応づけられたクラスタ０ｘ１２３４０１１０でファイルｆＣ００４の格納位置、つまりクラスタ番号「０ｘ１２３４１１００」を検索したときには（図６（Ｂ）の矢印Ｓ１２６）、ファイル管理部１３４は、ファイル名として「ｆＣ００４」、データ長としてたとえば「１６（メガバイト）」、クラスタ番号として「０ｘ１２３４０１１０」、そしてオフセット情報として、クラスタ０ｘ１２３４０１１０でのエントリ順「１」を登録する。さらに、ファイルｆＣ００５の格納位置、つまりクラスタ番号「０ｘ１２３４１２００」を検索したときには（図６（Ｂ）の矢印Ｓ１２８）、ファイル管理部１３４は、ファイル名として「ｆＣ００５」、データ長としてたとえば「１４（メガバイト）」、クラスタ番号として「０ｘ１２３４０１１０」、そしてオフセット情報として、クラスタ０ｘ１２３４０１１０でのエントリ順「２」を登録する。
【００５６】
図４、図５に説明を戻す。ファイル管理部１３４は、上記のようにしてファイル管理データをＲＡＭ１６に格納し、アプリケーション部１３２には、ファイル名とコンテンツの属性情報からなる管理リストを渡す（Ｓ５８）。そしてアプリケーション部１３２は、管理リストに基づき、音楽タイトル、アーチスト名を含む再生リストを作成して（Ｓ５９）、ナビゲーション制御部１２４を介して表示部３に再生リストを表示させる（Ｓ６０）。
【００５７】
上記のように、本実施形態では、ファイルシステム１３６が一旦ファイルの格納位置を検索すると、ファイル管理部１３４が、ファイルの格納位置を格納するクラスタの位置と、そのクラスタにおけるファイルの格納位置のオフセット情報とをファイル名に対応づけてファイル管理データとしてＲＡＭ１６に格納する。
【００５８】
ここでより好適な態様としては、ＲＡＭ１６の記憶領域をキャッシュ用領域１６ａと非キャッシュ用領域とに分け、キャッシュ用領域１６ａには参照頻度が高いデータを上書きせずに保持し、非キャッシュ用領域１６ｂには、一時的な演算データや、デコードするコンテンツデータなどを一時的に格納し、空き容量に応じて随時上書きするようにする。そして、ファイル管理データをキャッシュ用領域１６ａに格納する。後述するように、ファイル管理データは、後のファイル検索のために頻繁に参照されるので、これをキャッシュ用領域１６ａに格納して保持することで、データの読み出しを高速化することができる。なお、ここにおいて、ＲＡＭ１６が「記憶部」に対応する。
【００５９】
次に、図４、図５（Ｂ）にしたがって、アプリケーション部１３２がユーザによるコンテンツの再生指示を受けたときの動作について説明する。アプリケーション部１３２は再生対象となるファイル名（再生ファイル名）が入力されると（Ｓ６２）、再生ファイル名をファイル管理部１３４に渡す（Ｓ６４）。するとファイル管理部１３４は、その再生ファイル名に対応するクラスタ番号とオフセット情報をＲＡＭ１６のファイル管理データから取得する（Ｓ６６）。そして、取得したクラスタ番号とオフセット情報とをファイルシステム１３６に渡す（Ｓ６８）。
【００６０】
するとファイルシステム１３６は、記憶媒体７またはハードディスク１９における指示されたクラスタ番号のクラスタを参照し、そこのエントリの中からオフセット情報に対応するエントリを参照して、ファイルの格納位置を検索する（Ｓ６９）。そして、ファイルをＲＡＭ１６の非キャッシュ用領域１６ｂに読み出し（Ｓ７０）、デコード部５０に渡す。
【００６１】
図６、図７の例で説明すると、ファイルｆＣ００２の格納位置を検索するときには、ファイル管理部１３４は、ファイル名「ｆＣ００２」に対応するクラスタ番号として「０ｘ１２３４００１０」とオフセット情報「１」を取得する。そして、ファイルシステム１３６は、クラスタ０ｘ１２３４００１０の１番目のエントリである、ファイルｆＣ００２が格納されるクラスタ番号「０ｘ１２３４１０１０」をファイル管理データから取得する。そして、クラスタ０ｘ１２３４１０１０からファイルｆＣ００２の読み出しを開始する。
【００６２】
同様に、ファイルｆＣ００３の格納位置を検索するときには、ファイル管理部１３４は、ファイル名「ｆＣ００３」に対応するクラスタ番号として「０ｘ１２３４０１００」とオフセット情報「１」を取得する。そして、ファイルシステム１３６は、クラスタ０ｘ１２３４０１００の１番目のエントリである、ファイルｆＣ００３が格納されるクラスタ番号「０ｘ１２３４１０５０」をファイル管理データから取得する。そして、クラスタ０ｘ１２３４１０５０からファイルｆＣ００３の読み出しを開始する。
【００６３】
また、ファイルｆＣ００４の格納位置を検索するときには、ファイル管理部１３４は、ファイル名「ｆＣ００４」に対応するクラスタ番号として「０ｘ１２３４０１１０」とオフセット情報「１」を取得する。そして、ファイルシステム１３６は、クラスタ０ｘ１２３４０１１０の１番目のエントリである、ファイルｆＣ００４が格納されるクラスタ番号「０ｘ１２３４１１００」をファイル管理データから取得する。そして、クラスタ０ｘ１２３４１１００からファイルｆＣ００４の読み出しを開始する。
【００６４】
また、ファイルｆＣ００５の格納位置を検索するときには、ファイル管理部１３４は、ファイル名「ｆＣ００５」に対応するクラスタ番号として「０ｘ１２３４０１１０」とオフセット情報「２」をファイル管理データから取得する。そして、ファイルシステム１３６は、クラスタ０ｘ１２３４０１１０の２番目のエントリである、ファイルｆＣ００５が格納されるクラスタ番号「０ｘ１２３４１２００」をファイル管理データから取得する。そして、クラスタ０ｘ１２３４１２００からファイルｆＣ００５の読み出しを開始する。
【００６５】
このように、本実施形態では、ファイル名に基づいて、ファイルの格納位置を有するクラスタを検索し、そのクラスタにおけるオフセット情報に対応する位置を検索する。よって、図１（Ｂ）で示した従来技術のように、ディレクトリパスに基づいてルートディレクトリから階層ごとにファイルの検索を行う必要がない。つまり、検索の回数と処理量が少なくてすむ。よって、ファイルの格納位置の検索を高速化できる。また、再生リストを生成する際に、すべてのコンテンツのディレクトリパスを保持する必要がない。そして、上記のようなファイル管理データでは、１つのファイル名に対応するデータ項目は、ディレクトリパスの階層の深さによらず一定である。たとえば、ファイル名に４バイト、クラスタ番号に４バイト、オフセット情報に４バイトを割り当てた場合、３０００曲のコンテンツのファイル管理データは、１２バイト×３０００＝３６０００バイトの容量ですむ。よって、必要最小限のＲＡＭ容量により、ファイル管理データを保持できる。よって、ＲＡＭの容量を最小限とすることができ、コスト増を防止できる。
【００６６】
なお、上述の説明では、ＵＳＢメモリやハードディスクからコンテンツデータを読み出してコンテンツ再生を行う場合を例として示した。しかし、たとえば、ＵＳＢメモリからハードディスクにコンテンツデータのファイルを転送する場合にも、同様にファイル格納位置の検索が高速化される。
【００６７】
また上述の説明では、コンテンツ再生装置の例として車載電子機器を示した。しかし、本実施形態は、外部あるいは内蔵の記憶媒体からコンテンツ再生を行う可搬型のオーディオプレーヤや映像再生装置といったコンテンツ再生装置に適用できる。その場合、コンテンツ再生時のファイル読み出し速度を高速化することでユーザの利便性を向上させることができ、かつＲＡＭの容量を抑制することでコスト増を防止できる。
【００６８】
以上説明したとおり、本発明によれば、ＦＡＴ方式でファイルを格納する記憶媒体からコンテンツデータのファイルを読み出す際に、ファイルの格納位置の検索を高速化できる。そして、コスト増を防止することができる。  
【符号の説明】
【００６９】
７：記憶媒体、１０：車載電子機器、１１：ＣＰＵ、１６：ＲＡＭ、１９：ハードディスク、１３０：コンテンツ再生部、１３２：アプリケーション部、１３４：ファイル管理部、１３６：ファイルシステム
【図１】
2010272000.tif 000003
【図２】
2010272000.tif 000004
【図３】
2010272000.tif 000005
【図４】
2010272000.tif 000006
【図５】
2010272000.tif 000007
【図６】
2010272000.tif 000008
【図７】
2010272000.tif 000009