JPS62209616A - デ−タベ−ス集合演算処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　要〕 リレーショナルデータベースの複数のフィールド間にお
ける集合演算の処理方式。該当データを併合して値の順
にソートしたテーブルを走査して、同値のデータ群に属
するデータの各フィールド別個数を計数し、この計数値
間で集合演算の種類によって定まる所定の演算を行った
結果が、一定条件を満たすとき、その群のデータ値を集
合演算結果の１データとする。この方式により、集合演
算の処理効率を改善できる。

〔産業上の利用分野〕

本発明は、計算機システムの、リレーショナルデータベ
ースにおける、集合演算の処理方式に関する。

リレーショナルデータベースにおいては、公知のように
、複数のフィールドのデータから、フィールド間の集合
演算によって抽出されるデータによって、新たなフィー
ルドを構成することが、しばしば必要になる。

〔従来の技術と発明が解決しようとする問題点〕公知の
ように、リレーショナルデータベースは、１以上のリレ
ーションと呼ぶデータ群からなる。

各リレーションは、一般に複数個のタラプルからなり、
各夕、プルは、複数のフィールドのデータで構成される
。

リレーショナルデータベースの処理において、例えば２
以上のりレーションの指定フィールド名のフィールド間
で集合演算が行われる。

集合演算の単位演算となる２フイ一ルド間の集合演算の
種類には、集合和、集合差、集合積等があり、各フィー
ルドが重複データのないように正規化されれている場合
に、集合和は両フィールドの少なくとも一方にある、す
べてのデータ値を抽出して構成されるデータ群である。

集合差は、所定の一方のフィールドのみにあって、他方
のフィールドに無いデータ値のみを、すべて抽出して構
成され、集合積は両フィールドに共にあるデータ値のみ
を抽出して構成される。

例えぼりレーシッンＡとＢにある、フィールド名ｒａｔ
　Ｊの２フイールドについて集合演算を行う場合には第
３図の（ａ）に例示するように、先ず各フィールドのデ
ータを例えば昇順にソートしたテーブルＡ、Ｂを作る。

集合和の場合には第３図の（ｂｌのように、テーブルＡ
とＢを併合ソートしたテーブルを生成し、このテーブル
を走査して、各界なるデータ値を一つづつ抽出して結果
のテーブルを得る。

集合差の場合には、（Ｃ）のようにテーブルへの各項の
データ値について、テーブルＢに同じデータ値の項が有
るか順次走査し、テーブルＢに同一値の無いデータを結
果のテーブルに出力する。

集合積の場合には、（ｄ）のようにテーブルＡの各項の
データ値について、テーブルＢに同じデータ値が存るか
走査し、テーブルＢに同一値の有るデ、−夕のみで、結
果のテーブルを構成する。

以上の処理方式によれば、各集合演算の種類によって処
理が異なるので、それぞれ個別の処理機能を必要とする
。

更に、３以上のフィールドについて複合した集合演算を
行う場合には、処理が複雑になり且つ効率良く処理でき
ないか、集合演算に応じて個々に処理手段を開発しなけ
ればならないという問題がある。

〔問題点を解決するための手段〕

第１図は、本発明の構成を示す処理の流れ図である。

図において、１は併合ソートテーブルを生成する処理ス
テップ、２は各データ値ごとの初期設定の処理ステップ
、３は識別子側計数の処理ステップ、４は同値データを
判定する処理ステップ、５は計数結果の演算を行う処理
ステップ、６は演算結果により出力を判定する処理ステ
ップ、７は結果のテーブルへの出力の処理ステップ、８
は終了判定の処理ステップである。

〔作　用〕

リレーショナルデータベースの、集合演算を行うべき指
定の全フィールドのデータについて、処理ステップ１に
おいて、それらを併合して、例えばデータ値の昇順にソ
ートした併合ソートテーブルを生成する。

このテーブルの各項は、データとその属するフィールド
を示す識別子からなる。

処理ステップ２で併合ソートテーブルの走査を開始して
、必要な制御情報に初期値を設定し、処理ステップ３で
、取り出した１項の識別子に応じて、識別子側に設けた
カウンタに１を加える。

処理ステップ４で次の項のデータ値が同値か判定して、
同値のデータが続く間、処理ステップ３によるカウント
を繰り返す。

同値のデータの全項について、識別干割の計数を終わる
と、処理ステップ５で結果の計数値を用いて、指定の集
合演算に従い、各集合演算の種類により定まる演算を行
う。

その演算結果の値が所定条件を満足する値かを処理ステ
ップ６で判定し、満足する値の場合には処理ステップ７
により、現に処理したデータ値を結果のテーブルの１項
として出力する。

処理ステップ８の判定により、併合ソートテーブルの全
項を終わるまで、以上の処理を反復して処理を終わる。

以上の処理方式により、１方式の処理によって各種の集
合演算に対応することができ、且つ複合した集合演算の
場合にも、同じ処理の流れによるｌパスの処理によって
完了するので、処理を簡素化し、処理効率を向上するこ
とができる。

〔実施例〕

前記第３図（ａ）と同様の２フイールドのデータについ
て、集合演算を行うものとして以下に説明する。

第１図の処理ステップ１において、第３図（ａｌのテー
ブルを併合ソートし、且つ識別子を付加して第２図に示
すような、併合ソートテーブル１ｏを生成する。

各識別子の値に対応する計数値を保持する領域として、
Ａカウンタ１１、Ｂカウンタ１２を設け、処理ステップ
２において両カウンタの計数値をＯに初期化する。

又、併合ソートテーブル１０の処理する項を示すポイン
タ１３を第１項に設定し、併合ソートテーブル１０から
第１項のデータを取り出してデータレジスタ１４に置く
。

処理ステップ３では、併合ソートテーブル１０のポイン
タ１３の指す項の識別子を読んで、この識別子に対応す
るＡカウンタ１１又はＢカウンタ１２の計数値を１増加
する。

処理ステップ４は、ポインタ１３を次の項を指すように
進め、その項のデータを読んでデータレジスタ１４の内
容と同値か識別し、同値であれば処理ステップ３に戻り
、このようにして同値のデータが続く間、両カウンタ１
１．１２の計数値を更新する処理を行う。

読み出したデータが同値でないときは、そのデータをデ
ータレジスタ１４に置いて、処理ステップ５に進む。

処理ステップ５では、Ａカウンタ１１、Ｂカウンタ１２
の計数値を使用して次の演算を行い、演算結果を適当な
レジスタに保持する。

即ち、指定の集合演算が集合和の場合には、Ａカウンタ
１１にＢカウンタ１２の計数値を加える。

集合差が指定されている場合には、Ａカウンタ１１から
Ｂカウンタ１２の値を減じる。

集合積が指定されている場合には、Ａカウンタ１１とＢ
カウンタ１２の値を比較し、最小値（大きくない方の値
）を演算結果とする。

例えば、併合ソートテーブル１０の第１及び第２項を処
理した場合には、両カウンタ１１．１２共計数値が１で
あるので、上記によりレジスタに保持される値は、集合
和の場合に２、集合差の場合にＯ１集合積の場合に１に
なっている。

処理ステップ６では、以上の計数値演算結果の値が１以
上かを判定し、１以上であれば処理ステップ７において
、現に処理したデータ値を集合演算結果の１項として出
力する。又、計数値演算結果が１より小さければ、この
データ値は出力されない。従って前記の併合ソートテー
ブル１０の第１及び第２項を処理した場合の例によれば
、指定の演算が集合和又は集合積の場合には「０」のデ
ータが出力されるが、集合差の場合には除かれるので、
集合演算の論理が満足される。

処理ステップ８で、併合ソートテーブル１０の全項を処
理したか判定し、未処理があれば処理ステップ３に戻っ
て、ポインタ１３とデータレジスタ１４の値に従って、
次の新たなデータ値の項について前記と同様の処理を開
始する。

以上の処理過程の、併合ソートテーブル１０の各データ
値ごとの処理結果の値は表に示す通りである。従って、
表の計数値演算値果の欄の値が１以上であるデータ値を
出力すれば、第３図の場合と同様の集合演算の各結果の
テーブルを得る。

−表一 以上では単純な集合演算のみを説明したが、３以上のフ
ィールドについての複合集合演算の場合には、処理ステ
ップ５において、指定の複合集合演算に応じた計数値演
算を行えば、前記と同様に処理できる。

例えばＡ、Ｂ、Ｃの３識別子で区別されるデータがあり
、集合演算として、ＡとＢの集合和にＣとの集合積を行
うこと、即ち集合和の演算子を＋、集合積の演算子をＸ
として、（Ａ＋Ｂ）ＸＣのような複合集合演算が指定さ
れた場合には、前記説明に識別子ＣのためのＣカウンタ
を追加して、同様に計数を行う。

そのようにして計数したＡ、ＢＳＣＳＣカウンタいて、
処理ステップ５では、上記集合演算の指定に従って、集
合和に対応する（Ａカウンタ値）＋　（Ｂカウンタ値）
を求め、次に集合積に対応して、加算結果とＣカウンタ
値との最小値を求め、その結果について処理ステ・ノブ
６以降の処理をする。

〔発明の効果〕

以上の説明から明らかなように、本発明によれば、計算
機システムのリレーショナルデータベースにおける、集
合演算の各種処理が統合簡素化され、効率よく処理され
るので、システムの経済性を改善するという著しい工業
的効果がある。

【図面の簡単な説明】

第１図は本発明の構成を示す処理の流れ図、第２図は本
発明の詳細な説明図、 第３図は従来の処理の説明図 である。 図において、 １〜８は処理ステップ、 １０は併合ソートテーブル、 １１はＡカウンタ、 １２はＢカウンタ、 １３はポインタ、 １４はデータレジスタ を示す。 第１図

Claims (2)

【特許請求の範囲】
1. （１）リレーショナルデータベースの複数のフィールド
   間の集合演算に際し、 該複数のフィールドのデータを併合して、各該データの
   フィールドの識別子と共に、データ値の順に配列したテ
   ーブルを生成する手段（１）、該テーブルのデータを走
   査して、同値のデータの群について、識別子の同一なデ
   ータの個数を、各識別子ごとに計数する手段（３、４）
   、 該計数値について、前記集合演算の種類によって定まる
   所定の演算を行う手段（５）、及び、該演算結果の値が
   所定の条件を満たすとき、該群のデータの値を前記集合
   演算の結果の１データ値として出力する手段（６、７）
   により構成されていることを特徴とするデータベース集
   合演算処理方式。
2. （２）前記集合演算の種類によって定まる演算には、下
   記の演算を含み、該演算結果の値が１以上であることを
   前記所定の条件とする特許請求の範囲第１項記載のデー
   タベース集合演算処理方式。 （ａ）集合和演算の場合は、前記計数値の加算。 （ｂ）集合差演算の場合は、前記計数値の減算。 （ｃ）集合積演算の場合は、前記計数値の最小値を結果
   の値とする演算。