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
【発明の詳細な説明】
〔発明の技術分野〕
この発明は、検索データの検索項目が複数個有する場合
における情報検索装置に関する。
における情報検索装置に関する。
従来、例えば医用情報ファイル等の検索対象情報から、
検索項目が複数個ある検索データに基づき情報検索する
手段としては、第１図に示す如き手段が用いられていた
。
検索項目が複数個ある検索データに基づき情報検索する
手段としては、第１図に示す如き手段が用いられていた
。
すなわち、第１図において、１は検索対象情報バッファ
で、該バッファ１には検索対象情報ブロック２からデー
タが、１回の検索毎に転送されるようになっており、該
バッファ１に転送された検索対象データと、複数検索項
目のあ、る検索データ３の各項目のデータを、１項目づ
つ比較器４に送り比較をし、一致しなければ、次の検索
対象データを検索情報ブロック２からバッファ１に順次
転送して、同様な比較を繰返して検索を行うようにして
いた。
で、該バッファ１には検索対象情報ブロック２からデー
タが、１回の検索毎に転送されるようになっており、該
バッファ１に転送された検索対象データと、複数検索項
目のあ、る検索データ３の各項目のデータを、１項目づ
つ比較器４に送り比較をし、一致しなければ、次の検索
対象データを検索情報ブロック２からバッファ１に順次
転送して、同様な比較を繰返して検索を行うようにして
いた。
しかしながら、この手段は、バッファに１回の検索毎に
転送した検索対象データを、検索データと１項目づつ比
較して検索を行うため、検索にはかなりの時間を要する
という欠点があった。
転送した検索対象データを、検索データと１項目づつ比
較して検索を行うため、検索にはかなりの時間を要する
という欠点があった。
本発明は、上記従来の情報検索手段の欠点を解消すべく
なされたもので、検索項目に優先順位を設けて、優先度
の高い項目から順に検索を行ない、検索の高速化を計っ
た情報検索装置を提供することを目的とするものである
。
なされたもので、検索項目に優先順位を設けて、優先度
の高い項目から順に検索を行ない、検索の高速化を計っ
た情報検索装置を提供することを目的とするものである
。
本発明は、情報検索装置を、検索データの検索項目に優
先順位を設定する手段と、該優先順位により検索データ
及び検索対象データの優先度の高い項目を選択する手段
と、検索対象データを順次更新する手段と、検索データ
及び検索対象データの同一項目間のデータを対比する手
段とで構成し、優先度の高い項目から検索できるように
して検索速度の高速化を計るものである。
先順位を設定する手段と、該優先順位により検索データ
及び検索対象データの優先度の高い項目を選択する手段
と、検索対象データを順次更新する手段と、検索データ
及び検索対象データの同一項目間のデータを対比する手
段とで構成し、優先度の高い項目から検索できるように
して検索速度の高速化を計るものである。
以下実施例に基づき本発明の詳細な説明する。
第２図は、本発明の情報検索装置の一実施例のブロック
構成図を示す。図において、１１は検索データで、例え
ば、「名前」、「年月日」、「病名」、「部位」等の複
数の検索項目が含まれている。１２は第１検索項目セレ
クタで、前記検索データ１１から複数の検索項目が入力
されていて、オペレータの指示により優先順位が設定さ
れたセレクトコントローラ１３からの出力により特定の
優先順位の高い検索項目を選択設定するものである。１
４は第２検索項目七レクタで、検索情報ブロック１５か
ら検索対象情報が入力されていて、同じくセレクトコン
トローラ１３からの出力により特定の優先順位の高い検
索対象情報の項目を選択設定するものである。
構成図を示す。図において、１１は検索データで、例え
ば、「名前」、「年月日」、「病名」、「部位」等の複
数の検索項目が含まれている。１２は第１検索項目セレ
クタで、前記検索データ１１から複数の検索項目が入力
されていて、オペレータの指示により優先順位が設定さ
れたセレクトコントローラ１３からの出力により特定の
優先順位の高い検索項目を選択設定するものである。１
４は第２検索項目七レクタで、検索情報ブロック１５か
ら検索対象情報が入力されていて、同じくセレクトコン
トローラ１３からの出力により特定の優先順位の高い検
索対象情報の項目を選択設定するものである。
１６はアドレスセレクタで、検索情報ブロック１５の内
容を書き替えるときは、ＲＥＡＤ ／ ＷＲＩ ＴＥ
切換信号によシ書き込みアドレス（Ｗ ／ ＡＤＤＲＥ
ＳＳ ）を選択し、検索時には読出しアドレス（Ｒ／Ａ
ＤＤＲＥ−８８）を選択するようになっている。１７は
一致検出回路で、第１及び第２検索項目セレクタ１２．
１４でそれぞれ選択設定された検索データ項目のデータ
と、検索情報ブロックからの検索対象情報項目のデータ
とが一致するか否かを検出するものである。１８はカウ
ンタで、アドレスセレクタ１６へ読出しアドレスを形成
して送出するものである。１９は前記カウンタ１８のカ
ウントアンプを開始させる発振器で、発振開始信号で発
振を開始し、前記−数構出回路１７からの一致信号によ
り発振を停止するものである。
容を書き替えるときは、ＲＥＡＤ ／ ＷＲＩ ＴＥ
切換信号によシ書き込みアドレス（Ｗ ／ ＡＤＤＲＥ
ＳＳ ）を選択し、検索時には読出しアドレス（Ｒ／Ａ
ＤＤＲＥ−８８）を選択するようになっている。１７は
一致検出回路で、第１及び第２検索項目セレクタ１２．
１４でそれぞれ選択設定された検索データ項目のデータ
と、検索情報ブロックからの検索対象情報項目のデータ
とが一致するか否かを検出するものである。１８はカウ
ンタで、アドレスセレクタ１６へ読出しアドレスを形成
して送出するものである。１９は前記カウンタ１８のカ
ウントアンプを開始させる発振器で、発振開始信号で発
振を開始し、前記−数構出回路１７からの一致信号によ
り発振を停止するものである。
次に、このよう罠構成された情報検索装置の動作につい
て説明する。まず、オペレータの指示によ、リセレクト
コントローラ１３に対して、検索データの４つの項目の
優先順位、例えば、１名前」、「年月日」、「病名」、
「部位」の順序で順位をセットする。セレクトコントロ
ーラ１３に検索項目の優先順位がセクトされると、セレ
クトコントローラ１３からの出力信号により、第１検索
項目セレクタ１２及び第２検索項目セレクタ１４に、第
１順位の検索項目１名前」が選択設定される。
て説明する。まず、オペレータの指示によ、リセレクト
コントローラ１３に対して、検索データの４つの項目の
優先順位、例えば、１名前」、「年月日」、「病名」、
「部位」の順序で順位をセットする。セレクトコントロ
ーラ１３に検索項目の優先順位がセクトされると、セレ
クトコントローラ１３からの出力信号により、第１検索
項目セレクタ１２及び第２検索項目セレクタ１４に、第
１順位の検索項目１名前」が選択設定される。
また、アドレスセレクタ１６は読出しアドレスに切換選
択されており、リセット信号によって最初０にリセット
されているカウンタ１８により、検索情報ブロック１５
中のアドレス０の検索対象情報が、第２検索項目セレク
タ１４に取シ出されている。
択されており、リセット信号によって最初０にリセット
されているカウンタ１８により、検索情報ブロック１５
中のアドレス０の検索対象情報が、第２検索項目セレク
タ１４に取シ出されている。
次いで、発振開始信号が発振器１９に対して与えられる
と、発振器１９が発振を開始し、発振器１９の出力によ
りカウンタ１８がカウントアツプを開始し、読出しアド
レスが順次生成されて送出され、それに伴って第２検索
項目セレクタ１４に入力される検索情報ブロック１５か
もの検索対象情報が順次更新される。
と、発振器１９が発振を開始し、発振器１９の出力によ
りカウンタ１８がカウントアツプを開始し、読出しアド
レスが順次生成されて送出され、それに伴って第２検索
項目セレクタ１４に入力される検索情報ブロック１５か
もの検索対象情報が順次更新される。
第１及び第２検索項目セレクタ１２．１４からの出力で
ある検索データと検索対象情報の各項目（「名前」）間
のデータが一致すると、−数構出回路１７から一致信号
が出力される。この一致信号は発振器１９に対して発振
停止信号として加えられ、発振が停止してカウンタ１８
０カウントアツプも停止する。
ある検索データと検索対象情報の各項目（「名前」）間
のデータが一致すると、−数構出回路１７から一致信号
が出力される。この一致信号は発振器１９に対して発振
停止信号として加えられ、発振が停止してカウンタ１８
０カウントアツプも停止する。
その時点でデータバスＤＢに出力されているデータが、
「名前」の検索項目において一致した第１番目の検索情
報ブロックからのデータである。
「名前」の検索項目において一致した第１番目の検索情
報ブロックからのデータである。
この検索されたデータを処理したのち、更に必要ならば
、再び発振開始信号を発振器１９に加えることにより、
「名前」の項目で一致する第２番目のデータを、第１番
目のデータと同様な行程で取り出すことができる。そし
て、このような行程を繰り返えすことにより検索が続行
される。
、再び発振開始信号を発振器１９に加えることにより、
「名前」の項目で一致する第２番目のデータを、第１番
目のデータと同様な行程で取り出すことができる。そし
て、このような行程を繰り返えすことにより検索が続行
される。
以上のように検索項目に優先順位を設け、優先度の高い
項目から検索を行うことによシ、従来のように検索対象
情報の各項目のデータを、検索データの各項目のデータ
と１項目づつ比較器で対比する手段に比べ、大幅に検索
時間を短縮することができる。
項目から検索を行うことによシ、従来のように検索対象
情報の各項目のデータを、検索データの各項目のデータ
と１項目づつ比較器で対比する手段に比べ、大幅に検索
時間を短縮することができる。
第３図は、本発明の他の実施例を示すブロック構成図で
、第２図に示した実施例に、更にアドレスモードセレク
タ、アドレスラッチ回路、第２メモリ及び第２メモリコ
ントローラを付加することによシ、よシ一層、検索の高
速化を計った実施例である。
、第２図に示した実施例に、更にアドレスモードセレク
タ、アドレスラッチ回路、第２メモリ及び第２メモリコ
ントローラを付加することによシ、よシ一層、検索の高
速化を計った実施例である。
すなわち、第３図において、２０はアドレスモードセレ
クタで、１回目の検索ではカウンタ１８で生成されたア
ドレスを、２回目以降の検索では第２メモリ〜２１に格
納されているアドレス情報を選択給送するセレクタであ
る。２２はアドレスラッチ回路で、−数構出回路１７か
ら一致信号が出力されるとキ、アドレスモードセレクタ
２０から送出されているアドレス情報をラッチするため
の回路である。
クタで、１回目の検索ではカウンタ１８で生成されたア
ドレスを、２回目以降の検索では第２メモリ〜２１に格
納されているアドレス情報を選択給送するセレクタであ
る。２２はアドレスラッチ回路で、−数構出回路１７か
ら一致信号が出力されるとキ、アドレスモードセレクタ
２０から送出されているアドレス情報をラッチするため
の回路である。
第２メモリ２１は、アドレスラッチ回路２２によりラッ
チされたアドレス情報を読み込み、２回目以降の検索に
おいてアドレスとして出力するものである。２３はｇ２
メモリコントローラで、前記第２メモリ２１の動作をコ
ントロールするものである。その他の第２図と同一符号
を付した部分は、同一構成部材を示す。
チされたアドレス情報を読み込み、２回目以降の検索に
おいてアドレスとして出力するものである。２３はｇ２
メモリコントローラで、前記第２メモリ２１の動作をコ
ントロールするものである。その他の第２図と同一符号
を付した部分は、同一構成部材を示す。
このように構成された検索装置において、検索項目の優
先順位を第１実施例と同様に、「名前ｊ。
先順位を第１実施例と同様に、「名前ｊ。
［年月日−１、「病名」、「部位」とし、発振開始信号
を発振器１９に加えることにより発振を開始し、カウン
タ１８はＯからカウントアンプして、アドレス情報をア
ドレスモードセレクタ２０及びアドレスセレクタ１６を
経由して、検索情報ブロック１５に給送する。
を発振器１９に加えることにより発振を開始し、カウン
タ１８はＯからカウントアンプして、アドレス情報をア
ドレスモードセレクタ２０及びアドレスセレクタ１６を
経由して、検索情報ブロック１５に給送する。
第１実施例と同様に、検索データ項目（「名前」）のデ
ータと一致する項目データをもつ検索対象情報が読み出
される毎に、−数構出回路１７から一致信号が出力され
る。この実施例では、その一致信号がラッチパルスとな
ってアドレスラッチ回路２２を動作させて、その時点で
アドレスモードセレクタ２０から送出されているアドレ
ス情報をラッチして、第２メモリ２１へ格納する。
ータと一致する項目データをもつ検索対象情報が読み出
される毎に、−数構出回路１７から一致信号が出力され
る。この実施例では、その一致信号がラッチパルスとな
ってアドレスラッチ回路２２を動作させて、その時点で
アドレスモードセレクタ２０から送出されているアドレ
ス情報をラッチして、第２メモリ２１へ格納する。
最優先検索項目「名前」で一致した検索情報ブロックか
らの検索対象情報が複数存在する場合、第２優先順位の
検索項目「年月日」について、２回目の検索が引続いて
行われる。この２回目の検索に用いるアドレス情報とし
ては、アドレスモードセレクタ２０の切換えにより第２
メモリ２１の内容が用いられる。
らの検索対象情報が複数存在する場合、第２優先順位の
検索項目「年月日」について、２回目の検索が引続いて
行われる。この２回目の検索に用いるアドレス情報とし
ては、アドレスモードセレクタ２０の切換えにより第２
メモリ２１の内容が用いられる。
第２メモリに格納されているアドレス情報に基づいて、
検索項目「年月日」の一致を、同様Ｋ −数構出回路１
７で検出し、１回目の検索と同様に、一致したときのア
ドレスを第２メモリ２１に格納して行く。以下順次、優
先順位に従った項目の検索を行ない、一致した検索対象
情報が一個になった場合、検索動作を停止し、その時点
でデータバスＤＢに出力されているデータが、所定の検
索データに基づき検索情報ブロックから検索された検索
対象情報となる。
検索項目「年月日」の一致を、同様Ｋ −数構出回路１
７で検出し、１回目の検索と同様に、一致したときのア
ドレスを第２メモリ２１に格納して行く。以下順次、優
先順位に従った項目の検索を行ない、一致した検索対象
情報が一個になった場合、検索動作を停止し、その時点
でデータバスＤＢに出力されているデータが、所定の検
索データに基づき検索情報ブロックから検索された検索
対象情報となる。
また、指定された検索項目により検索動作が終了した時
点で、第２メモリ２１内のアドレス情報が複数個ある場
合、第２メモリ２１内のアドレス情報は、指定された検
索項目に全て合致する検索対象情報のアドレスであるの
で、第２メモリ２１内の該アドレス情報に基づいて、検
索情報ブロック１５を読み出すことＫより、所定の検索
データに基づく検索対象情報を得ることができる。
点で、第２メモリ２１内のアドレス情報が複数個ある場
合、第２メモリ２１内のアドレス情報は、指定された検
索項目に全て合致する検索対象情報のアドレスであるの
で、第２メモリ２１内の該アドレス情報に基づいて、検
索情報ブロック１５を読み出すことＫより、所定の検索
データに基づく検索対象情報を得ることができる。
以上のように順次第２メモリに格納されているアドレス
情報にしたがって優先項目順に検索を行なうことにより
、検索の高速化が計れる。
情報にしたがって優先項目順に検索を行なうことにより
、検索の高速化が計れる。
なお、上記各実施例における一致検出回路に入力される
各検索項目のデータとしては、全データを用いて入力し
、一致検出を行うようにするばかりでなく、各検索項目
のそれぞれの部分的なデータ（例えば、各検索項目の先
頭の１文字など）により、一致検出を行わせることも可
能である。
各検索項目のデータとしては、全データを用いて入力し
、一致検出を行うようにするばかりでなく、各検索項目
のそれぞれの部分的なデータ（例えば、各検索項目の先
頭の１文字など）により、一致検出を行わせることも可
能である。
以上実施例に基づき説明したように、本発明は、検索項
目が複数個有する検索データに基づく情報検索装置にお
いて、検索データの検索項目に優先順位を設定して優先
度の高い項目を選択する手段を設け、優先度の高い項目
から順次検索を行うようにしたので、検索情報ブロック
から転送した検索対象情報を各項目に亘って一項目づつ
対比するものに比べ、検索速度を大幅に向上させること
ができる。
目が複数個有する検索データに基づく情報検索装置にお
いて、検索データの検索項目に優先順位を設定して優先
度の高い項目を選択する手段を設け、優先度の高い項目
から順次検索を行うようにしたので、検索情報ブロック
から転送した検索対象情報を各項目に亘って一項目づつ
対比するものに比べ、検索速度を大幅に向上させること
ができる。
第１図は、従来の情報検索装置の一構成例のブロック図
、第２図は、本発明の情報検索装置の一実施例のブロッ
ク構成図、第３図は、本発明の他の実施例のブロック構
成図である。 図において、１１は検索データ、１２は第１検索項目セ
レクタ、１３はセレクタコントローラ、１４は第２検索
項目セレクタ、１５は検索情報ブロック、 １６はアド
レスセレクタ、１７は一致検出回路、１８はカウンタ、
１９は発振器、２０はアドレスモードセレクタ、２１は
第２メモリ、２２はアドレスラッチ回路、ｚ３ｕ第２メ
モリコントローラを示す。 第２図
、第２図は、本発明の情報検索装置の一実施例のブロッ
ク構成図、第３図は、本発明の他の実施例のブロック構
成図である。 図において、１１は検索データ、１２は第１検索項目セ
レクタ、１３はセレクタコントローラ、１４は第２検索
項目セレクタ、１５は検索情報ブロック、 １６はアド
レスセレクタ、１７は一致検出回路、１８はカウンタ、
１９は発振器、２０はアドレスモードセレクタ、２１は
第２メモリ、２２はアドレスラッチ回路、ｚ３ｕ第２メ
モリコントローラを示す。 第２図
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) | 分散ｃｐｕの処理高速化方式 | |
| 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) | リレーショナルデータベースにおけるデータ検索方式 |