JPH04238532A - ソート処理方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、コンピュータシステム
におけるソート処理方式に関し、特に大量のデータをソ
ートするソート処理方式に関する。

【０００２】

【従来の技術】この種のソート処理方式では、ソート処
理の途中でソートワークファイルとして使用しているデ
ィスク装置の容量不足が発生した場合、ソート処理を中
断するか、またはテープを用いて処理を続行している。 テープを用いて処理を続行する場合、従来はディスク装
置の容量不足が発生した後に読み込んだレコードを、テ
ープを用いてソートする処理が終了した後にディスクフ
ァイル領域内に書き込んだストリングのマージ作業を行
っている。

【０００３】

【発明が解決しようとしている課題】しかしながら、上
述のソート処理方式では、テープを使用してソート処理
を行う分だけソート処理時間が余分にかかってしまい、
ソート処理速度が極端に遅くなってしまう場合があると
いう欠点があった。

【０００４】

【課題を解決するための手段】上記の目的を達成するた
めに、本発明においては主記憶装置と、ソートワークフ
ァイルとして使用するディスク装置と、テープファイル
を用いて大量のデータをソートするソート処理方式にお
いて、主記憶装置内のソート主プロセス用メモリ領域と
、主記憶装置内のマージ副プロセス用メモリ領域と、主
記憶装置内の共通メモリ領域と、ディスク装置内のディ
スクファイル領域と、ソートの対象であるレコードを１
件ずつ前記ソート主プロセス用メモリ領域に読み込みな
がらソートしていき、このソート主プロセス用メモリ領
域に全レコードが入り切らない場合は前記ディスクファ
イル領域にソートの中間結果としてストリングを順次出
力していくディスクプリソート処理手段と、前記ディス
クファイル領域が不足した場合に前記ディスクプリソー
ト処理手段の処理を引き継ぎ、残りのレコードを前記ソ
ート主プロセス用メモリ領域に読み込みながらソートを
続け、作成したストリングを前記テープファイルに順次
出力していくテーププリソート処理手段と、このテープ
プリソート処理手段によって前記テープファイルに出力
されたストリング群をマージして、１本のストリングに
まとめ、前記テープファイルに出力するテープコレーシ
ョン処理手段と、前記ディスクプリソート処理手段の処
理の途中で、前記ディスクファイル領域が不足してスト
リングを書き込むことができなくなった場合に、前記デ
ィスクプリソート処理手段の処理の後に副プロセスとし
て起動されるマージ副プロセスと、このマージ副プロセ
スを生成するための副プロセス生成処理手段と、前記デ
ィスクプリソート処理手段により出力されたストリング
群を前記マージ副プロセス用メモリ領域に読み込みなが
らマージして１本のストリングにまとめ、ストリング群
が出力されていた前記ディスクファイル領域に再度出力
していくためのディスクコレーション処理手段と、前記
テープコレーション処理手段の処理終了後、前記マージ
副プロセスのディスクコレーション処理の完了を待ちあ
わせるための副プロセス完了待ち処理手段と、前記テー
プファイル内にまとめられた１本のストリングと、前記
ディスクファイル領域にまとめられた１本のストリング
とを前記ソート主プロセス用メモリ領域に読み込みなが
らマージし、最終的なソート出力結果として出力してい
く最終マージ処理手段と、前記共通メモリ領域に確保さ
れるストリング管理テーブルと、前記副プロセス完了待
ち処理手段が処理の完了を待ち合わせるために用いるプ
ロセス管理処理手段と、を有する。

【０００５】

【作用】本発明はこのように構成されているので、ソー
トワークファイルとして使用しているディスクファイル
領域が足りなくなった場合に、テープを使用してソート
処理を続行し、さらにそれまでにディスクファイル領域
内に書き込んだストリングのマージ作業を、ディスクフ
ァイル領域が足りなくなった後のテープソートの処理と
並行して実行させることができる。

【０００６】

【実施例】以下、本発明の実施例を図面を参照して詳細
に説明する。

【０００７】図１は、本発明の一実施例の構成を示すブ
ロック図である。

【０００８】同図において、１はソート主プロセス、２
はソート主プロセス１が使用する主記憶装置内のソート
主プロセス用メモリ領域、３はソートワークファイルと
して用いるディスクファイル領域、４はディスクファイ
ル領域３が不足したときの補助用のテープファイル、５
はマージ副プロセス１４が使用する主記憶装置内のマー
ジ副プロセス用メモリ領域、６はソート主プロセス１と
マージ副プロセス１４から共通に使用される主記憶装置
内の共通メモリ領域、７は共通メモリ領域６内に作成さ
れるストリング管理テーブル、８は、ソートの対象であ
るレコードを１件ずつソート主プロセス用メモリ領域１
に読み込みながらソートしていき、ディスクファイル領
域３にソートの中間結果としてストリングと呼ぶ順序付
けられたレコード列を順次出力していくディスクプリソ
ート処理手段、９は、ディスクファイル領域３が不足し
た場合にディスクプリソート処理手段８の処理を引き継
ぎ、残りのレコードをソート主プロセス用メモリ領域２
に読み込みながら、ソートを続けていき、作成したスト
リングをテープファイル４に順次出力していくテーププ
リソート処理手段、１０はテーププリソート処理手段９
によってテープファイル４に出力されたストリング群を
マージして１本のストリングにまとめ、再度テープファ
イル４に出力するテープコレーション処理手段、１１は
テープファイル４内にまとめられた１本のストリングと
、ディスクファイル領域３にまとめられた１本のストリ
ングとをマージし、最終的なソート出力結果として出力
していく最終マージ処理手段、１２はマージ副プロセス
１４を生成／起動するための副プロセス生成処理手段、
１３はマージ副プロセス１４の処理の完了を待ちあわせ
るための副プロセス完了待ち処理手段、１４はディスク
ファイル領域３が不足した場合にディスクプリソート処
理手段８の処理の後に、副プロセスとして起動されるマ
ージ副プロセス、１５はディスクプリソート処理手段８
により出力されたストリング群をマージしていき、１本
のストリングにまとめてストリング群が出力されていた
ディスクファイル領域３に再度出力していくためのディ
スクコレーション処理手段、１６はプロセスの起動とプ
ロセス実行状態の確認機能を有するプロセス管理処理手
段である。

【０００９】次に、図２のフローチャートを参照して上
記実施例の全体の動作を説明する。ソート主プロセス１
は、ソート処理に入ると、まずディスクプリソート処理
手段８を呼び出して、ソート対象のレコードを１件ずつ
ソート主プロセス用メモリ領域２に読み込みながらソー
トしていく。ソート主プロセス用メモリ領域２に全レコ
ードを入力できない場合は、ディスクファイル領域３に
ソートの中間結果としてストリングと呼ぶ順序付けられ
たレコード列を順次出力していく（ステップ２０１）。

【００１０】次に、ステップ２０１のプリソート処理に
おいてディスクファイル領域３の領域不足が発生したか
を判断し（ステップ２０２）、領域不足が発生せず全レ
コードをストリングとしてディスクファイル領域３に出
力できたならばステップ２０８へ分岐し、ディスクファ
イル領域３のストリング群をマージして１本のストリン
グにまとめ、ソート結果として出力（ステップ２０８）
した後ソート処理を終了する。ステップ２０１のプリソ
ート処理においてディスクファイル領域３の領域不足が
発生した場合には（ステップ２０２）、ソートワークフ
ァイルをテープファイル４に切り替えてステップ２０３
以降の処理を続行する。すなわち、副プロセス生成処理
手段１２を呼び出して、ディスクファイル領域３のスト
リング群をマージし、１本のストリングにまとめ再度デ
ィスクファイル領域３に出力するマージ作業を、テープ
プリソート処理手段９とテープコレーション処理手段１
０の処理と並行して実行させる（ステップ２０３）。副
プロセス生成処理手段１２はマージ副プロセス１４のプ
ロセス制御文イメージを作成してプロセス管理処理手段
１６に渡し、プロセス管理処理手段１６はマージ副プロ
セス１４を起動する。

【００１１】次に、テーププリソート処理手段９を呼び
出してソート主プロセス用メモリ領域２にレコードを引
き続いて読み込みながらソート処理を続行してストリン
グを作成し、テープファイル４に出力していき（ステッ
プ２０４）、テープコレーション処理手段１０を呼び出
して、テープファイル４のストリング群をマージし、１
本のストリングにまとめ再度テープファイル４に出力す
る（ステップ２０５）。

【００１２】次に、副プロセス完了待ち処理手段１３を
呼び出し、マージ副プロセス１４のディスクコレーショ
ン処理の完了を待ち合わせる（ステップ２０６）。副プ
ロセス完了待ち処理手段１３はマージ副プロセス１４の
実行状態をプロセス管理処理手段１６に問い合わせ、マ
ージ副プロセス１４の処理の完了を通知されるまで待ち
合わせる。

【００１３】次に、最終マージ処理手段１１を呼びだし
、ディスクファイル領域３にまとめられた１本のストリ
ングとテープファイル４にまとめられた１本のストリン
グとをマージし、最終的なソート結果として出力し（ス
テップ２０７）、ソート処理を終了する。

【００１４】次に、図３および図４を参照してディスク
プリソート処理手段８の詳細な処理について説明する。 図３はディスクプリソート処理手段８がディスクファイ
ル領域３に作成するストリングの形式とストリング管理
テーブル７との関連を示すものである。ストリングはブ
ロック単位で構成され、ストリング管理テーブル７の各
エントリにはストリングの先頭ブロックのディスクファ
イル領域３内のアドレスを指すストリングの先頭ブロッ
クポインタが設定されており、また各ブロックには、ス
トリング内での後続のブロックを得るためにストリング
内での後続ブロックのディスクファイル領域３内のアド
レスを指す後続ブロックポインタ（ただし、ストリング
の最終ブロックの場合は最終ブロックであることが識別
できるようなフラグ）が設定されている。図３の例では
、ストリング本数は３本であり、それぞれのストリング
は３個のブロックから構成されていて、３１１，３２１
，および３３１はストリング管理テーブル７に登録され
た各ストリングの先頭ブロックポインタである。３１２
と３１３はストリング＃１の各ブロックの後続ブロック
ポインタ、３２２と３２３はストリング＃２の各ブロッ
クの後続ブロックポインタ、３３２と３３３はストリン
グ＃３の各ブロックの後続ブロックポインタである。

【００１５】図４はディスクプリソート処理手段８の処
理手順についてストリング管理テーブル７の作成の処理
を中心にして記述したものである。ディスクプリソート
処理手段８はソートするレコードをソート主プロセスメ
モリ領域２に読み込みながらソートし、ストリングを作
成していきディスクファイル領域３にブロック単位で出
力する。そこで、ストリングの先頭ブロックを出力する
ためのディスクファイル領域３内のアドレスを得て、現
在処理中のブロックを出力すべきディスクアドレスとし
て記憶しておき（ステップ４０１）、そのディスクアド
レスを先頭ブロックポインタとしてストリング管理テー
ブル７に登録する（ステップ４０２）。

【００１６】次に、ソート処理を行っていき、ストリン
グの１ブロックを作成し（ステップ４０３）、次のブロ
ックを出力するためのスペースがディスクファイル領域
３にあるかを判定し（ステップ４０４）、スペースがあ
る場合は現ブロックがストリング内最終ブロックかを判
定し（ステップ４０５）、スペースがないかまたは最終
ブロックである場合はブロックに最終ブロックフラグを
付加し（ステップ４１０）、最終ブロックでなくかつ次
のブロックのスペースがある場合は、次のブロックを出
力するディスクファイル領域３内アドレスを得て、次の
ブロックを出力すべきディスクアドレスとして記憶し（
ステップ４０６）、そのディスクアドレスを後続ブロッ
クポインタとしてブロックに付加する（ステップ４０７
）。

【００１７】次に、ステップ４０１またはステップ４０
９で設定されている現在処理中ブロックを出力すべきデ
ィスクアドレスブロックを出力し（ステップ４０８）、
ステップ４０６で記憶した次のブロックを出力すべきデ
ィスクアドレスを現在処理中のブロックを出力すべきデ
ィスクアドレスとして設定して（ステップ４０９）、ス
テップ４０３へ戻り新しいブロックの処理を行う。

【００１８】ステップ４１０以下はストリングの終了処
理であって、ブロックに最終ブロックフラグを付加し（
ステップ４１０）、ステップ４０１またはステップ４０
９で設定されている現在処理中ブロックを出力すべきデ
ィスクアドレスにブロックを出力して（ステップ４１１
）、ストリングを完了させる。

【００１９】次に、ソート主プロセス用メモリ領域２に
ストリングとしてまだ出力されていないレコードが残っ
ているかを判定し（ステップ４１２）、レコードが残っ
ていなければプリソートの処理を終了し、レコードが残
っている場合は、ステップ４１３において、ディスクフ
ァイル領域３の領域不足が発生しているか（ステップ４
０４においてスペースがないと判断したか）をみて、領
域不足が発生していなければステップ４０１に戻って、
次のストリングの処理を続ける。領域不足が発生してい
れば、副プロセス生成処理手段１２を呼び出し、マージ
副プロセス１４を起動したあとテーププリソート処理手
段９へ制御を移行し、ソートワークファイルをテープー
に切り替えて処理を続行する。

【００２０】次に、図５から図７を参照してマージ副プ
ロセス１４の生成／起動／完了待ちの各処理について、
詳細に説明する。

【００２１】図５は副プロセス生成処理手段１２がソー
ト主プロセス用メモリ領域２に待っているマージ副プロ
セス１４のプロセス制御文イメージを示すものであり、
プロセスに割り当てるファイルのファイル識別子を記述
するためのファイル識別子記述部５１、プロセスで使用
する共通メモリ領域のメモリ識別子を記述するための共
通メモリ識別子記述部５２、プロセスで実行するプログ
ラムを示すプログラム起動制御部５３とから構成されて
いる。

【００２２】図６は副プロセス生成処理手段１２とプロ
セス管理処理手段１６によって実行されるマージ副プロ
セス１４の生成／起動の処理手順を示すフローチャート
である。ディスクファイル領域３の領域不足が発生して
呼び出された副プロセス生成処理手段１２は、マージ副
プロセス１４のプロセス制御文イメージのファイル識別
子記述部５１にディスクファイル領域３のファイル識別
子を設定し（ステップ６０１）、共通メモリ識別子記述
部５２に共通メモリ領域６の識別子を設定し（ステップ
６０２）、プログラム起動制御部５３にディスクコレー
ション処理手段１５を実現するプログラムの識別子を設
定して（ステップ６０３）、マージ副プロセス１４のプ
ロセス制御文イメージを作成する。

【００２３】次に、作成したプロセス制御文イメージを
プロセス管理処理手段１６に渡し、マージ副プロセス１
４の起動を依頼する（ステップ６０４）。プロセス管理
処理手段１６はマージ副プロセス１４を起動し（ステッ
プ６０５）、副プロセス生成処理手段１２はプロセス起
動処理が終了してプロセス管理処理手段１６から制御を
戻されると、制御をテーププリソート処理手段９に移し
（ステップ６０６）、テープを用いてソート処理をマー
ジ副プロセス１４のディスクコレーション処理と並行し
て実行する。

【００２４】図７はテープコレーション処理手段１０の
処理が終了した後に、副プロセス完了待ち処理手段１３
とプロセス管理処理手段１６によって実行されるマージ
副プロセス１４の完了待ちの処理手順を示すフローチャ
ートである。副プロセス完了待ち処理手段１３は、マー
ジ副プロセス１４の実行状態をプロセス管理処理手段１
６に問い合わせる（ステップ７０１）。次に、プロセス
管理処理手段１６はマージ副プロセス１４の実行状態を
確認し、副プロセス完了待ち処理手段１３に通知し（ス
テップ７０２）、副プロセス完了待ち処理手段１３はプ
ロセス管理処理手段１６によって通知されたマージ副プ
ロセス１４の実行状態を確認し、処理の完了を通知され
たならば（ステップ７０３）、処理を終了して最終マー
ジ処理手段１１に制御を移す。処理が完了していなかっ
たならば、一定時間待ち合わせた後（ステップ７０４）
、ステップ７０１に戻り、再度マージ副プロセス１４の
実行状態をプロセス管理処理手段１６に問い合わせる。

【００２５】次に、マージ副プロセス１４のなかで実行
されるディスクコレーション処理手段１５の処理手順に
ついて図８および図９を参照して説明する。ディスクコ
レーション処理手段１５は、共通メモリ領域６のストリ
ング管理テーブル７をもとにストリングをブロック単位
でディスクファイル領域３からマージ副プロセス用メモ
リ領域５に読み込みながらマージしていき、マージした
ストリングを再度ディスクファイル領域３へ書き出して
いく。また、ディスクコレーション処理手段１５はスト
リング管理テーブル７からマージするストリングの情報
を得るとともに、ストリングをマージした結果の新しい
ストリングの情報もストリング管理テーブル７に設定し
、最終的にまとめた１本のストリングの情報を最終マー
ジ処理手段１１に通知しなければならないが、それには
例えば、図８（ｂ）に示すように、次にマージ処理で読
むべきストリングに対応するストリング管理テーブル７
のエントリポインタ（ポインタＡ）と、ストリングをマ
ージした結果の新しいストリングの情報を格納すべきス
トリング管理テーブル７のエントリポインタ（ポインタ
Ｂ）との２つのポインタを用いて制御する。この例では
、図８（ａ）に示すようにストリングの本数はＳ１，Ｓ
２，Ｓ３，Ｓ４，Ｓ５，Ｓ６，Ｓ７，Ｓ８，Ｓ９の９本
あり、１回のマージ処理でマージするトリング数は３本
あって最終的な１本のストリングにまとまるまでのマー
ジ回数は４回である。図８（ｂ）では、各マージ開始時
におけるストリング管理テーブル７と、次のマージ処理
で読むべきストリングに対応するストリング管理テーブ
ル７のエントリポインタ（ポインタＡ）と、ストリング
をマージした結果の新しいストリングの情報を格納すべ
きストリング管理テーブル７のエントリポインタ（ポイ
ンタＢ）の２つのポインタの内容を８１，８２，８３，
８４，８５に例示した（ただし８５では最終マージの最
後のストリングＳ１２を読み始めた時点でのポインタＡ
とポインタＢの内容を示す）。ポインタＡは、マージ処
理でマージするストリングの最初のブロックを読んだ時
点で、ポインタＢは１本のストリングを書き終わった時
点、すなわち、１回のマージ処理が終了した時点で１エ
ントリずつＵＰし、一番下のエントリまできた場合は先
頭に戻る。このようにすると８５で示されているとおり
、マージ処理で新たなストリングの最初のブロックを読
んだ時点で両ポインタが一致しているかを判定すること
によって、最後のマージであることを判断することがで
きる。そのときのポインタが指すエントリ（８５におけ
るストリングＳ１３のエントリ）が最終的に１本にまと
まったストリングに関する情報となる。

【００２６】ディスクコレーション処理手段１５はさら
にディスクファイル領域３の、ストリングが書かれてい
る使用済みの領域に、マージした新しいストリングを再
度書き込むように制御しなければならない。なぜならば
、ディスクファイル領域３に領域不足が発生しているの
で新たな領域をマージ処理で使用することができないか
らである。それには例えば、ストリングのブロックを読
み込むごとに、ストリング管理テーブル７または直前の
ブロックの後続ブロックポインタから得られる読み込ん
だブロックのディスクファイル領域３におけるアドレス
を、次に出力可能な領域として記憶しておき、マージし
たストリングをブロック単位で出力する際には一番新し
く入力したブロックのディスクファイル領域３における
アドレスに出力するように制御する。図９に具体例を示
す。ポインタＡとポインタＢの定義は図８（ｂ）と同じ
である。この場合の入力ストリングは２本あって、入力
ストリング＃１の第１ブロックのアドレス９１１、入力
ストリング＃２の第１ブロックのアドレス９２１、入力
ストリング＃１の第２ブロックのアドレス９１２、入力
ストリング＃２の第２ブロックのアドレス９２２、入力
ストリング＃１の第３ブロックのアドレス９１３、入力
ストリング＃２の第３ブロックのアドレス９２３の順に
入力される。９１は入力したブロックのディスクアドレ
スを記憶しておくためのテーブルである。出力ストリン
グのブロックを出力するアドレスはテーブル９１に登録
されているアドレスを順に選択することによって得られ
る。

【００２７】

【発明の効果】上述したように本発明は、ソートワーク
ファイルとして使用しているディスクファイル領域が足
りなくなった場合にも、テープを使用してソート処理を
続行することができ、しかもディスクファイル領域が足
りなくなる前までにディスクファイル領域内に書き込ん
だストリングのマージ作業を、ディスクファイル領域が
足りなくなった後のテープソートの処理と並行して実行
させるように制御することにより、テープソートに切り
替えることによる性能の低下をできる限り防止すること
ができるという効果がある。

【図面の簡単な説明】

【図１】本発明のソート処理方式の構成を示すロック図
、

【図２】ソート主プロセスの処理手順を示すフローチャ
ート、

【図３】ソート処理で作成されるストリングとストリン
グ管理テーブルの関係を示した説明図、

【図４】ディス
クプリソート処理手段の処理手順を示すフローチャート
、

【図５】マージ副プロセスのプロセス制御文イメージを
示す説明図、

【図６】マージ副プロセスの生成／起動の処理手順を示
すフローチャート、

【図７】マージ副プロセスの完了待ちの処理手順を示す
フローチャート、

【図８】、

【図９】ディスクコレーション処理の概要を示す説明図
である。

【符号の説明】

１　　　　ソート主プロセス ２　　　　ソート主プロセス用メモリ領域３　　　　デ
ィスクファイル領域 ４　　　　テープファイル ５　　　　マージ副プロセス用メモリ領域６　　　　共
通メモリ領域 ７　　　　ストリング管理テーブル ８　　　　ディスクプリソート処理手段９　　　　テー
ププリソート処理手段 １０　　　　テープコレーション処理手段１１　　　　
最終マージ処理手段 １２　　　　副プロセス生成処理手段 １３　　　　副プロセス完了待ち処理手段１４　　　　
マージ副プロセス １５　　　　ディスクコレーション処理手段１６　　　
　プロセス管理処理手段である。

Claims (1)

【特許請求の範囲】
1. 【請求項１】　　主記憶装置と、ソートワークファイル
   として使用するディスク装置と、テープファイルを用い
   て大量のデータをソートするソート処理方式において、
   主記憶装置内のソート主プロセス用メモリ領域と、主記
   憶装置内のマージ副プロセス用メモリ領域と、主記憶装
   置内の共通メモリ領域と、ディスク装置内のディスクフ
   ァイル領域と、ソートの対象であるレコードを１件ずつ
   前記ソート主プロセス用メモリ領域に読み込みながらソ
   ートしていき、このソート主プロセス用メモリ領域に全
   レコードが入り切らない場合は前記ディスクファイル領
   域にソートの中間結果としてストリングを順次出力して
   いくディスクプリソート処理手段と、前記ディスクファ
   イル領域が不足した場合に前記ディスクプリソート処理
   手段の処理を引き継ぎ、残りのレコードを前記ソート主
   プロセス用メモリ領域に読み込みながらソートを続け、
   作成したストリングを前記テープファイルに順次出力し
   ていくテーププリソート処理手段と、このテーププリソ
   ート処理手段によって前記テープファイルに出力された
   ストリング群をマージして、１本のストリングにまとめ
   、前記テープファイルに出力するテープコレーション処
   理手段と、前記ディスクプリソート処理手段の処理の途
   中で、前記ディスクファイル領域が不足してストリング
   を書き込むことができなくなった場合に、前記ディスク
   プリソート処理手段の処理の後に副プロセスとして起動
   されるマージ副プロセスと、このマージ副プロセスを生
   成するための副プロセス生成処理手段と、前記ディスク
   プリソート処理手段により出力されたストリング群を前
   記マージ副プロセス用メモリ領域に読み込みながらマー
   ジして１本のストリングにまとめ、ストリング群が出力
   されていた前記ディスクファイル領域に再度出力してい
   くためのディスクコレーション処理手段と、前記テープ
   コレーション処理手段の処理終了後、前記マージ副プロ
   セスのディスクコレーション処理の完了を待ちあわせる
   ための副プロセス完了待ち処理手段と、前記テープファ
   イル内にまとめられた１本のストリングと、前記ディス
   クファイル領域にまとめられた１本のストリングとを前
   記ソート主プロセス用メモリ領域に読み込みながらマー
   ジし、最終的なソート出力結果として出力していく最終
   マージ処理手段と、前記共通メモリ領域に確保されるス
   トリング管理テーブルと、前記副プロセス完了待ち処理
   手段が処理の完了を待ち合わせるために用いるプロセス
   管理処理手段と、を有することを特徴とするソート処理
   方式。