JPH0475551B2 - - Google Patents
Info
- Publication number
- JPH0475551B2 JPH0475551B2 JP58162742A JP16274283A JPH0475551B2 JP H0475551 B2 JPH0475551 B2 JP H0475551B2 JP 58162742 A JP58162742 A JP 58162742A JP 16274283 A JP16274283 A JP 16274283A JP H0475551 B2 JPH0475551 B2 JP H0475551B2
- Authority
- JP
- Japan
- Prior art keywords
- search
- keyword
- output
- register
- keywords
- 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.)
- Expired - Lifetime
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/90335—Query processing
- G06F16/90339—Query processing by using parallel associative memories or content-addressable memories
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【発明の詳細な説明】
本発明は１つ以上のキーワードと検索条件を与
えることにより、これを満たすデータを出力する
内容検索装置に係る。
えることにより、これを満たすデータを出力する
内容検索装置に係る。
上記内容検索装置はデータベースシステムの重
要な構成要素である。データベースは与えられた
キーワードに関連するデータを引出すサービスを
行なうものであり、記憶容量が数ギガバイト以上
に及ぶために、磁気デイスクあるいは磁気テープ
等の大容量記憶装置に記録される。このような大
容量記憶装置を短時間で検索することは非常に困
難である。そこで、キーワードと検索条件を入力
とし、それを満たすデータの大容量記憶装置での
格納アドレスを求め、その後、このアドレスを用
いて大容量記憶装置から検索キーワードに整合
し、検索条件を満たすデータを求める事が行なわ
れている。このときに、インデクス・テーブルと
呼ばれるキーワードと格納アドレスとの関係表が
使われる。インデクス・テーブルでは検索キーワ
ードから格納アドレスを求める内容検索処理が行
なわれる。
要な構成要素である。データベースは与えられた
キーワードに関連するデータを引出すサービスを
行なうものであり、記憶容量が数ギガバイト以上
に及ぶために、磁気デイスクあるいは磁気テープ
等の大容量記憶装置に記録される。このような大
容量記憶装置を短時間で検索することは非常に困
難である。そこで、キーワードと検索条件を入力
とし、それを満たすデータの大容量記憶装置での
格納アドレスを求め、その後、このアドレスを用
いて大容量記憶装置から検索キーワードに整合
し、検索条件を満たすデータを求める事が行なわ
れている。このときに、インデクス・テーブルと
呼ばれるキーワードと格納アドレスとの関係表が
使われる。インデクス・テーブルでは検索キーワ
ードから格納アドレスを求める内容検索処理が行
なわれる。
このような内容検索処理を行なう内容検索装置
の実現には、連想記憶素子の使用が望ましいが、
記憶容量と価格の面で実用に合うものがない。そ
こで、通常の記憶素子を用いて内容検索処理を行
なわせることが必要となる。この場合の内容検索
装置は、通常の記憶素子を用いた記憶装置の全番
地の内容を読んで、各番地のキーワードを比較
し、一致した番地のデータを求めている。
の実現には、連想記憶素子の使用が望ましいが、
記憶容量と価格の面で実用に合うものがない。そ
こで、通常の記憶素子を用いて内容検索処理を行
なわせることが必要となる。この場合の内容検索
装置は、通常の記憶素子を用いた記憶装置の全番
地の内容を読んで、各番地のキーワードを比較
し、一致した番地のデータを求めている。
このような内容検索装置の検索動作に際して
は、一般に複数個のキーワードとそれらの関係を
論理式で示した検索条件が与えられる。マイクロ
プロセツサ等による論理式の実行時間は、メモリ
のアクセスタイムの数十倍に及ぶため、各番地毎
に検索条件を判断すると、検索時間が膨大にな
る。このため、検索キーワード毎に検索を繰返す
方法が行なわれる。例えば、３個の検索キーワー
ドＡ，Ｂ，Ｃの積による検索では、まず検索キー
ワードＡで検索し、整合したアドレスに識別マー
カをセツトし、次に検索キーワードＢで検索し、
整合しないアドレスの識別マーカをリセツトす
る。同様で検索キーワードＣに整合しない識別マ
ーカをリセツトし、最後に識別マーカがセツトさ
れているアドレスのデータを出力することで、
Ａ・Ｂ・Ｃの検索条件による検索が行なわれる。
は、一般に複数個のキーワードとそれらの関係を
論理式で示した検索条件が与えられる。マイクロ
プロセツサ等による論理式の実行時間は、メモリ
のアクセスタイムの数十倍に及ぶため、各番地毎
に検索条件を判断すると、検索時間が膨大にな
る。このため、検索キーワード毎に検索を繰返す
方法が行なわれる。例えば、３個の検索キーワー
ドＡ，Ｂ，Ｃの積による検索では、まず検索キー
ワードＡで検索し、整合したアドレスに識別マー
カをセツトし、次に検索キーワードＢで検索し、
整合しないアドレスの識別マーカをリセツトす
る。同様で検索キーワードＣに整合しない識別マ
ーカをリセツトし、最後に識別マーカがセツトさ
れているアドレスのデータを出力することで、
Ａ・Ｂ・Ｃの検索条件による検索が行なわれる。
このような従来の内容検索装置は、複数個のキ
ーワードに関する検索のために、全アドレスの内
容を複数回読取ることを必要とし、検索時間が大
きすぎる欠点を有していた。
ーワードに関する検索のために、全アドレスの内
容を複数回読取ることを必要とし、検索時間が大
きすぎる欠点を有していた。
本発明は上記従来の欠点を容易に解決し、複数
個のキーワードによる検索を短時間に処理可能な
内容検索装置を提供することにある。
個のキーワードによる検索を短時間に処理可能な
内容検索装置を提供することにある。
本発明によれば、Ｎ（Ｎは正整数）個のキーワ
ード部とデータ部とからなるレコードを複数個記
憶するレコード記憶手段と、このレコード記憶手
段の内容を順次出力させるアドレス走査手段と、
外部から与えられた複数個の検索キーワードを記
憶する検索キーワード・レジスタと、この検索キ
ーワード・レジスタの内容と前記レコード記憶手
段が出力するレコードの中の複数個のキーワード
部の内容との比較を行なうキーワード比較手段
と、前記Ｎ個の検索キーワードの論理式で与えら
れる検索条件を、論理的に生成可能な2N個の単位
検索条件の中のいずれかを示す2Nビツトの検索条
件符号に変換する検索条件符号化手段と、前記キ
ーワード比較手段の出力により、前記2Nビツトの
検索条件符号の中のビツト位置を指定し、この指
定されたビツト位置の値を前記検索条件による検
索結果として出力する切換え手段とを含むことを
特徴とする内容検索装置が得られる。
ード部とデータ部とからなるレコードを複数個記
憶するレコード記憶手段と、このレコード記憶手
段の内容を順次出力させるアドレス走査手段と、
外部から与えられた複数個の検索キーワードを記
憶する検索キーワード・レジスタと、この検索キ
ーワード・レジスタの内容と前記レコード記憶手
段が出力するレコードの中の複数個のキーワード
部の内容との比較を行なうキーワード比較手段
と、前記Ｎ個の検索キーワードの論理式で与えら
れる検索条件を、論理的に生成可能な2N個の単位
検索条件の中のいずれかを示す2Nビツトの検索条
件符号に変換する検索条件符号化手段と、前記キ
ーワード比較手段の出力により、前記2Nビツトの
検索条件符号の中のビツト位置を指定し、この指
定されたビツト位置の値を前記検索条件による検
索結果として出力する切換え手段とを含むことを
特徴とする内容検索装置が得られる。
以下図面を用いて本発明の詳細な説明を行な
う。
う。
第１図ａ，ｂはインデクステーブルの説明図で
ある。インデクステーブル１２０はテータベース
が格納された大容量磁気デイスク記憶装置１１０
の中の各レコードのアドレスとそのレコードに割
当てられたキーワード１３０との対応関係を示す
ものである。このインデクステーブル１２０は検
索キーワードに対してそのキーワードを含むレコ
ードの格納アドレスをいち早く見出せるように、
高速のメモリに格納される必要がある。例えば、
検索キーワードとして年令が３０、職種が技術、
氏名が佐藤のような年令・職種・氏名（・は論理
積を示す）の検索条件が与えられると、アドレス
として１１０が出力される。
ある。インデクステーブル１２０はテータベース
が格納された大容量磁気デイスク記憶装置１１０
の中の各レコードのアドレスとそのレコードに割
当てられたキーワード１３０との対応関係を示す
ものである。このインデクステーブル１２０は検
索キーワードに対してそのキーワードを含むレコ
ードの格納アドレスをいち早く見出せるように、
高速のメモリに格納される必要がある。例えば、
検索キーワードとして年令が３０、職種が技術、
氏名が佐藤のような年令・職種・氏名（・は論理
積を示す）の検索条件が与えられると、アドレス
として１１０が出力される。
第２図は本発明による内容検索装置の一実施例
を示す構成図である。
を示す構成図である。
第１図に示したように年令、職種、氏名等の３
個のキーワードとアドレス等のデータとからなる
レコードは、登録時にデータバス２０１を介し
て、それぞれレコードメモリ２１０の第１キーワ
ード部２１１、第２キーワード部２１２、第３キ
ーワード部２１３及びデータ部２１４に格納され
る。レコードメモリ２１０には登録された多数の
レコードが格納されている。アドレス走査回路２
２０はレコードメモリ２１０の番地指定により、
格納されたレコードの選択を行なう。
個のキーワードとアドレス等のデータとからなる
レコードは、登録時にデータバス２０１を介し
て、それぞれレコードメモリ２１０の第１キーワ
ード部２１１、第２キーワード部２１２、第３キ
ーワード部２１３及びデータ部２１４に格納され
る。レコードメモリ２１０には登録された多数の
レコードが格納されている。アドレス走査回路２
２０はレコードメモリ２１０の番地指定により、
格納されたレコードの選択を行なう。
検索時には、データバス２０１を介して３つの
検索キーワードＡ，Ｂ，Ｃが、それぞれＡ，Ｂ，
Ｃレジスタ２３１，２３２，２３３に格納され、
また検索条件符号器２４０に検索条件２４１が供
給される。検索条件２４１は検索キーワードＡ，
Ｂ，Ｃの論理積あるいは論理和で表現される。例
えば、検索キーワードＡと検索キーワードＣに等
しいか、又は検索キーワードＢに等しいという検
索条件はＡ・Ｃ＋Ｂと表わされる。このような検
索条件Ａ・Ｃ＋Ｂが入力されると、検索条件符号
器２４０は検索条件を主加法標準形、すなわち、 Ａ・Ｃ→Ａ・Ｂ・Ｃ＋Ａ・・Ｃ Ｂ→Ａ・Ｂ・Ｃ＋Ａ・Ｂ・＋・Ｂ・Ｃ＋
Ａ・Ｂ・ に変形する。ここで、Ａ，Ｂ，Ｃの３つのキーワ
ードの真理値表から求まる８つの単位検索条件
Ａ・Ｂ・Ｃ，Ａ・Ｂ・，Ａ・・Ｃ，Ａ・，
Ｃ，・Ｂ・Ｃ，・Ｂ・，，・・Ｃ，
Ａ・・を10進数７，６，５，４，３，２，
１，０または２進コード111，110，101，100，
011，010，001，000と対応ずけると、８ビツトパ
ラレルの検索条件符号の何ビツト目（10進数）が
“１”であるかによつて、その位置を示す２進コ
ードに対応した単位検索条件が含まれるか否かを
表示できる。例えば、Ａ・Ｂ・の検索条件は２
進数110または10進数６に対応した単位検索条件
を含むので右端を０番目として６番目が１となる
ビツトパターン〓01000000〓の検索条件符号に変
換される。また、上記のＡ・Ｃ＋Ｂの検索条件は
２進法の111，110，101，011，010すなわち10進
数の７，６，５，３，２に対応した単位検索条件
ABC，AB，Ａ，Ｃ，BC，Ｂを含む
ので〓11101100〓の検索条件符号に変換される。
一般にｎ個のキーワードに関する検索条件は2nビ
ツトの検索条件符号に変換される。以上述べた検
索条件符号を発生してから、レコードメモリ２１
０の内容の検索を開始す。
検索キーワードＡ，Ｂ，Ｃが、それぞれＡ，Ｂ，
Ｃレジスタ２３１，２３２，２３３に格納され、
また検索条件符号器２４０に検索条件２４１が供
給される。検索条件２４１は検索キーワードＡ，
Ｂ，Ｃの論理積あるいは論理和で表現される。例
えば、検索キーワードＡと検索キーワードＣに等
しいか、又は検索キーワードＢに等しいという検
索条件はＡ・Ｃ＋Ｂと表わされる。このような検
索条件Ａ・Ｃ＋Ｂが入力されると、検索条件符号
器２４０は検索条件を主加法標準形、すなわち、 Ａ・Ｃ→Ａ・Ｂ・Ｃ＋Ａ・・Ｃ Ｂ→Ａ・Ｂ・Ｃ＋Ａ・Ｂ・＋・Ｂ・Ｃ＋
Ａ・Ｂ・ に変形する。ここで、Ａ，Ｂ，Ｃの３つのキーワ
ードの真理値表から求まる８つの単位検索条件
Ａ・Ｂ・Ｃ，Ａ・Ｂ・，Ａ・・Ｃ，Ａ・，
Ｃ，・Ｂ・Ｃ，・Ｂ・，，・・Ｃ，
Ａ・・を10進数７，６，５，４，３，２，
１，０または２進コード111，110，101，100，
011，010，001，000と対応ずけると、８ビツトパ
ラレルの検索条件符号の何ビツト目（10進数）が
“１”であるかによつて、その位置を示す２進コ
ードに対応した単位検索条件が含まれるか否かを
表示できる。例えば、Ａ・Ｂ・の検索条件は２
進数110または10進数６に対応した単位検索条件
を含むので右端を０番目として６番目が１となる
ビツトパターン〓01000000〓の検索条件符号に変
換される。また、上記のＡ・Ｃ＋Ｂの検索条件は
２進法の111，110，101，011，010すなわち10進
数の７，６，５，３，２に対応した単位検索条件
ABC，AB，Ａ，Ｃ，BC，Ｂを含む
ので〓11101100〓の検索条件符号に変換される。
一般にｎ個のキーワードに関する検索条件は2nビ
ツトの検索条件符号に変換される。以上述べた検
索条件符号を発生してから、レコードメモリ２１
０の内容の検索を開始す。
Ａ，Ｂ，Ｃレジスタ２３１，２３２，２３３に
格納された検索キーワードＡ，Ｂ，Ｃとレコード
メモリ２４０内の第１、第２、第３キーワード部
２１１，２１２，２１３との比較が、それぞれ第
１、第２、第３比較器２５１，２５２，２５３で
行なわれる。それぞれの比較結果３ビツトは、切
換え回路２６０に供給され、８ビツトの検索条件
符号内の１ビツトを選択する。この選択された１
ビツトは検索結果を示すことになる。先に示した
検索条件では検索条件符号器２４０に貯えられた
〓11101100〓の検索条件符号が８ビツト並列に切
換え回路２６０に入力されているので、検索キー
ワードＡ，Ｂ，Ｃの順の比較結果が〓010〓，〓
011〓，〓101〓，〓110〓，〓111〓（１が一致を
示す）のいずれの場合にも、これ等に対応した単
位検索条件を含むＡ・Ｃ＋Ｂの検索条件が満たさ
れたと判定する検索結果〓１〓が切換え回路２６
０から出力される。〓１〓の検索結果が発生する
と、バスバツフア２７０が動通状態になり、レコ
ードメモリ２１０内のデータ部２１４から整合し
たレコードのデータがデータバス２０１上に出力
される。
格納された検索キーワードＡ，Ｂ，Ｃとレコード
メモリ２４０内の第１、第２、第３キーワード部
２１１，２１２，２１３との比較が、それぞれ第
１、第２、第３比較器２５１，２５２，２５３で
行なわれる。それぞれの比較結果３ビツトは、切
換え回路２６０に供給され、８ビツトの検索条件
符号内の１ビツトを選択する。この選択された１
ビツトは検索結果を示すことになる。先に示した
検索条件では検索条件符号器２４０に貯えられた
〓11101100〓の検索条件符号が８ビツト並列に切
換え回路２６０に入力されているので、検索キー
ワードＡ，Ｂ，Ｃの順の比較結果が〓010〓，〓
011〓，〓101〓，〓110〓，〓111〓（１が一致を
示す）のいずれの場合にも、これ等に対応した単
位検索条件を含むＡ・Ｃ＋Ｂの検索条件が満たさ
れたと判定する検索結果〓１〓が切換え回路２６
０から出力される。〓１〓の検索結果が発生する
と、バスバツフア２７０が動通状態になり、レコ
ードメモリ２１０内のデータ部２１４から整合し
たレコードのデータがデータバス２０１上に出力
される。
以上で１レコードに関する検索が終了したの
で、アドレス走査回路２２０が示すレコードメモ
リ２１０のアドレスを増加させ、次のレコードに
関する検索を継続する。このようにして、アドレ
ス走査回路２２０がレコードメモリ２１０の全ア
ドレスの走査を終了すると全レコードに関する検
索が完了する。
で、アドレス走査回路２２０が示すレコードメモ
リ２１０のアドレスを増加させ、次のレコードに
関する検索を継続する。このようにして、アドレ
ス走査回路２２０がレコードメモリ２１０の全ア
ドレスの走査を終了すると全レコードに関する検
索が完了する。
このように複数個のキーワードによる検索であ
つても、レコードメモリ２１０の全アドレスを一
度走査するだけで検索が完了する。また、１レコ
ード毎に検索条件を判断する動作も、単に３ビツ
トの検索結果により８ビツトの検索条件符号内の
１ビツトを切換え回路２６０で選択するだけで済
むため、高速に行なわれる。
つても、レコードメモリ２１０の全アドレスを一
度走査するだけで検索が完了する。また、１レコ
ード毎に検索条件を判断する動作も、単に３ビツ
トの検索結果により８ビツトの検索条件符号内の
１ビツトを切換え回路２６０で選択するだけで済
むため、高速に行なわれる。
第３図は本発明による内容検索装置に用いられ
る検索条件符号器２４０の構成例を示す。この検
索条件符号器２４０は論理式で表現された検索条
件を検索条件符号に変換する。この変換は検索条
件の積項毎に行なわれる。
る検索条件符号器２４０の構成例を示す。この検
索条件符号器２４０は論理式で表現された検索条
件を検索条件符号に変換する。この変換は検索条
件の積項毎に行なわれる。
まず、レジスタ３１０に検索条件の第１の積項
を符号化して入力する。
を符号化して入力する。
先の検索条件Ａ・Ｃ＋Ｂでは、第１の積項Ａ・
Ｃを示す〓101〓がレジスタ３１０に格納され、
その反転出力〓010〓がオアゲート３４１，３４
２，３４３に供給される。その後、2n個（ｎはキ
ーワードの個数）、すなわち８個のクロツク信号
３０２が供給される。クロツク信号３０２により
３ビツトのカウンタ３２０は０から増加し、また
８ビツトのシフトレジスタ３３０の内容は一巡す
る。負のパルス信号のクロツク信号３０２はイン
バータ３６０で反転されシフトレジスタ３３０の
クロツク入力に供給される。従つて、１つのクロ
ツク信号３０２が供給されると、まずシフトレジ
スタ３３０の内容が１ビツトシフトしてから、カ
ウンタ３２０が増加する。レジスタ３１０の出力
が〓010〓であると、アンドゲート３５０の出力
はカウンタ３２０の内容が〓101〓あるいは〓111
〓のときに〓１〓となる。すなわち、６個目と８
個目のクロツク信号３０２でシフトレジスタ３３
０に〓１〓が書込まれる。従つて、８個のクロツ
ク信号３０２が供給された後のシフトレジスタ３
３０の内容は〓00000000〓から〓10100000〓とな
る。
Ｃを示す〓101〓がレジスタ３１０に格納され、
その反転出力〓010〓がオアゲート３４１，３４
２，３４３に供給される。その後、2n個（ｎはキ
ーワードの個数）、すなわち８個のクロツク信号
３０２が供給される。クロツク信号３０２により
３ビツトのカウンタ３２０は０から増加し、また
８ビツトのシフトレジスタ３３０の内容は一巡す
る。負のパルス信号のクロツク信号３０２はイン
バータ３６０で反転されシフトレジスタ３３０の
クロツク入力に供給される。従つて、１つのクロ
ツク信号３０２が供給されると、まずシフトレジ
スタ３３０の内容が１ビツトシフトしてから、カ
ウンタ３２０が増加する。レジスタ３１０の出力
が〓010〓であると、アンドゲート３５０の出力
はカウンタ３２０の内容が〓101〓あるいは〓111
〓のときに〓１〓となる。すなわち、６個目と８
個目のクロツク信号３０２でシフトレジスタ３３
０に〓１〓が書込まれる。従つて、８個のクロツ
ク信号３０２が供給された後のシフトレジスタ３
３０の内容は〓00000000〓から〓10100000〓とな
る。
次に検索条件Ａ・Ｃ＋Ｂの第２の積項Ｂを示す
〓010〓がレジスタ３３０に入力され、オアゲー
ト３４１，３４２，３４３にそれぞれ〓101〓が
供給される。第１の積項と同様に８個のクロツク
信号３０２を供給すると、アンドゲート３５０の
出力はカウンタ３２０の内容が〓010〓，〓011
〓，〓110〓，〓111〓のときに〓１〓となる。
〓010〓がレジスタ３３０に入力され、オアゲー
ト３４１，３４２，３４３にそれぞれ〓101〓が
供給される。第１の積項と同様に８個のクロツク
信号３０２を供給すると、アンドゲート３５０の
出力はカウンタ３２０の内容が〓010〓，〓011
〓，〓110〓，〓111〓のときに〓１〓となる。
従つて、シフトレジスタ３３０の内容はオアゲ
ート３４４でアンドゲート３５０の出力が加算さ
れ、〓10100000〓から〓11101100〓となる。検索
条件Ａ・Ｃ＋Ｂでは２つの積項で構成されている
ので、これで検索条件符号の生成が終了する。さ
らに多くの積項を含んでいる場合には、積項毎に
同様な動作を繰返す。全ての積項についての動作
が終了するとシフトレジスタ３３０から検索条件
符号３３１が出力される。検索条件Ａ・Ｃ＋Ｂの
例での検索条件符号は〓11101100〓となる。
ート３４４でアンドゲート３５０の出力が加算さ
れ、〓10100000〓から〓11101100〓となる。検索
条件Ａ・Ｃ＋Ｂでは２つの積項で構成されている
ので、これで検索条件符号の生成が終了する。さ
らに多くの積項を含んでいる場合には、積項毎に
同様な動作を繰返す。全ての積項についての動作
が終了するとシフトレジスタ３３０から検索条件
符号３３１が出力される。検索条件Ａ・Ｃ＋Ｂの
例での検索条件符号は〓11101100〓となる。
この検索条件符号３３１は第２図の切換え回路
２６０に供給される。
２６０に供給される。
なお、シフトレジスタ３３０はカウンタ３２０
の内容をアドレス入力とするRAMに置換えるこ
とも可能である。また、このRAMは切換え回路
２６０としても利用可能である。
の内容をアドレス入力とするRAMに置換えるこ
とも可能である。また、このRAMは切換え回路
２６０としても利用可能である。
この検索条件符号発生器は論理積と論理和で表
現された検索条件に適用される。反転、すなわち
Ａ，，を含む検索条件の処理は、積項内の反
転部分を示す反転レジスタと、カウンタ３２０と
オアゲート３４１，３４２，３４３との間にエク
スクルーシブ・オアゲートとを設け、反転レジス
タの内容に基づいてカウンタ３２０の内容を反転
させてオアゲート３４１，３４２，３４３に供給
することで可能である。
現された検索条件に適用される。反転、すなわち
Ａ，，を含む検索条件の処理は、積項内の反
転部分を示す反転レジスタと、カウンタ３２０と
オアゲート３４１，３４２，３４３との間にエク
スクルーシブ・オアゲートとを設け、反転レジス
タの内容に基づいてカウンタ３２０の内容を反転
させてオアゲート３４１，３４２，３４３に供給
することで可能である。
以上述べたように、複数個のキーワードによる
検索においても、本発明の内容検索装置はレコー
ドメモリ２１０の全アドレスを一度走査するだけ
で検索を完了できる。従来の識別マーカにより、
検索条件を判断していた内容検索装置では、検索
条件を満たすレコードを見付けるために、検索キ
ーワードの個数回だけレコードメモリ２１０の全
アドレスを走査する必要があつた。従つて、検索
キーワード数が４個の場合、本発明の内容検索装
置の検索時間は従来の４分の１に短縮される。
検索においても、本発明の内容検索装置はレコー
ドメモリ２１０の全アドレスを一度走査するだけ
で検索を完了できる。従来の識別マーカにより、
検索条件を判断していた内容検索装置では、検索
条件を満たすレコードを見付けるために、検索キ
ーワードの個数回だけレコードメモリ２１０の全
アドレスを走査する必要があつた。従つて、検索
キーワード数が４個の場合、本発明の内容検索装
置の検索時間は従来の４分の１に短縮される。
なお、第３図に示した検索条件符号器は一例を
示したものであり、マイクロプロセツサ等により
ソフトウエアで検索条件符号を生成することも可
能である。また、さらに多くの個数の検索キーワ
ードを利用することも可能であり、またキーワー
ドの代りに、キーワードをハツシングして生成で
きるキーワードを用いて内容検索を行う時にも本
発明を適用できる。従つて、以上の記載は本発明
の特許請求範囲を限定するものではない。
示したものであり、マイクロプロセツサ等により
ソフトウエアで検索条件符号を生成することも可
能である。また、さらに多くの個数の検索キーワ
ードを利用することも可能であり、またキーワー
ドの代りに、キーワードをハツシングして生成で
きるキーワードを用いて内容検索を行う時にも本
発明を適用できる。従つて、以上の記載は本発明
の特許請求範囲を限定するものではない。
第１図ａ，ｂは一般的なデータベースの構成
図、第２図は本発明の一実施例の内容検索装置の
構成図、第３図は検索条件符号器の構成図であ
る。 １１０…磁気デイスク、１２０…インデクス・
テーブル、１３０…キーワード、２１０…レコー
ドメモリ、２１１…第１キーワード部、２１２…
第２キーワード部、２１３…第３キーワード部、
２１４…データ部、２２０…アドレス走査回路、
２３１…Ａレジスタ、２３２…Ｂレジスタ、２３
３…Ｃレジスタ、２４０…検索条件符号器、２５
１…第１比較器、２５２…第２比較器、２５３…
第３比較器、２６０…切換え回路、２７０…バス
バツフア、３１０…レジスタ、３２０…カウン
タ、３３０…シフトレジスタ、３４１，３４２，
３４３，３４４…オアゲート、３５０…アンドゲ
ート、３６０…インバータ。
図、第２図は本発明の一実施例の内容検索装置の
構成図、第３図は検索条件符号器の構成図であ
る。 １１０…磁気デイスク、１２０…インデクス・
テーブル、１３０…キーワード、２１０…レコー
ドメモリ、２１１…第１キーワード部、２１２…
第２キーワード部、２１３…第３キーワード部、
２１４…データ部、２２０…アドレス走査回路、
２３１…Ａレジスタ、２３２…Ｂレジスタ、２３
３…Ｃレジスタ、２４０…検索条件符号器、２５
１…第１比較器、２５２…第２比較器、２５３…
第３比較器、２６０…切換え回路、２７０…バス
バツフア、３１０…レジスタ、３２０…カウン
タ、３３０…シフトレジスタ、３４１，３４２，
３４３，３４４…オアゲート、３５０…アンドゲ
ート、３６０…インバータ。
Claims (1)
- １ Ｎ（Ｎは正整数）個のキーワード部とデータ
部とからなるレコードを複数個記憶するレコード
記憶手段と、このレコード記憶手段の内容を順次
出力させるアドレス走査手段と、外部から与えら
れた複数個の検索キーワードを記憶する検索キー
ワード・レジスタと、この検索キーワード・レジ
スタの内容と前記レコード記憶手段が出力するレ
コードの中の複数個のキーワード部の内容との比
較を行なうキーワード比較手段と、前記Ｎ個の検
索キーワードの論理式で与えられる検索条件を記
憶するＮビツト以上の検索条件レジスタと、クロ
ツク信号に同期して増加するＮビツト以上のカウ
ンタと、このカウンタのＮビツトの出力と前記検
索条件レジスタのＮビツトの反転出力とをそれぞ
れ入力とするＮ個の第１の論理和回路と、この第
１の論理和回路の出力を入力とする論理積回路
と、2Nビツト以上の検索条件符号に変換するシフ
トレジスタと、前記論理積回路の出力と前記シフ
トレジスタの出力とを入力とし前記シフトレジス
タに出力がつながる第２の論理和回路と、前記キ
ーワード比較手段の出力により前記2Nビツトの検
索条件符号の中のビツト位置を指定し、この指定
されたビツト位置の値を前記検索条件による検索
結果として出力する切換え手段とを含むことを特
徴とする内容検索装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58162742A JPS6054044A (ja) | 1983-09-05 | 1983-09-05 | 内容検索装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58162742A JPS6054044A (ja) | 1983-09-05 | 1983-09-05 | 内容検索装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6054044A JPS6054044A (ja) | 1985-03-28 |
| JPH0475551B2 true JPH0475551B2 (ja) | 1992-12-01 |
Family
ID=15760391
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58162742A Granted JPS6054044A (ja) | 1983-09-05 | 1983-09-05 | 内容検索装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6054044A (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS648474A (en) * | 1987-07-01 | 1989-01-12 | Canon Kk | Document forming device |
| JPS6448130A (en) * | 1987-08-19 | 1989-02-22 | Matsushita Electric Industrial Co Ltd | Data base processor |
| JP2802064B2 (ja) * | 1987-08-19 | 1998-09-21 | 松下電器産業株式会社 | データベースプロセツサ |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5529467B2 (ja) * | 1973-02-01 | 1980-08-04 | ||
| JPS5325626B2 (ja) * | 1973-04-04 | 1978-07-27 | ||
| JPS51134545A (en) * | 1975-05-17 | 1976-11-22 | Ricoh Co Ltd | Information retrieval system |
-
1983
- 1983-09-05 JP JP58162742A patent/JPS6054044A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6054044A (ja) | 1985-03-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5293616A (en) | Method and apparatus for representing and interrogating an index in a digital memory | |
| US4084260A (en) | Best match content addressable memory | |
| JPH0410649B2 (ja) | ||
| US3290659A (en) | Content addressable memory apparatus | |
| JPH0475551B2 (ja) | ||
| US3271745A (en) | Register search and detection system | |
| JPH0315221B2 (ja) | ||
| KR960028176A (ko) | 고속 디지탈 영상 패턴 매칭 회로 | |
| JPS6014324A (ja) | 連想記憶装置 | |
| SU342185A1 (ru) | УСТРОЙСТВО дл ПОИСКА ИНФОРМАЦИИ | |
| JPS6143734B2 (ja) | ||
| JP3087488B2 (ja) | データ復元回路 | |
| JPS5965375A (ja) | メモリ装置 | |
| JPS60211540A (ja) | デ−タ検索回路 | |
| JPS63253431A (ja) | インバ−テツド構造のデ−タベ−ス検索方式 | |
| JPS6373422A (ja) | 情報検索装置 | |
| JPH0550078B2 (ja) | ||
| JPH069038B2 (ja) | ダイレクトメモリアクセス制御装置 | |
| JPS59173843A (ja) | 除算装置 | |
| JPH06230084A (ja) | シリアルパターン発生器 | |
| JPH0467660B2 (ja) | ||
| JPS60147838A (ja) | デ−タ検索装置 | |
| JPH0550079B2 (ja) | ||
| JPH02109169A (ja) | 検索処理装置 | |
| JPS6238643B2 (ja) |