JPH02254536A - マージデータ送信制御方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明はソートされたデータをマージするためのマー
ジデータ送信制御方式に関するものである。

〔従来の技術〕

第３図は従来のマージデータ送信制御方式の構成を示す
ブロック図である。ある規則によってそれぞれソートさ
れたデータの列、即ちマージされるデータのストリング
ｄｉ、ｄ２．ｄ３がディスクＤｉ、Ｄ２．Ｄ３内にあり
、これらのストリングｄ１．ｄ２．ｄ３を入力するため
の記憶領域が主記憶装置Ｍに設けられている。ディスク
Ｄは、中央処理装置Ｐによりマージされたデータを出力
ファイルｄとして格納するためのものである。

次に動作について説明する。ディスクＤＩＤ２．Ｄ３内
に格納されたデータのストリングｄｉ、ｄ２．ｄ３は、
中央処理装置Ｐの制御により主記憶装置Ｍに入力され、
格納される。中央処理装置Ｐは主記憶装置Ｍ内のデータ
をマージし、ディスクＤに出力ファイルｄとして格納す
る。このようにデータの入出力やマージのための実行制
御は、すべて中央処理装置Ｐで行っている。

〔発明が解決しようとする課題〕

上述したように従来のマージデータ送信制御方式では、
データの入出力や主記憶装置上のデータのマージをすべ
て中央処理装置により行っているため、これらの処理を
並列に行うことができず、高速なマージ処理を実現する
ことが難かしいという問題点があった。

この発明は上記のような問題点を解決するためになされ
たもので、マージ処理の高速化を図れるマージデータ送
信制御方式を提供することを目的とする。

〔課題を解決するための手段〕

この発明に係るマージデータ送信制御方式においては、
ある規則によってそれぞれソートされた複数個のデータ
のストリングｄ１〜ｄｎをマージする際、ソート処理回
路Ｓはマージするためにストリングを格納するメモリＭ
１への各ストリングｄ１〜ｄｎの最新状態を示すストリ
ング情報テーブルＴを参照することによりメモリＭ１の
空き状態を検出し、検出されたメモリＭ１の空き状態に
応じてどのストリングのデータをマージデータとしてメ
モリＭ１へ送信するかを決定し、決定されたデータをメ
モリＭｌへ送信することを特徴とするものである。

〔作用〕

ソート処理回路Ｓは、ストリング情報テーブルＴを参照
してメモリＭ１の空き状態を検出し、検出された空き状
態に応じてどのストリングのデータをメモリＭ１へ送信
するかを決定する。そして、ソート処理回路Ｓは決定し
たデータをメモリＭ１へ送信する。

〔発明の実施例〕

第１図はこの発明の一実施例に係るマージデータ送信制
御方式の構成を示すブロック図である。

図において、ｎ　（ｎ≧２）個のディスクＤ１〜Ｄｎは
ｎ個のデータのストリングｄ１〜ｄｎを格納しているも
のである。バッファ部Ｂはｍ　（ｍ≧１）個のバッファ
を有しデータ入出力用のものである。メモリＭはマージ
するためにストリングｄ１〜ｄｎを格納するものであり
、その記憶領域がストリングｄｌｘｄｎに対応してｎ個
に分割されている。ストリング情報テーブルＴはメモリ
Ｍへの各ストリングｄ１〜ｄｎの最新状態を示すもので
ある。ソート処理回路Ｓは、ディスクＤ１〜Ｄ　ｎ　％
バッファ部Ｂ、メモリＭ１及びストリング情報テーブル
Ｔを制御し、ソート処理やマージ処理を行うものである
。

次に動作について説明する。ディスクＤ１〜Ｄｎからメ
モリＭ１へのデータの送信においては、ｍ個のバッファ
を有するバッファ部Ｂを用いてディスクＤ１〜Ｄｎ上の
ｎ個のストリングｄ１〜ｄｎからデータを入力して、そ
のストリングｄ１〜ｄｎに対応するメモリＭ１の記憶領
域に送信して行く。この手順は次のように行う。まず、
ｎ個のストリングｄｌｘｄｎから均等にデータをバッフ
ァ部Ｂを介してメモリＭ１へ送信し、その送信途中で例
えばメモリＭ１のストリングｄ２のように記憶領域がフ
ルになると、そこへの送信は中断してメモリＭｌの記憶
領域がフルでないストリングから均等にデータを送信す
る。もし、すべてのストリングｄ１〜ｄｎに対応するメ
モリＭ１の記憶領域がフルになれば、すべてのストリン
グｄ１〜ｄｎから均等にデータを送信し、メモリＭ１の
どこかの記憶領域に空きができれば、再び空きがあるス
トリングのデータを均等に送信する制御を行う、なお、
メモリＭ１の空きは送信のリターン・ステータスで分か
る。

次に第２図のフローチャートを参照してこの実施例の動
作について説明する。まず、どのストリングのデータを
送信するかを決定する。即ち、ｊ番目のバッファに入力
するストリングを選んで入力する（ステップＳ１）、こ
こでは、ソート処理回路Ｓはある規則によってそれぞれ
ソートされたｎ個のストリングｄ１〜ｄｎをマージする
ためにストリングｄ１〜ｄｎを格納するメモリＭ１への
各ストリングｄ１〜ｄｎの最新状態を示すストリング情
報テーブルＴを参照することによりそのメモリＭ１の空
き状態を検出し、検出されたメモリＭ１の空き状態に応
じてどのストリングのデータをマージデータとしてメモ
リＭ１へ送信するかを決定する。つまり、このステップ
Ｓ１ではストリング情報テーブルＴを参照することによ
って、メモリＭ１に空きがあるストリングを探し、もし
、空きがなければメモリＭ１の記憶領域がフルであるも
のの中から１つ選ぶ。このようにして選んだストリング
のデータの入力起動をかけ、バッファに対するすべての
ストリングの入力を終了（ステップＳ２）するまで繰り
返す０次に１番目のバッファに対する入力の同期をとり
、メモリＭ１ヘデータを送信する（ステップ３３）。そ
して、送信の同期をとったときのリターン値から、その
ストリングに対応するメモリＭ１の状態（空きがあるか
、フルであるかの状態）等が参照でき、このリターン値
に応じてストリング情報テーブルＴやそれに関する各フ
ラグを更新する（ステップＳ４）。

次に、再びステップＳｌと同様な処理で、ストリング情
報テーブルＴを参照して、どのストリングのデータを送
信するかを決定する（ステップＳ５）。

ステップＳ２．Ｓ６においてすべてのストリングからの
バッファへの入力を終了したときは、入力に対する同期
をとり、メモリＭ１ヘデータを送信し、また、そのとき
のリターン値によってはデータを再送信しなければなら
ない（ステップＳ７）。

そして、このフローチャートの処理を終え、ソート処理
回路ＳはメモリＭ１のデータをマージデータとして取り
出し図示しないディスクに出力ファイルとして格納する
。なお、上記各ステップの処理はソート処理回路Ｓによ
って行われるものである。

このように上記実施例は、非同期入出力アクセス・メソ
ッド（ＡＩＯ）を用いて、ディスクからの入力及びソー
タのメモリへの送信を行うことによって、入出力の待ち
時間を有効に使い、また、メモリへの送信時にリターン
・ステータスからメモリの空き状態が分かるので、どの
ストリングのデータを送信すればよいかを決定でき、メ
モリがフルであるにもかかわらず、送信するという無駄
な入出力をなるべく少なくしたものである。また、上記
実施例は、ソート処理回路によってマージ処理を行って
いるので、通常のデータ処理を行う図示しない中央処理
装置の負荷が軽減される。

なお、上記実施例はハードウェア・ソータを用いてデー
タをソートする際の中間結果をマージするためのもので
あるが、これは単独のマージ機能にも適用でき、各々が
ソートされたデータのストリングをマージする場合にも
用いることができる。

〔発明の効果〕

以上のように本発明によれば、ストリング情報テーブル
を参照することによりメモリの空き状態を検出し、検出
されたメモリの空き状態に応じてどのストリングのデー
タをマージデータとしてメモリへ送信するかを決定し、
決定されたデータをメモリへ送信するりようにしたので
、入出力の待ち時間を有効に使うことができ、また、メ
モリがフルであるのにデータを送信するという無駄な入
出力が少なくなり、したがって、マージ処理の高速化が
図れるという効果が得られる。

【図面の簡単な説明】

第１図はのこ発明の一実施例に係るマージデータ送信制
御方式の構成を示すブロック図、第２図はこの実施例の
動作を説明するためのフローチャート、第３図は従来の
マージデータ送信制御方式の構成を示すブロック図であ
る。 ｄｉ〜ｄｎ・・・ストリング、Ｍｌ・・・メモリ、Ｓ・
・・ソート処理回路、Ｔ・・・ストリング情報テーブル
。

Claims (1)

【特許請求の範囲】
1. ある規則によってそれぞれソートされた複数個のデータ
   のストリングをマージする際、ソート処理回路は、マー
   ジするためにストリングを格納するメモリへの各ストリ
   ングの最新状態を示すストリング情報テーブルを参照す
   ることにより、そのメモリの空き状態を検出し、検出さ
   れたメモリの空き状態に応じてどのストリングのデータ
   をマージデータとしてそのメモリへ送信するかを決定し
   、決定されたデータをそのメモリへ送信することを特徴
   とするマージデータ送信制御方式。