JPS6243731A - 検索補助装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、中央処理装置と記憶装置とからなる情報処理
装置に付設され、中央処理′Ｊｊｃ置により、記憶装置
に格納されている多数のデータの中から必要とする項目
のデータを取り出す検索に際して使用される検索補助装
置に関する。

［従来の技術］ 情報処理装置において、記憶装置に格納された膨大な数
のデータの中から必要な項目のデータを取り出す検索作
業を行なう場合、中央処理装置は、記憶装置からデータ
を内部レジスタに順次取込み、必要な項目であるか否か
を逐次比較しながら行なっている。この場合、記憶装置
としては、一般に、磁気テープ、磁気ディスク、半導体
メモリ等を記憶媒体としたものが使用される。

例えば、記憶装置内に、第５図に示すようにデータが格
納されているものとする。この場合には、実アドレスを
１００ずつ区切って、−まとまりの内容を持つ情報が格
納されている。そして、各情報の内容を表わすインデッ
クスワード、キーワード′３（この例ではインデックス
）と、内容を分類するコードとが各々の区画の先頭に格
納されている。即ち、実アドレスＯでは「ｌサルビアに
関する情報」、実アドレス１００では「ｌマーガレット
に関する情報」等のように格納されている。１は、内容
を分類するコードであって、ここでは花を表わすコード
である。この他、２を動物、３を鉱物等のように適宜設
定しておく。

さて、このような記憶装置から必要なデータを検索する
には、従来、例えば第６図に示すように行なっていた・ 即ち、求める情報として「２サル」を中央処理装置に入
力すると、中央処理装置は、記憶装置からアドレスの順
に情報を内部レジスタに取込む。

なお、中央処理装置のデータ比較は、−字ずつとする。

従って、先ず、レジスタ内の情報のコードが２か否かを
調べる。２でなければ、取込アドレスを＋１００シて、
次の記憶区画の情報を取込む。

そして、同様の動作を繰り返して、コート２の情報が出
たところで、アドレスを＋１する。

すると、コートの次に配置されているインデー。

クス情報の先頭の一字が、内部レジスタに取込まれる。

そして、一致していれば、次の一字が読込まれ、同様に
して比較される。−・力、　一致していなければ、現在
のアドレスを″−Ｉ該記憶区画の先頭アドレスまで戻し
た後、さらにアドレスを＋１００して、次の記憶区画の
データを取込み、上記と同様の操作を繰り返す。

このようにして、コードとインデックス、即ち、「２サ
ル」が検索されると、当該記憶区画の情報が読出され、
検索を終了する。

［充用が解決しようとする問題点コ 上述したような従来の検索にあっては、「２サル」の情
報を取り出すのに、第６図に破線にて示すような経路で
検索が行われるので、記憶装置に蓄積された情報が非常
に多い場合、検索に時間がかかるという問題がある。七
のため、中央処理装置は、検索作業に占有され、その間
、他の仕・ｈを実行できないこととなる。

これに対し、高速検索を行うには、高速の中央処理装置
を必要として、システム全体が高価となる欠点がある。

本発明は、上記問題点を解決すべくなされたもので、検
索作業のうち、コード、インデックスワード等の固定的
項目の検索作業を、ハードウェアにおいて実行すること
ができて、高価な中央処理装置でなくとも高速検索を可
能とすると共に、中央処理装置の占有時間を減少できる
検索補助装置を提供することを目的とする。

［問題点を解決するための手段〕 本発明は、中央処理装置と記憶装置とからなる情報処理
装置に付設され、中央処理装置により、記憶装置に格納
されている多数のデータの中から必要とする項目のデー
タを取り出す検索に際して使用される補助装置であって
、問題点解決手段として、第１図に示すように。

上記記憶装置に格納されているデータの中から選定され
た特定の項目を、当該項目の上記記憶装置における格納
アドレスに対応するアドレスにより予め格納する特定項
目記憶手段と、 検索すべき特定の項目を保持する検索項目保持手段と、 上記検索項目保持手段に保持されている項［１を、上記
特定項目記憶手段に格納されている特定項目とアドレス
順に順次比較して、両者が一致した時、当該特定項目の
アドレスを上記記憶装置の検索開始アドレスとする比較
手段とを備えることを特徴とする。

〔作用〕

本発明は、検索に先立ち、上記記憶装置に格納されてい
るデータの中から特定の項目、例えば、コード、インデ
ックスワード、キーワード等の固定的な項目を選定して
、これらを、当該項目の上記記憶装置における格納アド
レスに対応するアドレスを付して、特定の項目を特定項
目記憶手段に格納しておく、アドレスの対応関係は、例
えば、記憶装置における格納アドレスが、０，１００，
２００．・・・である場合、特定項目記憶手段のアドレ
スを、０゜１．２．・・・のように設定する。

一方、検索すべき特定の項目は、検索項目保持り段に入
力する。ここで、検索が終了するまで保持される。

検索は、比較１段において、上記特定項目記憶Ｆ−１’
１２に格納されている特定項目とアドレス順に順次読出
され、上記検索項目保持手段に保持されている項目と比
較することにより行う、この比較は両名が　ｆｉ−する
まで順次行われる。両者が一致した時、比較１段は、″
”ｌ　＋該特定項目のアドレスを、ｌ記記ｍ　ＪＡｃｆ
！１の検索開始アドレスとすべく保持する。

中央処理袋ごは、上記作業の間、検索終了の監視のみを
行なえばよく、他の仕事を実行していてもよい、１−記
比較手段における検索が終了すると、中央処理装置は、
保持されているアドレスに対応するアドレスを記憶装置
に送り、当該アドレスに格納されている情報を読出す。

これによって、必要な情報が得られる。

このように、本発明では、固定的な項目の検索をハード
ウェアで行うため、中央処理装置のソフトウェアにより
行う検索に比へ、高速に行い得る。しかも、中央処理装
置の処理速度に無ｊ＾１係に検索できるため、システム
の構成に高価な高速の処理装置を必要としない。

［実施例］ 本発明の実施例について、図面を参照して説明する。

〈実施例の構成〉 第２図に、本発明検索補助′！Ａ２ｔの・実施例の構成
を示す。

同図において、各々Ｏ−ｎまで対応してパラレルに配置
したＲＯＭ（リードオンリーメモリ）１０ｏ　”　Ｉｏ
ｎ　、　　コンパレータ１２ｏ〜１２１１　およびクリ
ップフロップ回路１４０−１４ｎ　と、に記ＲＯＭｌ０
゜〜１０ｎに接続されるカウンタ１６、該カウンタ１６
を制御するカウンタ制御回路１８および発振器２０と、
上記コンパレータ１２ｎ　に接続されて比較結果を保持
するフリップフロップ回路２２と、−上記ＲＯＭ１０、
に接続されるゼロディテクタ回路２４と、該検出結果を
保持するフリップフロップ回路２６と、上記フリップフ
ロップ回路２２および２６の論理和をとるオアゲート回
路２８と、上記カウンタ１Ｂからのアドレスを保持する
レジスタ３０とを備えて構成される。

上記ＲＯＭ１０ｏ〜Ｉｏｎは、第１図に示す記憶装置に
格納されているデータの中から選定された特定の項目を
予め格納する特定項目記憶手段を構成する。特定項目と
しては、各情報のインデックスワードおよびコードを選
定し、第３図に示すように、ＲＯＭ　１０ｏ　に、０〜
９のコードを格納し、ＲＯＭ１０＋　〜ｔｏｎ　に、サ
ルビア、マーガレット等のインデックスワードをＲＯＭ
　１０＋　から１字づつ右づめに格納する０例えば、第
３図に示すように、サルビアであれば、ＲＯＭ　ｔｏｏ
　にコードｒｌＪを、ＲＯＭ　１０１　に「ア」を、Ｒ
ＯＭ　１０２　に「ビ」を、ＲＯＭ１０３　に「ル」を
、ＲＯＭ１０ａ　に「す」を、ＲＯＭ　１０ｓ　〜ＲＯ
Ｍ　ｌＯｎに「０」を各々書込む。

この際、アドレスとして、当該項目の上記記憶装置にお
ける格納アドレスに対応するアドレスを設定する０例え
ば、第３図に示すように、記憶装置において１００単位
に記憶区画を設定しであるので、対応するアドレスの百
分の１の値をＲＯＭ１０ｏ　”Ｉｏｎ　に対するアドレ
スとしである。　Ｌ！＋１ち。

記ｔ！　’Ａ　Ｉにおけるマーガレットのアドレスが１
００であれば、ＲＯＭ１００〜Ｉｏｎに対するアドレス
が１となるように設定しである。なお、ＲＯＭ１０゜に
は、データの最後を示すＯが入力されている。

このＲＯＭ１０ｏ〜ｔｏｎ　と並んで、レジスタ３０が
が同じアドレスバス３４に接続されている。そして、Ｒ
ＯＭ　Ｉ　Ｏｏ　”　１０ｎに対するアドレスが同様に
入力される構成となっている。

フリップフロップ回路１４ｏ〜＋４ｎは、検索すべき特
定の項目を保持する検索項目保持手段を構成し、各々、
英数字、カナ文字の１字を保持し得るビット数を有して
おり、入力側がデータバス３２に接続されている。一方
、出力側は、コンパレータ１２ｏ〜１２ｎに対応して接
続されている。

コンパレータ１２ｏ　〜Ｉ２ｎは、上記ＲＯＭＩｈ〜１
０、およびクリ、５プフ口、・ブ回路１４０〜１４ｎ　
に対ワ［、て１没けられ、各々、対応する１７４者のデ
ータが致するか否かを比較し、一致した時、一致（１１
号を出力する。コンパレータ１２０〜１２ｎ１　は、そ
れＦ　、ｈ出力をＬ位コンパレータ１２＋　−１２ｎ　
に接続しており、また、コンパレータ１２ｎはその出力
をクリップフロップ回路２２に接続しである。コンバレ
ー々１２１〜ｔ２ｎは、アンドゲート機能を備えており
、それぞれド位のコンパレータ１２０〜１２ｎ１　から
の一致信号が人力している時のみ、自身の一致４２ｔ、
を■−位のコンパレータ１２１　〜１２ｎ　に出力でき
る構成となっている。

フリップフロップ回２８２２　ｆｉ、コンパレータ１２
゜から一致信５ユが出力された時、この一致信号をラン
チする構成となっている。

ゼロディテクタ回路２４は、ＲＯＭ１０ｏ　に格納され
ているデータの終了を意味するコードＯを検出する。ク
リ、２プフロンプ回路２６は、ゼロディチク便［用路２
４が検出したデータ５終丁をランチする。

カウンタ制御回路１８は、発振器２０からのグロック信
号を分周して５所定の周期でカウントアツプパルスを出
力する。カウンタ１６は、このパルスを計数すると共に
、その計数値を上記ＲＯＭ１００〜１０、およびレジス
タ３０に送る。

オアゲート回路２８は、上記フリップフロップ回路２２
および２６の論理和をとり、いずれかがハイレベルの場
合、上記カウンタ制御回路１８に作用し、カウントアツ
プパルスの出力を停止する構成となっている。

上記コンパレータ１２０〜１２．　　と、カウンタ１６
と、カウンタ制御回路１８と、発振器２０と１　フリッ
プフロップ回路２２および２６と、ゼロディテクタ回路
２４と、オアゲート回路２８とは、本発明の比較下段を
構成する。

〈実施例の作用〉 上記実施例の作用について、上記各図および第４図を参
照して説明する。なお、＄４図は、中央処理装置の動作
を示すフローチャートである。

今、サルに関する情報を得たいとする。そこで、第１図
に示す中央処理装置に、欲しい情報のコード２と、イン
デンクスワート「サル」を入力する。これを受けて、中
央処理装置は、第２図に示す未実施例の検索補助装置に
、データバス３２を介して、「２サル」なる情報を、格
納信号０−　ｎと共に送る。

検索補助装置では、格納信号０−ｎが各フリップフロッ
プ回路１４０〜１４ｎにデータ読込信号として作用し、
「２サル」の情報が各フリップフロップ回路１４０〜＋
４ｎ　に取込まれる。即ち、フリップフロップ回路１４
ｏ　に’２ｊ、１４＋　に「すｊ　、　１４２「ルＪ　
、　１４３〜１４ｎに「０」が入力される（ステップｌ
）。

次に、中央処理装置は、検索開始信号を発行する。この
信号は、カウンタ１６に対してクリア信号として作用し
、該カウンタ１６の計数値をリセットする。該カウンタ
１６がリセットされると、カウンタ制御回路１８は、発
振器２０からのクロックを分周して、カウントアツプパ
ルスをカウンタ１６に送る。カウンタ１６は、このパル
スを計数し、計数値をＲＯＭ　１０ｏ　”’　ｌ　Ｏｎ
およびレジスタ３０に送る０本実施例では、リセットさ
れた状態から計数値を送る構成としである。即ち、０，
１．２・・・の順に計数値が送出される。

ＲＯＭ　１０ｏ〜１０ｏでは、上記計数値がアドレスと
なって、各々該５するデータが出力され、対、ｒａする
コンパレータ１２０〜１２ｎ　に送られる。

各コンパレータ１２ｏ　〜＋２ｎ　では、ＲＯＭｌ０ｏ
　〜ｔｏｎ　とフリップフロップ回路１４０〜＋４ｎ　
とからのデータを比較し、一致すると、一致信号を出力
する。今の場合、アドレスＯに格納されているデータ、
即ち、第３図に示す「ｌサルビア」が、ＲＯＭ　１０ｏ
　”　１０ｎから読出される。コンパレータ１２゜では
、コードが比較される。ここでは、ｌと２であって１両
者は不一致である。従って、コンパレータ１２０からは
一致信号が出力されないため、以後のコンパレータ１２
＋　”１２ｎにおける比較結果の如何によらず、コンパ
レータ１２ｎからは最Ｙ的な一致信号が出力されない。

カウンタ制御回路１８では、次のカウントアツプパルス
が出力され、これをカウンタ１８が計数して、計数値を
ＲＯＭ１００〜＋０１およびレジスタ３゜に送る。これ
により、ＲＯＭ　Ｉ　Ｏｏ　〜ｌ　Ｏｎ　では、ニーコ
ードおよびインデックスワードが比較される。この場合
も、コードが異なるので、一致信号は出力されない。

このようにして、カウンタ制御回路１８からコンパレー
タ１２ｏ　〜１２、の動作に対応して順次出力されるカ
ウントアツプパルスをカウンタ１６にて計数し、その計
数値に応じてＲＯＭ　１０ｏ　”　＋Ｏｎから読出され
たデータを、フリー、ブフロップ回路１４０〜１４ｎ　
に設定されている検索要求内容、今の場合「２サル」と
比較する。

そして、（１的とするデータ「２サル」がＲＯＭ１００
〜１０．から読出された時、各コンパレータ１２ｏ　〜
１２ｎ　Ｔ！は、ＲＯＭ　ＩＯｏ　〜ＩＯｎ　ニ格納ｇ
ｇでいる内容と対応するフリップフロップ回路１４０〜
１４ｎに保持されている内容とが、すべて一致すること
となる。即ち、コンパレータ１２ｏは、コンバレー々１
２１　に対し−・致信号を出力し、コンパレータ１２．
は、自身の一致信号とコンパレータ１２ｏの一致信号と
の論理積をとって、これを一致信ｔ：として、コンパレ
ータ１２３　に送る。以後、このようにして、最ト位の
コンパレータ１２ｎからは、自身の一致信号とコンパレ
ータ１２ｎ　−＋　の一致信号との論理積をとって、最
絆的な一致信号が出力される。

この一致信号は、クリップフロップ回路２２にラッチさ
れる。

一方、上記動作と並行して、ゼロディテクタ回路２虐は
、ＲＯＭｌ０ｏ　の出力を監視する。即ち、コンパレー
タ１２１）から最纒的な・致信りが出力されず、各ＲＯ
Ｍ　Ｉ　Ｏｏ〜１しのすべてのデータを比較し終って、
最後に、ＲＯＭ１Ｏｏ　からデータに丁のコードである
Ｏが出力されると、ゼロディテクタ回路２４は、この０
を検出し、検出信号を出力する。この検出信号は、フリ
ップフロップ回路２６にチー２チされる。

さて、フリップフロップ回路２２に一致信号がラッチさ
れるか、または、フリップフロップ回路２６に検出信号
がラッチされると、オアゲー　ト回路２８を経て、一致
信号（または検出信号）が、中央処理装置およびカウン
タ制御回路１８に送られる。前者の場合には、中央処理
装置に対する割込発生信号となり、後者に対しては、カ
ウントアツプパルスの出力停止信号となる。

この検索補助装置が稼動してから、割込発生までの間は
、中央処理装置は、検索に全く関与しない、ただ、検索
の駁了を検知するため、割込の発生を監視するのみでよ
い（ステップ３）、したがって、検索の読了を監視しつ
つ、他の仕事を実行することが可能となる（ステップ４
．５）。

割込が発生すると、中央処理装置は、レジスタ３０に対
し、保持している計数値の転送を指令し、データバス３
２を介して該計数値を受取る。そして、この計数値を百
倍して、アドレスとして記憶装置（第１図参照）に送る
（ステップ６．７）。

この例では、第３図に示すように、「２サル」の情報は
、レジスタ３０の値が「３」であるから、記憶装置のア
ドレスは、３００となる。

そして、中央処理装置は、記憶装置のアドレス３００か
ら「２サル」に関する情報を読出し、図示しない出力手
段、例えば、プリンタ等により出力する（ステップ８）
。

本実施例では、このようにして、必要とする情報が得ら
れる。しかも、固定的な項目であるインデックスワード
の検索は、中央処理装置から切り離されて、本実施例の
検索補助装置において実行されるので、中央処理装置の
処理速度とは無関係に、高速で実行できる。

〈実施例の変形〉 上記実施例では、特定項目記憶手段としてＲＯＭを使用
しているが、ＲＡＭ　（ランダムアクセスメモリ）によ
り構成してもよい、この場合には、記憶装置から検索に
必要な特定項目をＲＡＭに書込んでおく。

また、上記実施例では、検索すべき特定の項目を保持す
る検索項目保持手段として、フリップフロップ回路を使
用しているが、レジスタであってもよい。

［発明の効果］ 以上説明したように本発明は、検索作業のうち、コード
、インデックスワード笠の固定的項目の検索作業を、ハ
ードウェアにおいて実行することができて、高価な中央
処理装置でなくとも高速検索を可能とすると共に、中央
処理装置の占有時間を減少できる効果がある。

【図面の簡単な説明】

第１図は本発明検索補助装この構成を示すブロック図、
第２図は本発明検索補助装置の一実施例の構成を示すブ
ロック図、第３図は記憶装置と特定項目記憶−Ｌ段の記
憶内容の関係を示す説明図。 第４図は上記実施例の動作を説明するためのフローチャ
ート、第５図は記憶装置の情報の格納状態を示す説明図
、第６図は従来の検索作業の流れを示すフローチャート
である。 １００〜１０ｎ・・・ＲＯＭ １２０〜１２．・・・コンパレータ ＋４ｏ−１４ｎ・・・フリップフロップ回路１６・・・
カウンタ １８・・・カウンタ制御回路 ２０・・・発振器 ２２・・・フリツブフロップ回路 ２４・・・ゼロディテクタ回路 ２６・・・フリップフロップ回路 ２８・・・オアゲート回路 ３０・・・レジスタ 出願人　コンピューターサービス株式会社代理人　弁理
士　三　品　岩　男 第１図 第３図 第５図 丈アトしス

Claims (1)

1. 【特許請求の範囲】 中央処理装置と記憶装置とからなる情報処理装置に付設
   され、中央処理装置により、記憶装置に格納されている
   多数のデータの中から、必要とする項目のデータを取り
   出す検索に際して使用される補助装置であって、 上記記憶装置に格納されているデータの中から選定され
   た特定の項目を、当該項目の上記記憶装置における格納
   アドレスに対応するアドレスにより予め格納する特定項
   目記憶手段と、 検索すべき特定の項目を保持する検索項目保持手段と、 上記検索項目保持手段に保持されている項目を、上記特
   定項目記憶手段に格納されている特定項目とアドレス順
   に順次比較して、両者が一致した時、当該特定項目のア
   ドレスを上記記憶装置の検索開始アドレスとする比較手
   段とを備えて構成されることを特徴とする検索補助装置
   。