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

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、データベース管理
システム、特にリレーショナルデータベース管理システ
ムの問合せ処理に適するデータベース処理方法に関す
る。

【０００２】

【従来の技術】データベースに対するアクセス処理（以
下、単に「データベース処理」という）を効率的に実施
するために、最適化と呼ばれる処理を行うデータベース
管理システムが一般的になっている。従来におけるデー
タベースへのアクセス（問合せ）の最適化処理におい
て、問合せ条件に変数が存在する場合、実行時に代入さ
れる値によっては最適化が効果を持たないことを避ける
ため、あるデータベースへのアクセス要求に対し複数の
アクセス処理手順をプランとして生成し、それぞれの処
理手順のコスト評価を実施した後、一つまたは複数の効
率的と判断される処理手順を生成する。そして、データ
ベース処理の実行時に変数の具体的な値を設定した後、
生成された処理手順に従ってデータベース処理を実行す
る。なお、複数の処理手順が生成されている場合にその
中からある選択条件に従って唯一つの手順を選択し効率
的な実行を実現する技術として、条件の中で最も効率的
と判断される処理手順を選択し実行する技術が特開平１
−１９４０２８号公報に、またはすべての処理手順を
（マルチプロセッサ上で）同時に実行し、一番先に終了
した結果を選択する技術が特開平６−４５８７号公報
に、それぞれ開示されている。

【０００３】

【発明が解決しようとする課題】前述したように、従来
においては、データベースへの問合せにおいて変数（ホ
スト変数や動的パラメータ）を含んでいる場合等のよう
に、実際のデータベース処理を実行するまで確定しない
要素を含むデータベース処理の最適化は困難であった。
そのため、前述の先行技術のように、最適化の際には確
定しない要素が実行時に取りえるあらゆる可能性を考慮
し、複数のデータベース処理手順を生成し、実行時にそ
の中から最適なデータベース処理を選び出して実行した
り、同時に全てのデータベース処理を実行していた。

【０００４】しかし、これらの処理方法においても、複
数のデータベース処理手順を記憶するための領域が多く
なること、複数のデータベース処理手順から一つを選ん
だり、同時に実行することはシステム的見地からすれば
トータルの処理量が多くなること、更に適用できる範囲
が問合せ中の変数等に限られていることなどの問題があ
った。

【０００５】本発明は、以上の課題を解決するためにな
されたものであり、その目的は、データベースアクセス
処理の性能を劣化させずに、アクセス要求に指定された
変数のみならずその他の最適化の際に確定しない要素を
も考慮に入れた最適化を実現するデータベース処理方法
を提供することにある。

【０００６】

【課題を解決するための手段】以上の目的を達成させる
ために、本発明に係るデータベース処理方法は、データ
ベースへのアクセス要求の内容を解析し、最適化処理を
行うことでデータベースへアクセスを行うための内部処
理手順を唯一つに決定するデータベース管理システムに
おいて、データベースアクセス実行前に、データベース
へのアクセスを行うためのアクセス手段をモデル化する
モデル作成ステップと、データベースアクセス実行前
に、アクセス要求の内容から内部処理手順のうちデータ
アクセス条件が確定していないことにより決定できない
アクセス手段を除く部分を最適化してデータアクセス条
件を含むプランを作成するプラン作成ステップと、デー
タベースアクセス実行時に、確定したデータアクセス条
件に基づきプランの内容を評価し、モデル化したアクセ
ス手段の中から最適なアクセス手段を選択するアクセス
手段選択ステップと、選択したアクセス手段により実際
にデータベースへアクセス処理を行う処理実行ステップ
とを有し、前記プラン作成ステップは、アクセスするデ
ータの更新可不可状態を考慮してプランを作成するもの
である。

【０００７】また、本発明に係るデータベース処理方法
は、データベースへのアクセス要求の内容を解析し、最
適化処理を行うことでデータベースへアクセスを行うた
めの内部処理手順を唯一つに決定するデータベース管理
システムにおいて、データベースアクセス実行前に、デ
ータベースへのアクセスを行うためのアクセス手段をモ
デル化するモデル作成ステップと、データベースアクセ
ス実行前に、アクセス要求の内容から内部処理手順のう
ちデータアクセス条件が確定していないことにより決定
できないアクセス手段を除く部分を最適化してデータア
クセス条件を含むプランを作成するプラン作成ステップ
と、データベースアクセス実行時におけるデータ更新の
可不可状態を調べるステップと、データベースアクセス
実行時に、確定したデータアクセス条件に基づきプラン
の内容を評価し、モデル化したアクセス手段の中から最
適なアクセス手段を選択するアクセス手段選択ステップ
と、選択したアクセス手段により実際にデータベースへ
アクセス処理を行う処理実行ステップとを有し、前記ア
クセス手段選択ステップは、データ更新の可不可状態に
応じてアクセス手段を選択するものである。

【０００８】

【０００９】また、更にデータベースアクセス実行時に
おけるデータ更新の可不可状態を調べるステップを含
み、前記アクセス手段選択ステップは、データ更新の可
不可状態に応じてアクセス手段を選択することを特徴と
する。

【００１０】また、前記アクセス手段選択ステップは、
アクセス対象データの選択率と処理時間との関係並びに
更新可不可状態に基づいて最も効率的なアクセス手段を
選択することを特徴とする。

【００１１】

【００１２】以上のような本発明では、データベースへ
の問合せに対して最適化を施しデータベース処理手順を
生成するにあたり、データベースを構成する各テーブル
をアクセスするためのアクセス手段をモデル化すること
により、テーブルのアクセスパスを規定しないルーズな
最適化のみを施した唯一のデータベース処理手順をプラ
ンとして生成する。そして、データベース処理の実行時
には、各テーブル毎に実行時に決定したパラメータを解
析し、プランに含まれるモデル化されたアクセス手段の
中から、最も最適である具体的なアクセス手段を決定す
ることにより、データベース処理の実行を最適に行うも
のである。

【００１３】すなわち、本発明の最適化処理では、最終
的にデータベース処理手順を一つしか生成しないため、
処理手順の構造が全く異なる複数のデータベース処理手
順間の最適化はコンパイル時に実施してしまう。しか
し、通常のデータベース処理では、処理手順の構造の異
なるデータベース処理手順を実行時に選択できたとして
も、データベースの特性は劇的に変化するものではない
ため、効果を発揮できるような問合せは極めて少ないも
のである。従って、本発明によれば、実質的な最適化に
的を絞ることにより、従来のような無駄な記憶領域やＣ
ＰＵ使用を削減し、かつ適用範囲を広げることができ
る。

【００１４】

【発明の実施の形態】以下、本発明に係る好適な実施の
形態を図面に基づいて説明する。

【００１５】実施の形態１．図１は、本発明に係るデー
タベース処理方法の一実施の形態を用いるデータベース
管理システム（以下、「ＤＢＭＳ」と称する）の動作概
要を説明するために用いる図である。ＤＢＭＳ１に対し
てアクセスを行うためのデータベース言語は、通常ＣＯ
ＢＯＬ言語等のホストコンピュータで処理実行されるプ
ログラム言語に埋め込まれたり、動的ＳＱＬのようにプ
ログラム実行時に動的に生成される。本実施の形態にお
いては、データベース言語としてＳＱＬの場合で説明
し、ＤＢＭＳ１は、図１に示したようなＳＱＬ文による
データベースアクセス要求のコマンド（以下、「問合
せ」という）２を処理する。もちろん、この例のみなら
ず他のコマンドや他のデータベース言語でもよいことは
いうまでもない。

【００１６】ＤＢＭＳ１は、このような問合せ２に対
し、プログラム言語に埋め込まれた問合せであれば、プ
ログラムのコンパイルと同時にコンパイルされ、動的Ｓ
ＱＬであれば、ＰＲＥＰＡＲＥ文実行時にコンパイルが
行われる。このコンパイル処理は、コンパイル時処理部
１０によって行われる。このコンパイル時処理部１０
は、アクセス要求で指定されたデータベースへのアクセ
ス処理を解析する問合せ解析部１１と、解析結果に基づ
き少なくとも１つのプランを作成するプラン候補作成部
１２と、作成されたプランの中から最も低コストとなる
唯一つのプランを選択する最適プラン選択部１３とを含
み、各処理を行う。コンパイル処理は、通常、実際のデ
ータベースアクセスの実行よりも前に行うため、問合せ
２のＳＱＬ文中に変数（図１に示した例では“：Ｈ
Ｖ”）が存在する場合には、この時点では最適な処理手
順を決定できない。

【００１７】従って、プラン候補作成部１２は、問合せ
解析部１１による問合せの解析結果に基づき、アクセス
手段のモデル化並びにデータベース処理手順を表すプラ
ンを作成する。すなわち、本実施の形態では、コンパイ
ル時においては最終的なアクセス手段を決定せずに、デ
ータベース４のテーブル４１からデータを読み出す処理
のアクセス手段、ここではアクセスメソドをモデル化
し、また、最終的なアクセスメソドの決定に必要な情報
を含んだプランのみを作成する。そして、処理実行時に
プランに含まれる情報を評価して最終的なアクセスメソ
ドを決定するようにしたことを特徴としている。換言す
ると、コンパイル時に可能な範囲でルーズな最適化を行
い、処理実行時に最終的な唯一つのアクセスメソドを決
定するというタイトな最適化を行うことになる。

【００１８】本実施の形態におけるプラン候補作成部１
２は、図１に示したような構成のプラン３を次のように
して作成する。なお、以下の例ではアクセス要求が図１
に示した問合せコマンド（ＳＥＬＥＣＴ文）ようなデー
タベースからのデータ読出し要求の場合で説明する。

【００１９】まず、データベース処理の手順を木構造に
て示した処理手順３１のうちデータベース４内のテーブ
ル４１からデータを読み出す部分すなわち読出しのアク
セスメソドをモデル化し、ここでは単に読出し処理とし
て表現しておく。モデル化したアクセスメソドに関して
は後述する。この読出し処理の具体的な唯一つのアクセ
スメソドについては実行時に決定するため、ここでは、
問合せ２においてデータを読み出す際に必要とする読出
し条件３２として、ソートを行なう必要があるアクセス
対象列（ソート指定）及び選択を行なう必要があるアク
セス対象列（選択指定）を抽出しプラン３として保持す
る。ソート指定された列に関しては、ソート情報３３と
して各列でのソートが昇順か降順か等の情報を保持す
る。選択指定された列に関しては、選択情報３４として
各列のデータ数等の統計情報や問合せ２に指定された選
択条件から得られるアクセス対象データが占める割合を
示す選択率等の情報を保持する。このとき、問合せ２中
の選択条件に変数が使われている場合には、選択率も変
数を含む可変な値をとる。

【００２０】ＤＢＭＳ１は、上記のように問合せ解析部
１１の結果、必要であればプラン候補作成部１２におい
て複数のプランを生成し、最適プラン選択部１３におい
て最もコストの少ないプラン３を唯一つ選択する。つま
り、最小限の記憶領域及びＣＰＵ使用率を削減できるよ
うな最も資源の効率化を図ることのできるプランを選択
する。

【００２１】そして、実際にプラン３を実行する際に
は、問合せ２の変数“：ＨＶ”にも値を設定し、ＤＢＭ
Ｓ１は実行時処理部１４によりデータベース処理を行う
ことになる。実行時処理部１４には、データ読出し条件
を評価し、最適なアクセスメソドを選択するアクセスメ
ソド選択部１５と、選択したアクセスメソドにより実際
にアクセス処理を行う処理実行部１６とが含まれてい
る。

【００２２】始めにアクセスメソド選択部１５でプラン
３に含まれるソート情報３３や選択情報３４のデータ読
出し条件を参照しながら、処理手順３１中の各読出し処
理のアクセスメソドを決定する。この決定方法について
は後述する。アクセスメソドが決定すると、処理実行部
１６においてプラン３中の処理手順３１に従い、データ
ベース４上のテーブル４１からアクセスメソドに従った
読出し処理を実際に行い、データベース処理を実行す
る。

【００２３】図２は、本実施の形態が適用されるＤＢＭ
Ｓのハードウェア構成の一例を示したブロック図であ
る。具体的には、一般的な計算機にみられるようなＣＰ
Ｕ５１と主記憶装置５０、並びにディスク５３から構成
され、ディスク５３はチャネル５２を介してＣＰＵ５１
や主記憶装置５０と接続されている。図１中の各構成要
素であるＤＢＭＳ１、問合せ２、プラン３及びデータベ
ース４は、図２中のディスク５３や主記憶装置５０に配
置され、ＣＰＵ５１により実際の処理が施される。ま
た、ディスク５３と主記憶装置５０間でデータ転送が行
われる場合には、チャネル５２により処理が中継され
る。

【００２４】ここで、モデル化したアクセスメソドにつ
いて説明する。図３は、データベース４から実際にテー
ブルを読み出す処理の部分をモデル化したアクセスメソ
ドの一例を示した図である。本実施の形態では、以下の
６種類のアクセスメソドについて具体的に処理内容を説
明する。

【００２５】まず、図３（ａ）に示したように、データ
ベース４から最も高速にテーブル全体を順次に読み出す
シーケンシャルスキャン、図３（ｂ）に示したように、
その途中に選択条件を判断して条件に合致するデータの
みを読み出すシーケンシャルスキャン＆選択、図３
（ｃ）に示したように、テーブルに索引が付加されてお
り、その索引がソートまたは選択条件に適用できる場合
に索引を介して読み出すインデックススキャン、図３
（ｄ）に示したように、更に別の列に対して選択条件が
指定されている場合に、その選択条件に合致するデータ
のみを読み出すインデックススキャン＆選択、図３
（ｅ）に示したように、複数の選択条件やソート指定が
されたときに、一旦条件に合うデータのみをシーケンシ
ャルスキャンで読み出し、ソートした結果を中間データ
とするシーケンシャルスキャン＆選択ソート、そして、
図３（ｆ）に示したように、その際シーケンシャルスキ
ャンの代わりにインデックススキャンを行うインデック
ススキャン＆選択ソートがある。本実施の形態では、モ
デル化された読出し処理がこの６種類のアクセスメソド
のいずれかに置き換えられて最適に実行される。

【００２６】次に、モデル化したアクセスメソドの中か
ら唯一つのアクセスメソドを決定する手順について説明
する。

【００２７】まず、図４は、以上の６種類のアクセスメ
ソドが選択率によって処理時間がどのように変化するか
を示した特性図の一例である。なお、図４内の（ａ）〜
（ｆ）は、図３に示した各アクセスメソドに付した記号
に対応する。（ａ）のシーケンシャルスキャンは、選択
率に影響することなく全てのデータを読み出さねばなら
ないため、一定の値を示す。同様に、（ｂ）のシーケン
シャルスキャン＆選択も全てのデータを読み出さないと
選択処理ができないため、（ａ）とほぼ同様の特性を示
す。（ｃ）のインデックススキャンは、選択条件の合致
したデータのみを索引で読み出すため、選択率に比例し
た値を示す。（ｄ）のインデックススキャン＆選択も、
（ｃ）とほぼ同様の特性を示す。（ｅ）のシーケンシャ
ルスキャン＆選択ソートは、一旦（ｂ）のシーケンシャ
ルスキャン＆選択によって全てのデータを読み出し、条
件に合致したデータに対してさらにソートを行うため、
（ｂ）の値＋αを初期値として右上がりの特性を示す。
（ｆ）のインデックススキャン＆選択ソートは、一旦
（ｄ）のインデックススキャン＆選択によって必要なデ
ータを読み出し、条件に合致したデータに対してさらに
ソートを行うため、（ｄ）の値＋βを初期値として
（ｄ）よりさらに右上がりの特性を示す。

【００２８】図５は、プラン３の読出し条件３２中にソ
ート情報３３、選択情報３４の各情報がどう指定された
かによって、読出し処理としてどのアクセスメソドを使
用すべきかを表形式で示した図である。本実施の形態で
は、選択指定、ソート指定共それぞれ「無」、「有
（単）」、「有（複）」の３種類に分割し、それぞれの
条件の組合せの９通りの条件（イ）〜（リ）に分類して
いる。但し、ここでいうところの「無」や「有」という
のは、選択指定やソート指定があり、かつ、その指定列
に索引が付加されているかを示すものである。また、
「（単）」は１つのみの指定があることを示し、
「（複）」は複数の指定があることを示す。そして、こ
の９通りの条件によりアクセスメソドを決定する際に、
図４の選択率と処理時間の特性を考慮し、問合せ２の実
行時に最も効率的なアクセスメソドを決定する。

【００２９】以上の問合せの実行時にＤＢＭＳがモデル
化したアクセスメソドの中から唯一つのアクセスメソド
を選択し決定するというアクセスメソド選択処理のフロ
ーチャートを示したのが図６である。アクセスメソド選
択処理は、このフローチャートに沿って、まずソートの
指定の有無を判定し、次に選択指定の有無を判定する。
最後に図５を参照して、途中で求めた選択率に従って最
も効率的なアクセスメソドを決定する。図５を利用した
アクセスメソド決定処理は、本実施の形態におけるデー
タベース処理方法の一部を構成する。

【００３０】例えば、選択指定が「有（単）」、ソート
指定が「有（複）」という図５における（チ）の場合、
複数の列でソートが可能な（ｅ）シーケンシャルスキャ
ン＆選択ソートか（ｆ）インデックススキャン＆選択ソ
ートの二つのアクセスメソドが候補として上がる。そし
て、図４から（ｅ）と（ｆ）の特性を見ると、選択率が
約２５％未満では（ｆ）の方が速く、それ以上の選択率
では（ｅ）の方が速いことがわかるため、図５に示すよ
うなアクセスメソドの決定方法になる。この結果、デー
タベース処理の実行時にその時の条件に最も適したアク
セスメソドを選択することが可能となり、効率的なデー
タベース処理が実現する。

【００３１】なお、図６のフローチャート中でソート列
に索引が付いていなくてソート指定「無」となった場合
はアクセスメソドの範囲外でソートの実行が行われるこ
とは言うまでもない。

【００３２】以上のように、本実施の形態によれば、問
合せ実行時に動的に変わる可能性のあるパラメータが含
まれていたとしても、問合せ実行前におけるルーズな最
適化によりある程度絞られたアクセスメソドの中から問
合せ実行時に唯一つのアクセスメソドを選択できるよう
にしたので、実行時の状況に応じた最適化を行うことが
できる。

【００３３】また、問合せ実行前にルーズな最適化を行
いある程度必要な情報を絞る込むので無駄に資源を消費
することもなく、このため最適化処理により性能が劣化
するということはない。

【００３４】なお、問合せ実行時に動的に変わる可能性
のあるパラメータとして、問合せ選択条件（動的パラメ
ータ、ホスト変数等）、更新可能性（トランザクション
の設定文、ＬＯＣＫモード等）、ハードウェア資源（デ
ィスク容量、メモリ等）、統計情報（データベース構
造、特徴等）などがある。

【００３５】実施の形態２．次に、本発明の第２の実施
の形態に関し、図７、図８を用いて説明する。上記実施
の形態１では、アクセス処理としてデータの読出しを行
う検索処理の場合で説明したが、本実施の形態では、更
にデータの書込みを行う更新処理を含めたものである。

【００３６】ＳＱＬ等のデータベース言語では、問合せ
が更新可能かどうかをカーソル指定等で明示的に指定す
ることができ、一般的に更新可能な問合せを処理する手
順は、検索だけを処理する場合と異なるため、コンパイ
ル時の最適化でも更新可能性が考慮される。また、問合
せのコンパイル時に指定されるカーソル指定では更新可
能であったとしても、トランザクションの属性として読
込み専用が指定されたり、権限管理により書込み許可が
取り消されたりする等、実際のデータベース処理実行時
には、コンパイル時と条件が異なり、必ずしも最適化で
きるとは限らない。

【００３７】そこで、本実施の形態は、更新処理におけ
るデータベースのアクセスメソドをもモデル化すること
により実行時の効率を上げるものである。更に、更新処
理実行時におけるデータ更新の可不可状態を更に調べる
ことでアクセスメソドを決定することを特徴とする。

【００３８】図７は、本実施の形態のプラン１３０を示
したものであり、実施の形態１の図１に示したプラン３
に相当する部分を抜き出したものである。ここでは、読
出し条件１３２の中にデータの更新可不可状態を示す
「更新指定」というデータアクセス条件が含まれている
ことが上記実施の形態１におけるプランと異なる。更新
指定には、問合せ中に更新可能が指定された場合に、更
新指定を“有”とし、それ以外の場合更新指定を“無”
とすることで、実行時にアクセスメソドを決定する際の
判断材料とすることができる。

【００３９】図８は、本実施の形態のアクセスメソド決
定表であり、実施の形態１の図５に相当するものであ
る。選択指定、ソート指定ともそれぞれ「無」「有
（単）」「有（複）」の３種類に分類しているのは同じ
であるが、９種類の条件を更に更新「有」か「無」かの
１８種類に分類しているところが異なる。図８において
は、９種類の各欄を斜線で分割し、左上を「更新有」、
右下を「更新無」として示している。

【００４０】データベース処理の実行時には、図６に示
したアクセスメソド選択処理のフローチャートとほぼ同
様の処理手順に従い、ソート指定と選択指定の欄を決定
し、アクセスメソドを決定するために図８を参照する際
に、プラン１３０の読出し条件１３２に保持される更新
指定（“有”または“無”）に加えて更にトランザクシ
ョンの属性並びに権限等の更新可不可状態をも合わせて
みることにより、図８の「更新有」「更新無」を選択
し、アクセスメソドを決定する。

【００４１】但し、アクセスメソドとして（ｅ）または
（ｆ）を選択すると、中間データを作成するため元のデ
ータとのマッピングが難しくなるので、本実施の形態で
は、更新「有」の場合は（ｅ）と（ｆ）のアクセスメソ
ドを選択しない（（カ），（ヨ））。従って、例えば、
図８において選択指定、ソート指定共「有（単）」の場
合（（カ））、「更新無」では選択率によりアクセスメ
ソドを変更しているが、「更新有」ではアクセスメソド
を（ｃ）に固定にしている。なお、本実施の形態では、
ソート指定が複数有るような問合せは、更新不可（エラ
ー）としている（（タ），（レ），（ソ））。

【００４２】このように、図８に示したようなクセスメ
ソドの決定表を定義することにより、選択率と処理時間
の関係に加えて上記で説明した更新可不可状態なども考
慮してアクセスメソドの決定を行うことができるので、
また、問合せに含まれていない権限等の未確定項目をも
考慮することができるので、更新処理においても本来の
最適化を図ることができ、効率的なデータベース処理が
実現できる。

【００４３】実施の形態３．次に、本発明の第３の実施
の形態に関し、図９を用いて説明する。本実施の形態
は、実施の形態１のハードウェア構成を拡張したもので
ある。上記実施の形態１及び２では、読出しまたは書込
み部分をモデル化し、実行時に最適なアクセスメソドを
選択することでデータベース処理を効率化していた。こ
れに対して、本実施の形態では、データベースアクセス
処理のモデル化に付加型のデータベース専用装置である
データベースプロセッサ（データベースエンジン）の入
出力を付け足すものである。

【００４４】図９は、本実施の形態のハードウェア構成
を示すものであり、実施の形態１における図２に相当す
るものである。ここで、付加型のデータベースエンジン
としては、図９（ａ）に示したディスク一体型のデータ
ベースエンジン１５４と図９（ｂ）に示したディスク分
離型のデータベースエンジン２５４とが考えられるが、
本実施の形態ではどちらの場合も同様に扱うことが可能
である。これらのハードウェア構成においてモデル化さ
れるアクセスメソドを考える時に、図３に示したアクセ
スメソドのモデル例にデータベースエンジンで行うモデ
ルを付け足して、図４に示したような処理時間特性によ
り図５に相当するアクセスメソド決定表を作成する。そ
して、前述した手順で唯一つのアクセスメソドを決定
し、データベースエンジンに係るアクセスメソドを含む
ようであれば、そのアクセスメソドに従ったデータベー
スアクセスの一部または全部をデータベースエンジンで
実行させることで、本実施の形態のようなデータベース
エンジンを含めた構成においても最適な実行を行うこと
ができる。

【図面の簡単な説明】

【図１】 本発明に係るデータベース処理方法の第１の
実施の形態を用いるデータベース管理システムの動作概
要を説明するために用いる図である。

【図２】 第１の実施の形態が適用されるデータベース
管理システムのハードウェア構成の一例を示したブロッ
ク図である。

【図３】 第１の実施の形態におけるデータベースのア
クセスメソドをモデル化した一例を示した図である。

【図４】 第１の実施の形態でモデル化したアクセスメ
ソド毎の選択率と処理時間の関連の一例を示した図であ
る。

【図５】 第１の実施の形態においてデータベース処理
で使用するアクセスメソドの決定のために用いる表を示
した図である。

【図６】 第１の実施の形態においてデータベース管理
システムがデータベース処理実行時にアクセスメソドの
決定を行う処理を示したフローチャートである。

【図７】 本発明に係るデータベース処理方法の第２の
実施の形態を用いるデータベース管理システムの動作概
要を説明するために用いる図であり、本実施の形態にお
けるプランの構造の一例を示した概要図である。

【図８】 第２の実施の形態においてデータベース処理
で使用するアクセスメソドの決定のために用いる表を示
した図である。

【図９】 本発明に係るデータベース処理方法の第３の
実施の形態を用いるデータベース管理システムのハード
ウェア構成の例を示したブロック図である。

【符号の説明】

１ データベース管理システム（ＤＢＭＳ）、２ 問合
せ、３，１３０ プラン、４ データベース、１０ コ
ンパイル時処理部、１１ 問合せ解析部、１２プラン候
補作成部、１３ 最適プラン選択部、１４ 実行時処理
部、１５ アクセスメソド選択部、１６ 処理実行部、
３１，１３１ 処理手順、３２，１３２ 読出し条件、
３３，１３３ ソート情報、３４，１３４ 選択情報、
４１テーブル、４２ 統計情報、５０，１５０，２５０
主記憶装置、５１，１５１，２５１ ＣＰＵ、５２，
１５２，２５２ チャネル、５３，２５３ ディスク、
１５４，２５４ ＤＢエンジン。

フロントページの続き (56)参考文献 特開 平１−194028（ＪＰ，Ａ) 特開 昭64−42731（ＪＰ，Ａ) 特開 平３−131941（ＪＰ，Ａ) 特開 平４−112240（ＪＰ，Ａ) 特開 平５−81330（ＪＰ，Ａ) 特開 平６−180717（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 12/00

Claims (4)

(57)【特許請求の範囲】
1. 【請求項１】 データベースへのアクセス要求の内容を
   解析し、最適化処理を行うことでデータベースへアクセ
   スを行うための内部処理手順を唯一つに決定するデータ
   ベース管理システムにおいて、 データベースアクセス実行前に、データベースへのアク
   セスを行うためのアクセス手段をモデル化するモデル作
   成ステップと、 データベースアクセス実行前に、アクセス要求の内容か
   ら内部処理手順のうちデータアクセス条件が確定してい
   ないことにより決定できないアクセス手段を除く部分を
   最適化してデータアクセス条件を含むプランを作成する
   プラン作成ステップと、 データベースアクセス実行時に、確定したデータアクセ
   ス条件に基づきプランの内容を評価し、モデル化したア
   クセス手段の中から最適なアクセス手段を選択するアク
   セス手段選択ステップと、 選択したアクセス手段により実際にデータベースへアク
   セス処理を行う処理実行ステップと、 を有し、 前記プラン作成ステップは、アクセスするデータの更新
   可不可状態を考慮してプランを作成する ことを特徴とす
   るデータベース処理方法。
2. 【請求項２】 データベースへのアクセス要求の内容を
   解析し、最適化処理を行うことでデータベースへアクセ
   スを行うための内部処理手順を唯一つに決定するデータ
   ベース管理システムにおいて、 データベースアクセス実行前に、データベースへのアク
   セスを行うためのアクセス手段をモデル化するモデル作
   成ステップと、 データベースアクセス実行前に、アクセス要求の内容か
   ら内部処理手順のうちデータアクセス条件が確定してい
   ないことにより決定できないアクセス手段を除く部分を
   最適化してデータアクセス条件を含むプランを作成する
   プラン作成ステップと、 データベースアクセス実行時におけるデータ更新の可不
   可状態を調べるステップと、 データベースアクセス実行時に、確定したデータアクセ
   ス条件に基づきプランの内容を評価し、モデル化したア
   クセス手段の中から最適なアクセス手段を選択するアク
   セス手段選択ステップと、 選択したアクセス手段により実際にデータベースへアク
   セス処理を行う処理実行ステップと、 を有し、 前記アクセス手段選択ステップは、データ更新の可不可
   状態に応じてアクセス手段を選択することを特徴とする
   データベース処理方法。
3. 【請求項３】 請求項１記載のデータベース処理方法に
   おいて、 データベースアクセス実行時におけるデータ更新の可不
   可状態を調べるステップを含み、 前記アクセス手段選択ステップは、データ更新の可不可
   状態に応じてアクセス手段を選択することを特徴とする
   データベース処理方法。
4. 【請求項４】 請求項１乃至３のいずれかに記載のデー
   タベース処理方法において、 前記アクセス手段選択ステップは、アクセス対象データ
   の選択率と処理時間との関係並びに更新可不可状態に基
   づいて最も効率的なアクセス手段を選択することを特徴
   とするデータベース処理方法。