JPH03280136A - 順編成ファイルのレコード位置付け方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は順編成ファイルのレコード位置付は方式に関し
、特に可変長レコード（以下、単にレコードという）が
ブロック内に連続して格納される順編成ファイルのレコ
ード位置付は方式に関する。

（従来の技術〕 従来、この種の順編成ファイルのレコード位置付は方式
では、順編成ファイル内に可変長レコードがブロック単
位に連続して格納されるようになっているので、各ブロ
ックにレコードがいくつずつ格納されているかを事前に
知ることはできず、指定されたファイル内相対レコード
番号によるレコード位置付は処理、あるいは直前に入出
力されたレコード（以下、カレントレコードという）の
レコード番号（以下、カレントレコード番号という）か
ら指定されたレコード数分の順方向または逆方向へのレ
コード位置付は処理を行う場合、順編成ファイル内の先
頭レコードまたはカレントレコードからファイル内相対
レコード番号またはレコード数分離れたレコードに位置
付けるために、順編成ファイル内のレコードをファイル
内相対レコード番号またはレコード数分順番に走査して
いく必要があった。すなわち、レコードの先頭部分に存
在するレコード制御情報の１つであるレコード長により
次のレコードの位置を求めるという処理を繰り返して、
順番にレコードを参照していく必要があった。

また、レコードの位置付は処理を高速に行うために、順
編成ファイル内を最大レコード長で分割した領域に可変
長レコードをルコードずつ格納して、レコードの位置を
ファイル内相対レコード番号から簡単に求めることがで
きるようにした順編成ファイルのレコード位置付は方式
もあった。

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

上述した従来の順編成ファイルのレコード位置付は方式
では、レコードの先頭部分に存在するレコード制御情報
の１つであるレコード長により次のレコードの位置を求
めるという処理を繰り返して順番にレコードを参照して
いく必要があったので、順編成ファイルの先頭レコード
またはカレントレコードから位置付けるべきレコードま
での順編成ファイル内での距離が離れていれば離れてい
るほどレコード位置付は処理に要する時間が長くなると
いう欠点がある。

また、順編成ファイル内を最大レコード長で分割した領
域に可変長レコードを格納する順編成ファイルのレコー
ド位置付は方式では、可変長レコードが最大レコード長
でないかぎり、最大レコード長で分割した領域内に空き
スペースが生しることになるので、順編成ファイルのフ
ァイル容量が無駄に使用されるという欠点がある。

本発明の目的は、上述の点に鑑み、順編成ファイルの各
ブロックに存在するレコードの数をレコード数管理ファ
イルに持たせ、レコード位置付は処理中にレコード数管
理ファイルを参照することによって位置付けるべきレコ
ードが含まれるブロックを求めた後に求めたブロック内
でレコード位置付は処理を行うことにより、レコード位
置付は処理を高速に行うことができるよ゛うにした順編
成ファイルのレコード位置付は方式を提供することにあ
る。

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

本発明の順編成ファイルのレコード位置付は方式は、第
１図に示すように、可変長レコードがブロック内に連続
して格納される順編成ファイル２０の入出力処理におい
て、順編成ファイル２０の各ブロックのブロック化レコ
ード数を格納するレコード数管理ファイル３０と、順編
成ファイル２０の作成時に各ブロックのブロック化処理
の中で各ブロックのブロック化レコード数をレコード数
！理ファイル３０に格納するブロック化レコード数格納
手段１２と、順編成ファイル２０の指定された可変長レ
コードへの位置付は要求に対してレコード数管理ファイ
ル３０内の各ブロックのブロック化レコード数を用いて
位置付けるべき可変長レコードが含まれているブロック
を求めてから求められたブロック内でのレコード位置付
は処理を行うレコード位置付は手段４１とを有する。

〔作用〕

本発明の順編成ファイルのレコード位置付は方式では、
第１図に示すように、レコード数管理ファイル３０が順
編成ファイル２０の各ブロックのブロック化レコード数
を格納し、ブロック化レコード数格納手段１２が順編成
ファイル２０の作成時に各ブロックのブロック化処理の
中で各ブロックのブロック化レコード数をレコード数管
理ファイル３０に格納し、レコード位置付は手段４１が
順編成ファイル２０の指定された可変長レコードへの位
置付は要求に対してレコード数管理ファイル３０内の各
ブロックのブロック化レコード数を用いて位置付けるべ
き可変長レコードが含まれるブロックを求めてから求め
られたブロック内でのレコード位置付は処理を行う。

〔実施例〕

次に、本発明について図面を参照して詳細に説明する。

第２図は、本発明の一実施例に係る順編成ファイルのレ
コード位置付は方式の構成を示すプロッり図である。本
実施例の順編成ファイルのレコード位置付は方式は、順
編成ファイル作成プログラム１０と、順編成ファイル２
０と、レコード数管理ファイル３０と、順編成ファイル
入力プログラム４０と、順編成ファイル作成プログラム
１０が使用するバッファ５０と、順編成ファイル入力プ
ログラム４０が使用するバッファ６０とから、その主要
部が構成−されている。

順編成ファイル作成プログラム１０は、ブロック化手段
１１と、ブロック化レコード数格納手段１２と、ブロッ
ク書込み手段１３とを含んで構成されている。

順編成ファイル入力プログラム４０は、レコード位置付
は手段４１と、ブロック読込み手段４２と、デブロック
化手段４３とを含んで構成されている。

バッファ５０は、ブロック５１を作成するようになって
おり、ブロック５１内には、レコード制御情報とレコー
ドとが順次連続して格納されるようになっている。

バッファ６０は、ブロック６１を展開するようになって
おり、ブロック６１内には、レコード制御情報とレコー
ドとが順次連続して格納されでいる。

第３図を参照すると、順編成ファイル作成プログラム１
０の処理は、空きブロック準備ステップ１００と、全レ
コード出力終了判定ステンプ１０１と、ブロック内空き
頭載有無判定ステップ１０２と、ブロックへのレコード
転送ステップ１０３と、ブロック書込みステップ１０４
と、フロック化レコード数格納ステップ１０５と、最終
ブロック書込みステップ１０６と、ブロック化レコード
数格納ステップ１０７とからなる。

第４図を参照すると、順編成ファイル入力プログラム４
０の処理は、入力レコード格納ブロック番号取得ステン
プ２００と、ブロック読込みステップ２０１と、ブロッ
ク内レコード位置付はステップ２０２と、レコード転送
ステップ２０３とからなる。

次に、このように構成された本実施例の順編成ファイル
のレコード位置付は方式の動作について説明する。

順編成ファイル作成プログラム１０は、レコードの順編
成ファイル２０への書込み要求に際して、まずブロック
化手段１１によりバッファ５０内に空きブロック５１を
準備する（ステップ１００）。

次に、順編成ファイル作成プログラム１０は、ブロック
化手段１１によりすべてのレコードのブロック化が終了
したか否かをチエツクしくステ。

プ１０１）、終了していなければブロック５１内にレコ
ードをブロック化するために必要な空き領域があるか否
かをチエツクしくステップ１０２）、空き領域があれば
レコードをブロック５１に転送しくステップ１０３）、
次のレコードをブロック化するためにステップ１０１に
制御を戻す。

ステップ１０２でブロック５１内にレコードをブロック
化するために必要な空き領域がなければ、順編成ファイ
ル作成プログラム１０は、ブロック書込み手段１３によ
りブロック５１を順編成ファイル２０に書き込み（ステ
ップ１０４）、ブロック化レコード数格納手段１２によ
りブロック内レコード数をレコード数管理ファイル３０
に出力しくステップ１０５）、次のブロック５１を１！
備するためにステップ１００に制御を戻す。

ステップ１０１ですべてのレコードのブロック化が終了
していれば、順編成ファイル作成プログラム１０は、ブ
ロック書込み手段１３によりブロック５１を順編成ファ
イル２０に書き込み（ステップ１０６）、ブロック化レ
コード数格納手段１２によりブロック内レコード数をレ
コード数管理ファイル３０に格納しくステップ１０７）
、処理を終了する。

ファイル入力プログラム４０は、順編成ファイル２０内
の指定されたファイル内相対レコード番号のレコードの
入力要求に際して、まずレコード位置付は手段４１によ
り入力すべきレコードのファイル内相対レコード番号と
レコード数管理ファイル３０内の各ブロックのブロック
化レコード数とから入力すべきレコードが含まれるブロ
ックのブロック番号を求める（ステップ２０１）。ブロ
ツク番号の求め方は、単純に順編成ファイル２０の先頭
レコードからのファイル内相対レコード番号でレコード
数管理ファイル３０を先頭からサーチする方法か、ある
いは入力すべきレコードが順編成ファイル２０の先頭レ
コードとカレントレコードとのどちらに近いかを判断し
近い方からのレコード数で求める方法等があるが、詳細
な説明は省略する。

次に、順編成ファイル入力プログラム４０は、ブロック
読込み手段４２により順編成ファイル２０の求められた
ブロック書込のブロック６１をバッファ６０に読み込み
（ステップ２０１）、レコード位置付は手段４１により
そのブロック６１の先頭レコードから順番にレコード制
御情報を参照していき入力すべきレコードに位置付ける
（ステップ２０２）。

続いて、順編成ファイル入力プログラム４０は、デブロ
ック手段４３によりバッファ６０から位置付けられた入
力すべきレコードをデブロックして要求元に転送しくス
テップ２０３）、処理を終了する。

なお、上記実施例の動作の説明では、順編成ファイル２
０のファイル内相対レコード番号によるレコード位置付
は処理について説明したが、順編成ファイル２０のカレ
ントレコードから指定されたレコード鞄分の順方向また
は逆方向へのレコード位置付は処理の場合にも、カレン
トレコード番号に対する加減算によってファイル内相対
レコード番号がわかるので、同様に処理することができ
ることはいうまでもない。

また、順編成ファイル作成プログラム１０または順編成
ファイル入力プログラム４０が順編成ファイル２０のレ
コードの削除（レコードのレコード制御情報への削除フ
ラグの設定）を行うことが可能な場合には、順編成ファ
イル２０のレコードの削除時に同時にレコード数管理フ
ァイル３０のブロック内レコード数を減じるようにする
ことにより、本実施例の順編成ファイルのレコード位置
付は方式をそのまま適用できることはいうまでもない。

〔発明の効果〕

以上説明したように本発明は、順編成ファイルの入出力
処理において、レコード数管理ファイルブロック化レコ
ード数格納手段およびレコード位置付は手段を設けたこ
とにより、位置付けるべきレコードが存在しないブロッ
クについてはレコードを参照する必要がなくなるので、
順編成ファイルのレコード位置付は処理に要する時間を
大幅に削減することができるという効果がある。

また、レコード位置付は処理を高速に行うために順編成
ファイル内を最大レコード長で分割した領域に可変長レ
コードをルコードずつ格納する必要がなくなるので、順
編成ファイルの高速アクセスとファイル容量の削減とを
同時に達成することができるという効果がある。

【図面の簡単な説明】

第１図は本発明の順編成ファイルのレコード位置付は方
式の構成を示すブロック図、 第２図は本発明の一実施例に係る順編成ファイルのレコ
ード位置付は方式の構成を示すブロック図、 第３図は第１回中の順編成ファイル作成プログラムの処
理を示す流れ図、 第４図は第１図中の順編成ファイル入力プログラムの処
理を示す流れ図である。 図において、 １０・・順編成ファイル作成プログラム、】１・・プロ
ンク化手段、 １２・・ブロック化レコード数格納手段、１３・・ブロ
ック書込み手段、 ２０・・順編成ファイル、 ３０・・レコード数管理ファイル、 ４０・・順編成ファイル入力プログラム、４１・・レコ
ード位置付は手段、 ４２・・ブロック読込み手段、 ４３・・デブロック化手段、 ５０．６０・バッファ、 ５１．６トフロツクである。

Claims (1)

1. 【特許請求の範囲】 　可変長レコードがブロック内に連続して格納される順
   編成ファイルの入出力処理において、順編成ファイルの
   各ブロックのブロック化レコード数を格納するレコード
   数管理ファイルと、前記順編成ファイルの作成時に各ブ
   ロックのブロック化処理の中で各ブロックのブロック化
   レコード数を前記レコード数管理ファイルに格納するブ
   ロック化レコード数格納手段と、 前記順編成ファイルの指定された可変長レコードへの位
   置付け要求に対して前記レコード数管理ファイル内の各
   ブロックのブロック化レコード数を用いて位置付けるべ
   き可変長レコードが含まれるブロックを求めてから求め
   られたブロック内でのレコード位置付け処理を行うレコ
   ード位置付け手段と を有することを特徴とする順編成ファイルのレコード位
   置付け方式。