JPH03108036A - データベース管理システムの性能見積もり方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、データベース言語ＳＱＬインタフェースを装
備する、リレーショナル・データベース管理システムの
性能見積もり方法に関する。

３、発明の詳細な説明 〔従来の技術〕 データベースには、データを階層構造あるいはネットワ
ーク構造等で保持する構造型データベースと、データを
いわゆる表形式で保持するリレーショナル・データベー
ス（ＲＤＢ）がある。

データベースの利用者がデータの創成、削除。

更新、検索等を行なうには、データベース言語のアクセ
ス命令により問い合わせ処理を実行する。

この問い合わせ処理を実行する際には、システムの内部
で、データの抽出や結合等の種々の演算処理が行なわれ
る。

この演算処理の順序、即ち、問い合わせ処理の実行手順
は、構造型データベースの場合はデータ構造に基づいて
行なわれるため、各アクセス命令ごとに同定的に定まる
。そのため、処理能力を見積もるのはそれほど難しくは
ない。

しかしＲＤＢの場合は、一義的には定まらず、そのため
、ＲＤＢ管理システムの処理能力の見積もりを行なうの
は、極めて困難である。

ＲＤＢ管理システムでは、一つのアクセス命令が発せら
れると、内部に設けられたオプテイマイザが、人力関係
表のレコード件数、インデックスの有無とキー値の数、
使用ブロック数に対する格納率、インデックスのレベル
数、射影・制約・結合などの演算の結果できる関係表の
大きさ等の統計情報と、アクセス命令中の条件式で与え
られた条件を考慮して、最も効率が良いと判断される演
算実行手順を決定し、この手順に従って問い合わせ処理
が実行される。

このようにＲＤＢ管理システムでは、アクセス命令が同
一でも、その時の条件によって実際の実行手順は異なり
、一義的には定まらない。そのため問い合わせ処理の実
際の実行手順はブラックボックス化してしまい、外部か
らは見えないので、理論的に性能を見積もることができ
ない。

そこで従来は、ＲＤＢ管理システムの性能見積もりは、
モデルデータベースを作成し、これを使って実測するか
、想定しているモデルに近い事例を参考に予測するしか
平文てがなかった。

〔発明が解決しようとする課題〕

ところが近年に至り、データベースが益々大規模化して
来たため、モデルデータベースを実際に作って実測する
には、データ等を格納するための磁気ディスク等記憶媒
体などの環境確保が困難になり、また、膨大な手数を要
することから、大規模なモデルデータベースを作成する
こと自身が困難となっている。更に、処理が多様化して
きたため、要求に適合した事例もほとんどない。

そのため、ＲＤＢ管理システムの性能見積もりを行なう
ことは極めて困難、ないしは不可能となっている。

本発明は、実データが存在しない状態においても、モデ
ルデータベースを作成することなしに、ＲＤＢ管理シス
テムの性能評価を可能にすることを目的とする。

〔課題を解決するための手段〕

本発明は、ＲＤＢのデータベースの管理システムの性能
見積もり方法、即ち、データベースに対する所定のアク
セス命令が与えられた時、該命令を解析して最適の実行
手順を決定し、その手順に従って内部処理を実行すると
いう最適化処理を行なうデータベース管理システムの性
能見積もり方法である。

かかるデータベース管理システムに、外部から見積もり
対象となるデータベースの構成を定める定義情報と規模
を定める統計情報とを設定し、この情報を実データベー
スの代わりとして、与えられた所定のアクセス命令を最
適化された実行手順で、各内部処理を実行するためのＣ
ＰＵ時間とＩ／Ｏ回数とを算出し、その総和をもとめ、
これを当該データベース管理システムの性能指標とする
。

〔作　用〕

各内部処理ごとのＣＰＵ時間およびＩ１０回数を、ある
条件下で算出することは容易である。本発明は実データ
が存在しなくても、定義情報、統計情報を外部から設定
するので、アクセス命令を実行条件とともに与えれ銘ば
、最適化処理を行なうことができ、当該アクセス命令に
対する実行手順を上記条件下において決定できる。

従って、各内部処理ごとのＣＰＵ時間およびＩ／Ｏ回数
を算出し、これの総和を取れば、上記アクセス命令に対
するＣＰＵ時間とＩ／Ｏ回数を求めることができる。

〔実　施　例〕

以下本発明の一実施例を、第１図および第２図により説
明する。

第１図に上記一実施例に使用したデータベース管理シス
テムの構成を示す。

リレーショナルデータベースを管理するＲＤＢ管理部１
には、ＳＱＬ構文解析処理部２．最適化処理部３及びデ
ータベースアクセス処理部４の各処理部とともに、最適
化処理に必要とする情報を格納する定義情報格納部５．
統計情報格納部６゜その情報を設定する環境設定部７が
標準として備わっている。

本実施例では上記構成に加えて、最適化処理の結果情報
を処理パターン毎に分解し、処理パターン毎の該当件数
を問い合わせる詳細情報解析部８を設ける。

また、ＣＰＵ時間、Ｉ／Ｏ回数を、テーブル処理、イン
デックス処理、ジョイン処理、ソート処理等の処理パタ
ーン毎に、対象件数、カラム数。

カラム長等を変数とする算出式を格納する性能見積もり
式格納部９と、対象とする処理パターンに対応する算出
式に、入力された該当件数を当てはめて、ＣＰＵ時間、
Ｉ／Ｏ回数を計算する算出部ＩＯを付設する。

更に、環境設定部７に、外部から入力した各種情報を受
は付け、定義情報格納部５と統計情報格納部６に登録す
る機能を付加する。

次に、上記構成のＲＤＢ管理部１に、アクセス命令を与
えて性能見積もりを行なう動作を、第２図を併せ参照し
て説明する。

まず、環境設定部７が外部入力部１１よりテーブル定義
情報、インデックス定義情報、データベース定義情報等
の定義情報と、テーブル件数、インデックスレベル数、
異なるキー値数等の統計情報を読み込んで、それぞれ定
義情報格納部５と統計情報格納部６に設定する〔第２図
■参照〕。

なお、上記外部から入力した定義情報および統計情報は
、標準として備わっている定義情報格納部５および統計
情報格納部６に格納してもよく、これらとは別の記憶媒
体を設け、それに格納するようにしてもよい。

次に、性能見積もりを行いたいアクセス命令を受は付け
〔同図■参照〕、ＳＱＬ構文解析処理部２を経由〔同図
■参照〕して最適化処理部３に制御を渡す。

最適化処理部は、上記定義情報、統計情報をもとに最適
化処理を行い、内部処理の実行手順を決定する〔同図■
参照〕。

詳細情報解析部８は最適化処理部３で出力された詳細情
報に基づいて、上記実行手順中の処理パターン毎に該当
件数の問い合わせを行なう〔同図■参照〕。

算出部１０は、上記外部から入力された該当件数をもと
に、処理パターン毎に用意された性能見積もり式格納部
９から、処理パターン名をキーとして算出式を読み込み
〔同図■参照〕、項目数１項目長、該当件数を見積もり
式に当てはめて、各処理パターンごとのＣＰＵ時間とＩ
／Ｏ回数を算出する。そして算出結果の総和を取り、上
記アクセス命令に対する性能見積もり値として出力する
。

〔同図■参照〕。

アクセス命令が複数個必要な場合には、必要とするアク
セス命令ごとに上記処理を実行し、その総和を見積もり
結果とする。

なお、処理パターン毎の見積もり式はＯ３，ＲＤＢの違
いにより定式化できるものではなく、任意に定めてよい
ものである。

以上説明した一実施例では、リレーショナルデータベー
スのエンジンと言うべき最適化処理部によって、最適化
された処理パターンの組合せに即して該当件数を入力で
きるので、精度の高い性能見積もりを得ることができる
。

上記一実施例は、性能見積もりに必要な種々の条件や値
を、それぞれの段階で外部から入力する多段階入力方式
とした例であるが、これらを−柄入力するようにしても
よい。

また、本発明を実施するに際し、性能見積もり式格納部
９に必要な性能見積もり式を、予め固定的に格納してお
いても良く、見積もり実施時に入力しても良い。

更に、この値をデータベースが実際に稼働した後、実績
をフィードバックして修正することも、′容易に実施し
得る。

【図面の簡単な説明】

第１図は本発明一実施例の構成説明図、第２図は上記一
実施例の処理説明図である。 図において、■はＲＤＢ管理部、２はＳＱＬ構文解析部
、３は最適化処理部（オプテイマイザ）、４はデータベ
ースアクセス処理部、５は定義情報格納部、６は統計情
報格納部、７は環境設定部、８は詳細情報解析部、９は
性能見積もり式格納部、１０は算出部、１１は外部入力
部を示す。 〔発明の効果〕 以上説明した如（本発明によれば、リレーショナルデー
タベースの性能見積もりを、実データが存在しない段階
で、モデルデータベースを作成することなく実行できる
。 また、統計情報も任意に変化させることができるため、
性能見積もり作業を繰り返し行なうことができ、その作
業も至って容易である。

Claims (1)

1. 【特許請求の範囲】 データベースに対する所定のアクセス命令が与えられた
   時、該命令を解析して最適の実行手順を決定し、その手
   順に従って内部処理を実行する最適化処理部を具えたデ
   ータベース管理システムにおいて、 外部から見積もり対象となるデータベースの構成を定め
   る定義情報と規模を定める統計情報とを設定し、この情
   報を実データベースの代わりとして、与えられた所定の
   アクセス命令を最適化された実行手順で、各内部処理を
   実行するためのＣＰＵ時間とＩ／Ｏ回数とを算出し、そ
   の総和を性能指標とすることを特徴とするデータベース
   管理システムの性能見積もり方法。