JPS6349926A - 複数ソ−ト処理の並行実行方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 発明の目的 産業上の利用分野 本発明は、情報処理システムなどで利用されるソート方
式に関するものであり、特にオンラインデータなど非同
期的かつ間歇的に供給されるソート対象のデータに対し
て複数種類のソートを並行して実行する複数ソート処理
の並行実行方式に関するものである。

従来の技術 情報処理システムでは、一連のデータをその属性ごとに
群分けしたり属性に応じた順序に並べ代えるというソー
ト処理が往々にして必要になる。

従来、ソート対象の一連のデータについて各データが持
つ複数の属性に応じて複数種類のソート処理を行う場合
、まず一つの種類のソート処理を実行しその完結を待っ
て次の種類のソート処理の実行を開始するという具合に
、各ソート処理を順番に実行している。

発明が解決しようとする問題点 上記従来のソート処理方式では、一つの種類のソート処
理の完結を待って次の種類のソート処理を開始している
。このため、ソート対象の一連のデータの一つ一つがオ
ンラインデータのように非同期的かつ間歇的に供給され
る場合には、最後のデータを受取るまでは最初の種類の
ソート処理が完結しないので、次の種類のソート処理の
開始時点は早くても最後のデータの受取り後になり、全
ての種類のソート処理が終了するまでに時間がかかると
いう問題がある。

発明の構成 上記従来技術の問題点を解決する本発明の複数ソート処
理の並行実行方式は、ソート対象データを一部ずつソー
ト処理部に渡すと共にソーに結果を利用するソート利用
プログラムと、このソート利用プログラムから渡された
ソート対象データをソートするソート処理部とを備えて
いる。

上記ソート利用プログラムは、ソート処理部に並行して
実行させようとする複数種類のソート処理ごとに、ソー
トパラメータ部、ソート制御データ部、ソート作業ファ
イル及びソート出力ファイルからなるソート処理データ
部を確保し、各ソート処理を識別するためのソート処理
識別子、このソート処理で使用するソート制御データ部
とソート作業データ部の位置と大きさ、ソート作業ファ
イルのファイル識別子、ソート出力ファイルのファイル
識別子及びこのソート処理を規定するソートキーを含む
ソートパラメータ・を前記各ソート処理データ部のソー
トパラメータ部に設定したのちソート処理部を起動する
。

起動されたソート処理部は、上記ソート利用プログラム
が設定した各ソート処理データ部のソートパラメータ゛
を複数ソート制御テーブルに複写する。

この後、ソート利用プログラムはソート対象データを一
部ずつソート処理識別子を付してソート処理部に渡す。

ソート処理部は、ソート利用プログラムからソート対象
データの一部を受け取るたびにこれに付されたソート処
理識別子と複数ソート制御テーブル内のソートパラメー
タから該当のソート処理データ部を識別し、これを使用
して最新のデータまでを対象とするソート処理を実行す
る。

従って、本発明の複数ソート処理の並行実行方式によれ
ば、複数のソート処理が並行して実行され、一連のソー
ト対象データの最後のものが供給された直後に全ての種
類のソート処理がほぼ同時に終了する。

以下、本発明の作用を実施例と共に詳細に説明する。

実施例 第１図は、ソート処理が３個の場合を例にとって本発明
の一実施例を示す方式概念図であり、ｌはソート処理部
、２は複数ソート制御テーブル、３はソート利用プログ
ラム、４．５．６はそれぞれ３個のソート種類に対応し
て設けられるソート処理データ部である。

ソート処理部１は、ソート初期処理部１１、ソート入力
入口処理部１２及びソート人力終了人口処理部１３から
構成される。３個のソート処理に対応して設けられるソ
ート処理データ部４（５゜６）は、ソートパラメータ部
４１　　（５１，６１）、ソート制御データ部４２　　
（５２，６２）、ソート作業データ部４３　　（５３，
６３）　、ソート作業フアイル４４　　（５４，６４）
　、ソート出力ファイル４５　（５５，６５）から構成
される。

まず、ソート利用プログラム３は、並行して実行される
３個のソート処理のそれぞれが使用するソート処理デー
タ部４．５．６を確保する。次に、ソート利用プログラ
ム３は、確保済みのソート処理データ部４内のソートパ
ラメータ部４１にソート処理識別子として「１」を設定
すると共に、ソート制御データ部４２とソート作業デー
タ部４３の位置と大きさ、ソート作業ファイル４４とソ
ート出力ファイル４５のファイル識別子及びこのソート
処理内容を指定するソートキーやその他のソートパラメ
ータを設定する。

次に、ソート利用プログラム３は、確保済みのソート処
理データ部５内のソートパラメータ部５１にソート処理
識別子として「２」を設定すると共に、ソート制御デー
タ部５２とソート作業データ部５３の位置と大きさ、ソ
ート作業ファイル５４とソート出力ファイル５５のファ
イル識別子及びこのソート内容を指定するソートキーや
その他のソートパラメータを設定する。

同様に、ソート利用プログラム３は、確保済みのソート
処理データ部６内のソートパラメータ部６１にソート処
理識別子として「３」を設定すると共に、ソート制御デ
ータ部６２とソート作業データ部６３の位置と大きさ、
ソート作業ファイル６４とソート出力ファイル６５のフ
ァイル識別子及びこのソート処理内容を指定するソート
キーやその他のソートパラメータを設定する。

次に、ソート利用プログラム３は、実行すべき３個のソ
ート処理ごとにソート処理部１内のソート初期処理部１
１に制御を渡すと共に、ソートパラメータ部の位置を通
知する。

制御を渡されたソート初期処理部１１は、通知された位
置のソートパラメータ部からソート処理識別子、ソート
制御データ部とソート作業データ部の位置と大きさ、ソ
ート作業ファイルとソート出力ファイルのファイル識別
子を取り出し、複数ソート制御テーブル２内のソート処
理識別子に対応するエントリにそれらを複写すると共に
、ソート制御データ部に必要なデータを設定した後ソー
ト利用プログラム３に制御を戻す。

第２図は、上記ソート初期処理の終了後における複数ソ
ート制御テーブル２の内容を、識別子「２」のソート処
理に関するもので代表しつつ対応のソート処理データ部
５と共に示している。

ソート処理データ部５内のソートパラメータ部５１はソ
ート処理識別子「２」、ソート制御データ部５２の位置
Ａと大きさａ、ソート作業データ部５３の位置Ｂと大き
さｂ、ソート作業ファイル５４のファイル識別子Ｆ、ソ
ート出カフアイル５５のファイル識別子Ｇ及びこのソー
ト処理の内容を指定するソートキーデータやその他のソ
ートパラメータを格納している。

複数ソート制御テーブル２は、複数のエントリに区分さ
れており、ソート処理識別子「２」に対応するエントリ
「２」にソート処理データ部５内のソートパラメータが
このソート処理データ部５に関する制御情報として複写
されている。すなわち、複数ソート制御テーブル２内の
エントリ「２」に、ソート制御データ部５２の位置Ａと
大きさａ、ソート作業データ部５３の位置Ｂと大きさｂ
、ソート作業ファイル５４のファイル識別子Ｆ、ソート
出カフアイル５５のファイル識別子Ｇが複写されている
。

ソート利用プログラム３は、３個のソート処理の全てに
ついて上述の初期処理を終了した後、ソート対象データ
を受け取るたびに、まずこれにソート識別子「１」を付
してソート処理部１内のソート入力入口処理部１２に渡
す。

ソート入力入口処理部１２は、ソート利用プログラム３
から受取ったソート対象のデータに付されたソート処理
識別子「１」と複数ソート制御テーブル２内のエントリ
ｒｌＪの内容に基づき処理に使用すべきソート処理デー
タ部４を識別し、そこを使用して最新のデータまでを対
象とするソート処理を実行する。ソート入力入口処理部
１２は、上記ソート処理が終了すると制御をソート処理
プログラム３に戻し、最新のデータまでを対象とする識
別子「１」のソート処理の終了を通知する。

この終了通知を受けたソート利用プログラム３は、保有
中の未処理ソート対象データにソート識別子「２」を付
してソート処理部ｌ内のソート入力入口処理部１２に渡
す。ソート入力入口処理部１２は、ソート利用プログラ
ム３から受取ったソート対象のデータに付されたソート
処理識別子「２」と複数ソート制御テーブル２内のエン
トリ「２」の内容に基づき処理に使用すべきソート処理
データ部５を識別し、そこを使用して最新のデータまで
を対象とするソート処理を実行する。ソート人力入口処
理部１２は、上記ソート処理が終了すると、制御ををソ
ート処理プログラム３に戻し、最新のデータまでを対象
とする識別子「２」のソート処理の終了を通知する。

この終了通知を受けたソート利用プログラム３は、保有
中の未処理ソート対象データにソートａ別子「３」を付
してソート処理部ｌ内のソート入力入口部１２に渡すゆ
ソート入力入口処理部１２は、ソート利用プログラム３
から受取ったソート対象のデータに付されたソート処理
識別子「３」と複数ソート制御テーブル２内のエントリ
「３」の内容に基づき処理に使用すべきソート処理デー
タ部６を識別し、そこを使用して最新のデータまでを対
象とするソート処理を実行する。ソート入力入口処理部
１２は、上記ソート処理が終了すると、制御をソート処
理プログラム３に戻し、最新のデータまでの識別子「３
」のソート処理の終了を通知する。

第３図は、識別子「２」のソート処理を例にとってソー
ト処理部１内のソート入力入口処理部１２の処理手順を
説明するフローチャートである。

ソート入力入口処理部１２は、ソート利用プログラム３
からの起動によって処理を開始すると、最初のステ・ノ
ブ１２０において、ソート利用プログラム３からソート
処理識別子「２」の付された処理データを受取る。ソー
ト人力入口処理部１２は、次のステップ１２１に進み、
データに付されたソート処理識別子「２」に対応するエ
ントリ「２」が複数ソート制御テーブル２に作成されて
いるか否かを判定し、未作成であれば誤って制御が渡さ
れたものと判断して処理を中止する。ソート入力入口処
理部１２は、上記エントリ「２」が作成済みであれば次
のステップ１２２以降を実行する。

すなわち、ステップ１２２では、複数ソート制御テーブ
ルのエントリ「２」からソート処理データ部５内のソー
ト制御データ部５２の位置Ａと大きさａ、ソート作業デ
ータ部５３の位置Ｂと大きさｂ、ソート作業ファイル５
４のファイル識別子Ｆとが取出される。次のステップ１
２３では、複数ソート制御テーブル２から読出したデー
タで規定されるソート制御データ部５２、ソート作業デ
ータ部５３、ソート作業ファイル５４を用いて、ソート
利用プログラム３から受け取ったデータまでを対象とす
るソート処理が行われ、ここまでのソート処理結果（中
間結果）がソート作業データ部５３とソート作業ファイ
ル５４に格納される。

このソート処理が終了すると、ソート利用プログラム３
から次の処理要求を受けるために、制御がソート利用プ
ログラム３に戻される。

上述のように、ソート利用プログラム３は、新たなソー
ト対象データを受取るたびに、これに順次ソート処理の
識別子ｒｌＪ、ｒ２Ｊ及び「３」を付してソート処理部
に渡すことにより３個のソート処理を並行して（一つの
ソート処理の完結を待つことなく）実行させる。

ソート利用プログラム３は、ソート対象の一連のデータ
のうち最後のものを受取ると、これにソート処理の識別
子「１」を付してソート処理部１のソート入力終了入口
処理部１３に渡し、ここから処理終了の通知を受けると
、識別子「２」を付してそこに渡し、ここから処理終了
通知を受けると識別子「３」を付してそこに渡すという
動作を繰り返す。

第４図は、上記ソート処理部１のソート入力終了入口処
理部１３の処理手順を、ソート処理識別子「２」のソー
ト処理を例にとって示すフローチャートである。

ソート人力終了人口処理部１３は、ソート利用プログラ
ム３からの起動によって処理を開始すると、最初のステ
ップ１３０において、ソート利用プログラム３からソー
ト処理識別子「２」の付された処理データを受取る。ソ
ート入力終了入口処理部１３は、受取ったソート処理識
別子に対応するエントリ「２」が複数ソート制御テーブ
ル２に未作成であれば、誤って制御が渡されたものと判
断して処理を中止する。エントリ「２」が作成済みであ
れば、次のステップ１３２以降が実行される。

すなわち、ステップ１３２では、複数ソート制御テーブ
ル２内のエントリ「２」からソート処理デー２部５内の
ソート制御データ部５２の位置Ａと大きさａ、ソート作
業データ部５３の位置Ｂと大きさｂ、ソート作業ファイ
ル５４のファイル識別子Ｆ、ソート出力ファイル５５の
識別子Ｇとが続出される。次のステップ１３３では、複
数ソート制御テーブル２から読出したデータで規定され
るソート制御データ部５２、ソート作業データ部５３、
ソート作業ファイル５４を用いて、直前のソート処理の
中間結果と新たなデータに基づくソート処理が実行され
、最終的なソート処理結果がソート出力ファイル５５に
出力される。ソート出力ファイル５５への出力が終了す
ると、ソート利用プログラム３に制御が戻される。

ソート利用プログラム３は、必要に応じてソート出力フ
ァイル４５．５５及び６５をアクセスすることにより、
ソート処理結果を随時利用する。

発明の効果 以上詳細に説明したように、本発明の複数ソート処理の
並行実行方式は、必要なソート処理の数だけのソート処
理データ部と、複数ソート制御テーブルを準備し、一部
ずつ渡されるソート対象データの最新のものまでを対象
として複数のソート処理を並行して実行する構成である
から、一連のソート対象データの最後のものが供給され
た直後に全ての種類のソート処理をほぼ同時に終了させ
ることができ、処理時間が大幅に短縮されるという効果
が奏される。

【図面の簡単な説明】

第１図は、本発明の一実施例の方式概念図、第２図は複
数ソート制御テーブル２の内容の一部をソート処理デー
タ部５と対応付けつつ例示する概念図、第３図はソート
処理部１中のソート入力入口処理部１２による処理手順
を説明するためのフローチャート、第４図はソート処理
部１中のソート入力終了人口処理部１３による処理手順
を説明するためのフローチャートである。 １・・・ソート処理部、２・・・複数ソート制御テーブ
ル、３・・・ソート利用プログラム、４゜５及び６・・
・ソート処理データ部。

Claims (1)

1. 【特許請求の範囲】 ソート対象データを一部ずつソート処理部に渡すと共に
   ソート結果を利用するソート利用プログラムと、このソ
   ート利用プログラムから一部ずつ渡されたソート対象デ
   ータをソートするソート処理部とを備え、 前記ソート利用プログラムは、ソート処理部に並行して
   実行させようとする複数種類のソート処理ごとに、ソー
   トパラメータ部、ソート制御データ部、ソート作業ファ
   イル及びソート出力ファイルからなるソート処理データ
   部を確保し、各ソート処理を識別するためのソート処理
   識別子、このソート処理で使用するソート制御データ部
   とソート作業データ部の位置、ソート作業ファイルのフ
   ァイル識別子、ソート出力ファイルのファイル識別子及
   びこのソート処理を規定するソートキーを含むソートパ
   ラメータを前記各ソート処理データ部のソートパラメー
   タ部に設定したのちソート処理部を起動し、 起動されたソート処理部は、前記ソート利用プログラム
   が設定した各ソート処理データ部のソートパラメータを
   複数ソート制御テーブルに複写し、以後、ソート利用プ
   ログラムは、ソート対象データの一部にソート処理識別
   子を付してソート処理部に渡し、 前記ソート処理部は、ソート利用プログラムからソート
   対象データを受け取るたびにこれに付されたソート処理
   識別子と前記複数ソート制御テーブル内のソートパラメ
   ータに基づき対応のソート処理データ部を識別し、これ
   を使用して最新のデータまでを対象とするソート処理を
   実行することを特徴とする複数ソート処理の並行実行方
   式。