JPH03268038A - データ格納方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、追記型光ディスク等の追記型の情報記録媒体
を用いるデータ格納方式に関する。

［従来の技術］ 近年、大容量の光ディスクを用いて文書等の画像データ
を記録する大容量光ディスクファイルシステムが、新し
い文書管理手段として注目されている。この大容量光デ
ィスクファイルシステムに用いられる光ディスクは、−
度だけ記録することができる所摺迫記型光ディスクが多
用されている。

画像データなどをファイルとして記録するためには、画
像データの実体であるファイルデータと。

ファイルデータのファイル名、データ記録開始アドレス
、データサイズ、種類等のファイルディレクトリ（ファ
イル管理情報）とを記録する必要がある。また、このよ
うな文書等の画像データ（ファイルデータ）は、モディ
ファイド・ハフマン法等により圧縮されており、記録す
るファイルデータは不定長になっている。

画像データ（ファイルデータ）とファイルディレクトリ
（ファイル管理情報）との記録に際し、ファイルデータ
記憶領域とファイルディレクトリ記憶領域とを、予め定
長で、一方を記録媒体の一端から、他方を記録媒体の記
録域の所定途中位置から設定するようになすと、画像デ
ータが不定長のために、追記型光ディスクの記憶容量が
無駄になる。この点に対処するため、例えば特開昭５９
−１７８８８０号公報に記載されているように、ファイ
ルデータとファイルディレクトリとを、それぞれ記録媒
体の両端から記録する。ことで、記憶容量を無駄なく利
用できるようにした技術思想が開示されている。

［発明が解決しようとする課題］ 追記型光ディスクに画像データを記録する場合に、画像
データ（ファイルデータ）の１つと対応してこれを再生
するために必須のファイルディレクトリが１セクタに１
つづつ記録される。これはシステムのＯ８が扱う最小情
報単位からの要請によるものであるが、通常光ディスク
の１セクタはＩＫバイト程度以上あり、１つの画像デー
タに対応するファイルディクトリの情報量に較べて充分
以上に大きい。

よって、上記のように画像データの数と対応する数のセ
クタにそれぞれ１つのファイルディレクトリが記録され
ているため、光ディスクに記録されているファイルディ
レクトリを得るためには、画像データの数と同じ数のセ
クタを読みださねばならず、この処理に時間がかかり、
読み出し処理速度の向上を阻害する要因となっていた。

このため、画像データ並びにこれと対応するファイルデ
ィレクトリとが複数個記録された後の時点で、既に記録
されている複数個のファイルディレクトリを１セクタ分
のファイルディレクトリにまとめて、予め定められた別
の記憶領域に改めて記録し、これによってファイルディ
レクトリを読み出すためのセクタ数を低減させ、処理時
間の短縮化を図るファイル管理手法も提案されている。

しかしながら、前記した先願のように記録媒体の両端か
ら、不定長の画像データとファイルディレクトリとをそ
れぞれ記録するようになしたデータ格納方式において、
複数個の記録済みファイルディレクトリを集め、！セク
タ分にまとめて新しいファ・イルディレクトリとして別
の記録領域に記録しようとすると、この別の記録領域（
パック管理情報記録領域）のために結局３種類の記憶領
域を必要として、その内の１つが記録媒体の途中に設定
されることになり、記録容量に無駄が生じるという問題
があった。

本発明は上記の点に鑑みなされたもので、その目的とす
るところは、不定長の画像データ等のファイルデータを
追記型光ディスク等の追記型記録媒体に記録するデータ
格納方式において、記憶容量に無駄を生じることなく、
且つファイルディレクトリの読み出し処理の高速化が可
能なデータ格納方式を提供することにある。

［課題を解決するための手段〕 本発明は、上記した目的を達成するため、少なくともフ
ァイル名、データ記録開始アドレス、データサイズを含
むファイルディレクトリを１セクタ毎に追記記録するフ
ァイルディレクトリ記録領域と、画像データなどの不定
長のファイルデータを順次追記記録するファイルデータ
記録領域とを、有する追記型の情報記録媒体にデータを
記録するデータ格納方式において、前記ファイルディレ
クトリ記録領域の先頭と前記ファイルデータ記録領域の
先頭とを前記情報記録媒体の記録領域の両端側にそれぞ
れ位置付け、記録に際しては、複数のファイルデータ並
びにこれと１対１に対応するファイルディレクトリとが
追記記録された時点毎に、この記録済みファイルデータ
に対応する追記記録済みの複数個のファイルディレクト
リを１セクタ分のファイルディレクトリにまとめて、前
記ファイルディレクトリ記録領域中に設けられたパック
管理情報記録領域の空き領域の先頭セクタに追記記録す
るようにされる。

［作　用］ ファイルディレクトリ記録領域の先頭とファイルデータ
記録領域の先頭とを追記型光ディスクの記録領域の両端
側にそれぞれ位置付け、また、ファイルディレクトリ記
録領域中にパック管理情報記録領域が設定されて、この
パック管理情報記録領域に、記録済みの複数個のファイ
ルディレクトリをｌセクタ分のファイルディレクトリに
まとめて記録するようにされる。そして、１つのパック
管理情報記録領域がフル記録状態となると、ファイルデ
ィレクトリ記録領域の空き領域の先頭側に次のパック管
理情報記録領域が増殖・設定される。

よって記憶容量に無駄がでることがなく、また、ファイ
ルディレクトリの読み出し時には、パック管理情報記録
領域のデータを読み出し、次に、未だまとめられていな
い残余の通常のファイルディレクトリを読み出すように
することで、読み出し処理の高速化が達成できる。

［実施例］ 以下、本発明を第１図〜第５図に示した１実施例によっ
て説明する。

第１図は追記型光デイスク上のファイルディレクトリ記
録領域を模式的に示す説明図、第２図は追記型光ディス
クのデータ構造を模式的に示す説明図、第３図は本発明
のデータ管理方式が適用される光デイスクファイルシス
テムの全体構成図である。

第３図に示すように、光デイスクファイルシステムは、
システム全体を制御するｃｐｕ　＜中央処理装置）ｌと
、画像データ等を登録する追記型光ディスクを用いる光
デイスクファイル２と、各種のメモリ３，４と、圧縮／
伸長プロセッサ５と、前記光デイスクファイル２に登録
する画像データを取り込むスキャナ６と、画像データ及
びメニュー等の文字データを表示するデイスプレィ７と
、コマンドや画像インデックス等を入力するキーボード
８などによって構成される。メモリ３には、１１ｊ記Ｃ
Ｐ　（、Ｊ　１を動作させる制御プログラム、ＣＰＵ１
が利用する変数やテーブル類、−時的な画像データ等が
記憶され、また、ビットマツプメモリ４の格納内容はデ
イスプレィ７に表示される画像とｌ対ｌに対応している
。そして、ＣＰＵＩは、スキャナ６で取り込んだ画像デ
ータを、光デイスクファイル（光デイスク記録再生装置
）２に転送し、該光デイスクファイル２は追記型光デイ
スク上に後述する如く、画像データの実体であるファイ
ルデータと、ファイルデータのファイル名、データ記録
開始アドレス、データサイズ、種類等のファイルディレ
クトリ（ファイル管理情報）とを記録するようになって
いる。

第２図に示すように、追記型光ディスク１０には、光デ
ィスクのボリューム名、使用開始年月日等が記録され、
システム側が専用に使用するシステム領域１１と、ユー
ザがデータ記録のため利用できるユーザ記録領域１２と
が設けられている。

−］―記ユーザ記録領域１２には、不定長のファイルデ
ータが順次追記記録されるファイルデータ記録領域２１
と、ファイルディレクトリが追記記録されるファイルデ
ィレクトリ記録領域２２とが設けられるようになってお
り、ファイルデータ記録領域２１の先頭とファイルディ
レクトリ記録領域２２の先頭とは、ユーザ記録領域１２
の両端側にそれぞれ位置付けられるようになっている。

また、２３は、ユーザ記録領域１２中の未記録領域を示
しており、初期状態においてはユーザ記録領域１２全体
が未記録領域２３となっている。

なおここで、光ディスク等の情報記録媒体の場合、公知
のようにディスク上の全セクタには固有のセクタ番号が
付されており、本実施例のシステムにおいても、このセ
クタ番号のみでデータの入出力アドレスを指定できるも
のとされている。

第１図は上記したファイルディレクトリ記録領域２２の
詳細を示しており、同図において、Ｓ−〇〜５−２４・
・・・・・は、例えばセクタ番号Ｏ〜２４・・・・・・
に対応するセクタを表わしている。本実施例においては
、ファイルディレクトリ記憶領域２２の先頭に、先ず所
定セクタ数のセクタ（例えば図示の例ではセクタＳ−〇
〜Ｓ−３とされているが、この数は任意である）で構成
される（セクタＳ−〇〜Ｓ−３を１ブロツクとした）パ
ック管理情報記録領域３１−１が構築され、この後に、
所定セクタ数（パック管理情報記録領域３１−１のセク
タ数Ｘｎ、但しｎはパック化されるセクタ数）のセクタ
よりなるアンパック管理情報記録領域３２−１が構築さ
れる。

ファイルデータ（ｉｌ像データ）にｌ対ｌに対応して記
録されるファイルディレクトリは、ファイルデータを前
記ファイルデータ記録領域２１の先頭から順次追記記録
するたびに、上記したアンパック管理情報記録領域３２
−１の空き領域の先頭のセクタＳ４から、順次セクタ単
位で追記記録される。そして、アンパック管理情報記録
領域３２−１の複数セクタ数のセクタにファイルディレ
クトリが記録済みとなった時点毎に、この記録済みの所
定数のファイルディレクトリを１セクタ分にまとめた形
のファイルディレクトリ（パック化されたファイルディ
レクトリ）が、パック管理情報記録領域３１−１の先頭
の空きセクタＳＯからセクタ単位で記録される。第１図
に示す例では説明を簡単化するために、アンパック管理
情報記録領域３２−１のセクタＳ−４〜Ｓ−６に記録さ
れた、すなわち、３セクタに記録されたファイルディレ
クトリＦｄ−１，Ｆｄ−２，Ｆｄ−３を、パック管理情
報記録領域３１−１のセクタＳＯに記録するようにして
いるが、このパック管理情報記録領域３１−１の１つの
セクタにパックするファイルディレクトリの数は、任意
である。

以下同様に、アンパック管理情報記録領域３２−】のセ
クタＳ−７〜Ｓ−９にファイルディレクトリＦｄ−４，
Ｆｄ−５，Ｆｄ−６が記録されると、この３つのファイ
ルディレクトリＦｄ−４，Ｆｄ−５゜Ｆｄ−６を１セク
タ分にまとめたパック化されたファイルディレクトリが
、パック管理情報記録領域３１−１のセクタＳｌに記録
され、斯様にして、パック管理情報記録領域３１−１の
全セクタにパック化されたファイルディレクトリが記録
されるまで、同様の記録処理が実行される。

ファイルディレクトリ記録領域２２の先頭に構築された
パック管理情報記録領域３１−１が、上述したようにフ
ル記録状態となると、ファイルディレクトリ記録領域２
２の空き領域の先頭、すなわち第１図に簡略化して示し
た例では、セクタ５−１６〜セクタ５−１９に次のパッ
ク管理情報記録領域３１−２が新たに増殖する形で構築
される。

なお、パック管理情報記録領域３１−１と３１−２のセ
クタ数は異なるものであっても良い。そして、この後に
次のアンパック管理情報記録領域３２−２が新たに設定
される。第１図に図示した状態は、アンパック管理情報
記録領域３２−２のセクタ５−２４までファイルディレ
クトリが記録された時点を表わしており、セクタ５−２
３，５−２４に記録されたファイルディレクトリＦｄ−
１６゜Ｆｄ−１７のパック化は行われておらず、アンパ
ック管理情報記録領域３２−２のセクタ５−１７は未記
録状態にある。

次に、上述した本実施例の構成に基づく記録処理動作を
第４図に示すフローチャートを参照しつつ説明する。

先ず、ステップＳＴＩで、スキャナ６から画像データが
ビットマツプメモリ４に転送されて取り込まれ、この画
像データはデイスプレィ７に表示され、ステップＳＴ２
へ進む。次に、ステップＳ］゛２で、後に検索するとき
に用いる画像データの名称等の検索インデックスがキー
ボード８によって入力され、ステップＳＴ３へ進む。ス
テップＳＴ３では、画像データが圧縮／伸長プロセッサ
５によってモディファイド・ハフマン法等でデータ圧縮
され、圧縮されたデータがメモリ３に一時記憶されて、
次のステップＳＴ４へ進む。ステップＳＴ４においては
、圧縮された画像データがファイルデータとして前記し
たファイルデータ記憶領域２１の空き領域の先頭（記録
済みファイル記憶領域に続く未記録領２３の先頭）に記
録され、ステップＳＴ５へ進む。ステップＳＴ５では、
キーボード８から入力された画像データの名称などと共
に、記録したファイルデータ（画像データ）の記録開始
アドレス、データサイズ等がファイルデイレクトす（管
理情報）としてセットされて、ステップＳＴ６へ進む。

ステップＳＴ６では、上記ファイルディレクトリがアン
パック管理情報記録領域の空き領域の先頭セクタに書き
込まれ、次のステップＳＴ７へ進む。

ステップＳＴ７では、アンパック管理情報記録領域の所
定数セクタ（第１図に示した例では３つのセクタ）を１
つのブロックとした最新記録ブロックの全セクタにファ
イルディレクトリが記録済みであるか否かが判別され、
上記ブロックが一杯である場合にはステップＳＴ８へ進
み、そうでない場合にはステップ５ＴＩＯヘジヤンブす
る。ステップＳＴ８では、アンパック管理情報記録領域
の例えば３つのセクタのファイルディレクトリが１つに
まとめられ（パック化され）、ステップＳＴ９へ進む。

ステップＳＴ９では、上記パック化されたファイルディ
レクトリが、パック管理情報記録領域の空き領域の先頭
セクタに書き込まれ、ステップ５ＴＩＯへ進む。ステッ
プ５ＴＩＯでは、上述したように記録処理された各領域
のアドレスを指すポインタを変更して、この処理は終了
する。

次に、上述した本実施例の構成に基づくファイルディレ
クトリの読み出し処理動作を第５図に示すフローチャー
トを参照しつつ説明する。なお、このフローはファイル
ディレクトリ記録領域２２が第１図に図示した状態にあ
るものとして説明する。

ＣＰＵＩから読み出しコマンドが発行されると、先ずス
テップ５Ｔ２１でパック管理情報記録領域の初期アドレ
ス（最初のパック管理情報記録領域３ｉ−ｉのアドレス
）がセットされ、次にステップ５Ｔ２２でパック管理情
報記録領域３１−１の全セクタ（セクタＳ−０〜５−３
）を１ブロツクとしたブロック単位の読み出しが行われ
て、ステップ５Ｔ２３へ進む。ステップ５Ｔ２３では、
上記したブロック単位の読み出しがなされたか否かが問
われ、ＹＥＳならステップ５Ｔ２４へ進み、Ｎｏならス
テップ５Ｔ２５へ進む。第３図に示した例では、パック
管理情報記録領域３１−１の全セクタが記録済みの状態
であるので、ステップ５７２４へ進んで、該ステップ５
Ｔ２４で次のパック管理情報記録領域３１−２のアドレ
スがセットされた後、ステップ５Ｔ２２に戻る。ステッ
プ５Ｔ２２では、今度はパック管理情報記録領域３１−
２の全セクタ（セクタ５−１６〜Ｓ−１９）を１ブロツ
クとしたブロック単位の読み出しが試みられるも、第１
図に図示した例ではセクタ５−１６のみが記録済み状態
であるので、今回のブロック単位の読み出し処理は成功
せず、ステップ５Ｔ２３ではＮｏ判定がなされてステッ
プ５Ｔ２５へ進む。

ステップ５Ｔ２５では、ブロック単位の読み出しが成功
しなかったパック管理情報記録領域３１−２の最初のセ
クタのアドレスが再セットされ、次のステップ５Ｔ２６
でこのセットされたセクタのファイルディレクトリの読
み出しが行われた後、ステップ５Ｔ２７へ進む。ステッ
プ５Ｔ２７では、パック管理情報記録領域３１−２の次
のセクタにパック化されたファイルディレクトリがある
か否かが問われ、次のセクタにパックデータがある場合
には、ステップ５Ｔ２８へ進んで次のセクタのアドレス
をセットしてステップ５Ｔ２６へ戻り、これによりブロ
ック単位の読み出しが成功しなかったパック管理情報記
録領域の降順のセクタにパックファイルディレクトリが
ある限り、次々にセクタ単位でパックデータの読み出し
がなさる。また、ステップ５Ｔ２７で次のセクタにパッ
クデータがなくパックデータの読み出しが終了したと判
別した場合には、ステップ５Ｔ２９へ進む。第１図に図
示した例では、パック管理情報記録領域３１−２の最初
のセクタ５−１６のみが記録済み状態であるので、この
セクタ５−１６の読み出しが終了するとステップ５Ｔ２
９へ進む。

ステップ５Ｔ２９では、アンパック管理情報記録領域３
２−２において未だパック化されていないファイルディ
レクトリを書き込んだ最初のセクタのアドレスがセット
されて、ステップＳＴ３０へ進む、ステップ５Ｔ３０で
は、このセットされたセクタ（第１図の例ではセクタＳ
−２３）のフアイルディレクトリが読み出され、ステッ
プ５Ｔ３１へ進む。ステップ５Ｔ３１では、アンパック
管理情報記録領域３２−２において未だパック化されて
いないファイルディレクトリを書き込んだ次のセクタ（
次の記録済みセクタ）があるか否かが問われ、次のセク
タにデータがある場合には、ステップ５Ｔ３２へ進んで
次のセクタのアドレスをセットしてステップ５Ｔ３０へ
戻り、これによりアンパック管理情報記録領域の降順の
セクタに未だパック化されていないファイルディレクト
リがある限り１次々にセクタ単位でデータの読み出しが
なさる。また、ステップ５Ｔ３０において、次のセクタ
にファイルディレクトリが記録されていないと判定され
た場合には、処理は終了する。

第１図に示した例では、アンパック管理情報記録領域３
２−２のセクタ５−２３とセクタ５−２４のファイルデ
ィレクトリの読み出しが終了した後、一連のファイルデ
ィレクトリ読み出し処理は終了する。

斯様に、ファイルディレクトリの読み出し時には、パッ
ク管理情報管理領域のデータを読み出し、次に、未だま
とめられていない残余の通常のファイルディレクトリを
読み出すようにすることで、読み出し処理の高速化が可
能となる。

［発明の効果］ 以上の如く本発明によるデータ格納方式によれば、パッ
ク化されたファイルディレクトリを記録するようにして
いるので、ファイルディレクトリの読み出し処理の高速
化が達成でき、しかも、不定長のファイルデータ、パッ
ク化されたファイルディレクトリ、パック化されていな
いファイルディレクトリという３種類のデータを記録し
ても、追記型光ディスクの記憶容量に無駄がでないとい
う顕著な効果を奏する。

【図面の簡単な説明】

図面は何れも本発明の１実施例に係り、第１図は追記型
光デイスク上のファイルディレクトリ記録領域を模式的
に示す説明図、第２図は追記型光ディスクのデータ構造
を模式的に示す説明図、第３図は本発明のデータ管理方
式が適用される光デイスクファイルシステムの全体構成
図、第４図は記録処理フローの１例を示すフローチャー
ト図、第５図は読み出し処理フローの１例を示すフロー
チャート図である。 ｌ・・・・・・ＣＰＵ、２・・・・・・光デイスクファ
イル、３・・・・・・メモリ、４・・・・・・ビットマ
ツプメモリ、５・・・・・・圧縮／伸長プロセッサ、６
・・・・・・スキャナ、７・・・・・・デイスプレィ、
８・・・・・・キーボード、ＩＯ・・・・・・追記型光
ディスク、１１・・・・・・システム領域、１２・・・
・・・ユーザ記録領域、２１・・・・・・ファイルデー
タ記録領域、２２・・・・・・ファイルディレクトリ記
録領域、２３・・・・・・未記録領域、３１−１．３１
−２・・・・・・パック管理情報記録領域、３２−１．
３２−２・・・・・・アンパック管理情報記録領域、Ｓ
−〇〜＄−２４・・・・・・セクタ。 第２図 記Ｂ領域 第 ６ 図

Claims (2)

【特許請求の範囲】
1. （１）少なくともファイル名、データ記録開始アドレス
   、データサイズを含むファイルディレクトリを１セクタ
   毎に追記記録するファイルディレクトリ記録領域と、画
   像データなどの不定長のファイルデータを順次追記記録
   するファイルデータ記録領域とを、有する追記型の情報
   記録媒体にデータを記録するデータ格納方式において、
   前記ファイルディレクトリ記録領域の先頭と前記ファイ
   ルデータ記録領域の先頭とを前記情報記録媒体の記録領
   域の両端側にそれぞれ位置付け、記録に際しては、複数
   のファイルデータ並びにこれと１対１に対応するファイ
   ルディレクトリとが追記記録された時点毎に、この記録
   済みファイルデータに対応する上記追記記録済みの複数
   個のファイルディレクトリを１セクタ分のファイルディ
   レクトリにまとめて、前記ファイルディレクトリ記録領
   域中に設けられたパック管理情報記録領域の空き領域の
   先頭セクタに追記記録するようにしたことを特徴とする
   データ格納方式。
2. （２）請求項１記載において、１つのパック管理情報記
   録領域がフル記録状態となると、ファイルディレクトリ
   記録領域の空き領域の先頭側に次のパック管理情報記録
   領域が増殖・設定されることを特徴とするデータ格納方
   式。