JPH01204161A - 排他制御方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 インデックスファイルを参照してデータファイルをアク
セスする場合の排他制御方式に関し、インデックスファ
イルのインデックス部に対する排他制御を行うことなく
、ブロック単位の排他制御を行ってデータファイルに対
するアクセス多重度を向上させることを目的とし、 ローカル域にインデックスファイルのインデックス部を
更新・追加した場合に＋１などした値を格納するインデ
ックスカウンタおよび当該インデックス部の内容を格納
するバッファと、共通域にインデックスファイルのイン
デックス部を更新・追加した場合に＋１などした値を格
納するインデックスカウンタとを設け、プログラムがデ
ータファイルをアクセスする際に、自己のローカル域の
インデックスカウンタの値と、共通域のインデックスカ
ウンタの値とが一致すると判別した場合に、バッファに
格納されている有効なインデックス情報、およびインデ
ックスファイルのデータ部、データファイルの該当ブロ
ックを排他制御して所望のレコードをアクセスし、一方
、一致しないと判別した場合に、インデックス部から新
たに読み出した内容をバッファに格納した後、この有効
なインデックス情報、およびインデックスファイルのデ
ータ部、データファイルの該当ブロックを排他制御して
所望のレコードをアクセスするように構成する。

〔産業上の利用分野〕

本発明は、インデックスファイルを参照してデータファ
イルをアクセスする場合の排他制御方式％式％ 〔従来の技術と発明が解決しようとする問題点〕インデ
ックスファイルとデータファイルとからなる第２図に示
すような構造のデータベースを考える。一般に、インデ
ックスファイル２１からデータファイル２２中のアクセ
スしようとするレコード位置を検索し、データファイル
２２の該当する位置のレコードから例えば所望の値を読
み出すようにしている。

複数のプログラムがこのようなデータベースを共用して
使用する場合、プログラム毎に排他制御が必要となる。

使用する多重度を上げるには、ファイル単位の排他制御
よりも、ブロック単位の排他制御が有効となる。しかし
、第３図図中斜線を用いて示すように、例えばプログラ
ムＸがインデックス部２１−１のブロックｌ、２、デー
タ部２１−２のブロック３、およびデータファイル２２
のブロック４を排他制御のもとで、ブロック４のレコー
ドに対してアクセスしている場合、他のプログラムＹが
データファイル２２の他のブロックをアクセスしようと
しても、インデックス部２１−１で排他待ちとなってし
まい、ファイル単位の排他制御と、効果は殆ど変わらな
（なってしまう問題点があった。

本発明は、インデックスファイルのインデックス部に対
する排他制御を行うことなく、ブロック単位の排他制御
を行ってデータファイルに対するアクセス多重度を向上
させることを目的としている。

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

第１図を参照して問題点を解決するための手段を説明す
る。

第１図において、インデックスカウンタ１−１、インデ
ックスカウンタ４−ｉ（ｉ＝１ないしｎ）は、インデッ
クス部６−１を更新・追加した場合に＋１などした値を
格納するものであって、共通域１あるいはローカル域＋
１１２−　ｉに設けたものである。

バッファ５−１　（ｉ＝１ないしｎ）は、インデックス
部６−１の内容を格納などするものである。

インデックスファイル６は、検索情報を例えば木構造に
したインデックス部６−１、およびデータファイル７を
ポイントするポインタなどからなるデータ部６−２から
構成されている。

〔作用〕

本発明は、第１図に示すように、インデックスファイル
６のインデックス部６−１を排他制御していないので、
アクセスする毎に例えばローカル域２−１のプログラム
３−１は、自己のローカル域２−１に設けたインデック
スカウンタ４−１の値と、共通域１に設はインデックス
カウンタ１−１の値とを比較し、一致する場合にはバッ
ファ５−１に格納されているインデックス情報が有意で
あると判明するので、このインデックス情報、およびイ
ンデックスファイル６のデータ部６−２、データファイ
ル７の該当ブロックを排他制御して所望のレコードをア
クセスするようにしている。

一方、例えばローカル域２−２においては、一致しない
ので、バッファ５−２の内容が無効であり、インデック
スファイル６のインデックス部６−１から読み出した情
報をバッファ５−２に格納すると共に共通域のインデッ
クスカウンタ１−１の値をローカル域２−２のインデッ
クスカウンタ４−２に格納した後、このインデックス情
報、およびインデックスファイル６のデータ部６−２、
データファイル７の該当ブロックを排他制御して所望の
レコードをアクセスするようにしている。

従って、インデックス部６−１における待ちが発生する
ことがなく、アクセス多重度を向上させることが可能と
なる。

〔実施例〕

次に、第１図を用いて本発明の１実施例の構成図および
動作を順次詳細に説明する。

第１図において、共通域ｌは、ローカル域２−ｉ　　（
ｉ”ｌないしｎ）に格納されたプログラム３−１が共通
に使用する領域である。

インデックスカウンタ１−１は、共通域１に設けたもの
であって、ローカル域２−１のバッファ５−ｉに格納さ
れているインデックス情報が有意か否かを判別するため
のものである。一致する場合に、有意と判別される。

ローカル域２−ｉは、プログラム３−ｉなどを格納する
領域である。

プログラム３−ｉは、インデックスファイル６を参照し
てデータファイル７の所望のレコードをアクセスなどす
る応用プログラムである。

インデックスカウンタ４−ｉは、ローカル域２−４に設
けたバッファ５〜ｉに格納されているインデックス情報
が有意か否かを判別するためのものである。このインデ
ックスカウンタ４−ｉに格納されている値と、共通域ｌ
に設けたインデフスカウンタ１−１に格納されている値
が一致する場合、有意と判断される。

バッファ５−ｉは、インデックス部６−１から読み出し
たインデックス情報を格納して保持するものである。

インデックスファイル６は、排他制御を行わないインデ
ックス部６−１と、排他制御を行うデータ部６−２とか
ら構成されている。

次に、インデックス部６−１が更新・追加された場合の
動作を、第１図■ないし■に示す順序に従って、詳細に
説明する。尚、インデックス部６−１の更新・追加が発
生するのは、＋１１インデツクスフアイル６自身の拡張
、（２）インデックスファイル６に対する最大キー値を
持つコードの追加などの事象による。

第１図において、図中■は、インデックス部６−ｉのブ
ロックの内容の変更・追加に対応して、インデックスカ
ウンタ１−１．４−１を“＋１１して図示″２゛にする
ことを表す。これは、プログラム３−１がインデックス
部６−１の内容の変更・追加例えば最大キー値を持つコ
ードをあるブロックに追加した場合、この変更・追加に
対応してバッファ５−１のインデックス情報を更新する
と共に、インデックスカウンタ４−１．１−１に対して
“＋１”して図示“２”することを意味している。

図中■は、インデックスカウンタ１−１．４−２の値を
比較し、不一致（バッファ５−２の内容が無効）を検出
したことを示す。これは、プログラム３−２がデータフ
ァイル７をアクセスしようとして、前処理としてバッフ
ァ５−２に格納されているインデックス情報が有意か否
かを判別するために、共通域１に設けたインデックスカ
ウンタ１−１の値１２″と、自己のローカル域２−２に
設けたインデックスカウンタ４−２の値“１″とを比較
し、不一致（バッファ５−２の内容が無効）を検出した
ことを意味している。

図中■は、５空間（当ローカル域２−２）のインデック
ス部バッファ　（バッファ５−２）の無効処理を行う。

そして、次の使用の際に、インデノクスファイル６のイ
ンデックス部６−１から最新のインデックス情報を読み
出し、バッファ５−２に格納すると共に、インデックス
カウンタ４−２に対し、共通域ｌのインデックスカウン
タ１−１の値“２”を格納して等しくさせてお（。

以上のように、インデックスファイル６のインデックス
部６−１に対して排他制御を行う代わりに、共通域１お
よびローカル域２−ｉに夫々インデックスカウンタ１−
１．４−ｉを設け、両者が一致する場合にバッファ５−
ｉに格納されているインデックス情報が有意なものと判
別することにより、インデックス部６−１による待ちが
発生することがなく、アクセス多重度を向上させること
が可能となる。

〔発明の効果〕

以上説明したように、本発明によれば、インデックスフ
ァイル６のインデックス部６−１に対する排他制御を行
うことなく、共通域１に設けたインデックスカウンタ１
−１およびローカル域２−１に設けたインデックスカウ
ンタ４−ｉに格納されている両者の値が一致する場合に
該当ローカル域２−１のバッファ５−４に格納されてい
る有意なインデックス情報、およびデータ部６−２、デ
ータファイル７の該当ブロックを排他制御して所望のレ
コードをアクセスする構成を採用しているため、インデ
ックス部６−１における待ちが発生することがなく、デ
ータファイル７に対するアクセス多重度を向上させるこ
とができる。また、インデックス部６−１に対する排他
制御を行わないことによるアクセス速度の向上が図れる
。

【図面の簡単な説明】

第１図は本発明の１実施例構成図、第２図はデータベー
ス構造の概念説明図、第３図は従来技術の問題点説明図
を示す。 図中、１は共通域、１１，４−ｉはインデックスカウン
タ、２−１はローカル域、３−ｉはプログラム、５−１
はバッファ、６はインデックスファイル、６−１はイン
デックス部、６−２はデータ部、７はデータファイルを
表す、ここで、１は１ないしｎからなる整数を表す。

Claims (1)

1. 【特許請求の範囲】 インデックスファイルを参照してデータファイルをアク
   セスする場合の排他制御方式において、ローカル域（２
   −ｉ）にインデックスファイル（６）のインデックス部
   （６−１）を更新・追加した場合に＋１などした値を格
   納するインデックスカウンタ（４−ｉ）および当該イン
   デックス部（６−１）の内容を格納するバッファ（５−
   ｉ）と、 共通域（１）にインデックスファイル（６）のインデッ
   クス部（６−１）を更新・追加した場合に＋１などした
   値を格納するインデックスカウンタ（１−１）とを設け
   、 プログラム（３−ｉ）がデータファイル（７）をアクセ
   スする際に、自己のローカル域（２−ｉ）のインデック
   スカウンタ（４−ｉ）の値と、共通域（１）のインデッ
   クスカウンタ（１−１）の値とが一致すると判別した場
   合に、バッファ（５−ｉ）に格納されている有効なイン
   デックス情報、およびインデックスファイル（６）のデ
   ータ部（６−２）、データファイル（７）の該当ブロッ
   クを排他制御して所望のレコードをアクセスし、一方、
   一致しないと判別した場合に、インデックス部（６−１
   ）から新たに読み出した内容をバッファ（５−ｉ）に格
   納した後、この有効なイッデックス情報、およびインデ
   ックスファイル（６）のデータ部（６−２）、データフ
   ァイル（７）の該当ブロックを排他制御して所望のレコ
   ードをアクセスするように構成したことを特徴とする排
   他制御方式。