JPH06176074A

JPH06176074A - データ処理装置

Info

Publication number: JPH06176074A
Application number: JP4327956A
Authority: JP
Inventors: Kazunori Shimakawa; 和典島川
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 1992-12-08
Filing date: 1992-12-08
Publication date: 1994-06-24

Abstract

(57)【要約】【目的】入力したファイルデータに対する選択・射影結
果のみを内部メモリ上に格納できるようにすることで、
内部メモリの利用効率の向上を図る。【構成】ホストコンピュータ１０から演算処理装置１６
に選択射影入力コマンドが与えられると、エンジン制御
プロセッサ１６２は、同コマンド中の選択条件と射影指
定を、大容量メモリ１３上の入力バッファのアドレスと
共にエンジンインタフェースプロセッサ１６１に渡して
入力処理を行わせる。プロセッサ１６１は、自身のロー
カルメモリ１６８上に入力バッファＩＢ１，ＩＢ２を確
保して、同バッファを切り替えながら、一方のバッファ
に選択射影の対象となるファイルデータを入力しつつ、
他方の入力バッファに既に入力されているデータに対し
て、選択条件に従う選択処理と、射影指定に従う射影処
理を行い、その結果を大容量メモリ１６３上の指定の入
力バッファに出力する処理を行う。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、ホスト装置からの要
求に応じて演算対象のファイルデータに対してソートま
たは関係代数演算等の演算処理を実行する演算処理装置
を備え、特に選択および射影処理に好適なデータ処理装
置に関する。

【０００２】

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

【０００３】従来、この種のデータベース演算処理装置
では、入力処理と選択処理および射影処理は互いに独立
に行われていた。具体的には、まずデータベース演算処
理装置の内部メモリ上に対象となるファイルデータが全
て入力される。次に、この内部メモリに入力されたファ
イルデータに対して、選択処理が実行され、その選択処
理結果に対してさらに射影処理が実行され、その結果が
２次記憶装置または内部メモリ上に出力される。

【０００４】しかし、このような処理方式では、本来は
選択および射影の結果のみが必要であるにも拘らず、フ
ァイルデータを全て内部メモリに入力することになり、
内部メモリの記憶領域を余分に消費するという欠点があ
った。この方式ではさらに、ファイルデータサイズと選
択・射影結果サイズの合計が内部メモリのサイズを超え
た場合には、特別な処理として２次記憶装置上の作業フ
ァイルを使用する以外に処理方法がないという、一層重
大な問題もあった。この問題は、性能向上を第１の目的
とするデータベース演算処理装置にとっては致命的であ
った。

【０００５】

【発明が解決しようとする課題】上記したように従来
は、選択・射影の対象となるファイルデータを全てデー
タベース演算処理装置の内部メモリに入力していたた
め、内部メモリの利用効率が著しく低下し、その結果、
データベース演算処理装置の全体の処理性能も低下する
という問題があった。

【０００６】この発明は、このような点を考慮してなさ
れたもので、ファイルデータの入力処理中に選択処理と
射影処理とを同時並行して実行することにより、選択・
射影結果のみを内部メモリ上に格納することができ、も
って内部メモリの利用効率を向上させ、データベース演
算処理装置全体の処理性能を飛躍的に向上できるデータ
処理装置を提供することにある。

【０００７】

【課題を解決するための手段と作用】この発明は、ホス
ト装置と、演算対象のファイルデータが格納される２次
記憶装置と、この２次記憶装置を直接アクセスするため
のパスを有し、上記ホスト装置からの要求に応じて上記
演算対象のファイルデータに対して所定の演算処理を実
行する演算処理装置（データベース演算処理装置）とを
備えたデータ処理装置において、

【０００８】ホスト装置からの演算要求に従って演算対
象のファイルデータを上記パスを介して２次記憶装置か
ら入力する入力手段であって、ホスト装置から選択条件
と射影指定を含む選択射影入力コマンドが与えられた場
合には、２次記憶装置から演算対象ファイルデータを入
力しつつ、同ファイルデータに対して上記の選択条件と
射影指定に従う選択・射影処理を行う入力手段と、この
入力された演算対象ファイルデータまたは選択・射影処
理の結果に対してソートまたは関係代数演算を実行する
演算処理手段と、上記演算対象ファイルデータまたは選
択・射影処理結果、および演算処理手段による演算の結
果が格納される内部メモリと、この演算結果を２次記憶
装置に出力する出力手段とを、上記データベース演算処
理装置に設け、このデータベース演算処理装置が、ホス
ト装置からの選択射影入力コマンドに従い、上記入力手
段を用いて、演算対象ファイルデータの入力と同データ
に対する選択・射影処理とを並行して実行するようにし
たことを特徴とする。

【０００９】このように、データベース演算処理装置内
の入力手段に、選択・射影処理機能を持たせ、ホスト装
置から選択射影入力コマンドが与えられた場合には、入
力手段によるファイルデータの入力処理中に、同入力手
段の選択・射影処理機能により、この入力データに対
し、選択射影入力コマンドに含まれている選択条件に従
う選択処理と、射影指定に従う射影処理を同時並行して
実行することにより、入力したファイルデータでなく
て、選択・射影処理の結果のみを内部メモリ上に格納す
ることが可能となる。これにより、内部メモリの利用効
率が向上し、上記の入力処理以降に継続される他の演算
処理が必要とする内部メモリ上でのバッファ領域の確保
が容易となり、したがって２次記憶装置上の作業ファイ
ルを使用する処理を不要とし、最終的にデータベース演
算処理装置のトータル性能を飛躍的に向上することが可
能となる。

【００１０】また、この発明は、上記データベース演算
処理装置に、第１乃至第３のプロセッサから構成される
マルチプロセッサ構成を採用し、データベース演算処理
装置と２次記憶装置間のデータ入出力の他、選択射影入
力コマンドが与えられた場合には、入力処理と並行して
同コマンド内の選択条件に従う選択処理と射影指定に従
う射影処理とを第１のプロセッサに、演算回路を用いた
演算処理を第２のプロセッサに、そして、全体の制御を
第３のプロセッサにそれぞれ機能分散するようにしたこ
とを第２の特徴とする。

【００１１】この構成においては、第１乃至第３のプロ
セッサによって効率良く負荷分散が図られ、しかも第１
のプロセッサによるデータ入出力、および同プロセッサ
による入力処理と並行した同プロセッサによる選択・射
影処理と、第２のプロセッサによる演算処理との並行動
作が可能となり、それらの並行動作を第３のプロセッサ
が実行制御することにより、データベース演算処理装置
の動作性能を十分に向上させることができる。

【００１２】

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

【００１３】図１にはこの発明の一実施例に係わるデー
タ処理装置の全体のシステム構成が示されている。この
データ処理装置は、ホストコンピュータ１０と、データ
ベース演算処理装置（データベースエンジン；ＤＢＥ）
１６と、外部記憶装置、例えば磁気ディスク装置１７と
によって構成されている。

【００１４】ホストコンピュータ１０は、ＣＰＵ１１、
主記憶装置１２、第１および第２のチャネル装置１４，
１５によって構成されている。これらＣＰＵ１１、主記
憶装置１２、およびチャネル装置１４，１５はシステム
バス１３を介して相互接続されている。

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

【００１６】ＣＰＵ１１は、ホストコンピュータ１０全
体の制御を司るものであり、データベース演算処理装置
１６に対してソート処理や関係代数演算等の各種演算処
理の実行、さらには索引ファイルの作成の実行を依頼す
る。主記憶装置１２には、データベース演算処理装置１
６に対して演算対象ファイルや演算内容を指示するため
のコマンド群が格納される。このコマンド群には、ファ
イルデータの入力と同データに対する選択・射影処理を
要求するための選択射影入力コマンドが含まれている。
この選択射影入力コマンドは、選択条件と射影指定を持
つ。

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

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

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

【００２０】また、これら３台のプロセッサ、つまりエ
ンジンインタフェースプロセッサ（ＥＩＰ）１６１、エ
ンジン制御プロセッサ（ＥＣＰ）１６２、およびハード
ウェアソータ制御プロセッサ（ＥＣＡＭ）１６４には機
能分散がなされている。この場合、それぞれの固有の役
割を効率良く実行するために、これら各プロセッサは、
密結合ながらそれぞれに適した独立のモニタ（マイクロ
プロセッサ用オペレーティングシステム）によって動作
制御されるように構成されている。

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

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

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

【００２４】次に磁気ディスク装置１７との間のデータ
入出力においては、エンジンインタフェースプロセッサ
（ＥＩＰ）１６１は、エンジン制御プロセッサ（ＥＣ
Ｐ）１６２からの入出力要求を受け付け、大容量メモリ
（ＥＢＤＭ）１６３と磁気ディスク装置１７との間でデ
ータ転送を行う。その際、ＣＰＵ１１から選択射影入力
コマンドが与えられた場合であれば、エンジンインタフ
ェースプロセッサ（ＥＩＰ）１６１は、エンジン制御プ
ロセッサ（ＥＣＰ）１６２からの要求に従い、入力時に
は入力処理と並行して選択条件による選択処理と射影指
定による射影処理とを行う。

【００２５】エンジンインタフェースプロセッサ（ＥＩ
Ｐ）１６１はローカルメモリ１６８を有しており、上記
選択射影入力コマンドを実行する際には、同メモリ１６
８上に２つの入力バッファＩＢ１，ＩＢ２を確保するよ
うになっている。

【００２６】エンジン制御プロセッサ（ＥＣＰ）１６２
は、エンジンインタフェースプロセッサ（ＥＩＰ）１６
１、大容量メモリ（ＥＢＤＭ）１６３、およびハードウ
ェアソータ制御プロセッサ（ＥＣＡＭ）１６４を内部バ
ス１６７を介して制御するものである。エンジン制御プ
ロセッサ（ＥＣＰ）１６２は、ＣＰＵ１１からのコマン
ドが、ソートや関係代数演算などの演算処理コマンドの
場合には、それに対応する各種コマンド処理プロセスの
生成・実行を司る。またエンジン制御プロセッサ（ＥＣ
Ｐ）１６２は、選択射影入力コマンドの場合には、同コ
マンドに含まれている選択条件と射影指定とをエンジン
インタフェースプロセッサ（ＥＩＰ）１６１に送信し、
ファイルデータの入力処理と同データに対する選択射影
処理とを並行して実行するための制御を司る。

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

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

【００２９】この場合、ハードウェアソータ制御プロセ
ッサ（ＥＣＡＭ）１６４は、大容量メモリ（ＥＢＤＭ）
１６３上のデータを並列ソーティングモジュール（ＰＳ
ＯＭ）１６５に入力し、並列関係代数演算モジュール
（ＰＲＡＭ）１６６から出力された演算結果を大容量メ
モリ（ＥＢＤＭ）１６３上に格納するが、並列ソーティ
ングモジュール（ＰＳＯＭ）１６５へのデータ入力に際
しては、まず、キー切り出し処理を実行する。このキー
切り出し処理においては、ハードウェアソータ制御プロ
セッサ（ＥＣＡＭ）１６４は、演算対象の各レコードか
ら演算に必要な演算対象キーフィールドのみを切り出
し、それに大容量メモリ（ＥＢＤＭ）１６３上における
レコードの先頭アドレス（を示すポインタ）であるレコ
ード識別番号（レコード識別子）ＲＩＤを付加して並列
ソーティングモジュール（ＰＳＯＭ）１６５へ送出す
る。

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

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

【００３２】このように、エンジンインタフェースプロ
セッサ（ＥＩＰ）１６１、エンジン制御プロセッサ（Ｅ
ＣＰ）１６２、およびハードウェアソータ制御プロセッ
サ（ＥＣＡＭ）１６４には、各種演算処理、例えばソー
ト処理やセレクト（選択）処理を実行するための機能が
分散されている。この場合、これらプロセッサは、大容
量メモリ（ＥＢＤＭ）１６３上のバッファのデータの授
受を除けば非同期に動作し、並行して各機能を実行す
る。即ち、ソートやセレクト等の処理は、通常、選択射
影入力処理、演算処理、および出力処理から構成される
が、ハードウェアソータ制御プロセッサ（ＥＣＡＭ）１
６４の制御による演算処理は、エンジンインタフェース
プロセッサ（ＥＩＰ）１６１による演算対象データの選
択射影入力処理と並行して実行される。またハードウェ
アソータ制御プロセッサ（ＥＣＡＭ）１６４からの演算
結果をエンジン制御プロセッサ（ＥＣＰ）１６２によっ
て統合処理する必要がある場合には、その統合処理とエ
ンジンインタフェースプロセッサ（ＥＩＰ）１６１によ
る出力処理も並行して実行される。次に、図１に示すデ
ータ処理装置にて行われる本発明に直接関連する一連の
処理について、図２乃至図７のフローチャートを参照し
て説明する。

【００３３】まず、ホストコンピュータ１０（のＣＰＵ
１１）からデータベース演算処理装置（ＤＢＥ）１６に
対して、システムバス１３、第１のチャネル装置１４を
介して選択射影入力コマンドが送られたものとする。こ
の選択射影入力コマンドは、エンジンインタフェースプ
ロセッサ（ＥＩＰ）１６１を介してエンジン制御プロセ
ッサ（ＥＣＰ）１６２に伝達され、同プロセッサ（ＥＣ
Ｐ）１６２で受信される（図２ステップＳ１）。

【００３４】すると、エンジン制御プロセッサ（ＥＣ
Ｐ）１６２は、選択射影入力コマンドから選択条件部分
と射影指定部分のみを取り出して、大容量メモリ（ＥＢ
ＤＭ）１６３内に確保した選択射影結果格納用の入力バ
ッファ（図示せず）のアドレスと共に、エンジンインタ
フェースプロセッサ（ＥＩＰ）１６１に入力開始指示と
して、内部バス１６７を介して送信する（図２ステップ
Ｓ２）。

【００３５】エンジンインタフェースプロセッサ（ＥＩ
Ｐ）１６１は、エンジン制御プロセッサ（ＥＣＰ）１６
２からの入力開始指示を受け取ると、その入力開始指示
の処理として、まず入力開始状態にあることを示すため
に、入力開始フラグ（図示せず）を“１”に設定する
（図３ステップＳ１１）。

【００３６】次に、エンジンインタフェースプロセッサ
（ＥＩＰ）１６１は、選択射影結果格納用の入力バッフ
ァのアドレス、選択条件および射影指定を自身の内部テ
ーブル（図示せず）に格納する（図３ステップＳ１
２）。そしてエンジンインタフェースプロセッサ（ＥＩ
Ｐ）１６１は、ローカルメモリ１６８内に例えば２つの
同一サイズの入力バッファＩＢ１，ＩＢ２を確保して
（図３ステップＳ１３）、入力開始指示の処理を終了す
る。

【００３７】一方、エンジン制御プロセッサ（ＥＣＰ）
１６２は、エンジンインタフェースプロセッサ（ＥＩ
Ｐ）１６１に入力開始指示を送ると、同プロセッサ（Ｅ
ＩＰ）１６１による入力処理（のための入力処理ルーチ
ン）を呼び出す（図２ステップＳ３）。

【００３８】すると、エンジンインタフェースプロセッ
サ（ＥＩＰ）１６１は、図４乃至図６に示す入力処理ル
ーチンの実行を開始する。まずエンジンインタフェース
プロセッサ（ＥＩＰ）１６１は、入力開始フラグが
“１”であるか否かの判定を行う（図４ステップＳ２
１）。最初の処理では、入力開始フラグは“１”であ
る。この場合、エンジンインタフェースプロセッサ（Ｅ
ＩＰ）１６１は、以降は最初ではないことを示すため
に、入力開始フラグを“２”に設定し（図４ステップＳ
２２）、さらに入力バッファＩＢ１に有効データが存在
することを示すために、バッファ切り替えフラグ（図示
せず）を“１”に設定する（図４ステップＳ２３）。

【００３９】次に、エンジンインタフェースプロセッサ
（ＥＩＰ）１６１は、エンジン制御プロセッサ（ＥＣ
Ｐ）１６２により指定されたファイルデータを磁気ディ
スク装置１７からパス１８を介して読み込み、入力バッ
ファＩＢ１に入力する（図４ステップＳ２４）。この入
力バッファＩＢ１へのデータ入力は、同バッファＩＢ１
が満杯（ＦＵＬＬ）となるまで（あるいは対象となるフ
ァイルデータが終了となるまで）行われる。

【００４０】エンジンインタフェースプロセッサ（ＥＩ
Ｐ）１６１は、入力バッファＩＢ１へのデータ入力を実
行すると、入力すべきファイルデータは終わりか否かの
判定を行い（図５ステップＳ２５）、終わりでないなら
ばバッファ切り替えフラグが“１”であるか否かを判定
する（図５ステップＳ２５）。最初の処理では、バッフ
ァ切り替えフラグは“１”である。この場合、エンジン
インタフェースプロセッサ（ＥＩＰ）１６１は、入力バ
ッファＩＢ２を有効とするためにバッファ切り替えフラ
グを“２”に設定する（図５ステップＳ２７）。

【００４１】次に、エンジンインタフェースプロセッサ
（ＥＩＰ）１６１は、選択射影終了フラグ（図示せず）
が“２”であるか否かを判定する（図５ステップＳ２
８）。この選択射影終了フラグは、“１”のとき入力バ
ッファＩＢ１内のデータに対する選択射影処理が終了し
ていることを示し、“２”のとき入力バッファＩＢ２内
のデータに対する選択射影処理が終了していることを示
す。選択射影終了フラグの初期値は“２”であり、した
がって最初のステップＳ２８の判定はＹＥＳとなる。

【００４２】ステップＳ２８の判定がＹＥＳの場合、即
ち選択射影フラグが“２”の場合、エンジンインタフェ
ースプロセッサ（ＥＩＰ）１６１は、入力バッファＩＢ
１内のデータに対する選択射影処理が可能であるものと
判断し、入力バッファＩＢ１を示すバッファ種別情報と
同バッファＩＢ１のポインタ（バッファアドレス）を引
数として、選択射影ルーチンを呼び出す（図５ステップ
Ｓ２９）。

【００４３】そしてエンジンインタフェースプロセッサ
（ＥＩＰ）１６１は、選択射影の対象となる後続のファ
イルデータを磁気ディスク装置１７から読み込んで入力
バッファＩＢ２に入力する（図５ステップＳ３０）。以
上で、エンジン制御プロセッサ（ＥＣＰ）１６２により
呼び出された（１回目の）入力処理ルーチンは終了とな
る。

【００４４】すると、エンジン制御プロセッサ（ＥＣ
Ｐ）１６２は、エンジンインタフェースプロセッサ（Ｅ
ＩＰ）１６１から入力完了が通知されたか否かを調べる
（図２ステップＳ４，Ｓ５）。この例のように、入力完
了が通知されていない場合には、エンジン制御プロセッ
サ（ＥＣＰ）１６２は、ステップＳ３に戻ってエンジン
インタフェースプロセッサ（ＥＩＰ）１６１による入力
処理（のための入力処理ルーチン）を呼び出す。これに
より、２回目の入力処理ルーチンが実行されることにな
る。

【００４５】さて、本実施例では、先の１回目の入力処
理ルーチンのステップＳ２９（図５参照）で選択射影ル
ーチンが呼び出されており、これにより、同ルーチンに
従う選択射影処理が、エンジンインタフェースプロセッ
サ（ＥＩＰ）１６１によって、入力処理ルーチンと並行
して次のように実行される。

【００４６】まずエンジンインタフェースプロセッサ
（ＥＩＰ）１６１は、入力処理ルーチンから呼び出され
た際に引数として渡されたアドレスの入力バッファ（こ
こでは入力バッファＩＢ１）のデータを、内部テーブル
上の選択条件に従って選択し、さらに、その選択結果
を、内部テーブル上の射影指定に従って射影し、その射
影結果（したがって選択射影結果）を、内部テーブルに
格納されている選択射影結果格納用の入力バッファのア
ドレス、即ちエンジン制御プロセッサ（ＥＣＰ）１６２
によって指定された大容量メモリ（ＥＢＤＭ）１６上の
入力バッファに出力する（図７ステップＳ４１）。

【００４７】次に、エンジンインタフェースプロセッサ
（ＥＩＰ）１６１は、ステップＳ４１での選択射影処理
の対象となった入力バッファの種別がＩＢ１またはＩＢ
２のいずれであるかを判定し（図７ステップＳ４２）、
この例のようにＩＢ１であれば、入力バッファＩＢ１の
データに対する選択射影終了を示すために、選択射影終
了フラグを“１”に設定して、選択射影ルーチンから抜
ける。もし、入力バッファＩＢ２のデータに対する選択
射影処理を行った場合であれば、選択射影終了フラグは
“２”に設定されて、選択射影ルーチンから抜ける。

【００４８】さて、２回目の入力処理ルーチンでは、入
力開始フラグが“２”のため、同ルーチンの最初のステ
ップ（図４ステップＳ２１）での判定はＮＯとなる。こ
の場合、図４のステップＳ２２〜２４をスキップして、
図５のステップＳ２５に進む。ここで、入力すべきファ
イルデータが終わりでないならば、バッファ切り替えフ
ラグが“１”であるか否かの判定が行われる（図５ステ
ップＳ２６）。バッファ切り替えフラグは、先のステッ
プＳ２７の処理で“２”に設定されており、したがって
ステップＳ２６の判定はＮＯとなる。

【００４９】すると、エンジンインタフェースプロセッ
サ（ＥＩＰ）１６１は、入力バッファＩＢ１を有効とす
るためにバッファ切り替えフラグを“１”に設定する
（図６ステップＳ３１）。

【００５０】次に、エンジンインタフェースプロセッサ
（ＥＩＰ）１６１は、選択射影終了フラグ（図示せず）
が“１”であるか否かを判定する（図６ステップＳ３
２）。ここで、１回目の選択射影ルーチンが終了してい
るならば、即ち入力バッファＩＢ１のデータに対する選
択射影処理が終了しているならば、（図７ステップＳ４
３により）選択射影終了フラグは“１”となっており、
ステップＳ３２の判定はＹＥＳとなる。もし、入力バッ
ファＩＢ１のデータに対する選択射影処理が未だ終了せ
ず、選択射影終了フラグが“１”になっていなければ、
エンジンインタフェースプロセッサ（ＥＩＰ）１６１
は、選択射影終了フラグが“１”になるのを待つ。

【００５１】さて、ステップＳ３２の判定がＹＥＳの場
合、即ち入力バッファＩＢ１のデータに対する選択射影
処理が終了すると、エンジンインタフェースプロセッサ
（ＥＩＰ）１６１は、今度は入力バッファＩＢ２内のデ
ータに対する選択射影処理が可能であるものと判断し、
入力バッファＩＢ２を示すバッファ種別情報と同バッフ
ァＩＢ２のポインタ（バッファアドレス）を引数とし
て、選択射影ルーチンを呼び出す（図６ステップＳ３
３）。

【００５２】そしてエンジンインタフェースプロセッサ
（ＥＩＰ）１６１は、選択射影の対象となる後続のファ
イルデータを磁気ディスク装置１７から読み込んで入力
バッファＩＢ１に入力する（図６ステップＳ３４）。以
上で、エンジン制御プロセッサ（ＥＣＰ）１６２により
呼び出された（２回目の）入力処理ルーチンは終了とな
る。

【００５３】このように本実施例においては、ホストコ
ンピュータ１０（のＣＰＵ１１）からデータベース演算
処理装置（ＤＢＥ）１６に選択射影入力コマンドが与え
られた場合、エンジンインタフェースプロセッサ（ＥＩ
Ｐ）１６１内のローカルメモリ１６８に２つの入力バッ
ファＩＢ１，ＩＢ２を確保し、選択射影の対象となるフ
ァイルデータをエンジンインタフェースプロセッサ（Ｅ
ＩＰ）１６１が一方の入力バッファに入力している期間
に、同プロセッサ（ＥＩＰ）１６１自身が、その入力処
理と並行して、他方の入力バッファに既に入力されてい
るデータに対して、選択条件に従う選択処理と、射影指
定に従う射影処理を行い、その結果（選択射影結果）を
大容量メモリ（ＥＢＤＭ）１６３上の入力バッファに出
力する処理を、入力バッファＩＢ１と入力バッファＩＢ
２とを交互に切り替えながら行うようにしている。

【００５４】このため、対象ファイルデータを全て大容
量メモリ（ＥＢＤＭ）１６３上の入力バッファに入力し
た後、同バッファ内のデータに対する選択射影処理を行
う従来方式に比べて、高速に処理でき、しかも大容量メ
モリ（ＥＢＤＭ）１６３上の入力バッファの必要サイズ
を大幅に小さくすることができる。

【００５５】なお、大容量メモリ（ＥＢＤＭ）１６３上
の入力バッファも、２つ確保して交互に用いることによ
り、この入力バッファに出力された選択射影処理後のデ
ータに対して以降に継続される他の演算処理等、例えば
ハードウェアソータ制御プロセッサ（ＥＣＡＭ）１６４
の制御によるソート処理等も、選択射影処理と並行して
行える。

【００５６】以上の処理が、入力バッファＩＢ１と入力
バッファＩＢ２とを交互に切り替えながら行われ、やが
て選択射影の対象となるファイルデータが終りになる
と、エンジンインタフェースプロセッサ（ＥＩＰ）１６
１は図５のステップＳ２５でＹＥＳを判定する。この場
合、エンジンインタフェースプロセッサ（ＥＩＰ）１６
１は入力完了をエンジン制御プロセッサ（ＥＣＰ）１６
２に通知して（図５ステップＳ３５）、入力処理ルーチ
ンを終了する。

【００５７】エンジン制御プロセッサ（ＥＣＰ）１６２
は、入力処理ルーチンが終了すると、エンジンインタフ
ェースプロセッサ（ＥＩＰ）１６１から入力完了が通知
されたか否かを調べる（図２ステップＳ４，Ｓ５）。こ
の例のように、入力完了が通知されている場合には、エ
ンジン制御プロセッサ（ＥＣＰ）１６２は、選択射影入
力処理を終了する。

【００５８】

【発明の効果】以上のように、この発明によれば、ホス
ト装置からの選択射影入力コマンドに応じ、演算処理装
置（データベース演算処理装置）において、同処理装置
の入力手段（２次記憶装置との間のデータ入出力を行う
第１のプロセッサ）に、ファイルデータに対する入力処
理機能のほかに、選択射影処理機能を持たせ、ファイル
データの入力処理と並行して、同データに対する選択処
理と射影処理を実行する構成としたことにより、ホスト
装置の負荷の軽減と、データベース演算処理装置の負荷
の軽減が図れ、さらに入力したファイルデータでなく
て、選択・射影処理の結果のみが内部メモリに格納され
るため、内部メモリの領域が有効に利用できて作業ファ
イルの使用が不要となり、システム全体として効率のよ
いデータ処理を実現できる。

【図面の簡単な説明】

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

【図２】同実施例における、エンジン制御プロセッサ
（ＥＣＰ）１６２によるエンジンインタフェースプロセ
ッサ（ＥＩＰ）１６１との間の選択射影入力処理を説明
するためのフローチャート。

【図３】同実施例における、エンジンインタフェースプ
ロセッサ（ＥＩＰ）１６１による入力処理とそれに並行
した選択射影処理に必要な開始処理を説明するためのフ
ローチャート。

【図４】同実施例における、エンジンインタフェースプ
ロセッサ（ＥＩＰ）１６１による入力処理とそれに並行
した選択射影処理を説明するためのフローチャートの一
部を示す図。

【図５】同実施例における、エンジンインタフェースプ
ロセッサ（ＥＩＰ）１６１による入力処理とそれに並行
した選択射影処理を説明するためのフローチャートの他
の一部を示す図。

【図６】同実施例における、エンジンインタフェースプ
ロセッサ（ＥＩＰ）１６１による入力処理とそれに並行
した選択射影処理を説明するためのフローチャートの残
りを示す図。

【図７】同実施例における、エンジンインタフェースプ
ロセッサ（ＥＩＰ）１６１による選択射影処理を詳細に
説明するためのフローチャート。

【符号の説明】

１０…ホストコンピュータ、１１…ＣＰＵ、１３…シス
テムバス、１６…データベース演算処理装置（ＤＢ
Ｅ）、１７…磁気ディスク装置（２次記憶装置）、１８
…パス、１６１…エンジンインタフェースプロセッサ
（ＥＩＰ、第１のプロセッサ）、１６２…エンジン制御
プロセッサ（ＥＣＰ、第３のプロセッサ）、１６３…大
容量メモリ（ＥＢＤＭ、内部メモリ）、１６４…ハード
ウェア（ＨＷ）ソータ制御プロセッサ（ＥＣＡＭ、第２
のプロセッサ）、１６８…ローカルメモリ、ＩＢ１，Ｉ
Ｂ２…入力バッファ。

Claims

【特許請求の範囲】

【請求項１】ホスト装置と、演算対象のファイルデー
タが格納される２次記憶装置と、前記２次記憶装置を直
接アクセスするためのパスを有し、前記ホスト装置から
の要求に応じて前記演算対象のファイルデータに対して
所定の演算処理を実行する演算処理装置とを備えたデー
タ処理装置において、前記演算処理装置は、前記ホスト装置からの演算要求に従って演算対象のファ
イルデータを前記パスを介して前記２次記憶装置から入
力する入力手段であって、前記ホスト装置から選択条件
と射影指定を含む選択射影入力コマンドが与えられた場
合には、前記２次記憶装置から演算対象ファイルデータ
を入力しつつ、同ファイルデータに対して前記選択条件
と射影指定に従う選択・射影処理を行う入力手段と、前
記入力手段により入力された演算対象ファイルデータま
たは前記入力手段による前記選択・射影処理の結果に対
してソートまたは関係代数演算を実行する演算処理手段
と、前記演算対象ファイルデータまたは前記選択・射影
処理結果、および前記演算処理手段による演算の結果が
格納される内部メモリと、前記演算結果を前記２次記憶
装置に出力する出力手段とを具備し、前記演算処理装置が前記ホスト装置からの前記選択射影
入力コマンドに従い、前記入力手段を用いて、前記演算
対象ファイルデータの入力と同データに対する選択・射
影処理とを並行して実行することを特徴とするデータ処
理装置。
【請求項２】ホスト装置と、演算対象のファイルデー
タが格納される２次記憶装置と、前記２次記憶装置を直
接アクセスするためのパスを有し、前記ホスト装置から
の要求に応じて前記演算対象のファイルデータに対して
所定の演算処理を実行する演算処理装置とを備えたデー
タ処理装置において、前記演算処理装置は、前記ホスト装置との間の通信、および前記２次記憶装置
との間のデータ入出力を実行する第１のプロセッサであ
って、前記ホスト装置から選択条件と射影指定を含む選
択射影入力コマンドが与えられた場合には、前記２次記
憶装置から演算対象ファイルデータを入力しつつ、同フ
ァイルデータに対して前記選択条件と射影指定に従う選
択・射影処理を行う第１のプロセッサと、ソートまたは
関係代数演算を行う演算回路と、この演算回路による演
算を実行制御する第２のプロセッサと、前記第１のプロ
セッサによって入力される演算対象ファイルデータまた
は前記第１のプロセッサによる前記選択・射影処理の結
果、および前記演算回路による演算の結果が格納される
内部メモリと、前記第１のプロセッサを介し供給される
前記ホスト装置からの指示に基づいて、前記第１および
第２のプロセッサを動作制御する第３のプロセッサとを
具備し、前記第３のプロセッサは、前記ホスト装置から前記演算
処理装置に対して前記選択射影入力コマンドが与えられ
た場合に、前記第１のプロセッサに対して、前記演算対
象ファイルデータの入力処理と同データに対する選択・
射影処理を並行して実行するように指示し、この指示を
受けて前記第１のプロセッサが、前記入力処理と選択・
射影処理を並行して実行し、その選択・射影処理結果を
前記内部メモリに格納するようにしたことを特徴とする
データ処理装置。