JPH06214752A

JPH06214752A - ソート処理装置

Info

Publication number: JPH06214752A
Application number: JP688993A
Authority: JP
Inventors: Seiji Baba; 清司馬場
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1993-01-19
Filing date: 1993-01-19
Publication date: 1994-08-05
Anticipated expiration: 2010-08-09
Also published as: JPH0774988B2

Abstract

(57)【要約】【目的】ソート処理で互いに等しいデータがあるとき
には、それぞれに同等であることを示す符号を付け、等
しくないデータの場合には等しい部分の一致バイト数を
データに付加し出力するソート処理装置を提供する。【構成】第１及び第２のレジスタ９及び１０の内容を
比較し値の大なる方または小なる方のレジスタを判定し
その結果を出力する比較器４と、比較器４の判定結果を
記憶し比較結果の大なる方または小なる方のレジスタを
指定する結果レジスタ７と、結果レジスタ７の内容を監
視し比較器４の比較結果が互いに等しいときその状態を
検出してフラグを生成する二重キーフラグ生成部１１
と、比較結果が等しい間は比較器４での比較回数をカウ
ントする一致バイト数カウンタ１２とを設ける。比較器
制御部８は予め与えられた長さ分の比較が終了した後、
二重キーフラグ生成部１１と一致バイト数カウンタ１２
を参照し、ローカルメモリ３内のデータの所定位置に前
記フラグ及び一致バイト数を出力する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はソート処理装置に関し、
特に入力された二つのデータについて数値または文字の
大小関係を調べその大きい順または小さい順に入力され
たデータを並び替えるソート処理装置に関する。

【０００２】

【従来の技術】図４は従来のこの種のソート処理装置の
一例を示すブロック図である。

【０００３】従来この種のハードウェアを主体としたソ
ート処理装置は、図４に示したように、入力データを一
時記憶する入力バッファ１と、入力バッファ１の出力側
に接続され入力バッファ１の出力を第１の比較データと
して記憶する第１のレジスタ９と、入力バッファ１の出
力を入力とするローカルメモリ３と、ローカルメモリ３
から出力される第２の比較データを入力とする第２のレ
ジスタ１０と、後述する比較器制御部８Ａにて発生され
た比較指示信号に従って第１のレジスタ９と第２のレジ
スタ１０との内容についてその大小関係を比較する比較
器４と、比較器４で比較された結果を記憶する結果レジ
スタ７と、ローカルメモリ３から出力される出力データ
を記憶し、出力指示信号によって外部へ出力する出力バ
ッファ２と、外部から与えられた、比較データ中の比較
すべき桁の長さ（即ち、キー長）を記憶し、前記比較指
示信号の回数をカウントし、記憶している桁の長さに達
するとカウント終了指示信号を比較器制御部８Ａに出力
するキー長カウンタ５と、比較すべき入力データのレコ
ード長を記憶しており比較器制御部８Ａに接続されてい
るレコード長記憶部６と、入力バッファ１と出力バッフ
ァ２とローカルメモリ３と比較器４とキー長カウンタ５
とレコード長記憶部６とを制御する比較器制御部８Ａと
を備えている。

【０００４】ローカルメモリ３は、第１及び第２の記憶
領域を持っており、最初に入力されたデータは、例え
ば、第１の記憶領域に記憶され、次にデータが入力バッ
ファ１から出力されると、すでに入力されたデータが第
１の記憶領域に存在していれば第１の記憶領域のデータ
を第２の記憶領域に移し、第１の記憶領域に新たに入力
されたデータを記憶させる。

【０００５】図３は図４で示されている従来のこの種の
ソート処理装置、および後述する本発明のソート処理装
置が対象とするデータとこのデータに対するソート領域
の関係の一例を示す説明図である。

【０００６】図３及び図４を参照して、対象となるデー
タは所定のレコード長を持つデータであって、図３にお
いては、データ長は２０桁のレコード長を持っており、
レコード長記憶部６には予め外部からレコード長として
２０が入力され記憶されている。

【０００７】図３においては、実際にソート対象となる
データの部分はキー領域２１であり、入力されるデータ
の最上位から連続する３桁である。この桁数３がキー長
カウンタ５に予め外部から入力され記憶されている。

【０００８】比較器４は、１回の比較指示信号で第１及
び第２のレジスタ９及び１０に記憶されているデータの
内でデータの上位の３桁（キー領域２１）の最上位桁か
ら、第１及び第２のレジスタの記憶内容を比較し大小関
係を調べ、予め指定されている方たとえば、大なる方の
データを記憶しているレジスタを指定するための信号を
結果レジスタ７に出力する。以下の説明では、比較した
結果値の大きな方のデータを記憶しているレジスタを指
定する信号を比較器４が出力すると仮定する。

【０００９】もし、比較器４による上述の比較の結果、
両者が等しいときは、第１および第２のレジスタ９およ
び１０の何れを指定する信号も出力しない。

【００１０】開始指示信号が外部から比較器制御部８Ａ
に加えられると、比較器制御部８Ａは出力指示信号を出
力バッファ２に出力して、すでに出力バッファ２が記憶
している内容を出力データとして外部に出力する。

【００１１】続いて、比較器制御部８Ａは結果レジスタ
７の内容を参照して指定された第１または第２のレジス
タに該当するローカルメモリ３内の第１または第２の記
憶領域のデータを出力データとして出力バッファ２及び
第２のレジスタ１０に出力して記憶させ、次いでローカ
ルメモリ３内に残存するデータをローカルメモリ３の第
２の記憶領域に移す。この場合、残存するデータがロー
カルメモリ３の第２の記憶領域にある場合にはそのまま
としておく。

【００１２】もし、結果レジスタ７により第１のレジス
タ９と第２のレジスタ１０の何れをも指定されていない
ときには、第２のレジスタ１０の内容を記憶しているロ
ーカルメモリ３の該当するデータ、すなわちローカルメ
モリ３の第２の記憶領域に記憶されているデータを比較
器制御部８Ａが出力バッファ２に出力させる。

【００１３】次いで比較器制御部８Ａは、第２の記憶領
域に記憶されたデータを第２の比較データとして第２の
レジスタ１０に出力させ記憶させると共にそれまで入力
バッファ１に記憶していたデータをローカルメモリ３の
第１の記憶領域に記憶させるとともに第１の比較データ
として第１のレジスタ９にも記憶させる。

【００１４】次いで比較器制御部８Ａは外部から加えら
れる新たな入力データを入力して入力バッファ１に記憶
させる。

【００１５】続いて、比較器制御部８Ａは比較指示信号
を比較器４に出力し、その比較指示信号の回数をキー長
カウンタ５でカウントさせ、比較器４により第１及び第
２のレジスタ９及び１０の内容について比較を行わせ
る。キー長カウンタ５が記憶している桁数分の比較がす
でに終了している場合は比較器制御部８Ａは比較指示信
号は出力しない。

【００１６】すなわち、キー長カウンタ５に記憶されて
いるキー長が３であれば、図３に示すように、上述のレ
ジスタ９と１０にそれぞれ格納されている第１の比較デ
ータと第２の比較データのキー領域２１の最上位の桁か
ら始まり最上位から３番目の桁までについての値の比較
が比較器４により行われる。

【００１７】上述した動作が、外部から入力され予めレ
コード長記憶部６が記憶しているレコード長分だけ、出
力・入力・比較の順番に繰り返され、その結果第１の比
較データの方が第２の比較データの値より大であれば、
第１のレジスタを指定する値が結果レジスタに記憶され
る。もしも、比較器４で比較された第１の比較データと
第２の比較データのキー領域２１の値が等しいときに
は、結果レジスタ７には何れのレジスタを指定する値も
記憶されない。

【００１８】比較器制御部８Ａの動作は外部から終了指
示信号が加えられたときに終了する。

【００１９】このようなソート処理装置を直列にＮ台接
続すれば、２^N−１個のデータが大きなものから小さな
順に、あるいは小さいものから大きなものの順にデータ
の順序を並び替えることができる。

【００２０】なお、対象とするキー領域の内容が数字で
はなく文字であっても、予めそれぞれの文字の配列順に
文字に対して数字を割り当てておき、比較器４で比較す
るときには文字に対する数字により比較すれば、アルフ
ァベット順あるいはイロハ順などにソート処理によりデ
ータを並び替えることが出来る。

【００２１】

【発明が解決しようとする課題】上述した従来のソート
処理装置は、もし処理の対象となるデータのキー領域２
１の値が等しいものであっても、これらの互いに等しい
複数のデータは入力された順に出力されるだけであり、
等しいことを示す符号がこれらのデータには付与されて
いないので、このようなキー領域２１の値が同一である
２個以上のデータをそれぞれ区分するためには、このよ
うにしてソート処理装置により処理を行ったデータ群の
中のすべてのデータについて、前述のレコード全体の内
容を調べるためのプログラムにより処理をさせることが
必要となるが、このようなプログラムの処理の対象とし
ては最初にソート処理装置によりソート処理を行ったデ
ータすべてを対象とするために多くの時間を要するとい
う欠点を有している。

【００２２】また、キー領域の一部の部分が一致してい
るようなレコードをグルーピングしたりグルーピングさ
れたデータ群のキー領域の特定キーについて集計処理を
行ったりする場合にも上述の従来のソート処理装置によ
り処理を行ったデータ群のすべてについてプログラムに
よるグルーピング処理、集計処理を行う必要があるが処
理対象が最初にソート処理装置によりソート処理を行っ
たデータすべてを対象とするためにプログラムによりソ
ート処理を再度実行する以上の多くの時間を要するとい
う欠点を有している。

【００２３】従来の別のソート処理装置が、例えば、特
開昭６１−１６３２６号公報や特開昭６１−２８９４２
４号公報７に開示されているが、これらのソート処理装
置も図４のソート処理装置と同様の欠点を有している。

【００２４】本発明の目的は、ソート処理装置によりソ
ートを行うとき、対象となるデータのキー領域が互いに
等しいデータには同等である旨の符号を付加し、ソート
処理装置の最終段で直前に出力したレコードとキー領域
の先頭から数えて何桁目まで一致しているかを示す情報
を付加したレコードを出力することにより、上述のよう
なプログラムでの処理アルゴリズムおよび情報量を極小
におさえ、そのプログラムによる処理時間を短くするこ
との出来るソート処理装置を提供することにある。

【００２５】

【課題を解決するための手段】本発明によれば、出力指
示信号が加えられるとそれまで記憶していたデータを外
部に出力すると共に、入力されるデータを記憶する出力
バッファと、前記出力指示信号が加えられると内部に記
憶されていたデータの内で出力フラグが付されているデ
ータを次期出力データとして出力すると共に、第１の比
較データを前記次期出力データを出力した領域に記憶
し、残留して記憶している他の一つのデータを第２の比
較データとして出力するローカルメモリと、入力指示信
号が加えられると、それまで記憶していた入力データを
前記第１の比較データとして出力すると共に、新たな入
力されたデータを記憶する入力バッファと、前記第１の
比較データを記憶する第１のレジスタと、前記第２の比
較データを記憶する第２のレジスタと、比較指示信号に
より制御され前記第１及び第２のレジスタの内容を比較
し大小関係を決定する比較器と、前記比較器の出力であ
る大小関係の判定結果を記憶する結果レジスタと、前記
結果レジスタの内容を監視し、相等しい関係である場合
には二重キーフラグを生成し記憶する二重キーフラグ生
成部と、外部から予め入力されたソートすべき各データ
のレコード長を記憶しているレコード長記憶部と、外部
から予め入力された前記比較器で比較すべきデータの長
さをキー長として記憶しているキー長カウンタと、外部
から加えられる開始指示信号により始動し、前記結果レ
ジスタと前記二重キーフラグ生成部の内容を参照し、二
重キーフラグが生成されているときには前記ローカルメ
モリが記憶している２つのデータの予め定められた領域
に二重キーフラグを付与し、大小関係の内で前記結果レ
ジスタにより指定された方に属するデータを記憶してい
るローカルメモリ中の該当するデータ側を次期出力デー
タとして指定するか、前記二重キーフラグ生成部が二重
キーフラグを生成しているときには前記第２のレジスタ
に記憶されているのと同一の前記ローカルメモリ中のデ
ータを次期出力データとして指定し、前記レコード長記
憶部の記憶しているレコード長の分だけ出力指示信号と
入力指示信号とを出力し、前記キー長カウンタが持つキ
ー長の分だけ前記比較指示信号を出力する比較器制御部
とを備えることを特徴とするソート処理装置が得られ
る。

【００２６】更に本発明によれば、前記比較器の比較結
果を参照し第１及び第２のレジスタの内容とが不一致に
なるまでの比較バイト数を記憶する一致バイト数カウン
タを更に備え、前記比較器制御部は、外部から加えられ
る開始指示信号により始動し、前記結果レジスタと前記
二重キーフラグ生成部の内容を参照し、二重キーフラグ
が生成されているときには前記ローカルメモリが記憶し
ている２つのデータの予め定められた領域に二重キーフ
ラグを付与し、大小関係の内で前記結果レジスタにより
指定された方に属するデータを記憶しているローカルメ
モリ中の該当するデータ側を次期出力データとして指定
するか、前記二重キーフラグ生成部が二重キーフラグを
生成しているときには前記第２のレジスタに記憶されて
いるのと同一の前記ローカルメモリ中のデータを次期出
力データとして指定し、前記一致バイト数カウンタの内
容を次期出力データの予め定められた領域に格納し、前
記レコード長記憶部の記憶しているレコード長の分だけ
出力指示信号と入力指示信号とを出力し、前記キー長カ
ウンタが持つキー長の分だけ前記比較指示信号を出力す
ることを特徴とするソート処理装置が得られる。

【００２７】

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

【００２８】図１は本発明の一実施例によるソート処理
装置のブロック図であり、図２は図１に示されているソ
ート処理装置を複数台接続した本発明の別の実施例によ
るソート処理装置のブロック図である。

【００２９】本発明の一実施例によるソート処理装置
は、図１に示すように比較器制御部８と二重キーフラグ
制御部１１と一致バイト数カウンタ１２以外の構成要素
は、すでに図４において説明した従来のこの種の装置と
同一であるので、これらすでに説明した構成要素につい
ての説明は以後省略する。

【００３０】すなわち、図１に示されている本発明のソ
ート処理装置には、結果レジスタ７の内容を監視し比較
器４による比較結果が同等であるとき、この状態を検出
し二重キーフラグを立てる二重キーフラグ生成部１１
と、比較器４での比較結果を参照し、第１のレジスタ９
の内容と第２のレジスタ１０の内容においてキー領域２
１の先頭から一致している桁数（即ち、バイト数）をカ
ウントする一致バイト数カウンタ１２と、図４で説明し
た比較制御部８Ａの代わりに比較制御部８が使用されて
いる。比較器制御部８はキー長カウンタ５とレコード長
記憶部６と入力バッファ１と出力バッファ２とローカル
メモリ３と比較器４と結果レジスタ７に接続されてお
り、その他に二重キーフラグ生成部１１にも接続されて
いる。

【００３１】二重キーフラグ生成部１１は、結果レジス
タ７の内容を監視し、キー長カウンタ５に記憶された回
数だけ比較が比較器４にて行われた後、比較結果が同等
である場合にはこの結果を検出し、二重キーフラグを立
てる。

【００３２】一致バイト数カウンタ１２は、比較器４で
の比較回数と比較結果を参照し、第１のレジスタ９の内
容と第２のレジスタ１０の内容においてキー領域２１の
先頭から一致している桁数をカウントする。これによ
り、比較対象の二つのデータにおいてキー領域２１の先
頭から何バイト分が一致しているのかを検出することが
できる。

【００３３】比較器制御部８は比較器４にキー長カウン
タ５が記憶している値の数だけ比較指示信号を出力する
と、結果レジスタ７の内容を参照して、第１のレジスタ
９か第２のレジスタ１０の内の何れかの指定がされてい
るときにはローカルメモリ３に記憶されているデータの
内で前述の結果レジスタ７により指定されたレジスタが
記憶しているデータと同一のデータをローカルメモリ３
から出力バッファ２に出力させる動作はすでに図４にお
いて説明した比較器制御部８Ａと同一であるが、結果レ
ジスタ７が第１のレジスタ９および第２のレジスタ１０
の何れをも指定していないときには二重キーフラグ生成
部１１の内容を参照し二重キーフラグが立っていればロ
ーカルメモリ３内の第１及び第２の記憶領域に記憶され
ているそれぞれのデータの予め定められた位置（たとえ
ば、末尾）にそれぞれのデータが相等であることを示す
符号（フラグ）を付与し、その後、一致バイト数カウン
タ１２の内容を参照しローカルメモリ３内の第１の記憶
領域に記憶されているデータの予め定められた位置（た
とえば、二重キーフラグの後尾）に一致バイト数カウン
ト値を書き込む。このようにして付与したデータの内で
ローカルメモリ３の第２の記憶領域に記憶されているデ
ータをこのように付与したフラグと共に出力バッファ２
に出力させ、ローカルメモリ３内の第１の記憶領域に記
憶させているデータを第２の記憶領域に移動して記憶さ
せる。このようにして、出力バッファ２から出力された
データは、図３に示すように、３桁のキー領域２１の後
に、残レコード領域２２、二重キーフラッグ領域２３、
一致バイト数カウント領域２４を有する。

【００３４】このような比較器４でデータ中のキー領域
の値についての比較を行った後に結果レジスタ７と二重
キーフラグ生成部１１の内容を参照し、その参照結果に
基づいてローカルメモリ３内のデータの出力を制御する
動作以外は、比較器制御部８の動作は比較器制御部８Ａ
と同一である。

【００３５】図２に示された本発明の別の実施例におい
ては、図１で説明したソート処理装置３０Ａから３０Ｎ
＋１までのＮ＋１台を直列に接続したもので、初段のソ
ート処理装置３０Ａの入力バッファ１は外部からの入力
データを入力し、初段のソート処理装置３０Ａの出力バ
ッファ２の出力を第二段目のソート処理装置３０Ｂの入
力バッファ１に接続し、以後前段のソート処理装置の出
力バッファ２を次段のソート処理装置の入力バッファ１
に接続しておく、このように接続することにより２^N−
１個のデータについて、そのキー領域の値が大なるもの
から小なるものへの順にソート処理装置３０Ｎの出力バ
ッファ２から外部に出力させることができる。

【００３６】さらに、図１で説明したソート処理装置３
０Ｎ＋１を最終段に接続し、ソート処理装置３０Ｎから
のソートされた入力データを入力することにより二重キ
ーの検出および直前に出力されたデータとの一致バイト
数のカウントをソート処理装置で行うことができる。

【００３７】もし、これらのそれぞれのソート処理装置
３０Ａから３０Ｎ＋１のそれぞれの比較器４で比較した
二つのデータについてキー領域の小なる方を結果レジス
タ７で指定するようにすれば、図２に示したソート処理
装置３０Ｎ＋１からはキー領域の小なるものから大なる
ものへの順にデータがソートされて出力されることにな
る。

【００３８】さらに、図２に示したソート処理装置３０
Ｎ＋１として、図１に示したソート処理装置を使用し、
その他のソート処理装置については図４で示したソート
処理装置を使用しても、すべてのソート処理装置３０Ａ
から３０Ｎ＋１として図１に示したソート処理装置を使
用したのと同一の動作を行わせることができる。

【００３９】

【発明の効果】以上説明したように、本発明のソート処
理装置は、対象となるデータの内の指定されたキー領域
の値についての大なるものから小なるものへ、あるいは
その逆の順序にソートして並べ替えて出力させるときデ
ータのキーの値が互いに等しいデータについては、これ
らのデータの予め定められた所定の位置に比較した値が
相等しいことを示す二重キーフラグを付与して出力する
ため、その後にこれらキー領域の値に相等しいものが存
在しているかを別途用意されたプログラムにより処理す
るときは、データ全体の内でこのような二重キーフラグ
の部分だけに着目すればよいためプログラムによる処理
時間が従来のように二重キーフラグを持たないデータを
ソートする場合に比べて短くできるという効果を有す
る。

【００４０】また、ソートされたデータ内の所定の位置
に直前に出力されたデータとのキー領域の一致バイト数
を格納して出力するため、その後にこれらキー領域の複
数の項目について項目の一致を検出してグルーピング、
集計等を別途用意したプログラムにより処理するときに
は、データ全体の内でこのような一致バイト数情報の部
分だけに着目して処理を行えば良いためプログラムによ
る処理時間が短くできるという効果を有する。

【図面の簡単な説明】

【図１】本発明の一実施例によるソート処理装置のブロ
ック図である。

【図２】本発明の別の実施例によるソート処理装置のブ
ロック図である。

【図３】図１および図４でソートの対象となるデータと
ソートの対象となるキー領域の関係を示す説明図であ
る。

【図４】従来のソート処理装置の一例のブロック図であ
る。

【符号の説明】

１入力バッファ２出力バッファ３ローカルメモリ４比較器５キー長カウンタ６レコード長記憶部７結果レジスタ８比較器制御部８Ａ比較器制御部９第１のレジスタ１０第２のレジスタ１１二重キーフラグ生成部１２一致バイト数カウンタ２１キー領域２２残レコード領域２３二重キーフラグ領域２４一致バイト数カウント領域３０Ａ〜３０Ｎ＋１ソート処理装置

Claims

【特許請求の範囲】

【請求項１】出力指示信号が加えられるとそれまで記
憶していたデータを外部に出力すると共に、入力される
データを記憶する出力バッファと、前記出力指示信号が
加えられると内部に記憶されていたデータの内で出力フ
ラグが付されているデータを次期出力データとして出力
すると共に、第１の比較データを前記次期出力データを
出力した領域に記憶し、残留して記憶している他の一つ
のデータを第２の比較データとして出力するローカルメ
モリと、入力指示信号が加えられると、それまで記憶し
ていた入力データを前記第１の比較データとして出力す
ると共に、新たな入力されたデータを記憶する入力バッ
ファと、前記第１の比較データを記憶する第１のレジス
タと、前記第２の比較データを記憶する第２のレジスタ
と、比較指示信号により制御され前記第１及び第２のレ
ジスタの内容を比較し大小関係を決定する比較器と、前
記比較器の出力である大小関係の判定結果を記憶する結
果レジスタと、前記結果レジスタの内容を監視し、相等
しい関係である場合には二重キーフラグを生成し記憶す
る二重キーフラグ生成部と、外部から予め入力されたソ
ートすべき各データのレコード長を記憶しているレコー
ド長記憶部と、外部から予め入力された前記比較器で比
較すべきデータの長さをキー長として記憶しているキー
長カウンタと、外部から加えられる開始指示信号により
始動し、前記結果レジスタと前記二重キーフラグ生成部
の内容を参照し、二重キーフラグが生成されているとき
には前記ローカルメモリが記憶している２つのデータの
予め定められた領域に二重キーフラグを付与し、大小関
係の内で前記結果レジスタにより指定された方に属する
データを記憶しているローカルメモリ中の該当するデー
タ側を次期出力データとして指定するか、前記二重キー
フラグ生成部が二重キーフラグを生成しているときには
前記第２のレジスタに記憶されているのと同一の前記ロ
ーカルメモリ中のデータを次期出力データとして指定
し、前記レコード長記憶部の記憶しているレコード長の
分だけ出力指示信号と入力指示信号とを出力し、前記キ
ー長カウンタが持つキー長の分だけ前記比較指示信号を
出力する比較器制御部とを備えることを特徴とするソー
ト処理装置。
【請求項２】請求項１記載のソート処理装置を複数台
直列に接続したことを特徴とするソート処理装置。
【請求項３】請求項１記載のソート処理装置におい
て、前記比較器の比較結果を参照し第１及び第２のレジ
スタの内容とが不一致になるまでの比較バイト数を記憶
する一致バイト数カウンタを更に備え、前記比較器制御
部は、外部から加えられる開始指示信号により始動し、
前記結果レジスタと前記二重キーフラグ生成部の内容を
参照し、二重キーフラグが生成されているときには前記
ローカルメモリが記憶している２つのデータの予め定め
られた領域に二重キーフラグを付与し、大小関係の内で
前記結果レジスタにより指定された方に属するデータを
記憶しているローカルメモリ中の該当するデータ側を次
期出力データとして指定するか、前記二重キーフラグ生
成部が二重キーフラグを生成しているときには前記第２
のレジスタに記憶されているのと同一の前記ローカルメ
モリ中のデータを次期出力データとして指定し、前記一
致バイト数カウンタの内容を次期出力データの予め定め
られた領域に格納し、前記レコード長記憶部の記憶して
いるレコード長の分だけ出力指示信号と入力指示信号と
を出力し、前記キー長カウンタが持つキー長の分だけ前
記比較指示信号を出力することを特徴とするソート処理
装置。
【請求項４】請求項３記載のソート処理装置を複数台
直列に接続したことを特徴とするソート処理装置。
【請求項５】一つの入力レコード中にソート対象キー
であるキー領域とソート対象外のレコード領域と二重キ
ー検出フラグ格納領域と直前に出力されたレコードのデ
ータとの一致バイト数格納領域と制御フラグ領域とを持
ち、ハードウェアによるソート処理により判定された二
重キー検出結果と一致バイト数カウント結果を前記レコ
ード内の予め定められた領域に格納し出力することによ
り上位ソフトウェアに対しソート結果を報告し、前記レ
コード内の領域の内容を参照することによってソートキ
ー部の再比較を行わずに結果の集計、グルーピング、二
重キーエラーの報告を行うことを特徴とする請求項３記
載のソート処理装置。