JPH01222344A - データ管理処理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　要〕　　　　　゛ データのレコードの更新と参照を並行する計算機におけ
る、索引付データファイルのデータ管理に関し、 レコードの参照、削除、更新におけるレコードの相互ロ
ック制御を不要として、処理効率を改善できるデータ管
理処理方法を目的とし、データのレコードを格納するデ
ータファイル、該レコードに対する索引↑ｈ報を格納す
る索引ファイル、該データファイルに対する該レコード
の追加、変更、削除を行う更新処理部、該レコードを参
照して所定の処理を実行する参照処理部、及び該レコー
ドに対する索引情報を該索引ファイルに生成する索引追
加部を有する計算機において、各該レコードを、データ
を保持するデータ部、及び状態表示フラグを有する制御
情報部によって構成し、該更新処理部は、各該レコード
の該状態表示フラグを設定して、該データ部が更新中か
、削除されたか、他のレコードを指示するポインタを保
持するか、索引情報追加の対象外か、又はそれら以外の
通常の状態かを表示させ、該参照処理部は、該レコード
を参照する場合に、該状態表示フラグによって表示され
たデータ部の状態に応じて、該データ部の参照の可否、
有効性及び所在位置を識別し、該索引追加部は、該索引
を生成する場合に、該状態表示フラグによって表示され
た状態により、当該レコードの索引情報の生成の要否を
識別するように構成する。

〔産業上の利用分野〕

本発明は、データのレコードの更新と参照を並行する計
算機における、索引付データファイルのデータ管理処理
方法に関する。

〔従来の技術〕

第３図は計算機の構成例を示すブロック図である。図は
例えば在庫管理等のいわゆるオーダエントリ型データ処
理を行う計算機とし、処理装置１で実行される更新処理
部２は、端末３から入力する新しい発注伝票のデータを
、外部記憶装置９に格納するデータファイル４のレコー
ドとして追加し、又端末３から入力する指示により、レ
コードの更新、削除を行う。

又このような更新処理部の処理と並行して、参照処理部
５は、例えば端末６からの指示によって、データファイ
ル４のレコードを読み出して、発注伝票の日計、地区別
や品種別の集計等の処理を行う。その際、例えば地区別
等の処理においては、索引ファイル７を参照して、所要
の地区名によるレコードの検索を行う。

そのために、更新処理部２がデータファイル４に伝票の
発生順に従ってレコードを追加すると、その後で索引追
加部８が、追加された各し５−ドについて、レコードの
所定の索引フィールドの値と、そのレコードの格納アド
レスとを示す索引情報を生成して、索引ファイル７に追
加する。

即ち、更新処理部２はデータファイル４に追加するレコ
ードを、データファイル４０制御ｌｌ　ｊｌＩ域にある
最新格納位置ポインタ（Ｃ３Ｐとする）が指すレコード
に続く格納位置に追加し、Ｃ８Ｐをその最後のレコード
の位置を指すように更新しておくことにより、シーケン
シャルにレコードを追加する。

一方、索引追加部８は索引を生成した最後のレコードの
位置を最新アップグレード位置ポインタ（ＣＵＰとする
）に設定しておき、適当なときにＣＵＰの指すレコード
の次から、Ｃ８Ｐの指すレコードまでの索引情報を生成
して、索引ファイル７に追加する。

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

よ（知られているように、前記のように更新処理部２と
参照処理部５による処理が非同期に実行されるシステム
では、一般に相互の処理の間に矛盾を生じないようにす
るために排他、制御を必要とする。即ち、更新処理部２
はデータの変更、削除等の更新処理中のレコードについ
て、公知の方法でいわゆるロックをして参照を禁止し、
他方参照処理部５は参照するレコードをロックして、更
新を禁止する。

このように参照、更新を禁止されているレコードを処理
する他方の処理部は、相手の処理が終了してロックが解
除されるのを待たなければならないので、相互のロック
によって待ちの機会がおおくなって処理効率の低下を生
じ易く、又公知のデッドロックの発生の可能性もある。

本発明は、前記のようなシステムで、索引付レコードの
参照、削除、更新におけるレコードの相互ロック制御を
不要として、処理効率を改善できるデータ管理処理方法
を目的とする。

〔課題を解決するための手段〕 第１図は、本発明の構成を示す処理の流れ図である。

図は索引付のデータファイルの更新等の処理の流れであ
って、（ａｌは更新処理部、（ｂ）は参照処理部、（Ｃ
１は索引追加部の処理を示し、１０〜４８は処理ステッ
プである。

〔作　用〕

データのレコードを格納するデータファイルに関する処
理を行う更新処理部、参照処理部、及び索引追加部を有
する計算機において、各レコードはデータを保持するデ
ータ部と状態表示フラグを有する制御情報部からなる構
成とする。

更新処理部は、レコードの削除、更新、及び追加処理に
際し、処理ステップｌＯ〜２５において、その状態表示
フラグを設定することにより、該データ部が更新中か、
削除されたか、他のレコードを指示するポインタを保持
するか、索引情報追加の対象外か、又はそれら以外の通
常の状態かを表示させる。

参照処理部は、レコードを参照する場合に、処理ステッ
プ３０〜３８において、その状態表示フラグを判別する
ことにより、更新中のデータ部への参照を待合せ、削除
されたデータ部を無効と識別し、データ部にポインタを
保持する場合にはポインタで指示されるレコードのデー
タ部を目的のデータ部として参照する。

索引追加部は、追加されたレコードの索引を生成する場
合に、処理ステップ４０〜４８において、そのレコード
の状態表示フラグにより索引情報追加の対象外であるこ
とを識別すると、そのレコードを処理対象から除く。

以上の処理方法により、レコードに対する更新処理と参
照処理による相互のロック制御が不要になる。

〔実施例〕

本発明により、第３図のデータファイル４の各レコード
は、例えば第２図（ａ）に示すように、制御情報部５０
と本来のデータを保持するデータ部５１から成る構成と
し、制御情報部５０には状態表示フラグとして４個のフ
ラグビットを設けて、削除されたレコードを示す削除フ
ラグ５２、索引情報追加の対象外のレコードであること
を示す非アップグレードフラグ５３、データ部５１に他
のレコードへのポインタが保持されていることを示すポ
インタレコードフラグ５４、及び更新処理中のレコード
であることを示す更新中ソラグ５５とする。

更新処理部２がレコードの追加、更新、削除処理を行っ
て、データファイル４を更新する場合には、第１図（ａ
）の処理ステップ１０で、データファイル４が参照処理
のためにロックされても）るか識別し、ロックの解除を
待って処理ステップ１１に進み、レコード追加処理であ
れば、処理ステップ１２でレコードの制御情報部４０を
第２図（ａ）のように全フラグをオフにしく第２図に゛
おいてフラグのオフを○、オンを・で示す）、処理ステ
ップ１３で追加した最終レコード位置を指すようにＣ８
Ｐを更新し、処理ステップ１４でレコードを書き出す。

追加でなければ処理ステップ１５で処理対象の現レコー
ドをデータファイル４から読み込み、レコードの削除処
理であれば、処理ステップ１６を経テ処理ステップ１７
で読み込んだレコードの削除フラグ５２のみオンにし、
処理ステラ１１８で元のレコードを更新して、第２図山
）のようにする。

その他の場合は更新処理であるので、処理ステップ１９
に進んで読み込んだレコードの更新中ソラグ５５をオン
にして、−旦元のレコードの位置に書き込む、処理ステ
ップ２０で更新後のデータが元のレコードに入るか識別
し、レコード長増加を要しない場合は、処理ステップ２
１で状態表示フラグの全ビットをオフにし、データ部を
更新し、処理ステップ１８でファイルに書き出す。

レコード長の増加を要する場合には、処理ステップ２２
で新し！ルコードを生成して、その非アンプグレードフ
ラグ５３をオンにし、処理ステップ２３でＣ８Ｐを更新
して、処理ステップ２４で新レコードをファイルに追加
するように書き出す。

次に処理ステップ２５で元のレコードのポインタレコー
ドフラグ５４をオンにし、又データ部４１に今追加した
新レコードへのポインタを設定して、処理ステップ２７
でファイルの元のレコードの位置にこのポインタレコー
ドを書き出し、以上により第２図（Ｃ）に示す関係の新
旧レコードができる。

参照処理部５は処理において、第１図山）に示すように
先ず処理ステップ３０でデータファイル４をロックした
後、処理ステップ３１で所要のレコードをデータファイ
ル４から読み込む。

処理ステップ３２でこのレコードの制御情報部５０の状
態表示フラグの更新中ソラグ５５を見て、オンであれば
処理ステップ３１に戻り、オフになれば処理ステップ３
３で削除フラグ５２を見る。

削除フラグ５２がオンの場合は、このレコードのデータ
は無効なので、データの処理をすることなく処理ステッ
プ３７に進む。

削除フラグ５２がオフであれば、処理ステップ３４でポ
インタレコードフラグ５４がオンか礒別し、オフであれ
ば処理ステップ３６に進んで、読み込んであるレコード
のデータ部５１によりデータの処理をする。しかし、ポ
インタレコードフラグ５４がオンの場合には処理ステッ
プ３５で、データ部５１に書かれているポインタが指示
するレコードをデータファイル４から読み込み、そのレ
コードのデータ部によって処理ステップ３６の処理をす
る。

処理ステップ３７で識別して、未処理レコードがあれば
処理ステップ３１に戻って次のレコードを処理し、所要
の全レコードの処理を終わっていれば、処理ステップ３
８でファイルのロックを解除して処理を終わる。

以上により、更新処理部２はレコード長増加によるレコ
ードの変更においても、削除等の処理を要せず新レコー
ドを追加すればよく、又参照処理部５は読み込んだレコ
ードの更新中ソラグ５５がオンの場合に処理待ちを要す
るのみで、更新処理部２と並行して処理が可能である。

索引追加部８は、索引情報の追加処理において、第１図
（Ｃ）の処理ステップ４０でＣＵＰとＣ８Ｐを比較して
、索引情報の追加の未処理があるか識別し、あれば処理
ステップ４１でＣＵＰを次のレコードへ更新して、処理
ステップ４２でＣＵＰの指すレコードをデータファイル
４から読み込む。

処理ステップ４３でこのレコードの制御情報部５０の更
新中ソラグ５５を見て、オンであれば処理ステップ４２
に戻り、オフになれば処理ステップ４４で削除フラグ５
２を見る。

削除フラグ５２がオンの場合は、このレコードのデータ
は無効なので、索引情報追加処理をすることなく処理ス
テップ４７に進む。

削除フラグがオフであれば、処理ステップ４５でポイン
タレコードフラグ５４を識別し、オフであれば処理ステ
ップ４７において非アップグレードフラグ５３を識別し
、オンであれば索引情報追加処理の対象外である（この
レコードを指示するポインタを保持するレコードに索引
が設けられている）ので、処理ステップ４７に進み、オ
フであれば処理ステップ４８に進んで、読み込んである
レコードのデータ部５１により索引情報を生成して索引
ファイル７に追加する。

処理ステップ４７でポインタレコードフラグ５４がオン
の場合には、処理ステップ４６でデータ部５１に書かれ
ているポインタが指示するレコードをデータファイル４
から読み込み、そのレコードのデータ部によって処理ス
テップ４８の処理をし、処理ステップ４０に戻り、この
ようにしてＣＵＰがＣ８Ｐと一致するまで順次レコード
を処理する。

以上により索引追加部８は削除レコードについての索引
削除、更新レコードの索引張り替え等の処理を要せず、
追加レコードについて状態表示フラグを識別して索引情
報を追加すればよい。

〔発明の効果〕

以上の説明から明らかなように本発明によれば、データ
のレコードの更新と参照を並行する索引付レコードのデ
ータ管理において、レコードの参照、削除、更新におけ
る、レコードの相互ロック制御を不要として、処理効率
を改善できるという著しい工業的効果がある。

【図面の簡単な説明】

第１図は本発明の構成を示す処理の流れ図、第２図はレ
コードの説明図、 第３図は計算機の構成例を示すブロック図である。 図において、 ｌは処理装置、　　　　２は更新処理部、３．６は端末
、　　　　　４はデータファイル、５は参照処理部、　
　　　７は索引ファイル、８は索引追加部、　　　９は
外部記憶装置、１０〜２５．３０〜３８．４０〜４８は
処理ステップ、５０は制御情報部、　　　５１はデータ
部、５２は削除フラグ、 ５３は非アップグレードフラグ、 ５４はポインタレコードフラグ、 ５５は更新中フラグ （ａ） 本発明の構成を示す処理の流れ図 第　１　図 ＠（Ｃ） 本発明の構成を示す処理の流れ図 第１図 レコードの説明図 第２図 計算機の構成例を示すブロック図 第３図

Claims (1)

1. 【特許請求の範囲】 データのレコードを格納するデータファイル、該レコー
   ドに対する索引情報を格納する索引ファイル、該データ
   ファイルに対する該レコードの追加、変更、削除を行う
   更新処理部、該レコードを参照して所定の処理を実行す
   る参照処理部、及び該レコードに対する索引情報を該索
   引ファイルに生成する索引追加部を有する計算機におい
   て、各該レコードを、データを保持するデータ部、及び
   状態表示フラグを有する制御情報部によって構成し、 該更新処理部は、各該レコードの該状態表示フラグを設
   定して、該データ部が更新中か、削除されたか、他のレ
   コードを指示するポインタを保持するか、索引情報追加
   の対象外か、又はそれら以外の通常の状態かを表示させ
   （１０〜２５）、該参照処理部は、該レコードを参照す
   る場合に、該状態表示フラグによって表示されたデータ
   部の状態に応じて、該データ部の参照の可否、有効性及
   び所在位置を識別し（３０〜３８）、 該索引追加部は、該索引を生成する場合に、該状態表示
   フラグによって表示された状態により、当該レコードの
   索引情報の生成の要否を識別する（４０〜４８）ことを
   特徴とするデータ管理処理方法。