JPH03223965A - 関係型データベースシステムにおける不等号条件結合方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明はデータベース中の表に格納してあるレコードを
レコード番号と呼ばれる識別子によって一意に識別する
関係型データベースシステムにおける不等号条件結合方
式に関し、特に利用者から表１と表２と表１のカラムで
あるカラム１と表２のカラムであるカラム２との指定を
受け、表１と表２のレコードで、カラム１の値とカラム
２の値が等しくない組み合わせのレコード番号の組を出
力する不等号条件結合方式に関する。

（従来の技術） 利用者から指定された表１と表２のレコードで、カラム
１とカラム２との値が等しくない組み合わせのレコード
番号の組を出力する従来の方式は、次のようなものであ
る。

まず、表１の先頭のレコードを読み込み、これに対して
表２のレコードを先頭から最後まで順次読み込み、表２
のレコードを一件読み込むごとに、表１のカレントレコ
ードのカラム１の値と表２のカレントレコードのカラム
２の値を比較して等しくない場合のみ表１と表２のカレ
ントレコードの組を出力する。同様の処理を、表１より
次のレコードを読み込むごとに繰り返すことによって、
表１と表２の全てのレコードの組み合わせに対してカラ
ム１の値とカラム２の値を比較する。

（発明が解決しようとする課題） カラム１とカラム２の値を比較するには、二次記憶装置
から表１と表２のレコードを読み込まなければならない
が、二次記憶装置における入出力処理の処理速度は、中
央処理装置の処理速度と比較して極めて遅い。従って、
カラム１とカラム２の比較の回数を減らせば、二次記憶
装置における入出力処理の回数が減少して全体の処理時
間を短縮することができる。

しかしながら、従来の方式では、全てのレコードの組み
合わせに対して比較を行っているから、目的のレコード
番号の組の作成に多くの時間がかかっていた。

（課題を解決するための手段） 本発明の関係型データベースシステムにおける不等号条
件結合方式は、 データベース中の表に格納してあるレコードをレコード
番号と呼ばれる識別子によって一意に識別する関係型デ
ータベースシステムにおいて、利用者から表１と表２と
表１カラムであるカラム１と表２のカラムであるカラム
２との指定を受け、表１と表２のレコードで、カラム１
の値とカラム２の値が等しくない組み合わせのレコード
番号の組を出力する不等号条件結合方式であって、前記
表１に含まれる全てのレコードのレコード番号から成る
レコード番号集合１と、前記表２に含まれる全てのレコ
ードのレコード番号から成るレコード番号集合２とを作
成するレコード番号取得手段と、 前記表１と前記表２のレコードで、前記カラム１の値と
前記カラム２の値が等しい組み合わせのレコード番号か
ら成るレコード番号組１を作成する等号条件結合手段と
、 前記レコード番号集合１と、前記レコード番号集合２と
、前記レコード番号組１とを基に、前記カラム１の値と
前記カラム２の値とが等しくない組み合わせのレコード
番号の組を作成する不等号条件結合手段と、 を有する。

（実施例） 次に、本発明を図面を参照して詳細に説明する。

第１図は本発明の一実施例を示す概略ブロック図である
。本実施例は、検索要求入力手段１と検索結果出力手段
２と不等号条件結合手段３と等号条件結合手段４とレコ
ード番号取得手段５と入出力制御手段６と二次記憶装置
７とデータベース８とから構成されている。利用者は、
検索要求入力手段１を通じて表１、表２、カラム１およ
びカラム２の指定を行い、検索結果は検索結果出力手段
２を通じて出力される。等号条件結合手段４は、指定さ
れた表１と表２のレコードで、カラム１とカラム２との
値が等しい組み合わせのレコード番号の組を出力する手
段であり、カラム１またはカラム２に対して索引が構築
されていればその索引を利用し、索引が存在しない場合
には表１と表２をそれぞれカラム１とカラム２の値でソ
ートすることによってカラム１の値とカラム２の値が等
しい組み合わせのレコード番号の組を高速に作成する。

入出力制御手段６は、二次記憶装置７上に構築してある
データベース８から、指定された表のレコードを読み込
む処理を制御する。等号条件結合手段４、入出力制御手
段６、二次記憶装置７およびデータベース８は、全て通
常の関係型データベースシステムに用いられるものと同
様のものである。レコード番号取得手段５は、特定の表
に格納してある全レコードのレコード番号を取得し、レ
コード番号の集合を作成する。実際のデータベースシス
テムには、レコードを追加する際に値が省略されたカラ
ムに対してＮＵＬＬ値を格納し、このＮＵＬＬ値に対す
る比較は真でも偽でもなく不定とする３値論理を扱うシ
ステムが存在するが、このようなシステムにおいては、
指定されなカラムの値がＮＵＬＬ値でないレコードのレ
コード番号の集合を作成する。

第２図は、不等号条件結合手段３の処理を示す流れ図で
ある。第２図を参照して不等号条件結合手段３の処理を
説明する。不等号条件結合手段３は、まず、利用者が検
索要求入力手段１を通じて指定した表１、表２、カラム
１およびカラム２を入力する（ステップ２０１）。次に
、表１、表２、カラム１およびカラム２を指定して等号
条件結合手段４を呼び出してカラム１とカラム２の値が
等しい組み合わせのレコード番号の組であるＪを作成し
くステップ２０２）、Ｊを表１のレコード番号と表２の
レコード番号の優先順位で昇順に並べ変える（ステップ
２０３）。次に、レコード番号取得手段５を呼び出して
、表１に格納してある全レコードのレコード番号の集合
であるＲ１を作成しくステップ２０４）、さらに表２に
格納してある全レコードのレコード番号の集合であるＲ
２を作成しくステップ２０５）　、このうちＲ２をレコ
ード番号の昇順に並べ変える（ステップ２０６）。次に
、カラム１とカラム２の値が等しくない組み合わせのレ
コード番号の組を不等号条件結合結果として記憶する領
域であるＫを空に初期化する（ステップ２０７）。最後
に、前述の各処理で作成したＲ１、Ｒ２およびＪを基に
カラム１の値とカラム２の値が等しくない組み合わせの
レコード番号の組を作成し、これをＫに追加するレコー
ド番号反転処理を行う。この処理は、目的のレコード番
号の組のうち、表１のレコード番号がＪに含まれている
組み合わせを作成するレコード番号反転処理１（ステッ
プ２０８）と、表１のレコード番号がＪに含まれていな
い組み合わせを作成するレコード番号反転処理２（ステ
ップ２０９）とからなり、それぞれの処理で作成したレ
コード番号の組がＫに追加される。

第３図は第２図の流れ図のステップ２０８のレコード番
号反転処理１の処理手順を示す流れ図である。第３図を
参照してレコード番号反転処理１の処理を説明する。レ
コード番号反転処理１は、まず、カラム１とカラム２の
値が等しい組み合わせのレコード番号の組であるＪの先
頭のレコード番号の組を変数ｊに代入して（ステップ３
０１）、ｊにカラム１とカラム２の値が等しい組み合わ
せのレコード番号の組が存在するか否かを判定しくステ
ップ３０２＞、存在しない場合は処理を終了する。レコ
ード番号の組が存在する場合はｊで示されるレコード番
号の組の中から表１のレコード番号を抽出してそれを変
数ｊ１に代入する（ステップ３０３）。次に、ｊで示さ
れるレコード番号の組の中から表２のレコード番号を抽
出してそれを変数ｊ２に代入する（ステップ３０３）。

次に、ｊｌで示されるレコード番号を表１のレコード番
号の集合であるＲ１より削除する（ステップ３０５）。

次に、表２のレコード番号の集合であるＲ２より先頭の
レコード番号を読み込んでこれを変数ｒ２に代入する（
３０６）。次に、ｒ２に代入してある表２のレコード番
号とｊ２に代入してある表２のレコード番号とを比較し
くステップ３０７．３０８）　、ｒ２のレコード番号と
ｊ２のレコード番号が等しい場合は表２の次のレコード
番号をＲ２より読み込んで変数ｒ２に代入する（ステッ
プ３０９）。そして次のレコード番号の組をＪより読み
込んで変数ｊに代入して（ステップ３１０）、表２のレ
コード番号であるｒ２が存在するか否かを判定しくステ
ップ３１１）、存在しない場合にはステップ３０２に戻
って処理を継続する。表２のレコード番号であるｒ２が
存在する場合はｊにカラム１とカラム２の値が等しい組
み合わせのレコード番号の組が存在するか否かを判定し
くステップ３１２）、レコード番号の組が存在する場合
はそのレコードの番号の表１のレコード番号が前回のも
のと同じか否かを、現在のｊｌの値と比較することによ
り判定する（ステップ３１３）。レコード番号の組が存
在していない場合および表１のレコード番号が前回のも
異なる場合はｊｌで示される表１のレコード番号とｒ２
で示される表２のレコード番号の組を、不等号条件結合
結果を格納するＫに追加する（ステップ３１５）。この
後、表２の次のレコード番号をＲ２より読み込んでｒ２
に代入しくステップ３１６）、次のレコード番号が存在
しなくなるまで（ステップ３１７）、ステップ３１５に
戻って処理を継続し、次のレコード番号が存在しなくな
るとステップ３０２の処理に戻る。ステップ３１０にお
いて読み込んだレコード番号の組が存在し、かつ表１の
レコード番号の値が前回のものと同じであった場合はｊ
２に表２の次のレコード番号を代入しくステップ３１４
）、ステップ３０７に戻って処理を継続する。ステップ
３０７．３０８のｒ２とｊ２の比較において、ｒ２で示
される表２のレコ−ド番号がｊ２で示されるレコード番
号よりも大きかった場合は、ステップ３１０に進んでそ
れ以降はｒ２とｊ２が等しい場合と同様の処理を行う。

ｒ２のレコード番号がｊ２のレコード番号よりも小さか
った場合は、ｊｌで示される表１のレコード番号とｒ２
で示される表２のレコード番号の組を不等号条件結合結
果を格納するＫに追加しくステップ３１８）、表２レコ
ード番号をＲ２より読み込んでｒ２に代入しくステップ
３１９）、表２のレコード番号であるｒ２が存在するか
否かを判定しくステップ３２０）、存在する場合はステ
ップ３０７の処理に戻り、存在しない場合はステップ３
１０で次のレコード番号の組をＪより読み込んでｊに代
入し、ステップ３１１を経てステップ３０２に戻り、そ
れぞれ処理を継続する。

第４図は、第２図の流れ図のステップ２０９のレコード
番号反転処理２の処理手順を示す流れ図である。第４図
を参照してレコード番号反転処理２の処理を説明する。

レコード番号反転処理２はまず、Ｒ１に残っている表１
のレコード番号から２ 先頭のレコード番号を読み込んで変数ｒ１に代入しくス
テップ４０１）、表１のレコード番号であるｒｌが存在
するか否かを判定しくステップ４０２）、存在しない場
合は処理を終了する。表１のレコード番号であるｒｌが
存在する場合はＲ２に格納してある表２のレコード番号
から先頭のレコード番号を読み込んで変数ｒ２に代入し
くステップ４０３）　、表２のレコード番号であるｒ２
が存在するか否かを判定しくステップ４０４）、存在す
る場合はｒｌで示される表１のレコード番号とｒ２で示
される表２のレコード番号の組を不等号条件結合結果を
格納するＫに追加しくステップ４０５）、表２の次のレ
コード番号をＲ２より読み込んでステップ４０４に戻っ
て処理を継続する。

ステップ４０４の判定において、表２のレコード番号で
あるｒ２が存在しない場合は表１の次のレコード番号を
Ｒ１より読み込んでｒｌに代入しくステップ４０７）　
、ステップ４０１に戻って処理を継続する。

最終的に処理が終了すると、不等号条件結合結果として
カラム１の値とカラム２の値が等しくない組み合わせの
レコードの組がＫに格納される。

（発明の効果） 本発明の不等号条件結合方式では、表１に含まれる全て
のレコードのレコード番号から成るレコード番号集合１
と、表２に含まれる全てのレコードのレコード番号から
成るレコード番号集合２と、カラム１の値とカラム２の
値が等しい組み合わせの表１と表２のレコード番号の組
を作成し、これらをもとにカラム１の値とカラム２の値
が等しくない組み合わせのレコード番号の組を作成する
。

カラム１とカラム２との値が等しい組み合わせのレコー
ド番号の組を出力する処理では、カラム１またはカラム
２に対して構築された索引を利用したり、また、索引が
存在しない場合には表１と表２をそれぞれカラム１とカ
ラム２の値でソートすることによりカラム１の値とカラ
ム２の値を比較する回数を減らすことが可能であるから
目的のレコード番号の組を作成するのに要する処理時間
を大きく短縮することができる。

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック図、第２図は
不等号条件結合手段３の処理を示す流れ図、第３図は第
２図の流れ図のステップ２０８のレコード番号反転処理
１の処理手順を示す流れ図、第４図は第２図の流れ図の
ステップ２０９のレコード番号反転処理２の処理手順を
示す流れ図である。 １・・・検索要求入力手段、２・・・検索結果出力手段
、３・・・不等号条件結合手段、４・・・等号条件結合
手段、５・・・レコード番号取得手段、６・・・入出力
制御手段、７・・・二次記憶装置、８・・・データベー
ス。

Claims (1)

1. 【特許請求の範囲】 データベース中の表に格納してあるレコードをレコード
   番号と呼ばれる識別子によって一意に識別する関係型デ
   ータベースシステムにおいて、利用者から表１と表２と
   表１のカラムであるカラム１と表２のカラムであるカラ
   ム２との指定を受け、表１と表２のレコードでカラム１
   の値とカラム２の値が等しくない組み合わせのレコード
   番号の組を出力する不等号条件結合方式であって、 前記表１に含まれる全てのレコードのレコード番号から
   成るレコード番号集合１と、前記表２に含まれる全ての
   レコードのレコード番号から成るレコード番号集合２と
   を作成するレコード番号取得手段と、 前記表１と前記表２のレコードで、前記カラム１の値と
   前記カラム２の値が等しい組み合わせのレコード番号か
   ら成るレコード番号組１を作成する等号条件結合手段と
   、 前記レコード番号集合１と、前記レコード番号集合２と
   、前記レコード番号組１とを基に、前記カラム１の値と
   前記カラム２の値とが等しくない組み合わせのレコード
   番号の組を作成する不等号条件結合手段と、 を有することを特徴とする関係型データベースシステム
   における不等号条件結合方式。