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

Abstract

(57)【要約】 【目的】計数検索におけるメモリの使用効率を上げると
共に、高速な処理を可能とする。 【構成】エンジン制御プロセッサ（ＥＣＰ）１６２は、
計数検索処理（結果保持なし）が要求された場合に、ハ
ードウェアソータ制御プロセッサ（ＥＣＡＭ）１６４に
対して、結果データ量に関係なく、１個の小容量の出力
バッファ２３２を与える。ＥＣＡＭ１６４は、小容量の
出力バッファ２３２を繰り返して再利用し、演算結果を
格納する。従って、演算結果は、結果的に捨てられる。
入力バッファ２３１中の演算対象データについての処理
が完了すると、ＥＣＡＭ１６４は、ＥＣＰ１６２に処理
の完了を通知すると共に、出力レコード数を通知する。
これにより、ＥＣＰ１６２は、大容量メモリ（ＥＢＤ
Ｍ）１６３のメモリ容量を無駄に消費すること無く計数
検索の結果が得られる。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

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

【０００４】ここで、従来のデータベース演算処理装置
における演算処理について説明する。図７には、ホスト
装置からのＪＯＩＮコマンド（結合処理）の指示が与え
られた場合の演算処理の様子を示している。図７は２つ
のテーブル（テーブルＡ，テーブルＢ）をテーブルＡの
対象キーとテーブルＢの条件キーによりＪＯＩＮ（結
合；この場合は等結合）し、それによって得られる演算
結果（内部メモリにおけるレコードの先頭アドレスを示
すレコード識別番号（ＲＩＤ）のペア）を示している。

【０００５】通常、ホスト装置からの演算要求がある場
合、データベース演算処理装置では、演算処理に応じた
容量の出力バッファが確保される。すなわち、ＪＯＩＮ
（結合処理）の結果出力される件数を予測して、それに
見合うだけの容量が確保される。

【０００６】ＪＯＩＮ（結合処理）の場合は、図７に示
すように、対象キー及び条件キーの各テーブルにおける
重複率が高いほど、出力データ量が増大するという特徴
をもっている。最大の場合には、ｎ×ｍ件（ｎはテーブ
ルＡのレコード数、ｍはテーブルＢのレコード数）のＲ
ＩＤのペアが出力される。従って、出力バッファは、予
想される最大のｎ×ｍ件分の容量が確保される。

【０００７】ところで、ホスト装置からのデータベース
演算要求が、ＪＯＩＮ（結合）、ＳＥＬＥＣＴ（選
択）、ＲＥＳＴＲＩＣＴ（制約）等の関係代数演算結果
の計数（カウント）のみの場合がある。従来では、この
ような場合であっても、通常の演算処理と同様に、演算
結果のデータ量に応じた出力バッファが確保される。

【０００８】つまり、必要とされない演算結果を格納す
るための無駄なメモリ容量が消費されてしまう。ＳＥＬ
ＥＣＴやＲＥＳＴＲＩＣＴのように指定された条件で選
択あるいは制約を行なう場合には、最大入力データ量と
同じメモリ量が消費され、ＪＯＩＮの場合には、最大２
つの入力レコード数の積（前述した例ではｎ×ｍ件分）
のデータ量と同じメモリ量が消費されてしまう。

【０００９】特に、ＪＯＩＮの場合には、演算結果が内
部メモリ中に入り切らない可能性があり、この際には２
次記憶装置中に作成された作業ファイルを利用した処理
方式が実行される。この方式が実行されると、計数結果
のみが必要とされるにもかかわらず、演算結果について
の処理のために作業ファイルとのアクセスが必要とな
り、処理速度を低下させてしまう。

【００１０】

【発明が解決しようとする課題】このように従来のデー
タベース演算処理装置では、計数検索だけが要求される
場合であっても、内部メモリ中に演算結果のデータ量に
応じた出力バッファが確保されてしまう。このため、入
力データ量が多かったり、ＪＯＩＮのように演算結果の
データ量が大きくなる場合には、大量のメモリが消費さ
れることになる。これにより、この演算以降に続く他の
演算の処理に必要なメモリを圧迫することになる。

【００１１】また、演算結果データ量が内部メモリの容
量を越えてしまうと、演算結果を２次記憶装置の作業フ
ァイルに出力せざるを得なくなり、大幅な処理効率の低
下を招いてしまう。

【００１２】本発明は前記のような点に鑑みてなされた
もので、計数検索におけるメモリの使用効率を上げると
共に、高速な処理が可能なデータベース演算処理装置を
提供することを目的とする。

【００１３】

【課題を解決するための手段】本発明は、ホスト装置、
及び演算対象のテーブルデータが格納される２次記憶装
置と接続され、前記ホスト装置からの要求に応じて前記
演算対象のテーブルデータに対して所定のデータベース
演算処理を実行するデータベース演算処理装置におい
て、装置全体の制御を司る第１のプロセッサと、前記ホ
スト装置との間のインターフェース制御及び前記２次記
憶装置との間の入出力制御を司る第２のプロセッサと、
ソートを並列に実行する並列ソーティング機構及び各種
関係代数演算を並列に実行する並列関係代数演算機構を
制御する第３のプロセッサと、演算対象のテーブルデー
タ、及び前記第３のプロセッサの制御のもとに実行され
た演算によって得られた演算結果を記憶するための内部
メモリとを具備し、前記第１のプロセッサは、前記ホス
ト装置から前記第２のプロセッサを介して計数検索とし
ての演算要求が与えられた場合に、前記第３のプロセッ
サに演算実行を指示すると共に前記内部メモリ中の小容
量の出力バッファを与え、前記第３のプロセッサは、前
記第１のプロセッサに与えられた前記出力バッファのみ
を利用して演算処理を実行させて、演算終了後に計数結
果を第１のプロセッサに通知するように構成されている
ことを第１の特徴とする。

【００１４】また本発明は、ホスト装置、及び演算対象
のテーブルデータが格納される２次記憶装置と接続さ
れ、前記ホスト装置からの要求に応じて前記演算対象の
テーブルデータに対して所定のデータベース演算処理を
実行するデータベース演算処理装置において、装置全体
の制御を司る第１のプロセッサと、前記ホスト装置との
間のインターフェース制御及び前記２次記憶装置との間
の入出力制御を司る第２のプロセッサと、ソートを並列
に実行する並列ソーティング機構及び各種関係代数演算
を並列に実行する並列関係代数演算機構を制御する第３
のプロセッサと、演算対象のテーブルデータ、及び前記
第３のプロセッサの制御のもとに実行された演算によっ
て得られた演算結果を記憶するための内部メモリとを具
備し、前記第１のプロセッサは、前記ホスト装置から前
記第２のプロセッサを介して計数検索としての演算要求
が与えられた場合に、前記第３のプロセッサに演算実行
を指示し、前記第３のプロセッサは、演算処理の結果を
破棄し、演算終了後に計数結果のみを前記第１のプロセ
ッサを介して前記ホスト装置に通知するように構成され
ていることを第２の特徴とする。

【００１５】

【作用】このような構成によれば、ホスト装置から計数
検索の要求があった場合には、１個の小容量出力バッフ
ァが確保され、この出力バッファのみを何度も再利用し
て演算結果が格納される。すなわち、演算処理によって
得られるデータ量に関係なく、使用されるメモリ量が小
量となっているので、内部メモリの使用効率を向上させ
ることができる。また、確保された小容量の出力バッフ
ァが再利用されるので、作業ファイルを用いた処理が必
要な状況にはなりえず、処理速度の低下を招かない。

【００１６】さらに、第３のプロセッサが演算結果を破
棄する機能を有することで、本来不要である出力バッフ
ァを全く必要とせず、メモリ使用効率を最大とすること
ができる。

【００１７】

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

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

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

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

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

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

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

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

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

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

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

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

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

【００３０】このデータ転送には、演算対象ファイルを
磁気ディスク装置１７から入力するデータ入力処理（Ｒ
ＥＡＤコマンドによる）、演算の最終結果を磁気ディス
ク装置１７へ出力するデータ出力処理（ＰＲＯＪＥＣＴ
ＩＯＮコマンドによる）、所定のデータ範囲毎の演算の
中間結果を磁気ディスク装置１７の作業ファイル１７１
との間で入出力する中間結果入出力処理がある。

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

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

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

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

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

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

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

【００３８】次に、同実施例の動作について図２及び図
３を参照しながら説明する。図２はデータベース演算処
理装置１６における計数検索処理の制御の流れを示す
図、図３は計数検索処理の流れを示すフローチャートで
ある。

【００３９】なお、以下に説明する計数検索処理は、ホ
ストコンピュータ１０から与えられるコマンド列中の一
つのコマンドにより指示されるものとする。従って、計
数演算処理を要求するコマンドがデータベース演算処理
装置１６が与えられる前に、ＲＥＡＤ（読み込み）コマ
ンドにより、演算対象とするテーブルデータに応じて入
力バッファ２３１が確保され、また他のコマンドにより
同コマンドの処理内容に応じた出力バッファが確保され
ているものとする。

【００４０】まず、ホストコンピュータ１０（ＣＰＵ１
１）から計数検索要求（結果保持なし）としてのコマン
ドが出力されると、データベース演算処理装置１６のエ
ンジンインターフェースプロセッサ（ＥＩＰ）１６１に
入力される。エンジンインターフェースプロセッサ（Ｅ
ＩＰ）１６１は、ＣＰＵ１１からの計数検索要求として
のコマンドをエンジン制御プロセッサ（ＥＣＰ）１６２
に内部バス１６７を経由して渡す（ステップＳ１）。
（図２において（１）の流れ。）

【００４１】エンジン制御プロセッサ（ＥＣＰ）１６２
は、エンジンインターフェースプロセッサ（ＥＩＰ）１
６１からのコマンドに基づいて、大容量メモリ（ＥＢＤ
Ｍ）１６３上の演算対象データ全てが格納されている入
力バッファ２３１（アドレス及びサイズ）と、演算結果
データ量より十分に小さな容量となるように予め大容量
メモリ（ＥＢＤＭ）１６３に確保しておいた必要最小限
・小容量の出力バッファ２３２（アドレス及びサイズ）
と、コマンドに応じた演算指示を、内部バス１６７を経
由してハードウェアソータ制御プロセッサ（ＥＣＡＭ）
１６４に対して出力する（ステップＳ２）。

【００４２】ハードウェアソータ制御プロセッサ（ＥＣ
ＡＭ）１６４は、入力バッファ２３１内のデータを並列
ソーティングモジュール（ＰＳＯＭ）１６５と、並列関
係代数演算モジュール（ＰＲＡＭ）１６６に順次送り込
み、演算を実行させる（ステップＳ３）。（図２中にお
いて（２）の流れ。）ハードウェアソータ制御プロセッ
サ（ＥＣＡＭ）１６４は、その演算結果を出力バッファ
２３２に格納する。（図２中において（３）の流れ。）

【００４３】ここで、入力バッファ２３１中の演算対象
データの全てについて処理が終了しておらず、出力バッ
ファ２３２の容量に空きがある場合、ハードウェアソー
タ制御プロセッサ（ＥＣＡＭ）１６４は、入力バッファ
２３１内のデータについての演算を順次実行させる（ス
テップＳ４，Ｓ５，Ｓ３）。

【００４４】この演算中、出力バッファ２３２に全て演
算結果が格納されて空き容量がなくなった場合、ハード
ウェアソータ制御プロセッサ（ＥＣＡＭ）１６４は、演
算処理を一時中断する（ステップＳ５，Ｓ６）。そし
て、ハードウェアソータ制御プロセッサ（ＥＣＡＭ）１
６４は、エンジン制御プロセッサ（ＥＣＰ）１６２に対
して出力バッファ２３２が不足であることを通知する
（ステップＳ７）。（図２中において（４）の流れ。）

【００４５】エンジン制御プロセッサ（ＥＣＰ）１６２
は、ハードウェアソータ制御プロセッサ（ＥＣＡＭ）１
６４から出力バッファ２３２の不足の通知を受けると、
ステップＳ２において先に与えたものと同じ出力バッフ
ァ２３２を再びハードウェアソータ制御プロセッサ（Ｅ
ＣＡＭ）１６４に与える（ステップＳ８）。（図２中に
おいて（５）の流れ。）

【００４６】ハードウェアソータ制御プロセッサ（ＥＣ
ＡＭ）１６４は、一時中断していた演算処理を再開し
（ステップＳ９）、入力バッファ２３１に格納されてい
る演算対象データに対して演算を実行させ、演算結果を
出力バッファ２３２に格納する。すなわち、先に出力バ
ッファ２３２に格納されていた演算結果は、結果的に捨
てられることになる。

【００４７】こうして、小容量の出力バッファ２３２を
繰り返して利用しながら一連の処理を継続して行なう。
入力バッファ２３１に格納されたデータについての演算
処理が終了すると、ハードウェアソータ制御プロセッサ
（ＥＣＡＭ）１６４は、演算完了を通知すると共に、出
力した演算結果データの件数をエンジン制御プロセッサ
（ＥＣＰ）１６２に通知する（ステップＳ１０）。

【００４８】エンジン制御プロセッサ（ＥＣＰ）１６２
は、ハードウェアソータ制御プロセッサ（ＥＣＡＭ）１
６４から通知された演算結果データの件数を計数検索の
結果とし、エンジンインターフェースプロセッサ（ＥＩ
Ｐ）１６１を経由してホストコンピュータ１０（ＣＰＵ
１１）に通知する（ステップＳ１１，Ｓ１２）。

【００４９】次に、前述した計数検索処理の具体的な例
について、図４乃至図６を参照して説明する。図４乃至
図６は、図７に示す演算処理と同様に、２つのテーブル
（テーブルＡ，テーブルＢ）をＪＯＩＮ（結合）し、そ
れによって得られる演算結果（入力バッファ２３１にお
けるレコードの先頭アドレスを示すレコード識別番号
（ＲＩＤ）のペア）を示している。

【００５０】ここでは、１個の出力バッファ２３２とし
て、ＲＩＤのペア５個分だけの僅かな容量が確保されて
いるものとする。まず、ハードウェアソータ制御プロセ
ッサ（ＥＣＡＭ）１６４によって実行された演算の結果
が、出力バッファ２３２に格納される。ＲＩＤのペア５
個分が出力バッファ２３２に格納されると、ハードウェ
アソータ制御プロセッサ（ＥＣＡＭ）１６４は、エンジ
ン制御プロセッサ（ＥＣＰ）１６２に出力バッファ２３
２の不足を通知する。エンジン制御プロセッサ（ＥＣ
Ｐ）１６２は、この通知に対して同じ出力バッファ２３
２をハードウェアソータ制御プロセッサ（ＥＣＡＭ）１
６４に与える。

【００５１】ハードウェアソータ制御プロセッサ（ＥＣ
ＡＭ）１６４は、図５に示すように、図４に示す状態で
一時中断した処理を再開し、同じ出力バッファ２３２に
演算結果を格納する。

【００５２】以下、図６に示すように、入力バッファ２
３１中のテーブルＡ及びテーブルＢの全てのレコードに
ついての処理が完了するまで、１個の出力バッファ２３
２を何度も再利用しながら演算処理を行なう。ハードウ
ェアソータ制御プロセッサ（ＥＣＡＭ）１６４は、処理
完了をエンジン制御プロセッサ（ＥＣＰ）１６２に通知
する際に出力レコード数を与えることにより、小容量の
出力バッファ２３２のみで計数検索の目的が達成され
る。

【００５３】このようにして、計数検索処理の際には、
演算処理の結果得られるデータ量と関係なく、小容量の
１個の出力バッファ２３２だけが利用されるので、大容
量メモリ（ＥＢＤＭ）１６３のメモリ容量を無駄に消費
することなく、他の演算処理に必要なメモリを圧迫する
ようなことがない。

【００５４】また、確保されるのが小容量の１個の出力
バッファ２３２だけであるので、作業ファイルが必要と
なる状況とはなりえず、よって磁気ディスク１７にアク
セスする必要が無いため処理速度の低下を招かない。

【００５５】なお、前記実施例においては、小容量の１
個の出力バッファ２３１を繰り返して利用することで大
容量メモリ（ＥＢＤＭ）１６３のメモリ使用効率を上げ
るものとしたが、ハードウェアソータ制御プロセッサ
（ＥＣＡＭ）１６４に演算結果データを破棄する機能を
設け、エンジン制御プロセッサ（ＥＣＰ）１６２からハ
ードウェアソータ制御プロセッサ（ＥＣＡＭ）１６４に
対して演算結果の破棄を指示することにより、出力バッ
ファ２３２を一切使用しないようにもできる。これによ
り、大容量メモリ（ＥＢＤＭ）１６３の使用効率を最大
とすることができる。

【００５６】

【発明の効果】以上のように本発明によれば、計数検索
においてデータベース演算処理装置の使用メモリ量を最
小におさえることにより、メモリの使用効率を上げ、さ
らには作業ファイルの使用契機をなくことで高速な処理
が可能となる。

【図面の簡単な説明】

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

【図２】データベース演算処理装置１６における計数検
索処理を行なう際の制御の流れを示す図

【図３】計数検索処理の流れを示すフローチャート。

【図４】計数検索処理の具体例を説明するための図。

【図５】計数検索処理の具体例を説明するための図。

【図６】計数検索処理の具体例を説明するための図。

【図７】従来のデータベース演算処理装置における演算
処理の一例を説明するための図。

【符号の説明】

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

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

Claims (2)

【特許請求の範囲】
1. 【請求項１】 ホスト装置、及び演算対象のテーブルデ
   ータが格納される２次記憶装置と接続され、前記ホスト
   装置からの要求に応じて前記演算対象のテーブルデータ
   に対して所定のデータベース演算処理を実行するデータ
   ベース演算処理装置において、 装置全体の制御を司る第１のプロセッサと、 前記ホスト装置との間のインターフェース制御及び前記
   ２次記憶装置との間の入出力制御を司る第２のプロセッ
   サと、 ソートを並列に実行する並列ソーティング機構及び各種
   関係代数演算を並列に実行する並列関係代数演算機構を
   制御する第３のプロセッサと、 演算対象のテーブルデータ、及び前記第３のプロセッサ
   の制御のもとに実行された演算によって得られた演算結
   果を記憶するための内部メモリと、 を具備し、 前記第１のプロセッサは、前記ホスト装置から前記第２
   のプロセッサを介して計数検索としての演算要求が与え
   られた場合に、前記第３のプロセッサに演算実行を指示
   すると共に前記内部メモリ中の小容量の出力バッファを
   与え、 前記第３のプロセッサは、前記第１のプロセッサに与え
   られた前記出力バッファのみを利用して演算処理を実行
   させて、演算終了後に計数結果を第１のプロセッサに通
   知するように構成されていることを特徴とするデータベ
   ース演算処理装置。
2. 【請求項２】 ホスト装置、及び演算対象のテーブルデ
   ータが格納される２次記憶装置と接続され、前記ホスト
   装置からの要求に応じて前記演算対象のテーブルデータ
   に対して所定のデータベース演算処理を実行するデータ
   ベース演算処理装置において、 装置全体の制御を司る第１のプロセッサと、 前記ホスト装置との間のインターフェース制御及び前記
   ２次記憶装置との間の入出力制御を司る第２のプロセッ
   サと、 ソートを並列に実行する並列ソーティング機構及び各種
   関係代数演算を並列に実行する並列関係代数演算機構を
   制御する第３のプロセッサと、 演算対象のテーブルデータ、及び前記第３のプロセッサ
   の制御のもとに実行された演算によって得られた演算結
   果を記憶するための内部メモリと、 を具備し、 前記第１のプロセッサは、前記ホスト装置から前記第２
   のプロセッサを介して計数検索としての演算要求が与え
   られた場合に、前記第３のプロセッサに演算実行を指示
   し、 前記第３のプロセッサは、演算処理の結果を破棄し、演
   算終了後に計数結果のみを前記第１のプロセッサを介し
   て前記ホスト装置に通知するように構成されていること
   を特徴とするデータベース演算処理装置。