JPS62271013A

JPS62271013A - 複数ソ−ト並行処理方式

Info

Publication number: JPS62271013A
Application number: JP11362286A
Authority: JP
Inventors: Yoshihiko Saitou; 斉藤　至彦
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1986-05-20
Filing date: 1986-05-20
Publication date: 1987-11-25

Abstract

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

Description

【発明の詳細な説明】３、発明の詳細な説明〔産業上の利用分野〕本発明はソート処理方式に関し、特に複数の相異なる種
類のソートを並行して処理する複数ソート並行処理方式
に関する。

〔従来の技術〕

情報処理システムにおいては、例えば端末からソートす
べきレコードおよびソートの種類を規定するソートキー
等を情報処理装置に順次入力し、情報処理装置側では順
次入力されたレコードを例えば入力された範囲内でソー
トしておき、端末からソートすべきレコードが終了した
旨の指示が与えられると最終的なソートを行ない、その
後、端末からソートしたレコードの引き渡し要求があっ
たとき、ソートしたレコード群の例えば先頭のレコード
から順次に端末に出力するようなソート処理が行なわれ
ている。

第１０図は上述のようなソート処理を行なう従来方式の
ブロック図であり、１０００はソート初期処理部１００
１．ソート入力入口処理部１００２．ソート入力終了入
口処理部１００３およびソート出力入口処理部１００４
を含むソート処理手段、２０００はソートを利用して処
理を実行するソート利用プログラムで実現されたソート
利用手段、３０００はソートパラメータ部３００１．　
ソート制御データ部３００２．ソート作業データ部３０
０３およびソート作業ファイル３００４を含むソート処
理データ格納手段、４００１．４００２は端末、５００
１、５００２は一時格納フアイルである。

第１０図において、ソート利用手段２０００は、例えば
端末４００１からのソート開始要求に応答して、要求さ
れたソートを行なわせるのに必要なソートキー等のパラ
メータをソート処理データ格納手段３０００のソートパ
ラメータ部３００１に設定し、ソート処理手段１０００
のソート初期処理部１００１に制御を渡す。

これに応答してソート初期処理部１００１は、ソートパ
ラメ−タ部３００２を初期化し、制御をソート利用手段
２０００に戻す、その後、端末４００１からソートすべ
きレコードが送られてくると、ソート利用手段２０００
はそのレコードをソート処理手段１００ｏのソート入力
入口処理部１００２へ渡し、ソート入力入口処理部１０
０２は、入力されたレコードをソート作業データ部３０
０３に格納し、ソートパラメータ部３００１に格納され
たソートパラメータを用いてソート処理を行ない、１ｉ
１１御をソート利用手段２０００に戻す。このような処
理は端末４００１からレコードが入力される毎に行なわ
れ、ソート入力入口処理部１００２におけるソート処理
によって、今まで入力されたレコードの範囲内において
ソートが実行され、そのレコード数等の中間結果がソー
ト制御データ部３００２に格納される。また、ソート作
業データ部３００３は主記憶装置のある限られた領域を
使用している為、入力レコード数が多くなると無理が生
じるので、例えばある個数のレコードのソートが完了し
たときにソート済のレコード群をソート作業ファイル３
００４に転送する処理が行なわれる。

また、端末４００１からソートすべきレコードが終了し
た旨の指示が送られると、ソート利用手段２０００は、
その旨をソート処理手段１０００のソート入力終了入口
処理部１００３に通知する。これに応じてソート入力終
了入口処理部１００３は、ソートを完結する処理を行な
う、つまり、ソート作業ファイル３００４にソート済の
レコード群があれば、ソート作業データ部３００３に格
納されたソート済のレコード群とマージをとって全ての
レコード群についてのソートを行なう。

その後、端末４００１からソートしたレコードの引き渡
し要求があると、ソート利用手段２０００は、引き渡し
要求をソート処理手段１０００のソート出力入口処理部
１００４に通知する。これに応答してソート出力入口処
理部１００４は、例えばソート作業ファイル３００４に
格納されたソート済のレコード群の先頭レコードから順
Ｇこルコードずつソート利用手段２０００に渡し、ソー
ト利用手段２０００はこれを要求元の端末４００１に転
送する。

以上の動作は、１種類のソートを行なうときの動作であ
り、複数の異なる種類のソートを実行する場合には、次
のような処理が行なわれる。

ソート利用手段２０００は、端末４００１からソート開
始要求があると、そのソートキー等のパラメータを一時
格納フアイル５００１に格納し、その後端末４００１か
らソートすべきレコードが順次送られてくると、これも
一時格納ファイル５００１に格納する。同様に、他の端
末４００２からソート開始要求があったとき及びソート
すべきレコードが送られてきたときも、別の一時格納フ
アイル５００２に格納しておく。

そして、何れかの端末からソートすべきレコードが終了
した旨の通知があると、この通知のあったソート処理に
対応するソートパラメータを一時格納フアイルから取出
してソート処理データ格納手段３０００のソートパラメ
ータ部３００１に格納し、ソート処理手段１０００のソ
ート初期処理部１００１による初期化を行なわせた後、
ソートすべきレコード群を一時格納フアイルから取出し
、順次ソート処理手段１０００のソート入力入口処理部
１００２に渡してソート処理を実行させ、最後にソート
入力終了入口処理部１００３に終了を通知して最終的な
ソートを行なわせる。このソートが済むと、ソート作業
ファイル３００４のソート済しコード群は例えば一時格
納ファイル５００１に格納され、次に、一時格納ファイ
ル５００２において待合せていた端末４００２からのソ
ートすべきレコード群についての処理が前述と同様に行
なわれ、ソートが済むと一時格納フアイル５００２にソ
ート済しコード群が格納される。そして、端末からソー
トしたレコードの引き渡し要求があると、要求に対応し
た一時格納フアイル５００１．５００２からソート済の
レコードを一つずつ端末に順次送出する。

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

上述した従来のソート処理方式では、複数の異なる種類
のソートを実行する場合、ソート利用手段２０００は、
ソートすべきレコードを各ソート処理毎に一時格納フア
イル等の補助記憶装置や主記憶装置の複数の記憶域に一
旦格納し、その後各ソート処理を順に実行させてソート
したレコード群を再び補助記憶装置あるいは主記憶装置
の複数の記憶域に格納し、全てのソート処理終了後にソ
ートしたレコード群を格納した複数の記憶域からソート
種類ごとに取出すという処理が必要であり、１種類のソ
ートの場合に比べてソート利用手段はレコードの記憶域
への格納および記憶域からの取出しという余分な処理を
必要とするという欠点があった。また、後で処理される
レコード群は、記憶域において待たされるので、応答性
が悪いという欠点もあった。

本発明はこのような従来の欠点を解決したもので、その
目的は、複数の種類のソートを互いに独立に並行して実
行し得るようにすることにより、ソート利用手段による
余分なレコードの格納、取出し処理を無くし、また応答
性を向上することにある。

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

本発明は上記目的を達成するために、ソートパラメータ
部、ソート制御データ部、ソート作業データ部およびソ
ート作業ファイルを各々含む複数のソート処理データ格
納手段と、前記ソート制御データ部の初期化を行なうソート初期処
理部、前記ソートパラメータ部の内容に応じ同一ソート
処理データ格納手段内の前記ソート制御データ部とソー
ト作業データ部とソート作業ファイルとを用いて入力処
理、終了処理および出力処理をそれぞれ行なうソート入
力入口処理部。

ソート入力終了入口処理部およびソート出力入口処理部
を含むソート処理手段とを備え、ソートを利用して処理
を実行するソート利用手段は、複数の種類の異なるソー
トを実行させる場合、各ソート種類毎に一つのソート処
理データ格納手段を割当て、且つ、前記ソート入力入口
処理部、ソート入力終了入口処理部およびソート出力入
口処理部への処理要求時には前記ソート処理手段が使用
すべきソート処理データ格納手段を特定する情報を付加
して要求を行ない、前記ソート処理手段は、前記ソート利用手段かて要求さ
れた処理を行なうように構成される。

（作用〕ソート利用手段は、ソートすべきレコードと共にそのソ
ート処理の種類に対応したソート処理データ格納手段を
指定する情報をソート処理手段に渡し、ソート処理手段
のソート入力入口処理部は指定されたソート処理データ
格納手段を使用してソート処理を行なう。この結果、異
なるソート処理データ格納手段を使用して、異なるソー
ト処理が並行して且つ独立に進められる。

ソート利用手段からソート処理データ格納手段の指定を
伴ってソートすべきレコードの終了通知がソート処理手
段に為されると、ソート処理手段のソート入力終了入口
処理部は、指定されたソート処理データ格納手段を使用
してソート処理を完結させ、ソート利用手段からソート
したレコードの引き渡し要求がソート処理データ格納手
段を指定して為されると、ソート処理手段のソート出力
入口処理部は、指定されたソート処理データ格納ソート
利用手段に渡す。

〔実施例〕

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

第１図は本発明の一実施例のブロック図であり、３種類
のソート処理まで独立に並行して処理し得る複数ソート
並行処理方式の構成例を示す。

本実施例は、ソート初期処理部１１．　ソート入力入口
処理部１２．ソート入力終了入口処理部１３およびソー
ト出力入口処理部１４を含む一つのソート処理手段１と
、複数ソート制御テーブル２と、ソート利用プログラム
で実現されたソート利用手段３と、ソートパラメータ部
４１．５１．６１．　ソート制御データ部４２．５２．
６２．　　ソート作業データ部４３．５３゜６３、ソー
ト作業ファイル４４．５４．６４を有する三個のソート
処理データ格納手段４〜６と、端末７〜９とを備えてい
る。

ソート利用手段３は、ソートすべきレコードやソートキ
ー等を送出する要求元（本実施例では端末７〜９を想定
しているが、これに限定されるものではない）からの情
報を解析し、所定の情報をソート処理データ格納手段４
〜６のソートパラメータ部４１．５１．６１に設定する
と共に、必要な情報をソート処理手段１内の各部へ制御
と共に渡し、またソート処理手段１からの情報を受は取
って解析し、端末７〜９にソート済のレコードなどを送
出する等の処理を行なう。また本実施例では、このソー
ト利用手段３に主記憶装置あるいは磁気ディスク装置等
の補助記憶装置の記憶域へソート処理データ格納手段４
〜６を生成する処理も行なわせている。ソート利用手段
３の処理例を第２図〜第４図に示す。

ソート処理手段１は、ソート利用手段３からの要求を受
は付け、ソート処理データ格納手段４〜６を使用して必
要なソート処理を実行する。この際、ソート利用手段３
からの要求にはソート処理番号が付加されており、ソー
ト処理手段１はそのソート処理番号に対応するソート処
理データ格納手段のみを使用してその要求に応じた処理
を行なう、ソート処理手段１におけるソート初期処理部
１１の処理例を第５図に、ソート入力入口処理部１２の
処理例を第６図に、ソート入力終了入口処理部１３の処
理例を第７図に、ソート出力入口処理部１４の処理例を
第８図にそれぞれ示す。

複数ソート制御テーブル２は、各種類のソート処理に必
要なソートパラメータを、前記ソート処理番号に対応す
る内部のエントリに格納するもので、この格納は、後述
するように、ソート利用手段３によって各ソート処理デ
ータ格納手段４〜６のソートパラメータ部４１．５１．
６１に格納されたソートパラメータの内の所定のパラメ
ータをソート処理手段ｌのソート初期処理部１１が読み
取って書込むことで行なわれる。複数ソート制御テーブ
ル２は例えば主記憶装置上の領域に設定され、第９図の
右側にその内容例が示されている。尚、第９図では一つ
のエントリはＮ個の領域から成っている。

ソート処理データ格納手段４〜６におけるソートパラメ
ータ部４１．５１．６１は必要なソートパラメータを記
憶する部分であり、例えば補助記憶装置の記憶域に設定
される。また、ソート制御データ部４２．５２．６２は
入力されたソートすべきレコード数や出力されたソート
済レコード数等の中間情報に関するソート制御データを
格納する領域でこれも例えば補助記憶装置の記憶域に設
定される。ソート作業データ部４３．５３．６３はソー
トキーに従ってレコード群をソートする際に使用するワ
ーク領域であり、これは例えば主記憶装置のある領域に
設定される。ソート作業ファイル４４．５４．６４は、
ソート作業データ部４３．５３．６３で例えばある数の
レコードがソート完了したとき、ソート済のレコード群
を格納するもので、例えば補助記憶装置に設定される。

次に本実施例の動作を、端末７〜９からのそれぞれ異な
る種類のソート要求を処理させる場合を例にして以下説
明する。

ソート利用手段３は、端末７〜９からソート処理開始要
求とソート種類（説明の便宜上、以下、端末７に関する
ソート処理の種類をα、端末８のものをβ、端末りのも
のをＴと称す）を規定するソートキー等のパラメータが
入力されると、実行すべきソート処理に対応したソート
処理データ格納手段４〜６を準備する（Ｓｌ）、つまり
、ソート処理αについてソート処理データ格納手段４を
生成し、ソート処理βについてソート処理データ格納手
段５を生成し、ソート処理Ｔについてソート処理データ
格納手段６を生成し、ソートパラメータ部４１にはソー
ト処理番号として「１」を設定すると共に、ソート制御
データ部４２とソート作業データ部４３の位置と大きさ
、ソート作業ファイル４４のファイル識別子およびソー
ト処理αを規定するソートキーやその他のソートパラメ
ータを設定し、同様にソート処理データ格納手段５のソ
ートパラメータ部５１にはソート処理番号として「２」
を設定すると共に、ソート制御データ部５２とソート作
業データ部５３の位置と大きさ、ソート作業ファイル５
４のファイル識別子およびソート処理βを規定するソー
トキーやその他のソートパラメータを設定し、更に、ソ
ート処理データ格納手段６のソートパラメータ部６１に
はソート処理番号とじて「３」を設定すると共に、ソー
ト制御データ部６２とソート作業データ部６３の位置と
大きさ、ソート作業ファイル６４のファイル識別子およ
びソート処理Ｔを規定するソートキーやその他のソート
パラメータを設定する。第９図の左側に、ソートパラメ
ータ部に設定される内容を、ソートパラメータ部５１を
例にして説明しており、ソートパラメータ部５１には、
値が「２」のソート処理番号、ソート制御データ部５２
の位置Ａと大きさａ、ソート作業データ部５３の位置Ｂ
と大きさす、ソート作業ファイル５４のファイル識別子
Ｆおよびソート処理βのソートキーやその他のソートパ
ラメータが格納される。

ソート利用手段３は上述のような必要個数のソート処理
データ格納手段の生成を完了すると、次に、実行すべき
ソート処理ごとに、そのソートパラメータ部の位置をソ
ート処理手段ｌに通知して制御を渡す（Ｓ２）。例えば
、ソート利用手段３は、最初にソート処理データ格納手
段４のソートパラメータ部４１の位置を通知して制御を
渡す。

これに応答してソート処理手段１のソート初期処理部１
１は動作を開始し、第５図に示すように通知された位置
のソートパラメータ部４１をアクセスしてそこに格納さ
れたソート処理番号「１」、ソート制御データ部４２と
ソート作業データ部４３の位置と大きさ、ソート作業フ
ァイル４４のファイル識別子を取出し、これを複数ソー
ト制御テーブル２におけるソート処理番号「１」に対応
する第１番目エントリに格納しく３３１）　、次にソー
ト制御データ部４２を初期化しく５３２）、制御をソー
ト利用手段３に戻す。

ソート利用手段３は、ソート初期処理部１１から制御が
戻されると、ソート処理データ格納手段５゜６について
前述と同様な処理をソート初期化処理部１１に行なわせ
る（３３．３４）、この結果、複数ソート制御テーブル
２の第２番目エントリに、ソート処理番号「２」、ソー
ト制御データ部５２とソート作業データ部５３の位置と
大きさ、ソート作業ファイル５４のファイル識別子が格
納されると共に、第３番目エントリに、ソート処理番号
「３」。

ソート制御データ部６２とソート作業データ部６３の位
置と大きさ、ソート作業ファイル６４のファイル識別子
が格納され、またソート制御データ部５２゜６２が初期
化される。

以上のような初期設定処理が完了することにより、実際
のソート処理の開始が可能となる。

今、端末７からソートすべき最初のレコードが送られて
きたとすると、ソート利用手段３は、このレコードとソ
ート処理番号「１」とをソート処理手段１のソート入力
入口処理部１２に渡す（Ｓｌｌ）　。

これに応答しソート入力入口処理部１２は、第６図に示
すように、複数ソート制御テーブル２中の要求ソート処
理番号ｉ　（この場合「１」）に対応するエントリが作
成されているか即ち有為のデータが格納されているか否
かを判別しく５４１）　、作成されていなければ誤って
制御が渡されたものと判断してソート処理を中止する。

一方、対応するエントリが作成されていれば、そのエン
トリからソート制御データ部４２とソート作業データ部
４３の位置と大きさ、ソート作業ファイル４４のファイ
ル識割子を取出しく５４２）　、この取出したデータで
規定されるソート制御データ部４２．ソート作業データ
部４３．ソート作業ファイル４４を用いて、通知された
レコードのソート処理を行なう　（３４３）。同様な処
理は、端末７からソートすべきレコードが送られてくる
毎に行なわれ、ソート入力入口処理部１２は次々に通知
されるレコードについてのソート処理を、ソート処理番
号ＮＪに対応するソート処理データ格納手段４を使用し
て行ない、前述したように例えばある数のレコードのソ
ートが完了したときにはソート済のレコード群をソート
作業データ部４３からソート作業ファイル４４に書出す
等の処理を行なう。

また、端末８．端末９からそれぞれソート処理β、ソー
ト処理γのレコードが送出された場合、ソート利用手段
３は受けたレコードとソート処理番号ｒ２Ｊ、ｒ３Ｊと
をソート入力入口処理部１２に渡しく５ｌｌ）　、ソー
ト入力入口処理部１２は、通知されたソート処理番号ｒ
２Ｊ、ｒ３Ｊに対応する複数ソート制御テーブル２のエ
ントリのデータで規定されるソート処理データ格納手段
５，６のソート制御データ部５２．６２．ソート作業デ
ータ部５３、６３およびソート作業ファイル５４．６４
を使用して、前述と同様なソート処理を行なう。

以上のような処理が行なわれ、例えば端末７からソート
すべきレコードの終了が通知されると、ソート利用手段
３はその旨をソート処理番号「１」とともにソート入力
終了入口処理部１３に通知する（３１２．　５１３）　
、これに応答し、ソート入力終了入口処理部１３は第７
図に示すように、第６図のステップ３４１．　３４２と
同様な処理を経た後（３５１゜５２）、ステップＳ５２
で取出されたデータで規定されるソート制御データ部４
２．ソート作業データ部４３およびソート作業ファイル
４４を用いて、最終的なソート処理を行なう（３５３）
。この処理では、例えばソート作業ファイル４４にソー
ト済のレコード群が幾つかあり、ソート作業データ部４
３にもソート済のレコード群があれば、これら全てのレ
コード群についてのソート処理が行なわれる。この結果
、端末７から要求された全てのレコードをソートしたレ
コード群が例えばソート作業ファイル４４に格納された
ことになる。

そして、その後端末７からソートしたレコードの引き渡
し要求があると、ソート利用手段３はその旨とソート処
理番号ｒｌＪとをソート処理手段ｌのソート出力入口処
理部１４に通知する（Ｓ２１）　。

これに応じてソート出力入口処理部１４は、第８図に示
すように第６図のステップＳ４１．　　Ｓ４２と同様な
処理３６１．　３６２を行なった後、ステップＳ６２で
取出したデータで規定されるソート制御データ部４２、
ソート作業データ部４３．ソート作業ファイル４４を用
い、ソート作業ファイル４４からソートしたレコードを
一つ取出してソート利用手段３に渡しく３６３）、ソー
ト利用手段３はこれを入手して要求元の端末７へ転送す
る（Ｓ２２）　、このような処理は端末７かう引き渡し
要求があるごとに行なわれ、ソート作業ファイル４４の
全てのソート済レコードが転送されることでソート処理
αについての一連のソート処理が終了する。

ソート利用手段３は第３図のステップ１４において、全
てのソート処理のソートすべきレコードが終了した旨の
通知が送られてきていないと、ステップ３１１に戻って
上述した処理を繰返すので、上述のソート処理αが行な
われている最中に或いはその終了後等に、他の端末８，
９からソートすべきレコードの終了が通知された場合、
ソート利用手段３はソート処理番号ｒ２Ｊ、ｒ３Ｊと共
にこれをソート入力終了入口処理部１３に通知しく３１
３）、前述と同様な処理をソート処理番号ｒ２Ｊ、　　
「３Ｊで定まるソート処理データ格納手段５あるいはソ
ート処理データ格納手段６を用いて行なわせ、端末８．
９からファイル済レコードの引き渡し要求があったとき
も前述と同様な処理を行なわせる。

このようにして、全ての種類のソート処理が並行して且
つ独立に進められ、全ての種類のソートされたレコード
群が引き渡されると、一連のソート処理が終了すること
になる。

以上本発明の一実施例について説明したが、本発明は以
上の実施例にのみ限定されずその他各種の付加変更が可
能である０例えば、以上の実施例ではソート処理データ
格納手段の個数を３個としたが、２個あるいは４個以上
にしても良く、また所定個数のソート処理データ格納手
段をソート利用手段３によって生成するのではなく、予
め生成しておくようにしても良い、また、ソート処理手
段１が使用すべきソート処理データ格納手段を特定する
方式として、ソート処理番号を用いたが、他の情報たと
えばソートパラメータ部の位置を通知するようにしても
良い。この場合には複数ソート制御テーブル２を省略す
ることができる。

（発明の効果〕以上説明したように、本発明は、ソート処理の種類毎に
ソート処理データ格納手段が用意され、ソート利用手段
はソート処理手段への要求時にどのソート処理データ格
納手段を使用して処理すべきかを指定する情報を与え、
ソート処理手段は指定されたソート処理データ格納手段
のみを使用して所定のソート処理を行なうように構成し
たので、他のソート種類に割当てられたソート処理デー
タ格納手段に影響を与えることなく複数種類のソート処
理を並行して且つ独立に処理すること力ζ可能となり、
従来の如く、ソートすべきレコードをソート利用手段が
一時格納フアイル等に一旦格納しておくことも、また一
つしかないソート処理データ格納手段を明は渡すために
ソート済のレコード群を一時格納フアイルに掃き出す必
要がな（なり、余分なレコードの格納、取出しを無くす
ことができる効果がある。また、待合せ時間が殆どな（
なることから応答性が向上するという効果もある。

【図面の簡単な説明】

第１図は本発明の一実施例のブロック図、第２図はソー
ト利用手段の初期処理例を示す流れ図、第３図はソート利用手段の入力要求処理および終了要求
処理例を示す流れ図、第４図はソート利用手段のレコード引き渡し要求処理例
の流れ図、第５図はソート初期処理部の処理例の流れ図、第６図は
ソート入力入口処理部の処理例の流れ図、第７図はソート入力終了入口処理部の処理例の流れ図、第８図はソート出力入口処理部の処理例の流れ図、第９図はソートパラメータ部および複数ソート制御テー
ブルの内容例の説明図および、第１０図は従来方式の説
明図である。図において、■・・・ソート処理手段、２・・・複数ソ
ート制御テーブル、３・・・ソート利用手段、４〜６・
・・ソート処理データ格納手段、７〜９・・・端末、１
１・・・ソート初期処理部、１２・・・ソート入力入口
処理部、１３・・・ソート入力終了入口処理部、１４・
・・ソート出力入口処理部、４１．５１．６１・・・ソ
ートパラメータ部、４２、５２．６２・・・ソート制御
データ部、４３．５３．６３・・・ソート作業データ部
、４４．５４．６４・・・ソート作業ファイル。

Claims

【特許請求の範囲】ソートパラメータ部、ソート制御データ部、ソート作業
データ部およびソート作業ファイルを各々含む複数のソ
ート処理データ格納手段と、前記ソート制御データ部の
初期化を行なうソート初期処理部、前記ソートパラメー
タ部の内容に応じ同一ソート処理データ格納手段内の前
記ソート制御データ部とソート作業データ部とソート作
業ファイルとを用いて入力処理、終了処理および出力処
理をそれぞれ行なうソート入力入口処理部、ソート入力
終了入口処理部およびソート出力入口処理部を含むソー
ト処理手段とを備え、ソートを利用して処理を実行するソート利用手段は、複
数の種類の異なるソートを実行させる場合、各ソート種
類毎に一つのソート処理データ格納手段を割当て、且つ
、前記ソート入力入口処理部、ソート入力終了入口処理
部およびソート出力入口処理部への処理要求時には前記
ソート処理手段が使用すべきソート処理データ格納手段
を特定する情報を付加して要求を行ない、前記ソート処理手段は、前記ソート利用手段から指定さ
れたソート処理データ格納手段を使用して要求された処
理を行なうように構成されたことを特徴とする複数ソー
ト並行処理方式。