JPH04205153A - 情報記録媒体のデータ検索方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野コ 本発明は、データを記録するデータ領域と、前記データ
領域を管理する管理情報を記録する管理情報領域を有す
る情報記録媒体のデータ検索方法に関する。

［従来の技術］ 従来、情報記録媒体としては、磁気を用いて記録再生を
行う磁気方式記録媒体、光を用いて記録再生を行う光学
式記録媒体等が知られている。

これらの情報記録媒体には、大容量のデータを格納する
ためにデータをブロックごとに管理する補助データいわ
ゆるディレクトリが用いられてい特開昭６３’−９１８
８８号公報に示すように、情報記録媒体上にデータを誉
き込む場合、ブロック化されたデータをファイルとして
データ領域に書き込むと同時に、ファイル名称、日付、
書き込み年月日、データサイズ、アドレス等をディレク
トリとしてデータ領域とは別のディレクトリ領域に誉き
込んでいる。そして、データを読みとるときには、−旦
ディレクトリ領域をすべて読みとってから、目的のファ
イルに関するディレクトリを捜し、このディレクトリの
内容からデータが書き込まれているアドレスを知り読み
とっている。

［発明が解決しようとする課題］ しかしながら、このような検索方法では、ファイル数が
増加すると、ディレクトリを読み出すだけでもかなりの
時間を要し、目的のファイルの読みとりが遅くなるとい
う問題点がある。

本発明は、上記事情に鑑みてなされたものであり、ディ
レクトリ領域を複数の階層化した分割領域に分割するこ
とによりディレクトリ領域すべてを読みとることなく、
所望のファイルデータを短時間で検索できるデータ検索
方法を提供することを目的としている。

［課題を解決するための手段及び作用］本発明の情報記
録媒体のデータ検索方法は、データを記録するデータ領
域と、前記データ領域を管理する管理情報を記録する管
理情報領域とを有する情報記録媒体のデータ検索方法に
於いて、前記管理情報領域を複数の階層化した分割領域
に分割し、ｎを２以上の整数とするとき、第ｎ番目の分
割領域は第ｎ−１番目の分割領域を管理する情報を記録
し、第１番目の分割領域は前記データ領域を管理する管
理情報を記録するので、前記の第ｎ番目の分割領域から
順次検索することによりデータ検索を行う。

〔実施例］ 本実施例のデータ検索方法は、定期的、例えば、毎月１
回検診を実施し、その結果を個人別に記録媒体にファイ
ルとして書き込み、前記ファイルに蓄積したファイルデ
ータ（以下、データと略記する）を検索するという事象
を用いて説明する。

以下、図面を参照しながら本発明の実施例について述べ
る。

第１図ないし第６図は本発明の第１実施例に係わり、第
１図はデータ領域のフォーマントを示すフォーマット図
、第２図はディレクトリ領域のフォーマットを示すフォ
ーマット図、第３図は区切りディレクトリ１領域のフォ
ーマットを示すフォーマット図、第４図は区切りディレ
クトリ２領域のフォーマットを示すフォーマット図、第
５図はデータ検索方法を説明する説明図、第６図は記録
媒体の記録領域の構成を示す構成図である。

第６図に示すように、記録領域１は、データを書き込む
データ領域１０１と、前記データ領域ｌｏ１に書き込ま
れたデータをブロック的に管理するための補助データで
あるディレクトリを書き込むディレクトリ領域２０と、
前記ディレクトリ領域２０に書き込まれたディレクトリ
をブロック的に管理するための補助ディレクトリである
区切りディレクトリ１を書き込む区切りディレクトリ１
領域３０と、前記区切りディレクトリ１領域３０に書き
込まれた区切りディレクトリ１をプロ・ツク的に管理す
るための補助区切りディレクトリである区切りディレク
トリ２を書き込む区切りディレクトリ２領域４０に分割
されている。

第１図に示すデータ領域１０のフォーマットに従って、
データは、例えば、検診が゛８５年１月３日から開始さ
れたとすると、その検診結果データは、図示しない記録
媒体のアドレス０００１から始まるデータ領域１ｏに書
き込まれ、月毎に蓄積されていく。

第２図に示すディレクトリ領域のフォーマ・ノドに従っ
て、各検診結果はファイルごとに、検診日付、ファイル
名、データ自体が格納されれいるアドレス等の情報から
なるディレクトリが存在し、このディレクトリが前記記
録媒体のアドレスｏ１０１から始まるディレクトリ領域
２０に書き込まれているものとする。

第３図に示す区切りディレクトリｌ領域のフォーマット
に従って、例えば、各検診結果のファイルを年度毎にま
とめたときに、最初に行われた検診結果のファイルに関
するディレクトリを日付の区切りとして抜き出す。この
ディレクトリをディレクトリ１として、当該検診日付、
当該ファイルのディレクトリが格納されているアドレス
等の情報を、記録媒体のアドレス０２０１から始まる区
切りディレクトリ１領域３０書き込むものとする。

さらに、第４図に示す区切りディレクトリ２領域のフォ
ーマットに従って、各区切りディレクトリ１のなかから
、例えば、５年毎に区切り１を抜き出し、区切りディレ
クトリ２として、当該検診日付、当該区切りディレクト
リｌが格納されているアドレス等の情報を、記録媒体の
アドレス０３０１から始まる区切りディレクトリ２領域
４０に書き込むものとする。

次に、第５図を用いて、上述のように書き込まれている
検診結果のファイルの検索について説明する。

まず、区切りディレクトリ２領域４０を読みとり、ディ
レクトリ１領域３０のどこから読みとりを開始するか決
定する。例えば、検索したいファイルが“８６年２月の
検診結果のファイルであるとすると、前記区切りディレ
クトリ２領域４０のなかから、目的に最も近い日付を有
する′８５年１月３日の区切りディレクトリ２領域４０
内の部分領域４１を選択する。この部分領域４１の内容
から、　゛８５年１月３日の区切りディレクトリｌ領域
３ｏ内の部分領域３１が、アドレス０２０１に書き込ま
れていることをしり、この部分領域３１のアドレス０２
０１から読みとりを開始する。

次に、区切りディレクトリ１領域３０内の前記アドレス
０２０１から順次読みとって、目的の日付に最も近い日
付を有する゛８６年１月４日の区切りディレクトリ１領
域３ｏ内の部分領域３２を選択する。次に、この部分領
域３２の内容から゛８６年１月４日のディレクトリが、
アドレス０１１５に書き込まれていることを知り、ディ
レクトリ領域２０のアドレス０１１５がら順次読みとっ
て、アドレス０１１６にある部分領域２２に゛８６年２
月８日の検診結果のファイルのディレクトリが存在する
ことを知り、この内容から、目的のデータがアドレス０
０１４に書き込まれていることを知り、最終的にアドレ
ス００１４が示すデータ領域１０の部分領域１１に、所
望の゛８６年２月の検診結果のファイルの最初の゛８６
年２月８日の検診結果ファイルを見いだすことができ、
従って、所望の゛８６年２月の検診結果のファイルを読
みとることができる。

このような第１実施例では、記録媒体として固有の媒体
を特定しないが、データの読みとりに要する時間が比較
的長く、すべてのファイル、または、ディレクトリを３
売みとってから、目的のファイルを検索するときには、
長時間を要する、例えば、光ディスク、光磁気ディスク
、ハードディスク等に適する。また、区切りディレクト
リ領域として区切りディレクトリｌ領域３０、区切りデ
ィレクトリ２領域４０の２つ階層領域を示したが、本第
１実施例はこれに限らず、取り扱うデータ量に応じてデ
ータ読み取り時間を最小にするように３つ以上の階層領
域より構成されたものでも良い。

第２実施例では、記録媒体として、追記書き込み可能型
記録媒体、例えば、光カードや光ディスクに限定する。

この追記書き込み可能型記録媒体に於いても、データ検
索方法は、第１実施例と基本的に変わらないが、前記追
記書き込み可能型記録媒体は、−旦書き込んだデータを
書き換えることができない。

本第２実施例は、このような追記書き込み可能型記録媒
体を用いた際にデータの変更や削除が発生した場合でも
、正しくデータ検索が行える方法に関するものである。

第７図及び第８図は本発明の第２実施例に係わり、第７
図はデータ検索方法を説明する説明図、第８図は光カー
ドのトラックの構成を示す構成図である。

第７図に示すように、データ領域ｌＯのデータのフォー
マットと、ディレクトリ領域２０のディレクトリのフォ
ーマットと、図示しないが区切りディレクトリ１領域お
よび区切りディレクトリ２領域のフォーマットは第１実
施例と同じである。

例えば、　゛８６年１月４日と゛８６年２月８日の検診
結果のデータに変更が生じた場合、　゛８６年１月４日
の変更データをデータ領域１０のアドレス０５０１で示
される部分領域１２に書き込み、゛８６年２月８日の変
更データをデータ領域１０のアドレス０５０２で示され
る部分領域１３に書き込む。さらに、修正ディレクトリ
領域５０のアドレス０６ｏ１で示される部分領域５１に
゛８６年１月４日の検診結果のデータが、データ領域ｌ
○のアドレス００１３から０５０１に変更されたことを
書き込み、修正ディレクトリ領域５０のアドレス０６０
２で示される部分領域５２に°８６年２月８日の検診結
果のデータが、データ領域ｌＯのアドレス００１４から
０５０２に変更されたことを書き込む。

次に、データ検索で、例えば、　・８６年２月８日の検
診結果のデータを検索したい場合には、第１実施例で示
したように、ディレクトリ領域２０のアドレス０１１６
で示される部分領域２２に゛８６年２月８日のディレク
トリ情報が格納されていることを一旦認識した後に、修
正ディレクトリ領域５０のすべての領域を読み取って、
当該ディレクトリに変更がないか確認する。上述の場合
、修正ディレクトリ領域５０の部分領域５２に“８６年
２月８日の検診結果のデータが、データ領域１０のアド
レス００１４から０５０２に変更されたことを示す情報
が書き込まれているので、この変更情報より　゛８６年
２月８日の検診結果のデータをデータ領域ＩＯのアドレ
ス０５０２で示される部分領域１３から読み出すことに
より、変更後のデータを正しく検索し読み取ることがで
きる。

尚、上述の例では、検索の区切り　（第１実施例参照）
となる″８６年１月４日のデータも変更されているが、
検索は第１実施例で示されたように行っても、最終的に
ディレクトリ領域２０でディレクトリを読み取った後に
、修正ディレクトリ領域５０を読み取るので、その結果
からデータの書き込まれているアドレスを変更すること
で、正しくデータ検索が行えることを示している。さら
に、−旦修正したデータを再修正した場合でも、最終の
変更データがデータ領域ｌ○のどのアドレスに書き込ま
れているかを修正ディレクトリ領域５０に時系列で書き
込んでおけば、検索時は修正ディレクトリ領域５０のす
べての領域を読み込むので最終的に読み取った修正ディ
レクトリをもに、データ領域１ｏを検索しデータを読み
込むことにより正しくデータ検索できる。

また、ファイルの削除も、修正ディレクトリ領域５０内
で変更処理時に変更アドレスを書き込んだ位置に、削除
処理が発生したことを示す記号を設定して書き込むこと
で容易に識別することができる。

さらに、第８図に示す光カード６０に於いて、データ等
はトラック内のセクタ数が異なる複数のトラックフォー
マットに、例えば、データは、トラックフォーマットが
１０２４バイトからなる１つのセクタ６５で構成される
データ書き込みトラック６１に書き込み、ディレクトリ
、各区切りディレクトリ或いは修正ディレクトリは、　
トラックフォーマットが１６バイトからなる複数のセク
タ７１．７２．７３．７４、・・・で構成されるディレ
クトリ書き込みトラック６２に書き込まれる。この場合
、第２実施例で示したデータ検索方法を用いることによ
り、このディレクトリ書き込みトラック６２読みとるだ
けで多くのディレクトリ、各区切りディレクトリ或いは
修正ディレクトリが得られるので、データ或いはディレ
クトリをすべて読みとるという従来のデータ検索方法に
比べ、高速なデータ検索を実現することができる。

その他の構成、作用及び効果は、第１実施例と同じであ
る。

本実施例では、取り扱うデータの総ファイル数と、媒体
及び読みとり装置の特性によるデータ読みとりに要する
時間との関連から、読みとり時間が最小となるように階
層領域を分割するものとする。

［発明の効果］ 以上説明したように本発明によれば、データを記録する
データ領域と、前記データ領域を管理する管理情報を記
録する管理情報領域とを有する情報記録媒体のデータ検
索方法に於いて、前記管理情報領域を複数の階層化した
分割領域に分割し、ｎを２以上の整数とするとき、第ｎ
番目の分割領域は第ｎ−１番目の分割領域を管理する情
報を記録し、第１番目の分割領域は前記データ領域を管
理する管理情報を記録するようにしたので、前記の第ｎ
番目の分割領域から順次検索することにより、前記管理
情報領域すべてを検索することなく短時間でデータ検索
を行うことができる。

また、追記書き込み型情報記録媒体のデータ検索方法に
於いては、前記に加え、データを変更したとき該変更デ
ータを前記データ領域に記録し、前記データ領域内の前
記変更データを管理する管理変更情報を前記データ領域
及び前記管理情報領域と異なる領域である管理変更情報
領域に記録するので、前記管理変更情報領域を検索する
ことで、短時間で変更データのデータ検索を行うことが
できる。

【図面の簡単な説明】

第１図ないし第６図は本発明の第１実施例に係わり、第
１図はデータ領域のフォーマットを示すフォーマット図
、第２図はディレクトリ領域のフォーマットを示すフォ
ーマット図、第３図は区切りディレクトリ１領域のフォ
ーマットを示すフォーマント図、第４図は区切りディレ
クトリ２領域のフォーマットを示すフォーマット図、第
５図はデータ検索方法を説明する説明図、第６図は記録
媒体の記録領域の構成を示す構成図、第７図及び第８図
は本発明の第２実施例に係わり、第７図はデータ検索方
法を説明する説明図、第８図は光カードのトラックの構
成を示す構成図である。 １０−−データ領域　　　２０　ディレクトリ領域３０
・区切りディレクトリ１領域 第１図 、／１０号′−１１人 第２図 ３０　　巨１りり〕４しクト“月ケ負ユぺ第４区 ４０［ぴ□行れり！１）ｚ健広 〆′ 第５区 第６因 ｔ′ 第７図 第８図

Claims (2)

【特許請求の範囲】
1. （１）データを記録するデータ領域と、前記データ領域
   を管理する管理情報を記録する管理情報領域とを有する
   情報記録媒体のデータ検索方法に於いて、前記管理情報
   領域を複数の階層化した分割領域に分割し、ｎを２以上
   の整数とするとき、第ｎ番目の分割領域は第ｎ−１番目
   の分割領域を管理する情報を記録し、第１番目の分割領
   域は前記データ領域を管理する管理情報を記録すること
   を特徴とした情報記録媒体のデータ検索方法。
2. （２）データを記録するデータ領域と、前記データ領域
   を管理する管理情報を記録する管理情報領域とを有する
   追記書き込み型情報記録媒体のデータ検索方法に於いて
   、前記管理情報領域を複数の階層化した分割領域に分割
   し、ｎを２以上の整数とするとき、第ｎ番目の分割領域
   は第ｎ−１番目の分割領域を管理する情報を記録し、第
   １番目の記録するとともに、データを変更したとき該変
   更データを前記データ領域に記録し、前記データ領域内
   の前記変更データを管理する管理変更情報を前記データ
   領域及び前記管理情報領域と異なる領域である管理変更
   情報領域に記録することを特徴とする情報記録媒体のデ
   ータ検索方法。