JPH0683584A - ソート処理装置 - Google Patents
ソート処理装置Info
- Publication number
- JPH0683584A JPH0683584A JP12695492A JP12695492A JPH0683584A JP H0683584 A JPH0683584 A JP H0683584A JP 12695492 A JP12695492 A JP 12695492A JP 12695492 A JP12695492 A JP 12695492A JP H0683584 A JPH0683584 A JP H0683584A
- Authority
- JP
- Japan
- Prior art keywords
- record
- sorter
- data
- hardware
- remaining
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000010586 diagram Methods 0.000 description 3
- 238000000034 method Methods 0.000 description 3
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【目的】 ハードウェア・ソータを接続したソート処理
システムにおいて、長い入力レコードを二つに分割して
片方だけをソータに入力できる様にし、レコード長に関
わらずソート処理が行えるようにする。 【構成】 ソートするレコードのサイズがハードウェア
・ソータ４内のローカルメモリ容量による制限を超える
場合、レコードをソータ入力用データ６と残りのレコー
ド７に分割し、ソータ入力用データ６のみをハードウェ
ア・ソータ４に入力する。ソータ入力用データ６は内部
に残りのレコードへのポインタを持ち、残りのレコード
をアドレス指定できる。ハードウェア・ソータ４から出
力されたソート済データ８と残りのレコード７により、
レコードを再構成しながら磁気記憶装置１に出力する。
システムにおいて、長い入力レコードを二つに分割して
片方だけをソータに入力できる様にし、レコード長に関
わらずソート処理が行えるようにする。 【構成】 ソートするレコードのサイズがハードウェア
・ソータ４内のローカルメモリ容量による制限を超える
場合、レコードをソータ入力用データ６と残りのレコー
ド７に分割し、ソータ入力用データ６のみをハードウェ
ア・ソータ４に入力する。ソータ入力用データ６は内部
に残りのレコードへのポインタを持ち、残りのレコード
をアドレス指定できる。ハードウェア・ソータ４から出
力されたソート済データ８と残りのレコード７により、
レコードを再構成しながら磁気記憶装置１に出力する。
Description
【０００１】
【産業上の利用分野】本発明はハードウェアによるソー
ト処理を行うソート処理装置に関し、特にレコード・ソ
ートを行うソート処理装置に関する。
ト処理を行うソート処理装置に関し、特にレコード・ソ
ートを行うソート処理装置に関する。
【０００２】
【従来の技術】従来のソート処理装置の概略を図３に示
す。
す。
【０００３】従来のソート処理装置はソート・セル１２
を複数個パイプライン接続したトーナメント方式によっ
て構成されている。同図において、入力バッファ１４か
ら最下段のソート・セル１２に接続されたローカル・メ
モリ１５にレコード・データが格納された後、トーナメ
ントによってより上位のローカル・メモリ１５に勝ち上
がっていくことによってソート処理が行われ、処理結果
は出力バッファ１３に送出される。
を複数個パイプライン接続したトーナメント方式によっ
て構成されている。同図において、入力バッファ１４か
ら最下段のソート・セル１２に接続されたローカル・メ
モリ１５にレコード・データが格納された後、トーナメ
ントによってより上位のローカル・メモリ１５に勝ち上
がっていくことによってソート処理が行われ、処理結果
は出力バッファ１３に送出される。
【０００４】
【発明が解決しようとする課題】この従来のソート処理
装置では、ソート・セルに接続されたローカル・メモリ
に一旦レコード・データを格納する必要があるので、ロ
ーカル・メモリ容量による制限を超えるような長さのレ
コード・データはソート出来ないという問題点があっ
た。
装置では、ソート・セルに接続されたローカル・メモリ
に一旦レコード・データを格納する必要があるので、ロ
ーカル・メモリ容量による制限を超えるような長さのレ
コード・データはソート出来ないという問題点があっ
た。
【０００５】
【課題を解決するための手段】本発明のソート処理装置
は、ソート処理を行うハードウェア・ソータと、前記ハ
ードウェア・ソータに接続されたメイン・メモリと、前
記ハードウェア・ソータと前記メイン・メモリとの間で
データをやりとりするためのパスと、前記メイン・メモ
リに接続された磁気記憶装置と、前記メイン・メモリと
前記磁気記憶装置との間でデータをやりとりするための
パスとを備え、前記ハードウェア・ソータ内のローカル
・メモリ容量による制限を超える長さのレコードをソー
ト処理するとき、前記レコードを前記ハードウェア・ソ
ータへの入力用データとその残りのデータとに分け、前
記入力用データが前記残りのデータへのポインタを持
ち、前記入力用データのソート処理後に前記ポインタに
よりレコードを再構成し出力する。
は、ソート処理を行うハードウェア・ソータと、前記ハ
ードウェア・ソータに接続されたメイン・メモリと、前
記ハードウェア・ソータと前記メイン・メモリとの間で
データをやりとりするためのパスと、前記メイン・メモ
リに接続された磁気記憶装置と、前記メイン・メモリと
前記磁気記憶装置との間でデータをやりとりするための
パスとを備え、前記ハードウェア・ソータ内のローカル
・メモリ容量による制限を超える長さのレコードをソー
ト処理するとき、前記レコードを前記ハードウェア・ソ
ータへの入力用データとその残りのデータとに分け、前
記入力用データが前記残りのデータへのポインタを持
ち、前記入力用データのソート処理後に前記ポインタに
よりレコードを再構成し出力する。
【０００６】
【実施例】次に、本発明について図面を参照して説明す
る。
る。
【０００７】図１は本発明の一実施例を示す説明図であ
る。同図において、磁気記憶装置１とメイン・メモリ２
とはパス３によって接続され、メイン・メモリ２とハー
ドウェア・ソータ４はパス５によって接続されている。
る。同図において、磁気記憶装置１とメイン・メモリ２
とはパス３によって接続され、メイン・メモリ２とハー
ドウェア・ソータ４はパス５によって接続されている。
【０００８】全レコード・データは磁気記憶装置１に保
存されており、磁気記憶装置１からソート対象となるレ
コードがセレクトされ、ハードウェア・ソータ入力用デ
ータに変換された後にメイン・メモリ２に転送される。
存されており、磁気記憶装置１からソート対象となるレ
コードがセレクトされ、ハードウェア・ソータ入力用デ
ータに変換された後にメイン・メモリ２に転送される。
【０００９】磁気記憶装置１からメイン・メモリ２にパ
ス３を通してレコード・データが転送される際、データ
長がハードウェア・ソータ４内のローカル・メモリ容量
による制限を超えるものであれば、レコード・データは
ハードウェア・ソータへの入力用データと残りのレコー
ド７とに分割されメイン・メモリ２に転送される。
ス３を通してレコード・データが転送される際、データ
長がハードウェア・ソータ４内のローカル・メモリ容量
による制限を超えるものであれば、レコード・データは
ハードウェア・ソータへの入力用データと残りのレコー
ド７とに分割されメイン・メモリ２に転送される。
【００１０】メイン・メモリ２上に配置されるハードウ
ェア・ソータへの入力用データ６と残りのレコード７
は、図２に示されるように分割される。ハードウェア・
ソータへの入力用データ６には、ソート処理の対象であ
るソート対象キー９とレコード・ナンバー１０の他に残
りのレコードへのポインタ１１が含まれる。そしてハー
ドウェア・ソータへの入力用データ６のみがパス５を通
してハードウェア・ソータ４に送られ、ソート処理が行
われる。
ェア・ソータへの入力用データ６と残りのレコード７
は、図２に示されるように分割される。ハードウェア・
ソータへの入力用データ６には、ソート処理の対象であ
るソート対象キー９とレコード・ナンバー１０の他に残
りのレコードへのポインタ１１が含まれる。そしてハー
ドウェア・ソータへの入力用データ６のみがパス５を通
してハードウェア・ソータ４に送られ、ソート処理が行
われる。
【００１１】ソート済データ８はハードウェア・ソータ
４から再びメイン・メモリ２上にパス５を通して出力さ
れ、図２の残りのレコードへのポインタ１１によって残
りのレコード７をアクセスし、レコード・データを再構
成しながらパス３より磁気記憶装置１に出力される。
４から再びメイン・メモリ２上にパス５を通して出力さ
れ、図２の残りのレコードへのポインタ１１によって残
りのレコード７をアクセスし、レコード・データを再構
成しながらパス３より磁気記憶装置１に出力される。
【００１２】
【発明の効果】以上説明したように本発明は、ハードウ
ェア・ソータを接続したソート処理システムにおいて、
レコード・データがハードウェア・ソータ内のローカル
・メモリによる制限を超えるような長さであった場合
に、ハードウェア・ソータへの入力用データが残りのレ
コードへのポインタを持つことによって残りのレコード
をアドレス指定できる。そしてハードウェア・ソータへ
の入力用データによってハードウェアによるソート処理
を行い、ソート処理後に残りのレコードへのポインタに
よりレコードを再構成し出力する。したがってハードウ
ェア・ソータ内のローカル・メモリ容量によらずあらゆ
る長さのレコード・データに対してソート処理を行うこ
とができる。
ェア・ソータを接続したソート処理システムにおいて、
レコード・データがハードウェア・ソータ内のローカル
・メモリによる制限を超えるような長さであった場合
に、ハードウェア・ソータへの入力用データが残りのレ
コードへのポインタを持つことによって残りのレコード
をアドレス指定できる。そしてハードウェア・ソータへ
の入力用データによってハードウェアによるソート処理
を行い、ソート処理後に残りのレコードへのポインタに
よりレコードを再構成し出力する。したがってハードウ
ェア・ソータ内のローカル・メモリ容量によらずあらゆ
る長さのレコード・データに対してソート処理を行うこ
とができる。
【図１】本発明の一実施例を示す説明図。
【図２】レコード・データの構成を示す説明図。
【図３】従来のソート処理装置の例を示す説明図。
１ 磁気記憶装置 ２ メイン・メモリ ３，５ パス ４ ハードウェア・ソータ ６ ソータ入力用データ ７ 残りのレコード ８ ソート済データ １１ 残りのレコードへのポインタ
Claims (1)
- 【請求項１】 ソート処理を行うハードウェア・ソータ
と、前記ハードウェア・ソータに接続されたメイン・メ
モリと、前記ハードウェア・ソータと前記メイン・メモ
リとの間でデータをやりとりするためのパスと、前記メ
イン・メモリに接続された磁気記憶装置と、前記メイン
・メモリと前記磁気記憶装置との間でデータをやりとり
するためのパスとを備え、前記ハードウェア・ソータ内
のローカル・メモリ容量による制限を超える長さのレコ
ードをソート処理するとき、前記レコードを前記ハード
ウェア・ソータへの入力用データとその残りのデータと
に分け、前記入力用データが前記残りのデータへのポイ
ンタを持ち、前記入力用データのソート処理後に前記ポ
インタによりレコードを再構成し出力することを特徴と
するソート処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12695492A JPH0683584A (ja) | 1992-05-20 | 1992-05-20 | ソート処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12695492A JPH0683584A (ja) | 1992-05-20 | 1992-05-20 | ソート処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0683584A true JPH0683584A (ja) | 1994-03-25 |
Family
ID=14948014
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP12695492A Pending JPH0683584A (ja) | 1992-05-20 | 1992-05-20 | ソート処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0683584A (ja) |
-
1992
- 1992-05-20 JP JP12695492A patent/JPH0683584A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5809494A (en) | Method for rapidly and efficiently hashing records of large databases | |
| US5193207A (en) | Link sorted memory | |
| JPH07113903B2 (ja) | キャッシュ記憶制御方式 | |
| GB1360930A (en) | Memory and addressing system therefor | |
| GB1124017A (en) | Data storage apparatus | |
| US20160048455A1 (en) | Memory Data Transfer Method and System | |
| US4183464A (en) | Hash-coding data storage apparatus with error suppression | |
| JPH01283625A (ja) | データを分類するための固定布線回路 | |
| GB1482688A (en) | Storage configuration comprising a main store and a buffer store | |
| JPS6043741A (ja) | ウインドウ・アドレサブルメモリ回路 | |
| JPH0683584A (ja) | ソート処理装置 | |
| JPH01162299A (ja) | マルチポートメモリ試験装置 | |
| JP2503702B2 (ja) | アドレス変換装置 | |
| EP1039370A1 (en) | Modulo address generator and a method for implementing modulo addressing | |
| Soucek et al. | Megachannel analyzers | |
| EP0422910A2 (en) | High capacity memory based packet switches | |
| US4914620A (en) | Capacity extensible data storage for use in electronic apparatus | |
| JPH04112253A (ja) | 多層バッファを用いるデータアクセス方法 | |
| JP3265993B2 (ja) | ソート処理装置 | |
| JPS5914193A (ja) | メモリ回路 | |
| JP2588932B2 (ja) | ソート処理装置 | |
| JP2989962B2 (ja) | ベクトル処理装置 | |
| CA1299293C (en) | Address transform method and apparatus for transferring addresses | |
| JP3039054B2 (ja) | 画像処理装置 | |
| JPH04266140A (ja) | アドレス変換バッファ装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19990330 |