JPH0130168B2

JPH0130168B2 -

Info

Publication number: JPH0130168B2
Application number: JP59013110A
Authority: JP
Inventors: Kazuhiro Sato; Takashi Kumagai; Takuo Ishizuka; Tadatsugu Ishizuka
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1984-01-27
Filing date: 1984-01-27
Publication date: 1989-06-16
Also published as: JPS6063636A

Description

【発明の詳細な説明】〔発明の利用分野〕本発明は、データ検索処理装置に関し、詳しく
は、記憶装置から読み出され、データ処理装置に
転送されるレコードの中から、ある条件に一致す
るレコードを検索するためのデータ検索処理装置
に関するものである。

〔発明の背景〕

従来、磁気テープ、磁気デイスク等の外部記憶
装置からデータ処理装置に転送されるレコードを
フイールド単位に比較し、その結果の論理演算に
よりレコードを検索する方法としては、第１図に
示すように、記憶装置１から読み出したデータを
制御装置２を通してチヤネル装置３からデータ処
理装置４内の主記憶装置のバツフア・エリアに蓄
積し、１レコードずつプログラムが参照する主記
憶装置のエリアにフエツチして、フイールド別に
プログラムにより比較し、その結果をプログラム
で論理演算処理する方法が用いられている。しか
し、第１図に示す方法では、プログラムを処理す
る処理装置の命令実行時間により検索速度が影響
され、さらに検索速度を速くするためには、高速
の処理装置が必要となる。この高速の処理装置は
一般に高価であり、コスト・パフオーマンスが悪
い。

そこで、少しでも検索速度を速くするために、
データ検索機能を記憶制御装置２に持たせる方法
が提案された。この方法について、第２図により
説明する。

記憶装置１から最初のフイールド・データF₁
〜F₄が制御装置２に転送されると、制御装置２
はフイールド単位に任意の条件９であらかじめ設
定されているデータ８と比較し、この比較結果を
ラツチ１０〜１３にセツトする。すなわち、F₁
＞v₁であればラツチ１０に、F₂＝v₂であればラツ
チ１１に、順次“１”をセツトする。このラツ
チ・データに対しては、次のレコードが転送され
てくる前に、マイクロ・プログラム等により論理
演算を施こし、それらのレコードが検索条件を満
足しているか否かをチエツクして、検索条件を満
足するレコードに対し目的の処理を行う。

しかし、この方法で、レコードとレコード間の
ギヤツプＧの時間内にマイクロ・プログラムの処
理を行うためには、次のレコードを記憶装置１か
ら制御装置２に転送するのを停止するか、あるい
はギヤツプＧの通過時間をマイクロ・プログラム
の処理時間より長くする必要がある。このため、
複数のレコードを連続して処理すると、マイク
ロ・プログラムの処理時間に比例して性能が低下
する。さらに、レコードのブロツキングができな
い等の欠点もある。

そこで、ブロツキングされたレコードに対して
も、フイールド対応の比較演算、およびこれらの
比較結果を用いた任意の論理演算が時間的遅延を
伴わずに実行されるためには、マイクロ・プログ
ラムを用いずに、直接ハードウエアにより実行す
る方法が考えられる。

しかし、この方法では、検索一致レコードの取
得に関して、不要のフイールド・データもバツフ
ア・メモリに格納するので、バツフア・メモリの
利用効率が低下するとともに、制御装置２からチ
ヤネル装置３への転送時間の無駄も存在する。す
なわち、検索条件に一致するレコードをバツフ
ア・メモリに格納する際に、必要なデータがF₂
とF₃だけの場合にも、同一レコード内の他のフ
イールドF₁，F₄も記憶している。

そこで、本発明者は、先に、記憶装置１からの
レコードに対する各フイールド対応の比較データ
との比較結果について、直接ハードウエアにより
比較結果相互間に任意の論理演算を行い、それと
同時に一致したレコード内のフイールドのうち、
取得が必要なフイールドのみをバツフア・メモリ
に取得し、バツフア・メモリの有効利用とデータ
転送時間の減少を計る処理装置を提案した。

しかし、この処理装置においては、各フイール
ドとあるデータとの比較演算を行うのみであり、
フイールド相互間の比較演算を行うことができ
ず、不十分である。例えば、連続する年度別のレ
コード中に、予算、旅費、外注費等の費用のフイ
ールドが記憶されている場合、最近５年間で最も
外注費の少い年度を求めるときには、フイールド
相互間の比較が必要である。

〔発明の目的〕

本発明の目的は、このような要求を満足させる
ため、ブロツキングされたレコードに対して、各
フイールド対応の比較データとの比較結果、およ
びフイールド相互間の比較結果に対し、時間的遅
延を伴うことなく、直接ハードウエアにより比較
結果相互の任意の論理演算を実行するとともに、
レコード検索中に必要フイールドのみをバツフ
ア・メモリに取得することのできるデータ検索処
理装置を提供することにある。

上記目的を達成するため、本発明のデータ検索
処理装置は、(イ)複数フイールドを有するレコード
を記憶する記憶装置と、該記憶装置内のレコード
のフイールドに対して比較条件と比較データを設
定する第１の設定手段と、該第１の設定手段に設
定された比較条件に従つて、上記記憶装置から転
送されたフイールドを比較データと比較する比較
手段と、該比較手段の比較結果の論理演算を行
い、該フイールドが比較条件を満たすか否かを判
定する判定手段と、レコードのフイールドの属性
を記憶する第２の設定手段と、上記判定手段で比
較条件を満たすと判定し、かつ上記第２の設定手
段で示された特定の属性を有するレコードのフイ
ールドを選択する選択手段と、該手段で選択され
たレコードのフイールドを記憶するバツフア手段
とを具備することに特徴がある。また、(ロ)上記比
較手段は、上記第１の設定手段に設定された比較
条件に従い、かつ上記記憶装置からのレコードの
転送に同期して、該記憶装置から転送されている
レコードのフイールドを比較データと比較する手
段を備え、上記判定手段は、上記記憶装置からの
レコードの転送に同期して、上記比較手段の比較
結果の論理演算を行い、上記記憶装置から転送さ
れているフイールドが比較条件を満たすか否かを
判定する手段を備えることにも特徴がある。

〔発明の実施例〕

以下、本発明の実施例を、図面により説明す
る。

第３図は、本発明の実施例を示すデータ検索処
理装置の検索条件一致回路の論理シーケンス図で
ある。

第３図において、記憶装置１からフイールド・
データF₁〜F₃を演算回路４０に入力し、条件３
９で比較データ４１と比較し、条件に合致した場
合、比較結果ラツチ１６のL₁〜L₃に“１”をセ
ツトし合致しない場合には“０”をセツトする。
そして、あらかじめ設定された論理演算ラツチ１
７，１９，２１の値とともに論理演算回路３３〜
３６で演算を行うことにより、レコードを検索す
る。

以上の機能は、従来の検索の方法と同一であ
る。

第３図において、記憶装置１からフイールド・
データF₁〜F₃をレジスタ４６，４７にセツトし、
フイールド相互を演算回路４４，４５で条件４
２，４３に合致するかどうか比較し、合致したと
きには比較結果ラツチ２６のL′₁〜L′₄に“１”を
セツトし、合致しないときには“０”をセツトす
る。そして、あらかじめ設定された論理演算ラツ
チ２７，２９，３１の値とともに論理演算回路３
３〜３６で演算を行うことにより、レコードを検
索する。以上の機能は、本発明により新たに設け
られた部分である。

第３図においては、一般に、ラツチをL_j，M_ij，
L′_j，M′_ijでそれぞれ表わすと、次の演算を行う回
路から構成される。

x_ij＝L_j∨_ij ……(1) x′_ij＝L′_j∨′_ij ……(1)′ X_i＝x_i1∧x_i2∧…∧x_io∧x′_i1 ∧x′_i2∧…∧x′_in ……(2) 上記(2)式は、比較結果L₁，L₂，L₃…L_o，L′₁，
L′₂…L′_nの間で任意の複数のL_i，L′_iを選択し、論
理積をとるものである。これは、比較結果ラツチ
１６，２６から任意の数を選択することを表わし
ている。すなわち、上記(2)式に(1)，(1)′式を代入
すると、次のようになる。

X_i＝（L₁∨_i1）∧（L₂∨_i2）∧… …∧（L_o∨_io）∧（L′₁∨′_i1）∧ （L′₂∨′_i2）∧…∧（L′_n∨′_in） ……(3) X₁が論理積回路３３の出力を表わすものとす
ると、任意の数L₁，L₂，L′₁が選択された場合、
X₁は次式で示される。

X₁＝（L₁∧L₂∧L′₁） ……(4) X₁を求めるには、論理演算ラツチ１７，２７
のM₁₁，M₁₂，M′₁₁を“１”にセツトし、M₁₃，
M′₁₂，M′₁₃，M′₁₄を“０”にセツトして、比較
結果ラツチ１６，２６の各値と各々に対応する論
理演算ラツチ１７，２７のインバート出力とをオ
ア回路１８，２８により論理和をとる。

これを式(5)で示すと、次のようになる。

X₁＝（L₁∨１）∧（L₂∨１）∧（L₃∨０）∧
（L′₁∨１）∧（L′₂∨０）∧（L′₃∨０）∧
（L′₄∨０）＝（L₁∨０）∧（L₂∨０）∨
（L₃∨１）∧（L′₁∨０）∧（L′₂∨１）∧
（L′₃∨１）∧（L′₄∨１）＝L₁∨L₂∧L′₁
……(6) また、次式により論理積の各項X_iを用いて論理
和の演算を行うことにより、任意の論理演算式を
作成することができる。

Ｘ＝X₁∨X₂∨…∨X_N ……(7) さらに、論理演算式の中に不要の論理積の項が
ある場合には、これを次のようにして削除するこ
とができる。例えば、論理積の項X₃（論理積回路
３５の出力を表わす）を削除して、次の演算を行
う場合を考える。

Ｘ＝X₁∨X₂ ……(7)′ この場合には、論理演算ラツチ２１，３１の各
項M₃₁，M₃₂，M₃₃，M′₃₁，M′₃₂，M′₃₃，M′₃₄の
すべてを“１”にセツトすればよい。すなわち、 X₃＝L₁∧L₂∧L₃∧L′₁∧L′₂ ∧L′₃∧L′₄ ……(8) となり、これはX₁，X₂が成立するための十分な
条件であり、X₁およびX₂にどのような条件を選
んでも、X₁，X₂が成立せずに、X₃が成立するこ
とはない。また、X₃が成立するときには、必ず
X₁，X₂は成立する。

このようにして、任意の論理和の項X_iを削除す
ることができる。

次に、下の式を実行する場合を考える。

Ｘ＝（L₁∧L₃）∨（L₁∧L₂ ∧L′₁∧L′₃） ……(9) この場合には、論理演算ラツチ１７，２７の各
値M₁₁，M₁₂，M₁₃，M′₁₁，M′₁₂，M′₁₃，M′₁₄を
“１”，“０”，“１”，“０”，“０”，“０”，“
０”に
すれば、論理積回路３３のX₁はL₁∧L₃を示し、
論理演算ラツチ１９，２９の各値M₂₁，M₂₂，
M₂₃，M′₂₁，M′₂₂，M′₂₃，M′₂₄を“１”，“１”，
“０”，“１”，“０”，“１”，“０”にすれば、論
理
積回路３４のX₂はL₁∧L₂∧L′₁∧L′₃を示し、さら
に、論理演算ラツチ２１，３１の各値M₃₁，
M₃₂，M₃₃，M′₃₁，M′₃₂，M′₃₃，M′₃₄を“１”，
“１”，“１”，“１”，“１”，“１”，“１”にす
れば、
論理積回路３５のX₃は、論理和回路２２，３２
の論理演算ラツチ２１，３１からの入力はすべて
“０”となり、比較結果ラツチ１６，２６のすべ
ての値が“１”でなければ“１”にならない。こ
れにより、論理和回路３６の出力をラツチした演
算結果ラツチ３７は、論理積回路３３，３４，３
５の論理和であるから、結局上記(9)式に等しいこ
とがわかる。

ここで、L_jはフイールド対応に１つの比較条件
のラツチ値を示しているが、同一のフイールドに
対して第２の比較条件を設定する回路を付加し、
このラツチ値をL_n+1，L_n+2……，L_2nとし、論理
演算ラツチM_ijをｉ＝１，２，…2m，ｊ＝１，
２，…ｎとし、L′_jと組合わせることにより、さ
らに複雑な検索条件を設定することができる。

次に、レコードからの不要フイールドの削除、
すなわち、必要フイールドのみをバツフア・メモ
リに格納する方法、およびフイールド相互間の比
較を行うために、レコードのフイールド・データ
をレジスタ４６，４７にセツトする方法について
説明する。

第４図は、本発明の実施例を示すデータ検索処
理装置のブロツク図であり、第５図は第４図の要
部ブロツク図である。

制御装置２には、第４図に示すように、比較デ
ータ・ユニツト８５、論理演算回路８３、比較演
算回路４０，４４，４５、フイールド相互間比較
レジスタ・ユニツト８０、ラツチ回路８２、（以
上のブロツクは第３図に示されている）コントロ
ール・ユニツト８４、バツフア・メモリ８８、バ
ツフア・ユニツト７２等が内蔵されている。第５
図には、第４図におけるバツフア・ユニツト７２
内のフイールド情報保持レジスタ８７と、コント
ロール・ユニツト８４の一部と、フイールド相互
間比較レジスタ・ユニツト８０とが示されてい
る。

先ず、必要フイールドをバツフア・メモリ８８
に格納する方法について説明する。

レコードのフイールドに関する情報を保持して
いるバツフア・ユニツト７２から、１つのフイー
ルドに関する情報がこのフイールドの直前のフイ
ールドの処理が終了したことを示すFLC＝０な
る信号をトリガとして、第５図に示すフイールド
情報保持レジスタ８７にセツトされる。

フイールド情報保持レジスタ８７は、フイール
ド長カウンタとしての機能を具備し、このフイー
ルドが必要フイールドであることを示す情報SLF
の存在にしたがつて、記憶装置１から転送されて
くるフイールド・データFDを、このフイールド
の長さを示すカウンタ値FLにもとづき、バツフ
ア・メモリ８８のアドレスをカウント・アツプし
てデータの格納を行う。実際には、クロツクに同
期してフイールドカウント値FLCをカウント・
ダウンし、この値FLCが“０”になるまで、バ
ツフア・メモリ８８へのフイールド・データの格
納を行う。

このように、各必要フイールドがバツフア・メ
モリ８８に格納され、１つのレコードに関する検
索条件が終了し、その結果にもとづいて、バツフ
ア・メモリ・アドレスの変更等を行う。すなわ
ち、レコードが検索条件を満たした場合、レコー
ド一致信号をトリガとして、現バツフア・メモリ
のアドレスを他のレジスタ（図示省略）にバツク
アツプしておき、レコード不一致信号の場合に
は、それまでバツフア・メモリ８８に格納したデ
ータをキヤンセルするために、アドレス・バツ
ク・アツプ・レジスタの値をバツフア・メモリ・
アドレス・レジスタ（図示せず）にバツフア・メ
モリ・アドレスとしてセツトする。

このようにして、レコードの必要フイールドを
バツフア・メモリ８８に格納した後、一致レコー
ドのフイールドのみを保持する。

次に、フイールド相互間の比較に伴う動作を説
明する。

フイールド情報保持レジスタ（フイールド長カ
ウンタ）８７からのレストリクト・フイールド９
８にもとづき、コントロール・ユニツト８４で
は、フイールド・デコーダ１０５によりフイール
ド相互間の比較に用いられるフイールドの識別を
行い、第１フイールド１０８と第２フイールド１
１８を求める。第１フイールド信号１０８の存在
にもとづき、現フイールドを格納するレジスタ
（レストリクト・レジスタ）４６〜４６′，４７〜
４７′を決定し、線１０９、アンド・ゲード１１
２を介してフイールド・データを格納する。さら
に、第２フイールド信号１１８にもとづき、第１
フイールドと比較されるべき第２フイールド番号
の選択をフイールド・セレクタ１０６で行う。そ
して、フイールド・セレクタ１０６は、対応する
第２フイールドが記憶装置１から転送されてくる
と、各レジスタ４６′，４７′から各々の対応する
比較器４４，４５へデータを入力するためのトリ
ガ信号Ｔを与える。これにより、レジスタ４６，
４６′，４７，４７′内のデータと転送データの比
較が行われる。

以下、具体的な実施例について説明する。

いま、各レコードがF₁（ユニツト番号）、F₂（研
究番号）、F₃（今期予算）、F₄（今期旅費）、F₅（今
期外注費）、F₆（前期予算）、F₇（前期旅費）、F₈
（前期外注費）の８つのフイールドF₁〜F₈からな
る場合に、次の問合わせを実行する。

「ユニツトNo.が305で、研究番号570以上で、今
期予算が前期予算より多く、かつ今期外注費が50
万円より少ないか、あるい今期旅費が前期旅費以
上である研究番号と今期予算を示せ」。

この間合わせは、次の論理式で表わすことがで
きる。

（F₁＝305）∨（F₂570）∨（F₃＞F₆）∨
（F₅＜500K￥）∧（F₁＝305）∧（F₂570）∧
（F₄F₇） ……(10) 検索を開始する前に、次の初期設定がマイク
ロ・プログラムあるいは他の手段により行われ
る。

すなわち、制御装置２内の比較条件レジスタ３
９に比較条件を、比較データ・バツフア４１に比
較データを、フイールド相互間の比較演算を行う
レストリクシヨン用比較条件レジスタ４２，４３
に比較条件を、フイールド長バツフア８６にはフ
イールド長、比較フイールド・フラグ、選択フイ
ールド・フラグ、最終フイールド・フラグ、レス
トリクシヨン・レジスタ指定、等のフイールド属
性を、さらに論理演算回路８３には、上記論理式
(10)に対応して論理演算ラツチ等を、それぞれセツ
トしておく。フイールド長バツフア８６には、第
４図に示すように、各フラグ９１〜９５がセツト
される。なお、第１レストリクシヨン・レジスタ
指定タグ９４および第２レストリクシヨン・レジ
スタ指定タグ９５におけるフラグ“１”はレスト
リクシヨンにおけるフアースト・パートを示し、
フラグ“1′”はセカンド・パートを示す。一般に
は、このタグ・フイールドには、フラグ“１”は
１つであり、フラグ“1′”は複数個存在できる。
また、論理演算回路８３には、第３図に示す論理
演算ラツチが次のようにセツトされている。

M₁₁〜M₁₃＝１ M′₁₁＝Ｏ，M′₁₂〜M′₁₄＝０ M₂₁＝M₂₂＝１，M₂₃＝０ M′₂₁＝M′₂₂＝Ｏ，M′₂₃＝１，M′₂₄＝０ M₃₁〜M₃₃＝０ M′₃₁〜M′₃₄＝０ ……(11) 以上の初期設定の後に、記憶装置１からのデー
タ転送を起動する。このとき、フイールド長バツ
フア・ユニツト７２において、フイールドF₁に
関する情報をフイールド長バツフア８６からフイ
ールド長カウンタ８７にセツトする。

フイールドF₁に関する情報、フイールド長９
６、比較フイールド・フラグ９１、選択フイール
ド・フラグ９２、最終フイールド・フラグ９３、
第１レストリクシヨン指定タグ・フラグ９４、第
２レストリクシヨン指定タグ・フラグ９５が、そ
れぞれ線９６，１０１，１００，９９，９８，９
７を介してコントロール・ユニツト８４に送られ
る。フイールド長カウンタ８７は、記憶装置１か
らデータの転送が開始されると、その転送のクロ
ツクCLKに同期してカウント・ダウンされる。

一方、記憶装置１から読み出されたデータは、
線７１を介して比較回路４０，４４，４５、レス
トリクシヨン用レジスタ４６，４７に転送される
とともに、バツフア・メモリ８８にも線７０を介
して送られる。

〔フイールドF₁の処理〕問合わせの内容から、選択フイールドはF₂（研
究番号）とF₃（今期予算）であり、フイールドF₁
は比較フイールドである。したがつて、コントロ
ール・ユニツト８４は、線１０１上の比較フイー
ルド・フラグ９１が“１”であることに応答し
て、比較データ・バツフア・ユニツト８５を線７
７を介して起動する。バツフア・ユニツト８５
は、最初の比較データv₁と比較条件C₁を比較回路
４０に入力する。

また、このフイールドF₁に関する他の情報は、
バツフア・ユニツト８５のフイールド長l₁の欄を
参照すれば明らかなように、すべて“０”である
ため、これらの情報に関するユニツトを起動しな
い。

〔フイールドF₂の処理〕フイールドF₁の処理の終了後、フイールドF₂
に関するフイールド長情報がレジスタ８７にセツ
トされる。フイールドF₂は、比較フイールドお
よび選択フイールドであるため、比較フイール
ド・フラグ９１、および選択フイールド・フラグ
９２がともに“１”である。この後の処理動作
は、従来の方式と同じであるため省略する。

〔フイールドF₃の処理〕フイールドF₂の処理終了後、フイールドF₃の
フイールド長情報がレジスタ８７にセツトされ
る。このフイールドF₃は、選択フイールドであ
るとともに、レストリクシヨン・レジスタ指定フ
イールドであるため、選択フイールド・フラグ９
２および第１レストリクシヨン・レジスタ・タグ
フラグ９４が“１”である。選択フイールドとし
ての処理は、従来の方式と同じであるため、説明
を省略する。ここでは、レストリクシヨン指定に
ついての処理を説明する。

フイールド長カウンタ８７にセツトされたデー
タの一部（レストリクシヨンに関する部分）は、
第５図に示す線９８を介してコントロール・ユニ
ツト８４内のレストリクシヨン・フイールド・デ
コーダ１０５に送られる。フイールドF₃は、レ
ストリクシヨンに関与し、そのフイースト・パー
トであるため、線１０８を介してアンド・ゲート
１０３に入力され、その出力１０９がカウンタ１
０４およびアンド・ゲート１１２に入力される。
カウンタ１０４は、初期状態では０であり、アン
ド・ゲート１０３からの入力によりカウント・ア
ツプされる。このカウンタ１０４からの出力が線
１１０を介してレジスタ番号デコーダ２３に入力
され、このフイールドF₃がストアされるべきレ
ストリクシヨン・フアースト・フイールド・レジ
スタ４６，４６′，４７，４７′が決定される。い
ま、デコーダ２３のデコード結果として、レジス
タ番号１であるとすれば、デコーダ２３の出力１
１１はレストリクシヨン・フアースト・フイール
ド・レジスタ群４６にトリガとして入力される。
したがつて、このフイールドF₃のフイールド値
FDが、線７１を介してレストリクシヨン・フア
ースト・フイールド・レジスタ４６にストアされ
る。このレジスタ４６へのストアは、このフイー
ルドF₃のフイールド長データをクロツクCLKに
同期してカウント・ダウンして行われる。

以上の設定の後に、このフイールドF₃とレス
トリクシヨンを行うセカンド・パートのフイール
ドが現われると、このレジスタ４６からのデータ
と、レストリクシヨン用比較条件レジスタ４２の
データが比較回路４４に入力される。その比較結
果が比較結果ラツチ２６のL′₁にセツトされる。

〔フイールドF₄の処理〕フイールドF₃の処理終了後、フイールドF₄に
関するフイールド長情報がレジスタ８７にセツト
される。このフイールドF₄は、レストリクシヨ
ン・レジスタ指定フイールドであるため、第２レ
ストリクシヨン・レジスタ・タグフラグ９５が
“１”である。この後の処理は、フイールドF₃の
処理と同じであるため、説明を省略する。ただ
し、フイールドF₄のフイールド・データはレス
トリクシヨン・レジスタ４７にストアされ、この
フイールドのセカンド・パート・フイールドが現
われると、レストリクシヨン比較条件レジスタ４
３のデータが比較回路４５に入力される。その比
較結果は、比較結果ラツチ２６のL′₃にセツトさ
れる。

〔フイールドF₅の処理〕フイールドF₄の処理終了後、フイールドF₅に
関するフイールド長情報がレジスタ８７にセツト
される。このフイールドF₅は、比較フイールド
のため、比較フイールド・フラグ９１が“１”で
ある。この処理は、フイールドF₁と同じである
ため、説明を省略する。

〔フイールドF₆の処理〕フイールドF₅の処理終了後、フイールドF₆に
関するフイールド長情報がレジスタ８７にセツト
される。

このフイールドF₆は、レストリクシヨン・レ
ジスタ・タグフラグ９４が“1′”であるため、レ
ストリクシヨン・レジスタ番号１のデータに対す
るセカンド・パートである。フイールドF₃，F₄
と同じように、フイールド長カウンタ８７の一部
のデータは、第５図に示す線９８を介してコント
ロール・ユニツト８４内のレストリクシヨン・フ
イールド・デコーダ１０５に送られる。フイール
ドF₆は、レストリクシヨンに関与し（F₃＞F₆）、
そのセカンド・パートであるため、線１０７を介
してこのフイールドのフアースト・パートを決定
するために、フイールド・セレクタ１０６に、フ
イールド・デコーダ１０５の出力を与える。この
セレクタ１０６の出力により、レストリクシヨ
ン・レジスタ群４６′の一部が指定され、このセ
レクタ１０６の出力でトリガとして、レジスタ４
６内のデータとレストリクシヨン比較条件レジス
タ４２の比較条件を、線７１を介して送られてく
るフイールド・データFDとともに比較回路４４
に入力する。この場合、レストリクシヨン・レジ
スタ４６とレストリクシヨン比較条件レジスタ４
２のデータが、フイールドF₆の転送に同期して、
比較回路４４に入力される。そして、この比較結
果が比較結果ラツチ２６のL′にセツトされる。

〔フイールドF₇の処理〕フイールドF₆の処理終了後、フイールドF₇に
関するフイールド長情報がレジスタ８７にセツト
される。このフイールドF₇は、レストリクシヨ
ン・レジスタ・タグフラグ９５が“1′”であるた
め、レストリクシヨン・レジスタ番号２のデータ
に対するセカンド・パートである。この後の処理
は、フイールドF₆と同じであるため、説明を省
略する。

〔フイールドF₈の処理〕フイールドF₇の処理終了後、フイールドF₈に
関するフイールド長情報がレジスタ８７にセツト
される。このフイールドF₈は、最終フイール
ド・フラグ９３が“１”であるため、この後の処
理は従来の方式と同じである。コントロール・ユ
ニツト８４内のバツフア・メモリ・アドレス・カ
ウンタの値は変化しないので、次のレコード内の
データのストアは、アドレス・カウンタの値の次
の値のアドレスについて行われる。

〔発明の効果〕

以上説明したように、本発明によれば、記憶装
置から読み出したレコードについて、各フイール
ド対応の比較データとの比較結果は勿論のこと、
フイールド相互間の比較結果に対しても、ハード
ウエアにより比較結果相互の任意の論理演算を実
行するので、レコードとレコードの間が狭くブロ
ツキングされている場合でも、時間的遅延を伴う
ことなく、従来より複雑な検索条件の論理演算に
対するレコード検索ができる。さらに、レコード
内の必要フイールドのみをバツフア・メモリに格
納するので、バツフア・メモリの有効利用が可能
であり、かつデータ処理装置への転送量も軽減で
き、処理時間の低減が可能となる。

【図面の簡単な説明】

第１図および第２図はそれぞれ従来のデータ検
索処理装置のブロツク図、第３図は本発明の実施
例を示すデータ検索処理装置の検索条件一致回路
の論理シーケンス図、第４図は本発明の実施例を
示すデータ検索処理装置のブロツク図、第５図は
第４図の要部ブロツク図である。１：記憶装置、２：記憶制御装置、３：チヤネ
ル装置、４：データ処理装置、７，４０，４４，
４５：比較演算回路、８，４１：比較データ、
９，３９，４２，４３：比較条件、１０，１６，
２６：比較結果ラツチ、１７，１９，２１，２
７，２９，３１：論理演算ラツチ、１８，２０，
２２，２８，３０，３２，３６：論理和回路、３
３，３４，３５：論理積回路、３７：演算結果ラ
ツチ、４６，４７：レストリクシヨン用レジス
タ、７２：バツフア・ユニツト、８０：フイール
ド相互間比較レジスタ・ユニツト、８２：ラツチ
回路、８３：論理演算回路、８４：コントロー
ル・ユニツト、８６：フイールド長バツフア、８
７：フイールド長カウンタ、８８：バツフア・メ
モリ、１０４：カウンタ、１０５：デコーダ、１
０６：セレクタ。

Claims

【特許請求の範囲】１複数フイールドを有するレコードを記憶する
記憶装置と、該記憶装置内のレコードのフイール
ドに対して比較条件と比較データを設定する第１
の設定手段と、該第１の設定手段に設定された比
較条件に従つて、上記記憶装置から転送されたフ
イールドを比較データと比較する比較手段と、該
比較手段の比較結果の論理演算を行い、該フイー
ルドが比較条件を満たすか否かを判定する判定手
段と、レコードのフイールドの属性を記憶する第
２の設定手段と、上記判定手段で比較条件を満た
すと判定し、かつ上記第２の設定手段で示された
特定の属性を有するレコードのフイールドを選択
する選択手段と、該手段で選択されたレコードの
フイールドを記憶するバツフア手段とを具備する
ことを特徴とするデータ検索処理装置。２上記比較手段は、上記第１の設定手段に設定
された比較条件に従い、かつ上記記憶装置からの
レコードの転送に同期して、該記憶装置から転送
されているレコードのフイールドを比較データと
比較する手段を備え、上記判定手段は、上記記憶
装置からのレコードの転送に同期して、上記比較
手段の比較結果の論理演算を行い、上記記憶装置
から転送されているフイールドが比較条件を満た
すか否かを判定する手段を備えることを特徴とす
る特許請求の範囲第１項記載のデータ検索処理装
置。