JPS607556A - ジヨイン処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （５）　発明の技術分野 本発明は、ジョイン処理方式、特に複数個のフィールド
をもつテーブル相互間において共通のフィールド又は複
数フィールドに注目して尚該複数のテーブルのタラプル
を結合して新しいテーブルを生成するジョイン処理に当
って、リダクション処理を複数のフェーズに区分して初
段の段階から適用条件を先渡しの形で適用してゆき、処
理範囲を大きく限定せしめて、ジョイン処理を効率よく
行うようにしたジョイン処理方式に関するものである。

（Ｂ）　技術の背景と問題点 データ・ベースを用いるデータ処理システムにおいては
、各データが第１図（Ａ田）図示の如きテーブルとして
保持されることが多い〇 第１図において、１は、従業員に関するテーブルのうち
の１つの従業員Ａテーブル（ＥＭＰＡ）を示す。そして
該従業員Ａテーブル１は、例えば、従業員ナンバ（ＥＮ
Ｏ）、従業員名（ＮＡＭＥ）、部課ナンバ（ＤＮＯ）、
給与（ＳＡＬ）などのフィールド２−１ないし２−４を
そなえている。また従業員Ａテーブル１において、図示
例えばｒ７０１０１゜山田、００５．α１　」は夫々ク
ツプルと呼ばれ、テーブル１はクツプル３−１．３−２
．・・・をそなえている。

また４は、部課に関するテーブルのうちの１つの部課Ａ
テーブル（ＤＥＰＴＡ　）を示す。該部課Ａテーブル４
は、例えば部課ナンバ（１３Ｎｏ　）　、部線名（ＤＮ
ＡＭＥ）　、所在地（ＬＯＧ）までのフィールド５−１
ないし５−３をそなえ、複数のクツプル６−１．６−２
．・・・をそなえている。

上記従業員Ａテーブルｌや上記部課Ａテーブル４内の各
クツプルは、今ジョイン処理を行なおうとするフィール
ド例えは部課ナンバ（ＤＮＯ）フィルド２−３や５−Ｉ
Ｋ関して一般には昇順あるいは降順にソートされていな
いことが多い。勿論ソートされた状態にあれは、ジョイ
ン処理を実行する上で好ましいものであり、そのソート
されている結果を利用できればそれを利用することは言
うまでもない。

一般には上記ソートされた状態にはないものであるが、
上記の如きデープルのうちのある独のものは、第１図（
Ｃ）図示の如く、高り！ｆ４度で利用されるフィールド
に関してインデックス７をそなえているものもある。

即ち第１図（Ｃ）図示のインデックス７は、従業員Ａテ
ーブル１における部課フィールド（ＩＩ）Ｎｏ）２−３
の１部に関して用意されでいるインデックスを示してい
る。この独のインデックスは、清報対８−１．８−２．
・・・をもち、各情報対は第１図（Ｃ）図示の場合を例
に挙けると部課ナンバ（ＤＮＯ）と当該部課ナンバが従
業員Ａテーブル１上で存在す−るクツプル識別子例えば
アドレス＊１．　＊２　、・・・とをそなえている。そ
して、咳インデックスにおいては、第１図Ｃ）図示の如
く、部課ナンバ（ＤＮＯ）に関して例えは昇順にソート
された形をして保持され、かつ任意の部課ナンバ（ＤＮ
Ｏ）ｉを指定してインデックス７上の対応情報対８−ｉ
を直接抽出することが可能となっている。このようなイ
ンデックス７が存仕することは、従業員Ａテーブル１に
おけろ部課フィールド（ＤＮＯ）２−３の１部に関して
ソートされた状態にあることに等しいものであり、本発
明においてもこの種のインデックスをオリ用するように
される。

本発明にいうジョイン処理は、例えば、従業員Ａテーブ
ル１の部課ナンバ（ＤＮＯ）と郁昧Ａテーブル４０部課
ナンバ（ＤＮＯ）との等しいクツプル相互を連結して新
しいりレーションをもつテーブルを生成することに対応
していると考えてよい。

該ジョイン処理に当っては、上述の如きソートされたテ
ーブルやインデックスを用いて、例えはＧＥＴ　ＤＮＡ
ＭＥ、ＮＡＭＥ、ＬＯＧＦＲＯＭ　ＥＭＰＡ、Ｌ）ＥＰ
ＴＡ ＷＨＥＲＥ　ＥＭＰＡ、　ＤＮｏ＝ＤＥｐＴＡ、　ＤＮ
。

ＡＮＤ　１０≦ＥＭＰＡ、ＤＮＯ≦３０ＡＮＤ　ＳＡＩ
、ｃｚ２ ＡＮＤ　ＬＯＣ＝神奈川 の如き指示が与えられ、これに対応して、図示の場合、 ＤＮＯ＝０２０ ＳＡＬ＝α２ ＬＯＣ＝神奈川 の如く条件に合致したクツプル３−２と６−３との結合
が抽出され（一般には複数個）、ＤＮＡＭＥ　ＮＡＭＥ
　ＬＯＣ 製造　村山　神奈川 のように新しいテーブルがつくられると考えてよい。

本出願人は、先に、上述の如きジョイン処理を行うに当
って効率よく実行するために、最大φ最小値なる適用条
件を導入することを提案した（特願昭５６−１０１４９
０号ン。第２図は当該提案の処理の概要を示している。

即ち、第２図図示の処理■（リダクション処理１）の如
く、従業員Ａテーブル１に対してＳＡＬ　＝　ａ２ＡＮ
Ｄ　１０　ｓ　ＤＮＯｂ　３０−（１）なる条件の下で
部課ナンバ（ＤＮＯ）に関して例えば昇順にソートが行
われ、ソート済みのテーブル１′を得る。勿論第１図（
Ｑ図示の如きインデックスがオリ用できればオリ用する
。そしてこの結果ＤＮＯの最大値・最小値がめられ、例
えば １５≦ＤＮＯ≦３０なる条件が得られる。−（ｘｆこの
条件（ｌｆを図示条件適用■として、部課Ａテーブル４
に対する処理■（リダクション処理■）において利用し
、また、 ＬＯＣ＝神弦川□（用） なる条件が存在していたとすると、これも同時に適用し
、ソート処理の範囲を絞るようにする。そして、その結
果としてソート済みのテーブル４′か得られる。当該ソ
ートの結果において、上記条件＜１／および（２）を満
足するタラプルがテーブル４′上において ２０≦ＤＮＯ≦３０　−□（３） なる範囲にしか存在しないことが判れは、この条件（３
）を、第２図図示条件適用■として、次の処理■（ジョ
イン処理）に訃けろテーブル１′に対するスキャン時に
利用し、スキャン範囲を絞るようにする。即ち処理■に
おいて、テーブル１′と４′との部昧ナンバ（ＤＮＯ）
をつき合わせつつ、上記（製造、村山、神奈川）・・・
・・・の如き結果を得る。

Ｍ２図図示提案の場合Ｖこは、処理■においてソート街
ミテーブル１′が最終的に得られた時点において、図示
条件適用■が行われる。またノート済みテーブル４′が
最終的に得られた時点において、図示条件適用■が行わ
れる。このために、例えば処理■において、テーブル４
からの情報が先に判っていればソート処理の対象から除
外されていたであろうタラプルに対しても、ソートが行
われる形となる。即ち、特にタラプル数が犬である場合
において、処理効率が今−歩十分でない。

（Ｃ）発明の目的と構成 本発明は上記の点を解決することを目的としており、判
明した適用条件を先渡しの形で適用しでゆき、処理効率
を更に向上することを目的としている。そしてそのため
、本発明のジョイン処理方式は、複数個のフィールドを
もつテーブルを格納するデーターベースをそなえると共
に、データーベース処理機能をそなえて、上記テーブル
を利用して処理を実行するデータ処理システムにおいて
、該データ処理システムは少なくとも２つのテーブルに
関して同一内容に対応するフィールドを結合した上で所
望の条件に合致するタラプルを結合して抽出するジョイ
ン処理機構をそなえてなり、該ジョイン処理機構は、上
記テーブルをスキャンしあるいは当該テーブルに関して
予め用意されでいるインデックスをスキャンし上記所定
のフィールドに関してソートを行うリダクション処理に
当って複数のりダクション処理７エーズよりなる７ユー
ズをそなえると共に、上記デープルあるいは当該テーブ
ルに対重６するインデックスの一方の側に対応する第１
側リダクシヨン処理フエーズの少なくとも初段において
第１　ＩＩＩ初段抽出適用条Ｐｉを生成して、上記他方
の側にメＪ応１−る上記チーゾルるるいは当該テーブル
に対応するインデックスに対するスキャンに邑って上記
＆Ｊ　ｌ側初段抽出適用条件を急用してスキャン範囲を
限定し、史に上記他方の側に対応する第２側リグクシヨ
ン処理７エーズの少なくとも初段において第２側初Ｊｌ
ｉ、抽出過用条件を生成して、上記第１側リグクシヨン
処理フエーズの稟２段における処理に当って上記第’　
２　ｓ＋：１初段抽出適用条件を適用して当該第２坂に
おける処理範囲を限定するように、制御を行うことを特
徴としている。以下図面を参照しつつ説明する〇（Ｉ）
）発明の実施例 第３図は本発明の一実施例処理態様を示し、第４図は当
該処理を実行する一実施例システムを示す。

一般に、ソート機構における処理が複数のフェーズに分
かれる点に着目し、第２図図示の処理態様にくらべて第
３図図示の場合には、各フェーズＶＣおいて判明する適
用条件を抽出し、それを早期に４゛す用するようにして
いる。即ち、第３図図示の場合には、ソート機構内の処
理フェーズが、（ｉＪ人カフェーズ、（１１）ソート・
フェーズ、０ｉｌ）出カフニーズと区分されている場合
を示しているが、勿論上記（１１）ソート・フェーズが
史に純分されている場合にも同様に適用される。

第３図図示の場合、リダクション処理Ｉ内の処理■にお
いて、上述の如く、 なる条件の下で、テーブルｏ１に対して部課ナンバ（Ｄ
ＮＯ）をソート１−べくソート機構内に入力する隙に、
ＤＮＯの範囲を例えは １５≦ＤＮ’Ｏ≦３０ に絞り得ろことが判明したとすると、第３図図示通用条
件ｖ１として １５　≦ＤＮＯ≦３０　−　（２） をテーブル４に対するスキャン時に利用するようにする
。また同時に ＬＯＣ−神奈川□（ゴ なる条件も適用する。そして、リダクション処理■内の
処理■において、上記条件（２）′および（２）″の下
で部課ナンバ（ＤＮＯ）をノートすべく入力する除に、
ＤＮＯの範囲が、例えは １５≦ＤＮＯ≦２５ になることが判明したとすると、第３図図示適用条件ｖ
２として １５≦ＤＮＯ≦２　ｓ　−（ａｆ を与えるようにする。

以下、同時に、より効果的な条件が判明する都度、これ
を順次利用してゆくようにして、リダクション処理の効
率が向上される０ なお」二記条件＜２ｆ　何の形として １０≦ＤＮＯ≦３０ の如き形で条件を与えることが必らずしも最も有効でな
い場合が生じる。即ち、部課ナンバＤＮＯの値が、値１
０から値３０の範囲内で、値１０．１２゜１４、１５．
１６．１７．・・・・・・２８．３０の如く、比較的数
多く範囲全体にわたって分散して存在している場合には
、上記条件 ｌＯ≦ＤＮＣＪ≦３０ の如き形で条件を与えるのがよい。しかし、部課ナンバ
ＤＮＯの値がｆ直１０から値３０の範囲内で、値１０．
３０の如く、比較的少数であるような場合には、上記条
件 １０≦ＤＮＯ≦３０ の代わりに、条件 ＤＮＯ＝　１０ 又は、　ＤＮＯ＝３０ の形で与える方がより効果的であるＯ第３図図示の適用
条件ν１　＋　ｖ２　＋・・・・・・ｖ６は、上記条件
１０≦ＤＮＯ≦３０ の如き最大・最小値条件の場合と、上記条件ＤＮＯ＝　
１０ 又は　ＤＮＯ＝３０ の如き個別値条件の場合との両者あるいはいずれかで与
えられろと考えてよい。

第４図は、第３図図示の如き処理を実行する一Ｎ　Ｍ　
例システムを示している。図中の打号１．４は夫々第１
図ないし第３図に対応しているＯまた、９．１０は夫々
条件バッファであって ５ＡＬ＝α２やＬＯＣ−神奈川 などの条件がプリセットされるもの、１１．１２は夫々
条件フィルタであって条件バッファ９や１０の内容に合
致するタラプルを通過せしめるもの、１３．１４，１５
．１Ｇ、１７．１８は夫々Ｖフイルりであって後述する
υ）ξソファ１９の内容な参ｌ１ｌ（（して所望の条件
ｖｌに合致するタラプルのみを通過せしめろもの、１９
はＶバッファであって上述の条件ｖ１　＋υ２．・・・
・・・などが判明する都度セットされるもの、２０．２
１は夫々リダクション処理用プロセッサ、２２．２３は
人々人力フェーズ処理部、２４．２５は夫々ソート・フ
ェーズ処理部、２６゜２７は夫々用カフニーズ処理部、
２８，２（ＮＬ夫々作業パソノア、３０はジョイン処理
用プロセツヤー、３１は生成されたテーブルを表わして
いるＯｆｘお図中の斜線矢印はデータの流れ、白抜き矢
印（よυバッファへの条件情報セット、黒太線矢印は〕
ぐツノアの内存参照を表わしている。

図示のυバッファ１９内には、最初には、与えられた条
件 １０≦ＤＮＯ≦３０ がヅリセツトされているとヲ６えてよく、図示入カフニ
ーズ処理部２２．２３やソート・フェーズ処理部２４　
＋　２５や出カフニーズ処理部２６．２７などにおいて
　より効果的な条件が抽出されるたびに、１／バツフア
１９の内容がより効果的な条件Ｚ１１　。

ｖ２・・・・・・に更新される。一方、Ｖフイルり１３
ないし１８は、υバッファ１９の内容を参照し、所望の
条件υンに合致したタラプルのみを通過せしめ、合致し
ないものは破棄する０ （Ｅ）　発明の詳細 な説明した如く、本発明によれは、リダタシ／ ヨン処理の各フェーズにおいて判明した適用条件を、い
わば先渡しの形で適用してゆくようにしている○このた
めにリダクション処理がより効果的に行われるようにな
り、ジョイン処理の処理効率が一段と向上する。

なお、第３図に関連して条件ｖ１＋υ２の他に条件υ３
１　ｖ４！υ５．υ６を与えるものとしたか、例えば条
件υ２よりもより効果的な条件ｖ３が判明したときに条
件ｖ５を適用せしめればよく、本発明においては、より
効果的な条件υ６が仔在しない場合には当該条件υ３の
適用処理自体を省略するようにしてもよいことは言うま
でもなりっ

【図面の簡単な説明】

第１図は本発明にいうテーブルやインデックスの概念を
説明する説明図、第２図は本発明のＯ’＋Ｊ提とされた
処理態様例、第３図は本発明の一芙施例処理態様、第４
図は当瞑処理を実行する一実施例システムを示す。 図中　１，４は夫々テーブル、２．５は夫々フィールド
、３，６は夫々タラプル、７はインデックス、９．１０
は条件バッファ、１１．１２は条件フィルタ、１３ない
し１８はυフィルタ、１９はＶバッファ、２２．２３は
入カフニーズ処理部、２４゜２５はソート・フェーズ処
理部、２６．２７は出カフニーズ処理部、２８．２９は
作来バッファ、３０はジョイン処理用プロセソザを表わ
す０特許出願人　冨士辿株式会社 代理人弁理士　森　１）　寛 （外１名） 十１図 Ａ′２　図 律３図

Claims (1)

【特許請求の範囲】
1. 複数個のフィールドをもつテーブルを格納するデータｅ
   ペースをそなえると共に、データｅベース処理機能をそ
   なえて、上記テーブルを利用して処理を実行するデータ
   処理システムにおいて、該データ処理システムは少なく
   とも２つのテーブルに関して同一内容に対応するフィー
   ルドを結合した上で所望の条件に合致するタラプルを結
   合して抽出するジョイン処理機構をそなえてなり、該ジ
   ョイン処理機構は、上記テーブルをスキャンＬ６るいは
   当該テーブルに関して予め用意されているインデックス
   をスキャンし上記所定のフィールドに関してソートを行
   うリダクション処理に当って複数のりダクション処理フ
   ェーズよりなるフェーズをそなえると共に、上記チルプ
   ルあるいは尚該テーブルに対応するインデックスの一方
   の側に対応する第１側リダクシヨン処理フエーズの少な
   くとも初段において第１側初段抽出適用条件を生成して
   、上記他方の側に対応する上記テーブルわるいは当該テ
   ーブルに対応するインデックスに対するスキャンに当っ
   て上記第１側初段抽出適用条件を適用してスキャン範囲
   を限定し、更に上記他方の側に対応する第２側リダクシ
   ヨン処理フエーズの少なくとも初段において第２側初段
   抽出適用条件を生成して、上記第１側リダクシヨン処理
   フエーズの第２段における処理に当って上記第２側初段
   抽出適用条件を適用して当該第２段における処理範囲を
   限定するように、制御を行うことを特徴とするジョイン
   処理方式。