JPH0667843A - ソート処理装置 - Google Patents

Abstract

(57)【要約】 【目的】ソート処理で互いに等しいデータがあるときに
は、それぞれに同等であることを示す符号を付けるソー
ト処理装置を提供する。 【構成】第１と第２のレジスタ９と１０の内容を比較し
値の大なる方のレジスタを判定しその結果を出力する比
較器４と、比較器４の判定結果を記憶し比較結果の大な
る方のレジスタを指定する結果レジスタ７と、結果レジ
スタ７の内容を監視し、比較器４の比較結果が互いに等
しいとき、その状態を検出してフラグを生成する二重キ
ーフラグ生成部１１とを設ける。ローカルメモリ３を含
むその他の構成要素を制御する比較器制御部８により、
比較器４による比較が行われた後で、比較器制御部８が
二重フラク生成部１１と結果レジスタ７の内容を参照
し、二重キーフラグが存在するときには、ローカルメモ
リ３に記憶されている２個のデータの所定桁数の位置に
相等を示す符号を付ける。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

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

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

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

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

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

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

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

【００１０】開始命令が外部から比較器制御部８Ａに加
えられると、比較器制御部８Ａは、レコード長記憶部６
から読み出したレコード長に等しい長さのデータを出力
する出力命令を出力バッファ２に出力して、すでに出力
バッファ２が記憶している内容を出力データとして外部
に出力する。

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

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

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

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

【００１５】続いて、比較器制御部８Ａは、比較命令を
比較器４に出力し、その比較命令の回数をキー長カウン
タ５でカウントさせ、キー長カウンタ５から終了信号が
出力されるまで比較命令を繰り替えし出力し、キー長カ
ウンタ５が記憶している桁数分について、比較器４によ
り、第１と第２のレジスタ９と１０の内容について、予
め決められている桁部分についての比較を行わせる。

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

【００１７】その結果、第１の比較データの方が第２の
比較データの値より大であれば、第１のレジスタを指定
する値が結果レジスタ７に記憶される。もしも、比較器
４で比較された第１の比較データと第２の比較データの
キー領域の値が等しいときには、結果レジスタ７には、
何れのレジスタを指定する値も記憶されない。

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

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

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

【００２１】

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

【００２２】本発明の目的は、ソート処理装置によりソ
ートを行うとき、対象となるデータのキー領域が互いに
等しいデータには同等である旨の符号を付けることによ
り、上述のようなプログラムで同等なデータの間でさら
にソートを行うときの対象となるデータはこのような同
等である旨の符号を付されたデータだけにすることを可
能とし、そのプログラムによる処理時間を短くすること
のできる、ソート処理装置を提供することにある。

【００２３】

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

【００２４】また、第２の発明のソート処理装置は、上
述したソート処理装置複数個を直列に接続したことによ
り構成されている。

【００２５】

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

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

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

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

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

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

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

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

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

【００３４】

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

【図面の簡単な説明】

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

【図２】本発明の別の実施例を示すブロック図である。

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

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

【符号の説明】

１ 入力バッファ ２ 出力バッファ ３ ローカルメモリ ４ 比較器 ５ キー長カウンタ ６ レコード長記憶部 ７ 結果レジスタ ８ 比較器制御部 ９ 第１のレジスタ ８Ａ 比較器制御部 １０ 第２のレジスタ ３０Ａ〜３０Ｎ ソート処理装置

Claims (3)

【特許請求の範囲】
1. 【請求項１】 出力命令が加えられるとそれまで記憶し
   ていたデータを外部に出力してから、次期出力データを
   記憶する出力バッファと、前記出力命令が加えられると
   内部に記憶されていたデータの内で出力フラグが付され
   ているデータを次期出力データとして出力してから第１
   の比較データを前記次期出力データを出力した領域に記
   憶し、残留して記憶している他の一つのデータを第２の
   比較データとして出力するローカルメモリと、入力命令
   が加えられると、それまで記憶していた入力データを第
   １の比較データとして出力してから新たに入力されたデ
   ータを記憶する入力バッファと、前記第１の比較データ
   を記憶する第１のレジスタと、前記第２の比較データを
   記憶する第２のレジスタと、比較命令により制御され前
   記第１と第２のレジスタの内容を比較し、大小関係また
   は相等しい関係を求め、大または小なる方の内で予め定
   められた一方あるいは相等しい関係を出力する比較器
   と、前記比較器の出力を記憶する結果レジスタと、前記
   結果レジスタの内容を監視し相等しい関係である場合に
   は、二重キーフラグを生成し記憶する二重キーフラグ生
   成部と、外部から予め入力された入力すべき各データの
   レコード長を記憶しているレコード長記憶部と、外部か
   ら入力された前記比較器で比較すべきデータの長さを記
   憶しているキー長カウンタと、外部から加えられる開始
   命令により始動し前記結果レジスタと前記二重キーフラ
   グ生成部の内容を参照し二重キーフラグが生成されてい
   るときには前記ローカルメモリが記憶している二つのデ
   ータの予め定められた領域に二重キーフラグを付与し大
   小関係の内で前記結果レジスタにより指定された方に属
   するデータを記憶している前記ローカルメモリ中の該当
   するデータ側を次期出力データとして指定するか前記二
   重キーフラグ生成部が二重キーフラグを生成していると
   きには前記第２のレジスタに記憶されていると同一の前
   記ローカルメモリ中のデータを次期出力データとして指
   定し前記レコード長記憶部の記憶しているレコード長を
   持つ出力命令を出力しまた前記レコード長を持つデータ
   を入力する入力命令を出力しかつ前記キー長カウンタが
   持つキー長分だけ前記比較命令を出力する第１の比較器
   制御部とを備えることを特徴とするソート処理装置。
2. 【請求項２】 請求項１記載のソート処理装置を複数台
   直列に接続したことを特徴とするソート処理装置。
3. 【請求項３】 出力命令が加えられるとそれまで記憶し
   ていたデータを外部に出力してから、次期出力データを
   記憶する出力バッファと、前記出力命令が加えられると
   内部に記憶されていたデータの内で出力フラグが付され
   ているデータを次期出力データとして出力してから第１
   の比較データを前記次期出力データを出力した領域に記
   憶し、残留して記憶している他の一つのデータを第２の
   比較データとして出力するローカルメモリと、入力命令
   が加えられると、それまで記憶していた入力データを第
   １の比較データとして出力してから新たに入力されたデ
   ータを記憶する入力バッファと、前記第１の比較データ
   を記憶する第１のレジスタと、前記第２の比較データを
   記憶する第２のレジスタと、比較命令により制御され前
   記第１と第２のレジスタの内容を比較し、大小関係また
   は相等しい関係を求め、大または小なる方の内で予め定
   められた一方あるいは相等しい関係を出力する比較器
   と、前記比較器の出力を記憶する結果レジスタと、外部
   から予め入力された入力すべき各データのレコード長を
   記憶しているレコード長記憶部と、外部から入力された
   前記比較器で比較すべきデータの長さを記憶している、
   キー長カウンタと、外部から加えられる始動命令により
   始動し前記結果レジスタの内容を参照し同等である場合
   には前記第２のレジスタに記憶されていると同一の前記
   ローカルメモリ中のデータを次期出力データとして指定
   しそれ以外の場合には結果レジスタで指定に該当する方
   の前記ローカルメモリ内のデータを次期出力データとし
   て指定し前記レコード長記憶部の記憶しているレコード
   長を持つ出力命令を出力しまた前記レコード長を持つデ
   ータを入力する入力命令を出力しかつ前記キー長記憶部
   が持つキー長分だけ前記比較命令を出力する第２の比較
   器制御部とを備えたソート処理装置を外部からの入力側
   に一台以上直列に接続し、最終段に請求項１記載のソー
   ト処理装置を接続したことを特徴とするソート処理装
   置。