JPH01163826A - リレーショナルデータベースの結合処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はリレーショナルデータベースの結合処理方式に
係り、特に３個以上のチーシルのデータを高速に結合す
る場合に好適なリレーショナルデータベースの結合処理
方式に関する。

〔従来の技術〕

リレーショナルデータベースの結合処理は、結合するテ
ーブルのデカルト積をとり、結合条件を満足するデータ
の組合せを取出せばよいが、このように処理したのでは
処理速度が遅い。

従来、このようなリレーショナルデータベースの結合処
理を高速に行う方式として、結合する全てのテーブルを
結合条件のフィールドでソートしておき、各テーブルか
ら逐次データを取出し、その大小・相等に対応して結合
結果を得るマージ結合方式が知られている。なお、この
種の結合処理方式として関連するものには、例えば特開
昭５８−３０３１号公報等が挙げられる。

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

上記従来技術では、結合する全てのテーブルを結合条件
のフィールドでソートする必要がある。

その為、２個のテーブルを結合する場合はマージ結合に
より高速に結合結果を得ることができるが、３個以上の
テーブルを結合し、それぞれの結合条件のフィールドが
異なる場合にはマージ結合を行うことができず、処理速
度の向上はあまり期待できない。

本発明の目的は、リレーショナルデータベースにおいて
、３個以上のテーブルを結合し、それぞれの結合条件の
フィールドが異なる場合にも高速処理が可能な結合処理
方式を提供することにある。

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

上記目的は、結合する一方のテーブルのみをソートして
結合用一時インデックスを動的に作成し、該インデック
スを使って結合条件を満足するデータを探索することに
より、達成される。

〔作　用〕

リレーショナルデータベースの結合処理は、まず一方の
テーブルから１件のデータを取出し、該データに関して
結合条件を満すデータを、他方のテーブルから取出すこ
とによって行われる。この他方のテーブルからデータを
取出すとき、一方のテーブルから取出したデータの結合
条件のフィールドをキーにして結合用一時インデックス
を使い、結合条件を満足するデータをバイナリサーチ方
式で探索する。

このように、結合用一時インデックスを使うことにより
、結合条件を満足するデータを探索する処理にバイナリ
サーチ方式を適用することができるため、処理の高速化
が達成される。

結合用一時インデックスは、結合処理のためにソートさ
れたテーブルに対して、結合条件のフィールドをバイナ
リサーチする際に使う当該テーブルのいくつかの分割点
に関する位置情報を一時的に保持するインデックスであ
る。その為、ソートされたテーブルの全てのデータでは
なく、分割点だけに関する位置情報を保持すればよく、
また。

結合処理を実行する間だけ保持できればよいので、使用
メモリの増加は抑えられる。

〔実施例〕

以下、本発明の一実施例について図面により詳細に説明
する。

第１図は、本発明の一実施例のシステム構成図を示す。

データ処理装置１０はデータベース処理機構１１とデー
タベース処理機構１１のためのプログラムモニュール１
２よりなる。データベース処理機構１１は結合演算処理
部１１０と入出力制御部１２０を含み、結合演算処理部
１１０はさらに結合用一時インデックス生成部１１１を
含む。

データベース格納用メモリ２０は複数個の検索対象のテ
ーブルを格納している。作業用メモリ３０は中間テーブ
ル、結合用一時インデックスなどを格納するのに用いら
れる。

初めに第２図によりテーブル、中間テーブル、結合用一
時インデックスの関係について説明する。

リレーショナルデータベースでは、データを２００に示
す様な表形式のテーブルとして扱う。テーブル２００は
、Ｃ１，Ｃ２などのいくつかのフィールド２０１，２０
２などから構成されている。

こＮでは、テーブル２００を他のテーブルと、フィール
ドＣ１を結合条件にして、フィールドｃ２の値が「１０
」であるデータの、フィールドｃ４の値を検索する場合
を考える。このとき、まず最初にテーブル２００から、
フィールドＣ２の値が「１０」であるデータの、フィー
ルドＣ１と０４に基づいて中間テーブル２１０を生成す
る。次に、この中間テーブル２１０を結合条件のフィー
ルドＣ１でソートし、結合用一時インデックスを作成す
る。ソートした中間テーブルを２２０、結合用一時イン
デックスを２３０に示す。結合用一時インデックス２３
０は、キー値２３１とそのデータの識別子、例えばアド
レス２３２から構成され。

ソートした中間テーブル２２０のいくつかの分割点の位
置情報を保持する。

この結合用一時インデックス２３０を使って結合処理を
行うことにより、すなわち、結合する相手のテーブルの
データを取出し、そのデータの結合条件のフィールドの
値をキーにして結合用一時インデックスをたどり、バイ
すりサーチを行うことにより、高速に結合処理を実行す
ることができる。この結合用一時インデックス２３０は
、結合演算を実行する間だけ保持する。

次に、第３Ｌ！！Ｉに示す３つのテーブル３０１．３０
２．３０３を結合する場合を例にして、本発明による結
合処理を説明する。

テーブル３０１は売上げテーブルを示し、伝票番号、販
売店コード、商品コード、数量、売上年月などのフィー
ルドから構成される。テーブル３０２は販売店テーブル
を示し、販売店コード、地区などのフィールドから構成
される。テーブル３０３は商品テーブルを示し、商品コ
ード、分類、品名、単価などのフィールドから構成され
る。例としては、これらのテーブル３０１，３０２，３
０３から、８７年４月の東京地区の食品の売上げを求め
る結合検索を考える。二Ｎでは、各テーブル３０１，３
０２，３０３から条件を満すデータで中間テーブルを作
成し、最初の２個の中間テーブルの結合にはマージ結合
を、その結合結果と３個目の中間テーブルとの結合には
本発明の結合用一時インデックスを使うものとする。

第１図のデータベース格納用メモリ２０には。

これらのテーブル３０１，３０２，３０３があらかじめ
格納されている。データベース処理機構１１０は入出力
制御部１２０を介して、データベース格納用メモリ２０
よりテーブル３０１，３０２゜３０３を順次読取り、以
下の処理を行う。即ち、売上げテーブル３０１からは、
売上年月の値が８７年４月を示すｒ８７０４Ｊであるデ
ータの販売店コード、商品コード、数量で中間テーブル
３０４を作成し、結合条件のフィールドの１つである販
売店コードでソートしておく。販売店テーブル３０２か
らは、地区の値が「東京Ｊであるデータの販売店コード
で中間テーブル３０５を作成し、結合条件のフィールド
である販売店コードでソートしておく。商品テーブル３
０３からは、分類の値が［商品」であるデータの商品コ
ード、単価で中間テーブル３０６を生成し、結合条件の
フィールドである商品コードでソートしておく。これら
のソート後の中間テーブル３０４，３０５，３０６は、
入出力制御部１２０を介して作業用メモリ３０に格納さ
れる。

次に、データベース処理機構１１は結合演算処理部１１
０に制御を渡すにれを受けて結合演算処理部１１０は、
まず結合用一時インデックス生成部１１１を起動する。

結合用一時インデックス生成部１１１は、ソートされた
中間テーブル３０６について結合用一時インデックス３
０７を作成して作業用メモリ３０に保持し、処理を結合
演算処理部１１０に返す、結合用一時インデックス３０
７は、ソートされた中間テーブル３０６の商品コード（
食品コード）をいくつかに分割しく本例では８００１，
５ｌｏｔ、　５２０１．・・・）、そのキー値と分割点
の位置情報（アドレス情報）から構成される。

結合演算処理部１１０では、まず売上げテーブル３０１
の中間テーブル３０４と販売店テーブル３０２の中間テ
ーブル３０５とでマージ結合を行い、その結果として例
えば３１０のデータを得る。

次に、この結合結果と商品テーブル３０３の中間テーブ
ル３０６との結合演算を行うが、前者の結合結果は、販
売店コードではソートされているが、後者の結合演算の
結合条件のフィールドである商品コードでのソートは保
証されず、マージ結合を行うことができない。そこで、
従来は中間テーブル３０６を逐一検索する必要があった
にれに対し、本発明では前者の結合結果として得たデー
タ３１０の結合条件のフィールドの値をキーにして、結
合用一時インデックス３０７を使い、結合演算処理を行
う。つまり、第３図の例では、データ３１０の商品コー
ドの値ｒｓ１０’７Ｊをキーにして、結合用一時インデ
ックス３０７を使い、結合するデータ３１１を直ちに得
る。そして、これら結合するデータ３１０，３１１の数
量と単価から、求めるデータである８７年４月の東京地
区の食品の売上げを得る。

〔発明の効果〕

以上の説明から明らかな如く、本発明によれば、結合用
一時インデックスを使うことによって、リレーショナル
データベースの結合処理にバイすリサーチを適用するこ
とができるので、ｎ件のデータとｍ件のデータの結合の
処理を行うのに、ｎＸｌｏｇ、　ｍ回の判定をすればよ
く、処理を高速化できる。なお、従来のデカルト積をと
る方法では、ｎ×ｍ回の判定が必要である。

【図面の簡単な説明】

第１図は本発明の一実施例のシステム構成図、第２１１
！ｌはテーブル、中間テーブル、結合用一時インデック
スの関係を示す図、第３図は本発明の具体的処理例を説
明するための図である。 １０・・・データ処理装置、 １１・・・データベース処理機構、 １１０・・・結合演算処理部、 １１１・・・結合用一時インデックス生成部、１２０・
・・入出力制御部、 １２・・・プログラムモジュール、 ２０・・・データベース格納メモリ、 ３０・・・作業用メモリ。 第１図 第３図

Claims (1)

【特許請求の範囲】
1. （１）複数のフィールドからなるテーブルを複数個保持
   するリレーショナルデータベースについて、各テーブル
   から結合条件に従ってデータを取出し、結合条件を満足
   するデータを結合する結合処理方式において、あるテー
   ブルから取出したデータを結合条件でソートして結合用
   一時インデックスを作成し、他のテーブルから取出した
   データの結合条件をキーにして、前記結合用一時インデ
   ックスを使い、前記あるテーブルから取出したデータか
   ら結合条件を満足するデータをサーチすることを特徴と
   するリレーショナルデータベースの結合処理方式。