JPH02287640A - 索引順編成ファイルの削除レコード格納方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は索引順編成ファイルの削除レコード格納方式に
関する。

〔従来の技術〕

従来、索引順編成ファイルにおいて削除されたレコード
は削除領域となりファイル内で再利用ができない無駄な
領域となっている。したがって、その領域を再利用しな
い場合は、そのファイルと同形のファイルを新たに設定
し、新たなファイルへ再編成出力することにより削除レ
コードを除去している。

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

従来の索引順編成ファイルでは削除・追加が頻繁におこ
なわれると削除レコードの数は増えつづける一方である
。すなわち、削除領域という再利用ができない無駄な領
域が増し、使用可能な領域は減る。

このようなファイルを使用した業務では何時ファイルが
オーバーフローするかわからなので、定期的に全体の再
編成をおこなう必要がある。場合によっては１日に１回
以上の再編成が必要となることがあるが、この再編成作
業は全ての索引・有効レコード等を他の同一形式のファ
イルに出力するために、長時間を要する。従って昼夜と
もシステムを停止することなく長時間連続運転するよう
な２４時間稼働システムに採用することは適切でない。

また、端末システムなどのような小型コンピュータシス
テムでは補助記憶装置の容量も小さいので、再編成処理
に使用するファイル領域の確保が困難である。

本発明の目的は上記のような問題を改善するなめに、全
ての削除レコード群を索引できる状態を作ることによっ
て削除レコードの再編成を可能にし、再編成を必要とし
ない手段を提供することにある。

〔課題を解決するための手段〕 本発明による索引順編成ファイルの削除レコード格納方
式は、削除レコードの先頭格納位置を示す先頭格納位置
指示部と最終格納位置を示す最終格納位置指示部とを含
むターミナル部と、各削除レコード内にあり１つの削除
レコードが次の削除レコードの格納位置を示すポインタ
ー部と、前記ターミナル部と前記ポインター部によって
全削除レコードの格納位置を索引する手段と、レコード
の追加の場合に先頭格納指示部が示す先頭削除レコード
を再利用し前期先頭削除レコード内のポインター部が示
す次の削除レコードが新たな先頭削除レコードとなり前
記新たな先頭削除レコードのレコード位置で前記ターミ
ナル部の先頭格納位置指示部を更新する手段と、レコー
ドの削除の場合に削除したレコード位置によって最終格
納位置指示部が示す最終削除レコード内のポインター部
を更新するとともに前記格納位置指示部を更新し前記削
除したレコードが新たな最終削除レコードとなる手段と
を有する。

〔実施例〕

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

第１図は本発明の一実施例を示す説明図である。

同図において索引順編成ファイルの削除レーコード格納
方式は、ファイル・アクセス要求元２゜ファイル・アク
セス制御部３．データ・バッファ４を含むデータ処理装
置１と、先頭格納位置指示部８および最終格納位置指示
部９を備えたターミナル部７．先頭削除レコード１０１
次の削除レコード１１．Ｒ終削除レコード１２．索引部
１３゜有効レコード１４．未使用領域１５を含む索引順
編成ファイル６を格納した補助記憶装置５とを有する。

ファイル・アクセス要求元２がレコードの参照・更新・
追加・削除等の要求を出すと、ファイル・アクセス制御
部３はそのファイルの削除レコードに対する先頭格納位
置指示部８．最終格納位置指示部９．ポインター部１６
．有効レコードに対する索引部１３を参照・更新しつつ
、補助記憶装置５内にある索引順編成ファイル６の目的
とするレコードにアクセスする。また、先頭削除レコー
ド１０１次の削除レコード１１．最終削除レコード１２
．未使用領域１５．Ｍ終しコード１２　ｊｊ：１のポイ
ンター部１６、すなわち同図において斜線で示された部
分は全てＮＩＪＬコードで埋められている。上記の最終
レコード１２内のポインター部１６は次の削除レコード
が存在しないなめに、ＮＵＬコードで埋められ、他の領
域はｔｉｌｔ害時の復旧対策のためにＮ　ＴＪ　Ｌコー
ドで埋められている。

第２図は上記の索引順編成ファイルの削除レコード格納
方式における追加時の動作を示す説明図である。今、フ
ァイル・アクセス要求元２が索引順編成ファイル６への
新しいレコードｍ２０の追加要求をしなとする。そのと
き、ファイル・アクセス制御部３は次の如く処理する。

（なお、以下の（１）　、　（２）　、・・・・・・等
の処理は図面中のく１）（２）、・・・・・・等に対応
する。）（１）まず先頭格納位置指示部８から削除レコ
ードの有／無を比較する。もし、削除レコードが無い場
合は索引部１３の割り付けと新しいコードｍ２０を書き
込むための領域を未使用領域１５から割り付け、そこに
新しいレコードｍ２０を書き込むことによってファイル
・アクセス要求元２のレコード追加要求処理を完了する
。

（２）もし削除レコードが有る場合は、上記（１）で説
明したように新いしレコードｍ２０を書き込むための領
域を未使用領域１５から割り付けることに替わって、先
頭格納位置指示部９で示される先頭削除レコード１０の
領域を割り付け、かつ先頭削除レコード１０の内のポイ
ンター部１６（ＮＥＸＴＩ）が示す次の削除レコード１
１を新たな先頭削除レコードとするためにポインター部
１６　（ＮＥＸＴＩ　）の内容で先頭格納位置指示部８
を更新する。そして、索引部１３の割り付けと新しいレ
コードｍ２０の書き込みを行なう。

（３）次に新たに更新された先頭格納位置指示部８′を
判断し、もし内容がＮｔＪＬコードならばファイル内に
削除レコードが存在しない事を意味するので、最終格納
位置指示部９の内容をＮＵＬコードに更新し、ファイル
・アクセス要求元２のレコード追加処理を完了する。

第３図はレコード削除時の動作を示す説明図である。フ
ァイル・アクセス要求元２が索引順編成ファイル６に対
しレコードｍ２０の削除要求をしたとする。そのとき、
ファイル・アクセス制御部は次の如く処理する。

（４）まず索引順編成ファイル６内に既に削除レコード
が存在するかしないかの判断を行なうために最終格納位
置指示部９がＮＵＬコードであるかないか比較する。

（５）最終格納位置指示部９がＮＵＬコードでない場合
は削除レコードは有ることを示し、削除されるレコード
ｍ２０を新たな最終削除レコード２０′にするべく最終
格納位置指示部９で示され、る最終削除レコード内のポ
インター部１６を索引部１３の内容に更新する。もし最
終格納位置指示部９がＮＵＬコードならば削除レコード
は無いことを示し、上記レコードｍ２０を先頭削除レコ
ードにするべく先頭格納位置指示部８を索引部１３の内
容に更新する。

り６）次に削除されたレコードｍ２０は新たな最終レコ
ードとなるので最終格納位置指示部９の内容を索引部１
３の内容に更新し、上記レコードｍ２０の内容を全てＮ
ＵＬコードで埋める。さらに、索引部１３を削除し、フ
ァイル・アクセス要求元２のレコード削除処理を完了す
る。

〔発明の効果〕

以上説明したように本発明はレコードの削除・追加等が
繰り返されてもファイルの再編成を全く必要としないの
で、定期的な再編成処理が不要となり処理に必要な時間
の節約を図ることができる。特に２４時間稼働システム
に適切な手段であり、ファイル容量や補助記憶容量の大
きな節約を図ることができる。

第１図は本発明の一実施例の示す説明図、第２図はレコ
ード追加時の動作を示す説明図、第３図はレコード削除
時の動作を示す説明図である。

１・・・・・・データ処理装置、２・・・・・・ファイ
ル・アクセス要求元、３・・・・・・ファイル・アクセ
ス制御部、４・・・・・・データ・バッファ、５・・・
・・・補助記憶装置、６・・・・・・索引順編成ファイ
ル、７・・・・・・ターミナル部、８・・・・・・先頭
格納位置指示部、９・・・・・・最終格納位置指示部、
１０・・・・・・先頭削除レコード、１１・・・・・・
次の削除レコード、１２・・・・・・最終削除レコード
、１３・・・・・・索引部、１４・・・・・・有効レコ
ード、１５・・・・・・未使用領域、１６・・・・・・
ポインター部。

Claims (1)

【特許請求の範囲】
1. 削除レコードの先頭格納位置を示す先頭格納位置指示部
   と最終格納位置を示す最終格納位置指示部とを含むター
   ミナル部と、各削除レコード内にあり１つの削除レコー
   ドが次の削除レコードの格納位置を示すポインター部と
   、前記ターミナル部と前記ポインター部によって全削除
   レコードの格納位置を索引する手段と、レコードの追加
   の場合に先頭格納指示部が示す先頭削除レコードを再利
   用し前期先頭削除レコード内のポインター部が示す次の
   削除レコードが新たな先頭削除レコードとなり前記新た
   な先頭削除レコードのレコード位置で前記ターミナル部
   の先頭格納位置指示部を更新する手段と、レコードの削
   除の場合に削除したレコード位置によって最終格納位置
   指示部が示す最終削除レコード内のポインター部を更新
   するとともに前記格納位置指示部を更新し前記削除した
   レコードが新たな最終削除レコードとなる手段とを有す
   ることを特徴とする索引順編成ファイルの削除レコード
   格納方式。