JPS6315331A - デ−タベ−ス処理方法 - Google Patents
デ−タベ−ス処理方法Info
- Publication number
- JPS6315331A JPS6315331A JP61157805A JP15780586A JPS6315331A JP S6315331 A JPS6315331 A JP S6315331A JP 61157805 A JP61157805 A JP 61157805A JP 15780586 A JP15780586 A JP 15780586A JP S6315331 A JPS6315331 A JP S6315331A
- Authority
- JP
- Japan
- Prior art keywords
- processing
- data
- database
- database processing
- filtering
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はデータベース管理システムに関し、特に、デー
タベース処理装置における転送データ管理情報に基づく
データベース処理方法に関する。
タベース処理装置における転送データ管理情報に基づく
データベース処理方法に関する。
データベースシステム、特にリレーショナルデータベー
スシステムにおいて、ユーザは、 押手続き的なデータ
ベース言語によって問合せを行い、データベース管理装
置が、この問合せを実現する処理手順を決定し、実行す
る。ここで、処理手順の決定にあたっては、複数の処理
手順の中から。
スシステムにおいて、ユーザは、 押手続き的なデータ
ベース言語によって問合せを行い、データベース管理装
置が、この問合せを実現する処理手順を決定し、実行す
る。ここで、処理手順の決定にあたっては、複数の処理
手順の中から。
最も入出力回数、ＣＰＵ処理時間等が小さくなるものを
選出する間合せ処理の最適化部がシステムの性能を左右
するものであシ１重要である。
選出する間合せ処理の最適化部がシステムの性能を左右
するものであシ１重要である。
間合せ処理の最適化は、ユーザからの問合せの特性（内
容等）、データベース特性（データベースのサイズ等）
、データ特性（データ値の分布等）。
容等）、データベース特性（データベースのサイズ等）
、データ特性（データ値の分布等）。
システム特性（バッファのサイズ等）、及びシステムの
データ処理機構やＣＰＵ能力等から成る性能指標を用い
て処理手順を選出する。間合せ処理の最適化方式として
、従来の代表的なものａ、コスト評１曲によるもの〔ブ
ロシーデイングズ オフ。
データ処理機構やＣＰＵ能力等から成る性能指標を用い
て処理手順を選出する。間合せ処理の最適化方式として
、従来の代表的なものａ、コスト評１曲によるもの〔ブ
ロシーデイングズ オフ。
エイシーエム ジグモト（Ｐｒｏｃ、ＡＣＭ−８ＩＧＭ
ＯＤ）１９７９年、第２３〜３４頁〕、規則によるもの
〔エイシーエム トランザクションズ オン データベ
ースズ（ＡＣＭ−ＴＯＤＳ）第１巻第３号。
ＯＤ）１９７９年、第２３〜３４頁〕、規則によるもの
〔エイシーエム トランザクションズ オン データベ
ースズ（ＡＣＭ−ＴＯＤＳ）第１巻第３号。
１９７６年９月第２２３〜２４１頁〕、および両者の組
合せによるもの〔ブイエルディービー（ＶＬＤＢ） １
９８５年第４０５〜４１７頁〕である。
合せによるもの〔ブイエルディービー（ＶＬＤＢ） １
９８５年第４０５〜４１７頁〕である。
′上記方式では、１つの間合せに対して単一の固定的な
処理手順を決定している。
処理手順を決定している。
しかし、最適化部では緒性能指標を用いて最適な処理手
順を決定しているが、処理手順で出現する中間結果の記
憶方法、評価順序等を精度よくスケジューリングする方
法を最適化部で決定することは困難である。すなわち、
主記憶上のデータベースバッファ管理及びデータ処理機
構に適用するデータの順序制御に関しては、実行時に取
得する精度のよい転送データ管理情報、たとえば処理結
果タプル数及びデータ量等をスケジューリングパラメタ
として用いる必要がある。
順を決定しているが、処理手順で出現する中間結果の記
憶方法、評価順序等を精度よくスケジューリングする方
法を最適化部で決定することは困難である。すなわち、
主記憶上のデータベースバッファ管理及びデータ処理機
構に適用するデータの順序制御に関しては、実行時に取
得する精度のよい転送データ管理情報、たとえば処理結
果タプル数及びデータ量等をスケジューリングパラメタ
として用いる必要がある。
特願昭６０−１３７０５２で開示しているデータベース
バッファｆ理方法では１間合せ処理最適化過程において
決定された内部処理手順から得られるデータベース参照
特性情報（アクセスの型や頻度、各ページへの予想アク
セス回数等）が、バッファ制御情報として用いられ、リ
プレースの対象となるバッファの選定に際して参照され
る。この方法では、データベース参照特性情報として実
行時に取得される精度の高い転送データ管理情報を利用
するのが最適である。
バッファｆ理方法では１間合せ処理最適化過程において
決定された内部処理手順から得られるデータベース参照
特性情報（アクセスの型や頻度、各ページへの予想アク
セス回数等）が、バッファ制御情報として用いられ、リ
プレースの対象となるバッファの選定に際して参照され
る。この方法では、データベース参照特性情報として実
行時に取得される精度の高い転送データ管理情報を利用
するのが最適である。
また、特願昭５８−１８６７２９号で開示している間合
せ処理方式では、複数のデータベース処理要求（間合せ
、またぼトランザクションと呼ぶ）群に対して、トラン
ザクションのクラスタリング処理、解析処理、及びスケ
ジューリング処理を行い、処理手順を生成する。この方
式で生成される処理手順は１間合せで得らｎる中間結果
を有効利用することを目的として生成されるので、中間
結果の管理方法が重要でるる。そこで、実行時に中間結
果の記憶方法、転送方法など転送データ管理情報を基に
してスケジューリングすることが最適である。
せ処理方式では、複数のデータベース処理要求（間合せ
、またぼトランザクションと呼ぶ）群に対して、トラン
ザクションのクラスタリング処理、解析処理、及びスケ
ジューリング処理を行い、処理手順を生成する。この方
式で生成される処理手順は１間合せで得らｎる中間結果
を有効利用することを目的として生成されるので、中間
結果の管理方法が重要でるる。そこで、実行時に中間結
果の記憶方法、転送方法など転送データ管理情報を基に
してスケジューリングすることが最適である。
以上、従来までは１間合せ処理実行部にて比較的高価な
リソースである主記憶上のデータベースバッファ及びデ
ータベース処理装置に関するスケジューリングを行う提
案は存在しなかった。
リソースである主記憶上のデータベースバッファ及びデ
ータベース処理装置に関するスケジューリングを行う提
案は存在しなかった。
本発明の目的は、データベースシステムにおける。特に
、データベース処理装置から抽出された転送データ管理
情報を用いて、当該データベース処理結果の検索、ジョ
イン等処理手順を間合せ実行部にて決定し、効率のよい
データ処理を実現することにある。
、データベース処理装置から抽出された転送データ管理
情報を用いて、当該データベース処理結果の検索、ジョ
イン等処理手順を間合せ実行部にて決定し、効率のよい
データ処理を実現することにある。
本発明は、データベース処理装置にて例えばフィルタリ
ング処理結果量を示す高精度な転送データ・ｕｆ！情報
を用いて間合せ実行時に処理手順を決定するものである
。
ング処理結果量を示す高精度な転送データ・ｕｆ！情報
を用いて間合せ実行時に処理手順を決定するものである
。
当該転送データ管理情報は、データベース処理装置にて
行われる処理に同期して取得されるので。
行われる処理に同期して取得されるので。
基不的にオーバヘッドはない。処理手頴決定部では、検
索に関しては、データベース処理装置によって検索を行
うかあるいは否か、ジョインに関しては、データベース
バッファ獲得面数、評価順序の決定等を行う。
索に関しては、データベース処理装置によって検索を行
うかあるいは否か、ジョインに関しては、データベース
バッファ獲得面数、評価順序の決定等を行う。
以下１本発明の一実施例を図面を用いて説明する。
第１図は、データベース処理システムの構成図であり、
１０は中央処理装置、１１は主記憶装置。
１０は中央処理装置、１１は主記憶装置。
１２はデータベース処理装置、１３は２次記憶装置、１
４は中央処理装置１１０と主記憶装置１１とを結ぶデー
タバス、１５は中央処理装置１０とデータベース処理装
置１１２とを結ぶデータバス、１６はデータベース処理
部ｒｉｌ１２と２次記憶装置１３とを結ぶデータバスで
るる。
４は中央処理装置１１０と主記憶装置１１とを結ぶデー
タバス、１５は中央処理装置１０とデータベース処理装
置１１２とを結ぶデータバス、１６はデータベース処理
部ｒｉｌ１２と２次記憶装置１３とを結ぶデータバスで
るる。
ｓ２図に１本発明の一実施例に係るデータベース管理シ
ステムの構成図である。２０は間合せ入力及び処理結果
出力部、２１ｆｌデータベース管理システム、２２はデ
ータペース管理システム２１の全体制御を行うシステム
制御部、２３は問合せの論理処理部、２４は問合せの物
理処理部、２５ａデータベースでるる。また、論理処理
部２３は。
ステムの構成図である。２０は間合せ入力及び処理結果
出力部、２１ｆｌデータベース管理システム、２２はデ
ータペース管理システム２１の全体制御を行うシステム
制御部、２３は問合せの論理処理部、２４は問合せの物
理処理部、２５ａデータベースでるる。また、論理処理
部２３は。
入力された問合せの解析部２６．最適な処理手順を決定
する最適化部２７．当該処理手屓を内部処理コードに変
換するコード生成部２８．及び当該内部処理コードを解
釈・実行する論理処理実行部２９かっ成９立つ。
する最適化部２７．当該処理手屓を内部処理コードに変
換するコード生成部２８．及び当該内部処理コードを解
釈・実行する論理処理実行部２９かっ成９立つ。
第３図は、本発明の一実施例の処理フａ−である。以下
、本発明に基づ〈実施例の動作を説明する。まず、ユー
ザからの間合斗は入出力部２０を介してデータペース管
理システム２１へ入力すれる（３０）。データペース管
理システム２１はシステム制御部２２の管理下で間合せ
解析部２６によシ構文解析及び意味解析を行う（３１）
。解析結果を用いて最適化部２７において処理手順が作
成さｎる（３２）。コード生成部２８では処理手順に基
づいて内部処理コードが生成される（３３）。
、本発明に基づ〈実施例の動作を説明する。まず、ユー
ザからの間合斗は入出力部２０を介してデータペース管
理システム２１へ入力すれる（３０）。データペース管
理システム２１はシステム制御部２２の管理下で間合せ
解析部２６によシ構文解析及び意味解析を行う（３１）
。解析結果を用いて最適化部２７において処理手順が作
成さｎる（３２）。コード生成部２８では処理手順に基
づいて内部処理コードが生成される（３３）。
次に、論理処理実行部２９に関する処理３４゜３５、及
び物理処理部２４に関する処理３６について詳しく述べ
る。
び物理処理部２４に関する処理３６について詳しく述べ
る。
まず、内部処理コードを解釈し物理処理部２４に対する
操作コードへ変換する。ただし、関係演算における選択
演算及び結合演算適用後データ集合に対するフィルタリ
ング処理 フィルタリング結果を用いた結合演算、すな
わち両者とも原データベースに対するアクセスではなく
て中間結果に対する関係演算である場合、下記処理で操
作コードで変換される（３４）。前者フィルタリング処
理では、当該データ果合をデータベース処理装置でフィ
ルタリング処理するかあるいは主記憶上データベースバ
ッファで比較処理によって実行するかを、データ件数、
データ量、及び使用バッファ面数により簡易なコスト評
価によシ決定する。ここでデータ件数、及びデータ量は
転送データ管理情報のタプル数、ページ数に相当する。
操作コードへ変換する。ただし、関係演算における選択
演算及び結合演算適用後データ集合に対するフィルタリ
ング処理 フィルタリング結果を用いた結合演算、すな
わち両者とも原データベースに対するアクセスではなく
て中間結果に対する関係演算である場合、下記処理で操
作コードで変換される（３４）。前者フィルタリング処
理では、当該データ果合をデータベース処理装置でフィ
ルタリング処理するかあるいは主記憶上データベースバ
ッファで比較処理によって実行するかを、データ件数、
データ量、及び使用バッファ面数により簡易なコスト評
価によシ決定する。ここでデータ件数、及びデータ量は
転送データ管理情報のタプル数、ページ数に相当する。
また後者結合処理では、ソートマージ結合、結合インデ
クス結合、不ストループ結き等が決定されているが。
クス結合、不ストループ結き等が決定されているが。
いわゆる外側・内側評価順序等をデータ件数、データ量
、及びバッファ獲得面数を同じく決定する（３５）。な
お、バッファ獲得アルゴリズムについては特願昭６０−
１３７０５２ で開示されている。
、及びバッファ獲得面数を同じく決定する（３５）。な
お、バッファ獲得アルゴリズムについては特願昭６０−
１３７０５２ で開示されている。
久に操作コードに従って物理処理部２４で実行される（
３６）、最後に、当該間合せに対する処理結果を得て、
システム制御部２２を介して、入出力部２０よシ要求元
へ結果を送９終了する。以上により、効率の良い処理手
順が決定さｎる。本発明の転送データ管理１′ｆｒ＠！
Ｌは、データベース処理装置における処理結果に付加さ
れる形で得られるので、はぼオーバヘットは無視できる
。
３６）、最後に、当該間合せに対する処理結果を得て、
システム制御部２２を介して、入出力部２０よシ要求元
へ結果を送９終了する。以上により、効率の良い処理手
順が決定さｎる。本発明の転送データ管理１′ｆｒ＠！
Ｌは、データベース処理装置における処理結果に付加さ
れる形で得られるので、はぼオーバヘットは無視できる
。
本発明によれば、データベース処理装置からほぼ負荷な
く、シかも高精度に得られる転送データ管理情報を用い
て、処理効率のよい検索、ジョイン等の処理手順を実行
時に決定できる。
く、シかも高精度に得られる転送データ管理情報を用い
て、処理効率のよい検索、ジョイン等の処理手順を実行
時に決定できる。
第１図は本発明の一実施例になるデータベース処理シス
テムの構成図、４２図はデータベース・Ｓ埋システムの
構成図、第３図は１本実施例の処理フローを示す。
テムの構成図、４２図はデータベース・Ｓ埋システムの
構成図、第３図は１本実施例の処理フローを示す。
Claims (1)
- 【特許請求の範囲】 １、データベース、特にリレーショナルデータベースを
処理する計算機システムにおいて、リレーショナルデー
タベース管理システムの転送データ管理情報をデータベ
ース処理装置から抽出し、当該データベース処理装置か
ら取り出されたデータを主記憶上のデータベースバッフ
ァへ転送し、当該転送データ管理情報を用いて当該デー
タの検索、ジョイン等の処理を行うことを特徴とするデ
ータベース処理方法。 ２、転送データ管理情報として、少なくともデータベー
ス処理装置におけるデータベース処理結果のタプル数、
及び当該データベース処理結果のページ数を含むことを
特徴とする第１項記載のデータベース処理方法。 ３、転送データの単位はページとし、データベース処理
として少なくとも所定の条件を満足するデータを取り出
すフィルタリング処理を行い、主記憶上のデータベース
バッファへ処理結果を転送することを特徴とする第１項
記載のデータベース処理方法。 ４、転送データ管理情報を用いて、当該データベース処
理装置から取り出されたデータに対する検索手順、ジョ
イン手順等を決定することを特徴とする第１項記載のデ
ータベース処理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61157805A JPS6315331A (ja) | 1986-07-07 | 1986-07-07 | デ−タベ−ス処理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61157805A JPS6315331A (ja) | 1986-07-07 | 1986-07-07 | デ−タベ−ス処理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6315331A true JPS6315331A (ja) | 1988-01-22 |
Family
ID=15657672
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61157805A Pending JPS6315331A (ja) | 1986-07-07 | 1986-07-07 | デ−タベ−ス処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6315331A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0230721A (ja) * | 1988-07-20 | 1990-02-01 | Mitsubishi Heavy Ind Ltd | 連続焼鈍炉の運転方法 |
| JPH06168166A (ja) * | 1992-11-30 | 1994-06-14 | Pfu Ltd | リレーショナルデータベースの結合処理方法 |
| US7933920B2 (en) | 1997-11-19 | 2011-04-26 | Ns Solutions Corporation | Database system and a method of data retrieval from the system |
-
1986
- 1986-07-07 JP JP61157805A patent/JPS6315331A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0230721A (ja) * | 1988-07-20 | 1990-02-01 | Mitsubishi Heavy Ind Ltd | 連続焼鈍炉の運転方法 |
| JPH06168166A (ja) * | 1992-11-30 | 1994-06-14 | Pfu Ltd | リレーショナルデータベースの結合処理方法 |
| US7933920B2 (en) | 1997-11-19 | 2011-04-26 | Ns Solutions Corporation | Database system and a method of data retrieval from the system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Tomasic et al. | Performance of inverted indices in shared-nothing distributed text document information retrieval systems | |
| EP0326927B1 (en) | Method and apparatus for processing a database | |
| US5317727A (en) | Method apparatus for determining prefetch operating for a data base | |
| US7814042B2 (en) | Selecting candidate queries | |
| US6567806B1 (en) | System and method for implementing hash-based load-balancing query processing in a multiprocessor database system | |
| US7092954B1 (en) | Optimizing an equi-join operation using a bitmap index structure | |
| US7562090B2 (en) | System and method for automating data partitioning in a parallel database | |
| US8965918B2 (en) | Decomposed query conditions | |
| US6556988B2 (en) | Database management apparatus and query operation therefor, including processing plural database operation requests based on key range of hash code | |
| US20030061244A1 (en) | System and method for database query optimization | |
| CA2427228A1 (en) | Information retrieval systems for optimization of queries having maximum or minimum function aggregation predicates | |
| US6999967B1 (en) | Semantically reducing the number of partitions involved in a join | |
| JPH07160557A (ja) | データベースアクセス処理方法 | |
| JPS6315331A (ja) | デ−タベ−ス処理方法 | |
| JP4109305B1 (ja) | マルチオペレーション・プロセッシングを用いたデータベースのクエリー処理システム | |
| JP3538322B2 (ja) | データベース管理システムおよび問合せの処理方法 | |
| JPH05334368A (ja) | データベース問合せ処理方法 | |
| JPH0552536B2 (ja) | ||
| JP3668243B2 (ja) | データベース管理システム | |
| von Bultzingsloewen et al. | Kardamom—a dataflow database machine for real-time applications | |
| JP3732655B2 (ja) | データベース管理システム、データベース管理装置および問い合わせ処理方法 | |
| JP3667997B2 (ja) | データベース管理装置 | |
| JPH02234270A (ja) | データベース処理方法 | |
| JPH05225015A (ja) | 分散データベースにおけるレコード転送方法 | |
| JPH0778118A (ja) | 資源競合回避スケジューリング方法 |