JPH0581336A - データベース演算処理装置 - Google Patents

Abstract

(57)【要約】 【目的】処理すべきテーブルの大きさに対してデータベ
ース演算処理装置内のメモリが十分でない場合でも、選
択と準結合と結合の処理がデータベース演算処理装置自
身で高速に行なえるようにすることである。 【構成】データベース演算処理装置のメモリに入りきら
ない対象テーブル２４ｂを用いるSELECTコマンドの場合
に、同テーブル２４ｂを読み込むための入力バッファ２
５ｂを２分割して切り替え、分割されたバッファ２５ｂ
内のレコード群を単位としてＥＣＡＭ（ハードウェアソ
ータ制御プロセッサ）１６４にてSELECT処理させる構成
とする。また、ディスク装置１７からバッファ２５ｂへ
のテーブル２４ｂの読み込みを制御する入力処理スレッ
ド３１ｂ、ＥＣＡＭ１６４とのインタフェースをとるＥ
ＣＡＭ処理依頼スレッド３２、及び出力バッファ２６か
らディスク装置１７への出力を制御する出力処理スレッ
ド３３を並列動作させる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、ホスト装置から与え
られるデータベース演算コマンドを受けて指定された演
算処理を実行するデータベース演算処理装置に係り、特
にホスト装置からの関係データベース演算である選択、
準結合または結合の処理要求に対して、テーブルの２次
記憶装置からの入力と関係データベース演算と２次記憶
装置への出力とを並行して行なうデータベース演算処理
装置に関する。

【０００２】

【従来の技術】ホスト装置から与えられるデータベース
演算コマンドを受けて指定された演算処理を実行するデ
ータベース演算処理装置が従来より知られている。従
来、この種のデータベース演算処理装置内のメモリ（内
部メモリ）に入りきらないテーブルを対象とする関係デ
ータベース演算である選択（SELECT）、準結合（RESTRI
CT）または結合（JOIN）の処理は、ホスト装置において
ソフトウェアによって処理されていた。

【０００３】

【発明が解決しようとする課題】上記したように従来
は、データベース演算処理装置内のメモリに入りきらな
いテーブルを対象とする関係データベース演算は、ホス
ト装置のソフトウェア処理によって行なわれていたた
め、データベース演算処理装置内のメモリの消費が多い
場合には、このような状態が頻繁に発生して処理速度の
低下が激しくなるという問題があった。特に結合の処理
速度低下は顕著であった。

【０００４】この発明は上記事情に鑑みてなされたもの
でその目的は、処理すべきテーブルの大きさに対してデ
ータベース演算処理装置内のメモリが十分でない場合で
も、選択と準結合と結合の処理がデータベース演算処理
装置自身で高速に行なえるデータベース演算処理装置を
提供することにある。

【０００５】

【課題を解決するための手段】この発明は、ホスト装置
から与えられるデータベース演算コマンドを受けて指定
された演算処理を実行するデータベース演算処理装置
に、装置全体の制御を司る第１のプロセッサと、ホスト
装置との間のインタフェース制御及び２次記憶装置との
間の入出力制御を司る第２のプロセッサと、並列ソーテ
ィング機構及び並列関係演算機構が付加され、第１のプ
ロセッサからの要求に応じてこれら両機構を制御する第
３のプロセッサと、関係演算の対象となる対象テーブル
データおよび関係演算の条件となる条件テーブルデータ
を一時記憶するための内部メモリとを設けると共に、上
記第１のプロセッサの構成を次のように構成したことを
特徴とするものである。

【０００６】即ち、第１のプロセッサは、ホスト装置か
ら第２のプロセッサを介して与えられた選択を指示する
コマンドで指定される２次記憶装置上の対象テーブルデ
ータが内部メモリの入力バッファに全て読み込めない場
合に、入力バッファを複数の領域に分割してその領域を
繰り返し切り替え使用することで、対象テーブルデータ
の入力バッファへの読み込みを第２のプロセッサにより
行なわせる入力処理手段と、この入力処理手段の制御の
もとで第２のプロセッサにより入力バッファ内の分割領
域に読み込まれたデータについての選択処理及び選択処
理結果の出力バッファへの出力処理を第３のプロセッサ
に依頼するインタフェース処理手段と、出力バッファか
ら２次記憶装置へのデータ出力を第２のプロセッサによ
り行なわせる出力処理手段とを備えるように構成され
る。

【０００７】また、第１のプロセッサが、ホスト装置か
ら与えられた準結合（または結合）を指示するコマンド
で指定される２次記憶装置上の条件テーブルデータ及び
対象テーブルデータが内部メモリのそれぞれ第１及び第
２の入力バッファに全て読み込めない場合に、第１の入
力バッファを複数の領域に分割してその領域を繰り返し
切り替え使用することで、条件テーブルデータの第１の
入力バッファへの読み込みを、第２のプロセッサにより
Ｊ回（Ｊは第３のプロセッサで分割処理すべき対象テー
ブルデータの分割数）繰り返し行なわせる（または１回
行なわせる）第１の入力処理手段と、第２の入力バッフ
ァを複数の領域に分割してその領域を繰り返し切り替え
使用することで、対象テーブルデータの第２の入力バッ
ファへの読み込みを、第２のプロセッサにより１回（ま
たはＩ回、Ｉは第３のプロセッサで分割処理すべき条件
テーブルデータの分割数）行なわせる第２の入力処理手
段と、第１及び第２の入力処理手段の制御のもとで第２
のプロセッサにより第１及び第２の入力バッファ内の分
割領域に読み込まれたデータについての準結合処理及び
準結合処理結果（または結合処理及び結合処理結果）の
出力バッファへの出力処理を第３のプロセッサに依頼す
るインタフェース処理手段と、出力バッファから２次記
憶装置へのデータ出力を第２のプロセッサにより行なわ
せる出力処理手段とを備えるように構成されることをも
特徴とする。

【０００８】

【作用】上記の構成では、データベース演算処理装置の
内部メモリに確保される入力バッファまたは出力バッフ
ァがサイクリックに利用され、また入力処理手段（第１
及び第２入力処理手段）、インタフェース処理手段及び
出力処理手段が並行して動作するため、内部メモリの効
率的利用が図れ、選択、準結合または結合の処理対象と
なるテーブルを２次記憶装置からデータベース演算処理
装置内に読み込むのに十分な内部メモリが存在しない場
合でも、データベース演算処理装置内での処理が可能と
なり、しかも装置内での並行処理により処理の高速化が
図れる。

【０００９】

【実施例】以下、図面を参照してこの発明の実施例を説
明する。

【００１０】図１にはこの発明の一実施例に係わるデー
タ処理装置の全体のシステム構成が示されている。この
データ処理装置は、ホストコンピュータ１０と、データ
ベース演算処理装置（データベースエンジン；ＤＢＥ）
１６と、磁気ディスク装置などのディスク装置１７とに
よって構成されている。ホストコンピュータ１０は、Ｃ
ＰＵ１１、主記憶装置１２、第１及び第２のチャネル装
置１４，１５によって構成されており、これらＣＰＵ１
１、主記憶装置１２及びチャネル装置１４，１５はシス
テムバス１３を介して相互接続されている。

【００１１】ホストコンピュータ１０とデータベース演
算処理装置（ＤＢＥ）１６はチャネル装置１４によって
接続され、またホストコンピュータ１０とディスク装置
１７はチャネル装置１５によって接続されている。さら
に、データベース演算処理装置（ＤＢＥ）１６とディス
ク装置１７は専用のパス１８を介して接続されている。

【００１２】ＣＰＵ１１は、ホストコンピュータ１０全
体の制御を司るものであり、データベース演算処理装置
（ＤＢＥ）１６に対してソート処理や関係代数演算等の
各種演算処理の実行を依頼する。主記憶装置１２には、
データベース演算処理装置（ＤＢＥ）１６に対して演算
対象ファイルや演算内容を指示するためのコマンド群が
格納される。

【００１３】データベース演算処理装置（ＤＢＥ）１６
は、ＣＰＵ１１からのコマンドに基づいて演算対象ファ
イルのデータに対して演算処理を実行するものであり、
演算対象ファイルの入力及び演算結果の出力のために、
パス１８を介してディスク装置１７を直接的にアクセス
する。

【００１４】このＤＢＥ（データベース演算処理装置）
１６は、エンジンインターフェースプロセッサ（ＥＩ
Ｐ）１６１、エンジン制御プロセッサ（ＥＣＰ）１６
２、大容量メモリ（ＥＢＤＭ）１６３、ハードウェア
（ＨＷ）ソータ制御プロセッサ（ＥＣＡＭ）１６４、並
列ソーティングモジュール（ＰＳＯＭ）１６５及び並列
関係代数演算モジュール（ＰＲＡＭ）１６６によって構
成されている。

【００１５】ＥＩＰ（エンジンインターフェースプロセ
ッサ）１６１、ＥＣＰ（エンジン制御プロセッサ）１６
２及びＥＣＡＭ（ハードウェアソータ制御プロセッサ）
１６４の３台のプロセッサは、内部バス１６７によって
相互接続されており、ＥＢＤＭ（大容量メモリ）１６３
を共有メモリとする密結合のマルチプロセッサを構成し
ている。ＥＢＤＭ１６３は、３台の各プロセッサの共通
のアドレス空間上に配置されている。また、これら３台
のプロセッサ、つまりＥＩＰ１６１、ＥＣＰ１６２及び
ＥＣＡＭ１６４には機能分散がなされている。この場
合、それぞれの固有の役割を効率良く実行するために、
これら各プロセッサは、密結合ながらそれぞれに適した
独立のモニタによって動作制御されるように構成されて
いる。

【００１６】ＥＩＰ１６１、ＥＣＰ１６２及びＥＣＡＭ
１６４の機能分散は、次のようになされている。

【００１７】すなわち、ＥＩＰ（エンジン制御プロセッ
サ）１６１は、ホストコンピュータ１０とＤＢＥ１６間
の通信を行なうと共に、ディスク装置１７のディスクコ
ントローラにもパス１８を介して接続されており、ディ
スク装置１７とのデータ入出力を制御する。また、ＥＩ
Ｐ１６１は、ディスク装置１７にデータを出力する際、
出力ファイルの再構成処理も行なう。

【００１８】ホストコンピュータ１０との間の通信にお
いては、ＥＩＰ１６１は、第１のチャネル装置１４を介
してＣＰＵ１１から送られてくるコマンドを受信し、そ
れをＥＣＰ１６２に送信する。また、ＥＩＰ１６１は、
ＥＣＰ１６２から送られてくるコマンド結果としてのス
テータスを受信し、それを第１のチャネル装置１４を介
してＣＰＵ１１に返信する。

【００１９】ディスク装置１７との間のデータ入出力処
理においては、ＥＩＰ１６１は、ＥＣＰ１６２からの入
出力要求を受け付け、直接ＥＢＤＭ１６３とディスク装
置１７との間でデータ転送を行なう。

【００２０】ＥＣＰ１６２は、ＥＩＰ１６１、ＥＢＤＭ
１６３及びＥＣＡＭ１６４を内部バス１６７を介して制
御し、データ処理を行なう。

【００２１】ＥＢＤＭ（大容量メモリ）１６３は、ディ
スク装置１７から読み出された演算対象のファイルデー
タ（テーブルデータ）、ＥＣＡＭ１６４、ＰＳＯＭ１６
５及びＰＲＡＭ１６６によるソート処理結果、関係代数
演算結果等を格納する共有メモリである。

【００２２】ＥＣＡＭ（ハードウェアソータ制御プロセ
ッサ）１６４は、ＥＣＰ１６２からの指令に基づいて、
ＰＳＯＭ１６５及びＰＲＡＭ１６６による演算を制御す
る。

【００２３】この場合、ＥＣＡＭ１６４は、ＥＢＤＭ１
６３上のデータをＰＳＯＭ１６５に入力し、ＰＲＡＭ１
６６から出力された演算結果をＥＢＤＭ１６３上に格納
するが、ＰＳＯＭ１６５へのデータ入力に際しては、キ
ー切り出し処理を実行する。このキー切り出し処理にお
いては、ＥＣＡＭ１６４は、演算対象の各レコードから
演算に必要なキーのみを切り出し、それにレコード識別
番号ＲＩＤ（ＥＢＤＭ１６３上におけるレコードの先頭
アドレス）を付加してＰＳＯＭ１６５へ送出する。

【００２４】ＰＳＯＭ（並列ソーティングモジュール）
１６５は、ＥＣＡＭ１６４によって駆動され、ソートを
並列に実行する専用のハードウェア回路であり、ＰＲＡ
Ｍ１６６に接続されている。このＰＳＯＭ１６５は、パ
イプラインマージソータと称されるものであり、２−ウ
ェイマージを行なう複数のソートセルをカスケード接続
してなる。

【００２５】ＰＲＡＭ（並列関係代数演算モジュール）
１６６は、関係型データベースにおけるJOIN（結合）や
RESTRICT（制約、準結合）といった関係代数演算を並列
に実行する専用のハードウェア回路であり、ＰＳＯＭ１
６５からソートされたデータを入力し、演算結果をＥＣ
ＡＭ１６４に出力する。ソート処理だけを実行する場合
には、ＰＲＡＭ１６６は最終段のソートセルとして機能
する。

【００２６】図２はホストコンピュータ１０（のＣＰＵ
１１）からＤＢＥ（データベース演算処理装置）１６に
与えられるコマンド列２１を示す。このコマンド列２１
は、ホストコンピュータ１０よりＤＢＥ１６に処理を行
なわせる一連の処理内容を表わしたコマンド群（コマン
ド＃１，＃２…＃ｎ）とコマンド列内コマンド数よりな
る。

【００２７】コマンドとしては、ディスク装置１７から
ＥＢＤＭ１６３へのテーブルの読み込みを指示するREAD
コマンド、ＥＢＤＭ１６３上のデータを指定された形式
でディスク装置１７またはＥＢＤＭ１６３に出力するこ
とを指示するPROJECTION（射影）コマンド、及びRESTRI
CTコマンドが用意されている。このRESTRICTコマンド
は、異なるテーブルのカラムを条件として制約（準結
合）を行なうこと、即ち対象テーブルと条件テーブルの
複数カラムの比較を行ない該当する対象テーブル中のレ
コードを選択することを指示するコマンドである。

【００２８】またコマンドとして、対象テーブルに対し
て与えられたカラムに対する条件によるレコードの選択
を行なうことを指示するSELECTコマンド、対象テーブル
と条件テーブルそれぞれに対して与えられたカラムに対
する条件によるレコードの選択を行なった後対象テーブ
ルの選択されたレコード群と条件テーブルの選択された
レコード群の複数カラムの比較を行ない該当する対象テ
ーブル中のレコードを選択することを指示するSELSELJO
INコマンド（指定されたキーカラムによる結合を行なう
JOINコマンドの一種）、及びディスク装置１７上のワー
クファイルを指定するWORKFILEコマンドも用意されてい
る。

【００２９】コマンド列２１を構成する各コマンドは、
図に示すように、コマンドコードとＤＢＥ１６での処理
に必要な諸情報からなる。この諸情報は、例えばRESTRI
CTコマンドであれば、選択の対象となるテーブルと、条
件となるテーブルと、対象テーブルのカラムと、条件テ
ーブルのカラムと、比較演算子等である。また、SELSEL
JOINコマンドであれば、結合の対象とするテーブルと、
条件となるテーブルと、対象テーブルに対する選択条
件、条件テーブルに対する選択条件、対象テーブルのカ
ラム、条件テーブルのカラム、結合のための演算子等で
ある。

【００３０】図３はＤＢＥ１６からホストコンピュータ
１０へ送られる処理ステータス２３を示す。この処理ス
テータス２３は、ホストコンピュータ１０より処理依頼
をうけたコマンド群の処理結果を同コンピュータ１０に
通知するためのものである。

【００３１】図４は条件テーブル２４ａ及び対象テーブ
ル２４ｂの構造を示す。条件テーブル２４ａはコマンド
の処理対象となるもので、ディスク装置１７に置かれる
場合と、読み込まれてＥＢＤＭ１６３に置かれる場合が
ある。一方、対象テーブル２４ｂはコマンドの処理対象
となるもので、やはりディスク装置１７に置かれる場合
と、読み込まれてＥＢＤＭ１６３に置かれる場合があ
る。

【００３２】図５はＥＢＤＭ１６３に確保される入力バ
ッファ２５ａ，２５ｂ、出力バッファ２６、入力バッフ
ァ管理テーブル２７ａ，２７ｂ及び出力バッファ管理テ
ーブル２８の構造を示す。

【００３３】入力バッファ２５ａには、図４に示す条件
テーブル２４ａがディスク装置１７からＥＢＤＭ１６３
に読み込まれて格納される。入力バッファ２５ｂには、
図４に示す対象テーブル２４ｂがディスク装置１７から
ＥＢＤＭ１６３に読み込まれて格納される。入力バッフ
ァ２５ａ，２５ｂは一定サイズの単位バッファ（入力単
位バッファ）に分割して使用される。この入力単位バッ
ファのサイズは、ＥＩＰ１６１がディスク装置１７から
データを最も効率良く入力できるデータ量となるように
設定される。

【００３４】また出力バッファ２６は、ＥＣＡＭ１６４
の処理結果を保持するためのものである。出力バッファ
２６は、入力バッファ２５ａ，２５ｂの単位バッファ
（入力単位バッファ）に対応する単位バッファ（出力単
位バッファ）に分割して使用される。本実施例において
は、出力バッファ２６に格納されるＥＣＡＭ１６４の処
理結果は、ＲＩＤ（の対）で表わされる。このため、出
力バッファ２６の出力単位バッファは、入力バッファ２
５ａ，２５ｂの入力単位バッファより小さなサイズとな
る。

【００３５】次に入力バッファ管理テーブル２７ａ，２
７ｂは、入力バッファ２５ａ，２５ｂの各単位バッファ
についてその利用状況等の情報を保持するためのもので
ある。また出力バッファ管理テーブル２８は、出力バッ
ファ２６の各単位バッファについてその利用状況等の情
報を保持するためのものである。

【００３６】図６は図１のＥＣＰ（エンジン制御プロセ
ッサ）１６２の機能構成を、同ＥＣＰ１６２にて生成さ
れる各種タスク（以下、スレッドと称する）の相互関係
によって示すものである。

【００３７】同図において、符号２９はコマンド解析ス
レッドであり、ホストコンピュータ１０からのコマンド
列２１を先頭のコマンドから順に解析して、その解析毎
に対応するコマンドを処理するためのスレッド（コマン
ド処理スレッド）を生成し、結果をまとめて処理ステー
タス２３としてホストコンピュータ１０に送信する。

【００３８】符号３０はコマンド解析スレッド２９によ
って次々と生成されるコマンド処理スレッドの１つであ
り、ＤＢＥ１６内のハードウェア資源の利用状況から処
理方法を決定し、必要に応じ入力処理スレッド３１ａ、
入力処理スレッド３１ｂ、ＥＣＡＭ処理依頼スレッド３
２及び出力処理スレッド３３を生成し、コマンドの処理
終了後、処理結果をコマンド解析スレッド２９に送信す
る。コマンド解析スレッド２９によるコマンド列２１の
解析に伴って次々と生成されるコマンド処理スレッド
は、それより先に生成されたコマンド処理スレッドがあ
る場合、このスレッドの状態をみて自スレッドが処理可
能な状態になり次第処理を開始する。これにより、各コ
マンド処理スレッドの並行動作が可能となる。

【００３９】符号３１ａは入力処理スレッドであり、デ
ィスク装置１７上にある処理対象テーブル２７ａを入力
バッファ２５ａに入力する。符号３１ｂは入力処理スレ
ッドであり、ディスク装置１７上にある処理対象テーブ
ル２７ｂを入力バッファ２５ｂに入力する。

【００４０】符号３２はＥＣＡＭ処理依頼スレッドであ
り、入力バッファ２５ａのデータ（RESTRICTコマンド、
SELSELJOINコマンドなどの２入力コマンドの場合は入力
バッファ２５ｂも）をＥＣＡＭ１６４に渡して、処理を
依頼し、その処理結果をコマンド処理スレッド３０に送
信する。

【００４１】符号３３は出力処理スレッドであり、出力
バッファ２６のデータをディスク装置１７に出力する。

【００４２】次に、図１のデータ処理装置におけるＤＢ
Ｅ（データベース演算処理装置）１６の動作を、SELECT
コマンド、RESTRICTコマンド及びSELSELJOINコマンドを
それぞれ実行する場合であって、処理対象のテーブル全
体がＥＢＤＭ１６３に入りきらない場合（拡張処理）を
例に、図７乃至図１４のフローチャートを適宜参照して
説明する。なお、図７はコマンド解析スレッド２９の処
理手順を示すフローチャート、図８はコマンド処理スレ
ッド３０の処理手順を示すフローチャートである。ま
た、図９は入力処理スレッド３１ａの処理手順を示すフ
ローチャート、図１０は入力処理スレッド３１ｂの処理
手順を示すフローチャートである。また、図１１は１入
力コマンドSELECTのときのＥＣＡＭ処理依頼スレッド３
２の処理手順を示すフローチャート、図１２並びに図３
は２入力コマンドRESTRICTまたはSELSELJOINのときのＥ
ＣＡＭ処理依頼スレッド３２の処理手順を示すフローチ
ャート、図１４は出力処理スレッド３３の処理手順を示
すフローチャートである。

【００４３】以下では条件テーブル２４ａと対象テーブ
ル２４ｂはディスク装置１７上にあるものとする。

【００４４】まず、ホストコンピュータ１０（のＣＰＵ
１１）からＤＢＥ１６にシステムバス１３、第１のチャ
ネル装置１４を介して図２に示すコマンド列２１が送ら
れてくると、同コマンド列２１がＥＩＰ１６１によって
受信され、ＥＣＰ１６２に渡される。この結果、ＥＣＰ
１６２によってコマンド解析スレッド２９が生成され
る。

【００４５】コマンド解析スレッド２９（に従って動作
するＥＣＰ１６２）は、ホストコンピュータ１０からの
コマンド列２１を受け取り（図７ステップＳ１）、その
先頭を見てコマンド数ｎを知り、コマンドがなくなるま
で、コマンド列２１内のコマンドコードを読んでは、そ
のコマンドコードに対する処理を行なうコマンド処理ス
レッドを生成することを繰り返す（図７ステップＳ２，
Ｓ３）。その際、コマンド処理スレッドに対し、該当す
るコマンドを渡す。コマンド解析スレッド２９は、コマ
ンド列２１内の全てのコマンドに対して、コマンド処理
スレッドを生成した後、各スレッドから順次処理結果メ
ッセージを受け取り（図７ステップＳ４）、全コマンド
の処理結果が揃った後、結果をまとめてホストコンピュ
ータ１０にＥＩＰ１６１を介して処理結果ステータス２
３を送信する（図７ステップ５）。

【００４６】ここではコマンドがSELECTコマンド、REST
RICTコマンドまたはSELSELJOINコマンドであり、同コマ
ンドに対応してコマンド処理スレッド３０が生成された
ものとする。

【００４７】コマンド処理スレッド３０（に従って動作
するＥＣＰ１６２）は、コマンド解析スレッド２９から
受け取ったコマンド（SELECTコマンド、RESTRICTコマン
ドまたはSELSELJOINコマンド）のコマンド処理のための
諸情報をもとに、コマンドの処理を行なう。まずコマン
ド処理スレッド３０は、コマンドとＤＢＥ１６の使用状
況をもとに処理の決定を行なう（図８ステップＳ１
１）。コマンド処理スレッド３０は、このステップＳ１
１において、コマンドを解析し、ＥＣＡＭ１６４で一括
処理できるかの計算、出力バッファ２６の獲得、入力バ
ッファ２５ａの獲得（２入力コマンドの場合だけ）、及
び入力バッファ２５ｂの獲得等も行なう。

【００４８】次にコマンド処理スレッド３０は、２入力
コマンドの場合であれば、条件テーブル２４ａを入力バ
ッファ２５ａに読み込む入力処理スレッド３１ａを生成
する（図８ステップＳ１２，Ｓ１３）。そしてコマンド
処理スレッド３０は、２入力コマンドまたは１入力コマ
ンドのいずれの場合でも、対象テーブル２４ｂを入力バ
ッファ２５ｂに読み込む入力処理スレッド３１ｂを生成
し、さらにＥＣＡＭ１６４に処理依頼をするスレッド
（ＥＣＡＭ処理依頼スレッド）３２を生成する（図８ス
テップＳ１４，Ｓ１５）。その後、コマンド処理スレッ
ド３０は、各スレッド（ここでは入力処理スレッド３１
ａ，３１ｂおよびＥＣＡＭ処理依頼スレッド３２）から
の処理終了メッセージを受信し、結果をまとめてコマン
ド解析スレッド２９に送信する（図８ステップＳ１６，
Ｓ１７）。

【００４９】入力処理スレッド３１ａは、上記したよう
に２入力コマンドであるRESTRICTとSELSELJOINコマンド
のときのみ（コマンド処理スレッド３０によって）生成
される。入力処理スレッド３１ａはまず、入力バッファ
２５ａの１番目の単位バッファ（入力単位バッファ）に
対応する入力バッファ管理テーブル２７ａの情報を参照
して、この単位バッファが入力可能か否かを調べ、入力
可能な状態ならば直ちに、入力可能でなければ入力可能
状態となるのを待って、ＥＩＰ１６１に条件テーブル２
４ａの入力処理を依頼する（図９ステップＳ２１〜Ｓ２
３）。これによりＥＩＰ１６１は、ディスク装置１７か
ら条件テーブル２４ａを１番目の単位バッファ分だけパ
ス１８を介して入力し、入力バッファ２５ａの１番目の
単位バッファに書き込む。

【００５０】このようにして、入力バッファ２５ａの１
番目の単位バッファへの（条件テーブル２４ａの単位バ
ッファ分の）入力が完了すると、入力処理スレッド３１
ａは、入力バッファ２５ａの１番目の単位バッファに対
応する入力バッファ管理テーブル２７ａの情報を入力済
みの情報に書き換える（図９ステップＳ２４）。

【００５１】入力処理スレッド３１ａは、以下２番目以
降の単位バッファについても条件テーブル２４ａを全て
読み込み終わるまで、同様の操作を繰り返す。この際、
全て読み終える前に入力バッファ２５ａを使い果たした
場合は、入力バッファ２５ａの１番目の単位バッファか
ら再利用するものとする。

【００５２】やがて入力処理スレッド３１ａは、条件テ
ーブル２４ａの読み込みが終了して、その旨を判別する
と（図９ステップＳ２５）、ＥＣＡＭ処理依頼スレッド
３２から読み込みを終了するか再度読むかを指定するメ
ッセージが送られているか否かを調べ（図９ステップＳ
２６）、再読み込みメッセージが送られたならば、上記
の手順で、ディスク装置１７から入力バッファ２５ａへ
のテーブル再読み込みを行なう。この再読み込みメッセ
ージの発行により、RESTRICTコマンドやSELSELJOINコマ
ンドの処理で同一テーブルを対象に複数回読み込む必要
がある場合に、その都度入力処理スレッド３１ａを起動
する必要がないため、即ち１つの入力処理スレッド３１
ａで複数回の同一テーブル読み込みが行なえるため、Ｅ
ＣＰ１６２の負担が軽減される。

【００５３】一方、終了メッセージが送られたならば、
入力処理スレッド３１ａは、コマンド処理スレッド３０
に処理結果を通知する（図９ステップＳ２７）。

【００５４】一方、入力処理スレッド３１ｂ（に従って
動作するＥＣＰ１６２）は、入力バッファ２５ｂの１番
目の単位バッファ（入力単位バッファ）に対応する入力
バッファ管理テーブル２７ｂの情報を参照して、この単
位バッファが入力可能か否かを調べ、入力可能な状態な
らば直ちに、入力可能でなければ入力可能状態となるの
を待って、ＥＩＰ１６１に対象テーブル２４ｂの入力処
理を依頼する（図１０ステップＳ３１〜Ｓ３３）。これ
によりＥＩＰ１６１は、ディスク装置１７から対象テー
ブル２４ｂを１番目の単位バッファ分だけパス１８を介
して入力し、入力バッファ２５ｂの１番目の単位バッフ
ァに書き込む。

【００５５】このようにして、入力バッファ２５ｂの１
番目の単位バッファへの（対象テーブル２４ｂの単位バ
ッファ分の）入力が完了すると、入力処理スレッド３１
ｂは、入力バッファ２５ｂの１番目の単位バッファに対
応する入力バッファ管理テーブル２７ｂの情報を入力済
みの情報に書き換える（図１０ステップＳ３４）。

【００５６】入力処理スレッド３１ｂは、以下２番目以
降の単位バッファについても対象テーブル２４ｂを全て
読み込み終わるまで、同様の操作を繰り返す。この際、
全て読み終える前に入力バッファ２５ｂを使い果たした
場合は、入力バッファ２５ｂの１番目の単位バッファか
ら再利用するものとする。

【００５７】やがて入力処理スレッド３１ｂは、対象テ
ーブル２４ｂの読み込みが終了して、その旨を判別する
と（図１０ステップＳ３５）、読み込みを終了するか再
度読むかを指定するメッセージが送られているか否かを
調べ（図１０ステップＳ３６）、再読み込みメッセージ
が送られたならば、上記の手順で、ディスク装置１７か
ら入力バッファ２５ｂへのテーブル再読み込みを行な
う。

【００５８】一方、終了メッセージが送られたならば、
入力処理スレッド３１ｂは、コマンド処理スレッド３０
に処理結果を通知する（図１０ステップＳ３７）。

【００５９】さて、ＥＣＡＭ処理依頼スレッド３２は、
１入力コマンドSELECTの場合には、まず入力バッファ管
理テーブル２７ｂを参照し、処理すべき入力バッファ２
５ｂの中の単位バッファ（入力単位バッファ）が処理可
能状態であれば（単位バッファの最後までデータが入っ
ており、読み込みの途中でなければ）、その単位バッフ
ァのデータ（対象テーブル２４ｂのデータ）の処理をＥ
ＣＡＭ１６４に依頼する（図１１ステップＳ４１〜Ｓ４
４）。これによりＥＣＡＭ１６４では、依頼された単位
バッファのデータに対するSELECT処理が行なわれる。

【００６０】ＥＣＡＭ処理依頼スレッド３２は、上記の
入力バッファ２５ｂの単位バッファ毎の依頼処理を、Ｅ
ＣＡＭ１６４の一括処理可能分に達するまで繰り返す。

【００６１】ここで、ＥＣＡＭ１６４でのSELECT処理
は、無限個のレコード処理が可能であるため（RESTRICT
やSELSELJOINと異なって）一括処理可能なデータ量に、
ハードウェア定数による制限はない。このため本実施例
では、入力バッファ２５ｂを、図１５に示すように単位
バッファ群がほぼ同数となるように２分し、一方の領域
をＥＣＡＭ１６４での対象テーブル２４ｂに対する２ｍ
＋１回（ｍ＝０，１…）、即ち奇数回での一括処理の対
象とし、他方の領域を２（ｍ＋１）（ｍ＝０，１…）
回、即ち偶数回での一括処理の対象とするようにしてい
る。

【００６２】ＥＣＡＭ処理依頼スレッド３２は、SELECT
コマンドについてのＥＣＡＭ１６４での一括処理可能分
の処理依頼が完了すると（図１１ステップＳ４５）、出
力バッファ管理テーブル２８を参照し、出力すべき出力
バッファ２６の中の単位バッファ（出力単位バッファ）
が処理可能状態であれば、その単位バッファへのデータ
出力処理（ここではSELECT結果のデータ出力処理）をＥ
ＣＡＭ１６４に依頼する（図１１ステップＳ４６〜Ｓ４
８）。

【００６３】やがて出力バッファ２６の各単位バッファ
への出力が完了すると、ＥＣＡＭ処理依頼スレッド３２
は、各単位バッファ（出力単位バッファ）の情報を出力
バッファ管理テーブル２８の対応する領域に書き込む
（図１１ステップＳ４９，Ｓ５０）。

【００６４】続いてＥＣＡＭ処理依頼スレッド３２は、
ここまでの処理で入力が完了した入力単位バッファが入
力バッファ２５ｂの中に存在したら、それらのもののう
ちで最後の単位バッファの位置の情報を、今回出力され
る出力単位バッファのうちの最後の出力単位バッファの
出力バッファ管理テーブル２８の情報に与える（図１１
ステップＳ５１）。

【００６５】ＥＣＡＭ処理依頼スレッド３２は、以上の
動作を処理すべきデータがなくなるまで繰り返し、処理
終了後、コマンド処理スレッド３０に処理結果を送信す
る（図１１ステップＳ５２）。

【００６６】以上のようにして、入力処理スレッド３１
ｂにより対象テーブル２４ｂのデータを入力バッファ２
５ｂの２分された一方の領域へ読み込むのと並行して、
入力バッファ２５ｂの他方の領域に既に読み込まれてい
る対象テーブル２４ｂのデータをＥＣＡＭ処理依頼スレ
ッド３２からの処理依頼により、ＥＣＡＭ１６４にて処
理（SELECT処理）することができる。

【００６７】次に、２入力コマンド（RESTRICTコマンド
またはSELSELJOINコマンド）の場合には、ＥＣＡＭ処理
依頼スレッド３２は、まず入力バッファ管理テーブル２
７ａを参照し、ＥＣＡＭ１６４にロードすべき入力バッ
ファ２５ｂの中の単位バッファ（入力単位バッファ）が
処理可能状態であれば、その単位バッファのデータ（条
件テーブル２４ａのデータ）をＥＣＡＭ１６４にロード
する（図１２ステップＳ６１〜Ｓ６４）。これにより、
ＥＣＡＭ１６４が持つＰＳＯＭ１６５により条件キーが
ソートされ、ＰＲＡＭ１６６のバッファ（図示せず）に
格納される。なお、SELSELJOINコマンドの場合には、Ｐ
ＳＯＭ１６５でのソートに先立ち、ＥＣＡＭ１６４にお
いてカラムまたは定数による選択が行なわれる。

【００６８】ＥＣＡＭ処理依頼スレッド３２は、上記の
入力バッファ２５ａの単位バッファ毎のＥＣＡＭ１６４
へのロード処理を、ＥＣＡＭ１６４の一括処理可能分の
ロードが完了するまで繰り返す。

【００６９】ＥＣＡＭ処理依頼スレッド３２は、ＥＣＡ
Ｍ１６４の一括処理可能分のロードが完了すると（図１
２ステップＳ６５）、今度は入力バッファ管理テーブル
２７ｂを参照し、処理すべき入力バッファ２５ｂの中の
単位バッファ（入力単位バッファ）が処理可能状態であ
れば、その単位バッファのデータ（対象テーブル２４ｂ
のデータ）の処理（RESTRICTまたはSELSELJOIN）をＥＣ
ＡＭ１６４に依頼する（図１２ステップＳ６６〜Ｓ６
８）。

【００７０】ＥＣＡＭ処理依頼スレッド３２は、上記の
入力バッファ２５ｂの単位バッファ毎の依頼処理を、Ｅ
ＣＡＭ１６４の（ハードウェア定数で決まる）一括処理
可能分に達するまで繰り返す。

【００７１】ＥＣＡＭ処理依頼スレッド３２は、RESTRI
CTまたはSELSELJOINコマンドについてのＥＣＡＭ１６４
での一括処理可能分の処理依頼が完了すると（図１２ス
テップＳ６９）、出力バッファ管理テーブル２８を参照
し、出力すべき出力バッファ２６の中の単位バッファ
（出力単位バッファ）が処理可能状態であれば、その単
位バッファへのデータ出力処理（ここではRESTRICTまた
はSELSELJOIN結果のデータ出力処理）をＥＣＡＭ１６４
に依頼する（図１３ステップＳ７０〜Ｓ７２）。

【００７２】やがて出力バッファ２６の各単位バッファ
への出力が完了すると、ＥＣＡＭ処理依頼スレッド３２
は、各単位バッファ（出力単位バッファ）の情報を出力
バッファ管理テーブル２８の対応する領域に書き込む
（図１３ステップＳ７３，Ｓ７４）。

【００７３】続いてＥＣＡＭ処理依頼スレッド３２は、
ここまでの処理で入力が完了した入力単位バッファが入
力バッファ２５ａまたは２５ｂの中に存在したら、それ
らのもののうちで最後の単位バッファの位置の情報を、
条件と対象それぞれについて、今回出力される出力単位
バッファのうちの最後の出力単位バッファの出力バッフ
ァ管理テーブル２８の情報に与える（図１３ステップＳ
７５）。

【００７４】ＥＣＡＭ処理依頼スレッド３２は、以上の
動作を処理すべきデータがなくなるまで繰り返し、処理
終了後、コマンド処理スレッド３０に処理結果を送信す
る（図１２ステップＳ７６）。

【００７５】一方、出力処理スレッド３３は、出力バッ
ファ２６の１番目の単位バッファ（出力単位バッファ）
に対応する出力バッファ管理テーブル２８の情報を参照
し、出力可能な状態ならば（単位バッファの最後までデ
ータが入っており、書き込みの途中でなければ）、ＥＩ
Ｐ１６１に１番目の出力単位バッファの（ディスク装置
１７への）出力処理を依頼する（図１４ステップＳ８１
〜Ｓ８３）。

【００７６】１番目の出力単位バッファの出力が完了す
ると、出力処理スレッド３３は、１番目の単位バッファ
に対応する入力バッファ管理テーブル２７ａまたは２７
ｂの情報を参照し、入力可能な単位バッファが存在する
ことを示す情報があれば、当該入力バッファ管理テーブ
ル２７ａまたは２７ｂの情報を書き換えた後、出力済み
の情報に書き換える（図１４ステップＳ８４〜Ｓ８
６）。そして出力処理スレッド３３は、２番目以降の単
位バッファについても全ての出力が終わるまで同様の操
作を繰り返すが、全ての出力が終わる前に出力バッファ
２６を使い果たした場合は１番目の単位バッファから再
利用するものとする。出力処理スレッド３３は、全ての
出力が終了すると、コマンド処理スレッド３０に処理結
果を通知する（図１４ステップＳ８８）。

【００７７】上記したように本実施例では、ＥＢＤＭ１
６３に入りきらない対象テーブル２４ｂを処理対象とす
るSELECTコマンドの処理（拡張処理）の場合、対象テー
ブル２４ｂを読み込むための入力バッファ２５ｂをほぼ
２等分して切り替え使用し（図１５参照）、分割された
入力バッファ２５ｂ内のレコード群を単位としてＥＣＡ
Ｍ１６４にてSELECT処理させるようにしている。しか
も、ディスク装置１７から入力バッファ２５ｂへの対象
テーブル２４ｂの読み込みを制御する入力処理スレッド
３１ｂ、ＥＣＡＭ１６４とのインタフェースをとるＥＣ
ＡＭ処理依頼スレッド３２、及び出力バッファ２６から
ディスク装置１７への出力を制御する出力処理スレッド
３３は、並列に動作する。

【００７８】このため、図１５に示すように、入力バッ
ファ２５ｂの一方の分割領域の処理がＥＣＡＭ処理依頼
スレッド３２からＥＣＡＭ１６４に依頼されて同ＥＣＡ
Ｍ１６４にて実行され、その結果が出力処理スレッド３
３によりディスク装置１７に出力されるのと並行して、
入力バッファ２５ｂの他方の分割領域に対する入力処理
スレッド３１ｂによる（対象テーブル２４ｂの）新たな
レコードの読み込みが可能となる。さらに、入力バッフ
ァ２５ｂ，出力バッファ２６の使用状況が、入力バッフ
ァ管理テーブル２７ｂ，出力バッファ管理テーブル２８
によって、単位バッファ毎に管理され、出力バッファ２
６からの単位バッファのデータの出力処理に応じて再利
用可能となる入力バッファ２５ｂの単位バッファの情報
が、出力処理スレッド３３（の同期制御）によって入力
バッファ管理テーブル２７ｂに反映されるため、入力バ
ッファ２５ｂの領域を一層効率よく使用することができ
る。なお、入力バッファ２５ａ，２５ｂを用いるRESTRI
CTまたはSELSELJOINコマンドの場合でも、出力バッファ
２６からの単位バッファのデータの出力処理に応じて再
利用可能となる入力バッファ２５ａまたは２５ｂの単位
バッファの情報が入力バッファ管理テーブル２７ａまた
は２７ｂに反映されるため、メモリ領域を効率よく使用
できる。

【００７９】これに対して従来は、入力バッファ２５ｂ
を分割使用せず、全領域にテーブルデータを読み込んで
から、ＥＣＡＭ１６４により処理を行なわせ、それが終
了してからディスク装置１７への出力処理を行なう構成
となっていたため、入力処理、ＥＣＡＭ処理及び出力処
理が完全にシーケンシャルとなってしまい、メモリを効
率的に使用できず、また高速処理も困難であった。

【００８０】次に、RESTRICTコマンド、SELSELJOINの場
合にも、ディスク装置１７から入力バッファ２５ａ，２
５ｂへの条件テーブル２４ａ，対象テーブル２４ｂの読
み込みを制御する入力処理スレッド３１ａ，３１ｂ、Ｅ
ＣＡＭ１６４とのインタフェースをとるＥＣＡＭ処理依
頼スレッド３２、及び出力バッファ２６からディスク装
置１７への出力を制御する出力処理スレッド３３が並列
に動作するため、メモリ領域を効率よく使用でき、高速
処理が行なえる。

【００８１】RESTRICTコマンドの処理で、条件テーブル
２４ａがＥＢＤＭ１６３（の入力バッファ２５ａ）に入
りきらないならば、対象テーブル２４ｂをＥＣＡＭ１６
４でＪ回に分けて処理する（ＪはＥＣＡＭ１６４のハー
ドウェア定数と対象テーブル２４ｂのデータ量で決まる
値）必要がある。この場合、条件テーブル２４ａの入力
バッファ２５ａへの読み込みを、図１６に示すように入
力処理スレッド３１ａによってＪ回繰り返せばよい。

【００８２】次に、SELSELJOINマンドの処理で、対象テ
ーブル２４ｂがＥＢＤＭ１６３（の入力バッファ２５
ｂ）に入りきらないならば、条件テーブル２４ａをＥＣ
ＡＭ１６４でＩ回に分けて処理する（ＩはＥＣＡＭ１６
４のハードウェア定数と条件テーブル２４ａのデータ量
で決まる値）必要がある。この場合、対象テーブル２４
ｂの入力バッファ２５ｂへの読み込みを、図１７に示す
ように入力処理スレッド３１ｂによってＩ回繰り返せば
よい。

【００８３】

【発明の効果】以上詳述したようにこの発明によれば、
データベース演算処理装置の内部メモリに確保される入
力バッファまたは出力バッファがサイクリックに利用さ
れ、また入力処理手段（第１及び第２入力処理手段）、
インタフェース処理手段及び出力処理手段が並行して動
作するため、内部メモリの効率的利用が図れ、選択、準
結合または結合の処理対象となるテーブルを２次記憶装
置からデータベース演算処理装置内に読み込むのに十分
な内部メモリが存在しない場合でも、データベース演算
処理装置内での処理が実現でき、しかも装置内での並行
処理により高速処理が行なえる。

【００８４】また、この発明によれば、入力バッファ，
出力バッファの使用状況が、入力バッファ管理テーブ
ル，出力バッファ管理テーブルによって、分割領域（単
位バッファ）毎に管理され、出力バッファからの単位バ
ッファのデータの出力処理に応じて再利用可能となる入
力バッファの単位バッファの情報が、出力処理手段（出
力処理スレッド）の制御（同期制御）によって入力バッ
ファ管理テーブルに反映されるため、入力バッファの領
域を一層効率よく使用することができる。

【図面の簡単な説明】

【図１】この発明の一実施例に係るデータ処理装置のシ
ステム構成を示すブロック図。

【図２】図１のホストコンピュータ１０からデータベー
ス演算処理装置（ＤＢＥ）１６に与えられるコマンド列
の構成を示す図。

【図３】データベース演算処理装置（ＤＢＥ）１６から
ホストコンピュータ１０へ送られる処理ステータスの構
成を示す図。

【図４】条件テーブル及び対象テーブルの構造を示す
図。

【図５】図１の大容量メモリ（ＥＢＤＭ）１６３に確保
される各種バッファ及びバッファ管理テーブルの構造を
示す図。

【図６】図１のエンジン制御プロセッサ（ＥＣＰ）１６
２の機能構成を、同プロセッサ１６２にて生成される各
種スレッドの相互関係によって示す図。

【図７】図６のコマンド解析スレッド２９の処理手順を
示すフローチャート。

【図８】図６のコマンド処理スレッド３０の処理手順を
示すフローチャート。

【図９】図６の入力処理スレッド３１ａの処理手順を示
すフローチャート。

【図１０】図６の入力処理スレッド３１ｂの処理手順を
示すフローチャート。

【図１１】１入力コマンドSELECTのときの図６のＥＣＡ
Ｍ処理依頼スレッド３２の処理手順を示すフローチャー
ト。

【図１２】２入力コマンドRESTRICT，SELSELJOINのとき
の図６のＥＣＡＭ処理依頼スレッド３２の処理手順を示
すフローチャート。

【図１３】２入力コマンドRESTRICT，SELSELJOINのとき
の図６のＥＣＡＭ処理依頼スレッド３２の処理手順を示
すフローチャート。

【図１４】図６の出力処理スレッド３３の処理手順を示
すフローチャート。

【図１５】SELECTコマンドのときの各部の動作の概略を
示す図。

【図１６】RESTRICTコマンドのときの各部の動作の概略
を示す図。

【図１７】SELSELJOINコマンドのときの各部の動作の概
略を示す図。

【符号の説明】

１０…ホストコンピュータ、１１…ＣＰＵ、１６…デー
タベース演算処理装置（ＤＢＥ）、１７…ディスク装置
（２次記憶装置）、１８…パス、１６１…エンジンイン
タフェースプロセッサ（ＥＩＰ、第２のプロセッサ）、
１６２…エンジン制御プロセッサ（ＥＣＰ、第１のプロ
セッサ）、１６３…大容量メモリ（ＥＢＤＭ、内部メモ
リ）、１６４…ハードウェア（ＨＷ）ソータ制御プロセ
ッサ（ＥＣＡＭ、第３のプロセッサ）、１６５…並列ソ
ーティングモジュール（ＰＳＯＭ）、１６６…並列関係
代数演算モジュール（ＰＲＡＭ）、２１…コマンド列、
２３…処理ステータス、２４ａ…条件テーブル、２４ｂ
…対象テーブル、２５ａ…入力バッファ（第１の入力バ
ッファ）、２５ｂ…入力バッファ（第２の入力バッフ
ァ）、２６…出力バッファ、２７ａ…入力バッファ管理
テーブル（第１の入力バッファ管理テーブル）、２７ｂ
…入力バッファ管理テーブル（第２の入力バッファ管理
テーブル）、２８…出力バッファ管理テーブル、２９…
コマンド解析スレッド、３０…コマンド処理スレッド、
３１ａ…入力処理スレッド、３１ｂ…入力処理スレッ
ド、３２…ＥＣＡＭ処理依頼スレッド。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 岩崎 孝夫 東京都青梅市末広町２丁目９番地 株式会 社東芝青梅工場内 (72)発明者 山田 広佳 東京都青梅市末広町２丁目９番地 株式会 社東芝青梅工場内 (72)発明者 島川 和典 東京都青梅市末広町２丁目９番地 株式会 社東芝青梅工場内 (72)発明者 佐藤 祐治 東京都青梅市新町1385番地 東芝ソフトウ エアエンジニアリング株式会社内 (72)発明者 外尾 博紀 東京都青梅市新町1385番地 東芝ソフトウ エアエンジニアリング株式会社内 (72)発明者 天野 慎一 東京都青梅市新町1385番地 東芝ソフトウ エアエンジニアリング株式会社内

Claims (5)

【特許請求の範囲】
1. 【請求項１】 ホスト装置、及び演算対象のテーブルデ
   ータが格納される２次記憶装置と接続され、前記ホスト
   装置から与えられるコマンドに応じて前記演算対象のテ
   ーブルデータを入力して所定のデータベース演算処理を
   実行するデータベース演算処理装置において、 装置全体の制御を司る第１のプロセッサと、 前記ホスト装置との間のインタフェース制御及び前記２
   次記憶装置との間の入出力制御を司る第２のプロセッサ
   と、 ソートを並列に実行する並列ソーティング機構及び各種
   関係代数演算を並列に実行する並列関係代数演算機構が
   付加され、前記第１のプロセッサからの要求に応じて前
   記両機構を制御する第３のプロセッサと、 関係演算の対象となる対象テーブルデータを一時記憶す
   るための入力バッファ及び関係演算結果を一時記憶する
   ための出力バッファが置かれる内部メモリとを具備し、 前記第１のプロセッサは、前記ホスト装置から前記第２
   のプロセッサを介して選択を指示するコマンドが与えら
   れ、且つ同コマンドで指定される前記２次記憶装置上の
   対象テーブルデータが前記内部メモリの入力バッファに
   全て読み込めない場合に、前記入力バッファを複数の領
   域に分割してその領域を繰り返し切り替え使用すること
   で、前記対象テーブルデータの前記入力バッファへの読
   み込みを前記第２のプロセッサにより行なわせる入力処
   理手段と、この入力処理手段の制御のもとで前記第２の
   プロセッサにより前記入力バッファ内の分割領域に読み
   込まれたデータについての選択処理及び選択処理結果の
   前記出力バッファへの出力処理を前記第３のプロセッサ
   に依頼するインタフェース処理手段と、前記出力バッフ
   ァから前記２次記憶装置へのデータ出力を前記第２のプ
   ロセッサにより行なわせる出力処理手段とを備え、 前記入力処理手段、前記インタフェース処理手段及び前
   記出力処理手段を並行して動作させるようにしたことを
   特徴とするデータベース演算処理装置。
2. 【請求項２】 前記入力バッファは第１および第２の領
   域に２分され、前記インタフェース処理手段は、前記入
   力バッファの前記第１または第２の領域を交互に繰り返
   し切り替え、その領域に含まれる前記各分割領域に読み
   込まれたデータについての選択処理及び選択処理結果の
   前記出力バッファへの出力処理を前記第３のプロセッサ
   に依頼することを特徴とする請求項１記載のデータベー
   ス演算処理装置。
3. 【請求項３】 ホスト装置、及び演算対象のテーブルデ
   ータが格納される２次記憶装置と接続され、前記ホスト
   装置から与えられるコマンドに応じて前記演算対象のテ
   ーブルデータを入力して所定のデータベース演算処理を
   実行するデータベース演算処理装置において、 装置全体の制御を司る第１のプロセッサと、 前記ホスト装置との間のインタフェース制御及び前記２
   次記憶装置との間の入出力制御を司る第２のプロセッサ
   と、 ソートを並列に実行する並列ソーティング機構及び各種
   関係代数演算を並列に実行する並列関係代数演算機構が
   付加され、前記第１のプロセッサからの要求に応じて前
   記両機構を制御する第３のプロセッサと、 関係演算の条件となる条件テーブルデータを一時記憶す
   るための第１の入力バッファ、関係演算の対象となる対
   象テーブルデータを一時記憶するための第２の入力バッ
   ファ及び関係演算結果を一時記憶するための出力バッフ
   ァが置かれる内部メモリとを具備し、 前記第１のプロセッサは、前記ホスト装置から前記第２
   のプロセッサを介して準結合を指示するコマンドが与え
   られ、且つ同コマンドで指定される前記２次記憶装置上
   の条件テーブルデータ及び対象テーブルデータが前記内
   部メモリのそれぞれ第１及び第２の入力バッファに全て
   読み込めない場合に、前記第１の入力バッファを複数の
   領域に分割してその領域を繰り返し切り替え使用するこ
   とで、前記条件テーブルデータの前記第１の入力バッフ
   ァへの読み込みを、前記第２のプロセッサによりＪ回
   （Ｊは前記第３のプロセッサで分割処理すべき前記対象
   テーブルデータの分割数）繰り返し行なわせる第１の入
   力処理手段と、前記第２の入力バッファを複数の領域に
   分割してその領域を繰り返し切り替え使用することで、
   前記対象テーブルデータの前記第２の入力バッファへの
   読み込みを、前記第２のプロセッサにより行なわせる第
   ２の入力処理手段と、前記第１及び第２の入力処理手段
   の制御のもとで前記第２のプロセッサにより前記第１及
   び第２の入力バッファ内の分割領域に読み込まれたデー
   タについての準結合処理及び準結合処理結果の前記出力
   バッファへの出力処理を前記第３のプロセッサに依頼す
   るインタフェース処理手段と、前記出力バッファから前
   記２次記憶装置へのデータ出力を前記第２のプロセッサ
   により行なわせる出力処理手段とを備え、 前記第１及び第２の入力処理手段、前記インタフェース
   処理手段及び前記出力処理手段を並行して動作させるよ
   うにしたことを特徴とするデータベース演算処理装置。
4. 【請求項４】 ホスト装置、及び演算対象のテーブルデ
   ータが格納される２次記憶装置と接続され、前記ホスト
   装置から与えられるコマンドに応じて前記演算対象のテ
   ーブルデータを入力して所定のデータベース演算処理を
   実行するデータベース演算処理装置において、 装置全体の制御を司る第１のプロセッサと、 前記ホスト装置との間のインタフェース制御及び前記２
   次記憶装置との間の入出力制御を司る第２のプロセッサ
   と、 ソートを並列に実行する並列ソーティング機構及び各種
   関係代数演算を並列に実行する並列関係代数演算機構が
   付加され、前記第１のプロセッサからの要求に応じて前
   記両機構を制御する第３のプロセッサと、 関係演算の条件となる条件テーブルデータを一時記憶す
   るための第１の入力バッファ、関係演算の対象となる対
   象テーブルデータを一時記憶するための第２の入力バッ
   ファ及び関係演算結果を一時記憶するための出力バッフ
   ァが置かれる内部メモリとを具備し、 前記第１のプロセッサは、前記ホスト装置から前記第２
   のプロセッサを介して結合を指示するコマンドが与えら
   れ、且つ同コマンドで指定される前記２次記憶装置上の
   条件テーブルデータ及び対象テーブルデータが前記内部
   メモリのそれぞれ第１及び第２の入力バッファに全て読
   み込めない場合に、前記第１の入力バッファを複数の領
   域に分割してその領域を繰り返し切り替え使用すること
   で、前記条件テーブルデータの前記第１の入力バッファ
   への読み込みを、前記第２のプロセッサにより繰り返し
   行なわせる第１の入力処理手段と、前記第２の入力バッ
   ファを複数の領域に分割してその領域を繰り返し切り替
   え使用することで、前記対象テーブルデータの前記第２
   の入力バッファへの読み込みを、前記第２のプロセッサ
   によりＩ回（Ｉは前記第３のプロセッサで分割処理すべ
   き前記条件テーブルデータの分割数）行なわせる第２の
   入力処理手段と、前記第１及び第２の入力処理手段の制
   御のもとで前記第２のプロセッサにより前記第１及び第
   ２の入力バッファ内の分割領域に読み込まれたデータに
   ついての結合処理及び結合処理結果の前記出力バッファ
   への出力処理を前記第３のプロセッサに依頼するインタ
   フェース処理手段と、前記出力バッファから前記２次記
   憶装置へのデータ出力を前記第２のプロセッサにより行
   なわせる出力処理手段とを備え、 前記第１及び第２の入力処理手段、前記インタフェース
   処理手段及び前記出力処理手段を並行して動作させるよ
   うにしたことを特徴とするデータベース演算処理装置。
5. 【請求項５】 前記第１の入力バッファの使用状況を前
   記分割領域単位で管理するための第１の入力バッファ管
   理テーブルと、前記第２の入力バッファの使用状況を前
   記分割領域単位で管理するための第２の入力バッファ管
   理テーブルと、前記出力バッファの使用状況を前記第１
   および第２の入力バッファの分割領域に対応する領域単
   位で管理するための出力バッファ管理テーブルとを更に
   備え、前記出力処理手段は、前記出力バッファからの出
   力時には前記出力バッファ管理テーブルの該当エントリ
   に出力済みを示す情報を書き込むと共に前記第１または
   第２の入力バッファ管理テーブルの対応するエントリに
   再利用可を示す情報を書き込むことにより、前記第１ま
   たは第２入力バッファの再利用を可能としたことを特徴
   とする請求項３または請求項４記載のデータベース演算
   処理装置。