JPH01286191A - ディレクトリ領域の検索方法およびディレクトリフォーマット - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はブイレフ）ＩＪ領領域検索方法およびディレク
トリフォーマットに係り、特に情報トラ。

りに記録されたファイルデータに関するファイル情報を
記録するディレクトリ領域の検索方法およびそれに用い
る情報記録媒体のデイレクトリフオーマｙ）Ｋ関する。

本発明は、元ディスクメモリーのように消去不可能な、
メモリーを用いた場合に好適に用いられる。

〔従来技術〕

近年情報化社会の発展に伴って、大容量データファイル
メモリーが要求されるようになシ、かかる場合に、元デ
ィスクが用いられるようになってきた。以下、消去、再
書き込みが不可能な元ディスクを用いたファイル検索の
従来方法を説明する。

一般に、フロッピーディスク、Ｍｉ気ノ１−ドディスク
等で大量のファイルデータを扱うファイル管理方法とし
てディレクトリが用いられている。

これは、ファイルデータの見出しとして使用されている
もので、フフイル名、作成日付１該当するファイルデー
タの書き込み位置（先頭トラ、り番号）等が含まれてい
る。新しいファイルデータを作成した時は、新しいディ
レクトリを作成し、不要になったファイルデータが発生
した時は該当するディレクトリを削除することによシ、
７丁イルデータの管理が容易にできる。

しかしながら、消去、再書き込み不可能な光ディスクに
かける変更、消去ファイルの管理方法は、消去、再書き
込み可能なメモリと同様な方法で行なうことはできない
。

光ディスクにおける変更、消去ファイルの管理方法とし
ては、第６図に示すように消去フラッグを用いる方法が
ある。

すなわち、所定の７フイルが変更または、不必要となっ
た場合、変更または不必要となったファイルであること
を示すディレクトリ−の消去フラ、グ領域に消去した事
を示すデータとして＠ｌｓ金記碌記録、たとえば、フフ
イル名＠ＡＢＣ’を２回変更した場合にはりディレクト
リ番号１およびディレクトリ一番号２０は消去を示す消
去フラ。

グデータ＠１　”ｉ−消去フラッグ領域に記録し、ディ
レクトリの最後であるディレクトリ一番号３０に新たに
ファイルを追加記録する。この場合、追加記録したファ
イルは最も新しいファイルであるため消去フラッグは記
録しない。

この変更、消去ファイルの管理方法におけるディレクト
リ−検索方法は次のようにして行われる。

ディレクトリ−の検索順序はディレクトリ−の記録順序
と同一であるためディレクトリ番号ｌから情報を読み出
し目的のファイル名を検索する。

次に目的ファイルのディレクトリ番号の消去フラ、グを
調べ、消去フラッグが書き込まれていれば消去７フイル
であるため、次のディレクトリ番号へと順次読み出し、
消去フラッグのないディレクトリ番号３０のファイル′
″ＡＢＣ”を検索する。

次に光ディスクにおける変更、消去ファイルの他の管理
方法の例について第７図をもとに説明する。

第７図に示すように本例は、変更あるいは消去されたフ
ァイルを示すディレクトリ一番号のＩインク領域Ｋ、変
更後の新たなファイルを記録するディレクトリ番号金記
録するものである。したがって４インク領域になにも記
録されていないディレクトリ番号が有効なファイルであ
ることを示す。

本例におけるファイルの検索方法は、前述した消去フラ
ッグを用いる方法と同様に、ディレクトリ−の記録順序
と検索順序が同一であるのでディレクトリ番号１のファ
イル”　ＡＢＣ”全読み出しポインタ領域に記録されて
いる更新されたディレクトリ一番号２０會次に読み出す
。ディレクトリ番号２０のポインタ領域にもさらに更新
された新た表ディレクトリ番号３０が記録されているた
め再更新が行なわれていることを知る。さらに、ディレ
クトリ一番号３０全検索する。ディレクトリ一番号３０
のポインタ領域には、なに本記録されていないので、デ
ィレクトリ番号３０のファイル＠ＡＢＣ”が最新ファイ
ルであることがわかる。

〔発明が解決しようとしている問題点〕しかしながら第
６図に示した管理方法におけるデイレクトリ−検索方法
においては、消去フラ。

グのない目的フフイル名を検索するまで、すべてのディ
レクトリ一番号の内容を読み取らなければならないため
記録ディレクトリ−数が多い場合や、ファイルの変更が
多くなるＫつれて目的７フイルの検索時間が長くなる問
題点を有している。また、第７図に示した管理方法にお
いても同様な問題点を有している。さらに＃！６図およ
び第７図における管理方法に訃いて変更ファイルのディ
レクトリを記録する場合、最終ディレクトリ番号に新た
なファイルを記録した後、記録した７フイル番号あるい
は消去フラッグを変更前の同一ファイル名のディレクト
リ番号を再検索し、／インク領域、あるいは消去フラッ
グ領域にディレクトリ番号又は消去したことを示す情報
を記録しなけれはならず、ディレクトリ−の記録、検索
に多くの時間を有する。

また、ファイルの追加（アペンド）においては同一ファ
イル名の有効なディレクトリ番号をすべて検索しなけれ
はならないという重大な問題点を有していた。

〔問題点を解決するための手段〕

本発明のディレクトリ領域の検索方法は、情報トラ、り
に記録されたファイルデータに関するファイル情報を記
録するディレクトリ領域の検索方法において、 ディレクトリ領域の先頭に、記録されたディレクトリの
ｉに関する情報を記録し、ディレクトリ領域を検索する
際に、前記ディレクトリの量に関する情報を読み取シ、
この情報から得られたディレクトリ数だけ後のディレク
トリからディレクトリ検索を行うこと全特徴とする。

本発明のデイレクトリフオーマ、トは、情報トラ、りに
記録されたファイルデータに関するファイル情報を記録
するディレクトリ領域のデイレクトリフオー”ｙ　ｙ　
）　Ｋ　ｈいて、ディレクトリ領域の先頭に記録式れた
ディレクトリの量に関する情報を記録したことｔ−特徴
とする。

〔作用〕

本発明のディレクトリ領域の検索方法は、ディレクトリ
領域の先頭に、記録されたディレクトリの量に関する情
報を記録し、ディレクトリ領域を検索する際に、前記デ
ィレクトリの量に関する情報を読み取って記録されたデ
ィレクトリの量を検知し、情報記録媒体と情報検出手段
とを前記ディレクトリの量の情報から得られたディレク
トリ数だけ後のディレクトリに相対的に移動させ、前記
ディレクトリ情報を記録する順序と逆にディレクトリの
読み出し動作を行ってディレクトリ検索を行うものであ
シ、変更、消去された古いディレクトリ番号の情報を読
み取ることなく、最新の７フイルを検索するものである
。

本発明のデイレクトリフオーマ、トは、上記ディレクト
リ領域の検索方法に用いられるものであシ、ディレクト
リ領域の先頭にディレクトリの量に関する情報を記録す
ることくよシ、ディレクトリ領域の検索段階の初期にデ
ィレクトリの量に関する情報を検知するものである。

〔実施例〕

以下、本発明の実施例について図面を用いて詳細に説明
する。

第１図は、本発明によるディレクトリの構成の第一実施
例を示す構成図である。

同図に示すように、本発明によるディレクトリは光ディ
スクの外側にデータ領域とは分離し配置される。ｌセク
タに、１つのファイルデータに関する情報を記録するデ
ィレクトリが記録される。

本実施例では、８セクタで１トラツクを構成し、５トラ
ツクでディレクトリ領域を構成する。

ディレクトリ領域の記録順序はディレクトリ番号ｌから
ｌ１ｌＩ４Ｃ記録する。なお、消去不可能な光ディスク
の場合ランダムなディレクトリ番号に記録することはな
い。外周から６トラツク目から内側はデータ領域となる
。

そして、ディレクトリ領域の先頭であるディレクトリ番
号０のセクタには記録ディレクトリ数に関する情報を記
録する。。

以下、ディレクトリ番号Ｏのセクタに記録するディレク
トリ数に関する情報を記録する方法について説明する。

第２図−）はディレクトリ番号０の構成を説明するため
の概略的構成図であシ、第２図（ｂ）はデータ部の概略
的構成図であ〕、第２図（ａ）はデータ部の記録状態を
示す概略図である。

第２図（ａ）　Ｋ示すように、ｌセクタには、先頭から
セクターの開始位置を示すセクタマーク、データを再生
する基準信号となる同期信号、トラック番号、セクタ番
号、さらにデータ部のデータが記会される。本発明によ
るディレクトリフォーマットにおいては、このディレク
トリ番号００セクターのデータ部に、記録したディレク
トリの？！数を記録する。データ部のディレクトリの総
数の記録方法忙ついて８２図（ｂ）　（ｃ）を用いて説
明する。たとえば、ディレクトリを１ケ記録した場合に
は、データ部の１バイト目に′１１を記録、ディレクト
リを１ケ追加記録し総数が２となり７１？、ＩＩｈ合に
は２バイト目に＠″２″を記録する。こζで３０ケのデ
ィレクトリを記録した場合には記録されているデータの
最後Ｋ　＠３０’を記録する。

第３図はディレクトリ番号ｌ以後のディレクトリ領域に
記録する情報の模式図である。

ディレクトリ領域には４０ケのディレクトリを記録する
ことができる。

以下、本発明によるディレクトリ検索方法を第１図、第
２図を引用しながら、第３図を用いて詳細に説明する。

ディレクトリ領域のディレクトリの記録方向はディレク
トリ番号１からｌ１ｉＫにディレクトリ番号が大きくな
る方向に記録してゆくいちばん最初のファイル名”’Ａ
ＢＣ’を記録するＫは記録データファイルのファイル名
、およびその拡張子、属性を記録し、データファイルを
記録した先頭トラック番号、先頭セクタ番号、ファイル
のサイズを記録する。

同時にディレクトリ番号０のデータ部１バイト目に、デ
ィレクトリ番号ＩＫ記録を行なったことを示すため“１
１を記録する０次の記録はディレクトリ番号２にファイ
ル名”ＤＥ”ｋ関するディレクトリ情報を記録し、同時
にディレクトリ番号Ｏのデータ部２バイト目に１２”を
記録する。さらにディレクトリ番号３にファイル名１Ｆ
ＧＨ”Ｋ関するディレクトリ情報を記録し、同時にディ
レクトリ番号６のデータ部の３バイト目に”３“を記録
する。

次に、同一ファイルの変更あるいは更新時におけるディ
レクトリ情報の記録の方法について説明する。

本発明によるディレクトリ領域の検索方法によれば、同
一ファイルの変更、あるいは更新においても、前述した
ファイルの記録方法と同一方法で最終ディレクトリ番号
の次のディレクトリ番号領域に記録し同時にディレクト
リ番号Ｏのデータ部に記録したディレクトリ番号を記録
する。旧ファイルのディレクトリ番号の検索およびその
ディレクトリ番号の記録あるいは消去フラッグの記録は
必要ない。

さらにアペンドファイルの追加記録の場合について説明
する。

アペンドファイルの場合はやはり前述の新たなファイル
の記録方法と同一方法で最終ディレクトリ番号の次のデ
ィレクトリ番号領域に必要な情報を記録しアペンドファ
イルであることを示すアペンドフラッグ（”１’）を同
時に記録する。

同様忙ディレクトリ番号０のデータ部に記録し次ディレ
クトリ番号を記録する。

次に１本発明によるディレクトリフォーマットを用いた
光ディスクのファイルおよびディレクトリ領域の検索方
法をフローチャートを用いて説明する。

第４図はファイル名”ＡＢＣ’のファイルを検索する場
合のフローチャートである。

本発明によるディレクトリ検索方法は、ディレクトリの
検索順序がディレクトリの記録順序と逆である。

まず、ディレクトリ領域の先頭ディレクトリ番号Ｏｔａ
む九めに光ヘッドを光ディスクの最外周トラックへ移動
させ、ディレクトリ番号０の情報を読む（第４図中１）
。ディレクトリ番号０には第２図（ａ）に示すような情
報が記録されてお）、そのデータ部には、記録されてい
るブイレフ）　ＩＪの総数が記録されている０本実施例
においてデータ部に記録されている最大数は１３０１で
あるから、ディレクトリ領域忙記録されているディレク
トリの総数は′″３０’であることがわかる（第４図中
２）。

得られた記録されているディレクトリ総数から最後の記
録ディレクトリ番号が記録されている領域へ光ヘッドを
移動させる（第４図中３）。次に目的とする検索ファイ
ルに対し追加が行なわれ次場合にそのアペンドファイル
を検索する庭めアペンドファイル数を記憶しておくアペ
ンドフラッグ回数をクリヤーする。

次に、ディレクトリ番号の情報を読み、その読み出し念
ディレクトリ番号の情報からファイル名に関する情報と
目的ファイル名″’ＡＢＣ＝と比較を行ない、目的ファ
イルが記録されているディレクトリ番号を検索する（第
４図中５．６）、読み出したディレクトリ番号が目的の
ファイルに関するディレクトリ情報でない場合には７つ
前のディレクトリ縦号へ光ヘッドを移動させる（第４図
中９）。

そして、いちばん最初に検索されたディレクトリ番号が
最後に記録された最も最新のファイルであることは明白
である。第２図に示したデイレクトＩＪにおいては、ブ
イレフ）す番号３０が最新の（いちばん最後に記録され
た）ファイル＠ＡＢＣ”として検出される。

ここで、ディレクトリ番号３０のアインドフラッグを調
べると（第４図中７）、アインドフラッグが１′″であ
るため、ディレクトリ番号３０のファイル’ＡＢＣ”は
追加されたファイルであることを知ることが出来る。し
たがってアペンドフラッグ回数Ｋｌを加算する（第４図
中１０）、その時同時にそのアペンドディレクトリ番号
のディレクトリ情報も記憶する（第４図中１１）。

さらに、アペンドされた前ファイル“ＡＢＣ’を第２図
の検索順序方向に向って検索を続ける。そしてディレク
トリ番号２０で再び目的のファイル＠ＡＢＣ”を検出す
る。ディレクトリ番号２０のファイル“ＡＢＣ’にはア
ペンドファイルが記録されていないのでディレクトリ番
号２０のファイル“ＡＢＣ”は追加される前の目的ファ
イルであることを検出する。

次に、ディレクトリ番号２（ＮＣ記録されたファイルデ
ータが格納され次先頭トラック番号、先頭セクタ番号お
よびファイルサイズより、ファイル”ＡＢＣ”のファイ
ルデータを読み取る（第４図中８）。

ファイル″ＡＢＣ＝には追加ファイルが１つあったこと
を以前に検索されていることから、記憶したアペンドデ
ィレクトリ情報から追加されたファイル・データを絖み
取り（第４図中１３）、ア（ンドフラッグ回数をマイナ
ス１する（第４図中１４）。

この動作を、アペンドフラッグ回数が零になるまで繰シ
返すことにより、すべてのアペンドファイルを含む目的
ファイル＠ＡＢＣ’の全ファイルデータ”ｔａみ出すこ
とができる。

第５図は、本発明によるディレクトリの構成の第二実施
例を示す構成図である。

第１実施例においてはブイレフ）　ＩＪ領領域データ領
域を光ディスクの外側と内側に分離し几が、第５図に示
すように円周方向く分離してもよいしディレクトリ領域
がディスクの全面にわ几って点在してもかまわない。本
発明のディレクトリ領域の検索方法としてディレクトリ
を記録する記録順序とディレクトリを検索する検索順序
が実質的に逆になれば本発明によるディレクトリ領域の
検索は達成される。

また、ディレクトリ番号０のデータ部に記録する記録し
たディレクトリの総数に関する情報の記録方法は第２図
（ａ）に示すように、記録ディレクトリｍ数に対応した
記録マークでもかまわない。この実施例においては記録
１ピツトが１デイレクトリに相当する。ディレクトリ番
号０のデータ部に記録され次ビット数を計数するととＫ
よシディレクトリ領域に記録されているディレクトリの
総数を知ることができる。

〔発明の効果〕

以上詳細に説明し比ように、本発明によるディレクトリ
領域の検索方法およびディレクトリフォーマットによれ
ば、ディレクトリ領域に記録されているディレクトリの
α数をディレクトリ検索の最初に知ることができ、変更
、消去された古いディレクトリ番号の情報を読み取るこ
となく検索順序によって最初に検索されたファイルが最
新のファイルとなる友め高速なディレクトリ検索、しい
ては、ファイルデータのアクセスが可能となる。

さらに、追加ファイルのアクセスもすべてのディレクト
リ領域を検索することなく最新の追加ファイルの情報の
みを得ることができる次め多くの追加ファイルの検索も
高速である。

この効果は、大きな記憶容量を有する光デイスク光カー
ドメモリにおいて特に大きな効果を発揮する。さらに多
くのディレクトリ数を有するファイルシステムや変更、
消去が多く行なわれる応用に対しても大きな効果がある
。

なお１本発明による旧ファイルの消去はディレクトリ情
報の物理的表情報の消去を行なうのではないため、論理
的な消去ファイルを続み出すことが可能となシ、ファイ
ル処理における・々ツクフッ、プを取ることも可能であ
る特徴も合せ持っている。

【図面の簡単な説明】

ｊ・第１図は本発明によるディレクトリの構成の第一実
施例を示す構成図である。 第２図（ａ）はディレクトリ番号０の構成を説明するた
めの概略的構成図であり、第２図（ｂ）はデータ部の概
略的構成図であシ、第２図（ｅ）はデータ部の記録状態
を示す概略図である。 第３図はディレクトリ番号１以後のディレクトリ領域忙
記録する情報の模式図である。 第４図はファイル名′ＡＢＣ”のファイルを検索する場
合のフローチャートである。 第５図は本発明によるディレクトリの構成の第二実施例
を示す構成図である。 第６図は従来の光ディスクにおけるディレクトリ領域の
変更、消去ファイルの管理方法の一例を示す説明図であ
る。 第７図は従来の光ディスクにおけるディレクトリ領域の
変更、消去ファイルの管理方法の他の例を示す説明図で
ある。 代理人　弁理士　　山　下　穣　平

Claims (2)

【特許請求の範囲】
1. （１）情報トラックに記録されたファイルデータに関す
   るファイル情報を記録するディレクトリ領域の検索方法
   において、 ディレクトリ領域の先頭に、記録されたディレクトリの
   量に関する情報を記録し、ディレクトリ領域を検索する
   際に前記ディレクトリの量に関する情報を読み取り、こ
   の情報から得られたディレクトリ数だけ後のディレクト
   リからディレクトリ検索を行うことを特徴とするディレ
   クトリ領域の検索方法。
2. （２）情報トラックに記録されたファイルデータに関す
   るファイル情報を記録するディレクトリ領域のディレク
   トリフォーマットにおいて、ディレクトリ領域の先頭に
   記録されたディレクトリの量に関する情報を記録したこ
   とを特徴とするディレクトリフォーマット。（３）少な
   くとも前記ディレクトリ領域が消去不可能な領域である
   請求項２記載のディレクトリフォーマット。