JPH02236668A - 入出力処理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 【産業上の利用分野】

本発明は入出力処理方法に関し、特に、データベース管
理システム（以下、ＤＢＭＳという。）の検索処理，比
較演算および集合演算をデータ転送と同期して行なう入
出力処理方法に関する。

【従来の技ｖｆＩ】

従来のユーザプログラムがデータ演算を行う場合、ユー
ザプログラムは記録媒体に格納されたデータを入力する
前に、入力するデータに対し排他管理を行い、受信エリ
アの確保を行い、データが複数の記録媒体にまたがって
いる場合は記録媒体ごとに要求を分け、格納形式に対応
したアクセス法を利用して入出力を行っていた。また、
アクセス法では、一括データ入力要求の複数の範囲を順
番に入力する要求を出していた．また、データ処理装置
は複数の要求を受付けた順番に処理していた。その後、
ユーザプログラムは受信したデータに対してデータ演算
を行っていた．

【発明が解決しようとする課題】

上記従来技術では、以下の点で問題がある．（１）従来
のデータ管理は、順編成，区分編成および直接編成など
の格納形式の異なったデータに対して制限があるため、
プログラムは、格納形式を意識して要求を発行していた
．そのため，データの入出力を行うプログラムはデータ
の格納形式に依存するので、処理するデータの編成の変
更に対して柔軟性がない．（２）記録媒体を制御しデー
タの入出力を行う従来の入出力制御装置は、データ演算
要求を複数受け付け、非同期に処理できない．（３）従
来の入出力制御装置は、データ演算要求の優先順位を考
慮した処理をできないため、優先的に処理を行わせたい
データ演算要求が発生しても対処できない．（４）従来
の人出カ制御装置は、キャッシュ先読みを行う場合，ト
ラック単位に行っていたため、必要でないデータに対し
て先読みを行う可能性があった．（５）従来のユーザプ
ログラムは，データ演算要求が複数の記録媒体にまたが
っている場合，格納状態を意識して記録媒体ごとにデー
タ演算要求を分割し、分割した要求を発行する必要があ
った．（６）従来のユーザプログラムは，データ入力要
求で準備した受信エリアにはブロックが必ず転送されて
いたので、受信したブロックが不要な時に解放していた
．しかし、このデータ処理装置を使用すると受信するブ
ロックが不確定なため、受信エリアの中でデータを受信
しなかったエリアを知る必要がある．（７）従来の入出
力制御装置は、連続したブロックを入力する場合には、
最初のブロックの入力以外はヘッドの位置決めおよび回
転待ちの操作を省くことができる仕様になっている．し
かし、従来のデータ管理は、一括してブロックを入方す
る場合にも，これらのブロックの記録媒体上での物理位
置の連続性を考慮せず、ブロック毎に位置決めおよび回
転待ちの操作を行っていたのでデータ転送時間が長くな
る．（８）従来の人出カ制御装置は、データの入出力を
ブロック単位に行っていた．しかし、該データ処理装置
は、ブロック選択モードおよびデータ選択モードという
２つのモードをサポートしているため、プログラムはこ
の２つのモードを使い分け、データ転送量を削減する必
要がある． 本発明の目的は、このような従来の問題点を解決する入
出力処理方法を提供することにある．

【課題を解決するための手段】

このような目的を達成するために、本発明では、例えば
、以下のような機能を備えたことに特徴がある． （１）データアクセス法に，データ集合へのアクセス手
順を記述したプログラムコードをデータの格納形式に対
応して管理する処理手順コード管理機能、およびデータ
処理装置に，上記プログラムコードを上記データアクセ
ス法から受け取ることにより、格納形式の異なった記録
媒体のデータに対しても上記データ処理が行なえる格納
形式判断機能． （２）データ処理装置に，データアクセス法からのデー
タ演算要求を同時に複数受け付け、非同期に処現できる
非同期処理機能． （３）データアクセス法に、演算要求の種類に応じて処
理実行優先順位を決定する優先順位決定機能、およびデ
ータ処理装置に、データアクセス法からのデータ演算要
求の処理実行優先順位を考慮し、栗求の優先処理を行う
優先処理スケジュール機能． （４）データ処理装置に、探索範囲のデータ群全ての探
索を完了してデータ転送を完結する前に，演算装置内の
データ受信エリアが満杯になった場合、演算装置へのデ
ータ転送を停止して、演算装置内でのデータ演算と非同
期に残りの探索笥囲に対するデータ演算を継続し、デー
タ処理装置のバッファにデータ演算結果をキャッシング
しておいて、その後の演算装置からのデータ転送要求受
付時にバッファ内からデータ転送を行うことができる先
読み処理機能，およびデータアクセス法に，プログラム
からの物理範囲情報をデータ受信エリアの大きさによっ
て分割し、先読み要求を行わせる先読み判断機能． （５）データアクセス法に、各記録媒体毎にデータ演算
要求を作成してデータ処理装置に転送し、各データ演算
要求を非同期に処理させ，各記録媒体ごとのデータ演算
要求終了後，各データ演算結果を纏めて演算装置に転送
することができる並列アクセス決定機能． （６）プログラムに，データ要求の前に受信するブロッ
ク受信エリア、および識別子リスト受信エリアを確保し
、演算終了後，ｍ別子リスト内の情報を参照して不要な
ブロック受信エリアを開放する受信エリア割当て機能． （７）データアクセス法に，記録媒体での格納状態の連
続性に基づいて、物理範囲情報を作成する物理範囲作成
機能． （８）プログラムに、ページ選択モードおよびデータ選
択モードという２つのデータ転送モードをデータ演算要
求によって判断し演算要求を行うモード判定機能．

【作用】

（１）データアクセス法の処理手順コード管理機能は，
演算装置から記録媒体におけるデータの格納形式に対応
してデータ集合へのアクセス手順を記述したプログラム
コードをデータ処理装置に送信し、データ処理装置の格
納形式判断部は、該プログラムコードを受け取ることに
より，格納形式の異なった記録媒体のデータに対しても
データ処理を行うことができるので，柔軟性がある。 （２）データ処理装置の非同期処理機能は，データアク
セス法からのデータ演算要求を同時に複数受け付け、こ
れら複数のデータ演算要求を非同期に処理できるため，
プログラムはデータが複数の記録媒体に分かれていても
意識する必要がなく、データアクセス法は記録媒体ごと
に要求を分割し，データ演算要求を発行して非同期処理
を行うことができる． （３）データ処理装置の優先処理スケジュール機能は、
データアクセス法からのデータ演算要求の処理実行優先
順位を考慮し、要求の優先処理を行うため、プログラム
はオンライン処理のデータ要求等の様に優先的に処理し
たい場合利用できる．（４）データアクセス法の先読み
判断機能は、データ処理装置へのデータ演算要求の頻度
およびデータ演算要求の優先性を考慮し，頻度が少なか
った場合または優先順位が高かった場合、先読みと判断
し、データ処理装置に先読み要求を出すことができる． （５）データアクセス法の並列アクセス決定機能は，デ
ータ要求が複数の記録媒体群にまたがって記録されてい
るデータに対するものであるとき、各記録媒体ごとにデ
ータ演算要求を作成してデータ処理装置に転送し、各デ
ータ演算要求を非同期に処理させ、各記録媒体ごとのデ
ータ演算要求終了後、各データ演算結果を纏めて演算装
置に転送することができるので、プログラムはデータの
格納状況まで把握する必要がない．また，非同期に処理
できるので性能も向上する． （６）プログラムの受信エリア管理機能は，データ要求
の前に受信するブロック受信エリア、および識別子リス
ト受信エリアを確保し、演算終了後、識別子リスト内の
情報を参照して不要なブロック２受信エリアを開放でき
るので，ブロック受信エリアを有効に使用することがで
きる。 （７）データアクセス法の物理範囲作成機能は、記録媒
体での格納状態の連続性に基づいて、物理範囲情報を作
成するため、物理範囲が連続である場合，効率良くデー
タを読むことができる。 （８）プログラムのモード判定機能は、データ演算要求
の操作種別およびデータ演算要求の範囲内にあるデータ
の共用性に着目しモードの判定を行い、データ処理装置
にデータ演算要求を発行できるので、ブロックの受信が
必要無い場合には、データ転送量を削減できる。

【実施例】

以下、本発明の一実施例を図面により詳細に説明する． 第１図に本発明の一実施例のシステム構成を示す．本実
施例では，データ処理装置にデータ演算要求を発行する
プログラムとして、ＤＢＭＳを考える．１はユーザがＤ
ＢＭＳにデータベース処理を発行する端末装置、２は演
算装置、２１はＤＢＭＳ、２２はデータアクセスプログ
ラム、３はデータ処理装置、４はデータベースを格納す
る記録媒体、５はＤＢＭＳ２１がデータベースを管理す
るディレクトリ情報、６はデータアクセスプログラム２
２がデータ処理装置３を管理するカタログ情報である．
また、ＤＢＭＳ２１は２ｌｂの受信エリア管理部、他管
理部２１ｄ，および優先順位決定部２１ｅを備え、デー
タアクセスプログラム２２は探索範囲作成部２２ａ、並
列アクセス決定部２２ｂ、先読み判断部２２ｅ、および
処理手順コード管理部２２ｆを備え，データ処理装置３
は優先処理スケジュール部３０ａ、格納形式判断部３１
ａ、先読み処理部３ｌｂ、非同期処理部３１ｃ，および
識別子リスト作成部３４ｃを備える．第３６図は、本実
施例の説明で必要な装置構成と機能を更に詳しく示して
ある．ＤＢＭＳ２１は上記で説明した他に演算要求作成
部２１ａ、および論理範囲作成部２１ｃを備え、データ
アクセスプログラム２２は上記で説明した他にインタフ
ェース生成部２２ｃおよび論理位置変換部２２ｄを備え
、データ処理装置３は上記で説明した他に要求受付け装
置３０、制御装置３ｌ、出力装置３２，ソート装置３３
、選択・編集装置３４、および入力装ｌ！３５を備え、
ソート装［３３は上記で説明した他に演算結果ソート部
３３ａを備え、選択・編集装置３４は上記で説明した他
に選択処理部３４ａ．編集処理部３４ｂ、終了要因情報
作成部３４ｄおよび、計数情報作成部３４ｅを備える． 次に、各部の動作説明を行う。第３図は演算装置側の処
理の概要を示す．ユーザが端末装置１から検索要求１１
を入力すると、ＤＢＭＳ２１の演算要求作成部２１ａは
該検索要求１１を解析し、どのデータ集合を探索するか
を記述した検索範囲情報１１ａ．データ集合の中からど
ういうデータを選択するかを記述した選択条件情報１ｌ
ｂ、選択したデータをどういう形式に編集するかを記述
した編集条件情報１１ｃ、および選択・編集したデータ
をどういう順番に出力するかを記述したソート条件情報
ｌｉｄという４つの情報に変換し、データアクセスプロ
グラム２２にデータ演算要求を転送する．受信エリア管
理部２ｌｂは、該検索要求１１がオンラインン処理なの
かバッチ処理なのか，といった処理種別情報１０を受け
取り，受信エリア数を決定する受信エリア決定テーブル
４４によりデータ処理装置におけるデータ演算結果，お
よび処理したデータやデータ転送の単位であり複数のデ
ータ群を含むブロックを識別する識別子リストを受信す
るエリアの確保を行い、演算結果終了後、未使用エリア
の開放を行う．論理範囲作成部２１ｃは、データ集合の
識別子である論理位置と記録媒体４上の物理位置との関
係を記述したディレクトリ情報１５を参照して、検索範
囲情報１１ａを、論理位置で示した論理範囲のリストで
，記録媒体４のどの範囲を検索するかを示す論理範囲情
報１６に変換し、演算結果終了後、データ処理装置３か
ら送られてきた論理位置情報１７をもとに論理範囲情報
１６を再変換する。排他管理部２１ｄは、演算終了後デ
ータ処理装ｉ１３から送られてくる識別子リストにより
、データの排他管理を行う．優先順位決定部２１ｅは、
検索要求１１がオンライン処理なのかバッチ処理なのか
，といった処理種別情報１０を受け取り、オンライン処
理であれば優先順位を長くし優先条件情報２８を作成す
る． 本実施例では、検索要求１１としてＳＱＬ（Ｓｔｒｕｃ
ｔｕｒｅｄ　Ｑｕｅｒｙ　Ｌａｎｇｕａｇｅ）を使用す
るＯＳＱＬでは、同一の情報を持つデータの集りである
テーブル，データの選択・編集の単位であるレコードの
うちどのレコードを選択するかをレコード中の意味のあ
る情報欄で，最小の単位であるカラムの選択条件、選択
したレコードのうち何番目のカラムを取り出すかを記述
した編集条件，および選択・編集したレコードをとのカ
ラムでソートして出力するかを記述したソート条件を指
定する．第２図の例は、記録媒体４中のデータベースの
格納状態と、ＳＱＬによってデータベースがどのように
加工されるかを示している．データベースがどのように
加工されるかを示している。データベースは複数のベー
ジ４１から成り、ベージ４１は複数のレコード４１ａか
ら成り，レコード４１ａは複数のカラム４ｌｂから成る
．この例では、テーブルＴ１の全てのレコードを入力し
、各レコードの３番目のカラムＣ３すなわち、性別が女
性のレコードを選択し、選択したレコードの２番目，４
番目および６番目のカラムＣ２，Ｃ４およびＣ６すなわ
ち，氏名，年齢および所属のカラムを編集し、４番目の
カラムＣ４すなわち年齢でソートして出力する場合の例
である。 データアクセスプログラム２２の物理範囲作成部２２ａ
は、論理範囲と物理範囲とのマッピング情報を記述した
エクステント情報２３により、ＤＢＭＳ２１からの論理
範囲情報１６を物理範囲情報２５に変換し、物理範囲の
連続性に基づいて物理範囲情報２５を纒める。並列アク
セス決定部２２ｂは、データ集合が複数の記録媒体４に
またがって記録されているとき、記録媒体４毎にデータ
演算要求を分割し，記録媒体４毎にデータ演算要求を発
行し、データ処理装置３に並列処理を行わせ、記録媒体
４毎のデータ演算要求が全て終了した時点でＤＢＭＳ２
１に報告する．インタフェース生成部２２ｃは．ＤＢＭ
Ｓ２１が生成した優先順位を記述した優先条件情報，デ
ータ構造に対応してデータのアクセス手順を記述したプ
ログラムコード，物理範囲情報，選択条件情報，編集条
件情報およびソート条件情報をデータ処理装霞３に転送
するコマンドを生成する．論理位置変換部２２ｄは，デ
ータ演算要求終了後データ処理装置３から送られてきた
，最後にデータ転送を行ったデータの記録媒体４上の格
納位置を示す物理位置．およびデータ演算要求が終了し
た理由が記述してある物了要因情報を受け取り，終了要
因情報の物理位置より論理位置に変換し，論理位置情報
をＤＢＭＳ２１に転送する．先読み判断部２２ｅは、現
在のデータ処理装１［３の使用状況を判断し，先読みで
きなければ受信エリアの数を検索範囲の数によって分割
し、先読みと判断すればそのまま要求を発行する．処理
手順コード管理部２２ｆは、処理種別情報１０を参照し
．ＤＢＭＳ２１の種類によって格納形式に対応したプロ
グラムコードを、インタフェース生成部２２ｃが作成し
たコマンドに付加する． 第４図はデータ処理装置３の処理概要を示す．データ処
理装置３の要求受付付装置３０は、演算装置２からデー
タ処理要求時に転送された優先条件情報，プログラムコ
ード，物理範囲情報，選択条件情報，編集条件情報およ
びソート条件情報を受け付け，これら６つの情報を要求
ブロック３７として纒め、要求受信バッファ３６上に待
ち行列を作成して管理する．要求受付け装Ｗ３０の優先
処理スケジュール部３０ａは、該優先条件情報より要求
ブロック３７の待ち行列を優先条件にしたかって要求管
理ブロック２９で管理する．制御装霞３１は、要求受信
バッファ上の待ち行列から要求ブロックを抽出し、概要
求ブロックのプログラムコードを選択・編集装置３４へ
転送して初期化を行い、データ演算要求の続きの処理で
入力装置３５，選択・編集装！１３４、ソート装置３３
および出力装置３２が使用するバッファ上に処理の途中
結果がまだ残っている場合、先読み処理を行い，データ
演算要求の途中であるが，入力装置が稼動していない場
合、このデータ演算要求で入力対象の記録媒体とは別の
記＠媒体へのデータ演算要求を要求受信バッファから抽
出し入力装置３５を起動する．入力装置３５は，制御装
置３１から起動要求が発生すると，この要求ブロック３
７の物理範囲情報を参照し指定された記録媒体からデー
タを入力し、入カバッファ３８に格納する。その後、選
択・編集装置３４を起動する．選択・編集装置３４は、
入力装置３５から起動要求が発生すると、選択処理部３
４ａを起動する。選択処理部３４ａは、要求ブロック３
７の選択条件情報により入力したデータの選択処理を行
い、編集処理部３４ｂに制御を渡す。編集処理部３４ｂ
は、要求ブロック３７の編集条件情報により選択処理で
選択したデータを編集し、編集結果を中間バッファ３９
に蓄積し，ソート装置３３を起動する．識別子リスト作
成部３４ｃは、選択処理部３４ａがデータの選択処理を
行う際、選択したデータ識別する識別子リストを作成す
る。終了要因情報作成部３４ｄは、データ演算要求が終
了すると最後にデータ演算を行ったデータの位置および
終了要因を終了要因情報として作成する。計数情報作成
部３４ｅは，選択処理部３４ａがデータの選択処理を行
う際、検索したデータ数および選択したデータ数を計数
情報として作成する．ソート装置３３は、選択・編集装
置３４からの起動要求が発生すると，要求ブロック３７
のソート条件情報により中間バッファ３９の選択・編集
結果をソートし出力バッファ４ｏに出力し、出力装ｉ１
！３２を起動する．次に、各部の詳細説明に入る。ユー
ザは、端末装置１から検索要求１１を送信すると，ＤＢ
ＭＳ２１の演算要求作成部２１ａは該検索要求を検索範
囲情報１１ａ、選択条件情報１１ｂ．編集条件情報１１
ｃおよびソート条件情報ｌｉｄに変換する．第５図は演
算要求作成部２　１　ａの処理概要を示す．この例では
、検索要求１１としてテーブルＴ１を検索して、第３番
目のカラムＣ３がＦであるレコードを選択し，このレコ
ードから第２番目，第４番目および第６番目のカラムＣ
２，Ｃ４およびＣ６を編集し、この編集結果を第４番目
のカラムＣ４でソートするという例である。これによっ
て、検索範囲情報１１ａとしてＴ１が作成され，選択条
件情報１ｌｂとしてＣ３＝　’Ｆ’が作成され、編集条
件情報１１ｃとしてＣ２，Ｃ４，Ｃ６が作成され、ソー
ト条件情報１１ｄとしてＣ４が作成される，これは，第
１７図のアルゴリズム１０１，１０２および第１８図の
１０８，１０９の流れである． 次に、ＤＢＭＳ２　１は検索要求を実行する際に必要な
受信エリアを割当てるため，受信エリア管理部２ｌｂに
制御を移す．受信エリア管理部２１，ｂは，処理種別情
報１０を入力し，オンライン処理でページ選択であれば
、バッファの割当て数を探索範囲のブロック数と同じだ
けの数とし、検索要求１１の識別子としてＤＢＭＳ２１
内で一意の要求番号１２ｃを決定し，バッファ管理テー
ブル１２を参照し未割当てバッファから決定した確保面
数だけバッファを確保し，割当てバッファリスト１３に
確保したバッファのアドレスを抽出する．尚、割当てる
バッファ数は第３７図で示す．第６図ａは受信エリア管
理部２ｌｂの処理概要である．この例では、バッファは
全部で１０面用意されていて、要求番号１が第１番目お
よび第５番目のバッファを、要求番号２が第６番目，第
８番目および第１０番目のバッファをそれぞれ割当てて
いる状態で、オンライン処理でページ選択の要求番号３
が４面のパッファを要求している場合の例である。図の
ようにバッファを要求している場合の例である。図のよ
うにバッファ管理テーブル１２を先頭からサーチし第２
番目，第３番目，第４番目および第７番目の未割当ての
バッファを割当て、割当てバッファリスト１３に割当て
たバッファのアドレスＡＤ２，ＡＤ３，ＡＤ４およびＡ
Ｄ７をアドレスリスト部１３ｂに蓄積し，バッファ数を
リストカウント部１３ａに蓄積する．これは、第１７図
のアルゴリズム１０３および第１９図の１１０から１１
６の流れである． また、受信エリア管理部２ｌｂは、検索要求終了後デー
タアクセスプログラム２２から受け取った論理位置情報
１６ｃより未入カバソファアドレスを求め，バッファ管
理テーブル１２のバッファ割当てを解除する．第６図ｂ
は受信エリア管理部２ｌｂの検索要求終了後の処理概要
を示す。この例では、未入カバッファは全部で２面でバ
ッファのアドレスはＡＤ４およびＡＤ７であるので、バ
ッファ管理テーブル１２の第４番目および，第７番目の
割当て番号部１２ａを０にし、割当てを解除している．
これは，第１９図のアルゴリズム１１０，１１７，１１
８，１１９，１２０，１２１の流れである。 次に、ＤＢＭＳ２１は演算要求作成部２１ａで作成した
検索範囲情報１１ａを論理範囲情報１６に変換するため
，論理範囲作成部２１ｃに制御を移す．論理範囲作成部
２１ｃは，ＤＢＭＳ２１がデータベースを作成する際に
作られ、テーブルと論理位置とのマッピング情報を管理
しているディレクトリ情報１５を調べて、論理範囲情報
１６に変換する．ここでは，論理位置をデータの先頭レ
コードからの相対的な位置を示したＲＢＡ（　Ｒｅｌａ
ｔｉｖｅ　Ｂ　ｙｔｅ　Ａｄｄｒｅｓｓ）で表す．第７
図ａは論理範囲作成部２１ｃの処理概要である．この例
では、データベース上にテーブルＴ１およびＴ２が作成
されていて、検索範囲情報ＬｉａとしてテーブルＴ１を
入力し、論理範囲情報１６のアドレスリスト部１６ｂに
はＲＢＡＩ，ＲＢＡ２，ＲＢＡ３，ＲＢＡ４およびＲＢ
Ａ５が抽出され、リストカウント部１６ａにはリスト数
である５が代入される。これは，第１７図のアルゴリズ
ム１０４および第２０図の１２２から１２８の流れであ
る． また，論理範囲作成部２１ｅは検索要求終了後、データ
アクセスプログラム２２から受け取った論理位置情報１
６ｃより論理範囲情報１６の再設定を行う．第７図ｂは
論理範囲作成部２１ｃの検索要求終了後の処理概要を示
す．この例では、データアクセスプログラム２２から論
理位置情報１６ｃとしてアドレスＲＢＡ３が返ってくる
ので、論理範囲情報１６を調べて、アドレス部がＲＢＡ
４およびＲＢＡ５の論理範囲情報１６を新たに作成する
例である．これは，第２０図のアルゴリズム１２２およ
び１２９から１３７の流れである．次に，ＤＢＭＳ２１
は論理範囲作成部２１ｃによって作成された論理位霞に
対応するページを排他管理するため、排他管理部２１ｄ
に制御を渡す．ここでは，排他管理をどのように行うか
について簡単に説明する．第９図ａに示すように、排他
管理を行う際、１つのユーザが必要とする＊源の数だけ
排他要求管理ブロック１８ｃを作成し、ユーザ管理ブロ
ック１８ａからチェーンし、更に排他要求管理ブロック
１８ｃを対応する資源管理ブロック１８ｂからチェーン
する。その後、対応する資源管理ブロック１８ｂからチ
ェーンされている排他要求管理ブロック１８ｃ内の各排
他状態を参照し、資源を確保できるかを決定する．この
ように、全ての資源が確保できた状態でユーザ管理ブロ
ック１８ａに対応するユーザの処理が実行される．排他
管理部２１ｄは、ＤＢＭＳ２１から制御を受けると、排
他管理ブロック１９を参照し、ユーザ番号部１９ａのユ
ーザ番号からユーザ管理ブロック１８ａを作成する．そ
の後、リソース番号部１９ｃをリストカウント部１９ｂ
で記載された数だけ参照し、排他要求管理ブロック１８
ｃを作成し、該当する資源管理ブロック１８ｂからチェ
ーンする．その際、資源管理ブロック１８ｂからチェー
ンされている排他要求管理ブロック１８ｃの排他状態を
参照し，この排他要求管理ブロック１８ｃの排他状態を
決定する．この例では、ＲＩＤＩ，ＲＩＤ２，ＲＩＤ３
，ＲＩＤ４およびＲＩＤ５といった５つの資源が存在し
、ユーザ識別番号ＵＩＤＩは資源番号ＲＩＤＩおよびＲ
ＩＤ２、ユーザ識別番号ＵＩＤ２は資′ｇ番号ＲＩＤｉ
，ＲＩＤ３およびＲＩＤ５がそれぞれ資源を確保してい
る状態で、資源識別番号ＲＩＤＩ，ＲＩＤ２，ＲＩＤ３
，ＲＩＤ４およびＲＩＤ５といった５つの資源をユーザ
識別番号がＵＩＤ３であるユーザが排他要求を行った場
合の例である．これは、第１７図のアルゴリズム１０５
および第２１図の１３８から１４１流れである． その、ＤＢＭＳ２１はデータアクセスプログラム２２に
対し検索要求を発行する．これは、第１７図のアルゴリ
ズム１０６の流れである．また、排他管理部２１ｄは検
索要求終了後、データ処理装置３から受け取った識別子
リス１−１７より未使用資源の解放を行う．第９図ｂは
排他管理部２１ｄの検索要求終了後の処理概要である．
この例では，非選択ページ識別子リストに資源識別番号
ＲＩＤＩ，ＲＩＤ３およびＲＩＤ５が入っていた場合，
該当する排他要求管理ブロック１８ｃを削除する場合の
例である。これは、第２１図のアルゴリズム１３８およ
び１４２から１４６の流れである．また、識別子リスト
１７のデータ構造は第８図に示した。 次に、ＤＢＭＳ２１は優先順位決定部２１ｅに制御を渡
す。優先順位決定部２１ｅは、処理種別情報１０を入力
しオンライン処理であれば優先順位を高くする。 データアクセスプログラム２２は，ＤＢＭＳ２１から検
索要求を受けると，先読み判断部２２ｅに制御を渡す．
先読み判断部２２ｅは、データ処理装置使用状況テーブ
ル４５を参照し，データ演算要求数がデータ処理装置の
配下に接続された記録媒体の数より小さければ、先読み
と判断する。データ演算要求数が記録媒体の数より大き
ければ，先読み処理は行なわず，バツファ管理テーブル
１２を参照し論理範囲情報を確保した受信エリア数で区
切る． 次に、データアクセスプログラム２２は、先読み判断部
２２ｅの処理が終わると、探索範囲作成部２２ａに制御
を渡す．探索範囲作成部２２ａは，ＤＢＭＳ２１によっ
て作成された論理範囲第１６を、エクステント情報２３
により論理範囲情報１６の個々の論理位置を物理位置に
変換した物理範囲中間情報２４に変換し、更に物理位置
の連続性を調べ、連続であれば何ブロック連続かという
連続カウンタ部を設けて表示した探索範囲情報２５に変
換する。第１０図は探索範囲作成部２２ａの処理概要を
示す。この例では、論理範囲情報１６の論理位置として
ＲＢＡＩ，ＲＢＡ２，ＲＢＡ３，ＲＢＡ４およびＲＢＡ
５といった５つのＲＢＡを入力し、この論理位置に対応
した物理位置をそれぞれ、ＣＣＨＨＲＩ，ＣＣＨＨＲ２
，ＣＣＨＨＲ３，ＣＣＨＨＲ４およびＣＣＨＨＲ５とし
、この物理位置は同一の記録媒体４上に格納されている
装置番号はＤ１とし、この物理位置の内、ＣＣＨＨＲＩ
，ＣＣＨＨＲ２およびＣＣＨＨＲ３と、Ｃ　Ｃ　Ｈ　Ｈ
　Ｒ　４およびＣＣＨＨＲ５がそれぞれ連続である場合
の例である．これは、第２２図のアルゴリズム１４７，
１４８および第２３図の１５８から１７０の流れである
． 次にデータアクセスプログラム２２は探索範囲作成部２
２ａによって作成された探索範囲情報２５を記録媒体４
毎に分割し、並列処理数を決定する並列アクセス決定部
２２ｂに制御を渡す。並列アクセス決定部２２ｂは、探
索範囲情報２５の装置番号部２５ｂを参照し同一の装置
番号ごとに分割する．その際，分割した数を並列処理数
としてカウントする．第１１図は並列アクセス決定部２
２ｂの処理概要を示す．この例では，探索範囲情報２５
の第１レコードで示す装置番号と、第２および第３レコ
ードで示す装置番号がそれぞれＤ１およびＤ２で、２つ
の記録媒体にまたがっている場合の例である．これは、
第２２図のアルゴリズム１４９および第２４図の１７１
から１７５の流れである。 次に，データアクセスプログラム２２は、処理手順コー
ド管理部２２ｆに制御を渡す．処理手順コード管理部２
２ｆは、ＤＢＭＳ２１の種類による格納形式を違いを調
べ，格納形式に対応するデータ演算手続きを記述したプ
ログラムコード４２を処理コード情報４４から抽出する
。 次に，データアクセスプログラム２２は，データ処理装
置３を起動するためのデータ演算要求コマンド群を作成
するインタフェース生成部２２ｃに制御を渡す．インタ
フェース生成部２２ｃは、処理手順コード管理部２２ｆ
で選択したプログラムコード４２、並列アクセス決定部
２２ｂで編集した探索範囲情報２５，ＤＢＭＳ２１より
受け取った選択条件情報１ｌｂ．編集条件情報１１Ｃ、
ソート条件情報ｌｉｄ、割当てバツファリスト１３、お
よびオンライン処理なのかバッチ処理なのかを記述した
優先条件情報２８を受け取って，データ演算要求コマン
ド群を作成する．第１３図はインタフェース生成部２２
ｃの処理概要である．この例では、プログラムコード４
２、優先条件情報２８、探索範囲情報２５，選択条件情
報１　３．　ｂ、編集条件情報１１ｃ、ソート条件情報
１１ｄ，割当てバッファリスト１３およぴ優先条件情報
２８を全て受け取り、割当てパツファリスト１３には、
第６図ａで示したように４つのバツファを割当て、割当
てたバッファのアドレスはＡＤ２，ＡＤ３，ＡＤ４およ
びＡＤ７である場合の例である．これは、第２２図のア
ルゴリズム１５１および第２５図の１７６から１８１の
流れである。 ここでは，データ演算要求コマンドとして、ＣＣＷ　（
Ｃｈａｎｎｅｌ　Ｃｏｍｍａｎｄ　Ｗｏｒｄ）を使用す
る。 第１２図は、ＣＣＷ２７のデータ構造で，２７ａのコマ
ンドコード、２７ｂのデータアドレス部、２７ｃのカウ
ント部より成る． 次に，データアクセスプログラム２２は、インタフェー
ス生成部２２ｃで作成したデータ演算要求コマンド群に
よりデータ演算要求を発行する。 その後，並列アクセス決定部２２ｂで集計した並列処理
数をもとにインタフェース生成、データ演算要求発行を
繰り返す．これは、第２２図のアルゴリズム１５０から
１５２の流れである．また，データアクセスプログラム
２２はデータ演算要求終了後、論理位置変換部２２ｄに
制御を渡す．論理位置変換部２２ｄは、データ処理装置
３から送られてきた物理位置情報４３を入力し、エクス
テント情報２３をもとに論理位置情報１７に変換する。 データ処理装置３は，演算装置２のデータアクセスプロ
グラム２２からデータ演算要求を受け取ると、要求受付
装置３０を起動する．要求受付装置３０は、優先処理ス
ケジュール部３０ａに制御を渡す。優先処理スケジュー
ル部３０ａは、データ演算要求時に送られてきたプログ
ラムコード４２、優先条件情報２８、探索範囲情報２５
、選択条件情報１ｌｂおよび編集条件情報１１ｃを要求
ブロック３７として纒め、優先条件情報２８を参照し、
要求ブロック３７を要求管理ブロック３９で管理する．
第１４図は優先処理スケジュール部３０ａの処理撮要を
示す．この例では，優先条件情報２８の内容がそれぞれ
１，５および２である要求ブロック３７がエントリされ
ていて、優先条件情報２８の内容が３の要求ブロック３
７がデータ演算要求として送られてきた場合の例である
．この場合、要求受付装９１３０は制御装置３１が起動
中かを調べ、起動中でなければ，要求受付完了というこ
とで制御装置を起動する．これは、第２６図のアルゴリ
ズム１８２から１８６、第２７図の１８９から１９４、
および第２６図の１８７，１８８の流れである． 次に、制御装置３１は要求受付装［３０から起動がかか
ると，要求管理ブロック２９の先頭エントリポインタ２
９ａを参照し、要求ブロック３７を抽出する．ここで，
要求ブロック３７があれば、先読み処理部３ｌｂに制御
を移す．その後、非同期処理部３１ｃに制御を移す．こ
れは、第２８図のアルゴリズム１９５から１９８の流れ
である．先読み処理部３ｌｂは，先読み管理テーブル４
１を参照し該要求ブロック３７と同一の要求ブロック３
７が，先読み管理テーブル４１で管理されていない場合
、新しくバッファを確保し、先読み管理テーブル４１で
管理されている場合，先読みフラグをオンにする．これ
は、第２９図のアルゴリズム１９９および２０３の流れ
である。非同期処理部３１ｃは、先読みフラグがオフで
あれば要求ブロック３７を参照し，要求ブロック３７に
プログラムコード４２があれば格納形式判断部３１ａに
制御を渡す．その後、入力装置３５が起動しているかを
調べ，起動中であれば入力装置３５が動作を完了するま
で待ち、起動中でなければ入力装！！３５に起動をかけ
る．これは，第３０図のアルゴリズム２０４から２０８
の流れである．格納形式判断部３１ａは、プログラムコ
ード４２を選択・編集装１ｉ３４に転送し、選択・編集
装置３４の処理部を初期化する．これは、第３１図のア
ルゴリズム２０９の流れである． 次に，入力装置３５は、制御装置３１から起動がかかる
と、要求管理ブロック２９の先頭エントリポインタ２９
ａから要求ブロック３７を抽出し、先頭エントリポイン
タ２９ａを次にずらす．その後，要求ブロック３７より
探索範囲情報２５を抽出し、物理位置を参照してデータ
を入力する．データの入力が終ると選択・編集装置３４
が起動中かを判断し、起動中であれば選択・編集装１３
４が動作を完了するまで待ち、起動中でなければ選択・
編集装置３４に起動をかける．これは，第３２図のアル
ゴリズム２１０から２１４の流れである， 次に、選択・編集装置３４は入力装置３５から起動がか
かると、まず，選択処理部３４ａに制御を移し、次に、
編集処理部３４ｂに制御を移し、最後に、終了要因作成
部３４ｄに制御を移す。選択・編集処理が終了すると選
択・編集装置３４は、ソート装Ｗ１３３が起動中かどう
かを調べ、起動中であればソート装置３３が動作を完了
するまで待ち、起動中でなければソート装置３３に起動
をかける。これは、第３３図のアルゴリズム２１５から
２１９の流れである．選択処理部３４ａは、まず、入カ
バッファ３８にレコードがある場合、レコードを１つず
つ入力し、選択条件情報１ｌｂに条件がマッチするかど
うかを調べ、マッチすればレコードを抽出し、中間バッ
ファ３９に出力する．その後，識別子リスト作成部３４
ｃに制御を渡し、最後に、計数情報作成部３４ａに制御
を渡す．これらの処理を入カバッファ３８にレコードが
無くなるまで続け、無くなれば処理を終了する．第１５
図は選択処理部３４ａおよび識別子リスト作成部３４ｃ
の処理概要を示す。この例では、入力ページとしてペー
ジ番号ＩＤＩが入力バッファ３８に入力され，このペー
ジには１０個のレコードが入っていて，選択条件情報１
ｌｂとして３ｓ目のカラムＣ３がＦである、という条件
が入力された場合の例である．これは、第３４図のアル
ゴリズム２２０から２２４の流れである．また，識別子
リスト作成部３４ｃは、識別子リスト１７の選択レコー
ド識別子リスト情報として第２番目，第４番目および第
８図目のレコード番号ＩＤ２，ＩＤ４およびＩＤ８を蓄
積し、非選択レコード識別子リスト情報として第１番目
，第３番目，第５番目，第６番目，第７番目，第９番目
および第１０番目のレコード番号ＩＤＩ，ＩＤ３，ＩＤ
５，ＩＤ６，ＩＤ７，ＩＤ９およびＩＤＩＯを蓄積し、
選択ページ識別子リスト情報としてページ番号ＩＤＩを
蓄積する．編集処理部３４ｂは，中間バッファ３９から
レコードを抽出し、編集条件情報１１ｃに合わせてレコ
ードを編集する。これを、中間バッファ３９内にレコー
ドが無くなるまで処理を続け、レコードが無くなると処
理を終了する６第１６図は編集処理部３４ｂの処理概要
である．この例では，中間バッファ３９に３レコード蓄
積されていて、編集条件情報１１ｃとして第２番目，第
４番目および第６番目のカラムを抽出せよ、と゛いう条
件が記述されている場合の例である．これは、第３５図
のアルゴリズム２２５，２２６の流れである． 次に，ソート装置３３は、選択・編集装置３４から起動
がかかると、演算結果ソート部３３ａに制御を渡し、そ
の後、出力装置３２が起動中であれば、出力装置３２の
処理が完了するまで待ち、起動中でなければ、出力装置
３２に起動をかける．演算結果ソート部３３ａは、中間
バッファ３９から選択・編集したレコードを，入力ソー
ト条件情報ｌｉｄを参照し、ソート結果を出力バッファ
４０に蓄積する。第１６図は演算結果ソート部３３ａの
処理概要である。この例では、中間バッファ３９には、
選択・編集処理で、第２番目，第４番目および、第６番
目のカラムが選択・編集されでいて、ソート条件情報ｌ
ｉｄが、第４番目のカラムでソートせよ、という条件の
場合の例である． 最後に、出力装置３２は、ソート装置３３から起動がか
かると、演算装置２からの、データ受信コマンドと同期
して、出力バッファ４０に蓄積されたデータを、演算装
ｗ２側のデータ受信バッファに送信する．その後、物理
範囲情報２５の全ての範囲を処理しおわるか、データ処
理装置３内のバッファがオーバフローするか、または，
演算装置２内のバッファがオーバフローするといった終
了要因が発生した場合、出力装置３２は識別子リスト１
７、終了要因情報および計数情報を出力する． 以上述べた方法により、データアクセスプログラムはＤ
ＢＭＳが要求する検索要求をデータ処理要求に編集し、
データ処理装置を使用してデータ演算を行う事ができる
． 【発明の効果１ 本発明によれば、以下の点で効果がある．（１）プログ
ラムは、受け取ったデータの内容を識別子リストにより
効率良く排他管理が出来る。 （２）プログラムは、格納形式に対応したデータ演算の
プログラムコードを送信できるので、処理するデータの
編成の変更に対して柔軟性がある．（３）データ処理装
置は，データ演算要求を複数受付け、非同期に処理でき
るので，入出力時間が短縮できる．（４）データ処理装
置は、データ演算要求の優先処理ができるので、優先的
に処理を行なわせたいデータ演算要求が発生しても対処
できる。（５）データ処理装置は、キャッシュ先読みを
行なう場合、必・要なデータに対して行なうので無駄に
なる可能性はない．（６）データアクセス法は、データ
演算要求が複数の記録媒体にまたがっている場合，デー
タの格納状態を意識してデータ演算要求を記録媒体毎に
発行しているので、プログラムは、データの格納状態を
意識する必要がない。（７）データ演算要求終了後，デ
ータアクセス法は、受信エリアの中で受信しなかったエ
リアをプログラムに通知するので、プログラムは，受信
エリアを調べる必要がない。（８）データアクセス法は
、記録媒体上での物理位置の連続性を考慮しているので
、ヘッドの位置決めおよび回転待ちの動作を省くことが
できるので、データ転送時間が短くなる．（９）プログ
ラムは、データ処理装置のブロック選択モードおよびデ
ータ選択モードを使い分けるので、データ転送量を削減
できる．

【図面の簡単な説明】

第１図は本発明の一実施例のシステム構成とＤＢＭＳ、
データアクセスプログラムおよびデータ処理装置の機能
構成を示す構成図、第２図はデータの格納構造とＳＱＬ
の説明図、第３図は演算装置側の処理概要を示す機能構
成図、第４図はデータ処理装置側の処理概要を示す機能
構成図、第５図，第６図ａ，第６図ｂ，第７図ａ，第７
図ｂ，第９図ａ，第９図ｂ，第１０図，第１１図，第１
３図，第１４図，第１５図および第１６図は第１図の各
部の動作説明図およびデータ形式図、第８図および第１
２図はデータ形式図、第１７図〜第３５図は第１図の各
部のフローチャートを示した図、第３６図は第１図のさ
らに具体的構成を示す図、第３７図は受信エリア決定テ
ーブルの一例の構成図である． 〔符号の説明〕 ２１・・・ＤＢＭＳ、２１ａ・・・演算要求作成部、２
ｌｂ・・・受信エリア割当て部、２１ｃ・・・論理範囲
作成部、２１ｄ・・・排他管理部、２２・・・データア
クセス法、２２ａ・・・探索範囲作成部、２２ｂ・・・
並列アクセス決定部、２２ｃ・・・インタフェース生成
部、２２ｄ・・・論理位置変換部，３・・・データ処理
装置、３０・・・要求受付装置、３０ａ・・・優先処理
スケジュール部、３１・・・制御装置、３１ａ・・・格
納形式判断部、３ｌｂ・・・先読み処理部、３１ｃ・・
・非同期処理部，３２・・・出力装置、３３・・・ソー
ト装置、３３ａ・・・演算結果ソート部、３４・・・選
択・編集装置、３４ａ・・・選択処理部、３４ｂ・・・
編集処理部、３４ｃ・・・識別子リスト作成部、３４ｄ
・・・終了要因情報作成部，３４ｅ・・・計数情報作成
部、３５・・・入力装置。 第５図 孕弘・−・＋Ｍシソア殺デーブｌレ ヱ衾 第 ｍ ２ぐ 第７２図 第２２目

Claims (1)

1. 【特許請求の範囲】 １、情報の管理単位であるデータの集合を処理できる少
   なくとも１つの演算装置と、データ集合を格納できる少
   なくとも１つの記録媒体と、該演算装置と該記録媒体の
   間に位置し、該演算装置から、（ａ）どのデータ集合を
   探索するかを記述した探索範囲情報と、（ｂ）該探索範
   囲情報で指定された格納位置にあるデータ集合の中から
   どういうデータ群を選択するかを記述した選択条件情報
   とをデータ演算要求として受け付け、該探索範囲情報に
   基づいて該記録媒体からデータを取り込み、この取り込
   み処理と同時に、該演算装置から送られてきた該データ
   演算要求に含まれたデータ選択条件に合ったデータを抽
   出し、この抽出したデータと共に、該データ演算要求の
   処理終了時にはその終了状態を知らせるための終了要因
   情報、および何らかの理由により、該データ演算要求の
   該探索範囲の途中で処理を中断する必要が生じた時には
   探索中断位置情報を作成し、該演算装置へ送信するデー
   タ処理装置から成るデータ処理システムにおいて、該演
   算装置は、その内で走行し該記録媒体に格納されたデー
   タ集合を利用するプログラムからのデータ演算要求を該
   データ処理装置に転送するデータアクセスに際し、該記
   録媒体に蓄積されたデータの各種の格納形式に対応して
   、該データ集合のデータ演算手続きを記述したプログラ
   ムコード群を管理する処理手順コード管理機能を備え、
   該データ処理装置は該処理手順コード管理機能によって
   から受け取ったプログラムコードを実行することにより
   、格納形式の異なった記録媒体のデータに対しても該デ
   ータ処理が行なえる格納形式判断機能を備えることを特
   徴とする入出力処理方法。 ２、該データ処理装置は、該データアクセス法からの該
   データ演算要求を同時に複数受け付け、これら複数のデ
   ータ演算要求を非同期に処理できる非同期処理機能を備
   えることを特徴とする請求項１記載の入出力処理方法。 ３、上記演算装置は、該データ演算要求の処理実行優先
   順位を演算要求の種類によって決定する優先順位決定機
   能を備え、上記データ処理装置は、該データ演算要求の
   処理実行優先順位を考慮し、要求の優先処理を行う優先
   処理スケジュール機能を備えることを特徴とする請求項
   ２記載の入出力処理方法。 ４、上記データ処理装置は、上記物理位置で記述した物
   理範囲情報で指定された探索範囲のデータ群全ての探索
   を完了してデータ転送を完結する前に、該演算装置内で
   該データ処理装置から転送されるデータを受け取るブロ
   ック受信エリアが満杯になった場合、該演算装置へのデ
   ータ転送を停止して、該演算装置内でのデータ演算と非
   同期に残りの探索範囲に対するデータ演算を継続し、該
   データ処理装置のバッファに該データ演算結果をキヤッ
   シングしておいて、その後の該演算装置からのデータ転
   送要求受付時に該バッファ内からデータ転送を行うこと
   ができる先読み処理機能を備え、上記演算装置は、上記
   データアクセスに際し、該データ処理装置への要求の頻
   度によって先読みを判断し、該データ処理装置に先読み
   要求を行わせる先読み判断機能を備えることを特徴とす
   る請求項１記載の入出力処理方法。 ５、上記演算装置は、プログラムからのデータ演算要求
   が複数の記録媒体群にまたがって記録されているデータ
   に対するものであるとき、該データアクセスに際し、該
   記録媒体群の各記録媒体ごとにデータ演算要求を作成し
   て、上記データ処理装置に転送し、各データ演算要求を
   非同期に処理させ、各記録媒体ごとのデータ演算要求終
   了後、各データ演算結果を纏めて該演算装置に転送する
   ことができる並列アクセス決定機能を備えることを特徴
   とする請求項１記載の入出力処理方法。 ６、上記演算装置は、データアクセスに際し該データ演
   算要求を発行する該プログラムは、該データ演算要求の
   前に該データ演算結果として該データ処理装置から受け
   取るブロック群を受信するブロック受信エリア、および
   該データ演算要求の処理実行時、記録媒体におけるデー
   タ格納の単位であり１つ以上のデータ群をその中に含む
   ブロックに関して、選択条件に適合したデータを含むブ
   ロック群を識別するための識別子リストを受信する識別
   子リスト受信エリアを確保し、該演算終了後、該識別子
   リスト内の情報を参照して不要なブロック受信エリアを
   開放する受信エリア管理機能を備えることを特徴とする
   請求項１記載の入出力処理方法。 ７、上記演算装置は、該データ演算要求を発行する該プ
   ログラムからの該論理範囲を物理範囲に変換する該デー
   タアクセスに際し、記録媒体での格納状態の連続性に基
   づいて、探索範囲情報を作成する探索範囲作成機能を備
   えることを特徴とする請求項１記載の入出力処理方法。 ８、上記データ処理装置は、該データ演算要求のデータ
   転送モードとして、（ａ）該選択条件情報より選択され
   たブロックを、ブロック受信エリアに選択出力するブロ
   ック選択モード、および（ｂ）該選択条件情報より選択
   されたデータをブロックの形式に編集し、該ブロック受
   信エリアに出力するデータ選択モードという２つのモー
   ドを備えている場合、該プログラムは該データ演算要求
   の操作種別およびデータ演算要求対象のデータの共用性
   に着目しモードの判定を行なうモード判定機能を備える
   ことを特徴とする請求項１記載の入出力処理方法。