JP4712272B2 - ディスク再生装置 - Google Patents

Description

【０００１】
【発明の属する技術分野】
この発明は、ディレクトリ情報を階層毎に記憶したＭＰ３等のファイルシステムに準拠したファイルを読み出すディスク再生装置に関するものである。
【０００２】
【従来の技術】
図４は従来のディレクトリ構造の一例を示す説明図であり、図において、Ｒｏｏｔ，Ａ〜Ｇはそれぞれディレクトリを示したものである。
ＣＤメディアに使用されるファイルシステムであるＩＳＯ９６６０ファイルシステムは、それぞれのディレクトリにディレクトリ情報を有し、各々のディレクトリ情報には、そのディレクトリを親ディレクトリとした子ディレクトリの情報、および属するファイル情報が併せて記録されている。
【０００３】
従来、図４に示したディレクトリ構造で、各ディレクトリ情報を一度だけ解析することにより、ディレクトリの順番は、Ｒｏｏｔ→Ａ→Ｂ→Ｃ→Ｄ→Ｅ→Ｆ→Ｇの順に認識することができる。ところが、それではディレクトリ作成者の意図に沿ったツリー構造を認識することができない。
【０００４】
そこで、ディレクトリ作成者の意図に沿ったツリー構造を認識するためには、図４の場合は、まず、Ｒｏｏｔ→Ａ→Ｃ→Ｅの順に解析し、Ｅに子ディレクトリが存在しないことを確認すると、Ｃのディレクトリ情報を取得後、Ｆのディレクトリ情報を解析する。そして、Ｆに子ディレクトリが存在しないことを確認すると、再びＣのディレクトリ情報を取得し、Ｅ，Ｆ以外に子ディレクトリが存在しないことを確認して、Ａのディレクトリ情報を取得してＤのディレクトリ情報を解析する。以下、同様な手法を用いて、Ｒｏｏｔ→Ａ→Ｃ→Ｅ→Ｆ→Ｄ→Ｇ→Ｂという、ディレクトリ作成者の意図に沿ったツリー構造を認識するためには、Ｒｏｏｔ→Ａ→Ｃ→Ｅ→Ｃ→Ｆ→Ｃ→Ａ→Ｄ→Ｇ→Ｄ→Ａ→Ｒｏｏｔ→Ｂのように何度も同じディレクトリ情報を解析することになり、その結果、複雑なツリー構造になるほど、これを認識するために膨大な時間を要することになる。
【０００５】
【発明が解決しようとする課題】
従来のディスク再生装置は以上のように構成されているので、ディスク内に複数記録されている各々のディレクトリ情報を解析する際に、記録された順番に解析を行うことにより、各ディレクトリ情報を一度だけ解析することで、ディスクの内容を把握することができる。ところが、この手法では、ディレクトリ作成者が意図したツリー構造を認識することができない。
一方、ディレクトリ作成者の意図に沿ったツリー構造を認識するためには、何度も同じディレクトリ情報を解析することになり、その結果、複雑なツリー構造になるほど、これを認識するために膨大な時間を要することになるなどの課題があった。
【０００６】
この発明は上記のような課題を解決するためになされたもので、最短時間でディレクトリ作成者の意図に沿ったツリー構造を認識し、その認識した所望のディレクトリの順序でファイルを読み出して再生するディスク再生装置を得ることを目的とする。
【０００７】
【課題を解決するための手段】
この発明に係るディスク再生装置は、直系のディレクトリ情報を最も優先して検索すると共に、子ディレクトリが存在しない場合には、最も近い傍系のディレクトリ情報を次に優先して検索し、その検索したディレクトリに対応して検索順序情報を格納情報テーブルに順次付加して、格納情報テーブルをディレクトリの階層情報に基づいた順序で作成する格納情報テーブル作成手段と、格納情報テーブルの検索順序情報に基づいた順序で、ディスクから該当するディレクトリに管理されたファイルを読み出す手段とを備えたものである。
【０００８】
この発明に係るディスク再生装置は、格納情報テーブル作成手段において、ディレクトリ情報を検索する際に、そのディレクトリに管理されているファイル情報も検索し、その検索したディレクトリに対応してファイル情報も含めて格納情報テーブルに順次付加するようにしたものである。
【０００９】
この発明に係るディスク再生装置は、格納情報テーブル作成手段において、ディレクトリ情報を検索した際に、現ディレクトリの下位ディレクトリとして複数の子ディレクトリが存在した場合に、それら複数の子ディレクトリの中から次の直系の子ディレクトリを予め設定された条件に基づいて選択するようにしたものである。
【００１０】
【発明の実施の形態】
以下、この発明の実施の一形態を説明する。
実施の形態１．
図１はこの発明の実施の形態１によるディレクトリ構造の一例を示す説明図であり、図において、Ｒｏｏｔ，Ａ〜Ｇはそれぞれディレクトリを示したものである。
ＣＤメディアに使用されるファイルシステムであるＩＳＯ９６６０ファイルシステムは、それぞれのディレクトリにディレクトリ情報を有し、各々のディレクトリ情報には、そのディレクトリを親ディレクトリとした子ディレクトリの情報、および属するファイル情報が併せて記録されている。
図２はこの発明の実施の形態１による格納情報テーブルの状態遷移を示す説明図である。ここで、格納情報テーブルは、ファイルを読み出すディスク再生装置の格納情報テーブル作成手段によって作成され、メモリに一時的に格納されるものである。
図３はこの発明の実施の形態１による格納情報テーブルの作成処理を示すフローチャートである。ここで、この作成処理を行う機能が格納情報テーブル作成手段に相当する。
【００１１】
以下、図１から図３を参照しながら動作について説明する。
まず、ディレクトリ解析に先立ち、チェックレベル（階層情報）ｃｈｋ＿ｌｖ＝０、検索番号（検索順序情報）ｄｅｔｎ＝１のように初期設定する（ステップＳＴ１）。
次に、図１に示したディレクトリ構造である場合に、まず、Ｒｏｏｔディレクトリ情報を解析し、図２（ａ）に示すように、ＲｏｏｔディレクトリのフィールドおよびＲｏｏｔディレクトリの全ての子ディレクトリ（Ａ，Ｂ）のフィールドからなる格納情報テーブルを作成する。また、Ｒｏｏｔディレクトリのフィールドのチェックレベルには、初期設定されたｃｈｋ＿ｌｖ＝０を格納し、Ａ，Ｂディレクトリのフィールドのチェックレベルには、初期設定されたｃｈｋ＿ｌｖ＝０に１加算したｃｈｋ＿ｌｖ＝１を格納する。さらに、ＲｏｏｔディレクトリおよびＡ，Ｂディレクトリのフィールドの検索番号には、未設定である旨を示すｄｅｔｎ＝？？を格納する（ステップＳＴ２）。
次に、図２（ａ）に示すように、Ｒｏｏｔディレクトリのフィールドの検索番号には、初期設定されたｄｅｔｎ＝１を格納し、また、Ｒｏｏｔディレクトリのフィールドの解析完了確認には、解析完了した旨を示すｃｈｋ＿ｆｇを格納する（ステップＳＴ３）。
次に、格納情報テーブルにおいて、子ディレクトリ、すなわち、チェックレベルが、ｃｈｋ＿ｌｖ＋１＝（この場合は、値１）で、且つ解析完了確認ｃｈｋ＿ｆｇが付加されていないディレクトリが存在するか判定する（ステップＳＴ４）。この場合は、ＡディレクトリおよびＢディレクトリが相当するので、ステップＳＴ５へ進む。
次に、次検索対象ディレクトリを設定する。ここでは、ＡディレクトリおよびＢディレクトリのうち、図２（ａ）に示すように、Ａディレクトリが次検索対象ディレクトリとして設定されるものとする。そして、Ａディレクトリのディレクトリ情報を検索する（ステップＳＴ５）。
そして、チェックレベルｃｈｋ＿ｌｖに１加算し、検索番号ｄｅｔｎも１加算する。この場合、ｃｈｋ＿ｌｖ＋１＝１、ｄｅｔｎ＝２となる（ステップＳＴ６）。
【００１２】
次に、Ａディレクトリを解析し、ステップＳＴ２，ＳＴ３の処理を行う。ステップＳＴ２，ＳＴ３の処理を行えば、図２（ｂ）に示すように、格納情報テーブルにＡディレクトリの全ての子ディレクトリ（Ｃ，Ｄ）のフィールドが追加される。また、Ｃ，Ｄディレクトリのフィールドのチェックレベルには、１加算されたｃｈｋ＿ｌｖ＝２を格納し、さらに、Ａディレクトリのフィールドの検索番号には、１加算されたｄｅｔｎ＝２を格納し、また、解析完了確認には、解析完了した旨を示すｃｈｋ＿ｆｇを格納する。
次に、ステップＳＴ４において、図２（ｂ）に示した格納情報テーブルにおいて、子ディレクトリ、すなわち、チェックレベルが、ｃｈｋ＿ｌｖ＋１＝（この場合は、値２）で、且つ解析完了確認ｃｈｋ＿ｆｇが付加されていないディレクトリが存在するか判定する。この場合は、ＣディレクトリおよびＤディレクトリが相当するので、ステップＳＴ５へ進み、次検索対象ディレクトリを設定する。ここでは、ＣディレクトリおよびＤディレクトリのうち、図２（ｃ）に示すように、Ｃディレクトリが次検索対象ディレクトリとして設定されるものとする。そして、Ｃディレクトリのディレクトリ情報を検索する。さらに、ステップＳＴ６において、チェックレベルｃｈｋ＿ｌｖに１加算し、検索番号ｄｅｔｎも１加算する。この場合、ｃｈｋ＿ｌｖ＋１＝２、ｄｅｔｎ＝３となる。
【００１３】
次に、Ｃディレクトリを解析し、ステップＳＴ２〜ＳＴ６の処理を行い、さらに、次に、Ｅディレクトリを解析し、ステップＳＴ２，ＳＴ３の処理を行えば、図２（ｃ）に示すように、格納情報テーブルに格納され、この時のチェックレベルはｃｈｋ＿ｌｖ＝３となっている。
ここで、さらに、ステップＳＴ４において、図２（ｃ）に示した格納情報テーブルにおいて、子ディレクトリ、すなわち、チェックレベルが、ｃｈｋ＿ｌｖ＋１＝（この場合は、値４）で、且つ解析完了確認ｃｈｋ＿ｆｇが付加されていないディレクトリが存在するか判定する。この場合は、相当するディレクトリが存在しないので、ステップＳＴ７へ進み、チェックレベルｃｈｋ＿ｌｖが０でないことを確認し、ステップＳＴ８で、チェックレベルｃｈｋ＿ｌｖを１減算して（この場合は、値２）、再びステップＳＴ４へ進む。
ステップＳＴ４において、図２（ｃ）に示した格納情報テーブルにおいて、子ディレクトリ、すなわち、チェックレベルが、ｃｈｋ＿ｌｖ＋１＝（この場合は、値３）で、且つ解析完了確認ｃｈｋ＿ｆｇが付加されていないディレクトリが存在するか判定する。この場合は、Ｆディレクトリが相当するので、ステップＳＴ５へ進み、次に、Ｆディレクトリについて検索する。
このように順次検索して、ステップＳＴ７において、チェックレベルｃｈｋ＿ｌｖ＝０となれば、全てのディレクトリ情報を検索したことになるので、検索を終了する。
図２（ｄ）に示した格納情報テーブルが、検索終了時のものである。
ファイル再生手段では、この図２（ｄ）に示した格納情報テーブルの検索番号ｄｅｔｎの順序で、ディスクから該当するディレクトリに管理されたファイルを読み出して再生する。
【００１４】
以上のように、この実施の形態１によれば、格納情報テーブルの検索番号ｄｅｔｎの順に認識すれば、Ｒｏｏｔ→Ａ→Ｃ→Ｅ→Ｆ→Ｄ→Ｇ→Ｂとなり、これは、ディレクトリ作成者の意図に沿ったツリー構造を反映しており、且つ各ディレクトリ情報は１度しか検索しなくても済むために、最短時間でディレクトリ作成者の意図に沿ったツリー構造を認識し、その認識した所望のディレクトリの順序でファイルを読み出して再生することができる。
【００１５】
なお、図３のステップＳＴ２において、ディレクトリ情報を検索する際に、そのディレクトリに管理されているファイル情報も検索し、その検索したディレクトリに対応してファイル情報も含めて格納情報テーブルに順次付加するようにしても良い。この場合、ディレクトリ情報にファイル情報も含めたディスクの内容を把握することができる。ファイル情報は、別途作成されるファイルテーブル（格納情報テーブル）に、ディレクトリに対応して付加するようにしても良い。
【００１６】
さらに、図３のステップＳＴ４，ＳＴ５において、複数の子ディレクトリが存在した場合に、それら複数の子ディレクトリの中から予め設定された条件に基づいて子ディレクトリを選択するようにしても良い。例えば、ローマ字順、数が小さい順等の条件に基づいて選択するようにしても良い。この場合、ディレクトリ作成者の意図に沿ったツリー構造に加え、予め設定された条件に基づいた順序でディレクトリのファイルを読み出して再生することができる。
【００１７】
【発明の効果】
以上のように、この発明によれば、直系のディレクトリ情報を最も優先して検索すると共に、子ディレクトリが存在しない場合には、最も近い傍系のディレクトリ情報を次に優先して検索し、その検索したディレクトリに対応して検索順序情報を格納情報テーブルに順次付加して、格納情報テーブルをディレクトリの階層情報に基づいた順序で作成する格納情報テーブル作成手段と、格納情報テーブルの検索順序情報に基づいた順序で、ディスクから該当するディレクトリに管理されたファイルを読み出して再生する圧縮オーディオ再生手段とを備えるように構成したので、格納情報テーブルの検索順序情報は、ディレクトリ作成者の意図に沿ったツリー構造を反映しており、且つ同一のディレクトリ情報を複数回に渡って検索しなくても、すなわち、同一のディレクトリ情報は１回検索するだけで検索順序情報が得られるので、最短時間でディレクトリ作成者の意図に沿ったツリー構造を認識し、その認識した所望のディレクトリの順序でファイルを読み出して再生することができる効果がある。
【００１８】
この発明によれば、格納情報テーブル作成手段において、ディレクトリ情報を検索する際に、そのディレクトリに管理されているファイル情報も検索し、その検索したディレクトリに対応してファイル情報も含めて格納情報テーブルに順次付加するように構成したので、ディレクトリ情報にファイル情報も含めたディスクの内容を把握することができる効果がある。
【００１９】
この発明によれば、格納情報テーブル作成手段において、ディレクトリ情報を検索した際に、現ディレクトリの下位ディレクトリとして複数の子ディレクトリが存在した場合に、それら複数の子ディレクトリの中から次の直系の子ディレクトリを予め設定された条件に基づいて選択するように構成したので、ディレクトリ作成者の意図に沿ったツリー構造に加え、予め設定された条件に基づいた順序でディレクトリのファイルを読み出して再生することができる効果がある。
【図面の簡単な説明】
【図１】 この発明の実施の形態１によるディレクトリ構造の一例を示す説明図である。
【図２】 この発明の実施の形態１による格納情報テーブルの状態遷移を示す説明図である。
【図３】 この発明の実施の形態１による格納情報テーブルの作成処理を示すフローチャートである。
【図４】 従来のディレクトリ構造の一例を示す説明図である。
【符号の説明】
Ａ〜Ｇ，Ｒｏｏｔ ディレクトリ。

Claims (3)

1. ディレクトリ情報を階層毎に記憶したファイルシステムに準拠したファイルを再生するディスク再生装置において、
   ディスク内に存在する複数のディレクトリ情報を検索する際に、上位の親ディレクトリから子ディレクトリへと直系のディレクトリ情報を最も優先して検索すると共に、その検索したディレクトリに対応して検索順序情報および階層情報を格納情報テーブルに順次付加し、
   子ディレクトリが存在しない場合には、その親ディレクトリの階層情報に基づいた最も近い傍系のディレクトリ情報を次に優先して検索すると共に、その検索したディレクトリに対応して検索順序情報および階層情報を格納情報テーブルに順次付加して、その格納情報テーブルをディレクトリの階層情報に基づいた順序で作成する格納情報テーブル作成手段と、
   作成された上記格納情報テーブルの検索順序情報に基づいた順序で、上記ディスクから該当するディレクトリに管理されたファイルを読み出す手段とを備えたことを特徴とするディスク再生装置。
2. 格納情報テーブル作成手段は、ディレクトリ情報を検索する際に、そのディレクトリに管理されているファイル情報も検索し、その検索したディレクトリに対応してファイル情報も含めて格納情報テーブルに順次付加することを特徴とする請求項１記載のディスク再生装置。
3. 格納情報テーブル作成手段は、ディレクトリ情報を検索した際に、現ディレクトリの下位ディレクトリとして複数の子ディレクトリが存在した場合に、それら複数の子ディレクトリの中から次の直系の子ディレクトリを予め設定された条件に基づいて選択することを特徴とする請求項１記載のディスク再生装置。

Images