JPH02238568A - データベース処理システム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［目次］ 概要 産業上の利川分野 従来の技術 発明が解決しようとする課題 課題を解決するだめの手段 作用 実施例 発明の効果 〔概要〕 補助記憶装置に格納されているデータベースを読出して
処理する計算機システムの中央処理装置の負担を軽減す
ると共に、入出力処理効率を高めることが出来るデータ
ベース処理方式に関し、入出力処理効率を高めると共に
、中央処理装置の負担を軽滅することを目的とし、 最小データ単位のカラムの集まりで構成されるレコード
と、レコードの集まりで構成されるページと、ページの
集まりで構成されるデータベースを格納した補助記憶装
置を接続し、カラムの長さと形式を示ずカラム情報と、
比較データと比較条件及び夫々の比較条件の組合わせで
ある論理条件を示すサーチ情報とを用いて、補助記憶装
置から読出したデータベースを処理する中央処理装置を
備えた計算機システムで、中央処理装置からデータベー
スの処理を指示された時、内部の記憶手段に補助記憶装
置から読出したデータベースを格納し、与えられたカラ
ム情報に基づき、記憶手段に読出されたデータベースの
各レコード内のカラムを区分し、与えられたサーチ情報
に基づき、選択したカラムから指定された条件に合致す
るレコドを選択してページに編集する補助記憶制御装置
を設け、中央処理装置がカラム情報とサーチ情報とを補
助記憶制御装置に与えた後、データベースの処理を指示
することで、補助記憶制御装置が編集したページを受領
する構成とする。

〔産業上の利用分野〕

本発明はディスク装置の如き補助記憶装置に格納されて
いるデークヘースを読出して処理する計算機システムの
中央処理装置の負担を軽減すると共に、入出力処理効率
を高めることが出来るデークヘース処理方式に関する。

情報化社会の発展に伴い、計算機ンステムに処理させる
データ・＼−スが多くなり、このデータベース処理のた
めに、様々なソフトウエアが開発されているが、ディス
ク装置の如き補助記憶装置に格納されているデータベー
スを主記憶装置に読出させてから、中央処理装置に必要
とするデータの検索と抽出を行わせているため、補助記
憶装置から主記憶装置にデータを転送するための時間が
かかり、且つ、中央処理装置の処理時間も長くなってい
る。

従って、中央処理装置の負担を少なくすると共に、入出
力処理効率を高めるごとが望まれている。

〔従来の技術〕

第４図はデータベースの一例を説明する圓である。

データベースは複数のページによって構成され、各ペー
ジは複数のレコードの集まりであり、各レコードは複数
のカラムの集まりである。従って、カラムはデータベー
スの最小データ単位であり、各レコードのカラムは、例
えば、夫々氏名、年令、住所等のデータである。

このようなデータベースは、例えば、計算機システムに
接続されたディスク装置に記録されている。従って、中
央処理装置はディスク装置からデータベースを読出させ
、主記憶装置に格納してから、プログラムの指示に従っ
て検索を行い、目的とするデータの抽出を行う。

即ち、カラムの長さや形式を示すカラム情報を用いて、
数値の連続するレコード内のカラムを区分し、この区分
されたカラムが数字であるか文字であるか等の解析を行
ってから、サーチ情報を用いて、例えば、人口統計を得
る目的であれば、各レコードの年令のデータであるカラ
ムを検索し、サーチ情報の比較データや比較条件及び夫
々の比較条件の組合わせである論理条件を用いて、或る
地域の年令別の人口を抽出するか、又は、或る地域の或
る年令以上の人口を抽出する等の処理を行う。

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

上記の如く、従来は、ディスク装置から主記憶装置にデ
ータベースを読出してから、中央処理装置が主記憶装置
，トで必要なデータを検索し、抽出ずる処理を行ってい
るため、不必要なデータ、即ち、抽出されない不要なカ
ラムの含まれたレコードや、総てのカラムが必要とする
データに該当しない不要なレコードが主記憶装置に転送
されることとなり、転送データ嶺が多くなって、人出力
処理効率が低下すると共に、主記憶装置」二で中央処理
装置が必要とするデータの検索と抽出処理を行うため、
中央処理装置の負担が太きいとういう問題がある。

本発明はこのような問題点に鑑の、中央処理装置からデ
ィスク制御装置の如き補助記憶制御装置に、カラム情報
とサーチ情報とを与えることで、補助記憶制御装置が中
央処理装置の必要とするデータを編集して送出するよう
にして、転送すべきデーク旬を減少させると共に、中央
処理装置の検索及び抽出処理を不要として、人出力処理
効率を高めると共に、中央処理装置の負担を軽減するこ
とを目的としている。

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

第１図は本発明の原理ブロンク図である。

中央処理装置ｌは、第４図に示す如きデータベースを格
納した補助記憶装置３を補助記憶制御装置２を経て接続
している。

そして、補助記憶制御装置２に対し、前記のカラム情報
と、サーチ情報とを補助記憶．制御装置２に送出した後
、データベースの処理を行うことを指示する。

補助記憶制御装置２は、中央処理装置１からデタヘース
の処理を指示されると、補助記憶装置３から指定された
データベースを読出し、内部の記憶手段に格納する。そ
して、与えられたカラム情報に基づき、内部の記憶手段
に読出されたデータベースの各レコード内のカラムを区
分し、与えられたサーチ情報に基づき、データベースの
各レコードから、一り′−チ情報が指定するカラムを選
択し、この選択したカラムから、サーチ情報の指定する
条件に合致するレコードを選択してページに編集する。

そして、補助記憶制御装置２はデータが所定のページ分
編集されるか、編集処理が終了すると、中央処理装置１
にページ単位に順次送出する。

〔作用〕

上記の如く構成することにより、補助記憶制御゛装置２
は中央処理装置１が指定するデータベースを、内部の記
憶手段に読出して格納し、この格納したデータベースの
各レコードから、カラム情報によってカラムを区分して
から、サーチ情報が指定するカラムを選択し、この選択
されたカラムの中から、サーチ情報が指定する条件に合
致するデータを抽出して、ページに編集して中央処理装
置１に送出するため、補助記憶装置３から読出されたデ
ータベースの中から中央処理装置１が必要とするデータ
のみ送出される。

従って、補助記憶制御装置２ど中央処理装置１との間の
データ転送量が滅少して、人出力処理効率が向上し、中
央処理装置１は、データベースから必要とするデータの
検索及び抽出を行う必要が無く、負担が軽減される。

（実施例〕 第２図は本発明の一実施例を示す回路のブロック図であ
る。

第２圓はプロセッサを備えて夫々独立した機能を持つ複
数の機能単位によって構成されるディスク制御装置の一
例を示す。チャネルアダプタ５にはフ゜ロセッサ１０に
よってｆｆｉｌＪ　Ｊ卸されるインタフェース制御回路
１１とデータ転送制御回路１２と共通バス制御回路１３
が設けられ、インタフェース制御回路１１を経゛ζ入力
される上位装置のチャネル４からの命令をプロセンザｌ
Ｏが受信し、例えば、ディスク装置７との間のデータ転
送を指示されたとすると、共通ハス制御回路１３を介し
、共通バス３１を経て指定されたディスク装Ｍ７を接続
しているデハイスアダプタ６のアドレスを送出する。

デハイスアダプタ６はチャネルアダプタ５と同一構成で
あり、デハイスアダプタ６の共通パス制御回路１５を介
してチャネルアダプタ５からのアｌ・レスをプロセンザ
１４が受信すると、共通バス制御回路１５を経てチャネ
ルアダプタ５の共通ノ＼ス制御回路１３と結合する。そ
して、インタフェース制御回路１７を経てディスク装置
７を制御して、指定されたアドレスのデータ書込み又は
読出しが可能となると、チャネルアダプタ５のプロセン
サ１０に通知する。

ここで、チャネルアダプタ５のブロセンサ１０はデータ
転送制御回路１２を制御し、デハイスアダプタ６のプロ
セッザ１４はデータ転送制御回路１６を制御して、チャ
ネル４からデータの書込めを指示されている場合は、チ
ャネルアダプタ５がチャネル４ｌこデーク送出を要求し
、チャネル４から送出されるデータを、インタフェース
制御回路１１、データ転送制御回路１２、共通ハス制御
回路１３及び１５、データ転送制御回路１６、インタフ
ェース制御回路１７を経てディスク装置７に転送して書
込む。

又、データの読出しを指示されている場合は、ディスク
装置７から読出したデータを、上記と逆方向に転送し、
チャネル４に送出する。

図示省略した中央処理装置がデータベース処理を行う場
合、チャネル４を経てチャネルアダプタ５のプロセソサ
１０に対し、カラム情報の送出を通知する。

この通知を受けたチャネルアダプタ５のプロセノザ１０
は共通ハス制御回路１３を介し、共通ハス３Ｉを経てシ
ェアドストレージ８の入出力ポート１９にアドレスを送
出して結合し、チャネル４が送出するカラム情報をハッ
ファメモリ１８に書込む。

即ち、チャネルアダプタ５のプロセッ１ノ１０はヂャネ
ル４がインタフェース制御回路１１とデータ転送制御回
路１２と共通ハス制御回路１３を経て共通ハス３１に送
出するカラム情報を、入出力ボート１９を経てバッファ
メモリ１８０カラム情報群領域に書込む。

次にチャネル４はチャネルアダプタ５のプロセンサ１０
を経て、デハイスアダプタ６のブロセッサ１４に対し、
ディスク装置７からデータベースの読出しを指示する。

従って、デハイスアダプタ６のブロセソ′ＩＪ１４ば、
共通ハス制御回路１５を経てシェアドス１・レージ８の
入出力ボー１−　］　９　６こアドレスを送出して結合
し、ディスク装置７から指定されたデークー・ースを続
出し、入出力ボー１〜１９を介してハシファメモリ１８
の入力ページ群領域に書込む。

次にチャネル４はサーチ情報を送出すると共に、データ
ベースの処理開始を指示する。

従って、チャネルアダプタ５のプロセッサ１０は共通ハ
ス制御回路１３を介し、共通ハス３１とデータベースア
シス１・９の入出力ボーＩ・２９を経て、プロセッザ２
３にアドレスを送出して結合し、データベースアシスｌ
−　９のハッファメモリ３０のサーチ情報格納領域にチ
ャネル４が送出ずるサーチ情報の書込みを行ね・ｌる。

この時チャネノレアダフ”タ５のフ゜ロセンサ１０は、
チャネル４からの指示に基づき、データベースアシス１
・９のプロセンザ２３に対し、シエアドストレージ８の
ハシファメモリ１８のカラム情報群領域に書込まれてい
るカラム情報の読出しを指示する。

従って、プロセソサ２３は入出力ボート２４から、シェ
アドス１・レージ８の入出力ボート２０にアドレスを送
出して結合させ、バッファメモリＩ８のカラム情報群領
域をアクセスして、カラム情報を読出させ、ハンファメ
モリ２５のカラム情報格納領域に書込ませる。

デバイスアダプタ６のプロセッ・り“１４は第４図のペ
ージに示すＪページ分のデータの書込みが完了すると、
共通バス制御回路１５と共通ハス３１とデータベースア
シスト９の入出力ボート２４を経てブロセンザ２３に対
し、１ページ分のデータ書込み完了を通知する。

従って、プロセンザ２３は入出力ボー１・２４とシェア
ドス１・レージ８の人出力ボート２０を経て、パッファ
メモリ１８をアクセスさせ、入力ページ群領域からデー
タを読出させ、入出力ボート２４を経てハッファメモリ
２５の入力ページ格納領域に書込ま・ｌる。

データベースアシス１−９の解析処理部２７は、ハノフ
ァメモリ２５の入力ペーシ格納領域に１・く一ジのデー
タが書込まれると、このデータからレコードを順次取り
込み、レコードを構成しているカラム群をハンファメモ
リ２５のカラム情報格納領域に格納されたカラムの艮ざ
とカラム番号と形式からなるカラム情報と照合して、数
値の連続したレコードをカラムφ位に分解し、分解した
カラムが数字か文字か等の形式を判定する解析を行う。

そして、ページ作成処理部２８に対し、この解析結果を
送出する。

又、選択処理部２６に対しては、ハッファメモリ２５か
ら読出して解析した総てのカラムのハッファノモリ２５
に格納されている先頭アドレスと、カラム情報に指定さ
れているカラム番号と、カラムの長さを送出する。

この処理は、ハッファメモリ２５に格納された入力ペー
ジの全レコードの解析が完了するまで繰り返し続行され
る。

尚、カラムの長さに付いて説明すると、カラムの長さは
カラムの構造によって指定される方法が異なっており、
カラム情報に指定されているものと、カラム自体の固定
領域に指定されているものと、カラム情報又ぱカラム自
体で指定された長さとは無関係にその長さが決定される
もの等があるため、解析処理部２７は夫々のカラムに対
応して、その長さを判定し、単なる数値が連続している
レコードをカラム単位に分解する。

選択処理部２６は解析処理部２７が順次送出する先頭ア
ドレスと、カラム番号と、カラムの長さで構成された選
択情報の中で、ハンファメモリ３０のサーチ情報格納領
域に格納されているサーチ情報が指定するカラム番号と
一致したものを抽出する。

そして、この抽出した選択情報と、サーチ情報より得ら
れる比較データ、比較条件及び夫々の比較条件の組合わ
せである論理条件を用い、ハッファメモリ２５の入カペ
ージ格納領域に格納されている１ページのデータから順
次力ラムを取り込んで比較処理を実行する。即ち、指定
されたカラム番号のカラム長を選択情報で認識し、比較
処理を行って選択対象のレコード、例えば指定された地
域の指定された年令が記録されたカラムが存在するレコ
ードであるか否かを判定する。

この比較処理のための論理条件はいくつかの比較結果の
論理式により成っており、少なくとも、サーチ情報に指
定された全情報の処理を完了した時点、又は、比較結果
と論理式によっては、いくつかの比較処理が完了した時
点、例えば住所のカラムの比較処理が完了し、年令のカ
ラムの比較が未である時点で、処理中のレコードが選択
対象か、非対象であるか判別出来る。即ち、レコードに
含まれるカラム内容が比較条件を満たしているか、否か
で、そのレコードが選択対象か非対象か判別される。

選択処理部２　６　１＃処理したレコードが選択対象か
非対象かが判定されると、解析処理部２７とページ作成
処理部２Ｂに、その結果を通知する。

解析処理部２７とページ作成処理部２８は、処理中か処
理の完了したレコードが、選択処理部２６からの通知に
より、非選択対象であれば処理を中断ずるか、処理の完
了しているレコードは無効として、次のレコードをハン
ファメモリ２５から読出ず。又、選択対象であって処理
中であれば処理を続行し、処理が完了していれば、ペー
ジ作成処理部２８は下記の処理を行う。

ページ作成処理部２８はパッファメモリ３０の出力ペー
ジ格納領域に、新たなベーシを作成する処理を行う。即
ち、解析処理部２７が送出する抽出対象のカラムのみを
順次ハッファメモリ３０に格納して行き、解析処理部２
７より１レコード分の処理が完了した通知を受け、且つ
、選択処理部２６から処理レコードが選択対象である通
知を受けた場合に、出力用の１レコードが完成したと判
定し、このレコードをハッファメモリ３０に格納ずるた
め、先頭格納アドレスが指定する領域に書込みを行うと
共に、新たにレコードを格納する領域の割付け等を行っ
て、次のレコード作成処理に移行する。

このような処理はハッファメモリ２５の入力ページ格納
領域にデータが格納されなくなるまで継続され、ハンフ
ァメモリ３０の出力ページ格納領域に格納されたレコー
ドの量はプロセンザ２３により監視されている。

ブロセンサ２３はハッファメモリ３０の出力ページ格納
令頁域に１ページ分のレコードが格納されると、入出力
ポート２９を共通ハス３１を経てシェアドストレージ８
の入出力ボー１・２１と結合させ、ハッファメモリ３０
から読出したレコードをバッファメモリ１８の出力ペー
ジ群領域に書込ませる。

チャネルアダプタ５のプロセッサ１０は、プロセンサ２
３よりシェアドス１〜レージ８のバッファメモリ８に１
ページ分のデータが書込まれたことを連知され、この通
知を積算して所定のベーシ数に達するか、又は、バッフ
ァメモリ３０の出力ページ格納領域が空になって、デー
タベースアシス｝−９の処理が完了したことを通知され
ると、入出力ボート２２を経てバッファメモリ１８をア
クセスさせて、出力ページ群領域から１ページずつデー
タを読出させ、前記の如くデータ転送制御回路１２を制
御して、複数ページを連続してチャネル４に転送させる
。

第３図は第２図の動作例を説明するタイムチャートであ
る。

縦軸に処理を、横軸に時間をとると、処理■はデバイス
アダプタ６がディスク装置７からデータベースを読出し
て、シェアドストレージ８のバッファメモリ１８の入力
ページ群領域にページ毎に書込む時間を示す。即ち、入
力ベージ■〜［相］までの］０ページを順次格納する場
合を示す。

処理＠はデータベースアシスト９のプロセッサ２３が、
ハッファメモリ１８の入力ページ群領域からページ毎に
ハッファメモリ２５の入力ページ格納領域に害込む時間
を示す。即ち、処理■から１ページ分転送する時間遅れ
て入力ページ■〜［相］がデータ転送される。

処理■はデータベースアシスト９の解析処理部２７と選
択処理部２６のカラムの比較処理に要する時間を示す。

即ち、選択処理部２６が選択対象か否かを判定して、そ
の結果を解析処理部２７とページ作成処理部２８に通知
するまでの時間を示す。そして、人力ページ■と■の間
が切れているのは、入力ベージ■の処理開始前に入力ペ
ージ■までの比較処理が完了した場合を示す。

処理［相］はページ作成処理部２８がバソファメモＩＪ
３０上にレコードを順次格納し、入力ページ■〜［相］
の１０ページを３ページの出力ページ■゛〜■゜に編集
する時間を示す。

処理［相］はハシファメモリ３０の出力ページ格納領域
に１ページ分の出力ページが完成した時、プロセッサ２
３がシェアドストレージ８のハッファメモリ１８の出力
ページ群領域に、出力ページを転送する時間を示す。

処理［相］はチャネルアダブク５のプロセッサ１ｏが、
シェアドス１−レージ８のバッファメモリ１８の出力ペ
ージ群領域から３ページの出力ページを読出させ、チャ
ネル４に転送する時間を示す。

上記の如く、本実施例によれば、データへース処理のた
めデータ転送に要する時間は３／１　０に削減される。

そして、処理＠〜■は処理■に示すデータ転送と並列に
実行されるため、この処理時間は見掛け上殆ど零になる
。

〔発明の効果〕

以上説明した如く、本発明はチャネルとディスク制御装
置との間のデータ転送量を減少させるため、入出力処理
効率を高めることが可能であり、中央処理装置は必要と
するデータが纒集されてディスク制御装置より送出され
るため、負担を軽減することが出来る。

【図面の簡単な説明】

第１図は本発明の原理ブロック図、 第２図は本発明の一実施例を示す回路のブロンク回、 第３図は第２図の動作を説明するタイムチャート、第４
図はデータベースの一例を説明する図である。 図において、 ２　１　〜 １は中央処理装置、　　　２ぱ補助記憶制御装置、３は
補助記憶装置、　　　４はチャネル、４はチヤ不ル、　
　　　　５はチャネルアダフ゜ク、６はデハイスアダブ
ク、７はディスク装置、８ばシェアｌ・ストレージ、 ９ぱデータベースアシス１−、 １０，１４．２３はプロセッサ、 ＩＩ，１７はインタフェース制１卸回路、１２．　１６
はデータ転送制御回路、 １３．　１５は共通ハス制御回路、 １８，　２５．　３０は八ソファメモリ、１９〜２２，
２体，２９は入出力ボー１・、２６は選択処理部、　　
　２７は解析処理部、２８はページ作成処理部である。

Claims (1)

1. 【特許請求の範囲】 最小データ単位のカラムの集まりで構成されるレコード
   と、該レコードの集まりで構成されるページと、該ペー
   ジの集まりで構成されるデータベースを格納した補助記
   憶装置（３）を接続し、該カラムの長さと形式を示すカ
   ラム情報と、比較データと比較条件及び夫々の比較条件
   の組合わせである論理条件を示すサーチ情報とを用いて
   、該補助記憶装置（３）から読出した該データベースを
   処理する中央処理装置（１）を備えた計算機システムに
   おいて、該中央処理装置（１）からデータベースの処理
   を指示された時、内部の記憶手段に該補助記憶装置（３
   ）から読出した該データベースを格納し、 与えられたカラム情報に基づき、該記憶手段に読出され
   たデータベースの各レコード内のカラムを区分し、与え
   られたサーチ情報に基づき、データベースの各レコード
   から該サーチ情報が指定するカラムを選択し、該選択し
   たカラムから、該サーチ情報の指定する条件に合致する
   レコードを選択してページに編集する補助記憶制御装置
   （２）を設け、 該中央処理装置（１）が該カラム情報とサーチ情報とを
   該補助記憶制御装置（２）に与えた後、データベースの
   処理を指示することで、該補助記憶制御装置（２）が編
   集したページを受領するようにしたことを特徴とするデ
   ータベース処理方式。