JPS60196844A - 情報検索装置 - Google Patents
情報検索装置Info
- Publication number
- JPS60196844A JPS60196844A JP59051080A JP5108084A JPS60196844A JP S60196844 A JPS60196844 A JP S60196844A JP 59051080 A JP59051080 A JP 59051080A JP 5108084 A JP5108084 A JP 5108084A JP S60196844 A JPS60196844 A JP S60196844A
- Authority
- JP
- Japan
- Prior art keywords
- search
- data
- items
- item
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の技術分野〕
この発明は、検索データの検索項目が複数個有する場合
における情報検索装置に関する。
における情報検索装置に関する。
従来、例えば医用情報ファイル等の検索対象情報から、
検索項目が複数個ある検索データに基づき情報検索する
手段としては、第1図に示す如き手段が用いられていた
。
検索項目が複数個ある検索データに基づき情報検索する
手段としては、第1図に示す如き手段が用いられていた
。
すなわち、第1図において、1は検索対象情報バッファ
で、該バッファ1には検索対象情報ブロック2からデー
タが、1回の検索毎に転送されるようになっており、該
バッファ1に転送された検索対象データと、複数検索項
目のあ、る検索データ3の各項目のデータを、1項目づ
つ比較器4に送り比較をし、一致しなければ、次の検索
対象データを検索情報ブロック2からバッファ1に順次
転送して、同様な比較を繰返して検索を行うようにして
いた。
で、該バッファ1には検索対象情報ブロック2からデー
タが、1回の検索毎に転送されるようになっており、該
バッファ1に転送された検索対象データと、複数検索項
目のあ、る検索データ3の各項目のデータを、1項目づ
つ比較器4に送り比較をし、一致しなければ、次の検索
対象データを検索情報ブロック2からバッファ1に順次
転送して、同様な比較を繰返して検索を行うようにして
いた。
しかしながら、この手段は、バッファに1回の検索毎に
転送した検索対象データを、検索データと1項目づつ比
較して検索を行うため、検索にはかなりの時間を要する
という欠点があった。
転送した検索対象データを、検索データと1項目づつ比
較して検索を行うため、検索にはかなりの時間を要する
という欠点があった。
本発明は、上記従来の情報検索手段の欠点を解消すべく
なされたもので、検索項目に優先順位を設けて、優先度
の高い項目から順に検索を行ない、検索の高速化を計っ
た情報検索装置を提供することを目的とするものである
。
なされたもので、検索項目に優先順位を設けて、優先度
の高い項目から順に検索を行ない、検索の高速化を計っ
た情報検索装置を提供することを目的とするものである
。
本発明は、情報検索装置を、検索データの検索項目に優
先順位を設定する手段と、該優先順位により検索データ
及び検索対象データの優先度の高い項目を選択する手段
と、検索対象データを順次更新する手段と、検索データ
及び検索対象データの同一項目間のデータを対比する手
段とで構成し、優先度の高い項目から検索できるように
して検索速度の高速化を計るものである。
先順位を設定する手段と、該優先順位により検索データ
及び検索対象データの優先度の高い項目を選択する手段
と、検索対象データを順次更新する手段と、検索データ
及び検索対象データの同一項目間のデータを対比する手
段とで構成し、優先度の高い項目から検索できるように
して検索速度の高速化を計るものである。
以下実施例に基づき本発明の詳細な説明する。
第2図は、本発明の情報検索装置の一実施例のブロック
構成図を示す。図において、11は検索データで、例え
ば、「名前」、「年月日」、「病名」、「部位」等の複
数の検索項目が含まれている。12は第1検索項目セレ
クタで、前記検索データ11から複数の検索項目が入力
されていて、オペレータの指示により優先順位が設定さ
れたセレクトコントローラ13からの出力により特定の
優先順位の高い検索項目を選択設定するものである。1
4は第2検索項目七レクタで、検索情報ブロック15か
ら検索対象情報が入力されていて、同じくセレクトコン
トローラ13からの出力により特定の優先順位の高い検
索対象情報の項目を選択設定するものである。
構成図を示す。図において、11は検索データで、例え
ば、「名前」、「年月日」、「病名」、「部位」等の複
数の検索項目が含まれている。12は第1検索項目セレ
クタで、前記検索データ11から複数の検索項目が入力
されていて、オペレータの指示により優先順位が設定さ
れたセレクトコントローラ13からの出力により特定の
優先順位の高い検索項目を選択設定するものである。1
4は第2検索項目七レクタで、検索情報ブロック15か
ら検索対象情報が入力されていて、同じくセレクトコン
トローラ13からの出力により特定の優先順位の高い検
索対象情報の項目を選択設定するものである。
16はアドレスセレクタで、検索情報ブロック15の内
容を書き替えるときは、READ / WRI TE
切換信号によシ書き込みアドレス(W / ADDRE
SS )を選択し、検索時には読出しアドレス(R/A
DDRE−88)を選択するようになっている。17は
一致検出回路で、第1及び第2検索項目セレクタ12.
14でそれぞれ選択設定された検索データ項目のデータ
と、検索情報ブロックからの検索対象情報項目のデータ
とが一致するか否かを検出するものである。18はカウ
ンタで、アドレスセレクタ16へ読出しアドレスを形成
して送出するものである。19は前記カウンタ18のカ
ウントアンプを開始させる発振器で、発振開始信号で発
振を開始し、前記−数構出回路17からの一致信号によ
り発振を停止するものである。
容を書き替えるときは、READ / WRI TE
切換信号によシ書き込みアドレス(W / ADDRE
SS )を選択し、検索時には読出しアドレス(R/A
DDRE−88)を選択するようになっている。17は
一致検出回路で、第1及び第2検索項目セレクタ12.
14でそれぞれ選択設定された検索データ項目のデータ
と、検索情報ブロックからの検索対象情報項目のデータ
とが一致するか否かを検出するものである。18はカウ
ンタで、アドレスセレクタ16へ読出しアドレスを形成
して送出するものである。19は前記カウンタ18のカ
ウントアンプを開始させる発振器で、発振開始信号で発
振を開始し、前記−数構出回路17からの一致信号によ
り発振を停止するものである。
次に、このよう罠構成された情報検索装置の動作につい
て説明する。まず、オペレータの指示によ、リセレクト
コントローラ13に対して、検索データの4つの項目の
優先順位、例えば、1名前」、「年月日」、「病名」、
「部位」の順序で順位をセットする。セレクトコントロ
ーラ13に検索項目の優先順位がセクトされると、セレ
クトコントローラ13からの出力信号により、第1検索
項目セレクタ12及び第2検索項目セレクタ14に、第
1順位の検索項目1名前」が選択設定される。
て説明する。まず、オペレータの指示によ、リセレクト
コントローラ13に対して、検索データの4つの項目の
優先順位、例えば、1名前」、「年月日」、「病名」、
「部位」の順序で順位をセットする。セレクトコントロ
ーラ13に検索項目の優先順位がセクトされると、セレ
クトコントローラ13からの出力信号により、第1検索
項目セレクタ12及び第2検索項目セレクタ14に、第
1順位の検索項目1名前」が選択設定される。
また、アドレスセレクタ16は読出しアドレスに切換選
択されており、リセット信号によって最初0にリセット
されているカウンタ18により、検索情報ブロック15
中のアドレス0の検索対象情報が、第2検索項目セレク
タ14に取シ出されている。
択されており、リセット信号によって最初0にリセット
されているカウンタ18により、検索情報ブロック15
中のアドレス0の検索対象情報が、第2検索項目セレク
タ14に取シ出されている。
次いで、発振開始信号が発振器19に対して与えられる
と、発振器19が発振を開始し、発振器19の出力によ
りカウンタ18がカウントアツプを開始し、読出しアド
レスが順次生成されて送出され、それに伴って第2検索
項目セレクタ14に入力される検索情報ブロック15か
もの検索対象情報が順次更新される。
と、発振器19が発振を開始し、発振器19の出力によ
りカウンタ18がカウントアツプを開始し、読出しアド
レスが順次生成されて送出され、それに伴って第2検索
項目セレクタ14に入力される検索情報ブロック15か
もの検索対象情報が順次更新される。
第1及び第2検索項目セレクタ12.14からの出力で
ある検索データと検索対象情報の各項目(「名前」)間
のデータが一致すると、−数構出回路17から一致信号
が出力される。この一致信号は発振器19に対して発振
停止信号として加えられ、発振が停止してカウンタ18
0カウントアツプも停止する。
ある検索データと検索対象情報の各項目(「名前」)間
のデータが一致すると、−数構出回路17から一致信号
が出力される。この一致信号は発振器19に対して発振
停止信号として加えられ、発振が停止してカウンタ18
0カウントアツプも停止する。
その時点でデータバスDBに出力されているデータが、
「名前」の検索項目において一致した第1番目の検索情
報ブロックからのデータである。
「名前」の検索項目において一致した第1番目の検索情
報ブロックからのデータである。
この検索されたデータを処理したのち、更に必要ならば
、再び発振開始信号を発振器19に加えることにより、
「名前」の項目で一致する第2番目のデータを、第1番
目のデータと同様な行程で取り出すことができる。そし
て、このような行程を繰り返えすことにより検索が続行
される。
、再び発振開始信号を発振器19に加えることにより、
「名前」の項目で一致する第2番目のデータを、第1番
目のデータと同様な行程で取り出すことができる。そし
て、このような行程を繰り返えすことにより検索が続行
される。
以上のように検索項目に優先順位を設け、優先度の高い
項目から検索を行うことによシ、従来のように検索対象
情報の各項目のデータを、検索データの各項目のデータ
と1項目づつ比較器で対比する手段に比べ、大幅に検索
時間を短縮することができる。
項目から検索を行うことによシ、従来のように検索対象
情報の各項目のデータを、検索データの各項目のデータ
と1項目づつ比較器で対比する手段に比べ、大幅に検索
時間を短縮することができる。
第3図は、本発明の他の実施例を示すブロック構成図で
、第2図に示した実施例に、更にアドレスモードセレク
タ、アドレスラッチ回路、第2メモリ及び第2メモリコ
ントローラを付加することによシ、よシ一層、検索の高
速化を計った実施例である。
、第2図に示した実施例に、更にアドレスモードセレク
タ、アドレスラッチ回路、第2メモリ及び第2メモリコ
ントローラを付加することによシ、よシ一層、検索の高
速化を計った実施例である。
すなわち、第3図において、20はアドレスモードセレ
クタで、1回目の検索ではカウンタ18で生成されたア
ドレスを、2回目以降の検索では第2メモリ〜21に格
納されているアドレス情報を選択給送するセレクタであ
る。22はアドレスラッチ回路で、−数構出回路17か
ら一致信号が出力されるとキ、アドレスモードセレクタ
20から送出されているアドレス情報をラッチするため
の回路である。
クタで、1回目の検索ではカウンタ18で生成されたア
ドレスを、2回目以降の検索では第2メモリ〜21に格
納されているアドレス情報を選択給送するセレクタであ
る。22はアドレスラッチ回路で、−数構出回路17か
ら一致信号が出力されるとキ、アドレスモードセレクタ
20から送出されているアドレス情報をラッチするため
の回路である。
第2メモリ21は、アドレスラッチ回路22によりラッ
チされたアドレス情報を読み込み、2回目以降の検索に
おいてアドレスとして出力するものである。23はg2
メモリコントローラで、前記第2メモリ21の動作をコ
ントロールするものである。その他の第2図と同一符号
を付した部分は、同一構成部材を示す。
チされたアドレス情報を読み込み、2回目以降の検索に
おいてアドレスとして出力するものである。23はg2
メモリコントローラで、前記第2メモリ21の動作をコ
ントロールするものである。その他の第2図と同一符号
を付した部分は、同一構成部材を示す。
このように構成された検索装置において、検索項目の優
先順位を第1実施例と同様に、「名前j。
先順位を第1実施例と同様に、「名前j。
[年月日−1、「病名」、「部位」とし、発振開始信号
を発振器19に加えることにより発振を開始し、カウン
タ18はOからカウントアンプして、アドレス情報をア
ドレスモードセレクタ20及びアドレスセレクタ16を
経由して、検索情報ブロック15に給送する。
を発振器19に加えることにより発振を開始し、カウン
タ18はOからカウントアンプして、アドレス情報をア
ドレスモードセレクタ20及びアドレスセレクタ16を
経由して、検索情報ブロック15に給送する。
第1実施例と同様に、検索データ項目(「名前」)のデ
ータと一致する項目データをもつ検索対象情報が読み出
される毎に、−数構出回路17から一致信号が出力され
る。この実施例では、その一致信号がラッチパルスとな
ってアドレスラッチ回路22を動作させて、その時点で
アドレスモードセレクタ20から送出されているアドレ
ス情報をラッチして、第2メモリ21へ格納する。
ータと一致する項目データをもつ検索対象情報が読み出
される毎に、−数構出回路17から一致信号が出力され
る。この実施例では、その一致信号がラッチパルスとな
ってアドレスラッチ回路22を動作させて、その時点で
アドレスモードセレクタ20から送出されているアドレ
ス情報をラッチして、第2メモリ21へ格納する。
最優先検索項目「名前」で一致した検索情報ブロックか
らの検索対象情報が複数存在する場合、第2優先順位の
検索項目「年月日」について、2回目の検索が引続いて
行われる。この2回目の検索に用いるアドレス情報とし
ては、アドレスモードセレクタ20の切換えにより第2
メモリ21の内容が用いられる。
らの検索対象情報が複数存在する場合、第2優先順位の
検索項目「年月日」について、2回目の検索が引続いて
行われる。この2回目の検索に用いるアドレス情報とし
ては、アドレスモードセレクタ20の切換えにより第2
メモリ21の内容が用いられる。
第2メモリに格納されているアドレス情報に基づいて、
検索項目「年月日」の一致を、同様K −数構出回路1
7で検出し、1回目の検索と同様に、一致したときのア
ドレスを第2メモリ21に格納して行く。以下順次、優
先順位に従った項目の検索を行ない、一致した検索対象
情報が一個になった場合、検索動作を停止し、その時点
でデータバスDBに出力されているデータが、所定の検
索データに基づき検索情報ブロックから検索された検索
対象情報となる。
検索項目「年月日」の一致を、同様K −数構出回路1
7で検出し、1回目の検索と同様に、一致したときのア
ドレスを第2メモリ21に格納して行く。以下順次、優
先順位に従った項目の検索を行ない、一致した検索対象
情報が一個になった場合、検索動作を停止し、その時点
でデータバスDBに出力されているデータが、所定の検
索データに基づき検索情報ブロックから検索された検索
対象情報となる。
また、指定された検索項目により検索動作が終了した時
点で、第2メモリ21内のアドレス情報が複数個ある場
合、第2メモリ21内のアドレス情報は、指定された検
索項目に全て合致する検索対象情報のアドレスであるの
で、第2メモリ21内の該アドレス情報に基づいて、検
索情報ブロック15を読み出すことKより、所定の検索
データに基づく検索対象情報を得ることができる。
点で、第2メモリ21内のアドレス情報が複数個ある場
合、第2メモリ21内のアドレス情報は、指定された検
索項目に全て合致する検索対象情報のアドレスであるの
で、第2メモリ21内の該アドレス情報に基づいて、検
索情報ブロック15を読み出すことKより、所定の検索
データに基づく検索対象情報を得ることができる。
以上のように順次第2メモリに格納されているアドレス
情報にしたがって優先項目順に検索を行なうことにより
、検索の高速化が計れる。
情報にしたがって優先項目順に検索を行なうことにより
、検索の高速化が計れる。
なお、上記各実施例における一致検出回路に入力される
各検索項目のデータとしては、全データを用いて入力し
、一致検出を行うようにするばかりでなく、各検索項目
のそれぞれの部分的なデータ(例えば、各検索項目の先
頭の1文字など)により、一致検出を行わせることも可
能である。
各検索項目のデータとしては、全データを用いて入力し
、一致検出を行うようにするばかりでなく、各検索項目
のそれぞれの部分的なデータ(例えば、各検索項目の先
頭の1文字など)により、一致検出を行わせることも可
能である。
以上実施例に基づき説明したように、本発明は、検索項
目が複数個有する検索データに基づく情報検索装置にお
いて、検索データの検索項目に優先順位を設定して優先
度の高い項目を選択する手段を設け、優先度の高い項目
から順次検索を行うようにしたので、検索情報ブロック
から転送した検索対象情報を各項目に亘って一項目づつ
対比するものに比べ、検索速度を大幅に向上させること
ができる。
目が複数個有する検索データに基づく情報検索装置にお
いて、検索データの検索項目に優先順位を設定して優先
度の高い項目を選択する手段を設け、優先度の高い項目
から順次検索を行うようにしたので、検索情報ブロック
から転送した検索対象情報を各項目に亘って一項目づつ
対比するものに比べ、検索速度を大幅に向上させること
ができる。
第1図は、従来の情報検索装置の一構成例のブロック図
、第2図は、本発明の情報検索装置の一実施例のブロッ
ク構成図、第3図は、本発明の他の実施例のブロック構
成図である。 図において、11は検索データ、12は第1検索項目セ
レクタ、13はセレクタコントローラ、14は第2検索
項目セレクタ、15は検索情報ブロック、 16はアド
レスセレクタ、17は一致検出回路、18はカウンタ、
19は発振器、20はアドレスモードセレクタ、21は
第2メモリ、22はアドレスラッチ回路、z3u第2メ
モリコントローラを示す。 第2図
、第2図は、本発明の情報検索装置の一実施例のブロッ
ク構成図、第3図は、本発明の他の実施例のブロック構
成図である。 図において、11は検索データ、12は第1検索項目セ
レクタ、13はセレクタコントローラ、14は第2検索
項目セレクタ、15は検索情報ブロック、 16はアド
レスセレクタ、17は一致検出回路、18はカウンタ、
19は発振器、20はアドレスモードセレクタ、21は
第2メモリ、22はアドレスラッチ回路、z3u第2メ
モリコントローラを示す。 第2図
Claims (1)
- 検索項目を複数個有する検索データに基づく情報検索装
置において、検索データの検索項目に優先順位を設定す
る手段と、該優先順位によシ検索データ及び検索対象デ
ータの優先度の高い項目を選択する手段と、検索対象デ
ータを順次更新する手段と、検索データ及び検索対象デ
ータの同一項目間のデータを対比する手段とを備え、優
先度の高い項目から順次検索を行うようにしたことを特
徴とする情報検索装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP59051080A JPH0642248B2 (ja) | 1984-03-19 | 1984-03-19 | 情報検索装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP59051080A JPH0642248B2 (ja) | 1984-03-19 | 1984-03-19 | 情報検索装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS60196844A true JPS60196844A (ja) | 1985-10-05 |
JPH0642248B2 JPH0642248B2 (ja) | 1994-06-01 |
Family
ID=12876833
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP59051080A Expired - Lifetime JPH0642248B2 (ja) | 1984-03-19 | 1984-03-19 | 情報検索装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH0642248B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63107890U (ja) * | 1986-12-29 | 1988-07-12 | ||
JP2011040124A (ja) * | 2009-08-07 | 2011-02-24 | Toshiba Corp | 半導体記憶装置のデータ読み出し方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5295941A (en) * | 1976-02-09 | 1977-08-12 | Hitachi Ltd | Information classification |
JPS60140466A (ja) * | 1983-12-28 | 1985-07-25 | Toshiba Corp | 画像検索装置 |
-
1984
- 1984-03-19 JP JP59051080A patent/JPH0642248B2/ja not_active Expired - Lifetime
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5295941A (en) * | 1976-02-09 | 1977-08-12 | Hitachi Ltd | Information classification |
JPS60140466A (ja) * | 1983-12-28 | 1985-07-25 | Toshiba Corp | 画像検索装置 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63107890U (ja) * | 1986-12-29 | 1988-07-12 | ||
JPH052878Y2 (ja) * | 1986-12-29 | 1993-01-25 | ||
JP2011040124A (ja) * | 2009-08-07 | 2011-02-24 | Toshiba Corp | 半導体記憶装置のデータ読み出し方法 |
Also Published As
Publication number | Publication date |
---|---|
JPH0642248B2 (ja) | 1994-06-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPS60196844A (ja) | 情報検索装置 | |
JPH04153764A (ja) | 分散cpuの処理高速化方式 | |
JP2604787B2 (ja) | 二次元データ格納方式 | |
JP2586172B2 (ja) | 学習機能付テーブル検索装置 | |
JPH0635774A (ja) | データベースマネージメントシステム | |
JPH0752451B2 (ja) | 情報検索装置 | |
JP2901786B2 (ja) | スケジュール作成装置 | |
JPH09330322A (ja) | データ検索装置 | |
JPS63282836A (ja) | 情報検索装置 | |
JPH02150920A (ja) | 最大値データ検索方式 | |
JP2591362B2 (ja) | データ選択処理方法 | |
JPS6074074A (ja) | 優先順位制御方式 | |
JPS63282835A (ja) | 情報検索装置 | |
JPH0495163A (ja) | データ検索システム | |
JPH03244068A (ja) | シミュレーション方式 | |
JPH03262078A (ja) | データ検索方式 | |
JPH01129324A (ja) | データ検索装置 | |
JPS5917649A (ja) | デ−タベ−ス検索装置 | |
JPH03251937A (ja) | データベース検索方式 | |
JPS60196845A (ja) | 情報検索方式 | |
JPS61103234A (ja) | デイスク制御装置 | |
JPH01270127A (ja) | データ検索処理方式 | |
JPH0338745A (ja) | データ一括処理方式 | |
JPH06301592A (ja) | データ管理方法 | |
JPH08329095A (ja) | リレーショナルデータベースにおけるデータ検索方式 |