JPH0460768A - データ処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の目的コ （産業上の利用分野） この発明は、関係データベースの検索に好適なデータ処
理装置に関する。

（従来の技術） 従来、ハードウェアによる検索処理装置では、検索の対
象となるデータ（入力データ）と検索条件となる条件デ
ータとの単純な比較の結果、条件に合うデータを抽出し
て出力しており、したがって第３図において斜線で示す
ような条件に合わないデータは捨てられていた。そこで
、例えば複数の条件のいずれかに合うデータを得るとい
う検索（ＯＲ検索）時には、次の■、■などの方法によ
り解を求めるのが一般的であった。なお、関係データベ
ースにおける任意の間合わせは遺言標準形で表わせる。

この標準形は最終的には上記のようにＯＲ検索として処
理することが可能である。但し、検索の条件によっては
ＡＮＤ検索となることもある。

■　この方法は、各条件に合うデータをまず求め、それ
らの和集合（演算処理を伴う）を得るもの、即ち遺言標
準形を順番に処理する方法である。この■の方法の具体
例を、条件１，２のいずれかに合うデータを得る検索（
ＯＲ検索）の場合について第４図を参照して説明する。

第４図の例では、まず条件１による検索で、入力データ
（の集合）Ｕから条件１に合うデータの集合Ａを得る（
第４図（ａ）参照）。次に、条件２による検索で入力デ
ータＵから条件２に合うデータの集合Ｂを得る（第４図
（ｂ）参照）。最後に、条件１に合うデータの集合Ａと
条件２に合うデータの集合Ｂとの和集合演算を行い、条
件に合う（条件１゜２のいずれかに合う）データの集合
を得る（第４図（ｃ）参照）。以上の■の方法では、第
４図から明らかなように、条件の数だけ同じ入力データ
（の集合）Ｕを入力して検索を行わなければならず、ま
た処理に時間を要する演算（第４図では和集合演算）も
必要とする。しかも、和集合演算では、第４図（ｃ）に
示すように重複部分をそれぞれのデータ（Ａ、Ｂ）につ
いて入力しなければならないという問題もある。

■　この方法は、どの条件にも合わないデータを求め、
入力データからの差集合（演算処理を伴う）を得るもの
、即ちド・モルガンの法則を用いて標準形を変換して処
理する方法である。この■の方法の具体例を、第４図と
同一条件の場合について第５図を参照して説明する。第
５図の例では、まず条件１の否定による検索で、入力デ
ータＵから条件１に合わないデータの集合Ａを得る（第
５図（ａ）参照）。次に、条件２の否定による検索で、
条件１に合わないデータの集合Ａから条件２に合わない
データの集合（即ち条件１．２のいずれにも合わないデ
ータの集合）ＡＡＢを得る（第４図（ｂ）参照）。最後
に、入力データ（全体集合）Ｕと条件１，２のいずれに
も合わないデータの集合ＡＡＢとの差集合演算を行い、
条件に合う（条件１，２のいずれかに合う）データの集
合を得る（第５図（ｃ）参照）。以上の■の方法では、
全体集合とどの条件にも合わないデータの集合との差集
合演算が必要となり、処理に時間を要する。

（発明が解決しようとする課題） 上記したように、従来の関係データベースの検索では、
条件に合わないデータは捨てられていたため、複数の条
件が与えられた場合には、その条件数分だけ入力データ
（全体集合）を入力しなければならなかったり、或は余
分な集合演算が必要となり、高速処理が行えないという
問題かあった。特に複数の条件を同時に満たす検索（Ａ
ＮＤ検索）が含まれた場合には処理が困難であった。

この発明は上記事情に鑑みてなされたものでその目的は
関係データベースの検索処理を高速に行うことができる
データ処理装置を提供することにある。

［発明の構成］ （課題を解決するための手段） この発明は、検索の対象となる検索対象データをその集
合から順に入力し、この検索対象データと検索条件とな
る条件データとを比較して、この検索対象データか指定
条件に合うか否かを示す比較結果信号を出力すると共に
、この検索対象データを出力する比較器と、この比較器
から検索対象データが出力される毎に、同データの出刃
先を上記比較器からの比較結果信号に応じて切替え、上
記検索対象データの集合を指定条件に合うブタの集合と
指定条件に合わないデータの集合とに分類する出刃先選
択器とを設けたことを特徴とするものである。′ （作　用） 上記の構成によれば、比較器は、検索の対象となる検索
対象データが入力される毎に、この検索対象データと検
索条件となる条件データとを指定の比較演算子に基づい
て比較し、その比較結果を表わす信号、即ち検索対象デ
ータが指定条件に合うか否かを示す比較結果信号を出力
すると共に、同時に検索対象データも出力する。この比
較器の出力は出刃先選択器に接続されている。出刃先選
択器は、比較器から検索対象データが出力される毎に、
同データの出刃先を比較器からの比較結果信号の真／偽
に応じて切替える。この結果、検索対象データの集合に
ついて比較器および出刃先選択器による処理が全て行わ
れた際には、検索対象データの集合（入力データの集合
）は指定条件に合うデータの集合とその補集合（指定条
件に合わないデータの集合）との２種に分類される。即
ち、入力データの集合を比較器に一度入力するだけで、
指定条件に合うデータの集合とその補集合を同時に得る
ことが可能となる。

以上のことから、例えば第４図および第５図を参照して
述べた条件１，２のいずれかに合うデータの集合を得る
場合には、まず第２図（ａ）に示すように入力データ（
の集合）Ｕから条件１に合うデータの集合Ａと、その補
集合Ａを同時に求める。次に第２図（ｂ）に示すように
条件１に合うデータの補集合Ａから条件２に合うデータ
の集合（即ち条件２だけに合うデータの集合）Ｂ′と、
その補集合ＡＡＢ　（−Ｂ’　）を同時に求め、この条
件２に合うデータの集合Ｂ′を第２図（Ｃ）に示すよう
に先に求めておいた条件１に合うデータの集合Ａに追加
することにより（演算処理は伴わないことに注意）、条
件に合う（条件１，２のいずれかに合う）データの集合
を得ることができる。

この場合、入力データの集合（全体集合）の入力は１回
目の検索の場合だけであり、２回目は全体集合より小さ
い集合（条件１に合うデータの補集合）を入力するだけ
て済む。また、１回目検索で得られたデータの集合（条
件１に合うデータの集合）が求める条件に合うデータの
集合の一部を成し、２回目の検索で得られたデータの集
合（条件２だけに合うデータの集合）が求める条件に合
うデータの集合の残りを成すため、求める条件に合うデ
ータの集合が演算処理を必要とせずに求められる。

（実施例） 第１図はこの発明の一実施例に係る関係データベースの
検索処理機能を有するデータ処理装置のブロック構成図
であり、ｌＯはデータの格納等に供されるメモリである
。１１は検索の対象となるデータの集合（後述する比較
機構２０に入力されるデ夕の集合）が置かれるメモリ１
０上の領域（以下、入力データ領域と称する）、１２は
検索条件となるデータ（以下、条件データと称する）が
置かれるメモリ１０上の領域（以下、条件データ領域と
称する）である。１３は指定条件に合うデータの集合か
置かれるメモリ１０上の領域（以下、第１の結果データ
領域と称する）、１４は指定条件に合わないデータの集
合が置かれるメモリ１０上の領域（以下、第２の結果デ
ータ領域と称する）である。

２０はメモリ１０上の入力データ領域１１のデータを入
力し、条件データと比較することで検索を行うための比
較機構である。２１はメモリ１０の入力データ領域１１
から比較機構２０に転送される入力データを蓄えるため
のバッファ（ＢＵＦ）　　２２はメモリ１０の条件デー
タ領域１２から比較機構２０に転送される条件データを
蓄えるためのバッファ（ＢＵＦ）、２３は比較器である
。比較器２３は、バッファ２１内のデータ（入力データ
）とバッファ２２内のデータ（条件データ）とを、指定
された比較演算子に基づいて比較し、その比較結果を示
す信号（比較結果信号）を出力すると同時に、その際の
バッファ２１からの入力データを出力するようになって
いる。バッファ２１、バッファ２２および比較器２３は
比較機構２０に設けられている。２４は比較器２３から
出力される比較結果信号を後述する出刃先選択器３１に
伝達するための比較結果信号線、２５は比較器２３から
出力されるデータを同じ出刃先選択器３１に伝達するた
めのデータ線である。

３０は比較器２３から出力されるデータの出刃先を比較
器２３からの比較結果信号に応じて切替えることにより
、入力データの集合から上記した２種のデータの集合を
得るための出力先選択機構である。３１は２つの出力端
子０１，０２を有し、データ線２５上のデータを信号線
２４上の比較結果信号に応じて出力端子０１，０２のい
ずれか一方に切替え出力する出刃先選択器、３２．３３
は出刃先選択器３１の出力端子０１，０．２から出力さ
れるデータをメモリ１０の結果データ領域１３．１４に
転送するデータ転送チャネル（ＣＨ）である。データ転
送チャネル３２．３３は、予め設定されるメモリ１０の
結果デ−夕領域１３．１４のアドレスをデータ転送毎に
更新するアドレス自動更新機能を有している。

次に、第１図の構成の動作を、第４図および第５図に示
した従来例の場合と同様に、入力データの集合Ｕから２
つの条件１，２のいずれかに合うデータの集合を求める
場合について、第２図の流れ図を参照して説明する。

まず、メモリＩＯの入力データ領域１１には、検索の対
象となる入力データの集合Ｕか格納され、条件データ領
域１２には条件１および条件２に対応する条件データが
格納されているものとする。また、出力先選択機構３０
内のデータ転送チャネル３２゜３３にはメモリ１０の結
果データ領域１３．１４のアドレス（先頭アドレス）が
設定されているものとする。

このような状態で、メモリエ０の条件データ領域１２内
の先頭の条件データ（条件１に対応する条件データ）が
、比較機構２０内のバッファ２２に転送されて蓄えられ
る。一方、メモリ１０の入力データ領域１１内の入力デ
ータは、比較機構２０内のバッファ２１に次々と転送さ
れて蓄えられる。

比較機構２０内の比較器２３は、バッファ２１に新たに
入力データ（検索対象データ）が転送される毎に、同デ
ータとバッファ２２内の条件データとを、条件１に対応
して指定される比較演算子に基づいて比較し、条件（条
件１）、に合うか否かを判定する。そして比較器２３は
、条件データと比較された（バッファ２１からの）入力
データをそのままデータ線２５に出力し、同時に上記の
判定に基づく比較結果信号を比較結果信号！２４に出力
する。この比較結果信号線２４上の比較結果信号は、条
件に合うことか判定された場合には真となり、条件に合
わないことが判定された場合には偽となる。

出力先選択機構３０内の出刃先選択器３１は、比較器２
３の出力動作と同期して動作し、データ線２５を介して
比較器２３から出力されるデータを、比較結果信号線２
４上の比較結果信号が真であれば２つの出力端子０１，
０２のうちの出力端子０１から選択的に送出し、偽であ
ればもう一方の出力端子０２から選択的に送出する。出
刃先選択器３１の出力端子０１から送出されるデータは
データ転送チャネル３２に転送され、出力端子０２から
送出されるデータはデータ転送チャネル３３に転送され
る。

データ転送チャネル３２は出刃先選択器３１の出力端子
０１からデータが転送されると、同データを自身か保持
しているアドレスで指定されるメモリ１０内の第１の結
果データ領域１３の位置に転送する。そしてデータ転送
チャネル３２は、メモリＩＯへのデータ転送後、保持し
ているアドレスを転送データサイズに応じて必要な値だ
け増加する。同様にデータ転送チャネル３３は、出刃先
選択器３１の出力端子０２からデータが転送されると、
同データを自身が保持しているアドレスで指定されるメ
モリ１０内の第２の結果データ領域１４の位置に転送し
、しかる後に保持しているアドレスを必要な値だけ増加
する。

以上の動作は、入力データ領域１１のデータが空になる
まで繰り返される。そして、繰り返しが終了したとき、
即ち入力データの集合Ｕについて以上の動作が全て行わ
れたとき、メモリｌＯの第１の結果データ領域１３には
、入力データ領域ｌｌ上の入力データの集合Ｕのうち条
件１に合うデータの集合Ａが得られる。一方、メモリ１
０の第２の結果データ領域Ｉ４には、入力データ領域１
１上の入力データの集合Ｕのうち条件１に合わないデー
タの集合（即ち条件１に合うデータの集合の補集合）Ａ
が得られる。第２図（ａ）は、この様子、即ち条件１に
よる検索で、（入力データ領域１１上の）入力データの
集合Ｕから条件１に合うデータの集合Ａおよび条件１に
合わないデータの集合Ａを（第１の結果データ領域１３
および第２の結果データ領域１４に）同時に得る様子を
示している。

さて、上記の動作、即ち入力データの集合Ｕを対象とす
る条件１による一連の検索処理が終了すると、今度は条
件ｌに合わないデータの集合Ａを入力データとして、条
件２による検索が上記と同様に行われる。この場合、現
在の結果データ領域１３が新たな入力データ領域１１と
なり、現在の結果データ領域１３．１４に相当する新た
な結果データ領域（１３，１４）がメモリ１０上に確保
されて、その先頭アドレスがデータ転送チャネル３２．
３３内に設定される。そして、条件１による検索と同様
の検索が、条件１に合わないデータの集合Ａを対象に行
われると、新たな結果データ領域１３には、集合Ａのう
ち、条件２に合うデータの集合、即ち入力データの集合
Ｕのうち、条件１に合わないか条件２に合う（即ち条件
２だけに合う）データの集合Ｂ′が求められる。同時に
、新たな結果データ領域１４には、集合Ａのうち、条件
２に合わないデータの集合、即ち入力データの集合Ｕの
うち、条件１および条件２のいずれにも合わないデータ
の集合ＡＡＢが求められる。この様子を第２図（ｂ）に
示す。

最後に、条件２による検索によって新たな結果データ領
域１３に求められた条件２だけに合うデータの集合Ｂ′
を、元の第１の結果データ領域１３に既に求められてい
る条件１に合うデータの集合Ａに追加することにより、
第２図（ｅ）に示すように何ら演算処理を行うことなく
、条件１および条件２のいずれかに合うデータの集合を
簡単に得ることができる。

［発明の効果コ 以上詳述したようにこの発明によれば、入力データの集
合を一度入力し、１つの条件による検索を行うだけで、
その条件に合うデータの集合とその補集合を同時に得る
ことができるので、複数の条件による検索を１条件ずつ
逐次行う場合に、各条件による検索毎に既に得られてい
る２つの集合を選択的に利用することか可能となり、そ
の都度全体集合を入力して検索を行う必要がなくなる。

このため、従来に比して入力データ量が減少し、関係デ
ータベースの検索処理を高速に行うことができる。また
、各条件による検索毎に既に得られている２つの集合を
選択的に利用することで、演算処理を必要とせずに目的
とする検索結果を得ることが可能となるため、検索処理
の一層の高速化を図ることができる。

【図面の簡単な説明】

第１図はこの発明の一実施例に係るデータ処理装置のブ
ロック構成図、第２図は同実施例における関係データベ
ースの検索処理を説明するための流れ図、第３図は従来
の検索処理の原理を説明するための図、第４図および第
５図は第３図に示す原理を利用した従来の検索処理を説
明するための図である。 １０・・・メモリ、１１・・・入力データ領域、１２・
・・条件データ領域、１３・・・第１の結果データ領域
、１４・・・第２の結果データ領域、２０・・・比較機
構、２１．２２・・・バッファ（Ｂ　Ｕ　Ｆ　）　　２
３・・・比較器、２４・・・比較結果信号線、２５・・
・データ線、３０・・・出力先選択機構、３１・・・出
刃先選択器、３２．３３・・・データ転送チャネル（Ｃ
Ｈ）。 冷イす１１：杏）データ 全４＋１＋）合うＴよ・１テータ 出願人代理人　弁理士　鈴江武彦 第２０ 第３ 図 入力テーク 条件１１ 令うヲ゛−夕 ４５トｉイｌｌ′１−令うテーク 第 図 入力テーク １Ｌイ＋１１：　ぐトわ　ｒ４　・ テ゛−夕 冬１キ１゜ ２Ｉ：合わ＋４１ テーク 条件 一令→データ 第 図

Claims (1)

1. 【特許請求の範囲】 検索の対象となる検索対象データをその集合から順に入
   力し、この検索対象データと検索条件となる条件データ
   とを比較して、この検索対象データが指定条件に合うか
   否かを示す比較結果信号を出力すると共に、この検索対
   象データを出力する比較器と、 この比較器から上記検索対象データが出力される毎に、
   同データの出刃先を上記比較器からの比較結果信号に応
   じて切替え、上記検索対象データの集合を上記指定条件
   に合うデータの集合と上記指定条件に合わないデータの
   集合とに分類する出刃先選択器と、 を具備し、上記検索対象データの集合を上記比較器に一
   度入力するだけで、上記指定条件に合うデータの集合と
   その補集合を同時に得るようにしたことを特徴とするデ
   ータ処理装置。