JPH05101110A

JPH05101110A - データベース演算処理装置

Info

Publication number: JPH05101110A
Application number: JP3258155A
Authority: JP
Inventors: Takao Iwasaki; 孝夫岩崎; Tomohiko Yamada; 朝彦山田; Kazunori Shimakawa; 和典島川; Hiroyoshi Yamada; 広佳山田; Yuji Sato; 祐治佐藤; Hironori Hokao; 博紀外尾; Shinichi Amano; 慎一天野
Original assignee: Toshiba Corp; Toshiba Software Engineering Corp
Current assignee: Toshiba Corp; Toshiba Software Engineering Corp
Priority date: 1991-10-04
Filing date: 1991-10-04
Publication date: 1993-04-23

Abstract

(57)【要約】【目的】出力処理を対象処理と並行して実行することで
処理時間を短縮し、全体の処理性能を向上させる。【構成】エンジン制御プロセッサ（ＥＣＰ）１６２は、
ハードウェアソータ制御プロセッサ（ＥＣＡＭ）１６４
に対して対象処理の実行を依頼し、エンジンインターフ
ェイスプロセッサ（ＥＩＰ）１６１に出力処理を依頼す
る。ＥＣＡＭ１６４は、この依頼に応じて、並列ソーテ
ィングモジュール（ＰＳＯＭ）１６５及び並列関係代数
演算モジュール（ＰＲＡＭ）１６６に所定の演算を実行
させる。ＥＣＡＭ１６４は、得られた処理結果を、大容
量メモリ（ＥＢＤＭ）１６３に確保された出力バッファ
の単位バッファ毎に格納する。ＥＩＰ１６１は、ＥＣＡ
Ｍ１６４からの処理結果が作業ファイル１７１に出力さ
れない場合、単位バッファに処理結果が格納される毎
に、対象処理の実行と並行して出力を行なう。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ホスト装置からの要求
に応じて演算対象のファイルデータに対してソートや関
係代数演算等の演算処理を実行する演算処理装置を備え
たデータ処理装置に関する。

【０００２】

【従来の技術】一般に、コンピュータシステムにおいて
は、ソート処理や関係データベースの検索系処理等を高
速に実行するために専用のデータベース演算処理装置が
設けられている。このデータベース演算処理装置は、ハ
ードウェアソータと称される演算回路を備えており、こ
の演算回路を用いることによってソートや関係代数演算
を高速に実行することができる。

【０００３】データベース演算処理装置で演算処理を行
う場合には、ホスト装置の２次記憶装置からそのデータ
ベース演算処理装置内の内部メモリに演算対象データが
入力され、その入力データが演算回路に送られて所定の
演算が実行される。そして、その演算処理の結果は内部
メモリに入力される。この内部メモリに格納された演算
処理の結果は、２次記憶装置に出力される。

【０００４】通常、データベース演算処理装置に対し
て、ホスト装置から一連のコマンド列が与えられる。例
えば、ＲＥＡＤ→ＳＥＬＥＣＴ→ＳＯＲＴ→ＰＲＯＪＥ
ＣＴＩＯＮのようなコマンド列が与えられる。（なお、
各コマンドの処理内容は次のようになる。ＲＥＡＤコマ
ンド：２次記憶装置から処理対象ファイルデータを読み
込み内部メモリに格納する処理。ＳＥＬＥＣＴコマン
ド：対象ファイルから所定のレコードを選択する処理。
ＳＯＲＴコマンド：指定されたキーカラムにより整列さ
せる処理。ＰＲＯＪＥＣＴＩＯＮ：内部メモリ中の演算
結果を指定された形式で２次記憶装置または２次記憶装
置に出力する処理）。

【０００５】このような、ホスト装置から複数の連続し
た処理の要求があった場合、データベース演算処理装置
は、１つのコマンドの処理が終了してから、次のコマン
ドの処理を開始する。従って、前述したコマンド列にお
いて、ＳＯＲＴコマンドがＳＥＬＥＣＴコマンドの終了
後に実行するのと同様に、ＰＲＯＪＥＣＴＩＯＮコマン
ドもＳＯＲＴコマンドが終了した後に実行されている。

【０００６】

【発明が解決しようとする課題】ところが、ＰＲＯＪＥ
ＣＴＩＯＮコマンドによる出力処理は、ＳＯＲＴコマン
ドによる処理と異なったリソースを使用するため、本
来、ＳＯＲＴコマンドによる処理と並行に実行可能であ
る。しかしながら、従来では、ＰＲＯＪＥＣＴＩＯＮコ
マンドによる出力処理も、他のコマンドと同様に、先の
コマンドの処理が終了した後に実行されるシリアルな処
理となっていた。これにより、必要以上の処理時間を要
し、全体の処理性能の低下を招いていた。

【０００７】本発明は前記のような点に鑑みてなされた
もので、出力処理を対象処理と並行して実行することで
処理時間を短縮し、全体の処理性能を向上させることが
可能なデータベース演算処理装置を提供することを目的
とする。

【０００８】

【課題を解決するための手段】本発明は、ホスト装置、
及び演算対象のファイルデータが格納される２次記憶装
置と接続され、前記ホスト装置からの要求に応じて前記
演算対象のファイルデータに対して所定の演算処理を実
行するデータベース演算処理装置において、装置全体の
制御を司る第１のプロセッサと、前記ホスト装置との間
のインターフェイス制御及び前記２次記憶装置との間の
入出力制御を司る第２のプロセッサと、ソートを並列に
実行する並列ソーティング機構及び各種関係代数演算を
並列に実行する並列関係代数演算機構を前記第１のプロ
セッサからの要求に応じて制御する第３のプロセッサ
と、演算対象のファイルデータ、及び前記第３のプロセ
ッサの制御のもとに実行された演算によって得られた演
算結果を所定の単位毎に記憶するための内部メモリとを
具備し、前記第１のプロセッサは、前記第３のプロセッ
サの制御のもとに実行される演算処理と前記第２のプロ
セッサによる演算結果についての出力処理とをそれぞれ
について依頼し、前記第２のプロセッサは、前記第３の
プロセッサによる演算処理と並行に出力処理を実行でき
るか否かを判断し、実行可能な場合には、前記演算処理
と並行して前記演算処理による演算結果を順次出力する
ように構成されていることを特徴とする。

【０００９】

【作用】このような構成によれば、出力処理が対象処理
と並行に実行可能であるか判別され、実行可能な場合に
は、第３のプロセッサ及び第２のプロセッサが有効に利
用されて、並行して２つの処理が実行される。従って、
出力処理が並行に実行される分、処理時間が短縮され
て、全体の処理性能が向上される。

【００１０】

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

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

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

【００１３】ＣＰＵ１１は、ホストコンピュータ１０全
体の制御を司るものであり、データベース演算処理装置
１６に対してソート処理や関係代数演算等の各種演算処
理の実行を依頼する。また、この演算処理の依頼に際
し、ＣＰＵ１１は、磁気ディスク装置１７の一部の記憶
領域を作業ファイル１７１としてデータベース演算処理
装置１６に割り当てることができる。この作業ファイル
１７１の割り当ては、ＣＰＵ１１が、どの記憶領域を作
業ファイルとして使用するのかを指定する作業ファイル
コマンドを発行することによって行われる。作業ファイ
ル１７１の大きさは、演算対象の入力ファイルの大きさ
等に基づいて決定される。

【００１４】主記憶装置１２には、データベース演算処
理装置１６に演算対象ファイルや演算内容を指示するた
めのコマンドや、作業ファイルを指定する作業ファイル
コマンド等が格納される。

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

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

【００１７】エンジンインターフェースプロセッサ（Ｅ
ＩＰ）１６１、エンジン制御プロセッサ（ＥＣＰ）１６
２、及びハードウェアソータ制御プロセッサ（ＥＣＡ
Ｍ）１６４の３台のプロセッサは内部バス１６によって
相互接続されており、大容量メモリ（ＥＢＤＭ）１６３
を共有メモリとする密結合のマルチプロセッサを構成し
ている。

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

【００１９】エンジンインターフェースプロセッサ（Ｅ
ＩＰ）１６１、エンジン制御プロセッサ（ＥＣＰ）１６
２、及びハードウェアソータ制御プロセッサ（ＥＣＡ
Ｍ）１６４の機能分散は、次のようになされている。

【００２０】すなわち、エンジンインターフェースプロ
セッサ（ＥＩＰ）１６１は、ホストコンピュータ１０と
データベース演算処理装置１６間の通信を行うと共に、
磁気ディスク装置１７のディスクコントローラにもパス
１８を介して接続されている。また、エンジンインター
フェースプロセッサ（ＥＩＰ）１６１は、ホストコンピ
ュータ１０からのＰＲＯＪＥＣＴＩＯＮコマンドによ
り、大容量メモリ（ＥＢＤＭ）１６３と磁気ディスク１
７との間のデータ出力を直接的に制御する。さらに、エ
ンジンインターフェースプロセッサ（ＥＩＰ）１６１
は、磁気ディスク装置１７にデータを出力する際、出力
ファイルの再構成処理も行う。

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

【００２２】磁気ディスク装置１７との間のデータ入出
力処理においては、エンジンインターフェースプロセッ
サ（ＥＩＰ）１６１は、エンジン制御プロセッサ（ＥＣ
Ｐ）１６２からの入出力要求を受け付け、大容量メモリ
（ＥＢＤＭ）１６３と磁気ディスク装置１７との間でデ
ータ転送を行う。

【００２３】このデータ転送には、演算対象ファイルを
磁気ディスク装置１７から入力するデータ入力処理、演
算の最終結果を磁気ディスク装置１７へ出力するデータ
出力処理、所定のデータ範囲毎の演算の中間結果を磁気
ディスク装置１７の作業ファイル１７１との間で入出力
する中間結果入出力処理がある。

【００２４】エンジン制御プロセッサ（ＥＣＰ）１６２
は、エンジンインターフェースプロセッサ（ＥＩＰ）１
６１、大容量メモリ（ＥＢＤＭ）１６３、及びハードウ
ェア制御プロセッサ（ＥＣＡＭ）１６４を内部バス１６
７を介して制御する。

【００２５】大容量メモリ（ＥＢＤＭ）１６３は、磁気
ディスク装置１７から読み出された演算対象のファイル
データ、ハードウェア制御プロセッサ（ＥＣＡＭ）１６
４、並列ソーティングモジュール（ＰＳＯＭ）１６５、
及び並列関係代数演算モジュール（ＰＲＡＭ）１６６に
よる演算処理における演算結果、さらには、エンジン制
御プロセッサ（ＥＣＰ）１６２による統合結果等を格納
する共有メモリである。演算対象のファイルデータは大
容量メモリ（ＥＢＤＭ）１６３内の入力バッファに格納
され、演算結果等は大容量メモリ（ＥＢＤＭ）１６３内
の出力バッファに格納される。

【００２６】ハードウェアソータ制御プロセッサ（ＥＣ
ＡＭ）１６４は、エンジン制御プロセッサ（ＥＣＰ）１
６２からの指令に基づいて、並列ソーティングモジュー
ル（ＰＳＯＭ）１６５及び並列関係代数演算モジュール
（ＰＲＡＭ）１６６による演算を制御する。

【００２７】この場合、ハードウェアソータ制御プロセ
ッサ（ＥＣＡＭ）１６４は、大容量メモリ（ＥＢＤＭ）
１６３上のデータを並列ソーティングモジュール（ＰＳ
ＯＭ）１６５に入力し、並列関係代数演算モジュール
（ＰＲＡＭ）１６６から出力された演算結果を大容量メ
モリ（ＥＢＤＭ）１６３上に格納するが、並列ソーティ
ングモジュール（ＰＳＯＭ）１６５へのデータ入力に際
しては、所定のデータ範囲毎にキー切り出し処理を実行
する。

【００２８】このキー切り出し処理においては、ハード
ウェアソータ制御プロセッサ（ＥＣＡＭ）１６４は、演
算対象データ範囲の各レコードから演算に必要なキーの
みを切り出し、それにレコード識別番号（大容量メモリ
１６３上におけるレコードの先頭アドレス）を付加して
並列ソーティングモジュール（ＰＳＯＭ）１６５へ送出
する。

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

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

【００３１】次に、図１にデータ処理装置におけるＤＢ
Ｅ（データベース演算処理装置）１６のＰＲＯＪＥＣＴ
ＩＯＮコマンドを実行する場合の動作について説明す
る。なお、図２はあるコマンドが処理の対象とする結果
を得るための処理（対象処理）の処理手順を示すフロー
チャート、図３はＰＲＯＪＥＣＴＩＯＮコマンドによる
出力処理の処理手順を示すフローチャートである。

【００３２】ここでは、ホストコンピュータ１０（のＣ
ＰＵ１１）からＤＢＥ（データベース演算処理装置）１
６に、システムバス１３、第１のチャネル装置１４を介
して、例えばＲＥＡＤ、ＳＥＬＥＣＴ、ＰＲＯＪＥＣＴ
ＩＯＮのコマンド列が発行されるものとする。このコマ
ンド列はエンジンインターフェース（ＥＩＰ）１６１に
よって受信され、エンジン制御プロセッサ（ＥＣＰ）１
６２に渡される。

【００３３】エンジン制御プロセッサ（ＥＣＰ）１６２
は、コマンドを解釈し、各コマンドに対応する入力処
理、選択処理、出力処理を起動する。この場合では、出
力処理に対する対象処理は、ＳＥＬＥＣＴコマンドによ
る選択処理となる。

【００３４】まず、ＲＥＡＤコマンドによる入力処理に
より、磁気ディスク１７から対象ファイルデータが、パ
ス１８を介してエンジンインターフェースプロセッサ
（ＥＩＰ）１６１により読み込まれ、大容量メモリ（Ｅ
ＢＤＭ）１６３に確保された入力バッファに格納され
る。

【００３５】次に、ＳＥＬＥＣＴコマンドによる選択処
理が、図２に示すフローチャートの処理手順に従って実
行される。この選択処理（対象処理）では、実際の処理
を開始するまでに、前処理やリソース待ちを行なってい
る（ステップＡ１）。

【００３６】ここでは、コマンドの処理を開始する前
に、演算処理を実行するために必要となるメモリ容量を
予測し、それに応じた処理方式が選択される。すなわ
ち、演算対象データ量と演算処理内容（ここでは選択処
理）、及び大容量メモリ（ＥＢＤＭ）１６３の使用状況
に応じて、必要とするメモリ容量の最大値を見積もるこ
とができる。

【００３７】エンジン制御プロセッサ（ＥＣＰ）１６２
は、このメモリ容量が、全て大容量メモリ（ＥＢＤＭ）
１６３の空き領域内に配置できるかを検査する。この結
果、領域不足と判断されれば、データベース演算処理装
置１６内のみで処理を実行するのは不可能となるので、
この場合、例えば磁気ディスク装置１７中の作業ファイ
ル１７１を用いた処理（拡張処理）となる。

【００３８】これに対し、大容量メモリ（ＥＢＤＭ）１
６３の空き領域内に、必要なメモリ容量が配置できると
判断されれば、データベース演算処理装置１６内のみで
実行される処理（通常処理）となる。なお、通常処理に
は、処理対象とするファイルデータについての処理を、
ハードウェアソータ制御プロセッサ（ＥＣＡＭ）１６４
（並列ソーティングモジュール（ＰＳＯＭ）１６５、並
列関係代数演算モジュール（ＰＲＡＭ）１６６によって
１回できる場合の内部処理と、これらのハードウェアを
何度も利用して結果を求める外部処理がある。ここでは
外部処理が実行されるものとする。

【００３９】実際の選択処理に先立ち、エンジン制御プ
ロセッサ（ＥＣＰ）１６２からハードウェアソータ制御
プロセッサ（ＥＣＡＭ）１６４に対して、前述した処理
方式に応じて、選択処理結果を格納するための出力バッ
ファが大容量メモリ（ＥＢＤＭ）１６３に割り当てられ
る。

【００４０】エンジン制御プロセッサ（ＥＣＰ）１６２
は、ハードウェアソータ制御プロセッサ（ＥＣＡＭ）１
６４に対して、大容量メモリ（ＥＢＤＭ）１６３の入力
バッファに格納された処理対象ファイルデータに対する
選択処理の依頼を行なう。

【００４１】ハードウェアソータ制御プロセッサ（ＥＣ
ＡＭ）１６４は、対象ファイルデータを、並列ソーティ
ングモジュール（ＰＳＯＭ）１６５及び並列関係代数演
算モジュール（ＰＲＡＭ）１６６で一括処理が可能なだ
けの一定のデータ量毎に、順次ロードする。並列ソーテ
ィングモジュール（ＰＳＯＭ）１６５及び並列関係代数
演算モジュール（ＰＲＡＭ）１６６は、ロードされたデ
ータから所定のデータを選択し、その選択処理結果をハ
ードウェアソータ制御プロセッサ（ＥＣＡＭ）１６４に
渡す（ステップＡ３）。

【００４２】ハードウェアソータ制御プロセッサ（ＥＣ
ＡＭ）１６４は、得られた処理結果を、大容量メモリ
（ＥＢＤＭ）１６３中に確保された出力バッファ（図示
せず）に格納する（ステップＡ４）。出力バッファに
は、処理結果が、複数のバッファ（単位バッファ）毎に
分けて格納される。この処理結果を単位バッファ毎に格
納する処理と、並列ソーティングモジュール（ＰＳＯ
Ｍ）１６５及び並列関係代数演算モジュール（ＰＲＡ
Ｍ）１６６による処理とは並行して実行される。

【００４３】選択処理は、入力バッファ中の対象ファイ
ルデータの全てについて処理が完了するまで繰り返して
行なわれ（ステップＡ２）、出力バッファ中の単位バッ
ファに順次処理結果を格納する。

【００４４】その処理の様子を図４及び図５に示してい
る。図４に示すように、大容量メモリ（ＥＢＤＭ）１６
３の入力バッファ内の対象ファイルデータから、所定の
処理単位毎に処理が実行され処理結果が得られる。これ
らの処理結果は、図５に示すように、出力バッファの単
位バッファ毎に順次格納される。

【００４５】次に、ＰＲＯＪＥＣＴＩＯＮコマンドによ
る出力処理について、図３に示すフローチャートを参照
しながら説明する。エンジン制御プロセッサ（ＥＣＰ）
１６２は、ＰＲＯＪＥＣＴＩＯＮコマンドに応じて、エ
ンジンインターフェースプロセッサ（ＥＩＰ）１６１に
対して出力処理を依頼する。エンジンインターフェース
プロセッサ（ＥＩＰ）１６１は、ハードウェアソータ制
御プロセッサ（ＥＣＡＭ）１６４による対象処理とは並
行して動作する。

【００４６】出力処理では実際のデータ出力が開始され
る前に、出力処理のための準備処理、及び対象処理（こ
の例では選択処理）と並行して処理を実行できるかどう
かの判断が行なわれる（ステップＢ１）。

【００４７】対象処理と並行して出力処理を実行できる
かどうかは、対象処理を行なうために必要なメモリ容量
が、大容量メモリ（ＥＢＤＭ）１６３に確保されたか否
かによって判断される。すなわち、作業ファイル１７１
が必要となる拡張処理ではなく、大容量メモリ（ＥＢＤ
Ｍ）１６３を用いるだけで処理できる場合に並行動作可
能と判断される。

【００４８】エンジン制御プロセッサ（ＥＣＰ）１６２
は、対象処理による処理結果が出力可能かを判断する
（ステップＢ２）。つまり、図５に示すように、１つの
単位バッファに出力対象となるデータが格納されたか否
かを調べる。出力対象データが格納されるまで（最初は
図５中Ｔ１まで）待ち状態となる。

【００４９】１つの単位バッファに格納されたデータの
出力が可能になると、エンジンインターフェースプロセ
ッサ（ＥＩＰ）１６１は、出力対象バッファを獲得し
（先頭アドレス，サイズを取得する。ステップＢ３）、
磁気ディスク装置１７中のＰＲＯＪＥＣＴＩＯＮコマン
ドで指定された所定のファイルへ出力する（ステップＢ
４）。

【００５０】なお、出力バッファが１単位バッファしか
ない場合（通常処理の内部処理の場合）には、結果的に
対象処理の完了を待ってから、データ出力が開始される
ことになる。

【００５１】以下同様にして、エンジン制御プロセッサ
（ＥＣＰ）１６２は、対象処理の全出力が完了するま
で、図５中のＴ２，Ｔ３、…の対象処理の処理結果が単
位バッファに格納される毎に、対象処理と並行して出力
処理を行なう（ステップＢ５）。

【００５２】このようにして、対象処理（ここでは選択
処理）の出力結果を磁気ディスク装置１７の作業ファイ
ル１７１中に出力する必要がなく、対象処理と出力処理
とを並行に実行可能と判断された場合には、ハードウェ
アソータ制御プロセッサ（ＥＣＡＭ）１６４による対象
処理の完了を待たずに、エンジンインターフェースプロ
セッサ（ＥＩＰ）１６１による出力処理が並行して実行
される。このため、対象処理が開始されてから、その処
理結果の出力結果が全て出力されるまでの時間が短縮で
き、全体の処理性能が向上される。

【００５３】なお、前記実施例においては、出力処理に
対する対象処理としてＳＥＬＥＣＴコマンドによる選択
処理を例にして説明したが、ＳＯＲＴコマンドによる整
列処理等の他の処理にも応用することができる。

【００５４】

【発明の効果】以上のように本発明によれば、出力処理
を対象処理と並行して実行することで処理時間を短縮
し、全体の処理性能を向上させることが可能となる。

【図面の簡単な説明】

【図１】本発明の一実施例に係わるデータ処理装置の全
体のシステム構成を示す図。

【図２】対象処理の処理手順を示すフローチャート。

【図３】出力処理の処理手順を示すフローチャート。

【図４】対象処理の処理内容を説明するための図。

【図５】出力バッファ中に対象処理の処理結果が格納さ
れる状態を説明するための図。

【符号の説明】

１０…ホストコンピュータ、１６…データベース演算処
理装置、１７…磁気ディスク装置、１６１…エンジンイ
ンターフェースプロセッサ（ＥＩＰ）、１６２…エンジ
ン制御プロセッサ（ＥＣＰ）、１６４…ハードウェアソ
ータ制御プロセッサ（ＥＣＡＭ）、１６３…大容量メモ
リ（ＥＢＤＭ）、１６５…並列ソーティングモジュール
（ＰＳＯＭ）、１６６…並列関係代数演算モジュール
（ＰＲＡＭ）。

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

Claims

【特許請求の範囲】

【請求項１】ホスト装置、及び演算対象のファイルデ
ータが格納される２次記憶装置と接続され、前記ホスト
装置からの要求に応じて前記演算対象のファイルデータ
に対して所定の演算処理を実行するデータベース演算処
理装置において、装置全体の制御を司る第１のプロセッサと、前記ホスト装置との間のインターフェイス制御及び前記
２次記憶装置との間の入出力制御を司る第２のプロセッ
サと、ソートを並列に実行する並列ソーティング機構及び各種
関係代数演算を並列に実行する並列関係代数演算機構を
前記第１のプロセッサからの要求に応じて制御する第３
のプロセッサと、演算対象のファイルデータ、及び前記第３のプロセッサ
の制御のもとに実行された演算によって得られた演算結
果を所定の単位毎に記憶するための内部メモリと、を具備し、前記第１のプロセッサは、前記第３のプロセッサの制御
のもとに実行される演算処理と前記第２のプロセッサに
よる演算結果についての出力処理とをそれぞれについて
依頼し、前記第２のプロセッサは、前記第３のプロセッサによる
演算処理と並行に出力処理を実行できるか否かを判断
し、実行可能な場合には、前記演算処理と並行して前記
演算処理による演算結果を順次出力するように構成され
ていることを特徴とするデータベース演算処理装置。