JPH05151714A - データ格納方式 - Google Patents
データ格納方式Info
- Publication number
- JPH05151714A JPH05151714A JP33765991A JP33765991A JPH05151714A JP H05151714 A JPH05151714 A JP H05151714A JP 33765991 A JP33765991 A JP 33765991A JP 33765991 A JP33765991 A JP 33765991A JP H05151714 A JPH05151714 A JP H05151714A
- Authority
- JP
- Japan
- Prior art keywords
- file
- address
- directory
- read
- data
- 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.)
- Pending
Links
Landscapes
- Signal Processing For Digital Recording And Reproducing (AREA)
- Management Or Editing Of Information On Record Carriers (AREA)
Abstract
(57)【要約】
【目的】 この発明は、高速のディレクトリ情報読み出
しが可能なデータ格納方式を提供することを目的とす
る。 【構成】 この発明は、メディアに記録されたディジタ
ル信号情報を、ファイルとして処理するための階層構造
を有する論理フォーマットに基づいてデータを格納する
データ格納方式おいて、記録するファイルを読み出す毎
に必要とするこのファイルの格納されたディレクトリ情
報を、ひとつのテーブルとして結合したファイルアドレ
ステーブルを作成し、このテーブルをメディアに記録す
る。
しが可能なデータ格納方式を提供することを目的とす
る。 【構成】 この発明は、メディアに記録されたディジタ
ル信号情報を、ファイルとして処理するための階層構造
を有する論理フォーマットに基づいてデータを格納する
データ格納方式おいて、記録するファイルを読み出す毎
に必要とするこのファイルの格納されたディレクトリ情
報を、ひとつのテーブルとして結合したファイルアドレ
ステーブルを作成し、このテーブルをメディアに記録す
る。
Description
【０００１】
【産業上の利用分野】この発明は、ＣＤ（Compact Dis
c）方式のディスク再生装置に係り、特にＣＤ−ＲＯＭ
ディスクのデータ格納方式に関する。
c）方式のディスク再生装置に係り、特にＣＤ−ＲＯＭ
ディスクのデータ格納方式に関する。
【０００２】
【従来の技術】ＣＤ（Compact Disc）にディジタル記録
された音楽信号を再生するＣＤプレーヤは、従来のアナ
ログ記録再生方式に比べ、高音質、高機能が実現されて
いるため広く普及している。この音楽の再生を目的とし
たＣＤの音楽信号領域をディジタル情報信号領域とし、
読み出し専用のデータ記録媒体として用いる方式がＣＤ
−ＲＯＭ（Compact Disc Read Only Memory）である。
ＣＤ−ＲＯＭディスクの記録データの物理フォーマット
は、イエローブックに規定されており、そのフォーマッ
トは図１に示す通りである。また、ＣＤ−ＲＯＭディス
クでは、２３５２バイトを１単位（ブロック）として扱
い、１秒あたり７５ブロックのデジタルデータを読み出
すことができる。図５にＣＤ−ＲＯＭディスクのブロッ
クフォーマットを示す。ＣＤ−ＲＯＭディスクのブロッ
クフォーマットは図に示すように、２０４８バイトのユ
ーザデータを記録できるモード１と、２３３６バイトの
ユーザデータを記録できるモード２の２種類のモードが
あり、一般にはエラー訂正能力を強化したモード１が使
用されている。そして、ブロックには、分：秒：ブロッ
クで表されるブロックアドレスが付けられており、１秒
は７５ブロック、１分は６０秒のデータで構成される。
された音楽信号を再生するＣＤプレーヤは、従来のアナ
ログ記録再生方式に比べ、高音質、高機能が実現されて
いるため広く普及している。この音楽の再生を目的とし
たＣＤの音楽信号領域をディジタル情報信号領域とし、
読み出し専用のデータ記録媒体として用いる方式がＣＤ
−ＲＯＭ（Compact Disc Read Only Memory）である。
ＣＤ−ＲＯＭディスクの記録データの物理フォーマット
は、イエローブックに規定されており、そのフォーマッ
トは図１に示す通りである。また、ＣＤ−ＲＯＭディス
クでは、２３５２バイトを１単位（ブロック）として扱
い、１秒あたり７５ブロックのデジタルデータを読み出
すことができる。図５にＣＤ−ＲＯＭディスクのブロッ
クフォーマットを示す。ＣＤ−ＲＯＭディスクのブロッ
クフォーマットは図に示すように、２０４８バイトのユ
ーザデータを記録できるモード１と、２３３６バイトの
ユーザデータを記録できるモード２の２種類のモードが
あり、一般にはエラー訂正能力を強化したモード１が使
用されている。そして、ブロックには、分：秒：ブロッ
クで表されるブロックアドレスが付けられており、１秒
は７５ブロック、１分は６０秒のデータで構成される。
【０００３】ＣＤ−ＲＯＭディスクに記録されたディジ
タル情報を、コンピュータの補助記憶装置であるＦＤＤ
（フロッピディスクドライブ）やＨＤＤ（ハードディス
クドライブ）に記録されたディジタル情報と同等に扱う
ためには、物理データをファイルとして取り扱うファイ
ル構造が必要となり、これは物理フォーマットに対し論
理フォーマットと呼ばれている。ＣＤ−ＲＯＭの論理フ
ォーマットは、ＩＳＯ９６６０で規格化されている。
タル情報を、コンピュータの補助記憶装置であるＦＤＤ
（フロッピディスクドライブ）やＨＤＤ（ハードディス
クドライブ）に記録されたディジタル情報と同等に扱う
ためには、物理データをファイルとして取り扱うファイ
ル構造が必要となり、これは物理フォーマットに対し論
理フォーマットと呼ばれている。ＣＤ−ＲＯＭの論理フ
ォーマットは、ＩＳＯ９６６０で規格化されている。
【０００４】ところで、コンピュータの補助記憶装置に
は大容量・高速応答が要求されるが、ＣＤ−ＲＯＭは、
大記憶容量は有するが、データの平均転送速度は１Ｍビ
ット／秒であり、データを読み出すピックアップを所望
のデータ領域まで移動するシークタイムも、平均数百ミ
リ秒と比較的長く、データアクセスのコマンドが発行さ
れてから、データの読み出しが完了するまでの平均アク
セス時間は、前述のＦＤＤやＨＤＤよりもかなり遅い。
従って、ＣＤ−ＲＯＭは、ＦＤＤやＨＤＤとは、異なる
ファイルフォーマットが採用されている。このファイル
フォーマットを図２に示す。図２に示すように、多階層
のディレクトリで管理されたファイルを検索する場合、
アクセス速度を向上させるために、パステーブルと呼ば
れるディレクトリの構造を記したテーブルが、ＣＤ−Ｒ
ＯＭディスクにあらかじめ記録されており、ファイルを
検索する場合には、このテーブルを読み出すことによ
り、所望のファイルが存在するディレクトリを高速に検
索することができる。パステーブルには、ディレクトリ
番号、親ディレクトリ番号、ディレクトリのアドレス、
ディレクトリ名等が格納されている。
は大容量・高速応答が要求されるが、ＣＤ−ＲＯＭは、
大記憶容量は有するが、データの平均転送速度は１Ｍビ
ット／秒であり、データを読み出すピックアップを所望
のデータ領域まで移動するシークタイムも、平均数百ミ
リ秒と比較的長く、データアクセスのコマンドが発行さ
れてから、データの読み出しが完了するまでの平均アク
セス時間は、前述のＦＤＤやＨＤＤよりもかなり遅い。
従って、ＣＤ−ＲＯＭは、ＦＤＤやＨＤＤとは、異なる
ファイルフォーマットが採用されている。このファイル
フォーマットを図２に示す。図２に示すように、多階層
のディレクトリで管理されたファイルを検索する場合、
アクセス速度を向上させるために、パステーブルと呼ば
れるディレクトリの構造を記したテーブルが、ＣＤ−Ｒ
ＯＭディスクにあらかじめ記録されており、ファイルを
検索する場合には、このテーブルを読み出すことによ
り、所望のファイルが存在するディレクトリを高速に検
索することができる。パステーブルには、ディレクトリ
番号、親ディレクトリ番号、ディレクトリのアドレス、
ディレクトリ名等が格納されている。
【０００５】パステーブルを使用してディレクトリを検
索する方法は、以下の通りである。例えば、図２におい
てサブディレクトリＫを検索する場合、まずルートディ
レクトリを検索し、ディレクトリＨを探す。同様に、デ
ィレクトリＨを親ディレクトリとするディレクトリを検
索し、所望のディレクトリＫを探す。パステーブルによ
りディレクトリ検索することにより、ディレクトリ検索
のためのＣＤ−ＲＯＭへのアクセス回数を削減してい
る。
索する方法は、以下の通りである。例えば、図２におい
てサブディレクトリＫを検索する場合、まずルートディ
レクトリを検索し、ディレクトリＨを探す。同様に、デ
ィレクトリＨを親ディレクトリとするディレクトリを検
索し、所望のディレクトリＫを探す。パステーブルによ
りディレクトリ検索することにより、ディレクトリ検索
のためのＣＤ−ＲＯＭへのアクセス回数を削減してい
る。
【０００６】次に、実際のファイルアクセスの手順につ
いて説明すると、先ず、ＣＤ−ＲＯＭディスクの固定領
域に記録されているボリュームディスクリプタを読み出
し、パステーブルの記録されているアドレスを取得す
る。図３は、ＩＳＯ９６６０の論理アドレス空間を示
し、この論理アドレス空間においては、ボリュームディ
スクリプタは、データ領域の先頭である論理セクタ番号
（１６）に必ず記録されており、ボリュームセットの構
成やルートディレクトリ、パステーブルの格納アドレス
等の情報が記述されている。
いて説明すると、先ず、ＣＤ−ＲＯＭディスクの固定領
域に記録されているボリュームディスクリプタを読み出
し、パステーブルの記録されているアドレスを取得す
る。図３は、ＩＳＯ９６６０の論理アドレス空間を示
し、この論理アドレス空間においては、ボリュームディ
スクリプタは、データ領域の先頭である論理セクタ番号
（１６）に必ず記録されており、ボリュームセットの構
成やルートディレクトリ、パステーブルの格納アドレス
等の情報が記述されている。
【０００７】そして、パステーブルを読み出し、前述し
た方法で、所望のディレクトリのアドレスを取得する。
そして、ディレクトリを読み出し、所望のファイルの記
録されているアドレスを取得する。その後、所望のファ
イルが読み出される。
た方法で、所望のディレクトリのアドレスを取得する。
そして、ディレクトリを読み出し、所望のファイルの記
録されているアドレスを取得する。その後、所望のファ
イルが読み出される。
【０００８】ＣＤ−ＲＯＭからのアクセス時間を短縮す
るために、一旦読み出したパステーブルをシステム上の
バッファメモリに保存する方法も提案されており、この
方法によれば、以後はディスクからパステーブルを読み
出すことなく、このバッファメモリ上のパステーブルを
参照すれば、ＩＳＯ９６６０の論理フォーマットでは、
ファイルが多階層ディレクトリのいずれのディレクトリ
に存在しても最高２回のディスクアクセスでファイルを
検索し、読み出しを開始することが可能となる。
るために、一旦読み出したパステーブルをシステム上の
バッファメモリに保存する方法も提案されており、この
方法によれば、以後はディスクからパステーブルを読み
出すことなく、このバッファメモリ上のパステーブルを
参照すれば、ＩＳＯ９６６０の論理フォーマットでは、
ファイルが多階層ディレクトリのいずれのディレクトリ
に存在しても最高２回のディスクアクセスでファイルを
検索し、読み出しを開始することが可能となる。
【０００９】
【発明が解決しようとする課題】しかしながら、ＩＳＯ
９６６０で定められた、論理フォーマットのディスクか
らファイルを読み出す場合、上述の通りファイルの格納
アドレスを得るために、ＣＤ−ＲＯＭディスクより、フ
ァイルの存在するディレクトリを一旦読み出す必要があ
る。これは、異なるディレクトリに存在する小さなファ
イルを連続して読み出す場合、アクセス時間が顕著に増
大する。例えば、数セクタ以内の小さいファイルを読み
出す場合、ファイルを読み出す時間とディレクトリを読
み出す時間はほぼ等価となり、ディレクトリの読み出し
時間が無視できない。
９６６０で定められた、論理フォーマットのディスクか
らファイルを読み出す場合、上述の通りファイルの格納
アドレスを得るために、ＣＤ−ＲＯＭディスクより、フ
ァイルの存在するディレクトリを一旦読み出す必要があ
る。これは、異なるディレクトリに存在する小さなファ
イルを連続して読み出す場合、アクセス時間が顕著に増
大する。例えば、数セクタ以内の小さいファイルを読み
出す場合、ファイルを読み出す時間とディレクトリを読
み出す時間はほぼ等価となり、ディレクトリの読み出し
時間が無視できない。
【００１０】この発明は、上記従来の問題点に鑑みなさ
れたものにして、高速のディレクトリ情報の読み出しが
可能なデータ格納方式を提供することを目的とする。
れたものにして、高速のディレクトリ情報の読み出しが
可能なデータ格納方式を提供することを目的とする。
【００１１】
【課題を解決するための手段】この発明は、メディアに
記録されたディジタル信号情報を、ファイルとして処理
するための階層構造を有する論理フォーマットに基づい
てデータを格納するデータ格納方式おいて、記録するフ
ァイルを読み出す毎に必要とするこのファイルの格納さ
れたディレクトリ情報を、ひとつのテーブルとして結合
したファイルアドレステーブルを作成し、このテーブル
をメディアに記録することを特徴とする。
記録されたディジタル信号情報を、ファイルとして処理
するための階層構造を有する論理フォーマットに基づい
てデータを格納するデータ格納方式おいて、記録するフ
ァイルを読み出す毎に必要とするこのファイルの格納さ
れたディレクトリ情報を、ひとつのテーブルとして結合
したファイルアドレステーブルを作成し、このテーブル
をメディアに記録することを特徴とする。
【００１２】また、上記テーブルは、ディレクトリ情報
を圧縮して作成され、メディアに記録するように構成す
ることもできる。
を圧縮して作成され、メディアに記録するように構成す
ることもできる。
【００１３】
【作用】この発明は、各ディレクトリ情報を結合したフ
ァイルアドレステーブルを作成し、このテーブルをメデ
ィア（ＣＤ−ＲＯＭディスク）上にあらかじめ記録する
ことで、最初にメディアがアクセスされた時、ボリュー
ムディスクリプタ、パステーブルが読み出され、システ
ム上のバッファメモリに保存される際、ファイルアドレ
ステーブルも読み出され、システム上にあるバッファメ
モリに保存される。夫々の情報はバッファメモリに保存
され２回目にデータを読み出す場合には、メディア（Ｃ
Ｄ−ＲＯＭ）をアクセスすることなく、バッファメモリ
上に保存された、パステーブルとファイルアドレステー
ブルを参照することにより、所望のファイルのアドレス
を知ることができる。従って、以降は、メディア（ＣＤ
−ＲＯＭ）からデータを読み出す場合、所望のファイル
を１回のディスクアクセスで、読み出し開始することが
できアクセス速度を大幅に向上させることができる。
ァイルアドレステーブルを作成し、このテーブルをメデ
ィア（ＣＤ−ＲＯＭディスク）上にあらかじめ記録する
ことで、最初にメディアがアクセスされた時、ボリュー
ムディスクリプタ、パステーブルが読み出され、システ
ム上のバッファメモリに保存される際、ファイルアドレ
ステーブルも読み出され、システム上にあるバッファメ
モリに保存される。夫々の情報はバッファメモリに保存
され２回目にデータを読み出す場合には、メディア（Ｃ
Ｄ−ＲＯＭ）をアクセスすることなく、バッファメモリ
上に保存された、パステーブルとファイルアドレステー
ブルを参照することにより、所望のファイルのアドレス
を知ることができる。従って、以降は、メディア（ＣＤ
−ＲＯＭ）からデータを読み出す場合、所望のファイル
を１回のディスクアクセスで、読み出し開始することが
できアクセス速度を大幅に向上させることができる。
【００１４】また、メディアとしてＣＤ−ＲＯＭのデー
タ容量を考慮すると、数千個のファイルが作成される可
能性があり、ＩＳＯ９６６０のディレクトリデータ（約
４０バイト／ファイル）を全て結合して、ファイルアド
レステーブルを作成すると、その大きさは数百Ｋバイト
となりねメモリ確保の問題が起こるが、データを一部圧
縮してテーブルを作成し記録ことで、メモリ容量を確保
することが出来る。
タ容量を考慮すると、数千個のファイルが作成される可
能性があり、ＩＳＯ９６６０のディレクトリデータ（約
４０バイト／ファイル）を全て結合して、ファイルアド
レステーブルを作成すると、その大きさは数百Ｋバイト
となりねメモリ確保の問題が起こるが、データを一部圧
縮してテーブルを作成し記録ことで、メモリ容量を確保
することが出来る。
【００１５】
【実施例】以下、この発明の一実施例について説明す
る。
る。
【００１６】図９は、ＣＤ−ＲＯＭディスクを再生する
ためのシステムの一例を示したブロック図である。図９
に示すように、ＣＤ−ＲＯＭドライブ１５は、ＣＤ−Ｒ
ＯＭインターフェース１６を介して、システムバス１０
と接続されており、このシステムバス１０上に、プログ
ラムリードオンリーメモリ（ＲＯＭ）１９、パステーブ
ル用ランダムアクセスメモリ（ＲＡＭ）２０、ファイル
アドレステーブル用ＲＡＭ２１が接続され、ホストイン
ターフェース１８を介して、ホストＣＰＵ１７からアク
セス可能となっている。操作者からのコマンドはキーボ
ード１１からキーボードインタフェース１２を介してシ
ステムバス１０に与えられる。
ためのシステムの一例を示したブロック図である。図９
に示すように、ＣＤ−ＲＯＭドライブ１５は、ＣＤ−Ｒ
ＯＭインターフェース１６を介して、システムバス１０
と接続されており、このシステムバス１０上に、プログ
ラムリードオンリーメモリ（ＲＯＭ）１９、パステーブ
ル用ランダムアクセスメモリ（ＲＡＭ）２０、ファイル
アドレステーブル用ＲＡＭ２１が接続され、ホストイン
ターフェース１８を介して、ホストＣＰＵ１７からアク
セス可能となっている。操作者からのコマンドはキーボ
ード１１からキーボードインタフェース１２を介してシ
ステムバス１０に与えられる。
【００１７】ＣＤ−ＲＯＭに記録されているパステーブ
ル及びファイルアドレステーブルは、上記ＲＡＭ２０，
２１にそれぞれ保存される。そして、ＣＤ−ＲＯＭより
読み出されたディレクトリ、ファイル等はＣＲＴインタ
ーフェース１４を介してＣＲＴ１３に送られ、ＣＲＴ１
４上に表示される。
ル及びファイルアドレステーブルは、上記ＲＡＭ２０，
２１にそれぞれ保存される。そして、ＣＤ−ＲＯＭより
読み出されたディレクトリ、ファイル等はＣＲＴインタ
ーフェース１４を介してＣＲＴ１３に送られ、ＣＲＴ１
４上に表示される。
【００１８】図１は、この発明が適用されるＣＤ−ＲＯ
Ｍの物理フォーマットの構成図、図４は、ＩＳＯ９６６
０のディレクトリフォーマットである。ディレクトリに
は、親ディレクトリ情報、ファイルネーム、ファイルの
記録されているアドレス等の情報が格納されている。こ
の発明の特徴であるファイルアドレステーブルは、図４
のディレクトリにディレクトリ番号を付与したテーブル
である。即ち、ファイルアドレステーブルにはディレク
トリ情報を、ひとつのテーブルとして結合したアドレス
データが格納される。そして、ファイルアドレステーブ
ルは、このディレクトリ番号は、パステーブルで規定さ
れるディレクトリ番号と一致させる。
Ｍの物理フォーマットの構成図、図４は、ＩＳＯ９６６
０のディレクトリフォーマットである。ディレクトリに
は、親ディレクトリ情報、ファイルネーム、ファイルの
記録されているアドレス等の情報が格納されている。こ
の発明の特徴であるファイルアドレステーブルは、図４
のディレクトリにディレクトリ番号を付与したテーブル
である。即ち、ファイルアドレステーブルにはディレク
トリ情報を、ひとつのテーブルとして結合したアドレス
データが格納される。そして、ファイルアドレステーブ
ルは、このディレクトリ番号は、パステーブルで規定さ
れるディレクトリ番号と一致させる。
【００１９】ここで、ディレクトリの個数（ファイルの
総数）が少ない場合、即ち画像・音声情報等のデータ量
の大きいファイルを記録することを前提にすれば、ファ
イルアドレステーブルは小さく済む。しかしながら、テ
キストファイル等の小さいファイルを数多く記録する場
合には、ファイルアドレステーブルを圧縮し、ＲＡＭ容
量を節約すればよい。
総数）が少ない場合、即ち画像・音声情報等のデータ量
の大きいファイルを記録することを前提にすれば、ファ
イルアドレステーブルは小さく済む。しかしながら、テ
キストファイル等の小さいファイルを数多く記録する場
合には、ファイルアドレステーブルを圧縮し、ＲＡＭ容
量を節約すればよい。
【００２０】ファイルアドレアステーブルの圧縮方法と
しては、可逆的なものもあれば、例えば可変長符号化等
の一般的なアルゴルズムを採用しても良い。ここでは、
ディレクトリ情報の特徴に着目した圧縮方法の一例をあ
げる。ＩＳＯ９６６０で定められたディレクトリフォー
マットは、図４に示す通りであるが、実際のデータとし
ては、項目全てに０が格納されていることも多いため、
データの順序を図６に示すように、各項目単位で並び替
え、０が連続する領域が現れるデータフォーマットと
し、この０の連続する領域を０とその個数のデータとす
ることでデータ量を削減する。例えば、ファイルのアド
レスの項目では、ＣＤ−ＲＯＭディスクの１／２程度し
かデータが記録されない場合、アドレスの上位部分（４
バイト）は全て０のデートとなる。従って上位アドレス
の数列（ＡＨ1………ＡＨN）を０とその個数Ｎのデータ
に置き換えることで、データ量を削減できる。同様にフ
ァイルサイズについても、小さいファイルの数が多いと
きは、サイズの上位部分（４バイト）は、ほとんど０と
なるためデータ量を削減できる。
しては、可逆的なものもあれば、例えば可変長符号化等
の一般的なアルゴルズムを採用しても良い。ここでは、
ディレクトリ情報の特徴に着目した圧縮方法の一例をあ
げる。ＩＳＯ９６６０で定められたディレクトリフォー
マットは、図４に示す通りであるが、実際のデータとし
ては、項目全てに０が格納されていることも多いため、
データの順序を図６に示すように、各項目単位で並び替
え、０が連続する領域が現れるデータフォーマットと
し、この０の連続する領域を０とその個数のデータとす
ることでデータ量を削減する。例えば、ファイルのアド
レスの項目では、ＣＤ−ＲＯＭディスクの１／２程度し
かデータが記録されない場合、アドレスの上位部分（４
バイト）は全て０のデートとなる。従って上位アドレス
の数列（ＡＨ1………ＡＨN）を０とその個数Ｎのデータ
に置き換えることで、データ量を削減できる。同様にフ
ァイルサイズについても、小さいファイルの数が多いと
きは、サイズの上位部分（４バイト）は、ほとんど０と
なるためデータ量を削減できる。
【００２１】図７は、この発明が適用されるＣＤ−ＲＯ
Ｍディスクのファイル格納状態を示したものであり、デ
ィレクトリに続いて、各ディレクトリに含まれるファイ
ルが順次記録される。
Ｍディスクのファイル格納状態を示したものであり、デ
ィレクトリに続いて、各ディレクトリに含まれるファイ
ルが順次記録される。
【００２２】図８は、この発明を適用したファイルアド
レステーブルのＣＤ−ＲＯＭディスク上での格納状態を
示す。この様に、パステーブルに論理的に連続したファ
イルアドレステーブルを記録することにより、パステー
ブルを読み出す際に、連続してファイルアドレステーブ
ルを読み出すことが可能となり、ファイルアドレステー
ブルを読み出すための、余分なピックアップのシーク時
間が削減できる。
レステーブルのＣＤ−ＲＯＭディスク上での格納状態を
示す。この様に、パステーブルに論理的に連続したファ
イルアドレステーブルを記録することにより、パステー
ブルを読み出す際に、連続してファイルアドレステーブ
ルを読み出すことが可能となり、ファイルアドレステー
ブルを読み出すための、余分なピックアップのシーク時
間が削減できる。
【００２３】図１０は、データ読み出しのフローチャー
トである。この図１０に従って、この発明をさらに詳し
く説明する。
トである。この図１０に従って、この発明をさらに詳し
く説明する。
【００２４】ファイルの読み出し命令が発行されると
（ステップＳ１）、ホストＣＰＵ１７は、パステーブル
・ファイルアドレステーブル保存用ＲＡＭ２１に各テー
ブルが読み込まれているかを調べる（ステップＳ２）。
読み込まれていない場合、ホストは、まずＣＤ−ＲＯＭ
の固定アドレスに記録されたボリュームディスクリプタ
を読み出し、パステーブルのアドレスを取得する。続け
て、パステーブル、及び、パステーブルに連続した領域
に記録されているファイルアドレステーブルをディスク
から読み出し、保存用ＲＡＭに読み込む（ステップＳ
３）。
（ステップＳ１）、ホストＣＰＵ１７は、パステーブル
・ファイルアドレステーブル保存用ＲＡＭ２１に各テー
ブルが読み込まれているかを調べる（ステップＳ２）。
読み込まれていない場合、ホストは、まずＣＤ−ＲＯＭ
の固定アドレスに記録されたボリュームディスクリプタ
を読み出し、パステーブルのアドレスを取得する。続け
て、パステーブル、及び、パステーブルに連続した領域
に記録されているファイルアドレステーブルをディスク
から読み出し、保存用ＲＡＭに読み込む（ステップＳ
３）。
【００２５】ホストＣＰＵ１７は、パステーブルによ
り、まず所望のファイルの存在するディレクトリのディ
レクトリ番号を得る（ステップＳ４）。続いて、ファイ
ルアドレステーブルを検索し、上記ディレクトリ番号と
合致するディレクトリを探し、そのなかに記述されてい
る所望のファイルのアドレス、サイズを取得する（ステ
ップＳ５）。
り、まず所望のファイルの存在するディレクトリのディ
レクトリ番号を得る（ステップＳ４）。続いて、ファイ
ルアドレステーブルを検索し、上記ディレクトリ番号と
合致するディレクトリを探し、そのなかに記述されてい
る所望のファイルのアドレス、サイズを取得する（ステ
ップＳ５）。
【００２６】その後、ホストＣＰＵ１７は、ＣＤ−ＲＯ
Ｍドライブ１５にこのアドレス、サイズのデータの読み
出しを要求し（ステップＳ６）、ＣＤ−ＲＯＭドライブ
１５は、このアドレスまでピックアップを移動し（ステ
ップＳ７）、このサイズ分のデータを読み出し、ホスト
ＣＰＵ１７はデータを受け取る（ステップＳ８）。ファ
イル読み出し２回目以降は、パステーブル・ファイルア
ドレステーブルがすでにＲＡＭに読み込まれているた
め、テーブルの読み出し処理は省略され、ファイルのア
ドレスを検索した後、ステップＳ６に進み、直にファイ
ルの読み出しを開始する。
Ｍドライブ１５にこのアドレス、サイズのデータの読み
出しを要求し（ステップＳ６）、ＣＤ−ＲＯＭドライブ
１５は、このアドレスまでピックアップを移動し（ステ
ップＳ７）、このサイズ分のデータを読み出し、ホスト
ＣＰＵ１７はデータを受け取る（ステップＳ８）。ファ
イル読み出し２回目以降は、パステーブル・ファイルア
ドレステーブルがすでにＲＡＭに読み込まれているた
め、テーブルの読み出し処理は省略され、ファイルのア
ドレスを検索した後、ステップＳ６に進み、直にファイ
ルの読み出しを開始する。
【００２７】
【発明の効果】以上の説明したように、この発明によれ
ば、従来ＣＤ−ＲＯＭディスクから、所望のファイルを
読み出す場合必要であるディレクトリを、ファイルアク
セスの度にＣＤ−ＲＯＭから読み出す必要がなく、トー
タルのアクセス速度を短縮することが可能となる。
ば、従来ＣＤ−ＲＯＭディスクから、所望のファイルを
読み出す場合必要であるディレクトリを、ファイルアク
セスの度にＣＤ−ＲＯＭから読み出す必要がなく、トー
タルのアクセス速度を短縮することが可能となる。
【図１】この発明が適用されるＣＤ−ＲＯＭの物理フォ
ーマットを示す概略図である。
ーマットを示す概略図である。
【図２】この発明が適用されるＣＤ−ＲＯＭのファイル
フォーマットの概略図である。
フォーマットの概略図である。
【図３】ＩＳＯ９６６０ディスク空間を示す模式図であ
る。
る。
【図４】ディレクトリフォーマットを示す模式図であ
る。
る。
【図５】ＣＤ−ＲＯＭ物理フォーマットを示す模式図で
ある。
ある。
【図６】この発明のファイルアドレステーブルの記録例
を示す模式図である。
を示す模式図である。
【図７】この発明が適用されるＣＤ−ＲＯＭファイル格
納例を示す模式図である。
納例を示す模式図である。
【図８】この発明のファイルアドレステーブルのＣＤ−
ＲＯＭへの格納例を示す模式図である。
ＲＯＭへの格納例を示す模式図である。
【図９】この発明を適用したＣＤ−ＲＯＭを再生するＣ
Ｄ−ＲＯＭ再生装置のシステムブロック図である。
Ｄ−ＲＯＭ再生装置のシステムブロック図である。
【図１０】この発明を適用したＣＤ−ＲＯＭからのデー
タの読み出しフローチャートである。
タの読み出しフローチャートである。
１０ システムバス １７ ホストＣＰＵ ２０ パステーブル用ＲＡＭ ２１ ファイルアドレステーブル用ＲＡＭ
─────────────────────────────────────────────────────
【手続補正書】
【提出日】平成４年８月２０日
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】請求項１
【補正方法】変更
【補正内容】
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】変更
【補正内容】
【００１４】また、メディアとしてＣＤ−ＲＯＭのデー
タ容量を考慮すると、数千個のファイルが作成される可
能性があり、ＩＳＯ９６６０のディレクトリデータ（約
４０バイト／ファイル）を全て結合して、ファイルアド
レステーブルを作成すると、その大きさは数百Ｋバイト
となり、メモリ確保の問題が起こるが、データを一部圧
縮してテーブルを作成し記録ことで、メモリ容量を確保
することが出来る。
タ容量を考慮すると、数千個のファイルが作成される可
能性があり、ＩＳＯ９６６０のディレクトリデータ（約
４０バイト／ファイル）を全て結合して、ファイルアド
レステーブルを作成すると、その大きさは数百Ｋバイト
となり、メモリ確保の問題が起こるが、データを一部圧
縮してテーブルを作成し記録ことで、メモリ容量を確保
することが出来る。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２０
【補正方法】変更
【補正内容】
【００２０】ファイルアドレアステーブルの圧縮方法と
しては、可逆的なものもあれば、例えば可変長符号化等
の一般的なアルゴルズムを採用しても良い。ここでは、
ディレクトリ情報の特徴に着目した圧縮方法の一例をあ
げる。ＩＳＯ９６６０で定められたディレクトリフォー
マットは、図４に示す通りであるが、実際のデータとし
ては、項目全てに０が格納されていることも多いため、
データの順序を図６に示すように、各項目単位で並び替
え、０が連続する領域が現れるデータフォーマットと
し、この０の連続する領域を０とその個数のデータとす
ることでデータ量を削減する。例えば、ファイルのアド
レスの項目では、ＣＤ−ＲＯＭディスクの１／２程度し
かデータが記録されない場合、アドレスの上位部分（４
バイト）は全て０のデータとなる。従って上位アドレス
の数列（ＡＨ1………ＡＨN）を０とその個数Ｎのデータ
に置き換えることで、データ量を削減できる。同様にフ
ァイルサイズについても、小さいファイルの数が多いと
きは、サイズの上位部分（４バイト）は、ほとんど０と
なるためデータ量を削減できる。
しては、可逆的なものもあれば、例えば可変長符号化等
の一般的なアルゴルズムを採用しても良い。ここでは、
ディレクトリ情報の特徴に着目した圧縮方法の一例をあ
げる。ＩＳＯ９６６０で定められたディレクトリフォー
マットは、図４に示す通りであるが、実際のデータとし
ては、項目全てに０が格納されていることも多いため、
データの順序を図６に示すように、各項目単位で並び替
え、０が連続する領域が現れるデータフォーマットと
し、この０の連続する領域を０とその個数のデータとす
ることでデータ量を削減する。例えば、ファイルのアド
レスの項目では、ＣＤ−ＲＯＭディスクの１／２程度し
かデータが記録されない場合、アドレスの上位部分（４
バイト）は全て０のデータとなる。従って上位アドレス
の数列（ＡＨ1………ＡＨN）を０とその個数Ｎのデータ
に置き換えることで、データ量を削減できる。同様にフ
ァイルサイズについても、小さいファイルの数が多いと
きは、サイズの上位部分（４バイト）は、ほとんど０と
なるためデータ量を削減できる。
Claims (1)
- 【請求項１】 メディアに記録されたディジタル信号情
報を、ファイルとして処理するための階層構造を有する
論理フォーマットに基づいてデータを格納するデータ格
納方式おいて、記録するファイルを読み出す毎に必要と
するこのファイルの格納されたディレクトリ情報を、ひ
とつのテーブルとして結合したファイルアドレステーブ
ルを作成し、このテーブルをメディアに記録することを
特徴とするデータ格納方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33765991A JPH05151714A (ja) | 1991-11-26 | 1991-11-26 | データ格納方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33765991A JPH05151714A (ja) | 1991-11-26 | 1991-11-26 | データ格納方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05151714A true JPH05151714A (ja) | 1993-06-18 |
Family
ID=18310742
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP33765991A Pending JPH05151714A (ja) | 1991-11-26 | 1991-11-26 | データ格納方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05151714A (ja) |
-
1991
- 1991-11-26 JP JP33765991A patent/JPH05151714A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3355333B2 (ja) | コンパクトディスク記録装置とその方法 | |
| KR100331322B1 (ko) | 제조업체간의 특수기능을 지원하기 위한 부가정보를 저장하는 기록매체 및 기록 및/또는 편집장치와 그방법 | |
| JP2940208B2 (ja) | 記録再生方法、および記録再生装置、光ディスク | |
| US20030026186A1 (en) | Information storage medium and information recording method | |
| EP1183687A1 (en) | Apparatus and method for recording digital audio data file | |
| US20050234847A1 (en) | Information storage apparatus, information storage method and information storage processing program | |
| US5742579A (en) | Optical disk recording device and optical disk drive | |
| EP1081700B1 (en) | A method for writing and reading data to and from a compact disc media | |
| JPWO2005091288A1 (ja) | 記録装置、ホスト装置、ドライブ装置、記録方法、指示方法、プログラム、集積回路、再生装置、再生方法および追記型記録媒体 | |
| JP4106702B2 (ja) | 情報処理装置、データ記録再生方法、データ記録再生方法のプログラム及びデータ記録再生方法のプログラムを記録した記録媒体 | |
| US20030147628A1 (en) | Apparatus and method for recording digital audio data file | |
| JP2001243102A (ja) | 記録装置および方法、ならびに、記録媒体 | |
| JP2003337740A (ja) | メタデータプリソートファイルを作成する電子システムおよびメディアファイルの再生方法 | |
| JPH10283717A (ja) | Ｃｄ−ｒｏｍ読み出しシステムおよびｃｄ−ｒｏｍ読み 出し方法 | |
| JPH05282796A (ja) | データ格納方式およびディスク再生装置 | |
| JPH05151714A (ja) | データ格納方式 | |
| JP2002041341A (ja) | データ記録媒体、並びにそれを取り扱うデータ記録装置およびデータ再生装置 | |
| KR100408128B1 (ko) | 디지털 오디오 데이터 파일이 기록된 기록 매체로부터디지털 오디오 데이터 파일 검색 장치 및 방법 | |
| KR101072730B1 (ko) | 기록 재생 장치 및 기록 방법 | |
| JP2002041336A (ja) | データ記録媒体、並びにそれを取り扱うデータ記録装置およびデータ再生装置 | |
| US6115342A (en) | Optical disk recording device and optical disk drive | |
| JPH02216687A (ja) | 音声・音楽情報管理システムおよび音声・音楽情報管理ネットワークシステム | |
| JP3509941B2 (ja) | データ検索方法およびその装置 | |
| JPH05173867A (ja) | Ｃｄ−ｒｏｍライタシステム | |
| JPH01282778A (ja) | 光ディスクの記憶管理方法 |