JPH02165325A - ランダムアクセス可能なファイルのソート方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、補助記憶装置上のランダムアクセス可能なフ
ァイル内に格納されたレコードをソートするソート処理
に関する。

（従来の技術） 従来、補助記憶装置上のランダムアクセス可能なファイ
ル内に格納されたレコードをソートするソート処理にお
いては、ソート用のワークファイルと、ソートすべきレ
コードの格納されたソート入力ファイルとは、補助記憶
装置内で別々のファイル領域に収られていた。

（発明が解決しようとする課題） 上述したように、従来補助記憶装置上のランダムアクセ
ス可能なファイル内に格納されたレコードをソートする
ソート処理においては、ソー１〜用のワークファイルと
、ソー１〜すべきレコードの格納されたソート入力ファ
イルとは、補助記憶装置内で別々のファイル領域に取ら
れていたから、特にソー１への対象となるレコードの件
数が多く、ソート入力ファイルのサイズが大きいような
場合には、ソートワークファイルとしてソート入力ファ
イルと同じ大きさのファイルＶＪ、域が必要となり、補
助記憶装置内のファイル領域を多く使用してしまうとい
う欠点があった。

（課題を解決するための手段） 本発明は、補助記憶装置上のランダムアクセス可能なフ
ァイル内に格納されたコードをソートするソート処理に
おいて、 ツー１−すべきレコードが格納され、ソートのワークフ
ァイルとしても兼用されるソート入力ファイルと、 前記ソート入力ファイル内のレコードをソートするソー
ト処理手段と、 前記ソート入力ファイル内のレコードをプロ・ンク単位
で入力するだめの入出力処理手段と、前記ソート処理手
段が前記入出力処理手段にノ（ラメータとして渡すため
の入出力パラメータテーブルと、 前記ソー１〜処理手段が前記入出力処理手段を用いて前
記ソー１〜人カフアイルからレコードを入力する際にバ
ンファとして用いる主記憶装置内の入力バッファと、 前記ソート処理手段が前記入出力処理手段を用いて前記
ソート入力ファイルへレコードを出力する際にバッファ
として用いる主記憶装置内の出力バッファと、 前記ソート処理手段が前記ソート入力ファイル内の空き
ブロックを管理するための空きブロック管理テーブルと
、 ソート結果を書き込むためのソート出力ファイルと、 前記ソート処理手段がソートを行うためのワークエリア
として用いる主記憶装置内のソートワーク領域と を備え、 前記ソート入力ファイルは一定の大きさを持つブロック
から構成され、 前記入力バッファ及び前記出力バッファは前記ソート入
力ファイルのブロックサイズと同一の大きさをそれぞれ
持ち、 前記ソート処理手段は、前記入出力処理手段を呼び出す
ことにより前記ソート入力ファイルのブロックを先頭ブ
ロックから順に前記入力バッファに入力していき、前記
入力バッファ内に入力されたブロックからレコードを一
件ずつ取り出し、取り出したレコードを前記ソートワー
ク領域内でソートしていき、ソートの中間結果としての
ストリングと呼ぶ順付けられたレコード列を生成し、生
成したストリングを前記出力バッファをバッファとして
用いながら前記ソート入力ファイル内へ前記入出力処理
手段を用いてブロック単位で書き出して行き、前記ソー
ト入力ファイルからのレコード入力修了後、生成したス
トリングをマージして行き、新しいストリングを作成し
ていき、一回のマージで全ストリングをマージできるま
でストリングの本数を減らすと、最後に全ストリングを
マージし、一本のストリングにまとめ、ソート結果とし
て前記ソート出力ファイルに出力していくことによりソ
ート処理を行うが、 前記ソート処理手段は、ソートす、べきレコードを入力
する処理において、前記ソート入力ファイルから、前記
入出力処理手段を用いて、プロ・ツクをｍ個前記入カバ
・ｙファ内に読み込む毎に、読み込んだブロックの先頭
の前記ソート入力ファイル内相対アドレスを前記空きブ
ロック管理テーブルに登録しておき、ストリングのブロ
ックを、ソート中間結果として前記ソート入力ファイル
へ出力する際には、前記空きブロック管理テーブルから
、１エントリ取り出し、ストリングのブロックを出力す
べき前記ソート入力ファイル内位置を得て、前記入出力
パラメータテーブルにブロック出力位置として設定し、
前記入出力処理手段を呼び出してストリングを出力して
いく ことを！ｔｌｙ徴とする。

（作用） 本発明のソート方式では、上述の手段により、ソート入
力ファイルをソーｌ〜の中間結果をたくわえておくため
のソートワークファイルとしても兼用しながらソートを
行って行く、そこで、本発明の方式ではソートで使用す
る補助記憶装置上のファイルスペースを節減することが
できる。

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

第１図は、本発明の一実施例を示すプロ・ンク図である
。

第１図において、１はソートすべきレコードが格納され
、ソートのワークファイルとしても兼用されるソート入
力ファイル、２はソート入力ファイル１内のレコードを
ソートするソート処理手段、３はソート入力ファイル１
内のレコードをブロック単位で入出力するための入出力
処理手段、４はソート処理手段２が入出力処理手段３に
パラメータとして渡すための入出力パラメータテーブル
、５はソー１−処理手段２が入出力処理手段３を用いて
ソート入力ファイル１からレコードを入力する際にバッ
ファとして用いる主記憶装置内の入力バッファ、６はソ
ート処理手段２が入出力処理手段３を用いてソート入力
ファイル１ヘレコードを出力する際にバッファとして用
いる主記憶装置内の出力バッファ、７はソート処理手段
２がソート入力ファイル１内の空きブロックを管理する
ための空きブロック管理テーブル、８はソート結果を書
き込むためのソート出力ファイル、９はソート処理手段
２がソートを行うためのワークエリアとして用いる主記
憶装置内のソートワーク領域である。

ソート入力ファイル１は、同一の大きさを、もつブロッ
クから構成されており、本例では４個のブロック１１，
１２，１３．１４から構成されている。

また本例では、ソート処理手段２は、ソート主処理２１
、ソートレコード入力処理２２、ストリング出力処理２
３の３つの部分に分けられているものとする。

第２図は、ソート主処理２１の処理ステップを示す流れ
図である。

ソート主処理２１は、まずステップ２０１で、ソート入
力ファイル１のファイルサイズ、ブロックサイズをそれ
ぞれ、Ｆ、Ｂに設定する。

次にステップ２０２でソート実行に必要な準備をした後
ステップ２０３へ移行する。

ステップ２０３では、ソートレコード入力処理２２を呼
び出しソート入力ファイル１からレコードを１件ソート
ワーク領域９へ入力する。

ステップ２０４では、入力レコードが尽きた旨ソートレ
コード入力処理２２から通知されたか否か判断する。

人力レコードが尽きていなければ、ステップ２０５にお
いて、ステップ２０３で読み込んだレコードをソートワ
ーク領域９内でソートしストリンクとして出力すべきレ
コードを決定し、ステップ２０６で出力すべきレコード
が決定したか判定し、まだ決定していない場合は、ステ
ップ２０３に戻り、出力するレコードが決定するまでレ
コードの入力を続け、ストリングとして出力すべきレコ
ードが決定すると、ステップ２０７において、ストリン
グ出力処理２３を呼び出すことによりストリングのレコ
ードをソート入力ファイル１へ書き込みステップ２０３
へ戻る。

入力レコードが尽きた旨ソートレコード入力処理２２か
ら通知されると、ステップ２０８へ移行し、ステップ２
０８では、ソートワーク領域９内に残っているレコード
をソートしてソート入力ファイル１ヘストリング出力処
理２３を用いて出力し、ステップ２０９において、ステ
ップ２０８以下で生成したストリングをマージし、新た
なストリングを作成、再びソート入力ファイルに書き込
んでいき、マージ処理をくりかえして実行し、ストリン
グを最終的に一本のストリングにまとめソート出力ファ
イル８に出力してソート処理を終了する。

第３図は、ソートレコード入力処理２２の処理ステップ
を示す流れ図である。

ソートレコード入力処理２２は、ソート主処理２１から
制御を渡されると、まずステップ３０１で最初のレコー
ド入力か否か判定する。

最初のレコード入力でなければ、ステップ３０２で入力
バッファ５内に読み込まれているブロックからルコード
を取り出し、ステップ゛３０３において、まだソートワ
ーク領域９に読み込んでいないレコードが、入力バッフ
アラ内に残っていなかったか否か判定し、残っていたな
らば、ステップ３０４において、ステップ３０２で取り
出したレコードをソート主処理２１へ渡し処理を終了し
、ソート主処理２１へ制御を戻し、まだソートワーク領
域９に読み込んでいないレコードが人力バノファ５内に
は既になかったならば、ステップ３０５において、Ｄ　
十ＢとＦとを比較、Ｄ−１−ＢかＦより大であるなら、
読み込むべきブロックはもうないのでステップ３０６で
入力レコードが尽きた旨ソート主処理２１に通知し処理
を終了しソート主処理２１に制御を戻し、Ｄ＋ＢがＦ以
下なら次のブロックを読み込むためにステップ３０９へ
分岐する。

最初のレコード入力である場合は、ステップ３０７で、
空きブロック管理テーブル７の作成エントリを示すため
の制御変数′Ｆの初期値としてＯを設定、ステップ３０
８では、ソート入力ファイル１からブロックを入力すべ
き位置を示すための制御変数りに初期値として０を設定
し、ステップ３０９へ移行する。

ステップ３０９以下は、ソート入力ファイル１から１ブ
ロック読み込むための処理ステップである。

ステップ３０９では、入出力パラメータテーブル４に、
読み込むべきブロックの位置としてＤを設定し、ステッ
プ３１０で入出力処理手段３を呼び出しソート入力ファ
イル１がら、入力バッフアラへブロックを１個読み込む
。

次にステップ３１１で、読み込みを完了したブロックの
ソート入力ファイル１内アドレス（Ｄ）を空きブロック
管理テーブル７のＴ番目のエントリに設定し、ステップ
３１２で、ＤをＤ＋Ｂに設定、ステップ３１３でＴをＴ
＋１に設定した後ステップ３０２へ移行し入力バッフア
ラからレコードを取り出す。

第４図は、ストリング出力処理２３の処理ステップを示
す流れ図である。

ストリング出力処理２３は、ソート主処理２１から制御
を渡されると、まずステ・ツブ４０１で、最初のレコー
ド出力であるが否か判定し、最初のレコード出力であれ
ば、ステップ４０２で空きプＤ　ツク管理テーブル７の
エントリを示すための制御変数Ｓの初期値として０を設
定する。

次にステップ４０３において、出力しようとしているレ
コードを書き込めるだけのスペースが出力バッファ６内
に残っているが否が判定する。

出力しようとしているレコードを書き込めるだけのスペ
ースが出力バッファ６内に残っていれば、ステップ４０
４で、出力レコードを出力バッファ６へ転送し処理を終
了、ソート主処理２１へ制御を戻す。

出力しようとしているレコードを書き込めるだけのスペ
ースが出力バッファ６内に残っていなければ、ステップ
４０５からステップ４０８で出力バッファ６内のレコー
ドをストリングの１ブロツクとしてソート入力ファイル
ｌへ出力して行く。

ステップ４０５では、空きブロック管理テーブル７のＳ
番目のエントリから、ブロックを書き込むべきソート入
力ファイル内位置Ａを得る。

次にステップ４０６において、入出力パラメータテーブ
ル４に、ブロック書き込み位置として、Ａを設定し、ス
テップ４０７で、入出力処理手段３を呼び出し出力バッ
ファ６内のレコードをストリングの１ブロツクとしてソ
ート入力ファイルに書き込み、ステップ４０８において
ＳをＳ＋１に設定しステップ４０４へ分岐し、出力レコ
ードを出力バッファ６へ転送する。

（発明の効果） 上述したように本発明は、補助記憶装置上のランダムア
クセス可能なファイル内に格納されたレコードをソート
するソート処理において、ソート入力ファイルを、ソー
ト中間結果をたくわえておくためのソートワークファイ
ルとしても兼用しながらソートを行うようにすることに
より、ソートで使用する補助記憶装置上のファイルスペ
ースを節減することができるという効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例を示すソート処理のブロック
図、第２図は第１図実施例におけるソー１へ主処理の処
理ステップを示す流れ図、第３図は第１図実施例におけ
るソートレコード入力処理の処理ステップを示す流れ図
、第４図は第１図実施例におけるストリング出力処理の
処理ステップを示す流れ図である。 １・・・ソートすべきレコードが格納され、ソートのワ
ークファイルとしても兼用されるソート入力ファイル、
２・・・ソート入力ファイル内のレコードをソートする
ソート処理手段、３・・・ソート入力ファイル内のレコ
ードをブロック単位で入出力するための入出力処理手段
、４・・・ソート処理手段が前記入出力処理手段にパラ
メータとして渡すための入出力パラメータテーブル、５
・・・ソート処理手段が入出力処理手段を用いてソート
入力ファイルからレコードを入力する際にバッファとし
て用いる主記憶装置内の入力バッファ、６・・・ソート
処理手段が入出力処理手段を用いてソート入力ファイル
へレコードを出力する際にバッファとして用いる主記憶
装置内の出力バッファ、７・・・ソート処理手段がソー
ト入力ファイル内の空きブロックを管理するだめの空き
ブロック管理テーブル、８・・・ソート結果を書き込む
ためのソート出力ファイル、９・・・ソート処理手段が
ソートを行うためのワークエリアとして用いる主記憶装
置内のソートワーク領域、１１，１２．１３．１４・・
・ソート入力ファイルを構成するブロック、２１・・・
ソート主処理、２２・・・ソートレコード入力処理、２
３・・・ストリング出力処理。

Claims (1)

1. 【特許請求の範囲】 補助記憶装置上のランダムアクセス可能なファイル内に
   格納されたレコードをソートするソート処理において、 ソートすべきレコードが格納され、ソートのワークファ
   イルとしても兼用されるソート入力ファイルと、 前記ソート入力ファイル内のレコードをソートするソー
   ト処理手段と、 前記ソート入力ファイル内のレコードをブロック単位で
   入力する入出力処理手段と、 前記ソート処理手段が前記入出力処理手段にパラメータ
   として渡す入出力パラメータテーブルと、前記ソート処
   理手段が前記入出力処理手段を用いて前記ソート入力フ
   ァイルからレコードを入力する際にバッファとして用い
   る主記憶装置内の入力バッファと、 前記ソート処理手段が前記入出力処理手段を用いて前記
   ソート入力ファイルへレコードを出力する際にバッファ
   として用いる主記憶装置内の出力バッファと、 前記ソート処理手段が前記ソート入力ファイル内の空き
   ブロックを管理するための空きブロック管理テーブルと
   、 ソート結果を書き込むためのソート出力ファイルと、 前記ソート処理手段がソートを行うためのワークエリア
   として用いる主記憶装置内のソートワーク領域と を備え、 前記ソート入力ファイルは一定の大きさを持つブロック
   から構成され、 前記入力バッファ及び前記出力バッファは前記ソート入
   力ファイルのブロックサイズと同一の大きさをそれぞれ
   持ち、 前記ソート処理手段は、前記入出力処理手段を呼び出す
   ことにより前記ソート入力ファイルのブロックを先頭ブ
   ロックから順に前記入力バッファに入力していき、前記
   入力バッファ内に入力されたブロックからレコードを一
   件ずつ取り出し、取り出したレコードを前記ソートワー
   ク領域内でソートしていき、ソートの中間結果としての
   ストリングと呼ぶ順付けられたレコード列を生成し、生
   成したストリングを前記出力バッファをバッファとして
   用いながら前記ソート入力ファイル内へ前記入出力処理
   手段を用いてブロック単位で書き出して行き、前記ソー
   ト入力ファイルからのレコード入力修了後、生成したス
   トリングをマージして行き、新しいストリングを作成し
   ていき、一回のマージで全ストリングをマージできるま
   でストリングの本数を減らすと、最後に全ストリングを
   マージし、一本のストリングにまとめ、ソート結果とし
   て前記ソート出力ファイルに出力していくことによりソ
   ート処理を行うが、 前記ソート処理手段は、ソートすべきレコードを入力す
   る処理において、前記ソート入力ファイルから、前記入
   出力処理手段を用いて、ブロックを一個前記入力バッフ
   ァ内に読み込む毎に、読み込んだブロックの先頭の前記
   ソート入力ファイル内相対アドレスを前記空きブロック
   管理テーブルに登録しておき、ストリングのブロックを
   、ソート中間結果として前記ソート入力ファイルへ出力
   する際には、前記空きブロック管理テーブルから、１エ
   ントリ取り出し、ストリングのブロックを出力すべき前
   記ソート入力ファイル内位置を得て、前記入出力パラメ
   ータテーブルにブロック出力位置として設定し、前記入
   出力処理手段を呼び出してストリングを出力していく ことを特徴とするランダムアクセス可能なファイルのソ
   ート方式。