JPH05158982A - データ検索結果結合方式 - Google Patents
データ検索結果結合方式Info
- Publication number
- JPH05158982A JPH05158982A JP3348401A JP34840191A JPH05158982A JP H05158982 A JPH05158982 A JP H05158982A JP 3348401 A JP3348401 A JP 3348401A JP 34840191 A JP34840191 A JP 34840191A JP H05158982 A JPH05158982 A JP H05158982A
- Authority
- JP
- Japan
- Prior art keywords
- node
- data search
- data
- result
- type
- 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
Abstract
(57)【要約】
【目的】 結合の種別によってデータを保管する領域を
最適化する。 【構成】 結合種別判断ステップ１１により結合の種別
が全値を結合するか異値のみを結合するかを判断し、ノ
ード作成ステップ１２で結合の種別を情報として保持
し、結合するデータ検索結果を関係付けるノードを作成
し、ノード最適化ステップ１３によりノードを調査し異
値が優先する場合にノードの最適化を行い、データ検索
結果結合ステップ１４で最適化されたノードにしたがい
データ検索結果を結合する構成にした。
最適化する。 【構成】 結合種別判断ステップ１１により結合の種別
が全値を結合するか異値のみを結合するかを判断し、ノ
ード作成ステップ１２で結合の種別を情報として保持
し、結合するデータ検索結果を関係付けるノードを作成
し、ノード最適化ステップ１３によりノードを調査し異
値が優先する場合にノードの最適化を行い、データ検索
結果結合ステップ１４で最適化されたノードにしたがい
データ検索結果を結合する構成にした。
Description
【０００１】
【産業上の利用分野】本発明はデータ検索結果結合方式
に係り、特に全値（全てのデータ）を結合するか異値
（異なる値を持つデータ）のみを結合するかの二通りの
結合の種別が存在する場合のデータ検索結果結合方式に
関するものである。
に係り、特に全値（全てのデータ）を結合するか異値
（異なる値を持つデータ）のみを結合するかの二通りの
結合の種別が存在する場合のデータ検索結果結合方式に
関するものである。
【０００２】
【従来の技術】従来、二つのデータ検索結果を結合する
場合、全値を結合するのであれば、結合する二つのデー
タ検索結果の全てを保管する領域が必要となり、異値の
みを結合するのであれば、結合する二つのデータ検索結
果の異値のみを保管する領域が必要となる。そして、複
数のデータ検索結果を結合する場合には、二つのデータ
検索結果を結合した結果と次のデータ検索結果を結合
し、その結果と次のデータ検索結果を結合し、というよ
うに順次結合していく。この場合も、それぞれの結合に
おいて、全値を結合するのであれば、結合する全てのデ
ータを保管する領域が必要となり、異値のみを結合する
のであれば、結合するデータの異値のみを保管する領域
が必要となる。
場合、全値を結合するのであれば、結合する二つのデー
タ検索結果の全てを保管する領域が必要となり、異値の
みを結合するのであれば、結合する二つのデータ検索結
果の異値のみを保管する領域が必要となる。そして、複
数のデータ検索結果を結合する場合には、二つのデータ
検索結果を結合した結果と次のデータ検索結果を結合
し、その結果と次のデータ検索結果を結合し、というよ
うに順次結合していく。この場合も、それぞれの結合に
おいて、全値を結合するのであれば、結合する全てのデ
ータを保管する領域が必要となり、異値のみを結合する
のであれば、結合するデータの異値のみを保管する領域
が必要となる。
【０００３】
【発明が解決しようとする課題】上述した従来のデータ
検索結果結合方式では、複数のデータ検索結果を結合す
る場合、結合の種別に関わらず順次結合していくため、
データを保管する領域が非常に大きくなってしまうとい
う課題があった。
検索結果結合方式では、複数のデータ検索結果を結合す
る場合、結合の種別に関わらず順次結合していくため、
データを保管する領域が非常に大きくなってしまうとい
う課題があった。
【０００４】
【課題を解決するための手段】本発明のデータ検索結果
結合方式は、データベースシステムのデータ検索結果の
結合処理において、結合の種別が全値を結合するか異値
のみを結合するかを判断する結合種別判断手段と、この
結合種別判断手段によって判断された結合の種別を情報
として保持し、結合するデータ検索結果を関係付けるノ
ードを作成するノード作成手段と、このノード作成手段
によって作成されたノードを調査し異値が優先する場合
にノードの最適化を行うノード最適化手段と、このノー
ド最適化手段で最適化されたノードにしたがいデータ検
索結果を結合するデータ検索結果結合手段とを備えるも
のである。
結合方式は、データベースシステムのデータ検索結果の
結合処理において、結合の種別が全値を結合するか異値
のみを結合するかを判断する結合種別判断手段と、この
結合種別判断手段によって判断された結合の種別を情報
として保持し、結合するデータ検索結果を関係付けるノ
ードを作成するノード作成手段と、このノード作成手段
によって作成されたノードを調査し異値が優先する場合
にノードの最適化を行うノード最適化手段と、このノー
ド最適化手段で最適化されたノードにしたがいデータ検
索結果を結合するデータ検索結果結合手段とを備えるも
のである。
【０００５】
【作用】本発明においては、結合の種別によってデータ
を保管する領域を最適化する。
を保管する領域を最適化する。
【０００６】
【実施例】図１は本発明の一実施例を示すフローチャー
トである。この図１において、１１は結合種別判断ステ
ップで、この結合種別判断ステップ１１は結合の種別が
全値を結合するか異値のみを結合するかを判断する結合
種別判断手段を構成している。１２は結合種別判断ステ
ップ１１の出力を入力とするノード作成ステップで、こ
のノード作成ステップ１２は上記結合種別判断手段によ
って判断された結合の種別を情報として保持し，結合す
るデータ検索結果を関係付けるノードを作成するノード
作成手段を構成している。１３はノード作成ステップ１
２の出力を入力とするノード最適化ステップで、このノ
ード最適化ステップ１３は上記ノード作成手段で作成さ
れたノードを調査し異値が優先する場合にノードの最適
化を行うノード最適化手段を構成している。１４はノー
ド最適化ステップ１３の出力を入力とするデータ検索結
果結合ステップで、このデータ検索結果結合ステップ１
４は上記ノード最適化手段で最適化されたノードにした
がいデータ検索結果を結合するデータ検索結果結合手段
を構成している。
トである。この図１において、１１は結合種別判断ステ
ップで、この結合種別判断ステップ１１は結合の種別が
全値を結合するか異値のみを結合するかを判断する結合
種別判断手段を構成している。１２は結合種別判断ステ
ップ１１の出力を入力とするノード作成ステップで、こ
のノード作成ステップ１２は上記結合種別判断手段によ
って判断された結合の種別を情報として保持し，結合す
るデータ検索結果を関係付けるノードを作成するノード
作成手段を構成している。１３はノード作成ステップ１
２の出力を入力とするノード最適化ステップで、このノ
ード最適化ステップ１３は上記ノード作成手段で作成さ
れたノードを調査し異値が優先する場合にノードの最適
化を行うノード最適化手段を構成している。１４はノー
ド最適化ステップ１３の出力を入力とするデータ検索結
果結合ステップで、このデータ検索結果結合ステップ１
４は上記ノード最適化手段で最適化されたノードにした
がいデータ検索結果を結合するデータ検索結果結合手段
を構成している。
【０００７】図２は図１の動作説明に供するデータ検索
結果の結合状態を表す説明図で、データ検索結果Ａとデ
ータ検索結果Ｂの全てのデータを結合し、その結合した
結果とデータ検索結果Ｃの全てのデータを結合し、その
結合した結果とデータ検索結果Ｄの異なる値を持つデー
タのみを結合することを示している。そして、図１にお
ける結合種別判断ステップ１１では、それぞれのデータ
検索結果の結合において、その結果の種別が全てのデー
タを結合する全値結合なのか、異なる値を持つデータの
みを結合する異値結合なのかを判断する。
結果の結合状態を表す説明図で、データ検索結果Ａとデ
ータ検索結果Ｂの全てのデータを結合し、その結合した
結果とデータ検索結果Ｃの全てのデータを結合し、その
結合した結果とデータ検索結果Ｄの異なる値を持つデー
タのみを結合することを示している。そして、図１にお
ける結合種別判断ステップ１１では、それぞれのデータ
検索結果の結合において、その結果の種別が全てのデー
タを結合する全値結合なのか、異なる値を持つデータの
みを結合する異値結合なのかを判断する。
【０００８】図３は図１の動作説明に供するノードの状
態を表す説明図である。この図３においては、３１はデ
ータ検索結果Ａとデータ検索結果Ｂとを関係付けるノー
ドを示し、結合の種別が全値結合であることを情報とし
て保持していることを示す。３２は、ノード３１とデー
タ検索結果Ｃとを関係付けるノードを示し、結合の種別
が全値結合であることを情報として保持していることを
示す。３３はノード３２とデータ検索結果Ｄとを関係付
けるノードを示し、結合の種別が異値結合であることを
情報として保持していることを示す。この図３の３１，
３２は結合の種別が全値結合のノードを示している。そ
して、図１におけるノード作成ステップ１２では、それ
ぞれのデータ検索結果の結合の種別に基づいて、それぞ
れのデータ検索結果を関係付け、結合の種別を情報とし
て保持するノードを作成する。
態を表す説明図である。この図３においては、３１はデ
ータ検索結果Ａとデータ検索結果Ｂとを関係付けるノー
ドを示し、結合の種別が全値結合であることを情報とし
て保持していることを示す。３２は、ノード３１とデー
タ検索結果Ｃとを関係付けるノードを示し、結合の種別
が全値結合であることを情報として保持していることを
示す。３３はノード３２とデータ検索結果Ｄとを関係付
けるノードを示し、結合の種別が異値結合であることを
情報として保持していることを示す。この図３の３１，
３２は結合の種別が全値結合のノードを示している。そ
して、図１におけるノード作成ステップ１２では、それ
ぞれのデータ検索結果の結合の種別に基づいて、それぞ
れのデータ検索結果を関係付け、結合の種別を情報とし
て保持するノードを作成する。
【０００９】図４は図１の動作説明に供するノードの状
態を表わす説明図である。この図４によって、４１は最
適化されたノードを示し、データ検索結果Ａ〜Ｄを異値
結合することを示す。この例のように、データ検索結果
ＡとＢおよびＣとを全値結合した後、データ検索結果Ｄ
との最後の結合で異値結合する場合、この結果はデータ
検索結果Ａ〜Ｄを異値結合した結果と等しくなる。つま
り、先に作成されたノードほど下位のノードとし、後に
作成されたノードほど上位のノードとすると、上位のノ
ードの結合の種別が異値結合の場合、そのノードに関係
付けられる全ての下位のノードの結合の種別を異値結合
とすることが可能である。ここで、図３に示す３３，図
４に示す４１は結合の種別が異値結合のノードを示して
いる。したがって、図１におけるノード最適化ステップ
１３では、最後に作成されたノードである図３のノード
３３の種別を調査し、結合の種別が異値結合であること
から、ノード３３に関係付けられる全ての下位のノード
であるノード３１と３２の結合の種別を異値結合とし
て、最適化されたノードであるノード４１を作成する。
態を表わす説明図である。この図４によって、４１は最
適化されたノードを示し、データ検索結果Ａ〜Ｄを異値
結合することを示す。この例のように、データ検索結果
ＡとＢおよびＣとを全値結合した後、データ検索結果Ｄ
との最後の結合で異値結合する場合、この結果はデータ
検索結果Ａ〜Ｄを異値結合した結果と等しくなる。つま
り、先に作成されたノードほど下位のノードとし、後に
作成されたノードほど上位のノードとすると、上位のノ
ードの結合の種別が異値結合の場合、そのノードに関係
付けられる全ての下位のノードの結合の種別を異値結合
とすることが可能である。ここで、図３に示す３３，図
４に示す４１は結合の種別が異値結合のノードを示して
いる。したがって、図１におけるノード最適化ステップ
１３では、最後に作成されたノードである図３のノード
３３の種別を調査し、結合の種別が異値結合であること
から、ノード３３に関係付けられる全ての下位のノード
であるノード３１と３２の結合の種別を異値結合とし
て、最適化されたノードであるノード４１を作成する。
【００１０】図５は図１の動作説明に供する具体的なデ
ータ検索結果を結合した結果を示す説明図である。この
図５においては、データ検索結果Ａ〜Ｄの内容の例と、
その異値結合の結果を示している。そして、図１におけ
るデータ検索結果結合ステップ１４では、この例におい
て、データ検索結果Ａ〜Ｄのうち、異なる値を持つデー
タのみを結合する。その結果１、２、３、４、５の五つ
のデータとなり、データ検索結果ＡとＢおよびＣとを全
値結合するわけではないので、五つのデータ分の領域の
みを必要とする。
ータ検索結果を結合した結果を示す説明図である。この
図５においては、データ検索結果Ａ〜Ｄの内容の例と、
その異値結合の結果を示している。そして、図１におけ
るデータ検索結果結合ステップ１４では、この例におい
て、データ検索結果Ａ〜Ｄのうち、異なる値を持つデー
タのみを結合する。その結果１、２、３、４、５の五つ
のデータとなり、データ検索結果ＡとＢおよびＣとを全
値結合するわけではないので、五つのデータ分の領域の
みを必要とする。
【００１１】このようにして、上位のノードの結合の種
別が異値結合の場合、そのノードに関係付けられる全て
の下位のノードの結合の種別が異値結合とすることによ
り、データを保管する領域を最適化することができる。
別が異値結合の場合、そのノードに関係付けられる全て
の下位のノードの結合の種別が異値結合とすることによ
り、データを保管する領域を最適化することができる。
【００１２】
【発明の効果】以上説明したように本発明は、結合の種
別によってデータを保管する領域を最適化するようにし
たので、結果として必要のないデータを保管しないの
で、データを保管する領域を最適化することができる効
果がある。
別によってデータを保管する領域を最適化するようにし
たので、結果として必要のないデータを保管しないの
で、データを保管する領域を最適化することができる効
果がある。
【図１】本発明の一実施例を示すフローチャートであ
る。
る。
【図２】図１の動作説明に供するデータ検索結果の結合
状態を表わす説明図である。
状態を表わす説明図である。
【図３】図１の動作説明に供するノードの状態を表わす
説明図である。
説明図である。
【図４】図１の動作説明に供するノードの状態を表わす
説明図である。
説明図である。
【図５】図１の動作説明に供する具体的なデータ検索結
果を結合した結果を示す説明図である。
果を結合した結果を示す説明図である。
１１ 結合種別判断ステップ １２ ノード作成ステップ １３ ノード最適化ステップ １４ データ検索結果結合ステップ
Claims (1)
- 【請求項１】 データベースシステムのデータ検索結果
の結合処理において、結合の種別が全値を結合するか異
値のみを結合するかを判断する結合種別判断手段と、こ
の結合種別判断手段によって判断された結合の種別を情
報として保持し，結合するデータ検索結果を関係付ける
ノードを作成するノード作成手段と、このノード作成手
段で作成されたノードを調査し異値が優先する場合にノ
ードの最適化を行うノード最適化手段と、このノード最
適化手段で最適化されたノードにしたがいデータ検索結
果を結合するデータ検索結果結合手段とを備えることを
特徴とするデータ検索結果結合方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3348401A JPH05158982A (ja) | 1991-12-05 | 1991-12-05 | データ検索結果結合方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3348401A JPH05158982A (ja) | 1991-12-05 | 1991-12-05 | データ検索結果結合方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05158982A true JPH05158982A (ja) | 1993-06-25 |
Family
ID=18396776
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3348401A Pending JPH05158982A (ja) | 1991-12-05 | 1991-12-05 | データ検索結果結合方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05158982A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09282333A (ja) * | 1995-12-15 | 1997-10-31 | Ncr Internatl Inc | オンライン多重資源情報サービスのナビゲーション装置および方法 |
-
1991
- 1991-12-05 JP JP3348401A patent/JPH05158982A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09282333A (ja) * | 1995-12-15 | 1997-10-31 | Ncr Internatl Inc | オンライン多重資源情報サービスのナビゲーション装置および方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5600771A (en) | Method of document layout process and system therefor | |
| JPH0769923B2 (ja) | データベース・システム及び分析方法 | |
| JPH05158982A (ja) | データ検索結果結合方式 | |
| JPH11250119A (ja) | 論理回路の遅延経路探索方法及びその装置並びにプログラムを記録した機械読み取り可能な記録媒体 | |
| JPH0528088A (ja) | ハードウエア構成情報の自動作成方法 | |
| JP3620203B2 (ja) | データベースの検索処理方法 | |
| JPS6257020A (ja) | リレ−シヨナルデ−タベ−スの結合処理方式 | |
| JP2728729B2 (ja) | システム間機能差のチェックアウト装置 | |
| JPH06161844A (ja) | データベース管理装置 | |
| JPH0916223A (ja) | シーケンスプログラムソートシステム | |
| JP2913933B2 (ja) | データベース選択処理装置 | |
| JPH05151292A (ja) | 経路探索処理方法 | |
| JPH11306183A (ja) | データベース検索システム | |
| JP2845737B2 (ja) | ノード演算パイプライン | |
| JPH06119214A (ja) | リレーショナルデータベースシステム | |
| JPH0659871A (ja) | ソフトウェア開発装置 | |
| JPH0721013A (ja) | システム生成方式 | |
| JPH06119411A (ja) | 論理回路の遅延経路探索方法 | |
| JPH0216643A (ja) | デバグ情報出力制御方式 | |
| JP3293544B2 (ja) | 補助記憶装置を用いたソート方式 | |
| JPH0512298A (ja) | スケジユール作成装置 | |
| JPH0554082A (ja) | データベースシステム | |
| JPS63282835A (ja) | 情報検索装置 | |
| JPH0452967A (ja) | 集合ファイルに対する論理積演算処理方式 | |
| JPH03223965A (ja) | 関係型データベースシステムにおける不等号条件結合方式 |