JPH03260870A - データベースアシストにおけるプロジェクション方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　　　要〕 データベースの検索機能をハードウェアで実現したデー
タベースアシストにおいて、データベースのカラムに対
応して設けられたプロジェクション情報に基づいてカラ
ムの抽出を行うプロジェクション方式に関し、 抽出すべきカラムを指示するプロジェクション情報の情
報量を減らし、プロジェクション処理の処理速度を向上
させることを目的とし、データベースのカラムに対応し
て設けられたプロジェクション情報に基づいて該カラム
の取り出しを行うデータベースアシストにおけるプロジ
ェクション方式において、前記データベースの各カラム
が抽出対象カラムか否かを示すプロジェクション情報を
、先頭のカラムから最終抽出対象カラムまでの各カラム
について保持し、少なくとも先頭から最終抽出対象カラ
ムまでのカラム数を記憶するカウント手段を有し、前記
データベースからカラムを抽出する際に、前記カウント
手段に記憶されているカラム数を超えない範囲で前記プ
ロジェクション情報のフェッチを行うことを特徴とす゛
るデータベースアシストにおけるプロジェクション方式
。

〔産業上の利用分野〕

本発明は、データベースの検索機能をハードウェアで実
現したデータベースアシストにおいて、データベースの
カラムに対応して設けられたプロジェクション情報に基
づいてカラムの抽出を行うプロジェクション方式に関ス
ル。

〔従来の技術〕

データベース検索機能をディスクコントローラ内のハー
ドウェアで実現し、ＣＰＵ負荷及びチャネル負荷を減少
させて性能向上を図ることが行われている。このディス
クコントローラ内のデータベース検索機能をデータベー
スアシストと呼んでいる。

第５図は、データベースの全体のシステム構成図である
。ホスト側からデータベースのアクセス要求が与えられ
ると、ディスクコントローラ１１内のデータベースアシ
スト１２が、データベース１３を検索して必要なデータ
を読み出してくる。

第６図は、第５図のファイルサブシステムの構成図であ
る。同図において、ＤＡＳＤ（ダイレクトアクセススト
レージデバイス）１４には、各種のデータが記憶されて
おり、デバイスアダプタ１５を介して読み取られたデー
タはＳＳ（シェアドストレージ）１６に格納される。そ
して、ＤＢＡ（データベースアシスト）１２により５Ｓ
１６に格納されたデータの中から必要なデータが抽出さ
れ、ＣＡ（チャネルアダプタ）１７を介してホスト側に
送られる。

ここで、データベースの特定のカラムを抽出する際のプ
ロジェクシッン処理を、第７図のカラム抽出の説明図を
参照して説明する。

第７図において、データベース内の１つのレコード２０
は、例えばｎ個のカラムで構成されている。これらの各
カラムに対応してそれぞれのカラムが抽出対象であるか
否かを示すプロジェクション情報（ビットマツプ）２１
が設けられており、これらのプロジェクション情報２１
はメモリ２２に記憶されている。

レコード２０からカラムを抽出する場合には、先ず、メ
モリ２２のプロジェクション情報２１から１単位（例え
ば４ビツト、４力ラム分）のビットマツプ■をフェッチ
して、先頭のビットから順に内容をチエツクする。そし
て、「１」が書き込まれているビットマツプに対応する
カラムを抽出して別のレコード２３に書き込む。例えば
、ビットマツプ■に「１０１１」が書き込まれていたと
すると、カラムｌ、カラム３、カラム４が抽出されてレ
コード２３に書き込まれる。

以下、次のビットマツプ■からｎ番目のカラムｎに対応
するビットマツプｋまで順次フェッチして抽出対象カラ
ムを取り出す。

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

上述した従来のプロジェクション方式では、例えば第７
図に示したように、カラム１、カラム２、カラム４だけ
が抽出対象で、カラム５以降は全て抽出対象でない場合
にも、５番目以降の全てのカラムに対してそれらのカラ
ムが抽出対象ではないことを示す情報（’ＯＪ）が、プ
ロジェクション情報として記憶されている。そして、ｎ
番目のカラムまでの全てのカラムのプロジェクション情
報をフェッチしたのち、そのレコード内のとのカラムが
抽出対象カラムであるかを判断することができるように
なっていた。

このように従来のプロジェクション方式では、レコード
内のカラム数分のプロジェクション情報を必要とする為
に、抽出対象カラム数と無関係に常に一定以上のメモリ
領域が必要であった。

また、カラムを抽出する際に、カラム数分設けられてい
るプロジェクション情報を全てフェッチする必要がある
ので、抽出するカラム数が少ないときにもそれらの処理
に時間が掛かるという問題点があった。

本発明は、抽出すべきカラムを指示するプロジェクショ
ン情報の情報量を減らし、プロジェクション処理の処理
速度を向上させることを目的とする。

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

一般にデータベースから何らかのデータを取り出すとき
には、ユーザから抽出すべきカラムが指示されるので、
ディスクコントローラｌｌ側で１つのレコード内で抽出
すべきカラムの最終カラム、すなわち最終抽出対象カラ
ムを知ることはできる。

そこで本発明では、抽出すべきカラムか否かを示すプロ
ジェクション情報を、１つのレコードの先頭のカラムか
ら最終抽出カラムまでについて保持し、さらに先頭から
最終抽出カラムまでのカラム数をカウント手段に記憶し
、そのカウント手段に記憶したカラム数を超えない範囲
でプロジエク・ジョン情報のフェッチを行うようにした
。

〔作　　　用〕

カラムを抽出する場合には、プロジェクション情報の先
頭から順にフェッチし、フェッチしたプロジェクション
情報の数がカウント手段に記憶されているカラム数を超
えたなら、以後のカラムには抽出すべきカラムが存在し
ないものとしてカラムの抽出を終了する。

このように、カラムを抽出する際に、先頭のカラムから
最終抽出対象カラムまでのプロジェクション情報をフェ
ッチするだけでよいので、プロジェクション処理の処理
時間を従来より短くすることができる。また、これに対
応して先頭のカラムから最終抽出対象カラムまでのプロ
ジェクション情報だけを記憶しておけばよいので、必要
なメモリエリアが少なくてすむ。

〔実　　施　　例〕

以下、本発明の実施例を図面を参照しながら説明する。

第１図は、本発明のプロジェクション方式に従うデータ
ベースアシスのブロック図である。

同図において、ＤＢページ群３１は、ページ単位で区切
られたデータベースのデータを示しており、１ページは
複数のレコードからなり、さらに１つのレコードは複数
のカラムで構成されている。

解析処理ロジック３２は、カラム定義情報記憶部３３に
記憶されているカラムの大きさ、ｌレコードのカラム数
等の制御情報（カラム定義情報）に基づいて、ＤＢペー
ジ群３１のデータをカラム単位で読み取るものである。

レコード選択ロジック３４は、レコード選択情報記憶部
３５に記憶されている抽出対象レコードを指定する制御
情報（レコード選択情報）に基づいてレコードの指定を
行う。このレコード選択ロジック３４でのレコードの指
定は、解析処理ロジック３２におけるカラムの読み出し
と並行して行われる。

プロジェクシジンロジック３６は、プロジェクション情
報記憶部３７に記憶されている抽出対象カラムを示すプ
ロジェクション情報３８に基づいて該当するカラムを抽
出しページ作成ロジック３９に出力する。ページ作成ロ
ジック３９は、抽出されたカラムをＤＢページ群４０の
別のレコードに順に書き込むと共に、カラムを書き込ん
だレコードの先頭アドレス、抽出したカラム数などの制
御情報を制御情報エリアに書き込む。

次に第２図は、プロジェクショロジック３６の回路構成
図である。

同図において、Ｐ　Ｉ　Ｃ（Ｐｒｏｊｅｃｔｉｏｎ　Ｉ
ｎｆｏｒｍａｔｉｏｎ　Ｃｏｕｎｔｅｒ）　４１は、プ
ロジェクションピット（カラムが抽出対象か否かを示す
１ビツトのプロジェクション情報）を参照すべきカラム
数がセットされるカウンタであり、後述するアンドゲー
ト４６から出力される信号に従って減算動作を行う。

比較器４２は、ＰＩＣ４１のカウント値が「Ｏ」かどう
を検出する回路である。この比較器４２からは、通常ア
ントゲ−１４３の１つの人力をアクティブにする信号が
出力されており、ＰＩＣ４２のカウント値が「ＯＪとな
ったらアンドゲート４３を非カクティブとする信号を出
力する。

ＰＩＣ４１には、例えば最終抽出カラムのカラム番号が
セットされ、ＰＩＣを順次減算してその値が１０」とな
ったなら、アンドゲート４３を非アクティブとする信号
が出力される。

Ｐ　Ｂ　Ｂ　（Ｐｒｏｊｅｃｔｉｏｎ　Ｂｉｔ　Ｂｕｆ
ｆｅｒ）　４４は、プロジェクション情報記憶部３７か
ら１単位（例えば、４ビツト）づつフェッチされるプロ
ジェクション情報を格納するバッファであり、このバッ
ファに格納された４ビツトのプロジェクション情報はマ
ルチプレクサ４５の４個のアンドゲート４５ａ〜４５ｄ
にそれぞれ出力される。

データベースを管理するソフトウェアからカラム抽出時
に出力される＋ＰＩＣ信号（負論理の信号）と、カラム
が抽出対象カラムであるかどうかを問い合わせる十ＲＥ
Ｑ信号とはアンドゲート４６に入力し、両者が共にアク
ティブのときに、アンドゲート４６からＰＩＣ４１とＰ
Ｂｒ３７に信号が出力される。

Ｐ　Ｂ　Ｐ　（Ｐｒｏｊｅｃｔｉｏｎ　Ｂｉｔ　Ｐｏ１
ｎｔｅｒ）　４７は、ＰＢＢ４４のどのビットを選択す
るかを指示するポインタであり、例えば２ビツトのルー
ブカウンクからなり、アンドゲート４６から出力される
信号をカウントしてそのカウント結果をデコーダ４８に
出力する。デコーダ４８は、ＰＢｒ３７のカウント結果
に応じて、４ビツトのプロジェクションピットの内どの
ビットを選択するかをマルチプレクサ４５に指示する回
路であり、マルチプレクサ４５の４個のアンドゲート４
５ａ〜４５ｄのいずれかをアクティブにする信号を出力
する。

マルチプレクサ４５は、４個のアンドゲート４５ａ〜４
５ｄと１個の４人カオアゲート４９とで構成されており
、デコーダ４８により選択されたプロジェクションピッ
トをアンドゲート４３に出力する。

アントゲ−１４３には、ＰＩＣ４１のカウント値が「０
」か否かを知らせる比較器４２からの信号と、＋ＲＥＣ
信号と、プロジェクションビットとが入力している。こ
れらの信号が全てアクティブのときには、アンドゲート
４３はハイレベルの＋ＡＣＫ信号を出力してカラムの抽
出を指示する。−方、プロジェクションピットが「０」
のとき又はＰＩＣ４１にセットされたビット数分のプロ
ジェクションピットの参照が終了して比較器４２から非
アクティブの信号が出力されたときには、アンドゲート
４３はローレベルの＋ＡＣＫ信号を出力して抽出対象カ
ラムでないことを知らせる。

次に、上記プロジェクションロジックの動作を第３図の
カラム抽出の説明図及び第４図のタイムチャートを参照
して説明する。

今、６個のカラムで構成されているレコードに対し、ユ
ーザからカラム１、カラム３及びカラム４が抽出対象と
して指定されたとする。このとき、ＰＩＣ４１には参照
すべきプロジェクション情報の数として最終抽出カラム
のカラム番号「４」がセットされる。また、プロジェク
ション情報記憶部３７には、第３図に示すようにプロジ
ェクション情報としてｒｌｏ１１ノが書き込まれる。さ
らに、そのプロジェクション情報記憶部３７から１単位
（４ビツト）のプロジェクションピットがＰＢＢ４４に
フェッチされてプロジェクション処理の準備が終了する
。

この状態で、ローレベルの＋ＰＩＯ信号とカラムが抽出
対象かどうかを問い合わせる＋ＲＥＱ信号が与えられる
と、初期状態においてはＰＢｒ４７は「ＯＪにクリアさ
れているので、マルチプレクサ４５では、カラム１のプ
ロジェクションピットが選択されてアンドゲート４３に
出力される。このときカラム■のプロジェクションピッ
トは「１」であるので、問い合わせに対する応答子ＡＣ
Ｋとしてハイレベルの信号が出力される（第４図（１）
）。

これによりカラム１が抽出されて別のレコード５２に書
き込まれる。

１つのカラムに対するプロジェクションピットの参照が
終わった時点で、ＰＩＣ４１がデクリメントされ、さら
にＰＢｒ３７がインクリメントされる。この結果、ＰＩ
Ｃ４１はｒ３．、ＰＢｒ４７は「１」となる。

次に問い合わせ信号子ＲＥＫが与えられると、このとき
ＰＢｒ３７は「１」となっているので、マルチプレクサ
４５からはカラム２のプロジェクションピットが選択さ
れて出力される。このときカラム２のプロジェクション
ピットは「０」であるので、応答信号子ＡＣＫとしてロ
ーレベルの信号が出力されカラム２の抽出は行われない
（第４図（２））。

以下、順次問い合わせ信号子ＲＥＱが与えられる毎にＰ
ｒＣ４１がデクリメントされ、さらにＰＢＰ４７がイン
クリメントされ、そのＰＢＰ４７により指示されるプロ
ジェクションピットの内容が十ＡＣＫ信号として出力さ
れる。

このようにして４番目のカラムのプロジェクションピッ
トの参照が終わると、初期値として「４」が設定されて
いたＰｒＣ４１の値は「０」となり、これが比較器４２
で検出され、比較器４２からはアンドゲート４３を非ア
クティブとする信号が出力される（第４図（３））。こ
の結果、アンドゲート４３からは、４番目のカラム以降
は常にローレベルのＡＣＫ信号が出力されるので、以後
のカラムが抽出対象ではないことがプロジェクションピ
ットを参照することなく分かる。

以上のように上記実施例では、抽出対象カラムが指定さ
れたとき、例えば最終抽出カラムのカラム番号をカウン
タ（Ｐ　Ｉ　Ｃ）に設定し、そのカウンタの値が「０」
となったときに、＋　ＡＣＫ信号を非アクティブにして
それ以降のカラムが抽出対象でないことを知らせている
。

従って、プロジェクションロジック３６が、１つのレコ
ードの全てのカラムのプロジェクション情報をフェッチ
する必要がなくなるので、プロジェクション処理の処理
速度を向上させることができる。また、最終抽出カラム
以降のプロジェクション情報を記憶する必要がないので
、プロジェクション情報を記憶するメモリエリアを１つ
のレコードのカラム数分設ける必要がなくなり、メモリ
の容量を節約することができる。

〔発明の効果〕

本発明によれば、データベースの指定されたカラムを抽
出する際に、先頭から最終抽出対象カラムまでのカラム
数を上限としてプロジェクション情報のへッチを行えば
良いので、フェッチ回数を少なくして処理の高速化を図
ることができる。また、最終抽出対象カラム以降のカラ
ムのプロジェクション情報を持つ必要がないので、それ
らを記憶するメモリ領域が少なくてすむ。

４２・・・比較器、 ４７　・　・　・　ＰＢＰ。

【図面の簡単な説明】

第１図は、本発明の実施例のデータベースアシストのブ
ロック図、 第２図は、第１図のプロジェクションロジックの回路構
成図、 第３図は、カラム抽出の説明図、 第４図は、プロジェクションロジックの動作タイムチャ
ート、 第５図は、全体のシステム構成国、 第６図は、第５図のファイルサブシステムの構成図、 第７図は、従来のプロジェクション方式におけるカラム
抽出の説明図である。 ３７・・・プロジェクション情報記憶部、３８・・・プ
ロジェクション情報、 ４１・・・ＰＩＣ。

Claims (1)

1. 【特許請求の範囲】 データベースのカラムに対応して設けられたプロジェク
   ション情報に基づいて該カラムの取り出しを行うデータ
   ベースアシストにおけるプロジェクション方式において
   、 前記データベースの各カラムが抽出対象カラムか否かを
   示すプロジェクション情報（３８）を、先頭のカラムか
   ら最終抽出対象カラムまでの各カラムについて保持し、 少なくとも先頭から最終抽出対象カラムまでのカラム数
   を記憶するカウント手段（４１）を有し、前記データベ
   ースからカラムを抽出する際に、前記カウント手段（４
   １）に記憶されているカラム数を超えない範囲で前記プ
   ロジェクション情報（３８）のフェッチを行うことを特
   徴とするデータベースアシストにおけるプロジェクショ
   ン方式。