JPH02287641A - 直接編成ファイルのアクセス制御方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はキーによるデータの検索および更新を必要とす
る計算機システムにおける直接編成ファイルのアクセス
制御方式に関する。

〔従来の技術〕

従来、キーによるデータアクセスを行なう場合に、索引
順編成・ファイルを作り索引表を利用するのが一般であ
るが、索−引順編成フアイルが適用されない小規模シス
テムでは、記録媒体上の物理的記録順番に従かった順編
成ファイルによる順次アクセス方式か、直接編成ファイ
ルによる直接アクセス方式が用いられている。

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

し、かじ、上述の順次アクセス方式では、求めるデータ
が見つかるまで、データの先頭から順に検索を行なうた
め、大量のデータの検索には時間がかかって好ましくな
い欠点を有している。直接アクセス方式は数字を用いた
論理番号によるアクセスが基本になるため、データのキ
ー体系を直接編成ファイルの論理レコード番号に対応さ
せるか、ハツシング法を利用してキーから論理レコード
番号への変換を行なう必要があるが、前者はキーの体系
に制約を設ける性格があってキーの各桁ごとの意味づけ
が行なえないとか、英字を含むキーが許されない等とか
の欠点があり、後者はハッシンクの性格１異なったキー
が同じ論理レコード番号を示すことがあり、これに対す
る処置のために業務プログラム側に大きな負担をかける
という欠点がある。

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

本発明の直接編成ファイルのアクセス制御方式は、ラン
ダムアクセスが可能な記憶装置上の直接編成ファイルを
コントロール部とキー部とデータ部とに区分けするアク
セス開始手段と、前記直接編成ファイルのキー部により
２分検索法を用いて検索を行なうデータ検索手段と、デ
ータ更新時に前記コントロール部、キー部およびデータ
部の更新を行なうデータ更新手段とを有することにより
構成される。

〔実施例〕

次に、本発明について図面を参照して説明する。

第１図は本発明の一実施例のブロック図で、中央処理装
置１に補助記憶装置２および主記憶装置３が接続されて
いて、中央処理装置１は主記憶装置３に格納されている
業務プログラム３１、アクセス開始プログラム３２、デ
ータ検索プログラム３３およびデータ更新プログラム３
４により業務処理、アクセス開始処理、データ検索処理
およびデータ更新処理を行なう。また補助記憶装置２に
は直接編成ファイル２１が格納されていて、直接編成フ
ァイル２１はアクセス開始処理によりコントロール部２
０１、キー部２０３およびデータ部２０３の各領域に区
分化される。

業務処理が直接編成ファイル２１にアクセスする際は、
アクセス制御手段であるアクセス開始処理　データ検索
処理またはデータ更新処理の何れかを介して行なわれ、
結果は再び業務処理に返される。

第２図は第１図の直接編成ファイル２１をアクセスする
場合の処理フローで、まず指令の判定が行なわれ（ステ
ップ■）、ファイルの利用開始、データの検索およびデ
ータの更新かが判定される。ファイルの利用開始の指令
ではアクセス開始処理（ステップ■）、データの検索の
指令ではデータ検索処理（ステップ■）、データの更新
の指令ではデータの検索処理（ステップ■〉に次いでデ
ータの更新処理（ステップ■〉が実行される。

次にアクセス制御を構成する各処理の内容について説明
を進める。

ステップ■のアクセス開始処理は業務処理が直接編成フ
ァイル２１を利用する際の最初に１度実行される。アク
セス開始処理が起動されると、直接編成ファイル２１の
レコードの機能別区分けの有無を調べ、区分けがされて
いないときはファイルをコントロール部２０１、キー部
２０２、データ部２０３として初期化を行なう９コント
ロ一ル部２０１の内容は有効レコード数、ファイルサイ
ズ、データ部開始ポインタ、格納データの最後を示すデ
ータ部格納ポインタ、キー長、キーの開始カラム位置、
レコード長で構成され、論理レコード１番に格納される
。格納済レコード数、データ部格納ボンインタを除き、
他の情報は業務処理から与えられる。ファイルの区分け
が完了すると、コントロール部２０１の情報は主記憶装
置３に転送され、アクセス制御が開放されるまで主記憶
装Ｍ３上で管理される。キー部２０２の内容は、キーデ
ータと論理レコード番号とをベアとしたキー情報により
構成され、ルコード長で構成される１論理レコード中に
、このベアが満杯になるまで複数のキー情報が格納され
、キーデータの昇順に論理レコード２番からデータ部開
始ポインタの論理レコード番号の手前の番号まで存在で
きる。データ部２０３には業務処理が意識する１／コー
ドの全体が格納され、データ部開始ポインタより前づめ
にデータ部格納ポインタの値に従って格納される。

ステップ■のデータ検索処理はキーデータと共に起動さ
れ、キー部２０２を２分検索することによりキーデータ
と一致するキー部２０２のキーデータを見つけ出し、ベ
アで存在している論理レコード番号を出力する。

ステップ■のデータ更新処理はキーデータと更新区分（
登録、更新、削除）と共に起動され、内部的にデータ検
索処理を実行した後に処理を開始する、レコードの登録
では、データ部格納ポインタと有効レコード数とに１加
算し、データ部格納ボンインタの示すレコードにデータ
レコードを書込み、内部挿入ボイツを利用してキー部を
昇順に更新し、コントロール部の更新も同時に行う、レ
コードの更新ではデータ部のみの更新を行ない、レコー
ドの削除はキー部の削除、データ部の該当レコードに削
除マークの付与および有効レコード数を１減算するコン
トロール部の更新を行なう。

〔発明の効果〕

以上詳細に説明したように本発明は、直接編成ファイル
をコントロール部とキー部とデータ部とに区分けするア
クセス開始処理と、キーにより２分検索を行なうデータ
検索処理と、コントロール部とキー部とデータ部との更
新を行なうデータ更新処理とを持つことにより、索引編
成ファイルが適用されない小規模システムでも、キー体
系に制限を設けないでキーによる高速アクセスができる
直接編成ファイルのアクセス制御方式を提供できる効果
がある。

【図面の簡単な説明】

第１図は本発明の一実施例のブロック図、第２図は第１
図の直接編成ファイルをアクセスする処理フロー図であ
る。 １・・・中央処理装置、２・・・補助記憶装置、３・・
・主記憶装置、２１・・・直接編成ファイル、３１・・
・業務プログラム、３２・・・アクセス開始プログラム
、３３・・・データ検索プログラム、３４・・・データ
更新プログラム、２０１・・・コントロール部、２０２
・・・キー部、２０３・・・データ部。

Claims (1)

【特許請求の範囲】
1. ランダムアクセスが可能な記憶装置上の直接編成ファイ
   ルをコントロール部とキー部とデータ部とに区分けする
   アクセス開始手段と、前記直接編成ファイルのキー部に
   より２分検索法を用いて検索を行なうデータ検索手段と
   、データ更新時に前記コントロール部、キー部およびデ
   ータ部の更新を行なうデータ更新手段とを有することを
   特徴とする直接編成ファイルのアクセス制御方式。