JPH02188872A

JPH02188872A - 情報検索方法

Info

Publication number: JPH02188872A
Application number: JP1007823A
Authority: JP
Inventors: Yoshihiro Yamada; 善弘山田
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1989-01-18
Filing date: 1989-01-18
Publication date: 1990-07-24
Anticipated expiration: 2013-08-13
Also published as: JP2786220B2

Abstract

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

Description

【発明の詳細な説明】［産業上の利用分野］本発明は、光ディスク等の記憶媒体に記録された各種情
報の検索作業を効率的に行なうことが可能な情報検索方
式およびそれを用いた情報検索装置に関するものである
。

［従来の技術］光ディスク等を始めとする記憶装置に大量の情報を記録
したシステムでは、記録された情報を効率よく検索する
ことが重要になって来る。

大量の情報ファイルを管理するために一般に利用されて
いる情報検索方式としては、木（ツリー）構造のファイ
ルシステムが挙げられる。光ディスクに木構造のファイ
ルシステムを応用した例としては、特開昭６３−５５６
６９号公報などがあげられる。また、読みだし専用の光
ディスクの代表であるＣＤ−ＲＯＭ　（コンパクトディ
スクによるリードオンリメモリ）などではｒｓｏ（イン
タナショナルスタンダードオーガニゼーシ９ン）から１
９８８年にｌ５Ｏ９６６０として制定されたＣＤ−ＲＯ
Ｍのボリュームおよびファイル構造の規約に見られるよ
うに、ＣＤ−ＲＯＭに記録された木構造のファイルシス
テムとは別にファイル・システムのファイル構造を記述
したパステーブルを設け、このパステーブルを高速アク
セス可能な半導体メモリ上に展開して参照することによ
り光ディスクに対するアクセス回数を減らし、情報検索
装置において全体として情報ファイルの高速な検索を実
現している。

［発明が解決しようとする課題］しかしながら、自然界の現象を木構造だけで表現するこ
とは必ずしも自然な方法ではない。

例えば、「犬」や「猫」　「羊」　「牛」という項目は
「哺乳類」という範躊に属するものであるが、そのほか
にも「ベットＪや「家畜コなどの項目でも分類でき、単
純な木構造だけでは表現しにくい構造であることは明ら
かである。

このように複雑な論理的構造を有する情報を管理するた
めにネットワーク型のファイル構造が提案されている。

しかし、ネットワーク型の大規模なファイル・システム
を構築した場合、例えば「犬」のデータのみを必要とし
た場合でもそれに付随するデータを辿ってアクセスする
必要が有り、ＣＤ−ＲＯＭのようなあまり高速なアクセ
スのできない記憶媒体で検索を行なう場合には、非常に
情報検索に時間がかかるという可能性がある。なお、ｌ
５Ｏ９６６０で採用されているパステーブルにおいても
ネットワーク型のファイル構造は考慮されてはいない。

本発明の目的は、ＣＤ−ＲＯＭに代表される比較的にア
クセス速度の低速な大容量の記憶媒体上に構築されたネ
ットワーク構造のファイルシステムでも高速に検索する
ことの可能な情報検索方式およびそれを利用した情報検
索装置を提供することにある。

［課題を解決するための手段］上記目的を達成するために、本発明は複数の情報ファイ
ルを有し、各々複数の情報ファイルにその情報ファイル
に関連する他の情報ファイルに対するポインタを付随さ
せることによりネットワーク構造のファイルシステムを
実現するものにおいて、それぞれの情報ファイルと１対
１に対応し、情報ファイル間の接続関係を記述したポイ
ンタを有するインデックスにより成るネットワーク情報
を持たせ、そのネットワーク情報を用いて前記ネットワ
ーク構造のファイルの検索を行う。

また、上記目的を達成するために、本発明は、ネットワ
ーク構造のファイルシステムおよびネットワーク情報を
記録した第１の記憶装置と、その第１の記憶装置よりも
高速な第２の記憶装置と、第１の記憶装置に記憶された
ットワーク情報を第２の記憶装置に転送する転送手段と
を設け、第２の記憶装置に転送されたネットワーク情報
を基にして情報検索を行わしめる。

さらに、上記目的を効果的に達成するために、本発明は
、情報ファイルのネットワークの構造を記述するネット
ワーク情報内に、第１の記憶装置に記憶された各々の情
報ファイルの記録されているアドレス情報を含ましめる
。

また、上記目的を効果的に達成するために、本発明は、
各々の情報ファイルのネットワークの構造を記述する前
記ネットワーク情報の内部に各々の情報ファイルごとに
前記情報ファイルに対してポイントするファイルの情報
と該ファイルからポイントするファイルの情報を含まし
める。

［作用］複数の情報ファイルより構成され、それぞれの情報ファ
イルにそのファイルに関連する他のファイルに対するポ
インタを付随させることによりネットワーク構造を有し
、なおかつＣＤ−ＲＯＭなどの比較的アクセス速度の遅
い光デイスク装置に記録されたファイルシステムの情報
を検索する場合の動作を説明する。

まず、情報検索装置は前述のファイルシステムとは別に
作成されたそれぞれのファイルと１対１に対応し、ファ
イル間の接続関係を記述したポインタを格納するインデ
ックスにより構成され、ネットワークの構造を記述する
情報を半導体メモリなどの高速な記憶装置上に展開する
。例えば光デイスク上のファイルの検索を行なう場合、
半導体メモリ上の情報をもとに目的とするファイルの光
デイスク上のアドレスを知る事により直接光ディスクの
必要な場所をアクセスする。このために、高速な検索を
行なう事ができる。

また、ネットワークの構造がメモリ上に存在するので、
複雑なネットワーク構造のファイルでも高速に検索可能
である。

さらに、ネットワークの構造の情報として各ファイルを
ポイントする親のファイルと各ファイルのポイントする
子のファイルの情報を持たせることによりファイルシス
テムからのファイルの削除や追加を容易に行なうことが
可能になる。

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

第１図は本発明の一実施例の構成図である。第１図にお
いて１は光ディスクに記録されたファイルシステム、２
は「動物」を表現するファイル、同じく３ないし９はそ
れぞれ「爬虫類」「哺乳類」　「ペット」　「ヘビ」　
［牛」　［ネコＪ　「犬」を表現するファイルである。

１３ないし１９はそれぞれファイル３から９に付属する
説明のデータである。２６ないし２９はファイル６ない
しファイル９に付属する写真データである。３９はファ
イル９に付属する鳴き声のデータである。４０はファイ
ル・システム１のネットワーク状のファイル構造を記述
するネットワーク情報である４２ないし４９はファイル
２ないしファイル９のそれぞれのファイルに１対１に対
応するインデックス情報である。

「動物」を示すファイル２は、それに関連するファイル
として［爬虫類」を示すファイル３、「哺乳類」のファ
イル４、「ペット」のファイル５を指示（ポイント）し
ている。これは「動物」という範喀の中に「爬虫類」　
「哺乳類」　「ペット」などの項目が含まれる事を表現
している。

また、それぞれのファイルは必要に応じて、そのファイ
ルに付属するデータを有する。例えば、爬虫類を示すフ
ァイル３は爬虫類に関する説明として説明文１３を付属
する。また「犬」のファイル９には写真データ２９．説
明文１９、鳴き声データ３９が付属する。

次にファイルシステム１の具体的な構造を第２図に示す
。

第２図は「ペット」を示すファイル５と犬、猫、ヘビの
ファイル９，８．６との接続を示す具体例である。

第２図において１５１はファイル５のヘッダ、１５２は
ファイル５の内容、１５３は犬のファイル９へのリンク
、１５４は猫のファイル８へのリンク、１５５はヘビの
ファイル６へのリンク、１９１は犬のファイル９のヘッ
ダ、１８１は猫のファイル８のヘッダ、１６１はヘビの
ファイル６のヘッダである。

ペットのファイル５にはへラダ１５１に続いてペットに
関する説明が内容データ１５２として記憶される。情報
としては例えば日本規格協会（ＪＩＳ）で定められた漢
字コード（Ｊ　Ｉ　Ｓ　　Ｘｏ　２０８）により文章と
して記憶される。文章の途中で例えば犬や猫・ヘビなど
のように関連する情報が別のファイルとして存在する場
合は、ファイル内に関連するファイルに対するポインタ
をリンクという形で記憶しておくことにより論理的な接
続関係を表現する。

リンクとしてはポイントするファイルのファイル名を特
別な文字コードで区切ることによりリンりと文字の区別
をつける。第２図では１バイトの００を区切りのコード
として用いている。また、リンクの内部にポイントする
ファイルのアドレスを記録しておくことより高速なファ
イルアクセスが可能になる。第２図では例としてファイ
ルのポインタとして４バイトの数値を当てている。

また、ファイルの内容はデイスプレィ等に表示されるが
、その場合リンクにあたる「犬」　「猫」「ヘビ」の情
報も同時にデイスプレィに文字として表示される。その
際、リンクを単なる文字情報と区別するために、リンク
の表示色を周りの文字と異なるものとすることや点滅表
示させる。利用者は、ペットの説明文５が表示されてい
るデイスプレィ上で異なった文字色で表示されている「
犬」　「猫」　「ヘビ」の文字をマウスなどの入力手段
で指定することにより、さらに詳しい情報を得ることが
できる。

利用者は表示装置（デイスプレィ）に出力されているペ
ットの情報（説明文）５を見ることにより、「犬」　「
猫」　「ヘビ」の文字は他の説明と異なった文字色の場
合はその文字が他のファイルをポイントするリンクであ
ることを知ることができる。その中に表記されている「
犬」に関する詳しい情報を知りたい場合はマウスやキー
ボードなどの入力装置により［犬」を指定することによ
りファイル９がアクセスされ、その内容として犬の説明
文１９、写真データ２９、鳴き声データ３９が提示され
る。鳴き声データは、例えばＰＣＭによる音声データを
アナログデジタル変換器を用いて再生することにより提
供される。

第１図のインデックス情報４２ないし４９はそれぞれフ
ァイル２ないしファイル９と１対１に対応しており、対
応するファイルのファイル構造に関するデータが記録さ
れる。また、対応するファイルの光デイスク上における
アドレスが記録される。

ネットワーク情報４０はファイルシステム１と同一の光
ディスク（記憶媒体）に記録されていても良いし、別の
媒体に記録されていても良いが、ここでは同一の光ディ
スクに記録されているものとする。

次に、第３図は情報検索装置の構成を示す図である。

図中、２０１は中央演算処理装置（以後、ｃｐＵと略称
する）、２０２は表示装置、２０３は入力装置、２０４
は書き替え可能な半導体メモリ（以後、ＲＡＭと略称す
る）、２２１はプログラム領域、２２２は作業領域、２
０５は光ディスク、２１０はインターフェイス（以後、
Ｉ／Ｆと略称する）である。

光ディスク２０５はファイルシステム１およびネットワ
ーク情報４０を記憶している。ＲＡＭ２ｏ４は半導体メ
モリなどであって、光ディスクに比べて高速なアクセス
の可能な書き換えの可能な記憶装置である。ＲＡＭ２０
４はプログラム領域２２１および作業領域２２２に分割
される。情報検索装置は、入力装置２０３より入力され
た指令により光デイスク２０４上の情報を検索し、ＣＲ
Ｔデイスプレィやプリンタなどの表示装置２０２に出力
することにより利用者に情報のサービスを行なう。それ
ぞれの装置はＣＰＵ２０１により管理される。光ディス
ク２０５は、Ｉ／Ｆ２１０を介してＣＰＵ２０１側に接
続される。

情報検索装置が起動されると、まず光デイスク２０５上
のネットワーク情報４０がＲ，ＡＭ２０４上の作業領域
２２２に展開される。次に、利用者が入力装置２０３に
入力した命令により、光デイスク２０５上のファイルの
検索が開始される。例えば、利用者が第１図で示される
ファイルシステム１の記録された光ディスクから「動物
」に関する情報が欲しいと思った時、利用者はまずファ
イルシステム１内の動物を示すファイル２をアクセスす
る。

次に、ペットに関するファイルの中でペットに関する情
報を欲した場合、ファイル２に含まれているリンクに従
って、ペットのファイル５にアクセスする。利用者がペ
ットのファイル５の内容を読んだ後、「犬」の内容を知
りたいと思った場合には、「犬」のリンクを入力装置２
０３により指装置は、「犬」のファイル９の内容により
、説明文や写真データの表示、鳴き声データの再生によ
って情報の提供を行う。利用者は（動物−喘乳類一犬）
の順序でデータをアクセスしたことになり光ディスク２
０５に対するアクセスも３回行なったことになる。

犬のデータにアクセスするのが最初の場合ならば、以上
の検索方法が妥当といえる。しかし、前記の検索装置で
は、例えば犬のデータのみにアクセスしたい場合でも光
ディスク２０５に何度もアクセスする必要がある。

データに達するためのファイルの道順（以後、パスと表
現する）がわかっている場合は、ネットワーク情報を利
用することにより、光ディスク２０５に対するアクセス
を減らしてもデータを読み出すことが可能である。

情報検索装置は利用者が使用を開始した直後。

もしくは光デイスク２０５内の記憶媒体が交換された直
後に、Ｉ／Ｆ２１０を通して光ディスク２０５に記録さ
れたネットワーク情報４０をＲＡＭ２０４の作業領域２
２２に転送する。

利用者が（動物−晴乳類一犬）というパスでデータをア
クセスした場合、ＣＰＵ２０１は、ＲＡＭ２０４上に展
開されたネットワーク情報４ｏに記録された動物のイン
デックス４２を検索する、次に、ネットワークの情報を
利用して哺乳類・犬のインデックス４９を検索する。犬
のインデックス４９に記憶された情報から光デイスク２
０５上の犬のファイル９のアドレスが得られ、光デイス
ク２０５上の犬のファイル９が検索される。その後、犬
のファイル９から犬に関する説明文のデータ１９の検索
が行われる。

この方法によりネットワーク上でのファイルの検索は、
高速にアクセスすることの可能なＲＡＭ２０４上で行な
える。このため、時間のかかる光ディスク２０５のアク
セスは、［犬」のファイルに対して１回ですませること
が可能である。

光ディスク２０５のアクセスが、ＣＤ−ＲＯＭの場合に
、数ミリ秒から数秒かかるのに対し、ＲＡＭでは数百ナ
ノ秒のオーダでアクセスできる。

このため、光ディスク２０５へのアクセスの回数を極力
減らすことが、システムの性能を向上させることにつな
がる。

また、本実施例のようにネットワーク構造を用いること
により、同じ「犬」を検索する場合でも（動物−哺乳類
一犬）と（動物−ベット−犬）との異なったパスにより
データにアクセスすることができ、システムとして柔軟
性を持たせることができる。

次に、第４図によりネットワーク情報４０の具体例の説
明を行なう。

第４図はネットワーク情報の一実施例である。

図中、３０１はテーブルの項目を示す。また、４２ない
し４９は、第１図におけるインデックス情報と同一の構
成要素を示す。

ネットワーク情報４０は、第４図に示されるようなテー
ブルの構造を有する。１つの行が１つのインデックス情
報を示す。ここでは、１つの行をインデックスレコード
と呼ぶ事にする。インデックスレコードは項目３０１に
示される内容を記述する。ただし、このインデクスレコ
ードは、ポイントするファイルの数が複数であるため、
ポイントするファイル名の数により長さの異なるレコー
ドとなる。

列３１１の内容はこのテーブル内のオフセットを示す。

列３１２の内容はインデックスレコードと１対１に対応
する光デイスク上のファイルのファイル名を示す。列３
１３の内容はインデックスレコードに対応するファイル
の光デイスク上のアドレスを示す。列３１４の内容はイ
ンデックスレコードが対応するファイルがポイントする
別のファイルの数を示す。列３１５の内容はインデック
スレコードに対応するファイルによりポイントされるフ
ァイルのファイル名を示す。列３１６の内容はインデッ
クスレコードに対応するファイルよりポイントされるフ
ァイルに対応するインデックスレコードのテーブル上の
オフセットを示す。ポイントするファイル名とテーブル
のオフセットは、そのインデクスレコードに対応するフ
ァイルがポイントするファイルの数により、列（３１７
゜３１８）（３１９，３２０）と、１つファイルが追加
されるとともに２列づつ追加される。

第４図のテーブルにおいては、ファイル名の領域として
は８バイト、光ディスクのアドレスとしては４バイト、
ポインタの数は４バイト、ポイントスルファイル名は８
バイト、テーブルのオフセットは４バイトとして構成さ
れる。

第１図では動物のファイル２がらは爬虫類のファイル３
と哺乳類のファイル４とペットのファイル５のファイル
をポイントしている。しかし、ネットワーク情報におい
ても、インデックスにより動物のインデックスレコード
４２から、それぞれ爬虫類・哺乳類・ペットのインデッ
クス４３，４４．４５がポイントされている。第４図の
テーブルにおいては、動物のインデックスレコード４２
はオフセットの”Ｏ〃より開始される。列３１２はその
インデックスレコードに対応するファイルが「動物」で
あることを示す。列３１３は「動物」のファイルが光デ
ィスクのアドレス１００番地のポジションから開始する
ことを示す。

ＣＤ−ＲＯＭ等の光ディスクは、所定の大きさのブロッ
クより構成され、そのブロックの番号で指定することに
よりアクセスされる。ＣＤ−ＲＯＭの場合は、ブロック
の大きさは２０４８バイトであり、１枚の光デイスク全
体では２７００００ブロツクの容量があるが、４バイト
のアドレスですべてのブロックを指定することができる
。

列３１４は「動物」のインデックスレコードに対応する
ファイルからポイントされるファイルの数が３個である
ことを示している。列３１５は１個目のポイントするフ
ァイルのファイル名を示す、列３１６は１個目のポイン
トするファイルに対応するインデックスレコードのテー
ブル上のオフセットを示す。同様にして、「哺乳類」　
「ペット」のポイントに関する情報は列３１７ないし３
２０に記憶される。

利用者が（動物−唾乳類一犬）のパスで「犬」の説明文
を検索する場合に、情報検索装置は、まずＲＡＭ２０４
に記憶された第４図のテーブルのオフセットの”Ｏ”か
ら検索し、列３１２に「動物」のファイル名を見つける
。次に、インデックスレコード４２の列３１４を調べ、
ポイントするファイルの数が３個であることを認識する
。その後、列３１５から後に「哺乳類」のファイル名を
検索し１列３１７で「犬」の説明文を発見する。

そして、列３１８の内容によって、オフセットの８０”
より記録されている「哺乳類」のインデックスレコード
４４が調べられる。同様にして、列３１７に犬のファイ
ル名を発見し、列３１８の内容によってアドレス２１６
から始まる犬のインデックスレコード４９をチエツクす
る。以上の動作により光デイスク上の犬のファイルが光
ディスクのアドレスが７００番地より始まることを知る
。

光ディスクのアドレス７００番地より始まる犬のファイ
ルには、そのファイルに付随する説明文や写真データな
どのデータの所在するアドレスやデータの大きさが記録
されている。このために、利用者は、光ディスクのファ
イルを読み出すことにより、犬に関する各種のデータを
得ることができる。

次に、前述の検索の動作の流れを説明する。

第５図は第４図のテーブルを利用した検索の説明図であ
る。

ここで、図中で用いられる変数の定義をしておく。０Ｆ
ＦＳＥＴは、数値を表現するものであり、第４図のテー
ブル内の項目を示すオフセットを表わす。ＣＮＡＭＥは
文字列であって現在アクセスしているファイルのファイ
ル名を表わす。また、ＮＮＡＭＥも文字列であって次に
アクセスするファイルのファイル名を表わす。

Ｓｌで動作を開始したＣＰＵ２０１はＳ２でネットワー
ク情報４０をＲＡＭ２０４に転送した後に入力待ちの状
態になる。Ｓ３でパスを入力された後、ＣＰＵ２０１は
Ｓ４で０ＦＦＳＥＴに０を代入する。Ｓ５では、入力さ
れたパスからファイル名を読み取り、ＣＮＡＭＥにパス
名の一番左端のファイル名を代入し、ＮＮＡＭＥにつぎ
のファイル名を代入する。ここで、パスの例としては（
動物／ペット／犬）を入力した場合、ＣＮＡＭＥには「
動物」が代入され、ＮＮＡＭＥには「ぺット」が代入さ
れる。

情報検索装置は、Ｓ６でネットワーク情報４０上の０Ｆ
ＦＳＥＴで指定されるオフセットを調べることにより、
列３１２に「動物」が記憶されていることを読み出しす
。そして、情報検索装置はＣＮＡＭＥの内容と一致する
ことを確認する。

Ｓ７では０ＦＦＳＥＴで指定されたインデックスレコー
ドに格納されたポインタの数（列３１３）を読み出す。

Ｓ８ではポインタの数だけポイントするファイル名とＮ
ＮＡＭＥの内容を比較する。

Ｓ９で、ＮＮＡＭＥの内容と一致するファイル名がポイ
ントするファイル名の中に存在しなかった場合はＳＩＯ
のエラー処理を行う。一致したファイル名が存在した場
合はＳｌｌに処理を移す。

８１１では、ＮＮＡＭＥがパスの中の最後のファイル名
であるかどうかをチエツクする。例えばＮＮＡＭＥの内
容が「ペット」でる場合は、次に「犬」が存在するため
に８１２に処理が移る。

８１２では、新しい０ＦＦＳＥＴには、「ペット」を示
すために「動物」のインデックスレコード４２の列３２
０に格納されていた数値”１３２″′が代入される。Ｓ
１３ではＣ：ＮＡＭＥの内容としてＮＮＡＭＥが代入さ
れる。

Ｓ１４ではＮＮＡＭＥの内容に、パスから次のファイル
名として「犬」を代入して、Ｓ６に処理をループさせる
。

Ｓ６では、０ＦＦＳＥＴ＝１３２で指定されるインデッ
クスレコードのファイル名として「ペット」を確認する
。Ｓ７ではポインタの数をチエツクして３個であること
を認識する。Ｓ８では、ポイントするファイル名の中に
「犬」を捜す。

Ｓ９では列３１７に「犬」を発見したことにより８１１
に処理を移す。Ｓｌｌではｒ犬」がパスの最後のファイ
ル名であることから処理を８１５に移す。

Ｓ１５では、「ペット」のインデックスレコード４５の
列３１８より「犬」のインデックスレコードがオフセッ
トの数値２１６からはじまることを認識する。そして、
オフセットの数値２１６から始まる「犬」のインデッス
レコード４９をチエツクし、列３１３より「犬」のファ
イルが光ディスクのアドレス７００番地に記録されてい
ることを知る。

なお、Ｓ１２では、光ディスクの情報を読みだして利用
者に提供する。

第４図で示されるネットワーク情報のテーブルによりＣ
Ｄ−ＲＯＭに代表される読みだし専用の光ディスクでは
効率よくファイルの検索を行なう事ができるが、テーブ
ルが固定されているため、例えばファイルの追加や削除
を効率良く行なうのには適していない。そこで、次にリ
スト構造を用いる事により、ファイルの追加や削除に対
しても効率良く変更が可能なネットワーク情報の例を示
す。

第６図はリスト構造によるインデックス情報の構成例を
示す図である図中、４０１はインデックスに対応する光デイスク上の
ファイルのファイル名を記憶するためのフィールド、４
０２は前記ファイルの記録されている光デイスク上のア
ドレスを記録するフィールド、４０３はファイル名４０
１に対応するファイルをポイントする親にあたるファイ
ルに対応するインデックスレコードの格納されるＲＡＭ
上のアドレスを４バイトの数値で示すポインタ、４０５
は親のファイルに対応するインデックスレコードの所在
するアドレスを指定するポインタ、４０６は、親にあた
るファイルが複数存在する場合に、次の親ファイルのイ
ンデックスレコードに対するポインタを格納するリスト
に対するポインタである。４０７は次の親ファイルに対
応するインデックスに対するポインタ、４０８は次のリ
ストに対するポインタであるがポインタの内容が−１で
ある場合はそのリストが終端であることを示している。

同様に、４０４はファイル名４０１に対応するファイル
によりポイントされる子ファイルに対するインデックス
レコードへのポインタを格納するリストを指し示すため
のポインタである。リスト４０９から４１２は子ファイ
ルのリストである。

第７図は第１図で示されるファイル構造のネットワーク
情報４ｏを第６図で示されるリスト構造で表現した場合
の実施例を示す図である。

第７図において、左端のＡからＨまでのアルファベット
はこれらのインデックス情報を持つリストの存在するメ
モリ上のアドレスを表現する。

５０２ないし５０９は第１図の４２ないし４９のインデ
ックス情報に対応するリストである。５２０ないし５２
２はリスト５０４が対応するファイルからポイントする
子ファイルに対するインデックスレコードへのポインタ
を格納するリストである。また、５２３ないし５２５は
リスト５０５が対応するファイルからポイントする子フ
ァイルに対するインデックスレコードへのポインタを格
納するリストである。

利用者が（動物−哺乳類一犬）のパスをにより犬のデー
タを検索する場合は、まずアドレスＡをチエツクするこ
とにより「動物」のファイル名を発見する。次に子リス
トを辿ってゆくことにより哺乳類のインデックスリスト
を探す。この場合、子のポインタＢからアドレスＢを調
査して、リストの５０３が対応するファイルのファイル
名は爬虫類であることを認識する。その後リスト５０２
の次の子のリストよりアドレスＣをチエツクし、リスト
５０４が記述するファイルは哺乳類であることを認識す
る。

以上の動作により目的のファイルはリスト５０４を辿る
ことにより得られることがわかる。次にリスト５０４に
ぶらさがる子ファイルのリスト５２０．５２１，５２２
のチエツクを始め、アドレスのＨに配置されるリスト５
０９をチエツクした時点で「犬」のファイルが光デイス
ク上のアドレス”７００　″番地から始まることを知る
ことができる。

第８図は第７図のリスト構造のネッ］・ワーク情報を利
用した検索の説明図である。

図中に用いられる変数を定義する。

ＰＯＩＮＴはリスト構造のデータをアクセスするための
アドレス情報を数値として表わすものである。ＣＮＡＭ
Ｅは現在アクセスしているインデックスレコードに対応
するファイルのファイル名を文字列で表現する。ＮＮＡ
ＭＥはＣＮＡＭＥの次にアクセスするファイルのファイ
ル名を文字列で表わす。

Ｓ２１で動作を開始したＣＰＵ２０１はＳ２２でネット
ワーク情報４０をＲＡＭ２０４に転送した後に入力待ち
の状態になる。Ｓ２３でパスを入力された後ＣＰＵ２０
１はＳ２４でＰＯＩＮＴにネットワーク情報の格納され
ている最初のアドレスとしてアドレスＡを代入する。Ｓ
２５では、入力されたパスからファイル名を読み取って
ＣＮＡＭＥにパス名の一番左端のファイル名を代入しＮ
ＮＡＭＥに次のファイル名を代入する。ここで、パスの
例としては（動物／ペット／犬）を入力した場合、ＣＮ
　Ａ　Ｍ、　Ｅには「動物」　・ＮＮＡＭＥには「ペッ
ト」が代入される。

Ｓ２６で情報検索装置は第７図のＰＯＩＮＴで指定され
るオフセットを調べることにより、インデックスレコー
ド５０２の項目名の領域に「動物」が格納されているこ
とを読み出し、ＣＮＡＭＥの内容と一致することを確認
する。さらに、子リストを辿ることにより子のインデッ
クスレコード５０３・５０４・５０５をチエツクし、子
のインデックスレコード内にＮＮＡＭＥの内容と同一の
ファイル名を捜す。この場合、アドレスＤから始まるイ
ンデックスレコード５０５に「ペット」のファイル名を
発見する。８２７では、もしも子リストで指定されるイ
ンデックスレコードの中にＮＮＡＭＥと同じ内容のファ
イル名が存在しなかった場合はエラー処理８２８に制御
を移す。

８２９ではＰＯＩＮＴに新しいポインタとしてＮＮＡＭ
Ｅと同じファイル名を格納していたインデックスレコー
ドのアドレスを代入する。８３０ではＣＮＡＭＥにＮＡ
ＮＡＭＥの内容を代入。また、ＮＮＡＭＥにはパスから
ＮＮＡＭＥの次のファイル名を代入する。例の場合は「
犬」が代入される。Ｓ３１ではパスの中に「犬」が存在
していたので８２．６にループする。８２６ではインデ
ックスレコード５０５から子リストをチエツクして、ア
ドレスＨのインデックスレコード５０９に「犬」のファ
イル名を発見すし、Ｓ２７から８２９に移る。

８２９ではＰＯＩＮＴＯにアドレスＨを代入する。そし
て、８３０でＣＮＡＭＥにｒ犬」を代入する、ＮＮＡＭ
Ｅは次のファイル名が存在しないので８３１から８３２
に制御を移す。Ｓ３２ではインデックスレコード５０９
の光ディスクのフィールドから犬のファイルがアドレス
７００番地に存在することを認識する。Ｓ３３で光ディ
スクの内容を読みだして出力装置に情報を出方した後に
８３３で終了する。

次に第７図のネットワーク情報からリストを削除する場
合の説明を行なう。

ここで、削除できるファイルは他の子のファイルに対す
るポインタを持っていない場合に限るものとする。

［犬Ｊのインデックスを削除する場合、まずリスト５０
９の犬のインデックスを探し出す。リスト５０９に子の
リストが存在しないことを確かめてから親のリストをチ
エツクし、全ての親のインデックスのリストの子リスト
からリスト５０９に対するポインタを削除する。この場
合、リスト５０８の親としてはＣとＤのアドレスにある
リスト５０４およびリスト５０５があげられる。そこで
リスト５０４およびリスト５０５にぶらさがっている子
のリストからＨをポイントするポインタを削除する。

削除の方法としては、第９図に示されるように（１）で
示されている子リスト５２０の接続ポインタの内容を書
き換えて、子リスト５２１をポイントしていたものを子
リスト５２２をポイントするように書き換えるだけで済
む。書き換えの結果リストは（２）のようになる。この
ような書き換えを繰り返した場合リスト５２１のように
利用されないリストがメモリ上に残ってしまうことがあ
るが、必要に応じて（３）のように配置しなおすことも
できる。

また、リスト５０５に関しても、子リスト５２３の接続
ポインタを書き換えて、子リスト５２５を直接ポイント
するようにする。書き込みの可能な光ディスクの場合は
、インデックス情報を書き直した後に実際の光デイスク
上のファイルを書き直す。メモリ上に展開されて書き直
しを受けたネットワーク情報は情報検索装置の動作を終
了する前、もしくは光デイスク媒体の交換を行なう前に
再び光デイスク上に記録することによって、書き換え消
去の可能な比較的アクセス速度の低い大容量の記憶媒体
に関しても高速に検索される。　される。

第１０図はファイル消去の説明図である。

第１０図において、Ｓ４１で動作を開始したＣＰＵ２０
１はＳ４２でネットワーク情報４０をＲＡＭ２０４に転
送した後に入力待ちの状態になる。

Ｓ４３でパスにより消去すべきファイル名を入力された
場合ＣＰＵ２０１はＳ４４で第８図で示されたフローで
パスにより指定されたファイルに対応したインデックス
レコードにアクセスする。

Ｓ４５ではインデックスレコードに接続している親リス
トを辿ることにより、自分のレコードをポイントしてい
るポインタを全て削除する。また、この段階で必要に応
じて光デイスク上のファイルの書き換えもしくは追加を
行う。

Ｓ４６でネットワーク情報をＲＡＭ上から光ディスクに
転送した後Ｓ４７で終了する。

［発明の効果］光ディスクのように比較的低速な記憶媒体を利用し、複
数の情報ファイルより構成されてそれぞれの情報ファイ
ルにそのファイルに関連する他の情報ファイルに対する
ポインタを付随させることによりネットワーク構造のフ
ァイルシステムを実現するものにおいても、前述のファ
イルシステムとは別にネットワークの構造を記述する情
報を持たせ、ネットワークの情報を高速なメモリ上に展
開してファイルの検索を行なうことにより低速な媒体に
対するアクセスの回数を減らせるので、情報の検索速度
を向上させることができる。

また、ネットワーク情報に関しては、それぞれのファイ
ルのネットワークの構造を記述する情報の内部にそれぞ
れのファイルごとに親のファイルと子のファイルの両方
に対するポインタを設けることにより追加や削除も効率
良く行なうことのできるネットワーク情報のリストを実
現することができる。

従って本発明によれば、ＣＤ−ＲＯＭに代表される比較
的にアクセス速度の低速な大容量記憶媒体に構築された
ネットワーク構造のファイルシステムでも高速に検索す
ることの可能な情報検索方式およびそれを利用した情報
検索装置を提供することができる。

【図面の簡単な説明】

第１図は本発明の一実施例を示す構成図、第２図はネッ
トワーク情報を説明するための図、第３図は情報検索装
置の構成を示す構成図、第４図はネットワーク情報のを
説明するための図、第５図は検索方法を説明するための
図、第６図はリスＩ・構造によるインデックス情報の構
成を説明するための図、第７図はリスト構造によるイン
デックス情報を説明するための図、第８図は検索法を説
明するための図、第９図はファイルの削除の方法を説明
するための図、第１０図は削除の方法を説明するための
図である。１・・・ファイルシステム、２〜９・・・　「動物」　
「爬虫類」「晴乳類」　「ペット」　「ヘビ」　「牛」
　「ネコ」　「犬」のファイル、１３〜１９・・・ファ
イル３から９に対する説明のデータ、２６ないし２９・
・・ファイル６ないし９に対する写＝３５真のデータ、３９・・・　「犬」のファイルに付属する
鳴き声のデータ、４０・・・ネットワーク情報、４２〜
４９・・・インデックスデータ、１５１・・・ファイル
５のヘッダ、１５２・・・ファイル５の内容、１５３な
いし１５５・・・ポイントするファイルへのリンク、１
９１，１８１，１６１・・・ファイルのヘッダ、２０１
・・・ＣＰＵ、２０２・・・出力装置、２０３・・・入
力装置、２０４・・・ＲＡＭ、２０５・・・光ディスク
、２１０・・・インタフェース（Ｉｌｏ）、２２１・・
・プログラム領域、２２２・・・作業領域、３１１・・
・オフセット、３１２〜３２０・・テーブルの列、４０
１〜４０４・・・リストのフィールド、４０５〜４０８
・・・親リスト、４０９〜４１２・・・子リスト、５０
２〜５０９・・・インデックス情報のリスト、５２０〜
５２５・・・子のリスト。一３６＝代理人弁理士　　小　川　勝　男ｑゴ

Claims

【特許請求の範囲】１　複数の情報ファイルを有し、それぞれの情報ファイ
ルにその情報ファイルに関連する他の情報ファイルに対
するポインタを付随させることによりネットワーク構造
のファイルシステムを実現するものにおいて、それぞれ
の情報ファイルと１対１に対応し、情報ファイル間の接
続関係を記述したポインタを有するインデックスにより
成るネットワーク情報を持たせ、そのネットワーク情報
を用いて前記ネットワーク構造のファイルの検索を行う
ことを特徴とする情報検索方式。２　前記ネットワーク構造のファイルシステムおよび前
記ネットワーク情報の記録された第１の記憶装置と、そ
の第１の記憶装置よりも高速な第２の記憶装置と、前記
第１の記憶装置に記憶された前記ットワーク情報を第２
の記憶装置に転送する転送手段とを有し、前記第２の記
憶装置に転送された前記ネットワーク情報を基にして請
求項１に記載の情報検索方式を利用したことを特徴とす
る情報検索装置。３　情報ファイルのネットワークの構造を記述する前記
ネットワーク情報の内部に前記第１の記憶装置に記憶さ
れた各々の情報ファイルの記録されているアドレス情報
を含むことを特徴とする請求項２に記載の情報検索装置
。４　各々の情報ファイルのネットワークの構造を記述す
る前記ネットワーク情報の内部に各々の情報ファイルご
とに前記情報ファイルに対してポイントするファイルの
情報と該ファイルからポイントするファイルの情報を含
むことを特徴とする請求項２または３に記載の情報検索
装置。