JPS6373327A - デ−タ内容検索処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は２次記憶装置等に記憶されている膨大なレコー
ド群の中から、与えられた検索条件式に合致する内容を
有するレコード群のみを選別出方するデータ内容検索処
理装置に係り、特に検索条件式の判定部の構成法に関す
る。

〔従来の技術〕

２次記憶装置等に記憶されている膨大なレコード群の中
から、指定された検出条件式に合致する内容を有するレ
コード群のみを選別出力するデータ内容検索処理装置の
構成例を第１図に示す。第１図において、１はレコード
群を記憶する２次記憶装置、２はデータ内容検索処理装
置、９は本体装置である。データ内容検索処理装置２は
、２次記憶装置１に対するデータの読み書きを制御する
２次記憶制御部３と、読み出したレコード群の各フィー
ルドに対して与えられた単位条件式の成立、不成立を判
定する単位条件式判定部４と、単位条件式の判定結果を
用いて与えられた複合条件式の成立、不成立を判定する
複合条件式判定部５と、読み出したレコードを一時記憶
し、また、複合条件式が成立したレコード群のみを選別
し一時記憶するレコードバッファ部６と、レコードバッ
ファ部６で選別されたレコード群を本体装置９へ転送す
るＩ１０インターフェイス制御部７と、これら全体の制
御と検索準備処理を行う共通制御部８とで構成される。

第２図は、データ内容検索処理装置２で対象とするレコ
ードの構成例であり、二２ではレコードがＦｌ、Ｆ２．
Ｆ３．Ｆ４およびＦ５の５つのフィールドから成る場合
の例を示している。この検索処理対象レコードに対する
検索条件式の一例を表１に示す。

」ユ 本例の単位条件式１　（ＵＣＩ）、単位条件式２（ＵＣ
２）および単位条件式３　（ＵＣ３）は、それぞれフィ
ールドＦ１が定数Ｃ□に等しい、フィールドＦ２がフィ
ールドＦ３より大であるおよびフィールドＦ４は定数Ｃ
２以下であるという条件を指定している。複合条件式（
Ｇ）は、ＵＣｌとＵＣ２が共に成立するか、ＵＣＩが成
立せずかっＵＣ３が成立する場合に、検索条件式が成立
であるということを指定している。

第１図のデータ内容検索処理装置２では、第２図に示す
様な形式を有するレコード群に対して。

表１に示すような検索条件式が成立するかどうか判定し
、成立するレコードのみを選別出力する。

即ち、単位条件式ＵＣＩ、ＵＣ２，ＵＣ３は単位条件式
判定部４で順次判定され、その判定結果を用いて、複合
条件式Ｇが複合条件式判定部５で判定される。

こＮで、単位条件式の対象とするフィールドが具体的な
値を有している場合は、単位条件式判定４では上記の様
にして成立（Ｔ）、不成立（Ｆ）を判定する。他方、該
フィールドが具体的な値を有していない場合（この場合
を、該フィールドは「空白値（ｎｕｌｌ）　Ｊであると
いう）は、単位条件式の成立、不成立が判定できないた
め、″不定″（Ｍ）とすべきであるが、従来は、判定結
果がＴ。

Ｆ、Ｍの３値になると回路規模が増大することを避ける
ために、不定の場合もＦとしていた。即ち、従来装置に
おいては、単位条件式判定部４の出力はＴ、Ｆの２値で
あった。そして、複合条件大判走部５では、単位条件式
判定部４の出力であるＴ。

Ｆの２値に関して、与えられた複合条件式に応じたＡＮ
Ｄ、ＯＲ，ＮＯＴの論理演算を実行し、その最終結果が
成立（Ｔ）である場合に、出力レコードと決定していた
。

〔発明が解決しようとする問題点〕

上記従来技術では、本来、複合条件式の判定結果は不定
となり出力タプルとはならないのに、複合条件式は成立
と判定され出力タプルとされるという論理矛盾が生じる
場合がある。即ち、複合条件式の中で表１の例のｔＪｃ
ｌの様に、ＮＯＴが付加されている単位条件式の対象フ
ィールドが空白値である場合、ＵＣＩの判定結果は本来
不定（Ｍ）であり、その否定（ＮＯＴ）もＭであるが、
従来技術においてはＭをＦとして複合条件式判定部へ報
告しているため、ＮＯＴによりＴとなる。このため、表
１の例において、たとえばＵＣ２がＦでＵＣ３がＴの場
合、本来、複合条件式はＭであるにもかシられず、ＮＯ
Ｔ　ＵＣＩがＴとなり、ＵＣ３とのＡＮＤにより複合条
件式はＴと判定されてしまう。

これを避けるには、フィールド値として空白値を認めな
いか、又は、複合条件式中にＮＯＴを使用しないかする
必要があり、極めて限定されたデータ内容検索処理しか
できない。

本発明の目的は、上記使用制限を避けるべく、単位条件
式判定部の出方をＴ、Ｆ、Ｍの３値とし、複合条件式判
定部において、該Ｔ、Ｆ、Ｍの３値に対する３値論理の
ＡＮＤ、ＯＲ，ＮＯＴ演算と等価の演算を可能とする回
路規模の小さい、３値論理の判定構成法を使用したデー
タ内容検索処理装置を提供することにある。

〔問題点を解決するための手段及び作用〕本発明は、単
位条件式判定結果であるパ成立″。

″不成立ＩＩ、ＬＬ不定″の３値を２ビツトでコード化
し、この単位条件式判定結果としてとり得る全ての組合
せをエントリとして有するテーブルをランダムアクセス
メモリ（ＲＡＭ）上に用意し、データ内容検索処理の準
備動作として、与えられた複合条件式が成立となるエン
トリにあらがじめ″成立″を記入しておき、内容検索処
理開始後は、各レコード毎に各単位条件式の判定結果に
該当するエントリを読出し、そのエントリの内容によっ
て複合条件式の成立を判定するものである。

〔実施例〕

以下、本発明の一実施例について図面により説明する。

本発明の実施例でも、データ内容検索処理装置の全体構
成は第１図に示した通りのものとする。

本発明の場合、単位条件式判定部４は検索対象レコード
群の各フィールドに対して与えられた単位条件式の成立
（Ｔ）、不成立（Ｆ）および不定（Ｍ）を判定し、該単
位条件式判定結果である成立、不成立、不定の３値を２
ビツトでコード化して出力する。第３図は該コード化の
一例で、２ビツトで表わされるコードＩＩ　ＯＯＩＩ　
、　“０１　ＩＩ　、　１（１０”、”“”（７）うち
、“００“は不定（Ｍ）、“０１″は不成立（Ｆ）、Ｉ
Ｉ　１０　ＩＩは成立（Ｔ）とし、Ｉｔ　“　ＩＩは未
使用とすることを示している。

第４図は本発明における複合条件式判定部５の一実施例
のブロック図であり、単位条件式の許容最大数を４とし
た場合を示している。第４図において、１０は単位条件
式の判定結果を転送する信号線、“は信号線１０により
伝搬された単位条件式判定結果（８ビツト）を格納する
結果ラッチ群、１２は結果ラッチ群“の内容をメモリの
アドレス端子に接続するアドレス線、１３はランダムア
クセスメモリ（ＲＡＭ）、１４はＲＡＭ１３の書込み線
、１５はＲＡＭ１３の読出し線、１６はＲＡＭ読出しデ
ータの“０”、１”を判定する判定回路、１７は複合条
件式成立を転送する信号線、“１は１つの単位条件式の
判定結果（２ビツト）を格納する１組の結果ラッチであ
る。

第５図は第３図の如き単位条件式判定結果のコード化を
前提とし、表１に示した検索条件式が与えられた時にＲ
ＡＭ１３に設定する内容を示したものである。第５図に
おいて、１４はＲＡＭ１３のアドレスを示している。１
４１，１４２，１４３は結果ラッチ群“のそれぞれ単位
条件式ＵＣ１、ＵＣ２，ＵＣ３に対する結果ラッチに該
当するビットであり、１４４は単位条件式が割当てられ
ていないビットである。１５はアドレス１４の各値に対
応する各単位条件式の判定結果を示すものである。即ち
、アドレス“０００１００１０”はＵＣＩ、ＵＣ２，Ｕ
Ｃ３がそれぞれＦ、Ｍ、Ｔの場合に対応する。またアド
レス”　ＯＯＯ１０“０″はＵＣＩ、ＵＣ２，ＵＣ３が
それぞれＦ。

Ｆ、Ｔの場合に対応する。以下同様である。１５１〜１
５６に示されている単位条件式の判定結果の組は、いず
れも複合条件式が成立となる場合であり、この場合に対
応するＲＡＭ１３のエントリには“１”が設定され、そ
れ以外のエントリには０”が設定される。

次に、第１図および第４図の動作について説明する。ま
ず、データ内容検索処理に先立ち、共通制御部８の制御
下で、与えられた検索条件式に応じた準備動作を行う。

この準備動作では、はじめに各単位条件式に対応して結
果ラッチ群“の各ラッチ“１を割当てる。次に結果ラッ
チ群“の全ビットのＮ　Ｑ　“　、　　ＬＬ　Ｉ　ＩＩ
の全ての組合せ（本例では２”＝２５６）の中で、与え
られた複合条件式が成立となる組合せに対応するＲＡＭ
１３のエントリ（第５図の例では１５１〜１５６）に複
合条件式成立を表示する“１”を設定する。ＲＡＭ１３
のそれ以外のエントリには“０”を設定する。これで準
備動作が終了し、データ内容検索処理が実施可能になる
。

データ内容検索処理開始後は、２次記憶装置制御部３に
より２次記憶装置１から検索対象レコード群が読み出さ
れてレコードバッファ部６に一時記憶される。この各レ
コード毎に単位条件式判定部４において全単位条件式の
判定を行い、その結果が信号線１０を経由して複合条件
式判定部５中の結果ラッチ群“にセットされる。全結果
ラッチがセットされた時点で、結果ラッチ群“の内容が
アドレス線１２を経由してＲＡＭ１３のアドレス端子に
与えられ、ＲＡＭ３の該当エントリが読み出される。な
お、単位条件式が割当てられていない結果ラッチは“０
０”に固定される。ＲＡＭ１３の読出しデータは読出し
線１５を経由して判定回路１６に与えられて“″　　“
０　ＩＩが判定される。

そして、１”である場合に該レコードは複合条件式が成
立したことになり、出力レコードと決定され、該レコー
ドはレーコドバッファ部６に保持される。一方、“０　
ＩＩである場合は、該レコードはレコードバッファ部６
より破棄される。

レコードバッファ部６に保持された検索条件合致レコー
ドが一定容量に達する毎に、該レコード群はＩ１０イン
ターフェイス制御部７を経由して本体装置９へ転送され
る。

こシで、表１の例において、従来技術では論理矛盾をお
こすとして説明したＵＣＩ、ＵＣ２，ＵＣ３がそれぞれ
Ｍ、Ｆ、Ｔの場合について、第５図により判定結果をし
らべてみる。この場合に対応するアドレスは“００００
０“０”であり、該当するＲＡＭのエントリはｕ　ＯＪ
ｌである。したがって、検索条件式は成立とはならず、
論理矛盾を生じない。

この様に、本実施例では単位条件式の判定結果を２ビツ
トでコード化し、複合条件式が成立となる単位条件式判
定結果の組合せに対応するＲＡＭのエントリに複合条件
式成立を設定しておくことにより判定するため、従来必
要とした使用制限を設けなくとも、検索条件式の判定に
論理矛盾を生じることがない。しかも、本実施例の複合
条件式判定部はＲＡＭとその周辺回路のみで構成されて
おり、回路規模は小さい。

なお、実施例の説明では、単位条件式の許容最大数を４
としたが、本発明はこれら限られるものではない。

〔発明の効果〕

以上説明したように、本発明では単位条件式の判定結果
（成立、不成立、不定）を２ビツトでコード化し、ＲＡ
Ｍの中に複合条件式成立となる単位条件式判定結果の組
合せを表示して、３値論理と等価な複合条件式判定を実
施しているため、従来のように、複合条件式にＮＯＴを
用いないとか、対象データとして空白値を認めないとか
の制限を設けることなく、正しく検索条件式を判定する
ことが可能である。また、複合条件式判定部はＲＡＭと
その周辺回路のみで構成されるため１回路規模は小さく
、かつ判定速度も速い利点がある。

【図面の簡単な説明】

第１図は本発明のデータ内容検索処理装置の一実施例の
全体構成図、第２図はデータ内容検索処理の対象となる
レコードの構成例を示す図、第３図は本発明における単
位条件式判定結果のコード化例を示す図、第４図は本発
明における複合条件式判定部の構成例を示す図、第５図
は第４図におけるＲＡＭの内容例を示す図である。 １・・・２次記憶装置、　２・・・データ内容検索処理
装置、　３・・・２次記憶装置制御部、４・・・単位条
件式判定部、　５・・・複合条件式判定部、　　６・・
・レコードバッファ部、７・・・Ｉ１０インターフェイ
ス制御部、８・・・共通制御部、　９・・・本体装置、
１０・・・単位条件式判定結果信号線、“・・・単位条
件式判定結果ラッチ群、１２・・・ＲＡＭアドレス線、
　　１３・・・ランダムアクセスメモリ（ＲＡＭ）、　
１４・・・書込み線、１５・・・読出し線、　　１６・
・・判定回路、１７・・・複合条件式成立信号線。 −一　　丁　　　　　　ＴＦ　　ど−一１５５′−ＴＴ
Ｔへ１５６

Claims (1)

【特許請求の範囲】
1. （１）複数フィールドからなる大量のレコード群を対象
   として、任意のフィールド又は複数フィールドに対する
   検索条件を指定する単位条件式と該単位条件式を要素と
   する論理式の複合条件式とからなる検索条件式が与えら
   れ、該検索条件式が成立するレコード群のみを選別出力
   するデータ内容検索処理装置において、 単位条件式の判定結果である“成立”、“不成立”およ
   び“不定”の３値の状態をコード化して表現するとゝも
   に、前記コード化された単位条件式判定結果を保持する
   結果ラッチ群と、該結果ラッチ群の内容をアドレスとし
   て読み書き可能なランダムアクセスメモリと、該メモリ
   から読み出した値を判定する手段とを備え、データ内容
   検索処理の準備動作として、与えられた複合条件に基づ
   いて、前記結果ラッチ群の内容のとり得る全ての組合せ
   の中で、複合条件式成立となる組合せをアドレスとする
   前記メモリのエントリに“成立”、それ以外のエントリ
   に“不成立”を示す情報を書込み、 データ内容検索処理の開始後は、各レコード対応に複数
   の単位条件式を判定し、判定結果が前記結果ラッチ群に
   揃った時、結果ラッチ群の結合をアドレスとして前記メ
   モリの該当エントリを読出し、該エントリの内容によっ
   て複合条件式の成立を判定し、出力レコードを決定する
   ことを特徴とするデータ内容検索処理装置。