JPH03141426A - データベースシステムにおけるソートレコード受け渡し方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、データベースシステムにおいてソート要求に
対するソート実行部へのレコード受け渡し方式に関する
。

［従来の技術］ 従来、データベースシステムにおけるソート機能では、
ソート要求部からソートすべきレコードを１レコードず
つソート実行部に渡し、ソートされたレコードを１レコ
ードずつソート実行部から受け取る方式（方式１）があ
った。

また、ソート要求部でソートすべきレコードを。

−旦、補助記憶装置上のソート前ファイルに全て出力し
てからソート実行部にソート前ファイル内のレコードを
ソートさせ、ソート後のレコードも全て補助記憶装置上
のソート後ファイルに出力させた後ソート要求部でソー
ト後ファイルからレコードを取り出す方式（方式２）が
あった。

［発明が解決しようとする課８Ｆ データベースシステムのソート機能におけるソート実行
部としては、オペレーティングシステムが標準に用意し
ている。データベースシステムとは独立したソート処理
プログラムを使用することが多い。

通常、別個のプログラムの間での制御の受け渡しに要す
る時間は、１個のプログラム内での制御の受け渡しに要
する時間に比べてかなり長い。このため、上述した方式
１のようにソートすべきレコードを１レコードずつソー
ト実行部に渡し、ソートされたレコードを１レコードず
つ受け取る場合、制御の受け渡し回数がレコード数に比
例して多くなり、ソート処理全体の時間が増大してしま
うという問題点がある。

また、上述の方式２のように補助記憶装置上のファイル
を介する場合、ファイル入出力を行わなければならず、
上述の方式１以上の時間を要してしまうという問題点が
ある。

【課題を解決するための手段］ 本発明は、データベースシステムでのソート要求を実現
するシステムにおいて、ソート処理を要求する要求部と
、該要求部からソート処理のレコードを受け取り、ソー
ト処理後のレコードを前記要求部へ返却するインタフェ
ース部と、ソート処理前およびソート処理後の複数のレ
コードを格納する格納ブロックと、該格納ブロックを介
して。

複数のソート処理前レコードを受け取ってソート処理を
行うと共に、前記格納ブロックを介してソート処理後の
レコードを返却するソート実行部とを有している。

［実施例］ 本発明の実施例について図面を参照して説明する。

第１図は１本発明のソートレコード受け渡し方式の一実
施例を示すブロック図である。第１図を参照すると１木
刀式は、要求部１．インタフェース部２．格納ブロック
５．ソート実行部６から構成される。インタフェース部
２は、要求部１から受け取ったソート処理前レコードを
１レコードずつ、順次、格納ブロック５に格納するレコ
ード格納手段３．およびソート実行部６のソート処理終
了後のレコードを、１レコードずつ、順次、格納ブロッ
ク５から取り出し、要求部１に返却するレコード取出し
手段４から構成されている。

第２図はレコード格納手段３の処理の流れを示している
。

第２図を参照すると、要求部１からソート要求と同時に
ソート処理前のレコードを受け取り、レコード格納手段
３では１件目のレコードかどうかを判断しく２０１）、
１件目のレコードの時はレコード形式、ソートキーの属
性等をソート実行部６に通知する（２０２）。この後、
格納ブロック５にレコードを格納することの出来る空き
領域があるかどうかを調べ（２０３）、あればこのレコ
ードを格納ブロック５に格納しく２０５）、無ければ−
Ｈ格納ブロック５をソート実行部６に渡した（２０４）
後、格納ブロック５の先頭から格納する（２０５）。要
求部１からソート要求としてレコードを受け取る度にこ
の処理を行う。その後。

要求部１からソート開始要求があると、格納ブロック５
をソート実行部６に渡しく２０６）、　　ソート開始要
求をソート実行部６に送る（２０７）。

第３図はレコード取出し手段４の処理の流れを示してい
る。

第３図を参照すると、要求部１よりレコード取出し要求
があると、最初のレコード要求かどうかを判断する（３
０１）。まだ、ソート実行部６から格納ブロック５を介
してレコードを受け取っていないならば、ソート実行部
６から格納ブロック５にソート済みレコードを受け取る
（３０３）。

また、何度目かのレコード取出し要求の際に、格納ブロ
ック５に取り出すレコードが残っていない（３０２）時
も、ソート実行部６から格納ブロック５にソート済みレ
コードを受け取る（３０３）。

また、このときの格納ブロック５にレコードが１件もな
いとき（３０４）は全てのソートレコードを取り出した
ものとし要求部１にソート処理が終了した旨を知らせる
。格納ブロック５にレコードが残っていれば（３０２）
、１件を取出し、要求部１へ返す（３０５）。

［発明の効果コ このソートレコード受け渡し方式は、データベースシス
テムにおけるソートレコードの受け渡しの回数を削減す
るものであり、従来、１レコードに対し行なっていた受
け渡しを、複数レコードにまとめて受け渡しを行うよう
にしたものである。

この方式によって、ソートレコードの受け渡しの処理時
間が短縮されるという効果があり、ソート処理全体の処
理時間の短縮になる。

の一実施例を示すブロック図、第２図はレコード格納手
段の処理を説明するための流れ図、第３図はレコード受
け取り手段の処理を説明するための流れ図である。

第１図において。

ｌ・・・ｆｉ求ｌ、２・・・インタフェース部、３・・
・レコード格納手段、４・・・レコード受け取り手段、
５・・・格納ブロック、６・・・ソート実行部。

【図面の簡単な説明】

Claims (1)

【特許請求の範囲】
1. １）データベースシステムでのソート要求を実現するシ
   ステムにおいて、ソート処理を要求する要求部と、該要
   求部からソート処理前のレコードを受け取り、ソート処
   理後のレコードを前記要求部へ返却するインタフェース
   部と、ソート処理前およびソート処理後の複数のレコー
   ドを格納する格納ブロックと、該格納ブロックを１回な
   いしは複数回にわたって前記インタフェース部から受け
   取って格納ブロック内のレコードをソートし、ソート処
   理後のレコードを前記格納ブロックに格納して１回ない
   しは複数回にわたって前記インタフェース部に返却する
   ソート実行部から構成され、前記インタフェース部は、
   前記要求部から受け取ったソート処理前レコードを前記
   格納ブロックに格納して前記ソート実行部に渡すステッ
   プと、前記ソート実行部でソートされた複数のレコード
   を前記格納ブロックを介して受け取り、前記要求部にソ
   ート処理後のレコードを１レコードずつ返却するステッ
   プとを有することを特徴としたデータベースシステムに
   おけるソートレコードの受け渡し方式。