JP2003203003A - ディスク再生装置 - Google Patents
ディスク再生装置Info
- Publication number
- JP2003203003A JP2003203003A JP2002001598A JP2002001598A JP2003203003A JP 2003203003 A JP2003203003 A JP 2003203003A JP 2002001598 A JP2002001598 A JP 2002001598A JP 2002001598 A JP2002001598 A JP 2002001598A JP 2003203003 A JP2003203003 A JP 2003203003A
- Authority
- JP
- Japan
- Prior art keywords
- directory
- information
- information table
- stored
- searched
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Indexing, Searching, Synchronizing, And The Amount Of Synchronization Travel Of Record Carriers (AREA)
Abstract
(57)【要約】
【課題】 最短時間でディレクトリ作成者の意図に沿っ
たツリー構造を認識するディスク再生装置を得る。 【解決手段】 直系のディレクトリ情報を最も優先して
検索すると共に、子ディレクトリが存在しない場合に
は、最も近い傍系のディレクトリ情報を次に優先して検
索し、その検索したディレクトリに対応して検索番号を
格納情報テーブルに順次付加して、格納情報テーブルを
作成する格納情報テーブル作成手段と、格納情報テーブ
ルの検索番号に基づいた順序で、ディスクから該当する
ディレクトリに管理されたファイルを読み出して再生す
る手段とを備えた。
たツリー構造を認識するディスク再生装置を得る。 【解決手段】 直系のディレクトリ情報を最も優先して
検索すると共に、子ディレクトリが存在しない場合に
は、最も近い傍系のディレクトリ情報を次に優先して検
索し、その検索したディレクトリに対応して検索番号を
格納情報テーブルに順次付加して、格納情報テーブルを
作成する格納情報テーブル作成手段と、格納情報テーブ
ルの検索番号に基づいた順序で、ディスクから該当する
ディレクトリに管理されたファイルを読み出して再生す
る手段とを備えた。
Description
【０００１】
【発明の属する技術分野】この発明は、ディレクトリ情
報を階層毎に記憶したＭＰ３等のファイルシステムに準
拠したファイルを読み出すディスク再生装置に関するも
のである。
報を階層毎に記憶したＭＰ３等のファイルシステムに準
拠したファイルを読み出すディスク再生装置に関するも
のである。
【０００２】
【従来の技術】図４は従来のディレクトリ構造の一例を
示す説明図であり、図において、Ｒｏｏｔ，Ａ〜Ｇはそ
れぞれディレクトリを示したものである。ＣＤメディア
に使用されるファイルシステムであるＩＳＯ９６６０フ
ァイルシステムは、それぞれのディレクトリにディレク
トリ情報を有し、各々のディレクトリ情報には、そのデ
ィレクトリを親ディレクトリとした子ディレクトリの情
報、および属するファイル情報が併せて記録されてい
る。
示す説明図であり、図において、Ｒｏｏｔ，Ａ〜Ｇはそ
れぞれディレクトリを示したものである。ＣＤメディア
に使用されるファイルシステムであるＩＳＯ９６６０フ
ァイルシステムは、それぞれのディレクトリにディレク
トリ情報を有し、各々のディレクトリ情報には、そのデ
ィレクトリを親ディレクトリとした子ディレクトリの情
報、および属するファイル情報が併せて記録されてい
る。
【０００３】従来、図４に示したディレクトリ構造で、
各ディレクトリ情報を一度だけ解析することにより、デ
ィレクトリの順番は、Ｒｏｏｔ→Ａ→Ｂ→Ｃ→Ｄ→Ｅ→
Ｆ→Ｇの順に認識することができる。ところが、それで
はディレクトリ作成者の意図に沿ったツリー構造を認識
することができない。
各ディレクトリ情報を一度だけ解析することにより、デ
ィレクトリの順番は、Ｒｏｏｔ→Ａ→Ｂ→Ｃ→Ｄ→Ｅ→
Ｆ→Ｇの順に認識することができる。ところが、それで
はディレクトリ作成者の意図に沿ったツリー構造を認識
することができない。
【０００４】そこで、ディレクトリ作成者の意図に沿っ
たツリー構造を認識するためには、図４の場合は、ま
ず、Ｒｏｏｔ→Ａ→Ｃ→Ｅの順に解析し、Ｅに子ディレ
クトリが存在しないことを確認すると、Ｃのディレクト
リ情報を取得後、Ｆのディレクトリ情報を解析する。そ
して、Ｆに子ディレクトリが存在しないことを確認する
と、再びＣのディレクトリ情報を取得し、Ｅ，Ｆ以外に
子ディレクトリが存在しないことを確認して、Ａのディ
レクトリ情報を取得してＤのディレクトリ情報を解析す
る。以下、同様な手法を用いて、Ｒｏｏｔ→Ａ→Ｃ→Ｅ
→Ｆ→Ｄ→Ｇ→Ｂという、ディレクトリ作成者の意図に
沿ったツリー構造を認識するためには、Ｒｏｏｔ→Ａ→
Ｃ→Ｅ→Ｃ→Ｆ→Ｃ→Ａ→Ｄ→Ｇ→Ｄ→Ａ→Ｒｏｏｔ→
Ｂのように何度も同じディレクトリ情報を解析すること
になり、その結果、複雑なツリー構造になるほど、これ
を認識するために膨大な時間を要することになる。
たツリー構造を認識するためには、図４の場合は、ま
ず、Ｒｏｏｔ→Ａ→Ｃ→Ｅの順に解析し、Ｅに子ディレ
クトリが存在しないことを確認すると、Ｃのディレクト
リ情報を取得後、Ｆのディレクトリ情報を解析する。そ
して、Ｆに子ディレクトリが存在しないことを確認する
と、再びＣのディレクトリ情報を取得し、Ｅ，Ｆ以外に
子ディレクトリが存在しないことを確認して、Ａのディ
レクトリ情報を取得してＤのディレクトリ情報を解析す
る。以下、同様な手法を用いて、Ｒｏｏｔ→Ａ→Ｃ→Ｅ
→Ｆ→Ｄ→Ｇ→Ｂという、ディレクトリ作成者の意図に
沿ったツリー構造を認識するためには、Ｒｏｏｔ→Ａ→
Ｃ→Ｅ→Ｃ→Ｆ→Ｃ→Ａ→Ｄ→Ｇ→Ｄ→Ａ→Ｒｏｏｔ→
Ｂのように何度も同じディレクトリ情報を解析すること
になり、その結果、複雑なツリー構造になるほど、これ
を認識するために膨大な時間を要することになる。
【０００５】
【発明が解決しようとする課題】従来のディスク再生装
置は以上のように構成されているので、ディスク内に複
数記録されている各々のディレクトリ情報を解析する際
に、記録された順番に解析を行うことにより、各ディレ
クトリ情報を一度だけ解析することで、ディスクの内容
を把握することができる。ところが、この手法では、デ
ィレクトリ作成者が意図したツリー構造を認識すること
ができない。一方、ディレクトリ作成者の意図に沿った
ツリー構造を認識するためには、何度も同じディレクト
リ情報を解析することになり、その結果、複雑なツリー
構造になるほど、これを認識するために膨大な時間を要
することになるなどの課題があった。
置は以上のように構成されているので、ディスク内に複
数記録されている各々のディレクトリ情報を解析する際
に、記録された順番に解析を行うことにより、各ディレ
クトリ情報を一度だけ解析することで、ディスクの内容
を把握することができる。ところが、この手法では、デ
ィレクトリ作成者が意図したツリー構造を認識すること
ができない。一方、ディレクトリ作成者の意図に沿った
ツリー構造を認識するためには、何度も同じディレクト
リ情報を解析することになり、その結果、複雑なツリー
構造になるほど、これを認識するために膨大な時間を要
することになるなどの課題があった。
【０００６】この発明は上記のような課題を解決するた
めになされたもので、最短時間でディレクトリ作成者の
意図に沿ったツリー構造を認識し、その認識した所望の
ディレクトリの順序でファイルを読み出して再生するデ
ィスク再生装置を得ることを目的とする。
めになされたもので、最短時間でディレクトリ作成者の
意図に沿ったツリー構造を認識し、その認識した所望の
ディレクトリの順序でファイルを読み出して再生するデ
ィスク再生装置を得ることを目的とする。
【０００７】
【課題を解決するための手段】この発明に係るディスク
再生装置は、直系のディレクトリ情報を最も優先して検
索すると共に、子ディレクトリが存在しない場合には、
最も近い傍系のディレクトリ情報を次に優先して検索
し、その検索したディレクトリに対応して検索順序情報
を格納情報テーブルに順次付加して、格納情報テーブル
を作成する格納情報テーブル作成手段と、格納情報テー
ブルの検索順序情報に基づいた順序で、ディスクから該
当するディレクトリに管理されたファイルを読み出す手
段とを備えたものである。
再生装置は、直系のディレクトリ情報を最も優先して検
索すると共に、子ディレクトリが存在しない場合には、
最も近い傍系のディレクトリ情報を次に優先して検索
し、その検索したディレクトリに対応して検索順序情報
を格納情報テーブルに順次付加して、格納情報テーブル
を作成する格納情報テーブル作成手段と、格納情報テー
ブルの検索順序情報に基づいた順序で、ディスクから該
当するディレクトリに管理されたファイルを読み出す手
段とを備えたものである。
【０００８】この発明に係るディスク再生装置は、格納
情報テーブル作成手段において、ディレクトリ情報を検
索する際に、そのディレクトリに管理されているファイ
ル情報も検索し、その検索したディレクトリに対応して
ファイル情報も含めて格納情報テーブルに順次付加する
ようにしたものである。
情報テーブル作成手段において、ディレクトリ情報を検
索する際に、そのディレクトリに管理されているファイ
ル情報も検索し、その検索したディレクトリに対応して
ファイル情報も含めて格納情報テーブルに順次付加する
ようにしたものである。
【０００９】この発明に係るディスク再生装置は、格納
情報テーブル作成手段において、ディレクトリ情報を検
索した際に、現ディレクトリの下位ディレクトリとして
複数の子ディレクトリが存在した場合に、それら複数の
子ディレクトリの中から次の直系の子ディレクトリを予
め設定された条件に基づいて選択するようにしたもので
ある。
情報テーブル作成手段において、ディレクトリ情報を検
索した際に、現ディレクトリの下位ディレクトリとして
複数の子ディレクトリが存在した場合に、それら複数の
子ディレクトリの中から次の直系の子ディレクトリを予
め設定された条件に基づいて選択するようにしたもので
ある。
【００１０】
【発明の実施の形態】以下、この発明の実施の一形態を
説明する。 実施の形態１．図１はこの発明の実施の形態１によるデ
ィレクトリ構造の一例を示す説明図であり、図におい
て、Ｒｏｏｔ，Ａ〜Ｇはそれぞれディレクトリを示した
ものである。ＣＤメディアに使用されるファイルシステ
ムであるＩＳＯ９６６０ファイルシステムは、それぞれ
のディレクトリにディレクトリ情報を有し、各々のディ
レクトリ情報には、そのディレクトリを親ディレクトリ
とした子ディレクトリの情報、および属するファイル情
報が併せて記録されている。図２はこの発明の実施の形
態１による格納情報テーブルの状態遷移を示す説明図で
ある。ここで、格納情報テーブルは、ファイルを読み出
すディスク再生装置の格納情報テーブル作成手段によっ
て作成され、メモリに一時的に格納されるものである。
図３はこの発明の実施の形態１による格納情報テーブル
の作成処理を示すフローチャートである。ここで、この
作成処理を行う機能が格納情報テーブル作成手段に相当
する。
説明する。 実施の形態１．図１はこの発明の実施の形態１によるデ
ィレクトリ構造の一例を示す説明図であり、図におい
て、Ｒｏｏｔ，Ａ〜Ｇはそれぞれディレクトリを示した
ものである。ＣＤメディアに使用されるファイルシステ
ムであるＩＳＯ９６６０ファイルシステムは、それぞれ
のディレクトリにディレクトリ情報を有し、各々のディ
レクトリ情報には、そのディレクトリを親ディレクトリ
とした子ディレクトリの情報、および属するファイル情
報が併せて記録されている。図２はこの発明の実施の形
態１による格納情報テーブルの状態遷移を示す説明図で
ある。ここで、格納情報テーブルは、ファイルを読み出
すディスク再生装置の格納情報テーブル作成手段によっ
て作成され、メモリに一時的に格納されるものである。
図３はこの発明の実施の形態１による格納情報テーブル
の作成処理を示すフローチャートである。ここで、この
作成処理を行う機能が格納情報テーブル作成手段に相当
する。
【００１１】以下、図１から図３を参照しながら動作に
ついて説明する。まず、ディレクトリ解析に先立ち、チ
ェックレベル（階層情報）ｃｈｋ＿ｌｖ＝０、検索番号
（検索順序情報）ｄｅｔｎ＝１のように初期設定する
（ステップＳＴ１）。次に、図１に示したディレクトリ
構造である場合に、まず、Ｒｏｏｔディレクトリ情報を
解析し、図２（ａ）に示すように、Ｒｏｏｔディレクト
リのフィールドおよびＲｏｏｔディレクトリの全ての子
ディレクトリ（Ａ，Ｂ）のフィールドからなる格納情報
テーブルを作成する。また、Ｒｏｏｔディレクトリのフ
ィールドのチェックレベルには、初期設定されたｃｈｋ
＿ｌｖ＝０を格納し、Ａ，Ｂディレクトリのフィールド
のチェックレベルには、初期設定されたｃｈｋ＿ｌｖ＝
０に１加算したｃｈｋ＿ｌｖ＝１を格納する。さらに、
ＲｏｏｔディレクトリおよびＡ，Ｂディレクトリのフィ
ールドの検索番号には、未設定である旨を示すｄｅｔｎ
＝？？を格納する（ステップＳＴ２）。次に、図２
（ａ）に示すように、Ｒｏｏｔディレクトリのフィール
ドの検索番号には、初期設定されたｄｅｔｎ＝１を格納
し、また、Ｒｏｏｔディレクトリのフィールドの解析完
了確認には、解析完了した旨を示すｃｈｋ＿ｆｇを格納
する（ステップＳＴ３）。次に、格納情報テーブルにお
いて、子ディレクトリ、すなわち、チェックレベルが、
ｃｈｋ＿ｌｖ＋１＝（この場合は、値１）で、且つ解析
完了確認ｃｈｋ＿ｆｇが付加されていないディレクトリ
が存在するか判定する（ステップＳＴ４）。この場合
は、ＡディレクトリおよびＢディレクトリが相当するの
で、ステップＳＴ５へ進む。次に、次検索対象ディレク
トリを設定する。ここでは、ＡディレクトリおよびＢデ
ィレクトリのうち、図２（ａ）に示すように、Ａディレ
クトリが次検索対象ディレクトリとして設定されるもの
とする。そして、Ａディレクトリのディレクトリ情報を
検索する（ステップＳＴ５）。そして、チェックレベル
ｃｈｋ＿ｌｖに１加算し、検索番号ｄｅｔｎも１加算す
る。この場合、ｃｈｋ＿ｌｖ＋１＝１、ｄｅｔｎ＝２と
なる（ステップＳＴ６）。
ついて説明する。まず、ディレクトリ解析に先立ち、チ
ェックレベル（階層情報）ｃｈｋ＿ｌｖ＝０、検索番号
（検索順序情報）ｄｅｔｎ＝１のように初期設定する
（ステップＳＴ１）。次に、図１に示したディレクトリ
構造である場合に、まず、Ｒｏｏｔディレクトリ情報を
解析し、図２（ａ）に示すように、Ｒｏｏｔディレクト
リのフィールドおよびＲｏｏｔディレクトリの全ての子
ディレクトリ（Ａ，Ｂ）のフィールドからなる格納情報
テーブルを作成する。また、Ｒｏｏｔディレクトリのフ
ィールドのチェックレベルには、初期設定されたｃｈｋ
＿ｌｖ＝０を格納し、Ａ，Ｂディレクトリのフィールド
のチェックレベルには、初期設定されたｃｈｋ＿ｌｖ＝
０に１加算したｃｈｋ＿ｌｖ＝１を格納する。さらに、
ＲｏｏｔディレクトリおよびＡ，Ｂディレクトリのフィ
ールドの検索番号には、未設定である旨を示すｄｅｔｎ
＝？？を格納する（ステップＳＴ２）。次に、図２
（ａ）に示すように、Ｒｏｏｔディレクトリのフィール
ドの検索番号には、初期設定されたｄｅｔｎ＝１を格納
し、また、Ｒｏｏｔディレクトリのフィールドの解析完
了確認には、解析完了した旨を示すｃｈｋ＿ｆｇを格納
する（ステップＳＴ３）。次に、格納情報テーブルにお
いて、子ディレクトリ、すなわち、チェックレベルが、
ｃｈｋ＿ｌｖ＋１＝（この場合は、値１）で、且つ解析
完了確認ｃｈｋ＿ｆｇが付加されていないディレクトリ
が存在するか判定する（ステップＳＴ４）。この場合
は、ＡディレクトリおよびＢディレクトリが相当するの
で、ステップＳＴ５へ進む。次に、次検索対象ディレク
トリを設定する。ここでは、ＡディレクトリおよびＢデ
ィレクトリのうち、図２（ａ）に示すように、Ａディレ
クトリが次検索対象ディレクトリとして設定されるもの
とする。そして、Ａディレクトリのディレクトリ情報を
検索する（ステップＳＴ５）。そして、チェックレベル
ｃｈｋ＿ｌｖに１加算し、検索番号ｄｅｔｎも１加算す
る。この場合、ｃｈｋ＿ｌｖ＋１＝１、ｄｅｔｎ＝２と
なる（ステップＳＴ６）。
【００１２】次に、Ａディレクトリを解析し、ステップ
ＳＴ２，ＳＴ３の処理を行う。ステップＳＴ２，ＳＴ３
の処理を行えば、図２（ｂ）に示すように、格納情報テ
ーブルにＡディレクトリの全ての子ディレクトリ（Ｃ，
Ｄ）のフィールドが追加される。また、Ｃ，Ｄディレク
トリのフィールドのチェックレベルには、１加算された
ｃｈｋ＿ｌｖ＝２を格納し、さらに、Ａディレクトリの
フィールドの検索番号には、１加算されたｄｅｔｎ＝２
を格納し、また、解析完了確認には、解析完了した旨を
示すｃｈｋ＿ｆｇを格納する。次に、ステップＳＴ４に
おいて、図２（ｂ）に示した格納情報テーブルにおい
て、子ディレクトリ、すなわち、チェックレベルが、ｃ
ｈｋ＿ｌｖ＋１＝（この場合は、値２）で、且つ解析完
了確認ｃｈｋ＿ｆｇが付加されていないディレクトリが
存在するか判定する。この場合は、Ｃディレクトリおよ
びＤディレクトリが相当するので、ステップＳＴ５へ進
み、次検索対象ディレクトリを設定する。ここでは、Ｃ
ディレクトリおよびＤディレクトリのうち、図２（ｃ）
に示すように、Ｃディレクトリが次検索対象ディレクト
リとして設定されるものとする。そして、Ｃディレクト
リのディレクトリ情報を検索する。さらに、ステップＳ
Ｔ６において、チェックレベルｃｈｋ＿ｌｖに１加算
し、検索番号ｄｅｔｎも１加算する。この場合、ｃｈｋ
＿ｌｖ＋１＝２、ｄｅｔｎ＝３となる。
ＳＴ２，ＳＴ３の処理を行う。ステップＳＴ２，ＳＴ３
の処理を行えば、図２（ｂ）に示すように、格納情報テ
ーブルにＡディレクトリの全ての子ディレクトリ（Ｃ，
Ｄ）のフィールドが追加される。また、Ｃ，Ｄディレク
トリのフィールドのチェックレベルには、１加算された
ｃｈｋ＿ｌｖ＝２を格納し、さらに、Ａディレクトリの
フィールドの検索番号には、１加算されたｄｅｔｎ＝２
を格納し、また、解析完了確認には、解析完了した旨を
示すｃｈｋ＿ｆｇを格納する。次に、ステップＳＴ４に
おいて、図２（ｂ）に示した格納情報テーブルにおい
て、子ディレクトリ、すなわち、チェックレベルが、ｃ
ｈｋ＿ｌｖ＋１＝（この場合は、値２）で、且つ解析完
了確認ｃｈｋ＿ｆｇが付加されていないディレクトリが
存在するか判定する。この場合は、Ｃディレクトリおよ
びＤディレクトリが相当するので、ステップＳＴ５へ進
み、次検索対象ディレクトリを設定する。ここでは、Ｃ
ディレクトリおよびＤディレクトリのうち、図２（ｃ）
に示すように、Ｃディレクトリが次検索対象ディレクト
リとして設定されるものとする。そして、Ｃディレクト
リのディレクトリ情報を検索する。さらに、ステップＳ
Ｔ６において、チェックレベルｃｈｋ＿ｌｖに１加算
し、検索番号ｄｅｔｎも１加算する。この場合、ｃｈｋ
＿ｌｖ＋１＝２、ｄｅｔｎ＝３となる。
【００１３】次に、Ｃディレクトリを解析し、ステップ
ＳＴ２〜ＳＴ６の処理を行い、さらに、次に、Ｅディレ
クトリを解析し、ステップＳＴ２，ＳＴ３の処理を行え
ば、図２（ｃ）に示すように、格納情報テーブルに格納
され、この時のチェックレベルはｃｈｋ＿ｌｖ＝３とな
っている。ここで、さらに、ステップＳＴ４において、
図２（ｃ）に示した格納情報テーブルにおいて、子ディ
レクトリ、すなわち、チェックレベルが、ｃｈｋ＿ｌｖ
＋１＝（この場合は、値４）で、且つ解析完了確認ｃｈ
ｋ＿ｆｇが付加されていないディレクトリが存在するか
判定する。この場合は、相当するディレクトリが存在し
ないので、ステップＳＴ７へ進み、チェックレベルｃｈ
ｋ＿ｌｖが０でないことを確認し、ステップＳＴ８で、
チェックレベルｃｈｋ＿ｌｖを１減算して（この場合
は、値２）、再びステップＳＴ４へ進む。ステップＳＴ
４において、図２（ｃ）に示した格納情報テーブルにお
いて、子ディレクトリ、すなわち、チェックレベルが、
ｃｈｋ＿ｌｖ＋１＝（この場合は、値３）で、且つ解析
完了確認ｃｈｋ＿ｆｇが付加されていないディレクトリ
が存在するか判定する。この場合は、Ｆディレクトリが
相当するので、ステップＳＴ５へ進み、次に、Ｆディレ
クトリについて検索する。このように順次検索して、ス
テップＳＴ７において、チェックレベルｃｈｋ＿ｌｖ＝
０となれば、全てのディレクトリ情報を検索したことに
なるので、検索を終了する。図２（ｄ）に示した格納情
報テーブルが、検索終了時のものである。ファイル再生
手段では、この図２（ｄ）に示した格納情報テーブルの
検索番号ｄｅｔｎの順序で、ディスクから該当するディ
レクトリに管理されたファイルを読み出して再生する。
ＳＴ２〜ＳＴ６の処理を行い、さらに、次に、Ｅディレ
クトリを解析し、ステップＳＴ２，ＳＴ３の処理を行え
ば、図２（ｃ）に示すように、格納情報テーブルに格納
され、この時のチェックレベルはｃｈｋ＿ｌｖ＝３とな
っている。ここで、さらに、ステップＳＴ４において、
図２（ｃ）に示した格納情報テーブルにおいて、子ディ
レクトリ、すなわち、チェックレベルが、ｃｈｋ＿ｌｖ
＋１＝（この場合は、値４）で、且つ解析完了確認ｃｈ
ｋ＿ｆｇが付加されていないディレクトリが存在するか
判定する。この場合は、相当するディレクトリが存在し
ないので、ステップＳＴ７へ進み、チェックレベルｃｈ
ｋ＿ｌｖが０でないことを確認し、ステップＳＴ８で、
チェックレベルｃｈｋ＿ｌｖを１減算して（この場合
は、値２）、再びステップＳＴ４へ進む。ステップＳＴ
４において、図２（ｃ）に示した格納情報テーブルにお
いて、子ディレクトリ、すなわち、チェックレベルが、
ｃｈｋ＿ｌｖ＋１＝（この場合は、値３）で、且つ解析
完了確認ｃｈｋ＿ｆｇが付加されていないディレクトリ
が存在するか判定する。この場合は、Ｆディレクトリが
相当するので、ステップＳＴ５へ進み、次に、Ｆディレ
クトリについて検索する。このように順次検索して、ス
テップＳＴ７において、チェックレベルｃｈｋ＿ｌｖ＝
０となれば、全てのディレクトリ情報を検索したことに
なるので、検索を終了する。図２（ｄ）に示した格納情
報テーブルが、検索終了時のものである。ファイル再生
手段では、この図２（ｄ）に示した格納情報テーブルの
検索番号ｄｅｔｎの順序で、ディスクから該当するディ
レクトリに管理されたファイルを読み出して再生する。
【００１４】以上のように、この実施の形態１によれ
ば、格納情報テーブルの検索番号ｄｅｔｎの順に認識す
れば、Ｒｏｏｔ→Ａ→Ｃ→Ｅ→Ｆ→Ｄ→Ｇ→Ｂとなり、
これは、ディレクトリ作成者の意図に沿ったツリー構造
を反映しており、且つ各ディレクトリ情報は１度しか検
索しなくても済むために、最短時間でディレクトリ作成
者の意図に沿ったツリー構造を認識し、その認識した所
望のディレクトリの順序でファイルを読み出して再生す
ることができる。
ば、格納情報テーブルの検索番号ｄｅｔｎの順に認識す
れば、Ｒｏｏｔ→Ａ→Ｃ→Ｅ→Ｆ→Ｄ→Ｇ→Ｂとなり、
これは、ディレクトリ作成者の意図に沿ったツリー構造
を反映しており、且つ各ディレクトリ情報は１度しか検
索しなくても済むために、最短時間でディレクトリ作成
者の意図に沿ったツリー構造を認識し、その認識した所
望のディレクトリの順序でファイルを読み出して再生す
ることができる。
【００１５】なお、図３のステップＳＴ２において、デ
ィレクトリ情報を検索する際に、そのディレクトリに管
理されているファイル情報も検索し、その検索したディ
レクトリに対応してファイル情報も含めて格納情報テー
ブルに順次付加するようにしても良い。この場合、ディ
レクトリ情報にファイル情報も含めたディスクの内容を
把握することができる。ファイル情報は、別途作成され
るファイルテーブル（格納情報テーブル）に、ディレク
トリに対応して付加するようにしても良い。
ィレクトリ情報を検索する際に、そのディレクトリに管
理されているファイル情報も検索し、その検索したディ
レクトリに対応してファイル情報も含めて格納情報テー
ブルに順次付加するようにしても良い。この場合、ディ
レクトリ情報にファイル情報も含めたディスクの内容を
把握することができる。ファイル情報は、別途作成され
るファイルテーブル（格納情報テーブル）に、ディレク
トリに対応して付加するようにしても良い。
【００１６】さらに、図３のステップＳＴ４，ＳＴ５に
おいて、複数の子ディレクトリが存在した場合に、それ
ら複数の子ディレクトリの中から予め設定された条件に
基づいて子ディレクトリを選択するようにしても良い。
例えば、ローマ字順、数が小さい順等の条件に基づいて
選択するようにしても良い。この場合、ディレクトリ作
成者の意図に沿ったツリー構造に加え、予め設定された
条件に基づいた順序でディレクトリのファイルを読み出
して再生することができる。
おいて、複数の子ディレクトリが存在した場合に、それ
ら複数の子ディレクトリの中から予め設定された条件に
基づいて子ディレクトリを選択するようにしても良い。
例えば、ローマ字順、数が小さい順等の条件に基づいて
選択するようにしても良い。この場合、ディレクトリ作
成者の意図に沿ったツリー構造に加え、予め設定された
条件に基づいた順序でディレクトリのファイルを読み出
して再生することができる。
【００１７】
【発明の効果】以上のように、この発明によれば、直系
のディレクトリ情報を最も優先して検索すると共に、子
ディレクトリが存在しない場合には、最も近い傍系のデ
ィレクトリ情報を次に優先して検索し、その検索したデ
ィレクトリに対応して検索順序情報を格納情報テーブル
に順次付加して、格納情報テーブルを作成する格納情報
テーブル作成手段と、格納情報テーブルの検索順序情報
に基づいた順序で、ディスクから該当するディレクトリ
に管理されたファイルを読み出して再生する圧縮オーデ
ィオ再生手段とを備えるように構成したので、格納情報
テーブルの検索順序情報は、ディレクトリ作成者の意図
に沿ったツリー構造を反映しており、且つ同一のディレ
クトリ情報を複数回に渡って検索しなくても、すなわ
ち、同一のディレクトリ情報は１回検索するだけで検索
順序情報が得られるので、最短時間でディレクトリ作成
者の意図に沿ったツリー構造を認識し、その認識した所
望のディレクトリの順序でファイルを読み出して再生す
ることができる効果がある。
のディレクトリ情報を最も優先して検索すると共に、子
ディレクトリが存在しない場合には、最も近い傍系のデ
ィレクトリ情報を次に優先して検索し、その検索したデ
ィレクトリに対応して検索順序情報を格納情報テーブル
に順次付加して、格納情報テーブルを作成する格納情報
テーブル作成手段と、格納情報テーブルの検索順序情報
に基づいた順序で、ディスクから該当するディレクトリ
に管理されたファイルを読み出して再生する圧縮オーデ
ィオ再生手段とを備えるように構成したので、格納情報
テーブルの検索順序情報は、ディレクトリ作成者の意図
に沿ったツリー構造を反映しており、且つ同一のディレ
クトリ情報を複数回に渡って検索しなくても、すなわ
ち、同一のディレクトリ情報は１回検索するだけで検索
順序情報が得られるので、最短時間でディレクトリ作成
者の意図に沿ったツリー構造を認識し、その認識した所
望のディレクトリの順序でファイルを読み出して再生す
ることができる効果がある。
【００１８】この発明によれば、格納情報テーブル作成
手段において、ディレクトリ情報を検索する際に、その
ディレクトリに管理されているファイル情報も検索し、
その検索したディレクトリに対応してファイル情報も含
めて格納情報テーブルに順次付加するように構成したの
で、ディレクトリ情報にファイル情報も含めたディスク
の内容を把握することができる効果がある。
手段において、ディレクトリ情報を検索する際に、その
ディレクトリに管理されているファイル情報も検索し、
その検索したディレクトリに対応してファイル情報も含
めて格納情報テーブルに順次付加するように構成したの
で、ディレクトリ情報にファイル情報も含めたディスク
の内容を把握することができる効果がある。
【００１９】この発明によれば、格納情報テーブル作成
手段において、ディレクトリ情報を検索した際に、現デ
ィレクトリの下位ディレクトリとして複数の子ディレク
トリが存在した場合に、それら複数の子ディレクトリの
中から次の直系の子ディレクトリを予め設定された条件
に基づいて選択するように構成したので、ディレクトリ
作成者の意図に沿ったツリー構造に加え、予め設定され
た条件に基づいた順序でディレクトリのファイルを読み
出して再生することができる効果がある。
手段において、ディレクトリ情報を検索した際に、現デ
ィレクトリの下位ディレクトリとして複数の子ディレク
トリが存在した場合に、それら複数の子ディレクトリの
中から次の直系の子ディレクトリを予め設定された条件
に基づいて選択するように構成したので、ディレクトリ
作成者の意図に沿ったツリー構造に加え、予め設定され
た条件に基づいた順序でディレクトリのファイルを読み
出して再生することができる効果がある。
【図１】 この発明の実施の形態１によるディレクトリ
構造の一例を示す説明図である。
構造の一例を示す説明図である。
【図２】 この発明の実施の形態１による格納情報テー
ブルの状態遷移を示す説明図である。
ブルの状態遷移を示す説明図である。
【図３】 この発明の実施の形態１による格納情報テー
ブルの作成処理を示すフローチャートである。
ブルの作成処理を示すフローチャートである。
【図４】 従来のディレクトリ構造の一例を示す説明図
である。
である。
Ａ〜Ｇ，Ｒｏｏｔ ディレクトリ。
Claims (3)
- 【請求項１】 ディレクトリ情報を階層毎に記憶したフ
ァイルシステムに準拠したファイルを再生するディスク
再生装置において、 ディスク内に存在する複数のディレクトリ情報を検索す
る際に、上位の親ディレクトリから子ディレクトリへと
直系のディレクトリ情報を最も優先して検索すると共
に、その検索したディレクトリに対応して検索順序情報
および階層情報を格納情報テーブルに順次付加し、 子ディレクトリが存在しない場合には、その親ディレク
トリの階層情報に基づいた最も近い傍系のディレクトリ
情報を次に優先して検索すると共に、その検索したディ
レクトリに対応して検索順序情報および階層情報を格納
情報テーブルに順次付加して、その格納情報テーブルを
作成する格納情報テーブル作成手段と、 作成された上記格納情報テーブルの検索順序情報に基づ
いた順序で、上記ディスクから該当するディレクトリに
管理されたファイルを読み出す手段とを備えたことを特
徴とするディスク再生装置。 - 【請求項２】 格納情報テーブル作成手段は、ディレク
トリ情報を検索する際に、そのディレクトリに管理され
ているファイル情報も検索し、その検索したディレクト
リに対応してファイル情報も含めて格納情報テーブルに
順次付加することを特徴とする請求項１記載のディスク
再生装置。 - 【請求項３】 格納情報テーブル作成手段は、ディレク
トリ情報を検索した際に、現ディレクトリの下位ディレ
クトリとして複数の子ディレクトリが存在した場合に、
それら複数の子ディレクトリの中から次の直系の子ディ
レクトリを予め設定された条件に基づいて選択すること
を特徴とする請求項１記載のディスク再生装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002001598A JP4712272B2 (ja) | 2002-01-08 | 2002-01-08 | ディスク再生装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002001598A JP4712272B2 (ja) | 2002-01-08 | 2002-01-08 | ディスク再生装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003203003A true JP2003203003A (ja) | 2003-07-18 |
| JP4712272B2 JP4712272B2 (ja) | 2011-06-29 |
Family
ID=27641682
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002001598A Expired - Lifetime JP4712272B2 (ja) | 2002-01-08 | 2002-01-08 | ディスク再生装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4712272B2 (ja) |
-
2002
- 2002-01-08 JP JP2002001598A patent/JP4712272B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JP4712272B2 (ja) | 2011-06-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1359581B1 (en) | Recording apparatus | |
| US20050234858A1 (en) | Recording and reproducing apparatus, reproducing apparatus, recording and reproducing method, reproducing method, program and recording medium | |
| KR100953735B1 (ko) | 기록장치, 서버장치, 기록방법 및 기억매체 | |
| US20040019396A1 (en) | Methods for recording music to optical media | |
| US20080059510A1 (en) | Multimedia system framework having layer consolidating access to multiple media devices | |
| JP2008547153A (ja) | 標準化プレーリストの作成および統一の維持 | |
| JP2003532972A (ja) | デジタル・オーディオ・データ・ファイルが記録された記録媒体からのデジタル・オーディオ・データ・ファイル検索装置及びその方法｛Ａｐｐａｒａｔｕｓａｎｄｍｅｔｈｏｄｆｏｒｓｅａｒｃｈｉｎｇｄｉｇｉｔａｌａｕｄｉｏｄａｔａｆｉｌｅｆｒｏｍｍｅｄｉａｗｈｅｒｅｄｉｇｉｔａｌａｕｄｉｏｄａｔａｆｉｌｅｓａｒｅｒｅｃｏｒｄｅｄ｝ | |
| JP2005100081A (ja) | 記録装置、再生装置、ファイル管理方法、ファイル管理方法のプログラム及びファイル管理方法のプログラムを記録した記録媒体 | |
| JP2009048706A (ja) | 情報処理装置、および情報処理方法、並びにコンピュータ・プログラム | |
| US20070233714A1 (en) | Reproducing apparatus, content selection method, and program | |
| JP2005284574A (ja) | 車載用情報機器、車載用情報機器の制御方法、制御プログラムおよび記録媒体 | |
| US7903504B2 (en) | Method and apparatus for recording data tracks into large storage device | |
| US20070050414A1 (en) | File management device | |
| JP5522896B2 (ja) | 番組検索情報を編集する方法および装置 | |
| JP2007287204A (ja) | 再生装置、再生方法、プログラム | |
| KR20080018805A (ko) | 다중 미디어 장치로 계층 통합 액세스되는 멀티미디어시스템 프레임워크 | |
| JP2003203003A (ja) | ディスク再生装置 | |
| JP4435783B2 (ja) | 記録再生システム、記録装置、再生装置、記録媒体、記録再生方法、記録方法、再生方法、プログラム、およびプログラム記録媒体 | |
| JP2004241095A (ja) | オーディオ再生装置 | |
| JP2004227285A (ja) | オーディオ再生装置 | |
| JP2004022079A (ja) | 情報記録装置と情報再生装置と情報記録方法とプログラムと記録媒体及び情報記録システム | |
| JP4924243B2 (ja) | コンテンツ情報取得装置、プログラム、及びコンテンツ情報取得方法 | |
| EP3711050B1 (en) | System, device and method for selecting and making available for reading and reproducing multimedia contents | |
| US20070198453A1 (en) | Method for fast reconstruction of content information | |
| JP2009176351A (ja) | 再生装置およびプレイリスト更新方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040924 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20071031 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20071031 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20071031 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071127 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080122 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20080807 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20080826 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110323 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4712272 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |