JP2510946B2

JP2510946B2 - 関連デ―タベ―ス管理システムへの問い合わせの最適化方法及び結果の構文解析方法

Info

Publication number: JP2510946B2
Application number: JP5254257A
Authority: JP
Inventors: ミシエル・カド
Original assignee: Bull SA
Current assignee: Bull SA
Priority date: 1992-10-12
Filing date: 1993-10-12
Publication date: 1996-06-26
Anticipated expiration: 2011-06-26
Also published as: FR2696853B1; FR2696853A1; EP0593341B1; US5495605A; DE69328400D1; DE69328400T2; JPH06208491A; EP0593341A1

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、最近はその頭辞語ＲＤ
ＢＭＳによって知られている関連データベース管理シス
テムへの問い合わせの最適化方法に関する。より詳細に
は、本発明は、ＲＢＭＳの管理に適用される。本発明は
その結果の構文解析方法にも関する。

【０００２】

【従来の技術】データベースは、特定領域をモデル化す
るデータの統合セットと定義できる。様々な応用により
使われるデータは、データ複製という問題を避けるため
に同一ベースに集中されている。データベースと関連し
ているのは、それが含むデータの構造と種類及び、常に
照合されなければならない制約を記述している概念スキ
ーマである。データベースアドミニストレータには、こ
れら制約を確実に照合するという作業がある。

【０００３】データ管理には、３つの役割がある。第一
に、名前、パスワード及び、データにアクセスする一セ
ットの特権または権利を割り当てることによって、デー
タベースユーザを定義する。データベース管理の全て或
いは一部を扱うことを一任されたアドミニストレータも
定義する。管理の第二の役割は、データベースの概念ス
キーマの定義をアドミニストレータに一任するか参加せ
しめることである。即ち、アドミニストレータは、多様
な表のスキーマとこれら表に関連した規則を定義する。
最終的な役割として、アドミニストレータは、性能、完
全性、機密保持の観点から、ベースおよびＲＤＢＭＳの
概念スキーマから利益を得る可能性がある。それが、本
発明の主題が本質的に関連する第三の役割である。

【０００４】ＲＤＢＭＳへの申請がなされているとき、
アドミニストレータの役割は、ＲＤＢＭＳ資源の利用を
最適化することである。問い合わせが申請時になされる
とき、ＲＤＢＭＳは問い合わせを実行するためのアクセ
スルートを選択する。申請の実行を最適化するために
は、アドミニストレータは、送られた問い合わせを解析
し、とるべき動作を決定しなければならない。その動作
は、問い合わせの形式の変更、及び／又は、関連した表
中の索引の作成或いは削除となる。その決定は、問い合
わせの現在の形式が適切であるか否か、或いは、既存の
索引が妥当であるか否かをアドミニストレータに示す情
報に依存する。

【０００５】索引は物理的にデータから独立しているの
で、何時でも削除、作成可能である。誰が作成したかに
は関係なく、索引はデータへのアクセス時に使用され
る。表には同時に複数の索引を含めることができる。索
引の数とその更新に関連するオーバーヘッドの間には妥
協がなされなければならない。索引が２以上のカラムに
該当することがあり、その場合には、使用されるカラム
のユニークさ保証できる。更に、選択条件が２以上のカ
ラムに影響を及ぼす問い合わせの実行を改善する。２以
上の属性を備える問い合わせは、複数の索引を使用でき
る。但し、各索引がユニークであり、属性が同等であ
り、かつ同じ表で定義されていることが必要である。そ
の場合には、各索引からの部分的結果が併合されて最終
的結果を構成する。ＲＤＢＭＳには、索引の特性とカラ
ムの特徴を利用して、マージオペレーションのためにど
の索引を採用し、どれを避けるべきかを決定できるもの
もある。索引を使用するか否かは、ＲＤＢＭＳ最適化プ
ログラムにより決定される。この決定は、ＲＤＢＭＳの
タイプに依存して変わる。

【０００６】一方、ＲＤＢＭＳのスキーマは、動的に発
生することがある。例えば、１以上のフィールドを表に
加え、索引を表中に作成できる。この場合、例えば項目
の１０％以上にアクセスしようとすると、ＲＤＢＭＳ
が、それが使用しなければならない索引に遭遇せず、或
いは、それが使用してはならない索引に遭遇することが
ある。後者の場合、その索引は障害物になる。プランを
成功させるためのＲＤＢＭＳの選択におけるあらゆる可
能性を考慮すると、資源利用率は、問い合わせ方式及び
索引の選択に依存して、１：１０，０００の比率の範囲
内で変動すると推定される。

【０００７】現在、問い合わせの最適化は複雑である。
まず、自動化されておらず、かつ、特定のＲＤＢＭＳツ
ールを使って、問い合わせ実行というプランを要求しな
ければならない。このプランは、問い合わせを処理する
ためにデータベースサーバによって実行されるべき操作
の連結である。このプランを要求するために、ユーザー
は、問い合わせをＲＤＢＭＳ言語で書かなければならな
い。それ故、問い合わせを書くには、ＲＤＢＭＳの問い
合わせ言語を熟知していないといけない。加えて、書く
ことは厳しい、困難な仕事であり、多くの時間が失わ
れ、ミスの危険性を考慮すると一層おぞましいものとな
る。応答に際し、ＲＤＢＭＳは問い合わせ実行というプ
ランの要求の結果を、ＲＤＢＭＳで決まる変数書式で提
供する。プランは、ＲＤＢＭＳの問い合わせ言語で書か
れ、例えば、複数のカラムをもつ長い表の形で現在存在
する。表は線形モードで書かれ、一度に１ページずつ画
面に表示される。従って表解析は非常に複雑となり、ユ
ーザーは通常、紙に表をプリントアウトすることを要求
することによって、作業を簡便化している。これは、ユ
ーザーがその端末に特有の全てのプリント操作を完了し
なければならないことを意味する。プリントアウトは頁
毎にされ、各頁にカラム見出しがくり返し表示される。
従って、コード化された言語で、アドミニストレータ
は、様々な頁の多数のカラムと多数の無秩序なラインを
解析することによって、問い合わせ処理の階層を解読
し、プランを再構成しなければならない。このため、探
索は長時間となり、かつ、困難となる。更に、アドミニ
ストレータは、プランの全体像がわからず、この全体像
は普通余りに長すぎて入手できず、又、それから得られ
る利益に比例して過度に厄介なものとなる。しかし、問
合わせの最適化方法を決めるためには、アドミニストレ
ータはでき得る限りこの不利益を解消しなければならな
い。例えば、アドミニストレータが問い合わせを修正す
るならば、修正された問い合わせを書き直し、新しい表
を解析し、それを古い表と比較しなければならない。解
析表を作成するのに使用されるツールは従前の表をメモ
リーにセーブしないので、新しい表との比較をなすため
に従前の表を参照できるようにするためには、印刷しな
ければならない。従って、実際問題として、この比較に
は、２つの表の長い、難しい解析の収集が含まれる。最
後に、アドミニストレータは、処理で使用された対象に
関する情報の表示装置を有していない。かかる条件下で
は、熟練したアドミニストレータにとっても問い合わせ
の最適化は迅速には達成が困難である。

【０００８】問い合わせ処理を安価に迅速に最適化でき
るように、問い合わせの実行というプランの表示と解釈
をより容易にする１つの方法が提案されている。この方
法には、問い合わせ実行プランの図解表示の提供、最適
化プログラム及びＲＤＢＭＳ問い合わせ言語からの独立
という２つの利点がある。この方法の一好適改良法で
は、この最適化は、ＲＤＢＭＳの問い合わせ言語を知ら
ないユーザーでも達成可能である。この方法は、本出願
と同日に出願され、本出願の直前の出願番号を持つ、本
出願と共に継続中の特許出願に記載されている。

【０００９】この、共に継続中の特許出願では、ＲＤＢ
ＭＳへの問い合わせ言語で書かれた問い合わせの実行と
いうプランのための探索を含む、ＲＤＢＭＳへの問い合
わせの最適化方法が提案されており、この方法は、同探
索に基づいて、問い合わせ実行というプランを表示する
ツリーを構成し、このツリーを画面に表示することを特
徴としている。

【００１０】このツリーは、合併リンクによって相互に
連結しているボックス形を使って表示されている。ツリ
ーを構成する各ボックスは、関連オペレーションの名称
を示す見出しと、可能なオプションを示す小見出しを有
する。有益なことには、同オペレーションの可能性ある
特性値として、対象の名称、更には、オプションではあ
るが、同オペレーションが適用される対象の所有者の名
称等が追加される。改良点は、この特性値をボックスの
ボタンに書き込み、そのボタンをクリックして、同ボタ
ンに関連したオブジェクトについての付加情報を要求す
る点にある。例えば、クリックされたオブジェクトに関
して達成されるオペレーションが表であるならば、付加
情報は、その表を記述している要素である。一方、クリ
ックされたオブジェクトに関するオペレーションが索引
であるならば、付加情報はヒストグラムである。

【００１１】要するに、問い合わせの実行のためのツリ
ーによって供給されるデータは、ＲＤＢＭＳの問い合わ
せ言語で書かれた実行プランに含まれるデータの全てで
ある。同発明により、ユーザーは、これらのデータのう
ちのいくつかについて付加情報を得ることもできる。こ
のツリーは、問い合わせを最適化する際の助けとなる強
力なツールをユーザーに提供するものと思われる。

【００１２】そのパワーを高めるための研究がなされて
きた。１つの重要な問題点は障害であり、その理解を容
易にするために非常に単純な例で示す。ＳＱＬで動いて
いるＲＤＢＭＳが自動車の出荷を扱っており、Ｔｙｐｅ
＿Ｃａｒとして知られる表を含むと仮定する。例えば、
この表のカラムには、乗物の種類を示す“Ｔｙｐｅ”、
型式名を示す“Ｍａｒｋ”、価格を示す“Ｐｒｉｃ
ｅ”、パワーを示す“Ｐｏｗｅｒ”が含まれている。こ
の表のユーザーが、型式名「ＸＸＸ」という乗物を要求
すると仮定する。ユーザーは、次の問い合わせをＳＱＬ
言語で書く：ＳｅｌｅｃｔＴｙｐｅＦｒｏｍＴｙｐｅ＿ＣａｒＷＨＥＲＥＭａｒｋ＝’ＸＸＸ’ 従って、この問い合わせの実行プランを表している表
は、問い合わせのオブジェクト即ちＴｙｐｅ＿Ｃａｒの
みを考慮する。問い合わせにおいて、ＷＨＥＲＥ句に関
連した他要素はＲＤＢＭＳに、カラム“Ｍａｒｋ”を参
照し、そこで型式「ＸＸＸ」を選択すべきことのみを指
示し、ＳＥＬＥＣＴ句に関連する他要素はＲＤＢＭＳ
に、“Ｔｙｐｅ”に関する情報のみを結果中に戻すべき
ことを指示する。しかし、これら要素が、同問い合わせ
の実行プランを表している表で考慮に入れられないこと
は明白である。換言すると、この表は同要求の他の要素
を失っており、即ち問い合わせにはＴｙｐｅ、Ｍａｒ
ｋ、表記ＸＸＸが示されている。

【００１３】問い合わせの実行ツリーはこの問い合わせ
の実行のプランを表している表から作成されているの
で、この表から消失している要素は、そのツリーには現
れ得ない。従って、問い合わせを最適化するための従来
技術の方法を使ってこれら失われた要素をそのツリーに
組み込むことは、不可能である。このため、提供された
方法を改良することは不可能であった。

【００１４】しかし、ツリーのボックスへこれら不足要
素を組み込むと、ユーザーに多くの利点がもたらされ
る。第一に、表記Ｍａｒｋ＝’ＸＸＸ’は、問い合わせ
のイメージ表示であるという利点を持つ持つ。問い合わ
せ実行というプランを表わしている表は、その問い合わ
せの実行というプランのための探索の結果のみならず、
その結果に導いた条件も含む。上述の例は、故意に最大
限に単純化されており、実際には、問合わせははるかに
複雑であることを理解されたい。問い合わせに関する全
要素を挿入すれば、その結果に付け加えて、問い合わせ
のイメージがユーザーにもたらされ、それらの関連のよ
り深い理解が可能になる。それらの関係に関するこの評
価により、問い合わせを最適化するためになされるべき
変更の選択を限定し、変更をより良く公式化するという
大きな利点がもたらされる。換言すると、ＲＤＢＭＳの
問い合わせ言語のスペシャリストではないユーザーは、
問い合わせ実行の可能な最高の最適化を達成するのに迅
速かつ容易な補助を受けられることになり、これは、欠
如している要素の取り込みがこの最適化の達成に非常に
価値ある指針になるからである。

【００１５】

【発明が解決しようとする課題】本発明により、ユーザ
ーにとって、例えＲＤＢＭＳの問い合わせ言語のスペシ
ャリストでないユーザーであっても、問い合わせの最適
化を達成するのに容易かつ迅速な補助となる問い合わせ
の記述要素の全てないし一部を得ることを可能にする方
法が提供される。

【００１６】本発明の主題は、ＲＤＢＭＳの問い合わせ
を最適化する方法であり、問い合わせの実行プランを表
すツリーの形成と、それを画面に表示することを含み、
構文グラフを形成するために問い合わせの構文解析をな
し、ツリーの要素をグラフの要素と比較し、グラフにの
み含まれる要素をツリーに補うことから構成されること
を特徴とする。

【００１７】当然の結果として、本発明の主題は、ＲＤ
ＢＭＳへの問い合わせの構文解析の方法でもあり、特
に、構文グラフのノードの型を、そして、更には、好ま
しくはこれら型に関連した情報を決定するために、ＲＤ
ＢＭＳの機能を解析することから構成されることを特徴
としている。構文解析には、ＲＤＢＭＳによって実行さ
れた命令の決定及び、これら命令が実行される順序が含
まれる。この順序は、問い合わせと実行すべきプランと
の関係を確立するという利点を有する。それは又、グラ
フのノードの型と関連情報が決定される条件を定義する
という利点も有する。

【００１８】

【課題を解決するための手段】本発明の特徴と利点は、
例示目的で示され、添付図面に例示されている以下の記
載から明白になる。

【００１９】明瞭簡潔とするため、本明細書の以下の記
載は、登録商標オラクル（Ｏｒａｃｌｅ）Ｖ６によって
知られ、オラクル社（ＯｒａｃｌｅＣｏｒｐｏｒａｔ
ｉｏｎ）によって生産され、標準規格言語ＳＱＬ（構造
化探索言語）を使用し、ユニックスステーション［米国
ＡＴＴ（ＡｍｅｒｉｃａｎＴｅｌｅｐｈｏｎｅａｎ
ｄＴｅｌｅｇｒａｐｈ）社の登録商標である］で実行
されるＲＤＢＭＳの非制限的な一実施例に基づいてなさ
れる。示された実施例は、このＲＤＢＭＳでのＳＥＬＥ
ＣＴ方式の問い合わせに関するものであるが、このＲＤ
ＢＭＳのこの方式にも他のＲＤＢＭＳにも限定されるも
のではない。

【００２０】オラクルの機能的なアーキテクチャは４つ
の同心層で編成されており、それは中心から順にコア、
辞書、ＳＱＬ層、外層である。最初の３つの層は、基層
と呼ばれる。

【００２１】コアは、データベースと通信し、又、分散
型データベースシステム環境中の他コアと接続可能であ
る。その本質的なファンクションの１つは、統合ＳＱＬ
問い合わせ最適化プログラムによる問い合わせの最適実
行である。

【００２２】データ辞書は、メタベースである。それ
は、ＳＱＬ言語の助けにより処理される一組の表とビュ
ーで構成されている。その内容は瞬時のベースのイメー
ジを反映し、従って、データベースの動的記述を提供す
るものである。特に、それはベースのオブジェクト
（表、カラム、ビュー、索引等）、及び、多様なオブジ
ェクトに関するユーザーの特権及び権利を記述すること
を可能にしている。ユーザーが管理特権を持つ場合に
は、前記辞書がデータベースの管理に使われる。ユーザ
ーは、ＤＢＡ特権を持つ場合には、アドミニストレータ
であるとみなされる。システムがインストールされる場
合には、２名のユーザーがアドミニストレータとみなさ
れる。ＳＹＳとＳＹＳＴＥＭである。ＳＹＳアドミニス
トレータのみがデータ辞書表にアクセスする。

【００２３】ＳＱＬ層は、オラクルの最後の基本層であ
る。それは、コアと外層のツールとの間のインターフェ
ースの役割を果たす。

【００２４】最後に、外層は、アプリケーションの展開
と、３つの基本層によって提供されるファンクションの
全ての使用を容易にするツールで構成される。これらの
ツールの１つはＳＱＬ＊Ｐｌｕｓであり、これはＳＱＬ
層との対話型の第４世代インターフェースである。いず
れのＳＱＬコマンドもＳＱＬ＊Ｐｌｕｓから開始でき
る。それは、特に、作業環境（頁当たりのラインの長
さ、頁当たりのライン数等）をパラメータ化し、画面又
は紙にＳＱＬ問い合わせの結果をフォーマットすること
を可能にする。もうひとつのツールはＳＱＬ＊ＤＢＡで
あり、これはデータベースを管理する。

【００２５】本発明の理解を助けるために、オラクルの
主要オペレーションを極めて手短に記載する。

【００２６】ＣＯＮＣＡＴＥＮＡＴＩＯＮ：索引を呼び
出すことによるＯＲオペレーションの実行。オラクル
は、２種類のＯＲオペレーション実行方法を提供してい
る。

【００２７】ＦＩＬＴＥＲ：フィルタこのオペレーショ
ンが２つの分岐を有するならば、第一の下位の各タプル
（組）に対して、第二の下位に始まる流れの存在を照合
する。この流れが存在するならば、フィルタは前記タプ
ルを通過させる。このオペレーションは、関連ＳＥＬＥ
ＣＴ句で発生する。ＦＩＬＴＥＲが唯一つの分岐を持つ
ならば、そのアルゴリズムは異なり、二進値公式を真と
するタプルを通過させる。このオペレーションは次い
で、ＨＡＶＩＮＧ句に置き換わる。

【００２８】ＩＮＤＥＸ：索引にアクセスする。このオ
ペレーションは、索引中の値が直接使われるか、表から
のタプルの選択に役立つかに依存して単独か、或いはＴ
ＡＢＬＥＡＣＣＥＳＳオペレーションの後に現れ得
る。

【００２９】ＭＥＲＧＥＪＯＩＮ：これは、マージ・
ジョインを実行する唯一のオペレーションである。それ
は、２つの事前にソートされたセットのマージを達成す
る。それは、テストが等価であり、それに対してフィー
ルドが索引付けされていないジョインのために使われ
る。

【００３０】ＮＥＳＴＥＤＬＯＯＰＳ：第一の下位か
ら発している各タプルに対して、第二の下位から発して
いるタプルとのカルテシアン積をとる。

【００３１】ＴＡＢＬＥＡＣＣＥＳＳ：表にアクセス
し、又、制約が可能である。

【００３２】ＳＯＲＴＵＮＩＱＵＥ：マージオペレー
ションであるＵＮＩＯＮ、ＭＩＮＵＳ、ＩＮＴＥＲＳＥ
ＣＴで作られる対の除去であり、ＳＥＬＥＣＴ句のＵＮ
ＩＱＵＥオプションに対して使われる。

【００３３】ＳＯＲＴＪＯＩＮ：ＭＥＲＧＥＪＯＩ
Ｎオペレーションによるジョインのフィールドのソート
を行う。

【００３４】ＳＯＲＴＯＲＤＥＲＢＹ：ＯＲＤＥＲ
句の仕様によるソート。

【００３５】ＳＯＲＴＧＲＯＵＰＢＹ：ＧＲＯＵＰ
ＢＹ句の仕様によるＳＥＬＥＣＴ、ＨＡＶＩＮＧ句の
グループの実行と、ソート。

【００３６】ＲＤＢＭＳへの問い合わせを助け、最適化
するための従来方法では、ＲＤＢＭＳの問い合わせ言語
で書かれた問い合わせの実行方式の探索が含まれる。図
２Ｃの画面の窓に、オラクルの問い合わせ言語ＳＱＬで
書かれた問い合わせ１０の一例が示されている。オラク
ルでは、ツールＳＱＬ＊Ｐｌｕｓ又はＳＱＬ＊ＤＢＡを
使用して、問い合わせ１０の実行方式を探索できる。問
い合わせ１０が書かれ、それに応答して、ツールが、問
い合わせを実行するためにＲＥＢＭＳのコアによって選
択された方式を表わしている表を作成する。この表は、
ユーザーによって事前に作成されねばならず、又、ＳＱ
Ｌ選択コマンドにより意見を求めらることができる。

【００３７】図１は、ユーザーの要求によりＲＤＢＭＳ
によって作成された対応する表の頁毎のプリントアウト
によって得られた表１１の、便宜上、極めて簡単な一例
を示す。表１１は２ページからなり、各頁が７個の代表
的カラムの見出しを繰り返し表示し、それらは順次、オ
ペレーション（ＯＰＥＲＡＴＩＯＮ）、オプション（Ｏ
ＰＴＩＯＮ）、オブジェクト所有者（ＯＢＪＥＣＴ＿Ｏ
ＷＮＥＲ）、オブジェクトの名前（ＯＢＪＥＣＴ＿ＮＡ
ＭＥ）、そして、各オペレーションに対する、番号（Ｉ
Ｄ）、更に、オペレーションが姉妹オペレーションを持
つならば、直前のオペレーションの番号（ＰＡＲＥ）、
及びその位置（ＰＯＳＩ）である。

【００３８】図２Ｃに図示された単純な問い合わせ１０
は、通常の問い合わせに関連する表についての若干の観
念を提示するものであり、問い合わせの実行を最適化す
る際にユーザーが遭遇する重大な問題点の良好な例示に
なっている。実際には、アドミニストレータが熟練ユー
ザーである場合にのみこの表を解釈できる。かかるアド
ミニストレータにとってもこの表の解釈は一般的には時
間がかかり、困難なものであることも理解されたい。更
に、この方法では、実行方式に関する全体像を全く把握
できない。本発明は、ＲＤＢＭＳの管理に関して極めて
洗練された知識をもつ人に相談することを不必要とする
解決方法を提供するものである。

【００３９】本発明の一特徴として、問い合わせ実行方
式を表わす表が自動作成されることをユーザーにまず提
案するために、ＤＢ＊ＥＸＰＬＡＩＮと呼ばれる探索ツ
ールが作成される。このツールの付随的利点として、ア
ドミニストレータは問い合わせをＳＱＬ言語で書く必要
がない。

【００４０】図２Ａ、２Ｂ、２Ｃは、ツールＤＢ＊ＥＸ
ＰＬＡＩＮのログオン画面１２の例示である。この例は
ＯＳＦ／Ｍｏｔｉｆソフトウェアを使用して作成されて
おり、ＯＳＦ／Ｍｏｔｉｆは米国のオープンソフトウェ
アファウンデーション社（ＯｐｅｎＳｏｆｔｗａｒｅ
Ｆｏｕｎｄａｔｉｏｎ，Ｉｎｃ）の登録商標である。
画面１２には、メニューバー１３と対話用窓１４が含ま
れる。メニューバー１３には、３つの主要メニューであ
るＦｉｌｅ、Ｑｕｅｒｙ、Ｅｘｐｌａｉｎが含まれる。
Ｆｉｌｅメニュー１５は、図２Ａより表示され、ファイ
ル中に得られている問い合わせに関連する。それは４個
のオプションであるＯｐｅｎ、Ｓａｖｅ、ＳａｖｅＡ
ｓ、Ｅｘｉｔを提示する。Ｏｐｅｎオプションをクリッ
クすると対話用窓１４に選択用窓１６が現れる。標準形
態の選択用窓１６には、問合せを含むカレントファイル
（Ｆ１、Ｆ２、その他）のスクロールリスト１７、選択
すべきファイル名を書き込むことを可能にしているボッ
クス１８が含まれる。Ｆｉｌｅメニュー１５中のＳａｖ
ｅオプションをクリックすると、所望ファイルがその既
存名で保存される。ＳａｖｅＡｓオプションをクリッ
クすると、所望ファイルは、ユーザーが新たに選択記載
した名で保存される。最後に、Ｅｘｉｔオプションをク
リックすると、ＤＢ＊ＥＸＰＬＡＩＮから抜け出る。

【００４１】図２Ｂは、ログオン画面１２中の問い合わ
せメニュー１９の例示である。それは選択用窓２０をオ
ープンするのに役立つＬｏａｄＶｉｅｗオプションの
みを有し、同窓は、別の問い合わせ源としてのＲＤＢＭ
Ｓの辞書に含まれるビュー（図示されている例では、Ｓ
ＹＳ．ＤＢＡ＿ＣＬＵＳＴＥＲＳと、ＳＹＳ．ＤＢＡ＿
ＴＡＢＬＥＳのスクロールリスト２１と、所望ビューの
名前を書き込むことを可能にしているボックス２２とを
含む。図２Ｂは説明メニュー２３をも示し、これにはＰ
ｌａｎオプションのみが含まれる。このオプションをク
リックすると、有利なことには、ツールＳＱＬ＊Ｐｌｕ
ｓ及びＳＱＬ＊ＤＢＡと同様な方法で、ツールＤＢ＊Ｅ
ＸＰＬＡＩＮが、問い合わせ実行方式を表す表を作成す
る。明らかに、ツールＤＢ＊ＥＸＰＬＡＩＮを適応させ
て、編集用窓にこの表を、図１に示された表１１と同様
な方法で表示することが可能である。しかし、図示され
た例に沿った本発明の方法では、図示された表１１より
明らかに優れた表示を提供するためにのみ前記表を必要
としており、従って、実際問題としては、この表示は不
必要である。

【００４２】図２Ｃは、図２Ａのスクロールリスト１７
中の選択ファイルに派生する、或いは図２Ｂに図示され
る画面中のボックス１８に定義される問い合わせ、或い
は、図２Ｂのスクロールリスト２１中に選択されている
かボックス２２に定義されるビューを表示するために、
対話用窓１４の中に作成された編集用窓２４を例示して
いる。図２Ｃの編集用窓２４には、一例として、図２Ｂ
のリスト２１からビューＳＹＳ．ＤＢＡ＿ＣＬＵＳＴＥ
ＲＳを選択したものとして提示されている問い合わせ１
０が示されている。このビューは、データベースのクラ
スターに関連し、ＳＹＳアドミニストレータに帰属す
る。ツールＤＢ＊ＥＸＰＬＡＩＮのおかげで、すでに利
用可能な問い合わせを書き込む必要はもはや存在しな
い。従って、このツールは、問い合わせの設計、再書込
みを不必要とし、書き誤りに伴う危険の全てと時間ロス
を避けるという大きな利点を提供する。別の利益は、編
集用窓２４に現れる問い合わせの内容を直接かつ簡単に
修正できることであり、これは、好ましい態様として選
択された例に示されるように、ＯＳＦ／Ｍｏｔｉｆソフ
トウェアの使用のおかげである。

【００４３】本発明の方法の特徴の一つは、問い合わせ
実行ツリーを問い合わせ１０の実行プランに基づいて作
成し、このツリー画面に表わすことにある。図３の画面
で、窓２５には、問い合わせ１０の実行を表わしている
ツリー２６が含まれる。

【００４４】ツリー２６は、リンク２８で相互に連結し
ているボックス２７で構成される。ツリー２６のリンク
２８の構成は、ＲＤＢＭＳの問い合わせ言語で書かれた
問い合わせの実行方式に対する要求の結果の解析によっ
てなされ、この結果が一例として選択されたＲＤＢＭＳ
に対する表１１である。有利なことには、問い合わせ１
０の解析は実際には、Ｃ言語構造でなされており、同構
造は、純粋なソフトウェアグラフを作るための合併構造
を指す。本発明の方法を使うのに充分な非常に単純な一
例において、ツリー２６のボックス２７によって構成さ
れるノードの各々と関連する構成は、単に以下の式に沿
ったＥｘｐｌａｉｎＰｌａｎにより作成される表を基
礎として作成される。

【００４５】タプルが与えられる都度、ボックス２７の１つが従来方
法で作成され、これは当業者にとっては容易であり、例
えば、ＯＳＦ／Ｍｏｔｉｆソフトウェアのグラフィック
ライブラリファンクションを使用して行う。本発明の方
法を構成する段階のセットに適合した別例は追って、ｓ
ｔｒｕｃｔ．ｈと名づけられた追加ファイルを参照しな
がら示す。要するに、図示されたツリー２６においてボ
ックス２７及びそれらのリンク２８は、実行プランを表
わす表１１の問い合わせ１０の解析によって作成されて
いる。図３に示された例で、ツリー２６を示すための窓
２５は、好ましいことには、Ｐｌａｎオプション下のツ
ールＤＢ＊ＥＸＰＬＡＩＮにより提供され、かつ、ビュ
ー名、図２Ｃに図示された問い合わせ１０編集用窓２４
に伴われる。

【００４６】ツリー２６には、ＲＤＢＭＳ問い合わせ言
語で書かれた問い合わせの実行プランの探索で得られた
情報の全て或いは一部、例えば図１の表１１に含まれる
情報、を含めることができる。例えば、各ボックス２７
は見出しとして、ボックスが関連するオペレーション名
を有する。例えば、図３には、図１の表１１のオペレー
ションカラムに示されているＮＥＳＴＥＤＬＯＯＰ
Ｓ、ＴＡＢＬＥＡＣＣＥＳＳ、ＩＮＤＥＸが示されて
いる。ボックス２７の見出し中のオペレーションが特定
オブジェクトのために実行されるオプションを有するな
らば、好ましいことには、そのオプション名を小見出し
としてボックス中に記述できる。同様に、ボックス２７
中の見出し中に記述されたオペレーションがオブジェク
ト名及び、オペレーションオプションが適用されるオブ
ジェクト所有者名等の特性を持つならば、これら特性の
全て或いは一部をボックス中に示すことができる。本発
明のこれらの有利なオプションの全てが、図３に示され
ているツリー２６に含まれている。例えば、ツリー２６
の１３個のボックス２７中には、表１１に記述されてい
る１３個のオペレーション名が見いだされ、又、特定オ
ブジェクトのために実行される可能なオプション、オブ
ジェクト名及びオブジェクト所有者名が補足されてい
る。ツリー２６には、ＲＤＢＭＳの問い合わせ言語の熟
練に関係なくいずれのユーザーにも容易に理解され、
又、問い合わせ実行プランの全体像を提供できるという
利点がある。従って、ツリー２６を見たユーザーは、な
された問い合わせを最適化するために取るべき動作を容
易かつ迅速に決定できる。一方、ツールＤＢ＊ＥＸＰＬ
ＡＩＮにより、ユーザーは問い合わせを書き込む必要は
なく、又、図２Ｃの編集用窓２４でそれを簡単に修正で
きる。修正後、アドミニストレータは極めて迅速に新た
な実行ツリーを有することができるので、その修正がど
の程度有効であるかがわかる。同ツールは、直前のツリ
ーを保存するという追加利点を有し、従って、アドミニ
ストレータが２つのツリーを簡単迅速に比較することを
可能にしている。

【００４７】当然、これら利点は、ツールＤＢ＊ＥＸＰ
ＬＡＩＮを使用せずとも、ＲＤＢＭＳの問い合わせ言語
での問い合わせの実行プランを探索するための従来手段
を使用しても得られる。この探索結果は、一例として選
択されたＲＤＢＭＳで表１１に示されているが、ＲＤＢ
ＭＳのタイプに依存して、いくつかの他の形式でも存在
できるのは当然である。これらの結果の解析は、問い合
わせのための実行ツリーを作成するために、当業者によ
りそれら形式に簡単に適用できる。

【００４８】本発明の別の特徴により、実行プランへの
要求の結果の解析で提供される情報以外の情報も得られ
る。例えば、オペレーションの特定の可能な特性に関す
る付加情報が得られる。図示された例において、オペレ
ーションが実行されるオブジェクトの名がボックス２７
の見出しに表示され、任意ではあるが、このオブジェク
トの所有者がボックス中に挿入されたボタン２９中に記
載されており、ボタン２９をクリックすると、ユーザー
はこのオブジェクトについて付加情報を得ることができ
る。

【００４９】クリックされたオブジェクトで実行される
オペレーションが表（図示された例のボックス２７中の
ＴＡＢＬＥＡＣＣＥＳＳ）である場合は、付加情報に
対する探索は、例えば、オラクル辞書のＤＢＡ＿ＴＡＢ
＿ＣＯＬＵＭＮＳ表中のＳＱＬ要求によってなされる。
この表は、ＲＤＢＭＳのデータベースに含まれる表の構
成、即ち、カラムの名と特にそれらの型と大きさとを添
えて示している。従って、付加情報は、ボックス中に述
べられている表の記述要素の全てないし一部である。従
って、表の内容、例えば、カラム名及びカラムの型が得
られる。ツールＤＢ＊ＥＸＰＬＡＩＮはそれらを優先的
に追加窓に表示する（図示せず）。

【００５０】クリックされたオブジェクトで実行される
オペレーションが索引（ボックス２７のＩＮＤＥＸ）な
らば、付加情報は、図４Ａに示されるようなヒストグラ
ムである。このヒストグラムに含まれる情報は、オラク
ルコマンドＶＡＬＩＤＡＴＥＩＮＤＥＸによって得られ
た。応答して、オラクルはヒストグラム表を作成する。
このヒストグラム表を基礎とし、又、当業者に普通の小
さいプログラムによって、図４Ａに示されるような、こ
のヒストグラムを表示する画面が形成される。

【００５１】図４Ａに示された例では、ユーザーは自分
の索引がくり返されない３４０個のキーを含むことを知
る。選ばれた索引が非常によいことを、ユーザーは直ち
に知る。図４Ｂ、４Ｃはそれぞれ、本発明で得られるヒ
ストグラムの２つの他の例を示している。図４Ｂの例で
は、使われた索引が前のものより選択性に劣ることをユ
ーザーは知る。図４Ｃは、極めて非選択性であり、従っ
て、変えるべき索引を指摘しているヒストグラムであ
る。これら例は、本発明の方法で提供される利点を際だ
たせている。

【００５２】問い合わせを最適化するための本発明の方
法の別の特徴は、問い合わせの構文解析をする点にあ
る。この構文解析は、当業者に知られている多様な方法
で達成できる。以下に記載する例では、本発明の構文解
析は、一般には、特に、構文グラフのノードの型を決定
し、そして、好ましくはこれら型に関連した情報を決定
するためになされる。

【００５３】オラクル関数の深い解析により、表とカル
テシアン積の結合の実行がいかなる特定の順序もなしに
なし得ることが明かである。複数の表に複数回アクセス
し、１つのＳＱＬ命令に対して複数のオペレーションを
行うことが可能である。ソートは加えても削除してもよ
い。射影とテストは記されない。ＲＤＢＭＳが与える唯
一のインジケータは、アクセスされた表と索引の名と、
問い合わせ源のＦＲＯＭ句中の表の引用順序である。こ
れでは、数百ノードを含むこともある実行プランの完全
理解には不十分である。この不十分性が特定のタイプの
ＲＤＢＭＳに対するものである時には、本発明の構文解
析で解消できる。この場合、構文解析には、ＲＤＢＭＳ
により実行されるオペレーションの決定と、これらオペ
レーションの実行順序の決定が含まれる。この順序は、
問い合わせと実行プランとの間に厳しい関係を確立する
という利点を有する。一例として選択された本ＲＤＢＭ
Ｓの場合には、そのオペレーションの深い解析により次
の順序がわかった。

【００５４】ＴＡＢＬＥＧＲＯＵＰＨＡＶＩＮＧ
ＵＮＩＯＮＯＲＤＥＲ、ここで、ＴＡＢＬＥは、問い
合わせに対する、ＦＲＯＭ句の表へのアクセスと、これ
ら表とＷＨＥＲＥ句の全テストとの間のカルテシアン積
の双方を表し；ＧＲＯＵＰは、ＧＲＯＵＰＢＹ句とグ
ループの計算を表わし；ＨＡＶＩＮＧは、ＨＡＶＩＮＧ
句を表わし；ＵＮＩＯＮは、オペレーションであるＵＮ
ＩＯＮ、ＭＩＮＵＳ及びＩＮＴＥＲＳＥＣＴを表わし；
ＯＲＤＥＲは、ＯＲＤＥＲ句を表わす。

【００５５】オラクルは、ＦＲＯＭ句の表の全てがカル
テシアン積とＷＨＥＲＥ句の制約を受けたときに問い合
わせのグループを計算し、ＧＲＯＵＰＢＹオペレーシ
ョンをする。それは、射影と同時にグループ化オペレー
ションを行った後にＨＡＶＩＮＧ句を実行する。次に、
それはＵＮＩＯＮオペレーションを実行し、次いで、Ｏ
ＲＤＥＲが最終結果の提供を命じる。もうひとつの制約
に従って、ユニオン演算は、問い合わせの中で引用され
た順序で実行される。

【００５６】図５Ａ〜５Ｎは、選択されたＲＤＢＭＳの
関数の深い解析で得られた順序関係に基づく構文グラフ
のノードの型を決定する条件の例示である。それらは、
ＲＤＢＭＳファンクションの深い解析から得られる情報
のいくつかの例も提供している。

【００５７】通常の定義により、ノードは実際の又は仮
想の表を表わす。選択された例において、ノードを作成
できる。

【００５８】− 引用された表（図５Ａ）により； − グループ化オペレーションに対して。これらオペレ
ーションは、ノード内に置かれ、ＧＲＯＵＰＢＹ，
ＵＮＩＱＵＥのグループ（図５Ｂ）である； − ＯＲＤＥＲＢＹオペレーション（図５Ｃ）に対し
て； − 複数の表を含むことのできるＦＲＯＭ句により。こ
の場合、実際の出力流れは、これらの表のカルテシアン
積の結果である。カルテシアン積は、構文グラフに明示
されているオペレーションでなく、本出願では同一ノー
ドにおける複数の流れ矢印の到着によって示されてい
る。しかし、グループ化オペレーションが存在しなけれ
ば、必然的に空ノードが発生する（図５Ｄ）； − マージオペレーションであるＵＮＩＯＮ、ＭＩＮＵ
Ｓ、ＩＮＴＥＲＳＥＣＴにより。オペレーションのタイ
プは示されている（図５Ｅ）。

【００５９】指向円弧に関しては： − 指向非標識化円弧は、タプルの実際の流れ方向を表
わし（図５Ｆ）； − テストによって標識された指向円弧は、タプルの論
理的流れの方向を表わす。換言すれば、スタートした表
の各タプルに対して、条件に会う宛先表のタプルのセッ
トが選択される。条件は、それ故、流れの宛先表にのみ
影響する（図５ｇ）。要求の結果は、問い合わせの最後
のオペレーションを実行したノードから出る宛先ノード
の無い流れ矢印で表わされる（図５Ｈ）。

【００６０】射影に関しては： − ＳＥＬＥＣＴ句の射影は、実際の流れが去るノード
近くに書かれる。唯一つの表がＦＲＯＭ句に存在し、か
つ、グループ化オペレーションがなければ、射影は、表
のノードの下に示される（図５Ｉ）； − 射影は、カルテシン積からの空ノードの下か、グル
ープ化オペレーションで作成されたノードの下に記載さ
れる（図５Ｊ）； − 射影は、射影から生じている矢印（フラックス或い
は条件矢印）近くに記載する（図５Ｋ）。

【００６１】ノードのオペレーションでは、射影、条件
ラベル、端末送信流れからのオペランドに下線を引く
（図５Ｌ）。ＷＨＥＲＥ（またはＨＡＶＩＮＧ）句の条
件がこの表の要素と定数のみを含むときには、条件をノ
ードの下に記す（図５Ｍ）。最後に、ＷＨＥＲＥ句のテ
ストが表名を含むノードに影響を及ぼし、ＨＡＶＩＮＧ
句のテストがグループ化オペレーションを含むノードに
影響を及ぼす（図５Ｎ）。図６に、今定義した基準によ
りなされる構文解析を表すグラフ３０の一例を示す。こ
のグラフはネットワークの形をしており、以下、このグ
ラフをネットワークと呼ぶ。

【００６２】実行プランのツリー２６（図３）、問い合
わせの構文解析のネットワーク３０（図６）が得られた
ので、本発明の方法の最終過程で、それらを比較し、ネ
ットワークにのみ含まれる要素をツリー２６に補う。図
示された例では、ネットワークとツリーの比較は、３段
階で行う：ネットワークのノードとツリーのノードとの
関連付け；射影の設定；テストの設定。

【００６３】例えば、ネットワークのノードを実行プラ
ンのノードを関連付けるために、ＲＤＢＭＳのオペレー
ションであるＤＢ＊ＥＸＰＬＡＩＮツールのオペレーシ
ョンを、それらが予測可能性があるか否かにより２グル
ープに類別する。予測可能性のあるオペレーションは、
ツリーとネットワークで同じ順序で続いているものであ
る。ネットワークがこの最初のグループ（ＴＡＢＬＥ、
ＧＲＯＵＰ、ＵＮＩＯＮ、ＯＲＤＥＲノード）のオペレ
ーションのみで構成されることがわかる。ＩＮＤＥＸ、
ＴＡＢＬＥＡＣＣＥＳＳ、ＵＮＩＯＮ、ＭＩＮＵＳ、
ＩＮＴＥＲＳＥＣＴ、ＳＯＲＴＧＲＯＵＰＢＹ、Ｓ
ＯＲＴＯＲＤＥＲオペレーションもこのグループに入
る。図７は、ネットワークとツリーの予測可能なノード
の関連の例示である。第２グループのオペレーション
は、複数のアルゴリズムがその都度可能なので、それら
が問い合わせに現れる順序が保存されないときは予測不
能である。これらは特に、ジョインオペレーションであ
るＮＥＳＴＥＤＬＯＯＰＳ、ＦＩＬＴＥＲ、ＭＥＲＧ
ＥＪＯＩＮである。ネットワークでのジョインは、関
連ノードの間のリンクとして、図１１に現れている。一
般に、関連している予測可能なノード間のリンクは、予
測不能なノードによって構成される。

【００６４】射影の配置は、射影をツリーの適当なノー
ドに配置することからなる。ＦＲＯＭ句の表の全てがア
クセスされ、ＷＨＥＲＥ句のテストの全てが実行され、
グループが計算され、ＧＲＯＵＰＢＹ、ＨＡＶＩＮＧ
句が実行された場合以外は、ＳＥＬＥＣＴ句は実行可能
ではない。ネットワークでは、カルテシアン積が存在し
ないか、ＧＲＯＵＰＢＹ句がＯＲＤＥＲＢＹ句に付
加される場合を除いては、射影はＧＲＯＵＰノードでな
される。従って、図８に図示され、同図のこの図面の欄
外に示されている問い合わせの実行プランを表わしてい
るツリー２６の例では、射影はＳＯＲＴＧＲＯＵＰ
ＢＹオペレーションの終了時になされる。

【００６５】テストの配置は、ツリーの適当なノードに
テストを配置することからなる。

【００６６】いくつかの例で、このツリーとネットワー
クの関連付け過程を例示する。第一の例では、ツリー２
６は、図９Ａに図示された形を有し、Ｔ１、Ｔ２、Ｔ
３、Ｔ４間のジョインは、Ｔ１．ｃ１＋Ｔ２．ｃ２＝Ｔ
３．ｃ３＋Ｔ４．ｃ４と仮定する。この例では、問い合
わせの残りは重要ではない。テストのロケーションは、
使われるアルゴリズムで決まる。図９Ｂに図示された最
初のケースでは、Ｏｐ１、Ｏｐ２、Ｏｐ３はＮＥＳＴＥ
ＤＬＯＯＰＳオペレーションを表わし、このオペレー
ションは既に、パラメータ化されたオペレーションとし
て定義されている。最初の子によって戻されたタプル
は、第２の子に送られる。次いで、テストがシートＴ４
に示されるように実行される。図９Ｃに示された第２の
ケースでは、Ｏｐ１、Ｏｐ２、Ｏｐ３はＭＥＲＧＥＪ
ＯＩＮオペレーションを表し、このオペレーションはパ
ラメータの通過を必要としないマージオペレーションで
ある。

【００６７】テストは、図示されるように、４つの表の
流れが通過するＭＥＲＧＥＪＯＩＮＯｐ３ノードで行
われる。Ｏｐ１のアルゴリズムは、テストのロケーショ
ンに影響しない。図９Ｄにしめされた第三の、そして最
後のケースでは、Ｏｐ２はＭＥＲＧＥＪＯＩＮオペレ
ーションであり、Ｏｐ３はＮＥＳＴＥＤＬＯＯＰＳオ
ペレーションである。オペレーションＯｐ１のタプル
は、パラメータの形でオペレーションＯｐ３の低い方の
分岐に送られる。従って、テストを行うのはＭＥＲＧＥ
ＪＯＩＮオペレーションであるＯｐ２である。

【００６８】第二の例は、ＳＥＬＥＣＴ入れ子句に関す
る。入れ子．．．Ｔ１．ｃ１ＩＮ（ＳＥＬＥＣＴＴ
２．ｃ２．．．）を、図１０Ａのツリー２６に示され
ようなものと仮定する。テストが入れ子オペレーション
であるときは、アルゴリズムはＦＩＬＴＥＲ句である。
この場合には、ＩＮテストは、入れ子ＳＥＬＥＣＴ句の
全ての事前の実行を必要とする。従って、テストはＦＩ
ＬＴＥＲで行われる。結果として、Ｔ１．ｃ１は第２の
分岐からの値に等しい値を持たなければならず、又、図
１０Ｂに図示されるように、「第２分岐のＩＮ流れ」と
変換する。アルゴリズムがＮＥＳＴＥＤＬＯＯＰＳか
ＭＥＲＧＥＪＯＩＮならば、ＲＤＢＭＳは、入れ子Ｓ
ＥＬＥＣＴ句と非入れ子ＳＥＬＥＣＴ句との間にジョイ
ンを有するＩＮ又ＥＸＩＳＴＳテストの存在下で、入れ
子を通常のジョインに変換する。例えば、ＳＥＬＥＣＴ＊ＦＲＯＭＴ１ＷＨＥＲＥＥｘｉｓｔｓ（Ｓｅｌｅｃｔ＊ＦＲＯＭＴ２ＷＨＥＲＥＴ１．ｃ１−Ｔ２．ｃ２）ならば、射影を次の通りに変更することによって、ＲＤ
ＢＭＳはＩＮまたはＥＸＩＳＴテストをジョインに変換
する。

【００６９】ＳＥＬＥＣＴｕｎｉｑｕｅＴ１．＊ＦＲＯＭＴ１、Ｔ２ＷＨＥＲＥＴ１．ｃ１＝Ｔ２．ｃ２。

【００７０】本発明の方法の典型的実施例を以下に例示
する。これらの実施例は、ユニックス構成で機能させる
ためにＣ言語で書かれたファイルに基づいている。一例
として示されるファイルは、ｓｔｒｕｃｔ．ｈと名づけ
られたファイルである。このファイルは、ネットワーク
に特有の構造体の全ての定義を提供し、以下のようにそ
れ自身を表示する。

【００７１】ｓｔｒｕｃｔ．ｈ /* * ファイル名： struct.h (header file) * 言語： C (K&R) * 記述：このファイルには全構造体の定義が含まれる。

【００７２】 * */ typedef enum /* --表カラムのデータ型 -- */ ｛ COL EMPTY=O, /*カラムが‘* ’ならば未知型 */ COL DATE， /*カラムは DATE */ COL INT ， /*カラムは NUMBER (x) か NUMBER(x, -y)*/ COL LONG， /*カラムは LONG */ COL RAW ， /*カラムは RAWか LONGRAW */ COL REAL， /*カラムは NUMBER(x,y) */ COL ROWID ， /*カラムは ROWID */ COL SPECIAL ， /*カラムは特別関数 */ COL STRING /*カラムは CHAR か VARCHAR */ ｝ TYPE COL； typedef enum /* --定数のデータ型 -- */ ｛ CONST EMPTY=0 ，/*初期 TYPE CONST （後はエラー） */ CONST INT ， /*定数は整数 */ CONST NULL， /*定数はヌル */ CONST REAL， /*定数は実数 */ CONST STRING /*定数は列 */ ｝ TYPE CONST； typedef enum /* --説明オペレーションのタイプ -- */ ｛ EXPLAIN EMPTY=0 ， /*オペレーションの指定はない */ EXPLAIN ANDEQUAL， /*オペレーションは AND EQUAL */ EXPLAIN CONNECTBY, /*オペレーションは CONNECT BY */ EXPLAIN CONCAT， /*オペレーションは CONCATENATION*/ EXPLAIN COUNT ， /*オペレーションは COUNT */ EXPLAIN FILTER, /*オペレーションは FILTER */ EXPLAIN FIRSTROW， /*オペレーションは FISRT ROW */ EXPLAIN FORUPDATE ， /*オペレーションは FOR UPDATE */ EXPLAIN INDEX ， /*オペレーションは INDEX */ EXPLAIN INTER ， /*オペレーションは INTERSECT */ EXPLAIN MERGEJOIN ， /*オペレーションは MERGE JOIN */ EXPLAIN MINUS, /*オペレーションは MINUS */ EXPLAIN NESTEDLOOPS, /*オペレーションは NESTED LOOPS */ EXPLAIN PROJ， /*オペレーションは PROJECTION */ EXPLAIN REMOTE， /*オペレーションは REMOTE */ EXPLAIN SEQUENCE， /*オペレーションは SEQUENCE */ EXPLAIN SORT /*オペレーションは SORT */ EXPLAIN TABLEACCESS ，/*オペレーションは TABLE ACCESS */ EXPLAIN UNION ， /*オペレーションは UNION */ EXPLAIN VIEW /*オペレーションは VIEW */ ｝ TYPEEXPLAIN; typedef enum /* --説明オプションのタイプ -- */ ｛ EXPL OPT EMPTY=0， /*オプションの指定はない */ EXPL OPT BYROW， /*オプションは BY ROW */ EXPL OPT CLUSTER， /*オプションは CLUSTER */ EXPL OPT FULL ， /*オプションは FULL */ EXPL OPT GROUPBY， /*オプションは GROUP BY */ EXPL OPT JOIN ， /*オプションは JOIN */ EXPL OPT ORDER BY /*オプションは ORDER BY */ EXPL OPT OUTER， /*オプションは OUTER */ EXPL OPT RANGESCAN， /*オプションは RANGE SCAN */ EXPL OPT UNIQUE ， /*オプションは UNIQUE */ EXPL OPT UNIQUESCAN ，/*オプションは */ ｝ TYPEEXPELOPT＋ typede enum /* -- 構造体ノードのノードの型 -- */ { NODE EMPTY=0 /*初期 TYPENODE ( 後はエラー */ NODE CONNECT，/*ノードは a CONNECT BY 句 */ NODE EXPLAIN，/*ノードは an explain node */ NODE GROUP， /*ノードは a GROUP BY 句 */ NODE ORDER， /*ノードは an ORDER BY 句 */ NODE QUERYOP，/*ノードは問い合わせオペレーション、例えば UNION*/ NODE TABLE /*ノードは表 */ ｝ TYPENODE； typedef enum /* --算術式で使用されるオペレーション -- */ ｛ OPER EMPTY=0， /*初期 TYPEOPER ( 後はエラー) */ OPER ABS， /*オペレーションは ABS */ OPER ADD， /*オペレーションは加算：+ */ OPER ADD MONTHS /*オペレーションは ADDMONTHS */ OPER ASCII， /*オペレーションは ASCII */ OPER AVG， /*オペレーションは AVG */ OPER CEIL ， /*オペレーションは CEIL */ OPER CHARTOROWID， /*オペレーションは CHARTROWID */ OPER CHR， /*オペレーションは CHR */ OPER CONCAT ， /*オペレーションは連結： II */ OPER CONVERT， /*オペレーションは CONVERT */ OPER COUNT， /*オペレーションは COUNT */ OPER DECODE ， /*オペレーションは DECODE */ OPER DIV， /*オペレーションは除算：/ */ OPER DUMP ， /*オペレーションは DUMP */ OPER FLOOR， /*オペレーションは FLOOR */ OPER GREATEST ， /*オペレーションは GREATEST */ OPER HEXTORAW ， /*オペレーションは HEXTRAW */ OPER INITCAP， /*オペレーションは INITCAP */ OPER INSTR， /*オペレーションは INSTR */ OPER LASTDAY， /*オペレーションは LASTDAY */ OPER LEAST， /*オペレーションは LEAST */ OPER LENGTH ， /*オペレーションは LENGTH */ OPER LOWER， /*オペレーションは LOWER */ OPER LPAD ， /*オペレーションは LPAD */ OPER LTRIM /*オペレーションは LTRIM */ OPER MAX， /*オペレーションは MAX */ OPER MIN， /*オペレーションは MIN */ OPER MOD， /*オペレーションは MOD */ OPER MONTHS BETWEEN ，/*オペレーションは MONTHSBETWEEN*/ OPER MULT ， /*オペレーションは乗算：* */ OPER NEG， /*オペレーションは負符号：- */ OPER NESTED ， /*括弧内オペレーション */ OPER NEWTIME /*オペレーションは NEWTIME */ OPER NEXTDAY， /*オペレーションは NEXTDAY */ OPER NSSORT ， /*オペレーションは NILSSORT */ OPER NVL， /*オペレーションは NVL */ OPER POS /*オペレーションは正符号: + */ OPER POWER， /*オペレーションは POWER */ OPER PRIOR， /*オペレーションは PRIOR */ OPER RAWTOHEX ， /*オペレーションは RAWTOHEX */ OPER REPLACE， /*オペレーションは REPLACE */ OPER ROUND， /*オペレーションは ROUND */ OPER ROWIDTOCHAR /*オペレーションは ROWIDTOCHAR */ OPER RPAD ， /*オペレーションは RPAD */ OPER RTRIM， /*オペレーションは RTRIM */ OPER SIGN ， /*オペレーションは SIGN */ OPER SOUNDEX， /*オペレーションは SOUNDEX */ OPER SQRT ， /*オペレーションは SQRT */ OPER STDDEV ， /*オペレーションは STDDEV */ OPER SUB， /*オペレーションは減算：- */ OPER SUBSTR ， /*オペレーションは SUBSTR */ OPER SUM， /*オペレーションは SUM */ OPER TOCHAR ， /*オペレーションは TOCHAR */ OPER TODATE ， /*オペレーションは TODATE */ OPER NUMBER ， /*オペレーションは TONUMBER */ OPER TRANSLATE， /*オペレーションは TRANSLATE */ OPER TRUNC， /*オペレーションは TRUNC */ OPER UPPER， /*オペレーションは UPPER */ OPER USERENV， /*オペレーションは USERENV */ OPER VARIANCE ， /*オペレーションは VARIANCE */ OPER VSIZE /*オペレーションは VSIZE */ ｝ TYPEOPER： typedepf enum /* -- オーダモード -- */ ｛ ORDER EMPTY=0 ，/*オーダモードの指定はない */ ORDER ASC ， /*オーダモードは ASC */ ORDER DESC /*オーダモードは DESC */ ｝ TYPEORDER ； typedef enum /* -- 問い合わせ時のオペレーション -- */ ｛ QUERYOP EMPTY=0 ，/*初期 TYPEQUERYOP (後はエラー) */ QUERYOP INTER ， /*オペレーションは INTERSECT */ QUERYOP MINUS ， /*オペレーションは MINUS */ QUERYOP UNION /*オペレーションは UNION */ ｝ TYPEQUERYOP ； typedef enum /* -- 選択モード -- */ ｛ SELECT EMPTY=0， /*選択モードの指定なし */ SELECT ALL， /*選択モードは ALL */ SELECT DISTINCT /*選択モードは DISTINCT */ ｝ TYPESELECT； typedef enum /* --構造体の型 -- */ ｛ STRUCT COLUMN=1 ， STRUCT CONNECT， STRUCT CONST， STRUCTFIELD ， STRUCTFROM， STRUCTGLOBAL， STRUCTGROUP ， STRUCTHAVING， STRUCTNODE， STRUCTOPER， STRUCTORDER ， STRUCTORDERCOL， STRUCTSELECT， STRUCTSET ， STRUCTTABLE ， STRUCTTEST， STRUCTWHERE ，｝ TYPESTRUCT； typedef enum /* --述語におけるテストのタイプ -- */ ｛ TEST EMPTY=0， /*初期 TYPETEST ( 後はエラー) */ TEST BETWEEN， /*テストは BETWEEN */ TEST EQ ， /*テストは等価：= */ TEST EXISTS ， /*テストは EXISTS */ TEST GE ， /*テストは以上：〉= */ TEST GT ， /*テストはより大きい：〉 */ TEST IN ， /*テストは IN */ TEST LE ， /*テストは以下：〈= */ TEST LIKE ， /*テストは LIKE */ TEST LT ， /*テストは未満：〈 */ TEST NE ， /*テストは非等価：!= */ TEST NOT， /*テストは NOT primary */ TEST NULL ， /*テストは NULL */ TEST START /*テストは CONNECT BY 中の START WITH */ ｝ TYPETEST； typedef enum /* --テストオプション -- */ ｛ TESTOPT EMPTY=0 ，/*テストオプションの指定なし */ TESTOPT ALL ， /*テストオプション ALL */ TESTOPT ANY ， /*テストオプション ANY */ TESTOPT NOT ， /*テストオプション NOT */ ｝ TYPETESTOPT ； typedef enum /* ノード構造体でのテストリスト */ ｛ TEST INPUT=1，/*入力テストリスト */ TEST INTERN ，/*内部テストリスト */ TEST OUTPUT /*出力テストリスト */ ｝ TESTLIST； #ifndef LISTH #include“list.h” #endif #define YES (char) 1 #define NO (char) 0 #define EXPLAIN 0 #define NET 1 #define OCREAT 0x100 #define ORDWR 2 typedef struct sNode｛ /* --ノードを保持する構造体。ノードは：表，グループ，順序，説明又は問い合わせオペレーション-- */ TYPE STRUCT structtype ；/* = STRUCTNODE */ TYPE NODE type; /* =ノードの型: TABLE, GROUP ...*/ LIST *inputnodes ；/*入力ノードのリスト */ struct s Node *outputnode ；/*出力ノード */ LIST *inputtests ；/*入力テストのリスト */ LIST *outputtests；/*出力テストのリスト */ LIST *interntests；/*内部テストのリスト */ LIST *proj ； /*射影のリスト */ char *info ； /*ノード構造を示す：表，グループ，... */ TYPE SELECT selectmode ；/*選択モードを示す */ TYPE XPLAIN exploper ； /*ノードが説明ノードならば説明オペレーション */ TYPE EXPL PT explopt； /*ノードが説明ノードならば説明オプション */ LIST *foo; /* */ LIST *children ； /*グラフ中のノードの子のリスト*/ LIST *fields ； /*フィールドのリスト */ int nested; /*どの分岐が入れ子選択か*/ }Node; typedef struct sOper｛ /* --算術演算（関数）構造体 -- */ TYPE STRUCT structtype ； /* = STRUCTOPER */ TYPE OPER type ； /*演算の型 */ TYPE SELECT mode ； /*関数ならばグループ化モード： ALL, DISTINCT */ char *alias； /*選択カラムの別名 */ struct s Oper *first； /*第一オペランド */ struct s Oper *second ； /*存在するならば第二オペランド*/ float select ； /*この演算の選択性 */ ｝Oper; typedef struct sColumn { /* -- カラム構造体 -- */ TYPE STRUCT structtype ；/* = STRUCTCOLUMN Oper *oper ； /*テストのオペランド構造体 */ LIST *funct； /*カラム中の関数のリスト、例えば、AVG, SUM */ LIST *fields; /*カラム中のフィールのリスト*/ ｝Column； typedef struct sConst ｛/* -- 定数構造体 -- */ TYPE STRUCT structtype；/* = STRUCTCONST */ TYPE CONST type; /*定数の型、例えば、整数、実数、列 */ char *value ； /*定数値を表す列 */ char *alias ； /*選択での定数の別名*/ ｝Const; typedef struct sField { /* -- フィールド構造体 --*/ TYPE STRUCT structtype；/* = STRUCTFIELD char *tablename ；/*フィールドに係わる表の名前 */ char *owner ； /*表所有者名 */ char *name； /*フィールド名（‘* ’でもよい) */ char *alias ； /*選択でのフィールドの別名 */ TYPECOL type； /*フィールドの型 */ int precision ； /*長さ：数字又は文字の数 */ /*バイト表示のカラム長ではない */ int scale ； /*１０進小数点の右の数字 */ float select； /*このカラムへの選択性 */ ｝Field: typedef struct sFrom｛ /* -- FROM 構造体 -- */ TYPE STRUC structtype；/* = STRUCTFROM */ LIST *tables； /*表ノードのリスト */ ｝From； typedef struct sGlobal { /* --この構造体はグラフ全体を表す -- */ TYPE STRUCT struct type；/* = STRUCT GLOBAL */ Node *term ；/*端末ノード( ここから結果が生ずる*/ LIST *paramtests ；/*パラメータ化されたテスト */ LIST *nodes； /*グラフの全ノード */ LIST *tests； /*グラフの全テスト */ ｝Global； typedef struct sGroup { /* -- GROUP BY 構造体 -- */ TYPE STRUCT structtype ；/* = STRUCTGROUP */ LIST *fields ； /* GROUP BY のフィールドのリスト (順序による) */ LIST *funct； /*計算すべき関数のリスト */ ｝Group; typedef struct sHaving { /* -- the HAVING 構造体 -- */ TYPE STRUCT structtype；/* = STRUCTHAVING */ LIST *interntests ；/* HAVING のテストのリスト */ LIST *funct; /*上記テストで使用される関数のリスト */ LIST *nodes; /*存在するならば、入れ子 SELECTs からのノードのリスト*/ LIST *tests； /*存在するならば、入れ子 SELECTs からのテストのリスト*/ ｝Having; typedef struct sOrder { /* -- ORDER BY 構造体 -- */ TYPE STRUCT structtype ；/* = STRUCTORDER */ LIST *columns; /*ソート順序を表すカラムのリスト*/ ｝Order; typedef struct sOrderCol { /* --順序句に指定されたカラム -- */ TYPE STRUCT structtype；/* = STRUCTORDERCOL */ char *tablename； /*カラムに関連する表の名前 */ char *name ； /*カラムの名前 */ char *num； /*フィールドの数 */ TYPE ORDER mode ； /*順序モード： ASC, DESC */ ｝OrderCol； typedef struct sSelect { /* -- SELECT 構造体 -- */ TYPE STRUCT structtype；/* = STRUCTSELECT */ TYPE SELECT mode; /*選択モード、例えば ALL, UNIQUE */ LIST *proj； /*射影オペレーションのリス */ LIST *funct ； /*関数のリスト、例えば COUNT, AVG */ LIST *fields; /*射影のフィールドのリスト */ ｝Select； typedef struct sSet { /* -- the SET 構造体 -- */ TYPE STRUCT structtype ；/* = STRUCTSET */ TYPE TESTOPT allany ； /* ALL/ANY フラグ */ LIST *values ； /*値のリスト */ LIST *fields ； /*値中のフィールドのリスト*/ LIST *funct； /*値中の関数のリスト */ the values */ ｝Set; typedef struct sTable { /* -- 表の記述 -- */ TYPE STRUCT struct type ；/* = STRUCTTABLE */ char *table ame ； /*表又は索引の名前 */ char *owner ； /*表の所有者 */ char *alias ； /*表の別名又は索引に対する表の名前 */ int explain ； /*説明ノードの数 */ int range ； /*問い合わせにおける表の外観の範囲 */ LIST *fields； /*表又は索引のフィールドのリスト */ float select; /*この表に対する選択性 */ ｝Table ； typedef struct sTest { /* -- この構造体はテストを表す -- */ TYPE STRUCT structtype；/* = STRUCTTEST */ TYPE TEST type; /* type of test */ TYPE TESTOPT option； /*テストノオプション： ALL, ANY, ... */ int orleft； /*このテストが左側になる or 数 */ int orright ； /*このテストが右側になる or 数 */ char nested； /*入れ子テストですか: IN, EXISTS, ... */ Oper *first ； /*第一オペランド */ Oper *second； /*存在するならば第二オペランド */ Oper *third ； /* betweenに対する第三オペランド*/ LIST *nodes ； /*テスト中のフィールドに関するノードのリスト */ LIST *fields； /*テストのフィールドのリスト */ Node *node /* */ char findnested；/*分岐が訪れられたか否かを示す */ float select； /*このテストに対する選択性 */ ｝Test； typedef struct aWhere { /* -- WHERE 構造体 -- */ TYPE STRUCT structtype ；/* = STRUCTWHERE */ LIST *interntests；/*内部テストのリスト */ LIST *paramtests ；/*入れ子 Selectsからのテストのリスト */ LIST *nodes； /*入れ子 Selectsからの全ノードのリスト */ LIST *tests /* where句中の全テストのリスト*/ LIST *funct； /*関数のリスト: AVG, SUM, ... */ ｝Where; typedef struct a Connect { /* -- the 連結構造体 -- */ TYPE STRUCT structtype ；/* = STRUCTCONNECT */ Test *connectby； /*条件による連結 */ Where *startwith； /*条件を伴う開始 */ }Connect: /* --- ファイル struct.h の終わり --- */ Ｃ言語に従い、ファイルの全オブジェクトが同一クラス
により特性化され、新しい型の構造に特有のキーワード
ｔｙｐｅｄｅｆによって指定される。かくて定義された
型は、以後は基本の型として使用できる。ファイルは２
つの型に関連した２つの部に分けられ、同型は、Ｃ言語
の列挙法と構造体で構成される。列挙法は、拡張子で型
を定義し、キーワードｅｎｕｍを使ってそれ自身を宣言
する。

【００７３】構造体は、キーワードｓｔｒｕｃｔを使っ
てそれ自身を宣言する。整数型はキーワードｉｎｔで、
文字型はｃｈａｒで、浮動小数点型はｆｌｏａｔで宣言
する。修飾子ｃｏｎｓｔは、それが適用されるオブジェ
クトがプログラムの実行によって変更不能な定数オブジ
ェクトであることを明示している。注釈は、／＊と／＊
の間に入れる。

【００７４】ｓｔｒｕｃｔ．ｈと名づけられたファイル
でなされる最初の列挙法は、ＴＹＰＥ＿ＣＯＬという名
を持ち、データベースの表中で、構造体ｓ＿Ｆｉｅｌｄ
により使用できる様々な型のカラムを定義する。次の列
挙法はＴＹＰＥ＿ＣＯＮＳＴと呼ばれ、構造体ｓ＿ＣＯ
ＮＳＴで使われる定数の型を定義する。列挙法ＴＹＰＥ
＿ＥＸＰＬＡＩＮは、ツールＤＢ＊ＥＸＰＬＡＩＮによ
ってまとめられ、構造体ｓ＿Ｎｏｄｅで使われるＲＤＢ
ＭＳのオペレーションのタイプを定義する。

【００７５】列挙法ＴＹＰＥ＿ＥＸＰＬ＿ＯＰＴは、前
述の列挙法に列挙されたオペレーションに関連したオペ
レーションのタイプを定義する。これらのオプション
は、ｓ＿Ｎｏｄｅ構造体で使用される。ソートオペレー
ションＳＯＲＴの特定オペレーションは、例を挙げて前
記に定義されている。列挙法ＴＹＰＥ＿ＮＯＤＥは、構
造体ｓ＿Ｎｏｄｅで使われるネットワークのノードの型
を定義する。列挙法ＴＹＰＥ＿ＯＰＥＲは、算術式と構
造体ｓ＿Ｏｐｅｒで使用されるＳＱＬ言語のオペレーシ
ョンのタイプを定義する。他の列挙法は順次、以下のも
のに関連している：構造体ｓ＿Ｏｒｄｅｒ＿Ｃｏｌで使
われるＯＲＤＥＲ句のモード（ＴＹＰＥ＿ＯＲＤＥ
Ｒ）；問い合わせに関するオペレーション（ＴＹＰＥ＿
ＱＵＥＲＹＯＰ）；ＳＥＬＥＣＴコマンドに関連し、そ
してｓ＿Ｎｏｄｅ、ｓ＿Ｏｐｅｒ、ｓ＿ＳＥＬＥＣＴ構
造体で使われるモード（ＴＹＰＥ＿ＳＥＬＥＣＴ）；構
造体の各々の型（ＴＹＰＥＳＴＲＵＣＴ）；ｓ＿Ｔｅｓ
ｔ構造体中で使われる属性中のテストのタイプ（ＴＹＰ
Ｅ＿ＴＥＳＴ）；ｓ＿Ｔｅａｔ、ｓ＿Ｓｅｔ構造体で使
われるＳＱＬ言語のテストのオプション（ＴＹＰＥ＿Ｔ
ＥＳＴＯＰ）；及びノード構造体中のテストのリスト
（ＴＥＳＴ＿ＬＩＳＴ）。これらの列挙法は、以下の行
に示される個々の定義で補足される。

【００７６】ｓｔｒｕｃｔ．ｈファイルの第２部には、
使われる多様な構造体が記述されている。以下の記載
は、ファイル中の構造体に関する追加の注釈である。構
造体の各々の最初のフィールドは、列挙法ＴＹＰＥ＿Ｓ
ＴＲＵＣＴで定義される。

【００７７】ｓ＿Ｎｏｄｅ構造体は、ネットワークの要
素で補足されるべきツリーのノードの代表である。ファ
イルに記述されている構造は、ツリー２６を構成するの
に充分であった前記構造の改良版である。ノードの型
は、表、グループ、順序またはＥＸＰＬＡＩＮ又はＱＵ
ＥＲＹオペレーションである。ｉｎｐｕｔ＿ｎｏｄｅｓ
と名付けられたリストは、データ流れがツリーのノード
に入る子ノードのリストである。次のフィールドは、出
力流れが出ていく出力ノードとして定義される。ｉｎｐ
ｕｔ＿ｔｅｓｔｓ、ｏｕｔｐｕｔ＿ｔｅｓｔｓと名付け
られたリストはそれぞれ、結果に影響を与えるテストで
ある入力ジョインテストと、結果に影響を与えることな
く前記出力流れの値を使うテストである出力ジョインテ
ストである。次のリストの内部テストは、前者のノード
のみに関わる。情報ｉｎｆｏは、ノードの構造体を示
す。表ノードは、ｓ＿Ｔａｂｌｅで示し；グループノー
ドは、ｓ＿Ｇｒｏｕｐ構造体で示し；順序ノードは、ｓ
＿Ｏｒｄｅｒ構造体で示し；ユニオンノードはＴＹＰＥ
＿ＱＵＥＲＹＯＰオペレーションに対応する。フィール
ドリストは、フィールド或いは射影オペレーションの全
ポインタのリストである。それは、射影後のノードから
の出力流流れの構造体を表わす。リストのポインタは、
そのリストの特定構造体を記すものではない。それら
は、ｓ＿Ｔａｂｌｅ構造体のフィールドリストのｓ＿Ｆ
ｉｅｌｄ構造体（それ以上の射影がない場合）か、同構
造体の射影リストの構造体を記している。入れ子にされ
た最後のフィールドに依存するが、普通のＳＥＬＥＣＴ
と入れ子にされたＳＥＬＥＣＴの間のセミジョインを表
すノードの場合には、ノードの２つの娘分岐のうちのい
ずれが入れ子ＳＥＬＥＣＴを表しているかを知ることが
必要である。

【００７８】ｓ＿Ｏｐｅｒ構造体は、算術演算或いは関
数呼出しを十分に記述する。

【００７９】ｓ＿Ｃｏｌｕｍｎ構造体は、カラムの構文
解析のために使われる。カラムは、ＳＥＬＥＣＴ（射影
カラム）、ＧＲＯＵＰＢＹ（グループ化カラム）、Ｏ
ＲＤＥＲＢＹ（ソートカラム）句でコンマを分離する
ものであり、入れ子にされていないテストの左右に見い
だされる。例えば、ａｖｇ（ｔａｂｌｅ．ｆｉｅｌｄ）
＋ｔａｂｌｅ．ｐｒｉｃｅ＊１０００がひとつ
のカラムである。

【００８０】カラムは、ｓ＿Ｏｐｅｒ、ｓ＿Ｆｉｅｌ
ｄ、ｓ＿Ｃｏｎｓｔ、ｓ＿Ｓｅｔ構造体のツリーのルー
トである。

【００８１】ｓ＿Ｃｏｌｕｍｎ構造体では、ｏｐｅｒが
ルートオペレーションである。それはフィールド又定数
を含んでもよい。ｆｕｎｃｔリストは、カラムに含まれ
るグループのリストである。それ自身の構造体はない。
これは、ルートがｓ＿Ｃｏｌｕｍｎであるツリーに含ま
れるｓ＿Ｏｐｅｒ構造体へのポインタのリストである。
最後に、フィールドリストは、カラムに含まれるフィー
ルドのリストである。これも又、それ自身の構造体を持
たない。

【００８２】ｓ＿Ｃｏｎｓｔ、ｓ＿Ｆｉｅｌｄ構造体
は、十分に記述されている。

【００８３】構文解析により戻されるｓ＿Ｆｒｏｍ構造
体において、表リストは、構文解析で得られる表ノード
のリストである。引用される表の１つ毎に１つのノード
が存在する。ｓ＿Ｇｒｏｕｐ構造体で、ｆｕｎｃｔリス
トは、計算されるべきグループのリストである。このリ
ストは、それ自身の構造体は持たない。それは、以下の
構造体リスト中に存在するｓ＿Ｏｐｅｒ構造体に対する
ポインタのリストである：ｓ＿Ｇｒｏｕｐのフィールド
リスト（ＧＲＯＵＰＢＹ句のグループ）、ｓ＿Ｎｏｄ
ｅのｐｒｏｊリスト（ＳＥＬＥＣＴ句のグループ）、そ
して、グループ化ノードである場合のｓ＿Ｎｏｄｅのテ
ストリスト（ＨＡＶＩＮＧ句のグループ）。

【００８４】ｓ＿Ｈａｖｉｎｇ、ｓ＿Ｏｒｄｅｒ、ｓ＿
Ｏｒｄｅｒ＿Ｃｏｌは、十分に記述されている。

【００８５】ｓ＿Ｓｅｌｅｃｔ構造体は、ＳＥＬＥＣＴ
句の構文解析によって戻される。射影オペレーションの
ｐｒｏｊリストで、射影における各カラムは、リストの
一要素に対応する。射影中に存在するグループのｆｕｎ
ｃｔリストは、その自身のいかなる構造体を持たない。
それらは、前述のリスト中に存在するｓ＿Ｏｐｅｒ構造
体を指す。同様に、射影のフィールドのフィールドリス
トは、それ自身の構造体は指さない。

【００８６】構造体ｓ＿Ｓｅｔは、ファイル中で十分に
定義されているる。それは、値のリストを記憶すること
を可能にしている。ｓ＿Ｔａｂｌｅ構造体では、オブジ
ェクトＥＸＰＬＡＩＮは、実行ツリーのＥＸＰＬＡＩＮ
ノードの番号を与える。

【００８７】テストを表わしているｓ＿Ｔｅｓｔ構造体
では、表または索引のフィールドのフィールドリスト
は、それ自身の構造体を持たない。これらは、テストを
構成しているオペランドのツリー中に存在するものであ
る。

【００８８】ｓ＿Ｗｈｅｒｅ構造体は、ＷＨＥＲＥ句の
構文解析によって戻される。ノードリストは、入れ子Ｓ
ＥＬＥＣＴ句の構文解析によって作成される全ノードの
リストである。テストリストは、ＨＡＶＩＮＧ句のテス
トと、入れ子ＳＥＬＥＣＴ句の構文解析によって作成さ
れるテストを結合している。最後に、同構文解析に対し
ては、ｓ＿Ｗｈｅｒｅ構造体をＨＡＶＩＮＧ句の構文解
析と同時に使用できるので、ｆｕｎｃｔリストは、テス
ト中に存在するグループを含む。このリストは、それ自
身の構造体は指さない。

【００８９】最後の構造体であるｓ＿Ｃｏｎｎｅｃｔ
は、ＳＱＬのＣＯＮＮＥＣＴ特権の構文解析によって戻
される。

【００９０】ｓｔｒｕｃｔ．ｈファイルの利用の第一の
例は、本明細書の初めで引用した問い合わせの一例に関
する。

【００９１】ＳＥＬＥＣＴＴｙｐｅＦＲＯＭＴｙｐｅ＿ＣａｒＷＨＥＲＥＭａｒｋ＝´ＸＸＸ´ この場合には、前記と同様に、ｓ＿Ｓｅｌｅｃｔ構造体
が、ツリーの構成のために使われる。問い合わせの構文
解析では、型名ＸＸＸがｓ＿Ｃｏｎｓｔ中に見いださ
れ、これにはを値＝´ＸＸＸ´、型＝ＣＯＮＳＴ＿ＳＴ
ＲＩＮＧが列挙法ＴＹＰＥ＿ＣＯＮＳＴと共に含まれ
る。ＭａｒｋがＸＸＸ、ＹＹＹ、ＺＺＺから選択される
ならば、ｓ＿Ｓｅｔ構造体は入れ子にできる。一方、問
い合わせにおいては、ＷＨＥＲＥ中の術語Ｍａｒｋはｓ
＿Ｆｉｅｌｄ構造体に対応する。ｓ＿Ｆｉｅｌｄでは、
表名＝ＴＹＰＥ＿Ｃａｒ、名前＝Ｍａｒｋであり、型は
列挙法ＴＹＰＥ＿ＣＯＬでＣＯＬ＿ＳＴＲＩＮＧにより
定義されるカラムの型である。問い合わせでは、ＷＨＥ
ＲＥＭａｒｋ＝´ＸＸＸ´はｓ＿Ｔｅｓｔとｓ＿Ｗｈ
ｅｒｅを指す。ｓ＿Ｔｅｓｔでは、ＴＹＰＥ＿ＴＥＳＴ
で定義される型は、ＴＥＳＴ＿ＥＱであり、これは、テ
ストが等価であることを意味する。一方、等価でない場
合には、例えば、ＮＯＴオプションが選ばれる。最初の
オペランドは、ｓ＿Ｆｉｅｌｄｓに対応している「Ｍａ
ｒｋ」であり、第二オペランドは、前述通りｓ＿Ｃｏｎ
ｓｔ中に決定されている定数ＸＸＸである。テストフィ
ールドのリストは、「Ｍａｒｋ」のみを含むが、例え
ば、「Ｐｒｉｃｅ」も含めることができる。ｓ＿Ｗｈｅ
ｒｅでは、テストは、ＷＨＥＲＥ句に含まれる可能なテ
ストのリストから選択される。同様に、ノードリストで
は、「Ｍａｒｋ」を含む表が選択される。句ＣＯＮＮＥ
ＣＴ、ＦＲＯＭ、ＨＡＶＩＮＧに関連している構造体は
本例では使用されていない。しかし、前の例とｓｔｒｕ
ｃｔ．ｈファイルがあるので、当業者が、曖昧さや問題
点なくそれらを正しく利用するのには充分である。最後
に、ｓ＿Ｇｌｏｂａｌを指定すれば最終的なグラフが得
られる。「Ｔｅｒｍ」は、最終的なグラフの端末ノー
ド、換言すれば、問い合わせに含まれるテスト、即ち、
一例として使用された問い合わせにおけるＷＨＥＲＥ句
のテスト、に派生するノードリスト中に見いだされる他
の全てのノードの出発点となる、グラフの頭部のボック
スを意味する。

【００９２】以上に記述したデータ構造体を有するネッ
トワークの表示を、次の問い合わせを例として行う。な
お、これは図１１にも再現されている。

【００９３】ＳＥＬＥＣＴＴｙｐｅａｖｇ（Ｐｒｉｃｅ）ＦＲＯＭＴＹＰＥ，ＭＡＲＫＷＨＥＲＥＴＹＰＥ．ｍａｒｋ＝ＭＡＲＫ．ｍａ
ｒｋＨＡＶＩＮＧａｖｇ（Ｐｒｉｃｅ）＞１０００上述の教示に従い、結果としてのネットワーク３１は、
図１１に示された形態を有する。データ構造体を有する
このネットワークを更にはっきりと表示するために、構
造体の多様なフィールドを様々な図１２Ａ〜１２Ｈに示
す。常法に従い、これら図中の矢印はポインタを表す。
ポインタは、矢印の始点に位置するフィールドである。
ポインタがリストであるときは、そのリストに載ってい
る各オブジェクトは矢印によって次に接続される。矢印
の順序がリストの順序を表わしている。

【００９４】図１２Ａは、ネットワークの全ノードと全
テストを示しているフィールドである。ｓ＿Ｇｌｏｂａ
ｌ構造体において、ノードリストは、ネットワークの３
つのノードを表わしている３つのｓ＿Ｎｏｄｅ構造体の
全てを順次指し、一方、テストリストは、ネットワーク
に含まれる２つのテスト、即ち、最初のノードへの相体
的優位性のテストと他の２つのノード間の等価性のテス
ト、を表わしている２つのｓ＿Ｔｅｓｔ構造体を順次指
す。

【００９５】図１２Ｂは、流れの方向を記すフィールド
を図示している。ｓ＿Ｇｌｏｂａｌ構造体で、結果が発
生する端末ノードを表わしている「ｔｅｒｍ」ノード
は、端末ノードを表わしているｓ＿Ｎｏｄｅ構造体を指
している。

【００９６】ｓ＿Ｎｏｄｅで、ｉｎｐｕｔ＿ｎｏｄｅｓ
と名付けられる入力ノードのリストは、他の２つの構造
体ｓ＿Ｎｏｄｅを指している。ｏｕｔｐｕｔ＿ｎｏｄｅ
と名付けられたこれら２つの構造体の出力ノードは端末
ノードのｓ＿Ｎｏｄｅ構造体を指し、出力ノードはｓ＿
Ｇｌｏｂａｌを指している。

【００９７】図１２Ｃは、テストとノード間のリンクを
記述しているフィールドを図示している。優位性テスト
は端末ノードにのみ係わり、従って、内部テストであ
る。結果的に、端末ノードのｓ＿Ｎｏｄｅ構造体のｉｎ
ｔｅｒｎ＿ｔｅｓｔｓと名付けられた内部テストリスト
はｓ＿Ｔｅｓｔ構造体を指し、ノードリスト、即ち、テ
スト中にフィールドを有するノードのリストは構造体ｓ
＿Ｎｏｄｅを指す。等価性テストは、他の２つのノード
に係わる。結果として、これら２つのノードのｓ＿Ｎｏ
ｄｅ構造体のｉｎｐｕｔ＿ｔｅｓｔｓリストは、ｓ＿Ｔ
ｅｓｔを指し、ノードリストは、２つのｓ＿Ｎｏｄｅ構
造体を指す。

【００９８】図１２Ｄは、ノードの型に関連する。端末
ノードはグループ化ノードであり、射影を引き起こす原
因となる。ｓ＿Ｎｏｄｅにおけるノードの型は、従っ
て、ＧＲＯＵＰ＿ＢＹ句を表わしているＮＯＤＥ＿ＧＲ
ＯＵＰであり、ノードの構造体を示しているｉｎｆｏフ
ィールドは、グループ化構造体ｓ＿Ｇｒｏｕｐを指し、
計算すべきグループの「ｆｕｎｃｔ」リストは、計算ｓ
＿Ｏｐｅｒ構造体を指す。一方、ｓ＿Ｎｏｄｅ構造体の
射影のｐｒｏｊリストは、フィールド構造体ｓ＿Ｆｉｅ
ｌｄを指し、これは、図１２Ｅと関連させて詳述される
方法でｓ＿Ｏｐｅｒを指す。他の２つのノードは表に関
連し、従って型ＮＯＤＥ＿ＴＡＢＬＥを有し、又、ノー
ドの構造を示すそれらのｉｎｆｏフィールドは、明らか
に、対応する表ＴＹＰＥ、ＭＡＲＫを指す。

【００９９】図１２Ｅは、射影に関連する。図１１に示
された例が、端末ノードに関連する２つの射影が起きる
原因となる。対応するｓ＿Ｎｏｄｅ構造体において、射
影のリストｐｒｏｊはまず、フィールドｓ＿Ｆｉｅｌｄ
構造体を指し、ここで表名はｔａｂｌｅ＿ｎａｍｅ＝¨
ＴＹＰＥ¨であり、オブジェクト名はｎａｍｅ＝ｔｙｐ
ｅである。次にそれは、計算構造体ｓ＿Ｏｐｅｒを指
し、その型は、ＡＶＧ（ｔｙｐｅ＝ＯＰＥＲ＿ＡＶＧ）
であり、「ｆｉｒｓｔ」と名付けられたその最初のオペ
ランドはｓ＿Ｆｉｅｌｄ構造体を指し、ここで、ｔａｂ
ｌｅ＿ｎａｍｅ＝“ＴＹＰＥ”であり、オブジェクト名
は、ｎａｍｅ＝“ｐｒｉｃｅ”である。

【０１００】最後に、図１２Ｆはテストに関する。示さ
れた例では、２つのタイプのテストである優位性（＞）
テストと等価性（＝）テストを行う。優位性テストで
は、対応するｓ＿Ｔｅｓｔテスト構造体において、ｔｙ
ｐｅ＝ＴＥＳＴ＿ＧＴであり、オプションはなく（ｏｐ
ｔｉｏｎ＝ＴＥＳＴＯＰＴ＿ＥＭＰＴＹ）、入れ子もな
い（ｎｅｓｔｅｄ＝ＮＯ）。図１２Ｅに示されるのと同
様な方法で、最初のオペランドは、構造体ｓ＿Ｏｐｅｒ
を指し、その演算型はＡＶＧであり、最初のオペランド
はｓ＿Ｆｉｅｌｄ構造体を指し、ここで、ｔａｂｌｅ＿
ｎａｍｅ＝“ＴＹＰＥ”であり、オブジェクト名は、ｎ
ａｍｅ＝“ｐｒｉｃｅ”であり、この構造体は対応する
テスト構造体のフィールドリストｓ＿Ｔｅｓｔにより指
定される。第２のオペランドはｓ＿Ｃｏｎｓｔ構造体に
よって与えられる定数１０００であり、ここで、型は整
数（型＝ＣＯＡＳＴ＿ＩＮＴ）であり、値は１０００
（値＝１０００）である。等価性テストでは、テスト構
造体ｓ＿Ｔｅｓｔを指し、ここで、型＝ＴＥＳＴ＿ＥＱ
であり、オプションはなく、入れ子もない。フィールド
リストは、表（ｔａｂｌｅ＿ｎａｍｅ＝“ＴＹＰＥ”で
あり、オブジェクト名は名前＝“ｍａｒｋ”である）を
表わしているｓ＿Ｆｉｅｌｄ構造体を指し、次いで、表
（ｔａｂｌｅ＿ｎａｍｅ＝“ＭＡＲＫ”であり、オブジ
ェクトは“ｍａｒｋ”である）を表わしているｓ＿Ｆｉ
ｅｌｄ構造体を指す。これら２つの構造体は、行うべき
テストの第一オペランドであるｆｉｒｓｔと、第二オペ
ランドであるｓｅｃｏｎｄをそれぞれ構成する。

【０１０１】図１１のネットワーク３１により、ＴＹＰ
Ｅ及びＡＶＧ（価格）への（或いは関する）射影と、制
限ｒｅｓｔＡＶＧ（価格）＞１０００とがノード端末
に存在し、他の２つのノードが等価性テスト（ＴＹＰ
Ｅ．ｍａｒｋ）＝ＭＡＲＫ．ｍａｒｋに含まれることが
わかる。問い合わせのこれら要素は、問い合わせの実行
プランに現れることができなかった。そして、有益なこ
とには、それらの全てないし一部を実行ツリー２６に追
加できる。

【０１０２】図１３は、本発明の方法の実施により得ら
れる、図２Ｃに示される問い合わせ１０の実行に対する
完全なツリー３２を示す。この完全なツリーを、図１に
示される表の実行プランの解析のみにより得られる図３
に図示されるツリー２６と比較してみる。完全なツリー
３２では、ボックス２７に、全対応オペレーションの記
述要素が含まれている。従って、図１３に示される画面
の右に現れれている最後のボックスを見れば、オプショ
ンがＵＮＩＱＵＥＳＣＡＮであり、オブジェクトがＳ
ＹＳ．Ｉ＿ＯＢＪ＃（図３に示される）であるオペレー
ションＩＮＤＥＸが、問い合わせ１０中のＷＨＥＲＥ句
の２番目の条件に対応することがわかる。このボックス
は、オプションがＣＬＵＳＴＥＲであり、オブジェクト
が、問い合わせ１０においてシノニム（別名）Ｃを与え
られているＳＹＳ．ＣＬＵ＃（Ｆｉｇ．３に示す）であ
るＴＡＢＬＥＡＣＣＥＳＳオペレーションに影響を及
ぼすボックスに連結している。同様に、同一のオペレー
ションＮＥＳＴＥＤＬＯＯＰＳに連結している上側の
ボックス中に、オブジェクトＳＹＳ．ＯＢＪ＃がシノニ
ムＯを持つことがわかる。ツリー２６から連続して以下
のこともわかる。

【０１０３】− 第３のそして最後の直前のＮＥＳＴＥ
ＤＬＯＯＰＳオペレーションに関しては、（ＴＡＢ
ＬＥＡＣＣＥＳＳ）中のオブジェクトがシノニムＳを
有し、問い合わせのＷＨＥＲＥ句の下の４番目のテスト
に含まれ、又、ＩＮＤＥＸに関係する娘ボックスが、問
合せのＷＨＥＲＥ句の最後の２個のテストに関係してい
る； − ２番目のＮＥＳＴＥＤＬＯＯＰＳオペレーション
に関しては、オブジェクトＳＹＳ．ＴＳ＃がシノニムＴ
Ｓを持ち、又、ＩＮＤＥＸオペレーションが、問い合わ
せのＷＨＥＲＥ句で記述されている３番目のテストに関
係している； − 最後に、左下隅に現れている最初のＮＥＳＴＥＤ
ＬＯＯＰＳオペレーションの主体に関しては、このオペ
レーションに関係する射影の全てが現在は知られてお
り、ボックス中のオブジェクトＳＹＳ．ＵＳＥＲＳ＃は
シノニムＵを有し、又、索引は、問い合わせのＷＨＥＲ
Ｅ条件の最初のテストに従う。

【０１０４】この例は、完全なツリー３２が、いかなる
問い合わせに関しても完全記述が可能であるという事実
のよい例示である。ある程度完全な記述をなすために
は、解析が特定要素に限定されることがあることを理解
されたい。ＲＤＢＭＳのタイプとその環境によっては、
当業者が別の形態を容易に推考できることも理解された
い。一般的に、それぞれツリーとネットワークを表す２
つのグラフを作成する過程は任意の順序で実施でき、そ
の比較は、ツリーのノードとネットワークのノードを関
連づけ、射影とテストを配置することからなる前記比較
とは別の方法でも達成できる。同様に、構文解析及び比
較の基準も大いに変更できる。しかし、記載した基準が
本発明の方法にとって最適なものであり、例示として選
択されたＲＤＢＭＳにとって好ましい態様である。

【０１０５】

【発明の効果】本発明により、例えＲＤＢＭＳの問い合
わせ言語のスペシャリストでないユーザーであっても、
ＲＤＢＭＳへの問い合わせの最適化を達成するのに容易
かつ迅速な補助となる問い合わせの記述要素の全てない
し一部を得ることを可能にする方法が提供される。

【０１０６】更に、ＲＤＢＭＳへの問い合わせの構文解
析の方法も提供される。この構文解析には、ＲＤＢＭＳ
によって実行された命令の決定及び、これら命令が実行
される順序が含まれ、この順序は、問い合わせと実行す
べきプランとの関係を確立するという利点を有する。そ
れは又、グラフのノードの型と関連情報が決定される条
件を定義するという利点も有している。

【図面の簡単な説明】

【図１】一例として従来技術を取り上げ、ＲＤＢＭＳの
問い合わせ言語で書かれ、図２Ｃに示された問い合わせ
に関連した実行方式の代表的な表である。

【図２Ａ】本発明の方法を使う本発明のツールで得られ
るログオン画面である。

【図２Ｂ】本発明の方法を使う本発明のツールで得られ
るログオン画面である。

【図２Ｃ】本発明の方法を使う本発明のツールで得られ
るログオン画面である。

【図３】問い合わせを最適化する本発明の方法を用いて
得られる、図２Ｃに示される問い合わせを実行するため
のツリーの一例である。

【図４Ａ】本発明の方法を用いて得られるヒストグラム
である。

【図４Ｂ】本発明の方法を用いて得られるヒストグラム
である。

【図４Ｃ】本発明の方法を用いて得られるヒストグラム
である。

【図５Ａ】本発明の方法で用いられる、問い合わせの構
文解析の基準である。

【図５Ｂ】本発明の方法で用いられる、問い合わせの構
文解析の基準である。

【図５Ｃ】本発明の方法で用いられる、問い合わせの構
文解析の基準である。

【図５Ｄ】本発明の方法で用いられる、問い合わせの構
文解析の基準である。

【図５Ｅ】本発明の方法で用いられる、問い合わせの構
文解析の基準である。

【図５Ｆ】本発明の方法で用いられる、問い合わせの構
文解析の基準である。

【図５Ｇ】本発明の方法で用いられる、問い合わせの構
文解析の基準である。

【図５Ｈ】本発明の方法で用いられる、問い合わせの構
文解析の基準である。

【図５Ｉ】本発明の方法で用いられる、問い合わせの構
文解析の基準である。

【図５Ｊ】本発明の方法で用いられる、問い合わせの構
文解析の基準である。

【図５Ｋ】本発明の方法で用いられる、問い合わせの構
文解析の基準である。

【図５Ｌ】本発明の方法で用いられる、問い合わせの構
文解析の基準である。

【図５Ｍ】本発明の方法で用いられる、問い合わせの構
文解析の基準である。

【図５Ｎ】本発明の方法で用いられる、問い合わせの構
文解析の基準である。

【図６】図５Ａ〜５Ｎに定義された解析基準に従ってな
される問合せ構文解析から得られるグラフである。

【図７】問い合わせに対する実行ツリーと問い合わせ解
析グラフとの間に提供されるノードの関連を示す図であ
る。

【図８】ツリーをグラフと対応させるための、プロジェ
クションの配置を示す図である。

【図９Ａ】ツリーをグラフと対応させるためのテストの
配置の第一例を示す図である。

【図９Ｂ】ツリーをグラフと対応させるためのテストの
配置の第一例を示す図である。

【図９Ｃ】ツリーをグラフと対応させるためのテストの
配置の第一例を示す図である。

【図９Ｄ】ツリーをグラフと対応させるためのテストの
配置の第一例を示す図である。

【図１０Ａ】ツリーをグラフと対応させるためのテスト
の配置の第二例を示す図である。

【図１０Ｂ】ツリーをグラフと対応させるためのテスト
の配置の第二例を示す図である。

【図１１】本発明の方法を用いて得られる、完全な問い
合わせに対する代表的ネットワークを示す図である。

【図１２Ａ】本発明の方法の一実施例の様々な過程を示
す図である。

【図１２Ｂ】本発明の方法の一実施例の様々な過程を示
す図である。

【図１２Ｃ】本発明の方法の一実施例の様々な過程を示
す図である。

【図１２Ｄ】本発明の方法の一実施例の様々な過程を示
す図である。

【図１２Ｅ】本発明の方法の一実施例の様々な過程を示
す図である。

【図１２Ｆ】本発明の方法の一実施例の様々な過程を示
す図である。

【図１３】問い合わせの実行のための、本発明による完
全なツリーを示す図である。

【符号の説明】

10 問い合わせ 11 問い合わせ実行プラン 12 ログオン画面 14 対話用窓 16、20 選択用窓 19 問い合わせメニュー 23 説明メニュー 24 編集用窓 26 問い合わせ実行メニュー 30 構文解析グラフ 31 ネットワーク 32 完全問い合わせ実行メニュー

Claims

(57)【特許請求の範囲】

【請求項１】ＲＤＢＭＳへの問い合わせ（１０）の実
行プラン（１１）を表すツリー（２６）の作成、該ツリ
ーの画面（２５）への表示を含む、該問い合わせの最適
化方法において、該問い合わせの構文解析を行って構文グラフを作成し、
該ツリーの要素と該グラフの要素とを比較し、該グラフ
のみに含まれている要素を該ツリーに補充することを含
むことを特徴とする方法。
【請求項２】ＲＤＢＭＳの機能を解析して、特に構文
グラフのノードの型と、好ましくはこれらの型に関連し
た情報とを決定することを含むことを特徴とする、請求
項１に記載の方法。
【請求項３】構文解析に、ＲＤＢＭＳにより実行され
るオペレーションと、これらオペレーションが実行され
る順序との決定が含まれることを特徴とする、請求項２
に記載の方法。
【請求項４】比較に、ツリーのノードとグラフのノー
ドとの関連付けと、ツリーのノードへの射影とテストの
配置が含まれることを特徴とする、請求項１から３のい
ずれか１項に記載の方法。
【請求項５】ノードの関連付けに、ＲＤＢＭＳの予測
不能オペレーションからの予測可能オペレーションの区
別と、ツリーの予測可能ノードとグラフの予測可能ノー
ドとの関連付けとが含まれ、予測不能ノードが関連付け
られた予測可能ノード間のリンクを構成していることを
特徴とする、請求項４に記載の方法。
【請求項６】ＲＤＢＭＳがオラクルであり、オペレー
ションの順序が、順次、ＴＡＢＬＥ、ＧＲＯＵＰ、ＨＡ
ＶＩＮＧ、ＵＮＩＯＮ、ＯＲＤＥＲであることを特徴と
する、請求項３に記載の方法。
【請求項７】ＲＤＢＭＳがオラクルであり、予測可能
オペレーションがＴＡＢＬＥＡＣＣＥＳＳであり、こ
のオペレーションが参照する表の決定を含むことを特徴
とする、請求項５に記載の方法。
【請求項８】請求項１から７のいずれか１項に記載の
方法によるＲＤＢＭＳへの問い合わせの構文解析の方法
において、ＲＤＢＭＳの機能を解析して、特に構文グラ
フのノードの型と、好ましくはこれらの型に関連した情
報とを決定することを含むことを特徴とする方法。
【請求項９】構文解析に、ＲＤＢＭＳにより実行され
るオペレーションと、これらオペレーションが実行され
る順序との決定が含まれることを特徴とする、請求項８
に記載の方法。
【請求項１０】ＲＤＢＭＳがオラクルであり、オペレ
ーションの順序が、順次、ＴＡＢＬＥ、ＧＲＯＵＰ、Ｈ
ＡＶＩＮＧ、ＵＮＩＯＮ、ＯＲＤＥＲであることを特徴
とする、請求項９に記載の方法。