JPH02138645A - 入力順ファイル処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　要〕 計算機における、入力順ファイルの格納処理に関し、 入力順ファイルの削除されたレコードの記憶領域を有効
に利用することのできる入力順ファイル処理方式を目的
とし、 レコードを入力順に保持する構造を有するファイルを処
理する計算機において、該ファイルの記憶領域を所定の
大きさのページに分割して構成し、各該ページの順序を
示す制御情報を設け、該制御情報に指示する該順序に従
って該ページを使用して、該レコードを入力順に格納す
るように構成する。

〔産業上の利用分野〕

本発明は、計算機における入力順ファイル、特にレコー
ドの削除を許す入力順ファイルの処理方式に関する。

公知のように、レコードを入力順の領域に格納し、入力
順の読み出しを保証するような構造の、比較的単純な構
造のファイルは入力順ファイルといわれ、いわゆるオー
ダーエントリ処理等で広く使用されている。

〔従来の技術と発明が解決しようとする課題〕第３図は
計算機の構成例を示すブロック図である。ファイル処理
部３は端末装置１等から入力される所定の追加指令とレ
コードを受は取ると、レコードを入力順ファイル４に入
力順に追加する処理を実行する。

入力順ファイル４は例えば第４図に示すように、レコー
ドを記憶領域５に入力順に格納する構造を有し、例えば
記憶領域を所定長のブロックに分割して、先頭のブロッ
クの所定位置に最終レコードのあるブロックを指示する
ポインタ６を保持している。

ファイル処理部３はそのポインタ６により最終ブロック
を読み出して、その最終レコードに続く領域にレコード
を追加して、ファイルに書き出す。

又最終レコードの後のスペースに、入力されたレコード
を格納する大きさが無い場合には、次のブロックにレコ
ードを書き出して、ポインタ６を新たなブロックを指示
するように更新する。

入力順ファイル４のレコードの読出しは、所定の読出し
指令によりファイル処理部３が、第４図の構造の記憶領
域のブロックを先頭ブロックから順次読み出すことによ
り、レコードの入力順読出しが保証される。又、レコー
ドの削除は、読み出したレコードについて所定の削除指
令を受は取ることにより、そのブロックの指定レコード
に無効レコードを示す所定の表示を行うことにより、そ
のレコードを削除する。

このようにしてレコードを削除することにより、第４図
に例示するように（図に削除部分を斜線模様で表す）、
有効なレコード（英字で区別する部分）が少ないブロッ
クが生じるが、レコードの入力順を保証するために、追
加レコードは常に最終レコードの後に格納する必要があ
るので、このような削除領域を利用できず、従って途中
に空き領域があるに関わらずレコードの追加と共に逐次
ブロックを増加して、記憶領域の利用効率の低いブロッ
クを多数有する状態になり易い。又、そのようにして利
用効率が低下した場合に削除部分を詰めるには、ファイ
ル全体の再編成処理を実行しなければならないという問
題がある。

本発明は、入力順ファイルの削除されたレコードの記憶
領域を有効に利用することのできる入力順ファイル処理
方式を目的とする。

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

第１図は、本発明の構成を示すブロック図である。

図は計算機の構成を示し、１３は端末装置１からの指示
によって、入力順ファイル１４の処理をページ割当表１
５を参照して処理するファイル処理部である。

〔作　用〕

レコードを入力順に保持する構造を有するファイルを処
理する計算機において、ファイル処理部１３はファイル
の記憶領域１４を所定の大きさのページ１６に分割し、
各ページ１６の順序を示す制御Ｂ情報であるページ割当
表１５を設け、ページ割当表１５に指示する順序に従っ
てページ１６を使用して、レコードを入力順に格納する
ように処理する。

この方式により、ページ１６の記憶領域上の物理的順序
に関わらず、ページ割当表１５によって論理的順序が維
持される論理空間上で、レコードの入力順が保証される
。従って、削除によってレコード無くなるか、又は削除
部分の多いページのレコードを隣接順序のページに移動
して、空きページができた場合には、そのページを最終
順序に割り当てて再使用することが可能になる。

〔実施例〕

第１図のページ割当表１５は入力順ファイルのための論
理空間を構成する制御情報であり、その各項が論理空間
の各ページ（以下において論理ページという）に対応す
る。

ファイル処理部１３は、入力順ファイルの創成時に、フ
ァイルに割り当てた記憶領域１４をページ１６に分割し
、例えば最初は各論理ページが記憶領域のアドレス順に
ページ１６に対応するように、ページ割当表１５を設定
して、例えば第２図（ａ）に示すような対応関係を作る
。又ポインタ１７を設け、最終レコードの追加された論
理ページを指示するようにする。

ファイル処理部１３は、端末装置１からの指令で入力順
ファイルのレコード追加、読出し及び削除の処理を、前
記従来のファイル処理部３と同様に処理するが、但し論
理空間上でレコードの入力順が保証されるように、常に
ページ割当表１５を参照して所要のページ１６にアクセ
スし、又レコードの追加はポインタ１７の指示する最終
の論理ページによって処理する。

このようにして処理した結果、例えば第２図（ａ）のよ
うに削除レコードが多くなった場合には、適当な契機に
よって、ファイル処理部１３は領域管理処理を次のよう
に行う。この契機には例えば、端末装置１からの指令が
あった場合、レコードの追加で新しいページが必要にな
った場合、或いはレコード削除でページ無効のレコード
の領域がある大きさを越えた場合等とすることができる
。

領域管理においてファイル処理部１３は、散在する有効
なレコードを、それらの入力順を維持して順次移動する
ことによりレコードが削除された領域を１ページに集め
、第２図（ｂ）のように空きページを作り出す。

ページ割当表１５において、この空きページに対応して
いた論理ページには、例えば無効ページを示す所定の表
示をし、ページ割当表１５の最終の有効論理ページに続
く項に空きページを指示するアドレスを設定して論理ペ
ージを追加し、例えば第２図（ｂ）のような対応を作る
。

従ってその後追加するレコードは、前記により作られた
空きページ−を再利用して格納することができる。

［発明の効果〕 以上の説明から明らかなように本発明によれば、計算機
における、入力順ファイルの処理において、削除された
レコードの記憶領域を有効に利用することができるので
、記憶領域の利用効率を改善するという著しい工業的効
果がある。

【図面の簡単な説明】

第１図は本発明の構成を示すブロック図、第２図は本発
明の入力順ファイルの説明図、第３図は従来の構成例を
示すブロック図、第４図は従来の入力順ファイルの説明
図である。 図において、 ｌは端末装置、　　　　　３．１３はファイル処理部、
４は入力順ファイル、 ５．１４は記憶領域、　　　６．１７はポインタ、１５
はページ割当表、　　１６はページ本発明の構成を示す
ブロック図 第１■ （ａ）　　　　　　　　　　　　　　　　　〜）本発明
の入力順ファイルの説明図 第２図

Claims (1)

1. 【特許請求の範囲】 レコードを入力順に保持する構造を有するファイルを処
   理する計算機において、 該ファイルの記憶領域（１４）を所定の大きさのページ
   （１６）に分割して構成し、 各該ページ（１６）の順序を示す制御情報（１５）を設
   け、該制御情報（１５）に指示する該順序に従って該ペ
   ージ（１６）を使用して、該レコードを入力順に格納す
   る（１３）ように構成されていることを特徴とする入力
   順ファイル処理方式。