JPH0275018A - マージ処理方法 - Google Patents
マージ処理方法Info
- Publication number
- JPH0275018A JPH0275018A JP22790888A JP22790888A JPH0275018A JP H0275018 A JPH0275018 A JP H0275018A JP 22790888 A JP22790888 A JP 22790888A JP 22790888 A JP22790888 A JP 22790888A JP H0275018 A JPH0275018 A JP H0275018A
- Authority
- JP
- Japan
- Prior art keywords
- records
- block
- buffer
- order
- key
- 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.)
- Granted
Links
- 238000003672 processing method Methods 0.000 title claims description 8
- 239000000872 buffer Substances 0.000 claims abstract description 73
- 238000000034 method Methods 0.000 claims abstract description 41
- 238000010586 diagram Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 2
- 102100033934 DNA repair protein RAD51 homolog 2 Human genes 0.000 description 1
- 101001132307 Homo sapiens DNA repair protein RAD51 homolog 2 Proteins 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
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 |
|---|---|---|---|
| JP63227908A JP2923952B2 (ja) | 1988-09-12 | 1988-09-12 | マージ処理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63227908A JP2923952B2 (ja) | 1988-09-12 | 1988-09-12 | マージ処理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0275018A true JPH0275018A (ja) | 1990-03-14 |
| JP2923952B2 JP2923952B2 (ja) | 1999-07-26 |
Family
ID=16868185
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63227908A Expired - Fee Related JP2923952B2 (ja) | 1988-09-12 | 1988-09-12 | マージ処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2923952B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02254536A (ja) * | 1989-03-29 | 1990-10-15 | Mitsubishi Electric Corp | マージデータ送信制御方式 |
| US5335500A (en) * | 1992-03-27 | 1994-08-09 | Mercedes-Benz Ag | Internal combustion engine with combined pressure charging |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS54107641A (en) * | 1978-02-10 | 1979-08-23 | Fujitsu Ltd | Data processor |
| JPS61275935A (ja) * | 1985-05-31 | 1986-12-06 | Toshiba Corp | マ−ジシステム |
| JPS62179026A (ja) * | 1986-01-31 | 1987-08-06 | Nec Corp | ソ−トブロツク先読み方式 |
| JPS6381526A (ja) * | 1986-09-25 | 1988-04-12 | Nec Corp | ソ−ト入出力バツフア管理方式 |
-
1988
- 1988-09-12 JP JP63227908A patent/JP2923952B2/ja not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS54107641A (en) * | 1978-02-10 | 1979-08-23 | Fujitsu Ltd | Data processor |
| JPS61275935A (ja) * | 1985-05-31 | 1986-12-06 | Toshiba Corp | マ−ジシステム |
| JPS62179026A (ja) * | 1986-01-31 | 1987-08-06 | Nec Corp | ソ−トブロツク先読み方式 |
| JPS6381526A (ja) * | 1986-09-25 | 1988-04-12 | Nec Corp | ソ−ト入出力バツフア管理方式 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02254536A (ja) * | 1989-03-29 | 1990-10-15 | Mitsubishi Electric Corp | マージデータ送信制御方式 |
| US5335500A (en) * | 1992-03-27 | 1994-08-09 | Mercedes-Benz Ag | Internal combustion engine with combined pressure charging |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2923952B2 (ja) | 1999-07-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0066061A2 (en) | Relational algebra engine | |
| O'Neil et al. | Bitmap index design choices and their performance implications | |
| JPH02178730A (ja) | 分割法を用いた内部ソート方式 | |
| JP3515810B2 (ja) | ソート処理方法および装置 | |
| JPH0275018A (ja) | マージ処理方法 | |
| JPS6142031A (ja) | ソ−ト処理装置 | |
| Leu et al. | An efficient external sorting algorithm | |
| WO2011099114A1 (ja) | ハイブリッド型データベースシステム及びその動作方法 | |
| JPH0581337A (ja) | データ処理装置 | |
| JPH0782429B2 (ja) | 複数ファイルのマージ方法 | |
| JPH03202934A (ja) | データ処理装置 | |
| Lin | Sorting with associative secondary storage devices | |
| JPS6266326A (ja) | 日本語デ−タ整列処理方式 | |
| EP3940571A1 (en) | Data substitution device, data substitution method, and program | |
| JP2926803B2 (ja) | ソート処理方法 | |
| JPS62121532A (ja) | デ−タ検索方法 | |
| JPH0580977A (ja) | データ処理装置 | |
| JPH0581339A (ja) | データ処理装置 | |
| JP3785766B2 (ja) | マージ処理装置 | |
| JP2002297897A (ja) | データ格納方法及びデータ格納プログラム | |
| JP2895892B2 (ja) | データ処理装置 | |
| JP2989962B2 (ja) | ベクトル処理装置 | |
| JPH02257284A (ja) | データ処理装置 | |
| JPS62186328A (ja) | ソ−ト処理方式 | |
| JPS60128529A (ja) | マ−ジ処理器 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |