JP2567903B2

JP2567903B2 - データ転送方法

Info

Publication number: JP2567903B2
Application number: JP63072072A
Authority: JP
Inventors: 高明関; 弘行北嶋; 匡大曽根; 弘文中川
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1988-03-28
Filing date: 1988-03-28
Publication date: 1996-12-25
Anticipated expiration: 2011-12-25
Also published as: JPH0221323A

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は、デイスクキヤツシユ付制御装置を接続した
計算機システム、もしくは、前記制御装置と専用処理装
置を接続した検索処理システムにおいて、外部記憶装置
上のレコードをアクセスするためのデータ転送方法に係
り、特に、アクセス対象レコード（群）の先読み（CPU
側からの該レコードアクセス要求前にキヤツシユメモリ
上に該レコードを外部記憶装置から入力する方法）処理
におけるレコードアクセスに使用して好適なデータ転送
方法に関する。

〔従来の技術〕

従来のデイスクキヤツシユ付制御装置を用いたアクセ
ス対象レコード（群）の先読み処理データでは、「日経
エレクトロニクス」3.11（1985）（第159頁から第232
頁、「システム性向上への効果が実証されたデイスク・
キヤツシユと半導体デイスク」の特に第170頁において
論じられているように、CPUから、あるフアイルに対す
るアクセス要求が出されると、目的データレコードがデ
イスクキヤツシユ中にあるか調べ、キヤツシユがヒツト
すればキヤツシユから目的のデータレコードを主記憶装
置へ送り、キヤツシユミスのときは現在アクセス中の
（目的の）レコードブロツクを含む数ブロツク先（通常
は１トラツク長分）までシーケンシヤルに磁気デイスク
装置からキヤツシユメモリに読み込む（一部先読みす
る）ものとなつている。

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

上記従来技術は、デイスクキヤツシユ付き制御装置に
レコードの先読み処理として、アクセス対象のレコード
から数レコード分（もしくは、数トラツク分）をシーケ
ンシヤルに入力する処理しかできなかつた。

一般にデータ処理装置では、磁気デイスク装置等の外
部記憶装置による処理時間が最も長く、外部記憶装置を
遊ばせることなく、フル運転をすることは、システム全
体のスループツトを向上する上で、望ましいことであ
る。しかし、上述の数レコードもしくは数トラツク分の
一定量のデータの先読み処理をシーケンシヤルでアクセ
ス要求の都度行なう従来技術では、種々のデータ長のア
クセス要求に対し、必要かつ十分なデータのみを洩れな
く先読みしておくことはできず、また、各アクセス要求
の間に、外部記憶装置に待ち時間（遊び）が生じたりし
て、システムのスループツトを高めることはできないと
いう問題があつた。

一方、第３図に示すように、インデクス等により、検
索範囲が予め分かるインデクスアクセス式の計算機シス
テム等がある。このシステムでは、第３図のように、１
つ１つのインデクスアクセス要求が出される毎に、イン
デクスが指示する該当ブロツクアドレスを得て、該当ブ
ロツクをアクセスしているため、インデクスが指示する
ブロツクの先読みを行なうことはできず、いちいち外部
記憶装置上のブロツク（Ｒ′_ｉ〜Ｒ_ｉをアクセスする
必要があつた。

従つて、本発明の目的は、上記従来技術の問題点を解
消し、バツフア装置（デイスクキヤツシユ付き制御装
置）を持つデータ転送システムにおいて、必要かつ十分
な所定量のデータを洩れなく先読みし、次々のアクセス
要求の間に外部記憶装置に遊び（待ち時間）が生じるこ
となく、CPU処理中にも外部記憶装置への先読み処理を
並行して行なうことができるようにすることによつて、
応答時間を短縮し、CPUと外部記憶装置を含めたシステ
ム全体の稼動率を向上することにある。

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

上記目的を達成するため、本発明のデータ転送方法
は、主記憶装置と外部記憶装置の間にバツフア（キヤツ
シユメモリ）付きの制御装置を設け、任意のアクセス要
求R_iに対する主記憶装置へのデータ転送完了迄に、次の
アクセス要求R_i+1で検索すべき外部記憶装置上の範囲D
_i+1（又はその一部Ｄ′_i+1）を指定して先読み要求P_i+1
を（上位装置から制御装置に）発行する。前記制御装置
は、このR_iとP_i+1を受け、R_iに対する外部記憶装置から
のデータ転送後次のアクセス要求R_i+1が発行される迄の
間に、P_i+1に基づいて外部記憶装置上の範囲D_i+1（又は
その一部Ｄ′_i+1）を検索し、検索したデータを前記バ
ツフア上に一時的に格納する。制御装置は、又は、次の
アクセス要求R_i+1が範囲D_i+1を指定して発行されたと
き、前記バツフア上に格納されているデータ（D_i+1又は
その一部Ｄ′_i+1に相当）を主記憶装置に転送する。

更に詳しく述べると、前記先読み要求P_i+1で指定され
る範囲D_i+1（又はＤ′_i+1）は、相次ぐアクセス要求R_i
とR_i+1の間隔や、１ブロツク（レコード）当りの平均処
理時間などを考慮して、外部記憶装置の待ち時間が可及
的に小さくなるようにブロツク単位で定められる。R_iに
対するデータレコードの外部記憶装置からバツフア装置
又はCPU（主記憶装置）への転送が終つた後、CPU上で
は、R_iに関するデータレコード処理が行なわれるが、こ
れと並行して、制御装置（デイスク制御装置等）は、先
読み要求P_i+1に対するレコード（群）の外部記憶装置か
らバツフアへの先読み処理を続行する。次いで、CPUか
らのアクセス要求R_i+1に対し、制御装置は、バツフア上
の該当するレコードを主記憶装置へ転送すればよい。R
_i+1に対応する範囲D_i+1全部が先読みされていない場合
（一部Ｄ′_i+1のみ先読みした場合）は、残りの部分（D
_i+1−Ｄ′_i+1）についてだけ外部記憶装置から主記憶装
置へ転送する。

〔作用〕

上記構成に基づく作用を説明する。

バツフア（デイスクキヤツシユ）付き制御装置を接続
した計算機システム上で稼動する処理要求プログラム
は、検索すべきレコード範囲（レコード群）D_iに対する
アクセス要求R_iの他に、これに、引き続いて必要とする
レコード範囲（レコード群）D_i+1のアクセス要求R_i+1に
対応する先読み要求P_i+1も設定し、前記バツフア付き制
御装置へ転送する。この場合、範囲D_i+1は、例えば、相
次ぐアクセス要求R_iとR_i+1の間隔や、１ブロツク当りの
平均処理時間を考慮して、外部記憶装置にできるだけ待
ち時間が生じないように定められる。バツフア付き制御
装置は、先読み要求対象のレコード（群）を、外部記憶
装置上からバツフア（キヤツシユメモリ）上に先読み入
力する。これに続いて、ホスト側の処理要求プログラム
は、アクセス要求R_i+1をバツフア付き制御装置へ発行す
る。バツフア付き制御装置は、R_i+1に対し、既に、バツ
フア（キヤツシユメモリ）上にある要求レコードは、そ
のまま主記憶装置へ転送し、バツフア（キヤツシユメモ
リ）上にないものは、外部記憶装置から主記憶装置へ転
送する。処理要求プログラムは、R_i+1のレコード（群）
を全て入力した後、同様に、次のアクセス要求_i+2に対
応する先読み要求P_i+2を設定し、バツフア付き制御装置
へ発行する。以上の手順を該処理要求の最後のレコード
アクセス要求まで繰り返す。これによつて、該処理要求
についてみると、CPU処理中にも、外部記憶装置への先
読みアクセス処理を並行して行なえ、したがつて、外部
記憶装置に遊び時間がほとんど生じることなく、応答時
間の向上、ならびに、CPUと外部記憶装置を含めたシス
テム全体の稼動率の向上ができる。

〔実施例〕

以下、本実施例で使う用語の説明をした後、本発明の
一実施例を第１図により説明する。

検索処理：専用処理装置４が（デイスクキヤツシユ付き
制御装置５を経由して）データベース（フアイル61）の
ブロツクに対してデータベース演算データの内容に関す
る比較処理，算術処理，選択処理，部分切り出し処理，
合計処理等）を行なう処理を示す。

検索範囲：専用処理装置４が（デイスクキヤツシユ付き
制御装置５を経由して）データベースのブロツクに対し
データベース演算を行なう場合の演算対象のブロツクア
ドレス群。

先読み検索要求:CPU側から専用処理装置４に対して、ブ
ロツクの先読み要求と先読みしたブロツク群のデータベ
ース演算を行なうことを要求すること。

先読み要求：専用処理装置４から、デイスクキヤツシユ
付き制御装置５に、外部記憶装置６上にあるブロツク群
を入力し、キヤツシユメモリ上に蓄えておくことを要求
する。

アクセス要求：専用処理装置４から、デイスクキヤツシ
ユ付き制御装置５に対して、ブロツクの入力を要求する
こと。

アクセス範囲：専用処理装置４から、デイスクキヤツシ
ユ付き制御装置５に対して、アクセス（ブロツクの入
力）要求をする場合のアクセス対象ブロツクアドレス群
を示す。

次に、本発明の一実施例を第１図により説明する。１
はCPU（中央処理装置）、２は主記憶装置で、本発明が
実施するための検索処理要求プログラム21と、検索処理
要求プログラム21を実行するために必要な管理ブロツク
領域22、及び入出力バツフア領域23が確保されている。
管理ブロツク領域22は、検索条件、アクセス要求対応テ
ーブル（複数のカラムからなるローの集合）におけるア
クセス範囲情報、入力レコード（以下、本実施例ではレ
コードをブロツクと記す）の受信バツフアアドレス等を
含む検索処理要求情報が格納される検索処理要求管理ブ
ロツク221と、アクセス対象テーブルが、どの外部記憶
装置上のどこに存在するかという、デバイスアドレス、
および、物理的範囲アドレスを格納したテーブル管理ブ
ロツク222を含む。一方、入出力バツフア領域23には、
専用処理装置４からの検索結果を受信する、もしくは、
デイスクキヤツシユ付き制御装置５からのブロツクを受
信するための検索結果受信用バツフア231が存在する。
３は、CPU1及び、主記憶装置２と専用処理装置４とのデ
ータ転送を制御するチヤネルである。４は、検索処理要
求プログラム21からの（副）検索要求（複数回の検索要
求により、該テーブルの検索処理を行なう場合、CPU側
から発行する個々の検索要求を（副）検索要求と呼ぶ）
と、先読み検索要求（引き続き発行する（副）検索要求
対応の検索範囲を検索する要求）を受付け、データベー
ス等の情報（テーブル）を検索（データベース演算）処
理する専用処理装置である。専用処理装置４は、検索処
理要求プログラム21からの（副）検索要求を受付けて、
検索処理を行なう検索処理実行部41と、検索処理を行な
う場合に必要な情報を格納する記憶ブロツク領域42から
成る。６は、検索対象の情報（データベース61）を格納
した外部記憶装置である。５は、外部記憶装置上６の検
索対象の情報（データベース61）をアクセスし、キヤツ
シユメモリ上にアクセス対象ブロツクを格納、また、キ
ヤツシユメモリ上のブロツクを主記憶装置２側へ転送す
るという処理の他、専用処理装置４からのデータベース
61のアクセス要求の受付けと、検索結果をキヤツシユメ
モリ上へ格納する等の処理を行なう。第２図は、専用処
理装置における検索処理実行部41、記憶ブロツク領域42
の詳細を示したものである。検索処理実行部41は、ホス
ト計算機側の検索処理要求プログラム21から（副）検索
処理要求と先読み検索要求を受付け、受付けたこれらの
検索処理要求をもとに、検索処理対象のブロツク及び、
先読み検索対象のブロツクを当該専用処理装置４に入力
し、検索処理する機能を持つ。また、記憶ブロツク領域
42には（第２図参照）、ホスト計算機側の検索処理要求
プログラム21からの（副）検索処理要求及び、先読み検
索処理要求を格納する検索処理情報格納ブロツク421
と、当該専用処理装置４内で検索処理した結果を一時格
納する検索結果一時格納バツフア422をもつ。

デイスクキヤツシユ付き制御装置５は、外部記憶装置
６上のフアイルのブロツクをアクセスするデイレクタ51
と、ホスト計算機側または、専用処理装置４からのブロ
ツクアクセス要求情報を格納するアクセス処理要求受付
ブロツク52と、先読み等により入力した外部記憶装置６
上のフアイルのブロツクを格納し、及び、（専用処理装
置４内で検索処理した結果を一時格納する）検索結果一
時格納バツフア422からの検索結果を格納するキヤツシ
ユメモリ53から成る。

第４図は、本実施例において、インデクスをアクセス
して、データベース上のブロツクを検索処理する場合の
タイムチャートであり、CPU側の検索処理要求プログラ
ムと、チヤネル，デイスクキヤツシユ付き制御装置（専
用処理装置も含む）と外部記憶装置との間の制御の流れ
を表わす。

第３図は、本実施例と同じハード構成においてインデ
クスをアクセスして、データベース上のブロツクを検索
処理する場合（従来方式）の実施例のタイムチャートで
ある。この両者の比較は、後ほど述べる。

次に、上述のごとき構成による一実施例の動作を述べ
る。まず、第５図をもとに、ホスト計算機側の検索処理
要求プログラム21の処理手順を説明する。ホスト計算機
側のユーザプログラムは、検索処理要求プログラム21に
対して、該テーブルの検索（データベース演算等）処理
を行ない、検索結果を渡せという検索処理要求を発行す
る（10）。検索処理要求プログラム21は、まず、ユーザ
プログラムから検索要求として、検索対象テーブル名，
検索条件，検索結果受取エリアのアドレス等を受取り、
空きの検索処理要求管理ブロツク221に格納する。ま
た、当該検索処理要求に対する検索IDを割当て、同ブロ
ツク221に格納する。さらに、空きの検索結果受信用バ
ツフア231を確保する（20）。この後、検索対象テーブ
ル名あるいは、インデクスを用いることにより、ｉ番目
の（副）検索要求対応のサブ検索範囲D_iを設定するた
め、まず、テーブル管理ブロツク222をサーチし、当該
テーブルが存在する外部記憶装置６のデバイスアドレス
とエクステント情報（当該テーブルが存在する開始，終
了シリンダ、トラツク、ブロツク番号）を得（30）、そ
れを基に、確保した検索結果受信用バツフア231の全容
量を満たす検索対象のブロツク数を求め、それに対応す
るサブ検索範囲D_iと、そのブロツク数分を超えて先読み
検索処理したい検索対象の範囲（検索対象のブロツクア
ドレス群）を求め（35,40）、それを先読み対象の検索
範囲D_i+1（Ｐ）として作成し、当該検索ID対応の検索処
理要求管理ブロツク221に格納する。ここで、第ｉ番目
の（CPU側からの）検索要求又は（専用処理装置７から
の）アクセス要求をR_iで表わす、対応する検索範囲をD_i
で表わし、それを越えた先読み対象の検索範囲D
_i+1（Ｐ）に対応する先読み検索要求又は先読み動作をP
_i+1で表わす。このときの先読み検索対象の範囲D
_i+1（Ｐ）は、任意のアクセス要求R_iが終了し、次のア
クセス要求R_i+1が発行されるまでに、R_i+1に対する先読
みP_i+1（P_i+1に対する外部記憶装置６の位置ずけ及び装
置６から５へのP_i+1による先読み範囲の転送）が完了し
てしまわないように必要かつ充分な量の先読み範囲Ｄ′
_i+1（Ｐ）以上を設定する。これは、外部記憶装置６
に、可能な限り遊びがないようにするためである。この
ため、任意の（副）検索要求R_iの検索結果をホスト側が
受け取つてから、次の（副）検索要求R_i+1を発行するま
での時間T_cと、専用処理装置４において、１ブロツクの
演算処理（１ブロツクのアクセス要求からデータベース
演算し、検索結果一時格納バツフア422に格納するま
で）に要する平均時間T_bを予測し、T_cをT_bで割つた商
（切り上げ）を求める。この値が、T_c内に処理できる先
読み検索対象のブロツク数である。この商を、引き続き
発行する（副）検索要求対応の先読み検索範囲Ｄ′_i+1
（Ｐ）とする。これにより、任意の（副）検索要求R_iの
検索結果をホスト側が受け取つてから、次の（副）検索
要求R_i+1を発行するまでの時間T_cの間も外部記憶装置上
から先読み要求P_i+1に基づく検索範囲Ｄ′_i+1（Ｐ）に
対するデータが検索され、外部記憶装置６が有効に使わ
れる。又、引き続き発行する（副）検索要求R_i+1を専用
処理装置４が受取つた場合、デイスクキヤツシユ上に、
既に対応する検索範囲の検索結果を格納しているため、
要求のあつた検索結果がただちにホスト側へ転送できる
ことが可能となる。この先読み検索範囲設定の処理後、
検索処理要求プログラム21は、専用処理装置４に、検索
ID,検索条件，当該（副）検索要求対応の検索範囲D_i及
び、先読み検索要求対象の検索範囲Ｄ′_i+1と、当該
（副）検索要求対応の検索結果受信用バツフア231のア
ドレス群を検索処理情報として転送し、当該テーブルの
検索範囲内のブロツクについて検索処理を要求する（5
0）。この後、検索処理要求プログラム21は、専用処理
装置４側から検索結果が転送されて該（副）検索処理要
求が終了したことを報告されるまで待つ（60）。

次に、専用処理装置４の概略処理フローを示す第６
図，第７図、及び、第８図を用いて、専用処理装置４が
（副）検索処理要求と先読み検索要求を受付けて、デイ
スクキヤツシユ付き制御装置５を用いて検索処理を行な
い、検索結果をホスト計算機側の主記憶装置２の検索結
果受信用バツフア231へ転送するまでの動作について説
明する。

専用処理装置４の検索処理実行部41は、受け取つた
（副）検索処理要求の検索処理情報における検索IDをも
とに、当該検索IDを格納した検索処理情報格納ブロツク
421があるかどうかチエツクし（200）、もしなければ、
空きの検索処理情報格納ブロツク421を確保し、当該検
索処理情報を格納する（210）。次に、検索処理実行部4
1は、当該（副）検索要求対象（検索範囲）D_i及び、先
読み検索対象の検索範囲Ｄ′_i+1（Ｐ）をデイスクキヤ
ツシユ付き制御装置５に渡し、これら検索範囲のブロツ
クについて、デイスク（外部記憶装置）６からキヤツシ
ユへの先読み処理と検索範囲の１ブロツクの入力を要求
する（220）。この後、デイスクキヤツシユ付き制御装
置５からの１ブロツクの入力の終了報告を受けるまで待
つ（230）。

一方、第９図は、デイスクキヤツシユ付き制御装置５
の概略処理フローである。デイスクキヤツシユ付き制御
装置５は、検索範囲D_i及び先読み検索範囲Ｄ′
_i+1（Ｐ）の入力要求を受付け、第９図（ａ），（ｂ）
に示すごとく処理を行なう。デイレクタ51は、受付けた
当該検索範囲の入力要求において、まず、入力要求の１
ブロツクを専用処理装置４へ渡すため、ブロツク転送処
理モジユール（デイレクタ51内の処理プログラム）を起
動する（500）。次に、このブロツク転送処理モジユー
ルの処理とは並行して、受付けた検索範囲の先頭ブロツ
クアドレスのブロツクアドレスから連続して検索範囲の
最終ブロツクアドレスまでブロツクを外部記憶装置６か
ら入力し、キヤツシユメモリ53上に格納する処理を行な
う（510,520）。他方、起動されたブロツク転送処理モ
ジユールは（第８図参照）、指定ブロツクアドレスのブ
ロツクがキヤツシユメモリ53上に存在するかどうかチエ
ツクし（600,400）、もし、存在するなら当該ブロツク
が存在するキヤツシユメモリ53上のアドレスを専用処理
装置４へ渡す（620）。存在しなければ、当該ブロツク
を外部記憶装置６上から入力し（610）、キヤツシユメ
モリ53上に格納した後、当該ブロツクを格納したキヤツ
シユメモリ53上のアドレスを専用処理装置４へ渡す（62
0）。この後、専用処理装置４へ当該ブロツクの入力要
求が終了したことを報告する（630）。

専用処理装置４は、デイスクキヤツシユ付き制御装置
５からの１ブロツク入力完了報告により、入力要求の待
ち状態が解かれ（240）、制御装置５から渡された入力
要求の１ブロツクを格納したキヤツシユメモリ53上のア
ドレスをもとに、該ブロツクの検索処理を行ない、検索
結果を検索結果一時格納バツフア422に格納する（25
0）。検索結果一時格納バツフア422が満杯になれば、当
該（副）検索要求の先読み検索処理中（引き続き発行す
る（副）検索要求対応のブロツクについて検索処理中）
かどうか、該検索ID対応の検索処理情報格納ブロツク42
1内の先読み検索処理フラグ（第２図参照）を判定し（2
60）（第７図320）、先読み検索処理中でなければ（先
読み検索処理フラグが“0"）、検索結果一時格納バツフ
ア422の検索結果をホスト側に転送してブロツク受信用
バツフア231に格納する（265）。先読み検索処理中であ
れば（先読み検索処理フラグが“1"）、検索結果一時格
納バツフア422の検索結果をデイスクキヤツシユ付き制
御装置５のキヤツシユメモリ53に格納する（330）（検
索結果一時格納バツフア422の数が多い場合は、そのま
ま該バツフア上に保持し、デイスクキヤツシユ付き制御
装置５のキヤツシユメモリ53に格納しない方式もあ
る）。次に、当該（副）検索要求対応の検索結果受信用
バツフア231群の全てに検索結果を転送したかチエツク
し（270）、全てに検索結果を転送した場合、ホスト側
に当該（副）検索要求対応の検索処理終了を報告する
（280）。残りの空き検索結果受信用バツフア231がある
場合は、当該サブ検索範囲D_iでデイスクキヤツシユ付き
制御装置５から受取つたブロツクの次のブロツクアドレ
スについて上記のデイスクキヤツシユ付き制御装置５に
対して、１ブロツクの入力を要求し、該ブロツクの検索
処理から再び実行する（310）。この後、引き続き発行
する次の（副）検索要求対応の先読み検索対象の検索範
囲が設定されていれば、上記と同様に、先読み検索対象
の検索範囲について１ブロツク単位にブロツクの入力を
デイスクキヤツシユ付き制御装置５に要求し、検索処理
を行なう手順から再び実行する（240〜310）。検索対象
の検索範囲の最後のブロツクまで検索処理を行ない、次
の検索範囲に対する（副）検索要求もしくは新たな先読
み検索要求が無ければ（335）、当該検索処理は終了
し、次の（副）検索要求を待つ。

次に、ホスト側の検索処理要求プログラム21から引き
続き発行する（副）検索要求R_i+1を専用処理装置４が受
取つたとき、専用処理装置４の検索処理実行部41は、当
該（副）検索要求の検索IDと同じIDを持つ検索処理情報
格納ブロツク421があるかチエツクし（200）、もし同じ
ものがある場合、先読み検索処理フラグをリセツトし
（261）（第６図参照）、デイレクタ51内の検索結果転
送処理モジユールの起動を行ない（262）、デイスクキ
ヤツシユ付き制御装置５のキヤツシユメモリ53上の当該
（副）検索要求における検索結果を転送し、その処理と
並行して、新たに受けた（副）検索要求の検索（データ
ベース演算）処理を行なう。この場合、新たに受けた
（副）検索要求の検索範囲においてどこまで先読み検索
処理を行なつているか、または、行なつたかを確認し
（263）、当該（副）検索要求の検索範囲の全ブロツク
が先読み検索処理済みであれば、新たに、先読み検索対
象の検索範囲を受取つた場合（264）、先読み検索範囲D
_i+2（Ｐ）をデイスクキヤツシユ付き制御装置５に渡
し、先読み処理を要求する（265）。その後、前述の先
読み検索処理を行なう。先読み検索対象の検索範囲を受
取つていなければ、検索処理実行部41の処理は終了す
る。まだ、先読み検索処理中で、新たに、先読み検索対
象の検索範囲を受取つた場合（第７図、350）、先読み
検索範囲D_i+2（Ｐ）をデイスクキヤツシユ付き制御装置
５に渡し、先読み処理を要求する（360）。そして、現
在の先読み検索範囲を拡張（D_i+1（Ｐ）＋P_i+2（Ｐ）す
る（370）。もしくは、その後、先読み検索対象の検索
範囲を受取つていなければ、先読み検索処理中のブロツ
クから、当該（副）検索要求の処理として（副）検索要
求対応の検索範囲の最後のブロツクまで、専用処理装置
４は上記同様に、先読み検索処理を行ない、当該（副）
検索要求対応の全検索結果を転送後、検索処理の終了を
ホスト側に報告する。

起動された検索結果転送処理モジユールは、第８図に
示すように、当該（副）検索要求の検索ID対応の検索結
果がデイスクキヤツシユ付き制御装置５のキヤツシユメ
モリ53上に存在するかチエツクする（400）。もし存在
すれば、キヤツシユメモリ53上の当該検索結果をホスト
側の検索結果受信用バツフア231へ転送し（410）、該キ
ヤツシユメモリ53の該当領域を開放する（420）。もし
存在しなければ、本検索結果転送処理は終了する。これ
らの処理を当該（副）検索要求対応の検索結果受信用バ
ツフア群全てに転送するまで行なう（430）。全てのバ
ツフアに転送すれば本検索結果の転送処理は終了する
（440）。

以上が専用処理装置４とデイスクキヤツシユ付き制御
装置５を用いた先読み検索処理の一実施例である。上記
実施例によれば、ホスト計算機側の２回目以降の同一検
索IDの（副）検索要求が発行された場合、先読み（副）
検索要求によつて既に、デイスクキヤツシユ付き制御装
置５のキヤツシユメモリ53に蓄えられた検索結果は、デ
イスクへの入出力動作を必要とすることなく直ちに、ホ
スト側の主記憶装置へ転送できる。このため、（副）検
索要求発行から検索結果受信までの時間が低減でき、検
索処理の応答時間の向上が図れる。

本実施例による応答時間の効果を示すため、従来のイ
ンデクスアクセスによるブロツクの検索処理例を再度第
３図により、本発明の実施例をもとにしたインデクスア
クセスによるブロツクの検索処理を第４図により各々説
明する（ただし、両図ともインデクスアクセスの処理部
分は、図に表わしていない。特に、第４図ではCPU1から
外部記憶装置６へアクセス要求（検索要求）R_i及び先読
み要求P_iを送る時間は、通常数ms以下で、無視し得るも
のとして、図示してない。）。

第４図（ａ）の実施例は、D_i＝D_i（Ｐ）、即ち、先読
み検索要求P_iによる検索範囲が検索要求R_iによる検索範
囲に等しい場合、第４図（ｂ）の実施例は、D_i＞D
_i（Ｐ）、即ち、先読み検索要求P_iによる検索範囲が検
索要求R_iによる検索範囲よりも狭い場合の動作を時間系
列で示している。

前述のように、従来のインデクスアクセスによるブロ
ツクの検索処理は、１つのインデクスアクセスにより、
インデクスがポイントする該当ブロツクアドレスを得
て、該ブロツクをアクセスしていたため、インデクスが
ポイントするブロツクの先読みは行なえず、第３図に示
すように、一々外部記憶装置上のブロツク（R₁′〜R
₁）をアクセスする必要があつた。これに対し、第４
図（ａ），（ｂ）の処理時間は、次のようになる。

まず、第４図（ａ）のD_i＝D_i（Ｐ）の実施例におい
て、時刻T₁でR₁の検索要求とP₂の先読み検索要求がCPU1
から、チヤネル2,制御装置５を経て（装置５をセツ
ト）、外部記憶装置６へ送られ、T₁〜T₂で装置６のR₁位
置付け、T₂〜T₄で装置６から装置５へR₁転送、T₃〜T₅で
装置５からチヤネル３を経てCPU1（主記憶装置３）へR₁
転送、T₅〜T₇（ないしT₅〜T₉）でCPU1によるR₁処理、T₄
で装置５から装置６へP₂の位置付け要求、T₄〜T₆で装置
６によるP₂位置付け、T₆〜T₈で装置６から装置５へP₂の
転送、この間、T₇でCPU1から装置５へR₂及びP₃を送り、
T₈で装置５から装置６へP₃位置付け要求、T₈〜T₁₀まで
に装置６によるP₃位置付け、この間、T₉〜T₁₀でP₂即ちR
₂の転送、T₁₀以降でCPU1によるR₂の処理をそれぞれ行な
う。

また、第４図（ｂ）のD_i＞D_i（Ｐ）の実施例では、時
刻T₁〜T₇までは第４図（ａ）と同じであり、時刻T₈まで
に、検索要求R₂の一部分に相当する先読み分P₂の転送
（装置６から装置５へ）が行なわれ、T₈〜T₁₁で装置６
によりR₂の残りの分の位置付けが行なわれ、その間、T₉
〜T₁₀で装置５からCPU1へP₂が転送され、T₁₁〜T₁₃で装
置６から装置５へ、T₁₂〜T₁₄で装置５からCPU1へ前記R₂
の残り分が転送され、T₁₄以降R₂の処理が行なわれる。

このように、第４図（ａ），（ｂ）に示すインデクス
アクセスによるブロツクの検索処理では、予め、インデ
クスを複数アクセスして、該ブロツク群のアドレスを各
々求めて、これらを検索要求R_i（Ｒ′_ｉ〜R_i ⁿの集合）
の検索対象D_i、及び、先読み検索要求の範囲D_i+1（Ｐ）
として求めておき、CPU側の検索要求R_iと、引き続き発
行する検索要求R_i+1の先読み検索要求P_i+1とをチヤネル
経由でデイスクキヤツシユ付き制御装置に渡し、検索要
求R_iのブロツク群を全てCPU側が受取つた後、インデク
スをアクセスして次の先読み検索要求P_i+1に対する検索
範囲D_i+2（Ｐ）のブロツクアドレス群を求め、次の検索
要求R_i+1と引き続き発行する検索要求R_i+2の先読み検索
要求P_i+2をチヤネル経由でデイスクキヤツシユ付き制御
装置に渡し、上記同様に、検索処理を進めて行く方式で
あり、デイスクキヤツシユ付き制御装置は、当該検索要
求R_iのブロツクアクセス処理と引き続き発行する検索要
求R_i+1の先読み処理を行なうため、２回目以降の検索要
求R_iに対し、当該検索要求のブロツク群は、キヤツシユ
メモリ上に予め先読みされているため、キヤツシユメモ
リから直接CPU側へ転送できることになり、検索要求R_n
の発行から当該検索要求の先頭ブロツク受信までに要す
る時間は、第４図でいう“R₂検索要求とP₃の先読み検索
要求”の発行から“R₂の処理”直前までの時間となり、
従来のインデクスアクセスによるブロツクの検索処理方
式に比べ、インデクスがポイントするブロツクのアクセ
ス時間が、（デイスクアクセス時間−キヤツシユメモリ
アクセス時間）分改善されているといえる。

なお、上記実施例では、同一外部記憶装置に対し、任
意のアクセス要求R_iに対する外部記憶装置からのデータ
転送が終了する以前に、次のアクセス要求R_i+1に対する
先読み要求P_i+1を発行し、それによつて、アクセス要求
R_iに関する外部記憶装置からバツフア（キヤツシユメモ
リ）へ又は主記憶装置へのデータ転送が完了する直後
に、間を置かないで先読み要求P_i+1に関する外部記憶装
置へのアクセスを開始することができる。このために
は、外部記憶装置のそれぞれに対応して、複数の論理デ
バイスアドレスを設け、任意の外部記憶装置へのアクセ
ス要求R_iは、その外部記憶装置に対応するある論理デバ
イスへ発行し、該外部記憶装置に対する先読み要求P_i+1
は、該外部記憶装置の他の１論理デバイスへ発行すれば
よい。

以上本実施例によれば、上位装置（ホスト計算機）側
から（副）検索要求対応のサブ検索範囲D_iと、これに引
き続いて発行する（副）検索要求対応の先読み検索対象
の検索範囲P_i+1も専用処理装置へ送るため、専用処理装
置は、当該（副）検索要求の検索処理が終つた後、もし
くは、それと並行して、引き続いて発行する（副）検索
要求対応のサブ検索範囲について検索処理を行ない、検
索結果を、デイスクキヤツシユ付き制御装置５のキヤツ
シユメモリ53に蓄えておくところまで検索処理を進める
ことが可能となり、ホスト計算機側の２回目以降の
（副）検索要求発行後、ただちに、デイスクキヤツシユ
付き制御装置５のキヤツシユメモリ53に蓄えた検索結果
をホスト側の主記憶装置へ転送するため、（副）検索要
求発行から検索結果受信までの時間が低減でき、検索処
理の高速化が図れるという効果がある。

〔発明の効果〕

以上詳しく述べたように、本発明のデータ転送方法に
よれば、上位装置から、アクセス要求R_iに加えて、この
アクセス要求R_iに対するデータのバツフアメモリないし
主記憶装置への転送が完了する迄に、次のアクセス要求
R_i+1での検索範囲D_i+1（又はその一部Ｄ′_i+1）を指定
して先読み要求P_i+1を発行し、この先読み要求P_i+1で先
読みされたデータを予めバツフア上に格納しておき、次
のアクセス要求R_i+1が発行されると、バツフア上にすで
に格納されているデータを主記憶装置に転送するように
したので、上位装置（CPU）処理中にも、並行して外部
記憶装置に対する先読みアクセスを行なうことができ、
応答時間の向上を図ることができる。又、CPUと外部記
憶装置を含めたシステム全体の待ち時間を少なくして、
稼動率を向上することができる等、優れた効果を奏す
る。

【図面の簡単な説明】

第１図は本発明のデータ転送システムの一実施例の概略
構成を示す図、第２図は専用処理装置の検索処理実行部
と記憶ブロツク領域の詳細図、第３図は従来のデータ転
送システムによる検索要求発行から検索結果受信処理に
亘るタイムチャート、第４図は本発明の実施例による検
索要求発行から検索結果受信処理に亘るタイムチャー
ト、第５図は検索処理要求プログラムの処理概略フロー
チヤート、第６図，第７図、及び、第８図は専用処理装
置４の処理概略フローチヤート、第９図はデイスクキヤ
ツシユ付き制御装置の処理概略フローチヤートである。１……CPU、２……主記憶装置、21……検索処理要求プ
ログラム、４……専用処理装置、41……検索処理実行
部、５……デイスクキヤツシユ付き制御装置。

───────────────────────────────────────────────────── フロントページの続き (72)発明者大曽根匡神奈川県川崎市麻生区王禅寺1099番地株式会社日立製作所システム開発研究所内 (72)発明者中川弘文神奈川県秦野市堀山下１番地株式会社日立製作所神奈川工場内

Claims

(57)【特許請求の範囲】

【請求項１】主記憶装置と外部記憶装置との間に接続さ
れその間の転送データを一時格納するバツフア付制御装
置を有し、複数回のアクセス要求により前記外部記憶装
置上のデータを前記主記憶装置に読み込むデータ転送方
法において、任意のアクセス要求R_iに対する前記主記憶
装置へのデータ転送完了までに、次のアクセス要求R_i+1
で検索すべき外部記憶装置上の範囲D_i+1（又はその一部
Ｄ′_i+1）を指定して先読み要求P_i+1を上位装置から前
記制御装置に発行し、前記任意のアクセス要求R_iに対す
る前記外部記憶装置からのデータ転送終了後次のアクセ
ス要求R_i+1が発行されるまでに、前記先読み要求P_i+1に
基づいて前記制御装置により前記外部記憶装置上の範囲
D_i+1（又はその一部Ｄ′_i+1）を検索しかつ検索したデ
ータを前記バツフア上に一時格納し、次のアクセス要求
R_i+1及びそのアクセス範囲D_i+1が前記上位装置から前記
制御装置に発行されたとき、前記バツフア上に格納され
たいたデータを前記主記憶装置に転送することを特徴と
するデータ転送方法。
【請求項２】前記次のアクセス要求R_i+1が発行されたと
き、前記バツフア上に一時格納されたいた検索すべき範
囲D_i+1の一部Ｄ′_i+1を転送し、検索すべき範囲D_i+1の
残りの部分については、前記外部記憶装置上を検索して
検索したデータを主記憶装置に転送することを特徴とす
る請求項１記載のデータ転送方法。
【請求項３】前記任意のアクセス要求R_iに対する前記外
部記憶装置からのデータ転送が終了してから次のアクセ
ス要求R_i+1が発行されるまでに、前記次のアクセス要求
R_i+1に対する先読みP_i+1が完了しない量の先読み範囲を
指定したことを特徴とする請求項１記載のデータ転送方
法。
【請求項４】前記主記憶装置と前記外部記憶装置の間
に、前記バツフア付の制御装置と外部記憶装置上のデー
タを検索する専用処理装置とを備えたことを特徴とする
請求項１記載のデータ転送方法。
【請求項５】前記外部記憶装置の各々に対応して複数の
論理デバイスアドレスを設け、任意の外部記憶装置への
アクセス要求R_iは該外部記憶装置に対応する論理デバイ
スに発行し、該外部記憶装置に対する先読み要求P_i+1は
該外部記憶装置の他の１つの論理デバイスに発行するこ
とにより、同一の外部記憶装置に対し任意のアクセス要
求R_iに関する外部記憶装置から前記バツフア又は主記憶
装置へのデータ転送が終了する以前に、次のアクセス要
求R_i+1に対する先読み要求P_i+1を発行し、アクセス要求
R_iに関する外部記憶装置からのデータ転送の完了の直後
に先読み要求P_i+1に関する外部記憶装置へのアクセスが
開始できるように構成したことを特徴とする請求項１記
載のデータ転送方法。
【請求項６】複数の論理デバイスアドレスを持つ外部記
憶装置を接続した構成とし、外部記憶装置に付された論
理デバイス毎に、アクセス要求R_iに対する主記憶装置へ
のデータ転送が完了する以前に、次のアクセス要求R_i+1
で検索すべき外部記憶装置上の範囲D_i+1（又はその一部
Ｄ′_i+1）に対する先読み要求P_i+1を制御装置に発行す
ることにより、同一外部記憶装置に対し、任意のアクセ
ス要求R_iに関する該外部記憶装置からのデータ転送が終
了してから、次のアクセス要求R_i+1が発行されるまで
も、外部記憶装置上から前記アクセス要求R_i+1に対する
データを検索する処理を、各々の異なる論理デバイス対
応に、並行して行なうように構成したことを特徴とする
請求項４記載のデータ転送方法。
【請求項７】任意のアクセス要求R_iと、これに引続いて
発行するアクセス要求R_i+1に対する先読み要求P_i+1とを
同時に前記バツフア付制御装置へ発行するように構成し
たことを特徴とする請求項１記載のデータ転送方法。