JPH03255549A - レコード排他方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は電子計算機システムのファイル管理システムに
おけるレコード排他方式に関するものである。

［従来の技術］ 従来、複数のプロセスから参照更新が行われ、更新処理
の動的な破棄を可能とするファイル管理システムでは、
レコードの更新（追加／削除）によってレコードが物理
的に移動しないファイル構造においては、レコード単位
の排他制御が可能になっていた。

しかしながら、索引ファイルの如く、補助記憶装置上を
物理的なページで区画管理し、ページ内にレコードを論
理的な値（キー値）の順序で物理的に整対するファイル
構造を持ち、レコードの更新によってレコードの物理的
な位置が移動するファイル構造のシステムにあっては、
上記のようなレコード単位の排他制御は行えず、ファイ
ルの物理区画単位であるページで排他制御が行われてい
た。すなわち、あるページ内のあるレコードについて更
新を行った結果が同ページ内の他のレコードの物理的な
位置に影響を与えてしまうため、レコード位置を特定し
た排他制御が行えないからである。

［発明が解決しようとする課題］ 上述したように、補助記憶装置上を物理的なページテ区
画管理し、ページ内にレコードを論理的な値の順序で物
理的に整対するファイル構造を持ち、レコードに対する
参照更新要求が複数のプロセスから同時に発生するファ
イルでは、ファイルの物理区画単位であるページで排他
制御するしかなく、あるレコードをあるページに追加す
る場合や、あるレコードをあるページから削除する場合
、該ページに対する処理が終了するまで該ページへの参
照更新が全て待たされることとなり、ルーコードの追加
削除のみでページ内に格納されている全てのレコード対
する処理が、該処理の完了まで遅延されてしまう点に問
題があった。

特に、処理中に発生した障害時もしくはアプリケーショ
ンプログラムから発行される取消要求時に更新処理の動
的取り消しを可能としたファイル管理システムでは、処
理が確定して取り消される可能性がなくなるまで他から
の参照更新要求は待たされるため、システムの効率が上
がらないという欠点があった。

本発明は上記の点に鑑み提案されたものであり、その目
的とするところは、同ページ内のレコードの参照更新が
重なった場合でも、可能な限り並行処理を可能とし、待
ちの発生を減少してシステムの効率の向上を図れるレコ
ード排他方式を提供することにある。

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

本発明は上記の目的を遠戚するため、補助記憶装置上を
物理的なページで区画管理し、ページ内にレコードを論
理的な値の順序で物理的に整対するファイル構造を持ち
、レコードに対する参照更新要求が複数のプロセスから
同時に発生するファイル管理システムにおいて、 参照更新時に目的のレコード”°の位置を決定するレコ
ード検索手段と、 参照情報記憶域を参照して目的のレコードに対する参照
更新の可否を判定するロック判定手段と、参照情報記憶
域の情報を管理する参照位置管理手段とを備えるように
している。

（作用］ 本発明のレコード排他方式にあっては、参照更新時にレ
コード検索手段が目的のレコードの位置を決定し、ロッ
ク判定手段が参照情報記憶域を参照して目的のレコード
に対する参照更新の可否を判定し、参照位置管理手段が
参照情報記憶域の情報を管理する。

〔実施例〕

以下、本発明の実施例につき図面を参照して説明する。

第１図は本発明のレコード排他方式の一実施例を示す構
成国である。なお、対象とするファイルとして、索引フ
ァイルを例とする。

第１図において、本実施例は、ファイル処理要求１０を
受けるレコード排他機構１１と、参照情報記憶域１５と
から構成されている。また、レコード排他機構１１はレ
コード検索手段１２とロック判定手段１３と参照位置管
理手段１４とから構成され、参照情報記憶域１５にはレ
コード参照位置情報１６．１７とレコード参照位置情報
群１８とが含まれている。なお、各部の機能等は次の通
りである。

レコード参照位置情報１６：処理要求のあったレコード
の情報が一時的に格納されるものであり、第２図に示す
如く、そのレコードの格納されたページ番号２１とレコ
ード位置２２と参照モード（排他、共有）２３とを含ん
でいる。

レコード参照位置情報群１８：現時点で参照更新されて
い、るレコードのレコード参照位置情報の集合体である
。個々のレコード参照位置情報は第２図の形式をしてい
る。

レコード参照位置情報１７；レコード参照位置情報群１
８から比較のために取り出されたレコード参照位置情報
が一時的に格納されるものである。

レコード検索手段１２：ファイル処理要求■○を受けて
目的のレコード参照位置を決定し、決定した情報をレコ
ード参照位置情報１６として格納する。処理の詳細は第
３図に示す。

ロック判定手段１３；レコード参照位置情報群１８から
レコード参照位置情報を１つずつ取り出してトコ−１′
参照位置情報１７乙こ格納し、レコード参照位置情報１
６と比較し、ファイル処理要求ｌＯの実行の可否を判定
し、実行が可能な場合は参照更新を許可し、そうでない
場合は要求を拒否する。処理の詳細は第４図に示す。

参照位置管理手段１４；参照更新が許可された場合にレ
コード参照位置情報１６を新たにレコード参照位置情報
群１８に加え、参照情報記憶領域１５で記憶管理する。

処理の詳細は第６図に示す。

以下、第３図、第４図および第６図のフローチャートに
沿って第１図の実施例の動作を説明する。

先ず、レコード検索手段１２は、第３図に示すように、
１回目二よ最上位索引ページを読み込乙（ステップ３１
）。

次いで、その索引ページ内のレコードをキー値で検索し
目的のレコードを決定する（ステップ３２）。

そして、目的のページすなわち最下位索引ページである
か否かを判断しくステ、プ３３）、目的のページで広い
場合（ステップ３３のＮＯ）にｒ−ステップ３１に戻っ
て次の索引ページを読み込む。

目的のページである場合（ステップ３３のＹＥＳ）には
、ステップ３２で決定されたレコード位置をレコード参
照位置情報１６へ記憶しくステップ３４）、処理を終了
する。

次に、ロック判定手段１３は、第４図に示すように、判
定要求４０に応して処理を開始し、先ず、レコード参照
位置情報群１８から１個のレコード参照位置情、報を取
り出してレコード参照位置情報１７へ記憶する（ステッ
プ４１）。

次いで、レコード参照位置情報群１８を全て処理したか
否かを判定しくステップ４２）、全て処理されている場
合（ステップ４２のＹＥＳ）には、要求元に可（参照更
新を許可）を返しくステ、プ４８）、処理を終了する。

全て処理されていない場合（ステップ４２のＮＯ）には
、レコード参照位置情報１６とレコード参照位置情報１
７のページ番号を比較しくステ。

ブ４３）、ページ番号が等しくない場合（ステ。

プ４３のＮＯ）にはステ・７ブ４１に戻る。

ページ番号が等しい場合（ステップ４３のＹＥＳ）には
、レコード参照位置情報１６とレコード参照位置情報１
７の参照モードを比較しくステップ４４）、双方とも排
他の場合（ステップ４４のＹＥＳ）には、要求元に否（
参照更新を拒否）を返しくステップ４９）、処理を終了
する。

双方とも排他でない場合（ステップ４４のＮＯ）には、
レコード参照位置情報１６とレコード参照位置情報１７
の参照モードを更に比較しくステップ４５）、双方とも
共有の場合（ステップ４５のＹＥＳ）には、ステ、ブ４
１に戻る。

双方とも共有でない場合（ステ、プ４５のＮＯ）には、
レコード参照位置情報１６とレコード参照位置情報１７
の参照モートを判定して、共有の方のレコード位置を変
数ｍに、排他の方のレコード位置を変数ｎに代入する（
ステップ４６）。

次いで、設定された変数ｍ、ｎとを比較′−（ステップ
４７）、ｍ≧ｎの場合（ステップ４７のＹＥＳ）には、
要求元に否を返しくステップ４９）、処理を終了する。

それ以外の場合（ステ、プ４７のＮｏ）には、ステップ
４１に戻る。

上記の処理における参照更新の処理要求と処理の可否と
の関係を図示すれは第５図のようになる。

次に、参照位置管理手段１４は、第６図に示すように、
参照位置記憶要求６０に応して処理を開始し、先ず、参
照情報記憶域１５内のレコード参照位置情報群１８から
最後のレコード参照位置情報が記憶されている記憶場所
を検索する（ステ。

プロ１）。

次いで、検索された最後のレコード参照位置情報の記憶
場所の次にレコード参照位置情報１６の内容を記憶しく
ステップ６２）、処理を終了する。

次に、具体例を用いて説明する。

第７図は索引ファイルを構成する索引ページ７０を示し
たものであり、今、第８図の時系列で示すように、キー
値「Ｃ」をもつレコード７６を追加する処理要求が発生
し、その後にキー値ＩＢ。

をもつレコード７２を検索（参照）する処理要求が発生
し、その後ム二キー値「Ｃ」をもつレコード７６を追加
する処理要求が取り消された場合を考える。

従来、このような、補助記憶装置上を物理的なページで
区画管理し、ページ内にレコードを論理的な値の順序で
物理的に整対するファイル構造を持ち、レコードに対す
る参照更新要求が複数のプロセスから同時に発生するフ
ァイル管理システムにおいては、ページ単位で排他制御
がなされ、よって、索引ページ７０に属するキー値「Ｃ
」をもつレコード７６を追加する処理要求の完了前に、
同し索引ページ７０に属するキー値ｒＢ」をもつレコー
ド７２の検索は無条件に拒否されたが、本発明ではキー
値ｒＢ、をもつレコード７２の検索要求に対して、次の
ような処理が行われる。

■レコード検索手段１２は索引ページ７０を検索し、キ
ー値「Ｂ」をもつレコー１７２のレコード位置７８を法
定する。

■ロック判定手段１３はレコード参照位置情報群１８か
ら同一の索引ページ７０に属するキ（Ｉ　’　ＣＪをも
つレコードマロに係るレコード参照位置情報を取り出し
、その参照モードが排他であり、キー値ｒＢ」に対する
要求は共有である場合、両者のレコード位置を比較し、
排他の側のレコード位置が大きい場合は参照を許可する
。この場合、キー値「Ｃ」をもつレコード７６が追加さ
れるレコード位置は７９であり、キー値「Ｂ」をもつレ
コード７２のレコード位置は７８であるため、キー値ｒ
Ｂ、をもつレコード７２の参照は許可されることとなる
。

この例の場合、キー値「Ｃ」をもつレコード７６がレコ
ード位置７９に追加されることにより、レコード７３　
７４．７５は追加サイズ分だけ後方にずらされることに
なるが、キー値ｒＢ、をもつレコード７２のレコード位
置７日には無関係であるため、処理は正常に行われる。

また、その後にキー値「ＣＪをもつレコード７６を追加
する処理要求が取り消され、レコード７３，７４．７５
が追加の取り消されたサイズ分だけ前方にずらされた場
合にも、キー値ｒＢ」をもつレコード７２のレコード位
置７８には無関係であるため、処理は正常に行われる。

〔発明の効果〕

以上説明したように、本発明のレコード排他方式にあっ
ては、同一ページ内のレコードにａｌ更新が生しても、
一方のレコードの更新により他方のレコードのレコード
位置に影響を与えないような場合には参照更新が許可さ
れるため、並行動作が可能となる確率が高くなり、処理
効率の向上が図れる効果がある。

【図面の簡単な説明】

第１図は本発明のレコード排他方式の一実施例を示す構
成図、 第２図は第１図におけるレコード参照位置情報の論理的
構成図、 第３図は第１図におけるレコード検索手段の処理のフロ
ーチャート、 第４図は第１図におけるロック判定手段の処理のフロー
チャート、 第５図は処理要求と処理の可否との関係を示す図、 第６図は第１図における参照位置管理手段の処理のフロ
ーチャートならびに、 第７図および第８図は処理の具体例を示す図である。 図において、 １１・・・・・・・・・・・・レコード排他機構１２・
・・・・・・・・・・・レコード検索手段１３・・・！
・・・・・・・・ロック判定手段１４・・・・・・・・
・・・・参照位置管理手段ｌ５・・・・・・・・・・・
・参照情報記憶域１６ １７・・・レコード参照位置情報

Claims (2)

【特許請求の範囲】
1. （１）補助記憶装置上を物理的なページで区画管理し、
   ページ内にレコードを論理的な値の順序で物理的に整列
   するファイル構造を持ち、レコードに対する参照更新要
   求が複数のプロセスから同時に発生するファイル管理シ
   ステムにおいて、参照更新時に目的のレコードの位置を
   決定するレコード検索手段と、 参照情報記憶域を参照して目的のレコードに対する参照
   更新の可否を判定するロック判定手段と、参照情報記憶
   域の情報を管理する参照位置管理手段とを備えたことを
   特徴とするレコード排他方式。
2. （２）ロック判定手段は、目的のレコードと同一ページ
   内の他のレコードに対して参照更新が行われていない場
   合と、同一ページ内の参照更新が行われる複数のレコー
   ドがいずれも共有モードである場合と、同一ページ内の
   参照更新が行われる複数のレコードのうち排他モードの
   レコード位置が共有モードのレコード位置より大きい場
   合とに参照更新を可と判定することを特徴とした請求項
   １記載のレコード排他方式。