JP3518034B2 - ソート方法並びにソート処理装置並びにデータ処理装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、大量のデータを高速
にソートするソート処理装置、並びにソート処理装置を
用いたソート方法、並びに、データの検索等を行うデー
タ処理装置に関するものである。

【０００２】

【従来の技術】図１８は「情報処理」Vol.33,No.12,p14
16-1423に示された従来のデータ処理装置を示すもので
ある。１はデータ処理装置、２はＣＰＵ７から送られて
くる命令を解釈して、データベース処理装置３を制御す
る制御装置、３はディスク装置８、主記憶装置６等に蓄
積されたデータに対してデータベース処理を行うデータ
ベース処理装置、４はデータベース処理装置の指示に応
じてソート処理を行うソート処理装置である。制御装置
２、データベース処理装置３及びソート処理装置４は、
データ処理装置１の内部に存在する。５はデータ処理装
置１・主記憶装置５・ＣＰＵ７・ディスク装置８等を接
続するホスト計算機のバス、６はホスト計算機の主記憶
装置、７はホスト計算機のＣＰＵ、８はホスト計算機上
でデータを格納するディスク装置、９はホスト計算機全
体を表す。

【０００３】次に動作について説明する。ホスト計算機
９においてデータ処理の要求が発生すると、ホスト計算
機９のＣＰＵ７は対象データが格納されているディスク
装置８からデータを連続的に取り出しこれをバス５を経
由して連続的にデータ処理装置１に送る。この際、必要
に応じてホスト計算機９の主記憶装置６が入出力バッフ
ァ領域として用いられる。データ処理装置１はデータが
入力されると、データベース処理装置３による処理及び
ソート処理装置４によるソート処理を行い、結果を再び
バス５を経由してＣＰＵ７に送り返す。ＣＰＵ７は送り
返された結果データを入力時と同様にしてディスク装置
８に格納する。データ処理装置１に対するデータの入
力、データ処理装置１からの結果データの出力は制御装
置２によって並列に実行される。

【０００４】次に、データベース処理装置３についてそ
の動作の詳細を説明する。データベース処理装置３は、
制御装置２から入力されるデータに対し、データの選
択、形式変換、併合等のソート処理以外のデータベース
処理を実行する。データベース処理装置３は、専用ハー
ドウェアにより実現される場合と、汎用のマイクロプロ
セッサを１つまたは複数用いて実現される場合がある。
データベース処理装置３は、ＣＰＵ７からの指示内容に
よって、ソート処理が必要な場合にはソート処理装置４
を制御してソート処理を行う。一般に、データベース処
理装置３は、ソート処理に先立ってデータの選択、形式
変換等を行い、またソート処理後には集計処理等を行
う。また、ソート処理が必要とされない場合には、デー
タベース処理装置３のみでデータの選択処理等を行い、
結果を制御装置７を介してＣＰＵ７に返す。また、この
際、例えば特開昭６３−８６０４３に示されているよう
に、ソート処理装置４の有する記憶装置を共有し、ソー
ト処理装置を停止してその記憶装置をデータベース処理
装置３の記憶装置として用い、データの併合、結合等の
処理における大容量のバッファ記憶装置として用いる。

【０００５】以上のデータベース処理装置の構成例を図
１９に示す。図１９において、図１８と同一の符号は同
一又は相当の部分を表す。３４と３５は汎用のマイクロ
プロセッサ、３６と３７はこれらのプロセッサ３４・３
５にそれぞれ接続された主記憶メモリ、３８は２台の汎
用マイクロプロセッサ３４・３５、制御装置２、及びソ
ート処理装置４を接続するバス、３１はソート処理装置
４にデータを入力するためのバス、３２はソート処理装
置４からデータを出力するためのバス、３３はソート処
理装置４内の共有記憶装置にアクセスするためのバスで
ある。以下、指定されたデータ処理がソート処理装置４
を用いる場合と用いない場合に分けてデータベース処理
装置の動作を説明する。

【０００６】指定された処理がソート処理装置４を用い
る場合、プロセッサ３４・３５は、例えばプロセッサ３
４が入力データに対するデータ選択処理に割り付けら
れ、バス３８を通じて制御装置２から送られてくるデー
タを連続的に受け取り、その主記憶メモリ３６を用いて
所要のデータのみを取り出して、これを次々と接続線３
１を経由してソート処理装置４に送り出す。ソート処理
装置４は、これらデータを連続的に受け取り、これを並
び替えて結果を順次接続線３２を経由してプロセッサ３
５に送り返す。プロセッサ３５はこの結果を受け取り、
主記憶メモリ３７を用いて例えばデータの形式変換、集
約演算等を行って、結果をバス３８を経由して制御装置
４に送り返す。

【０００７】指定された処理がソート処理装置４を用い
ない場合、プロセッサ３４・３５は各々入力データ処
理、出力データ処理を割り付けられるが、この場合、ソ
ート処理装置４は未使用状態であるので、この動作を停
止し、代わりにソート処理装置４の持つ記憶装置を接続
線３３を経由してプロセッサ３４・３５の主記憶として
利用する。即ち、プロセッサ３４・３５はそれらが各々
有する主記憶メモリ３６・３７に加えて、ソート処理装
置４の持つ記憶装置の一部をそれらの共有記憶装置とし
て利用し、ここに送られてくるデータを部分的に保持し
ておくことで、制御装置２による入出力回数を減少さ
せ、処理速度を向上させることができる。例えば、複数
のファイルに格納されているデータ群を併合する処理等
は、プロセッサ３４が制御装置２から受け取ったファイ
ル群のデータを、順次ソート処理装置４内の共有記憶装
置の領域にファイルに対応して分類しながら一時的に格
納して行き、同時にプロセッサ３５がこれら領域にある
ファイル毎のデータを並列に併合して行くことで処理が
実行される。

【０００８】次にソート処理装置４の動作の詳細につい
て説明する。ソート処理装置４はデータベース処理装置
４を経由してＣＰＵ７から送られてくるデータの列を連
続的に入力し、これを指定された順序に並べ替えて、結
果を再びデータベース処理装置４に返す。この様子は、
同じく上記「情報処理」に記載された図２０により示さ
れる。図２０はソート処理装置４の内部構成を説明する
図である。図２０において、図１９と同一の符号は同一
又は相当の部分を表す。４１は、バス３１に接続され、
バス３１から入力されるデータに対して最初にソート処
理を行う第１段のソートプロセッサ、４２はこの第１段
のソートプロセッサによってソートされた出力データ
を、ソート処理する第２段のソートプロセッサ、４３と
４４も同様に前段のソートプロセッサの出力データに対
してソート処理を行う第３段のソートプロセッサと第４
段のソートプロセッサである。最終段である第４段のソ
ートプロセッサの出力データはバス３２を通してプロセ
ッサ３４若しくはプロセッサ３５に出力される。ここで
は、説明の簡単のため４つのソートプロセッサ４１〜４
４を示したが、必要に応じて、このソートプロセッサの
数は増減することができる。４５〜４８は各ソートプロ
セッサ４１〜４４にそれぞれ接続された共有記憶装置で
あり、各共有記憶装置４５〜４８の記憶容量は、接続す
るソートプロセッサ４１〜４４に応じて変化する。例え
ば、第ｉ段目のソートプロセッサに接続する共有記憶装
置の記憶容量は、２のi-1乗で計算される容量を持つ。

【０００９】次に、ソート処理装置４のソート処理の様
子を説明する。図２１は各ソートプロセッサに入力され
るデータ内容と、その入力タイミングを表す図である。
４９ａは第１段のソートプロセッサに入力されるデータ
列、４９ｂは第２段のソートプロセッサ、４９ｃは第３
段のソートプロセッサ、４９ｄは第４段のソートプロセ
ッサにそれぞれ入力されるデータ列である。

【００１０】いま、ソート処理装置４に ８、２、１、３、５、７、６、４、・・・ の順にデータを入力して、降順にソートする場合を考え
る。まず先頭の第１段のソートプロセッサ４１は入力さ
れたデータを２つづつ取り出し、これを並び替えて次段
のソートプロセッサ４２に送り出す。次段のソートプロ
セッサは２つづつにソートされる入力データは、 ８２、３１、７５、６４、・・・ となる。ここで、前段のソートプロセッサ４１から送ら
れた「１」「３」のデータは順序が入れ代わり、「３
１」の順でソートされた２つのデータの組みとなって出
力されている。第２段のソートプロセッサ４２は、この
２つづつソートされたデータを入力し、これを２組づつ
取り出し、併合して、４つづつソートされたデータ列を
次段に送り出す。その結果は ８３２１、７６５４、・・・ となる。ここで、例えば「８２」と「３１」を併合する
と「８３２１」となる。第３段目のソートプロセッサ４
３は、この４つづつにソートされたデータを入力し、こ
れを２組づつ取り出し、併合して、８つづつソートされ
たデータ列を次段に送り出す。この結果は、 ８７６５４３２１、・・・ となる。第４段目のソートプロセッサ４４以降も同様な
処理を行う。

【００１１】ここで、図２１に示すように、各段のソー
トプロセッサ４１〜４４は、前段のソートプロセッサが
すべての処理を終えない内に処理を開始することが可能
であり、これにより、データを連続的に入力すると若干
の遅れ時間を経てデータ入力と並列にソート結果が出力
されることがわかる。

【００１２】例えば、第２段のソートプロセッサ４２の
処理開始について説明すると、第１段のソートプロセッ
サ４１は、ステップＳ１で「８」を、ステップＳ２で
「２」を受け取る。次にステップＳ３で「８」と「２」
を比較して、大きい数値である「８」を出力し、また、
新たな数値「１」を受け取る。次に、ステップＳ４で、
現在記憶している「２」と「１」を比較して「２」を出
力し、新たな数値「３」を受け取る。一方、第２段のソ
ートプロセッサ４２は、ステップＳ３から動作を開始
し、第１段のソートプロセッサ４１が出力したデータ
「８」を受け取る。次に、ステップＳ３と同様に、ステ
ップＳ４にて「２」、ステップＳ５にて「３」を受け取
る。そして、ステップＳ６で、「８」と「３」を比較し
て、大きな数値である「８」を出力して、次に比較する
データとして「２」を指定しておく、一方、第１段のプ
ロセッサ４１から新たな数値「１」を受け取るので、こ
の「１」は「３」の後にスタックとして記憶する。ステ
ップＳ７では、「２」と「３」を比較して、大きな数値
である「３」を出力する。以上のように、ソートするデ
ータ列の全体を受け取る前に（ここではステップＳ
６）、ソートした結果の出力を開始する。

【００１３】このようにして、ｎ個のソートプロセッサ
により２のｎ乗個のデータの並び替え、即ちソートが行
われる。

【００１４】ここで、各ソートプロセッサ４１〜４４に
接続されている共有記憶装置４５〜４８の記憶容量はメ
モリチップの容量や構成等により決定されるため、現実
的には必ずしも前段の２倍の容量とはならず、例えば最
初の１０段にはすべて５１２ＫＢ、１１段には１ＭＢ、
１２段には２ＭＢ・・・といった容量のメモリチップが
実装されている。

【００１５】

【発明が解決しようとする課題】従来のデータ処理装置
４は、以上のように構成されていたので、以下のような
問題点があった。ある処理の実行中には別の処理を実行
することはできず、例えば実行に長時間を要する処理が
データ処理装置３により実行を開始すると、他の処理の
実行ができなくなる。

【００１６】特に、少数の負荷が重い処理と、多数の負
荷の軽い処理が存在する場合、負荷の重い処理が実行を
開始すると、負荷の軽い処理の待ち時間が多大なものと
なり、システムのスループットが低下する。

【００１７】また、これを解決するために、複数の処理
を同時に実行しようとすると、複数のデータ処理装置を
ホスト計算機に接続する必要が生じ、コストが増加す
る。

【００１８】一般に企業のデータベース業務では、昼間
は営業支援等の比較的負荷の軽い処理が多数実行され、
夜間は日次バッチ処理等、少数の負荷の重い処理が実行
される。このため、昼間は多数のデータ処理装置が、夜
間は少数の高速データ処理装置が望ましい。しかし、従
来のデータ処理装置を用いる限り、昼間の要求を満たす
には多数のデータ処理装置を設置する必要があり、一方
夜間にはこれらデータ処理装置のほとんどは未使用状態
となり、資源の利用効率が低下する。

【００１９】本発明は、以上のような問題点を解消する
ためになされたもので、ソート等のデータベース処理に
おいて、実行に長時間を要する処理が実行途中であって
も、他の処理を時分割的に並行動作させることを可能と
し、特に負荷の軽い処理の応答時間を向上させる装置を
提供することを目的とする。更に多重処理の多重度を変
更可能とすることにより昼間は高速の１重処理装置とし
て、また夜間はスループットの高い多重の処理装置とし
て利用することを可能とする装置を提供することを目的
とする。

【００２０】

【課題を解決するための手段】この発明にかかるソート
方法においては、ソート処理要求において、複数のレコ
ードからなる第１のソートデータをそれぞれ複数のレコ
ードを含む複数の第１のデータ小ブロックに分解する第
１のデータブロック分解ステップと、複数の上記第１の
データ小ブロックのそれぞれに含まれる上記複数のレコ
ードをソート処理部によりソートする第１のソートステ
ップと、この第１のソートステップが少なくとも一回終
了した後、上記第１のソートデータと異なるソート処理
要求によって分解された第２のデータ小ブロックに含ま
れる複数のレコードをソート処理部によりソートする第
２のソートステップと、この第２のソートステップが少
なくとも一回終了した後、上記第１のソートステップで
ソートされなかった上記第１のデータ小ブロックを上記
ソート処理部によりソートする第３のソートステップ
と、上記第１のソートステップと上記第３のソートステ
ップによってソートされた複数の第１のデータ小ブロッ
クを併合し、ソートされた一つのソート済みデータブロ
ックを生成するデータブロック併合ステップと、を備え
たものである。

【００２１】また、この発明のソート処理装置において
は、複数のソート処理を受け付け、１つのソート処理に
かかるソートデータを予め定められた処理条件で出力
し、この時間終了後は他のソート処理にかかるソートデ
ータを予め定められた処理条件で出力する第１の多重入
力制御部と、この第１の多重入力制御部から送られてき
たソートデータをソートするソート処理部と、このソー
ト処理部から送られてきたソートデータがどのソート処
理にかかるデータかを識別してソート処理ごとにデータ
をまとめて出力する多重出力制御部、を備えるものであ
る。

【００２２】また、上記複数のソート処理のうちの１つ
のソート処理の一部にかかる上記ソートデータを予め定
められた時間出力し、この出力終了後は他のソート処理
の一部にかかる上記ソートデータを予め定められた時間
出力する上記第１の多重入力制御部を有するものであ
る。

【００２３】また、上記複数のソート処理のうちの１つ
のソート処理の一部にかかる上記ソートデータを予め定
められたデータ量分出力し、この出力終了後は他のソー
ト処理の一部にかかる上記ソートデータを予め定められ
たデータ量分出力する上記第１の多重入力制御部を有す
るものである。

【００２４】また、複数のソート処理を受け付け、一つ
のソート処理にかかるソートデータを、予め定められた
時間出力するか、若しくは予め定められたデータ量分を
出力するか、のいずれか一方の条件を満たすまで出力
し、この出力後は他のソート処理にかかるソートデータ
を、予め定められた時間出力するか、若しくは予め定め
られたデータ量分を出力するか、のいずれか一方の条件
を満たすまで出力する上記第１の多重入力制御部を有す
るものである。

【００２５】また、１つのソート処理から他のソート処
理に切り替える際に、ソート処理部内に１つのソート処
理にかかるデータを、ソート処理部内に全て記憶させる
ソート処理部を有するものである。

【００２６】また、受け付けるソート処理の上限数を可
変で設定できる多重入力制御部を有するものである。

【００２７】また、上記ソート処理にかかるソートデー
タを出力中に、上記ソート処理についてエラーまたはキ
ャンセルを検出したときに、終了データを付加して出力
するとともに上記ソート処理を中止する上記第１の多重
入力制御部、上記ソート処理にかかるソートデータを、
ソート処理部から終了データまで読み取る上記多重出力
制御部を有するものである。

【００２８】また、この発明のデータ処理装置において
は、ソート処理及びデータベース処理を受け付け、ソー
ト処理にかかるソートデータを予め定められた処理条件
で出力し、この出力後はデータベース処理にかかるデー
タを予め定められた処理条件で出力する第２の多重入力
制御部と、複数のソートプロセッサが連なって接続され
て構成され、上記第２の多重入力制御部から送られてき
たソートデータをソートするソート処理部と、上記第２
の多重入力制御部から送られてきたデータのデータベー
ス処理を行うデータベース処理部と、上記ソート処理部
またはデータベース処理部から送られてきたソートデー
タまたはデータを、ソート処理にかかるデータかデータ
ベース処理にかかるデータかを識別してソート処理また
はデータベース処理ごとにまとめて出力する多重出力制
御部と、を備えるものである。

【００２９】また、上記ソート処理部と上記データベー
ス処理部とに接続され、上記複数のソートプロセッサの
うち少なくとも１つのソートプロセッサをバイパスする
事により使用されなくなった記憶メモリを上記データベ
ース処理部が使用できるようにした共有記憶部を有する
ものである。

【００３０】また、上記ソート処理の一部にかかるソー
トデータを予め定められた時間出力し、この出力後は上
記データベース処理の一部にかかるデータを予め定めら
れた時間出力する上記第２の多重入力制御部を有するも
のである。

【００３１】また、ソート処理及びデータベース処理を
受け付け、ソート処理にかかるソートデータを予め定め
られたデータ量分出力し、このデータ量分出力後はデー
タベース処理にかかるデータを予め定められたデータ量
分出力する上記第２の多重入力制御部を有するものであ
る。

【００３２】また、ソート処理及びデータベース処理を
受け付け、ソート処理にかかるソートデータを、予め定
められた時間出力するか、若しくは予め定められたデー
タ量分を出力するか、のいずれか一方の条件を満たすま
で出力し、この出力後はデータベース処理にかかるデー
タを、予め定められた時間出力する上記第２の多重入力
制御部を有するものである。

【００３３】また、上記複数のソートプロセッサのうち
少なくとも１つのソートプロセッサを昇降順チェック用
に用いるものである。

【００３４】また、受け付けるソート処理及びソート以
外のデータベース処理の上限数を可変で設定できるた
め、第２の多重入力制御部はこの上限を超えない範囲で
処理を受け付け、受け付けた処理に対するデータをソー
ト処理装置若しくはデータベース処理部に出力する第２
の多重入力制御部を有するものである。

【００３５】

【作用】上記のように構成されたソート方法において
は、ソート処理要求において、複数のレコードからなる
第１のソートデータをそれぞれ複数のレコードを含む複
数の第１のデータ小ブロックに分解する第１のデータブ
ロック分解ステップと、複数の上記第１のデータ小ブロ
ックのそれぞれに含まれる上記複数のレコードをソート
処理部によりソートする第１のソートステップと、この
第１のソートステップが少なくとも一回終了した後、上
記第１のソートデータと異なるソート処理要求によって
分解された第２のデータ小ブロックに含まれる複数のレ
コードをソート処理部によりソートする第２のソートス
テップと、この第２のソートステップが少なくとも一回
終了した後、上記第１のソートステップでソートされな
かった上記第１のデータ小ブロックを上記ソート処理部
によりソートする第３のソートステップと、上記第１の
ソートステップと上記第３のソートステップによってソ
ートされた複数の第１のデータ小ブロックを併合し、ソ
ートされた一つのソート済みデータブロックを生成する
データブロック併合ステップと、を有するため、第１の
ソートデータをソートする場合に比べて第１のソートス
テップが短時間で終了し、続いて第２のソートステップ
が実行され、第２のソートステップが終了後、再び第１
のデータブロックをソートする第３のソートステップが
短時間で実行されるように働く。

【００３６】また、上記のように構成されたソート処理
装置においては、複数のソート処理を受け付け、１つの
ソート処理にかかるソートデータを予め定められた処理
条件で出力し、この時間終了後は他のソート処理にかか
るソートデータを予め定められた処理条件で出力する第
１の多重入力制御部と、この第１の多重入力制御部から
送られてきたソートデータをソートするソート処理部
と、このソート処理部から送られてきたソートデータが
どのソート処理にかかるデータかを識別してソート処理
ごとにデータをまとめて出力する多重出力制御部、を備
えるため、第１の多重入力制御部は複数のソート処理を
所定の条件で切り替えてデータを出力し、ソート処理部
はこのデータを受け取ってソートし、多重出力制御部は
ソート処理部から送られてきたソートデータをソート処
理ごとに分けて出力するように働く。

【００３７】また、上記複数のソート処理のうちの１つ
のソート処理の一部にかかる上記ソートデータを予め定
められた時間出力し、この出力終了後は他のソート処理
の一部にかかる上記ソートデータを予め定められた時間
出力する上記第１の多重入力制御部を有するため、複数
のソート処理を所定の時間で切り替えてデータを出力
し、ソート処理部はこのデータを受け取ってソートし、
多重出力制御部はソート処理部から送られてきたソート
データをソート処理ごとに分けて出力するように働く。

【００３８】また、上記複数のソート処理のうちの１つ
のソート処理の一部にかかる上記ソートデータを予め定
められたデータ量分出力し、この出力終了後は他のソー
ト処理の一部にかかる上記ソートデータを予め定められ
たデータ量分出力する上記第１の多重入力制御部を有す
るため、１つのソート処理にかかるデータを一定の大き
さに分割してデータ小ブロックを生成し、複数のソート
処理をデータ小ブロックごとに切り替えながら出力する
ように働く。

【００３９】また、複数のソート処理を受け付け、一つ
のソート処理にかかるソートデータを、予め定められた
時間出力するか、若しくは予め定められたデータ量分を
出力するか、のいずれか一方の条件を満たすまで出力
し、この出力後は他のソート処理にかかるソートデータ
を、予め定められた時間出力するか、若しくは予め定め
られたデータ量分を出力するか、のいずれか一方の条件
を満たすまで出力する上記第１の多重入力制御部を有す
るため、ソート処理部には一定量以下のデータを出力
し、かつ、一定時間ごとにソート処理を切り替えるよう
に働く。

【００４０】また、１つのソート処理から他のソート処
理に切り替える際に、ソート処理部内に１つのソート処
理にかかるデータを、ソート処理部内に全て記憶させる
ソート処理部を有するため、ソート処理部に１つのデー
タ小ブロックのデータ全てが入力されないうちはソート
処理が切り替えられないように働く。

【００４１】また、受け付けるソート処理の上限数を可
変で設定できるため、第１の多重入力制御部はこの上限
を超えない範囲で処理を受け付け、受け付けた処理に対
するデータをソート処理装置に出力するように働く。

【００４２】また、上記ソート処理にかかるソートデー
タを出力中に、上記ソート処理についてエラーまたはキ
ャンセルを検出したときに、終了データを付加して出力
するとともに上記ソート処理を中止する上記第１の多重
入力制御部、上記ソート処理にかかるソートデータを、
ソート処理部から終了データまで読み取る上記多重出力
制御部を有するため、上記第１の多重入力制御部はエラ
ーまたはキャンセルを検出したときに、出力途中のソー
トデータの残りを出力せずに、このソートデータに終了
データを付加して出力して上記ソート処理を中止し、こ
の中止したソート処理にかかるソートデータを上記ソー
ト処理部から排除するために、ソート処理部に残存する
他の正常なソート処理にかかるソートデータもろとも上
記中止したソート処理にかかるデータをリセットせず
に、上記多重出力制御部が他の正常なソート処理を処理
し、一方で、ソート処理部に残存する中止したソート処
理にかかるソートデータをソート処理部から読み取り、
このデータがソート処理部に残存しないようにするもの
である。

【００４３】また、以上のように構成したデータ処理装
置では、ソート処理及びデータベース処理を受け付け、
ソート処理にかかるソートデータを予め定められた処理
条件で出力し、この出力後はデータベース処理にかかる
データを予め定められた処理条件で出力する第２の多重
入力制御部と、複数のソートプロセッサが連なって接続
されて構成され、上記第２の多重入力制御部から送られ
てきたソートデータをソートするソート処理部と、上記
第２の多重入力制御部から送られてきたデータのデータ
ベース処理を行うデータベース処理部と、上記ソート処
理部またはデータベース処理部から送られてきたソート
データまたはデータを、ソート処理にかかるデータかデ
ータベース処理にかかるデータかを識別してソート処理
またはデータベース処理ごとにまとめて出力する多重出
力制御部と、を備えるため、第２の多重入力制御部はソ
ート処理にかかるソートデータとデータベース処理にか
かるデータとを所定の条件で切り替えて出力し、出力制
御部はソートデータとデータとを識別し、処理ごとに分
けて出力するように働く。

【００４４】加えて、上記ソート処理部と上記データベ
ース処理部とに接続され、上記複数のソートプロセッサ
のうち少なくとも１つのソートプロセッサをバイパスす
る事により使用されなくなった記憶メモリを上記データ
ベース処理部が使用できるようにした共有記憶部と、を
有するため、ソートプロセッサの持つ記憶メモリの一部
をデータベース処理部用に使用し、残りの記憶メモリを
ソート処理に使用して、データベース処理とソート処理
にかかるデータとを同時に記憶して、互いのデータに干
渉しないように記憶メモリを使用するように働く。

【００４５】また、上記ソート処理の一部にかかるソー
トデータを予め定められた時間出力し、この出力後は上
記データベース処理の一部にかかるデータを予め定めら
れた時間出力する上記第２の多重入力制御部を有するた
め、第２の多重入力制御部はソート処理にかかるソート
データとデータベース処理にかかるデータとを所定の時
間で切り替えて出力し、出力制御部はソートデータとデ
ータとを識別し、処理ごとに分けて出力するように働
く。

【００４６】また、ソート処理及びデータベース処理を
受け付け、ソート処理にかかるソートデータを予め定め
られたデータ量分出力し、このデータ量分出力後はデー
タベース処理にかかるデータを予め定められたデータ量
分出力する上記第２の多重入力制御部、を有するため、
ソートデータを予め定められたデータ量だけ出力した後
は、出力するデータを切り替えて、データベース処理に
かかるデータを出力するように働く。

【００４７】また、ソート処理及びデータベース処理を
受け付け、ソート処理にかかるソートデータを、予め定
められた時間出力するか、若しくは予め定められたデー
タ量分を出力するか、のいずれか一方の条件を満たすま
で出力し、この出力後はデータベース処理にかかるデー
タを、予め定められた時間出力する上記第２の多重入力
制御部を有するため、１つのデータ処理装置でソート処
理とデータベース処理とを並行して実行することがで
き、一定の時間で入力するデータを切り替えるように働
く。

【００４８】また、上記複数のソートプロセッサのうち
少なくとも１つのソートプロセッサを昇降順チェック用
に用いるため、少なくとも１つのソートプロセッサを用
いて昇降順チェックを行い、ソート処理を行う際には昇
降順チェックを行うソートプロセッサをバイパスして、
他のソートプロセッサがソート処理を実行し、昇降順チ
ェックを行うソートプロセッサは他のソートプロセッサ
の記憶内容に干渉せず、同時に、他のプロセッサは昇降
順チェック用のプロセッサの記憶内容に干渉しないよう
に働く。

【００４９】また、受け付けるソート処理及びソート以
外のデータベース処理の上限数を可変で設定できるた
め、第２の多重入力制御部はこの上限を超えない範囲で
処理を受け付け、受け付けた処理に対するデータをソー
ト処理装置若しくはデータベース処理部に出力するよう
に働く。

【００５０】

【実施例】

実施例１．以下、この発明の一実施例を説明する。尚、
以下の実施例では、説明の簡単のため、並行して時分割
的に多重処理する処理の数は２とする。しかし、一般に
３またはそれ以上の多重度は本実施例から容易に実現可
能である。また、以下ではデータ処理装置により並行し
て多重実行されるデータベース処理を明示的に「ジョ
ブ」と呼ぶこととする。データ処理装置により、多重度
１の場合にはジョブ０のみ、また多重度２の場合にはジ
ョブ０とジョブ１が時分割的に多重処理される。またデ
ータ処理装置によりジョブ０とジョブ１を時分割的に切
り替えて多重処理を行う場合、切り替えの単位となる各
ジョブの部分的な実行を「ジョブステップ」と呼ぶこと
とする。更に、後述のように、データ処理装置の内部で
は、ソート処理装置の特性から、そのデータ入力側（デ
ータ処理装置に対するwrite）とデータ出力側（データ
処理装置からのread)で別々のジョブが実行される場合
があるため、ジョブ及びジョブステップを、各々write
側ジョブ及びwrite側ジョブステップ、read側ジョブ及
びread側ジョブステップと呼ぶことにする。

【００５１】図１はこの発明による一実施例のソート処
理の概要を説明する図である。図１において、２１０は
外部から複数のジョブデータを受け取って、時分割的に
ジョブデータをデータ小ブロックに分割し（即ち、ジョ
ブステップに分割し）ソート処理部４００に出力する多
重入力制御部、２２０はソート処理部４００から受け取
った複数の処理にかかるソート済みデータ小ブロック
（即ち、ジョブステップデータ）をジョブごとにまとめ
て出力する多重出力制御部、４００は受け取ったデータ
小ブロック（ジョブステップデータ）をブロックごとに
ソートするソート処理部である。Ｄ１・Ｄ２は例えばＣ
ＰＵ等から送られてくるソートすべきジョブデータであ
り、Ｄ１はジョブ０のデータ、Ｄ２はジョブ１のデータ
である。データＤ１とデータＤ２は別々のソート処理に
かかるデータである。Ｄ３とＤ５はジョブ０を分割して
生成したジョブステップのデータであり、Ｄ３はジョブ
ステップ２のデータ、Ｄ５はジョブステップ１のデータ
を表している。Ｄ４はジョブ１のジョブステップ１のデ
ータである。Ｄ６はデータＤ３をソート処理部４００で
ソートしたデータ、Ｄ７はデータＤ４を、Ｄ８はデータ
Ｄ５をそれぞれソートしたデータである。Ｄ３〜Ｄ８に
は、ジョブステップの先頭を表しソート処理部４００を
初期化するヘッダＨと、ジョブステップの終了を表す終
了データＥがそれぞれ付加されている。Ｄ９は多重出力
制御部２２０によって、ジョブ０にかかるデータである
データＤ６とデータＤ８をまとめてできたソート済みデ
ータ、Ｄ１０はジョブ１のデータであるデータをまとめ
て（この場合はジョブ１にかかるデータはＤ７だけであ
る。）できたソート済みデータである。

【００５２】次に、簡単に動作を説明する。複数のソー
ト処理を受け付けることができる多重入力制御部２１０
は、まず、ジョブ０にかかるデータＤ１を受け付け、次
にジョブ１にかかるデータＤ２を受け付けたとする。こ
こで、データＤ１・Ｄ２のデータの値Ａ１〜９・Ｂ１〜
４は、数字が大きいほど大きな値であることを表し、こ
のソート処理はこの値が小さい順番に並び替えるソート
処理であるとする。

【００５３】（多重入力制御部２１０の動作）次に、多
重入力制御部２１０は、受け付けたジョブから１つのジ
ョブを選択してソート処理部４００に出力する。ここで
は、先に受け付けたジョブ１のデータＤ１を出力する。
出力に際しては、１つのジョブを複数のジョブステップ
に分割して出力する。例えば、予め定められた時間ｔ
［ｓ］の間ジョブ０に関するデータＤ１を読み出し出力
することとする。ここでは、Ａ１〜Ａ３の３つのデータ
を読み出した時点でｔ［ｓ］経ちヘッダＨと終了データ
Ｅを付加してソート処理部４００に出力される（データ
Ｄ５）。次のｔ［ｓ］間でジョブ１にかかるデータを読
み出して、同様にソート処理部４００に出力する（デー
タＤ４）。一方、この読み出しが行われている間ソート
処理部４００では、先のジョブステップ１のデータＤ５
のソート処理が行われている。次のｔ［ｓ］間では、多
重入力制御部２１０は次のジョブのジョブステップの読
み出しを開始する。ここでは、２つのジョブのみが受付
されているので、再びジョブ０に戻り、ジョブ０のデー
タＤ１を今度はジョブステップ２のデータＤ３として読
み取る。そして、上述と同様にヘッダＨと終了データＥ
を付加してジョブステップ２のデータＤ３を完成して、
ソート処理部４００に出力する。一方、この読み出しが
行われている間ソート処理部４００では、先のジョブ１
のデータＤ４のソート処理が行われている。

【００５４】（ソート処理部４００の動作）ソート処理
部４００は、多重入力制御部２１０からデータＤ３〜５
を受け取り、ジョブステップのデータごとにソートして
出力する。例えば、ジョブ１のデータＤ４をＢ４→Ｂ１
→Ｂ２の順番で受け取り、これをソートして、Ｂ１→Ｂ
２→Ｂ４の順番でデータＤ７として出力する。

【００５５】（多重出力制御部２２０の動作）多重出力
制御部２２０はソート処理部４００からジョブステップ
ごとにソートしたデータを受け取り、ジョブごとにまと
めて出力する。従って、ジョブ０のジョブステップ１の
データＤ６をまず受け取り、続いてジョブ１のデータＤ
７を受け取り、そして、ジョブ０のジョブステップ２の
データＤ８を受け取る。多重出力制御部２２０はジョブ
０のジョブステップ１のデータＤ６の後にジョブステッ
プ２のデータＤ７を付けてデータＤ９として出力する。
一方、ジョブ１のデータは別のデータＤ１０として出力
する。

【００５６】上述の説明では、多重入力制御部２１０
は、ジョブを分割しジョブステップを生成する方法とし
て時間ｔ［ｓ］を基準にして分割したが、入力または出
力したデータの量を基準に分割してもよい。例えば、ソ
ート処理部４００が一度にソートできるデータ量が定ま
っている場合に、このデータ量分の出力が完了した時点
でジョブステップを区切るようにしてもよい。図１の場
合は、データが３つ出力されるごとにジョブステップを
区切っているといえる。ジョブステップによりジョブの
データを分割すると、ソート結果はデータＤ９のように
部分的にソートされた状態になる（Ｄ９ではＡ９とＡ１
との間を境にして、２つのブロックに分かれた状態にな
っている）ので、これを併合して１つのソートされたデ
ータにする必要がある。従って、データが分割される数
が少ない方が併合処理が容易になるため有利である。デ
ータ量を基準にジョブステップを分割した場合には、ソ
ート処理部４００で一度にソートできる最大の量にジョ
ブステップの大きさを調整することができ、上述のよう
にデータが分割される数を最小限に抑えることができる
ため、併合処理にかかる処理を少なくすることができ
る。

【００５７】一方、時間を基準にジョブステップを区切
ることの利点は、特に以下のような場合にある。後述の
データ処理装置１のようにデータベース処理装置３を有
しデータを検索したのちに、この検索したデータをソー
トするといったジョブを実行する場合、多重入力制御部
２１０がソート処理部４００に出力するデータがなかな
か集まらないケースがある。例えば、１万件のデータを
検索し得られたデータが１０件だったとし、一万件のデ
ータを検索するのに相当の時間がかかったとする。デー
タ量を基準にジョブステップを区切る方法では、例え
ば、百件のデータが集まった時点でジョブステップを区
切ることとしていた場合、このジョブが百件のデータを
集めるか、または、全ての検索を終えるまで次のジョブ
ステップに進めないことになる。これでは、他の時間の
かからないジョブはこのジョブステップが終了するまで
待ち続けなければならず。スループットが低下してしま
う。このような場合には、一定の時間が経過した時点で
ジョブステップを区切る方法が有利で、１つのジョブが
他のジョブを抑えてソート処理部４００（データ処理装
置３）を長時間使用し続けることがない。そのため、全
体のスループットが向上する。

【００５８】後述のデータ処理装置１では、データ量を
基準にジョブステップを区切る方法と、時間を基準にジ
ョブステップを区切る方法とを併用して、両者の利点を
併せ持つようにしている。

【００５９】また、上述のように、ソート済みのデータ
Ｄ９は、複数のジョブステップに分割されてソートした
ため、複数のブロックごとに分割した状態でソートされ
ている。これでは、ジョブ０のデータが全体としてソー
トされていないので、このデータＤ９を全体としてソー
トされた状態にする必要がある（これを併合処理とよ
ぶ）。この処理は後述するデータベース処理装置３によ
って、行われる。この処理の例を説明すると、まず、デ
ータＤ９のジョブステップ１と２の先頭であったデー
タ、Ａ２とＡ１を比較して、小さい方のＡ１を最初の値
とする。次に、Ａ１の後ろのデータであるＡ３とＡ２を
比較して、小さい方のデータであるＡ２を次のデータと
する。同様に以下のように動作を繰り返して併合処理を
行う。 （初めから記述すると） Ａ２：Ａ１→Ａ１ Ａ２：Ａ３→Ａ２ Ａ６：Ａ３→Ａ３ Ａ６：Ａ４→Ａ４ Ａ６：Ａ９→Ａ６→Ａ９ 以上で、ジョブ０のデータが併合されソートされたこと
になる。最後のＡ６とＡ９の比較は、図１においてデー
タＤ９のＡ１右側にあるデータ（Ａ１，Ａ３，Ａ４）が
なくなったため、Ａ１より左側にあり、かつまだソート
データとして採用されずに残っているデータ同士を比較
する必要があるために行われた。

【００６０】念のために説明しておくと、以上に説明し
た併合処理は、この発明がジョブをジョブステップに分
割するために発生するものではない。従来のソート処理
においても同様の併合処理が必要になる。その理由は、
このデータの分割はソート処理部４００（図１８にしめ
した従来のデータ処理装置では、ソート処理装置４）が
一度にソートできるデータ量に限りがあるために発生
し、ソート処理部４００のデータ容量を超えるデータを
扱う場合には、１つのデータを複数のデータに分割して
ソートを行うからである。

【００６１】従来のソート処理では、最初に割り当てら
れたジョブの実行が終了してから、次のジョブの実行を
開始する。このため、上記のジョブ０に相当するソート
と上述の併合処理が終了していなければ、上記のジョブ
１に相当する処理を行えず。ジョブ１の結果は、多くの
時間が経過してからでなければ得ることができなかっ
た。これに対し、この発明によるソート処理では、多重
処理制御部２２０は図１に示したように、ジョブ０のジ
ョブステップ１を出力した後、ジョブ１にかかるジョブ
ステップ１を出力している。このジョブ１のジョブステ
ップ１は、ジョブ１の処理結果の全てを含んでいるた
め、この時点でジョブ１の処理が終了したことになる。
即ち、処理に長い時間がかかるジョブ０が終了しなくと
も、ジョブ１の結果が得られるため、ソート処理におい
て高いスループットを実現することができる。

【００６２】（データ処理装置１の詳細）以下に、この
発明にかかるデータ処理装置１の詳細について説明す
る。このデータ処理装置１では、上述のソート処理に相
当する動作を行うが、ソート処理以外の処理（データの
併合処理、検索処理等）を行うデータベース処理装置３
を有して、ソート処理とソート以外のデータベース処理
を並行して実行することができるように構成されてる。

【００６３】図２はこの発明によるデータベース処理シ
ステムの全体構成を説明する図である。図２において、
図１８と同一の符号は同一又は相当の部分を表し、５０
はデータ処理装置１の初期化、多重度の変更等を行うた
めの接続線であり、５１、５２は各々ジョブ０に対する
データ入力、データ出力を行うための接続線、５３、５
４は各々ジョブ１に対するデータ入力、データ出力を行
うための接続線である。各接続線５０〜５４に対しては
各々アドレスが割当てられ、各接続線５０〜５４を用い
た制御装置２へのアクセスは、これらのアドレスを指定
して行われる。５５〜５９は各々これらの接続線５０〜
５４に対してＣＰＵ７から送られてくる入出力命令を一
時的に保持するキューである。ＣＰＵ７からは接続線６
０により各アドレスに対応する入出力命令が送られ、対
応するキューにこの入出力命令が貯えられる。また、こ
れら入出力命令に対する処理の成功・エラー状態等もこ
の接続線６０を経由してホスト計算機に通知される。

【００６４】データ処理装置１内の制御装置２におい
て、２０はＣＰＵ７が司令した複数の処理を多重的に処
理するための多重処理制御部、２１はデータ入力にかか
わる処理を制御する入力データ処理制御部、２２はデー
タ出力にかかわる処理を制御する出力データ処理制御
部、２３は多重処理制御部２０により選択されたデータ
入力側の処理に関する入出力命令及びデータが送られる
接続線、２４は多重処理制御部２０により選択されたデ
ータ出力処理に関する入出力命令及びデータが送られる
接続線である。２５は入力にかかる多重の接続線等（接
続線５１・キュー５６と接続線５３・キュー５８）のう
ち特定の接続線を選択的にデータベース処理装置３へつ
なぐスイッチである。２６はデータベース処理装置３か
らＣＰＵ７に送り返すデータ及び処理終了状態を指定さ
れたアドレスに対応する接続線につなぐスイッチであ
る。

【００６５】この実施例１では、データ処理装置３自身
にはホスト計算機９の入出力装置アドレスが与えられ、
データ処理装置３内部の接続線５０、５１、５２、５
３、５４には各々ユニットアドレスとして０、１、２、
３、４が与えられているものとする。例えばデータ処理
装置３の入出力装置アドレスが１２である場合、データ
処理装置３のバス５への接続は、それぞれ（１２、
０）、（１２、１）、（１２、２）、（１２、３）、
（１２、４）として表わされる。以下では、データ処理
装置３は１台のみホスト計算機９に接続されているもの
とし、これらアドレスにおける入出力装置アドレスを省
略して表記し、単に(0)、(1)、(2)、(3)、(4)と表現す
る。また、例えばアドレス(1)に対するホスト計算機９
とデータ処理装置３とのデータ入出力とは、接続線５１
を用いたデータ入出力を指すものとする。

【００６６】アドレス(0)はデータ処理装置１を制御す
るものであり、アドレス(1)及び(3)はデータ処理装置１
に対してＣＰＵ７からのデータを入力する、即ちwrite
方向のデータ転送を行うものであり、アドレス(2)及び
(4)はデータ処理装置１からホスト計算機９に対してデ
ータを出力する、即ちread方向のデータ転送を行うもの
である。

【００６７】この実施例１では、ＣＰＵ７は、データ処
理装置１に対して、図３に示すような入出力命令を発行
する。即ち、まずデータ処理装置１に対してアドレス
(0)を指定してrestart命令を発行し動作開始を指示す
る。この際に多重度を１または２に設定する。例えば、
多重度１を設定してデータ処理装置１を開始した場合に
は以降アドレス(1)と(2)の組のみが、また多重度２を設
定してデータ処理装置１の動作を開始した場合には以降
アドレス(1)と(2)の組、及びアドレス(3)と(4)の組が動
作可能とする。以下ではジョブ０はアドレス(1)と(2)の
組により、またジョブ１はアドレス(3)と(4)の組と対応
して各々実行されるものとする。

【００６８】次に、ホスト計算機９からの本データ処理
装置の基本的な利用方法について説明する。ホスト計算
機上９でデータ処理装置１による処理要求があった場
合、ＣＰＵ７はアドレス(1)・(2)の組あるいはアドレス
(3)・(4)の組のいずれか、動作可能でかつ現在未使用で
あるものを選ぶ。アドレス(1)・(2)の組を選んだ場合、
(1)及び(2)の各々のアドレスに対してopenオーダを発行
し、処理の初期化をデータ処理装置１に伝える。次にxf
erオーダを複数回発行し、データ処理装置１に対するデ
ータの転送を行う。この際、アドレス(1)に対してはＣ
ＰＵ７からデータ処理装置１へのデータ入力を、アドレ
ス(2)に対してはデータ処理装置１からＣＰＵ７へのデ
ータ出力を行うこととなる。処理の終了と共にcloseオ
ーダを各アドレスに発行し、処理の終了を指示する。

【００６９】このように、ある特定のデータ処理を行う
には、データ処理装置１への入力及び出力双方に対して
各々open→xfer→xfer→・・・→xfer→closeの入出力命令
列を実行する必要がある。

【００７０】以上において、アドレスの組に対してopen
から複数回のxferを経てcloseまでの一連の処理全体が
ホスト計算機から見た一つの処理、即ちジョブとなる。
また、これらopen→xfer→xfer→・・・→xfer→closeをい
くつかの部分に区切った際の各部分がジョブステップに
対応する。この関係を図４に示す。ジョブステップの区
切りは、処理時間又はジョブステップに許される所定の
データ量を基準に行われる。この区切りについては後述
する。この区切りを実現する別の方法として、入出力命
令が一定の回数に達した場合に、ジョブを切り替えるよ
うにしてもよい。

【００７１】次に、ソート処理装置４において多重処理
を行うための手段について述べる。

【００７２】まず、ジョブ０に属するデータをソート処
理装置４に書き込んで、次に別のジョブ１のデータをソ
ート処理装置４に書き込む場合には、ソート処理装置４
の特性から、ジョブ１の書き込みと同時にソート処理装
置４の内部に残存しているジョブ０のデータを読み出す
必要がある。従って、ソート処理装置４に対する多重処
理は、データ入力（write側）の処理とデータ出力（rea
d側）の処理とでは同時に異なるジョブを実行する必要
がある。

【００７３】この様子を図５に示す。図５において、６
１と６２は、分割された１つのジョブステップのデータ
であり、６１はソート処理装置４に書き込むwriteデー
タ、６２はソート処理装置から読み込むreadデータを表
している。６３はソート処理装置４内のデータを表して
いる。また、６１・６２・６３で内部が空白になってい
る部分はデータが無いことを表し、斜線で表されている
部分６４・６５はデータが存在することを表している。
符号６４で示される斜線はジョブ０のデータであり、符
号６５で示される斜線はジョブ１のデータである。

【００７４】次にソート処理装置４のデータの入出力動
作を説明すると、図５では、まずステップＳ２０のよう
にソート処理装置４内部にデータが何もない状態から出
発する。次に、ステップＳ２１に移り、ジョブ０のデー
タを入力する。このデータはジョブステップ１のデータ
であり、入力されたデータは図２０で既に説明したよう
に第１段のソートプロセッサ４１から順に、蓄積され、
また処理されていく。そして、ステップＳ２２で、ソー
ト処理装置４内に（ジョブ０）ジョブステップ１のデー
タがすべて蓄積される。このとき、write側には、ジョ
ブ１のデータがwriteデータ６１として用意されてい
る。

【００７５】次に、ステップＳ２３に移り、ソート処理
装置４のwrite側でジョブ１のジョブステップ１のデー
タの書き込みが始まる。従ってこのときには、ソート処
理装置４内に、ジョブ０とジョブ１の２つのデータが存
在する。一方、ソート処理装置４のread側では、ジョブ
０のデータの出力が始まる。ステップＳ２４では、ジョ
ブ０のジョブステップ１の処理はすべて終了し、ソート
処理装置４内にはジョブ１のデータが残る。次にステッ
プＳ２５に移り、ソート処理装置４内のwrite側で再び
ジョブ０のデータの書き込みが始まる。このときのジョ
ブ０のデータはジョブステップ２のデータに変わる。一
方、ソート処理装置４のread側では、（ジョブ１）ジョ
ブステップ１のデータの読み込みが行われる。ステップ
Ｓ２６では、ジョブ１のジョブステップ１の処理がすべ
て終了する。以降、上記と同様にジョブを交互に切り替
えて、ソート処理を行う。

【００７６】上記のステップＳ２３・２５のように、wr
ite側とread側では、扱うジョブが異なることがあるの
で、ソート処理装置４を制御するデータベース処理装置
３や制御装置２は、自身が扱うジョブを単純に切り替え
ることができないという問題がある。

【００７７】この発明では、ソート処理装置４を使用し
た処理を、ソート処理装置４へのデータのwriteの処理
（ジョブ）と、ソート処理装置４からのデータのreadの
処理(ジョブ)とを独立して管理することにより、上記の
問題を解決する。ここで、次のwrite側ジョブをどのジ
ョブにするかは任意に選択できるが、read側のジョブは
ソート処理装置４内の最終段のソートプロセッサ（図２
０に示したソート処理装置４では、第４のソートプロセ
ッサ）が処理しているジョブに特定される。

【００７８】一方、データベース処理装置３は、このよ
うなwrite側、read側の時間的なずれはなく、これら双
方に同一のジョブを割り付けることが必要となる。これ
らの違いを図６と図７に示す。図６はソート処理装置を
使用する場合に、制御装置２が制御するジョブの関係を
表したものである。ソート処理装置４を使用した場合で
は、ソート処理装置４内でパイプライン的にソート処理
が行われ、最終段のソートプロセッサからソートされた
データが出力されるまでに時間がかかる。従って、図６
に示したようにwrite側とread側のジョブが異なるとい
う現象がおきる。

【００７９】それに対し、ソート処理装置４を使用せず
にデータベース処理装置３で処理を行う場合には、パイ
プライン的に処理を行うわけではない。そのため、図７
に示したようにread側とwrite側のジョブは同じジョブ
であり、一つのジョブステップの処理結果をread側に出
力しながら、同時に次のジョブステップのデータをwrit
e側から読み込むといったことはせず、データ処理装置
３はある時点では一つのジョブしか実行していない。こ
のため、read側とwrite側のジョブが異なるといったこ
とはない。（ただし、複数のプロセッサでデータ処理装
置３を構成した場合には、read側とwrite側の処理が異
なるように構成してもよい）

【００８０】［ジョブの切り替え制御］実際にはこれら
２種類の処理（ソート処理装置４を使用する処理と、使
用しない処理）が複合して任意の順で実行されるため、
これらの処理の種類に応じた入出力制御が必要になる。

【００８１】このため、以下のような制御規則によりこ
れを制御する。 ・多重処理制御部２０によるジョブ境界・ジョブステッ
プ境界の判断 １） 多重処理制御部２０は、入力データ処理制御部２
１または出力データ処理制御部２２自身が入出力命令の
処理を終了した時点で返す終了状態により、ジョブ開始
・ジョブ終了・ジョブステップ終了を判断する。即ち、
入力データ処理制御部２１または出力データ処理制御部
２２が入出力命令処理の終了状態にＪＳＥＮＤ、ＪＢＥ
ＮＤを送信した場合に、これを受け取った多重処理制御
部２０は各々当該ジョブステップの終了・当該ジョブの
終了を判断する。

【００８２】２） また、多重処理制御部２０は、ジョ
ブステップに割り当てられた時間を監視し、これが切れ
た（スライス切れ）場合には、現在のジョブステップの
次の入出力命令の配送時に、フラッグとしてＪＳＥＮＤ
を送信する。これは多重処理制御部２０から入力データ
処理制御部２１、または出力データ処理制御部２２に対
してジョブステップの打ち切りを示唆するものである。

【００８３】・入力データ処理制御部２１または出力デ
ータ処理制御部２２によるジョブの状態管理 ３） ３）-1ジョブステップの終了の判断 入力データ処理制御部２１または出力データ処理制御部
２２がジョブステップ境界と判断した場合、命令処理終
了時の状態としてＪＳＥＮＤを設定する。この場合には
以下がある。 ソート処理装置４を使用したデータ入力処理をwrite
側で実行しており、ソート処理装置４の最大処理容量に
達するデータをソート処理装置に入力完了した場合（こ
のとき、ソート処理装置４に入力するデータの最後には
終了マークを付加する） ソート処理装置４を使用したデータ出力処理をread側
で実行しており、ソート処理装置４からのデータに終了
マークを検出した場合 ３）-2ジョブの終了の判断 入力データ処理制御部２１または出力データ処理制御部
２２がcloseオーダを受信した場合、ジョブの終了と判
断する。入出力命令処理終了時にＪＢＥＮＤを送信す
る。

【００８４】・入力データ処理制御部２１または出力デ
ータ処理制御部２２によるジョブ・ジョブステップの切
り替え制御。 4)入力データ処理制御部２１または出力データ処理制御
部２２は、多重処理制御部２０よりＪＳＥＮＤを受け取
ったときは、以下のように動作する。 ソート処理装置４を使用していない場合（データの併
合処理等をデータベース処理装置３のみで行う場合） この場合、即座にジョブ（ステップ）の切り替えを行
う。read側、write側共に必ず指示に従う。 ソート処理装置４を使用している場合 出力データ処理制御部２２（read側）が終了データを検
出する以前にＪＳＥＮＤフラッグを検出し、現在のジョ
ブステップが終了する前に、このＪＳＥＮＤに従いジョ
ブステップを終了すると、ソート処理装置４中に３以上
のジョブデータが残ることになってしまう。従ってread
側はこの指示を必ず無視して、ジョブステップを最後ま
で実行し、終了後にジョブ（ステップ）の切り替えを行
う。一方、入力データ処理制御部２１（write側）は、
ＪＳＥＮＤフラッグを無視すると、複雑な選択処理など
でWRITE側の負荷が重い際にジョブ切り替えができない
ことになるのでWRITE側は必ず指示を守り、現在のジョ
ブ（ステップ）を中断し、次のジョブ（ステップ）に切
り替える。

【００８５】［ソート処理装置４内データの読み捨て］ １）エラー、キャンセルの発生時点の入力データ処理制
御部２１、出力データ処理制御部２２の処理 例えば、ソート処理装置４内に２つのジョブが存在し、
write側でジョブ０を、read側でジョブ１を処理してい
たとする。このとき、ＣＰＵ７がジョブ０のキャンセル
命令を送信し、このジョブ０を強制的に終了しなければ
ならなくなったとすると、ソート処理装置４内部にはキ
ャンセルされたジョブ０のデータが残っているため、不
要になったジョブ０のデータを読み捨ててやる必要が生
じる。

【００８６】キャンセルは処理途中にcloseオーダを発
行することにより行われる。入力データ処理制御部２
１、出力データ処理制御部２２は、処理が終了していな
い時点でcloseオーダを受け取ると、終了状態として、
ＪＢＥＮＤ（ジョブは終了した）＋ＣＡＮ（キャンセル
が発行された）を返してジョブを終了する。エラーが発
生した場合には以下のように処理する。 a)openでエラーが発生した場合、入力データ処理制御部
２１、出力データ処理制御部２２はエラー報告をした
後、当該ジョブに関する処理を終了する。その際、多重
処理制御部２０に報告される終了状態はＪＢＥＮＤ＋Ｅ
ＲＲ（エラー発生）となる。 b)xferでエラーが発生した場合、入力データ処理制御部
２１、出力データ処理制御部２２は終了状態としてＪＳ
ＥＮＤ（ジョブステップが終了した）＋ＥＲＲを多重処
理制御部２０に報告した後、closeオーダを待つ。close
オーダまで待つ間に来たxferオーダは無視する。 c)closeでエラーが発生した場合、入力データ処理制御
部２１、出力データ処理制御部２２は多重処理制御部２
０にエラー報告をした後、処理を終了する。このとき、
終了状態ＪＢＥＮＤ＋ＥＲＲを報告する。

【００８７】２）エラー、キャンセルの発生時点以降の
ソート処理装置４内データ読み捨て例えばread側でジョ
ブ０のジョブステップ１を処理し、write側で同じジョ
ブ０のジョブステップ２を処理していた場合を想定す
る。このとき、read側でジョブステップ１の処理にエラ
ーが検出され、多重処理制御部２０でジョブステップ１
の読み捨てが行われていたとしても、write側でジョブ
ステップ２が処理されてしまうために、ソート処理装置
４内にジョブ０のデータが残ってしまう。これを更にre
ad側で読み捨てる必要が生じる。

【００８８】エラーまたはキャンセルを検出した入力デ
ータ処理制御部２１、出力データ処理制御部２２は上記
終了状態を多重処理制御部２０に返す。多重処理制御部
２０は、これらの状態をジョブステップ境界で検出する
と、当該ユニットに対して発行された入出力命令の処理
に際して、以降のxferオーダを無視することを指示する
フラッグを立てる。また、ジョブを構成する当該ユニッ
トのペアのユニットに対しても、同様の状態を設定す
る。入力データ処理制御部２１、出力データ処理制御部
２２は、このフラッグが立っている入出力命令が配送さ
れると、close以外のものは無条件に無視する。これに
より、一方が停止した場合、ペアのユニットもcloseま
ではxferがNOP扱いとなる。

【００８９】ソート中にエラーが発生した場合、エラー
発生がread側であれば、出力データ処理制御部２２のre
ad側は、当該ジョブステップが読み出し中のデータであ
れば、終了データまでこのデータをソート処理装置４か
ら読み捨てて、当該ジョブステップを終了する。同じく
ソート中にwrite側でエラーが発生した場合、入力デー
タ処理制御部２１はソート処理装置４に直ちに終了マー
クを入力し、以降のデータ入力を中止する。これによ
り、当該ジョブステップ終了時には、ソート処理装置４
内部にはwrite側が書き込んだデータのみが残ることが
保証される。

【００９０】エラーが発生したジョブステップの終了
後、多重処理制御部２０は、エラーの発生がread側、ま
たはwrite側いずれか一方であったときに、多重処理制
御部２０自身の責任で必要に応じてwrite側の書き込み
によりソータ内に残されたデータも読み捨てる(read側
にエラーが発生した場合には、readデータは上記の説明
のように既に読み捨てている。ここでは、次のジョブス
テップのwrite側が書いたデータを読み捨てる)。以下の
表から、多重処理制御部による読み捨てが必要な場合が
分かる。

【００９１】

【表１】

【００９２】以上の考え方による、多重処理制御部２０
の動作を図８〜１１を用いて、入力データ処理制御部２
１の動作を図１２を用いて、出力データ処理制御部２２
の動作を図１３により説明する。

【００９３】（図８・多重処理制御部の動作その１）図
８〜１０は、多重処理制御部２０の動作を説明するフロ
ーチャートである。最初に、フローチャートで使われて
いる変数を説明すると、 ＪＷ：現在のwrite側ジョブの識別子番号 ｊ：write側で次に実行するジョブの識別子番号 ＪＲ：read側で次に実行するジョブの識別子番号 ＪＮ：ジョブの数 ＷＵ：実際にＣＰＵ７とのデータのやりとりをするため
のデータ入力ユニットアドレス ＲＵ：実際にＣＰＵ７とのデータのやりとりをするため
のデータ出力ユニットアドレス ＴＳ［０］：ジョブステップのwrite側開始時刻 ＴＳ［１］：ジョブステップのread側開始時刻 Ｆ［０］：入力データ処理制御部へ送るフラッグ Ｆ［１］：出力データ処理制御部へ送るフラッグ ＥＮＤ：ジョブステップ終了カウンタ Ｕ：処理対象のユニット ＪＫ［ジョブ］［read側／write側］：ジョブの種類 ＪＫ［０］［０］はジョブ０のwrite側、 ＪＫ［１］［０］はジョブ１のwrite側、 ＪＫ［０］［１］はジョブ０のread側、 ＪＫ［１］［１］はジョブ１のread側、のジョブの種類 をそれぞれ示している。

【００９４】read側write側のジョブの種類は、ジョブ
毎に各々同一であるが、これらは処理の終了時点が一般
に異なるため、別々にこれを保持する。ジョブの種類
は、各々、「なし」、「ソート」、「ソート以外」があ
る。「なし」は当該ジョブ番号には処理が存在しない、
即ち当該ジョブ番号は未使用状態であることを示し、
「ソート」は当該ジョブ番号に対応してソート処理装置
を用いるジョブが実行中であることを示す。「ソート以
外」は当該ジョブ番号に対応してソート処理装置を用い
ないジョブ（結合、併合等）が実行中であることを示
す。

【００９５】次に動作を説明する。まず、ステップＳ１
０１で実行を開始すると、ステップＳ１０２で多重処理
制御部２０は、各変数の初期化を行う。ＣＰＵ７により
多重処理が設定され、多重度２で処理が開始されると、
多重処理制御部２０は、ＪＷ、ＪＲを０に設定し、開始
直後はwrite側、read側共にジョブ０の処理を行うもの
とする。また、ＪＮは多重度として２に初期化する。
尚、以下でＪＷ、ＪＲが負の数となる場合があるが、こ
れは、対応するジョブが存在しないことを示す。入力デ
ータ処理制御部２１、出力データ処理制御部２２に送付
するフラッグＦ［０］，Ｆ［１］は各々０に初期化され
る。

【００９６】次に、ステップＳ１０３に移り、データ入
力ユニット変数ＷＵ、データ出力ユニット変数ＲＵ、処
理対象ユニット変数Ｕを初期化する。

【００９７】続いて、ステップＳ１０４にうつり、現在
のwrite側ジョブが存在するかを調べる。ＪＷ≧０であ
れば、次のステップＳ１０５に移る。もしＪＷが負の値
であったときは、write側のジョブが存在しないのでス
テップＳ１０８に跳んでread側の処理を行う。

【００９８】ステップＳ１０５では、データ出力ユニッ
ト変数ＲＵに、次に実行するジョブステップのために選
ばれたジョブに対応するwrite側のユニットアドレスを
設定する。これらの計算は以下に説明するような簡単な
式の評価により求めることができる。また、これら処理
対象となったユニットアドレスは、ユニットアドレスを
記憶する変数Ｕに次々と記憶される。ユニットアドレス
とジョブ番号の関係は、ジョブ０をユニット１及び２の
組が実行し、ジョブ１をユニット３及び４の組が実行す
るように関連付けされている。従って、ジョブＪに対す
るwrite側ユニットはＪ＊２＋１により計算することが
できる。また、write側ユニットＷＵが属するジョブの
ジョブ番号は、（ＷＵー１）／２により計算することが
できる。このように、ジョブ番号とユニット番号の対応
は簡単に計算できるため、以下では「対応するジョブ番
号」、「対応するユニット番号」等の簡単化した記述を
行う場合がある。また、ジョブステップの終了カウンタ
であるＥＮＤを１増加させておき、write側のジョブス
テップがスケジュールされていることを記録する。これ
は、例えばread側のみの実行からなるジョブステップ、
write側のみの実行からなるジョブステップ、read側、w
rite側双方からなるジョブステップの、３つの種類があ
ることを識別するためである。

【００９９】次にステップＳ１０６に移り、データ入力
ユニット変数ＷＵに設定されたユニットに対応する接続
線２３スイッチ２５により接続する。例えば、ＪＷにジ
ョブ０が選択されているとすると、データ入力ユニット
変数ＷＵ＝ＪＷ＊２＋１＝１、となるから、ＷＵにはユ
ニット１が選択される。また、スイッチ２６がＷＵに対
応した接続線側に切り替わり、接続線５１が入力データ
処理制御部２１と接続される。別の例として、ＪＷにジ
ョブ０が選択されていると、データ入力ユニット変数Ｗ
Ｕ＝１となり、接続線５１が入力データ処理制御部２１
と接続されることになる。

【０１００】続いてステップＳ１０７では、ＴＳ［０］
に、現在の時刻を設定する。これは、ジョブステップ開
始からの経過時間を計測するための準備である。

【０１０１】次に、ステップＳ１０８に移る。ステップ
Ｓ１０８〜Ｓ１１１はread側のための処理である。ま
ず、ステップＳ１０８で、read側のジョブが存在するか
どうかを調べる。ＪＲ≧０のときジョブが存在すると判
断し、ステップＳ１０９に移る。一方、ＪＲが負の値の
ときはread側の処理が存在しないので図９のステップＳ
１１２に跳ぶ。

【０１０２】ステップＳ１０９では、データ出力ユニッ
ト変数ＲＵに、次に実行するジョブステップのために選
ばれたジョブに対応するread側のユニットアドレスを設
定する。これらの計算は以下に説明するような簡単な式
の評価により求めることができる。また、これら処理対
象となったユニットアドレスは、ユニットアドレスを記
憶する変数Ｕに次々と記憶される。ジョブＪに対するre
ad側ユニットはＪ＊２＋２により計算することができ
る。また、read側ユニットＲＵが属するジョブのジョブ
番号は、（ＲＵ−２）／２により計算することができ
る。また、ジョブステップの終了カウンタであるＥＮＤ
を１増加させておき、read側のジョブステップがスケジ
ュールされていることを記録する。

【０１０３】次にステップＳ１０６に移り、データ出力
ユニット変数ＲＵに設定されたユニットに対応する接続
線と２４の接続線をスイッチ２６により接続する。例え
ば、ＪＷがジョブ０に選択されているとすると、ＪＲ＝
ＪＲ＊２＋２＝２となるから、またデータ出力ユニット
変数ＲＵにはユニット２を示す値を代入する。また、ス
イッチ２６がＲＵに対応した接続線側に切り替わり、接
続線５２が出力データ処理制御部２２に接続される。別
の例として、ＪＲにジョブ１が選択されていると、デー
タ出力ユニット変数ＲＵ＝４となり、接続線５１と５４
が出力データ処理制御部２２と接続されることになる。

【０１０４】続いてステップＳ１１１では、ＴＳ［１］
に、現在の時刻を設定する。これは、ジョブステップ開
始からの経過時間を計測するための準備である。

【０１０５】（図９・多重処理制御部の動作その２）次
に図９のステップＳ１１２に移り、ジョブステップの実
行を開始する。まず、ステップＳ１１２にて、ＲＵまた
はＷＵのいずれかに対応する入出力命令を対応するキュ
ーから探し出す。これは、処理対象ユニット変数Ｕ中の
ユニットに対する入出力命令をキューから探し出すこと
によって行われる。そして、Ｕ中のユニットに対する入
出力命令があるかどうかについて判断する。この入出力
命令があったときは、次のステップＳ１１３に移り、な
いときは図１０のステップＳ１２２に跳んで、ジョブス
テップの終了処理を行う。

【０１０６】ステップＳ１１３では、ステップＳ１１２
で探し出した入出力命令をキューより取り出す。次にス
テップＳ１１４に移り、ｕ、ｊ、ｗに各々取り出した命
令が属するユニット、命令に対応するジョブの番号、wr
ite側かread側かを記憶する。

【０１０７】続いて、ステップＳ１１５に移り、ステッ
プＳ１１３で取り出した命令がopen命令であるかどうか
について判断する。open命令であるときは、次のステッ
プＳ１１６に移り、open命令でないときは図１０のステ
ップＳ１２２に跳ぶ。

【０１０８】ステップＳ１１６では、ＪＫ［ｊ］［ｗ］
にopen命令に引き数として指定されているジョブの処理
種別を保持しておく。また、入力データ処理制御部２
１、または出力データ処理制御部２２に対して制御を指
示するフラッグＦの該当側（ｗで指定されるread側／wr
ite側）の値を０に初期化する。

【０１０９】以上で、当該ジョブが開始したことにな
る。次に、ステップＳ１１７において、規定の最大ジョ
ブステップ実行時間（ＭＡＸＴＩＭＥ）を超えていない
かどうかを検査する。これは、ステップＳ１０７または
ステップＳ１１１にて記録しておいた時間からの経過時
間と、ＭＡＸＴＩＭＥを比較して行う。ＭＡＸＴＩＭＥ
を超えていたときは、次のステップＳ１１８に移り、超
えていなかったときはステップＳ１１９に跳ぶ。

【０１１０】ステップＳ１１８では、ステップＳ１１７
でＭＡＸＴＩＭＥを超えたと判断されたため、フラッグ
Ｆ［ｗ］にフラッグＪＳＥＮＤを立てる。これは、現在
実行しているジョブステップの実行終了を、入力データ
処理制御部２１または出力データ処理制御部２２に通知
するために行われる。

【０１１１】以上の前処理が終了すると、ステップＳ１
１９に移り、現在実行しているジョブステップはwrite
側の処理か、read側の処理かで分岐する。write側の処
理の場合は、ステップＳ１２０に移って、ステップＳ１
１３で取り出した入出力命令をフラッグＦとともに入力
データ処理制御部２１へ配送し、入出力命令を実行する
ように指示する。一方、write側の処理であるときは、
ステップＳ１２１に移り、入出力命令をフラッグＦとと
もに出力データ処理制御部２２へ配送し、入出力命令を
実行するように指示する。ステップＳ１２０またはＳ１
２１が終了した後は、ともに図１０のステップＳ１２２
に移る。

【０１１２】（図１０・多重処理制御部の動作その３）
次に、ステップＳ１２２において、入力データ処理制御
部２１または出力データ処理制御部２２が、ステップＳ
１２０またはＳ１２１で送信した入出力命令の処理を終
了したかどうかを検査する。入力データ処理制御部２１
または出力データ処理制御部２２は、入出力命令の実行
を終了すると終了通知を送ってくるので、この終了通知
があったか／なかったかを検査する。終了通知がない場
合には図９のステップＳ１１２に戻り、再び処理対象ユ
ニット変数Ｕ中のユニットに入出力命令が到着していな
いかどうかを検査し、次の入出力命令に対する処理を行
う。例えば、write側、read側双方を処理するジョブス
テップの場合、write側の命令の実行を開始した後、こ
のようにしてread側の命令の処理に移る。終了通知があ
った場合には、次のステップＳ１２３に移りジョブステ
ップの終了処理を行う。

【０１１３】ステップＳ１２３では、ｕ、ｊ、ｗに終了
した命令が属するユニット、命令に対応するジョブの番
号、write側かread側かを各々記憶する。また、ｓに処
理結果の状態を保持する。

【０１１４】次にステップＳ１２４に移り、ｓにＥＲＲ
またはＣＡＮビットが立っているかどうかについて検査
する。ここで、ＥＲＲまたはＣＡＮビットが立っている
と判断された場合、次のステップＳ１２５に移る。これ
らのビットが立っていないと判断された場合は、ステッ
プＳ１２６からの異常時処理を跳ばしてステップＳ１２
８に移る。

【０１１５】ステップＳ１２５の処理に移ったときは、
入出力命令がエラーまたはキャンセルにより終了したこ
とを示す。ステップＳ１２５では、現在のジョブステッ
プがソート処理装置４を用いた処理でかつそのwrite側
の処理であるか、または現在のジョブステップがソート
処理装置４を用いた処理で、かつそのread側の処理で、
かつwrite側とread側のジョブが同一の場合かどうかに
ついて判断する。ここで、上記の２つの場合に該当する
ときは次のステップＳ１２６に移って、読み捨てを行
い。上記２つの場合に該当しないときは、読み捨て処理
を跳ばしてステップＳ１２８に進む。

【０１１６】ステップＳ１２６では、ソート処理装置４
に残存するデータを終了データのマークが検出されるま
で読み捨てる。続いてステップＳ１２７においてwrite
側、read側のフラッグＦ共にＩＧＮＣＬＳフラッグを設
定し、以降、closeオーダ以外は無視することを入力デ
ータ処理制御部２１及び出力データ処理制御部２２に指
示する。

【０１１７】次にステップＳ１２８に移り、終了状態変
数ｓのＪＳＥＮＤビットがオンとなっているかどうかに
ついて調べ、オンならば対応するwrite側、またはread
側のジョブステップ処理が終了したので、ジョブステッ
プの終了カウンタＥＮＤを１減じて、ステップＳ１３０
に移る。また、ｓのＪＢＥＮＤがオフのときはそのまま
ステップＳ１３０に跳ぶ。

【０１１８】ステップＳ１３０では、終了状態変数ｓの
ＪＢＥＮＤビットがオンとなっているかどうかについて
調べる。ここで、オンならば、write側またはread側の
ジョブがclose命令の実行により終了したので、ステッ
プＳ１３１においてその状態ＪＫ［ｊ］［ｗ］を”な
し”とし、更に処理対象ユニット変数Ｕから対応するユ
ニットをはずしておく。ここで、多重処理制御部２０と
入力データ処理制御部２１、出力データ処理制御部２２
との約束として、ＪＢＥＮＤがオンの場合、必ずＪＳＥ
ＮＤもオンとなるという規則に従うものとする。ステッ
プＳ１３１が終了すると、次のステップＳ１３２に進
む。一方、ステップＳ１３０でｓがオフであると判断さ
れたときも、ステップＳ１３１を跳ばし、ステップＳ１
３２に進む。

【０１１９】ステップＳ１３２は、ジョブステップの終
了カウンタＥＮＤが０となったかどうかを判断する。Ｅ
ＮＤが０となればwrite側、read側双方でのジョブステ
ップの処理は終了したこととなり、次のジョブステップ
をスケジュールする処理ステップＳ１３３に行く。そう
でなければ、図９のステップＳ１１２に戻り、再び入出
力命令の取り出し処理に移る。

【０１２０】（図１１・多重処理制御部の動作その４）
図１１のステップＳ１３３からは、現在実行途中であ
り、かつ実行が一時的に中断されているジョブを再び割
り付ける処理を行う。まずwrite側のジョブを割り付け
るために、１３３においてｊに巡回的に選択されたジョ
ブ番号を設定する。巡回的な選択は現在のＪＷに１を加
え、これをＪＮで割ったあまりを計算することにより求
めることができる。ここで図中の％は割り算結果のあま
りを求めることを示す。

【０１２１】次に、ステップＳ１３４において、ｊに対
応するジョブの種類をＪＫ[ｊ]［０］を調べることによ
り判定し、また、直前にソート処理装置４がどのように
実行されたかによって、以下のように次ジョブの番号Ｊ
Ｒ、ＪＷを決定する。まず、ステップＳ１３４におい
て、ＪＫ[ｊ]［０］の”なし”であると判定されたとき
はステップＳ１３５に、ソート処理であると判定された
ときはステップＳ１３６に、そして、ソート処理以外の
処理であると判定されたときはステップＳ１４０にそれ
ぞれ進む。

【０１２２】まず、ステップＳ１３５について説明する
と、この場合はｊに対応するジョブがまだ割り付けられ
ていない場合の処理である。ステップＳ１３５では、ソ
ート処理装置４内にデータが残っているかどうかを調べ
る。これは、直前のジョブの種類がソートであったかど
うかにより判定できるため、ＪＫ[ＪＷ]［０］がソート
となっているかどうかを調べる。もし、ソートでなけれ
ばデータ処理装置４内部にはデータが残存しておらず、
またｊも処理要求がないため、次のジョブの候補を選択
するために巡回選択の手順ステップＳ１３３に戻る。直
前のジョブの種類がソート処理であった場合には、ステ
ップＳ１３７においてソート処理装置４内部のデータを
読み出すため、ＪＲには直前のジョブを割り付ける。Ｊ
Ｗは−１として処理を割り付けないようにする。そし
て、ステップＳ１３７が終了すると図８のステップＳ１
０３に戻り、ＪＲに割り付けられたジョブステップの実
行を開始する。

【０１２３】次に、ステップＳ１３６について説明する
と、この場合は実行しようとするジョブがソート処理の
場合である。まず、ステップＳ１３６で、ソート処理装
置４内にデータが残っているかどうかを調べる。もし、
ソートでなければ該データ処理装置４内部にはデータが
残存しておらず、ステップＳ１３８に進んで、ＪＲ＝−
１を設定し、さらにＪＷ＝ｊを設定してwrite側でステ
ップＳ１３３で選択されたｊにかかるジョブを実行する
ように指定する。ステップＳ１３６でソート処理装置４
内にデータが残っていると判断された場合には、ステッ
プＳ１３９に移り、ＪＲ＝ＪＷを設定して、read側は直
前のジョブを実行する。さらに、ＪＷ＝ｊを設定して、
write側でステップＳ１３３で選択されたｊにかかるジ
ョブを実行するように指定する。ステップＳ１３８また
はステップＳ１３９が終了した後は、図８のステップＳ
１０３に戻り、ＪＷ・ＪＲに指定されたジョブステップ
の実行を開始する。

【０１２４】最後にステップＳ１４０を説明すると、こ
の場合は実行しようとするジョブがソート処理以外の場
合である。ステップＳ１４０では、ソート処理装置４内
部の状態にかかわらずＪＲ＝ＪＷ＝ｊとして、write側
及びread側でｊにかかるジョブ（ステップ）を実行する
ように指定する。ステップＳ１４０終了後、図８のステ
ップＳ１０３に戻り、ＪＷ・ＪＲに指定されたジョブス
テップの実行を開始する。

【０１２５】（図１２・入力データ処理制御部２１の動
作）次に、入力データ処理制御部２１の動作について、
図１２を用いて説明する。入力データ処理制御部２１
は、ステップＳ１９９からスタートし、まずステップＳ
２００において多重処理制御部２０から入出力命令が到
着するのを待つ。即ち、入出力命令があったかどうかを
調べ、ないときは再びステップＳ２００に戻って、入出
力命令が到着するまでループする。入出力命令が到着す
ると、ステップＳ２０１に進む。

【０１２６】ステップＳ２０１では、入出力命令と一緒
に送られてくるフラッグＦの値を検査する。ここで、Ｉ
ＧＮＣＬＳビットが立っていると、ステップＳ２０２に
移り、ビットが立っていないときはステップＳ２０５に
跳ぶ。

【０１２７】ステップＳ２０２では、入出力命令がclos
e命令かどうかを調べる。もし、close命令であったとき
はステップＳ２０５に跳び、close命令でないときはス
テップＳ２０３に移って、終了状態を正常終了（ＯＫ）
として、ステップＳ２０４において多重処理制御部２０
４に終了を伝える。このステップＳ２０４が終了すると
ステップＳ２００に戻って、多重処理制御部２０から入
出力命令が配送されるのを待つ。

【０１２８】ステップＳ２０５では、内部フラッグＦＬ
ＡＧを初期化する。次に、ステップＳ２０６に進み、多
重処理制御部２０から送られてきたフラッグＦにＪＳＥ
ＮＤビットがオンであるかどうかを調べる。ここで、Ｊ
ＳＥＮＤビットがオンである場合（これはジョブステッ
プ実行において、規定時間を超えた処理がされている場
合を示す。図９のステップＳ１１７〜１２０を参照）
は、ステップＳ２０７に進み、ソート処理装置４でread
側の処理を行っているかどうかを調べる。ＹＥＳと判断
されたときは、そのまま処理を中断せずにステップＳ２
０９で現在の処理を実行する。これは、ソートのread側
の処理では、終了データを読み出すまで処理を中断する
ことができないため、時間を超えても処理を続行する必
要があるためである。ＮＯと判断されたときはステップ
Ｓ２０８に進み、処理を一旦中断し、ジョブステップの
終了を知らせるためＪＳＥＮＤビットを立て、（最終的
にステップＳ２１７で多重処理制御部２０にジョブステ
ップの終了通知する。）、ステップＳ２１０に移る。

【０１２９】ステップＳ２０９では、指定されたソー
ト、結合、併合等の処理をデータベース処理装置３、ソ
ート処理装置４を用いて実行する。特に、ジョブステッ
プの最初の命令に対する処理の場合で、ソート処理装置
４を用いる処理の場合、ソート処理装置４には初期化デ
ータをまず入力する。この際、データベース処理装置３
では、複数の処理に対しての要求が混在して発行される
ため、データベース処理装置３内にジョブに対応した数
のプログラムを複数配置し、これらプログラムの中から
指定されたジョブに対応するプログラムを呼び出すこと
により処理を実行する。図１９のように構成したデータ
ベース処理装置３では、例えばプロセッサ３４、３５及
びその主記憶３６、３７によりジョブに対応した複数の
プログラムを保持、実行させる。

【０１３０】この実行により、例えばソート処理装置４
の容量限界までデータが入力され、結果としてジョブス
テップの終了、ジョブの終了が伝えられる場合がある。
その場合、ステップＳ３０９ではこれらの終了状態に応
じて、ＦＬＡＧにＪＳＥＮＤ、ＪＢＥＮＤ及びＪＳＥＮ
Ｄをオンにして処理を終了するものとする。

【０１３１】ここで、ジョブステップは、以下の場合に
終了する。 １）ソート処理装置４を用いる場合： write側：ソート処理装置４の限界容量まで入力データ
処理制御部２１がデータをデータを入力した場合 ２）ソート処理装置を用いない場合： write側：xfer命令を複数回実行し、一定時間に達した
場合

【０１３２】この内、ソート処理装置４を用いる場合に
は、write側は、入力データ処理制御部２１が、ソート
処理装置４の限界容量までデータを入力した時点で終了
データをソート処理装置４に書き込み、自身でジョブス
テップを終了する。このように、ソート処理装置の容量
または指定した時間によりホスト計算機より入力される
データ列が分割され、分割されたデータ部分列がジョブ
にわたって混在することにより、多重処理が行われる。

【０１３３】ステップＳ２０９では、この内、１）のwr
ite側においてのジョブステップの終了があった場合、
ＪＳＥＮＤがオンとなって完了するものとする。更に、
処理がclose命令に対するものであった場合にはＪＢＥ
ＮＤもオンとなって完了するものとする。

【０１３４】ステップＳ２０９の処理が終了すると、ス
テップＳ２１０で処理途中にエラーが発生したかどうか
を判定し、エラーが発生した場合にはステップＳ２１１
でＪＳＥＮＤ及びＥＲＲビットをＦＬＡＧに立て、ステ
ップＳ２１２に進む。一方、エラーが発生しなかった場
合は、そのままステップＳ２１２に跳ぶ。

【０１３５】次に、ステップＳ２１２では、入出力命令
がclose命令であり、またその処理途中であれば、ステ
ップＳ２１３でＦＬＡＧにＪＢＥＮＤビットとＣＡＮビ
ットをオンし、ステップＳ２１４に進む。一方、ステッ
プＳ２１２で、ＮＯと判断されたときは、そのままステ
ップＳ２１４に跳ぶ。

【０１３６】ステップＳ２１４では、ＥＲＲまたはＣＡ
Ｎビットがオンの場合であるかどうかを調べ、ＹＥＳの
ときは、さらにステップＳ２１５で、ソート処理装置４
を使用したジョブステップを実行中かどうかを調べる。
ステップＳ２１５でＹＥＳと判定されたときは、ステッ
プＳ２１６に進み、終了ワードをソート処理装置４に書
き込み、次のステップＳ２１７で、ソート処理装置４へ
のデータ入力を強制的に終了する。一方、ステップＳ２
１４または、ステップＳ２１５でＮＯと判定されたとき
は、終了ワードの書き込みは行わず、ステップＳ２１７
に跳ぶ。

【０１３７】最後にステップＳ２１７で、上記のステッ
プＳ２０５〜２１６迄の間にセットしたＦＬＡＧを出力
し、終了状態を多重処理制御部２０に通知する。そし
て、ステップＳ２００に戻り次の入出力命令を待つ。

【０１３８】（図１３・出力データ処理制御部２２の動
作）次に、出力データ処理制御部２２の動作について、
図１３を用いて説明する。出力データ処理制御部２２の
基本的な動作は、上述の入力データ処理制御部２１の動
作に似ているが、read側のデータ読み出し等を行う点で
動作が異なる。出力データ処理制御部２１は、ステップ
Ｓ２９９からスタートし、まずステップＳ３００におい
て多重処理制御部２０から入出力命令が到着するのを待
つ。即ち、入出力命令があったかどうかを調べ、ないと
きは再びステップＳ３００に戻って、入出力命令が到着
するまでループする。入出力命令が到着すると、ステッ
プＳ３０１に進む。

【０１３９】ステップＳ３０１では、入出力命令と一緒
に送られてくるフラッグＦの値を検査する。ここで、Ｉ
ＧＮＣＬＳビットが立っていると、ステップＳ３０２に
移り、ビットが立っていないときはステップＳ３０５に
跳ぶ。

【０１４０】ステップＳ３０２では、入出力命令がclos
e命令かどうかを調べる。もし、close命令であったとき
はステップＳ３０５に跳び、close命令でないときはス
テップＳ３０３に移って、終了状態を正常終了（ＯＫ）
として、ステップＳ３０４において多重処理制御部２０
に終了を伝える。このステップＳ３０４が終了するとス
テップＳ３００に戻って、多重処理制御部２０から入出
力命令が配送されるのを待つ。

【０１４１】ステップＳ３０５では、内部フラッグＦＬ
ＡＧを初期化する。次に、ステップＳ３０６に進み、多
重処理制御部２０から送られてきたフラッグＦにＪＳＥ
ＮＤビットがオンであるかどうかを調べる。ここで、Ｊ
ＳＥＮＤビットがオンである場合（これはジョブステッ
プ実行において、規定時間を超えた処理がされている場
合を示す。図９のステップＳ１１７〜１２０を参照）
は、ステップＳ３０７に進み、ソート処理装置４でread
側の処理を行っているかどうかを調べる。ＹＥＳと判断
されたときは、そのまま処理を中断せずにステップＳ３
０９で現在の処理を実行する。これは、ソートのread側
の処理では、終了データを読み出すまで処理を中断する
ことができないため、時間を超えても処理を続行する必
要があるためである。ＮＯと判断されたときはステップ
Ｓ３０８に進み、処理を一旦中断し、ジョブステップの
終了を知らせるためＪＳＥＮＤビットを立て、（最終的
にステップＳ３１７で多重処理制御部２０にジョブステ
ップの終了通知する。）、ステップＳ３１０に移る。

【０１４２】ステップＳ３０９では、指定されたソー
ト、結合、併合等の処理をデータベース処理装置３、ソ
ート処理装置４を用いて実行する。この際、データベー
ス処理装置３では、複数の処理に対しての要求が混在し
て発行されるため、データベース処理装置３内にジョブ
に対応した数のプログラムを複数配置し、これらプログ
ラムの中から指定されたジョブに対応するプログラムを
呼び出すことにより処理を実行する。図１９のように構
成したデータベース処理装置３では、例えばプロセッサ
３４、３５及びその主記憶３６、３７によりジョブに対
応した複数のプログラムを保持、実行させる。

【０１４３】この実行により、例えばソート処理装置４
の容量限界までデータが入力され、結果としてジョブス
テップの終了、ジョブの終了が伝えられる場合がある。
その場合、ステップＳ３０９ではこれらの終了状態に応
じて、ＦＬＡＧにＪＳＥＮＤ、ＪＢＥＮＤ及びＪＳＥＮ
Ｄをオンにして処理を終了するものとする。

【０１４４】ここで、ジョブステップは、以下の場合に
終了する。 １）ソート処理装置４を用いる場合： read側：終了データまでデータをソート処理装置４から
読み出した場合 ２）ソート処理装置を用いない場合： read側：xfer命令を複数回実行し、一定時間に達した場
合

【０１４５】この内、ソート処理装置４を用いる場合に
は、read側は、入力データ処理制御部２１が書き込んだ
データ及び終了データを、出力データ処理制御部２２が
次のジョブステップで読み出した際に、自身でジョブス
テップを終了する。このように、ソート処理装置の容量
または指定した時間によりホスト計算機より入力される
データ列が分割され、分割されたデータ部分列がジョブ
にわたって混在することにより、多重処理が行われる。

【０１４６】ステップＳ３０９では、この内、１）のre
ad側においてのジョブステップの終了があった場合、Ｊ
ＳＥＮＤがオンとなって完了するものとする。更に、処
理がclose命令に対するものであった場合にはＪＢＥＮ
Ｄもオンとなって完了するものとする。

【０１４７】ステップＳ３０９の処理が終了すると、ス
テップＳ３１０で処理途中にエラーが発生したかどうか
を判定し、エラーが発生した場合にはステップＳ３１１
でＪＳＥＮＤ及びＥＲＲビットをＦＬＡＧに立て、ステ
ップＳ３１２に進む。一方、エラーが発生しなかった場
合は、そのままステップＳ３１２に跳ぶ。

【０１４８】次に、ステップＳ３１２では、入出力命令
がclose命令であり、またその処理途中であれば、ステ
ップＳ３１３でＦＬＡＧにＪＢＥＮＤビットとＣＡＮビ
ットをオンし、ステップＳ３１４に進む。一方、ステッ
プＳ３１２で、ＮＯと判断されたときは、そのままステ
ップＳ３１４に跳ぶ。

【０１４９】ステップＳ３１４では、ＥＲＲまたはＣＡ
Ｎビットがオンの場合であるかどうかを調べ、ＹＥＳの
ときは、さらにステップＳ３１５で、ソート処理装置４
を使用したジョブステップを実行中かどうかを調べる。
ステップＳ３１５でＹＥＳと判定されたときは、ステッ
プＳ３１６に進み、終了ワードが現れるまでソート処理
装置４内のデータを読み捨てる。この読み捨てが終了す
ると、次のステップＳ３１７に移る。一方、ステップＳ
３１４または、ステップＳ３１５でＮＯと判定されたと
きは、読み捨ては行わず、ステップＳ３１７に跳ぶ。

【０１５０】最後にステップＳ３１７で、上記のステッ
プＳ３０５〜３１６迄の間にセットしたＦＬＡＧを出力
し、終了状態を多重処理制御部２０に通知する。そし
て、ステップＳ３００に戻り次の入出力命令を待つ。

【０１５１】（多重処理制御の動作例）本手順によって
制御された例を図１４に示す。 ・ステップＳ４０１ 図１４では、まず最初にソート処理装置４を用いるジョ
ブ０が起動される。これは、多重処理制御部２０が入出
力命令を入力データ処理制御部２１に配送し、この配送
を受け取った入力データ処理制御部２１がジョブ０のジ
ョブステップ１を実行することによって行われる（この
とき、入力データ処理制御部２１に制御されるデータベ
ース処理装置３・ソート処理装置４もジョブステップ１
の処理を行う）。この実行が終了すると、入力データ処
理制御部２１は、ＪＳＥＮＤを多重処理制御部２０に通
知し、ジョブ０のジョブステップ１が終了したことを伝
える。このとき、ジョブ０の処理はジョブステップ１と
しては完了したが、ジョブとしてはまだ継続する。

【０１５２】・ステップＳ４０２ 多重処理制御部２０は、次に巡回的にwrite側ジョブを
選択する。そして、ジョブ１をwrite側ジョブとして、
入力処理制御部２１に対し入出力命令を配送する。ここ
で、このジョブ１の処理の種別は、ソート処理以外であ
ったとする。この場合、多重処理制御部２０は、read側
もジョブ１として起動し、出力データ処理制御部２２に
対し入出力命令を配送する。ジョブ１が終了すると、入
力データ処理装置２１及び出力データ処理装置２２は、
多重処理装置２０に対しＪＢＥＮＤを通知する。（ま
た、このジョブ１のジョブステップ１の処理時間がＭＡ
ＸＴＩＭＥを超えるようなケースでは動作が異なり、多
重処理制御部２０は、入力データ処理制御部２１及び出
力データ処理制御部２２にＪＳＥＮＤを通知する。この
通知を受け取った入力データ処理制御部２１及び出力デ
ータ処理制御部２２はジョブ１のジョブステップ１の処
理を一旦終了する。）

【０１５３】・ステップＳ４０３ 次に再び、多重処理制御部２０は巡回的にジョブ０をwr
ite側ジョブとして選択し、次のジョブステップ２を実
行するように指示する。一方、read側には直前にソート
処理装置４にデータを入力し、ソート処理装置４内にデ
ータを残しておいたジョブ０のジョブステップ１が割り
当てられる。

【０１５４】・ステップＳ４０４ ソート処理装置４に入力したデータが限界容量に達した
場合や、処理時間がＭＡＸＴＩＭＥに達した等の理由
で、write側で実行していたジョブ０のジョブステップ
１が終了したとき、多重処理装置２０は、再びジョブを
巡回的に選択して、write側に割当てる。ここでは、ソ
ート処理装置４を使う新たなジョブ１が割り当てられた
とする。

【０１５５】一方、ソート処理装置４から送られたきた
データに終了データを検出すると、read側のジョブ０・
ジョブステップ１が終了する。そして、同様にread側に
は直前にソート処理装置４にデータを入力し、ソート処
理装置４内にデータを残しておいたジョブ０のジョブス
テップ２が割り当てられる。そして、write側に割り当
てられたジョブ１のジョブステップ２、read側に割当て
られたジョブ０のジョブステップ０が実行され、終了す
る。

【０１５６】・ステップＳ４０５ ここで、図２のキュー５５〜５９に新たな入出力命令が
到着してなく、一旦中断していたジョブステップもない
とすると、write側には新たなジョブは割り付けられ
ず、read側だけにジョブ１のジョブステップ２が割り付
けられる。

【０１５７】（ソート処理装置４）次に、多重処理実現
にあたってのソート処理装置の構成について説明する。
図１５はソート処理装置４を構成するソートプロセッサ
の構成を示す。図１５において、図２同一の符号は同一
又は相当の部分を表す。４１〜４４はソートプロセッ
サ、４５〜４８は、各々のソートプロセッサ４１〜４４
に接続される記憶装置である。図１５では、そのうちソ
ートプロセッサ４３の内部を詳細に示している（他のソ
ートプロセッサ４１・４２・４４もこれに相当する構造
を有している）。４３０はソートプロセッサの制御装
置、４３１はソートプロセッサ４３にて処理中のデータ
が属するジョブを識別するためのジョブ番号レジスタ、
４３２は当該ジョブのデータの長さを保持するデータ長
レジスタ、４３３はソートプロセッサ４３が前段のソー
トプロセッサ４２から入力したデータを一時的に保持す
るデータバッファ、４３４はソートを行うソート回路、
４３５は該ソートプロセッサ中に残存しているソート対
象データのバイト数を示すカウンタである。４３５はソ
ートプロセッサ４３に残存するデータのバイト数を表示
するカウンタである。

【０１５８】ソート処理装置４は、接続線３１、及び３
２でデータベース処理装置３０と接続されている。ま
た、ソート処理装置４の内部の記憶装置４５〜４８は、
データベース処理装置３の主記憶装置としても働くよう
に、接続線３３によってデータベース処理装置３と接続
されている。接続線３３によるデータベース処理装置か
らのアクセスは、ソート処理装置４が停止している場合
に可能となる。

【０１５９】また、図１６は本ソート処理装置４に入力
されるデータの形式を示す。このデータは、ジョブステ
ップごとに設けられ、初期化データ、処理データ、終了
データの順に入出力される。まず、初期化データは、レ
コードの長さを示すレコード長５０１、「ソート処理」
あるいは「ソート処理以外」等の処理の種別を表示する
処理種別５０２、ソートプロセッサ４１〜４４にそれぞ
れ対応する複数のビットを有し、ビットがオフときは、
オフのビットに対応するソートプロセッサによる処理を
行わないことを指定するバイパス指定５０３、ジョブを
識別するためのジョブ番号５０４、からなる。

【０１６０】処理データは、処理対象のデータ部分であ
る。最後に、終了マークは、入力データ処理制御部２１
で付加されるジョブステップの終了部を表示する。

【０１６１】いままで説明してきたように、ソート処理
装置４は複数の処理を連続的、時分割的に実行するが、
この際、処理によって処理対象となるデータの長さが異
なる。このため、図１６に示すように、ジョブステップ
の開始時にデータに先立って初期化データを入力し、ま
たジョブステップの終了においてデータの最後に終了デ
ータを付加する。

【０１６２】この実施例１におけるソート処理装置４の
動作の説明の前に、まずソート処理装置４で多重処理を
する場合に発生する課題と、この発明における解決法に
ついて説明する。

【０１６３】（ソート処理とソート以外の処理の多重化
の方法） １）ソート処理装置４は上記のようにソートに用いるば
かりでなく、ソート処理装置４内の記憶装置４５〜４８
は、データベース処理装置３の共有記憶としても使用す
る。ソート処理をジョブステップ境界で中断して、デー
タベース処理装置３の併合処理に移行し、更に次にソー
ト処理を再開する、といったシークエンスを考えると、
ソートのジョブステップを実行していた記憶装置４５〜
４８の内容は、ソート処理を一旦中断してこの後実行す
るデータベース処理装置３のジョブステップの実行に影
響されることなく、併合処理終了後にソート処理を再開
することが可能な状態に保たれなければならない。この
ためには、ソート処理装置４内部に残存するデータを図
２のディスク装置８等に一旦ファイルとして出力し、デ
ータベース処理装置３による処理が終了した後再度これ
をソート処理装置４に入力して処理を再開する、といっ
た処理が必要となり、処理性能が大きく低下するという
問題がある。

【０１６４】この発明では、処理速度を低下させずに、
併合処理等とソートを並列に実行するため以下のような
方法をとる。図１７は、ソート処理装置４内の記憶装置
４５〜４８の使用状況を説明する図である。図１７にお
いて、図１５と同一の部分は同一又は相当の部分を表
す。

【０１６５】図１７（ａ）は、記憶装置４５〜４８をソ
ート処理にのみ使用している場合を示している。図１７
（ａ）において、斜線部分はソート処理によって記憶装
置４５〜４８内の領域が使用されていることを示してい
る。このように、すべての領域をソート処理に使用して
いる。

【０１６６】図１７（ｂ）は、記憶装置４５〜４８を併
合処理等のソート以外の処理にのみ使用している場合を
示している。図１７（ａ）において、斜線部分はデータ
ベース処理装置３によって記憶装置４５〜４８内の領域
が使用されていることを示している。このように、すべ
ての領域をソート以外の処理に使用している。

【０１６７】図１７（ｃ）は、ソート処理と併合処理等
のソート以外の処理を２多重で実行する場合に、ソート
処理が使用している領域を斜線で表している。図１７
（ｄ）は、（ｃ）と同様に、ソート処理と併合処理等の
ソート以外の処理を２多重で実行する場合において、ソ
ート以外の処理が使用している領域を斜線で表してい
る。図１７（ｃ）と（ｄ）の場合では、第１段目のソー
トプロセッサ４１を使用せずにバイパスする。これは、
図１６に示したデータのバイパス指定部５０３の第１段
目のソートプロセッサ４１に対応するビットをオフにす
ることによって行われる。バイパスすることによって、
各段のソートプロセッサに必要な記憶容量を減らすこと
ができる。そのため、図１７（ｃ）と（ｄ）を見てわか
るように、ソート処理とソート以外の処理の使用する領
域が明確に分かれ互いに重ならないために、データのデ
ィスク装置８等への待避が不要で、ソート処理とソート
以外の処理を迅速に切り替えることが可能となる。

【０１６８】図１７に示すように、多重処理時には、初
段をバイパスする、即ちスキップすることによりソート
処理装置４の記憶装置群４５〜４８の内、下半分のみを
利用する。ソート処理装置４の動作から明らかなよう
に、ソート処理装置４の先頭のソートプロセッサ４１を
バイパスし、２段目のソートプロセッサ４２を先頭プロ
セッサとして用いると、第２段目のソートプロセッサ４
２は自身の記憶装置を初段のソートプロセッサ４１に必
要な記憶装置分しか使用しない。例えば、初段をバイパ
スしない場合、２段めのソートプロセッサは１段目のソ
ートプロセッサから送られてくる２レコード毎にソート
されたデータをソートする。このため、２段目のソート
プロセッサは、最初に送られてくる２レコード目をまず
自身の記憶装置４５に格納し、続いて送られてくる２レ
コード目の組の先頭レコードと格納された２レコードの
組の先頭を比較する、といった処理を行う。一般にｉ段
目のソートプロセッサは前段から送られてくるソート済
みの２^i-1レコードをまず自身の記憶装置に格納し、続
いて送られてくるソート済みの２^i-1レコードと併合処
理を行い、２ⁱ個のレコードからなるソート済みのレコ
ードの列を生成して次段に送り出す。従って、２段目を
先頭のソートプロセッサとして使用すると、その使用す
るメモリは、１レコード分となり、一般には、ｉ段目の
ソートプロセッサが使用する記憶容量は各々２^i-2レコ
ード分となり、使用容量は半減することがわかる。この
ことから、各ソートプロセッサの記憶装置４５〜４８
は、あらかじめ決められた番地から下半分がソートプロ
セッサ用のメモリ、上半分はデータベース処理装置３用
の共有メモリとして使用することができる。

【０１６９】以上は、第１段目のソートプロセッサ４１
をバイパスするようにしたが、途中のソートプロセッサ
を１つバイパスするようにしてもよいし、最終段のソー
トプロセッサ４４をバイパスするようにしてもよい。最
終段のソートプロセッサ４４をバイパスするようにした
場合には、ソート処理装置４の構造が複雑にはなるが、
記憶装置４８のメモリ領域総てがソート処理以外に使用
できるので、連続した記憶領域を確保できるという利点
がある。（ソート処理装置４内の記憶装置の容量は、後
段に行くほど大きくなるからである。）

【０１７０】（ソート処理のチェック） ２）併合処理等をデータベース処理装置３で実行する場
合、ソート処理装置４から受け取ったデータが正しくソ
ートされていることを確認し、またその併合結果もソー
トされた状態であることを確認する必要がある。この確
認処理は、ソートプロセッサを用いると、入力データの
ソート順を容易に確認することがせできるが、多重処理
時にはソートプロセッサ４１〜４４は残存データを保持
するため使用できず、そのためデータベース処理装置４
自身で実行する必要がある。このため、データベース処
理装置３の負荷が高くなり、データベース処理装置３の
性能が劣化する問題があった。

【０１７１】この発明による実施例１では、この問題を
以下のように解決し、高速な処理を可能にする。上記
１）で説明したように、ソート処理とソート以外の処理
を多重に実行する場合には、ソート処理装置４の初段ソ
ートプロセッサ４１は未使用状態になる。この初段のソ
ートプロセッサ４１を用いて、併合処理や、データが正
しくソートされているかどうかのチェックを行うことが
可能である。1多重処理の場合には、併合処理中は、ソ
ート処理装置は停止しており、またその記憶装置はいづ
れも空きであるから、ソートプロセッサ初段及び初段の
メモリは常に空いており、これを利用することに問題はな
い。

【０１７２】併合処理等、データベース処理装置３によ
り操作対象のデータ列がソートされているかどうかを確
認する際には、処理種別５０２に昇降順チェックを指示
する値が書き込まれた初期化用データを作成し、ジョブ
ステップの開始時にソート処理装置４に対して、この初
期化用データを流す。このデータストリームは、初段の
ソートプロセッサ４１で解釈され、初段のソートプロセ
ッサ４１は昇降順のチェックモードに入る。

【０１７３】続いて、初段のソートプロセッサ４１に対
し昇降順をチェックするデータを転送する。この転送
は、例えば、ソート処理装置４内の記憶装置４５〜４８
内に記憶されているデータを、図示しないＤＭＡＣ（ダ
イレクト・メモリ・アクセスコントローラ）を用いて、
初段のソートプロセッサ４１の記憶装置４５に高速に転
送する。あるいは、図１６に示したようなデータを作成
して、処理種別５０２に昇降順チェックと記載し、通常
の経路でデータを転送する。このデータを受け取った初
段のソートプロセッサ４１は、このデータの昇降順チェ
ックを行う。

【０１７４】転送されたデータの並びが不正で、正しく
ソートされなかった場合には、初段のソートプロセッサ
からデータベース処理装置３または制御装置２に、エラ
ー信号が出力されるようにしておく。データベース処理
装置３または制御装置２はこの信号を受け取って、ソー
トが正しく行われたか、そうでないかを確認することが
できる。

【０１７５】３）ジョブステップをwrite側とread側で
同時に完了しようとした場合に、ソート処理装置４をは
さんで両側にレコードの先頭と末尾のデータがはみ出し
た状態である可能性がある。即ち、 ・write側でレコード境界で停止してもread側でレコー
ドがはみ出して(write側で更にデータをwriteしてもら
わないとソート処理装置全体が構成するパイプラインが
停止してしまい)ジョブステップを終了できない。 ・read側でレコード境界で停止してもwrite側でレコー
ドがはみ出して(read側で更にデータをreadしてもらわ
ないとソート処理装置全体が構成するパイプラインが停
止してしまい)ジョブステップを終了できない。 という場合が発生する。すると、はみ出した側では処理
を打ち切ることができず、ジョブステップが終了できな
いこととなる。ソート処理装置４では、各ソートプロセ
ッサ４１〜４４がソートを行わない場合でも、入力デー
タを一旦自身の記憶装置４５〜４８に取り込み、その後
次段のソートプロセッサに出力することにより、必ずジ
ョブステップ境界の最終レコードをソート処理装置４内
部に取り込む。即ち、ソートプロセッサ４１〜４４は、
データを単にバイパスする場合でも、データバッファに
収まらないデータでも、それを記憶装置４５〜４８に一
旦取り込み、しかる後に次段に送り出す。

【０１７６】以下に、上述の機能を実現するソート処理
装置４の動作について説明する。ソート処理装置４を構
成するソートプロセッサ４１〜４４は、まず前段のソー
トプロセッサから入力されてくるデータを一旦データバ
ッファ４３３に格納する。次に、制御装置４３０は、デ
ータバッファ４３３内のデータの種別を調べる。

【０１７７】１）データバッファ４３３内のデータが初
期化データであれば、以下の動作を行う。 a)カウンタ４３５を調べる。カウンタ４３５が０でなけ
れば０になるまで、つまり記憶装置４７内の残存データ
が次段のソートプロセッサ４４に出力されるまで待つ。 b)カウンタ４３５が０であれば、初期化データからジョ
ブ番号、レコード長を各々内部のレジスタ４３１、４３
２に格納する。

【０１７８】c)次に、初期化データ中の処理種別５０２
を参照する。 c-1)処理種別５０２がソートの場合 初期化データ中のバイパス指定において、自身のソート
プロセッサに対応するビットがオンかどうかを識別す
る。例えば、ｉ段めのソートプロセッサであれば、図１
６に示したバイパス指定データ５０３において先頭から
ｉ番めのビットがオンであるかどうかを調べる。 c-1-1)このビットがオンであれば、以降入力されるデー
タは一旦自身の記憶装置４１〜４４に格納した後、ソー
トを行うことなしに次段のソートプロセッサにデータを
そのままバイパスして転送するように、ソート回路４３
４を初期化する。 c-1-2)このビットがオンでなければ、更にソート回路４
３４をソート処理を行うようにこれを初期化する。 c-2)処理種別５０２がソート順検査の場合 ソート回路４３４を昇降順検査に設定する。昇降順検査
は、例えばデータが昇順に並んでいるかどうかの検査の
場合、ソート回路４３４に対し、ソート処理において比
較結果により次段のソートプロセッサにデータを出力す
るかわりに、比較結果が先に入力されたデータが後に入
力されたデータに対して大でない場合にエラーを報告す
るように変更することで容易に実現することができる。

【０１７９】２）データバッファ４３３内にデータがあ
れば、これをソート回路４３４に送ってソート、昇降順
検査、バイパスの実行を指示する。例えば、ソート処理
を行う場合、まず、前段のソートプロセッサ（例えばソ
ートプロセッサ４２）からデータバッファ４３３にデー
タが送られてくると、前段のソートプロセッサがすでに
ソートした初めのデータブロックを全て記憶装置４７に
記憶する（バイパスがない場合、第ｉ段目のソートプロ
セッサでは、この記憶されるデータの量は２の（ｉ−
１）乗である。例えば、第３段目のソートプロセッサ４
３では、４レコード分が記憶される）。次に、前段のソ
ートプロセッサから送られてくる２番目のデータブロッ
クの先頭のデータがデータバッファに送られてくる。こ
のデータは、ソート回路４３４に送られる。これを受け
取ったソート回路４３４は、記憶装置４７内に記憶され
ているデータブロックの初めのデータを読み出し、この
データと、データバッファ４３３から送られきたデータ
を比較する。もし、データバッファ４３３内のデータが
大きな場合は、このデータを次段のソートプロセッサに
送る。もし、ソート回路４３４内のデータが大きな場合
には、ソート回路４３４内のデータを次段のソートプロ
セッサに送り、ソート回路４３４は記憶装置４７から次
に比較すべきデータを読み込んでくる。そして、この読
み込んだデータとデータバッファ４３３から読み込んだ
データを比較して、大きなデータを次段のソートプロセ
ッサに送るという動作を繰り返す。

【０１８０】３）バッファ内のデータが終了データであ
れば、ソート処理の場合にはソート回路４３４に対して
残存データのソートと、その結果を次段のソートプロセ
ッサに送り出すことを指示する。また、昇降順検査処理
の場合には、残存データに対する昇降順検査を実施する
ことを指示する。

【０１８１】更に、上記実施例において、多重度を２か
ら１へ変更した場合、ジョブ０のみを処理するように変
更する。即ち、まず多重処理制御部２０において、ユニ
ット０、１、２以外のユニット、即ちユニット３、４に
対してＣＰＵ７から送られた入出力命令が存在する場
合、これをただちにエラーとしてＣＰＵ７に報告する。
これにより、図８の処理フローを変更せずとも常にユニ
ット１、２に対する処理のみが処理対象となり、これに
より多重度を変更することが可能となる。

【０１８２】

【発明の効果】この発明は、以上に説明したように構成
されているので、以下に記載されるような効果を奏す
る。

【０１８３】ソート処理要求において、複数のレコード
からなる第１のソートデータをそれぞれ複数のレコード
を含む複数の第１のデータ小ブロックに分解する第１の
データブロック分解ステップと、複数の上記第１のデー
タ小ブロックのそれぞれに含まれる上記複数のレコード
をソート処理部によりソートする第１のソートステップ
と、この第１のソートステップが少なくとも一回終了し
た後、上記第１のソートデータと異なるソート処理要求
によって分解された第２のデータ小ブロックに含まれる
複数のレコードをソート処理部によりソートする第２の
ソートステップと、この第２のソートステップが少なく
とも一回終了した後、上記第１のソートステップでソー
トされなかった上記第１のデータ小ブロックを上記ソー
ト処理部によりソートする第３のソートステップと、上
記第１のソートステップと上記第３のソートステップに
よってソートされた複数の第１のデータ小ブロックを併
合し、ソートされた一つのソート済みデータブロックを
生成するデータブロック併合ステップと、を有するた
め、第１のソートデータをソートする場合に比べ第１の
ソートステップが短時間で終了し、続いて第２のソート
ステップが実行され、第２のソートステップが終了後、
再び第１のデータブロックをソートする第３のソートス
テップが短時間で実行されるので、１つのソート処理部
を用いて、第１のソートデータをソートしている間に、
第２のソートデータがソートでき、システムのスループ
ットが向上する。

【０１８４】また、複数のソート処理を受け付け、１つ
のソート処理にかかるソートデータを予め定められた処
理条件で出力し、この時間終了後は他のソート処理にか
かるソートデータを予め定められた処理条件で出力する
第１の多重入力制御部と、この第１の多重入力制御部か
ら送られてきたソートデータをソートするソート処理部
と、このソート処理部から送られてきたソートデータが
どのソート処理にかかるデータかを識別してソート処理
ごとにデータをまとめて出力する多重出力制御部、を備
えるため、第１の多重入力制御部は複数のソート処理を
所定の条件で切り替えてデータを出力し、ソート処理部
はこのデータを受け取ってソートし、多重出力制御部は
ソート処理部から送られてきたソートデータをソート処
理ごとに分けて出力するため、１つのソート処理部で複
数のソート処理を並行して実行できる。

【０１８５】また、上記複数のソート処理のうちの１つ
のソート処理の一部にかかる上記ソートデータを予め定
められた時間出力し、この出力終了後は他のソート処理
の一部にかかる上記ソートデータを予め定められた時間
出力する上記第１の多重入力制御部を有するため、複数
のソート処理を所定の時間で切り替えてデータを出力
し、ソート処理部はこのデータを受け取ってソートし、
多重出力制御部はソート処理部から送られてきたソート
データをソート処理ごとに分けて出力するため、１つの
ソート処理部で複数のソート処理を並行して実行でき
る。

【０１８６】また、上記複数のソート処理のうちの１つ
のソート処理の一部にかかる上記ソートデータを予め定
められたデータ量分出力し、この出力終了後は他のソー
ト処理の一部にかかる上記ソートデータを予め定められ
たデータ量分出力する上記第１の多重入力制御部を有す
るため、１つのソート処理にかかるデータを一定の大き
さに分割してデータ小ブロックを生成し、複数のソート
処理をデータ小ブロックごとに切り替えながら出力する
ため、１つのソート処理部で複数のソート処理を並行し
て実行できる。

【０１８７】加えて、複数のソート処理を受け付け、一
つのソート処理にかかるソートデータを、予め定められ
た時間出力するか、若しくは予め定められたデータ量分
を出力するか、のいずれか一方の条件を満たすまで出力
し、この出力後は他のソート処理にかかるソートデータ
を、予め定められた時間出力するか、若しくは予め定め
られたデータ量分を出力するか、のいずれか一方の条件
を満たすまで出力する上記第１の多重入力制御部を有す
るため、ソート処理部には一定量以下のデータを出力
し、かつ、一定時間ごとにソート処理を切り替えるた
め、少なくとも一定の処理時間経過ごとに分割して複数
のソート処理を実行でき、ソート処理部が扱えるデータ
量の範囲でデータを送ることができる。

【０１８８】１つのソート処理から他のソート処理に切
り替える際に、ソート処理部内に１つのソート処理にか
かるデータを、ソート処理部内に全て記憶させるソート
処理部を有するため、ソート処理部に１つのデータ小ブ
ロックのデータ全てが入力されないうちはソート処理が
切り替えられないので、ソート処理部で１つのデータ小
ブロックを完全にソートすることができる。

【０１８９】加えて、受け付けるソート処理の上限数を
可変で設定できるため、第１の多重入力制御部はこの上
限を超えない範囲で処理を受け付け、受け付けた処理に
対するデータをソート処理装置に出力するので、１つの
ソート処理部を用いて、上限数を少なく設定したときは
大量のデータの高速処理と、上限数を多く設定したとき
は複数のソート処理の高スループット化の両方を得るこ
とができ、複数のソート処理部を用いる場合に比べコス
トを抑えることができる。

【０１９０】加えて、上記ソート処理にかかるソートデ
ータを出力中に、上記ソート処理についてエラーまたは
キャンセルを検出したときに、終了データを付加して出
力するとともに上記ソート処理を中止する上記第１の多
重入力制御部、上記ソート処理にかかるソートデータ
を、ソート処理部から終了データまで読み取る上記多重
出力制御部を有するため、上記第１の多重入力制御部は
エラーまたはキャンセルを検出したときに、出力途中の
ソートデータの残りを出力せずに、このソートデータに
終了データを付加して出力して上記ソート処理を中止
し、この中止したソート処理にかかるソートデータを上
記ソート処理部から排除するために、ソート処理部に残
存する他の正常なソート処理にかかるソートデータもろ
とも上記中止したソート処理にかかるデータをリセット
せずに、上記多重出力制御部が他の正常なソート処理を
処理し、一方で、ソート処理部に残存する中止したソー
ト処理にかかるソートデータをソート処理部から読み取
り、このデータがソート処理部に残存しないようにする
ので、エラーまたはキャンセルが発生した場合も並列に
実行している他のソート処理を正常行うことができる。

【０１９１】ソート処理及びデータベース処理を受け付
け、ソート処理にかかるソートデータを予め定められた
処理条件で出力し、この出力後はデータベース処理にか
かるデータを予め定められた処理条件で出力する第２の
多重入力制御部と、複数のソートプロセッサが連なって
接続されて構成され、上記第２の多重入力制御部から送
られてきたソートデータをソートするソート処理部と、
上記第２の多重入力制御部から送られてきたデータのデ
ータベース処理を行うデータベース処理部と、上記ソー
ト処理部またはデータベース処理部から送られてきたソ
ートデータまたはデータを、ソート処理にかかるデータ
かデータベース処理にかかるデータかを識別してソート
処理またはデータベース処理ごとにまとめて出力する多
重出力制御部と、を備えるため、第２の多重入力制御部
はソート処理にかかるソートデータとデータベース処理
にかかるデータとを所定の条件で切り替えて出力し、出
力制御部はソートデータとデータとを識別し、処理ごと
に分けて出力するため、１つのデータ処理装置でソート
処理とデータベース処理とを並行して実行することがで
きる。

【０１９２】加えて、上記ソート処理部と上記データベ
ース処理部とに接続され、上記複数のソートプロセッサ
のうち少なくとも１つのソートプロセッサをバイパスす
る事により使用されなくなった記憶メモリを上記データ
ベース処理部が使用できるようにした共有記憶部と、を
有するため、ソートプロセッサの持つ記憶メモリの一部
をデータベース処理部用に使用し、残りの記憶メモリを
ソート処理に使用して、データベース処理とソート処理
にかかるデータとを同時に記憶して、互いのデータに干
渉しないように記憶メモリを使用するので、ソート処理
をしている間、ソート処理部にあるデータを外部の記憶
装置に待避する必要がなく、ソート処理とデータベース
処理とを並行して高速に実行することができる。

【０１９３】また、上記ソート処理の一部にかかるソー
トデータを予め定められた時間出力し、この出力後は上
記データベース処理の一部にかかるデータを予め定めら
れた時間出力する上記第２の多重入力制御部を有するた
め、第２の多重入力制御部はソート処理にかかるソート
データとデータベース処理にかかるデータとを所定の時
間で切り替えて出力し、出力制御部はソートデータとデ
ータとを識別し、処理ごとに分けて出力するため、１つ
のデータ処理装置でソート処理とデータベース処理とを
並行して実行することができる。

【０１９４】また、ソート処理及びデータベース処理を
受け付け、ソート処理にかかるソートデータを予め定め
られたデータ量分出力し、このデータ量分出力後はデー
タベース処理にかかるデータを予め定められたデータ量
分出力する上記第２の多重入力制御部、を有するため、
ソートデータを予め定められたデータ量だけ出力した後
は、出力するデータを切り替えて、データベース処理に
かかるデータを出力するので、ソート処理とデータベー
ス処理とを並行して実行することができる。

【０１９５】また、ソート処理及びデータベース処理を
受け付け、ソート処理にかかるソートデータを、予め定
められた時間出力するか、若しくは予め定められたデー
タ量分を出力するか、のいずれか一方の条件を満たすま
で出力し、この出力後はデータベース処理にかかるデー
タを、予め定められた時間出力する上記第２の多重入力
制御部を有するため、１つのデータ処理装置でソート処
理とデータベース処理とを並行して実行することがで
き、一定の時間で入力するデータを切り替えることがで
き、かつ、ソート処理装置が扱えるデータ量の範囲でソ
ートデータを送ることができる。

【０１９６】加えて、上記複数のソートプロセッサのう
ち少なくとも１つのソートプロセッサを昇降順チェック
用に用いるため、少なくとも１つのソートプロセッサを
用いて昇降順チェックを行い、ソート処理を行う際には
昇降順チェックを行うソートプロセッサをバイパスし
て、他のソートプロセッサがソート処理を実行し、昇降
順チェックを行うソートプロセッサは他のソートプロセ
ッサの記憶内容に干渉せず、同時に、他のプロセッサは
昇降順チェック用のプロセッサの記憶内容に干渉しない
ので、昇降順チェックとソート処理を１つのソート処理
部で実行でき、容易に昇降順チェックとソート処理の切
り替えを行うことができる。

【０１９７】受け付けるソート処理及びソート以外のデ
ータベース処理の上限数を可変で設定できるため、第２
の多重入力制御部はこの上限を超えない範囲で処理を受
け付け、受け付けた処理に対するデータをソート処理装
置若しくはデータベース処理部に出力するので、１つの
ソート処理部若しくは１つのデータベース処理部を用い
て、上限数を少なく設定したときは大量データの高速処
理と、上限数を多く設定したときは複数のソート処理若
しくはソート以外の処理の高スループット化の両方を得
ることができ、複数のソート処理部または複数のデータ
ベース処理部を用いる場合に比べコストを抑えることが
できる。

【図面の簡単な説明】

【図１】 この発明の実施例１を示すデータ処理装置の
機能ブロック図である。

【図２】 この発明の実施例１を示すデータベースシス
テムのシステム構成全体図である。

【図３】 この発明の実施例１のデータ処理装置の入出
力命令を説明する図である。

【図４】 この発明の実施例１のジョブとジョブステッ
プを説明する図である。

【図５】 この発明の実施例１のソート処理装置のデー
タの流れを説明する図である。

【図６】 この発明の実施例１において、ソート処理装
置を使用する場合のジョブステップの入出力タイミング
を説明する図である。

【図７】 この発明の実施例１において、ソート処理装
置を使用しない場合のジョブステップの入出力タイミン
グを説明する図である。

【図８】 この発明の実施例１の多重処理制御部の動作
を説明する第１のフローチャートである。

【図９】 この発明の実施例１の多重処理制御部の動作
を説明する第２のフローチャートである。

【図１０】 この発明の実施例１の多重処理制御部の動
作を説明する第３のフローチャートである。

【図１１】 この発明の実施例１の多重処理制御部の動
作を説明する第４のフローチャートである。

【図１２】 この発明の実施例１の入力データ処理制御
部の動作を説明するフローチャートである。

【図１３】 この発明の実施例１の出力データ処理制御
部の動作を説明するフローチャートである。

【図１４】 この発明の実施例１において、ソート処理
装置を使用するジョブと、使用しないジョブを並行処理
した場合のジョブステップの入出力タイミングを説明す
る図である。

【図１５】 この発明の実施例１のソート処理装置を詳
細に説明する機能ブロック図である。

【図１６】 この発明の実施例１におけるジョブステッ
プのデータを説明する図である。

【図１７】 この発明の実施例１において、データベー
ス処理装置とソート処理装置で記憶装置を共有する場合
に、両者が使用する記憶領域について説明する図であ
る。

【図１８】 従来のデータベースシステムのシステム構
成全体図である。

【図１９】 従来のデータ処理装置の構成を説明する機
能ブロック図である。

【図２０】 従来のソート処理装置を詳細に説明する機
能ブロック図である。

【図２１】 従来のソート処理におけるデータの流れを
説明する図である。

【符号の説明】

１ データ処理装置、 ２ 制御装置、 ３ データベ
ース処理装置、４ ソート処理装置、 ２０ 多重処理
制御部、 ２１ 入力データ処理制御部、 ２２ 出力
データ処理制御部、 ２５・２６ スイッチ、 ４１〜
４４ ソートプロセッサ、 ４５〜４８ 記憶装置、
４３０ 制御装置、４３１ ジョブ番号レジスタ、 ４
３２ データ長レジスタ、 ４３３ データバッファ、
４３４ ソート回路、 ４３５ カウンタ

Claims (15)

(57)【特許請求の範囲】
1. 【請求項１】 ソート処理要求において、複数のレコー
   ドからなる第１のソートデータをそれぞれ複数のレコー
   ドを含む複数の第１のデータ小ブロックに分解する第１
   のデータブロック分解ステップと、複数の上記第１のデ
   ータ小ブロックのそれぞれに含まれる上記複数のレコー
   ドをソート処理部によりソートする第１のソートステッ
   プと、 この第１のソートステップが少なくとも一回終了した
   後、上記第１のソートデータと異なるソート処理要求に
   よって分解された第２のデータ小ブロックに含まれる複
   数のレコードをソート処理部によりソートする第２のソ
   ートステップと、 この第２のソートステップが少なくとも一回終了した
   後、上記第１のソートステップでソートされなかった上
   記第１のデータ小ブロックを上記ソート処理部によりソ
   ートする第３のソートステップと、 上記第１のソートステップと上記第３のソートステップ
   によってソートされた複数の第１のデータ小ブロックを
   併合し、ソートされた一つのソート済みデータブロック
   を生成するデータブロック併合ステップと、 を有するソート方法。
2. 【請求項２】 複数のソート処理を受け付け、これらの
   うちの１つのソート処理の一部にかかる複数のレコード
   を含むソートデータを、予め定められた処理条件で出力
   し、この出力終了後は他のソート処理の一部にかかる複
   数のレコードを含むソートデータを予め定められた処理
   条件で出力する第１の多重入力制御部と、 この第１の多重入力制御部から送られてきたソートデー
   タをソートするソート処理部と、 このソート処理部から送られてきたソートデータが上記
   複数のソート処理のうちのどのソート処理にかかるデー
   タかを識別してソート処理ごとにデータをまとめて出力
   する多重出力制御部と、を有するソート処理装置。
3. 【請求項３】 上記第１の多重入力制御部は、上記複数
   のソート処理のうちの１つのソート処理の一部にかかる
   上記ソートデータを予め定められた時間出力し、この出
   力終了後は他のソート処理の一部にかかる上記ソートデ
   ータを予め定められた時間出力することを特徴とする請
   求項２に記載のソート処理装置。
4. 【請求項４】 上記第１の多重入力制御部は、上記複数
   のソート処理のうちの１つのソート処理の一部にかかる
   上記ソートデータを予め定められたデータ量分出力し、
   この出力終了後は他のソート処理の一部にかかる上記ソ
   ートデータを予め定められたデータ量分出力することを
   特徴とする請求項２に記載のソート処理装置。
5. 【請求項５】 上記第１の多重入力制御部は、上記複数
   のソート処理のうちの１つのソート処理の一部にかかる
   上記ソートデータを、予め定められた時間出力するか、
   若しくは予め定められたデータ量分を出力するか、のい
   ずれか一方の条件を満たすまで出力し、 この出力終了後は他のソート処理の一部にかかる上記ソ
   ートデータを、予め定められた時間出力するか、若しく
   は予め定められたデータ量分を出力するか、のいずれか
   一方の条件を満たすまで出力しすることを特徴とする請
   求項２に記載のソート処理装置。
6. 【請求項６】 上記ソート処理部は、上記１つのソート
   処理から上記他のソート処理に切り替える際に、上記第
   １の多重入力制御部が出力した上記１つのソート処理の
   一部にかかるソートデータ内の全てのレコードを記憶す
   ることを特徴とする請求項２〜５に記載のソート処理装
   置。
7. 【請求項７】 上記第１の多重入力制御部は、受け付け
   る上記ソート処理の上限数を可変で設定できることを特
   徴とする請求項２〜６に記載のソート処理装置。
8. 【請求項８】 上記第１の多重入力制御部は、上記ソー
   ト処理にかかるソートデータを出力中に、上記ソート処
   理についてエラーまたはキャンセルのいずれかを検出し
   たときに、上記ソートデータに終了データを付加して出
   力するとともに上記ソート処理を中止し、 上記多重処理制御部は、上記エラーまたはキャンセルの
   いずれかが検出された上記ソート処理にかかる上記ソー
   トデータを、終了データまで読み取ることを特徴とする
   請求項２〜７に記載のソート処理装置。
9. 【請求項９】 ソート処理及びソート処理以外のデータ
   ベース処理を受け付け、上記ソート処理の一部にかかる
   ソートデータを予め定められた処理条件で出力し、この
   出力後は上記データベース処理の一部にかかるデータを
   予め定められた処理条件で出力する第２の多重入力制御
   部と、 複数のソートプロセッサが連なって接続されて構成さ
   れ、上記第２の多重入力制御部から送られてきた上記ソ
   ートデータをソートするソート処理部と、 上記第２の多重入力制御部から送られてきたデータに対
   し上記データベース処理を行うデータベース処理部と、 上記ソート処理部から送られてきたソートデータ、また
   は上記データベース処理部から送られてきたデータを、
   上記ソート処理にかかるデータか上記データベース処理
   にかかるデータかを識別して上記ソート処理または上記
   データベース処理ごとに出力する多重出力制御部と、を
   備えたデータ処理装置。
10. 【請求項１０】 上記ソート処理部と上記データベース
    処理部とに接続され、上記複数のソートプロセッサのう
    ち少なくとも１つのソートプロセッサをバイパスする事
    により使用されなくなった上記記憶メモリを上記データ
    ベース処理部が使用できるようにした共有記憶部を有す
    ることを特徴とする請求項９に記載のデータ処理装置。
11. 【請求項１１】 上記第２の多重入力制御部は、上記ソ
    ート処理の一部にかかるソートデータを予め定められた
    時間出力し、この出力後は上記データベース処理の一部
    にかかるデータを予め定められた時間出力することを特
    徴とする請求項９に記載のデータ処理装置。
12. 【請求項１２】 上記第２の多重入力制御部は、上記ソ
    ート処理の一部にかかるソートデータを予め定められた
    データ量分出力し、この出力後は上記データベース処理
    の一部にかかるデータを予め定められたデータ量分出力
    することを特徴とする請求項９に記載のデータ処理装
    置。
13. 【請求項１３】 上記第２の多重入力制御部は、 上記ソート処理の一部にかかるソートデータを予め定め
    られた時間出力するか、若しくは予め定められたデータ
    量分を出力するか、のいずれか一方の条件を満たすまで
    出力し、 この出力後は上記データベース処理の一部にかかるデー
    タを予め定められた時間、上記データベース処理部の要
    求に応じて出力することを特徴とする請求項９に記載の
    データ処理装置。
14. 【請求項１４】 上記複数のソートプロセッサのうち少
    なくとも１つのソートプロセッサを昇降順チェック用に
    用いることを特徴とする請求項９〜１３に記載のデータ
    処理装置。
15. 【請求項１５】 上記第２の多重入力制御部は、受け付
    ける上記ソート処理及び上記データベース処理の上限数
    を可変で設定できることを特徴とする請求項９〜１４に
    記載のデータ処理装置。