JPH04123265A - データベースアシスト装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　要］ データベース処理を高速化するために、ハードウェア回
路を用いて処理を支援するデータベースアシスト装置に
関し。

選択処理の途中で処理対象レコードが選択条件を満足さ
せるか満足させないかが確定できる場合。

以後の不要な処理を打切って処理時間の短縮を図ること
を目的とし。

カラム解析処理回路と１選択処理回路と、射影処理回路
とをそなえ、カラム解析処理回路は、１つのレコードに
ついて選択処理のモード指定にしたがって処理対象のカ
ラム群のカラムを選択処理回路に順次処理させ１選択処
理回路から途中で処理結果を通知されたとき、その処理
結果が選択条件を満足するものである場合には以後その
レコードについて射影処理のみをモード指定にしたがっ
て実行し、他方、上記処理結果が選択条件を満足できな
いというものである場合には、そのレコードの全ての処
理を終了し１次のレコードの処理を開始する構成をもつ
。

Ｃ産業上の利用分野〕 本発明は、データベース処理を高速化するために、ハー
ドウェア回路を用いて処理を支援するデータベースアシ
スト装置に関する。

従来の処理システムでは、データベース処理をすべてソ
フトウェアによって行っていたが、多数のカラムを含む
レコードを大量に処理しなければならないとき、処理時
間が著しく長くなるという問題があった。このため、最
近になってデータベース処理機能の一部である条件を満
足するレコードを選択する選択処理機能と１選択された
レコードから条件指定されたカラムのみを出力する射影
処理機能とを専用ハードウェアによって実現し高速処理
を図る方式が開発された。この専用ハードウェアはデー
タベースアシスト装置と呼ばれる。

本発明は、その中でさらに効率化を図るための改良を行
うものである。

〔従来の技術〕

第６図に従来のデータベースアシスト装置の基本構成を
示す。図において、１はデータベース処理要求を行うホ
スト、２はデータベース、３はデータベースアシスト装
置、４はページ入力ハッファ、５はベージ出力バッファ
、６はカラム解析処理回路、７は選択処理回路、８は射
影処理回路である。

第７図は、第６図におけるデータベース２のページ構造
を示す、１ページは複数のレコード１２、・・・・・・
１ｍで構成され、各レコードは複数のカラム群１，２．
・・・・・・、ｎで構成される。各カラム群は、それぞ
れ図示省略されているが、任意数のカラムを含み、カラ
ム数とカラム長からなるカラム情報が付加されている。

またカラム群の種別には固定長カラムと可変長カラムが
あり、可変長カラムの先頭にはデータ長が設定されてい
る。さらに固定長／可変長カラムに識別情報（ＩＤ）が
付加されたカラム群もある。

第６図において、ホスト１は、データベースアシスト装
置３に対してデータベース処理要求を行い、レコードの
選択条件および選択されたレコードから出力するカラム
を抽出する射影条件を指定する。

これらの選択条件および射影条件は、ベージ出力バッフ
ァ５に格納される。

次にデータベース２から処理対象の１つのページをペー
ジ入力バッファ４に読み込む、カラム解析処理回路６は
レコードごとに順次カラム情報に基づいてカラム群とそ
の中の順次のカラムのカラム長を解析し、１カラムずつ
射影処理回路８にカラムデータを転送しながら処理中の
カラムが格納されている場所などのカラム情報を選択処
理回路７に通知する。

選択処理回路７は、カラム解析処理回路６から通知され
た場所から処理中の１つのカラムデータを取り出し、ペ
ージ出力バッファ５に格納されている選択条件にしたが
って選択処理を進め、現在処理中のルコードの処理対象
の全カラムについて処理が終了したとき、そのレコード
が選択条件を満足したかどうかを判断し、その結果をカ
ラム解析処理回路６に通知する。

レコードが選択条件を満足するものであった場合、射影
処理回路８が射影条件にしたがって、ページから出力す
べきカラムデータを選択し、ベージ出力バッファ５に格
納して、ホスト１へ送出させる。

ここで選択処理および射影処理されるレコードは１選択
条件および射影条件において、第８図に示すように、カ
ラム群（ａ）、　　（ｂ）、・・・・・・（ｎ）ごとに
処理対象とするか処理対象外とするかを指定される。こ
の指定内容はモードと呼ばれる。

このためカラム解析処理回路６は９選択処理回路７に対
して２選択処理対象のカラム群のカラムについてのみカ
ラムデータの格納場所などのカラム情報を通知し、また
射影処理回路８に対しては。

射影処理対象のカラム群のカラムデータのみ通知する。

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

従来のデータベースアシスト装置では１選択処理におい
て、レコード中の選択対象カラム群は全て処理されてい
たが２選択条件によっては、カラム群の処理途中でその
レコードが選択条件を満足することが判明しくたとえば
複数のカラム群に対して論理和条件が通用される場合、
先行するカラム群の処理で条件が満足されることが判る
）、あるいは選択条件を満足しないことが判明する（た
とえば複数のカラム群に対して論理積条件が適用される
場合、先行するカラム群の処理で条件が満足されないこ
とが判る）ことが少なくない、しかし従来の装置ではそ
のような場合も後続のカラム群に対して選択処理を継続
していたため、無駄な処理が行われ、処理時間を長くす
る大きな原因ともなっていた。

本発明は１選択処理の途中で処理対象レコードが選択条
件を満足させるか満足させないかが確定できる場合、以
後の不要な処理を打切って処理時間の短縮を図ることを
目的としている。

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

本発明は、ルーコードの処理途中に選択結果が判明した
場合１選択条件を満足した場合には現存処理中のレコー
ドのうち射影対象のカラム群だけの処理を続行し１選択
条件を満足しない場合には現在処理中のレコード処理を
打切って次のレコード処理に移り、データベースアシス
トめ処理時間の短縮を計るものである。

第１図は本発明の基本構成図である。

第１図において、１はホスト、２はデータベース、３は
データベースアシスト装置、４はページ入力バッファ、
５はベージ出力バッファ、６はカラム解析処理回路、７
は選択処理回路、８は射影処理回路である。カラム解析
処理回路６および選択処理回路７を除く他の各要素の機
能は、第６図で説明された従来装置のものと同じである
ので。

ここでは説明を省略する。

本発明による選択処理回路７は１　ルーコードの処理途
中で選択条件が既に満足されたことが判明した場合ある
いは選択条件を満足させることができないことが判明し
た場合には、その選択処理結果をカラム解析処理回路６
に通知する。

カラム解析処理回路６は、レコード処理途中に選択処理
回路７から処理結果を通知されたとき。

その処理途中の結果が選択条件を満足するというもので
あれば、レコード中の射影処理対象のカラム群について
のみカラムデータを射影処理回路８に転送して射影処理
を継続させ、そのレコード中の全ての射影処理対象カラ
ム群について処理が終了したときそのレコードの処理を
終了する。

また選択処理回路７から通知された処理途中の結果が選
択条件を満足できないというものであれば、そのレコー
ドの全ての処理を中止し１次のレコードをデータベース
２から読み出して１選択処理回ＩＦＴに選択処理を開始
させる。

〔作　用〕

本発明によれば、データベースのレコードを処理する際
１選択処理の結果が途中で判明する場合には、以後レコ
ードについては無駄な処理を行う必要がないため、レコ
ードに含まれるカラム群の数が多いほど処理時間の短縮
作用は大きくなる。

〔実施例〕

第２図は本発明実施例によるカラム解析処理の処理フロ
ーであり、以下第１図に示される本発明の基本構成を参
照しつつ処理のロジックを説明する、見出し番号（１３
〜〔８〕は、第２図のフロー中のステップ番号に対応し
ている。

はじめに１本発明の理解を容易にするため、従来のデー
タベースアシスト装置における機能に対応するところの
、第１図のカラム解析処理回路６がルーコードを処理中
に選択処理回路７から選択結果判明の通知を途中で受け
ても無視して処理を進めた場合の説明をする。

〔１］　１ページの処理を開始する前に、カラム解析処
理回路６に、各レコードに存在するどのカラム群が選択
、射影処理の対象かを第８図に示すようにあらかしめモ
ードとして設定して、ルコート処理が開始される。

［２］　ルーコードの処理の始めに設定されたモード（
第８図参照）を、ルコード内の処理で使うためのレジス
ターにロードし、ルコード内の各々のカラム群の長さ、
カラム数の情報を、ページ入力ハンファ４のカラム情報
から、カラム解析処理回路６に取り込む。

〔３〕設定されたモードにより選択あるいは射影処理の
対象になっている最初のカラム群の先行カラムからカラ
ム解析処理を開始する。

［４］　１カラムのカラム長を算出し、カラム長のΣに
加算するとともに、カラム数のΣに１を加算しページ入
カバソファ４からカラムデータを読み出す。

〔５〕読み出した１カラムデータの総計がカラム解析か
ら計算した１カラム長に一致したなら１カラムの処理を
終了する。

（６）Ｃ２）で与えられたカラム群の長さと〔４〕で計
算したカラム長の値、　〔２〕で与えられたカラム数と
〔４〕で計算したカラム数を比較し、　〔４］で計算し
た値が小さい間は１力ラム群内のカラム処理を繰り返す
ために〔４〕の処理に戻る。

（７）（６）において〔２〕で与えられた値と〔４〕で
計算した値が等しくなれば、１力ラム群の終了処理にお
いて〔２〕でロードしたレジスターのモードのうち処理
を終了したカラム群のモードだけをリセット〔３〕の処
理に戻り次に選択あるいは射影処理対象となっているカ
ラム群の処理を行う。

〔８］上記の処理を繰り返し〔３〕で選択あるいは射影
処理対象となっているカラム群がなくなればルーコード
の処理を終了し〔１〕の処理に戻り９次のレコードの解
析処理を開始す次に本発明によりカラム解析処理回路６
がルーコードを処理中に選択処理回路７から受けた選択
結果判明の通知を考慮した場合の処理を説明する。

（４−Ｎ　１力ラム群内のカラムデータを処理中に選択
処理回路７から選択条件判明の通知を受けた場合、以後
選択処理回路７ヘカラムの格納されている場所などのカ
ラム情報を通知する必要がなくなる。

（４−２３そこで現在処理中のカラム群以降のカラムで
選択処理だけが対象となっているカラム群をスキップす
る為に、　〔２〕でロードしたレジスターのうちカラム
群の選択処理対象を表すモードは全てリセットする。

［４−３）選択処理回路７から通知された結果が選択条
件を満足しない場合、現在処理中のレコード処理を直ち
に終了させるために〔２］でロードしたレジスターのう
ちカラム群の射影処理対象を表すモードも全てリセット
しく４−５）の処理を実行する。

［４−４）選択処理回路７から通知された結果が選択条
件を満足する場合には、現在処理中のルーコードの中で
射影処理対象のカラム群についてカラム解析処理をする
為に、現在処理中のカラム群が射影処理の対象ならばカ
ラム解析処理を続行し、射影処理の対象外ならば１：４
−５）の処理を実行する。

（４−５）現在処理中の１力ラム群の解析処理を直ちに
終了させるために（４）で計算しているこれまでに処理
したカラム長の累和Σとカラム数の累和Σに、それぞれ
ＣＢＢとＣＩＣの値をロードし、さらに現在処理中のカ
ラムの処理を中断する。

［６〕　（４−５）でカラム長の総計にはＣＢＢがカラ
ム数の総計にはＣｌＣ０値が代入されているため、１力
ラム群の終了条件を満足する［７］の処理を実行する。

（３）（、！−２３，（４−，３）で選択、射影処理対
象を表すモードを全てリセットしている為、ルーコード
の終了処理に移り次のレコードの処理を開始できる。

以上の樺な手順で、カラム解析処理回路６がｌレコード
を解析する。

次に、カラム解析処理回路６の例として、ｌレコードに
含まれるカラム群が３つで、各カラム群について選択、
射影の２つを指定できるモードがある場合、第２図で述
べた動作をさせるために必要な論理回路の構成を第３図
から第５図に示す。

第３図の９はｌレコードのカラム群処理を行うためにセ
ットされる第８図のモードを記憶するレジスターを示す
、ｌレコードの選択、射影処理対象のカラム群を示すＢ
ｉｔがｌレコードの処理開始時にセフ）され、第１図の
カラム解析処理回路６が処理しなければならないカラム
群を指示する。

１カラム群の処理開始時に、レジスター９のモードから
、　　（ａ）、　　（ｂ）、　　（ｃ）のカラム群につ
いて選択か射影処理の対象カラム群でないかを調べ、第
３図に１０で示されるレジスターに、以降に処理すべき
カラム群のＢｉｔだけをセットして１カラム群の処理を
開始する。

レジスター９のＢｉｔのうち、カラム群の処理が終了し
た時点で処理が終了したカラム群の選択射影処理を示す
Ｂｉｔはリセットされ１次のレコード処理の開始時にレ
ジスター１０の処理が終了したカラム群のＢｉｔはりセ
ントされ１次に処理すべきカラム群のＢｉｔがセントさ
れる。

第４図は、ｌレコードの処理途中で選択処理結果判明の
通知を検出する回８を示す。

第１図の選択処理回路７から通知される処理終了信号と
同時に送出される選択処理結果を第４図の１１と１２で
受取り２選択処理回路信号の“選択処理カラム群モード
ＯＦＦ”１４に切り出す。

第４図の回路から選択処理終了信号として“選択処理カ
ラム群モードＯＦＦ”が出たならば、この信号を第３図
のレジスター９のうちの選択処理対象カラム群を示す３
Ｂｉｔのリセント条件に入れ、さらに選択処理結果が選
択条件を満足しなかった場合に第４図の１３に切り出さ
れる信号“射影処理カラム群モードＯＦＦ”信号を第３
図のレジスター９の射影処理対象カラム群を示す３Ｂｉ
ｔのりセット条件に入れる。

また選択処理結果が選択条件を満足しなかった場合と処
理中のカラム群が射影処理対象でなかった場合、カラム
長のΣにＣＢＢ、カラム数のΣにＣＩＣをロードする指
示を出すのが第４図の１５の信号である。

第５図は１力ラム群処理の途中終了回路を示す。

第５図において、１６はカラム長のΣを記憶する＋Ａカ
ウンタ、１７はカラム数のΣを記憶する＋１カウンタ、
１８．１９は比較器、２０はゲート回路で＋Ａカウンタ
１６と＋１カウンタ１７は。

通常１カラムの処理開始時にカラム長を算出したタイミ
ングでそれぞれ十Ａ、＋１されるが第４図の信号１５が
ＯＮになった時、＋Ａカウンタ１６にＣＢＢが、＋１カ
ウンタ１７にＣＩＧの値がロードされ、比較器１８．１
９において、比較条件が満たされ、ゲート回路２０出力
のカラム群可信号のうち現在処理中のカラム群の処理終
了信号がＯＮになる。

〔発明の効果〕

−ａにデータヘース処理において、データヘースアシス
ト装置が使用されて選択処理および射影処理が寞行され
る場合は、入力されたデータヘースのデータ量にくらべ
て出力される処理結果のデータ量が著しく少なくなると
予想される場合、たとえば数分の−から数十分の−にな
るような場合である。

したがって、データヘースアシスト装置が処理すべきペ
ージの中で２選択条件を満足するレコードの数よりも選
択条件を満足しないレコードの数の方が何倍も多いから
２本発明によりｌレコードの処理が途中で終了させられ
る場合が多くなり。

処理時間の短縮化の効果は極めて大きなものとなる。

【図面の簡単な説明】

第１図は本発明の基本構成図、第２図は本発明実施例に
よるカラム解析処理の処理フロー図、第３図ないし第５
図は本発明実施例におけるカラム解析処理回路の細部回
路の回路図であって、第３図は選択、射影処理回路の回
路図、第４図は選択結果判断回路の回路図、第５図は途
中終了回路の回路図、第６図は従来のデータヘースアシ
スト装置の基本構成図、第７図はデータベースのページ
構造の説明図、第８図は選択・射影処理モードの説明図
である。 第１図中 １：ホスト ２：データベース ３：データヘースアシスト装置 ４；ページ入力ハッファ ５：ページ出力ハノファ ６：カラム解析処理回路 ７：選択処理回路 ８：射影処理回路

Claims (1)

1. 【特許請求の範囲】 複数のカラム群を含むレコードを単位にデータベースの
   選択処理および射影処理を行うため、カラム解析処理回
   路と、選択処理回路と、射影処理回路とをそなえ、レコ
   ード内の各カラム群は、選択処理および射影処理の各々
   ごとに処理対象か処理対象外かをあらかじめモード指定
   されるデータベースアシスト装置において、 カラム解析処理回路は、１つのレコードについて選択処
   理のモード指定にしたがって処理対象のカラム群のカラ
   ムを選択処理回路に順次処理させ、選択処理回路から途
   中で処理結果を通知されたとき、その処理結果が選択条
   件を満足するものである場合には以後そのレコードにつ
   いて射影処理のみをモード指定にしたがって実行し、他
   方、上記処理結果が選択条件を満足できないというもの
   である場合には、そのレコードの全ての処理を終了し、
   次のレコードの処理を開始することを特徴とするデータ
   ベースアシスト装置。