JP3412168B2 - ジョイン処理装置 - Google Patents
ジョイン処理装置Info
- Publication number
- JP3412168B2 JP3412168B2 JP25023992A JP25023992A JP3412168B2 JP 3412168 B2 JP3412168 B2 JP 3412168B2 JP 25023992 A JP25023992 A JP 25023992A JP 25023992 A JP25023992 A JP 25023992A JP 3412168 B2 JP3412168 B2 JP 3412168B2
- Authority
- JP
- Japan
- Prior art keywords
- join
- key
- processing
- tables
- units
- 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.)
- Expired - Fee Related
Links
Description
【０００１】
【産業上の利用分野】本発明は、リレーショナルデータ
ベースにおけるジョイン処理、特にテーブルを複数の分
割単位に分割して格納する構造のリレーショナルデータ
ベースにおけるジョイン処理方法に関する。
ベースにおけるジョイン処理、特にテーブルを複数の分
割単位に分割して格納する構造のリレーショナルデータ
ベースにおけるジョイン処理方法に関する。
【０００２】
【従来の技術と発明が解決しようとする課題】公知のよ
うに、リレーショナルデータベースは、１以上のテーブ
ルと呼ばれるデータ構造からなる。
うに、リレーショナルデータベースは、１以上のテーブ
ルと呼ばれるデータ構造からなる。
【０００３】テーブルは、例えば図３(a）に口座番号テ
ーブル及び支店名テーブルとして示すような概念的構成
であって、一般に図示のように複数個の行からなり、各
行は複数の列から構成される。
ーブル及び支店名テーブルとして示すような概念的構成
であって、一般に図示のように複数個の行からなり、各
行は複数の列から構成される。
【０００４】リレーショナルデータベースの処理におい
ては、複数のテーブル間のジョイン(join)処理が、比較
的頻繁に使用される。ジョインとは、例えば２テーブル
の指定の列（ジョイン列とする）について、ジョイン列
の値の一致する、両テーブルの行を探索し、両行の指定
の列を結合した行からなる、新しいテーブルを構成する
処理である。
ては、複数のテーブル間のジョイン(join)処理が、比較
的頻繁に使用される。ジョインとは、例えば２テーブル
の指定の列（ジョイン列とする）について、ジョイン列
の値の一致する、両テーブルの行を探索し、両行の指定
の列を結合した行からなる、新しいテーブルを構成する
処理である。
【０００５】ジョイン処理は、基本的には、第１のテー
ブルの全行について、各行ごとに、第２のテーブルの全
行の中から、そのジョイン列の値と一致するジョイン列
を持つ行を探索する処理をしなければならない。
ブルの全行について、各行ごとに、第２のテーブルの全
行の中から、そのジョイン列の値と一致するジョイン列
を持つ行を探索する処理をしなければならない。
【０００６】リレーショナルデータベースのデータ量が
大量の場合に、１つのテーブルへの処理負荷を分散する
手法として、分割格納手法が知られている。分割格納手
法では、分割定義情報によってテーブルの適当な列と、
その列の値のグループを指定し、その列の値をキーとし
て分類される行の各グループを分割単位として、各分割
単位をそれぞれ異なる論理エリアに格納し、必要な場合
に各分割単位を独立のテーブルのように扱うことができ
るように管理する。
大量の場合に、１つのテーブルへの処理負荷を分散する
手法として、分割格納手法が知られている。分割格納手
法では、分割定義情報によってテーブルの適当な列と、
その列の値のグループを指定し、その列の値をキーとし
て分類される行の各グループを分割単位として、各分割
単位をそれぞれ異なる論理エリアに格納し、必要な場合
に各分割単位を独立のテーブルのように扱うことができ
るように管理する。
【０００７】図３(a）に例示したテーブルで、太線で区
切った各部分が、各分割単位の例であって、各分割単位
の左に示す「DSI-T1-1」等は分割単位の名前である。こ
のための分割定義情報は、図３(b）に示すように指定さ
れる。
切った各部分が、各分割単位の例であって、各分割単位
の左に示す「DSI-T1-1」等は分割単位の名前である。こ
のための分割定義情報は、図３(b）に示すように指定さ
れる。
【０００８】このように分割格納されたテーブルについ
てジョインを行う場合には、２テーブルの分割単位の組
合せを求めて、それらの各組合せについてジョイン処理
を行う方法が知られている。
てジョインを行う場合には、２テーブルの分割単位の組
合せを求めて、それらの各組合せについてジョイン処理
を行う方法が知られている。
【０００９】例えば図３(a)の例の両テーブルについ
て、口座番号テーブルの「支店No.」の列と支店名テー
ブルの「支店No.」の列とをジョイン列として、ジョイ
ン列が等しい行を結合するように、ジョイン処理の要求
があるとする。
て、口座番号テーブルの「支店No.」の列と支店名テー
ブルの「支店No.」の列とをジョイン列として、ジョイ
ン列が等しい行を結合するように、ジョイン処理の要求
があるとする。
【００１０】この場合には、図３(a)に示す分割単位名
に従って、図３(c)に示すように６通りの組合せができ
るので、先ずDSI-T1-1とDSI-T2-1でジョイン処理を行う
と、口座番号テーブルの第１行と支店名テーブルの第１
行、口座番号テーブルの第２行と支店名テーブルの第１
行等が順次ジョイン条件を満足する行として選択され
る。
に従って、図３(c)に示すように６通りの組合せができ
るので、先ずDSI-T1-1とDSI-T2-1でジョイン処理を行う
と、口座番号テーブルの第１行と支店名テーブルの第１
行、口座番号テーブルの第２行と支店名テーブルの第１
行等が順次ジョイン条件を満足する行として選択され
る。
【００１１】次にDSI-T1-1とDSI-T2-2でジョイン処理を
行い、次にDSI-T1-2とDSI-T2-1でジョイン処理を行うと
いうようにして、６通りの組合せについて処理を進める
が、例えばDSI-T1-1とDSI-T2-2の組合せを見ると、明ら
かに両分割単位の支店No. の値には一致するものが全く
無いので、この組合せのジョイン処理からは結果が１行
も出力されない。
行い、次にDSI-T1-2とDSI-T2-1でジョイン処理を行うと
いうようにして、６通りの組合せについて処理を進める
が、例えばDSI-T1-1とDSI-T2-2の組合せを見ると、明ら
かに両分割単位の支店No. の値には一致するものが全く
無いので、この組合せのジョイン処理からは結果が１行
も出力されない。
【００１２】従って、このような組合せについては、初
めからジョイン処理の処理対象から削除することができ
れば、分割格納を有効に利用して、ジョイン処理をより
効率よく処理することができる。
めからジョイン処理の処理対象から削除することができ
れば、分割格納を有効に利用して、ジョイン処理をより
効率よく処理することができる。
【００１３】本発明は、ジョイン条件を満足しないこと
が分割定義から明らかな分割単位の組合せを検出して予
め処理対象から除去することができるジョイン処理方法
を目的とする。
が分割定義から明らかな分割単位の組合せを検出して予
め処理対象から除去することができるジョイン処理方法
を目的とする。
【００１４】
【課題を解決するための手段】図１は、本発明の構成を
示す処理の流れ図である。図はジョイン処理方法の構成
であって、分割定義情報の指定に従って、指定のテーブ
ルの指定の列の値を分割キーとして、指定の各分割キー
集合に属する該分割キーを有する行の集合を分割単位と
して、該テーブルを複数の該分割単位に分割し、各該分
割単位ごとに異なる論理エリアに格納するリレーショナ
ルデータベースの、指定の該テーブルに関して指定の比
較条件によるジョイン処理を行うに際し、該指定のテー
ブル間についての該分割単位のすべての組合せを求める
(処理ステップ１) 。
示す処理の流れ図である。図はジョイン処理方法の構成
であって、分割定義情報の指定に従って、指定のテーブ
ルの指定の列の値を分割キーとして、指定の各分割キー
集合に属する該分割キーを有する行の集合を分割単位と
して、該テーブルを複数の該分割単位に分割し、各該分
割単位ごとに異なる論理エリアに格納するリレーショナ
ルデータベースの、指定の該テーブルに関して指定の比
較条件によるジョイン処理を行うに際し、該指定のテー
ブル間についての該分割単位のすべての組合せを求める
(処理ステップ１) 。
【００１５】該比較条件に指定する列に、該分割キーの
列が含まれる場合には、該分割キー集合に属するすべて
の分割キーが、該比較条件を満足しない該分割キー集合
の組合せを摘出する（処理ステップ２、３）。
列が含まれる場合には、該分割キー集合に属するすべて
の分割キーが、該比較条件を満足しない該分割キー集合
の組合せを摘出する（処理ステップ２、３）。
【００１６】該摘出した分割キー集合の組合せに対応す
る、該分割単位の組合せを除いて、残りの該分割単位の
組合せについて、各該組合せごとに該ジョイン処理を実
行する（処理ステップ４）。
る、該分割単位の組合せを除いて、残りの該分割単位の
組合せについて、各該組合せごとに該ジョイン処理を実
行する（処理ステップ４）。
【００１７】
【作用】本発明のジョイン処理方法により、分割キーが
ジョインの比較条件に含まれている場合には、ジョイン
処理を行う前に、比較条件を満足しない分割キーのみを
持つ分割単位の組合せか識別し、該当する組合せであれ
ばジョインの処理対象から除去する。
ジョインの比較条件に含まれている場合には、ジョイン
処理を行う前に、比較条件を満足しない分割キーのみを
持つ分割単位の組合せか識別し、該当する組合せであれ
ばジョインの処理対象から除去する。
【００１８】従って、ジョイン結果の出力が得られない
ことが、分割定義から明らかな分割単位の組合せについ
て、無駄なジョイン処理を行うことが無くなる。
ことが、分割定義から明らかな分割単位の組合せについ
て、無駄なジョイン処理を行うことが無くなる。
【００１９】
【実施例】図２は、本発明の実施例の処理の流れを示す
図であり、ジョイン処理要求によって処理対象のテーブ
ルが決まると、処理ステップ10で、ジョインの比較条件
に指定される列（以下に結合キーという）と、それらの
テーブルの分割定義情報に指定される列（以下に分割キ
ーという）との対応をチェックする。
図であり、ジョイン処理要求によって処理対象のテーブ
ルが決まると、処理ステップ10で、ジョインの比較条件
に指定される列（以下に結合キーという）と、それらの
テーブルの分割定義情報に指定される列（以下に分割キ
ーという）との対応をチェックする。
【００２０】処理ステップ11でチェック結果について、
分割キーを含む結合キーを持つテーブルがあるか否かを
識別し、結合キーに分割キーを含むテーブルが１個以下
であれば、処理ステップ12でテーブル間の分割単位の全
組合せを作成し、処理ステップ13でその１組合せについ
てジョイン処理を行う。
分割キーを含む結合キーを持つテーブルがあるか否かを
識別し、結合キーに分割キーを含むテーブルが１個以下
であれば、処理ステップ12でテーブル間の分割単位の全
組合せを作成し、処理ステップ13でその１組合せについ
てジョイン処理を行う。
【００２１】処理ステップ14で識別して、全組合せにつ
いて処理ステップ13のジョイン処理を繰り返して処理を
終わる。処理ステップ11で、分割キーを含む結合キーを
持つテーブルが複数あることが識別された場合には、処
理ステップ15でテーブル間の分割単位の全組合せを作成
し、各組合せについて以下の処理を行う。
いて処理ステップ13のジョイン処理を繰り返して処理を
終わる。処理ステップ11で、分割キーを含む結合キーを
持つテーブルが複数あることが識別された場合には、処
理ステップ15でテーブル間の分割単位の全組合せを作成
し、各組合せについて以下の処理を行う。
【００２２】１個の組合せを取り出すと、処理ステップ
16でその両分割単位の、分割定義情報で指定されている
分割キーの値の範囲に、重なりが有るかチェックする。
その結果、重なりが無ければ、ジョインの比較条件を満
足することは無く、従って、その組合せについてはジョ
イン処理を行っても無駄なので、直ちに次の組合せの処
理に進むために処理ステップ18に分岐する。
16でその両分割単位の、分割定義情報で指定されている
分割キーの値の範囲に、重なりが有るかチェックする。
その結果、重なりが無ければ、ジョインの比較条件を満
足することは無く、従って、その組合せについてはジョ
イン処理を行っても無駄なので、直ちに次の組合せの処
理に進むために処理ステップ18に分岐する。
【００２３】処理ステップ16で両分割単位に指定されて
いる分割キーの範囲に重なりが有った場合には、処理ス
テップ17で、その組合せについてジョイン処理を実行
し、処理ステップ18で識別して、以上の処理を全組合せ
について繰り返す。
いる分割キーの範囲に重なりが有った場合には、処理ス
テップ17で、その組合せについてジョイン処理を実行
し、処理ステップ18で識別して、以上の処理を全組合せ
について繰り返す。
【００２４】以上の処理を図３(a) に示す両テーブルに
ついて、両テーブルの支店No. の列が結合キーに指定さ
れた場合を例として説明すると、(b)の分割定義情報に
よって両テーブルとも支店No. の列が分割キーになって
いるので、このジョイン処理は前記の処理ステップ15〜
18のパスで進められる。
ついて、両テーブルの支店No. の列が結合キーに指定さ
れた場合を例として説明すると、(b)の分割定義情報に
よって両テーブルとも支店No. の列が分割キーになって
いるので、このジョイン処理は前記の処理ステップ15〜
18のパスで進められる。
【００２５】その結果、図３(c）に示す分割単位の全組
合せが処理ステップ15で作られ、処理ステップ16の判定
により、最初のDSI-X1-1とDSI-X2-1との組合せでは分割
キーの範囲が一方は「１〜２」で他方は「１〜３」であ
るので重なりがあると判定してジョイン処理を実行す
る。
合せが処理ステップ15で作られ、処理ステップ16の判定
により、最初のDSI-X1-1とDSI-X2-1との組合せでは分割
キーの範囲が一方は「１〜２」で他方は「１〜３」であ
るので重なりがあると判定してジョイン処理を実行す
る。
【００２６】しかし、次のDSI-X1-1とDSI-X2-2との組合
せでは分割キーの範囲が一方は「１〜２」で他方は「４
〜６」であるので重なりが無く、ジョイン処理は行わず
に、その次の組合せに進む。
せでは分割キーの範囲が一方は「１〜２」で他方は「４
〜６」であるので重なりが無く、ジョイン処理は行わず
に、その次の組合せに進む。
【００２７】このようにして、本発明の処理方法の場合
には、図３(c)の全組合せのうち(d)に示す４個の組合せ
のみについて実際のジョイン処理が実行される。
には、図３(c)の全組合せのうち(d)に示す４個の組合せ
のみについて実際のジョイン処理が実行される。
【００２８】
【発明の効果】以上の説明から明らかなように本発明に
よれば、テーブルの分割格納を行うリレーショナルデー
タベースにおけるジョイン処理において、ジョインの比
較条件を満足しないことが分割定義から明らかな分割単
位の組合せを検出して予め処理対象から除去することが
できるので、出力の無い無駄なジョイン処理の実行が無
くなって処理効率を向上するという著しい工業的効果が
ある。
よれば、テーブルの分割格納を行うリレーショナルデー
タベースにおけるジョイン処理において、ジョインの比
較条件を満足しないことが分割定義から明らかな分割単
位の組合せを検出して予め処理対象から除去することが
できるので、出力の無い無駄なジョイン処理の実行が無
くなって処理効率を向上するという著しい工業的効果が
ある。
【図１】 本発明の構成を示す処理の流れ図
【図２】 本発明の実施例の処理の流れ図
【図３】 テーブルの例を示す図
１〜４、10〜18 処理ステップ
フロントページの続き
(56)参考文献 特開 昭64−82146（ＪＰ，Ａ)
伊藤文英 星野康夫，関係データベー
スマシン”Ｄｅｌｔａ”における関係演
算の最適化，情報処理学会第30回全国大
会講演論文集（ＩＩ），日本，社団法人
情報処理学会，1985年 ３月13日，第
829頁乃至第830頁
角田健男 他，関係代数演算専用エン
ジンを備えた関係データベース・マシン
Ｄｅｌｔａ，日経エレクトロニクス，日
本，日経マグロウヒル社，1985年 ９月
23日，Ｎｏ．378，第235頁乃至第280頁
(58)調査した分野(Int.Cl.7，ＤＢ名)
G06F 17/30
G06F 12/00
ＪＩＣＳＴファイル（ＪＯＩＳ)
Claims (2)
- 【請求項１】指定のテーブルの指定の列の値を分割キー
として、各前記テーブルごとに設けられた分割定義情報
に分割すべき単位ごとに設定された値の範囲に属する前
記分割キーを有する行の集合ごとに各前記テーブルを分
割し、各前記テーブルの前記分割されたそれぞれを分割
単位として、複数の前記分割単位ごとに異なる論理エリ
アに格納するリレーショナルデータベースで、複数の前
記テーブルを結合するジョイン処理装置において、 ジョインの処理要求により処理対象として決定された前
記テーブルに対し、前記ジョインの比較条件として指定
された列である結合キーと、前記分割キーとの対応をチ
ェックする手段と、 前記対応のチェックの結果、前記結合キーの中に前記分
割キーを含む前記テーブルが複数あった場合に、ジョイ
ンの処理対象である前記テーブル間で、互いの前記分割
単位どうしの全組み合わせを求める手段と、 前記求めた分割単位どうしの各組み合わせにおいて、前
記分割キーの値の範囲に重なりが有るかチェックする手
段と、 前記分割キーの重なり範囲のチェックの結果、重なりが
あった場合に、前記重なりがあった前記分割単位どうし
でジョイン処理を実行する手段と、 を備えることを特徴とするジョイン処理装置。 - 【請求項２】さらに、前記対応のチェックの結果、前記
結合キーの中に前記分割キーを含む前記テーブルが１個
以下であった場合に、ジョインの処理対象である前記テ
ーブル間で、互いの前記分割単位どうしの全組み合わせ
を作成し、前記組み合わせについてジョイン処理を実行
する手段を備えたことを特徴とする請求項１記載のジョ
イン処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25023992A JP3412168B2 (ja) | 1992-09-18 | 1992-09-18 | ジョイン処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25023992A JP3412168B2 (ja) | 1992-09-18 | 1992-09-18 | ジョイン処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06103316A JPH06103316A (ja) | 1994-04-15 |
| JP3412168B2 true JP3412168B2 (ja) | 2003-06-03 |
Family
ID=17204910
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP25023992A Expired - Fee Related JP3412168B2 (ja) | 1992-09-18 | 1992-09-18 | ジョイン処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3412168B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3660667B2 (ja) * | 2003-07-29 | 2005-06-15 | 株式会社東芝 | データ処理装置、データ処理方法およびプログラム |
-
1992
- 1992-09-18 JP JP25023992A patent/JP3412168B2/ja not_active Expired - Fee Related
Non-Patent Citations (2)
| Title |
|---|
| 伊藤文英 星野康夫，関係データベースマシン"Ｄｅｌｔａ"における関係演算の最適化，情報処理学会第３０回全国大会講演論文集（ＩＩ），日本，社団法人 情報処理学会，１９８５年 ３月１３日，第８２９頁乃至第８３０頁 |
| 角田健男 他，関係代数演算専用エンジンを備えた関係データベース・マシンＤｅｌｔａ，日経エレクトロニクス，日本，日経マグロウヒル社，１９８５年 ９月２３日，Ｎｏ．３７８，第２３５頁乃至第２８０頁 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH06103316A (ja) | 1994-04-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3510042B2 (ja) | データベース管理方法及びシステム | |
| US5842208A (en) | High performance recover/build index system by unloading database files in parallel | |
| US20090024593A1 (en) | Query predicate generator to construct a database query predicate from received query conditions | |
| US7085754B2 (en) | System and a two-pass algorithm for determining the optimum access path for multi-table SQL queries | |
| JP3412168B2 (ja) | ジョイン処理装置 | |
| JP2002259186A (ja) | Ｔｒｅｅ構造型インデクスの整合性チェック処理方法およびプログラムおよび装置 | |
| JPH0644309A (ja) | データベース管理方式 | |
| JPH0773187A (ja) | 検索システム | |
| JP3018674B2 (ja) | 部品展開処理装置 | |
| JPH06215044A (ja) | 情報検索処理装置 | |
| JP2836103B2 (ja) | 関係データベースの限定述語処理方法 | |
| JPH07219989A (ja) | 類似設計事例検索装置 | |
| JP2943694B2 (ja) | データ登録方式およびデータ検索方式 | |
| JP2940522B2 (ja) | 索引作成方法および情報検索装置 | |
| JPH0347539B2 (ja) | ||
| JPH11143749A (ja) | リレーショナルデータベースマネジメントシステムおよびデータ管理方法 | |
| JPH06149635A (ja) | レコード追加処理方法 | |
| JPH04148373A (ja) | データ検索システム | |
| JPH0628167A (ja) | データ・情報加工装置 | |
| JPH05313971A (ja) | リレーショナル・データベースにおけるキーワード管理方式 | |
| JP2508607B2 (ja) | ファイルシステム管理方法 | |
| JPS63211445A (ja) | テ−ブルリカバリ方式 | |
| JP2004021797A (ja) | データベース管理方法および装置 | |
| JPH01173229A (ja) | データベース処理装置 | |
| JPH023870A (ja) | リレーショナル・データベースのレコード検索方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20020820 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20030225 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080328 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090328 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100328 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |