JPH04232542A - データベース検索方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は，外部記憶制御装置（Ｆ
ＣＵ）内に装備され，データベース検索を行うデータベ
ースアシストにおけるデータベース検索方式に関する。 データベースアシストは，ホストコンピュータ側におい
てソフトウェアにより従来なされていたデータベース検
索を，ハードウェア化し、ＣＰＵ負荷，チャネル負荷を
減少するため外部記憶制御装置（以後ＦＣＵと称する）
内において行うようにしたものである。

【０００２】従来のデータベースアシストは，ホストコ
ンピュータよりデータベース検索の命令を受けると，デ
ータ量の多いデータベースの場合には，磁気ディスク装
置より取り出される検索対象のデータを一定量ずつ複数
回に分けて検索処理を行うようにしていた。その際，検
索処理に要する時間はＤＡＳＤ等の外部記憶装置よりデ
ータを取り出す時間に比べると速いため，一回の検索処
理が終了する毎に次のデータが取り出されるまで待ち時
間があり，非能率的なものであった。特に，複数の異な
る種類のデータベースを並行して検索処理する場合には
、それぞれの検索処理において前記の待ち時間を生じ，
検索結果が得られるまでに長時間を要するものであった
。

【０００３】本発明は，データベースアシストにおいて
複数種類の検索を並行して行う場合，一方のデータベー
スの検索処理のデータが取り出されるのを待つ間に，他
方の検索対象データの検索処理を行うようにして，複数
種類のデータベースの検索におけるデータベースアシス
トの能率を向上させるようにした。

【０００４】

【従来の技術】図５〜図７により従来のデータベースア
シストを説明する。図５はデータベースアシストによる
データベース検索システムの構成図である。図において
４０はホストコンピュータ，４１はチャネル，４２は外
部記憶制御装置（ＦＣＵ），４３はチャネルアダプタ（
ＣＡ），４４はシェアードストアレージ（ＳＳ）であっ
て，外部記憶装置から取り出されるデータを一時格納す
るものである。４５はデバイスアダプタ（ＤＡ），４６
はデータベースアシスト（ＤＢＡ），４７は内部バス，
４８はＤＡＳＤ等の外部記憶装置である。図において外
部記憶制御装置４２の全体を管理する部分は省略されて
いる。

【０００５】図の構成の動作を説明する。ホストコンピ
ュータ４０（以後ホストと略称する）からデータベース
検索の指示，例えば，銀行において預金残高１０００万
円以上の預金者のリストを作成する等の指示が外部記憶
制御装置４２（以後ＦＣＵと称する）にくると，外部記
憶装置４８（以後ＤＡＳＤと称する）から検索対象のデ
ータベースとして預金データが取り出される。そして，
シェアードストアレージ４４（以後ＳＳと称する）に一
時格納される。ＳＳにおいてデータが一定量格納される
と，データベースアシスト４６（以後ＤＢＡと称する）
に取り込まれ，その内預金残高１０００万円以上の預金
者のデータだけが選択されて取り出され，チャネルアダ
プタ４３（以後，ＣＡと称する）を介してホストに転送
される。

【０００６】対象とするデータベースのデータ量が多く
，全検索対象データを一度にＤＢＡ（４６）において処
理できない場合には検索対象データが一定量ずつ複数回
に分けてＳＳ（４４）に格納され，ＤＢＡ（４６）にお
いて検索処理される。

【０００７】図６に従来のデータベースアシストの構成
をしめす。図において６０はデータベースページ群（Ｄ
Ｂページ群）であって，ＳＳ（図示せず）のデータを取
り出して格納するバッファである。６１はデータの解析
ロジック部であって，１レコードに含まれるカラムごと
にカラム定義情報に基づいて，区切っていく。６２はプ
ロジェクションロジック部であって，例えば，預金者の
電話番号，住所等の１レコードに含まれるカラムをテー
ブル上のプロジェクション情報をもとに各カラムを抽出
する処理をするものである。６３はページ作成ロジック
部であって，選択されたレコードとプロジェクションロ
ジック部６２のデータを基に検索データを作成するもの
である。６４はＤＢＡページ群格納部であって，作成さ
れたデータを格納するバッファである。６６はカラム定
義情報格納部であって，ホスト側より指示された検索対
象データの属性（英数字やカラムのデータ長等）を格納
するもの，６７はプロジェクション情報格納部であって
，電話番号，住所等結果として必要な１レコード内のカ
ラムを示すテーブルがホスト側より与えられるものであ
る。６８はレコード選択情報格納部であって，例えば，
預金残高１０００万円以上等の検索条件を格納するもの
である。

【０００８】図の構成の動作を説明する。ＳＳ（図示せ
ず）から転送されるデータはＤＢページ群格納部６０に
格納される。転送されてくるデータには文字，数字等様
々なものがあるので，解析ロジック部６１はデータの属
性を判定し，カラム定義情報格納部６６で指定される属
性データを取り出す。例えば，預金残高の検索であれば
預金残高を示す英数字データ等を１カラムごとに区切っ
て取り出す。レコード選択情報格納部６８には検索条件
がホスト側より与えられ格納される。レコード選択ロジ
ック部６５はレコード選択情報格納部６８に与えられた
データに基づいて，ＤＢページ群格納部６０と解析ロジ
ック部６１で解析されたデータについて，レコード選択
情報格納部６８で与えられた条件を満たすレコードを選
択する。例えば，レコード選択情報格納部６８に与えら
れた条件が預金残高１０００万円以上のデータを選択す
るというものであれは，レコード選択ロジック部６５は
預金残高１０００万円以上のレコードを選択する。

【０００９】プロジェクション情報格納部６７には，例
えばレコード内へ氏名に対応した住所，電話番号等リス
トとして出力するのに必要な項目が指定される。そして
プロジェクションロジック部６２は解析ロジック部６１
で処理されたデータに対して必要とする氏名，電話番号
等，プロジェクション情報格納部６７で指定された項目
を抽出する。ページ作成ロジック部６３はレコード選択
ロジック部６５で選択されたレコードについてプロジェ
クションロジック部６２で処理されたデータから検索デ
ータを作成する。そしてページ作成ロジック部６３で作
成されたデータはＤＢＡページ群格納部６４に格納され
る。さらに，ＤＢＡページ群格納部６４に格納されたデ
ータはチャネルアダプタを介してホストに転送される。

【００１０】図７に従来のデータベースアシストのタイ
ムチャートを示す。時刻ｔ１でＤＡＳＤからデバイスア
ダプタ（ＤＡ）にデータの取り込みが開始され　　時刻
ｔ１４まで続けられる。時刻ｔ２でＤＡからシェアード
ストアレージ（ＳＳ）へのデータの転送が開始され，Ｓ
Ｓに一定量のデータが格納されるとＳＳからデータベー
スアシスト（ＤＢＡ）にデータが転送され，時刻ｔ３か
ら時刻ｔ４にかけてレコード選択処理がなされる。以後
同様に，時刻ｔ５〜ｔ６において，ＳＳにデータが格納
され，一定量に達するとｔ６でＤＢＡにデータが転送さ
れｔ６〜ｔ７においてＤＢＡにおいてレコード選択処理
がなされるように，繰り返し，ＳＳへのデータの格納と
ＤＢＡにおけるレコード選択処理がなされ，時刻ｔＮに
おいて全てのデータについてのレコード選択処理が終了
する。

【００１１】

【発明が解決しようとする課題】図７のタイムチャート
に示されるように，ＤＢＡでデータを処理する時間は，
ＤＡＳＤからデバイスアダプタを介してＳＳにデータが
取り込まれるまでに要する時間に比較して短いものであ
る。そして，ＤＢＡは一回のデータ処理が終了すると次
回のデータがＳＳから転送されてくるまでの待ち時間は
休止している状態であった。このことは，複数の種類の
異なるデータについて検索する場合，例えば，預金残高
１０００万以上の預金者のリストと，年令６０才以上の
顧客リストを作成する等においても同様で，例えば，預
金残高１０００万円以上の預金者のデータ処理が終了し
てから，次の処理データ（同じ種類のデータベースのデ
ータもしくは他の年令６０才以上の顧客リストのデータ
）を待つ時間をそれぞれの処理において必要とした。

【００１２】そのため，従来のデータベース検索方式で
は，特に複数の検索処理を同時に行う場合は，検索結果
が得られるまで処理時間が長くなるという問題があった
。本発明は，複数種類のデータベース検索におけるＤＢ
Ａにおけるデータの待ち時間を短縮し，検索結果が得ら
れるまでの時間を短縮できるデータベースアシストにお
けるデータベース検索方式を提供することを目的とする
。

【００１３】

【課題を解決するための手段】本発明は，例えば，２種
類の異なるデータベースの検索を行う場合，ＤＢＡにお
いてある種類のデータベースの処理が終了して，次回の
データが転送されてくるのを待機している間に，他方の
データベースの検索データの処理を行うことによりＤＢ
Ａにおけるデータの待ち時間を短縮するようにした。

【００１４】図１に本発明の基本構成を示す。１はホス
トコンピュータ，２は外部記憶制御装置（ＦＣＵ），３
は外部記憶装置（ＤＡＳＤ），４はデータベース検索部
（データベースアシスト（ＤＢＡ）），５はシェアード
ストアレージ（ＳＳ），６はチャネルアダプタ（ＣＡ）
，７はデバイスアダプタ（ＤＡ）である。

【００１５】８は主制御部，９は検索結果を格納する領
域指定を行う領域指定制御部，１０はＳＳ（５）から転
送されてくる検索対象のデータを格納するデータベース
格納部，１１はデータベース格納部（１０）に格納され
たデータから指定された条件にかなうレコードを選択し
，検索データを作成する検索データ作成部，１２は格納
領域制御部であって，検索データ作成部１１の作成した
検索データを指定された格納領域に格納するようにした
もの，　１３は選択データ格納部であって，検索データ
作成部１１の作成した検索データを格納する選択データ
格納部，１４は選択データ格納部における領域Ａ，１４
’は選択データ格納部における領域Ｂである。領域Ａ，
領域Ｂは複数種類の検索を行う場合に，それぞれの種類
のデータを格納する。１５はレコード選択情報格納部で
ある。

【００１６】

【作用】図１の構成の動作を説明する。ホスト１からデ
ータベース検索の指示と検索条件が与えられると，検索
対象のデータがＤＡＳＤ（１）もしくは（２）よりＤＡ
（７）を介してＳＳ（５）に取り込まれる。ＳＳ（５）
のデータが一定量になるとＤＢＡ（４）に転送され，デ
ータベース格納部１０に格納される。そこで，レコード
選択情報格納部１５に格納された検索条件に基づいて，
検索データ作成部１１は検索条件にかなうデータを検索
し，検索データを作成する。そして，格納領域制御部１
２は，領域指定制御部部９により指定された選択データ
格納部１３の領域Ａもしくは領域Ｂに検索データを格納
する。

【００１７】例えば，ＤＡＳＤ（１）に格納されたデー
タベースと，ＤＡＳＤ（２）に格納されたデータベース
の複数種類のデータベース検索を並行して行う場合には
，ＤＡ（７）はＤＡＳＤ（１）とＤＡＳＤ（２）からの
データの取り込みを並行して行う。そして，例えばＤＡ
ＳＤ（１）からの１回目のデータがＳＳ（５）に格納さ
れ，一定量に達するとＳＳ（５）から格納データがＤＢ
Ａ（４）に転送される。そして，ＤＢＡがＤＡＳＤ（１
）からのデータを処理してしいる間に，ＳＳ（５）はＤ
ＡＳＤ（２）からのデータを取り込む。そして，ＤＢＡ
（４）がＤＡＳＤ（１）の１回目のデータの処理を終了
し，次のでデータを待つ間にＳＳ（５）に格納されたＤ
ＡＳＤ（２）からのデータの処理を行う。

【００１８】格納領域制御部１２は領域指定制御部９か
らの格納領域指定データに基づいて，ＤＡＳＤ（１）も
しくはＤＡＳＤ（２）のデータベースの検索データをそ
れぞれに指定された領域に格納する。例えば，ＤＡＳＤ
（１）のデータベースの検索データは選択データ格納部
１３の領域Ａに格納し，ＤＡＳＤ（２）のデータベース
の検索データは選択データ格納部１３の領域Ｂに格納す
るようにする。

【００１９】その際，ＤＡＳＤ（１）の検索データの格
納は，領域指定制御部９のポインタの指定によって行う
ようにする。そして，格納領域制御部１２は格納が終了
するとそのポインタを一旦退避させ，次のＤＡＳＤ（２
）の検索データを格納する領域を指定するポインタが格
納領域制御部１２にセットされる。このようにして，Ｄ
ＡＳＤ（１）とＤＡＳＤ（２）のデータベースを並行し
て処理し，ＤＢＡのデータ待ち時間を短縮することがで
きる。

【００２０】図２に本発明の基本構成のタイムチャート
を示す。図においてＤＢ０はデータベース０（ＤＡＳＤ
（１）），ＤＢ１はデータベース１（ＤＡＳＤ（２））
，ＤＡ０はＤＢ０を取り込むデバイスアダプタ，ＤＡ１
はＤＢ１を取り込むデバイスアダプタである。ＳＳはシ
ェアードストアレージ，ＤＢＡはＤＢＡデータベース検
索部（データベースアシスト）である。 Ａ，Ｃ，Ｅはそれぞれ，ＤＡ１から取り込まれた１回目
，２回目，３回目のデータである。Ｂ，Ｄ，Ｆはそれぞ
れＤＢ１から取り込まれた１回目，２回目，３回目のデ
ータである。

【００２１】時刻ｔ１において，ＤＢ０とＤＢ１からそ
れぞれＤＡ０とＤＡ１への取り込みが並行して開始され
る。そして，時刻ｔ８まで，継続的に行われる。時刻ｔ
２においてＤＡ０からＳＳにＤＢ０の一回目のデータＡ
の取り込みが開始される。時刻ｔ３においてＳＳにおけ
るデータＡの取り込みが終了したので，データＡがＤＢ
Ａに転送される。ＤＢＡは時刻ｔ３においてデータ処理
を開始する。同時に時刻ｔ３においてＤＡ１からＳＳへ
のデータＢの取り込みが開始される。そして，時刻ｔ４
において，ＤＢＡはデータＡの処理を終了するとＳＳか
らデータＢの転送を受け，データＢのデータ処理を行う
。

【００２２】時刻ｔ５においてＤＢＡがデータＢの処理
を終了するとＳＳはＤＡ０からのデータＣの取り込みを
開始する。時刻ｔ６においてＳＳはデータＣの取り込み
を終了するとＤＢＡにデータＣを転送し，同時にＤＡ１
からデータＤの取り込みを開始する。時刻ｔ６において
データＣの転送を受けたＤＢＡはデータＣを処理する。 時刻ｔ７においてデータＣの処理を終了したＤＢＡはＳ
ＳよりデータＤの転送を受け，データＤを処理する。時
刻ｔ８においてＤＢＡがデータＤの処理を終了すると，
ＳＳはＤＡ０からデータＥの転送を受ける。時刻ｔ９に
おいてＳＳはデータＥの格納を終了するとＤＢＡにデー
タＥを転送し，同時にＤＡ１からデータＦの転送を受け
る。ＤＢＡは時刻ｔ９においてデータＥの処理を開始す
る。そして時刻ｔ１０においてＤＢＡはデータＥの処理
を終了するとデータＦの転送を受ける。時刻ｔ１０にお
いてＤＢＡはデータＦの処理を開始し，時刻ｔ１１にお
いてデータＦの処理を終了する。本発明によれば，図２
のタイムチャートで示されるように，複数種類のデータ
ベースを並行して検索処理する場合，ＤＢＡにおけるデ
ータの待ち時間が短縮され，処理能率が向上する。

【００２３】

【実施例】図３，図４により本発明の実施例を説明する
。図３は本発明における外部記憶制御装置（ＦＣＵ）の
構成を示す。図において，２０は外部記憶制御装置（Ｆ
ＣＵ），２１はＤＡＳＤ，２２〜２３はチャネルアダプ
タ（ＣＡ），２４はシェアードストアレージ（ＳＳ），
２５はリソースマネジャ（ＲＭ）とテーブルストアレー
ジ（ＴＳ）である。ＲＭはホスト（図示せず）のチャネ
ルから，ＣＡ（２２〜２３）を介してデータベース検索
のコマンドが送られてくると，ＤＡＳＤ（２１）を制御
するためのタスクを生成し，ＤＡ（２６〜２７）に対し
て発行する。ＴＳはコマンドとともにＲＭに送られてく
る管理情報を格納する。２６〜２７はデバイスアダプタ
（ＤＡ），２８はＣＦＥ，２９はデータベースアシスト
（ＤＢＡ）である。

【００２４】図の構成の動作を説明する。チャネルより
ＣＡ（２２〜２３）を介してデータベース検索のコマン
ドが送られてくると，ＲＭ／ＴＳ（２５）におけるＲＭ
はＤＡＳＤ（２１）を制御するためのタスクを生成する
。生成されたタスクはＤＡ（２６〜２７）に転送される
。ＤＡはタスクで指定されたアドレス（ＤＡＳＤの番号
，セクタ番号等）とデータベースの名称等に従って，必
要なデータをＤＡＳＤ（２１）より取り出し，ＳＳ（２
４）に転送する。

【００２５】ＳＳ（２４）に取り込まれたデータはＤＢ
Ａ（２９）に転送されて検索処理され，検索条件を満た
すデータがＣＡ（２２〜２３）を介してホストへ転送さ
れる。ＤＢＡ（２９）で検索されたデータはＳＳ（２４
）に格納された後ＣＡ（２２〜２３）を介してホストに
転送される場合もある。

【００２６】図４は本発明のデータベースアシストの実
施例を示す。図において，３１はデータベースページ群
（ＤＢページ群格納部），３２は解析ロジック部，３３
はプロジェクションロジック部，３４はページ作成ロジ
ック部，３５はデータベースアシストページ群（ＤＢＡ
ページ群）であって，複数種類のデータベース検索を並
行して行う場合に，それぞれの検索結果を格納するよう
に複数領域に分割管理されるものである。３６はカラム
定義情報格納部，３７はプロジェクション情報格納部，
３８はコントロールストアレージ（ＣＳ）であって，Ｄ
ＢＡページ群（３５）の領域を管理するものである。３
９はレコード選択ロジック部，４０はレコード選択情報
格納部，４１，４２はそれぞれＤＢＡページ群３５の領
域イ，領域ロである。図の構成において，ＤＢＡページ
群３５が複数領域に分割されて管理される点，およびＤ
ＢＡページ群３５の領域管理にＣＳ（３８）を設けた点
以外図６における従来のデータベースアシストの構成と
同じである。

【００２７】図における構成の動作をＣＳ（３８）を中
心に説明する。図２におけるタイムチャートにおけるデ
ータ（Ａ，Ｃ，Ｅ）とデータ（Ｂ，Ｄ，Ｆ）を並行して
処理する場合について説明する。ページ作成ロジック部
（３４）がＣＳ（３８）によりポインタで指定された領
域イ（４１）の格納領域にデータＡの格納を終了すると
，そのポインタをＣＳ（３８）上に退避させる。そして
，ＣＳ（３８）はデータＢを格納するポインタをページ
作成ロジック部３４にセットする。ポインタはデータベ
ース（ＤＢ０）とデータベース（ＤＢ１）が重複しない
ようにＤＢＡページ群の異なる領域（イ，ロ）にそれぞ
れのデータが格納されるように与えられる。

【００２８】ページ作成ロジック部３４はポインタで指
定された領域にデータＢを格納する。格納が終了すると
，ポインタをＣＳ（３８）に退避させる。次にページ作
成ロジック部３４にＣＳ（３８）からデータＣの格納領
域を指定するポインタがセットされる。以下同様に，処
理対象となるデータベースが変化する時点で処理対象の
データベースのポインタの退避，前ポインタの再セット
を繰り返し，最後のデータＦの処理まで行う。

【００２９】

【発明の効果】本発明によれば，複数の種類の異なるデ
ータベースを並行して検索処理する場合，データベース
アシストにおいて処理データの転送を受ける待ち時間が
短縮されるので，検索実行時間を短くすることができる
。

【図面の簡単な説明】

【図１】本発明の基本構成を示す図である。

【図２】本発明の実施例のタイムチャートを示す図であ
る。

【図３】本発明の外部記憶制御装置の構成を示す図であ
る。

【図４】本発明のデータベースアシストの実施例を示す
図である。

【図５】データベースアシストによるデータベース検索
システムの構成図である。

【図６】従来のデータベースアシストの構成を示す図で
ある。

【図７】従来のデータベースアシストのタイムチャート
を示す図である。

【符号の説明】

１：ホストコンピュータ ２：外部記憶制御装置（ＦＣＵ） ３：外部記憶装置（ＤＡＳＤ（１），ＤＡＳＤ（２））
４：データベース検索部（ＤＢＡ） ５：シェアードストアレージ（ＳＳ） ６：チャネルアダプタ（ＣＡ） ７：デバイスアダプタ（ＤＡ） ８：主制御部 ９：領域指定制御部 １０：データベース格納部 １１：検索データ作成部 １２：格納領域制御部 １３：選択データ格納部 １４：選択データ格納部の領域Ａ １４’：選択データ格納部の領域Ｂ １５：レコード選択情報格納部

Claims (1)

【特許請求の範囲】
1. 【請求項１】データベース検索機能を有する外部記憶制
   御装置（２）　におけるデータベース検索方式において
   ，外部記憶制御装置（２）　は，外部記憶装置（３）　
   に対して異なる種類のデータベースのデータを並行して
   取り出す複数のアクセスルートと，データベース検索を
   行うデータベース検索部（４）　とを備え，データベー
   ス検索部（４）　は，　外部記憶制御装置（２）　にお
   けるデータベースの検索結果を格納する選択データ格納
   部（１３）と，検索結果を格納する選択データ格納部（
   １３）における領域を指定する領域指定制御部（９）　
   と，領域指定制御部（９）　で指定された領域に基づい
   て選択データ格納部（１３）に検索結果を格納するため
   の格納領域制御部（１２）とを備え，選択データ格納部
   （１３）は異なる種類のデータベースの検索結果をそれ
   ぞれに格納できるように複数領域（１４，１４’）　に
   分割して管理され，データベース検索部（４）　は外部
   記憶装置（３）　から種類の異なる複数のデータベース
   のデータを並行して取り出し，ある種類のデータベース
   の検索処理が中断している間，他の種類のデータベース
   の検索処理を行い，　それぞれの検索結果を選択データ
   格納部（１３）の複数領域（１４，１４’）　の異なる
   領域に格納するようにして並行処理を行うことを特徴と
   するデータベース検索方式。