JPH01181125A - 関係型データベース装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、関係型データベース（ＲＤＢ）装置に関し、
特に、データベース中の、複数テーブルに分散する情報
を結合する情報検索に関する。

〔従来の技術〕

データベース中の各種区分情報を付した各種情報でなる
各種の情報テーブルの複数に分散する複数の情報を結合
して新たなテーブルを作成する検索において、結合条件
を指定する必要がある。これを今少し詳しく説明すると
、今、データベースの中に、次の第１ａ表、第１ｂ表お
よび第１Ｃ表に示すように、部テーブル、課テーブルお
よび課貝テーブルがあるものとする。これらのテーブル
より、総務部に屈する部名２課名１氏名を得る検索を、
ＲＤＢ検索言語の１つであるＳＱＬで行う例を第２ａ表
および第２ｂ表に示す。第２ａ表の第１ａ表 第ｔｂ表 第１ｃ表 第５〜７行目にある、 ＢＵ＝にＢＵ ＡＮＤ　ＫＢＵ＝ＩＩ３Ｕ ＡＮＤ　ＫＡ　＝−ＩＫＡ がテーブル結合条件を指示するものである。

このようにＲＤＢ（関係型データベース）において結合
（ＪＯＩＮ）処理する時にはテーブル結合条件を指示す
る必要がある。

〔発明が解決しようとする問題点〕

−回の検索で結合するテーブルは複数になる場合がある
ため、テーブル結合条件を指示する手間が多くなる。結
合関係名の指定を省くことができれば、検索指示を単純
に表現でき、使い易くなることが考えられ、いくつかの
提案があるが、いずれも、検索指示があいまいになるこ
とが多く、属性集合が与えられた場合に、それらの間の
関係を求めるために結合するべき関係集合を決定する方
法が必要であるとか、上記関係集合゛が一意に決まると
は限らないため、検索指示の答を一意にするための方法
が必要であり、後者の間層を解決するために、前者の方
法に対するアルゴリズムに制限を加え、常に結合するべ
き関係集合が一意に決まるようにするとか、すべての可
能性を求めて、利用者に提示して選択させるとか、どの
関係集合を選んでも答は同じになるようにするとか、が
提案されている（「情報処理ＪＦｅｂ、　１９８３．　
Ｖｏｌ、２４．　Ｎｏ、２ｐｐ１７６〜１８７）。

しかし、結合条件指示を無くすためにすべてのテーブル
の組み合せを記憶しておく方法では、単純な場合、テー
ブル数が２個のときは記憶する数は１つ、テーブル数が
３個のときはテーブル２個の結合方法が３つとテーブル
３個の結合方法が１つで合計４つを記憶する必要がある
。テーブル数が１０個になると実に１０１３個を記憶す
る必要がある。このようにテーブル数が多くなると組み
合せ的爆発が起こり現実的でない。

本発明は、データベース中の各種区分情報を付した各種
情報でなる各種の情報テーブルの複数個に分散する複数
の情報を結合して新たなテーブルを作成する検索におい
てテーブル結合条件を指示する手間を低減し、かつ、そ
のためのテーブルの組み合せ記憶量を低減することを目
的とする。

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

上記目的を達成するために本発明においては、データベ
ースメモリ手段に格納しているテーブルの、各２つのテ
ーブル間の結合関係を示す結合関係情報と結合条件情報
を記憶したテーブル結合情報メモリ手段；入力で指定さ
れた結合すべき情報、を有する複数テーブルの、各テー
ブルの前記結合関係情報を前記テーブル結合情報メモリ
手段より読み出して、結合関係情報に基づいて該複数テ
ーブルの階層順位を決定し、該複数テーブルの各種情報
と該順位で隣り合うテーブルの間の結合条件情報を検索
手段に与えて該複数テーブルの各種情報の結合を指示す
る結合指示演算手段；を備える。

概略を説明すると、２つのテーブル間の結合条件を記憶
させるだけで複数のテーブルの結合条件を自動生成する
ことでテーブルの結合条件指示の簡略化を図る。結合条
件を自動生成できない場合には検索要求者にいくつかの
代替案を示し選択させる。

このとき第３ａ表に示す誤った指示をしないようにする
。第２ｂ表は正しい結合条件指示を行った場合の結果を
示し、第３ｂ表は誤った結合条件指示を行った場合の結
果を表す。第２ａ表においては部テーブルと課テーブル
、部テーブルと課員テーブルを結合するように指示して
いるが、第３ａ表においては部テーブルと課テーブル、
部テーブルと課員テーブルを結合するよう指示したため
結果が違ったものになった。このことは、２つのテーブ
ル間の結合条件を記憶させその中から選択するときに何
らかの判断が必要であることを示す１本発明は、このよ
うな場合にも正しい結合条件を自動生成できる。

〔作用〕

本発明の技術思想をまず具体的に説明する。まず「結合
関係」を説明すると、テーブルＴｉとＴｊに結合関係が
ありかつその関係が１対１のとき、すなわち、テーブル
Ｔｉの１行に対しテーブルＴｊの１行又は０行が結合さ
れ逆にテーブルＴｊの１行に対しテーブルＴｉの１行又
は０行が結合されるとき、向きは相方向であると定義す
る。この関係を次の記号で表現するものとする。

Ｒｉｊ：Ｔｉ←→Ｔｊ テーブルＴｊとテーブルＴｉに結合関係がありその関係
が１対ｎのとき、すなわち、テーブルＴｊの１行に対し
テーブルＴｉの複数行（ｎ行）が結合され逆にテーブル
Ｔｉの１行に対しテーブルＴｊの１行又は０行が結合さ
れるとき、向きをテーブルＴｉからテーブルＴｊと定義
し、テーブルＴｉを起点テーブル、テーブルＴｊを終点
テーブルと呼ぶ、ただし、ｎ（≧０）は行毎に違っても
よい。

この関係を次の記号で表現する。

Ｒｉｊ：Ｔｉ→Ｔｊ 複数のテーブルＴｘ、Ｔｙ、Ｔｚの２者間に結合関係Ｒ
ｘｙ、　ＲｙｚおよびＲｘｚがあり、テーブル設計的、
意味的に次のいずれかの条件を満足するとき本発明では
結合関係Ｒｘｙ、　ＲｙｚおよびＲｘｚに意味的推移側
があるという。

条件■Ｒｘｙ：Ｔｘ−＋ＴｙかつＲｙｚ：Ｔｙ−＋Ｔｚ
かつＲｘｚ：Ｔｘ−）Ｔｚ条件■Ｒｘｙ　：　Ｔｘ−＋
ＴｙかつＲｙｚ：ＴｙＨＴｚかつＲｘｚ　：　Ｔｘ−＋
Ｔｚ条件■Ｒｘｙ：Ｔｘ←→’ｒｙかつＲｙｚ：Ｔｙ４
ＴＺかつＲｘｚ：Ｔｘ→Ｔｚ論理的には、上記の条件の
いずれかを満足するが、テーブルの設定的や意味的に成
り立たない場合も考えられる。しかし、現実のテーブル
においては、上記の条件のいずれかを満足すれば明らか
に不自然な場合を除き意味的推移側があるとして良い。

２つのテーブル間に結合関係がある時にこれをつどの３
種類に分類する。

Ｂｌ　：　２つのテーブル間の結合関係が相方向である
もの。

８２：意味的推移側が成り立つ関係のうち分類Ｂ１に屈
さない結合関係、ただし、３つの結合関係に意味的推移
側が成り立ちそのうちの１つが関係分類Ｂ１に属する場
合でも、残り２つの結合関係は関係分類Ｂ２に属するも
のとする。

Ｂ３：上記Ｂｌ、Ｂ２の関係分類に属さない関係。

以上に説明した８１〜Ｂ３を示す情報が「結合関係情報
」である。

以上のように分類された、２つのテーブル間の結合関係
、よりグラフ理論を応用して複数テーブルの結合条件を
自動生成する。ただし、結合条件を一意に決定出来ない
場合は、いくつかの代替案を示しオペレータに選択させ
る。

次に、より具体的に説明する。ここで、結合指示データ
としてつぎのように結合関係を記憶しているものとする
。

ｑ　Ｒｉｊ（Ｂｋ、Ｃ１１＝Ｃｊｌ　　ＡＮＤ　Ｃ１２
＝Ｃｊ２　ＡＮＤ　　・・・）：意味　テーブルＴよと
テーブルＴｊに結合関係ｑＲｉｊがあり、その分類はＢ
ｋ、結合条件はＣ１１＝Ｃｊｌ　ＡＮＤ　Ｃ１２＝Ｃｊ
２　ＡＮＤ・・・である。また、テーブルＴｉとテーブ
ルＴｊ間の結合関係は１つとは限らないので区別するた
め結合番号ｑを付けているが、簡単化のため以下の説明
ではこれを省略する。なお、全結合指示データを記憶す
る必要はなく一部のデータは推論等により作成できる。

結合条件を自動生成（演算）する言葉を次の通りに定義
する。

レベルニレベル計算するときは、分類Ｂ１と８２の関係
を抽出し、この抽出された関係のみを対象とする。レベ
ル１のテーブルとは、自分を起点とする結合関係がない
ものである。その他のテーブルについては、自分を起点
とする結合関係があるとき、終点テーブルの内レベル数
が一番大きいものに１を加えたものを起点テーブルのレ
ベルとする。ただし、レベル１を計算するときは相方向
の結合関係は無視する。また、相方向の結合関係にある
テーブルのレベルがすべて等しくなるよう計算する。

このようにレベルを計算するアルゴリズムについては、
グラフ理論等で知られている。

レベル差：結合関係に付けるもので起点と終点テーブル
のレベル差をいう。

グループ：結合関係によって関連付けらだテーブルのま
とまり。

テーブルとその結合関係を図式化するために次の第４表
に示すルールを適応する。

第４表 次に、−例を示しながら説明する。第１図に結合するテ
ーブルＴｌ、　Ｔ２．　　・・・、Ｔ８とそのテーブル
間の結合関係および分類の一例を示す、この第１図の表
記の意味は次の第５表に示す通りである。

さて、第５表の「分類」および「結合関係」の欄に示す
ように、２つのテーブル間の結合関係（結合条件はｑＲ
ｉｊで、Ｒｉｊで指定される）を定めている場合の、検
索指定された情報を含む複数のテーブルの結合条件は次
の手順で生成し、すべてのテーブルが選択された結合関
係によって同一グループになった時又は、選択すべき結
合指示データが無くなった時に終了する。

ステップ１： 記憶された結合指示データ（ΣｑＲｉｊ）の中から、今
回結合対象になっているテーブルに関するデータ（ｑＲ
ｉｊ）を抽出する。

ステップ２ニ レベルおよびレベル差を計算する。レベルの計算では、
まずレベル１のテーブルを検索する。レベル１のテーブ
ルとは、自分を起点とする結合関係をもたないものであ
る。第１図に示す例では、ＴＩ、Ｔ３およびＴ７である
。レベルにのテーブルを決定する為には、レベルに−１
のテーブルが決定されている必要がある。レベル未決定
のテーブルについてレベル未決定のテーブルを起点とし
終点テーブルのレベルがすべて決定されていて、かつそ
れらの終点テーブルのレベルの最大値かに−１であると
きレベル未決定のテーブルのレベルをｋとする。ただし
、双方向の結合関係にある２つのテーブルのレベルは、
レベルの大きな方と同じとする。例ではテーブルＴ５は
テーブルＴ４と同じレベルとなる。テーブルＴ６も同様
である。このようにしてすべてのテーブルのレベルを決
定する。

この結果を第１図に示す。次にテーブルｉとテーブルｊ
のレベル差を計算する。第１図に示す例のレベル差を第
５表の右端に示す。

ステップ３： 分類Ｂ１の結合関係から選択する。このときテーブル間
に結合関係の閉ループが出来ないように適当に自動選択
する。例では、結合関係Ｒ４５，Ｒ４６゜Ｒ２Ｏが対象
となりこの中から閉ループを作らないように、Ｒ４６，
Ｒ５６を選択したとする。なお、通常、分類Ｂ１におい
てテーブルＴｉとＴｌ間の結合関係が２つ以上あること
はないが、もしあった場合は検索要求者に結合関係を選
択してもらう。この結果、前記複数のテーブルはっぎの
ようにグループ化される。

第１グループ二Ｔ１　　　　第２グループ二Ｔ２第３グ
ループ二Ｔ３　　　　第４グループ：　Ｔ４．Ｔ５．Ｔ
６第５グループ：Ｔｌ　　　　第６グループ二Ｔ８なお
、グループとは、「結合関係によって関連付けられたテ
ーブルのまとまり」であり、同一グループとは、第１図
に示す線をたどって行くときに１つの経路上に存在する
ことを意味し、グループ化とは、検索指定された情報を
含む複数のテーブルを結合関係情報に従って第１図に示
すように展開したときに、第１図に示す線をたどって一
経路上にノードとして存在するテーブルを１グループに
指定することを言う。

ステップ４： 分類Ｂ２の結合関係を選択する。このときレベル差の小
さなものから優先的に選択する。このときグループ間に
２つ以上の結合関係が存在した場合は次のルールに従う
。なお、２つ以上の結合関係が存在するとは、２つのグ
ループの一方から他方に行くルートが２つ以上あること
を意味する。

ルール１．レベル差が小さな関係により同一グループと
なったテーブル間の結合関係は選択しない。

ルール２．同一レベル差で２つのグループ間に２つ以上
の結合関係があり、それらすべての結合関係の終点テー
ブルで作られるすべての組合せに分類Ｂ１の結合関係が
存在する時は、適当にどれが１つの結合関係を自動選択
する。すなわち、任意のテーブルＴｉから別なテーブル
Ｔｊへ線をたどって行くルートがただ１つにできる状態
とする。

ルール３．同一レベル差で２つのグループ間に２つ以上
の結合関係があり、それらすべての結合関係の起点テー
ブルで作られるすべての組合せに分類Ｂｌが存在する時
は、適当にどれが１つの結合関係を自動選択する。この
ルール３はルール２の裏返しである。

ルール４．上記ルール１，２．３以外の場合は、検索要
求者に結合関係を選択してもらう。

例では次のようになる。

レベル差１で、第４グループと第６グループ間に２つ以
上の結合関係（Ｒ８４，Ｒ８５，Ｒ８６）があるが、上
記ルール２により自動的に結合関係Ｒ８６を選択したと
する。その外にレベル差１でつぎの結合関係が自動的に
選択される。

第１グループと第２グループ間の結合関係Ｒ２１第２グ
ループと第４グループ間の結合関係Ｒ４２この結果、つ
どのようにグループ化される。

第１グループ：　ＴＩ、Ｔ２．Ｔ４．Ｔ５．Ｔ（ｉ、Ｔ
８第２グループ二１３ 第３グループ二Ｔ７ レベル差２で第１グループと第２グループ間に２つ以上
の結合関係（Ｒ４３，Ｒ５３，Ｒ６３）があるが上記ル
ール３により自動的に結合関係Ｒ６３を選択したとする
。その外にレベル差２の結合関係Ｒ４１とＲ８２がある
が、上記ルール１により選択しない。この結果つぎのよ
うにグループ化される。

第１グループ：　Ｔｌ、Ｔ２．Ｔ３．Ｔ４　、Ｔ５　、
Ｔ６　、Ｔ８第２グループ：Ｔｌ レベル差３の結合関係Ｒ８１とＲ８３は上記ルール１に
より選択しない。

ステップ５： 関係分類Ｂ３の結合関係から選択する。このときグルー
プ間に２つ以上の結合関係が存在した場合はそれらすべ
てを代替案として表示し検索要求書に選択させる。例で
は結合関係Ｒ３７，Ｒ５７，Ｒ７８があることを表示し
検索要求者に選択してもらい。

その結果、結合関係Ｒ３７が選択されたものとする。

この結果、すべてのテーブルが同一グループとなった。

すなわち、前記複数のテーブルが、すべてただ１つの経
路でつながれたことになる。

ステップ６： 以上で選択された結合関係の結合条件をＡＮＤ（論理積
）で接続したものが、検索指定された情報を含む複数の
テーブルの結合条件となる。すなわち、該選択された結
合関係に対応付けられている結合条件をＡＮＤで接続し
て、検索指定された情報を結合する。

例では、次の結合条件が生成される。

（Ｃ４１＝Ｃ６１ＡＮＤ　Ｃ４２＝Ｃ６２ＡＮＤ　−・
・・−・・）ＡＮＤ　（Ｃ５１＝Ｃ６１ＡＮＤ　Ｃ５２
＝Ｃ６２ＡＮＤ　・−・・−・・）ＡＮＤ　　（Ｃ１１
＝Ｃ２Ｌ　　ＡＮＤ　Ｃｌ２＝Ｃ２２ＡＮＤ　　・・・
・・・・）ＡＮＤ　　（Ｃ２１＝Ｃ４１ＡＮＤ　Ｃ２２
＝Ｃ４２ＡＮＤ　　・・・・・・・）ＡＮＤ　　（Ｃ６
１＝Ｃ８１ＡＮＤ　Ｃ６２＝Ｃ８２ＡＮＤ　　・・・・
・・・）ＡＮＤ　　（Ｃ３１＝Ｃ６１ＡＮＤ　Ｃ３２＝
Ｃ６２ＡＮＤ　　・・・・・・・）ＡＮＤ　　（Ｃ３１
＝Ｃ７１ＡＮＤ　Ｃ３２＝Ｃ７２ＡＮＤ　　・・・・・
・・）以上に具体例をもって説明した結合条件を生成す
る過程は、まず、検索指定された情報を含む複数のテー
ブルの、それぞれの結合関係情報に基づいて、該複数の
テーブルを階層類に並べる過程、すなわち階層順位を決
定する過程（レベルおよびレベル差の決定）と、該階層
順位、結合関係情報およびレベル差に基づいて、該複数
テーブルを、グラフ理論に基づいて同一径路につらなる
テーブルグループに区分し、これらのグループが最終的
に一グループになるように、すなわち、検索指定された
情報を含む複数のテーブルが、その任意の２つのテーブ
ル間をつなぐ径路がただ１つになるように順位付けする
複数グループの同一グループ化の過程と、でなる。

この同一グループ化の過程で、２態様以上の任意に選択
し得るグループ化があるときには、自動的に１態様を選
択し、２つのテーブル間あるいは２グル一プ間に２つの
結合関係があるときには、それを表示手段に表示して、
オペレータ入力により、一方の結合関係を選択指定する
。

以上に説明したように、結合条件が自動的に生成され、
自動生成が不可の場合のみにオペレータ指示を待つので
、オペレータは、結合条件の指示がほとんで不要となり
、だれでも簡単に結合処理が使えるようになる。

〔実施例〕

第２図に本発明の一実施例の概要を示す。入出力装置１
に、その入力ボード３を介してオペレータが情報テーブ
ル指定入力および検索要求を入力する。入出力装置１は
、情報テーブル指定六カおよび検索要求を結合指示演算
装置５に与える。結合指示演算装置５は、指定されたテ
ーブルの結合関係情報を結合情報メモリ４より得て、テ
ーブル間の結合条件を演算し、演算した結合条件（合成
結合条件）とテーブル名を検索装置２ｓに与える。

検索装置２Ｓは、指定されたテーブルの情報をデータベ
ースメモリ３から読み出して、与えられた結合条件で結
合し、入出力装置１に与える。入出力装置１は、結合さ
れた情報（犬テーブル）をＣＲＴデイスプレィ２に表示
する。第２図において、結合情報メモリ４と結合指示演
算装置５および検索装置２Ｓに含まれるＲＤＢ検索命令
合成指示装置２Ｃが本発明の実施のために付加装備され
たものであり、結合情報メモリ４に、データベースメモ
リ３に記録されている各種データテーブルの結合関係情
報および結合条件情報が書込まれている。

以下の動作説明の理解を容易にするために、例として、
データベースメモリ３には、第６−１表〜第６−６表に
示すテーブルが記録されているものとする。これらのテ
ーブルに対応して、結合情報メモリ４には、第７表の左
欄に示す結合関係情報および結合条件情報が書込まれて
いる。

第６−１表 第６−２表 第６−３表 第６−４表 第６−６表 なお、テーブルＴ２．Ｔ３．Ｔ４は１つのテーブルで良
いが、分ける理由として次の様な場合がある。

１、テーブル当たりの項目数に制約がある場合。

２、＠繁に使用する項目だけのテーブルを作成した方が
、検索効率が上がる場合。

第３図に、テーブルＴ１〜Ｔ６の、第７表に示した結合
関係で表わされる階層順位を示す。

第４図に、第２図に示す検索システムの動作を示す。こ
の第４図を参照して、オペレータが、テーブルＴ１〜Ｔ
６の結合を指示する、テーブル名人力および検索指示入
力を行なったときの、該検索システムの動作を説明する
。

第７表 注：右欄のレベル差は、結合情報メモリ４に書込んでい
るものではなく、後述する動作のステップＶで計算され
る。

結合関係名称は、結合代替実力整数あるときに表示を判
り易くす結合関係名称は、結合代替案が複数あるときに
表示を判り易くする工夫であり、必ずしも結合情報メモ
リ４に書込んでおく必要はない。

結合関係３Ｒ１６Ｃｊｔ任者全結合１−６）は、例えば
、「中本さん力漬任分担したプロジェクトには何がある
か？」という質問のとぎ使用する。

テーブルｉとｊの決定方法二分訪１においては、方向に
意味が無いが、ここでは、テーブル名の若い方をテーブ
ルｉとした。分ＷｔＢ２においては、起へテーブルをテ
ーブルｌとした。分ＭＢ３においては、方向に寸法が無
いが、ここでは、テーブルのデータ件数が多い方をテー
ブルｉとした。

１、検索要求の入力 オペレータが、入出力装置１に要求内容を入力する。こ
の入力は、入出力装置１上のＣＲＴデイスプレィ２に表
示する、第５図に示す画面を使って行なわれる。

なお、この実施例では、オペレータがテーブル名を入力
するようにしているが、オペレータが表示したい項名目
及び検索情報を入力し、結合指示演算装置５が、オペレ
ータ入力情報からそれらをテーブル名を検索するように
してもよい。

オペレータが、スタートを入力すると、すでに入力され
てＣＲＴデイスプレィに表示されている入力情報が結合
指示演算装置５に与えられる。

■、検索指示データの作成 結合指示演算＋ＪＡ置５は、入出力装置１から与えられ
た内容より、検索指示データ（結合条件の無いＳＱＬ命
令）を作成し、結合情報メモリ４の検索指示記憶装置４
Ｃに出力する。第５図に示す入力（テーブル名、情報項
目および検索条件）が与えられたときの、検索指示デー
タの内容を第８表に示す。

■、結合関係情報の抽出 結合指示演算装置５は、結合情報メモリ４の結合関係記
憶装置４Ｒより、入力されたテーブルＴ１〜Ｔ６に関す
る結合関係情報を抽出する。

■、レベルの計算 （１）結合指示演算装置５は、結合関係情報が分類Ｂ１
およびＢ２の結合関係情報を対象として、まず、分類Ｂ
１に属する結合関係で結ばれるテーブルを１グループと
し、この１グループを仮に１テーブルＴｘとする。例で
は、テーブルＴ２．Ｔ３．Ｔ４を一つにしてテーブルＴ
ｘとする。

（２）次に、結合関係情報ら、分類Ｂ１に屈するテーブ
ル１２〜Ｔ４を消去し１代りにテーブルＴｘを加えて、
分類Ｂ１の結合関係を取り除いて階層順位付けをする。

この結果、レベルの計算で使用するテーブルと結合関係
情報との対応は第９表に示すものとなり、テーブルの階
層順位付けは第６図に示すようになる。

第９表 （３）レベル１のテーブルを見つける。レベル１のテー
ブルとは、自分を起点とする結合関係を持たないもの（
最高位階層のテーブル）である１例では、テーブルＴＩ
とτＧがレベルｌとなる。

なお、レベルとは、有向グラフでかつループ（閉路）を
持たないグラフグラフに対して定義できるものである。

「深さ」と表現する時もある。本書では階層と表現して
いる。グラフを図示するとき、レベルの小さなノード（
節）から順に図の上方から描けば、見やすい図となりま
す。本実施例では、レベルが小さいと言うことは、テー
ブル内の行数が少いことを示します。正確ではないが感
覚的に言えば、「データベース上では、区分が大きい単
位のテーブルはどレベルは小さい」と表現できる。なお
、いくつかのノード（ｎｏｄｅ頂点）とそれらの２点間
を結ぶ線（ｌｉｎｅ）によって表される図形をグラフと
いい、中でもすべての線に向きのついているグラフを有
向グラフ（ｄｉｒｅｃｔ、ｅｄ　ｇｒａｐｈ。

ｄｉｇｒａｐｈ）という。この実施例では、ノードにテ
ーブルを、線にテーブル間の結合関係を割り当てている
。またレベルで階層Ｎｏ、を表現している。

（４）すべてのテーブルのレベル（階層）を決定する。

あるレベルにのテーブルを決定する為には、レベルに−
１のテーブルが決定されている必要がある。

レベル未決定のテーブルについてレベル未決定のテーブ
ルを起点とし終点テーブルのレベルがすべて決定されて
いて、かつそれらの終点テーブルのレベルの最大値かに
−１であるときレベル未決定のテーブルのレベルをｋと
する。このようにしてレベル２より始めてすべてのレベ
ルが決定されるまで繰り返す。

例では次のようになる。

レベル２の決定ニレベル未決定のテーブルＴｘを起点と
する関係が３つありそれらの終点テーブルは、すべてＴ
１であり、Ｔ１はレベル１と決定されている。

従って、テーブルＴｘはレベル２と決定する。レベル未
決定のテーブルＴ５を起点とする関係が４つありそれら
の終点テーブルは、Ｔ１とＴｘである。Ｔ１のレベルは
１であるが、Ｔｘのレベルは２である。したがって、終
点テーブルのレベルの最大値は２であるから、テーブル
Ｔ５はレベル２ではない。

し／’Ｃル３の決定ニレベル未決定のテーブルＴ５を起
点とする関係が４つありそれらの終点テーブルは、ＴＩ
とＴｘである。Ｔ１のレベルは１であり、Ｔｘのレベル
は２である。従って、終点テーブルのレベルの最大値は
２であるから、テーブルＴ５はレベル３とする。

なお、レベルの決定には種々の方法があり、グラフ理論
で解くことができるので、他の方法を用いてもよい。

（５）上記（１）で１つにグループ化したテーブルを再
び分割してレベルを付ける。テーブルＴｘはテーブルＴ
２．Ｔ３およびＴ４であるから、レベルは次のように定
まる。

ＴｌレベルｌＴ２ニレベル２　丁３ニレベル２Ｔ４：Ｌ
／ベル２Ｔ５：レベ／Ｌ１３Ｔ６：Ｌ／ベル１■、レベ
ル差の計算 上記■、で決定したレベルより、分類８１と８２の結合
関係の起点と終点テーブルのレベル差を計算する。この
結果を第７表の右欄に示す。このレベル差は階層差であ
り、階層順位でテーブルを並べる場合の、位置差である
。

■、グループ化１ 分類Ｂｌの結合関係で同一径路につながれるテーブルを
１グループとする。一般的に分類Ｂ１の結合関係のテー
ブルＴｉとＴｊに複数の結合関係があることはないが、
もしあった場合は検索要求者に選択してもらう。

例では、結合関係ｌＲ２３，ｌＲ２４およびｌＲ３４が
対象となり、この中からループが出来ないようにｌＲ２
４およびｌＲ３４を選択する。この結果グループは次の
ようになる。

第１グループ二Ｔ１　　　　第２グループ：　Ｔ２．Ｔ
３．Ｔ４第３グループ二Ｔ５　　　　第４グループ二Ｔ
６なお、ここでこのグループ化の処理内容を第７図に示
し、これを説明する。

１、隣接行列を作る。隣接行列とは、２つのノード（テ
ーブル）を接続する線（結合関係）があるときはｌ、な
い時はＯの値を持つ行列である。ただし。

今回はグループ化をする為に隣接行列を作成するので、
向きを無視しテーブルｌからテーブルＪへの結合関係が
選択されている時は、隣接行列Ａのｉ行Ｊ列の要素ａｉ
ｊは１．５行１列の要素ａｊｉも１、とする。即ち、数
学的には次の表現となる。

例では、次の隣接行列Ａが作成される。

２、グループ化をする。第７図では、ｉ行ｊ列の要素ａ
１ｊをＡ　（ｉ、ｊ）と表現している。第７図中の記号
の意味は次の通りである。

’＋＋　Ｊ＋　ｐ：テーブル番号 にニゲループ番号 Ａ：隣接行列（上記１．で求めた結果）Ｂニゲループ化
された結果がはいる配列Ｌ３（ｉ）：テーブル番号上が
晟するグループ番号。値が０のときは未決定状態である
。

Ｃニゲループ番号ｋに属するテーブル番号を入れる配列
。ｍ番目の要素までが有効データ。

ｍ、ｒ：配列Ｃへのポインター Ｃ（ｒ）ニゲループ番号ｋに屈する事がｒ番目に判明し
たテーブル番号 ｎ：テーブルの個数（例では６） 例では、第７図に示す処理を実行すると、答えの配列Ｂ
が次のように求まる。

Ｂ＝　（１２２２３４） なお、グループ化の処理方法には種々の方法があり、グ
ラフ理論で解くことができるので、他の方法を用いても
よい。

■、グループ数のチエツク 上記■、でグループ化した結果、テーブルＴ１〜Ｔ６が
同一グループになっている（すなわち１グループのみに
なっている）かをチエツクする。同一グループになって
いると後述のＸｌ、に進む。同一グループになっていな
いと、次の■、に進む。

■、グループ化２ 分類Ｂ１と８２の結合関係で同一径路につながれるテー
ブルを１グループとする。このときレベル差の小さなも
のから選択する。そして、選択するレベル差の値が変る
毎にグループ化計算を行う。ただし、次のルールに従か
う。

ルール１ニレベル差が小さな関係により同一グループと
なったテーブル間の結合関係は選択しなし）。

ルール２：同一レベル差で２つのグループ間に２つ以上
の結合関係があり、それらすべての結合関係の終点テー
ブルで作られるすべての組合せに分類Ｂ１の結合関係が
存在する時は、適当にどれか１つを自動選択する。この
演算の最終目標は、グラフの向きを無視して考えたとき
、任意なテーブル１から別なテーブルｊへ線をたどって
行く径路がただ１つできる状態を作ることである。この
状態では、使用テーブルすべてが同一グループとなる。

同じグループ内に属する任意の２つのテーブル間には、
必ず径路がある。２つのグループ間を接続する結合関係
（線）は１本あれば充分である。逆に２本以上あった場
合は、任意なテーブルｉから別なテーブルＪへ線をたど
って行く径路が２つ以上できる状態となり目標と異なる
ことになる。「終点テーブルで作られるすべての組合せ
に分類Ｂ１の結合関係が存在する」とは、次の状態を言
う。

２つのグループ間にｎ個の結合関係Ｒｉ１　ｊｌ　。

”２　Ｊ２　ｒ　””３　ＪＪ　＋”’＋　ＲＩＩＩｌ
ｊｍ　（ｊｌ≦ｊ２≦−ｊｍ）があるとき、つどの分類
Ｂ１の結合関係が存在する。

ただし、Ｒｊｊ’　　はｊ＝ｊ’　　を除く。

Ｒｊ１ｊ２ｒ　Ｒｊｌ　ｊ３ｒ　Ｒｊｔ　ｊａ　、・・
・・・・・Ｒｊ１ｊｍＲｊ２ｊ３．Ｒｊ２ｊ４．・・・
・・・・Ｒｊ２ｊｍＲｊ３ｊａ　、・・・・・・・Ｒｊ
ａ　ｊｎＲｊｍ−１ｊ＋ｓ ルール３：同一レベル差で２つのグループ間に２つ以上
の結合関係があり、それらすべての結合関係の起点テー
ブルで作られるすべての組合せに分類Ｂｌの結合関係が
存在する時は、適当にどれか１つを自動選択する。これ
はルール２の裏返しになっている。すなわちｒ起点テー
ブルで作られるすべての組合せに分類８１の結合関係が
存在する」とは次の状態を言う。

２つのグループ間にｎ個の結合関係Ｒｉｔｊｔ。

Ｒｉ２　ｊ２＋　Ｒｉ３　ｊ３ｒ・・・ｒ　Ｒｉａｉｊ
ｍ　（ｉｔ≦１２≦−ｉｍ）があるとき、つどの分類８
１の結合関係が存在する。

ただし、Ｒｉｉ’　　はｉ＝ｉ’　　を除く。

Ｒ１１ｉ２　、　Ｒｉｔ　ｉ３＋　Ｒｉｔ　ｉａ　ｒ・
・・・・・・Ｒ１１１ｍＲ１２ｉ３　、　Ｒ１２ｉａ　
、・−・−・Ｒｉ２　ｉｒｍＲｉ３ｉ４、−Ｒｉ３　ｉ
ｍ Ｒｉｍ−１ｉｓ ルール４：上記ルール１〜３以外の場合は、検索要求者
に選択してもらう。

例では次のようになる。レベル差ｌで第１グループと第
２グループ間に３つの結合関係ｌＲ２１，ｌＲ３１゜１
Ｒ４１があるが上記ルール３により自動的に結合関係ｌ
Ｒ４１を選択したとする。同様にレベル差１で第２グル
ープと第３グループ間に３つの結合関係ｌＲ５２゜ｌＲ
５３，ｌＲ５４があるが、上記ルール３により自動的に
結合関係ｌＲ５４を選択したとする。この結果グループ
は次のようになる。

第１グループ：　Ｔｌ、Ｔ２．Ｔ３．Ｔ４．Ｔ５第２グ
ループ：Ｔ６ 以上の処理は１次の隣接行列Ａを作成し先に示した第７
図に従って、次の配列Ｂを求めたものである。

Ｂ＝　（１１１１１２） レベル差２、分類Ｂ２の結合関係［５１があるが上記ル
ールＩにより選択しない。したがって、グループ化の結
果は前述したままである。っまり２グループになったま
まである。

■、グループ数のチエツク 上記■、でグループ化した結果、テーブル１１〜丁Ｇが
同一グループになっている（すなわちＩグループのみに
なっている）かをチエツクする。同一グループになって
いると後述のＸＬに進む。同一グループになっていない
と、次のＸ、に進む。

Ｘ、グループ化３ 分類Ｂｌ、８２及びＲ３の結合関係で同一径路につなが
れるテーブルを１グループとする。このとき、同一グル
ープとなったテーブル間の関係は選択しない。また、２
つのグループ間に２つ以上の結合命係が存在したときは
それらすべてを代替案として表示し検索要求者に選択さ
せる。

例では、第１グループと第２グループに４つの結合方法
があるので結合指示演算装置５は入力装置１に第８図に
示す図面を出力しオペレータに選択をうながす。オペレ
ータが選択番号１〜４のいずれかを入力する（第８図に
は４を入力した状況が示されている）。入出力装置１は
４が選択された事を結合指示演算装置５に報知する。そ
の結果、結合指示演算装置５は結合関係、Ｒ５６が選択
された事をＰ！識する。これで使用テーブルすべてが同
一グループとなった。

すでに説明したように、最終目標は、グラフの向きを無
視して考えたとき、任意なテーブルｉがら別なテーブル
ｊへ線をたどって行くルートがただ１つできる状態を作
るこ□とであり、この状態では、使用テーブルすべてが
同一グループとなる。

つまり、隣接行列Ａを第７図に従って処理して次の配列
Ｂを求めたことになる。この最終目標が意味するところ
は、指示されたテーブル（使用テーブル）の結合関係の
中から、誤りがなく、かつ最適な結合指示をつくること
を言い換えたものである。

Ｂ＝　　（１１１１１１３ Ｘ１．結合条件の生成 以上で選択された結合関係の結合条件をＡＮＤ（論理積
）で接続したものが、全テーブルの結合条件となる。結
合指示演算装置５はこれを結合指示記憶装置４Ｌへ出力
する。

例では、第１０表に示すデータを出力する。

第１Ｏ表 Ｘ■、検索処理 ＲＤＢ検索命令合成指示装置２Ｃは、検索指示記憶装置
４Ｌと結合指示記憶装置４Ｃの情報を合成しＲＤＢ検索
装置２Ｐが実行できる形にしてＲＤＢ検索装置２Ｐに検
索要求を行なう。

例では、第１１表に示すデータをＲＤＢ検索装置２Ｐに
与える。

第１１表 Ｘ■、出力 ＲＤＢ検索装置はＲＤＢデータ管理装置２Ｐよす要求さ
れた内容のデータを抽出し入出力装置１に与える。入出
力装置１は、それをＣＲＴデイスプレィ２に表示する。

表示情報を第１２表に示す。

第１２表 なお、結合情報メモリ手段（４）にレベル差を予め記憶
させる事で上記ステップＩＶとＶを省く事が出来る。ま
た、起点テーブルと終点テーブルの定義を逆にしても同
様な作用が得られる。

また、レベル計算において、レベル１を自分を終点とす
る結合関係をもたないものと定義し、起点と終点の言葉
を入れ替えても同様な作用が得られる。なお、以上に説
明した実施例によれば、従来はテーブル数が１０箇にな
ると実に１０１３箇の結合方法を記憶しておく必要があ
るところ、４５箇の結合方法の記憶で足りることになる
。

〔発明の効果〕

以上の通り、本発明によれば、結合情報メモリ手段（４
）に結合関係情報を書込んでおいて、これに基づいて自
動的に結合条件を生成するので、自動生成が不可の場合
のみにオペレータ指示を待って係合関係を選択指定する
ようにしているので、オペレータは、結合条件の指示が
ほとんど不要となり、だれでも簡単に結合処理が使える
ようになる。また結合情報メモリ手段（４）に書き込む
結合関係情報量が少なくてすむのでデータ作成負荷が軽
減される。

【図面の簡単な説明】

第１図は、本発明の検索装置のデータベースメモリに、
−例として格納されているデータテーブルＴ１〜Ｔ８の
階層関係を模式的に示す平面図である。 第２図は、本発明の一実施例の構成概要を示すブロック
図である。 第３図は、該実施例のデータベースメモリ３に一例とし
て格納されているデータテーブルＴ１〜Ｔ６の階層関係
を模式的に示す平面図である。 第４図は、該実施例の動作概要を示すフローチャートで
ある。 第５図は、第４図に示す「検索要求の入力」工でＣＲＴ
デイスプレィ２に表示される画面を示す平面図である。 第６図は、第４図に示す「各テーブルのレベルを計算」
■で形成されるテーブルＴｘと、Ｔｘを構成しないテー
ブルとの階層関係を示す平面図である。 第７図は、第４図に示す「グループ化ＩＪＶＩの処理内
容を示すフローチャートである。 第８図は、結合条件の自動生成が出来ない時に。 検索要求者に表示する代替案とその選択結果を示す表示
画面の平面図である。 Ｔ１〜Ｔ８：テーブル名 に入出力装置（入力手段） ２　：　ＣＲＴデイスプレィ ２Ｓ：検索装置（検索手段） ３：入力ボード ４：結合情報メモリ（テーブル結合情報メモリ手段）５
：結合指示演算装置（結合指示演算手段）市１　図 蒐３図 戸５図 東６図 第８図 口　検索要求者が入力する場所 特許庁長官　　　　　　　　　殿 １．事件の表示　昭和６３年特許願第５５９３号２、発
明の名称　関係型データベース装置３、補正をする者 事件との関係　　　特許出願人 住所　　　　東京都千代田区大手町二丁目６番３号名称
　　　　（６６５）新日本製鐵株式會社代表者　齋　藤
　　裕 ４、代理人　　　〒１０３　　電話　０３−８６４−６
０５２住所　　　　東京都中央区東日本橋２丁目２７番
６号５、補正の対象 明細書の発明の詳細な説明の欄 別紙Ａ ６、補正の内容 （１）明細書第５頁の全文を添付別紙Ａの通りに訂正す
る。 （２）明細書第２５頁の全文を添付別紙Ｂの通りに訂正
する。 （３）明細書第２８頁の全文を添付別紙Ｃの通りに訂正
する。 （４）明細書第３０頁の全文を添付別紙りの通りに訂正
する。 ７、添付書類の目録 別紙Ａ−Ｄ・・・各１通 ５４１１糸ＥＢ ことが考えられ、いくつかの提案があるが、いずれも、
検索指示があいまいになることが多く、属性集合が与え
られた場合に、それらの間の関係を求めるために結合す
るべき関係集合を決定する方法が必要であるとか、上記
関係集合が一意に決まるとは限らないため、検索指示の
答を一意にするための方法が必要であり、後者の問題を
解決するために、前者の方法に対するアルゴリズムに制
限を加え、常に結合するべき関係集合が一意に決まるよ
うにするとか、すべての可能性を求めて、利用者に堤示
して選択させるとか、どの関係集合を選んでも答は同じ
になるようにするとか、が提案されている（「情報処理
ＪＦｅｂ、　１９８３．　Ｖｏｌ、２４．　Ｎｏ、２Ｐ
Ｐ１７６〜１８７）。 一方、結合条件指示を無くすためにすべてのテーブルの
組み合せを記憶しておく方法では、単純な場合、テーブ
ル数が２個のときは記憶する数は１つ、テーブル数が３
個のときはテーブル２個の結合方法が３つとテーブル３
個の結合方法が１つで合計４つを記憶する必要がある。 テーブル数が１０第６−６表 方り紙Ｃ る工夫であり、必ずしも結合情報メモリ４に書込んでお
く必要はない。 結合関係３Ｒ１６潰任者全結合１−６）は、例えば、「
中本さんが責任分担したプロジェクトには何があるか？
」という質問のとぎ使用する。 テーブルｉとｊの決定方法二分彌和１においては、方向
に意味が無いが、ここでは、テーブル名の若い方をテー
ブルｊとした。修２においては、起点テーブルをテーブ
ル１とした。分ＭＦ３３においては、方向に意味力嶌い
が、ここでは、テーブルのデータ件数が多い方をテーブ
ルｊとした。 １、検索要求の入力 オペレータが、入出力装置１に要求内容を入力する。こ
の入力は、入出力装Ｗｌ上のＣＲＴデイスプレィ２に表
示する、第５図に示す画面を使って行なわれる。 なお、この実施例では、オペレータがテーブル名を入力
するようにしているが、オペレータが表示したい項名目
及び検索情報を入力し、結合指示演算装置５が、オペレ
ータ入力情報からそれらをテーブル名を検索するように
してもよい。 オペレータが、スタートを入力すると、すでに入力され
てＣＲＴデイスプレィに表示されている入力情報が結合
指示演算装置５に与えられる。 別紙り 分類Ｂ１に属する結合関係で結ばれるテーブルを１グル
ープとし、この１グループを仮に１テーブルＴｘとする
。例では、テーブルＴ２．Ｔ３．Ｔ４を一つにしてテー
ブルＴｘとする。 （２）次に、結合関係情報から、分類Ｂ１に厘するテー
ブルｒ２〜Ｔ４を消去し、代りにテーブルＴｘを加えて
、分類Ｂ１の結合関係を取り除いて階層順位付けをする
。この結果、レベルの計算で使用するテーブルと結合関
係情報との対応は第９表に示すものとなり、テーブルの
階層順位付けは第６図に示すようになる。

Claims (1)

1. 【特許請求の範囲】 各種区分情報を付した各種情報でなる各種の情報テーブ
   ルを格納したデータベースメモリ手段、複数個の情報テ
   ーブルに分散する区分情報および各種情報ならびに検索
   条件を入力し異ったテーブルの情報を結合した新たなテ
   ーブルの作成を指示する入力手段、および、該検索条件
   に従って該入力された区分情報および各種情報をデータ
   ベースメモリ手段より検索し結合する検索手段を有する
   関係型データベース装置において、 データベースメモリ手段に格納しているテーブルの、各
   ２つのテーブル間の結合関係を示す結合関係情報と結合
   条件情報を記憶したテーブル結合情報メモリ手段； 入力で指定された結合すべき情報、を有する複数テーブ
   ルの、各テーブルの前記結合関係情報を前記テーブル結
   合情報メモリ手段より読み出して、結合関係情報に基づ
   いて該複数テーブルの階層順位を決定し、該複数テーブ
   ルの各種情報と該順位で隣り合うテーブルの間の結合条
   件情報を検索手段に与えて該複数テーブルの各種情報の
   結合を指示する結合指示演算手段； を備えることを特徴とする、関係型データベース装置。