JPS62145441A - キ−順デ−タセツトの更新処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 インデックス部とデータ部とからなるキー順データセッ
トの更新時に、データ部の更新後、インデックス部が対
応して更新されるまでの間、データ部をコントロールイ
ンタバルＣＩ単位で排他制御する。

〔産業上の利用分野〕

本発明は、データ処理システムのデータ管理方式に関す
るものであり、特にＶＳＡＭ（バーチュアル・ストーレ
ッジ・アクセス・メソッド）等のキー順データセントの
更新処理における排他制御技術に関する。

〔従来の技術〕

デー、夕処理システムにおいては、多様なデータアクセ
ス方法を提供し、効率的で高度なデータ管理を可能にす
るための処理機能の１つとして、ＶＳＡＭが提供されて
いる。

ＶＳＡＭでは、キー、相対バイトアドレス、相対レコー
ドアドレスなどによる順アクセスや直接アクセス、ある
いはキーか相対レコードアドレスによる順スキップアク
セスなどが可能なデータセットを構成することができる
。

キー順アクセスが可能なデータセットはキー順データセ
ットと呼ばれ、その基本的な構成は、第３図に示される
。

第３図において、３０は直接アクセス記憶装置ＤＡＳＤ
上に置かれたキー順データセット、３１はインデックス
部、３２はデータ部であり、　　ＣＡはコントロールエ
リア、ＣＩはコントロールインタバルを表す。

データ部３２のコントロールエリアＣＡは複数個のコン
トロールインタバルＣＩを含む。

各コントロールインタバルＣＩは複数のレコードを含み
、データ転送の最小単位となる。

インデックス部３１は、木構造をもつ複数のインデック
スレコードからなり、その最下位レベルはシーケンスセ
ント、それより上位のレベルはインデックスセットと呼
ばれる。

シーケンスセット内の１つのインデックスレコードは、
１つのコントロールエリアＣＡを管理し。

ＣＡ内の個々のＣＩについて、その先頭位置のポインタ
と最大（最終位置）レコードのキー値とをもつ。

またインデックスセット内の１つのインデックスレコー
ドは、その下位のインデックスレコードへのポインタと
、その下位インデックスレコードの最大インデックスエ
ントリのキーとをもつ。

たとえば企業の社員履歴のデータセットの場合。

キーには社員番号が用いられ、各社員の履歴データは、
データセット内でキー順に管理される。

このようなキー順データセットにおいて、データレコー
ドの追加、挿入、削除が行われた場合。

データ部３２を更新するとともに、インデックス部３１
も対応させて更新される。

データレコードの追加は、ＣＩ内の空きのスペースを用
いて行われ、データレコードの挿入が行われるときは、
挿入位置よりも後の（大きいキー値をもつ）データレコ
ード全体が後方へずらされる。データレコードの追加、
挿入によりＣＩ内の空きスペースが不足となった場合に
は、ＣＩ分割が行われ、ＣＡ内の他の空きＣＩが使用さ
れる。

空きＣＩがない場合には、ＣＡ分割が行われ、新しいＣ
Ａが使用される。

データレコードの削除が行われた場合には、それにより
生じた空きスペースはそれよりも後のデータレコードを
前方へ移すことによってつめられる。

このようにして、データレコードの追加、挿入。

削除が行われると、ＣＩ、ＣＡとキーとの対応関係が変
化するため、関連するインデックスレコードの更新が必
要となる。

キー順データセットの更新は、入出力処理の回数を削減
するために１人出カバソファ上でコントロールインタバ
ル単位に処理し、まとめて実行されるのが普通である。

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

従来のキー順データセントの処理方式では、入出カバソ
ファ上であるコントロールインタバルＣＩに対する更新
処理が行われた場合、ＤＡＳＤ上でのデータセットにつ
いては、まずデータ部を更新し１次にインデックス部を
更新している。そのため、インデックス部が更新される
までは、誤アクセスを避けるため、更新されたコントロ
ールインタバルＣＩを含むクラスタ（データセット全体
）に対して排他制御を行い、そのＣＡ内の全てのＣＩに
ついて、他のタスクによるアクセスを一律に禁止してい
た。このため、タスクの多重走向度が損なわれ、処理性
能が低下するという問題があった。

〔問題点を解決するための手段〕 本発明は、キー順データセットの更新時に、ＤＡＳＤ上
のデータセットのインデックス部が更新されるまでの間
の排他制御を、コントロールインタバルＣＩ単位で行う
ことを可能にするものである。

そのため本発明は、キー順データセットのインデックス
部の更新が必要となる。■ＣＩ分割が生じる場合、■Ｃ
Ａ分割が生じる場合の２つについて、インデックス部の
更新前であっても誤アクセスを生じないようにするため
、■のＣＩ分割の場合には、必ず空きＣＩを使用してＣ
Ｉ分割を行う。

■ＯＣＡ分割の場合には、現データの最終（最大）相対
バイトアドレスの後に新しいＣＡを作成する。

第１図に８本発明の原理的構成を示す。

図において、１０は処理装置、１２はデータ管理部、１
３は入出力処理部、１４は入出カバソファ、１２４はデ
ータ更新処理ルーチン、１２５はインデックス更新処理
ルーチン、１２６はデータセットの最終（最大）位置の
レコードアドレスを。

バイト数で示す最終相対バイトアドレスデータ。

２０は直接アクセス記憶装置のＤＡＳＤ、２１はキー順
データセット、２１１はインデックス部。

２１２はデータ部、ＣＡはコントロールエリア。

ＣＩはコントロールインタバルヲ表す。

データ管理部１２は、キー順データセット２１に対する
入出力処理要求を受は付けて、指示されたレコードの読
み出し、変更、追加、挿入、削除などの処理を、入出力
バッファ１４を介して行う。

入出力処理部１３は、入出力バッファ１４とキー順デー
タセット２１との間で、データおよびインデックスの入
出力処理を行う。

入出力処理要求がレコードの変更、追加、挿入。

削除のいずれかの場合、すなわち更新処理であった場合
、データ更新処理ルーチン１２４が起動される。

データ更新処理ルーチン１２４は、キー順データセット
２１から入出力バッファ１４に読み込まれているコント
ロールインタバルＣＩを対象に。

更新処理を行う。その際レコードを追加、挿入する場合
にはＣＩ内の未使用の空きスペースを充て。

ＣＩ・内の空きスペースが不足である場合には、最終相
対バイトアドレスデータ１２６が示す現在の最終レコー
ドのアドレスよりも後に新しいコントロールエリアＣＡ
を作成し、そのコントロールインタバルＣＩを充てる。

インデックス更新処理ルーチン１２５は、データ更新処
理ルーチン１２４が行ったデータ更新に対応させて、同
様に入出力バッファ１４を介してインデックスレコード
の更新を行う。

入出力処理部１３は、更新のため入出力バッファ１４上
に作成されたコントロールインタバルあるいはコントロ
ールレコードをＤＡＳＤ２０へ転送し、キー順データセ
ット２１を更新する。

〔作用〕

本発明によれば１キー順データセツトのデータ更新時の
ＣＩ、ＣＡ分割は、常に未使用のＣＩあるいはＣＡの領
域上に行われるため９分割により新しく追加されたＣＩ
あるいはＣＡは、他のアクセス要求タスクが更新前のイ
ンデックス部を用いる限り、アクセスすることがない。

また９分割が必要となった元のＣＩは、タスクにより更
新処理を要求されているＣＩであるから。

その更新処理が完了するまでは、同じＣＩに対するアク
セス要求をもつ他のタスクがあっても、キュー制御によ
り実行を待たされる。そして、そのキュー制御により待
たされたタスクが実行可能となった場合には、既にイン
デックス部は更新されているから、アクセスエラーが生
じることはない。

このようにして、キー順データセットのデータ部が更新
された後は、インデックス部の更新前であっても、更新
対象となったＣＩは排他されるので、ＣＡ単位で排他制
御する必要がなく、同じＣＡ内の処理中でない他のＣＩ
に対するアクセス要求は、多重並行して実行させること
ができる。

〔実施例〕

第２図に本発明の１実施例の構成を示す。

図において、１０は処理装置、１１は応用プログラム処
理部、１２はデータ管理部、１２１はキニー管理ルーチ
ン、１２２は排他制御ルーチン。

１２３はデータ参照処理ルーチン、１２４はデータ更新
処理ルーチン、１２５はインデックス更新処理ルーチン
、１３は入出力処理部、１４は入出カバソファ、２０は
ＤＡＳＤ、２１はキー順データセット、２１１はインデ
ックス部、２１２はデータ部、３０は端末を表す。

ユーザは、端末３０から処理要求を行い、処理装置ｌＯ
の応用プログラム処理部１１は、その処理要求に対応す
る応用プログラムを実行する。処理上、キー順データセ
ット２１に対する入出力が必要なとき、データ管理部１
２に対してアクセス依頼を行う。

データ管理部１２は、キュー管理ルーチンにより、キー
順データセット２１に対するアクセス依頼のキュー（待
ち行列）を、アクセス先のコントロールインタバルＣＩ
ごとに作成し、先頭から順次処理を実行する。

排他制御ルーチン１２２は、キー順データセット２１の
インデックス部２１１に対して固定のあるいは動的な排
他制御を行う。特に本実施例では。

データ部２１２の更新に基づ（インデックス部２１１に
対する排他制御は、ＣＩ単位（更新処理中のＣＩのみ）
となる。

データ参照処理ルーチン１２３とデータ更新処理ルーチ
ン１２４とは、それぞれ依頼されたレコードの読み出し
と、更新の処理を行う。データ更新処理ルーチン１２４
の機能については、第１図で説明した通りである。

インデックス更新処理ルーチン１２５は、更新されたデ
ータ部２１２に対応するよう、インテ。

クス部２１１を更新する。

〔発明の効果〕

本発明によれば、キー順データセットが複数のジョブに
より共用される場合に、データ更新時の排他制御の最小
単位がＣＩレベルで行われるため。

従来方式のクラスタ単位の排他にくらべて、タスクの多
重走向度を上げることができ、処理速度を改善すること
ができる。

【図面の簡単な説明】

第１図は本発明の原理構成図、第２図は本発明の１実施
例の構成図、第３図はキー順データセットの構成図であ
る。 第１図中 ｌＯ：処理装置 １２：データ管理部 １２６：最終相対バイトアドレスデータ１３：入出力処
理部 １４：入出力バッファ ２１：キー順データセット ２１１：インデックス部 ２１２：データ部 ＣＡ：コントロールエリア ＣＩ：コントロールインタバル

Claims (1)

1. 【特許請求の範囲】 インデックス部（２１１）とデータ部（２１２）とで構
   成され、データ部（２１２）は複数のコントロールイン
   タバルを含むコントロールエリア単位に管理されるキー
   順データセット（２１）と、キー順データセット（２１
   ）を管理するデータ管理部（１２）とをそなえた処理装
   置において、 上記データ管理部（１２）は、上記キー順データセット
   （２１）のデータ部（２１２）を更新する依頼を受けた
   とき、該当する更新対象のコントロールインタバルに空
   きスペースがなければ、同一コントロールエリア内の空
   きコントロールインタバルを使用してコントロールイン
   タバル分割を行い、またその際空きコントロールインタ
   バルがない場合には、データセットの最終相対バイトア
   ドレスの後に新しいコントロールエリアを作成して更新
   処理を実行することを特徴とするキー順データセットの
   更新処理方式。