JPH03288967A - データベース処理システム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） この発明は、データベースへの問い合わせを効率的に処
理するためのデータベース処理システムに係り、特に２
つの入力テーブルを対象とするアウタジョイン演算方式
に関する。

（従来の技術） 一般にデータベース処理システムにおいてサポートされ
る演算には、単一テーブルを対象とするソート、ユニー
ク、プロジェクション、集計演算等と、２つのテーブル
を対象とするリストリクジョン、ジョイン、集合演算等
がある。このうち、ジョイン演算は、２つのテーブル（
入力テーブル）、例えば第５図（ａ）に示すセールスマ
ンテーブル５１と第５図（ｂ）に示す売上実績テーブル
５２のキーカラム同士を比較して与えられた結合条件に
適合するタプル同士を結合し、新しいテーブル（出力テ
ーブル）のタプルとして生成する演算である。ジョイン
演算には、ナチュラルジョイン（自然結合）、アウタジ
ョイン（外結合）等がある。第５図（ａ）、（ｂ）のテ
ーブル５１．．５２を対象とするナチュラルジョインの
結果（出力テーブル）を第５図（Ｃ）に、アウタジョイ
ンの結果（出力テーブル）を第５図（ｄ）に示す。

さて、上記のアウタジョインは、第５図（ｄ）から明ら
かなように、与えられた結合条件に適合しないタプルを
生成するのに有効である。その理由は、例えば第５図（
ａ）、（ｂ）に示す２つのテーブルを対象とする場合に
ついて述べるならば、セールスマンテーブル５１と売上
実績テーブル５２とをジョインしてまだ１件も売上げて
いないセールスマンをも求めることができるからである
。この際、売上げを持たないセールスマンは売上刃ラム
をｎｕｌｌ（空）としておくのがアウタジョインである
。このアウタジョインの結果は、従来は第６図に示すよ
うな手順（アウタジョイン代替手順）により求められて
いた。以下、第６図の手順について説明する。なお、第
６図は第５図（ａ）に示すセールスマンテーブル５１と
第５図（ｂ）に示す売上実績テーブル５２を対象とする
アウタジョインの場合である。

■まず、セールスマンテーブル５１と売上実績テーブル
５２を入力した後、名前（姓）同士を等結合（イコール
でジョイン）シ（ステップ５６１）、結果を中間テーブ
ルＴＥＭＰＩへ格納する。

■中間テーブルＴＥＭＰＩから名前と売上目標をプロジ
ェクション（切り出し）シ（ステップ５６２）、結果を
中間テーブルＴＥＭＰ２へ格納する。

■中間テーブルＴＥＭＰ２をユニーク（同シ値のタプル
を除去）シ（ステップ５６３）、結果を中間テーブルＴ
ＥＭＰ３へ格納する。

■セールスマンテーブル５１がら中間テーブルＴＥＭＰ
３をディファレンス（集合差）シ（ステップ５６４）、
結果を中間テーブルＴＥＭＰ４へ格納する。

■中間テーブルＴＥＭＰ４の右隣に売上実績カラムの値
としてｎｕｌｌを付加しくステップ５６５）、結果を中
間テーブルＴＥＭＰ５へ格納する。

■中間テーブルＴＥＭＰ　１と中間テーブルＴＥＭＰ５
をユニオン（集合布）シ（ステップ５６６）、結果をア
ウタジョインの最終出力（出力テーブル）とする。

（発明が解決しようとする課題） 上記したように従来は、アウタジョイン演算を行うのに
、相当数の演算コマンド（等結合、プロジェクション、
ユニーク、ディファレンスなどのコマンド）を組み合わ
せる必要があり、その都度多量のテーブルデータの入出
力が発生することから、高速処理が行えないという問題
があった。

この発明は、アウタジョイン演算において、テーブルデ
ータ入出力回数および取扱いデータ量の削減が図れ、も
ってデータベース演算性能が向上できるデータベース処
理システムを提供することにある。

［発明の構成］ （課題を解決するための手段および作用）この発明は、
アウタジョインの対象テーブル上の対象結合キーを順に
取り出し、その取り出した対象結合キー毎にアウタジョ
インの条件テーブル上の条件結合キーと照合し、与えら
れた結合条件に適合しない場合には条件結合キーを順に
切り替えて照合を進める照合手段と、この照合手段によ
って結合条件に適合する照合が行われた場合に、その際
の対象結合キーおよび条件結合キーをもとにジョイン処
理を行って新しく出力タプルを生成する通常ジョイン処
理手段と、上記照合手段により条件結合キーが順に切り
替えられて照合が進められても結合条件に適合する照合
が行われなかった場合に、その際の対象結合キーをもと
にアウタジョイン処理を行って新しく出力タプルを生成
するアウタジョイン処理手段とを設けることにより、等
結合、プロジェクション、ユニーク、ディファレンスな
どのコマンドを組み合わせてアウタジョイン演算を行う
従来システムに比べて、テーブルデータの入出力回数お
よび取扱いデータ量が削減できるようにしたことを特徴
とするものである。

また、この発明は更に、対象テーブルのタプルを予め指
定された結合キーカラムでソートすると共に、条件テー
ブルのタプルを予め指定された結合キーカラムでソート
して、このソート後の対象テーブルおよび条件テーブル
を上記照合手段の照合処理に供するソート手段を設ける
一方、上記照合手段に、与えられた結合条件に適合せず
、且つその際の対象結合キーおよび条件結合キーの大小
が予め定められた関係にある場合には、この対象結合キ
ーとの結合条件に適合する条件結合キーがもはや検出さ
れないものとして対象結合キーを切り替える機能を設け
ることにより、無駄な照合動作の発生を極力防止するよ
うにしたことを特徴とするものである。

（実施例） 第１図はこの発明の一実施例に係るデータベース処理シ
ステムのブロック構成図である。同図において、１０は
システムの中枢を成し、データベース問い合わせの処理
を行うＣＰＵ、１１は各種プログラム、データ等が格納
されるメモリである。

１２は後述するデータベース演算装置１６に対するアウ
タジョイン演算指示に用いられるアウタジョインコマン
ド、１３はアウタジョインの対象となる第１の入力テー
ブル（以下、対象テーブルと称する）、１４はアウタジ
ョインの条件となる第２の入力テーブル（以下、条件テ
ーブルと称する）、１５はアウタジョインの結果として
の出力テーブルである。アウタジョインコマンド１２、
対象テーブル１３、条件テーブル１４および出力テーブ
ル１５はメモリ１１に格納される。

１６はＣＰＵｌ０からの要求に応じて各種のデータベー
ス演算を行うデータベース演算装置である。

データベース演算装置１６は、ＣＰＵｌ０から送られる
コマンド（データベース演算コマンド）の解析を行うコ
マンド解析部１７と、このコマンド解析部１７によって
アウタジョインコマンドが解析された場合に同解析部１
７からの指示でアウタジョイン演算を実行する専用のデ
ータベース演算実行部（以下、アウタジョイン実行部と
称する）１８とを有している。データベース演算装置１
６は更にアウタジョイン実行部１８以外のデータベース
演算実行部も有しているが、本発明に直接関係しないた
め第１図では省略されている。データベース演算装置１
６はＣＰＵｌ０およびメモリ１１と共にバス１９に接続
されている。

第２図は上記アウタジョインコマンド１２のフォーマッ
トを示す。図中、２１は対象テーブル（第１の入力テー
ブル）　１３の情報であり、アウタジョインに必要なキ
ーカラムの情報、テーブル１３のタプル数、テーブル１
３のタプルの長さ（タプル長）、テーブル１３の構成情
報およびメモリｌｌ上の位置情報（アドレス）を含む。

２２は条件テーブル（第２の入力テーブル）　１４の情
報であり、アウタジョインに必要なキーカラムの情報、
テーブル１４のタプル数、テーブル■４のタプルの長さ
（タプル長）、テーブル１４の構成情報およびメモリｌ
ｌ上の位置情報を含む。２３は結合条件を示す結合演算
子であり、アウタジョインのキー同士の比較演算子（−
、＜。

〉、≦、≧、≠）を含む。２４は出力テーブル１５の情
報であり、アウタジョインの結果テーブルの構成情報お
よびメモリ１１上の位置情報を含む。

第３図は対象テーブル１３、条件テーブル１４および出
力テーブル１５の構成と、アウタジョインでのテーブル
変化を説明するための図である。なお、対象テーブル１
３は第５図（ａ）に示したセールスマンテーブル５１に
一致し、条件テーブル１４は第５図（ｂ）に示した売上
実績テーブル５２に一致するものとする。第３図におい
て、３１は対象テーブル１３のソートキーとしての対象
キー（対象ソートキー）、３２は条件テーブル１４のソ
ートキーとしての条件キー（条件ソートキー）である。

本実施例において対象ソートキー３１および条件ソート
キー３２は“名前”である。３３は対象テーブル１３の
タプル（対象タプル）、３４は条件テーブル１４のタプ
ル（条件タプル）である。３５はソート後の対象テーブ
ル１３の結合キーとしての対象キー（対象結合キー）、
ａｅはソート後の条件テーブル１４の結合キーとしての
条件キー（条件結合キー）である。本実施例において対
象結合キー３５および条件結合キー３Ｂは“名前”であ
る。３７はソート後の対象テーブルであり、アウタジョ
インの入力対象テーブルである。３８はソート後の条件
テーブルであり、アウタジョインの入力条件テーブルで
ある。３９は通常のジョインの出力タプルであり、条件
タプル（３４）のキーカラムを除く残りのカラムには元
の条件タプル（３４）の対応するカラム値が含まれる。

４０はアウタジョインの出力タプルであり、条件側のキ
ーカラムを除く残りのカラムにはｎｕｌｌが含まれる。

第４図は第１図に示すアウタジョイン実行部１８のマー
ジジョインアルゴリズムによるアウタジョイン演算実行
動作を説明するためののフローチャートである。但し、
第４図のフローチャートは結合のための比較演算子がイ
コール（−）の場合である。

次に、この発明の一実施例の動作を、アウタジョイン演
算を例に、第１図乃至第４図を参照して説明する。なお
、以下の説明では、便宜上、“名前°の大小比較は五十
音順の「読み」で行うものとする（本来は、漢字コード
のビットパターンで行う）。

まずＣＰＵｌ０は、データベース問い合わせ中にアウタ
ジョインの処理が必要となったとき、第２図に示すよう
な、対象テーブル１３（セールスマンテーブル５１）の
情報２１、条件テーブル１４（売上実績テーブル５２）
の情報２２、これら２つのテーブル１３．１４の結合条
件を表わす結合演算子２３および出力テーブル１５の情
報２４を含むアウタジョインコマンド１２をメモリ１１
上に生成し、このアウタジョインコマンド１２をバス１
９を経由してデータベース演算装置１６に送る。

データベース演算装置１６は、ＣＰＵｌ０から送られた
アウタジョインコマンド１２を受は取るとコマンド解析
部１７を起動し、同コマンド１２の解析を行わせる。そ
してコマンド解析部１７は、コマンド解析の結果に応じ
て対応するデータベース演算実行部を起動する。この例
のように、データベース演算コマンドがアウタジョイン
コマンド１２の場合には、コマンド解析部１７はアウタ
ジョイン実行部１８にアウタジョインコマンド１２を渡
して同実行部１８を起動し、アウタジョインを実行する
ように指示する。

アウタジョイン実行部１８はアウタジョイン実行部１８
からの指示に応じ、アウタジョインコマンド１２に含ま
れる対象テーブル１３の情報２１および条件テーブル１
４の情報２２の中から、それぞれのキーカラム情報を取
り出し、それぞれのソートキー（対象ソートキー８１１
条件ソートキー３２）により対象テーブル１３のタプル
（対象タプル３３）と条件テーブル１４のタプル（条件
タプル３４）を例えば昇順でソートする（第４図ステッ
プＳｌ、Ｓ２）。

このステップＳｌ、Ｓ２のソート処理は、後での結合キ
ー同士の照合回数を最小に抑えるために行うものである
。なお、本実施例において上記ソートキー（対象ソート
キー３１、条件ソートキー３２）は、対象テーブル１３
としてのセールスマンテーブル５１の“名前１および条
件テーブル１４としての売上実績テーブル５２の“名前
″である。

以上のステップＳｌ、Ｓ２のソート処理の結果、メモリ
１１上には、２つのテーブル、即ちソート後の対象テー
ブル３７およびソート後の条件テーブル３８（第３図参
照）が生成される。アウタジョイン実行部１８は、この
２つのテーブル８７．３８を第４図に示すマージジョイ
ンアルゴリズムに従い、対象結合キー３５（対象ソート
キー３１に同じ）と条件結合キー３６（条件ソートキー
３２に同じ）を照合することによりアウタジョインの処
理を実行し、結果を出力テーブル１５として生成し、メ
モリ１１に出力する。このアウタジョインの処理の詳細
を以下に説明する。

まずアウタジョイン実行部１８は、第４図ステップＳＬ
、Ｓ２のソート処理の結果であるソート後の対象テーブ
ル３７１条件テーブル３８のダブル（対象タプル、条件
タプル）のインデックスｉ。

ｊｌおよびアウタジョインの結果となる出力テーブル１
５のタプル（出力タプル）のインデックスｋを初期値０
に設定すると共に、ｉ番目の対象タプル（以下、対象タ
プル［ｉｌと称する）の対象結合キー３５（以下、対象
キー［ｉｌと称する）に−致するｊ番目の条件タプル（
以下、条件タプル［ｊｌと称する）の条件結合キー８Ｂ
　（以下、条件キー［ｊｌと称する）が存在したことを
示すためのフラグＦ（１で真）を初期値Ｏに設定する（
第４図ステップＳ３．Ｓ４）。次にアウタジョイン実行
部１８は、対象キー［ｉｌ　　（ｉ−０の例であれば名
前「大輪」）と条件キー［ｊｌ　　（ｊ−０の例であれ
ば名前「大輪」）を比較する（第４図ステップＳ５）。

もし、対象キー［ｉｌ−条件キー［ｊｌであるならば、
アウタジョイン実行部１８は上記フラグＦを１に設定す
る（第４図ステップＳ６）。この場合アウタジョイン実
行部１８は、通常のジョイン処理として、条件タプルＮ
］からキー（名前）を除く他のカラムを対象タプル［ｉ
ｌの右側に結合し、°出力テーブル１５のタプル［ｋ］
　　（ｋ番目の出力タプル）を生成し、メモリ１１に出
力する（第４図ステップＳ７）。そしてアウタジョイン
実行部１８は出力タプルインデックスｋを＋１しく第４
図ステップＳ８）、Ｌかる後に条件タプルインデックス
ｊを＋１する（第４図ステップＳ９）。

一方、対象キー［ｉｌ〉条件キーＮ］であるならば、ア
ウタジョイン実行部１８は上記ステップ８６〜Ｓ８をス
キップして条件タプルインデックスｊを＋１する（第４
図ステップＳ９）。

アウタジョイン実行部１ＢはステップＳ９を実行すると
、ｊの値が条件テーブル３８のタプル数（したがって条
件テーブル１４のタプル数）に等しくなったか否かの判
定を行い（第４図ステップ５１０）、ＮＯであればステ
ップＳ５の比較処理に戻る。これに対してステップＳ１
０の判定がＹＥＳであれば、アウタジョイン実行部１８
はフラグＦが１であるか否かの判定を行う（第４図ステ
ップ５１１）。このステップＳ１１の判定は、上記ステ
ップＳ５の比較処理の結果、対象キー［ｉｌく条件キー
［ｊｌが判定された場合（即ち、現在の対象キー［ｉｌ
に一致する条件キー［ｊｌが今後検出される可能性がな
（なった場合）にも行われ、この際にはステップ５６〜
Ｓ１０がスキップされる。

ステップＳ１１の判定がＮＯの場合、即ちフラグＦが０
の場合、アウタジョイン実行部１８は、アウタジョイン
処理として、条件タプルを構成するカラム（ここでは名
前と売上実績）のうち、キーカラム（名前）を除く他の
カラムスペース（売上実績のカラムスペース）に対して
ｎｕｌｌ値を埋め、対象タプル［ｉｌの右側に結合する
ことで出力テーブル１５のタプル［ｋ］を生成し、メモ
リ１１に出力する（第４図ステップ５１２）。次にアウ
タジョイン実行部１８は出力タプルインデックスｋを＋
１しく第４図ステップ８１３）、しかる後に対象タプル
インデックスｉを＋１する（第４図ステップ５１４）。

一方、ステップＳ１１の判定がＮｏの場合、即ちフラグ
Ｆが１の場合には、アウタジョイン実行部■８はフラグ
Ｆを初期値Ｏに戻しく第４図ステップ５１５）、Ｌかる
後に上記ステップＳ１４に進んで対象タプルインデック
スｉを＋１する。

アウタジョイン実行部１８はステップＳ１４を実行する
と、ｉの値が対象テーブル３７のダブル数（したがって
対象テーブル１３のタプル数）に等しくなったか否かの
判定を行う（第４図ステップ５１６）。もし、ステップ
Ｓ１６の判定がＮｏであれば、アウタジョイン実行部１
８は対象キー［ｉ−１コ一対象キー［ｉｌであるか否か
、即ちそれまで対象となっていた対象キーが新たな対象
キーに一致するか否かの判定を行い（第４図ステップ５
１７）、一致するならば、この新たな対象キー［ｉｌに
一致する条件キーを検索するために条件タプルタプルイ
ンデックスｊを値１に設定しく第４図ステップＳ１ｇ）
、Ｌかる後に前記ステップＳ５の比較処理に戻る。これ
に対して一致しなければ（対象キー［１−１１一対象キ
ー［ｉｌでなければ）、アウタジョイン実行部１８はｊ
の値が条件テーブル３８のタプル数に一致するか否かの
判定を行う（第４図ステップ５１９）。アウタジョイン
実行部１８は、ｊの値が条件テーブル３８のタプル数に
一致するならば、現在の対象キー［ｉｌに一致する条件
キー［ｊｌはもはや存在し得ないものとして、上記ステ
ップＳ１２のアウタジョイン処理に戻る。またｊの値が
条件テーブル３８のタプル数に一致しないならば、アウ
タジョイン実行部１８は、現在の対象キー［ｉｌに一致
する条件キー［ｊｌが存在する可能性があるものとして
、上記ステップＳ５の比較処理に戻る。なお、上記ステ
ップＳ１７の判定がＮｏの場合に、上記ステ、ブＳ１９
を省略して無条件にステップＳ５に戻るようにしてもよ
い。但し、この方式では、ｊの値が条件テーブル３８の
タプル数に一致している場合には、結果が分かっている
ステップＳ５　　Ｓｌｌの判定処理を行わなければなら
ず無駄である。

やがて、対象タプルインデックスｉの値が対象テーブル
３７のタプル数に一致するようになり、ステップＳ１６
の判定がＹＥＳとなると、アウタジョイン実行部１８は
一連のアウタジョイン演算の実行を終了する。これによ
り、アウタジョインの結果として第３図に示すような出
力テーブル１５がメモリｌｌ上に得られる。

以上のように、本実施例におけるアウタジョインの処理
とは、対象結合キー３５（対象テーブルのあるタプルの
対象ソートキー３１の意味）の全てを条件結合キー３Ｂ
（条件テーブルのあるタプルの条件ソートキー３２の意
味）と照合（第４図のフローチャートでは、結合条件と
しての比較演算子をイコール“−として比較）し、結合
条件に適合する場合（ここでは両者が等しい場合）には
通常のジョイン処理により新しく出力タプル３９を生成
し、適合しない場合には次々と条件結合キー３６との照
合を進めていき、そのときの対象結合キー３５がいずれ
の条件結合キー３６とも適合しなかった場合、アウタジ
ョイン処理により新しく出力タプル４０を生成する処理
である。なお、対象ソートキー３１および対象結合キー
３５は同値であり、第４図のフローチャートに示すよう
に総称して単に対象キーと称することもできる。同様に
条件ソートキー３２および条件結合キー３６も同値であ
り、第４図のフローチャートに示すように総称して単に
条件キーと称することもできる。

なお、第３図に示すアウタジョインの結果である出力テ
ーブル１５のタプルの順序は、第５図（ｄ）に示す従来
方式による最終結果のテーブルのそれとは一致していな
いが、一般にデータベース演算は集合演算であり、タプ
ルは集合の要素としてテーブル内での順序とは独立して
いることを考えれば、この不一致は同等問題はない。

以上は、ＣＰＵｌ０により生成されるアウタジョインコ
マンドエ２に従って、データベース演算装置１１Ｂがメ
モリ１１から独立にアウタジョインを実行する場合につ
いて説明したが、このアウタジョイン実行に適用される
アルゴリズム（処理方式）は、ＣＰＵｌ０自身によるデ
ータベース処理におけるアウタジョイン実行にも利用可
能である。

また、前記実施例では、第４図ステップＳｌ。

Ｓ２により対象テーブル１３のタプル（対象タプル３３
）と条件テーブル１４のタプル（条件タプル３４）を、
それぞれのソートキー（対象ソートキー３Ｌ条件ソート
キー３２）によりソートする場合について説明したが、
このソート処理（ステップＳｌ。

Ｓ２）は省略可能である。但し、ソート処理を省略した
場合には、対象（結合）キー［ｉｌに一致する条件（結
合）キー［ｊｌを検索するのに、常に条件テーブル１４
の全てのタプルを対象としなければならず、前記実施例
より処理に時間を要する。

またソートする場合でも、前記実施例のように昇順ソー
トに限るものではなく降順ソートであってもよい。この
場合、第４図のステップＳ５で対象キー［ｉｌ〉条件キ
ー［ｊｌが判別されたときにはステップＳ１１に進み、
対象キー［ｉｌ＜条件キー［ｊｌが判別されたときには
ステップＳ９に進むように、前記実施例とは逆にすれば
よい（“−°を結合条件とする場合）。

［発明の効果コ 以上詳述したようにこの発明によれば、等結合、プロジ
ェクション、ユニーク、ディファレンスなどのコマンド
を組み合わせることなくアウタジョイン演算が行えるた
めに、従来に比べてテーブルデータ入出力回数および取
扱いデータ量が削減でき、データベース演算性能の向上
が図れる。

【図面の簡単な説明】

第１図はこの発明の一実施例に係るデータベース処理シ
ステムのブロック構成図、第２図は同実施例で適用され
るアウタジョインコマンドのフォーマットを示す図、第
３図は同実施例における対象テーブル、条件テーブルお
よび出力テーブルの構成例と、アウタジョインでのテー
ブル変化を説明するための図、第４図はアウタジョイン
演算手順を説明するためのフローチャート、第５図はジ
ョイン演算の対象となる２つの入力テーブルとジョイン
演算の結果である出力テーブルの一例を示す図、第６図
は従来のアウタジョイン演算の手順を説明するための図
である。 ｌＯ・・・ＣＰＵ、１１・・・メモリ、１２・・・アウ
タジョインコマンド、１３・・・対象テーブル、１４・
・・条件テーブル、１５・・・出力テーブル、１８・・
・データベース演算装置、１７・・・コマンド解析部、
１８・・・アウタジョイン実行部。

Claims (2)

【特許請求の範囲】
1. （１）対象テーブルおよび条件テーブルを対象とするア
   ウタジョイン（外結合）により新たな出力テーブルを生
   成するアウタジョイン演算機能を有するデータベース処
   理システムにおいて、上記対象テーブル上の対象結合キ
   ーを順に取り出し、この取り出した対象結合キー毎に上
   記条件テーブル上の条件結合キーと照合し、与えられた
   結合条件に適合しない場合には上記条件結合キーを順に
   切り替えて照合を進める照合手段と、この照合手段によ
   って上記結合条件に適合する照合が行われた場合に、そ
   の際の上記対象結合キーおよび条件結合キーをもとにジ
   ョイン処理を行って新しく出力タプルを生成する通常ジ
   ョイン処理手段と、 上記照合手段により上記条件結合キーが順に切り替えら
   れて照合が進められても上記結合条件に適合する照合が
   行われなかった場合に、その際の上記対象結合キーをも
   とにアウタジョイン処理を行って新しく出力タプルを生
   成するアウタジョイン処理手段と、 を具備することを特徴とするデータベース処理システム
   。
2. （２）対象テーブルおよび条件テーブルを対象とするア
   ウタジョイン（外結合）により新たな出力テーブルを生
   成するアウタジョイン演算機能を有するデータベース処
   理システムにおいて、上記対象テーブルのタプルを予め
   指定された結合キーカラムでソートすると共に、上記条
   件テーブルのタプルを予め指定された結合キーカラムで
   ソートするソート手段と、 このソート手段によるソート後の上記対象テーブル上の
   対象結合キーを順に取り出し、この取り出した対象結合
   キー毎に上記ソート手段によるソート後の上記条件テー
   ブル上の条件結合キーと照合し、与えられた結合条件に
   適合しない場合には上記条件結合キーを順に切り替えて
   照合を進める照合手段であって、与えられた結合条件に
   適合せず、且つその際の上記対象結合キーおよび条件結
   合キーの大小が予め定められた関係にある場合には、上
   記対象結合キーを切り替える照合手段と、この照合手段
   によって上記結合条件に適合する照合が行われた場合に
   、その際の上記対象結合キーおよび条件結合キーをもと
   にジョイン処理を行って新しく出力タプルを生成する通
   常ジョイン処理手段と、 上記照合手段により上記条件結合キーが順に切り替えら
   れて照合が進められても上記結合条件に適合する照合が
   行われなかった場合に、その際の上記対象結合キーをも
   とにアウタジョイン処理を行って新しく出力タプルを生
   成するアウタジョイン処理手段と、 を具備することを特徴とするデータベース処理システム
   。