JPS60225938A - 情報検索方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 一本発明は情報検索方式に係り、特に光デイスク等デー
タの再書込み不能な記憶装置に格能されたデータを、高
速に検索するための処理方式に関する。

〔発明の背景〕

情報検索とは、あらかじめ登録したデータの集金から特
ｉのデータを取出す処理である。近年、データを登録す
る媒体として、記録密度の高い光ディスクが注目されつ
つある。

光ディスクとしては記録媒体、基板材料が異なる各種の
方式のものが開発されているが、゛基本的には記録膜に
レーザで穴を開は記録するものが大部分である（たとえ
ば、角田他：コード情報の記録が可能になった大容量光
ディスクファイル装置、日経エレクトロニクス、１９８
３年１１月２１日。

ｐｐ’、１８９〜２１３）、ところが、従来の磁気ディ
スク等に比べて記録密度が高い反面、一旦書込みが行わ
れると消去・再書込みができない欠点がある。そのため
に、光ディスクに格納するデータを再配置すると、新た
に別エリアにデータを再配列した後、もとのエリアを無
効としなけりばならないので、ファイル効率が悪くなる
。よって通常、光ディスクではデータの再配置は行わず
、データを発生順に格納する方式をとらざるを得ない。

上記の発生順に格納されたデータを検索する場合にはデ
ータがソートされていないために２分井−チ等のサーチ
技法が利用できず、全データを順次サーチする必要があ
る。このように従来の光ディスクによる情報検索方式は
、検索時データを順次サーチしなければならないので特
に登録済のデ−少数が大きいときに、データのサーチに
要する時間が大となる欠点があった。

〔発明の目的〕

本発明の目的は、以上の欠点を解消し、検索を高速化す
ることにある。

〔発明の概要〕

上記目的を達成するために、本発明では、光デイスク装
置と共に、消去・再書込み可能な記録装置を別途設け、
光デイスク装着時にデータのインデクス部をソー゛トシ
てこの記録装置に格納する。

検索時にはソート済のインデクスを２分サーチによりサ
ーチし、ここでめたインデクスをもとに光デイスク内の
データの実体を読出すものである。

〔発明の実施例〕

以下本発明の詳細な説明する。ここでは、−例として、
光ディＺりによる対話型の文書画像の検索装置について
説明する。

第１図は本実施例の構成図である。図中１１はシステム
の制御を行うＣＰＵ　（中央処理装置）、１２はＣＰＵ
のプログラム、データを格納するメモリ、１３は文書画
像データを格納する画像メモリ、１４はユーザがコマン
ドを入力するためのキーボード、１５は文書画像データ
を登録時に入力するためのスキャナ、１６は文書画像フ
ァイルの媒体である光デイスク装置、１７は文書画像フ
ァイルのインデクス部を格納する磁気ディスク装置。

１８は検索結果、コマンドの要求等システムのメツセー
ジなどを表示するディスプレイ、１９は共通バスである
。本システムの動作は、文書画像データの登録時は、ス
キャナ１５がら原文書を画像メモリ１３をバッファとし
て光ディスク１６に、キーボード１４から入力したキー
ワード等付加情報を加えて格納する。光デイスク装着時
は、光ディスク１６からの装着完了の信号をＣＰＵＩＩ
が受け、これに基づいてＣＰＵＩＩが光ディスク１６の
インデクス部をメモリ１２に読出し、ソー゛ト処理を行
った後、この結果を磁気ディ長り１７に格納する。また
検索時は、キーボード１４がらのコマンドにより、磁気
ディスク１７がら、入力したキーワードと一致するイン
デクスをサーチし、サーチしたインデクス情報中の光デ
ィスクのアドレス情報をもとに、光ディスク１６から文
書画像データを画像メモリ１３に読出し、これをディス
プレイ１８に表示する。

ここで本発明では光デイスク装着ごとにインデクス部を
磁気ディスクに書込む方式を採っている。

インデクス部は、文書画像データの登録ごとに１件ずつ
追加されるため、常に磁気ディスク等に保存しておき、
登録ごとに更新する方式も考えられる。本発明の方式は
この方式に比べて、光デイスク装着に要する時間が大と
なる欠点はあるが、反面、管理できる光ディスクの数が
事実上無限大であること、および複数の装置が独立に存
在する場合に一方の装置で登録した文書画像データを、
光ディスクの移動のみで別の装置で検索できる特徴があ
る。

第２図は、文書画像ファイルの構成を示す。図中２１は
インデクス部、２２はデータ部、２３は第１のデータの
インデクス、２４は第２のデータのインデクス、２５は
第１のデータの実体、２６は第２のデータの実体、２７
はデータの名称、すなわちキーワードを格納する欄、２
８はデータの作成者名を格納する欄、２９はデータの作
成日を格納する欄、３０はデータ実体を格納するエリア
の先頭アドレスを示す。なお、各データの長さを示す情
報をインデクス部２１にもつことにより、データ部を可
変長とすることができるが、本実施例では簡単のためデ
ータ部は固定長とする。また２７〜３０の各欄も同様に
固定長とする。前述のように、本ファイルでは、インデ
クス部のデータが２３．２４のよう゛に発生順に格納さ
れているため、検索時に直接本ファイルをサーチする従
来方式では１件単位に順次入力キーワードと欄２７の内
容のマツチングをとらなければならなかった。

第３図は、第１図の磁気ディスク１７に格納するインデ
クスデータの例である。図中３１はデー゛りの名称、す
なわちキーワードを格納する欄、３２はデータの作成者
名を格納する欄、３３はデータの作成日を格納する欄、
３４はデータ実体を格納する光デイスク１７上のアドレ
スを示す。本テーブルは前記のように光デイスク装着時
に、第２図のインデクス部２１が、欄２７の内容でソー
トされて作成される。このとき１１２７〜３０が、それ
ぞれ欄３１〜３４に対応する。また第３１ｆは、＠２７
をア、イ、つ・・・・・・順にソートした例を示してい
る。なおキーワードからデータを検索するだけの処理で
あれば＠３２，３Ｂは不要であるが、検索の補助情報と
してこれらの欄の内容が有効である場合があるので、こ
こではテーブル内容に含めている。　゛ 第４図は本実施例のフローチャートである２図中（ａ）
は検索時に動作するプログラム、（ｂ）は光ディスクを
脱着時に光ディスク１６からバス１９を通じてＣＰＵＩ
Ｉに出る割込み信号によって起動されるプログラムであ
る。通常は（ａ）が動作する。まずキーボードから情報
キーワード情報を入力すると、磁気ディスク１７でイン
デクス中欄３１をサーチし、キーワードと名称のマツチ
ングが取られる。次にキーワードと一致した名称をもつ
データの、欄３４からデータアドレスをめ、これに基づ
いて光ディスク１６から対応するデータ部を画像メモリ
１３に読出す。最後にこの内容をディスプレイ１８に表
示する。この間任意の時点で光ディスクの脱着・装着が
可能であるが、脱着時には光ディスク１６からバス１９
を通じてＣＰＵＩＩに割込み信号が入り、プログラム（
ｂ）が起動される。プログラム（ｂ）では、まず新たな
光ディスクが装着されるのが完了するのを待つ。

完了を確認すると、インデクス部２１をメモリ１２に読
出す。次にこのインデクス部を欄２７でソートし結果を
メモリ１２上に作成する。ソートアルゴリズムについて
は、たとえばＫｎｕｔｈ　：　ＴｈｅＡｒｔ　ｏｆ　Ｃ
ｏｍｐｕｔｅｒ　Ｐｒｏｇｒａｍｍｉｎｇ、ｖｏｌ、３
　、Ａｄｄｉｇｏｎ　−Ｖｅｓｌｅｙ、　１９７３に詳
しいので省略する。最後にソート済のインデクス部を磁
気ディスク１７に書込む、なおプログラム（ｂ）からの
復帰番地は、′通常の割込みルーチンのように割込んだ
位置とするのではなく、如何なる位置で割込んだ場合も
、キーボード入力処理に戻るよう処理するものとする。

〔発明の効果〕

本発明によれば、ソート済のインデクスをサーチするこ
とによりめるデータの格納アドレスがまる。データ数を
ｎとすると、ソートしていないインデクスのサーチ時間
は平均ｎ／２に比例するのに対し、ソート済インデクス
のサーチ時間は最大的Ｑｏｇｎに比例する。このため、
特にデータ数ｎが大のとき、検索が高速化できる効果が
ある。

【図面の簡単な説明】

第１図は本発明を実現する装置の構成図、第２図は光デ
ィスク内ファイルの構造を示す図、第３図は磁気ディス
ク内インデクス部の構造を示す図、第４図は本発明方式
の一実施例のフローチャートである。 １１・・・ＣＰＵ、１２・・・メモリ、１６・・・光デ
ィスク、１７・・・磁気ディスク、２１・・・インデク
ス部、２２）ｌ’５１　（１２］ 第　２　ロ 猶　３　図 ’１ｆＩｉ４　口 （ａ　）（ｂ　）

Claims (1)

【特許請求の範囲】
1. データの再書込み不能な記録装置と、処理装置と、操作
   手段とから成る情報検索装置において、データの再書込
   み可能な記録装置と、データの一部をソートする手段と
   、ソート済データをサーチする手段を設けたことを特徴
   とする情報検索方式。