JPH07253991A

JPH07253991A - ジョイン処理方式

Info

Publication number: JPH07253991A
Application number: JP6045620A
Authority: JP
Inventors: Toshio Matsumoto; 利夫松本
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 1994-03-16
Filing date: 1994-03-16
Publication date: 1995-10-03
Also published as: GB9502768D0; GB2287807A; US5613142A; GB2287807B

Abstract

(57)【要約】【目的】マルチプロセッサ状のリレーショナル・デー
タベースのジョイン処理をマスタ処理装置に負荷をかけ
ることなく効率良く行なう。【構成】マスタ処理装置１、及び複数のスレーブ処理
装置３ａ〜３ｄ、及びディスク装置４ａ〜４ｄを備えた
システムにおいて、データ５ａ〜５ｄ、及び６ａ〜６ｃ
がディスク装置に分散して格納されている。各スレーブ
処理装置は第１の副テーブル３００ａを抽出しマスタ処
理装置に転送し、マスタ処理装置は第１の主テーブルを
作成する。各スレーブ処理装置は第１の主テーブルを参
照することにより、第２のデータを選択的に抽出し、第
２の副テーブル４００ａを生成する。マスタ処理装置１
は第２の副テーブルをマージすることにより第２の主テ
ーブル２００を生成する。そして第１の主テーブルと第
２の主テーブルを用いて結合処理を行なう。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はリレーショナル・データ
ベースにおけるリレーションをジョイン・フィールドに
基づいてジョインするジョイン処理方式に関するもので
ある。

【０００２】

【従来の技術】図２２、および図２３は、例えば特開平
３−１５６５７１号公報に示された従来の技術によるリ
レーショナル・データベースにおけるジョイン処理方式
を説明するためのブロック図である。図において、１は
情報を処理するマスタ処理装置、３ａ〜３ｃはマスタ処
理装置１によって制御されるスレーブ処理装置、４ａ〜
４ｃはスレーブ処理装置３ａ〜３ｃに接続されたスレー
ブディスク装置、５０ａ〜５０ｃおよび６０ａ〜６０ｃ
はそれぞれレコード単位でスレーブディスク装置４ａ〜
４ｃに分割して格納されたリレーション、７０ａ〜７０
ｃおよび８０ａ〜８０ｃはそれぞれリレーション５０ａ
〜５０ｃおよび６０ａ〜６０ｃのジョイン・フィールド
Ｆ１、９ａ〜９ｃはリレーション５０ａ〜５０ｃのその
他のフィールドＦ２、１０ａ〜１０ｃはリレーション６
０ａ〜６０ｃのその他のフィールドＦ３、１１ａ〜１１
ｃおよび１２ａ〜１２ｃはそれぞれリレーション５０ａ
〜５０ｃおよび６０ａ〜６０ｃの各レコードのアドレ
ス、１３ａ〜１３ｃおよび１４ａ〜１４ｃはそれぞれリ
レーション５０ａ〜５０ｃおよび６０ａ〜６０ｃから抽
出されたジョイン・フィールドＦ１（７０ａ〜７０ｃお
よび８０ａ〜８０ｃ）とレコード・アドレス１１ａ〜１
１ｃおよび１２ａ〜１２ｃとからなりジョイン・フィー
ルドＦ１（７０ａ〜７０ｃおよび８０ａ〜８０ｃ）の値
に基づいてソートされたアドレス・テーブルである。１
５および１６はそれぞれスレーブ処理装置３ａ〜３ｃか
らマスタ処理装置１に転送されたアドレス・テーブル１
３ａ〜１３ｃおよび１４ａ〜１４ｃをマスタ処理装置１
がジョイン・フィールドＦ１（７０および８０）の値に
基づいてマージソートしたアドレス・テーブル、１７ａ
〜１７ｃおよび１８ａ〜１８ｃはそれぞれアドレス・テ
ーブル１５および１６に対してジョイン・フィールドＦ
１（７０と８０）の突き合わせ比較処理を行いジョイン
条件を満たすレコードのレコード・アドレスを求めレコ
ード・アドレス中のスレーブ処理装置の番号により分類
し、各スレーブ処理装置ごとに作成したアドレス・テー
ブルである。１９ａ〜１９ｃおよび２０ａ〜２０ｃはマ
スタ処理装置１からスレーブ処理装置３ａ〜３ｃに転送
されたアドレス・テーブル１７ａ〜１７ｃおよび１８ａ
〜１８ｃ中のレコード・アドレス１１ａ〜１１ｃおよび
１２ａ〜１２ｃを参照してスレーブ処理装置３ａ〜３ｃ
がスレーブディスク装置４ａ〜４ｃ中のリレーション５
０ａ〜５０ｃおよび６０ａ〜６０ｃから読み込んだジョ
イン条件を満たすレコードの集合、２１および２２は各
スレーブ処理装置３ａ〜３ｃで得られたジョイン条件を
満たすレコードの集合１９ａ〜１９ｃおよび２０ａ〜２
０ｃをマスタ処理装置１に転送してマージしたレコード
の集合、２３はジョイン処理の結果として得られるレコ
ードの集合である。

【０００３】この従来例のジョイン処理方式の特徴とす
るところは、リレーショナル・データベースにおけるリ
レーションをレコード単位で上記各スレーブディスク装
置（各スレーブ記憶手段）４ａ〜４ｃに分割して格納
し、ジョインされるリレーションのジョイン・フィール
ドを各スレーブディスク装置（各スレーブ記憶手段）４
ａ〜４ｃから抽出してソートする処理を各スレーブ処理
装置（各スレーブ処理手段）３ａ〜３ｃで並列に実行さ
せることである。

【０００４】即ち、この従来例では、リレーショナル・
データベースにおけるジョインされるリレーションのそ
れぞれについて上記各スレーブ処理装置３ａ〜３ｃが並
列に上記各スレーブディスク装置４ａ〜４ｃからジョイ
ン・フィールドを読み込んで、スレーブ処理装置３ａ〜
３ｃの番号を含むそのレコードのアドレスとジョイン・
フィールドとからなるアドレス・テーブルを作成し、そ
のアドレス・テーブルをジョイン・フィールドの値に基
づいてソートしてマスタ処理装置１に転送し、マスタ処
理装置１は各スレーブ処理装置３ａ〜３ｃから転送され
たアドレス・テーブルに基づいてジョイン条件に合致す
るレコードのレコード・アドレスのみを選択し、この結
果を各スレーブ処理装置３ａ〜３ｃに転送し、各スレー
ブ処理装置３ａ〜３ｃはジョインされるリレーションの
それぞれについてマスタ処理装置１から転送されたレコ
ード・アドレスに基づきジョインされるレコード中の必
要なフィールドをスレーブディスク装置４ａ〜４ｃから
読み込んで、ジョイン・フィールドとそれらの必要なフ
ィールドとからなるレコードの集合をマスタ処理装置１
に転送し、マスタ処理装置１が各スレーブ処理装置３ａ
〜３ｃから転送されたレコードの集合に基づいてジョイ
ン処理を行なうようにしている。

【０００５】

【発明が解決しようとする課題】マルチプロセッサ上で
動作するリレーショナル・データベースにおいて、従来
のジョイン処理では、マスタとなるプロセッサがスレー
ブとなるプロセッサに先ず第１テーブルのデータを要求
し、次に単純に第２テーブルのデータを要求した後、こ
れをジョインキー・チェックして不要データを捨ててジ
ョインしていた。この場合、第２テーブルのデータには
本来必要でないレコードも含まれているため効率が悪い
という問題点があった。

【０００６】マルチプロセッサ上で動作するリレーショ
ナル・データベースのジョイン処理で、スレーブからジ
ョインする２つのテーブルのジョインキーとレコード・
アドレスを先ずマスタに転送してジョインキー・チェッ
クをした後、必要なレコードを再度抽出してマスタでジ
ョインをする場合において、従来は全レコードのジョイ
ンキーとレコード・アドレスをマスタに送っていたため
マスタで全レコードのジョインキー・チェックを行なう
必要があった。

【０００７】マルチプロセッサ上で動作するリレーショ
ナル・データベースにおいて、従来のジョイン処理で
は、各スレーブから抽出したテーブルデータのジョイン
キー・チェック及びジョインをマスタプロセッサで実行
していた。このためマスタプロセッサがネックになり並
列化のメリットが少なくなっていた。

【０００８】この発明は以上のような問題点を解決する
ためになされたものであり、マルチプロセッサを用いた
システムに構築されたリレーショナル・データベースに
おいて、ジョイン処理を高速に行なうジョイン処理方式
を提供することを目的とする。

【０００９】特にマスタ処理装置と複数のスレーブ処理
装置を有し、複数のスレーブ処理装置にデータが分散さ
れて格納されているようなデータベースにおいて、マス
タ処理装置に負荷が係らないようなジョイン処理方式を
提供することを目的とする。また、マスタ処理装置とス
レーブ処理装置の間のデータ転送量を減少させたジョイ
ン処理方式を提供することを目的とする。また、複数の
スレーブ処理装置を用いてジョイン処理の一部の動作を
並列的に行なわせるジョイン処理方式を提供することを
目的とする。また、複数のスレーブ処理装置においてジ
ョインキー・チェックやジョイン処理自身を行なわせる
ジョイン処理方式を提供することを目的とする。

【００１０】

【課題を解決するための手段】第１の発明に係るジョイ
ン処理方式は、情報を処理する主処理手段と、上記主処
理手段により制御される複数の副処理手段と、上記副処
理手段毎に接続された複数の記憶手段とを備え、関連す
る第１と第２のデータを上記複数の記憶手段に分散して
記憶させジョインキーにより分散して記憶された関連す
る第１と第２のデータを結合させ結果テーブルを作成す
るジョイン処理方式において、ジョインキー・チェック
を各副処理手段により行なうことを特徴とする。

【００１１】第２の発明に係るジョイン処理方式は、情
報を処理する主処理手段と、上記主処理手段により制御
される複数の副処理手段と、上記副処理手段毎に接続さ
れた複数の記憶手段とを備え、関連する第１と第２のデ
ータを上記複数の記憶手段に分散して記憶させジョイン
キーにより分散して記憶された関連する第１と第２のデ
ータを結合させ結果テーブルを作成するジョイン処理方
式において、第１のデータの抽出結果に基づいて各副処
理手段から主処理手段に転送する第２のデータを選択す
ることを特徴とする。

【００１２】第３の発明に係るジョイン処理方式は、情
報を処理する主処理手段と、上記主処理手段により制御
される複数の副処理手段と、上記副処理手段毎に接続さ
れた複数の記憶手段とを備え、関連する第１と第２のデ
ータを上記複数の記憶手段に分散して記憶させジョイン
キーにより分散して記憶された関連する第１と第２のデ
ータを結合させ結果テーブルを作成するジョイン処理方
式において、データの結合を各副処理手段により行なう
ことを特徴とする。

【００１３】第４の発明に係るジョイン処理方式は、情
報を処理する主処理手段と、上記主処理手段により制御
される複数の副処理手段と、上記副処理手段毎に接続さ
れた複数の記憶手段とを備え、関連する第１と第２のデ
ータを上記複数の記憶手段に分散して記憶させジョイン
キーにより分散して記憶された関連する第１と第２のデ
ータを結合させ結果テーブルを作成するジョイン処理方
式において、上記各副処理手段は上記記憶手段に記憶さ
れた第１のデータから結合候補となるデータを抽出して
ジョインキーを含む第１の副テーブルを作成し、第１の
副テーブルを主処理手段に転送し、上記主処理手段は、
上記第１の副テーブルを各副処理手段から受信して第１
の主テーブルを作成し、上記各副処理手段は、上記第１
の主テーブルのジョインキーと上記記憶手段に記憶され
た第２のデータをジョインキーで照合し、第２のデータ
の中でジョインキーと合致したデータを抽出して第２の
副テーブルを作成するとともに、第２の副テーブルを主
処理手段へ転送し、上記主処理手段は上記第２の副テー
ブルを各副処理手段から受信して第２の主テーブルを作
成し、第１と第２の主テーブルを用いてデータを結合し
結果テーブルを作成することを特徴とする。

【００１４】第５の発明に係るジョイン処理方式は、情
報を処理する主処理手段と、上記主処理手段により制御
される複数の副処理手段と、上記副処理手段毎に接続さ
れた複数の記憶手段とを備え、関連する第１と第２のデ
ータを上記複数の記憶手段に分散して記憶させジョイン
キーにより分散して記憶された関連する第１と第２のデ
ータを結合させ結果テーブルを作成するジョイン処理方
式において、上記各副処理手段は上記記憶手段に記憶さ
れた第１のデータから結合候補となるデータを抽出して
ジョインキーを含む第１の副テーブルを作成し、第１の
副テーブルを主処理手段に転送し、上記主処理手段は、
上記第１の副テーブルを各副処理手段から受信して第１
の主テーブルを作成し、作成された第１の主テーブルに
含まれたジョインキーのハッシュ値を計算してハッシュ
表を作成し、ハッシュ表を各副処理手段に転送し、上記
各副処理手段は、上記ハッシュ表を受信し、上記記憶手
段に記憶された第２のデータのジョインキーのハッシュ
値を計算し、受信したハッシュ表のハッシュ値と照合し
てハッシュ値が一致したデータを結合候補となるデータ
として抽出し第２の副テーブルを作成し、第２の副テー
ブルを主処理手段に転送し、上記主処理手段は、上記第
２の副テーブルを各副処理手段から受信して第２の主テ
ーブルを作成し、第１と第２の主テーブルを用いてデー
タを結合し結果テーブルを作成することを特徴とする。

【００１５】第６の発明に係るジョイン処理方式は、情
報を処理する主処理手段と、上記主処理手段により制御
される複数の副処理手段と、上記副処理手段毎に接続さ
れた複数の記憶手段とを備え、関連する第１と第２のデ
ータを上記複数の記憶手段に分散して記憶させジョイン
キーにより分散して記憶された関連する第１と第２のデ
ータを結合させ結果テーブルを作成するジョイン処理方
式において、上記各副処理手段は、上記記憶手段に記憶
された第１のデータから結合候補となるデータのジョイ
ンキーとアドレスを抽出して第１の副テーブルを作成
し、第１の副テーブルを主処理手段へ転送し、上記主処
理手段は、上記第１の副テーブルを各副処理手段から受
信して第１の主テーブルを作成し、上記各副処理手段
は、上記第１の主テーブルのデータを参照して上記記憶
手段に記憶された第２のデータから同じジョインキーを
有するデータを抽出して第２の副テーブルを作成し、第
２の副テーブルを上記主処理手段へ転送し、上記主処理
手段は、上記第２の副テーブルを各副処理手段から受信
して第２の主テーブルを作成し、第１と第２の主テーブ
ルを用いてデータを結合し結果テーブルを作成すること
を特徴とする。

【００１６】第７の発明に係るジョイン処理方式は、上
記主処理手段は、上記第１の主テーブルにフラグフィー
ルドを設け、上記各副処理手段が上記第１の主テーブル
のデータを参照して上記記憶手段に記憶された第２のデ
ータから同じジョインキーを有するデータを抽出して第
２の副テーブルを作成する場合に、その参照結果をフラ
グフィールドに記憶させることを特徴とする。

【００１７】第８の発明に係るジョイン処理方式は、情
報を処理する主処理手段と、上記主処理手段により制御
される複数の副処理手段と、上記副処理手段毎に接続さ
れた複数の記憶手段とを備え、関連する第１と第２のデ
ータを上記複数の記憶手段に分散して記憶させジョイン
キーにより分散して記憶された関連する第１と第２のデ
ータを結合させ結果テーブルを作成するジョイン処理方
式において、上記各副処理手段は上記記憶手段に記憶さ
れた第１のデータから結合候補となるデータを抽出して
ジョインキーを含む第１の副テーブルを作成し、第１の
副テーブルを主処理手段に転送し、上記主処理手段は、
上記第１の副テーブルを各副処理手段から受信して第１
の主テーブルを作成し、作成された第１の主テーブルに
含まれたジョインキーのハッシュ値を計算してハッシュ
表を作成し、ハッシュ表を各副処理手段に転送し、上記
各副処理手段は、上記ハッシュ表を受信し、上記記憶手
段に記憶された第２のデータのジョインキーのハッシュ
値を計算し、受信したハッシュ表のハッシュ値と照合し
てハッシュ値が一致したデータのジョインキーとアドレ
スを抽出して第２の副テーブルを作成し、第２の副テー
ブルを主処理手段に転送し、上記主処理手段は、上記第
２の副テーブルを各副処理手段から受信して第２の主テ
ーブルを作成し、第１と第２の主テーブルを用いてデー
タを結合し結果テーブルを作成することを特徴とする。

【００１８】第９の発明に係るジョイン処理方式は、情
報を処理する主処理手段と、上記主処理手段により制御
される複数の副処理手段と、上記副処理手段毎に接続さ
れた複数の記憶手段とを備え、関連する第１と第２のデ
ータを上記複数の記憶手段に分散して記憶させジョイン
キーにより分散して記憶された関連する第１と第２のデ
ータを結合させ結果テーブルを作成するジョイン処理方
式において、上記各副処理手段は上記記憶手段に記憶さ
れた第１のデータから結合候補となるデータを抽出して
ジョインキーを含む第１の副テーブルを作成し、第１の
副テーブルを主処理手段に転送し、上記主処理手段は、
上記第１の副テーブルを各副処理手段から受信して第１
の主テーブルを作成し、上記第１の主テーブルを各副処
理手段に転送し、上記各副処理手段は、上記第１の主テ
ーブルを受信し、ジョインキーを用いて上記記憶手段に
記憶された第２のデータと受信した第１の主テーブルの
データの結合して結果副テーブルを作成し、結果副テー
ブルを主処理手段に転送し、上記主処理手段は上記結果
副テーブルを各副処理手段から受信して結果テーブルを
作成することを特徴とする。

【００１９】第１０の発明に係るジョイン処理方式は、
上記副処理手段は、ジョインキーとアドレスを抽出して
ジョインキー・チェックを行ない、ジョインキー・チェ
ック後に、アドレスからレコードを抽出してデータを結
合することを特徴とする。

【００２０】第１１の発明に係るジョイン処理方式は、
上記副処理手段は、互いにデータを転送するデータ転送
手段を備えたことを特徴とする。

【００２１】

【作用】第１の発明に係るジョイン処理方式において
は、ジョインキー・チェックを複数の副処理手段に行な
わせることによりジョインキー・チェックが並列実行可
能になる。また、主処理手段においてはジョインキー・
チェックを行なう必要がないため、主処理手段の負荷が
減少する。さらに、ジョインキー・チェックを副処理手
段に行なわせることにより副処理手段から主処理手段に
転送するデータ量が減少する。

【００２２】第２の発明に係るジョイン処理方式におい
ては、第２のデータを抽出する場合に第１のデータの抽
出結果に基づいて抽出するため、不要なデータを抽出す
ることがなくなる。この結果、副処理手段から主処理手
段に転送するデータ量を減少させることができる。ま
た、主処理手段においては不要なデータが少ない、或い
は全く存在しないため効率よい結合処理を行なうことが
出来る。

【００２３】第３の発明に係るジョイン処理方式におい
ては、データの結合を副処理手段によって行なうため主
処理手段において結合処理を行なうことがなく、主処理
手段の負荷が減少する。

【００２４】第４の発明に係るジョイン処理方式におい
ては、各副処理手段においてジョインキーを参照するこ
とにより、第２のデータを選択するため無駄なデータを
選択することがなくなる。従って、副処理手段から主処
理手段に転送するデータ量が減少する。

【００２５】第５の発明に係るジョイン処理方式におい
ては、副処理手段がハッシュ表を用いて第２のデータを
選択するので無駄なデータを選択する場合が限られる。
従って、副処理手段から主処理手段に転送されるデータ
の量が減少する。また、ハッシュ表は主処理手段により
作成され各副処理手段に転送されるが、実際のレコード
やアドレスを転送する場合に比べて非常に少ない情報量
で構成することができるため、他の例に比べて主処理手
段から副処理手段に転送するデータ量を削減することが
できる。

【００２６】第６の発明に係るジョイン処理方式におい
ては、レコードのデータを用いるのでは無くアドレスを
用いている点が特徴である。アドレスを用いる場合は実
際のレコードのデータを用いるよりも少ない情報で処理
が可能になる。従って、生成されるテーブルのサイズ
や、転送されるデータ量を減少させることができる。ま
た、アドレスを用いて実際のレコードを抽出する場合に
は、既にジョインキー・チェックが終了しているため無
駄の無いレコード抽出を行なうことが可能になる。この
ようにアドレスを用いることにより、扱うデータ量や転
送するデータ量を削減できる。このアドレスを用いる場
合にも、前述したように副処理手段が第２のデータを抽
出する場合にジョインキーを参照し、合致したデータだ
けを選択するため無駄なデータを抽出することがなくな
る。

【００２７】第７の発明に係るジョイン処理方式におい
ては、第１の主テーブルにフラグフィールドを設けて、
副処理手段が第２の副テーブルを作成する場合にデータ
を抽出したものに対応してフラグを持たせることができ
るので、ジョインキー・チェック処理を主処理手段から
省略することができる。即ち、副処理手段において実質
的にジョインキー・チェックが行なわれその結果がフラ
グフィールドに記憶させられることになる。

【００２８】第８の発明に係るジョイン処理方式におい
ては、前述したアドレスを抽出する第６の発明と、同じ
く前述したハッシュ表を用いてデータ抽出を行なう場合
を組み合わせたものである。従って前述した第５の発明
の作用と、第６の発明の作用とを組み合わせた作用を持
つものである。

【００２９】第９の発明に係るジョイン処理方式におい
ては、複数の副処理手段において結合処理を行なうた
め、結合処理を並列実行することができる。また、主処
理手段は結合処理を行なう必要が無く主処理手段の負荷
が減少する。

【００３０】第１０の発明に係るジョイン処理方式にお
いては、前述した第９の発明においてアドレスを抽出す
る場合を前提としたものであり、複数の副処理手段がジ
ョインキー・チェックおよび結合処理を行なうことによ
り処理の並列化が計れる。また、主処理手段はジョイン
キー・チェック及び結合処理を行なう必要がない。さら
に、実際のレコードのデータを用いるよりも少ない情報
で処理が可能になる。

【００３１】第１１の発明に係るジョイン処理方式にお
いては、副処理手段が互いにデータを転送するデータ転
送手段を備えているため、主処理手段を介さずにデータ
の転送が行なえる。従って、主処理手段の負荷が更に減
少する。また、副処理手段同士がデータ転送を行なうこ
とにより主処理手段が行なっていたマージ処理を各副処
理手段に行わせることができ、主処理手段のマージ処理
が減少する。

【００３２】

【実施例】

実施例１．図１は、この発明に係るジョイン処理方式を
説明するためのシステム構成図である。図において、１
は主処理手段となるマスタ処理装置、また３ａ〜３ｄは
副処理手段となるスレーブ処理装置、４ａ〜４ｄはスレ
ーブ処理装置に接続されたディスク装置である。５ａ〜
５ｄはディスク装置４ａ〜４ｄにそれぞれ分散して格納
された社員データ、６ａ〜６ｄは同じくディスク装置４
ａ〜４ｄに分散して格納された売上データである。

【００３３】このようにこの実施例においては、情報を
処理するマスタ処理装置と、マスタ処理装置によって制
御される複数のスレーブ処理装置と、これら複数のスレ
ーブ処理装置に接続された記憶装置を備え、リレーショ
ナル・データベースにおけるリレーションをレコード単
位でディスク装置に分割して格納している。

【００３４】このようなシステム構成において、図２に
示すようなコマンドを入力する場合について説明する。
図２は、田中という姓の社員の売上数量及び商品を求め
るために図１に示したシステムに対して投入されるコマ
ンドを示したものである。このコマンドはＳＱＬと呼ば
れるデータベース検索言語を用いて記述したものである
が、コマンドの形式はＳＱＬに限らずどのようなもので
あっても構わない。このコマンドは社員データから社員
の氏名を取り出すとともに、売上データから数量と商品
を選択することを命令するものである。そのときの条件
は、社員の姓が田中であるという条件を付けている。ま
た、社員データと売上データの結合は、ジョインキーと
呼ばれるキーを用いてジョイン条件が一致する場合に選
択が行なわれる。図２に示す例においてはジョイン条件
は社員データのマンナンバと、売上データのマンナンバ
が一致する場合にデータを選択するというものである。
また、この例においては、データを結合するためのジョ
インキーはマンナンバを用いることを示している。以
下、この例では、ジョインキーとしてマンナンバを用い
る場合を説明する。また、この例では社員データのマン
ナンバと、売上データのマンナンバをジョイン条件に基
づいて一致しているかどうかをチェックすることをジョ
インキー・チェックと呼ぶことにする。

【００３５】次に、図３を用いてこの実施例の動作原理
について説明する。図３において、３００ａは社員デー
タ５ａから図２に示すコマンドに従って抽出された第１
の副テーブル、１００は各スレーブ処理装置３ａ〜３ｂ
から送られてきた第１の副テーブル３００ａ〜３００ｄ
をマージした第１の主テーブル、４００ａは第１の主テ
ーブル１００を参照することにより、売上データ６ａか
ら抽出された第２の副テーブル、２００はスレーブ処理
装置３ａ〜３ｄから転送される第２の副テーブル４００
ａ〜４００ｄをマージした第２の主テーブルである。こ
の実施例はスレーブ処理装置からマスタ処理装置に渡す
売上データに対してフィルタリングを行って、スレーブ
処理装置からマスタ処理装置に対して送るレコード件数
を減らす点に特徴がある。具体的にはマスタ処理装置の
第１の主テーブル１００がジョインキーでソートされて
いるものとし、各スレーブ処理装置３ａ〜３ｄにおいて
売上データから関連するデータを取り出す際に、マスタ
処理装置に作成された第１の主テーブル１００を参照す
ることにより抽出する件数を減らすものである。即ち、
マスタ処理装置でジョインキー・チェックを行なうので
はなく、スレーブ処理装置においてジョインキー・チェ
ックを行なう点が特徴である。マスタ処理装置に作られ
た第１の主テーブルのジョインキーを直接参照すること
により、スレーブ処理装置３ａ〜３ｄはそれぞれ売上デ
ータの各レコードと突き合わせを行い、ジョインキーが
一致しない不要なデータは捨て、一致するものだけを第
２の副テーブル４００ａ〜４００ｄとして作成する。こ
のように第２の副テーブル４００ａ〜４００ｄに残った
レコードだけをマスタ処理装置１に転送する。このよう
にジョインキー・チェックをスレーブ処理装置で行なう
ことにより、各スレーブ処理装置３ａ〜３ｄにおいてジ
ョインキー・チェックを並列に処理できるので全体とし
て高速な処理が行なえる。また、マスタ処理装置とスレ
ーブ処理装置間のデータの転送量が減少する。

【００３６】図４は、図３に示した動作原理の詳細説明
図である。図において（１）〜（９）は動作順を示すも
のであり、この順に従って以下に説明する。

【００３７】（１）社員データ５ａから姓が田中の社員
を抽出する。ここで抽出するのは姓が田中の社員の氏名
とマンナンバである。抽出した氏名とマンナンバは抽出
後の社員テーブル３０１ａとして記憶する。

【００３８】（２）抽出後の社員テーブル３０１ａをジ
ョインキーであるマンナンバでソートし、ソート後の社
員テーブル３００ａを作成する。このソート後の社員テ
ーブルは前述した図３における第１の副テーブルに相当
する。

【００３９】（３）ソート後の社員テーブル３００ａを
マスタ処理装置に転送する。

【００４０】（４）マスタ処理装置は転送された社員テ
ーブル３００ａと他のスレーブ処理装置からの社員テー
ブル３００ｂ〜３００ｄをマンナンバでマージソート
し、社員テーブル１００を作成する。この社員テーブル
１００は図３に示した第１の主テーブルに相当する。

【００４１】（５）一方、スレーブ処理装置において
は、売上データ６ａからジョインキーのマンナンバでソ
ートしたソート後の売上テーブル４０１ａを作成する。

【００４２】（６）スレーブ処理装置はマスタ処理装置
で作成された社員テーブル１００を参照し、ソート後の
売上テーブル４０１ａから社員テーブル１００にマンナ
ンバがあるレコードのみを抽出する。すなわち、テーブ
ル１００、４０１ａの各先頭レコードから順にマンナン
バのつきあわせを行なうことによりジョインキー・チェ
ックがスレーブ処理装置側で行なわれる。このジョイン
キー・チェックにより売上テーブル４００ａが作成され
る。この４００ａは図３に示した第２の副テーブルに相
当する。売上テーブル４００ａは既にジョインキー・チ
ェックを行なわれているため、結合処理に必要なデータ
のみが抽出されており、無駄なデータが存在しない。

【００４３】（７）スレーブ処理装置側は売上テーブル
４００ａをマスタ処理装置に転送する。マスタ処理装置
側は売上テーブル４００ａを受信する。

【００４４】（８）また、マスタ処理装置側は他のスレ
ーブ処理装置から送られてきた売上テーブル４００ｂ〜
４００ｄを受信し、これら４つの売上テーブル４００ａ
〜４００ｄをマンナンバでマージソートする。マージソ
ートした結果、売上テーブル２００を作成する。この売
上テーブルは図３に示した第２の主テーブルに相当す
る。

【００４５】（９）マスタ処理装置側は社員テーブル１
００と売上テーブル２００の各レコードの結合を行な
い、結果テーブル５００を作成する。

【００４６】以上のように、この実施例はマスタ処理装
置側にジョインキー・チェックを行なうための社員テー
ブル１００を完成させ、スレーブ処理装置側でこの完成
された社員テーブル１００を参照することにより、ジョ
インキー・チェックを行なう点を特徴としている。ジョ
インキー・チェックが複数のスレーブ処理装置で行なわ
れることによりジョインキー・チェックが同時に並列的
に行なわれるため処理速度が向上する。また、スレーブ
処理装置側からマスタ処理装置側へ転送する売上テーブ
ルには結合に必要なレコードのみしか存在しないため、
最小限のレコード転送ですむ。

【００４７】実施例２．図５は、この発明に係るジョイ
ン処理方式の他の例を示す図である。図５は動作原理を
示す図である。図において、前述した実施例と異なる点
は、第１の主テーブル１００が生成されてから、第１の
主テーブルに基づきハッシュ表６００を作成する点であ
る。第１の主テーブル１００に存在するジョインキーか
らハッシュ値を計算し、ハッシュ表６００を作成し、マ
スタ処理装置からスレーブ処理装置３ａ〜３ｄに転送す
る。各スレーブ処理装置３ａ〜３ｄは転送されたハッシ
ュ表６００を参照し、売上データのジョインキーを計算
し、ハッシュ表に登録されたハッシュ値と一致する場合
にはジョインされるデータの候補としてそのデータを抽
出し、第２の副テーブル４００ａを生成する。この例に
おいても、スレーブ処理装置からマスタ処理装置に渡す
第２の副テーブルのデータがハッシュ表を用いてフィル
タリングされるため、第２の副テーブルのレコード件数
を減らすことができる。さらに、スレーブ処理装置側で
作成される第２の副テーブル４００ａ〜４００ｄのレコ
ード件数が少なくなるので、マスタ処理装置でのデータ
のマージ処理およびジョインキー・チェック処理が高速
に行なわれる。また、スレーブ処理装置からマスタ処理
装置へのデータ転送量が減少する。

【００４８】次に図６及び図７は、この実施例の詳細説
明図である。図６はスレーブ処理装置側の動作を示す図
である。また図７はマスタ処理装置側の動作を示す図で
ある。図において（１）〜（９）は動作順を示してお
り、以下この動作順に従って説明する。

【００４９】（１）社員データ５ａから姓が田中の社員
を抽出する。抽出したデータは抽出後の社員テーブル３
０１ａとして登録される。

【００５０】（２）抽出後の社員テーブル３０１ａをジ
ョインキーであるマンナンバでソートする。ソートした
結果はソート後の社員テーブル３００ａとして登録され
る。このソート後の社員テーブル３００ａは図５に示し
た第１の副テーブルに相当する。

【００５１】（３）ソート後の社員テーブル３００ａを
マスタ処理装置に転送する。

【００５２】（４）マスタ処理装置は転送された社員テ
ーブル３００ａを受信する。マスタ処理装置はソート後
の社員テーブルを各スレーブ処理装置から受信し、受信
した社員テーブル３００ａ〜３００ｄをマンナンバでマ
ージソートして社員テーブル１００を作成する。この社
員テーブル１００は図５に示した第１の主テーブルに相
当する。

【００５３】（５）社員テーブル１００からマンナンバ
を用いてハッシュ値を計算する。図８はマンナンバを用
いてハッシュ値を計算する計算方法を示す図である。こ
の例においては、マンナンバが４バイトの整数形の形式
で格納されており。ハッシュ値が１バイトの場合を示し
ている。マンナンバの４つのバイトを加算し、加算した
結果を１バイトの加算値とする。加算の結果、桁あふれ
が生じた場合は無視する。例えばマンナンバ「８２８６
０１２」の場合には４バイトの整数形コードが「００７
Ｅ６Ｆ３Ｃ」となり、「００」と「７Ｅ」と「６Ｆ」と
「３Ｃ」をそれぞれ加算すると「１２９」となり、先頭
の「１」は桁あふれとして無視され、ハッシュ値は「２
９」となる。このように１バイトのハッシュ値を計算す
る場合には、ハッシュ値は全部で２５６通りでき、全て
のマンナンバがこのいずれかのハッシュ値に割り振られ
ることになる。マスタ処理装置はこのハッシュ値を計算
し、ハッシュ表を作成する。

【００５４】（６）マスタ処理装置で作成されたハッシ
ュ表は各々のスレーブ処理装置３ａ〜３ｄに転送され
る。ハッシュ表は前述したように００からＦＦまでの２
５６通りのフラグで表わされる。図６のハッシュ表６０
０に示すように社員テーブル１００から計算されたハッ
シュ値のフラグはオンになっていて、社員テーブル１０
０に有ることを示しており、その他のハッシュ値に該当
するフラグは０（オフ）になっている。従って、全体で
２５６ビットの情報（３２バイトの情報）が必要であ
る。マスタ処理装置からスレーブ処理装置へのハッシュ
表の転送はこの３２バイトの情報を転送するのみであ
り、システムに対して大きな影響を与えることはない。

【００５５】（７）ハッシュ表を受信したスレーブ処理
装置は、このハッシュ表を参照しながら売上データ６ａ
からデータを抽出する。売上データ６ａの各レコードに
存在するジョインキーのハッシュ値を計算し、計算され
たハッシュ値のフラグがハッシュ表６００でオンになっ
ていれば、これをジョイン処理を行なう候補データとし
て選択する。選択されたデータは売上テーブル４０１ａ
として記憶される。このように、各スレーブ処理装置に
おいてハッシュ表６００を用いてジョインの候補となる
データを選択するため生成される売上テーブル４０１ａ
〜４０１ｄから不要な売上データが除かれる点がこの実
施例の特徴である。

【００５６】（８）売上テーブル４０１ａは、ジョイン
キーであるマンナンバでソートされソート後の売上テー
ブル４００ａが生成される。

【００５７】（９）ソート後の売上テーブル４００ａは
マスタ処理装置に転送される。

【００５８】（１０）各スレーブ処理装置から転送され
てきた売上テーブル４００ａ〜４００ｄはマンナンバで
マージソートされ、１つの売上テーブル２００として生
成される。この売上テーブル２００は図５に示した第２
の主テーブルに相当する。

【００５９】（１１）社員テーブル１００と売上テーブ
ル２００を用いて結合処理を行なう。この結合処理はマ
ンナンバを用いたジョインキー・チェックにより結合さ
れる。売上テーブル２００にあるレコードは既にハッシ
ュ表を参照して選択されたものであるため、レコード件
数が減少しており、結合処理が高速に行なわれる。この
結合処理の結果、結果テーブル５００が作成される。

【００６０】この実施例によれば、ハッシュ表を用いて
スレーブ処理装置側で売上テーブルのレコード件数を減
少させているため、スレーブ処理装置からマスタ処理装
置へ送るデータ転送量を減少させることができる。また
マスタ処理装置におけるジョインキー・チェック処理が
効率よく行える。

【００６１】実施例３．図９はこの実施例で用いる社員
データと売上データを示す図である。この実施例におい
ては、社員データと売上データをそのまま用いるのでは
なくジョインキーとなるマンナンバとそれぞれのレコー
ドが存在しているレコード・アドレスを用いる場合につ
いて説明する。図８に示すように、ディスク装置４ａの
社員データに対しては１０００番台のアドレスがふられ
ており、売上データに対しては２０００番台のレコード
・アドレスがふられているものとする。また、ディスク
装置４ｂの社員データに対しては３０００番台のレコー
ド・アドレスがふられており、売上データに対しては４
０００番台のアドレスがふられているものとする。同様
にディスク装置４ｃ及び４ｄに対しても社員データ及び
売上データに対しては異なるレコード・アドレスがふら
れているものとする。このように社員データ、売上デー
タは各ディスク装置４ａ〜４ｄに分散して格納されてい
るが、レコード・アドレスを参照することにより、その
レコードがどのディスク装置に格納されているものかを
判別することができる。例えば、５００５番地というレ
コード・アドレスを持つレコードはディスク装置４ｃの
データであるということを判別することができる。

【００６２】以下、このようなデータを用いる場合につ
いて説明する。図１０及び図１１はこの発明に係るジョ
イン処理方式の他の例を示す図である。図１０はスレー
ブ処理装置側の動作を示しており、図１１はマスタ処理
装置側の動作を示している。

【００６３】以下、この実施例の動作を順に説明する。（１）社員データ５ａから姓が田中の社員のマンナンバ
とアドレスを抽出する。この例においては、前述した実
施例と異なりアドレスを抽出する点が特徴である。抽出
されたマンナンバとアドレスは抽出後のアドレス・テー
ブル３０１ａとして記憶される。

【００６４】（２）抽出後のアドレス・テーブル３０１
ａをジョインキーであるマンナンバでソートし、ソート
後のアドレス・テーブル３００ａを生成する。このソー
ト後のアドレス・テーブル３００ａは図５に示した第１
の副テーブルに相当する。

【００６５】（３）ソート後のアドレス・テーブル３０
０ａをマスタ処理装置に転送する。

【００６６】（４）マスタ処理装置では転送されたアド
レス・テーブルを受信する。マスタ処理装置は各スレー
ブ処理装置３ａ〜３ｄからアドレス・テーブル３００ａ
〜３００ｄを受信し、これらをマンナンバでマージソー
トしたアドレス・テーブル１００を生成する。

【００６７】（５）スレーブ処理装置では売上データ６
ａからマンナンバとアドレスを抽出する。その際、マン
ナンバでソートし、ソート後のアドレス・テーブル４０
１ａを生成する。

【００６８】（６）マスタ処理装置で生成されたアドレ
ス・テーブル１００を参照し、ソート後のアドレス・テ
ーブル４０１ａにあるマンナンバが一致するものを結合
される候補データとして抽出し、アドレス・テーブル４
００ａを生成する。このように、マスタ処理装置で生成
したアドレス・テーブル１００のマンナンバを参照する
ことにより、スレーブ処理装置側でデータを選択する点
がこの実施例の特徴である。このように、データの選択
をスレーブ処理装置側で行なうことにより生成されるア
ドレス・テーブル４００ａのレコード件数が減少する。
また、これらの選択は各スレーブ処理装置で行なわれて
おり選択処理が並列的に行なわれる。

【００６９】（７）スレーブ処理装置はアドレス・テー
ブル４００ａをマスタ処理装置に転送する。

【００７０】（８）マスタ処理装置は転送されたアドレ
ス・テーブルを受信する。マスタ処理装置は各スレーブ
処理装置３ａ〜３ｄから受信したアドレス・テーブル４
００ａ〜４００ｄをマンナンバでマージソートしたアド
レス・テーブル２００を生成する。このアドレス・テー
ブル２００は図５に示した第２の主テーブルに相当す
る。

【００７１】（９）社員データから生成されたアドレス
・テーブル１００と、売上データから生成されたアドレ
ス・テーブル２００を用いてジョインキー・チェックを
行なう。このジョインキー・チェックの結果ジョインキ
ーが一致するレコードを抽出したテーブル１０１、２０
１を生成する。

【００７２】（１０）テーブル１０１を各スレーブ処理
装置３ａ〜３ｄに分割し、分割後のテーブル１０２を作
成する。アドレス・テーブル１００に示すように、アド
レスが１０００番台のものはスレーブ処理装置３ａより
送られたレコードであり、アドレス３０００番台のもの
はスレーブ処理装置３ｂから送られたものであるという
ことがアドレスにより区別することができる。従って、
このアドレスを用いてテーブル１０１のレコードを再び
各スレーブ処理装置３ａ〜３ｄのレコードに分割するこ
とができる。このようにして作成されたテーブルがテー
ブル１０２である。実際にはこの分割後のテーブルは各
スレーブ処理装置に分割されており、４つの細分化され
たテーブル１０２ａ〜１０２ｄが存在する。

【００７３】（１１）分割後のテーブル１０２をマスタ
処理装置からスレーブ処理装置に転送する。

【００７４】（１２）スレーブ処理装置は転送されたア
ドレス・テーブル１０２ａを参照し、社員データ５ａか
らアドレス・テーブル１０２ａに記憶されているアドレ
スのレコードを抽出する。抽出したレコードは社員テー
ブル３０２ａとして記憶される。

【００７５】（１３）抽出された社員テーブル３０２ａ
はマスタ処理装置に転送される。マスタ処理装置は転送
された社員テーブル３０２ａを受信する。またマスタ処
理装置は他のスレーブ処理装置からの社員テーブル３０
２ｂ〜３０２ｄを受信する。

【００７６】（１４）マスタ処理装置は受信した社員テ
ーブル３０２ａ〜３０２ｄをマージして社員テーブル１
０３を作成する。

【００７７】（１５）一方、売上データから生成された
アドレス・テーブルを用いたジョインキー・チェックに
よりキーが一致するレコードを抽出したテーブル２０１
から各スレーブ処理装置ごとに分割されたテーブル２０
４ａ〜２０４ｄを作成する。テーブル２０１にあるアド
レスを用いることにより、前述したようにどのスレーブ
処理装置から送られてきたレコードであるかどうかをア
ドレスにより判別することができる。従って、マスタ処
理装置はアドレスを参照することによりそのレコードが
どのスレーブ処理装置から送られてきたかを判定し、４
つの分割後のテーブル２０４ａ〜２０４ｄを作成するこ
とができる。

【００７８】（１６）マスタ処理装置は作成した分割後
のテーブルを各々のスレーブ処理装置に転送する。スレ
ーブ処理装置は転送されたテーブル２０４ａを受信す
る。

【００７９】（１７）スレーブ処理装置では受信したテ
ーブル２０４ａを参照して売上データ６ａからテーブル
２０４ａに記憶されたアドレスにあるレコードを抽出す
る。抽出したレコードは売上テーブル４０２ａとして記
憶される。

【００８０】（１８）売上テーブル４０２ａはマスタ処
理装置に転送される。マスタ処理装置は各スレーブ処理
装置から転送されてきた売上テーブル４０２ａ〜４０２
ｄを受信する。

【００８１】（１９）マスタ処理装置は受信した売上テ
ーブル４０２ａ〜４０２ｄをマージして売上テーブル２
０２を作成する。

【００８２】（２０）社員テーブル１０３と売上テーブ
ル２０２を用いてジョイン結合処理を行い、結果テーブ
ル５００を作成する。

【００８３】以上のように、この実施例はスレーブ処理
装置からマスタ処理装置にわたすデータとしてジョイン
キーとアドレスを送付する場合、ジョインキーとアドレ
スを無条件に送るのではなく、各スレーブ処理装置にお
いてフィルタリングを行なってから送るようにしたもの
である。このフィルタリングを行なうことによりスレー
ブ処理装置からマスタ処理装置へ送るデータ件数を減ら
すことができる。また、フィルタリング処理は各スレー
ブ処理装置で並列的に行なわれる。

【００８４】実施例４．図１２及び図１３は、この発明
に係るジョイン処理方式の他の例を示す図である。図１
２はスレーブ処理装置側の動作を示す詳細図であり、図
１３はマスタ処理装置側の動作を示す詳細図である。

【００８５】この実施例においても、図９に示したよう
なデータを用いてジョインキーであるマンナンバとアド
レスを抽出してジョイン処理を行なう場合について説明
する。

【００８６】この実施例の動作は、（１）〜（５）まで
は前述した実施例３と同様であるのでここではその説明
を省略する。但し、この実施例で異なる点は社員データ
５ａから抽出されてマスタ処理装置に生成されたアドレ
ス・テーブル１００にジョインキー・チェック結果を保
持するフィールドを追加した点である。

【００８７】以下、このフィールドをどのように用いる
かについて、（６）以降の動作を説明する。（６）前述した実施例３と同様にアドレス・テーブル１
００を参照しながらアドレス・テーブル４０１ａからマ
ンナンバが一致したレコードを抽出してアドレス・テー
ブル４００を生成する。その際、マンナンバが一致した
ものに対してはアドレス・テーブル１００にあるフィー
ルドを１にする。アドレス・テーブル１００のフィール
ドは予めゼロクリアされており、このマンナンバによる
ジョインキー・チェックの結果、一致した場合には該当
するフィールドを０から１にする。このようにこの実施
例ではスレーブ処理装置側においてジョインキー・チェ
ックを行なうことが特徴であり、このジョインキー・チ
ェック結果をマスタ処理装置側のアドレス・テーブルの
フィールドに保持させる点を特徴としている。このよう
に、ジョインキー・チェックをスレーブ処理装置側で行
なってしまうため、生成されたアドレス・テーブル４０
０ａは既にジョインキー・チェックが済んだレコードの
みとなるため、結合処理が行なわれるレコードとして確
定されたものとなる。

【００８８】（７）アドレス・テーブル４００ａのアド
レスに基づいて売上データ６ａから該当するレコードを
抽出する。抽出されたレコードは売上テーブル４０２ａ
として記憶される。

【００８９】（８）一方、マスタ処理装置においてはア
ドレス・テーブル１００においてフィールドが１になっ
たものだけを抽出し、そのアドレスにより各スレーブ処
理装置に対応するテーブルを作成する。

【００９０】（９）マスタ処理装置は作成したテーブル
を各々の対応するスレーブ処理装置へ転送する。転送さ
れたアドレス・テーブル２０３ａをスレーブ処理装置で
受信する。

【００９１】（１０）受信したアドレス・テーブル２０
３ａを参照しながら該当するアドレスのレコードを社員
データ５ａから抽出する。抽出したデータは社員テーブ
ル３０２ａとして記憶される。

【００９２】（１１）社員テーブル３０２ａはマスタ処
理装置に転送される。マスタ処理装置は転送された社員
テーブル３０２ａを受信する。

【００９３】（１２）マスタ処理装置は各スレーブ処理
装置から転送されてきた社員テーブル３０２ａ〜３０２
ｄをマージソートして社員テーブル１０５を作成する。

【００９４】（１３）社員テーブル１０５は各スレーブ
処理装置に転送される。スレーブ処理装置は社員テーブ
ル１０５を受信する。

【００９５】（１４）スレーブ処理装置は受信した社員
テーブル１０５と売上テーブル４０２ａの結合処理を行
なう。結果サブテーブル５００ａとして記憶される。

【００９６】（１５）スレーブ処理装置は結果サブテー
ブル５００ａをマスタ処理装置に転送する。マスタ処理
装置は各スレーブ処理装置から転送されてきた結果サブ
テーブル５００ａ〜５００ｄを受信する。

【００９７】（１６）マスタ処理装置は受信した結果サ
ブテーブル５００ａ〜５００ｄをマージして結果テーブ
ル５００を生成する。

【００９８】以上のようにこの実施例は、ジョインキー
・チェックをスレーブ処理装置側で並列的に行なうと共
に、スレーブ処理装置側で行なわれたジョインキー・チ
ェックのチェック結果をアドレス・テーブル１００のフ
ィールドに記憶することを特徴としているものである。
このようにスレーブ処理装置側でジョインキー・チェッ
クを行なうため、スレーブ処理装置側で選択されるレコ
ード件数を少なくすることが出来る。また、スレーブ処
理装置側からマスタ処理装置に送るレコード件数を少な
くすることによりデータ転送量を削減することができ
る。

【００９９】実施例５．図１４及び図１５はこの発明に
係るジョイン処理方式の他の例を示す図である。図１４
はスレーブ処理装置側の動作詳細図であり、図１５はマ
スタ処理装置側の動作詳細図である。

【０１００】図において（１）〜（１０）までの動作は
前述した実施例２と同様のものである。異なる点は社員
データ５ａ及び売上データ６ａから抽出されるデータが
社員データ、売上データではなくアドレスである点であ
る。即ち、社員データ５ａから抽出されるのはマンナン
バとアドレスであり、売上データ６ａから抽出されるの
は同様にマンナンバとアドレスである。このようにアド
レスが抽出される点を除けば（１）〜（１０）までの動
作は、実施例２に示した（１）〜（１０）までの動作と
同様である。ここで特徴となるのは（７）に示すように
ハッシュ表を用いて売上データ６ａから結合の対象とな
る候補データを選択している点である。売上データのマ
ンナンバからハッシュ値を算出し、ハッシュ表にあるハ
ッシュ値と一致した場合にはそのレコードを結合の候補
データとして選択するが、ハッシュ表に存在しない場合
にはそのレコードを捨ててしまうことによりアドレス・
テーブル４０１ａのレコード件数を削除することができ
る。従って、スレーブ処理装置からマスタ処理装置に送
るデータのレコード件数を減少させることができるとと
もに、マスタ処理装置におけるジョインキー・チェック
の処理を削減することができる。

【０１０１】次に（１１）〜（２２）までの動作は実施
例３に示した（９）〜（２０）までの処理と同様のもの
である。即ち、この実施例においてもアドレスを抽出し
ているため、このアドレスを用いて社員データと売上デ
ータを再び選択しなおす作業をしなければならない。
（１１）〜（２２）の動作はアドレスから実際の社員デ
ータ及び売上データを抽出しジョイン処理を行なうもの
である。

【０１０２】実施例６．図１６及び図１７は、この発明
に係るジョイン処理方式の他の例を示す図である。図１
６はスレーブ処理装置側の動作詳細図であり、図１７は
マスタ処理装置側の動作詳細図である。この実施例で特
徴となる点は、マスタ処理装置が複数のスレーブ処理装
置からのデータを収集しマージソートする作業を行なう
ことに徹している点である。この実施例では複数のスレ
ーブ処理装置から社員テーブルを収集してマージした結
果１つの社員テーブルを生成することと、最終的に結合
処理が行なわれたレコードを各スレーブ処理装置から収
集してマージするという２つのマージ作業だけをマスタ
が行なう例について説明する。

【０１０３】以下、動作を順に説明する。（１）社員データ５ａから姓が田中の社員を抽出する。
抽出したレコードは社員テーブル３０１ａとして記録す
る。

【０１０４】（２）抽出後の社員テーブル３０１ａをジ
ョインキーであるマンナンバでソートする。ソートした
結果はソート後の社員テーブル３００ａとして記憶す
る。

【０１０５】（３）ソート後の社員テーブル３００ａを
マスタ処理装置に転送する。マスタ処理装置は転送され
た社員テーブル３００ａを受信する。また、マスタ処理
装置は各スレーブ処理装置から社員テーブル３００ｂ〜
３００ｄを受信する。

【０１０６】（４）マスタ処理装置は受信した社員テー
ブル３００ａ〜３００ｄをマンナンバでマージし、社員
テーブル１００を生成する。

【０１０７】（５）マスタ処理装置は生成した社員テー
ブル１００を各スレーブ処理装置に転送する。スレーブ
処理装置は社員テーブル１００を受信する。

【０１０８】（６）売上データ６ａからジョインキーで
あるマンナンバでソートした売上テーブル４００ａを抽
出する。

【０１０９】（７）マスタ処理装置から転送された社員
テーブル１００と売上テーブル４００ａの結合を行な
い、結果サブテーブル５００ａを生成する。

【０１１０】（８）スレーブ処理装置は生成した結果サ
ブテーブル５００ａをマスタ処理装置に転送する。マス
タ処理装置は転送された結果サブテーブル５００ａを受
信する。また、マスタ処理装置はその他のスレーブ処理
装置から送られた結果サブテーブル５００ａ〜５００ｄ
を受信する。

【０１１１】（９）マスタ処理装置は受信した結果サブ
テーブル５００ａ〜５００ｄをマージすることにより結
果テーブル５００を得る。このように、この実施例はジ
ョインキー・チェック及びジョイン処理を全てスレーブ
処理装置に行なわせることを特徴としている。スレーブ
処理装置にはマスタ処理装置で作成された社員テーブル
１００が転送されているため、社員テーブル１００と売
上テーブルを参照することによりジョイン処理をスレー
ブ処理装置で行なうことが可能になる。従ってジョイン
処理がスレーブ処理装置側で並列に実行でき、高速な処
理が可能になる。また、このジョイン処理はスレーブ処
理装置側で行なわれるため、マスタ処理装置側ではジョ
イン処理を行なう必要がなくマスタ処理装置の負荷が無
くなる。

【０１１２】実施例７．図１８及び図１９は、この発明
に係るジョイン処理方式の他の例を示す図である。図１
８はスレーブ処理装置側の動作詳細図であり、図１９は
マスタ処理装置側の動作詳細図である。

【０１１３】この例で、特に特徴となる点は前述した実
施例と同様にマスタ処理装置側は複数のスレーブ処理装
置からのデータを収集し、マージするという作業に徹し
ている点である。

【０１１４】この実施例においては、最初にアドレスを
抽出して次に実際のデータを抽出する例を説明するが、
マスタ処理装置は社員データから抽出されたアドレスを
複数のスレーブ処理装置から収集してマージソートする
ことと、複数のスレーブ処理装置でジョインキー・チェ
ックが行なわれた後のアドレスを収集してマージソート
することと、アドレスによって抽出された社員テーブル
を収集してマージソートすることと、最終的に結合処理
が行なわれたレコードを収集してマージするという４つ
のマージ作業を行なう場合について説明する。マスタ処
理装置はこの４つのマージ作業を行なうのみであり。そ
の他の処理、即ちジョインキー・チェックやジョイン処
理は全てスレーブ処理装置側で行なわれる。

【０１１５】以下、この実施例の動作について説明す
る。（１）〜（５）各スレーブ処理装置で社員データから社
員テーブルを抽出しマスタ処理装置でこれらの抽出され
た社員テーブル３００ａ〜３００ｄを収集し、マージソ
ートしたテーブル１００を生成する。この生成されたテ
ーブル１００は各スレーブ処理装置に転送される。

【０１１６】（６）〜（１１）転送されたテーブル１０
０及び売上データから抽出されたテーブルを用いてジョ
インキー・チェックを行ない、一致すると判定されたテ
ーブルを作成する。このテーブルは再びマスタ処理装置
に送られ、マスタ処理装置は各スレーブ処理装置からの
テーブルをマージソートしてテーブル１１０を作成す
る。このテーブルはアドレスにより各スレーブ処理装置
毎に分割され、転送される。

【０１１７】（１２）〜（１５）転送されたテーブルの
アドレスを用いて社員データ５ａから該当するレコード
を抽出する。スレーブ処理装置はこの抽出したレコード
をマスタ処理装置に転送する。マスタ処理装置は各スレ
ーブ処理装置からの抽出されたレコードをマージソート
して再びスレーブ処理装置へ転送する。

【０１１８】（１６）〜（１９）スレーブ処理装置は転
送されたレコードと売上データから抽出されたレコード
の結合処理を行ない、結果サブテーブル５００ａを生成
する。この結果サブテーブル５００ａはマスタ処理装置
に転送される。マスタ処理装置は、各スレーブ処理装置
から転送された結果サブテーブル５００ａ〜５００ｄを
マージし、最終的に結果テーブル５００を得る。

【０１１９】以上のように、この実施例はマスタ処理装
置は単にマージ処理と転送処理を行なうだけであり、そ
の他のジョインキー・チェックやジョイン処理をスレー
ブ処理装置に行なわせるのでマスタ処理装置の負荷が大
幅に減少する。

【０１２０】実施例８．図２０及び図２１は、この発明
に係るジョイン処理方式の他の例を示す図である。図２
０はスレーブ処理装置側の動作詳細図であり、図２１は
マスタ処理装置側の動作詳細図である。この実施例にお
いては、社員データ及び売上データからアドレスを抽出
し、その後実際のレコードを抽出する場合であっても、
即ち実施例７に示すような場合であっても、マスタ処理
装置のマージ処理を実施例６に示したものと同様な負荷
とする場合について説明する。実施例７で述べたよう
に、社員データおよび売上データからアドレスを抽出し
た場合には後にそのレコードを抽出しなければならない
という処理が入るため、マスタ処理装置側でマージする
処理回数が多くなっていた。しかし、この実施例ではス
レーブ処理装置同士がデータの転送を行なえるようにな
っており、スレーブ処理装置同士のデータ転送によりマ
スタ処理装置のマージする処理を減少させようとしたも
のである。図２０及び図２１が、前述した実施例７の図
１８及び図１９と異なる点は、図１８及び図１９の
（８）〜（１５）までの処理である。（８）〜（１５）
の処理はアドレスから実際のレコードを抽出するための
マージ処理をマスタ処理装置側で２回行なっていたが、
この例においては図２０に示すようにマスタ処理装置側
のマージ処理をなくしている。

【０１２１】以下（８）〜（１５）まで順を追って説明
する。（８）ジョインキー・チェックが行なわれた結果、キー
値が一致したテーブルが作成されるが、このテーブルに
はアドレスが含まれているため、そのアドレスを用いて
スレーブ処理装置に対応するデータに分割する。

【０１２２】（９）分割したテーブルを各スレーブ処理
装置に転送する。この転送方法は直接スレーブ処理装置
に転送しても構わないし、或いはマスタ処理装置を経由
する場合でも構わない。マスタ処理装置を経由する場合
でもマスタ処理装置は単にデータを転送するのみであり
マージ処理が存在しない為、大きな負荷にはならない。

【０１２３】（１０）他のスレーブ処理装置から転送さ
れてきた分割後のテーブル及び、自分自身のスレーブ処
理装置で分割した自分のテーブルを受信する。

【０１２４】（１１）これら４つの分割されたテーブル
をマージする。マージする際には重複したアドレスがあ
る場合には重複したアドレスを除去する。

【０１２５】（１２）マージ後のテーブルにあるアドレ
スを用いて、社員データの中から該当するレコードを抽
出する。

【０１２６】（１３）抽出したレコードをソートし、ソ
ートしたテーブルを各スレーブ処理装置に転送する。

【０１２７】（１４）他のスレーブ処理装置から転送さ
れてきたレコードと自分自身のスレーブ処理装置にある
レコードを受信する。

【０１２８】（１５）受信した４つのテーブルをマンナ
ンバでマージソートする。このようにして社員テーブル
１２０が生成される。それ以降の処理については前述し
た実施例と同様なのでここでは説明を省略する。

【０１２９】以上のように、この実施例で特徴となる点
はマスタ処理装置の負荷を更に減少させた点である。特
にスレーブ処理装置側がスレーブ処理装置同士でデータ
を転送しあうことによりマスタ処理装置の負荷を前述し
た実施例よりも更に減少させることができる。

【０１３０】実施例９．上記実施例においては、テーブ
ルを転送する場合、或いはテーブルを参照する場合、或
いはハッシュ表を転送する場合、或いはハッシュ表を参
照する場合等いくつかの例をあげたが、テーブルや表を
参照する例に対してはテーブルや表を転送するようにし
てもよい、或いはテーブルや表を転送する例に対しては
テーブルや表を参照するようにしても構わない。テーブ
ルや表を参照する場合はマスタ処理装置とスレーブ処理
装置の間のトラフィック量が多くなるが、データが一方
のみに存在しているため、他方の装置のメモリ領域を圧
迫しないというメリットがある。一方、データを転送す
る場合は、転送された側のメモリを圧迫するというデメ
リットはあるが、一度テーブルや表が転送されてしまえ
ばマスタ処理装置とスレーブ処理装置側での参照関係が
なくなるためマスタ処理装置とスレーブ処理装置のトラ
フィック量を減少させることができる。

【０１３１】実施例１０．上記実施例においては、社員
データ及び売上データのレコードをそのまま用いる場
合、或いは社員データ及び売上データのアドレスを用い
る場合を示したが、レコードを用いる場合とアドレスを
用いる場合を組み合わせても構わない、例えば社員デー
タから抽出されるデータとしてはマンナンバとアドレス
を用い、売上データから抽出されるデータとしてはマン
ナンバとレコードのデータそのものを抽出するようにし
ても構わない、或いはその逆であっても構わない。

【０１３２】実施例１１．上記実施例においては、社員
データと売上データの２種類のデータを用いる場合につ
いて説明したが、ジョイン処理を行なう場合は２種類の
データを結合する場合に限らず、３種類のデータ、或い
は４種類のデータを結合するような場合であっても構わ
ない。

【０１３３】

【発明の効果】以上のように第１の発明によれば、ジョ
インキー・チェックを各副処理手段により行なうので、
主処理手段のジョインキー・チェックが無くなり主処理
手段の負荷が減少する。

【０１３４】又、第２の発明によれば、第１のデータの
抽出結果に基づいて第２のデータを選択するので、無駄
なデータ抽出を行なわずにすむ。その結果、副処理手段
から主処理手段へのデータ転送量が減少するとともに、
主処理手段の結合処理が効率良く行なわれる。

【０１３５】第３の発明によれば、データの結合を副処
理手段において行なうので、データの結合を並列実行す
ることができる。また主処理手段の負荷を減少させるこ
とができる。

【０１３６】第４の発明によれば、第１の主テーブルを
作成して第１の主テーブルにより第２のデータを選択的
に抽出するため、不要なデータを減少させることができ
る。

【０１３７】第５の発明によれば、ハッシュ表を用いて
第２のデータを抽出すようにしたので、無駄なデータを
抽出する機会が減少する。またこの抽出は副処理手段で
行なわれるが、ハッシュ表自身が少ない情報量で構成さ
れているため、副処理手段のメモリを圧迫せずにデータ
の抽出が行なえる。

【０１３８】第６の発明によれば、第４の発明の効果に
加えて更にアドレスを用いてジョインキー・チェックを
行なうため、ジョインキー・チェック迄の処理が少ない
情報量で行なえる。

【０１３９】第７の発明によれば、副処理手段において
行なわれたジョインキー・チェックの結果を主処理手段
にある第１の主テーブルのフラグフィールドに記憶させ
るようにしたので、主処理手段において再びジョインキ
ー・チェックを行なう必要がなくなり主処理手段の負荷
を減少させることができる。

【０１４０】第８の発明によればアドレスを用いて抽出
する場合と、ハッシュ表を用いて抽出する場合の両方の
効果を享受することができる。

【０１４１】第９の発明によれば、結合処理を各副処理
手段で行なうようにしたので結合処理が並列実行できる
と共に主処理手段の負荷を減少させることができる。

【０１４２】第１０の発明によれば、前述した第９の発
明の効果に加えてアドレスを用いてジョインキー・チェ
ックを行なうようにしたので、少ない情報量を用いた処
理を行なうことができる。

【０１４３】第１１の発明によれば、副処理手段がデー
タ転送手段を備えたので互いにデータを転送しあうこと
により主処理手段の負荷を更に減少させることができ
る。

【図面の簡単な説明】

【図１】この発明のジョイン処理方式の基本構成図であ
る。

【図２】この発明のジョイン処理方式を説明するための
コマンド例を示す図である。

【図３】この発明の第１の実施例の動作原理図である。

【図４】この発明の第１の実施例の詳細説明図である。

【図５】この発明の第２の実施例の動作原理図である。

【図６】この発明の第２の実施例のスレーブ処理装置の
動作説明図である。

【図７】この発明の第２の実施例のマスタ処理装置の動
作説明図である。

【図８】この発明の実施例２におけるハッシュ値計算方
式を示す図である。

【図９】この発明の第３の実施例のデータ説明図であ
る。

【図１０】この発明の第３の実施例のスレーブ処理装置
の動作説明図である。

【図１１】この発明の第３の実施例のマスタ処理装置の
動作説明図である。

【図１２】この発明の第４の実施例のスレーブ処理装置
の動作説明図である。

【図１３】この発明の第４の実施例のマスタ処理装置の
動作説明図である。

【図１４】この発明の第５の実施例のスレーブ処理装置
の動作説明図である。

【図１５】この発明の第５の実施例のマスタ処理装置の
動作説明図である。

【図１６】この発明の第６の実施例のスレーブ処理装置
の動作説明図である。

【図１７】この発明の第６の実施例のマスタ処理装置の
動作説明図である。

【図１８】この発明の第７の実施例のスレーブ処理装置
の動作説明図である。

【図１９】この発明の第７の実施例のマスタ処理装置の
動作説明図である。

【図２０】この発明の第８の実施例のスレーブ処理装置
の動作説明図である。

【図２１】この発明の第８の実施例のマスタ処理装置の
動作説明図である。

【図２２】従来例におけるジョイン処理方式のブロック
図である。

【図２３】従来例におけるジョイン処理方式のブロック
図である。

【符号の説明】

１マスタ処理装置３ａ〜３ｄスレーブ処理装置４ａ〜４ｄディスク装置５ａ〜５ｄ社員データ６ａ〜６ｄ売上データ１００第１の主テーブル２００第２の主テーブル３００ａ〜３００ｄ第１の副テーブル４００ａ〜４００ｄ第２の副テーブル

Claims

【特許請求の範囲】

【請求項１】情報を処理する主処理手段と、上記主処
理手段により制御される複数の副処理手段と、上記副処
理手段毎に接続された複数の記憶手段とを備え、関連す
る第１と第２のデータを上記複数の記憶手段に分散して
記憶させジョインキーにより分散して記憶された関連す
る第１と第２のデータを結合させ結果テーブルを作成す
るジョイン処理方式において、ジョインキー・チェック
を各副処理手段により行なうことを特徴とするジョイン
処理方式。
【請求項２】情報を処理する主処理手段と、上記主処
理手段により制御される複数の副処理手段と、上記副処
理手段毎に接続された複数の記憶手段とを備え、関連す
る第１と第２のデータを上記複数の記憶手段に分散して
記憶させジョインキーにより分散して記憶された関連す
る第１と第２のデータを結合させ結果テーブルを作成す
るジョイン処理方式において、第１のデータの抽出結果
に基づいて各副処理手段から主処理手段に転送する第２
のデータを選択することを特徴とするジョイン処理方
式。
【請求項３】情報を処理する主処理手段と、上記主処
理手段により制御される複数の副処理手段と、上記副処
理手段毎に接続された複数の記憶手段とを備え、関連す
る第１と第２のデータを上記複数の記憶手段に分散して
記憶させジョインキーにより分散して記憶された関連す
る第１と第２のデータを結合させ結果テーブルを作成す
るジョイン処理方式において、データの結合を各副処理
手段により行なうことを特徴とするジョイン処理方式。
【請求項４】情報を処理する主処理手段と、上記主処
理手段により制御される複数の副処理手段と、上記副処
理手段毎に接続された複数の記憶手段とを備え、関連す
る第１と第２のデータを上記複数の記憶手段に分散して
記憶させジョインキーにより分散して記憶された関連す
る第１と第２のデータを結合させ結果テーブルを作成す
るジョイン処理方式において、上記各副処理手段は上記記憶手段に記憶された第１のデ
ータから結合候補となるデータを抽出してジョインキー
を含む第１の副テーブルを作成し、第１の副テーブルを
主処理手段に転送し、上記主処理手段は、上記第１の副テーブルを各副処理手
段から受信して第１の主テーブルを作成し、上記各副処理手段は、上記第１の主テーブルのジョイン
キーと上記記憶手段に記憶された第２のデータをジョイ
ンキーで照合し、第２のデータの中でジョインキーと合
致したデータを抽出して第２の副テーブルを作成すると
ともに、第２の副テーブルを主処理手段へ転送し、上記主処理手段は上記第２の副テーブルを各副処理手段
から受信して第２の主テーブルを作成し、第１と第２の
主テーブルを用いてデータを結合し結果テーブルを作成
することを特徴とするジョイン処理方式。
【請求項５】情報を処理する主処理手段と、上記主処
理手段により制御される複数の副処理手段と、上記副処
理手段毎に接続された複数の記憶手段とを備え、関連す
る第１と第２のデータを上記複数の記憶手段に分散して
記憶させジョインキーにより分散して記憶された関連す
る第１と第２のデータを結合させ結果テーブルを作成す
るジョイン処理方式において、上記各副処理手段は上記記憶手段に記憶された第１のデ
ータから結合候補となるデータを抽出してジョインキー
を含む第１の副テーブルを作成し、第１の副テーブルを
主処理手段に転送し、上記主処理手段は、上記第１の副テーブルを各副処理手
段から受信して第１の主テーブルを作成し、作成された
第１の主テーブルに含まれたジョインキーのハッシュ値
を計算してハッシュ表を作成し、ハッシュ表を各副処理
手段に転送し、上記各副処理手段は、上記ハッシュ表を受信し、上記記
憶手段に記憶された第２のデータのジョインキーのハッ
シュ値を計算し、受信したハッシュ表のハッシュ値と照
合してハッシュ値が一致したデータを結合候補となるデ
ータとして抽出し第２の副テーブルを作成し、第２の副
テーブルを主処理手段に転送し、上記主処理手段は、上記第２の副テーブルを各副処理手
段から受信して第２の主テーブルを作成し、第１と第２
の主テーブルを用いてデータを結合し結果テーブルを作
成することを特徴とするジョイン処理方式。
【請求項６】情報を処理する主処理手段と、上記主処
理手段により制御される複数の副処理手段と、上記副処
理手段毎に接続された複数の記憶手段とを備え、関連す
る第１と第２のデータを上記複数の記憶手段に分散して
記憶させジョインキーにより分散して記憶された関連す
る第１と第２のデータを結合させ結果テーブルを作成す
るジョイン処理方式において、上記各副処理手段は、上記記憶手段に記憶された第１の
データから結合候補となるデータのジョインキーとアド
レスを抽出して第１の副テーブルを作成し、第１の副テ
ーブルを主処理手段へ転送し、上記主処理手段は、上記第１の副テーブルを各副処理手
段から受信して第１の主テーブルを作成し、上記各副処理手段は、上記第１の主テーブルのデータを
参照して上記記憶手段に記憶された第２のデータから同
じジョインキーを有するデータを抽出して第２の副テー
ブルを作成し、第２の副テーブルを上記主処理手段へ転
送し、上記主処理手段は、上記第２の副テーブルを各副処理手
段から受信して第２の主テーブルを作成し、第１と第２
の主テーブルを用いてデータを結合し結果テーブルを作
成することを特徴とするジョイン処理方式。
【請求項７】上記主処理手段は、上記第１の主テーブ
ルにフラグフィールドを設け、上記各副処理手段が上記
第１の主テーブルのデータを参照して上記記憶手段に記
憶された第２のデータから同じジョインキーを有するデ
ータを抽出して第２の副テーブルを作成する場合に、そ
の参照結果をフラグフィールドに記憶させることを特徴
とする請求項６記載のジョイン処理方式。
【請求項８】情報を処理する主処理手段と、上記主処
理手段により制御される複数の副処理手段と、上記副処
理手段毎に接続された複数の記憶手段とを備え、関連す
る第１と第２のデータを上記複数の記憶手段に分散して
記憶させジョインキーにより分散して記憶された関連す
る第１と第２のデータを結合させ結果テーブルを作成す
るジョイン処理方式において、上記各副処理手段は上記記憶手段に記憶された第１のデ
ータから結合候補となるデータを抽出してジョインキー
を含む第１の副テーブルを作成し、第１の副テーブルを
主処理手段に転送し、上記主処理手段は、上記第１の副テーブルを各副処理手
段から受信して第１の主テーブルを作成し、作成された
第１の主テーブルに含まれたジョインキーのハッシュ値
を計算してハッシュ表を作成し、ハッシュ表を各副処理
手段に転送し、上記各副処理手段は、上記ハッシュ表を受信し、上記記
憶手段に記憶された第２のデータのジョインキーのハッ
シュ値を計算し、受信したハッシュ表のハッシュ値と照
合してハッシュ値が一致したデータのジョインキーとア
ドレスを抽出して第２の副テーブルを作成し、第２の副
テーブルを主処理手段に転送し、上記主処理手段は、上記第２の副テーブルを各副処理手
段から受信して第２の主テーブルを作成し、第１と第２
の主テーブルを用いてデータを結合し結果テーブルを作
成することを特徴とするジョイン処理方式。
【請求項９】情報を処理する主処理手段と、上記主処
理手段により制御される複数の副処理手段と、上記副処
理手段毎に接続された複数の記憶手段とを備え、関連す
る第１と第２のデータを上記複数の記憶手段に分散して
記憶させジョインキーにより分散して記憶された関連す
る第１と第２のデータを結合させ結果テーブルを作成す
るジョイン処理方式において、上記各副処理手段は上記記憶手段に記憶された第１のデ
ータから結合候補となるデータを抽出してジョインキー
を含む第１の副テーブルを作成し、第１の副テーブルを
主処理手段に転送し、上記主処理手段は、上記第１の副テーブルを各副処理手
段から受信して第１の主テーブルを作成し、上記第１の
主テーブルを各副処理手段に転送し、上記各副処理手段は、上記第１の主テーブルを受信し、
ジョインキーを用いて上記記憶手段に記憶された第２の
データと受信した第１の主テーブルのデータの結合して
結果副テーブルを作成し、結果副テーブルを主処理手段
に転送し、上記主処理手段は上記結果副テーブルを各副処理手段か
ら受信して結果テーブルを作成することを特徴とするジ
ョイン処理方式。
【請求項１０】上記副処理手段は、ジョインキーとア
ドレスを抽出してジョインキー・チェックを行ない、ジ
ョインキー・チェック後に、アドレスからレコードを抽
出してデータを結合することを特徴とする請求項９記載
のジョイン処理方式。
【請求項１１】上記副処理手段は、互いにデータを転
送するデータ転送手段を備えたことを特徴とする請求項
１〜８記載のジョイン処理方式。