JPH03189742A - データベース処理方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】

（産業上の利用分野ｊ 本発明はデータベース処理方法に関し、特にリレーショ
ナルデータベース管理システムに適した問合せ処理に好
適なデータベース処理方法に関するものである。

【従来の技術Ｊ データベース管理システム（ＤＢＭＳ）、特にリレーシ
ョナルＤＢＭＳは、非手続き的に言語で表現された問合
せを処理して、内部処理手順を決定し、実行する。従来
の問合せ処理の主要な方法には、予め設定した規則に基
づいて、単一の内部処理手順を決定するもの（例えば、
Ｓ＋ａｉｔｈ　Ｊ、Ｍ、ｅｔａｌ、”Ｏｐｔｉｍｉｚｉ
ｎｇ　ｔｈｅ　Ｐｅｒｆｏｒ＋ａａｎｃｅ　ｏｆ　ａ　
Ｒｅ１ａ−ｔｉｏｎａＬＤａｔａｂａｓｅ　Ｉｎｔｅｒ
ｆａｃｅ”（ＣＡＣＭｖｏｌ、１８゜Ｎａ　１０．　ｐ
ｐ、　５６８−５７９参照）、および、各種統計情報を
用いて選定された複数の候補処理手順から、コスト評価
を行って、最適と思われるものを決定するものく例えば
、Ｓｅｌｉｎｇｅｒ　Ｐ、Ｇ、ｅｔ　ａｌ、”Ａｃｃｅ
ｓｓＰａｔｈ　５ｅｌｅｃｔｉｏｎ　ｉｎ　ａ　Ｒｅ１
ａｔｉｏｎａｌ　ＤａｔａｂａｓｅＭａｎａｇｅｍｅｎ
ｔ　Ｓ　ｙｓｔｅｍ”（Ｐｒｏｃ、ＡＣ：Ｍ−Ｓ　Ｉ　
ＧＭＯＤ　、　＋９７９．　ｐｐ、　２３−２４参照）
がある。 前者は、処理手順の作成に要する負荷は小さいものの、
−律に設定された規則の妥当性に問題があり、選択され
た内部処理手順の最適性にも問題がある。また、後者は
、最適な処理手順を与えるものの、各種統計情報の管理
と、複数の候補処理手順の作成およびそれらのコスト評
価のための負荷が大きいという問題がある。 なお、ここで、データベースはユーザから二次元のテー
ブル形式で見られるリレーションから成るものとし、当
該テーブルの行に対応するものをタプルとするものであ
る。また、タプルは、一つ以上の属性（カラム）から成
るものとする。 〔発明が解決しようとする課題〕 上記従来技術は、問合せで出現する検索条件式を満足す
るデータの割合を基にしたコスト評価により、最適な処
理手順を決定するものであるが、問合せ実行時のリソー
スの状況と処理手順の実行方法（アルゴリズム）によっ
ては、最適な処理とはならず、効率の悪いものとなって
しまう場合があるという問題を有する。 処理実行時における、リソースの状況と内部処理手順と
の関係について考えてみると、例えば、ネストルーブ結
合の場合は、繰り返し読まれる方のテーブル（内側テー
ブル）のデータをできるだけ多くバッファに読み込み、
他方のテーブルデータと突き合せると良い。同様に、他
の結合方式に関しても、バッファの状況により、最適な
実行方法が存在する。 本発明は上記事情に鑑みてなされたもので、その目的と
するところは、従来の技術における上述の如き問題を解
消し、問合せ処理の性能向上を実現可能とするデータベ
ース処理方法を提供することにある。 ［課題を解決するための手段） 本発明の上記目的は、データベースに対するユーザから
の問合せを解析して、対応する内部処理手順をプリプロ
セス処理時に決定し、問合せ実行処理時に当該内部処理
手順を実行するデータベースシステムにおいて、プリプ
ロセス処理時に入力された問合せの解析結果を基に問合
せ単位に割当てるべきリソースを算出し、当該リソース
の割当ておよび解放の制御を行う内部処理手順を作成す
るステップと、前記内部処理手順で割当てるリソースの
使用状況に対応して実行すべき内部処理手段を変更する
ステップとを有することを特徴とするデータベース処理
方法によって達成される。 Ｃ作用】 本発明に係るデータベース処理方法におけるブリプロセ
ス処理では、問合せ実行時に必要となるリソースの割当
ておよび解放の制御を行い、割当てるリソースの使用状
況に対応して実行する内部処理手順を変更することによ
り、問合せ実行時にプリプロセス処理で算出した割当て
られるべきリソースと当該問合せに割当て可能なリソー
スとを比較し、要求するリソースが割当て不可能な場合
には、問合せに配分するリソースを変更し、実行する内
部処理手順も新たに配分されるリソースで最適となるも
のに変更するようにして、リソースの状況に応じて最適
な問合せ処理を行うことを可能とするものである。 〔実施例〕 以下、本発明の実施例を図面に基づいて詳細に説明する
。 第２図は、本発明が適用されるハードウェア構成の一例
を示す図である。本システムは、主記憶（ＭＭ）２１０
を保持する中央処理袋！！（ＣＰ　Ｕ）　２００と、入
出力制御を行うチャネル装置（ＣＨ）　２２０゜ディス
ク（Ｄ　Ｉ　Ｓ　Ｋ）　２３０から成っている。中央処
理装置２００からのディスク２３０内のデータアクセス
要求は、チャネル装置２２０を介して行われ、データ転
送、制御データ交換のために、中央処理装置２００とチ
ャネル装置２２０の間に経路２４０．チャネル装置２２
０とディスク２３０の間に経路２５０が用いられる。上
述の主記憶２１０内に、ＤＢＭＳが格納され動作する如
く構成されており、また、ディスク２３０内には、テー
ブル、統計情報等のデータベースが蓄積されており、更
に、主記憶２１０に、問合せ実行時に使用するバッファ
が確保される。 第３図は、本発明が適用されたＤＢＭＳの処理例を示す
図である。コマンド例３０３は、ＤＢＭＳ３００に入力
され、問合せ処理が行われる。ＤＢＭＳ３００は、問合
せ実行前に行われるプリプロセス処理３０１と、問合せ
実行を制御する問合せ実行処理３０２から成っている。 本ブリプロセス処理３０１は、入力されたコマンドの構
文解析、意味解析を実行する問合せ解析処理３０７と、
コマンドで出現する各種条件式から条件を満足するデー
タの割合（「述語選択率Ｊまたは単に「選択率」という
）を推定する述語選択率推定処理３０８と、予め設定し
ている規則を利用し、データベース中の各種データサイ
ズ、データベースの物理構造、インデクスの種類や有無
等のデータベース特性や、バッファサイズまたはＣＰＵ
性能等のシステム特性に関する情報を用いて、有効なア
クセスバス候補を剪定するアクセスバス剪定処理３０９
と、入出力回数またはＣＰＵ使用時間等のコスト評価を
行い、内部処理手順の候補を作成する処理手順決定処理
３１０と、前過程で選出された候補を実行形式に展開し
、各候補で必要となるリソースを算出し、かつ、リソー
スの状況により最適処理となる候補を選べるような実行
形式を作成する最適アクセス手順生成処理３］１　とか
ら成っている。 また、上記問合せ実行処理３０２は、前過程で選択され
た内部処理手順を解釈・実行する解釈実行３１２から成
っている。データベース３０４には、テーブル３０６″
ｐ３よび統計情報管理テーブル３０５が蓄積されている
。統計情報管理テーブル３０５は、データベース３０４
の各テーブルを構成するカラム値の出現回数情報を設定
している。 第４図（ａ）〜（ｆ）は、上述の各処理の詳細なフロー
チャートである。同図（ａ）に示す問合せ解析処理３０
７は、問合せコマンドの構文解析、意味解析を実行しく
ステップ４０１）、コマンドに出現する条件式を、ＣＮ
　Ｆ　（Ｃｏｎｊｕｎｃｔｉｖｅ　Ｎｏｒｍａｌ　Ｆｏ
ｒｍ）かＤＮＦ（Ｄｉｓｊｕｎｃｔｉｖｅ　Ｎｏｒｍａ
ｌ　Ｆｏｒｍ）に変換する（ステップ４０２）。述語選
択率推定処理３０８は、同図（ｂ）の如く、当述語のカ
ラム値分布情報があれば、選択率を算出する（ステップ
４月と４１２）。 当述語のカラム値分布情報がなければ、述語の種類に応
じて、予め設定しているデフォルト値を選折率として登
録する（ステップ４１１と４１３）。 また、アクセスバス剪定処理３０９は、同図（Ｃ）の如
く、問合せの条件式に出現するカラムのインデクスを候
補として登録する（ステップ４２１）。次に、リレーシ
ョンスキャンを候補として登録する（ステップ４２２）
。選択率の小となる述語のインデクス順に、優先度を高
くする（ステップ４２３）。更に、ＣＰＵ性能、ｃｐｕ
性能からアクセスバス剪定基準を決定する（ステップ４
２４）。最後に、単一／複数インデクスを組み合せたア
クセスバスで選択率が上記基準より小であるものだけを
、候補として登録する（ステップ４２５）。 処理手順決定処理３１０は、上記各候補について対応す
るコスト評価式の計算を行い（ステップ４３１）、評価
値の一番小さいものを処理手順として決定する（ステッ
プ４３２）。最適アクセス手順生成処理３１１では、決
定した処理手順とカラム値の出現回数情報９選択率から
中間結果等を割当てるバッファサイズを算出し、登録す
る（ステップ４４１）。 次に、処理手順を実行するための実行形式を生成する（
ステップ４４２）。 そして、ここで作成する中間結果が、上記ステップ４４
２で算出したバッファに入り切らない場合には、それ以
降の処理をバッファの状況により変更可能とする内部処
理を作成する。すなわち、問合せ実行途中に作成する中
間結果が上述のステップ４４２で算出したバッファに入
りきらない場合、それ以降の処理をバッファの状況によ
り変更可能とする内部処理を作成する。ここで用い得る
ジョイン処理には、ネストループジョイン、ソートマー
ジジョイン、フィルタリング処理およびブリジョインフ
ィルタリング処理を利用したネストブロックジョイン等
が挙げられる。例えば、第３図に示した問合せコマンド
３０３の結合処理において、ネストブロックジョイン処
理が選ばれたとする。 この場合、ネストループ結合は、第５図に示す如く、テ
ーブルの結合を行うカラムの値５０４．５０８とそのカ
ラムの値に対応するデータをポイントする値５０３．５
０７で構成される３時リストを、中間結果り、５０２．
　　Ｌ、５０６として作成しくこれを、「フィルタリン
グ処理Ｊと呼ぶ）、一方の中間結果のテーブルをカラム
の値５０４でソートし、このソーティングの結果作成さ
れたテーブルＬ、５１６（これを、「内側テーブル」と
呼ぶ）と、他方の中間結果のテーブル５０６（これを、
「外側テーブル」と呼ぶ）のカラム値５１０．５０８を
順番に突き合せる（これを、「プリジョインフィルタリ
ング処理Ｊという）ことにより、補助情報５１２を作成
する。 第５図（ａ）で言えば、Ｌ　、　５０６のＣ，５０８の
値が、Ｌ、５１６のＣ，５１０の値の何番目に該当する
かをチエツクし、その結果を補助情報５１２として作成
することになる。第５図（ｂ）のり、５１６のＣ，５１
０の値。 Ｌ　、　５０６のＣ、５０８の値の場合、補助情報５１
２は、第５図（ｃ）に示すようになる。この補助情報５
１２から、結合処理を行うことができる。本結合処理時
に必要なバッファサイズは、この問合せ実行時に使用可
能なバッファサイズをＭとすると、内側テーブルのバッ
ファサイズＭ、は、 で、外側テーブルのバッファサイズＭ０は、Ｍ６＝Ｍ　
　Ｍｌ で示す式で求めることができる。ここで、Ｆはテーブル
の選択率、■はテーブルのサイズ、↑↑はＣｅｉｌｉｎ
ｇ　Ｆｕｎｃｔｉｏｎとして使う。 上述の結合処理は、フィルタリング処理結果が主記憶上
のバッファにすべて入りきらない場合、処理によっては
ディスクへの入出力要求が多発して、効率の悪い処理と
なってしまうことがあり得る。そこで、ネストブロック
結合が処理手順として選ばれた場合には、主記憶のバッ
ファ数を越えたフィルタリング結果が作られたときにそ
れ以降の内部処理手順を変更するように、第１図に示す
如き実行形式を作成する。以下、上述の第１図および第
６図〜第９図に示す詳細なフローチャートにより、更に
説明する。 （１）Ｌ、、　Ｌ、の両フィルタリング結果がバッファ
にすべて入った場合の処理（第１，６図）。 まず、テーブルＴ、　６０１のフィルタリング処理を行
い（ステップ１０１０）　、フィルタリング結果を内側
テーブルバッファ６００に格納できるか否かをチエツク
する（ステップ１０２０．■）。 内側テーブルバッファ６００に格納できる場合（■）は
、ステップ１１００でテーブルＴ、　６０６のフィルタ
リング処理を行う。次に、テーブルＴ、　６０６のフィ
ルタリング結果が外側テーブルバッファ８０２に格納で
きるか否かをチエツクしくステップ１１１Ｏおよび■）
、格納できる場合（■）には、ステップ１１７０で、フ
ィルタリング結果Ｌ　、　８００とり、９００のサイズ
を比較する。 Ｌ　、　８００の方が小さい場合には、Ｌ　、　８００
をカラムＣ，の値でソートしくステップ＋１８０．■）
、前述のプリジョインフィルタリング処理を行い（ステ
ップｌ＋９０）、その結果出力される補助情報から結合
処理を行う（ステップ１２００）。 同様に、Ｌ、９００の方が小さい場合は、Ｌ、９００の
バッファを内側テーブルバッファ、ＬａＯ２のバッファ
を外側テーブルバッファとして、Ｌ、９００をカラムＣ
１の値でソートしくステップ！２１０）、前述のプリジ
ョインフィルタリング処理を行い（ステップ１２２０）
、結合処理を行う（ステップ＋２３０）。 （２）Ｌ、がバッファに入らなかった場合の処理（第１
．７図）。 まず、テーブルＴ、　６０１のフィルタリング処理を行
い（ステップ１０１０）、フィルタリング結果を内側テ
ーブルバッファ６００に格納できるか否かをチエツクす
る（ステップ＋０２０．■）。 内側テーブルバッファ６００に格納できる場合（■）に
は、ステップ＋１００でテーブルＴ、　６０６のフィル
タリング処理を行う。次に、テーブルＴ、　６０６のフ
ィルタリング結果が外側テーブルバッファ８０２に格納
できるが否かをチエツクしくステップ１１１ｏおよび■
）、格納できない場合、Ｌ、を−時ファイルとしてディ
スクに出力しくステップ１１２ｏおよび■）、Ｌ　８０
０はカラムＣ８の値でソートする（ステップ＋１３０お
よび■）。そして、Ｌ、６０７を外側テーブルバッファ
８０２に入るところまで読み込み、前述のプリジョイン
フィルタリング処理を行って（ステップ＋１４０）、上
述の外側テーブルバッファ８０２に入っていたところま
での結合処理を行う（ステップ＋１５０）。 次に、Ｌ　、　６０７の前回外側テーブルバッファに読
み込まれたレコードの次からを、外側テーブルバッファ
８０２に読み込み、同様に、プリジョインフィルタリン
グ処理および結合処理（ステップ＋１４０と１１５０）
を、Ｌ、６０７の全データについて繰り返し行う（ステ
ップ＋１６０）。 第７図、第１０図（Ｃ）で説明すると、Ｌ、６０７は外
側テーブルバッファ８０２に入りきらず、Ｌ　、　、　
８０３とり、ヨ８０４の二回に分けて外側テーブルバッ
ファ８０２に読み込むことができるものとすると、第１
Ｏ図（ｃ）に示す如く、まず、外側テーブルバッファ８
０２にり、、　８０３を読み込み、内側テーブルバッフ
ァ６００内のり、８０１とり、　　８０３とのプリジョ
インフィルタリング処理を行う（ステップ１４０６）。 そして、外側テーブルバッファ８０２にＬ□８０４を読
み込み、Ｌ。 ８０１とＬ　、　、　８０４とのプリジョインフィルタ
リング処理を行う（ステップ１４０７）。 （３）Ｌ、がバッファに入らなかった場合の処理（第１
．８図）。 まず、テーブルＴ、　６０１のフィルタリング処理を行
い（ステップ＋０１０）、フィルタリング結果を内側テ
ーブルバッファ６００に格納できるか否かをチエツクす
る（ステップ＋０２０．■）。 格納できない場合、Ｌ　、　６０２を３時フアイルとし
てディスクに出力しくステップ＋０３０．■）、テーブ
ルＴ、　６０６のフィルタリング処理を行う（ステップ
＋０４０）。そして、上述のフィルタリング結果り、７
００が、内側テーブルバッファ６００に格納できるが否
かをチエツクする（ステップ＋０５０および■）。フィ
ルタリング結果Ｌ　、　７００が、内側テーブルバッフ
ァ６００に格納できる場合（■）には、Ｌ、７００をカ
ラムＣ。 の値でソートする（ステップ＋０６０および■）。 そして、Ｌ　、　６０２を外側テーブルバッファ８０２
に入るところまで読み込み、プリジョインフィルタリン
グ処理を行い（ステップ＋０７０）、外側テーブルバッ
ファ８０２に入っていたところまでの結合処理を行う（
ステップ＋０８０）。 次に、Ｌ　、　６０２の、前回外側テーブルバッファ８
０２に読み込まれたレコードの次からを、外側テーブル
バッファ８０２に読み込み、同様に、プリジョインフィ
ルタリング処理、結合処理（ステップ１０７０および＋
０８０）を、Ｌ　、　６０２の全データについて繰り返
し行う（ステップ！０９０）。 第８図、第１０図（ｂ）で説明すると、Ｌ　、　６０２
は外側テーブルバッファ８０２に入りきらず、Ｌ　、　
、　６０４とり、、６０５の二回に分けて外側テーブル
バッファ８０２に読み込むことができるものとすると、
第１Ｏ図（ｂ）に示す如く、まず、外側テーブルバッフ
ァ８０２にり、、６０４を読み込み、内側テーブルバッ
ファ６００内のり、７０１とＬ６０４とのプリジョイン
フィルタリング処理を行う（ステップ＋４０４）。そし
て、外側テーブルバッファ８０２にＬ　、　、　６０５
を読み込み、Ｌ。 ７０１とり、、６０５とのプリジョインフィルタリング
処理を行う（ステップ１４０５）。 （４）Ｌ、、　Ｌ、の両フィルタリング結果ともにバッ
ファに入らなかった場合の処理（第１．９図）。 まず、テーブルＴ、　６０１のフィルタリング処理を行
い（ステップ＋０１０）、フィルタリング結果を内側テ
ーブルバッファ６００に格納できるか否かをチエツクす
る（ステップ＋０２０．■）。 格納できない場合、Ｌ　、　６０２を３時フアイルとし
てディスクに出力しくステップ＋０３０と■）、テーブ
ルＴ、６０６のフィルタリング処理を行い（ステップ１
０４０）、フィルタリング結果Ｌ１６０７が内側テーブ
ルバッファ６００に格納できるか否かをチエツクする（
ステップ１０５０と■）。 フィルタリング結果Ｌ　、　６０７が内側テーブルバッ
ファ６００に格納できないとき、Ｌ　、　６０７を３時
フアイルとしてディスクに出力しくステップ１３４０と
■）、Ｌ　、　６０２のサイズと　Ｌ、６０７（７）サ
イズを比較する（ステップ＋２４０）。 （ｉ　）　Ｌ、６０２＜　Ｌ、６０７の場合Ｌ　、　６
０２をカラムＣ，の値でソートし、Ｌ、６０３とする（
ステップ１２５０と■）。そして、Ｌ、６０３を内側テ
ーブルバッファ６００に入るところまで読み込み、Ｌｊ
６０７も外側テーブルバッファ８０２に入るところまで
読み込み、プリジョインフィルタリング処理を行う（ス
テップ１２６０）。 そして、Ｌ、６０３．　Ｌ、６０７の内側テーブルバッ
ファ６００．外側テーブルバッファ８０２に入っている
ところだけの結合処理を行う（ステップ＋２７０）。次
に、Ｌ、６０７の前回外側テーブルバッファ８０２に読
み込まれたレコードの次からを、外側テーブルバッファ
８０２に読み込んで、同様に、プリジョインフィルタリ
ング処理および結合処理（ステップ１２６０および＋２
７０）を、Ｌ、６０７の全データについて繰り返し実行
し、次に、Ｌ、６０３の前回内側テーブルバッファ６０
０に読み込まれたレコードの次からを、内側テーブルバ
ッファ６００に読み込んで、同様に、Ｌ、６０３の全デ
ータについて、プリジョインフィルタリング処理（ステ
ップ＋２６０）および結合処理（ステップ１２７０）を
、繰り返し実行する（ステップ＋２８０）。 第９図、第１Ｏ図（ａ）で説明すると、Ｌ　、　６０３
は内側テーブルバッファ６００に入りきらず、Ｌ、、６
０４とり、１６０５の二回に分けて内側テーブルバッフ
ァ６００に読み込むことができ、また、Ｌ　、　６０７
は外側テーブルバッファ８０２に入りきらず、Ｌ　、　
、　６０８〜Ｌ、、６１１の四回に分けて外側テーブル
バッファ８０２に読み込むことができるものとすると、
第１０図（ａ）に示す如く、まず、内側テーブルバッフ
ァ６００にり、、　６０４を、また、外側テーブルバッ
ファ８０２にり、、　６０８を読み込み、内側テーブル
バッファ６００内のＬ□６０４とＬ　、　、　６０８と
のプリジョインフィルタリング処理を行い（ステップ１
４００）、そして、Ｌ　、　、　６０８と同様に、Ｌ、
、６０９〜Ｌ　、、６１１を順番に外側テーブルバッフ
ァ８０２に読み込み、Ｌ□６０４とのプリジョインフィ
ルタリング処理を行う（ステップ＋４０１）。次に、内
側テーブルバッファ６００にり、、６０５を読み込み、
外側テーブルバッファ８０２にＬ　、　、　６０８を読
み込み、Ｌ　ｏ６０５とＬ　、　、　６０８とのブリジ
ョインフィルタリング処理を行う（ステップ１４０２）
。同様に、Ｌ　、　、　６０９〜Ｌ、６１１を外側テー
ブルバッファ８０２に読み込み、Ｌ　、　、　６０５と
のプリジョインフィルタリング処理を行う（ステップ１
４０３）。 （ｕ）Ｌ、６０２≧Ｌ、６０７の場合 り、６０７をカラムＣ，の値でソートし、・Ｌ、６０３
とする（ステップ１２９０）。そして、Ｌ　、　６０３
を内側テーブルバッファ６００に入るところまで読み込
み、Ｌ　、　６０７も外側テーブルバッファ８０２に入
るところまで読み込み、プリジョインフィルタリング処
理を行う（ステップ＋３００）。そして、Ｌお６０３．
　Ｌ、６０７の内側テーブルバッファ６００．外側テー
ブルバッファ８０２に入っているところだけの結合処理
を行う（ステップ１３１０）、、次に、Ｌ　、　６０７
の曲回外側テーブルバッファ８０２に読み込まれたレコ
ードの次からを、外側テーブルバッファ８０２に読み込
んで、同様に、ブリジョインフィルタリング処理および
結合処理（ステップ１３００と１３１０）を、　Ｌｉ２
Ｏ２の全データについて繰り返し実行し、次に、Ｌ、６
０３の前回内側テーブルバッファ６００に読み込まれた
レコードの次からを、内側テーブルバッファ６００に読
み込んで、同様に、Ｌ、６０３の全データについて、プ
リジョインフィルタリング処理（ステップ１３００）お
よび結合処理（ステップ１３１０）を、繰り返し実行す
る（ステップ＋３２０）。 以上が、第４図（ｅ）に示した処理手順実行のための実
行形式生成（ステップ４４２）において、作成した中間
結果がバッファに入りきらない場合の内部処理手順であ
る。解析実行処理３１２は、実行形式の処理手順を解釈
し、問合せコマンドを実行する（ステップ４５１）。 以上、処理フローを説明したが、本発明のプリプロセス
処理方法は、統計情報を用いた規則とコスト評価との併
用に限らず、適当なデータベース参照特性情報を与える
内部処理手順が得られるものであれば、例えば、コスト
評価のみ、規則利用のみ、コスト評価と規則利用の併用
等の、最適化処理を行うＤＢＭＳにも適用できる。 上記データベース参照特性は、入力された問合せから、
ＤＢＭＳが自動的に判断されるのはもちろん、ユーザか
らの指定で決定されても良い。また、問合せで出現する
条件式によっては、バッファの状況により、問合せ実行
時に内部処理手順を選択する必要がないという判断が最
適アクセス手順生成で行われれば、従来のプリプロセス
処理と同様に、唯一の実行形式の内部処理手順を生成す
るのは、言うまでもない。 すなわち、本発明によれば、実行時に代入される値によ
って最適となる内部処理手順が異なる問合せに対して、
予め内部処理手順を実行形式に展開していることから、
ＣＰＵ負荷が軽減され、また、実行時のリソースの状況
により、それ以降行う内部処理手順が選択でき、ＣＰＵ
負荷、Ｉ１０回数も軽減されるという効果もある。 本発明にいうリソースは、上述の主記憶の割当てだけで
はなく、マルチプロセッサシステム上で動作する際のＣ
ＰＵの割当て、データベース専用ハードウェア接続時の
専用ハードウェアへのデータベース処理割当て、ネット
ワーク上の別のコンピュータに接続されたディスク内デ
ータのアクセス処理等にも適用可能である。また、本発
明の処理手順の実行形式は、別ＣＰＵおよび別コンピュ
ータ上の環境で実行されることを想定した内部処理手順
を作成することにより、プリプロセス処理が行われたコ
ンピュータ上で実行される必要がなくなるものである。 更に、プリプロセス処理時に、問合せ実行時のリソース
の状況に応じて考えられる処理手順を複数作成して実行
形式に変換しておき、問合せ実行時にリソースの状況に
応じて処理を選択して実行することも考えられる。例え
ば、問合せ実行時に選択されていたネストブロック結合
が、割当てられるバッファサイズによっては、マージソ
ート結合を行った方が速い場合、ネストブロック結合処
理を、マージソート結合に変更することも可能である。 〔発明の効果〕 以上、詳細に説明した如く、本発明によれば、データベ
ースに対するユーザからの問合せを解析して、対応する
内部処理手順をプリプロセス処理時に決定し、問合せ実
行処理時に当該内部処理手順を実行するデータベースシ
ステムにおいて、プリプロセス処理時に入力された問合
せの解析結果を基に問合せ単位に割当てるべきリソース
を算出し、当該リソースの割当ておよび解放の制御を行
う内部処理手順を作成するステップと、前記内部処理手
順で割当てるリソースの使用状況に対応して実行すべき
内部処理手段を変更するステップとを有する如く構成し
たので、問合せ処理の性能向上を実現可能とするデータ
ベース処理方法を実現できるという顕著な効果を奏する
ものである。

【図面の簡単な説明】

第１図は本発明に係るデータベース処理方法において作
成される処理手順の一例を示すフローチャート、第２図
は本発明が適用されるハードウェア構成の一例を示す図
、第３図は本発明が適用されたＤＢＭＳの処理例を示す
図、第４図はその詳細なフローチャート、第５図はネス
トブロックジョイン結合処理の説明図、第６図〜第９図
は本発明が適用された場合に作成される処理手順のフロ
ーチャートの例の詳細図、第１０図はフィルタリング結
果がバッファに入らなかった場合のネストブロック結合
処理の説明図である。 ２００：中央処理装置（ＣＰＵ）、２１０　：主記憶、
２２０：チャネル装置、２３０：ディスク、３００：Ｄ
ＢＭＳ。 ３０１：プリプロセス処理、３０２　：　７１７合せ実
行処理、３０３：問合せコマンド、３ｏ４：データベー
ス、３ｏ７：問合せ解析処理、３０８：述語選択率推定
処理、３ｏ９：アクセスバス剪定処理、３Ｉ吐処理手順
決定処理、３１１：最適アクセス手順生成処理、３１２
：解釈実行。 第 １ 図（その２） ＰＲＪ：ブリジョインフィルタリング処理筒 図 ０３ １り 第 図 第 ４ 図（その２） （Ｃ） 第 図（その４） （ｆ） 第 図（その１） 第 ５ 図（その２） （ｃ） １２ 第 図（その１） （ａ） 第 １ 図（その２） （ｂ） 内側チーフル（ッファ外何テーフ〉しく、ッファ（ｃ）

Claims (1)

1. 【特許請求の範囲】 １、データベースに対するユーザからの問合せを解析し
   て、対応する内部処理手順をプリプロセス処理時に決定
   し、問合せ実行処理時に当該内部処理手順を実行するデ
   ータベースシステムにおいて、プリプロセス処理時に入
   力された問合せの解析結果を基に問合せ単位に割当てる
   べきリソースを算出し、当該リソースの割当ておよび解
   放の制御を行う内部処理手順を作成するステップと、前
   記内部処理手順で割当てるリソースの使用状況に対応し
   て実行すべき内部処理手段を変更するステップとを有す
   ることを特徴とするデータベース処理方法。 ２、問合せ実行処理時に、プリプロセス処理で問合せ単
   位に算出された割当てられるべきリソースと当該問合せ
   に割当て可能なリソースとを比較し、要求するリソース
   がすべては割当て不可能な場合、当該問合せに配分する
   リソースを変更し、かつ、当該リソースの割当ておよび
   解放の制御を行うことを特徴とする請求項１記載のデー
   タベース処理方法。 ３、データベースに対するユーザからの問合せを解析し
   て、対応する内部処理手順をプリプロセス処理時に決定
   し、問合せ実行処理時に当該内部処理手順を実行するデ
   ータベースシステムにおいて、プリプロセス処理時に入
   力された問合せの解析結果を基に、問合せ実行時のリソ
   ースの状況に対応して実行すべき処理手順を複数作成し
   ておき、問合せ実行時にリソースの状況により前記複数
   の処理手順の中から最適なものを選択して実行するステ
   ップを有することを特徴とするデータベース処理方法。 ４、データベースに対するユーザからの問合せを解析し
   て、対応する内部処理手順をプリプロセス処理時に決定
   し、問合せ実行処理時に当該内部処理手順を実行するデ
   ータベースシステムにおいて、プリプロセス処理時に入
   力された問合せの解析結果を基に問合せ単位に割当てる
   べきリソースを算出し、当該リソースの割当ておよび解
   放の制御を行う内部処理手順を作成するステップと、前
   記内部処理手順で割当てるリソースの使用状況に対応し
   て実行すべき内部処理手段を変更するステップとを有し
   、前記内部処理手順作成ステップでは、プリプロセス処
   理時に入力された問合せの解析結果を基に、問合せ実行
   時のリソースの状況に対応して実行すべき処理手順を複
   数作成しておき、問合せ実行時にリソースの状況により
   前記複数の処理手順の中から最適なものを選択して実行
   することを特徴とするデータベース処理方法。 ５、プリプロセス処理時に、別環境で問合せが実行され
   ることを想定した内部処理手順を作成することを特徴と
   する請求項１〜４のいずれかに記載のデータベース処理
   方法。