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

Abstract

(57)【要約】 【課題】 データベース検索処理におけるレコード同士
の関係の検査を高速に実行することができるソート処理
装置を提供する。 【解決手段】 入力されたレコードはソートセル１２０
でソートされ、ソート順に従ってレコードレジスタ１３
０に供給される。レコードレジスタ１３０は、供給され
るレコードを所定時間の間保持し、その後レコードレジ
スタ１３１に出力する。レコードレジスタ１３０及び１
３１には、ソート順において隣り合うレコードが保持さ
れる。出力レジスタ１３４は、レコードレジスタ１３１
からレコードを受け取り、保持する。比較回路１３２
は、レコードレジスタ１３０及び１３１に保持されたレ
コード同士を比較して両者の一致不一致などを検査し、
その結果に応じて、出力レジスタ１３４の保持レコード
の出力又は廃棄を指示する出力制御信号を生成する。出
力レジスタ１３４は、この出力制御信号に応じて保持し
たレコードを外部に出力するか、又は出力せずに廃棄す
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、データベース検
索などにおけるレコードのソート処理を行うソート処理
装置に関する。

【０００２】

【従来の技術】記憶装置の大容量化の進展に伴い、デー
タベースの大規模化が進んでいる。大規模データベース
は、そのデータ数の多さにより、検索処理に多大の時間
を要するという問題を本質的に有している。このような
問題を解決あるいは緩和するための方法として、検索処
理において必要なソート処理を専用のハードウエアソー
タ（以下「Ｈ／Ｗソータ」と略す）で実行させる方法が
従来より知られている。このようなＨ／Ｗソータとして
は、例えば特開昭６１−１６３２７号公報や特開昭６１
−１６３２８号公報に示されるようなものがある。

【０００３】ところで、データベース検索処理の一つ
に、例えばレコード群の中から特定のフィールドの値が
一致しているレコードを抽出する処理がある。このよう
な処理の具体例として、図１０（ａ）に示す会員番号フ
ィールド３０１と会員名フィールド３０２を持つ複数の
レコードからなるデータベースにおいて、図１０（ｂ）
に示す会員番号フィールド３０１の値が一致するレコー
ドを、エラーレコードとして検出する処理を考える。こ
のような処理においては、特定のレコードを検査するだ
けでは出力を決定することはできず、複数のレコードに
わたる検査が必要となる。これを実現する具体的な方法
の一つとして、レコード群を会員番号フィールド３０１
の値について昇順あるいは降順にソートし、このソート
結果において先頭から順に連続する２つのレコードの会
員番号フィールド３０１の値を比較し、一致した場合に
それらレコードをエラーレコードと判定するという方法
がある。

【０００４】

【発明が解決しようとする課題】しかしながら、前述の
特開昭６１−１６３２７号公報や特開昭６１−１６３２
８号公報に示す装置は、ソート処理のみを行う装置であ
り、ソート結果のレコード同士の間の関係を検査する機
能は持たない。このため、従来は、図１０に例示したよ
うな処理を実現するためには、Ｈ／Ｗソータでレコード
群をソートした後、あらためてそのソート結果に対して
ソフトウエアによりレコード同士の関係を調べるなど、
複数回に処理が必要となり、データベース処理に時間が
かかるという問題があった。

【０００５】この発明は、以上のような問題を解決する
ためになされたものであり、データベース検索処理にお
けるレコード同士の関係の検査を高速に実行することが
できるソート処理装置を提供することを目的とする。

【０００６】

【課題を解決するための手段】第１の発明に係るソート
処理装置は、入力されたレコード群をソートし、ソート
されたレコード群をソート順に従って１レコードずつ出
力するソート処理部と、前記ソート処理部から順に出力
された各レコードを、それぞれ当該レコードの次に出力
されたレコードと順次比較し、その比較結果を出力する
レコード間検査部とを有するものである。

【０００７】第２の発明に係るソート処理装置は、入力
されたレコード群をソートし、ソートされたレコード群
をソート順に従って１レコードずつ出力するソート処理
部と、前記ソート処理部から順に出力された各レコード
を、それぞれ当該レコードの次に出力されたレコードと
順次比較し、その比較結果に基づき当該レコードの外部
への出力を制御するレコード間検査部とを有するもので
ある。

【０００８】また、第３の発明は、前記第２の発明に係
るソート処理装置において、前記レコード間検査部は、
前記ソート処理部から順次出力された連続する２つのレ
コードを順次比較し、その比較結果に応じてレコードの
出力を制御する出力制御信号を出力する比較回路と、前
記ソート処理部から出力されたレコードを保持し、保持
したレコードを前記出力制御信号に応じて出力又は廃棄
する出力レジスタとを有するものである。

【０００９】また、第４の発明は、前記第１から第３の
発明に係るソート処理装置において、前記レコード群の
各フィールドの位置、長さ及びデータ型を含むレコード
構成情報を記憶するレコード構成情報レジスタを設け、
前記ソート処理部及び前記レコード間検査部は、前記レ
コード構成情報レジスタの情報を参照してフィールド単
位でソート又は比較を行うものである。

【００１０】また、第５の発明は、前記第４の発明に係
るソート処理装置において、前記ソート処理部は、レコ
ード群の各フィールドのうちソートキーとして用いるフ
ィールドの指定を含むソート条件を記憶するソート条件
設定レジスタを有し、前記レコード間検査部は、比較対
象とするフィールドの指定を含む比較処理の処理条件を
記憶する比較条件設定レジスタを有し、ソートキーとな
るフィールドと比較対象となるフィールドとを独立に設
定可能としたものである。

【００１１】

【発明の実施の形態】以下、本発明の実施の形態につい
て、図面に基づいて説明する。

【００１２】実施の形態１．図１は、この発明に係るソ
ート処理装置の実施の形態１の構成図である。図１にお
いて、ソート処理装置１は、入力レジスタ１０、レコー
ド構成情報レジスタ１１、ソート処理部１２、レコード
間検査部１３を含んでいる。

【００１３】入力レジスタ１０は、データベース管理シ
ステムなどから供給される入力レコードを保持し、これ
ら各レコードを順にソート処理部１２に供給する。

【００１４】また、レコード構成情報レジスタ１１に
は、データベース管理システムにより、入力レコードの
データ構成を示すレコード構成情報が設定される。例え
ば、処理対象となる入力レコードが、図２に示すように
「地域名」「販売店名」「品目名」「品番」「販売数
量」「単価」「その他」のフィールドから構成されてい
る場合、レコード構成情報は図３に示すようなテーブル
で表すことができる。図３のテーブルにおいて、各行は
それぞれレコードの各フィールドに対応する。各行は３
つの列から構成されている。第１列１０１はレコード終
了フラグであり、これが１となっている行がレコードの
最後のフィールドである。また、第２列１０２はそのフ
ィールドに含まれるデータのデータサイズ（バイト単
位）であり、第３列１０３はそのフィールドに格納され
るデータのデータ型である。したがって、例えば、テー
ブルの第１行１０４は、レコードの先頭フィールドであ
る「地域名」フィールドには、１２バイトの文字列（Ｓ
ｔｒｉｎｇ）型のデータが含まれることを表す。また、
第７行１０５は、「その他」フィールドがレコードの最
後のフィールドであり、６４バイトの文字列型データを
含むことを示す。

【００１５】ソート処理部１２は、入力レジスタ１０か
ら供給されるレコード群をソートする。ソート処理部１
２は、ソートキーとするフィールドやソート順（昇順又
は降順）などのソート条件が設定されるソート条件設定
レジスタ１２１と、ソート条件設定レジスタ１２１に設
定されたソート条件に従ってレコードのソート処理を実
行するソートセル１２０とから構成される。ソートセル
１２０は、ソート結果のレコード群をソート順に従って
１レコードずつ出力する。

【００１６】レコード間検査部１３は、ソート処理部１
２のソートセル１２０から出力されたソート済みのレコ
ードを順に受け取り、順次、受け取ったレコードとその
次に受け取ったレコードと比較することにより、レコー
ド間の関係を検査する。すなわち、レコード間検査部１
３は、ソートセル１２０からソート順に従って出力され
るレコードを１つずつ組合せをずらしながら、２レコー
ドずつ比較していく。

【００１７】レコード間検査部１３は、２つのレコード
レジスタ１３０及び１３１、比較回路１３２、比較条件
設定レジスタ１３３、及び出力レジスタ１３４を含んで
いる。レコードレジスタ１３０は、ソートセル１２０か
ら出力されたレコードを所定時間の間保持した後、レコ
ードレジスタ１３１に出力する。レコードレジスタ１３
１は、レコードレジスタ１３０から出力されたレコード
を保持し、比較回路１３２による比較が終わると、その
レコードを出力レジスタ１３４に出力する。したがっ
て、レコードレジスタ１３０及び１３１には、ソートセ
ル１２０から連続して出力された２つのレコードが保持
されることになる。比較回路１３２は、レコードレジス
タ１３０及び１３１に保持されたレコードを比較する。
この比較処理についての処理条件は、比較条件設定レジ
スタ１３３に設定される。比較条件設定レジスタ１３３
には、より詳しくは、２レコードの間で比較の対象とす
るフィールドの指定やこれら各比較対象フィールドが満
たすべき比較条件、及びこれら比較条件を満足した時に
行う処理内容などが設定される。ここで、比較条件は、
各比較対象フィールドごとに設定される。比較条件とし
ては、例えば、両レコードの比較対象フィールドの値が
一致するあるいは不一致であるなどの条件を設定するこ
とができる。したがって、比較回路１３２は、この比較
条件設定レジスタ１３３の設定内容に基づき、レジスタ
１３０及び１３１の両レコードの各比較対象フィールド
ごとに値の比較を行い、比較結果を外部に出力する。比
較結果は、例えば、すべての比較対象フィールドのつい
ての比較条件が満足された場合にオンとなり、それ以外
の場合にはオフとなる信号として出力される。また、比
較回路１３２は、この比較結果と、前記比較条件設定レ
ジスタ１３３に設定された比較条件満足時の処理内容と
に基づき、出力レジスタ１３４に保持されたレコードの
出力を制御する出力制御信号を生成する。そして、出力
レジスタ１３４は、レコードレジスタ１３１から受け取
ったレコードを保持し、このレコードを出力制御信号に
応じて外部に出力又は廃棄する。

【００１８】次に、この実施の形態１の装置が行う処理
について具体例を用いて説明する。ここでは、図２に示
す構成を有するレコード群において「販売店名」及び
「品目名」が一致するレコードがあれば、それらのうち
の最初のレコードのみを出力するような処理を考える。

【００１９】この処理においては、まずデータベース管
理システムにより、レコード構成情報レジスタ１１、ソ
ート条件設定レジスタ１２１及び比較条件設定レジスタ
１３３に対してデータの初期設定が行われる。ここで、
レコード構成情報レジスタ１１には、図３に示した内容
のレコード構成情報が設定される。また、ソート条件設
定レジスタ１２１には、ソートキーとするフィールドと
して「販売店名」「品目名」の指定が設定され、ソート
順として昇順又は降順のいずれかが設定される。ソート
順は各ソートキーごとに設定できるようにしてもよい。
この場合、ソート条件設定レジスタ１２１には、例えば
レコードの７つのフィールドのそれぞれについて、ソー
トキー指定の有無及びソート順を設定する領域を設けれ
ばよい。

【００２０】また、比較条件設定レジスタ１３３には、
比較処理の処理条件が図４に示すような形式で設定され
る。図４では、各行が一つの処理条件を示している。行
が複数ある場合は、それら各行はＯＲ（オア）条件とし
て扱う。各行において、第１列２０３は条件終了フラグ
を示し、このフラグが１となっている行が一連の処理条
件の中の最後の条件である。また、第２列２０４−１か
ら最終列２０５の直前の列２０４−７までは、レコード
の各フィールドに対応した比較条件の設定領域である。
この例では、レコードは７つのフィールドを持つので、
比較条件の設定領域も７つ設けられる。そして、レコー
ド間検査において比較対象としないフィールドについて
は、この比較条件設定領域に０を設定する。一方、比較
対象とするフィールドについては、その設定領域に比較
条件を表す値を設定する。比較条件としては、比較する
２つのレコードの当該比較対象フィールドの値の一致、
不一致、大小関係などを設定することができる。図４の
行２０１の処理条件では、列２０４−２及び２０４−３
に対して比較条件としてＥＱという値が設定されてお
り、この値ＥＱは、フィールドの値が一致した場合を検
出するという条件を示す。１つの行において設定された
各列の比較条件はＡＮＤ（アンド）条件として扱う。し
たがって、行２０１は、比較する２つのレコードの第２
フィールド「販売店名」及び第３フィールド「品目名」
が共に一致する場合を検出するという条件を示してい
る。最終列２０５には、各比較対象フィールドに対して
設定された比較条件がすべて満たされた場合に行う処理
内容を示す値が設定される。ここで設定される処理内容
としては、例えば、「最初の１レコードだけを出力す
る」、「エラーとする」、「すべて出力する」、「出力
しない」などが考えられる。図４では、行２０１の列２
０５にＯＮＥという値が設定されており、この値は「最
初の１レコードだけ出力する」という処理内容を示す。
したがって、行２０１は、「販売店名」フィールド及び
「品目名」フィールドの値が一致するレコードを検出し
た場合には、それらのなかの最初の１レコードだけを出
力するという処理条件を示している。なお、行２０２
は、列２０３の値が１となっているので、一連の条件の
中の最後の処理条件であり、それまでの処理条件がいず
れも満たされなかった場合のデフォルト処理を指定して
いる。したがって、行２０２の条件は通常の条件と異な
り、各フィールドについての比較条件は設定しない。行
２０２の列２０５の値ＡＬＬは、比較条件を満たすレコ
ードをすべて出力するという処理内容を示す。よって、
図４に示した設定内容では、第２フィールド「販売店
名」及び第３フィールド「品目名」を連続するレコード
間で比較し、これらが一致するレコード群については最
初のレコードのみを出力し、それ以外のレコードはすべ
て出力するという条件が表されている。なお、図４の例
では、デフォルト条件を除く通常の処理条件は１つだけ
であったが、複数の処理条件を設定したい場合は、デフ
ォルト条件の前にそれら処理条件を示す行を追加すれば
よい。この場合、複数の処理条件は、前述したようにＯ
Ｒ条件として扱われる。

【００２１】なお、ソート処理装置１にソート処理のみ
を行わせたい場合は、比較条件設定レジスタ１３３に図
４の行２０２の内容のみを設定すればよい。

【００２２】これら初期設定が完了すると、データベー
ス管理システムから図１のソート処理装置１に対して処
理対象のレコードが入力される。入力されたレコード群
は、入力レジスタ１０に保持される。入力レジスタ１０
は、ソートセル１２０の要求に応じ、レコードを順次ソ
ートセル１２０に供給する。ソートセル１２０は、前述
したソート条件設定レジスタ１２１の設定内容に従い、
「販売店名」及び「品目名」をソートキーとして、設定
されたソート順に従ってレコードのソートを行う。この
とき、ソートセル１２０は、レコード構成情報レジスタ
１１の内容を参照して、各ソートキーのフィールドのレ
コード内での位置及びデータ型を判別し、適切なソート
処理を行う。ソートセル１２０は、ソート処理が終了し
次第、各レコードをソート順に従って、レコード間検査
部１３のレコードレジスタ１３０に出力する。

【００２３】レコードレジスタ１３０は、このレコード
を所定時間の間保持した後、レコードレジスタ１３１に
送る。これにより、レコードレジスタ１３１には、レコ
ードレジスタ１３０に保持されるレコードよりも１つ前
にソートセル１２０から出力されたレコードが保持され
ることになる。比較回路１３２は、レコードレジスタ１
３０及び１３１に保持された２つのレコードの内容を比
較する。このとき、比較回路１３２は、比較条件設定レ
ジスタ１３３及びレコード構成情報レジスタ１１の設定
を参照して比較対象のフィールドを判別する。この例で
は「販売店名」と「品目名」のフィールドについて、そ
れぞれ２レコード間での比較が行われる。また、比較回
路１３２は、レコード構成情報レジスタ１１の設定内容
を参照し、比較対象のフィールドのデータ型に適した比
較方法で比較を行う。ここで、この実施の形態１では、
ソートセル１２０でのソート処理により、「販売店名」
及び「品目名」が一致するレコードは必ず連続してい
る。したがって、レコード群の中にこれらフィールドの
値が同一値となるレコードが存在するならば、それらレ
コードは必ず比較回路１３２で検出される。比較回路１
３２は、比較条件設定レジスタ１３３にデータベース検
索処理におけるレコード同士の関係の検査を高速に実行
することができるソート処理装置を提供する設定された
各処理条件について、順に各比較対象フィールドについ
て比較条件が満足されるか否かを検査する。この検査の
結果は、比較結果としてデータベース管理システムなど
に出力される。また、比較回路１３２は、レコード間の
検査の結果に基づき出力レジスタ１３４に対する出力制
御信号を生成する。例えば、比較回路１３２は、比較対
象の２レコードにおいて「販売店名」及び「品目名」の
両フィールドの一致を新たに検出した場合、最初の１レ
コードの期間だけレコード出力を指示する出力信号を出
力し、次にそれら２フィールドのいずれかの不一致を検
出するまでの間はレコード出力の抑制を指示する出力制
御信号を出力する。出力レジスタ１３４は、レコードレ
ジスタ１３１からレコードを受け取り、このレコードを
比較回路１３２からの出力制御信号に従って出力する。
すなわち、出力制御信号がレコード出力を示していれ
ば、受け取ったレコードを出力し、出力制御信号がレコ
ード出力の抑制を示していれば、受け取ったレコードを
出力せずに廃棄する。このような処理によれば、与えら
れたレコード群のなかに「販売店名」及び「品目名」が
一致するレコードがあれば、それらのうちの最初のレコ
ードのみを抽出することができる。

【００２４】なお、図１０に示した会員番号の重複をエ
ラーとして検出するような処理の場合、処理条件におい
て、会員番号の一致を比較条件とし、レコードの出力を
行わないよう設定することもできる。このような設定を
行った場合、レコードは出力されず、エラーがあるか否
かを示す比較結果のみが出力される。データベース管理
システムでは、この比較結果の信号から、エラーの有無
を検出することができる。

【００２５】このように、実施の形態１に係るソート処
理装置によれば、与えられたレコード群において、複数
のレコード間でのフィールドの値の一致、不一致等を検
査して、その検査の結果を出力したり、あるいはその検
査の結果に応じて所望のレコードのみを抽出して出力し
たりすることができる。

【００２６】なお、以上では、ソートキーのフィールド
と比較対象のフィールドとが一致する場合について処理
例を説明したが、この実施の形態は、ソートキーはソー
ト条件設定レジスタ１２１に、比較対象フィールドは比
較条件設定レジスタ１３３にそれぞれ独立して設定する
ので、ソートキーと比較対象フィールドとを異ならせる
こともできる。この構成によれば、例えば、図５に示す
「販売店名」「売上げ」及び「製品名」の３つのフィー
ルドからなるレコードにおいて、販売店別売上げ１位の
製品名を抽出するような処理を実現することができる。
この処理を実現するためには、「販売店名」及び「売上
げ」をソートキーとして「売上げ」に関しては降順にソ
ートし、比較条件設定レジスタ１３３において比較対象
として「販売店名」のみを指定し、この「販売店名」が
一致した場合には出力を抑制するよう処理内容の設定を
行えばよい。

【００２７】実施の形態２．次に、図６を参照して、こ
の発明の実施の形態２について説明する。

【００２８】この実施の形態２は、既存のソート装置２
０に、レコード間検査装置３０をアドオンすることによ
り、全体として実施の形態１のソート処理装置１と同様
の機能を達成するものである。

【００２９】図６において、ソート装置２０は、実施の
形態１のソート処理部１２と同様の機能を持つ従来既存
の装置であり、レコード間検査装置３０は、実施の形態
１のレコード間検査部１３と同様の機能を持つ装置であ
る。この実施の形態において、レコード間検査装置３０
は、専用のレコード構成情報レジスタ１３５を含むほか
は、実施の形態１のレコード間検査部１３と同様の構成
でよい。レコード構成情報レジスタ１３５は、実施の形
態１のレコード構成情報レジスタ１１と同じものを用い
ることができる。

【００３０】図６の構成において、ソート装置２０は、
与えられるレコード群をソートしてレコード間検査装置
３０に入力する。そして、レコード間検査装置３０は、
実施の形態１のレコード間検査部１３と同様の手順で処
理を行う。

【００３１】この実施の形態によれば、従来既存のソー
ト装置を利用することにより、ハードウエア開発に要す
る時間及びコストを削減することができる。

【００３２】実施の形態３．次に、この発明の実施の形
態３について、図７を参照して説明する。図７におい
て、図１の構成要素と同様の構成要素には、同一の符号
を付して詳細な説明を省略する。

【００３３】前述の実施の形態１では、レコード間の関
係の検査において、比較対象をフィールド単位で指定す
ることができた。実施の形態３は、この実施の形態１の
機能を限定して装置構成を簡略化したものである。

【００３４】この実施の形態３のソート処理装置１ａで
は、レコード間の関係としてレコード全体の一致不一致
のみを検査する。すなわち、レコード間検査部１３ａの
比較回路１３２ａは、レコードレジスタ１３０及び１３
１に保持された２つのレコードについて、レコード全体
についての一致不一致のみを調べ、この結果に基づきレ
コードの出力等を制御する。したがって、レコード間検
査部１３ａには比較条件設定レジスタを設ける必要がな
い。また、レコード同士の比較において各フィールドの
位置などを考慮しなくてよいので、比較回路１３２ａ
は、レコード構成情報レジスタ１１の設定を参照しなく
てよい。

【００３５】したがって、この実施の形態３によれば、
実施の形態１よりも回路構成を簡素化することができ
る。

【００３６】実施の形態４．周知のように、マージソー
ト処理では、複数のソート済みのレコード列を入力とす
る。そして、各レコード列の先頭のレコード同士を比較
してソート順が最も先となるものを選択して出力し、出
力したレコードを元のレコード列の先頭から取り除き、
再び各レコード列の先頭レコードを対象として上述の比
較及び選択出力の処理を繰り返す。すべての入力レコー
ド列のレコードがなくなるまで以上の処理を繰り返すこ
とにより、複数の入力レコード列がマージされ、１つの
ソート済みレコード列が得られる。この実施の形態４
は、このようなマージソート処理を行うソート処理装置
にこの発明を適用した場合の例である。

【００３７】図８は、この実施の形態４のソート処理装
置４０の構成図である。図８のソート処理装置４０は、
２系統のソート済みレコード列をマージソートする機能
を有する。なお、図８において、図１の構成要素と同様
の構成要素には同一の符号を付して詳細な説明を省略す
る。

【００３８】ソート処理装置４０において、レコード構
成情報レジスタ１１は、実施の形態１のレコード構成情
報レジスタ１１と同じものであり、初期設定時にデータ
ベース管理システムにより図３に示したようなレコード
構成情報が設定される。条件設定レジスタ１３８は、実
施の形態１におけるソート条件設定レジスタ１２１と比
較条件設定レジスタ１３３の機能を併せ持つものであ
り、ソートキーとなるフィールドの指定、ソート順、レ
コード間検査における比較対象フィールドの指定、各比
較対象フィールドについての比較条件、及び比較条件を
満足した場合の処理内容が設定される。この条件設定レ
ジスタ１３８の内容は、初期設定時にデータベース管理
システムなどにより設定される。

【００３９】レコード構成情報レジスタ１１及び条件設
定レジスタ１３８への初期設定が完了すると、データベ
ース管理システムからソート処理装置４０に対して処理
対象となる２系統のソート済みレコード列が入力され
る。これら２系統のレコード列は、それぞれ入力レジス
タ１０ａ及び１０ｂにいったん保持される。比較回路１
３６は、これら入力レジスタ１０ａ及び１０ｂからそれ
ぞれレコードを受け取り処理を行う。

【００４０】この実施の形態の比較回路１３６は、機能
的には実施の形態１のソートセル１２０及び比較回路１
３２の両方の役割を果たす。すなわち、比較回路１３６
は、入力されてくるレコードをソートする機能と、ソー
トにより得られたソート順に並んだレコード同士を比較
する機能を有する。この機能を実現するため、比較回路
１３６は、２つの比較処理を行う。

【００４１】まず第１の比較処理は、入力レジスタ１０
ａ及び１０ｂから受け取ったレコード同士を比較する処
理である。比較回路１３６は、条件設定レジスタ１３８
におけるソートキー及びソート順の設定、及びレコード
構成情報レジスタ１１を参照して、それら２つのレコー
ドのソートキー同士を比較し、ソート順が先となるレコ
ードを選択する。選択されたレコードは、出力レジスタ
１３４及びレコードレジスタ１３７に入力される。選択
されなかったレコードは、比較回路１３６内に保持さ
れ、次回の処理において、選択されたレコードと同じ入
力レジスタから入力される次のレコードと比較される。
すなわち、この第１の比較処理は、マージソート処理そ
のものである。したがって、この第１の比較処理によれ
ば、レコードがソート順に従って順次選択され、出力レ
ジスタ１３４及びレコードレジスタ１３７には、次々と
ソート順に従ってレコードが入力されていく。出力レジ
スタ１３４は、実施の形態１の場合と同様、入力される
レコードをいったん保持し、比較回路１３６にて後述の
第２の比較処理に基づき生成される出力制御信号に従っ
て外部に出力又は廃棄する。レコードレジスタ１３７
は、比較回路１３６から入力されたレコードを保持し、
所定時間だけ遅延させて比較回路１３６に入力する。

【００４２】比較回路１３６が行う第２の比較処理は、
前記第１の比較処理にて選択されたレコードと、レコー
ドレジスタ１３７から入力されたレコードとを比較する
処理である。レコードレジスタ１３７から供給されるレ
コードは前回選択されたレコードなので、この第２の比
較処理は、前回選択されたレコードと今回選択されたレ
コードとを比較する処理といえる。前述のように第１の
比較処理ではレコードはソート順に従って選択されるの
で、この第２の比較処理では、ソート結果における隣り
合うレコード同士を順次比較することとなる。比較回路
１３６は、条件設定レジスタ１３８に設定された比較対
象フィールドや比較条件などの情報を参照してこの第２
の比較処理を行い、この比較処理の結果に基づいて出力
制御信号を生成する。この出力制御信号の生成の手順
は、実施の形態１と同様である。なお、比較回路１３６
は、この第２の比較処理の結果、すなわち比較条件を満
足したか否かを示す信号を、比較結果としてデータベー
ス管理システムなどに供給する。

【００４３】出力レジスタ１３４は、比較回路１３６の
第１の比較処理で選択されたレコードを保持し、実施の
形態１と同様に、比較回路１３６からの出力制御信号に
よってこの保持したレコードの出力又は廃棄する。この
ような処理により、出力レジスタ１３４からは、予め設
定された条件を満足するレコードが出力される。

【００４４】以上説明したように、この実施の形態４に
よれば、マージソート処理を行うソート処理装置におい
て、複数のレコード間でのフィールドの値の一致、不一
致等を検査して、その検査の結果を出力したり、あるい
はその検査の結果に応じて所望のレコードのみを抽出し
て出力したりすることができる。この実施の形態４に係
るソート処理装置は、従来のマージソート処理装置に対
して、レコードレジスタ１３７の追加や比較回路部分の
回路追加（すなわち第２の比較処理機能を行う回路の追
加）などのわずかなハードウエアの追加を行うだけで実
現することができる。

【００４５】なお、例えば前掲の特開昭６１−１６３２
７号公報や特開昭６１−１６３２８号公報に示されるよ
うなパイプラインマージソート方式のソート装置におい
て、マージソートセルの一つとしてこの実施の形態４の
ソート処理装置を用いることもできる。この場合、この
実施の形態４の装置は、パイプラインの最終段のマージ
ソートセルとして用いることが好適である。

【００４６】実施の形態５．前述の実施の形態１では、
レコード間検査部１３のレコードレジスタ１３０及び１
３１はそれぞれ１レコード全体を保持し、比較回路１３
２はそれらレコードレジスタ１３０及び１３１からレコ
ード全体を読み込んで比較していた。このため、例えば
レコード長が５１２バイトのレコードを処理する場合に
は、比較回路１３２は、５１２バイトのデータの比較を
１度に行う必要があった。このように実施の形態１の構
成では、大きなサイズのレコードを処理可能にしようと
すると、比較回路１３２の回路規模が大きくなる。この
実施の形態５は、このような比較回路の大規模化を抑制
することを目的とする。

【００４７】図９を参照してこの発明の実施の形態５に
ついて説明する。図９において、図１の構成要素と同様
の構成要素には同一の符号を付してその説明を省略す
る。

【００４８】図９と図１の比較からわかるように、この
実施の形態５のソート処理装置１ｂは、ソートセル１２
０から出力されるレコードを保持する手段として、レコ
ードレジスタの代わりにメモリ１３９を有している。こ
のメモリ１３９は、ソートセル１２０から出力されたレ
コードを２つ保持し、保持した各レコードの先頭からそ
れぞれ所定サイズずつデータを取り出し、比較回路１３
２ｂに供給する機能を有する。比較回路１３２ｂは、メ
モリ１３９から受け取ったそれら所定サイズのデータ同
士を比較する。例えば、メモリ１３９が各レコードから
データを１バイトずつ取り出す構成の場合、比較回路１
３２ｂは１バイトのデータ同士を比較する。なお、この
比較処理においては、比較するデータの制御は比較回路
１３２ｂが行う。すなわち、比較回路１３２ｂは、レコ
ード構成情報レジスタ１１及び比較条件設定レジスタ１
３３の設定内容を参照し、１回の比較が終わるごとにメ
モリ１３９に対して次のデータの出力を指示する。この
ようにしてメモリ１３９に保持された２つのレコードに
おける比較対象フィールドについての比較がすべて完了
すると、比較回路１３２ｂは、メモリ１３９に指示を送
って、保持した２つのレコードのうちのソート順が先の
方を出力レジスタ１３４に出力させ、ソートセル１２０
から次のレコードを取り込ませる。そして、比較回路１
３２ｂは、実施の形態１と同様、比較結果を外部のデー
タベース管理システムなどに出力すると共に、この比較
結果に基づき出力制御信号を生成して出力レジスタ１３
４に供給する。出力レジスタ１３４は、この出力制御信
号に応じて、保持したレコードを外部に出力するか又は
廃棄する。

【００４９】このように、この実施の形態５によれば、
比較回路１３２ｂは、予め定められた所定サイズのデー
タ同士を比較できればよいので、比較対象のレコードの
サイズが大きくなるような場合でも、回路規模を大きく
する必要はない。逆に言えば、この実施の形態では、比
較回路１３２ｂは、メモリ１３９の容量が許す限りにお
いて、いくらでも大きなレコードを比較することができ
る。

【００５０】なお、図９では、入力されるレコード列が
２系統である場合の構成を示したが、この実施の形態５
の構成は、入力レコード列が３系統以上の場合にも適用
することができる。

【００５１】以上、この発明の好適な実施の形態につい
て説明したが、これら実施の形態はあくまでこの発明の
利用例にすぎず、この発明はそれら実施の形態のみに限
定されるものではない。例えば、比較対象とするフィー
ルド数、比較条件の内容や数、比較条件が成立した場合
の処理内容などは、前述の例に限られるものではない。
また、レコード構成情報レジスタやソート条件設定レジ
スタ、比較条件設定レジスタの設定内容や設定方法など
は、個々のインプリメントの事情にしたがい任意に構成
することができる。

【００５２】

【発明の効果】以上説明したように、第１の発明によれ
ば、ソート結果のレコードを順次比較していくことによ
り、レコード同士の一致不一致などの関係の検査を高速
に実行し、その結果を出力することができる。

【００５３】また、第２の発明によれば、レコード同士
の一致不一致などの関係の検査を高速に実行し、この検
査の結果に従って予め設定された条件に適合するレコー
ドのみを抽出して出力することができる。

【００５４】また、第３の発明によれば、ソートされた
レコードを出力レジスタにいったん保持し、このレコー
ドの出力又は廃棄を比較回路からの出力制御信号によっ
て制御することにより、予め設定された条件に適合する
レコードのみを抽出して出力することができる。

【００５５】また、第４の発明では、レコード構成情報
レジスタを設けたことにより、ソート処理におけるソー
トキーやレコード間検査における比較対象をフィールド
単位で指定することが可能となる。

【００５６】また、第５の発明によれば、ソートキーと
なるフィールドと比較対象となるフィールドを独立に設
定可能としたことにより、処理内容をより柔軟に設定す
ることができ、複雑な処理を指定することが可能とな
る。

【図面の簡単な説明】

【図１】 この発明の実施の形態１に係るソート処理装
置の構成を示す図である。

【図２】 レコードの構成の一例を示す図である。

【図３】 レコード構成情報の内容の一例を示す図であ
る。

【図４】 比較条件設定レジスタの設定内容の一例を示
す図である。

【図５】 レコード構成の別の一例を示す図である。

【図６】 この発明の実施の形態２に係るソート処理装
置の構成を示す図である。

【図７】 この発明の実施の形態３に係るソート処理装
置の構成を示す図である。

【図８】 この発明の実施の形態４に係るソート処理装
置の構成を示す図である。

【図９】 この発明の実施の形態５に係るソート処理装
置の構成を示す図である。

【図１０】 データベース検索処理の一例を示す図であ
る。

【符号の説明】

１ ソート処理装置、１０ 入力レジスタ、１１ レコ
ード構成情報レジスタ、１２ ソート処理部、１３ レ
コード間検査部、１２０ ソートセル、１２１ソート条
件設定レジスタ、１３０，１３１ レコードレジスタ、
１３２ 比較回路、１３３ 比較条件設定レジスタ、１
３４ 出力レジスタ。

Claims (5)

【特許請求の範囲】
1. 【請求項１】 入力されたレコード群をソートし、ソー
   トされたレコード群をソート順に従って１レコードずつ
   出力するソート処理部と、 前記ソート処理部から順に出力された各レコードを、そ
   れぞれ当該レコードの次に出力されたレコードと順次比
   較し、その比較結果を出力するレコード間検査部と、 を有することを特徴とするソート処理装置。
2. 【請求項２】 入力されたレコード群をソートし、ソー
   トされたレコード群をソート順に従って１レコードずつ
   出力するソート処理部と、 前記ソート処理部から順に出力された各レコードを、そ
   れぞれ当該レコードの次に出力されたレコードと順次比
   較し、その比較結果に基づき当該レコードの外部への出
   力を制御するレコード間検査部と、 を有することを特徴とするソート処理装置。
3. 【請求項３】 前記レコード間検査部は、 前記ソート処理部から順次出力された連続する２つのレ
   コードを順次比較し、その比較結果に応じてレコードの
   出力を制御する出力制御信号を出力する比較回路と、 前記ソート処理部から出力されたレコードを保持し、保
   持したレコードを前記出力制御信号に応じて出力又は廃
   棄する出力レジスタと、 を有することを特徴とする請求項２記載のソート処理装
   置。
4. 【請求項４】 前記レコード群の各フィールドの位置、
   長さ及びデータ型を含むレコード構成情報を記憶するレ
   コード構成情報レジスタを設け、 前記ソート処理部及び前記レコード間検査部は、前記レ
   コード構成情報レジスタの情報を参照してフィールド単
   位でソート又は比較を行うことを特徴とする請求項１か
   ら３のいずれかに記載のソート処理装置。
5. 【請求項５】 前記ソート処理部は、レコード群の各フ
   ィールドのうちソートキーとして用いるフィールドの指
   定を含むソート条件を記憶するソート条件設定レジスタ
   を有し、 前記レコード間検査部は、比較対象とするフィールドの
   指定を含む比較処理の処理条件を記憶する比較条件設定
   レジスタを有し、 ソートキーとなるフィールドと比較対象となるフィール
   ドとを独立に設定可能としたことを特徴とする請求項４
   記載のソート処理装置。