JPS6027040A - マルチプロセツサによるソ−ト・マ−ジ・ジヨイン処理方式 - Google Patents
マルチプロセツサによるソ−ト・マ−ジ・ジヨイン処理方式Info
- Publication number
- JPS6027040A JPS6027040A JP58135423A JP13542383A JPS6027040A JP S6027040 A JPS6027040 A JP S6027040A JP 58135423 A JP58135423 A JP 58135423A JP 13542383 A JP13542383 A JP 13542383A JP S6027040 A JPS6027040 A JP S6027040A
- Authority
- JP
- Japan
- Prior art keywords
- maximum
- minimum
- join
- processor
- buffer
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の技術分野〕
本発明はリレー、ショナル・データ・ベース・システム
におけるジョイン処理に係り、特にソート・マージ法を
使用して、マルチプロセッサによりこのジョイン処理を
行うようにしたものに関する。
におけるジョイン処理に係り、特にソート・マージ法を
使用して、マルチプロセッサによりこのジョイン処理を
行うようにしたものに関する。
例えば、第１図（イ）のテーブル人とテーブルＢよう下
記のジョイン・コマンドの実行ヲソート・マージ法によ
りジョイン処理する場合、第１図（イ）。
記のジョイン・コマンドの実行ヲソート・マージ法によ
りジョイン処理する場合、第１図（イ）。
←）、（ハ）のような手順によりジョイン処理が行われ
る。
る。
ＧＥＴ α１．αｓ 、 ｈ２． ｈｚＦＲＯＭ Ａ、
Ｂ ＷＨＦｔＲＥ α１＝ｂ１ Ａ Ｎ Ｄ （Ｚ２ ＝ １ ０ Ａ Ｎ Ｄ ｈｘ ＝ （２００ ここでテーブルＡは例えばある会社の従業員自身に関す
るデータであり、α１は従業員コード、α：は職場名、
（Ｚ’３は趣味・・・・・・であり、またテーブルＢ
はその従業員の家族に関するデータであり、 ｈｌは従
業員コード、 ｂ２は家族の収入、 Ａｓは住所・・・
・・・である。
Ｂ ＷＨＦｔＲＥ α１＝ｂ１ Ａ Ｎ Ｄ （Ｚ２ ＝ １ ０ Ａ Ｎ Ｄ ｈｘ ＝ （２００ ここでテーブルＡは例えばある会社の従業員自身に関す
るデータであり、α１は従業員コード、α：は職場名、
（Ｚ’３は趣味・・・・・・であり、またテーブルＢ
はその従業員の家族に関するデータであり、 ｈｌは従
業員コード、 ｂ２は家族の収入、 Ａｓは住所・・・
・・・である。
そして上記ジョイン・コマンドはテーブルＡ。
Ｂから項目α１．α３．ｈｚ、ハを検索し、αｌとｈｌ
が等しく、かつｃＬ２＝ １０でハ〈２００のものを取
出すことを指令するものである。
が等しく、かつｃＬ２＝ １０でハ〈２００のものを取
出すことを指令するものである。
これを実行するとき、第１図←）に示す如く、リダクシ
ョン演算を行う。すなわち、テーブルんよす項目α１
、 （Ｚ２ 、α３に限定するリストリクジョンつまり
タラグルの制限とプロジェクションを行ってｌＺ２ ＝
Ｉ Ｑに該当するものを選択し これをジョインフィ
ールド（この場合にはαＩ）の値によるソートを行って
、第１図（ロ）に示す如きテーブル毛が得られる。同様
な処理はテーブルＢについても行われ、フィールドの選
択（ｂｒ 、 ｈ２． ｈｚのみでｂ４ 、 ｈ５は不
使用）、タラグルの制限、ジョイン・フィールドの値に
よるソートが行われ、テーブルＷが得られる。そしてα
＋＝ｈ＋のジョイン演算を行うことにより第１図（ハ）
に示す如き結果が得られる。すなわち、テーブル ールドα１，ｈ】をつき合わせてα１−ｈｌのものを取
出すことができる。
ョン演算を行う。すなわち、テーブルんよす項目α１
、 （Ｚ２ 、α３に限定するリストリクジョンつまり
タラグルの制限とプロジェクションを行ってｌＺ２ ＝
Ｉ Ｑに該当するものを選択し これをジョインフィ
ールド（この場合にはαＩ）の値によるソートを行って
、第１図（ロ）に示す如きテーブル毛が得られる。同様
な処理はテーブルＢについても行われ、フィールドの選
択（ｂｒ 、 ｈ２． ｈｚのみでｂ４ 、 ｈ５は不
使用）、タラグルの制限、ジョイン・フィールドの値に
よるソートが行われ、テーブルＷが得られる。そしてα
＋＝ｈ＋のジョイン演算を行うことにより第１図（ハ）
に示す如き結果が得られる。すなわち、テーブル ールドα１，ｈ】をつき合わせてα１−ｈｌのものを取
出すことができる。
ところで、このようなジョイン演算ヲ行う場合にはその
途中のりダクション演算の段階で先ずテーブルＴｌがめ
られたとき，αｌの最大値が８であり最小値が３である
ため，テーブルＴ２のｈｌも３〜８の範囲のみあればよ
いことがわかる。したがってこのような最大最小値を使
用した最大最小法を使用すればこのジョイン演算を高速
化することが可能である。
途中のりダクション演算の段階で先ずテーブルＴｌがめ
られたとき，αｌの最大値が８であり最小値が３である
ため，テーブルＴ２のｈｌも３〜８の範囲のみあればよ
いことがわかる。したがってこのような最大最小値を使
用した最大最小法を使用すればこのジョイン演算を高速
化することが可能である。
しかしながら従来の最大最小法を使用した演算はシング
ルプロセッサの場合であり，これをマルチプロセッサに
適用する手法が開発されていなかった。
ルプロセッサの場合であり，これをマルチプロセッサに
適用する手法が開発されていなかった。
本発明の目的は上記の問題点を改善するために。
マルチプロセッサに最大最小法を使用して複数のテーブ
ルのジョインを行う，マルチプロセッサによるソート・
マージ・ジョイン処理方式を提供することである。
ルのジョインを行う，マルチプロセッサによるソート・
マージ・ジョイン処理方式を提供することである。
この目的を遂行するために，本発明のマルチプロセッサ
によるソート・マージ・ジョイン処理方式では，複数の
テーブルより関連のあるリレーションデータのジョイン
を行うときに最大最小法によりリレーションデータを作
成するジョイン処理方式において，あるテーブルよりデ
ータを抽出する第１のプロセッサと，他のテーブルより
データを抽出する第２のプロセッサと，最大最小値が記
入される共通の最大最小値保持手段と，各テーブルと上
記プロセッサ間に配置された最大最小フィルタと，上記
プロセッサとジョイン処理を行うプロセッサとの間に配
置された最大最小フィルタを備え，複数のテーブルのジ
ョインフィールドを初めに読出したときにその最大値と
最小値を上記最大最小値保持手段に記入し，この記入し
た値により上記各最大最小フィルタを制御するとともに
上記最大最小値保持手段の値を処理の進行にもとづき書
き替えるようにしたことを特徴とする。
によるソート・マージ・ジョイン処理方式では，複数の
テーブルより関連のあるリレーションデータのジョイン
を行うときに最大最小法によりリレーションデータを作
成するジョイン処理方式において，あるテーブルよりデ
ータを抽出する第１のプロセッサと，他のテーブルより
データを抽出する第２のプロセッサと，最大最小値が記
入される共通の最大最小値保持手段と，各テーブルと上
記プロセッサ間に配置された最大最小フィルタと，上記
プロセッサとジョイン処理を行うプロセッサとの間に配
置された最大最小フィルタを備え，複数のテーブルのジ
ョインフィールドを初めに読出したときにその最大値と
最小値を上記最大最小値保持手段に記入し，この記入し
た値により上記各最大最小フィルタを制御するとともに
上記最大最小値保持手段の値を処理の進行にもとづき書
き替えるようにしたことを特徴とする。
本発明を一実施にもとづき詳述するに先立−ち。
第２図により概略を説明する。
前記ジョイン・コマンドを実行する場合テーブルＡとテ
ーブルＢをそれぞれ別のプロセッサにより処理し，テー
ブルＡより項目ＩＺＩ，α３より項目α２＝１０のもの
を抽出処理し，またテーブルＢより項目ｈ＋ 、 ｂ２
、 ｂ３についてｈ （２ ０ ０のものを抽出処理
する。このとき、テーブルＡに対する処理■が早く終了
したとすれば，このテーブルＡの処理により ３≦α１
≦８ であることがわかり、この結果，３≦ｂ１≦８
の範囲のもののみを抽出すればよいことになる。それ故
，テーブルＢの処理■に ３≦ｂ１≦８の条件を加えれ
ば，テーブルＴ２に示す如（ 、 ｈｌ＝ ４．５のも
ののみが抽出されるので、テーブルＴＩよりα１が４か
５．つまりこの例ではａｌ＝５のもののみが抽出され、
最終的にジョイン演算によりα＋＝Ａｌのものを得ると
きには比較対象数が非常に減少され、その処理速度を高
めることができる。
ーブルＢをそれぞれ別のプロセッサにより処理し，テー
ブルＡより項目ＩＺＩ，α３より項目α２＝１０のもの
を抽出処理し，またテーブルＢより項目ｈ＋ 、 ｂ２
、 ｂ３についてｈ （２ ０ ０のものを抽出処理
する。このとき、テーブルＡに対する処理■が早く終了
したとすれば，このテーブルＡの処理により ３≦α１
≦８ であることがわかり、この結果，３≦ｂ１≦８
の範囲のもののみを抽出すればよいことになる。それ故
，テーブルＢの処理■に ３≦ｂ１≦８の条件を加えれ
ば，テーブルＴ２に示す如（ 、 ｈｌ＝ ４．５のも
ののみが抽出されるので、テーブルＴＩよりα１が４か
５．つまりこの例ではａｌ＝５のもののみが抽出され、
最終的にジョイン演算によりα＋＝Ａｌのものを得ると
きには比較対象数が非常に減少され、その処理速度を高
めることができる。
以下１本発明の一実施例を第３図により、地図を参照し
つつ詳述する。
つつ詳述する。
図中、ＰＡはテーブルＡのデータを処理するりダクショ
ン・プロセッサ、ＰＢはテーブルＢのデータを処理する
りダクション・プロセッサである。
ン・プロセッサ、ＰＢはテーブルＢのデータを処理する
りダクション・プロセッサである。
テーブルＡの処理とテーブルＢの処理は同一手順で行わ
れるものであるが、複数のプロセッサにより処理される
ので、同一部分については同一数字を使用し、テーブル
Ａのデータを処理するものには添字Ａを、テーブルＢの
データを処理するものには添字Ｂを付与する。ＩＡ、、
ＩＢはタフプル部。
れるものであるが、複数のプロセッサにより処理される
ので、同一部分については同一数字を使用し、テーブル
Ａのデータを処理するものには添字Ａを、テーブルＢの
データを処理するものには添字Ｂを付与する。ＩＡ、、
ＩＢはタフプル部。
２Ａ、２Ｂはタラプル撰択バツクファ、３Ａ、３Ｂは条
件フィルタ、’４Ａ、４１３は条件バッファ。
件フィルタ、’４Ａ、４１３は条件バッファ。
５Ａ、５Ｂは最大最小フィルタ、６は最大最小バッファ
、７Ａ、’７Ｂは入力部、８Ａ、８Ｂはソート部、９Ａ
、９Ｂ！；を作業用バッフ７、ＩＯＡ、１０Ｂは最大最
小フィルタ、１１Ａ、１１Ｂは出方部。
、７Ａ、’７Ｂは入力部、８Ａ、８Ｂはソート部、９Ａ
、９Ｂ！；を作業用バッフ７、ＩＯＡ、１０Ｂは最大最
小フィルタ、１１Ａ、１１Ｂは出方部。
１２Ａ、１２Ｂは最大最小フィルタ、ＪＰはジョイン・
プロセッサ、Ｒは検索結果テーブルである。
プロセッサ、Ｒは検索結果テーブルである。
タフプル部ＩＡはテーブルＡより前記ジョイン・コマン
ドを実行するときテーブルＡより必要な２項目α１．α
２．α３のみを抽出するもので、その必要とする項目α
ｌ、α２．α３はタラプル選択バッファ２人に記入され
ている。タフプル部ＩＢもタフプル部ＩＡと同様な動作
を行うものである。以下添字Ｂの付与されたものに対し
ては上記の如くＡにより剪明する。
ドを実行するときテーブルＡより必要な２項目α１．α
２．α３のみを抽出するもので、その必要とする項目α
ｌ、α２．α３はタラプル選択バッファ２人に記入され
ている。タフプル部ＩＢもタフプル部ＩＡと同様な動作
を行うものである。以下添字Ｂの付与されたものに対し
ては上記の如くＡにより剪明する。
条件フィルタ３Ａは条件バッファ４Ａに格納されている
条件（α２＝１０）を使用してタフプル部ＩＡがテーブ
ルＴ１より抽出したタラプル（項目）をフィルタリング
し１条件を満すものだけ出力する。つまり条件によるリ
ストリクジョンを行うものである。
条件（α２＝１０）を使用してタフプル部ＩＡがテーブ
ルＴ１より抽出したタラプル（項目）をフィルタリング
し１条件を満すものだけ出力する。つまり条件によるリ
ストリクジョンを行うものである。
最大最小フィルタ５Ａは最大最小法をサポートするフィ
ルタで、最大最小バッファ６に格納されている最大値、
最小値を条件として使用し、タラプルをフィルタリング
する。すなわち最小値≦ジョインフィールド値≦最大値
という条件を満すものだけ次に出力する。最大最小条件
によるリストリクジョンを行うものである。
ルタで、最大最小バッファ６に格納されている最大値、
最小値を条件として使用し、タラプルをフィルタリング
する。すなわち最小値≦ジョインフィールド値≦最大値
という条件を満すものだけ次に出力する。最大最小条件
によるリストリクジョンを行うものである。
最大最小バッファ６は入力部、ソート部、出力部により
ジョインフィールドの最大値、最小値がセットされ、最
大最小フィルタにより参照される。
ジョインフィールドの最大値、最小値がセットされ、最
大最小フィルタにより参照される。
入力部７Ａは入力されてくるタラプルをジョインフィー
ルドの最大値、最小値をめながら次のソート部８Ａに送
る。タラプルが全て通過し終ったら最大値、最小値を最
大、最小バッファにセットする。ただしセットは次の条
件が満されたときのみ最大値、最小値で独立して行なう
。
ルドの最大値、最小値をめながら次のソート部８Ａに送
る。タラプルが全て通過し終ったら最大値、最小値を最
大、最小バッファにセットする。ただしセットは次の条
件が満されたときのみ最大値、最小値で独立して行なう
。
最大値：入力部の最大値〈最大最小バッファの最大値
最小値二人刃部の最小値〉最大最小バッファの最小値
ソート部８Ａは伝送されたタラプルをジョインフィール
ドでソートする。ソートでは作業用バッファ９Ａを使用
してすでに伝送ずみのタラプルと伝送されたタラプルの
ジョインフィールドを比較し１例えば第２図のテーブル
１１のようにジョインフ・イールド（この例ではαＩ）
の順序により並らべるものである。このンーテング作業
のために通常作栗用バッファ９Ａとソート部８Ａとは複
数のフェーズで構成され、これらの間にタラプルのやり
とりが行われることになる。なお９本発明では。
ドでソートする。ソートでは作業用バッファ９Ａを使用
してすでに伝送ずみのタラプルと伝送されたタラプルの
ジョインフィールドを比較し１例えば第２図のテーブル
１１のようにジョインフ・イールド（この例ではαＩ）
の順序により並らべるものである。このンーテング作業
のために通常作栗用バッファ９Ａとソート部８Ａとは複
数のフェーズで構成され、これらの間にタラプルのやり
とりが行われることになる。なお９本発明では。
このソート部８Ａと作業用バッファ９Ａとの間に最大最
小フィルタＩＱＡが配置されており、ソート部８Ａが作
業用バッファ９Ａとタラプルをやりとりするとき最大最
小フィルタＩＱＡによりフィルタリングされ、この最大
最小条件を満たさないタラプルは除去されることになる
。またソートの各フェーズ毎にソートしながら最大値、
最小値を計算し、入力部７Ａと同様に最大最小バッファ
にセットする。そしてソートが終ったら次のタラプルが
送られる。
小フィルタＩＱＡが配置されており、ソート部８Ａが作
業用バッファ９Ａとタラプルをやりとりするとき最大最
小フィルタＩＱＡによりフィルタリングされ、この最大
最小条件を満たさないタラプルは除去されることになる
。またソートの各フェーズ毎にソートしながら最大値、
最小値を計算し、入力部７Ａと同様に最大最小バッファ
にセットする。そしてソートが終ったら次のタラプルが
送られる。
出力部１１Ａは受取ったタラプルのジョインフィールド
の最大値、最小値を計算し、入力部と同様に最大最小バ
ッファにセットする。タラプルは最大最小条件を満すも
のだけジョイン・プロセッサＪＰに送られる。
の最大値、最小値を計算し、入力部と同様に最大最小バ
ッファにセットする。タラプルは最大最小条件を満すも
のだけジョイン・プロセッサＪＰに送られる。
ジョイン・プロセッサＪＰはりダクションプロセッサＦ
Ａ、ＰＢから送出されたタラプルをジョイン・フィール
ドで照合して９条件に合致（この値ではａｔ ＝ Ｉｎ
）するものを答として検索結果テーブルＩ七に格納す
る。
Ａ、ＰＢから送出されたタラプルをジョイン・フィール
ドで照合して９条件に合致（この値ではａｔ ＝ Ｉｎ
）するものを答として検索結果テーブルＩ七に格納す
る。
次に本発明の動作について説明する。
（１）前記の如きジョイン・コマンドが入力されたとき
、タラプル選択バッファ２ＡにはαＸ、α２．α３がセ
ットされ、タラプル選択バッファ２Ｂにはｈ１１！＋２
、 Ａ３がセットされ２条件バッファ４Ａにはα２＝
ＩＯが２条件バッファ４Ｂにはｂｚ（２００がセットさ
れ、そしてジョイン・プロセッサＪＰにはα１−ｈｌが
送出される。このとき最大最小バッファ６には初期値と
して最大値＋（１）、最小値−ωがセットされている。
、タラプル選択バッファ２ＡにはαＸ、α２．α３がセ
ットされ、タラプル選択バッファ２Ｂにはｈ１１！＋２
、 Ａ３がセットされ２条件バッファ４Ａにはα２＝
ＩＯが２条件バッファ４Ｂにはｂｚ（２００がセットさ
れ、そしてジョイン・プロセッサＪＰにはα１−ｈｌが
送出される。このとき最大最小バッファ６には初期値と
して最大値＋（１）、最小値−ωがセットされている。
（２） こわによりリダクション・プロセッサＰＡ。
ＰＢはテーブルＡ、Ｂより前記ジョイン・コマンドによ
りタラプルを取出す。タラプル部ＩＡではテーブルＡよ
りα１．α２．α３のみを抽出してこれを条件フィルタ
３Ａに送出する。条件フィルタ３Ａではこれらのタラプ
ルのうちα２−１Ｏのもののみを出力する。このとき最
大最小フィルタ５Ａは最大最小バッファ６にセットされ
た最大値＋の、最小値−■によりこの条件フィルタ３Ａ
より出力されたタラプルを順次入力部７Ａに出力する。
りタラプルを取出す。タラプル部ＩＡではテーブルＡよ
りα１．α２．α３のみを抽出してこれを条件フィルタ
３Ａに送出する。条件フィルタ３Ａではこれらのタラプ
ルのうちα２−１Ｏのもののみを出力する。このとき最
大最小フィルタ５Ａは最大最小バッファ６にセットされ
た最大値＋の、最小値−■によりこの条件フィルタ３Ａ
より出力されたタラプルを順次入力部７Ａに出力する。
これにより入力部７Ａはソート部８人に順次データを送
出する。このような処理はテーブルＢに対してリダクシ
ョン・プロセッサＰＢにおいても同様に進行されている
。
出する。このような処理はテーブルＢに対してリダクシ
ョン・プロセッサＰＢにおいても同様に進行されている
。
（３） ところでテーブルＡに対する抽出処理がテーブ
ルＢに対するものより早く終了したとすれば。
ルＢに対するものより早く終了したとすれば。
入力部７Ａはその入力データよりジョイン・フィールド
であるα１の最大値と最小値が、最大値α１＝８、最小
値α１−３であることを検出し、最大最小バッファ６に
これを報告し、これにより最大最小バッファ６の最大値
を８．最小値を３に書き替える。したがってテーブルＢ
に対する最大最小フィルタ５Ｂは今度はこれにもとづき
フィルタ処理を行うので、第２図のテーブルＴ２に示す
如きタラプルが入力部７Ｂに送出されることになる。
であるα１の最大値と最小値が、最大値α１＝８、最小
値α１−３であることを検出し、最大最小バッファ６に
これを報告し、これにより最大最小バッファ６の最大値
を８．最小値を３に書き替える。したがってテーブルＢ
に対する最大最小フィルタ５Ｂは今度はこれにもとづき
フィルタ処理を行うので、第２図のテーブルＴ２に示す
如きタラプルが入力部７Ｂに送出されることになる。
（４） これにより入力部７Ｂから今度は最大値５゜最
小値４が最大最小バッファ６に伝達されるので。
小値４が最大最小バッファ６に伝達されるので。
最大最小バッファ６の最大値は５に、最小値は４にそれ
ぞれ書き替えられることになる。
ぞれ書き替えられることになる。
（５） この結果が今度は最大最小フィルタＩＱＡに伝
達され、ま７ヒ１２Ａにも伝達される。そしてソーテン
グ処理を行うときにこの条件を満すもののみがソーテン
グされて出力される。このとき出力部１１Ａで最大値、
最小値が検出されて最大最小バッファ６に送出され、そ
の設定値を書き替えることができる場合にはこれを書替
え９条件フィルタＩＯＢ、１２Ｂ等により参照されるこ
とになる。
達され、ま７ヒ１２Ａにも伝達される。そしてソーテン
グ処理を行うときにこの条件を満すもののみがソーテン
グされて出力される。このとき出力部１１Ａで最大値、
最小値が検出されて最大最小バッファ６に送出され、そ
の設定値を書き替えることができる場合にはこれを書替
え９条件フィルタＩＯＢ、１２Ｂ等により参照されるこ
とになる。
（６） このようなフィルタリングが行われる結果。
各処理ステップにおけるタラプルの数は順次減少させる
ことができ、その結果ジョイン・プロセッサＪＰに送出
されるタラプル数は非常に減小され。
ことができ、その結果ジョイン・プロセッサＪＰに送出
されるタラプル数は非常に減小され。
αＩ＝ｈ１のジョイン演算を非常に能率よく行うことが
できる。そしてこのジョイン演算結果を、検索結果テー
ブルＲに第２図に示す如く出力する。
できる。そしてこのジョイン演算結果を、検索結果テー
ブルＲに第２図に示す如く出力する。
このようにテーブルＡ、Ｂにおけるリダクション演算は
、マルチプロセッサにより並列的に実行することができ
るとともに、各プロセッサ内ではパイプライン的にこれ
を実行することができるので、処理能率が向上する。し
かも各演算の間に最大最小法を並列的に適用することが
できるので。
、マルチプロセッサにより並列的に実行することができ
るとともに、各プロセッサ内ではパイプライン的にこれ
を実行することができるので、処理能率が向上する。し
かも各演算の間に最大最小法を並列的に適用することが
できるので。
２番目以降のりダクション演算の高速化をはかることが
でき１作業用バッファも小さくすることができる。そし
てジョイン演算でも、そのスキャン範囲を制限できるこ
とになるので、これを高速化することができる。
でき１作業用バッファも小さくすることができる。そし
てジョイン演算でも、そのスキャン範囲を制限できるこ
とになるので、これを高速化することができる。
このように、ジョイン処理のりダクション演算。
ジョイン演算をそれぞれ１つのプロセッサで処理し、全
体としてマルチプロセッサによって並列処理、パイプラ
イン処理で処理するのみならず、シングルプロセッサ向
きの最大最小法によりマルチプロセッサ処理を行うこと
が可能となるため、ジョイン処理を高速化することがで
きる。
体としてマルチプロセッサによって並列処理、パイプラ
イン処理で処理するのみならず、シングルプロセッサ向
きの最大最小法によりマルチプロセッサ処理を行うこと
が可能となるため、ジョイン処理を高速化することがで
きる。
なお上記説明では、マルチプロセッサ間が密結合であり
、単一の最大最小バッファを各プロセッサか共有でき、
最大最小値の参照やセットも高速でできる場合について
行っている。
、単一の最大最小バッファを各プロセッサか共有でき、
最大最小値の参照やセットも高速でできる場合について
行っている。
ニー％
各プロセッサが通常のコンピュータのＣＰＵであるとす
れば９分散データ・ベース・システムにおけるジョイン
処理にも適用することができる。
れば９分散データ・ベース・システムにおけるジョイン
処理にも適用することができる。
但しこの場合、メツセージの通信が必要のため。
上記の例に比較して効率が低下するので、最大最小バッ
ファを各プロセツザ毎に置いて、かつＣＰＵ相、互では
厳密なセットを行わないなどのわずかな変更が必要であ
る。
ファを各プロセツザ毎に置いて、かつＣＰＵ相、互では
厳密なセットを行わないなどのわずかな変更が必要であ
る。
本発明によれば、ジョイン処理を並列処理、パイプライ
ン処理で実行し、またシングルプロセッサにお目る逐次
処理向きの最大最小法をマルチプロセッサ・システムに
おいても最大限に有効利用できるので、処理を高速で実
行することができる。
ン処理で実行し、またシングルプロセッサにお目る逐次
処理向きの最大最小法をマルチプロセッサ・システムに
おいても最大限に有効利用できるので、処理を高速で実
行することができる。
第１図は従来のジョイン処理説明図、第２図は本発明の
詳細な説明図、第３図は本発明の一実施例構成図である
。 図中、ＰＡ、ＰＩ３はりダクション・プロセッサ。 ＪＰはジョイン・プロセッサ、ＩＡ、ＩＢはタラプル部
、２Ａ、、２Ｂはタラプル選択ノ（ソファ２．３Ａ、３
Ｂは条件フィルタ、４Ａ、４Ｂは糸件−）（ソファ、５
Ａ、５Ｂは最大最小フィルタ、６は最大最小バッファ、
７Ａ、７Ｂは入力部、８Ａ、８Ｂはソート部、９Ａ、９
Ｂは作業用）くソファ、ｌ０Ａ１０Ｂは最大最小フィル
タ、ＩＩＡ、ＩＩＢは出力部、１２Ａ、１２Ｂは最大最
小フィルタをそれぞれ示す。 特許出願人 富士通株式会社 代理人 弁理士 山 谷 晧 栄
詳細な説明図、第３図は本発明の一実施例構成図である
。 図中、ＰＡ、ＰＩ３はりダクション・プロセッサ。 ＪＰはジョイン・プロセッサ、ＩＡ、ＩＢはタラプル部
、２Ａ、、２Ｂはタラプル選択ノ（ソファ２．３Ａ、３
Ｂは条件フィルタ、４Ａ、４Ｂは糸件−）（ソファ、５
Ａ、５Ｂは最大最小フィルタ、６は最大最小バッファ、
７Ａ、７Ｂは入力部、８Ａ、８Ｂはソート部、９Ａ、９
Ｂは作業用）くソファ、ｌ０Ａ１０Ｂは最大最小フィル
タ、ＩＩＡ、ＩＩＢは出力部、１２Ａ、１２Ｂは最大最
小フィルタをそれぞれ示す。 特許出願人 富士通株式会社 代理人 弁理士 山 谷 晧 栄
Claims (1)
- 【特許請求の範囲】 複数のテーブルより関連のあるリレーションデータのジ
ョインを行うときに最大最小法によりリレーションデー
タを作成するジョイン処理方式において、あるテーブル
よりデータを４！＋ １８する第１のプロセッサと、他
のテーブルよりデータを抽出する第２のプロセッサと、
最大最小値が記入される共通の最大最小値保持手段と、
各テーブルと上記プロセッサ間に配置された最大最小フ
ィルタと。 上記プロセッサとジョイン処理を行うプロセッサとの間
に配置された最大最小フィルタを備え、複数のテーブル
のジョインフィールドを初めに読出したときにその最大
値と最小値を上記最大最小値保持手段に記入し、この記
入した値により上記各最大最小フィルタを制御するとと
もに上記最大最小値保持手段の値を処理の進行にもとづ
き書き替えるようにしたことを特徴とするマルチプロセ
ッサによるソート・マージ・ジョイン処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58135423A JPS6027040A (ja) | 1983-07-25 | 1983-07-25 | マルチプロセツサによるソ−ト・マ−ジ・ジヨイン処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58135423A JPS6027040A (ja) | 1983-07-25 | 1983-07-25 | マルチプロセツサによるソ−ト・マ−ジ・ジヨイン処理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6027040A true JPS6027040A (ja) | 1985-02-12 |
Family
ID=15151382
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58135423A Pending JPS6027040A (ja) | 1983-07-25 | 1983-07-25 | マルチプロセツサによるソ−ト・マ−ジ・ジヨイン処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6027040A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62159681A (ja) * | 1986-01-07 | 1987-07-15 | ダイコク電機株式会社 | パチンコホ−ル用集中管理装置 |
| JPH0475134A (ja) * | 1990-07-17 | 1992-03-10 | Sharp Corp | ファイル管理装置 |
| JPH0588315U (ja) * | 1992-05-07 | 1993-12-03 | 株式会社久米 | 傘の柄の構造 |
-
1983
- 1983-07-25 JP JP58135423A patent/JPS6027040A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62159681A (ja) * | 1986-01-07 | 1987-07-15 | ダイコク電機株式会社 | パチンコホ−ル用集中管理装置 |
| JPH0475134A (ja) * | 1990-07-17 | 1992-03-10 | Sharp Corp | ファイル管理装置 |
| US5794042A (en) * | 1990-07-17 | 1998-08-11 | Sharp Kk | File management apparatus permitting access to portions of a file by specifying a data structure identifier and data elements |
| JPH0588315U (ja) * | 1992-05-07 | 1993-12-03 | 株式会社久米 | 傘の柄の構造 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Shier et al. | Algorithms for generating minimal cutsets by inversion | |
| Dhir | Optimization in a class of hole shapes in plate structures | |
| Soewandi et al. | Sequencing three-stage flexible flowshops with identical machines to minimize makespan | |
| JPH07253991A (ja) | ジョイン処理方式 | |
| JPS6027040A (ja) | マルチプロセツサによるソ−ト・マ−ジ・ジヨイン処理方式 | |
| Carrie | The layout of multi-product lines | |
| Gélinas et al. | Dantzig-Wolfe decomposition for job shop scheduling | |
| JPH08235033A (ja) | オブジェクト指向データベース管理システムにおける結合演算方式 | |
| Grabe | On factorized Grobner bases | |
| JPS607556A (ja) | ジヨイン処理方式 | |
| JPS6258332A (ja) | 分散デ−タベ−ス管理システムの部分問合せ最適化方式 | |
| JPH0235533A (ja) | コマンド実行履歴ログ採取処理装置 | |
| JPS6310263A (ja) | ベクトル処理装置 | |
| Liao et al. | Flow-shop scheduling with flexible processors | |
| JPS6257020A (ja) | リレ−シヨナルデ−タベ−スの結合処理方式 | |
| Herley | A note on the token distribution problem | |
| JP2673085B2 (ja) | リレーショナルデータベースの結合処理方法 | |
| JPH04127321A (ja) | 相対キーを利用したカウント分類法によるソート方式 | |
| JPS62290925A (ja) | 結合処理方式 | |
| JPS5969871A (ja) | デ−タ出力制御方式 | |
| JPS60178573A (ja) | データベース・マシン | |
| JPH1091595A (ja) | トランザクション管理装置 | |
| Dean | Discussion of “Analysis of Vierendeel Truss by Influence Moments” | |
| Klein et al. | An heuristic method for tardiness scheduling problems | |
| CN115841333A (zh) | 交易授权处理方法及装置 |