JPH0324617A - データ処理方式 - Google Patents
データ処理方式Info
- Publication number
- JPH0324617A JPH0324617A JP1156647A JP15664789A JPH0324617A JP H0324617 A JPH0324617 A JP H0324617A JP 1156647 A JP1156647 A JP 1156647A JP 15664789 A JP15664789 A JP 15664789A JP H0324617 A JPH0324617 A JP H0324617A
- Authority
- JP
- Japan
- Prior art keywords
- sorting
- work
- value
- record
- records
- 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
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 |
|---|---|---|---|
| JP1156647A JPH0324617A (ja) | 1989-06-21 | 1989-06-21 | データ処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1156647A JPH0324617A (ja) | 1989-06-21 | 1989-06-21 | データ処理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0324617A true JPH0324617A (ja) | 1991-02-01 |
Family
ID=15632231
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1156647A Pending JPH0324617A (ja) | 1989-06-21 | 1989-06-21 | データ処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0324617A (ja) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6172333A (ja) * | 1984-09-15 | 1986-04-14 | Casio Comput Co Ltd | 複数ファイルのマージ方法 |
| JPS6358534A (ja) * | 1986-08-29 | 1988-03-14 | Nec Corp | キ−ソ−ト手法における最終処理フエ−ズ制御方式 |
-
1989
- 1989-06-21 JP JP1156647A patent/JPH0324617A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6172333A (ja) * | 1984-09-15 | 1986-04-14 | Casio Comput Co Ltd | 複数ファイルのマージ方法 |
| JPS6358534A (ja) * | 1986-08-29 | 1988-03-14 | Nec Corp | キ−ソ−ト手法における最終処理フエ−ズ制御方式 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5117495A (en) | Method of sorting data records | |
| US4031520A (en) | Multistage sorter having pushdown stacks with concurrent access to interstage buffer memories for arranging an input list into numerical order | |
| JPH02178730A (ja) | 分割法を用いた内部ソート方式 | |
| GB1563482A (en) | Multipass sorter for arranging an input list into numerical order | |
| JPS60105039A (ja) | 文字列照合方式 | |
| JPH0324617A (ja) | データ処理方式 | |
| JPH0666050B2 (ja) | ソート処理方法 | |
| Menon | A study of sort algorithms for multiprocessor database machines | |
| US5806064A (en) | Method for multi-field ordering of data base records with sequence variables | |
| JPS6172333A (ja) | 複数ファイルのマージ方法 | |
| JPH07120264B2 (ja) | ソート処理装置 | |
| JP2596332B2 (ja) | データ組合せ抽出方法およびその装置 | |
| JPH03259329A (ja) | 大容量データのキー相対アドレス分類方式 | |
| JPH02294729A (ja) | ソート処理方式 | |
| JPH03192437A (ja) | ストリングディレクトリソート併合方式 | |
| JPS6266326A (ja) | 日本語デ−タ整列処理方式 | |
| JPS6182251A (ja) | 関係型デ−タベ−スの格納方式 | |
| Islam et al. | Computational complexities of the external sorting algorithm with no additional disk space | |
| JPH04340623A (ja) | データ・グループ化処理方法 | |
| JPS6385823A (ja) | マルチキ−・ソ−タ | |
| JPS62251923A (ja) | ソ−ト処理方法 | |
| JPS6052058B2 (ja) | 書類分類装置 | |
| JPH04178726A (ja) | 大容量データ分類処理方式 | |
| JPH01241677A (ja) | 回路変換方式 | |
| Parkinson et al. | DAP Support Unit |