JPH05225250A - 関係データベースのテーブル結合方式 - Google Patents

Abstract

(57)【要約】 （修正有） 【目的】データ転送の無駄を省くことによって、テーブ
ルの結合の迅速化とメモリの小容量化を図り、関係デー
タベースの利便性を高めた複数の関係データベース間で
のテーブルの結合方式の提供。 【構成】データ処理系ＳＣ，ＳＳにより管理された関係
データベースＤＢ１，ＤＢ２のそれぞれに属する第１及
び第２のテーブルＴ１，Ｔ２を、共通のデータ項目によ
って対応づけて結合するための結合方式であって、一方
のデータ処理系ＳＣにおいて、テーブルＴ１から共通の
データ項目に対応した列のデータを抽出するとともに、
抽出したデータからなるデータ集合ＤＡを他方のデータ
処理系ＳＳへ転送し、他方のデータ処理系ＳＳにおい
て、テーブルＴ２内の結合対象となる列のデータ群Ｔ２
ａからデータ集合ＤＡに対応した行のデータのみを抽出
して一時的テーブルＴＹを生成するとともに、一時的テ
ーブルＴＹを一方のデータ処理系ＳＣへ転送し、その後
に、一方のデータ処理系ＳＣにおいて、テーブルＴ１と
一時的テーブルＴＹとを結合する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、複数の関係データベー
ス（リレーショナルデータベース）間でのテーブルの結
合方式に関する。

【０００２】関係データベースは、データを縦方向
（列）と横方向（行）とに展開した表（テーブル）の形
で記憶する形態のデータベースであり、検索や更新など
のいわゆるテーブル操作を非手続き型の簡易照会言語
〔構造化照会言語（ＳＱＬ）が一般に用いられる〕によ
って容易に行うことができるという利点を有する。

【０００３】このような関係データベース（以下では単
に「データベース」という）においては、その利用の一
形態として、複数のテーブルのそれぞれから必要なデー
タ項目（列）のデータを取り出して所望の新たなテーブ
ルを生成する処理、すなわちテーブルの結合が行われ
る。テーブルの結合に際しては、対象となる２つのテー
ブルのデータは各テーブルに共通のデータ項目によって
対応付けられる。

【０００４】

【従来の技術】従来より、例えば複数のデータ処理装置
及び通信回線から構成された情報ネットワークにおい
て、各データ処理装置に対応する互いに独立したデータ
ベースの間でテーブルの結合が行われている。すなわ
ち、互いに異なるデータ処理系（データベースプログラ
ム及びその実行のための手段）により管理される２つの
データベースのそれぞれに属するテーブルの結合が行わ
れている。

【０００５】一般に、データベースを管理するデータ処
理系は、自己の管理するデータベースに属するテーブル
のみを結合の対象とする。つまり、テーブルの結合は、
１つのデータベースにおける内部データ処理の形で実現
される。

【０００６】したがって、データ処理系Ａが管理するデ
ータベースＡのテーブルＡと、データ処理系Ｂが管理す
るデータベースＢのテーブルＢとの結合に際しては、一
方のデータベース（例えばデータベースＢ）に属するテ
ーブルＢがデータ処理系Ｂからデータ処理系Ａへ転送
（データ転送）され、他方のデータベースＡのテーブル
として一時的に取り込まれる。そして、データ処理系Ａ
によってテーブルＡとテーブルＢとが結合される。

【０００７】以下、簡単な例を挙げて従来の結合方式に
ついて図１１を参照しながら説明する。ここでは、テー
ブルＡを『氏名』と『住所』とをデータ項目とした例え
ば１００人の住所リストである２列×１００行のテーブ
ルとし、テーブルＢを『氏名』と『電話番号』とをデー
タ項目とした例えば５００人の電話番号リストである２
列×５００行のテーブルとする。ただし、それぞれのテ
ーブルＡ，Ｂの『氏名』のデータの中に同姓同名はない
とする。

【０００８】そして、これらテーブルＡ，Ｂの結合によ
って生成するテーブルＣを『氏名』と『住所』と『電話
番号』とをデータ項目とした１００人（テーブルＡに対
応する行）の住所及び電話番号のリストである３列×１
００行のテーブルとする。

【０００９】また、データ処理系Ａをネットワーク通信
におけるクライアント側（情報の提供を受ける側）と
し、データ処理系Ｂをサーバ側（情報を提供する側）と
する。オペレータ（操作者）が、データ処理系Ａに対応
したキーボードなどを用いて簡易照会言語による所定の
指示操作を行うと、データ処理系Ａを介して指示を受け
たデータ処理系ＢはテーブルＢ（厳密にはテーブルＢを
複写した一時的なテーブル）をデータ処理系Ａへ転送す
る。

【００１０】なお、この例では、テーブルＢの２つのデ
ータ項目が共に結合の対象であるのでテーブルＢの全体
が転送されるが、テーブル内の一部のデータ項目が結合
の対象となる場合には、転送前に必要なデータ項目が抽
出され、抽出されたデータ項目の全ての行のデータが転
送される。

【００１１】また、通常は、転送の前後にデータ形式の
変換が行われる。すなわち、データベース形式のデータ
群は、一旦、通信回線による伝送に適した形式のデータ
群に変換され、転送後に再びデータベース形式のデータ
群に戻される。

【００１２】データ処理系Ａは、転送されたテーブルＢ
を自己の管理するテーブルＡと同等に取り扱い、テーブ
ルＡ，Ｂをこれらに共通のデータ項目である『氏名』に
よって対応づけて結合する。すなわち、テーブルＢの５
００行のデータからテーブルＡに対応する１００行のデ
ータを抽出し、これらのデータをそれぞれテーブルＡの
各行に対応づけてテーブルＣを生成する。結合が終了す
ると、データ処理系Ａは不要となったテーブルＢを消去
する。

【００１３】

【発明が解決しようとする課題】上述したように、従来
では、一方のテーブルＢ又はその内の結合対象となるデ
ータ項目に対応した部分の転送に際して、一旦、全ての
行のデータ（上述の例では５００行のデータ）が転送さ
れていた。

【００１４】しかし、実際の結合に必要なデータは、一
部の行のデータであることが多い。上述の例では、５０
０行の内の１００行のデータが必要なデータであり、残
りの４００行のデータは結果的には転送不要のデータで
ある。

【００１５】つまり、従来においては、データベース間
のデータの転送に無駄があるという問題があった。この
ため、転送及びこれに伴うデータ形式変換に必要以上の
時間を要し、結合の迅速性が損なわれていた。また、ク
ライアント側のデータ処理系に、大量のデータを受入れ
可能とするための大容量の記憶装置（ＤＡＳＤなど）を
設ける必要があった。

【００１６】このような、問題を解決するため、結合の
指示操作に際して、結合条件として必要な行を指定する
ことが可能であるが、各行の個々の指定を要する場合
（つまり、データ値による範囲指定などのように複数の
行の一括指定ができない場合）には、行の数が多いほど
指示操作は甚だ面倒なものになる。

【００１７】本発明は、上述の問題に鑑み、データ転送
の無駄を省くことによって、テーブルの結合の迅速化と
記憶装置の小容量化を図り、関係データベースの利便性
を高めることを目的としている。

【００１８】

【課題を解決するための手段】請求項１の発明に係る方
式は、上述の課題を解決するため、図１に示すように、
互いに異なるデータ処理系ＳＣ，ＳＳにより管理された
第１及び第２の関係データベースＤＢ１，ＤＢ２のそれ
ぞれに属する第１及び第２のテーブルＴ１，Ｔ２を、こ
れらに共通のデータ項目によって対応づけて結合するた
めの結合方式であって、一方のデータ処理系ＳＣにおい
て、前記第１のテーブルＴ１から前記データ項目に対応
した列のデータを抽出するとともに、抽出した当該デー
タからなるデータ集合ＤＡを他方のデータ処理系ＳＳへ
転送し、前記他方のデータ処理系ＳＳにおいて、前記第
２のテーブルＴ２内の結合対象となる列のデータ群Ｔ２
ａから前記データ集合ＤＡに対応した行のデータのみを
抽出して一時的テーブルＴＹを生成するとともに、当該
一時的テーブルＴＹを前記一方のデータ処理系ＳＣへ転
送し、その後に、前記一方のデータ処理系ＳＣにおい
て、前記第１のテーブルＴ１と前記一時的テーブルＴＹ
とを結合する。

【００１９】請求項２の発明に係る方式は、前記データ
集合ＤＡ及び前記一時的テーブルＴＹを転送する場合の
転送データ総量ＶＤと、前記第２のテーブルＴ２内の結
合対象となる列のデータ群Ｔ２ａを転送する場合の転送
データ量ＶＳとを比較し、前記転送データ総量ＶＤが前
記転送データ量ＶＳより少ないときにのみ、前記データ
集合ＤＡを転送して前記一時的テーブルＴＹを生成す
る。

【００２０】請求項３の発明に係る方式は、前記一方の
データ処理系ＳＣが、前記第１及び第２の関係データベ
ースＤＢ１，ＤＢ２のそれぞれに属するテーブルに関し
て、各テーブルとそれらが属する関係データベースとを
対応付けたテーブル管理テーブルＴＴを有し、前記テー
ブル管理テーブルＴＴに基づいて、結合により生成すべ
き新規のテーブルＴ３を定義した結合コマンド文Ｚを、
前記各関係データベースＤＢ１，ＤＢ２のそれぞれに対
応した第１及び第２の結合コマンド文ＺＣ，ＺＳに分解
し、自己の関係データベースＤＢ１に対応した第１の結
合コマンド文ＺＣに従って所定の処理を実行するととも
に、第２の結合コマンド文ＺＳを前記他方のデータ処理
系ＳＳへ送る。

【００２１】請求項４の発明に係る方式は、前記データ
処理系ＳＣ，ＳＳが、複数のデータ処理装置ＭＣ，ＭＳ
を通信回線２で結んだ情報ネットワーク１に属し、当該
一方のデータ処理系ＳＣが、当該情報ネットワーク１の
利用に際して操作者が直接に操作するクライアント側の
データ処理装置ＭＣに対応し、当該他方のデータ処理系
ＳＳが前記クライアント側のデータ処理装置ＭＣを介し
てアクセスされるサーバ側のデータ処理装置ＭＳに対応
する。

【００２２】

【作用】情報ネットワーク１において、データ処理系Ｓ
Ｃが管理する第１の関係データベースＤＢ１に属したテ
ーブルＴ１と、データ処理系ＳＳが管理する第２の関係
データベースＤＢ２に属したテーブルＴ２とが、通信回
線２を介したデータ転送によって結合される。

【００２３】このとき、データ処理系ＳＣが情報ネット
ワーク１の利用におけるクライアント側のデータ処理装
置ＭＣに対応し、データ処理系ＳＳがサーバ側のデータ
処理装置ＭＳに対応する。

【００２４】まず、データ処理系ＳＣにおいて、テーブ
ルＴ１から特定のデータ項目に対応した列のデータが抽
出され、抽出されたデータからなるデータ集合ＤＡがデ
ータ処理系ＳＳへ転送される。

【００２５】次に、データ処理系ＳＳおいて、テーブル
Ｔ２内の結合対象となる列のデータ群Ｔ２ａからデータ
集合ＤＡに対応した行のデータが抽出され、抽出された
データからなる一時的テーブルＴＹが生成される。

【００２６】そして、一時的テーブルＴＹがデータ処理
系ＳＣへ転送され、データ処理系ＳＣにおいて、テーブ
ルＴ１と一時的テーブルＴＹとが結合される。これによ
り、テーブルＴ２内の結合対象の行の数に係わらず、結
合に際して転送されるデータは、結合に必要な行のデー
タのみとなる。

【００２７】なお、以上の一連の処理は、データ集合Ｄ
Ａ及び一時的テーブルＴＹを転送する場合の転送データ
総量ＶＤと、テーブルＴ２内の結合対象となる列のデー
タ群Ｔ２ａの全部を転送する場合の転送データ量ＶＳを
予め算出して比較し、転送データ総量ＶＤが転送データ
量ＶＳより少ないときに実行される。

【００２８】また、データ処理系ＳＣにおいては、テー
ブルとそれらが属する関係データベースとを対応付けた
テーブル管理テーブルＴＴに基づいて、新規のテーブル
Ｔ３を定義した簡易照会言語の結合コマンド文Ｚが各関
係データベースＤＢ１，ＤＢ２のそれぞれに対応した第
１及び第２の結合コマンド文に分解される。

【００２９】これにより、オペレータは、関係データベ
ースＤＢ１，ＤＢ２を区別することなく、つまり、１つ
の関係データベース内での結合と同様に、生成すべき新
規のテーブルＴ３を定義する結合コマンド文Ｚを作成し
て、それをデータ処理系ＳＣに与えればよく、結合の指
示操作の手間を軽減することができる。

【００３０】

【実施例】図４は本発明に係る２つのデータベースＤＢ
１，ＤＢ２の相互の関係を模式的に示す図、図５は本発
明の実施に係る情報ネットワーク１の要部の構成を示す
図である。

【００３１】まず、図５を参照して、情報ネットワーク
１では、２つのデータ処理装置ＭＣ，ＭＳが通信回線２
によって結ばれ、ネットワーク通信によってデータ処理
装置ＭＣ，ＭＳの間でデータ交換が可能である。各デー
タ処理装置ＭＣ，ＭＳは、例えばパーソナルコンピュー
タやワークステーション又は大型汎用コンピュータ、及
び外部記憶装置やプリンタなどの周辺機器からなる。

【００３２】一方、図４において、第１のデータベース
ＤＢ１は、テーブルＴ１を含む複数のテーブルからな
り、データ処理系ＳＣによって管理されている。また、
第２のデータベースＤＢ２は、テーブルＴ２を含む複数
のテーブルからなり、データ処理系ＳＳによって管理さ
れている。

【００３３】すなわち、データベースＤＢ１，ＤＢ２
は、互いに異なるデータ処理系ＳＣ，ＳＳにより個々に
管理されている。ただし、データ処理系ＳＣ，ＳＳ間の
通信によって、各データベースＤＢ１，ＤＢ２のそれぞ
れに属するテーブルの結合が可能とされている。

【００３４】ここで、データ処理系ＳＣ，ＳＳは、それ
ぞれ各データベースＤＢ１，ＤＢ２に対応したデータベ
ースプログラムとその実行に係わるハードウエアとを総
合したものであり、通常は単一のデータ処理装置に対応
する。

【００３５】そこで、以下の説明では、データ処理系Ｓ
Ｃ，ＳＳを上述の情報ネットワーク１のデータ処理装置
ＭＣ，ＭＳに対応づけ、データ処理系ＳＣ及びデータ処
理系ＳＳをクライアント側及びサーバ側とするネットワ
ーク通信によって、２つのテーブルＴ１，Ｔ２の結合を
行うものとする。

【００３６】なお、図４に示されるように、本実施例で
は、指示操作の簡単化を実現するために、クライアント
側のデータ処理系ＳＣに後述するテーブル管理テーブル
ＴＴが設けられている。

【００３７】さて、具体例として、情報ネットワーク１
が例えば系列化（グループ化）された複数の店舗と系列
拠点（本部）とを結ぶ流通グループ内ネットワークであ
って、任意の一店舗において、系列拠点で集計された全
店舗の売上情報を入手する場合を考える。この場合に行
なわれるネットワーク通信では、店舗側がクライアント
側となり、系列拠点側がサーバ側となる。

【００３８】図６は結合の対象となる一方のテーブルＴ
１の一例を示す図、図７は結合の対象となる他方のテー
ブルＴ２の一例を示す図、図８は結合により生成するテ
ーブルＴ３の一例を示す図である。

【００３９】図６において、テーブルＴ１は、上述の店
舗が取り扱う全商品（各商品が各行に対応する）の在庫
管理を目的に生成されており、『商品コード』『商品
名』『仕入先』『在庫数』をデータ項目とする４列のテ
ーブルであって、そのテーブル名は『在庫』とされてい
る。

【００４０】また、図７において、テーブルＴ２は、系
列内で取り扱う全商品の売上状況の把握を目的に生成さ
れており、『売上日』『商品コード』『単価』『売上
数』『売上高』をデータ項目とする５列のテーブルであ
って、そのテーブル名は『売上』とされている。

【００４１】一方、図８において、テーブルＴ３は、例
えば仕入れ計画の資料として生成される。テーブルＴ３
の４つのデータ項目（『商品コード』『商品名』『売上
数』『在庫数』）の内、『商品コード』がテーブルＴ
１，Ｔ２に共通のデータ項目であり、『商品名』及び
『在庫数』はテーブルＴ１のみに対応するデータ項目で
ある。また、『売上数』はテーブルＴ２のみに対応する
データ項目である。

【００４２】このようなテーブルＴ３の生成（すなわち
テーブルＴ１，Ｔ２の結合）に際して、データ処理装置
ＳＣの操作を担当するオペレータは、複数のデータベー
ス間の結合であるにも係わらず、単一のデータベース内
での結合の場合と同様の指示操作を行えばよい。

【００４３】つまり、結合を指示するための結合コマン
ド文の作成に際して、テーブルＴ１，Ｔ２を特定さえす
れば、これらテーブルＴ１，Ｔ２がデータベースＤＢ
１，ＤＢ２のどちらに属するかという情報を記述する必
要はない。

【００４４】図９（ａ）〜（ｃ）は構造化照会言語によ
る結合コマンド文Ｚ，ＺＣ，ＺＳの一例を示す図、図１
０は結合に係わるテーブル管理テーブルＴＴの一例を示
す図である。

【００４５】オペレータは、図９（ａ）に示すように、
「テーブル名が『売上』『在庫』の各テーブルから（Ｆ
ＲＯＭ）、両テーブルの間で『商品コード』のデータ値
の等しい行のみという条件（ＷＨＥＲＥ）で、データ項
目が『商品コード』『商品名』『売上数』『在庫数』の
各列のデータを取り出せ（ＳＥＬＥＣＴ）」という内容
の結合コマンド文Ｚを作成してデータ処理系ＳＣに与え
る。

【００４６】そうすると、データ処理系ＳＣは、データ
項目とテーブルとテーブルの属するデータベースとを対
応づけたテーブル管理テーブルＴＴを参照することによ
って、結合コマンド文Ｚを自己の処理に係わる自系用の
結合コマンド文ＺＣと、データ処理系ＳＳの処理に係わ
る他系用の結合コマンド文ＺＳとに分解する。ここで、
結合コマンド文ＺＣは、自系のデータベースＤＢ１から
必要なデータを抽出するためのコマンド文ＺＣａと、自
系及び他系のデータを対応づけるためのコマンド文ＺＣ
ｂとからなる。

【００４７】そして、データ処理系ＳＣは、まず、自系
用のコマンド文ＺＣａに従って結合のための処理を開始
するとともに、他系用の結合コマンド文ＺＳをデータ処
理系ＳＳへ送る。

【００４８】なお、図９では、データ項目を特定するた
め、各データ項目の記述に際して必要に応じてテーブル
名が付記されている。また、図９（ｂ）中の「ＴＥＭＰ
Ｃ」は、後述のようにデータ処理系ＳＣにおいてコマン
ド文ＺＣａに対応して生成される一時的テーブルＴ１ａ
を意味し、「ＴＥＭＰＳ」は、データ処理系ＳＳで生成
されてデータ処理系ＳＣへ転送される一時的テーブルＴ
Ｙ又はデータ群Ｔ２ａを意味する。

【００４９】以下、図１〜図３を参照して、テーブルＴ
１，Ｔ２の結合について詳述する。図１は本発明のテー
ブル結合方式を模式的に示す図、図２及び図３は図１に
対応した一連の処理を時系列化して示す図である。な
お、図１〜図３では、クライアント側及びサーバ側の各
処理を合わせて図示している。

【００５０】図２において、クライアント側のデータ処
理系ＳＣは、与えられた結合コマンド文Ｚを受け取ると
（ステップ＃１）、テーブル管理テーブルＴＴを参照し
（ステップ＃２）、結合コマンド文Ｚを結合コマンド文
ＺＣ（コマンド文ＺＣａ及びコマンド文ＺＣｂ）と結合
コマンド文ＺＳとに分解し（ステップ＃３）、他系用の
結合コマンド文ＺＳをデータ処理系ＳＳへ送る（ステッ
プ＃４）。

【００５１】そして、自系用のコマンド文ＺＣａに従う
処理を開始する（ステップ＃５）。図１をも参照して、
まず、テーブルＴ１から結合対象の各データ項目（『商
品コード』『商品名』『在庫数』）に対応した各列のデ
ータを取り出して一時的テーブルＴ１ａ（つまり、結合
の一方のテーブルであり、そのテーブル名は『ＴＥＭＰ
Ｃ』とされる）を生成する。

【００５２】一方、サーバ側のデータ処理系ＳＳは、結
合コマンド文ＺＳを受け取って（ステップ＃２１）、そ
れに従う処理を開始し（ステップ＃２２）、結合対象の
テーブルＴ２の行数（つまり、ここでの例では、系列内
で取り扱う全商品の数）をデータ処理系ＳＳに通知する
（ステップ＃２３）。

【００５３】データ処理系ＳＣは、通知された行数に基
づいて、後述する２つのテーブル転送形態のそれぞれに
対応したデータ量（転送データ総量ＶＤ及び転送データ
量ＶＳ）を算出する（ステップ＃７，ステップ＃８）。

【００５４】そして、これら転送データ総量ＶＤ及び転
送データ量ＶＳを比較し（ステップ＃９）、その結果に
応じて、以降の処理を切り換える。まず、転送データ総
量ＶＤが転送データ量ＶＳより少ない場合には、第１の
テーブル転送形態が選択されることになる。

【００５５】すなわち、この場合には、データ処理系Ｓ
Ｃは、データ集合ＤＡとして、結合の共通データ項目で
ある『商品コード』に対応した列のデータを一時的テー
ブルＴ１ａから抽出する（ステップ＃１３）。そして、
データ集合ＤＡをデータ処理系ＳＣへ転送する（ステッ
プ＃１４）。

【００５６】データ処理系ＳＳは、テーブルＴ２の内の
結合対象の各データ項目（『商品コード』及び『売上
数』）に対応したデータ群Ｔ２ａから、データ集合ＤＡ
の各行に対応した行のデータを抽出し、結合に必要なデ
ータのみからなる一時的テーブルＴＹを結合の他方のデ
ーブル（サーバ側一時的テーブル）として生成し、その
一時的テーブルＴＹをデータ処理系ＳＣへ転送する（ス
テップ＃２６，ステップ＃２７，ステップ＃２８）。

【００５７】そして、データ処理系ＳＣは、受け取った
一時的テーブルＴＹ（テーブル名は『ＴＥＭＰＳ』とす
る）を自己の管理するデータベースＤＢ１のテーブルと
して取り込む（ステップ＃１５）。その後、コマンド文
ＺＣｂに従って一時的テーブルＴ１ａと一時的テーブル
ＴＹとを結合してテーブルＴ３を生成する（ステップ＃
１６）。

【００５８】一方、上述のステップ＃９において、転送
データ総量ＶＤが、転送データ量ＶＳと等しいか又は転
送データ量ＶＳより多い場合には、第２のテーブル転送
形態が選択されることになる。

【００５９】すなわち、この場合には、データ処理系Ｓ
Ｃはデータ処理系ＳＳに対してテーブルＴ３に対応した
データの転送を要求する（ステップ＃１０）。データ処
理系ＳＳは、要求を受け取ると（ステップ＃２４）、上
述のデータ群Ｔ２ａをデータ処理系ＳＣへ転送する（ス
テップ＃２５）。

【００６０】そして、データ処理系ＳＣは、データ群Ｔ
２ａをサーバ側一時的テーブル（すなわちテーブル名を
『ＴＥＭＰＳ』とするテーブル）として受け取り、コマ
ンド文ＺＣｂに従って、一時的テーブルＴ１ａとサーバ
側一時的テーブル（データ群Ｔ２ａ）とを結合してテー
ブルＴ３を生成する（ステップ＃１１，ステップ＃１
２）。

【００６１】つまり、本実施例においては、クライアン
ト側からサーバ側に対して、結合に係わる行を示すデー
タ集合ＤＡを転送し、サーバ側からクライアント側へ結
合対象の行のデータのみを転送する第１の転送形態と、
従来と同様に結合対象外の行を含めて結合対象の列のデ
ータを転送する第２の転送形態との選択が行われる。

【００６２】第１の転送形態では、第２の転送形態と比
べると、サーバ側からクライアント側へ転送されるデー
タの量は少ない。しかし、データ集合ＤＡを転送するこ
とから、結合に伴うデータ転送は、クライアント側とサ
ーバ側との間の双方向の転送となり、その転送データ総
量ＶＤは、データ集合ＤＡ及び一時的テーブルＴＹのそ
れぞれに対応したデータ量の和となる。

【００６３】これに対し、第２の転送形態では、結合に
伴うデータ転送は、サーバ側からクライアント側への一
方向の転送となり、その転送データ量ＶＳは、データ群
Ｔ２ａに対応したデータ量となる。

【００６４】転送データ総量ＶＤ及び転送データ量ＶＳ
の値は、テーブルＴ１，Ｔ２のデータ量及び結合条件な
どの結合の状況によって定まる。次に、転送データ総量
ＶＤ及び転送データ量ＶＳの算出の方法について説明す
る。

【００６５】一時的テーブルＴ１ａの行数をＭ、結合の
共通データ項目のデータ長をＬ、データ群Ｔ２ａの行数
をｍ、データ群Ｔ２ａの１行のデータ長をｈ、転送時に
転送単位毎に付加するオーバヘッドのデータ長をｉ、デ
ータ群Ｔ２ａに含まれる結合対象となる行の割合をαと
する。

【００６６】このとき、転送データ量ＶＳは、式（１）
で表される。 ＶＳ＝ｍ×（ｈ＋ｉ） ……（１） また、転送データ総量ＶＤは、式（２）で表される。

【００６７】 ＶＤ＝Ｍ×（Ｌ＋ｉ）＋α×ｍ×（ｈ＋ｉ） ……（２） なお、αの値は、予め統計手法などにより求めて登録し
ておくことができる。上述の実施例によれば、オペレー
タは、結合の指示操作に際して、データベースＤＢ１，
ＤＢ２、すなわち結合対象のテーブルＴ１，Ｔ２に対応
したデータ処理系ＳＣ，ＳＳを区別することなく、所望
のテーブルＴ３を定義する結合コマンド文Ｚを作成すれ
ばよいので、操作の手間が軽減される。

【００６８】上述の実施例によれば、転送データ総量Ｖ
Ｄ及び転送データ量ＶＳの比較によって、結合に伴う転
送データの量がより少なくなるように転送の形態が選択
されるので、結合条件に係わらず結合の効率化を図るこ
とができる。

【００６９】上述の実施例においては、一例として図６
〜図８のテーブルＴ１，Ｔ２，Ｔ３を例示したが、結合
の対象となる２つのテーブルＴ１，Ｔ２及び生成する新
規のテーブルＴ３は、これらの例に限定されるものでは
なく、列及び行の数、データ項目やテーブル名などは種
々変更することができる。

【００７０】

【発明の効果】本発明によれば、データ転送の無駄を省
くことができ、テーブルの結合の迅速化と記憶装置の小
容量化によって関係データベースの利便性を高めること
ができる。

【００７１】請求項３の発明によれば、結合の指示の簡
単化を図ることができる。

【図面の簡単な説明】

【図１】本発明のテーブル結合方式を模式的に示す図で
ある。

【図２】図１に対応した一連の処理を時系列化して示す
図である。

【図３】図１に対応した一連の処理を時系列化して示す
図である。

【図４】本発明に係る２つのデータベースの相互の関係
を模式的に示す図である。

【図５】本発明の実施に係る情報ネットワークの要部の
構成を示す図である。

【図６】結合の対象となる一方のテーブルの一例を示す
図である。

【図７】結合の対象となる他方のテーブルの一例を示す
図である。

【図８】結合により生成するテーブルの一例を示す図で
ある。

【図９】構造化照会言語による結合コマンド文の一例を
示す図である。

【図１０】結合に係わるテーブル管理テーブルの一例を
示す図である。

【図１１】従来のテーブル結合方式を説明するための図
である。

【符号の説明】

ＳＣ，ＳＳ データ処理系 ＤＢ１ データベース（第１の関係データベース） ＤＢ２ データベース（第２の関係データベース） Ｔ１ テーブル（第１のテーブル） Ｔ２ テーブル（第２のテーブル） ＤＡ データ集合 Ｔ２ａ データ群 ＴＹ 一時的テーブル ＴＴ テーブル管理テーブル Ｚ，ＺＣ，ＺＣａ，ＺＣｂ，ＺＳ 結合コマンド文 ＭＣ，ＭＳデータ処理装置 ２ 通信回線 １ 情報ネットワーク

Claims (4)

【特許請求の範囲】
1. 【請求項１】互いに異なるデータ処理系（ＳＣ）（Ｓ
   Ｓ）により管理された第１及び第２の関係データベース
   （ＤＢ１）（ＤＢ２）のそれぞれに属する第１及び第２
   のテーブル（Ｔ１）（Ｔ２）を、これらに共通のデータ
   項目によって対応づけて結合するための結合方式であっ
   て、 一方のデータ処理系（ＳＣ）において、前記第１のテー
   ブル（Ｔ１）から前記データ項目に対応した列のデータ
   を抽出するとともに、抽出した当該データからなるデー
   タ集合（ＤＡ）を他方のデータ処理系（ＳＳ）へ転送
   し、 前記他方のデータ処理系（ＳＳ）において、前記第２の
   テーブル（Ｔ２）内の結合対象となる列のデータ群（Ｔ
   ２ａ）から前記データ集合（ＤＡ）に対応した行のデー
   タのみを抽出して一時的テーブル（ＴＹ）を生成すると
   ともに、当該一時的テーブル（ＴＹ）を前記一方のデー
   タ処理系（ＳＣ）へ転送し、 その後に、前記一方のデータ処理系（ＳＣ）において、
   前記第１のテーブル（Ｔ１）と前記一時的テーブル（Ｔ
   Ｙ）とを結合することを特徴とする関係データベースの
   テーブル結合方式。
2. 【請求項２】請求項１記載の関係データベースのテーブ
   ル結合方式であって、前記データ集合（ＤＡ）及び前記
   一時的テーブル（ＴＹ）を転送する場合の転送データ総
   量（ＶＤ）と、前記第２のテーブル（Ｔ２）内の結合対
   象となる列のデータ群（Ｔ２ａ）を転送する場合の転送
   データ量（ＶＳ）とを比較し、 前記転送データ総量（ＶＤ）が前記転送データ量（Ｖ
   Ｓ）より少ないときにのみ、前記データ集合（ＤＡ）を
   転送して前記一時的テーブル（ＴＹ）を生成することを
   特徴とする関係データベースのテーブル結合方式。
3. 【請求項３】請求項１記載の関係データベースのテーブ
   ル結合方式であって、 前記一方のデータ処理系（ＳＣ）は、 前記第１及び第２の関係データベース（ＤＢ１）（ＤＢ
   ２）のそれぞれに属するテーブルに関して、各テーブル
   とそれらが属する関係データベースとを対応付けたテー
   ブル管理テーブル（ＴＴ）を有し、 前記テーブル管理テーブル（ＴＴ）に基づいて、結合に
   より生成すべき新規のテーブル（Ｔ３）を定義した結合
   コマンド文（Ｚ）を、前記各関係データベース（ＤＢ
   １）（ＤＢ２）のそれぞれに対応した第１及び第２の結
   合コマンド文（ＺＣ）（ＺＳ）に分解し、 自己の関係データベース（ＤＢ１）に対応した第１の結
   合コマンド文（ＺＣ）に従って所定の処理を実行すると
   ともに、第２の結合コマンド文（ＺＳ）を前記他方のデ
   ータ処理系（ＳＳ）へ送ることを特徴とする関係データ
   ベースのテーブル結合方式。
4. 【請求項４】請求項１乃至請求項３のいずれかに記載の
   関係データベースのテーブル結合方式であって、 前記データ処理系（ＳＣ）（ＳＳ）は複数のデータ処理
   装置（ＭＣ）（ＭＳ）を通信回線（２）で結んだ情報ネ
   ットワーク（１）に属し、当該一方のデータ処理系（Ｓ
   Ｃ）が、当該情報ネットワーク（１）の利用に際して操
   作者が直接に操作するクライアント側のデータ処理装置
   （ＭＣ）に対応し、当該他方のデータ処理系（ＳＳ）が
   前記クライアント側のデータ処理装置（ＭＣ）を介して
   アクセスされるサーバ側のデータ処理装置（ＭＳ）に対
   応することを特徴とする関係データベースのテーブル結
   合方式。