JPH048815B2

JPH048815B2 -

Info

Publication number: JPH048815B2
Application number: JP27277384A
Authority: JP
Priority date: 1984-12-26
Filing date: 1984-12-26
Publication date: 1992-02-18
Also published as: JPS61151737A

Description

【発明の詳細な説明】〔発明の技術分野〕この発明は、２ウエイ・マージソート方式を適
用するソート処理装置に好適するソート・セルに
関する。

〔発明の技術的背景〕

関係データベースなどのデータベース処理にお
ける主たる処理の１つにソート処理がある。この
ソート処理は、特定のフアイル中の複数のレコー
ドの並びを、レコード中の特定フイールドの値に
従つて所定の順序に並び替えることである。上記
したソート処理は、汎用電子計算機でも実行可能
である。しかし、汎用電子計算機が取扱うデータ
構造と、データベース処理で扱われるデータ構造
とが本質的に異なるため、データベースを構成す
る大量データについて汎用電子計算機を用いて上
記したソート処理を実行しようとすると、膨大な
処理時間を要する。そこで従来より、この種のソ
ート処理を効率よく専用に実行するソート処理装
置が提唱されている。

この種の専用ソート処理装置の１つに、例え
ば、田中、「データベース処理や文書処理を高速
化するサーチ／ソート・ハードウエアの動向」、
「日経エレクトロニクス」、1983年８月１日号、
pp141−178、に示される（特にpp164−165）の
ようなマージソート方式のソート処理装置が知ら
れている。このソート処理装置は、一般に多段に
縦続接続された複数のソート・セルからなる、ｎ
段目のソート・セルには、2^n-1個のレコードを格
納する１対のバツフアが設けられている。ｎ段目
のソート・セルは、前段のソート・セルまででソ
ートされている2^n-1個のレコードを２組入力し、
2ⁿ個のレコードをソートし、次段に出力する機能
を有している。

〔背景技術の問題点〕

しかし、上記したソート処理装置では、その主
構成要素であるソート・セルについて、ソート処
理の高速化のための具体的構成は示されていなか
つた。

〔発明の目的〕

この発明は上記事情に鑑みてなされたものでそ
の目的は、２ウエイ・マージソート方式によるソ
ート処理が高速で行なえるソート・セルを提供す
ることにある。

〔発明の概要〕

この発明では上記した目的を達成するために、
第１の順序列を格納する2^n-1個のレコード分の容
量の第１バツフアと、第２の順序列を格納する
2^n-1個のレコード分の容量の第２バツフアとが設
けられている。上記第１、第２バツフアに対する
アドレスは、第１、第２アドレスポインタにより
指定される。第１、第２アドレスポインタの内容
は、１レコードの処理開始時に第１、第２バツク
アツプレジスタに保存される。また、この発明で
は、第１バツフアに格納される第１の順序列の総
レコード数を示す情報を保持する第１総レコード
数レジスタと、第２バツフアに格納される第２の
順序列の総レコード数を示す情報を保持する第２
総レコード数レジスタと、第１バツフアから外部
に出力されるレコード数をカウントする第１レコ
ード数カウンタと、上記第２バツフアから外部に
出力されるレコード数をカウントする第２レコー
ド数カウンタと、上記レコードのレコード長を示
す情報を保持するレコード長レジスタと、上記レ
コード内の比較対象となるキーフイールドを指定
する情報を保持するキーフイールドレジスタとが
設けられる。

上記第１、第２バツフアからのデータ読出し
は、読出し手段によつて行なわれる。この読出し
手段は、第１、第２アドレスポインタに従つて第
１、第２の順序列を所定バイト単位で読出し、第
１、第２アドレスポインタを進める。また、この
発明では、第１、第２バツフアからの読出しデー
タがキーフイールドレジスタで示されるキーフイ
ールド内のデータであるか否かを検出するキーフ
イールド検出回路と、第１、第２バツフアからの
読出しデータがレコード長レジスタで示されるレ
コード長のレコードの最終データであるか否かを
検出するレコードエンド検出回路と、第１、第２
バツフアからの読出しデータを比較する比較器
と、選択手段とが設けられる。この選択手段は、
比較器の比較結果、キーフイールド検出回路の検
出結果、レコードエンド検出回路の検出結果、お
よび設定されたソート条件に応じ、第１または第
２バツフアからの読出しデータのいずれか一方を
選択出力する。レコードエンド検出回路によつて
レコードエンドが検出された場合、第１または第
２アドレスポインタには、第１または第２バツフ
アレジスタの内容が選択手段の選択結果に応じて
ロードされ、出力が許可されなかつた方のレコー
ドの先頭アドレスが示されるようになつている。

更、この発明では、第１、第２順序列出力完了
検出回路が設けられる。第１、第２順序出力完了
検出回路は、第１、第２レコード数カウンタのカ
ウント結果に応じ、第１、第２順序列の出力完了
を検出する。第１または第２順序列出力完了検出
回路によつて、第１、または第２順序列の出力完
了が検出された場合、第２または第１バツフアに
残されている未出力データが吐出される。

〔発明の実施例〕

第１図はこの発明の一実施例に係るソート・セ
ル１０−ｎ（ｎ＝１，……ｍ）の構成を示し、第
２図はソート・セル１０−ｎ（ｎ＝１）〜ソー
ト・セル１０−ｎ（ｎ＝ｍ）が縦続接続されてな
るソート処理装置の構成を示す。第１図のソー
ト・セル１０−ｎにおいて、１１Ｕは前段より入
力される第１のソート対象レコードの列（第１の
順序列）を格納するＵ（Upper）バツフアレジス
タ（以下、UBと称する）、１１Ｌは前段より入
力される第２のソート対象レコードの列（第２の
順序列）を格納するＬ（Lower）バツフアレジス
タ（以下、LBと称する）である。UB１１Ｕ，
１１Ｌは、2^n-1個のレコード分の容量を有する。
１２ＵはUB１１Ｕに対するアドレスポインタと
してのＵ側レジスタカウンタ（以下、ADUレジ
スタと称する）、１２ＬはLB１１Ｌに対するアド
レスポインタとしてのＬ側レジスタカウンタ（以
下、ADLレジスタと称する）である。１３Ｕは
ADUレジスタ２Ｕの内容を保持するＵ側バツク
アツプレジスタ（BUUレジスタ）、１３Ｌは
ADLレジスタ１２Ｌの内容を保持するＬ側バツ
クアツプレジスタ（BULレジスタ）である。１
４はUB１１ＵおよびLB１１Ｌに対するアドレ
ス信号線、１５は同じくデータ入力線、１６は
UB１１ＵおよびLB１１Ｌからのデータ出力線
である。

１７ＵはUB１１Ｕからの読出しデータを保持
するＵ側データレジスタ（DUレジスタ）、１７
ＬはLB１１Ｌからの読出しデータを保持するＬ
側データレジスタ（DLレジスタ）である。１８
はDUレジスタ１７ＵおよびDLレジスタ１７Ｌ
の各内容を比較する比較器（CMP）、１９はDU
レジスタ１７ＵまたはDLレジスタ１７Ｌの内容
のいずれか一方を選択するマルチプレクサ
（MUX）、２０はMUX１９からの選択出力デー
タを次段に伝達するデータ出力線である。

２１はソート対象となるレコードのレコード長
RL（具体的には１レコードの構成バイト数）RL
を示すレコード長レジスタ（RLレジスタ）、２２
はソート処理において比較対象となるキーフイー
ルドのキーフイールド長KL（単位はバイト）を示
すキーフイールド長レジスタ（KLレジスタ）で
ある。２３はレコード長およびキーフイールド長
をカウントするカウンタ（RL／KLカウンタ）、
２４はRLレジスタ２１およびRL／KLカウンタ
２３の各内容を比較する比較器（CMP）、２５は
KLレジスタ２２およびRL／KLカウンタ２３の
各内容を比較する比較器（CMP）である。２６
ＵはUB１１Ｕに格納される第１のソート対象レ
コード列の総レコード数TRNを示すトータルレ
コード数レジスタ（TRNUレジスタ）、２６Ｌは
LB１１Ｌに格納される第２のソート対象レコー
ド列の総レコード数TRNを示すトータルレコー
ド数レジスタ（TRNLレジスタ）である。２７
Ｕは上記第１のソート対象レコード列のレコード
数をカウントするＵ側レコード数カウンタ
（RNUカウンタ）、２７Ｌは上記第２のソート対
象レコード列のレコード数をカウントするＬ側レ
コード数カウンタ（RNLカウンタ）である。２
８ＵはTRNUレジスタ２６ＵおよびRNUカウン
タ２７Ｕの各内容を比較する比較器（CMP）、２
８ＬはTRNLレジスタ２６ＬおよびRNLカウン
タ２７Ｌの各内容を比較する比較器（CMP）、２
９はソート・セル１０−ｎ全体を制御する制御部
である。

次に上記した構成の動作を説明する。ソート・
セル１０−ｎでのソート処理に際し、UB１１Ｕ
の０番地から始まる領域には、前段からの第１の
ソート対象レコード列がその順序を保つて例えば
１バイト単で格納される。また、LB１１Ｌの０
番地から始まる領域には、前段からの第２のソー
ト対象レコード列がその順序を保つて１バイト単
位で格納される。第１のソート対象レコード列
は、前段のソート・セルまででソートされている
2^n-1個のレコードＡ，Ｃ，Ｅ，……Ｘからなり、
第２のソート対象レコード列は、前段のソート・
セルまででソートされている2^n-1個のレコード
Ｂ，Ｄ，Ｆ，……Ｙからなる。これら、レコード
Ａ〜Ｙは、第３図のフオーマツトに示すように、
比較対象部であるキーフイールドと、比較非対象
部とからなる。この例において、キーフイールド
は、レコードの先頭に位置するように、予め移動
処理が施されているものとする（第３図参照）。
なお、レコードＡ〜Ｙのレコード長RLは等しい。
また、レコードＡ〜Ｙのキーフイールド長KLも
等しい。ここで、レコードＡのキーフイールド
が、第４図ａに示すように１バイトデータａ，
ｂ，ｃ，……ｇからなり、レコードＢのキーフイ
ールドが、第４図ｂに示すように１バイトデータ
a′，b′，c′，……g′からなるものとする。また、
レコードＡの比較非対象部がA′、レコードＢの
比較非対象部がB′であるものとする。

さて、ソート処理開始時においては、ADUレ
ジスタ１２Ｕ、ADLレジスタ１２Ｌ、RL／KL
カウンタ２３、RNUカウンタ２７Ｕ、および
RNLカウンタ２７Ｌには、“０”がロードされて
いる。また、RLレジスタ２１にはソート対象レ
コードのレコード長RLを示す情報が、KLレジス
タ２２には同じくキーフイールド長KLを示す情
報がそれぞれ格納されている。更に、TRNUレ
ジスタ２６ＵおよびTRNLレジスタ２６Ｌには、
ソート対象レコード列の総レコード数TRNを示
す情報がロードされている。

しかして、UB１１ＵおよびLB１１Ｌ内の１
レコードに対するソート処理が開始されると、そ
の開始タイミングでADUレジスタ１２Ｕの内容
（この例では“０”）がBUUレジスタ１３Ｕに保
存され、ADLレジスタ１２Ｌの内容（この例で
は“０”）がBULレジスタ１３Ｌに保存される。
この状態で、まずADUレジスタ１２Ｕの内容が
UB１１Ｕに対するアドレスを指定するように、
制御部２９により制御される。これにより、UB
１１ＵからレコードＡ（内のキーフイールド）の
先頭データａが読出される。このデータａはデー
タ出力線１６を介してDUレジスタ１７Ｕに導か
れ、同レジスタ１７Ｕに保持される。このとき、
ADUレジスタ１２Ｕの内容は＋１され、次に読
出すべきデータ（この例ではｂ）の格納アドレス
を示す。次に、ADLレジスタ１２Ｌの内容がLB
１１Ｌに対するアドレスを指定するように、制御
部２９により制御される。これにより、LB１１
ＬからレコードＢ（内のキーフイールド）の先頭
データa′が読出される。このデータa′はデータ出
力線１６を介してDLレジスタ１７Ｌに導かれ、
同レジスタ１７Ｌに保持される。このとき、
ADLレジスタ１２Ｌの内容は＋１され、次に読
出すべきデータ（この例ではb′）の格納アドレス
を示す。

DUレジスタ１７ＵおよびDLレジスタ１７Ｌ
の保持内容（この例では、ａ，a′）は、CMP１
８に導かれる。CMP１８はａ，a′を比較する。
CMP１８の比較結果は制御部２９に導かれる。
このとき、RL／KLカウンタ２３は＋１される。
制御部２９には、CMP２４，２５，２８Ｕ，２
８Ｌの比較結果も導かれる。

制御部２９は、予め設定されているソート条
件、およびCMP１８，２４，２５の比較結果に
応じ、DUレジスタ１７ＵおよびDLレジスタ１
７Ｌに内容に対する出力制御を行なう。今、UB
１１Ｕからの読出しデータをＵ，LB１１Ｌから
の読出しデータをＬとすると、制御部２９は、
CMP１８の比較結果がＵ＞ＬまたはＵ＜Ｌの場
合は、その時点でＵ側レコード（UB１１Ｕ内の
１レコード）とＬ側レコード（LB１１Ｌ内の１
レコード）との指定キーフイールド間での比較結
果を確定する。即ち、制御部２９は、Ｕ＞Ｌまた
はＵ＜Ｌの場合、そのときのCMP１８の比較結
果を、指定キーフイールドの比較結果として採用
する。この場合、制御部２９は、上記比較確定結
果およびソート条件に従つて、MUX１９を制御
する。例えばソート条件として昇順ソートが指定
されている場合に、Ｕ＞Ｌが確定すれば、制御部
２９は、該当レコードの最終データまで、Ｕ側デ
ータ即ちDLレジスタ１７Ｌの内容が出力される
ようにMUX１９を制御する。これに対し、Ｕ＝
Ｌの場合には、比較結果を確定することはできな
い。この場合、その時点のＵ側データまたはＬ側
データのいずれを出力しても同じ結果となるが、
この例ではＵ側データ即ちDUレジスタ１７Ｕの
内容が選択されるように、MUX１９が制御され
る。但し、RL／KLカウンタ２３の内容がKLレ
ジスタ２２に一致したことがCMP２５によつて
検出された場合、即ちキーフイールドの最終デー
タの比較であることが検出された場合には、制御
部２９はＵ＝Ｌを確定する。この場合、制御部２
９は、該当レコードの最終データまで、Ｕ側レコ
ードが選択されるようにMUX１９を制御する。
一旦、比較結果が確定すると、以後の比較処理は
不要となる。したがつて、ソート処理の高速化が
可能となる。

上記した論理によれば、例えばａ＝a′であれ
ば、ソート条件に無関係にａが選択される。ま
た、ａ＞a′であれば、昇順ソートのときには
a′が、降順ソートのときにはａが選択される。ａ
＜a′の場合には、上記したａ＞a′の場合の逆にな
る。

ａとa′の比較処理が終了すると、ａ，a′の場合
と同様にして、次のｂとb′の比較処理、ｃとc′の
比較処理……が順に行なわれ、対応するデータが
選択出力される。但し、ａ＞a′またはａ＜a′であ
れば、その時点でキーフイールドの比較が確定す
るので、以降の出力データは、Ｕ側またはＬ側の
いずれか一方に固定される。

上記した動作が繰返され、やがてUB１１Ｕか
らｇが、LB１１Ｌからg′が読出されたものとす
る。UB１１ＵからのｇはDUレジスタ１７Ｕに、
LB１１Ｌからのg′はDLレジスタ１７Ｌに保持さ
れる。しかして、CMP１８によりｇとg′との比
較が行なわれる。このとき、RL／KLカウンタ２
３は＋１され、その内容はKLレジスタ２２の内
容に一致するようになる。この結果、CMP２５
から一致検出信号が制御部２９に出力される。制
御部２９は、CMP２５が一致を検出すると、即
ちキーフイールドが全て比較されると、それまで
のCMP１８の比較結果が全てＵ＝Ｌであつた場
合には、初めて比較確定を行ない、以後該当レコ
ードの最終データまで無条件でＵ側データを選択
せしめる。一方、すでに比較確定が行なわれてい
る場合には、その比較確定により決定されたＵ側
またはＬ側のデータが該当レコードの最終データ
まで選択される。

このようにして、レコードＡ（内の比較非対象
部A′）またはレコードＢ（内の比較非対象部B′）
の最終データ、例えばレコードＡの最終データが
MUX１９からデータ出力線２０に選択出力され
たものとする。このとき、ADUレジスタ１２Ｕ
は、次のレコードであるレコードＣの先頭アドレ
スを示す。またRL／KLカウンタ２３は、レコー
ド長RLを示す。このため、レコードＡの最終デ
ータの出力時において、RL／KLカウンタ２３の
内容とRLレジスタ２１の内容を比較している
CMP２４は、一致を検出し、一致検出信号を出
力する。

CMP２４からの一致検出信号は制御部２９に
導かれる。これにより、制御部２９は１レコード
の出力終了を判断し、次のレコード処理のために
以下の処理を行なう。即ち、制御部２９は、例え
ばこの例のようにレコードＡ（即ちＵ側レコード）
が選択出力された場合、BULレジスタ１３Ｌに
保持されていたＬ側の現レコードのアドレス（こ
の例ではレコードＢの先頭アドレス）をADLレ
ジスタ１２Ｌにロードせしめる。次に、制御部２
９は、ADUレジスタ１２Ｕの内容（この例では
Ｕ側の次のレコードであるレコードＣの先頭アド
レス）をBUUレジスタ１３Ｕに、ADLレジスタ
１２Ｌの内容をBULレジスタ１３Ｌに保存する。
なお、この例のようにＵ側レジスタが選択出力さ
れた場合には、ADLレジスタ１２Ｌの内容を
BULレジスタ１３Ｌに保存する処理が必ずしも
必要でない。また、制御部２９は、RL／KLカウ
ンタ２３に“０”をロードし（RL／KLカウンタ
２３を“０”クリアし）、RNUカウンタ２７Ｕの
内容を＋１する。なお、Ｌ側レコードが選択出力
された場合には、今度はRNLカウンタ２７Ｌの
内容が＋１されることは言うまでもない。以上の
動作が終了すると、次のＵ側およびＬ側レコード
（この例ではレコードＣとレコードＢ）について、
前記したレコードＡとレコードＢの場合と同様の
処理が行なわれる。

このようにして、UB１１Ｕに格納された第１
のソート対象レコード列、またはLB１１Ｌに格
納された第２のソート対象レコード列のいずれか
一方、例えば第１のソート対象レコード列が先に
選択出力されたものとする。このとき、RNUカ
ウンタ２７Ｕは総レコード数TRNを示す。この
ため、RNUカウンタ２７Ｕの内容とTRNUレジ
スタ２６Ｕの内容とを比較しているCMP２８Ｕ
は、第１のソート対象レコード列の最終レコード
Ｘの最終データの出力時において、一致を検出
し、一致検出信号を出力する。CMP２８Ｕから
の一致検出信号は制御部２９に導かれる。これに
より、制御部２９は、UB１１Ｕに格納された第
１のソート対象レコード列の出力終了を判断し、
LB１１Ｌに残されている未出力データ（第２の
ソート対象レコード列の残りデータ）の吐出し制
御を行なう。この吐出しに際しては、BULレジ
スタ１３Ｌに保持されていた現レコード（レコー
ドＸとの比較処理において選択出力されなかつた
Ｌ側レコード）の先頭アドレスがADLレジスタ
１２Ｌにロードされ、以後１バイト読出し出力毎
に、ADLレジスタ１２Ｌの内容が＋１される。
このようにしてレコードＹの最終データが出力さ
れると、RNLカウンタ２７Ｌの内容がTRNLレ
ジスタ２６Ｌの内容に一致し、CMP２８Ｌから
一致検出信号が出力される。これにより、制御部
２９は第２のソート対象レコード列の残りデータ
（LB１１Ｌに残されていた未出力データ）の出力
終了、即ちこの例では、第１および第２のソート
対象レコード列に対する全てのソート処理の終了
を判断し、ソート動作を停止する。

なお、前記実施例では、比較対象部である指定
キーフイールドがレコードの先頭に移動されてい
るものとして説明したが、これに限るものではな
い。但し、指定キーフイールドがレコードの先頭
に位置していない場合には、レコード内における
キーフイールドの開始位置と終了位置を指定する
情報が必要となる。また、この場合、少なくとも
レコードの先頭データからキーフイールドの直前
データまではＵ側またはＬ側いずれのデータを選
択出力するか判定不可能となるため、これらＵ側
およびＬ側データを一時格納しておくバツフアが
必要となる。前記実施例は、キーフイールドの開
始位置がレコードの開始位置に一致する場合とい
える。

〔発明の効果〕

以上詳述したようにこの発明によれば、指定キ
ーフイールド間の比較が効率よく行なえ、しかも
少なくとも指定キーフイールドの最終データまで
には比較結果確定できるので、以後の比較処理が
不要となる。したがつて２ウエイ・マージソート
方式によるソート処理が高速で行なえる。

【図面の簡単な説明】

第１図はこの発明の一実施例に係るソート・セ
ルのブロツク構成図、第２図は第１図のソート・
セルを適用してなるソート処理装置の全体構成
図、第３図はレコードのフオーマツトを示す図、
第４図はレコード内容の一例を示す図である。１１Ｕ……UB（Ｕバツフア）、１１Ｌ……LB
（Ｌバツフア）、１２Ｕ……ADUレジスタ、１２
Ｌ……ADLレジスタ、１３Ｕ……BUUレジス
タ、１３Ｌ……BULレジスタ、１８，２４，２
５，２８Ｕ，２８Ｌ……CMP（比較器）、１９…
…MUX（マルチプレクサ）、２１……RLレジス
タ、２２……KLレジスタ、２３……RL／KLカ
ウンタ、２６Ｕ……TRNUレジスタ、２６Ｌ…
…TRNLレジスタ、２７Ｕ……RNUカウンタ、
２７Ｌ……RNLカウンタ。

Claims

【特許請求の範囲】

１順序列を構成する2^n-1個のレコードを前段よ
り２組入力し、2ⁿのレコードをソートして次段に
出力するソート・セルｎ（ｎ＝１，……ｍ）をｍ
（ｍは１以上の整数）段縦続接続してなる２ウエ
イ・マージソート方式のソート処理装置におい
て、第１の順序列を格納する2^n-1個のレコード分
の容量の第１バツフアと、第２の順序列を格納す
る2^n-1個のレコード分の容量の第２バツフアと、
上記第１バツフアに対するアドレスを指定する第
１アドレスポインタと、上記第２バツフアに対す
るアドレスを指定する第２アドレスポインタと、
１レコードの処理開始時の上記第１アドレスポイ
ンタの内容を保存する第１バツクアツプレジスタ
と、１レコードの処理開始時の上記第２アドレス
ポインタの内容を保存する第２バツクアツプレジ
スタと、上記第１バツフアに格納される上記第１
の順序列の総レコード数を示す情報を保持する第
１総レコード数レジスタと、上記第２バツフアに
格納される上記第２の順序列の総レコード数を示
す情報を保持する第２総レコード数レジスタと、
上記第１バツフアから外部に出力されるレコード
数をカウントする第１レコード数カウンタと、上
記第２バツフアから外部に出力されるレコード数
をカウントする第２レコード数カウンタと、上記
レコードのレコード長を示す情報を保持するレコ
ード長レジスタと、上記レコード内の比較対象と
なるキーフイールドを指定する情報を保持するキ
ーフイールドレジスタと、上記第１、第２バツフ
アから上記第１、第２アドレスポインタに従つて
上記第１、第２の順序列を所定バイト単位で読出
し、上記第１、第２アドレスポインタを進める読
出し手段と、上記第１、第２バツフアからの読出
しデータが上記キーフイールドレジスタで示され
るキーフイールド内のデータであるか否かを検出
するキーフイールド検出回路と、上記第１、第２
バツフアからの読出しデータが上記レコード長レ
ジスタで示されるレコード長のレコードの最終デ
ータであるか否かを検出するレコードエンド検出
回路と、上記第１、第２バツフアからの読出しデ
ータを比較する比較器と、この比較器の比較結
果、上記キーフイールド検出回路の検出結果、上
記レコードエンド検出回路の検出結果、および設
定されたソート条件に応じ、上記第１または第２
バツフアからの読出しデータのいずれか一方を選
択出力する選択手段と、上記レコードエンド検出
回路によるレコードエンド検出時に、上記選択手
段の選択に応じて上記第１または第２アドレスポ
インタのいずれか一方に、上記第１または第２バ
ツクアツプレジスタの内容をロードする手段と、
上記レコードエンド検出回路によるレコードエン
ド検出時に、上記選択手段の選択に応じて上記第
１レコード数カウンタまたは上記第２レコード数
カウンタのいずれか一方を更新する手段と、上記
第１レコード数カウンタのカウント結果に応じ、
上記第１の順序列の外部出力完了を検出する第１
順序列出力完了検出回路と、上記第２レコード数
カウンタのカウント結果に応じ、上記第２の順序
列の外部出力完了を検出する第２順序列出力完了
検出回路と、上記第１または第２順序列出力完了
検出回路による出力完了検出結果に応じ、上記第
２はたは第１バツフアに残されている未出力デー
タを吐出す手段とを具備することを特徴とするソ
ート・セル。