JPH04271472A - データベース処理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はディスク装置と上位装置
との間のデータ転送を制御するディスク制御装置に係り
、特にディスク装置に格納されているデータの中から、
上位装置が要求するレコードを選択するデータベース処
理中に、ディスク装置に対する他のアクセスの待ち時間
を短縮させるデータベース処理方法に関する。

【０００２】近年、計算機システムの効率化のため、デ
ィスク装置に格納されている処理対象データの中、中央
処理装置が必要とするレコードのみをディスク制御装置
において選択し、チャネル等の上位装置に転送すること
を可能とするデータベースアシスト（Ｄａｔａ　Ｂａｓ
ｅ　Ａｓｓｉｓｔ）（以後ＤＢＡと略す）の要求が高ま
っている。

【０００３】一般にディスク装置にはページ単位でデー
タが格納されており、１ページのデータは複数のレコー
ドで構成され、一つのレコードは複数のカラムで構成さ
れている。

【０００４】そして、例えば、各レコードが氏名と年令
と住所という複数のカラムで構成されており、或る年令
層のレコードを抽出して処理するような場合、ディスク
制御装置で、この年令層のカラムを照合し、中央処理装
置が必要とする年令層のレコードのみ抽出して転送すれ
ば、上位装置は不要なレコードの転送を受領する必要が
無く、データ転送時間が短縮されると共に、レコードを
選択する時間が節減されるため、計算機システムの処理
効率が向上する。

【０００５】しかし、ＤＢＡを備えたディスク制御装置
で、このようなデータベース処理を行う場合、ＤＢＡが
メモリにディスク装置から大量のデータを転送させて、
処理するために、長時間ディスク装置が占有されるが、
この間、ディスク装置に対する他のアクセスが待たされ
ることのないようにする必要がある。

【０００６】

【従来の技術】図６は従来技術の一例を説明するブロッ
ク図で、図７は各機能単位の詳細ブロック図である。

【０００７】ディスク制御装置３は、複数の機能単位で
構成されており、チャネルアダプタ５と６は、図７（Ａ
）　に示す如き構成で、プロセッサ１５は制御記憶１６
に格納されたプログラムを読出して動作し、インタフェ
ース回路１３を経て、チャネル１又は２からのスタート
Ｉ／Ｏ命令の受領と、チャネル１又は２との間のデータ
転送を行うと共に、共通バス制御回路１４を制御して、
共通バス１２を経て他の機能単位との間のデータ転送を
行う。

【０００８】デバイスアダプタ７と８は、図７（Ａ）　
に示す如き構成で、プロセッサ１５は制御記憶１６に格
納されたプログラムを読出して動作し、インタフェース
回路１３を経て、ディスク装置４に命令を送出し、ディ
スク装置４との間のデータ転送を行うと共に、共通バス
制御回路１４を制御して、共通バス１２を経て他の機能
単位との間のデータ転送を行う。

【０００９】ＤＢＡ９は、図７（Ｂ）　に示す如き構成
で、プロセッサ１９は制御記憶２０に格納されているプ
ログラムを読出して動作し、共通バス制御回路２１を制
御して、共通バス１２を経由し、チャネルアダプタ５又
は６を経てチャネル１又は２から指定されたディスク装
置４のアドレスの範囲のデータを共有メモリ１１に読出
す指示をデバイスアダプタ７又は８に送出する。

【００１０】そして、共有メモリ１１にデータが格納さ
れると、このデータを共通バス制御回路２１を経て読取
らせ、ＲＡＭ１７に格納し、比較回路１８にチャネル１
又は２から指定されたカラムと同一カラムを持つレコー
ドの選択を指示し、比較回路１８は、ＲＡＭ１７からデ
ータをレコード毎に読出して、指定されたカラムの一致
するレコードを選択するとＲＡＭ１７に格納する。

【００１１】プロセッサ１９は、チャネル１又は２から
指定されたアドレス範囲のデータの選択が完了すると、
ＲＡＭ１７に選択されたレコードを共有メモリ１１に格
納する。

【００１２】リソースマネージャ１０は、図７（Ｃ）　
に示す如き構成で、プロセッサ２３は制御記憶２２に格
納されているプログラムを読出して動作し、共通バス制
御回路２４を制御して共通バス１２を経由し、チャネル
１又は２からの総てのスタートＩ／Ｏ命令を受領してＲ
ＡＭ２５に格納し、このスタートＩ／Ｏ命令を集中管理
すると共に、各スタートＩ／Ｏ命令毎に、チャネルアダ
プタ５，６とデバイスアダプタ７，８にデータ転送処理
の指示を行う。

【００１３】又、受領した全スタートＩ／Ｏ命令毎の制
御情報や、チャネル経路毎の制御情報、ディスク装置４
の制御情報をＲＡＭ２５に格納し、他の機能単位がＲＡ
Ｍアクセス制御回路２６を経て、このＲＡＭ２５をアク
セスし、上記情報を読出すことを可能として、この情報
を集中管理する。

【００１４】例えば、チャネル１がチャネルアダプタ５
に対し、スタートＩ／Ｏ命令を送出し、ディスク装置４
のアドレス、即ち、シリンダアドレス、ヘッドアドレス
、レコードアドレスを指定して、データの書込みを指示
すると、チャネルアダプタ５はリソースマネージャ１０
に共通バス１２の使用を要求し、許可されると、例えば
、デバイスアダプタ７のアドレスを送出して結合する。

【００１５】そして、この結合が完了すると、チャネル
アダプタ５はチャネル１からデータを送出させ、共有メ
モリ１１にデータを格納する。デバイスアダプタ７は、
共有メモリ１１に格納されたデータを読出して、ディス
ク装置４に送出し、指定されたアドレスに書込ませる。

【００１６】又、チャネル１からデータの読出しを指示
されると、チャネルアダプタ５は結合したデバイスアダ
プタ７に、ディスク装置４の指定されたアドレスからデ
ータを読出させ、共有メモリ１１に格納させたデータを
読出し、チャネル１に転送する。

【００１７】チャネル２からチャネルアダプタ６がデー
タベース処理を指示されると、チャネルアダプタ６は、
リソースマネージャ１０に共通バス１２の使用を要求し
、許可されると、ＤＢＡ９のアドレスを送出して結合し
、ＤＢＡ９に指定されたディスク装置４のアドレス範囲
を通知する。

【００１８】ＤＢＡ９は、リソースマネージャ１０の許
可を得ると、共通バス１２を経てデバイスアダプタ８の
アドレスを送出して結合し、指定されたアドレス範囲の
データをディスク装置４から読出すことを指示する。

【００１９】従って、デバイスアダプタ８はディスク装
置４を占有して、指定されたアドレス範囲内のデータを
読出し、共有メモリ１１に格納する。ＤＢＡ９は、共有
メモリ１１にデータが格納され始めると、前記の如く、
このデータを取込み、指定されたカラムと同一カラムを
持つレコードを選択し、指定されたアドレス範囲内のデ
ータから選択したレコードを共有メモリ１１に格納する
と、リソースマネージャ１０に終了を通知する。

【００２０】リソースマネージャ１０はチャネルアダプ
タ６がデータベース処理を指示されたことを記憶してお
り、チャネルアダプタ６に指示して、共有メモリ１１に
格納されたレコードをチャネル２に送出させる。

【００２１】

【発明が解決しようとする課題】図８は従来技術の問題
点を説明する図である。図８のデータベース処理に示す
如く、チャネル２が指定したディスク装置４のアドレス
範囲が大きい場合、デバイスアダプタ８が共通バス１２
とディスク装置４を占有して、共有メモリ１１にデータ
転送する時間が長くなる。

【００２２】従って、このデータベース処理に示す時間
の間は、一般処理の点線に示す如く、チャネル１又は２
が送出する一般の入出力命令は、デバイスアダプタ８が
ディスク装置４を占有しているため、ビジーとなって入
出力命令を送出した時点から長時間待たされることとな
るという問題がある。

【００２３】本発明は、このような問題点に鑑み、デー
タベース処理を連続して実施するのでは無く、幾つかの
時間帯に分割して実施させ、この分割された時間帯の合
間に一般の入出力命令を割り込ませることを可能として
、一般の入出力命令の待ち時間を少なくすることを目的
としている。

【００２４】

【課題を解決するための手段】図１は本発明の原理を説
明するブロック図である。ディスク制御装置３は、上位
装置２７とディスク装置４との間のデータ転送を制御す
ると共に、上位装置２７が指定するディスク装置４のア
ドレス範囲内のデータから、上位装置２７が必要とする
データを抽出して転送するデータベース処理機能３０を
備えている。

【００２５】又、データベース処理を指示する命令以外
の入出力命令を受信する頻度から、予め定められた分割
量に対応して、データベース処理時にディスク装置４か
ら読出すデータ量を指定するデータ分割テーブル２８と
、このデータ分割テーブル２８が指定するデータ量を基
準として、予め定められた時間間隔でデータベース処理
の実行を指示する記録を行うと共に、受信された時点で
入出力命令の実行を指示する記録を行うタスク制御テー
ブル２９とを設けている。

【００２６】そして、上位装置２７からデータベース処
理を指示された場合、タスク制御テーブル２９に、前記
の予め定められた時間間隔で、データ分割テーブル２８
が指定するデータ量の処理命令を順次記録しつつ、デー
タベース処理機能３０に指示して、このタスク制御テー
ブル２９に記録された順に、順次指定量のデータを処理
させると共に、このデータベース処理中に受信された入
出力命令は、受信された時点でタスク制御テーブル２９
に割込んで記録させ、この記録された入出力命令も記録
順に実行させる。

【００２７】

【作用】上記の如く構成することにより、ディスク制御
装置３の動作手順を指示するタスク制御テーブル２９に
、データ分割テーブル２８が指定するデータ量の処理が
所定の時間間隔で順次記録される中に、入出力命令が受
信時点で割り込んで記録されるため、このタスク制御テ
ーブル２９に記録された順に、データベース処理と、入
出力命令とが実行されることとなる。

【００２８】従って、入出力命令の実行が待たされる時
間を短縮させることが出来る。

【００２９】

【実施例】図２は本発明の一実施例を示す回路のブロッ
ク図で、図３は本発明の機能単位の詳細ブロック図で、
図４はテーブルの一例を説明する図である。

【００３０】図６及び図７と同一符号は同一機能のもの
を示す。そして、図２のＤＢＡ３１は図３（Ａ）　に示
す如き構成であり、図２のリソースマネージャ３２は図
３（Ｂ）　に示す如き構成である。

【００３１】ＤＢＡ３１はチャネルアダプタ５又は６か
らディスク装置４のアドレス範囲を指定されて、データ
ベース処理を指示されると、プロセッサ１９は制御記憶
３３に格納されているデータベース処理を指示する命令
以外の入出力命令を受信する頻度から、予め定められた
条件によって、このアドレス範囲を分割し、データ分割
テーブル２８を作成する。

【００３２】即ち、この指定されたアドレス範囲が、例
えば、シリンダ番号が１６進数で　”００００”〜　”
０１００”であり、ヘッド番号が１６進数で　”０００
０”〜　”０００Ｅ”であり、レコード番号が１６進数
で　”０１”〜　”１Ｆ”であるとすると、一回のデー
タベース処理範囲を、例えば、５トラック分ずつに分割
し、図４のデータ分割テーブルの■〜■に示す如く、処
理対象範囲を指定するテーブルを作成する。

【００３３】即ち、■は“００００”番のシリンダで、
“００００”番のヘッドにより、“０１”番のレコード
からデータの読出しを開始し、“１Ｆ”番のレコードま
で読出したら、順次ヘッドを“０００１”番〜“０００
４”番まで切替えて、“０１”番のレコードから“１Ｆ
”番のレコードまでデータを読出して、“００００”番
のシリンダで、“０００４”番のヘッドにより、“１Ｆ
”番のレコードまで読出したら、読出しを終了すること
を示している。

【００３４】そして、テーブルの最終行は“０１００”
番のシリンダで、“０００Ａ”番のヘッドにより、　”
０１”番のレコードからデータを読出し、“０１００”
番のシリンダで、“０００Ｅ”番のヘッドにより、　”
１Ｆ”番のレコードまで読出したら、ディスク装置４か
らのデータ読出しが完了であることを示している。

【００３５】プロセッサ１９は、データ分割テーブル２
８を作成すると、制御記憶３３に格納されているデータ
ベース処理を指示する命令以外の入出力命令を受信する
頻度から、予め定められた時間間隔によって、リソース
マネージャ３２に、■から順次■，■と分割された処理
対象範囲を通知する。

【００３６】リソースマネージャ３２のプロセッサ２３
は、この処理対象範囲に基づき、ＲＡＭ３４にタスク制
御テーブル２９を作成する。即ち、図４のタスク制御テ
ーブルに示す如く、タスク制御ブロックを示すＴＣＢ１
〜ＴＣＢｎを順次作成する。

【００３７】即ち、ＤＢＡ３１が所定の時間間隔で送出
する処理対象範囲に基づく処理の実行を指示すると共に
、入出力命令がチャネルアダプタ５又は６から送出され
ると、この入出力命令を受信した時点で、この入出力命
令の実行を指示するタスク制御テーブルを作成する。

【００３８】従って、例えば、図示する如く、ＴＣＢ（
１）　は「■の指定するアドレス範囲のステージングを
実行せよ」となり、ＴＣＢ（２）　は「■の指定するア
ドレス範囲のステージングを実行せよ」となり、ＴＣＢ
（３）は「入出力命令を実行せよ」となり、ＴＣＢ（４
）　は「■の指定するアドレス範囲のステージングを実
行せよ」となる。

【００３９】プロセッサ２３はタスク制御テーブル２９
を順次作成すると共に、このタスク制御テーブル２９の
ＴＣＢ（１）　から順次指示された内容を、各機能単位
に実行させる。

【００４０】即ち、ＴＣＢ（１），（２）　及び（４）
　は、例えば、デバイスアダプタ８に実行させ、ＴＣＢ
（３）　はチャネルアダプタ５とデバイスアダプタ７に
実行させる。図５は図２の動作を説明する図である。

【００４１】図５のデータベース処理に示す如く、デバ
イスアダプタ８がＴＣＢ（１），（２）　及び（４）　
等を夫々実行するために、共通バス１２とディスク装置
４を占有して、共有メモリ１１にデータ転送する時間は
短く、ＴＣＢ（２）　の処理完了後ＴＣＢ（４）　を実
行する間に、一般処理に示す如く、入出力命令を実行す
ることが出来る。

【００４２】従って、一般処理の待たされる時間を短縮
することが出来る。

【００４３】

【発明の効果】以上説明した如く、本発明はデータベー
ス処理を行うために、一般の入出力命令の処理が長時間
待たされることが無く、且つ、複数のデータベース処理
を要求された場合には、タスク制御テーブルの入出力命
令実行の代わりに、他のデータベース処理項目を記録さ
せることにより、並列処理を行わせることが出来る。

【図面の簡単な説明】

【図１】　　本発明の原理を説明するブロック図

【図２
】　　本発明の一実施例を示す回路のブロック図

【図３
】　　本発明の機能単位の詳細ブロック図

【図４】　　
テーブルの一例を説明する図

【図５】　　図２の動作を
説明する図

【図６】　　従来技術の一例を説明するブロック図

【図
７】　　各機能単位の詳細ブロック図

【図８】　　従来
技術の問題点を説明する図

【符号の説明】 １、２　　チャネル ３　　ディスク制御装置 ４　　ディスク装置 ５、６　　チャネルアダプタ ７、８　　デバイスアダプタ ９、３１　　ＤＢＡ １０、３２　　リソースマネージャ １１　　共有メモリ １２　　共通バス １３、インタフェース回路 １４、２１、２４　　共通バス制御回路１５、１９、２
３　　プロセッサ １６、２０、２２、３３　　制御記憶 １７、２５、３４　　ＲＡＭ １８　　比較回路 ２６　　ＲＡＭアクセス制御回路 ２７　　上位装置 ２８　　データ分割テーブル ２９　　タスク制御テーブル ３０　　データベース処理機能

Claims (1)

【特許請求の範囲】
1. 【請求項１】　　上位装置（２７）とディスク装置（４
   ）　との間のデータ転送を制御すると共に、上位装置（
   ２７）が指定する該ディスク装置（４）　のアドレス範
   囲内のデータから、上位装置（２７）が必要とするデー
   タを抽出して転送するデータベース処理機能（３０）を
   備えたディスク制御装置（３）　において、データベー
   ス処理を指示する命令以外の入出力命令を受信する頻度
   から、予め定められた分割量に対応して、データベース
   処理時に該ディスク装置から読出すデータ量を指定する
   データ分割テーブル（２８）と、該データ分割テーブル
   （２８）が指定するデータ量を基準として、予め定めら
   れた時間間隔でデータベース処理の実行を指示する記録
   を行うと共に、受信された時点で前記入出力命令の実行
   を指示する記録を行うタスク制御テーブル（２９）とを
   設け、データベース処理を指示された場合、該タスク制
   御テーブル（２９）に、前記予め定められた時間間隔で
   、該データ分割テーブル（２８）が指定するデータ量の
   処理命令を順次記録しつつ、前記データベース処理機能
   （３０）に、該タスク制御テーブル（２９）の記録順に
   順次指定量のデータを処理させると共に、該データベー
   ス処理中に受信された前記入出力命令は、受信時点で該
   タスク制御テーブル（２９）に割込んで記録させ、該記
   録された入出力命令も記録順に実行させることを特徴と
   するデータベース処理方法。