JPH10240590A - 並列データベースシステムルーチン実行方法 - Google Patents

Abstract

(57)【要約】 【課題】 ルーチンの呼び出しによって起こる通信回数
を削減して問合せ時間を小さくすることが可能な技術を
提供する。 【解決手段】 ルーチンの本体にデータベース操作文が
含まれるかどうかの判定を行なって前記判定した情報を
記録する過程と、分割データ側の問合せ実行部で呼び出
されるルーチンに対して前記記録した情報を参照し、デ
ータベース操作文を含まない場合、ルーチン呼び出し側
かつ分割データ側に有る、データベース操作文に対する
処理を含まないルーチン実行部を選択し、データベース
操作文を含む場合、フロントエンド側に有る、データベ
ース操作文に対する処理を含むルーチン実行部を選択
し、前記選択したルーチン実行部でルーチンの実行を行
なう過程とを含むものである。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、データベースを管
理する並列データベースシステムルーチン実行方法に関
し、特に、リレーショナルデータベース管理システムに
適した問合せの並列処理に好適な問合せ処理方法に関す
る並列データベースシステムルーチン実行方法に適用し
て有効な技術に関するものである。

【０００２】

【従来の技術】従来、事務データ処理を中心にしてリレ
ーショナルデータベース、主にＳＱＬデータベースシス
テムの適用が進んでいる。

【０００３】初期のＳＱＬでは、データの検索、更新、
挿入、削除といったデータベース操作は、データベース
サーバに対して１つずつ単独に実行を行なっていた。

【０００４】現在のＳＱＬの仕様では、上記データベー
ス操作を行なう命令の他に、代入や、ＩＦ、ＷＨＩＬＥ
等の制御用の命令を加えて、一連の処理を手続き、また
は、関数という形で一まとめに名前を付けて定義するこ
とができる。尚、ここでは、手続きと関数をまとめてル
ーチンと呼んでいる。

【０００５】現在、標準化が行われているＳＱＬ３の標
準化のDraftは、ISO/IEC JTC1/SC21/WG3 DBL-MCI-004、 I
SO Working Draft Database Language SQL、 1996であ
る。

【０００６】また、データベース管理システムのデータ
ベースにアクセスするサーバは、ユーザアプリケーショ
ンであるクライアントからの要求を受取り、データベー
スにアクセスして結果を返しており、リレーショナルデ
ータベースシステムにおいては、データを複数のデータ
ベース処理サーバに分割して配置して並列にアクセスす
ることで性能の向上を図ることが容易である。

【０００７】この様な並列データベースシステムに対す
る要求は、データ量の増大にともなって強まってきてお
り、その並列データベースシステムについては、例えば
DeWitt、D.、et.al.:"Parallel Database Systems: The F
uture of High PerformanceDatabase Systems"、 CACM、
Vol.35、 No.6、 1992.に記載されている。

【０００８】前記従来の並列データベースシステムで
は、クライアントのユーザアプリケーションプログラム
（以下ＵＡＰと呼ぶことにする）からのデータベースに
対する問い合わせを解析しコンパイルする機能や、各分
割したデータに対する結果をまとめてクライアント等に
返す機能を持つサーバ（フロントエンドサーバと呼ぶこ
とにする）と、データが格納されるディスク装置にアク
セスしデータの操作を行う機能を持つ複数のサーバ（デ
ータベース操作サーバと呼ぶことにする）を有してお
り、フロントエンドサーバとデータベース操作サーバ
は、高速な相互結合ネットワークで接続されている。

【０００９】また、並列化の為には、データの分割に対
して複数のサーバを割り当てる他に、機能単位でサーバ
を割り当て、パイプライン的な並列化を行なうこともで
きる。この場合には、各サーバ機能毎に実行手順の指示
が存在し、マルチスレッドで各実行手順を実行すること
で上記並列化が実現される。

【００１０】前記の様に並列データベースシステムで
は、データの分割や、各機能に対して並列に実行が行わ
れるが、パイプラインに流れるデータのやり取り等、各
機能間では通信が行われる為、通信の負荷を少なくする
ことが１つの課題となる。

【００１１】次に、従来技術として、並列データベース
システムにおける手続きの実行について記述する。手続
きの定義はＣＲＥＡＴＥ ＰＲＯＣＥＤＵＲＥ構文によ
って行われる。ＳＱＬ３では、抽象データ型と呼ばれる
ユーザ定義の型を定義でき、その抽象データ型の定義構
文の中でも手続きの定義を行なうことができる。

【００１２】手続きの定義文は、フロントエンドサーバ
で解析を行ない、処理方法や手順に対応する内部形式の
コード（以下、実行手順指示と呼ぶことにする）を作成
する。実行手順指示は、インタプリタで解釈実行するコ
ードや、実行形式のコードである。実行手順指示は、手
続きに関連する辞書情報として登録される。

【００１３】手続きの呼び出しは、Ｃ言語等で書かれた
アプリケーションプログラムからのＳＱＬ文呼び出しと
して、ＣＡＬＬ文が用意されている。ＣＡＬＬ文は、フ
ロントエンドサーバで解析を行ない、ＣＡＬＬ文に書か
れた手続き名や引数に対応する実行手順指示を辞書情報
から取り出し、その実行手順指示を実行する。

【００１４】手続きに記述した処理の中にデータの検
索、更新、挿入、削除（以下、更新、挿入、削除問合せ
を含めて更新系問合せと呼ぶことにする）の様なデータ
ベース操作が含まれている場合、データベース操作を行
なう為の実行手順指示は、フロントエンドサーバ用のも
のと、操作を行なうデータが有るデータベース操作サー
バ用のものが存在する。

【００１５】データベース操作サーバでは、実行手順指
示に従い、各データベース操作サーバに分割されたデー
タへの操作を行ない、フロントエンドサーバでは、各デ
ータベース操作サーバで行なった操作の結果をまとめる
実行手順指示が実行される。

【００１６】例として、検索のデータベース操作の場
合、各データベース操作サーバでデータの検索を行な
い、検索したデータをフロントエンドサーバに転送し、
フロントエンドサーバでは転送された順にデータを受け
取り使用する。

【００１７】ソート等の負荷のかかる処理を専用に行な
うデータベース操作サーバを用意する場合は、そのデー
タベース操作サーバ用の実行手順指示も存在する。

【００１８】

【発明が解決しようとする課題】ところで、上記並列デ
ータベースシステムの構成で、検索、更新、挿入、削除
等のデータベース操作文を解析し、各データベース操作
サーバからの結果をまとめるサーバはフロントエンドサ
ーバである。また、ユーザアプリケーションからの手続
きの実行の場合、手続きの本体の実行は、フロントエン
ドサーバになる。

【００１９】手続きの本体にデータベース操作文が含ま
れる場合は、フロントエンドサーバで手続き本体を実行
し、データベース操作文が存在すれば、そのままフロン
トエンドサーバで各データベース操作サーバからの結果
をまとめて、手続きの実行を行なう。

【００２０】すなわち、手続き実行部と、データベース
操作文実行部は同じフロントエンドサーバである。但
し、実際にデータベース操作を行なっているのは、各デ
ータが分割されているデータベース操作サーバである。
ここでデータベース操作文実行部といっているのは、各
データベース操作サーバからの結果をまとめる部分（フ
ロントエンド側）を指す。

【００２１】しかし、並列データベースシステムにおい
て、データベース操作文に関数の実行が含まれる場合、
関数呼び出し部は、データが分割されているデータベー
ス操作サーバである。また、関数の本体にデータベース
操作文が含まれる場合、そのデータベース操作文実行部
はフロントエンドサーバである。

【００２２】前記従来の並列データベースシステムで
は、関数の本体の実行は一部の機能を除いて手続きの本
体の実行と共通であり、関数の実行部は手続きの実行部
と同じフロントエンドサーバを用いることができる為、
関数の呼び出し毎に、関数の呼び出し部（この場合デー
タベース操作サーバ内）と関数の実行部（この場合フロ
ントエンドサーバ内）の間で、実行要求等の通信が起こ
るという問題があった。問合せにもよるが、データの件
数分の関数呼び出しが起きる可能性が有る為、その通信
の回数は大きなものとなり得る。

【００２３】本発明の目的は、ルーチンの呼び出しによ
って起こる通信回数を削減して問合せ時間を小さくする
ことが可能な技術を提供することにある。

【００２４】本発明の他の目的は、実行時までどのルー
チンが実行されるか決定されない場合でもルーチンの呼
び出しによって起こる通信回数を削減して問合せ時間を
小さくすることが可能な技術を提供することにある。

【００２５】本発明の他の目的は、ルーチンの呼び出し
がネストして存在する場合であってもルーチンの呼び出
しによって起こる通信回数を削減して問合せ時間を小さ
くすることが可能な技術を提供することにある。

【００２６】本発明の前記並びにその他の目的と新規な
特徴は、本明細書の記述及び添付図面によって明かにな
るであろう。

【００２７】

【課題を解決するための手段】本願によって開示される
発明のうち、代表的なものの概要を簡単に説明すれば、
下記のとおりである。

【００２８】すなわち、並列データベースシステムルー
チン実行方法において、分割データ側の問合せ実行部で
呼び出されるルーチン（関数や手続き）に対してルーチ
ンの本体にデータベース操作文を含まない場合に、ルー
チン呼び出し側かつ分割データ側に有る、データベース
操作文に対する処理を含まないルーチン実行部を選択し
て実行するものである。

【００２９】前記並列データベースシステムルーチン実
行方法では、まず、本体にデータベース操作文（検索、
更新系の問合せ）を含まないルーチンの実行部を分割デ
ータ側のルーチン呼び出し側に用意しておき、ルーチン
の定義時にルーチンの本体にデータベース操作文が存在
するかチェックを行ない、その結果の情報を、定義文を
解析して作成する情報の１つとして格納しておく。

【００３０】次に、ルーチンの呼び出しを含む問合せ文
の解析実行時に、そのデータベース操作文が存在するか
のチェック情報を参照し、データベース操作文が存在し
なければ、データベース操作文を含まないルーチンの実
行部でそのルーチンを実行する。

【００３１】ルーチンの呼び出しとルーチンの実行部の
間で通信が起こらないので、通信回数が大幅に削減さ
れ、データベース操作文を本体に含まないルーチンの実
行で通信回数を小さくすることが可能である。

【００３２】また、ルーチン呼び出しに対して、どのル
ーチンが実行されるか実行時まで決定されない場合に
は、データベース操作文が存在するかのチェック情報
を、ルーチンの本体を解析した結果の実行手順指示に付
随する情報の１つとして設定しておくことで、実行時に
決定したルーチンに対してデータベース操作文が存在す
るかチェックを行ない、ルーチンの実行部を選択するこ
とが可能である。

【００３３】データベース操作文無しのルーチン実行部
で実行するルーチンまたは手続きの本体に、ルーチンの
呼び出しがネストして存在する場合には、そのネストし
て呼ばれる方のルーチンに対してデータベース操作文が
存在するかどうかのチェックを行う。

【００３４】この場合、ネストして呼ばれるルーチンの
呼び出しは、データベース操作文無しのルーチン実行部
側に有るので、ネストして呼ばれるルーチンの本体にデ
ータベース操作文が存在するかのチェック情報により、
データベース操作文が存在しなければ、データベース操
作文を含まないルーチンの実行部で、そのルーチンを実
行する。

【００３５】ネストして呼ばれるルーチンの呼び出しと
ルーチンの実行部の間で通信が起こらないので、通信回
数が大幅に削減される。

【００３６】分割データ側で実行する問合せで呼ばれる
ルーチン（本体にデータベース操作文を含まない）の個
数をｎ、問合せがアクセスするデータの個数をｍとする
と、従来の場合と、前記並列データベースシステムルー
チン実行方法を適用する場合とで通信回数が以下の様に
なる。

【００３７】 問合せ実行要求 ルーチン呼び出し 合計 従来方式 １回 ｎ×ｍ回 ｎ×ｍ＋１回 発明方式 １回 ０ 回 １回 更に、問合せやルーチン呼び出しがループの中に存在す
る場合には、最大ループする回数分の積の通信回数とな
る。問合せがアクセスするデータの個数は、並列データ
ベースシステムで扱う様な大規模データベースでは、数
百、数千万になることが多い為、前記並列データベース
システムルーチン実行方法による効果は大変大きなもの
となる。

【００３８】以上の様に、前記並列データベースシステ
ムルーチン実行方法によれば、分割データ側で呼び出さ
れるルーチンの本体にデータベース操作文を含まない場
合、分割データ側に用意したルーチン実行部でルーチン
を実行するので、ルーチンの呼び出しによって起こる通
信回数を削減して問合せ時間を小さくすることが可能で
ある。

【００３９】

【発明の実施の形態】以下に、本発明の並列データベー
スシステムルーチン実行方法において、分割データ側の
問合せ実行部で呼び出される関数に対して関数の本体に
データベース操作文を含まない場合に、関数呼び出し側
かつ分割データ側に有る、データベース操作文に対する
処理を含まないルーチン実行部を選択して実行する一実
施形態の並列データベースシステムルーチン実行方法を
実施する実施装置について説明する。

【００４０】図１は、本実施形態の並列データベースシ
ステムルーチン実行方法を実施する実施装置の概要を示
す図である。図１において、１１は解析部、１２は定義
文解析部、１３はルーチン実行部、１４はルーチン実行
部、１５は辞書情報格納部、１０１は関数定義文、１０
２は関数定義情報、１０３は関数実行手順指示、１０４
はデータベース操作文チェック情報、１１０はデータベ
ース操作文有り状態、１１１はデータベース操作文無し
状態である。

【００４１】図１に示す様に、本実施形態の並列データ
ベースシステムルーチン実行方法を実施する実施装置で
は、関数定義文１０１を解析する定義文解析部１２、検
索、更新系の問合せ文（以下、データベース操作文と呼
ぶことにする）を本体に含む関数、手続きの実行部であ
るルーチン実行部１３（以下、関数と手続きを合わせて
ルーチンと呼ぶ）、データベース操作文に対する処理を
含まないルーチン実行部１４、定義文を解析した結果を
格納する辞書情報格納部１５を有しており、データベー
ス操作文を本体に含まないルーチン実行部１４は、関数
呼び出し側に存在している。

【００４２】関数定義文１０１は、解析部１１に有る定
義文解析部１２で解析され、定義文解析部１２は、関数
定義情報１０２を作成する。

【００４３】関数定義文解析時には、関数の本体にデー
タベース操作文が存在するかどうかのチェックを行な
い、関数定義情報１０２にはその結果であるデータベー
ス操作文チェック情報１０４や、関数の本体を解析した
結果である関数実行手順指示１０３が格納される。関数
実行時には、関数実行手順指示１０３に従い関数の実行
を行なう。

【００４４】データベース操作文チェック情報１０４に
より、データベース操作文有り状態１１０の場合は、関
数の実行をデータベース操作文に対する処理を含むルー
チン実行部１３、データベース操作文無し状態１１１の
場合は、関数の実行をデータベース操作文に対する処理
を含まないルーチン実行部１４で行なう。

【００４５】データベース操作文に対する処理を含まな
いルーチン実行部１４は関数呼び出し側に存在し、本体
にデータベース操作文が無い関数の実行には、関数呼び
出しによる通信は起こらない為、通信回数を削減するこ
とができる。

【００４６】例では、関数と手続きの実行をルーチンの
実行部としてまとめているが、関数実行部と手続き実行
部が別に存在しても良い。また、関数のみに本実施形態
の並列データベースシステムルーチン実行方法を適用す
る場合、手続き実行部が無い構成でも良い。また、デー
タベース操作文に手続きを書ける様な拡張がなされた場
合、手続きのみに本実施形態の並列データベースシステ
ムルーチン実行方法を適用し、関数実行部が無い構成と
しても良い。

【００４７】図１は関数呼び出しの例であるが、手続き
に関しても手続きの呼び出しが分割データ側である場合
に対して同様に本実施形態の並列データベースシステム
ルーチン実行方法を問題無く適用できる。手続きの呼び
出しが分割データ側になる場合とは、分割データ側のル
ーチン実行部１４で実行する関数や手続きの本体に手続
き呼び出しが有る場合である。

【００４８】手続きに適用する場合、関数定義文１０１
は手続き定義文、関数定義情報１０２は手続き定義情
報、関数実行手順指示１０３は手続き実行指示、関数実
行時は手続き実行時となる。

【００４９】図２は、本実施形態の並列データベースシ
ステムルーチン実行方法を実施する実施装置の概略構成
を示す図である。図２において、２０１は問合せ文、２
１０〜２１２は処理プログラム、２１は問合せ解析部、
２２は問合せ実行部、２３は問合せ実行部、２４はデー
タベース操作文実行部、２５はデータベース操作文実行
部である。

【００５０】図２に示す様に、本実施形態の並列データ
ベースシステムルーチン実行方法を実施する実施装置で
は、関数等の定義文である関数定義文１０１や、検索、
更新系、手続き等の問合せ文２０１を解析する解析部１
１、定義文を解析した結果である辞書情報格納部１５、
問合せ文２０１を並列に実行した結果をまとめユーザア
プリケーションに結果を返すフロントエンドの役割を行
なう問合せ実行部２２、分割されたデータに対して、デ
ータベース操作文の実行を行なう問合せ実行部２３を有
している。

【００５１】解析部１１は、定義文解析部１２、問合せ
解析部２１を有しており、フロントエンド側の問合せ実
行部２２は、ユーザアプリケーションからの手続きの実
行や、データベース操作文に対する処理を含むルーチン
実行部１３、データベース操作文実行部２４を有してい
る。

【００５２】分割データ側の問合せ実行部２３は、分割
されたデータに対するデータベース操作文実行部２５、
データベース操作文に対する処理を含まないルーチン実
行部１４を有している。

【００５３】図１、図２等では辞書情報格納部１５は解
析部１１からアクセスする様になっているが、定義情報
の格納や検索を行なう辞書情報提供部を用意して、辞書
情報格納場所へはその辞書情報提供部を介してアクセス
する様にする構成でも、本実施形態の並列データベース
システムルーチン実行方法を問題無く適用できる。

【００５４】フロントエンド側のルーチン実行部１３
は、ユーザアプリケーションからの手続きの実行、フロ
ントエンド側のルーチン実行部１３で実行される関数や
手続きの本体からの関数や手続きの実行、分割データ側
の問合せ実行を行うデータベース操作文実行部２５から
のデータベース操作文を含む関数の実行、分割データ側
のルーチン実行部１３で実行される関数や手続きの本体
からのデータベース操作文を含む関数や手続きの実行等
に用いられる。

【００５５】フロントエンド側のデータベース操作文実
行部２４からの関数呼び出しを含む処理を想定する場合
は、その関数実行もフロントエンド側のルーチン実行部
１３で行なう。

【００５６】フロントエンド側のデータベース操作文実
行部２４は、ユーザアプリケーションからのデータベー
ス操作文の実行、フロントエンド側のルーチン実行部１
３からのデータベース操作文の実行等に用いられ、分割
データ側のデータベース操作文の実行結果をまとめ、ユ
ーザアプリケーション等に結果を返す役割をする。

【００５７】分割データ側のデータベース操作文実行部
２５は、ユーザアプリケーションからのデータベース操
作文の実行、フロントエンド側のルーチン実行部１３か
らのデータベース操作文の実行等に用いられ、各分割デ
ータに対する検索、更新系の処理等を行ない、結果をフ
ロントエンド側のデータベース操作文実行部２４に返す
役割をする。

【００５８】分割データ側のルーチン実行部１４は、分
割データ側のデータベース操作文実行部２５からの、デ
ータベース操作文を含まない関数の実行、分割データ側
のルーチン実行部１４からの、データベース操作文を含
まない関数や手続きの実行等に用いられる。

【００５９】分割データ側のルーチン実行部１４は、デ
ータベース操作文実行部２５内で閉じた処理になってい
る為、図２ではデータベース操作文実行部２５内に位置
づけているが、分割データ側のルーチン実行部１４と、
データベース操作文実行部２５を別プログラムとし、分
割データ側のルーチン実行部１４を別の目的で使用でき
る構成であっても良い。

【００６０】図３は、本実施形態の並列データベースシ
ステムルーチン実行方法を実施する実施装置の関数定義
文１０１の一例を示す図である。図３において、３１は
ＦＵＮＣＴＩＯＮ構文、３０１はＳＥＴ文、３０２はＩ
Ｆ文、３０３はＳＥＬＥＣＴ文である。

【００６１】図３に示す様に、本実施形態の並列データ
ベースシステムルーチン実行方法を実施する実施装置の
関数定義文１０１では、データベース言語ＳＱＬのＣＲ
ＥＡＴＥ ＦＵＮＣＴＩＯＮ構文３１で関数を定義して
おり、手続きの場合にはＣＲＥＡＴＥ ＰＲＯＣＥＤＵ
ＲＥ構文で定義する。

【００６２】標準化が進んでいるＳＱＬ３では、ユーザ
定義の型の定義文の中で、関数や手続きを定義すること
が可能であり、型の定義時に関数や手続きの解析を行な
うことで、本実施形態の並列データベースシステムルー
チン実行方法を問題無く適用できる。

【００６３】図３はｆという名称の関数の定義であり、
関数本体には、ＳＥＴ文３０１の様な代入や、ＩＦ文３
０２やＷＨＩＬＥ文の様な制御用の構文、ＳＥＬＥＣＴ
文３０３の様なデータベース操作文を書くことができ
る。

【００６４】更新系の問合せには更新用のＵＰＤＡＴＥ
文、削除用のＤＥＬＥＴＥ文、データ挿入用のＩＮＳＥ
ＲＴ文が有る。ユーザアプリケーションからの問合せと
同様な構文として、カーソルを定義し、検索、更新等を
行なうことも可能である。

【００６５】図４は、本実施形態の並列データベースシ
ステムルーチン実行方法を実施する実施装置の問合せ文
２０１の一例を示す図である。図４において、４０１は
呼び出し文である。

【００６６】図４に示す様に、本実施形態の並列データ
ベースシステムルーチン実行方法を実施する実施装置の
問合せ文２０１では、ＳＥＬＥＣＴ文３０３によるＷＨ
ＥＲＥ条件の１つに関数ｆの呼び出し文４０１があり、
条件の評価順序によって、表ｐｅｒｓｏｎａｌ＿ｄａｔ
ａ＿ｔａｂｌｅのデータ数もしくはｗｅｉｇｈｔ＿ｄａ
ｔａ ＞ ５０のデータ数回、関数ｆの呼び出しが起こ
る。

【００６７】並列データベースシステムの場合、数百、
数千万のデータを想定する為、関数の呼び出し回数も膨
大なものとなり得る。引数が同じ呼び出しについて同じ
結果となることが保証される関数の場合、同じ引数の関
数呼び出しを行なわない様にすることも考えられるが、
特殊な場合を除き関数の呼び出しの回数は多い。

【００６８】図４の例では、問合せ文２０１はデータベ
ース操作文である。問合せ文２０１が手続きの呼び出し
である場合、その手続きの本体中のデータベース操作文
内の関数呼び出しに対しても本実施形態の並列データベ
ースシステムルーチン実行方法を適用できる。その場
合、関数呼び出しを含むデータベース操作文の解析は、
手続きの解析時となる。

【００６９】また、手続きの本体中でかつデータベース
操作文以外からの関数や手続きの呼び出しに対しては、
呼び出しとルーチン実行部１３は同じ側にあり、データ
ベース操作文の有る無しにかかわらず、もともと呼び出
し毎の通信は起こらない。

【００７０】また、問合せ文２０１が手続きの呼び出し
である場合、その手続き自体の呼び出しとルーチン実行
部１３は同じ側にあり、データベース操作文の有る無し
にかかわらず、もともと呼び出し毎の通信は起こらな
い。

【００７１】図５は、本実施形態の並列データベースシ
ステムルーチン実行方法を実施する実施装置の関数定義
情報１０２の一例を示す図である。

【００７２】図５に示す様に、本実施形態の並列データ
ベースシステムルーチン実行方法を実施する実施装置の
関数定義情報１０２では、ＣＲＥＡＴＥ ＦＵＮＣＴＩ
ＯＮ等で定義した関数を定義文解析部１２で解析した結
果の情報を表しており、一般に、名称に関する情報、パ
ラメタや戻り値に関する情報等を含んでいる。

【００７３】本実施形態の並列データベースシステムル
ーチン実行方法を実施する実施装置で必要とする定義情
報は、関数実行手順指示１０３とデータベース操作文チ
ェック情報１０４であり、他にどの様な情報が有るかは
特に関係は無い。データベース操作文チェック情報１０
４は、定義した関数の本体にデータベース操作文が存在
するかどうかを表す情報であればどういう形式でも良
い。例えば、存在すればＯＮ、存在しなければＯＦＦの
フラグ情報等で実現される。

【００７４】図３の例の場合、関数ｆの定義文の本体
に、データベース操作文であるＳＥＬＥＣＴ文３０３が
含まれている為、データベース操作文チェック情報１０
４はＯＮになる。

【００７５】データベース操作文チェック情報１０４
は、関数定義情報１０２では無く、関数実行手順指示１
０３に含まれていても良い。関数実行手順指示１０３
は、関数定義情報１０２に無くても、関数定義情報１０
２と対応して取り出せる様になっていれば良い。例え
ば、関数定義情報１０２には、関数実行手順指示１０３
の識別子があり関数定義情報１０２とは他の格納場所に
格納すること等が考えられる。

【００７６】手続きの定義情報の場合も同様である。関
数と手続きは、同じ形式の定義情報を使用し、種別を表
す情報で手続きか関数かをわける方法を用いることもで
きる。

【００７７】図６は、本実施形態の並列データベースシ
ステムルーチン実行方法を実施する実施装置の関数実行
手順指示１０３の一例を示す図である。図６において、
６１は関数本体用実行手順指示、６２及び６３は検索用
実行手順指示、６４〜６６は共通情報である。

【００７８】図６に示す様に、本実施形態の並列データ
ベースシステムルーチン実行方法を実施する実施装置の
関数実行手順指示１０３では、関数定義文１０１を解析
した結果、ＩＦ文３０２やＷＨＩＬＥ文等の制御用の構
文や代入文等の実行手順指示や、手続きの呼び出しの実
行手順指示や、データベース操作文の実行手順指示を含
む関数本体用実行手順指示６１が作成される。関数本体
にデータベース操作文が有る場合、対応する検索用実行
手順指示６２及び６３も作成する必要がある。

【００７９】図６の例は各構文を実行する為の指示と情
報をインタプリタが解釈実行する例であるが、各構文を
実行する実行形式のコードであっても良い。

【００８０】制御用の構文や代入文等に関数呼び出しが
含まれる場合は、関数呼び出しの実行手順指示や情報が
有る。手続きの呼び出しの実行手順指示や、関数呼び出
しの実行手順指示が呼び出す手続きや関数の実行手順指
示は別に存在し、呼び出し時に指示や情報に従い定義情
報や定義情報のキャッシュから取り出し実行する。

【００８１】データベース操作文実行手順指示は、関数
本体にＳＥＬＥＣＴ文３０３等の検索問合せや、ＵＰＤ
ＡＴＥ文、ＤＥＬＥＴＥ文、ＩＮＳＥＲＴ文等の更新系
問合せが有る場合にでき、実際に分割データに対する実
行の検索用実行手順指示６３と、各分割データに対する
実行の結果をまとめるフロントエンド用の検索用実行手
順指示６２と対応している。

【００８２】各データベース操作文実行手順指示の実行
用情報に、対応するフロントエンド用と分割データ用の
検索用実行手順指示６２及び６３の情報があり、定義情
報や定義情報のキャッシュからそのフロントエンド用と
分割データ用の検索用実行手順指示６２及び６３を取り
出し、対応する問合せ実行部２２及び２３に転送し実行
する。

【００８３】関数本体用の関数本体用実行手順指示６１
や、検索用実行手順指示６２及び６３等の各まとまりの
実行手順指示に、その実行に共通して使用する情報やそ
の実行手順指示の実行に必要な情報として共通情報６４
〜６６を用意する。共通して使用する情報や実行に必要
な情報が無いならば、無くても良い。

【００８４】データベース操作文が関数や手続きの本体
に存在するかどうかを表すデータベース操作文チェック
情報１０４は、関数本体用実行手順指示６１の共通情報
６４として置く方法が有る。

【００８５】標準化が進んでいるＳＱＬ３では、関数や
手続きの呼び出しに対して、解析時に実行手順指示が一
意に決定しないことがある。この場合、実行時に選択さ
れる実行手順指示によって、本体にデータベース操作文
が有るか無いかが変わってしまう為、関数本体用実行手
順指示６１の共通情報６４として置いておく。

【００８６】関数や手続きの呼び出しに対して、解析時
に実行手順指示が一意に決まる保証があれば、関数本体
用実行手順指示６１の共通情報６４で無く、関数定義情
報１０２に直接置いておいても良い。

【００８７】また、一意に決まらない場合でも、実行時
に呼び出される可能性のある関数と、データベース操作
文が関数や手続きの本体に存在するかどうかを表すデー
タベース操作文チェック情報１０４との一覧表を関数定
義情報１０２に作成しておく方法を用いても良い。

【００８８】図７は、本実施形態の並列データベースシ
ステムルーチン実行方法を実施する実施装置の定義文解
析部１２の処理手順を示すフローチャートである。

【００８９】図７に示す様に、本実施形態の並列データ
ベースシステムルーチン実行方法を実施する実施装置の
定義文解析部１２では、まず解析する定義文がルーチン
の定義文であるか場合分けする（ステップ７０１）。ル
ーチンの定義文で無ければ、その定義文を解析して（ス
テップ７１３）、定義情報として辞書情報格納部１５に
登録を行なう（ステップ７１４）。

【００９０】ルーチン定義文である場合も、解析して
（ステップ７０２）、定義情報として辞書情報格納部１
５に登録を行なうのは同じである。但し、ルーチンの場
合、ルーチンの本体を解析し、実行手順指示を作成する
ことが必要になる。

【００９１】まず、そのルーチンの実行に共通して使用
する情報やその実行手順指示の実行に必要な情報として
共通情報６４を作成する（ステップ７０４）。データベ
ース操作文チェックフラグの初期値としてＯＦＦを共通
情報６４に設定する（ステップ７０５）。すなわち、デ
ータベース操作文は、まだ本体に見つかっていない状態
である。

【００９２】ルーチンの本体を順々に解析し（ステップ
７０６）、データベース操作文を含んでいれば（ステッ
プ７０７）、データベース操作文チェックフラグをＯＮ
にし（ステップ７０８）、そのデータベース操作文の実
行手順指示（フロントエンド用と分割データ用）を作成
し（ステップ７０９）、これらデータベース操作文の実
行手順指示を転送し、起動する為の実行手順指示（本体
用）を作成する（ステップ７１０）。

【００９３】データベース操作文を含んでいなければ、
対応する実行手順指示（本体用）を作成する（ステップ
７１０）。以下、ルーチン本体を順々に解析していく
（ステップ７１１）。

【００９４】一通り実行手順指示作成が終了したら、作
成したルーチン実行手順指示（本体用と、各データベー
ス操作文のフロントエンド及び分割データ用）を辞書情
報格納部１５等に登録する（ステップ７１２）。

【００９５】図７の例では、ルーチン実行手順指示を定
義文解析時に作成する方法を取っているが、ルーチンを
使用する問合せの解析時に、ルーチン実行手順指示を作
成する代案も適用できる。その場合、問合せの解析時の
ルーチン実行手順指示作成の時に、データベース操作文
を含むかチェックを行ない情報を設定することで、問題
無く適用できる。

【００９６】図７の例では、データベース操作文チェッ
ク情報１０４を関数本体用実行手順指示６１の共通情報
６４に設定しているが、問合せ解析時に使用する定義情
報として直接設定する代案も適用できる。

【００９７】また、データベース操作文チェック情報１
０４は、ＯＮ、ＯＦＦのフラグ情報で無くても、データ
ベース定義文がルーチン本体に含まれているかどうかを
識別できる情報であれば良い。

【００９８】図８は、本実施形態の並列データベースシ
ステムルーチン実行方法を実施する実施装置の問合せ解
析部２１の処理手順を示すフローチャートである。

【００９９】図８に示す様に、本実施形態の並列データ
ベースシステムルーチン実行方法を実施する実施装置の
問合せ解析部２１では、まず解析する問合せがデータベ
ース操作文であるか場合分けする（ステップ８０１）。
データベース操作文で無ければ、対応する実行手順指示
を作成する（ステップ８０６）。

【０１００】データベース操作文である場合も実行手順
指示を作成するのは同じだが、データベース操作文の場
合は、フロントエンド用実行手順指示と分割データ用実
行手順指示を作成する（ステップ８０２及びステップ８
０３）。

【０１０１】また、ソート等特別な用途用の実行手順指
示を別途作成する方法も有るが、その場合でも本実施形
態の並列データベースシステムルーチン実行方法を適用
できる。関数呼び出しが、特別な用途用の実行部で行わ
れる場合、その実行部にデータベース操作文に対する処
理を含まないルーチン実行部１４を用意することで同様
に適用できる。

【０１０２】作成した実行手順指示は、各実行手順指示
の実行部（フロントエンド側データベース操作文実行部
２４と分割データ側データベース操作文実行部２５）に
転送し（ステップ８０４）、実行要求を行なう（ステッ
プ８０５）。

【０１０３】図８は、問合せを解析し実行手順指示を作
成して、転送し、そのまま実行要求を行なう例である
が、実行手順を作成して、別途転送や実行要求を行なう
代案にも本実施形態の並列データベースシステムルーチ
ン実行方法を問題無く適用できる。

【０１０４】図８の例では、問合せ文２０１に関数呼び
出しが有る場合でも、その関数の本体にデータベース操
作文が有るかどうかデータベース操作文チェック情報１
０４を参照していない。これは、解析時に呼び出す関数
が一意に決定しないことを想定しているからである。

【０１０５】解析時に呼び出す関数が一意に決まる場合
は、解析時にデータベース操作文チェック情報１０４を
参照し、ＯＦＦであれば、データベース操作文に対する
処理を含まないルーチン実行部１４で関数の実行を行な
う実行手順指示（分割データ側）を作成しても良い。

【０１０６】図９は、本実施形態の並列データベースシ
ステムルーチン実行方法を実施する実施装置のデータベ
ース操作文の有るルーチン実行部１３の処理手順を示す
フローチャートである。

【０１０７】図９に示す様に、本実施形態の並列データ
ベースシステムルーチン実行方法を実施する実施装置の
データベース操作文の有るルーチン実行部１３では、ル
ーチンの実行要求に対応して、実行するルーチンの実行
手順指示を取得する（ステップ９０１）。ルーチンの実
行手順指示は辞書情報格納部１５に存在するか、また
は、辞書情報格納部１５の情報から取得できる。ルーチ
ン実行部１３に、ルーチン実行手順指示のキャッシュを
置けば、２回目以降のルーチン呼び出し時は辞書情報格
納部１５にアクセスしなくて済む。

【０１０８】ルーチン実行手順指示を順々に解釈し（ス
テップ９０２）、実行していく。データベース操作文の
実行の場合（ステップ９０３）、実行手順指示（フロン
トエンド用、分割データ用）を取得し（ステップ９０４
及びステップ９０５）、各実行手順指示を、対応する実
行部（フロントエンド側のデータベース操作文実行部２
４、分割データ側のデータベース操作文実行部２５）に
転送し（ステップ９０６）、実行要求を行なう（ステッ
プ９０７）。各実行部で実行手順指示が実行され、その
結果を取得し（ステップ９０８）、後の処理等で用い
る。

【０１０９】データベース操作文でない場合は（ステッ
プ９０３）、対応する実行手順指示に従い実行を行なう
（ステップ９０９）。以下、実行手順指示を順々に解釈
実行していく（ステップ９１０）。

【０１１０】図１０は、本実施形態の並列データベース
システムルーチン実行方法を実施する実施装置のデータ
ベース操作文に対する処理を含まないルーチン実行部１
４の処理手順を示すフローチャートである。

【０１１１】図１０に示す様に、本実施形態のデータベ
ース操作文に対する処理を含まないルーチン実行部１４
では、データベース操作文の実行部分は必要無く、ルー
チンの実行要求に対応して、実行するルーチンの実行手
順指示を取得する（ステップ１００１）。

【０１１２】ルーチンの実行手順指示は辞書情報格納部
１５に存在するか、または、辞書情報格納部１５の情報
から取得できる。ルーチン実行部１４に、ルーチン実行
手順指示のキャッシュを置けば、２回目以降のルーチン
呼び出し時は辞書情報格納部１５にアクセスしなくて済
む。

【０１１３】分割データ側の問合せ実行部２３は、分割
データ毎に複数存在し、各分割データ側のルーチン実行
部１４から辞書情報格納部１５へのアクセスが行われる
と辞書情報格納部１５の負荷が大きいので、辞書情報格
納部１５へアクセスできる問合せ実行部２３をフロント
エンド側等に限定し、負荷分散を行なう代案も適用でき
る。

【０１１４】ルーチン実行手順指示を順々に解釈し（ス
テップ１００２）、対応する実行手順指示に従い実行を
行なう（ステップ１００３）。

【０１１５】図１１は、本実施形態の並列データベース
システムルーチン実行方法を実施する実施装置のフロン
トエンド側のデータベース操作文実行部２４の処理手順
を示すフローチャートである。

【０１１６】図１１に示す様に、本実施形態の並列デー
タベースシステムルーチン実行方法を実施する実施装置
のフロントエンド側のデータベース操作文実行部２４で
は、分割データ側のデータベース操作文実行からの結果
を順に受取っていく（ステップ１１０１）。

【０１１７】次に、受取った順に結果を、ユーザアプリ
ケーションプログラムや、ルーチン本体等、そのデータ
ベース操作文を使用している場所に転送する（ステップ
１１０２）。以下、各分割データ側から終了報告が来る
まで結果のとりまとめ処理を行なう（ステップ１１０
３）。

【０１１８】図１１の例では、分割データ側からの結果
を来た順に転送するだけであるが、受取った結果をソー
トする処理や受取った結果に演算を行なう処理をフロン
トエンド側で行なう代案にも、本実施形態の並列データ
ベースシステムルーチン実行方法を問題無く適用でき
る。

【０１１９】図１２は、本実施形態の並列データベース
システムルーチン実行方法を実施する実施装置の分割デ
ータ側のデータベース操作文実行部２５の処理手順を示
すフローチャートである。

【０１２０】図１２に示す様に、本実施形態の並列デー
タベースシステムルーチン実行方法を実施する実施装置
の分割データ側のデータベース操作文実行部２５では、
データベース操作文の実行手順指示を順々に解釈し（ス
テップ１２０１）、実行していく。関数呼び出しの場合
（ステップ１２０２）、関数呼び出しに対応する関数実
行手順指示１０３を一意に決定する（ステップ１２０
３）。

【０１２１】これは、問合せ解析時に関数呼び出しに対
応する関数実行手順指示１０３が一意に決まらない場合
を想定している。標準化が進んでいるＳＱＬ３では、問
合せ解析時に関数呼び出しに対応する関数実行手順指示
１０３が一意に決まらない場合が有り得る。問合せ解析
時に関数呼び出しに対応する関数実行手順指示１０３が
一意に決まる場合は、この処理（ステップ１２０３）は
必要無い。

【０１２２】次に、決定した関数の関数本体用実行手順
指示６１の共通情報６４を取得し（ステップ１２０
４）、データベース操作文を本体に含むかチェックする
（ステップ１２０５）。

【０１２３】共通情報６４は、辞書情報格納部１５に存
在するか、または、辞書情報格納部１５の情報から取得
できる。共通情報６４や関数実行手順指示１０３等のキ
ャッシュが存在すれば、キャッシュから取得することも
可能である。

【０１２４】データベース操作文チェック情報１０４が
ＯＦＦであれば、データベース操作文が本体に無い関数
なので、データベース操作文に対する処理を含まないル
ーチン実行部１４に関数の実行要求を行なう（ステップ
１２０６）。

【０１２５】データベース操作文チェック情報１０４が
ＯＮであれば、データベース操作文が本体に有る関数な
ので、データベース操作文に対する処理を含むルーチン
実行部１３に関数の実行要求を行なう（ステップ１２０
７）。

【０１２６】ルーチン実行部１３またはルーチン実行部
１４で関数実行手順指示１０３が実行され、その実行結
果を取得し（ステップ１２０８）、後の処理等で用い
る。

【０１２７】関数呼び出しで無い場合は（ステップ１２
０２）、対応する実行手順指示に従い実行を行なう（ス
テップ１２０９）。以下、実行手順指示を順々に解釈実
行していく（ステップ１２１０）。

【０１２８】図１２の例では、データベース操作文チェ
ック情報１０４は、共通情報６４から取得する様になっ
ているが、関数定義文解析時に設定したデータベース操
作文チェック情報１０４を取得できる様に対応できてい
れば良い。

【０１２９】また、データベース操作文チェック情報１
０４は、ＯＮ、ＯＦＦのフラグ情報で無くても、データ
ベース定義文がルーチン本体に含まれているかどうかを
識別できる情報であれば良い。

【０１３０】図１３は、本実施形態の並列データベース
システムルーチン実行方法を実施する実施装置のデータ
ベース操作文に対する処理を含まないルーチン実行部１
４の実行手順指示実行の処理手順を示すフローチャート
である。

【０１３１】図１３に示す様に、本実施形態のデータベ
ース操作文に対する処理を含まないルーチン実行部１４
の実行手順指示実行では、図１０に示したステップ１０
０３の実行手順指示実行をより詳細に記している。図１
２では、関数の呼び出しについて本実施形態の並列デー
タベースシステムルーチン実行方法を適用する例になっ
ており、それに対して図１３では、分割データ側で実行
される関数から呼び出される手続きや関数に対しても適
用できる。

【０１３２】ルーチンの実行要求に対応して、実行する
ルーチンの実行手順指示を取得する（ステップ１００
１）。ルーチン実行手順指示を順々に解釈し（ステップ
１００２）、実行していく。

【０１３３】ルーチン呼び出しの場合（ステップ１３０
１）、ルーチン呼び出しに対応するルーチン（手続きま
たは関数）実行手順指示を一意に決定する（ステップ１
３０２）。次に、決定したルーチンの関数本体用実行手
順指示６１の共通情報６４を取得し（ステップ１３０
３）、データベース操作文を本体に含むかチェックする
（ステップ１３０４）。

【０１３４】データベース操作文チェック情報１０４が
ＯＦＦであれば、データベース操作文が本体に無いルー
チンなので、データベース操作文に対する処理を含まな
いルーチン実行部１４にルーチンの実行要求を行なう
（ステップ１３０５）。

【０１３５】データベース操作文チェック情報１０４が
ＯＮであれば、データベース操作文が本体に有るルーチ
ンなので、データベース操作文に対する処理を含むルー
チン実行部１３にルーチンの実行要求を行なう（ステッ
プ１３０６）。

【０１３６】ルーチン実行部１３またはルーチン実行部
１４でルーチン実行手順指示が実行され、その実行結果
を取得し（ステップ１３０７）、後の処理等で用いる。

【０１３７】ルーチン呼び出しで無い場合は（ステップ
１３０１）、対応する実行手順指示に従い実行を行なう
（ステップ１３０８）。以下、実行手順指示を順々に解
釈実行していく（ステップ１００４）。

【０１３８】図１４は、本実施形態の並列データベース
システムルーチン実行方法を実施する実施装置のより具
体的な概略構成を示す図である。図１４において、１４
０１はフロントエンドサーバ、１４０２はデータベース
操作サーバである。

【０１３９】図１４に示す様に、本実施形態の並列デー
タベースシステムルーチン実行方法を実施する実施装置
では、図２をより具体的な並列データベースシステムに
適用した例を表している。

【０１４０】並列データベースシステムの構成として
は、ユーザアプリケーションプログラム（以下ＵＡＰと
呼ぶことにする）からのデータベースに対する問い合わ
せを解析しコンパイルするサーバであるフロントエンド
サーバ１４０１と、データが格納されるディスク装置に
アクセスしデータの操作を行う複数のサーバであるデー
タベース操作サーバ１４０２を有している。

【０１４１】フロントエンドサーバ１４０１とデータベ
ース操作サーバ１４０２は、高速な相互結合ネットワー
クで繋がっているものとする。但し、ネットワークで繋
がる複数プロセッサの並列データベースシステムで無
く、単一プロセッサのシステムでも、各サーバの役割と
して並列なプロセスを割り当てていれば、プロセス間の
通信回数を減らすものとして、本実施形態の並列データ
ベースシステムルーチン実行方法を適用可能である。

【０１４２】データベース操作サーバ１４０２における
プロセサとディスクやメモリとの関連に対して、プロセ
サ間でディスクを共用しない、ｓｈａｒｅｄ−ｎｏｔｈ
ｉｎｇ型であっても、複数のプロセサでディスクを共用
する、ｓｈａｒｅｄ−ｄｉｓｋ型であっても、その他の
ｓｈａｒｅｄ型であっても、関数を呼び出す部分と、検
索、更新系問合せを本体に含む関数を実行する部分で通
信が起こる構成であれば、本実施形態の並列データベー
スシステムルーチン実行方法を適用できる。

【０１４３】図１４では、簡単の為、１つのＵＡＰ、１
つのフロントエンドサーバ１４０１と複数のデータベー
ス操作サーバ１４０２の構成で説明を行う。しかし、１
つ、または、複数のＵＡＰからの複数の問い合わせに対
して、複数のフロントエンドサーバ１４０１が取り扱う
ことができる。

【０１４４】この場合でも１つ１つの問い合わせに対し
ては、１つのＵＡＰ、１つのフロントエンドサーバ１４
０１と複数のデータベース操作サーバ１４０２の構成で
あると見なすことが可能で、本実施形態の並列データベ
ースシステムルーチン実行方法に問題無く適用される。

【０１４５】コンパイルに必要な定義情報等はフロント
エンドサーバ１４０１からアクセスできる辞書情報格納
部１５として存在する。辞書情報格納部１５を提供する
サーバ（ディクショナリサーバと呼ぶことにする）を用
意しても良い。

【０１４６】図１４の並列データベースシステムの場
合、解析部１１とフロントエンド側問合せ実行部２２を
フロントエンドサーバ１４０１が有しており、分割デー
タ側の問合せ実行部２３をデータベース操作サーバ１４
０２が有している。

【０１４７】分割データ側の関数呼び出しはデータベー
ス操作サーバ１４０２の方にあり、データベース操作文
に対する処理を含むルーチン実行部１３はフロントエン
ドサーバ１４０１の方に有る為、関数呼び出し毎の通信
回数は大きくなり、本実施形態の並列データベースシス
テムルーチン実行方法の適用が有効である。

【０１４８】並列データベースの構成に、ソート等の機
能を専用に行なうサーバが有る場合、そのサーバの問合
せ実行部２３からの関数呼び出し等に対して、データベ
ース操作文に対する処理を含まないルーチン実行部１４
を設けることで、同様に、本実施形態の並列データベー
スシステムルーチン実行方法を適用できる。

【０１４９】並列データベースの構成として、図１４の
フロントエンドサーバ１４０１とデータベース操作サー
バ１４０２の両方の機能を持つ複数のサーバ（多機能サ
ーバと呼ぶことにする）を有している構成に対しても本
実施形態の並列データベースシステムルーチン実行方法
を適用可能である。

【０１５０】多機能サーバ間は、高速な相互結合ネット
ワークで繋がっているものとする。但し、ネットワーク
で繋がる複数プロセッサの並列データベースシステムで
無く、単一プロセッサのシステムでも、各サーバの役割
として並列なプロセスを割り当てていれば、プロセス間
の通信回数を減らすものとして、本実施形態の並列デー
タベースシステムルーチン実行方法を適用可能である。

【０１５１】上記、並列データベースの構成以外の構成
でも、図２の構成に対応が取れる構成であれば、本実施
形態の並列データベースシステムルーチン実行方法を適
用可能である。

【０１５２】図１５は、本実施形態の並列データベース
システムルーチン実行方法を実施する実施装置の具体例
を適用した概略構成を示す図である。

【０１５３】図１５に示す様に、本実施形態の並列デー
タベースシステムルーチン実行方法を実施する実施装置
では、図１４の構成図に、本実施形態の並列データベー
スシステムルーチン実行方法の具体例を適用した例を表
している。関数ｇは本体にデータベース操作文を含まな
い関数であり、その為データベース操作文チェック情報
１０４はＯＦＦである。

【０１５４】関数ｇの呼び出しｇ（ｃ２）を含む問合せ
を解析し実行手順指示を作成し、フロントエンド側と各
分割データ側のデータベース操作文実行部２５で実行を
行なう。分割データ側では、表ｔ１の列データｃ１、ｃ
２をディスクから順に取り出し、ｇ（ｃ２）を実行しよ
うとする。

【０１５５】実行するｇのデータベース操作文チェック
情報１０４がＯＦＦである為、ｇの実行は分割データ側
のルーチン実行部１４で行ない、関数実行毎の通信は起
こらない。

【０１５６】ｇ（ｃ２）の結果から条件評価を行ない、
条件にあっているデータはフロントエンド側に転送す
る。フロントエンド側では、各分割データ側からの結果
をまとめ、ＵＡＰ問合せ側に結果を転送する。

【０１５７】以上示したフローチャートの処理は、図２
で例として示した並列データベースシステムにおける処
理プログラム２１０〜２１２として実行される。しか
し、そのプログラムは図２の例の様にコンピュータシス
テムに物理的に直接接続される外部記憶装置に格納され
るものに限定されることはなく、ハードディスク装置、
フロッピーディスク装置等のコンピュータで読み書きで
きる記憶媒体に格納することができる。

【０１５８】以上説明した様に、本実施形態の並列デー
タベースシステムルーチン実行方法によれば、分割デー
タ側で呼び出されるルーチンの本体にデータベース操作
文を含まない場合、分割データ側に用意したルーチン実
行部でルーチンを実行するので、ルーチンの呼び出しに
よって起こる通信回数を削減して問合せ時間を小さくす
ることが可能である。

【０１５９】また、本実施形態の並列データベースシス
テムルーチン実行方法によれば、実行時にルーチンの本
体にデータベース操作文が含まれるかどうかの情報を参
照してルーチンを実行するルーチン実行部を選択するの
で、実行時までどのルーチンが実行されるか決定されな
い場合でもルーチンの呼び出しによって起こる通信回数
を削減して問合せ時間を小さくすることが可能である。

【０１６０】また、本実施形態の並列データベースシス
テムルーチン実行方法によれば、当該ルーチンから呼び
出される他のルーチンの本体にデータベース操作文が含
まれるかどうかの情報も参照して当該ルーチンを実行す
るルーチン実行部を選択するので、ルーチンの呼び出し
がネストして存在する場合であってもルーチンの呼び出
しによって起こる通信回数を削減して問合せ時間を小さ
くすることが可能である。

【０１６１】以上、本発明を前記実施形態に基づき具体
的に説明したが、本発明は、前記実施形態に限定される
ものではなく、その要旨を逸脱しない範囲において種々
変更可能であることは勿論である。

【０１６２】

【発明の効果】本願において開示される発明のうち代表
的なものによって得られる効果を簡単に説明すれば、下
記のとおりである。

【０１６３】すなわち、分割データ側で呼び出されるル
ーチンの本体にデータベース操作文を含まない場合、分
割データ側に用意したルーチン実行部でルーチンを実行
するので、ルーチンの呼び出しによって起こる通信回数
を削減して問合せ時間を小さくすることが可能である。

【図面の簡単な説明】

【図１】本実施形態の並列データベースシステムルーチ
ン実行方法を実施する実施装置の概要を示す図である。

【図２】本実施形態の並列データベースシステムルーチ
ン実行方法を実施する実施装置の概略構成を示す図であ
る。

【図３】本実施形態の並列データベースシステムルーチ
ン実行方法を実施する実施装置の関数定義文１０１の一
例を示す図である。

【図４】本実施形態の並列データベースシステムルーチ
ン実行方法を実施する実施装置の問合せ文２０１の一例
を示す図である。

【図５】本実施形態の並列データベースシステムルーチ
ン実行方法を実施する実施装置の関数定義情報１０２の
一例を示す図である。

【図６】本実施形態の並列データベースシステムルーチ
ン実行方法を実施する実施装置の関数実行手順指示１０
３の一例を示す図である。

【図７】本実施形態の並列データベースシステムルーチ
ン実行方法を実施する実施装置の定義文解析部１２の処
理手順を示すフローチャートである。

【図８】本実施形態の並列データベースシステムルーチ
ン実行方法を実施する実施装置の問合せ解析部２１の処
理手順を示すフローチャートである。

【図９】本実施形態の並列データベースシステムルーチ
ン実行方法を実施する実施装置のデータベース操作文の
有るルーチン実行部１３の処理手順を示すフローチャー
トである。

【図１０】本実施形態の並列データベースシステムルー
チン実行方法を実施する実施装置のデータベース操作文
に対する処理を含まないルーチン実行部１４の処理手順
を示すフローチャートである。

【図１１】本実施形態の並列データベースシステムルー
チン実行方法を実施する実施装置のフロントエンド側の
データベース操作文実行部２４の処理手順を示すフロー
チャートである。

【図１２】本実施形態の並列データベースシステムルー
チン実行方法を実施する実施装置の分割データ側のデー
タベース操作文実行部２５の処理手順を示すフローチャ
ートである。

【図１３】本実施形態の並列データベースシステムルー
チン実行方法を実施する実施装置のデータベース操作文
に対する処理を含まないルーチン実行部１４の実行手順
指示実行の処理手順を示すフローチャートである。

【図１４】本実施形態の並列データベースシステムルー
チン実行方法を実施する実施装置の概略構成を示す図で
ある。

【図１５】本実施形態の並列データベースシステムルー
チン実行方法を実施する実施装置の概略構成を示す図で
ある。

【符号の説明】

１１…解析部、１２…定義文解析部、１３…ルーチン実
行部、１４…ルーチン実行部、１５…辞書情報格納部、
１０１…関数定義文、１０２…関数定義情報、１０３…
関数実行手順指示、１０４…データベース操作文チェッ
ク情報、１１０…データベース操作文有り状態、１１１
…データベース操作文無し状態、２０１…問合せ文、２
１０〜２１２…処理プログラム、２１…問合せ解析部、
２２…問合せ実行部、２３…問合せ実行部、２４…デー
タベース操作文実行部、２５…データベース操作文実行
部、３１…ＦＵＮＣＴＩＯＮ構文、３０１…ＳＥＴ文、
３０２…ＩＦ文、３０３…ＳＥＬＥＣＴ文、４０１…呼
び出し文、６１…関数本体用実行手順指示、６２及び６
３…検索用実行手順指示、６４〜６６…共通情報、１４
０１…フロントエンドサーバ、１４０２…データベース
操作サーバ。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 亀城 嘉人 神奈川県横浜市戸塚区戸塚町5030番地 株 式会社日立製作所ソフトウェア開発本部内

Claims (6)

【特許請求の範囲】
1. 【請求項１】 分割されたデータに対する問合せの実行
   を行なう分割データ側の問合せ実行部と、各分割された
   データに対する問合せの実行結果をまとめて返す処理を
   行なうフロントエンド側の問合せ実行部を有し、分割デ
   ータ側の問合せ実行部にデータベース操作文に対する処
   理を含まないルーチン実行部を有している並列データベ
   ースシステムでルーチンを実行する並列データベースシ
   ステムルーチン実行方法において、 ルーチンの本体にデータベース操作文が含まれるかどう
   かの判定を行なって前記判定した情報を記録する過程
   と、 分割データ側の問合せ実行部で呼び出されるルーチンに
   対して前記記録した情報を参照し、データベース操作文
   を含まない場合、ルーチン呼び出し側かつ分割データ側
   に有る、データベース操作文に対する処理を含まないル
   ーチン実行部を選択し、データベース操作文を含む場
   合、フロントエンド側に有る、データベース操作文に対
   する処理を含むルーチン実行部を選択し、前記選択した
   ルーチン実行部でルーチンの実行を行なう過程とを含む
   ことを特徴とする並列データベースシステムルーチン実
   行方法。
2. 【請求項２】 実行時にルーチンの本体にデータベース
   操作文が含まれるかどうかの情報を参照してルーチンを
   実行するルーチン実行部を選択することを特徴とする請
   求項１に記載された並列データベースシステムルーチン
   実行方法。
3. 【請求項３】 当該ルーチンから呼び出される他のルー
   チンの本体にデータベース操作文が含まれるかどうかの
   情報も参照して当該ルーチンを実行するルーチン実行部
   を選択することを特徴とする請求項１または請求項２の
   いずれかに記載された並列データベースシステムルーチ
   ン実行方法。
4. 【請求項４】 分割されたデータに対する問合せの実行
   を行なう分割データ側の問合せ実行部と、各分割された
   データに対する問合せの実行結果をまとめて返す処理を
   行なうフロントエンド側の問合せ実行部を有し、分割デ
   ータ側の問合せ実行部にデータベース操作文に対する処
   理を含まないルーチン実行部を有している並列データベ
   ースシステムとしてコンピュータを機能させるためのプ
   ログラムを記録した媒体において、 ルーチンの本体にデータベース操作文が含まれるかどう
   かの判定を行なって前記判定した情報を記録する過程
   と、 分割データ側の問合せ実行部で呼び出されるルーチンに
   対して前記記録した情報を参照し、データベース操作文
   を含まない場合、ルーチン呼び出し側かつ分割データ側
   に有る、データベース操作文に対する処理を含まないル
   ーチン実行部を選択し、データベース操作文を含む場
   合、フロントエンド側に有る、データベース操作文に対
   する処理を含むルーチン実行部を選択し、前記選択した
   ルーチン実行部でルーチンの実行を行なう過程とをコン
   ピュータに実行させるためのプログラムを記録したこと
   を特徴とする媒体。
5. 【請求項５】 実行時にルーチンの本体にデータベース
   操作文が含まれるかどうかの情報を参照してルーチンを
   実行するルーチン実行部を選択する過程をコンピュータ
   に実行させるためのプログラムを記録したことを特徴と
   する請求項４に記載された媒体。
6. 【請求項６】 当該ルーチンから呼び出される他のルー
   チンの本体にデータベース操作文が含まれるかどうかの
   情報も参照して当該ルーチンを実行するルーチン実行部
   を選択する過程をコンピュータに実行させるためのプロ
   グラムを記録したことを特徴とする請求項４または請求
   項５のいずれかに記載された媒体。