JPH05189204A - データ送信方式 - Google Patents

Abstract

(57)【要約】 【目的】 高速ハードウェア・ソータを用いてジョイン
処理を行う際、ソータの性能を生かすために、効率よく
データを送信する。 【構成】 ソータのメモリ３の空き状態等を表す、デー
タ列情報テーブル４を参照することによって、データ列
１の中からどれを送信するかを決定し、決定したデータ
列をバッファ２に入力し、ハードウェア・ソータのメモ
リ３に送信する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、高速ハードウェア・
ソータを用いて大容量のデータをジョインする際の、デ
ータをハードウエァ・ソータに効率よく送る処理に関す
るものである。

【０００２】

【従来の技術】図３は例えば特公平１−４５６４８号公
報に示されたような従来のジョイン操作を行うときの動
作を示す説明図である。ある規則によってデータをソー
トし、その結果を基に作成した索引付きのデータ列１２
が複数個、ファイル上にある。これらのデータを入力す
るための領域が主記憶装置１３にあり、ジョイン結果を
出力するためのファイル１４がある。ジョイン処理の制
御はＣＰＵ１５で行う。

【０００３】ある規則によって索引が生成された、デー
タ列１２が複数個、ファイル上にある。これらのデータ
列を索引を利用して主記憶装置１３に入力して、ＣＰＵ
１５がジョイン操作を行い、その結果をジョイン結果フ
ァイル１４に出力する。データ入出力やジョイン処理の
ための制御は、すべてＣＰＵ１５で行っている。

【０００４】

【発明が解決しようとする課題】従来の方式では、主記
憶装置に入力したデータのジョイン操作をすべてＣＰＵ
で行っているため、ＣＰＵにかかる負担が大きく、大幅
な性能向上を実現することが困難であった。

【０００５】この発明は上記のような問題点を解決する
ためになされたもので、高速ハードウェア・ソータを用
いてジョイン処理を行い、このハードウェア・ソータの
性能を生かすために効率よくデータを送信することを目
的とする。

【０００６】

【課題を解決するための手段】この発明に係わるデータ
送信方式は、ファイルからのデータ入力、及びハードウ
ェア・ソータへのデータ送信する際に、ソータのメモリ
の空き状態等の情報を基に、どのデータ列から入力・送
信すればよいかを判定し、ハードウェア・ソータを効率
よく利用するようにしたものである。

【０００７】

【作用】この発明では、あるデータ列をハードウェア・
ソータに送信したときのリターン・ステータスを基に、
ソータ内でそのデータ列に割り当てられたメモリの空き
状態等を表す「データ列情報テーブル」を作成し、それ
を参照しながら次にどのデータ列をソータに送信するか
を決める。

【０００８】

【実施例】

実施例１．以下、この発明の一実施例を図に基づいて説
明する。図１において、１はファイル上のｎ個（ｎ≧
２）のデータ列、２はデータ入出力用のバッファｍ個
（ｍ≧１）、３はハードウェア・ソータのメモリであ
り、ｎ個に分割されていて各々が１つのデータ列に対応
する。データの送信においては、ｍ個のバッファ２を用
いて、ｎ個のデータ列１からデータを入力して、そのデ
ータ列に対応するソータのメモリ３に送信して行く。４
はソータのメモリ３の空き状況等の最新状態を表すデー
タ列情報テーブルである。データの送信は以下の手順で
行う。

【０００９】まず、ｎ個のデータ列のデータを均等に送
信する。途中でソータのメモリ３の２つ目のデータ列に
対応する部分の様に、メモリがフルになったデータ列が
できると、そのデータ列の送信は中断して、メモリがフ
ルでないデータ列のみから均等に送信する。もしすべて
のデータ列に対応するソータのメモリがフルになれば、
すべてのデータ列から均等に送信し、ある送信時のリタ
ーン・ステータスによって、どこかのメモリに空きがで
きたことを検知すれば、再びメモリに空きがあるデータ
列を均等に送信する。

【００１０】どのデータ列を送信するかを決定するため
には、ソータのメモリの空きの最新状態を示す、データ
列情報テーブル４を用意する。ソータへの送信時のリタ
ーン・ステータスによって、ソータのメモリの状態を検
知し、それを基にデータ列情報テーブル４の内容を最新
状態を表すように書き換える。どのデータ列を送信する
かは、これを参照して決定する。

【００１１】この発明の動作について、図２のフローチ
ャートで説明する。まず、どのデータ列を送信するかを
決定する（ステップ５）。ここでは、「データ列情報テ
ーブル」を参照することによって、ソータのメモリに空
きがあるデータ列を探す。そのようなデータ列がなけれ
ば、すべての中から１つを選ぶ。こうして選んだデータ
列の入力起動をかける。

【００１２】次に、入力の同期をとってソータへ送信起
動をかける（ステップ７）。そして、送信の同期をとっ
たときにソータから返されるリターン・ステータスか
ら、そのデータ列に対応するソータのメモリの状態（空
きがある、フルである）等が参照でき、これを基に「デ
ータ列情報テーブル」の内容を書き換える（ステップ
８）。再びステップ５と同様な方法で「データ列情報テ
ーブル」を参照してどのデータ列を送信するかを決定す
る（ステップ９）。

【００１３】ステップ６、１０においては、すべてのデ
ータ列の入力起動を終了したときは、入力起動に対する
同期をとってソータへ送信起動をかけ、その同期をとっ
て終了する。ただし、このときのリターン・ステータス
によってはデータを再送信しなければならない（ステッ
プ１１）。

【００１４】上記実施例では、高速ハードウェア・ソー
タを用いてジョイン処理を行うためのものを示したが、
この発明はジョイン処理以外の目的でも、データ送信時
のリターン・ステータスでその内部の状態を検知できる
ような機器にデータを送信する場合に使用できる。

【００１５】

【発明の効果】以上のように、この発明によればソータ
へのデータ送信時のリターン・ステータスを基に、ソー
タのメモリの空き状態等を表す「データ列情報テーブ
ル」を随時書き換え、それを参照することによって、ど
のデータ列を送信するかを決定するようにしたので、ソ
ータのメモリがフルであるのにデータを送信するという
むだな入出力が少なくなり、ジョイン処理の高速化が図
れる。

【図面の簡単な説明】

【図１】この発明の一実施例によるジョインデータ送信
方式の説明図。

【図２】この実施例の動作を説明するためのフローチャ
ート。

【図３】従来のジョイン処理方式の説明図。

【符号の説明】

１ 複数個のソートされたデータ列 ２ バッファ ３ ハードウェア・ソータのメモリ ４ データ列情報テーブル

Claims (1)

【特許請求の範囲】
1. 【請求項１】 複数個のデータの列（ストリング）を、
   ハードウェア・ソータを用いて、ジョイン処理を行う
   際、ソータのメモリの空き状態に応じて、メモリの空き
   が大きいストリングのデータを送ることによって、むだ
   なデータ入出力を少なくしたデータ送信制御方式。