JPS63249227A - 情報検索回路 - Google Patents
情報検索回路Info
- Publication number
- JPS63249227A JPS63249227A JP62083464A JP8346487A JPS63249227A JP S63249227 A JPS63249227 A JP S63249227A JP 62083464 A JP62083464 A JP 62083464A JP 8346487 A JP8346487 A JP 8346487A JP S63249227 A JPS63249227 A JP S63249227A
- Authority
- JP
- Japan
- Prior art keywords
- circuit
- record
- search
- information
- retrieval
- 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
- 101100328887 Caenorhabditis elegans col-34 gene Proteins 0.000 abstract description 4
- 238000000034 method Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- RRLHMJHRFMHVNM-BQVXCWBNSA-N [(2s,3r,6r)-6-[5-[5-hydroxy-3-(4-hydroxyphenyl)-4-oxochromen-7-yl]oxypentoxy]-2-methyl-3,6-dihydro-2h-pyran-3-yl] acetate Chemical compound C1=C[C@@H](OC(C)=O)[C@H](C)O[C@H]1OCCCCCOC1=CC(O)=C2C(=O)C(C=3C=CC(O)=CC=3)=COC2=C1 RRLHMJHRFMHVNM-BQVXCWBNSA-N 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
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 |
|---|---|---|---|
| JP62083464A JP2696832B2 (ja) | 1987-04-03 | 1987-04-03 | 情報検索回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62083464A JP2696832B2 (ja) | 1987-04-03 | 1987-04-03 | 情報検索回路 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS63249227A true JPS63249227A (ja) | 1988-10-17 |
| JP2696832B2 JP2696832B2 (ja) | 1998-01-14 |
Family
ID=13803187
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62083464A Expired - Fee Related JP2696832B2 (ja) | 1987-04-03 | 1987-04-03 | 情報検索回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2696832B2 (ja) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS56145428A (en) * | 1980-04-14 | 1981-11-12 | Hitachi Ltd | Data retrieval device |
-
1987
- 1987-04-03 JP JP62083464A patent/JP2696832B2/ja not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS56145428A (en) * | 1980-04-14 | 1981-11-12 | Hitachi Ltd | Data retrieval device |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2696832B2 (ja) | 1998-01-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2502469B2 (ja) | 文字デ―タを圧縮し圧縮済みデ―タを展開するための静的辞書構造を提供する方法および手段 | |
| JPH0410649B2 (ja) | ||
| US4131947A (en) | Random access digital sorter | |
| JPH0666050B2 (ja) | ソート処理方法 | |
| JPS63249227A (ja) | 情報検索回路 | |
| EP0166577A2 (en) | Information sorting and storage apparatus and method | |
| JP2926803B2 (ja) | ソート処理方法 | |
| JPS6362083A (ja) | 射影デ−タ生成方式 | |
| RU2037215C1 (ru) | Запоминающее устройство | |
| JPH0752451B2 (ja) | 情報検索装置 | |
| JPH09330322A (ja) | データ検索装置 | |
| JPH0642248B2 (ja) | 情報検索装置 | |
| SU1007099A1 (ru) | Устройство дл сортировки чисел | |
| JPH0531790B2 (ja) | ||
| JPS6266326A (ja) | 日本語デ−タ整列処理方式 | |
| JP2529466B2 (ja) | 区切り装置 | |
| JPS63172335A (ja) | ソ−ト処理装置 | |
| JPH0926872A (ja) | パイプラインマージソータ | |
| JPH0748309B2 (ja) | 記号列照合メモリおよびそのカスケード接続方式 | |
| JP2002157151A (ja) | データ管理装置 | |
| JPS61162898A (ja) | 連想メモリ装置 | |
| JPH0378666B2 (ja) | ||
| JPH04286072A (ja) | テーブル高速検索方式 | |
| JPH1021053A (ja) | データ処理装置 | |
| JPH03216729A (ja) | 電子計算機 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |