(57)【要約】      （修正有）【課題】同一のディレクトリに属するファイルまたはディレクトリが多くなっても、アクセス時間が長くならないようにする。【解決手段】エントリ情報配列は、ディレクトリエントリ配列に含まれるｎ個のディレクトリエントリのうちｍ個のディレクトリエントリにそれぞれ対応するｍ個のエントリ情報を含む。エントリ情報の各々には、ディレクトリエントリの名前情報と、そのディレクトリエントリのディレクトリエントリ配列における配置位置を示す配置位置情報とが記述される。エントリ情報検索部１０１は、検索対象であるファイルまたはディレクトリに対応するエントリ情報を前記エントリ情報配列の中から検出する。ディレクトリエントリアクセス部１０６は、検出されたエントリ情報の配置位置情報を参照して、ディレクトリエントリ配列の中から検索対象に対応するディレクトリエントリを検出する。【選択図】図１
2010286987.tif 000002
【特許請求の範囲】
【請求項１】
エントリ情報配列を利用して記録メディアにアクセスする装置であって、
エントリ情報検索部と、
ディレクトリエントリアクセス部とを備え、
前記記録メディアは、同一のディレクトリに属するｎ個（ｎは２以上の整数）のディレクトリエントリを含むディレクトリエントリ配列を含み、
前記ｎ個のディレクトリエントリの各々は、
ファイルまたは下位ディレクトリに属するディレクトリエントリ配列に対応し、
前記ファイルの名称または前記下位ディレクトリの名称が記述された名前情報と、
前記ファイルの格納位置または前記下位ディレクトリに対応するディレクトリエントリ配列の格納位置が記述された格納位置情報とを含み、
前記エントリ情報配列は、前記ｎ個のディレクトリエントリのうちｍ個（１≦ｍ≦ｎ）のディレクトリエントリにそれぞれ対応するｍ個のエントリ情報を含み、
前記ｍ個のエントリ情報の各々には、
当該エントリ情報に対応するディレクトリエントリの名前情報と、
当該エントリ情報に対応するディレクトリエントリの前記ディレクトリエントリ配列における配置位置を示す配置位置情報とが記述され、
前記エントリ情報検索部は、検索対象であるファイルまたはディレクトリに対応するエントリ情報を前記エントリ情報配列の中から検出し、
前記ディレクトリエントリアクセス部は、前記エントリ情報検索部によって検出されたエントリ情報に記述された配置位置情報を参照して、前記ディレクトリエントリ配列の中から前記検索対象に対応するディレクトリエントリを検出する
ことを特徴とする情報処理装置。
【請求項２】
請求項１において、
エントリ情報管理部をさらに備え、
前記記録メディアは、前記エントリ情報配列が書き込まれたエントリ情報ファイルを格納し、
前記エントリ情報ファイルは、前記ｎ個のディレクトリエントリのうち前記ディレクトリエントリ配列の所定位置に配置されたディレクトリエントリに対応付けられる
ことを特徴とする情報処理装置。
【請求項３】
請求項２において、
前記ディレクトリエントリ配列に含まれる２個のディレクトリエントリを互いに入れ替えるディレクトリエントリ操作部と、
前記エントリ情報ファイルに格納されたエントリ情報配列を読み出す処理と、前記エントリ情報ファイルに格納されたエントリ情報配列を書き換える処理とを実行するエントリ情報管理部とをさらに備える
ことを特徴とする情報処理装置。
【請求項４】
請求項１において、
前記エントリ情報配列を格納する不揮発性メモリと、
前記記録メディアが固有識別情報を有するか否かを識別するメディア識別部と、
前記記録メディアの固有識別情報を取得するメディア固有識別情報取得部と、
前記記録メディアの固有識別情報を用いて、前記不揮発性メモリに格納されたエントリ情報配列を読み出す処理と、前記不揮発性メモリに格納されたエントリ情報を書き換える処理とを実行するエントリ情報管理部とをさらに備える
ことを特徴とする情報処理装置。
【請求項５】
請求項１において、
前記ディレクトリエントリ配列に新規ディレクトリエントリを追加する場合に、前記新規ディレクトリエントリに対応する新規エントリ情報を生成し、前記新規エントリ情報を前記エントリ情報配列に追加するエントリ情報生成部と、
前記ディレクトリエントリ配列からディレクトリエントリを削除する場合に、削除対象のディレクトリエントリに対応するエントリ情報を前記エントリ情報配列の中から削除するエントリ情報削除部と、
前記エントリ情報検索部，前記エントリ情報生成部，および前記エントリ情報削除部の機能を有効にするか無効にするかを設定する機能設定部とをさらに備える
ことを特徴とする情報処理装置。
【請求項６】
請求項１において、
前記ディレクトリエントリ配列のうちエントリ情報が対応付けられていないディレクトリエントリに対応する新規エントリ情報を生成し、前記新規エントリ情報を前記エントリ情報配列に追加するエントリ情報生成部と、
前記エントリ情報配列の中から削除対象のエントリ情報を検出し、前記削除対象のエントリ情報を前記エントリ情報配列の中から削除するエントリ情報削除部とをさらに備える
ことを特徴とする情報処理装置。
【請求項７】
請求項５または６において、
前記ディレクトリエントリ配列に含まれるｎ個のディレクトリエントリのうち有効なディレクトリエントリの個数を計数する有効ディレクトリエントリ計数部と、
前記有効ディレクトリエントリ計数部による計数結果が所定閾値よりも小さい場合に、前記エントリ情報生成部の機能を抑制するエントリ情報生成抑制部とをさらに備える
ことを特徴とする情報処理装置。
【請求項８】
請求項１〜７のいずれか１項に記載の情報処理装置を備える
ことを特徴とするコンテンツ記録再生機器。
【請求項９】
エントリ情報配列を利用して記録メディアにアクセスする方法であって、
エントリ情報検索ステップと、
ディレクトリエントリアクセスステップとを備え、
前記記録メディアは、同一のディレクトリに属するｎ個（ｎは２以上の整数）のディレクトリエントリを含むディレクトリエントリ配列を含み、
前記ｎ個のディレクトリエントリの各々は、
ファイルまたは下位ディレクトリに属するディレクトリエントリ配列に対応し、
前記ファイルの名称または前記下位ディレクトリの名称が記述された名前情報と、
前記ファイルの格納位置または前記下位ディレクトリに対応するディレクトリエントリ配列の格納位置が記述された格納位置情報とを含み、
前記エントリ情報配列は、前記ｎ個のディレクトリエントリのうちｍ個（１≦ｍ≦ｎ）のディレクトリエントリにそれぞれ対応するｍ個のエントリ情報を含み、
前記ｍ個のエントリ情報の各々には、
当該エントリ情報に対応するディレクトリエントリの名前情報と、
当該エントリ情報に対応するディレクトリエントリの前記ディレクトリエントリ配列における配置位置を示す配置位置情報とが記述され、
前記エントリ情報検索ステップでは、検索対象であるファイルまたはディレクトリに対応するエントリ情報を前記エントリ情報配列の中から検出し、
前記ディレクトリエントリアクセスステップでは、前記エントリ情報検索部によって検出されたエントリ情報に記述された配置位置情報を参照して、前記ディレクトリエントリ配列の中から前記検索対象に対応するディレクトリエントリを検出する
ことを特徴とする情報処理方法。
【請求項１０】
請求項９に記載の情報処理方法をコンピュータに実行させる
ことを特徴とする情報処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置および情報処理方法に関し、特に、ディレクトリによって階層的に管理された記録メディアに対してアクセス処理を実行する情報処理装置および情報処理方法に関する。
【背景技術】
【０００２】
多くの情報処理装置では、データの取り扱いを容易にするために階層構造を有するファイルシステムが採用されている。データを格納するファイルは、ディレクトリによって管理され、ファイルを管理するディレクトリは、さらに上位のディレクトリによって管理される。例えば、ＦＡＴファイルシステム（File Allocation Tables File System）では、ファイル（または、ディレクトリ）は、名前情報やデータ格納位置情報などを含むディレクトリエントリによって管理され、同一のディレクトリに属する複数のディレクトリエントリが配列化されてディレクトリエントリ配列が構成されている。ファイルを検索する場合には、最上位ディレクトリからディレクトリ検索が開始され、各ディレクトリに対応するディレクトリエントリ配列に対してシーケンシャルアクセスが実行される。そして、目的のディレクトリエントリが検出されると、下位のファイル（または、ディレクトリ）へと検索が進行していく。
【０００３】
しかし、シーケンシャルアクセスでは、ディレクトリエントリ配列の先頭から１つずつ順番にディレクトリエントリを検索していくので、ディレクトリエントリ配列の後方に配置されたディレクトリエントリへアクセスする場合、最悪アクセス時間が長くなってしまう。また、近年では、記録メディアの大容量化が進み、記録メディアに格納されるファイルやディレクトリの数も増加しているため、目的のファイル（または、ディレクトリ）を高速に検出する技術が必要になると予測される。例えば、音楽，動画，画像などのコンテンツデータを処理するコンテンツ記録再生機器においては、製品の性質上、ユーザーに不快感を与えないように、できるだけ高速に所望のファイルを検索することが求められる。
【０００４】
このような高速検索を実現する方法として、ハッシュ関数を使用してファイルの検索キーをアドレスに変換するハッシュ法が提案されている（例えば、特許文献１など）。特許文献１に開示された技術では、ファイルの名称にハッシュ演算を実行し、そのハッシュ演算の演算結果に基づいて、そのファイルに対応するディレクトリエントリをディレクトリエントリ配列のどの位置に配置するのかを決定している。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００６−２３６３０５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、特許文献１に記載の技術では、ハッシュ関数を使用した演算結果が衝突する（演算結果が同一値になる）ファイルの数が多くなるほど、シーケンシャルアクセスへの依存性が高くなり、その結果、最悪アクセス時間が長くなってしまう。
【課題を解決するための手段】
【０００７】
本発明の１つの局面に従うと、情報処理装置は、エントリ情報配列を利用して記録メディアにアクセスする装置であって、エントリ情報検索部と、ディレクトリエントリアクセス部とを備え、上記記録メディアは、同一のディレクトリに属するｎ個（ｎは２以上の整数）のディレクトリエントリを含むディレクトリエントリ配列を含み、上記ｎ個のディレクトリエントリの各々は、ファイルまたは下位ディレクトリに属するディレクトリエントリ配列に対応し、上記ファイルの名称または上記下位ディレクトリの名称が記述された名前情報と、上記ファイルの格納位置または上記下位ディレクトリに対応するディレクトリエントリ配列の格納位置が記述された格納位置情報とを含み、上記エントリ情報配列は、上記ｎ個のディレクトリエントリのうちｍ個（１≦ｍ≦ｎ）のディレクトリエントリにそれぞれ対応するｍ個のエントリ情報を含み、上記ｍ個のエントリ情報の各々には、そのエントリ情報に対応するディレクトリエントリの名前情報と、そのエントリ情報に対応するディレクトリエントリの上記ディレクトリエントリ配列における配置位置を示す配置位置情報とが記述され、上記エントリ情報検索部は、検索対象であるファイルまたはディレクトリに対応するエントリ情報を上記エントリ情報配列の中から検出し、上記ディレクトリエントリアクセス部は、上記エントリ情報検索部によって検出されたエントリ情報に記述された配置位置情報を参照して、上記ディレクトリエントリ配列の中から上記検索対象に対応するディレクトリエントリを検出する。
【発明の効果】
【０００８】
上記の情報処理装置では、エントリ情報配列を利用することにより、ディレクトリエントリ配列へのシーケンシャルアクセスをせずに、目的のディレクトリエントリにアクセスすることができる。これにより、最悪アクセス時間を短縮できる。
【図面の簡単な説明】
【０００９】
【図１】実施形態１による情報処理装置の構成例を示す図。
【図２】ディレクトリエントリ配列について説明するための図。
【図３】エントリ情報配列について説明するための図。
【図４】図１に示した情報処理装置によるデータ検索処理について説明するためのフローチャート。
【図５】図１に示した情報処理装置によるデータ生成処理について説明するためのフローチャート。
【図６】図１に示した情報処理装置によるデータ削除処理について説明するためのフローチャート。
【図７】図１に示した情報処理装置によるエントリ情報生成処理について説明するためのフローチャート。
【図８】図１に示した情報処理装置によるエントリ情報削除処理について説明するためのフローチャート。
【図９】図１に示した情報処理装置の変形例について説明するための図。
【図１０】図９に示した情報処理装置によるデータ生成処理について説明するためのフローチャート。
【図１１】図９に示した情報処理装置によるデータ生成処理について説明するためのフローチャート。
【図１２】実施形態２による情報処理装置の構成例について説明するための図。
【図１３】図１２に示した不揮発メモリに格納されるデータについて説明するための図。
【図１４】図１２に示した情報処理装置によるデータ検索処理について説明するためのフローチャート。
【図１５】図１２に示した情報処理装置によるデータ生成処理について説明するためのフローチャート。
【図１６】図１２に示した情報処理装置によるデータ削除処理について説明するためのフローチャート。
【発明を実施するための形態】
【００１０】
以下、本発明の実施の形態を図面を参照して詳しく説明する。なお、図中同一または相当部分には同一の符号を付しその説明は繰り返さない場合がある。
【００１１】
（実施形態１）
図１は、実施形態１による情報処理装置１１の構成例を示す。情報処理装置１１は、記録メディア１２に格納されたエントリ情報配列を利用して、記録メディア１２にアクセスする。また、情報処理装置１１は、動画，音楽，画像などのコンテンツデータを処理するコンテンツ記録再生機器等に搭載される。
【００１２】
〔記録メディア〕
記録メディア１２は、階層ファイルシステムによってフォーマットされており、複数のディレクトリによって階層的に管理される。記録メディア１２は、複数のコンテンツファイルと、複数のディレクトリにそれぞれ対応する複数のディレクトリエントリ配列と、１または複数のエントリ情報ファイルとを格納する。コンテンツファイルは、コンテンツデータ（例えば、音楽データ，画像データ、動画データなど）を格納する。エントリ情報ファイルは、エントリ情報配列を格納する。なお、図１では、１つのディレクトリエントリ配列Ｄ１と、そのディレクトリエントリ配列Ｄ１に対応付けられたコンテンツファイルＤ２およびエントリ情報ファイルＤ３のみが図示されている。
【００１３】
〔ディレクトリエントリ配列〕
図２のように、ディレクトリエントリ配列は、同一のディレクトリに属するｎ個（ｎは２以上の整数）のディレクトリエントリを含む。ｎ個のディレクトリエントリの各々は、そのディレクトリエントリに対応するデータ（エントリ情報ファイル，コンテンツファイル，または下位ディレクトリ）の名称が記述される名前情報や、そのディレクトリエントリに対応するデータの格納位置が記述される格納位置情報などを含む。例えば、ディレクトリエントリ（２）は下位ディレクトリに対応付けられ、ディレクトリエントリ（２）の名前情報には下位ディレクトリの名称が記述され、ディレクトリエントリ（２）の格納位置情報には下位ディレクトリに対応する下位ディレクトリエントリ配列の格納位置が記述される。
【００１４】
また、ディレクトリエントリ配列の所定位置に配置されたディレクトリエントリ（図１では、ディレクトリエントリ（１））は、そのディレクトリエントリ配列に対応するエントリ情報配列を格納するエントリ情報ファイルに対応付けられる。例えば、ディレクトリエントリ配列の先頭（詳しくは、システムファイル領域の除く一般エントリ領域の先頭）に配置されたディレクトリエントリ（１）の名前情報には、エントリ情報ファイルの名称（例えば、予め定められた固有名称）が記述され、ディレクトリエントリ（１）の格納位置情報には、エントリ情報ファイルの格納位置が記述される。
【００１５】
〔エントリ情報配列〕
図３にように、エントリ情報配列は、ｍ個（１≦ｍ≦ｎ）のエントリ情報を含む。ｍ個のエントリ情報は、それぞれ、ｎ個のディレクトリエントリのうちｍ個のディレクトリエントリに対応する。また、ｍ個のエントリ情報の各々には、そのエントリ情報に対応するディレクトリエントリの名前情報と、そのエントリ情報に対応するディレクトリエントリの配置位置を示す配置位置情報とが記述される。例えば、エントリ情報（３）は先頭から第Ｘ番目（１≦Ｘ≦ｎ）のディレクトリエントリに対応付けられ、エントリ情報（３）には、ディレクトリエントリ（Ｘ）の名前情報と、ディレクトリエントリ（Ｘ）がディレクトリエントリ配列の先頭から第Ｘ番目に配置されていることを示す配置位置情報とが記述される。
【００１６】
〔情報処理装置〕
図１に戻って、情報処理装置１１は、エントリ情報検索部１０１と、エントリ情報生成部１０２と、エントリ情報削除部１０３と、機能設定部１０４と、エントリ情報管理部１０５と、ディレクトリエントリアクセス部１０６と、ディレクトリエントリ操作部１０７とを備える。
【００１７】
エントリ情報検索部１０１は、ユーザからのデータ検索指示，エントリ情報生成部１０２およびエントリ情報削除部１０３からの指示に応答してエントリ情報管理部１０５およびディレクトリエントリアクセス部１０６を制御し、エントリ情報配列の読み出し，エントリ情報の検索，エントリ情報を利用したディレクトリエントリ検索，およびシーケンシャルアクセスなどを実行する。また、エントリ情報検索部１０１は、最上位ディレクトリ（最上位ディレクトリエントリ配列）から順番に各ディレクトリ（各ディレクトリエントリ配列）を検索していく。
【００１８】
エントリ情報生成部１０２は、ユーザからのデータ生成指示およびエントリ情報生成指示に応答してエントリ情報検索部１０１，エントリ情報管理部１０５，およびディレクトリエントリ操作部１０７を制御し、新規ディレクトリエントリの追加，新規エントリ情報の生成，エントリ情報配列に対する新規エントリ情報の追加，およびエントリ情報配列の書き換えなどを実行する。
【００１９】
エントリ情報削除部１０３は、ユーザからのデータ削除指示およびエントリ情報削除指示に応答してエントリ情報検索部１０１，エントリ情報管理部１０５，およびディレクトリエントリ操作部１０７を制御し、ディレクトリエントリの削除，エントリ情報配列に対するエントリ情報の削除，およびエントリ情報配列の書き換えなどを実行する。
【００２０】
機能設定部１０４は、ユーザからの機能設定指示に応答して、エントリ情報検索部１０１，エントリ情報生成部１０２，およびエントリ情報削除部１０３の機能を有効にするのか無効にするのか（すなわち、エントリ情報を利用したディレクトリエントリ検索を実行するかしないか）を設定する。
【００２１】
エントリ情報管理部１０５は、エントリ情報生成部１０２，エントリ情報検索部１０１，およびエントリ情報削除部１０３からの指示に応答して、エントリ情報配列の読み出しおよびエントリ情報配列の書き換えなどを実行する。例えば、エントリ情報管理部１０５は、現在検索中のディレクトリのパス情報（ディレクトリエントリに含まれる格納位置情報）を受け付け、そのパス情報に基づいてエントリ情報ファイルの中からエントリ情報配列を読み出して保持する。
【００２２】
ディレクトリエントリアクセス部１０６は、エントリ情報検索部１０１からの指示に応答して、情報処理装置１１の処理対象となるディレクトリエントリ配列の選択，エントリ情報を利用したディレクトリエントリ検索，およびシーケンシャルアクセスなどを実行する。
【００２３】
ディレクトリエントリ操作部１０７は、エントリ情報生成部１０２およびエントリ情報削除部１０３からの指示に応答して、ディレクトリエントリ配列に対するディレクトリエントリの追加／削除，ディレクトリエントリの配置位置の検出，エントリ情報ファイルの作成／削除，およびディレクトリエントリ配列におけるディレクトリエントリの配置交換などを実行する。例えば、ディレクトリエントリ操作部１０７は、同一のディレクトリエントリ配列に属する２個のディレクトリエントリに関する情報を受け付け、ディレクトリエントリ配列においてその２個のディレクトリエントリを互いに入れ替える。
【００２４】
〔データ検索処理〕
次に、図４を参照して、図１に示した情報処理装置１１によるデータ検索処理について説明する。ここでは、情報処理装置１１は、データ検索指示に応答して、検索対象データ（検索対象となるコンテンツファイルまたはディレクトリエントリ配列）に対応するディレクトリエントリを検索する。また、データ検索処理の対象となるディレクトリエントリ配列が選択されているものとする。
【００２５】
《ＳＴ１０１》
エントリ情報検索部１０１は、現在のディレクトリエントリ配列（データ検索処理の対象として選択されたディレクトリエントリ配列）に対応するエントリ情報ファイルが存在するか否かを判断する。例えば、エントリ情報検索部１０１は、現在のディレクトリエントリ配列の所定位置（例えば、先頭）に配置されたディレクトリエントリの名前情報にエントリ情報ファイルの名称が記述されている場合、エントリ情報ファイルが存在すると判断する。エントリ情報ファイルが存在すると判断された場合には、ステップＳＴ１０２へ進み、そうでない場合には、ステップＳＴ１０６へ進む。
【００２６】
《ＳＴ１０２》
次に、エントリ情報管理部１０５は、現在のディレクトリエントリ配列に対応するエントリ情報ファイルの中からエントリ情報配列を読み出す。例えば、エントリ情報管理部１０５は、エントリ情報ファイルの名称が記述されたディレクトリエントリに含まれる格納位置情報を参照して、エントリ情報ファイルにアクセスする。このエントリ情報配列は、現在のディレクトリエントリ配列に対応する。
【００２７】
《ＳＴ１０３》
次に、エントリ情報検索部１０１は、エントリ情報配列の中から検索対象データに対応するエントリ情報を検索する。すなわち、エントリ情報配列の中から検索対象データの名称が記述されたエントリ情報を検索する。検索対象データに対応するエントリ情報が検出された場合には、ステップＳＴ１０４へ進み、そうでない場合には、ステップＳＴ１０６へ進む。
【００２８】
《ＳＴ１０４》
次に、エントリ情報検索部１０１は、ステップＳＴ１０３において検出されたエントリ情報（検索対象データに対応するエントリ情報）から配置位置情報を取得する。この配置位置情報は、現在のディレクトリエントリ配列において検索対象データに対応するディレクトリエントリがどの位置に配置されているのかを示す。
【００２９】
《ＳＴ１０５》
次に、ディレクトリエントリアクセス部１０６は、現在のディレクトリエントリ配列に対してシーケンシャルアクセスを実行せずに、ステップＳＴ１０４で得られた配置位置情報を参照して、現在のディレクトリエントリ配列の中から検索対象データに対応するディレクトリエントリを検出し、そのディレクトリエントリにアクセスする。
【００３０】
《ＳＴ１０６》
一方、ステップＳＴ１０１において現在のディレクトリエントリ配列に対応するエントリ情報ファイルが存在しないと判断された場合、または、ステップＳＴ１０３において検索対象データに対応するエントリ情報が検出されなかった場合、ディレクトリエントリアクセス部１０６は、現在のディレクトリエントリ配列に対してシーケンシャルアクセスを実行して、検索対象データに対応するディレクトリエントリを検出し、そのディレクトリエントリにアクセスする。
【００３１】
以上のように、エントリ情報配列を利用することにより、シーケンシャルアクセスを実行することなく、ディレクトリエントリ配列の中から所望のディレクトリエントリを検出できるので、ディレクトリエントリの検索量を削減できる。これにより、最悪アクセス時間を短縮できる。
【００３２】
また、記録メディア１２の中に存在するエントリ情報ファイルにエントリ情報配列を格納しておくことにより、情報処理装置１１の内部にエントリ情報配列を格納しておかなくても、情報処理装置１１は、エントリ情報を利用したアクセス処理を実行できる。
【００３３】
〔データ生成処理〕
次に、図５を参照しつつ、図１に示した情報処理装置１１によるデータ生成処理について説明する。ここでは、情報処理装置１１は、データ生成指示に応答して、新規作成データ（新規に作成されたコンテンツファイルまたはディレクトリエントリ配列）に対応する新規エントリ情報をエントリ情報配列に追加する。また、図４に示したデータ検索処理が実行され、データ生成処理の対象となるディレクトリエントリ配列（新規作成データに対応する新規ディレクトリエントリが追加される予定のディレクトリエントリ配列）が、現在のディレクトリエントリ配列として選択されているものとする。
【００３４】
《ＳＴ２０１》
エントリ情報検索部１０１は、現在のディレクトリエントリ配列の中から空きディレクトリエントリ（エントリ情報ファイル，コンテンツファイル，および下位ディレクトリエントリ配列のいずれにも対応付けられていないディレクトリエントリ）を検出する。
【００３５】
《ＳＴ２０２》
次に、ディレクトリエントリ操作部１０７は、空きディレクトリエントリに新規作成データの名称や新規作成データの格納位置などを記述する。これにより、新規作成データに対応する新規ディレクトリエントリが現在のディレクトリエントリ配列に追加される。
【００３６】
《ＳＴ２０３》
次に、ディレクトリエントリ操作部１０７は、現在のディレクトリエントリ配列における新規ディレクトリエントリの配置位置（現在のディレクトリエントリ配列において新規ディレクトリエントリがどの位置に配置されているのか）を検出する。
【００３７】
《ＳＴ２０４》
次に、エントリ情報生成部１０２は、新規ディレクトリエントリに記述された名称（すなわち、新規作成データの名称）および新規ディレクトリエントリの配置位置が記述されたエントリ情報を生成する。これにより、新規ディレクトリエントリに対応する新規エントリ情報が生成されたことになる。
【００３８】
《ＳＴ２０５》
次に、エントリ情報検索部１０１は、現在のディレクトリエントリ配列に対応するエントリ情報ファイルが存在するか否かを判断する。エントリ情報ファイルが存在すると判断された場合には、ステップＳＴ２０６へ進み、そうでない場合には、ステップＳＴ２１０へ進む。
【００３９】
《ＳＴ２０６》
次に、エントリ情報管理部１０５は、現在のディレクトリエントリ配列に対応するエントリ情報ファイルの中からエントリ情報配列を読み出す。このエントリ情報配列は、現在のディレクトリエントリ配列に対応する。
【００４０】
《ＳＴ２０７》
次に、エントリ情報管理部１０５は、ステップＳＴ２０４において生成された新規エントリ情報を、ステップＳＴ２０６において読み出されたエントリ情報配列に追加する。このようにして、エントリ情報配列が更新される。
【００４１】
《ＳＴ２０８》
次に、エントリ情報管理部１０５は、エントリ情報ファイルに格納されたエントリ情報配列を、ステップＳＴ２０７（または、ステップＳＴ２１２）において更新されたエントリ情報配列に書き換える。
【００４２】
《ＳＴ２０９》
次に、ディレクトリエントリアクセス部１０６は、新規ディレクトリエントリにアクセスする。
【００４３】
《ＳＴ２１０》
一方、ステップＳＴ２０５において現在のディレクトリエントリ配列に対応するエントリ情報ファイルが存在しない判断された場合、エントリ情報管理部１０５は、エントリ情報配列を作成し、ステップＳＴ２０４において生成された新規エントリ情報をそのエントリ情報配列に追加する。
【００４４】
《ＳＴ２１１》
次に、ディレクトリエントリ操作部１０７は、現在のディレクトリエントリ配列の中から空きディレクトリエントリを検出し、エントリ情報ファイルの名称および格納位置を空きディレクトリエントリに記述する。これにより、エントリ情報ファイルが新たに作成され、エントリ情報ファイルに対応するディレクトリエントリが現在のディレクトリエントリ配列に追加されたことになる。
【００４５】
《ＳＴ２１２》
次に、ディレクトリエントリ操作部１０７は、エントリ情報ファイルに対応するディレクトリエントリを現在のディレクトリエントリ配列の所定位置（例えば、先頭）に移動させる。例えば、ディレクトリエントリ操作部１０７は、現在のディレクトリエントリ配列の所定位置に配置された既存ディレクトリエントリと、エントリ情報ファイルに対応するディレクトリエントリとを互いに入れ替える。この場合、エントリ情報生成部１０２は、入れ替え処理の対象となった既存ディレクトリエントリに対応する別の新規エントリ情報を生成して、その別の新規エントリ情報をエントリ情報配列に追加しても良い。これにより、ディレクトリエントリの入れ替えによるアクセス性能の劣化を抑えることができる。このようにして、エントリ情報配列が更新される。次に、ステップＳＴ２０８へ進む。
【００４６】
以上のように処理することにより、新規作成データに対応する新規エントリ情報をエントリ情報配列に追加することができる。
【００４７】
〔データ削除処理〕
次に、図６を参照しつつ、図１に示した情報処理装置１１によるデータ削除処理について説明する。ここでは、情報処理装置１１は、データ削除指示に応答して、削除対象データ（削除対象となるコンテンツファイルまたはディレクトリエントリ配列）に対応するエントリ情報を削除する。また、図４に示したデータ検索処理が実行され、データ削除処理の対象となるディレクトリエントリ配列（削除対象データに対応するディレクトリエントリを含むディレクトリエントリ配列）が、現在のディレクトリエントリ配列として選択されているものとする。
【００４８】
《ＳＴ３０１》
エントリ情報検索部１０１は、現在のディレクトリエントリ配列に対応するエントリ情報ファイルが存在するか否かを判断する。エントリ情報ファイルが存在すると判断された場合には、ステップＳＴ３０２へ進み、そうでない場合は、ステップＳＴ３１０へ進む。
【００４９】
《ＳＴ３０２》
次に、エントリ情報管理部１０５は、現在のディレクトリエントリ配列に対応するエントリ情報ファイルの中からエントリ情報配列を読み出す。このエントリ情報配列は、現在のディレクトリエントリ配列に対応する。
【００５０】
《ＳＴ３０３》
次に、エントリ情報検索部１０１は、エントリ情報配列の中から削除対象データに対応するエントリ情報を検索する。すなわち、エントリ情報配列の中から削除対象データの名称が記述されたエントリ情報を検索する。削除対象データに対応するエントリ情報が検出された場合には、ステップＳＴ３０４へ進み、そうでない場合には、ステップＳＴ３１０へ進む。
【００５１】
《ＳＴ３０４》
次に、エントリ情報検索部１０１は、ステップＳＴ３０３において検出されたエントリ情報から配置位置情報を取得する。この配置位置情報は、削除対象データに対応するディレクトリエントリの配置位置（現在のディレクトリエントリ配列において削除対象データに対応するディレクトリエントリがどの位置に配置されているのか）を示す。
【００５２】
《ＳＴ３０５》
次に、エントリ情報管理部１０５は、ステップＳＴ３０２において読み出されたエントリ情報配列の中から、ステップＳＴ３０３において検出されたエントリ情報（削除対象データに対応するエントリ情報）を削除する。このようにして、エントリ情報配列が更新される。
【００５３】
《ＳＴ３０６》
次に、エントリ情報検索部１０１は、エントリ情報配列の中にエントリ情報が残っているか否かを判断する。エントリ情報配列の中にエントリ情報が残っていると判断された場合には、ステップＳＴ３０７へ進み、そうでない場合には、ステップＳＴ３１１へ進む。
【００５４】
《ＳＴ３０７》
次に、エントリ情報管理部１０５は、エントリ情報ファイルに格納されたエントリ情報配列を、ステップＳＴ３０５において更新されたエントリ情報配列に書き換える。
【００５５】
《ＳＴ３０８》
次に、ディレクトリエントリアクセス部１０６は、現在のディレクトリエントリ配列に対してシーケンシャルアクセスを実行せずに、ステップＳＴ３０４において得られた配置位置情報を参照して、現在のディレクトリエントリ配列の中から削除対象データに対応するディレクトリエントリを検出し、そのディレクトリエントリにアクセスする。
【００５６】
《ＳＴ３０９》
次に、ディレクトリエントリ操作部１０７は、現在のディレクトリエントリ配列の中から削除対象データに対応するディレクトリエントリを削除する。
【００５７】
《ＳＴ３１０》
一方、ステップＳＴ３０１において現在のディレクトリエントリ配列に対応するエントリ情報ファイルが存在しないと判断された場合、または、ステップＳＴ３０３において削除対象データに対応するエントリ情報が検出されなかった場合、ディレクトリエントリアクセス部１０６は、現在のディレクトリエントリ配列にシーケンシャルアクセスを実行して、削除対象データに対応するディレクトリエントリを検出し、そのディレクトリエントリにアクセスする。次に、ステップＳＴ３０９へ進む。
【００５８】
《ＳＴ３１１》
また、ステップＳＴ３０６においてエントリ情報配列の中にエントリ情報が残っていないと判断された場合、ディレクトリエントリ操作部１０７は、現在のディレクトリエントリ配列に対応するエントリ情報ファイルを削除する。すなわち、ディレクトリエントリ操作部１０７は、現在のディレクトリエントリ配列の中からエントリ情報ファイルに対応するディレクトリエントリを削除する。次に、ステップＳＴ３０８へ進む。
【００５９】
以上のように処理することにより、削除対象データに対応する新規エントリ情報をエントリ情報配列から削除することができる。
【００６０】
〔エントリ情報生成処理〕
次に、図７を参照しつつ、図１に示した情報処理装置１１によるエントリ情報生成処理について説明する。ここでは、情報処理装置１１は、エントリ情報生成指示に応答して、エントリ情報が対応付けられていないディレクトリエントリに新規エントリ情報を対応付ける。また、図４に示したデータ検索処理が実行され、エントリ情報生成処理の対象となるディレクトリエントリ配列（新規エントリ情報が対応付られる予定のディレクトリエントリを含むディレクトリエントリ配列）が、現在のディレクトリエントリ配列として選択されているものとする。
【００６１】
《ＳＴ４０１》
ディレクトリエントリ操作部１０７は、現在のディレクトリエントリ配列の中から処理対象ディレクトリエントリ（新規エントリ情報が対応付けられる予定のディレクトリ）を検出する。
【００６２】
《ＳＴ４０２》
次に、ディレクトリエントリ操作部１０７は、現在のディレクトリエントリ配列における処理対象ディレクトリエントリの配置位置（現在のディレクトリエントリ配列において処理対象ディレクトリエントリがどの位置に配置されているのか）を検出する。
【００６３】
《ＳＴ４０３》
次に、エントリ情報生成部１０２は、処理対象ディレクトリエントリの名前情報とステップＳＴ４０２において検出された処理対象ディレクトリの配置位置とが記述された新規エントリ情報を生成する。これにより、処理対象ディレクトリに対応する新規エントリ情報が生成されたことになる。次に、ステップＳＴ２０５へ進む。
【００６４】
《ＳＴ２０５〜ＳＴ２０８，ＳＴ２１０〜ＳＴ２１２》
次に、ステップＳＴ２０５〜ＳＴ２０８，ＳＴ２１０〜ＳＴ２１２が実行される。なお、ステップＳＴ２０７，ＳＴ２１０では、ステップＳＴ４０３において生成された新規エントリ情報ファイル（処理対象ディレクトリエントリに対応するエントリ情報ファイル）がエントリ情報配列に追加される。
【００６５】
以上のように処理することにより、既存のディレクトリエントリに対応する新規エントリ情報をエントリ情報配列に追加することができる。例えば、電源投入時に電源遮断前の状態に復帰するような機器に情報処理装置１１を適用した場合、電源遮断の直前まで使用されていたファイルに対応する新規エントリ情報をエントリ情報配列に追加しておくことで、機器の起動時間を短縮できる。
【００６６】
〔エントリ情報削除処理〕
次に、図８を参照しつつ、図１に示した情報処理装置１１によるエントリ情報削除処理について説明する。ここでは、情報処理装置１１は、エントリ情報削除指示に応答して、エントリ情報配列に含まれるエントリ情報を削除する。また、図４に示したデータ検索処理が実行され、エントリ情報削除処理の対象となるディレクトリエントリ配列が、現在のディレクトリエントリ配列として選択されているものとする。
【００６７】
《ＳＴ５０１》
エントリ情報検索部１０１は、現在のディレクトリエントリ配列に対応するエントリ情報ファイルが存在するか否かを判断する。エントリ情報ファイルが存在すると判断された場合には、ステップＳＴ５０２へ進み、そうでない場合は、処理を終了する。
【００６８】
《ＳＴ５０２》
次に、エントリ情報管理部１０５は、現在のディレクトリエントリ配列に対応するエントリ情報ファイルの中からエントリ情報配列を読み出す。このエントリ情報配列は、現在のディレクトリエントリ配列に対応する。
【００６９】
《ＳＴ５０３》
次に、エントリ情報検索部１０１は、エントリ情報配列の中から削除対象のエントリ情報を検索する。削除対象のエントリ情報が検出された場合には、ステップＳＴ５０４へ進み、そうでない場合には、処理を終了する。
【００７０】
《ＳＴ５０４》
次に、ディレクトリエントリ操作部１０５は、ステップＳＴ５０３において検出されたエントリ情報（削除対象のエントリ情報）を、ステップＳＴ５０２において読み出されたエントリ情報配列の中から削除する。このようにして、エントリ情報配列が更新される。
【００７１】
《ＳＴ５０５》
次に、エントリ情報検索部１０１は、エントリ情報配列の中にエントリ情報が残っているか否かを判断する。エントリ情報配列の中にエントリ情報が残っていると判断された場合には、ステップＳＴ５０６へ進み、そうでない場合には、ステップＳＴ５０７へ進む。
【００７２】
《ＳＴ５０６》
次に、エントリ情報管理部１０５は、エントリ情報ファイルに格納されたエントリ情報配列を、ステップＳＴ５０４において更新されたエントリ情報配列に書き換える。
【００７３】
《ＳＴ５０７》
一方、ステップＳＴ５０５においてエントリ情報配列の中にエントリ情報が残っていないと判断された場合、ディレクトリエントリ操作部１０７は、現在のディレクトリエントリ配列に対応するエントリ情報ファイルを削除する。すなわち、ディレクトリエントリ操作部１０７は、現在のディレクトリエントリ配列の中からエントリ情報ファイルに対応するディレクトリエントリを削除する。
【００７４】
以上のように処理することにより、エントリ情報に対応するディレクトリエントリを削除することなくエントリ情報のみを削除することができる。
【００７５】
（実施形態１の変形例）
なお、情報処理装置１１は、図９に示した有効ディレクトリエントリ計数部１１１およびエントリ情報生成抑制部１１２をさらに備えていても良い。有効ディレクトリエントリ計数部１１１は、現在のディレクトリに属するファイル（または、ディレクトリ）に対応するディレクトリエントリの個数をカウントする。すなわち、有効ディレクトリエントリ計数部１１１は、現在のディレクトリエントリ配列のうち有効ディレクトリエントリ（ファイルまたは下位ディレクトリエントリ配列に対応付けられたディレクトリエントリ）の個数をカウントする。エントリ情報生成抑制部１１２は、有効ディレクトリエントリ計数部１１１のカウント値（有効ディレクトリエントリの個数）が所定の閾値よりも少ない場合に、エントリ情報生成部１０２によるエントリ情報の生成を抑制する。
【００７６】
〔データ生成処理〕
次に、図１０，図１１を参照しつつ、図９に示した情報処理装置１１によるデータ生成処理について説明する。ここでは、図５に示したステップＳＴ２０２，ＳＴ２０３の間においてステップＳＴ６０１，ＳＴ６０２が実行される。その他のステップは、図５と同様である。
【００７７】
《ＳＴ２０１，ＳＴ２０２》
ステップＳＴ２０１，２０２が実行され、新規作成データに対応する新規ディレクトリエントリが現在のディレクトリエントリ配列に追加される。
【００７８】
《ＳＴ６０１》
次に、有効ディレクトリエントリ計数部は、現在のディレクトリエントリ配列に含まれる有効ディレクトリエントリ（コンテンツファイルまたはディレクトリに対応付けられたディレクトリエントリ）の個数をカウントする。
【００７９】
《ＳＴ６０２》
次に、エントリ情報生成抑制部１１２は、有効ディレクトリエントリの個数が閾値よりも少ないか否かを判断する。有効ディレクトリエントリの個数が閾値よりも少ない場合には、ステップＳＴ２０９へ進み、そうでない場合には、ステップＳＴ２０３へ進む。
【００８０】
以上のように、有効ディレクトリエントリの個数に応じてエントリ情報の生成を抑制することができる。エントリ情報に対応するディレクトリエントリの配置位置がディレクトリエントリ配列の後方であるほど、そのエントリ情報による効果（最悪アクセス時間を短縮できるという効果）が顕著になる。そのため、有効ディレクトリエントリの個数に応じてエントリ情報の生成を抑制することにより、より高い効果を得ることができるディレクトリエントリに絞ってエントリ情報を生成することができる。
【００８１】
（実施形態２）
図１２は、実施形態２による情報処理装置２１の構成例を示す。情報処理装置２１は、情報処理装置２１の内部に格納されたエントリ情報配列を利用して、記録メディア１２にアクセスする。また、情報処理装置２１は、動画，音楽，画像などのコンテンツデータを処理するコンテンツ記録再生機器等に搭載される。
【００８２】
情報処理装置２１は、図１に示した情報処理装置１１の構成に加えて、不揮発性メモリ２０１と、メディア識別部２０２と、メディア固有識別情報取得部２０３とを備える。なお、ここでは、記録メディア１２は、エントリ情報配列を格納しておらず、ディレクトリエントリ操作部１０７は、ディレクトリエントリの配置交換を実行しない。
【００８３】
不揮発性メモリ２０１は、１または複数のエントリ情報配列を格納する。なお、エントリ情報配列のデータ構造は、図３に示したデータ構造と同一である。図１３のように、エントリ情報配列の各々は、そのエントリ情報配列が対応する記録メディアの種別を示すメディア情報と、そのエントリ情報配列が対応するディレクトリエントリの格納位置を示すディレクトリ情報とに対応付けられる。例えば、記録メディア（Ａ）に格納されたディレクトリエントリ配列に対応するエントリ情報配列（Ａ１）は、記録メディア（Ａ）を示すメディア情報と、エントリ情報配列（Ａ１）が対応するディレクトリエントリ配列の格納位置を示すディレクトリ情報とに対応付けられる。すなわち、同一の記録メディアに対応するエントリ情報配列は、同一のメディア情報に対応付けられ、１つのエントリ情報配列に対して１つのディレクトリ情報が対応付けられる。
【００８４】
メディア識別部２０２は、情報処理装置２１に接続されている記録メディア１２の種別を判定する。例えば、メディア識別部２０２は、情報処理装置２１に接続されている記録メディア１２がメディア固有識別情報（その記録メディアの種別を示す情報）を有している記録メディア（例えば、ＳＤカード）であるのかを識別する。
【００８５】
メディア固有識別情報取得部２０３は、情報処理装置２１に接続されている記録メディア１２がメディア固有識別情報を有する記録メディアであるとメディア識別部２０２によって識別された場合、記録メディア１２からメディア固有識別情報を取得する。
【００８６】
エントリ情報管理部１０５は、メディア固有識別情報取得部２０３によって得られたメディア固有識別情報と現在検索中のディレクトリのパス情報とに応じて、エントリ情報配列を不揮発性メモリ２０１の中から読み出して保持する。また、エントリ情報管理部１０５は、保持しているエントリ情報配列を不揮発性メモリ２０１に書き込む処理や、保持しているエントリ情報配列に対してエントリ情報の追加／削除などを実行する。
【００８７】
〔データ検索処理〕
次に、図１４を参照しつつ、図１２に示した情報処理装置２１によるデータ検索処理について説明する。ここでは、図１に示したステップＳＴ１０１，ＳＴ１０２に代えて、ステップＳＴ７０１，７０２が実行される。その他のステップは、図１と同様である。
【００８８】
《ＳＴ７０１》
エントリ情報検索部１０１は、現在の記録メディア（情報処理装置２１に接続されている記録メディア）および現在のディレクトリエントリ配列の両方に対応するエントリ情報配列が存在するか否かを判断する。エントリ情報配列が存在する場合には、ステップＳＴ７０２へ進み、そうでない場合には、ステップＳＴ１０６へ進む。
【００８９】
《ＳＴ７０２》
次に、エントリ情報管理部１０５は、現在の記録メディアおよび現在のディレクトリエントリ配列の両方に対応するエントリ情報配列を不揮発性メモリ２０１の中から読み出す。次に、ステップＳＴ１０３へ進む。
【００９０】
〔データ生成処理〕
次に、図１５を参照しつつ、図１２に示した情報処理装置２１によるデータ生成処理について説明する。ここでは、図５に示したステップＳＴ２０５〜ＳＴ２１２に代えて、ステップＳＴ８０５〜ＳＴ８１１が実行される。その他のステップは、図５と同様である。
【００９１】
《ＳＴ２０１〜ＳＴ２０４》
ステップＳＴ２０１〜ＳＴ２０４が実行される。すなわち、ステップＳＴ２０２において新規作成データに対応する新規ディレクトリエントリが現在のディレクトリエントリ配列に追加され、ステップＳＴ２０３において新規ディレクトリエントリの配置位置が検出され、ステップＳＴ２０４において新規ディレクトリエントリに対応する新規エントリ情報が生成される。
【００９２】
《ＳＴ８０５》
次に、エントリ情報検索部１０１は、現在の記録メディアおよび現在のディレクトリエントリ配列の両方に対応するエントリ情報配列が存在するか否かを判断する。エントリ情報配列が存在する場合には、ステップＳＴ８０６へ進み、そうでない場合には、ステップＳＴ８１０へ進む。
【００９３】
《ＳＴ８０６》
次に、エントリ情報管理部１０５は、現在の記録メディアおよび現在のディレクトリエントリ配列の両方に対応するエントリ情報配列を不揮発性メモリ２０１の中から読み出す。
【００９４】
《ＳＴ８０７》
次に、エントリ情報管理部１０５は、ステップＳＴ２０４において生成された新規エントリ情報を、ステップＳＴ８０６において読み出されたエントリ情報配列に追加する。このようにして、エントリ情報配列が更新される。
【００９５】
《ＳＴ８０８》
次に、エントリ情報管理部１０５は、不揮発性メモリ２０１に格納されたエントリ情報配列のうち現在の記録メディアおよび現在のディレクトリエントリの両方に対応するエントリ情報配列を、ステップＳＴ８０７において更新されたエントリ情報配列に書き換える。
【００９６】
《ＳＴ８０９》
次に、ディレクトリエントリアクセス部１０６は、新規ディレクトリエントリにアクセスする。
【００９７】
《ＳＴ８１０》
一方、ステップＳＴ８０５において現在の記録メディアおよび現在のディレクトリエントリ配列の両方に対応するエントリ情報配列が存在しないと判断された場合、エントリ情報管理部１０５は、エントリ情報配列を作成し、新規エントリ情報をそのエントリ情報配列に追加する。
【００９８】
《ＳＴ８１１》
次に、エントリ情報管理部１０５は、ステップＳＴ８１０において新規エントリ情報が追加されたエントリ情報配列を現在の記憶メディアおよび現在のディレクトリエントリ配列の両方に対応付けて不揮発性メモリ２０１に格納する。すなわち、エントリ情報管理部１０５は、新規エントリ情報が追加されたエントリ情報配列を、現在の記憶メディアの種別を示すメディア情報と現在のディレクトリエントリ配列の格納位置を示すディレクトリ情報とに対応付ける。次に、ステップＳＴ８０９に進む。
【００９９】
〔データ削除処理〕
次に、図１６を参照しつつ、図１２に示した情報処理装置２１によるデータ削除処理について説明する。ここでは、図６に示したステップＳＴ３０１，ＳＴ３０２，ＳＴ３０６，ＳＴ３０７，ＳＴ３１１に代えて、ステップＳＴ９０１〜ＳＴ９０３が実行される。その他のステップは、図６と同様である。
【０１００】
《ＳＴ９０１》
エントリ情報検索部１０１は、現在の記録メディアおよび現在のディレクトリエントリ配列の両方に対応するエントリ情報配列が存在するか否かを判断する。エントリ情報配列が存在する場合には、ステップＳＴ９０２へ進み、そうでない場合には、ステップＳＴ３１０へ進む。
【０１０１】
《ＳＴ９０２》
次に、エントリ情報管理部１０５は、現在の記録メディアおよび現在のディレクトリエントリ配列の両方に対応するエントリ情報配列を不揮発性メモリ２０１の中から読み出す。次に、ステップＳＴ３０３へ進む。
【０１０２】
《ＳＴ３０３〜ＳＴ３０５》
次に、ステップＳＴ３０３〜ＳＴ３０５が実行され、ステップＳＴ３０４において配置位置情報（削除対象データに対応するディレクトリエントリの配置位置を示す配置位置情報）が取得され、ステップＳＴ３０５においてエントリ情報配列が更新される。
【０１０３】
《ＳＴ９０３》
次に、エントリ情報管理部１０５は、不揮発性メモリ２０１に格納されたエントリ情報配列のうち現在の記録メディアおよび現在のディレクトリエントリ配列の両方に対応するエントリ情報配列を、ステップＳＴ３０５において更新されたエントリ情報配列（削除対象データに対応するエントリ情報が削除されたエントリ情報配列）に書き換える。次に、ステップＳＴ３０８へ進む。
【０１０４】
以上のように、エントリ情報配列を利用することにより、シーケンシャルアクセスを実行することなく、ディレクトリエントリ配列の中から所望のディレクトリエントリを検出できるので、ディレクトリエントリの検索量を削減できる。これにより、最悪アクセス時間を短縮できる。
【０１０５】
また、情報処理装置２１の内部に設けられた不揮発性メモリ２０１にエントリ情報配列を格納しておくことにより、記録メディア１２に対するアクセス回数を少なくすることができる。
【０１０６】
さらに、情報処理装置２１の機能毎にエントリ情報配列を格納することができる。例えば、情報処理装置２１が複数の機能を備えている場合、その機能毎にエントリ情報配列を設け、各エントリ情報配列を書き換えて使用することにより、情報処理装置２１に各機能に特化したアクセス性能を持たせることができる。
【０１０７】
なお、図１２に示した情報処理装置２１は、図９に示した有効ディレクトリエントリ計数部１１１およびエントリ情報生成抑制部１１２をさらに備えていても良い。
【０１０８】
以上の各実施形態において、エントリ情報生成部１０２，エントリ情報検索部１０１，エントリ情報削除部１０３，機能設定部１０４，エントリ情報管理部１０５，ディレクトリエントリアクセス部１０６，ディレクトリエントリ操作部１０７，有効ディレクトリエントリ計数部１１１，エントリ情報生成抑制部１１２，メディア識別部２０２，およびメディア固有識別情報取得部２０３の各々を、ＭＰＵやメモリ等によって実現しても良い。各々の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。また、このようなソフトウェアをソフトウェアダウンロード等により配布しても良いし、ＣＤ−ＲＯＭなどの記憶媒体に記録して流布しても良い。なお、上述の各ブロックをハードウェア（専用回路）で実現しても良い。また、情報処理装置１１，２１による処理は、電源オフや処理終了の割り込みにより中断されても良い。
【０１０９】
また、各実施形態において説明した処理は、単一の装置（システム）を用いて集中処理することによって実現しても良く、あるいは、複数の装置を用いて分散処理することによって実現しても良い。また、上記プログラムを実行するコンピュータは、単数であっても良く、複数であっても良い。すなわち、集中処理を行っても良く、あるいは分散処理を行っても良い。
【０１１０】
本発明は、以上の実施形態に限定されることなく、種々の変更が可能であり、それらも本発明の範囲内に包含されるものであることは言うまでもない。
【産業上の利用可能性】
【０１１１】
以上のように、上述の情報処理装置は、エントリ情報配列を利用することによって最悪アクセス時間を改善できるので、動画，音楽，画像などのコンテンツデータを処理するコンテンツ記録再生機器等に好適である。
【符号の説明】
【０１１２】
１１，２１    情報処理装置
１２          記録メディア
１０１        エントリ情報検索部
１０２        エントリ情報生成部
１０３        エントリ情報削除部
１０４        機能設定部
１０５        エントリ情報管理部
１０６        ディレクトリエントリアクセス部
１０７        ディレクトリエントリ操作部
１１１        有効ディレクトリエントリ計数部
１１２        エントリ情報生成抑制部
２０１        不揮発メモリ部
２０２        メディア識別部
２０３        メディア固有識別情報取得部
【図１】
2010286987.tif 000003
【図２】
2010286987.tif 000004
【図３】
2010286987.tif 000005
【図４】
2010286987.tif 000006
【図５】
2010286987.tif 000007
【図６】
2010286987.tif 000008
【図７】
2010286987.tif 000009
【図８】
2010286987.tif 000010
【図９】
2010286987.tif 000011
【図１０】
2010286987.tif 000012
【図１１】
2010286987.tif 000013
【図１２】
2010286987.tif 000014
【図１３】
2010286987.tif 000015
【図１４】
2010286987.tif 000016
【図１５】
2010286987.tif 000017
【図１６】
2010286987.tif 000018