JPS6358534A - キ−ソ−ト手法における最終処理フエ−ズ制御方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は電子計算機システムのソード処理の技術に関し
、特にキーソート手法における最終処理フェーズの制御
方式に関する。

（従来の技術） 従来のキーソート手法におけるソートの中間データは、
原始データのキーデータとンートデ−夕入力フアイルの
内部の格納アドレス情報とから構成される。中間データ
のキーに対してソート処理が行われると、結果はいった
んソート中間結果ファイルにブロック化されて書出され
る。その後、最終処理フェースとしてブロック化された
ソート中間結果ファイルをブロック単位で入力し、ブロ
ック内のデータを１件単位で抽出し、そのデータに付さ
れた格納アドレス情報をもとにソートデータ入力ファイ
ルより原始データを１件ずつ抽出し、ソート出力ファイ
ルをブロック化して書出している。このため、ソート中
間データ１件単位でソートデータ入力ファイルに対する
物理入力動作が必要となるようなブロック入力が発生し
、結果としてソート処理の所要時間が長くなる。

（発明が解決しようとする問題点） 上述した従来のキーノート手法の最終処理７エーズでは
、中間データ１件ごとにソートデータ入力ファイルへの
ブロック入力動作が発生するため、いわゆる大容量記憶
装置に対するアクセス所要時間である回転待ち時間、シ
ーク時間、データ転送時間などの物理入力動作時間が全
データ件数の回数分だけ必要となり、ソート処理の所要
時間が長くなると云う欠点があった。

本発明の目的は、ソート処理の対象となるキーをもつ原
始データのソートデータ入力ファイル内の並びがランダ
ムであっても、該当ファイルのブロック内においては近
傍のキーをもつ複数の原始データが存在することがある
ことを利用してキーソート手法を使い、最終処理フェー
ズでソート出力ファイルに対してブロック化された原始
データ全書出す際、ブロック化された原始データをブロ
ック単位で入力し、ブロック内原始データのなかでソー
ト出力ファイルのブロック内所定の並びに位置し、予め
移送することが可能なものが複数個存在するならば、同
時に移送処理を行うことによシ上記欠点を除去し、ソー
ト処理の所要時間が長くならないように構成したキーソ
ート手法における最終処理フェーズ制御方式を提供する
ことにある。

（問題点を解決するための手段〕 本発明によるキーソート手法による最終処理フェーズ制
御方式は、第１および第２の入力手段と、管理手段と、
書出し手段と、判断手段。

移送手段とを具備して構成したものである。

第１の入力中段は、ソートデータ入力ファイルより原始
データを入力し、ソート対象となるキーデータのみを抽
出し、原始データのソースデータ入力ファイルに格納ア
ドレス情報および制御フィールドデータを付加し、新し
いソート中間データを生成するためのものである。

第２の入力手段は、中間データのキーデータおよびアド
レス情報をもとに、順次、ソート処理を実行し、ソート
中間データだけによるソート中間結果ファイルを生成す
るためのものである。

管理手段は、ソート結果出力ファイルの書出し用ブロッ
クへ移送された原始データに対厄する中間データに対し
、制御フィールド上で移送状況をセットして管理するた
めのものである。

書出し手段は、入力された原始データをブロック単位で
ソート結果出力ファイルに書出すためのものである。

判断手段は、入力された原始データと同一ブロック内に
存在する他の原始データのなかで、ソート中間結果ファ
イルの内部のブロック内の後続する中間データにより、
後に再度入力される原始データの存在の有無を判断する
ためのものである。

移送手段は、判断の結果、データが存在するならば原始
データをブロックから抽出し、ソート出力ファイルのブ
ロック内の所定の位置に移送するためのものである。

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

第１図は１本発明によるキーソート手法における最終処
理フェーズ制御方式全実現する一実施例を示す説明図で
ある。

第１図において、１はソート中間結果ファイル、２はソ
ートデータ入力ファイル、３はソート出力ファイルであ
る。１１はソート中間結果ファイルよシ、ソートの中間
結果をブロック単位で入力するための第１の入力手段で
ある。２１は１件の中間データのソートデータ入力ファ
イルの内部のアドレス情報をもとに、ファイルより該当
原始データが含まれるブロックを入力するための第２の
入力手段である。２２は第２の入力手段２１の対象にな
った中間データが含まれている中間ファイルのブロック
内で、中間データ以降のなかで、対応する原始データが
新たに入力された原始データのブロック内に存在するか
否かを判断するための判断手段である。

３１は判断手段２２による判断の結果が存在した場合に
、ソート結果出力ファイル３に書出すためのブロックに
該当する原始データを移送するための移送手段である。

３２は、ソート結果出力ファイル３の曹出し用ブロック
へ移送された原始データに対応する中間データに対し、
制御フィールド上で移送状況をセットして管理するため
の管理手段である。３３は、ソート結果出力ファイル３
の書出し用ブロックが原始データによシ満たされた際に
、ブロック単位で原始データを書出すための書出し手段
である。

書出し手段３３では、移送手段３１よす原始データが移
送されるたびに計数が行われ、ブロック化係数に達する
とソート結果出力ファイル３に順次、ブロック単位で結
果が書出され、書出された後は計数値や移送位置が初期
値に戻され、以降の移送、計数、および書出しに備える
ことになる。１ａはソート中間結果ファイル１から入力
されるソート中間データのブロック、２ａはソートデー
タ入力ファイル２から入力される原始データのブロック
、３ａは最終的にソート結果出力ファイル３に書出され
る原始データのブロックを表わす。２ｂは中間データの
ブロック内でシート結果出力ファイル３のＷｌｆｌし用
ブロックに移送されていない中間データｆｔ判断するた
めの制御フィールド上の移送状況全表わす情報、２ｃは
移送手段３１にょシ上記曹出し用ブロックに転送された
ことを通知するための制御フィールド上の情報、３ｂは
移送手段３１によってソート結果出力ファイル３の書出
し用ブロックに移送されたことを通知するための情報で
、情報２Ｃのベースとなるものである。

１ｂは中間データブロック１ａから順次、抽出された１
個の中間データであｐｌ　ソートの対象となったキーデ
ータと、ソートデータ入力ファイル２のファイル内格納
アドレス情報と制御フィールドとから構成さｎる。２ｄ
は入力手段２１によ多入力された原始データのブロック
のなかから、ソート結果出力ファイル３の書出し用ブロ
ックに移送される原始データである。

第２図は、本発明の特徴を表わす第１図の判断手段２２
、移送手段３１、および管理手段３２と、情報およびデ
ータの流れである情報２ｂ。

２Ｃ，３ｂとを使って詳細に説明した処理イメージ図で
ある。

入力手段１１によ多入力されたソート中間結果ファイル
１のブロック４ａの第１番目のデータから得られる格納
アドレス情報（Ｂｎ、ｆｚ）をもとに、入力手段２１に
ょクツアイル２の内部のブロック番号ＢｎＱ入力する。

この時点では、第１の中間データの制御フィールド上の
移送状況を表わす情報は「未移送」である。

次に、判断手段２２にょシ第１の中間データと第４の中
間データおよび第Ｒの中間データが、入力された原始デ
ータのブロックのＢｎのＩ’３部に存在することになる
が、移送手段３１にょシ第１の中間データに和尚するキ
ー■を有する原始データが、ブロック６ａの先頭に移送
される。

そこで、情報３ｂにより管理手段３２を使って制御し、
ブロック４ａの内部の第１の中間データの制御フィール
ドを情報２ｃにょジ「済」にセットする。制御は管理手
段３２から判断手段２２に戻るが、次の第２および第３
の中間データは、ブロック番号Ｂｎではないために、「
未移送」の状態を保たれる。第４の中間データがブロッ
ク番号Ｂｎであるため、同様にして移送手段３１全通し
て抽出され、ブロック６ａの内部の４番目に移送され、
管理手段３２にょシ「済」がセットされる。第２図はこ
の時点の状態を示している。

第５の中間データ以降では、第Ｒの中間データがブロッ
クＢｎであるが、ブロック６ａ以外となるため移送され
ず、「未移送」の状態に保たれる。第Ｒの中間データま
での精査が終ると制御が管理手段３２、または判断手段
２２よシ入力手段２１に戻シ、続いて第２の中間データ
以降で「未移送」となっているものに処理の対処が移る
。

第２の中間データにより得られる格納アドレス情報（Ｂ
ｎ＋１．Ａｘ）ｔ−もとに入力手段２１によりブロック
番号Ｂｎ−１が新たに入力され、判断手段２２と移送手
段３１とにより第２の中間データがブロック３ａの二番
目の位置に移送され、管理手段３２により「済」が第２
の中間デー、夕の制御フィールドにセットされる。

以上のような操作を第Ｒの中間データの位置まで、すべ
ての中間データの制御フィールドが「済」となるまで繰
返す。第２図の実施例では第１の中間データから第５の
中間データまでによる原始データのブロック入力のアク
セス回数は３回とな夛、中間データ単位でアクセスする
場合よ＃）２回だけ削減されることになる。

（発明の効果） 以上説明したように本発明は、ソート処理の対象となる
キーをもつ原始データのソートデータ入力ファイル内の
並びがランダムであっても、該当ファイルのブロック内
においては近傍のキーをもつ複数の原始データが存在す
ることがあることを利用してキーソート手法を使い、最
終処理フェーズでソート出力ファイルに対しブロック化
された原始データ全書出す際、ブロック化された原始デ
ータをブロック単位で入力し、ブロック内原始データの
なかでソート出力ファイルのブロック内所定の並びの位
置にし、予め移送することが可能なものが複数個存在す
るならば、同時に移送処理を行うことにより、ンートデ
ータ入力ファイルに対する物理入力動作回数を減らすこ
とが期待できると云う効果がある。

【図面の簡単な説明】

第１図は、本発明によるキーソート手法による最終処理
フェーズ制御方式の一実施例を示すブロック図である。 第２図は、本発明の特徴部を詳細に説明した説明図であ
る。 １〜５・・・ファイル　　１１．２１・・・入力手段２
２・・・判断手段　　　３１・・・移送手段３２・・・
管理手段　　　３３・・・書出し手段ｌａ、２ａ、４ａ
〜６ａ…ブロック ２ｂ、２ｃ、３ｂ＝情報 ２ｄ・・・原始データ

Claims (1)

【特許請求の範囲】
1. ソートデータ入力ファイルより原始データを入力し、ソ
   ートの対象となるキーデータのみを抽出し、前記原始デ
   ータのソースデータ入力ファイルに格納アドレス情報お
   よび制御フィールドデータを付加し、新しいソート中間
   データを生成するための第１の入力手段と、前記中間デ
   ータのキーデータおよびアドレス情報をもとに、順次、
   ソート処理を実行し、ソート中間データだけによるソー
   ト中間結果ファイルを生成するための第２の入力手段と
   、ソート結果出力ファイルの書出し用ブロックへ移送さ
   れた原始データに対応する中間データに対し、制御フィ
   ールド上で移送状況をセットして管理するための管理手
   段と、前記入力された原始データをブロック単位でソー
   ト結果出力ファイルに書出すための書出し手段と、前記
   入力された原始データと同一ブロック内に存在する他の
   原始データのなかで、前記ソート中間結果ファイルの内
   部のブロック内の後続する中間データにより、後に再度
   入力される原始データの存在の有無を判断するための判
   断手段と、前記判断の結果、データが存在するならば前
   記原始データをブロックから抽出し、ソート出力ファイ
   ルのブロック内の所定の位置に移送するための移送手段
   とを具備して構成したことを特徴とするキーソート手法
   による最終処理フェーズ制御方式。