JPH0481943A - 順編成ファイルのレコード位置付け方式 - Google Patents
順編成ファイルのレコード位置付け方式Info
- Publication number
- JPH0481943A JPH0481943A JP2195635A JP19563590A JPH0481943A JP H0481943 A JPH0481943 A JP H0481943A JP 2195635 A JP2195635 A JP 2195635A JP 19563590 A JP19563590 A JP 19563590A JP H0481943 A JPH0481943 A JP H0481943A
- Authority
- JP
- Japan
- Prior art keywords
- record
- block
- sequential
- file
- records
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 230000000903 blocking effect Effects 0.000 claims abstract description 12
- 238000000034 method Methods 0.000 claims description 19
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000001174 ascending effect Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は順編成ファイルのレコード位置付は方式に関し
、特に電子計算機での順編成ファイルの入出力処理にお
ける順編成ファイルレコード位置付は方式に関する。
、特に電子計算機での順編成ファイルの入出力処理にお
ける順編成ファイルレコード位置付は方式に関する。
従来の順編成ファイルのレコード位置付は方式は、位置
付けのために順編成ファイルの各ブロック毎に存在する
レコード数を求める目的で、ファイルの各ブロックのブ
ロック制御情報からブロック長を得るとともに、各ブロ
ック内の全レコードのレコード制御情報からそれぞれの
レコード長を＃石よう記、順編成ファイルを走査してい
た。すなわち、レコードの先頭部分に存在するレコード
制御情報の中のレコード長により、次のレコードの位置
を求めるという処理を繰り返して、ブロック中の全レコ
ードを参照していた。
付けのために順編成ファイルの各ブロック毎に存在する
レコード数を求める目的で、ファイルの各ブロックのブ
ロック制御情報からブロック長を得るとともに、各ブロ
ック内の全レコードのレコード制御情報からそれぞれの
レコード長を＃石よう記、順編成ファイルを走査してい
た。すなわち、レコードの先頭部分に存在するレコード
制御情報の中のレコード長により、次のレコードの位置
を求めるという処理を繰り返して、ブロック中の全レコ
ードを参照していた。
上述した従来の順編成ファイルのレコード位置付は方式
は、順編成ファイルの各ブロック毎に存在するレコード
の数を得るために、そのブロック中の全レコードを参照
する必要があり、そのためにブロック中のレコード数が
多ければ多い程、位置付は処理時間が大きくなるという
欠点を有している。
は、順編成ファイルの各ブロック毎に存在するレコード
の数を得るために、そのブロック中の全レコードを参照
する必要があり、そのためにブロック中のレコード数が
多ければ多い程、位置付は処理時間が大きくなるという
欠点を有している。
本発明の順編成ファイルのレコード位置付は方式は、電
子計算機による順編成ファイルの入出力処理に対する順
編成ファイルのレコード位置付は方式において、 前記順編成ファイルの作成時の各ブロックのブロック化
処理の中で、ブロック制御情報の一つとして各ブロック
にブロック化されたレコードの数をブロック制御情報領
域に格納するブロック化レコード数格納手段と、 前記ブロック化レコード数格納手段を用いて作成された
順編成ファイルに対して、指定されたレコード数分の順
方向あるいは逆方向へのレコード位置付は処理要求に対
して、ブロック制御情報の一つであるブロック化レコー
ド数を用いて読み飛ばすべきブロックか否かを判断しな
がら位置付は処理を行うレコード位置付は手段と、 を備えて構成されている。
子計算機による順編成ファイルの入出力処理に対する順
編成ファイルのレコード位置付は方式において、 前記順編成ファイルの作成時の各ブロックのブロック化
処理の中で、ブロック制御情報の一つとして各ブロック
にブロック化されたレコードの数をブロック制御情報領
域に格納するブロック化レコード数格納手段と、 前記ブロック化レコード数格納手段を用いて作成された
順編成ファイルに対して、指定されたレコード数分の順
方向あるいは逆方向へのレコード位置付は処理要求に対
して、ブロック制御情報の一つであるブロック化レコー
ド数を用いて読み飛ばすべきブロックか否かを判断しな
がら位置付は処理を行うレコード位置付は手段と、 を備えて構成されている。
（実施例〕
次に、本発明の実施例について図面を参照して説明する
。
。
第１図は本発明の順編成ファイルのレコード位置付は方
式の一実施例を示すブロック図である。
式の一実施例を示すブロック図である。
第１図に示すように、本実施例は、ファイル作成プログ
ラム１０１バツフア２０、順編成ファイル３０１および
ファイル入力プログラム４０とから構成されている。
ラム１０１バツフア２０、順編成ファイル３０１および
ファイル入力プログラム４０とから構成されている。
また、第２図は本実施例のファイル作成プログラム１０
の動作の一例を示す流れ図であり、第３図は本実施例の
ファイル入力プログラム４０の動作の一例を示す流れ図
である。
の動作の一例を示す流れ図であり、第３図は本実施例の
ファイル入力プログラム４０の動作の一例を示す流れ図
である。
以下に、第１図の実施例を第２図と第３図との流れ図を
用いながら、可変長レコードから成る順編成ファイルを
例にとって説明する。
用いながら、可変長レコードから成る順編成ファイルを
例にとって説明する。
ファイル作成プログラム１０は、レコードの順編成ファ
イルへの書き込み要求に際して、まず、ブロック化手段
１１により、バッファ２０内に空きのブロック２１の準
備をしくステップ１００）、ブロック化レコード数格納
手段１２によりブロック内に存在するレコード数である
ブロック制御情報２２のブロック内レコード数２３の初
期化として０クリアを行う（ステップ１０１）。
イルへの書き込み要求に際して、まず、ブロック化手段
１１により、バッファ２０内に空きのブロック２１の準
備をしくステップ１００）、ブロック化レコード数格納
手段１２によりブロック内に存在するレコード数である
ブロック制御情報２２のブロック内レコード数２３の初
期化として０クリアを行う（ステップ１０１）。
次に、ブロック化手段１１により、すべてのレコードの
ブロック化が終了したか否かのチエツクをしくステップ
１０２）、終了していれば（ｙ ｅ ｓ ） 、ブロッ
ク書き込み手段１３により、そのブロックを順編成ファ
イル３０へ書き込んで（ステップ１０７）、ファイル作
成処理をすべて終了する。
ブロック化が終了したか否かのチエツクをしくステップ
１０２）、終了していれば（ｙ ｅ ｓ ） 、ブロッ
ク書き込み手段１３により、そのブロックを順編成ファ
イル３０へ書き込んで（ステップ１０７）、ファイル作
成処理をすべて終了する。
また、レコードのブロック化が終了していなければ（ｎ
ｏ）、ブロック化手段１１により、ブロック内にレコー
ドをブロック化するために、必要な空き領域があるか否
かのチエツクをしくステラ７”１０３）、空き領域がな
ければ（ｎｏ）、ブロック書き込み手段１８により、そ
のブロックを順編成ファイル３０へ書き込んで（ステッ
プ１゜６）、空きブロックの準備（ステップ１００）へ
戻る。
ｏ）、ブロック化手段１１により、ブロック内にレコー
ドをブロック化するために、必要な空き領域があるか否
かのチエツクをしくステラ７”１０３）、空き領域がな
ければ（ｎｏ）、ブロック書き込み手段１８により、そ
のブロックを順編成ファイル３０へ書き込んで（ステッ
プ１゜６）、空きブロックの準備（ステップ１００）へ
戻る。
一方、ブロック化するための空き領域があれば（Ｙｅｓ
）、ブロック化手段１工により、レコードをそのブロッ
クへ転送しくステップ１ｏ４）、フロック化レコード数
格納手段１２により、ブロック内レコード数２３に１を
加算しくステップ１０５）、次のレコードをブロック化
するためにステップ１０２に戻る。
）、ブロック化手段１工により、レコードをそのブロッ
クへ転送しくステップ１ｏ４）、フロック化レコード数
格納手段１２により、ブロック内レコード数２３に１を
加算しくステップ１０５）、次のレコードをブロック化
するためにステップ１０２に戻る。
他方、ブロック内にブロック化されたレコード数を持っ
た順編成ファイル３ｏの中の指定された番号のレコード
を久方するファイル入力プログラム４０は、まず、レコ
ード位置付は手段４２により、ファイルの先頭のレコー
ドを１番とじて昇順に１づつ増加するものとして、入力
すべきレコードのレコード番号Ｘを取得しくステップ２
００）、ファイルの先頭からレコード番号Ｘのレコード
の間にあるレコードを読み飛ばすために読み飛ばしたレ
コード数Ｙの初期化である０クリアを行う（ステップ２
０１）。
た順編成ファイル３ｏの中の指定された番号のレコード
を久方するファイル入力プログラム４０は、まず、レコ
ード位置付は手段４２により、ファイルの先頭のレコー
ドを１番とじて昇順に１づつ増加するものとして、入力
すべきレコードのレコード番号Ｘを取得しくステップ２
００）、ファイルの先頭からレコード番号Ｘのレコード
の間にあるレコードを読み飛ばすために読み飛ばしたレ
コード数Ｙの初期化である０クリアを行う（ステップ２
０１）。
次に、ブロック読み込み手段４１により、順編成ファイ
ル３０の先頭ブロックをバッファ２０に読み込み（ステ
ップ２０２）、レコード位置付１手段４２により、その
ブロック内のレコード数Ｚであるブロック制御情報２２
内のブロック内レコード数２３の値を読み飛ばしレコー
ド数Ｙに加え（ステップ２０３）、レコード番号Ｘと読
み飛ばしレコード数Ｙの大小をチエツクする（ステップ
２０４）。
ル３０の先頭ブロックをバッファ２０に読み込み（ステ
ップ２０２）、レコード位置付１手段４２により、その
ブロック内のレコード数Ｚであるブロック制御情報２２
内のブロック内レコード数２３の値を読み飛ばしレコー
ド数Ｙに加え（ステップ２０３）、レコード番号Ｘと読
み飛ばしレコード数Ｙの大小をチエツクする（ステップ
２０４）。
レコード番号Ｘが読み飛ばしレコード数Ｙより大きけれ
ば（ｙｅｓ）、次のブロックを読み込むためにステップ
２０２へ戻り、レコード番号Ｘが読み飛ばしレコード数
Ｙより大きくなければ（ｎＯ）、読み込んだブロック内
に入力すべきレコードが存在するので、そのブロック内
のＺ−（Ｙ−Ｘ）番目のレコードに位置付けられるまで
、そのフロックの先頭レコードから順番にレコード制御
情報２４−１．２４−２．・・・を参照していき（ステ
ップ２０５）、デブロック化手段４３により、バッファ
２０から入力すべきＸ番目のレコードをデブロックして
要求元へ転送しくステップ２０６）ファイル入力プログ
ラム４０を終了する。
ば（ｙｅｓ）、次のブロックを読み込むためにステップ
２０２へ戻り、レコード番号Ｘが読み飛ばしレコード数
Ｙより大きくなければ（ｎＯ）、読み込んだブロック内
に入力すべきレコードが存在するので、そのブロック内
のＺ−（Ｙ−Ｘ）番目のレコードに位置付けられるまで
、そのフロックの先頭レコードから順番にレコード制御
情報２４−１．２４−２．・・・を参照していき（ステ
ップ２０５）、デブロック化手段４３により、バッファ
２０から入力すべきＸ番目のレコードをデブロックして
要求元へ転送しくステップ２０６）ファイル入力プログ
ラム４０を終了する。
なお、ファイルの出力時の逆方向位置付は処理にも同様
の位置付は方式を簡単に採用でき、レコード削除が可能
なプログラムの場合には、レコード削除時にブロック内
レコード数を減じることにより、本実施例のレコード位
置付は方式を簡単に採用できる。
の位置付は方式を簡単に採用でき、レコード削除が可能
なプログラムの場合には、レコード削除時にブロック内
レコード数を減じることにより、本実施例のレコード位
置付は方式を簡単に採用できる。
以上説明したように、本発明の順編成ファイルのレコー
ド位置付は方式は、電子計算機での順編成ファイルのレ
コード位置付は処理において、位置付けるべきレコード
が存在しない各ブロックについては、そのブロック中の
レコードを参照する必要がなく、ブロック制御情報だけ
を参照すればよいので、位置付は処理時間の大幅な削減
を期待できるという効果を有している。
ド位置付は方式は、電子計算機での順編成ファイルのレ
コード位置付は処理において、位置付けるべきレコード
が存在しない各ブロックについては、そのブロック中の
レコードを参照する必要がなく、ブロック制御情報だけ
を参照すればよいので、位置付は処理時間の大幅な削減
を期待できるという効果を有している。
第１図は本発明の順編成ファイルのレコード位置付は方
式の一実施例を示すブロック図、第２図は本実施例のフ
ァイル作成プログラム１０の動作の一例を示す流れ図、
第３図は本実施例のファイル入力プログラム４０の動作
の一例を示す流れ図である。 １０・・・ファイル作成プログラム、１１・・・ブロッ
ク化手段、１２−・・ブロック化レコード格納手段、１
３・・・ブロック書き込み手段、２０・・・バッファ、
２１・・・ブロック、２２・・・ブロック制御情報、２
３・・・ブロック内レコード数、２４−１．２４−２・
・・レコード制御情報、３０・・・順編成ファイル。４
０・・・ファイル入力プログラム、４１・・・ブロック
読み込み手段、４２・・・レコード位置付は手段、４３
・・・デブロック化手段。
式の一実施例を示すブロック図、第２図は本実施例のフ
ァイル作成プログラム１０の動作の一例を示す流れ図、
第３図は本実施例のファイル入力プログラム４０の動作
の一例を示す流れ図である。 １０・・・ファイル作成プログラム、１１・・・ブロッ
ク化手段、１２−・・ブロック化レコード格納手段、１
３・・・ブロック書き込み手段、２０・・・バッファ、
２１・・・ブロック、２２・・・ブロック制御情報、２
３・・・ブロック内レコード数、２４−１．２４−２・
・・レコード制御情報、３０・・・順編成ファイル。４
０・・・ファイル入力プログラム、４１・・・ブロック
読み込み手段、４２・・・レコード位置付は手段、４３
・・・デブロック化手段。
Claims (1)
- 【特許請求の範囲】 電子計算機による順編成ファイルの入出力処理に対する
順編成ファイルのレコード位置付け方式において、 前記順編成ファイルの作成時の各ブロックのブロック化
処理の中で、ブロック制御情報の一つとして各ブロック
にブロック化されたレコードの数をブロック制御情報領
域に格納するブロック化レコード数格納手段と、 前記ブロック化レコード数格納手段を用いて作成された
順編成ファイルに対して、指定されたレコード数分の順
方向あるいは逆方向へのレコード位置付け処理要求に対
して、ブロック制御情報の一つであるブロック化レコー
ド数を用いて読み飛ばすべきブロックか否かを判断しな
がら位置付け処理を行うレコード位置付け手段と、 を備えることを特徴とする順編成ファイルのレコード位
置付け方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2195635A JPH0481943A (ja) | 1990-07-24 | 1990-07-24 | 順編成ファイルのレコード位置付け方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2195635A JPH0481943A (ja) | 1990-07-24 | 1990-07-24 | 順編成ファイルのレコード位置付け方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0481943A true JPH0481943A (ja) | 1992-03-16 |
Family
ID=16344447
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2195635A Pending JPH0481943A (ja) | 1990-07-24 | 1990-07-24 | 順編成ファイルのレコード位置付け方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0481943A (ja) |
-
1990
- 1990-07-24 JP JP2195635A patent/JPH0481943A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH1185526A (ja) | プログラムロード方法 | |
| JPH0481943A (ja) | 順編成ファイルのレコード位置付け方式 | |
| JPH0895835A (ja) | ファイルスペースの予約方法 | |
| JP2587417B2 (ja) | ファイルの退避復元方式 | |
| JPH03280136A (ja) | 順編成ファイルのレコード位置付け方式 | |
| JP3376316B2 (ja) | ディスクアレイ装置及びそれに用いる高速通信方法並びにその制御プログラムを記録した記録媒体 | |
| JPS6259819B2 (ja) | ||
| JPH06231016A (ja) | ファイル結合／分割方法 | |
| JP2650504B2 (ja) | ファイル再構成装置 | |
| JPS61213920A (ja) | デイスクフアイル制御方式 | |
| JPH0235537A (ja) | 多重化ボリューム更新制御方式 | |
| JP3092663B2 (ja) | 主記憶スワッピング方式 | |
| JPH05151037A (ja) | 業務処理中データベース再編成処理方式 | |
| JP2549155Y2 (ja) | 光ファイリングシステム | |
| JPH01292520A (ja) | 外部記憶制御装置 | |
| JPH02297180A (ja) | 文書編集方式 | |
| JP2502897B2 (ja) | 電子ファイル装置 | |
| JPH01191241A (ja) | ファイル削除方式 | |
| JPH05289913A (ja) | データベース再編成処理方式 | |
| JPH04156626A (ja) | Ｖｔｏｃのファイルエントリ作成方式 | |
| JPH113211A (ja) | コンピュータシステムのｐｃカード設定方式 | |
| JPS61276040A (ja) | 論理フアイルアクセス方式 | |
| JPH04364546A (ja) | ディスクデータ退避時のスペース再編成方式 | |
| JPH01163848A (ja) | ディスクファイルの二重更新防止方式 | |
| JPH02118823A (ja) | データファイル退避・復元装置 |