JP2000250921A - データベースの管理方法およびシステム - Google Patents

Abstract

(57)【要約】 【課題】従来，データベースのグループ化演算にハッシ
ュ法を適用する技術では，グループ化済みレコードをグ
ループ化カラム値でソートする必要がある場合の高速化
方法が考慮されておらず，作業用ファイルや主記憶装置
の使用量などが多くなるという問題があった。本発明
は，ハッシュ法を適用し，グループ化カラム値でソート
する必要があるグループ化演算を，作業用ファイルなど
を用いることなく高速に実行できるよう解決するもので
ある。 【解決手段】主記憶上の予約領域中のグループ化済みレ
コードを，グループ化カラム値の順に取り出すことがで
きるように関連付け，その関連付けを常に維持する。ま
た，主記憶上の予約領域が不足して作業用ファイルを併
用する場合でも，作業用ファイルから導出したグループ
化済みレコードと主記憶上の予約領域中のグループ化済
みレコードをマージしながら取り出すことができるよう
にする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は，データベースの管
理方法およびシステムに関する。

【０００２】

【従来の技術】ＧＲＯＵＰ ＢＹ句，ＯＲＤＥＲ ＢＹ
句，集合関数，副問合せなどについては，例えば，「デ
ータベース言語ＳＱＬ，ＪＩＳ Ｘ３００５」（日本工
業規格）と題する出版物などに記述されている。グルー
プ化演算に関連する従来の技術としては，例えば文献
「ＤＢ２ Ｄｅｓｉｇｎ ＆ Ｄｅｖｅｌｏｐｍｅｎｔ
Ｇｕｉｄｅ（Ｇａｂｌｉｅｌｌｅ Ｗｉｏｒｋｏｗｓｋ
ｉ，Ｄａｖｉｄ Ｋｕｌｌ著，Ａｄｄｉｓｏｎ−Ｗｅｓ
ｌｅｙ Ｐｕｂｌｉｓｈｉｎｇ Ｃｏｍｐａｎｙ，Ｉｎ
ｃ．発行）」の２０１頁，２２８頁〜２２９頁，あるい
は文献「ＤＢ２Ａｐｐｌｉｃａｔｉｏｎｓ Ｄｅｖｅｌ
ｏｐｍｅｎｔ Ｈａｎｄｂｏｏｋ（Ｃａｒｌ Ｆｉｔｃ
ｈ，Ｃｈａｒｌｅｓ Ｈｉｎｃｈｅｙ，Ｊａｍｅｓ Ｌ
ａｒｓｏｎ著，ＭｃＧｒａｗ−Ｈｉｌｌ Ｂｏｏｋ Ｃ
ｏｍｐａｎｙ発行）」の１９１頁に開示されているよう
に，グループ化カラム値によるソートを前提とする方法
がある。また，グループ化カラム値によるソートを前提
としないハッシュ法を適用したグループ化演算に関連す
る従来の技術の特許としては，例えば米国特許第５５１
１１９０号，特開平１０−９７５４４号などが挙げられ
る。

【０００３】

【発明が解決しようとする課題】上記のハッシュ法を適
用した従来の技術は，主記憶上の予約領域が十分に活用
できる範囲でグループ化演算を高速化する機能は備えて
いるが，グループ化済みレコードをグループ化カラム値
でソートする必要がある場合の高速化方法が考慮されて
おらず，作業用ファイルの容量を多く必要とし，作業用
ファイルへの入出力を多く発生させ，あるいは主記憶上
の新たな予約領域を必要とし，問合せ結果を求めるまで
に多くの資源と多くの処理時間を要してしまうという問
題があった。本発明の目的は，ハッシュ法を適用し，グ
ループ化カラム値でソートする必要があるグループ化演
算を高速に実行できるようにすることにある。

【０００４】

【課題を解決するための手段】上記目的は、問合せ処理
要求に応じて、データベースに対する処理を行うデータ
ベース管理システムであって、前記データベースからレ
コードを取り出しハッシュ法を用いてグループ化する手
段と、前記グループ化したレコードをソートする手段と
を有することにより達成する。また、問合せ処理要求に
応じて、データベースに対する処理を行うデータベース
管理システムにおけるデータベース管理方法であって、
前記データベースからレコードを取り出しハッシュ法を
用いてグループ化し、前記グループ化したグループ化済
みレコードを記憶領域に記憶し、前記記憶領域上のグル
ープ化済みレコードのうち同じハッシュ値により分類さ
れたレコードをソートし、前記記憶領域上のグループ化
済みレコードのうち異なるハッシュ値により分類された
レコードをグループ化カラム値でソートすることにより
達成する。また、グループ化演算を繰り返して実行する
場合、グループ化カラム値でソートしたグループ化済み
レコードの完全なリストを保持し，ソート処理を繰り返
すことなく高速に問合せ結果を得ることにより達成す
る。

【０００５】すなわち、ハッシュに用いる主記憶上の予
約領域の中では，グループ化カラム値をキーとしたハッ
シュ値が衝突してシノニムレコード（同じハッシュ値に
より分類されたレコード）が発生した場合に，これらの
シノニムレコードをグループ化カラム値の順に取り出す
ことができるようにするため，シノニムレコードどうし
をグループ化カラム値でソートして関連付けるようにし
たものである。また，ハッシュに用いる主記憶上の予約
領域の中では，異なるハッシュ値により分類された一連
のグループ化済みレコードをグループ化カラム値の順に
取り出すことができるようにするために，異なるハッシ
ュ値により分類された一連のグループ化済みレコードど
うしをグループ化カラム値でソートして関連付けるよう
にし，グループ化済みレコードを１レコードずつ取り出
すごとにこの関連付けを維持していくようにしたもので
ある。さらに，例えば，当該グループ化演算を副問合せ
中などで繰り返し実行するような場合にも，ソート処理
を繰り返すことなく高速にグループ化済みレコードを取
り出すことができるようにするために，ハッシュに用い
る主記憶上の予約領域の中では，グループ化済みレコー
ドを１レコードずつ取り出すときに，取り出し済みのグ
ループ化済みレコードどうしをその取り出し順で関連付
けるように維持することで，グループ化カラム値でソー
トしたグループ化済みレコードの完全なリストを保持す
るようにしたものである。さらに，ハッシュに用いる主
記憶上の予約領域が不足して作業用ファイルにグループ
化前レコードを格納する場合でも，グループ化カラム値
でソートされた問合せ結果を保証できるようにするため
に，当該グループ化前レコードをグループ化カラム値で
ソートして求めたグループ化済みレコードと，主記憶上
の予約領域中のグループ化済みレコードをマージしなが
ら取り出すことができるようにしたものである。さら
に，上述した手段を、グループ化カラム値によりソート
された問合せ結果を保証する必要がある場合に限り適用
することで，ソートされた問合せ結果を保証する必要が
ない場合においては，主記憶上の予約領域および処理時
間を節約するようにしたものである。

【０００６】

【発明の実施の形態】以下，本発明の実施例を図面に基
づいて詳細に説明する。

【０００７】図１は，本発明における実施例の概要を表
す図である。まず，図１を用いて，本実施例の構成につ
いて説明する。本実施例のグループ化演算方法は，ユー
ザアプリケーションプログラム１１０が発行するＧＲＯ
ＵＰ ＢＹ句を含む問合せを解析し，最適なアクセス手
順に展開して実行を制御するＳＱＬ（Structured Query
Language）解析・実行１１１，ＧＲＯＵＰ ＢＹ句を
含む問合せで指定されたデータベース１０１のグループ
化前レコードを１件ずつ取り出し，グループ化前レコー
ドのグループ化カラム値をキーにしてハッシュ関数１０
３からハッシュ値を求めて，ハッシュグループ化領域１
０４にグループ化済みレコードを作成し，作業用ファイ
ルや主記憶上の新たな予約領域を用いることなく当該グ
ループ化済みレコードをグループ化カラム値のソート順
で関連付けていくハッシュグループ化１０２，ハッシュ
関数１０３，グループ化済みレコードを格納する主記憶
上の予約領域であるハッシュグループ化領域１０４，ハ
ッシュグループ化領域１０４からグループ化カラム値の
ソート順にしたがってグループ化済みレコードを取り出
し，当該ソート順を常に維持していくグループ化済みレ
コード取り出し１０６，ハッシュグループ化領域１０４
の不足により作業用ファイル１０５に格納されたグルー
プ化前レコードをグループ化カラム値でソートし，グル
ープ化済みレコードを作成して再び作業用ファイル１０
５に格納し，当該グループ化済みレコードを１件ずつ取
り出すソートグループ化１０７，グループ化済みレコー
ド取り出し１０６が取り出したグループ化済みレコード
と，ソートグループ化１０７が取り出したグループ化済
みレコードを，グループ化カラム値によりマージして問
合せ結果のグループ化済みレコードとし，ユーザアプリ
ケーションプログラム１１０に渡すグループ化済みレコ
ードマージ１０８，により構成される。これらの装置を
プログラム化することにより，本発明を利用できる。

【０００８】図７は，本発明における処理の流れを表す
フローチャートである。以下，図１および図７を用い
て，本発明の実施例の動作について説明する。ユーザア
プリケーションプログラム１１０は，ＧＲＯＵＰ ＢＹ
句を含む問合せを発行する。問合せは，ＳＱＬ解析・実
行１１１で解析され，最適なアクセス手順に展開され
て，ハッシュグループ化１０２に送られる。ハッシュグ
ループ化１０２では，ＧＲＯＵＰ ＢＹ句を含む問合せ
で指定されたデータベース１０１のグループ化前レコー
ドを１件ずつ取り出し（Ｓ１），グループ化前レコード
のグループ化カラム値をキーにしてハッシュ関数１０３
からハッシュ値を求めて（Ｓ２），ハッシュグループ化
領域１０４にグループ化済みレコードを作成して，当該
グループ化済みレコードをグループ化カラム値のソート
順で関連付けていく（Ｓ３）。ハッシュグループ化領域
１０４が不足した場合は，グループ化前レコードを作業
用ファイル１０５に格納する（Ｓ４）。ハッシュグルー
プ化領域１０４へのグループ化済みレコードの作成およ
び作業用ファイル１０５へのグループ化前レコードの格
納は，データベース１０１のグループ化前レコードがな
くなるまで繰り返す。グループ化済みレコード取り出し
１０６では，ハッシュグループ化領域１０４から，グル
ープ化カラム値のソート順にしたがってグループ化済み
レコードを取り出し，当該ソート順を常に維持していく
（Ｓ６）。ソートグループ化１０７では，作業用ファイ
ル１０５に格納されたグループ化前レコードをグループ
化カラム値でソートし，グループ化済みレコードを作成
して再び作業用ファイル１０５に格納し（Ｓ５），当該
グループ化済みレコードを１件ずつ取り出す（Ｓ７）。
グループ化済みレコードマージ１０８では，グループ化
済みレコード取り出し１０６が取り出したグループ化済
みレコードと，ソートグループ化１０７が取り出したグ
ループ化済みレコードを，グループ化カラム値によりマ
ージして，問合せ結果のグループ化済みレコードとし
（Ｓ８），ユーザアプリケーションプログラム１１０に
渡す。グループ化済みレコードのマージは，グループ化
済みレコード取り出し１０６が取り出すグループ化済み
レコードと，ソートグループ化１０７が取り出すグルー
プ化済みレコードがなくなるまで繰り返す。

【０００９】図９は，ハッシュグループ化領域１０４の
構成を表す図である。ハッシュグループ化領域１０４
は，ハッシュ用バケット表２０１，ソート用バケット表
２０８，バケット間ソート先頭ポインタ２１３，レコー
ド間ソート先頭ポインタ２０９，グループ化済みレコー
ド９０２，により構成される。ハッシュ用バケット表２
０１は，有限数個のハッシュ用ポインタの配列であり，
ハッシュ関数１０３で求めたハッシュ値をインデクスと
して参照される。ソート用バケット表２０８は，ハッシ
ュ用バケット表２０１のハッシュ用ポインタで示される
先頭のグループ化済みレコードのソート順を示す有限数
個のソート用ポインタの配列である。ソート用ポインタ
はハッシュ用ポインタと１対１で対応している。バケッ
ト間ソート先頭ポインタ２１３は，グループ化カラム値
のソート順に従ってグループ化済みレコード取り出し１
０６が次に取り出すべきグループ化済みレコードを間接
的に示す。すなわち，バケット間ソート先頭ポインタ２
１３が示すソート用ポインタに対応するハッシュ用ポイ
ンタが示すグループ化済みレコードが，次に取り出すべ
き対象となる。レコード間ソート先頭ポインタ２０９
は，グループ化済みレコード取り出し１０６が最初に取
り出したグループ化済みレコード，すなわち，最も小さ
い（逆順の場合には最も大きい）グループ化カラム値を
持つグループ化済みレコードを示すためのポインタであ
る。グループ化済みレコード取り出し１０６がすべての
グループ化済みレコードを取り出すことで，レコード間
ソート先頭ポインタ２０９を起点として，すべてのグル
ープ化済みレコードをグループ化カラム値のソート順に
示し，完全なリストとして保持するようにするためのも
のである。従来の技術にはない，これらのソート用バケ
ット表２０８，バケット間ソート先頭ポインタ２１３，
レコード間ソート先頭ポインタ２０９が，本発明におけ
る特徴である。なお，これらのソート用バケット表２０
８，バケット間ソート先頭ポインタ２１３，レコード間
ソート先頭ポインタ２０９は，グループ化カラム値によ
りソートされた問合せ結果を保証する必要がある場合に
限りハッシュグループ化領域に作成する。これによっ
て，従来の技術の範囲でハッシュ法を適用してグループ
化演算を施す場合には，主記憶上の予約領域を節約し，
不要なソート処理を省くようにすることも特徴である。

【００１０】図８は，グループ化済みレコードの詳細を
表す図である。グループ化済みレコードは，次のレコー
ドへのポインタ，グループ化カラム値の数，グループ化
カラム値へのポインタの並び，グループ化カラム値の並
び，集合関数値の数，集合関数値へのポインタの並び，
集合関数値の並び，により構成される。

【００１１】図２は，ハッシュグループ化領域１０４の
詳細を表す図である。ここでは，ハッシュグループ化１
０２によるグループ化演算が終了して，６個のグループ
化済みレコードが格納されている場合を想定している。
ハッシュグループ化領域１０４は，ハッシュグループ化
１０２が作成する。グループ化済みレコード２０２〜２
０７は，データベース１０１中でグループ化カラム値と
して「Ａ」「Ｃ」「Ｄ」「Ｆ」「Ｇ」「Ｋ」を持つグル
ープ化前レコードについて，グループ化カラム値をハッ
シュ関数１０３にかけて得られたハッシュ値「ｘ」
「ｙ」「ｚ」によりグループ化された結果である。グル
ープ化済みレコード２０２〜２０７は，ハッシュ値
「ｘ」「ｙ」「ｚ」をインデクスとして参照されるハッ
シュ用バケット表２０１のハッシュ用ポインタ２１０，
２１１，２１２から示される。ここで，グループ化済み
レコード２０３，２０４，２０５は，同一のハッシュ値
「ｙ」を持ち，シノニムレコードとなったことを表す。
また，グループ化済みレコード２０６，２０７は，同一
のハッシュ値「ｚ」を持ち，シノニムレコードとなった
ことを表す。このとき，ハッシュ用ポインタ２１０，２
１１，２１２から示されるグループ化済みレコードは，
グループ化カラム値のソート順でチェーンすることが特
徴である。例えば，ハッシュ用ポインタ２１１が示すグ
ループ化済みレコード２０３，２０４，２０５は，グル
ープ化カラム値である「Ｃ」「Ｇ」「Ｋ」の順でチェー
ンされている。このソート順は，異なるグループ化前レ
コードが同一のハッシュ値を持つときに，それらが同一
のグループに所属するかどうかをグループ化カラム値を
比較することによって判断する際，その比較結果を利用
して決定する。このことによって，シノニムレコードを
ソートする目的でグループ化カラム値を改めて比較し直
す必要がなくなる。ソート用バケット表２０８は，ハッ
シュ用バケット表２０１のハッシュ用ポインタ２１０，
２１１，２１２で示される先頭のグループ化済みレコー
ド２０２，２０３，２０６のグループ化カラム値「Ｆ」
「Ｃ」「Ａ」のソート順を示している。ここでは，バケ
ット間ソート先頭ポインタ２１３，ソート用ポインタ２
１６，２１５，２１４の順で，グループ化済みレコード
２０６，２０３，２０２の順，すなわち，グループ化カ
ラム値「Ａ」「Ｃ」「Ｆ」のソート順を示す。レコード
間ソート先頭ポインタ２０９は，ハッシュグループ化１
０２がハッシュグループ化領域１０４を作成した時点で
は，空である。

【００１２】図３は，グループ化済みレコード取り出し
１０６によって一つ目のグループ化済みレコードを取り
出した後の様子を表す図である。前述の図２において，
最初に取り出すグループ化済みレコードは，バケット間
ソート先頭ポインタ２１３が示すソート用ポインタ２１
６に対応するハッシュ用ポインタ２１２が示すグループ
化済みレコード２０６である（グループ化カラム値が最
も小さい「Ａ」である）。このグループ化済みレコード
２０６の取り出しにおいて，グループ化済みレコード取
り出し１０６は，まず，レコード間ソート先頭ポインタ
２０９でグループ化済みレコード２０６を示すようにす
る。次に，取り出したグループ化済みレコード２０６が
示す次のグループ化済みレコード２０７をハッシュ用ポ
インタ２１２で示すように変更する。次に，ハッシュ用
ポインタ２１０，２１１，２１２が示すグループ化済み
レコード２０２，２０３，２０７のグループ化カラム値
「Ｆ」「Ｃ」「Ｄ」を比較し，バケット間ソート先頭ポ
インタ２１３，ソート用ポインタ２１４，２１５，２１
６の関係を，グループ化カラム値「Ｃ」「Ｄ」「Ｆ」の
順になるように更新する。これにより，次に取り出す二
つ目のグループ化済みレコード２０３（グループ化カラ
ム値によるソート順で「Ａ」の次である「Ｃ」）が決ま
ることが特徴である。

【００１３】図４は，前述の図３の状態から，グループ
化済みレコード取り出し１０６によって二つ目のグルー
プ化済みレコードを取り出した後の様子を表す図であ
る。二つ目のグループ化済みレコード２０３の取り出し
において，グループ化済みレコード取り出し１０６は，
まず，レコード間ソート先頭ポインタ２０９が示すグル
ープ化済みレコード２０６から，グループ化済みレコー
ド２０３を示すようにする。次に，グループ化済みレコ
ード２０３が示す次のグループ化済みレコード２０４を
ハッシュ用ポインタ２１１で示すように変更する。次
に，ハッシュ用ポインタ２１０，２１１，２１２が示す
グループ化済みレコード２０２，２０４，２０７のグル
ープ化カラム値「Ｆ」「Ｇ」「Ｄ」を比較し，バケット
間ソート先頭ポインタ２１３，ソート用ポインタ２１
４，２１５，２１６の関係を，グループ化カラム値
「Ｄ」「Ｆ」「Ｇ」の順になるように更新する。これに
より，次に取り出す三つ目のグループ化済みレコード２
０７（グループ化カラム値によるソート順で「Ｃ」の次
である「Ｄ」）が決まることが特徴である。

【００１４】図５は，グループ化済みレコード取り出し
１０６によってすべてのグループ化済みレコードを取り
出した後の様子を表す図である。前述の図３および図４
のような動作によりすべてのグループ化済みレコードを
取り出すと，レコード間ソート先頭ポインタ２０９を起
点として，すべてのグループ化済みレコードをグループ
化カラム値「Ａ」「Ｃ」「Ｄ」「Ｆ」「Ｇ」「Ｋ」の順
に示すことができ，完全なリストとして保持することが
できる。したがって，グループ化済みレコード取り出し
１０６を再び起動して，グループ化済みレコードを最初
から繰り返して取り出すような問合せに対する処理で
は，ソート処理を繰り返すことなく，レコード間ソート
先頭ポインタ２０９を起点して単純かつ高速に取り出し
ていくことができるという特徴がある。

【００１５】図６は，グループ化済みレコードマージ１
０８の動作を表す図である。ハッシュグループ化１０２
では，ハッシュグループ化領域１０４の空きが不足し，
新たなグループ化済みレコードを格納できなくなった場
合，グループ化前レコードを作業用ファイル１０５に格
納する。ソートグループ化１０７は，格納されたグルー
プ化前レコード群６０１をグループ化カラム値（この例
では「Ｂ」「Ｅ」「Ｈ」「Ｊ」「Ｌ」）によりソート
し，グループ化済みレコード６０２〜６０６を作成する
（従来の技術）。この時点で，グループ化済みレコード
は，ハッシュグループ化領域１０４と作業用ファイル１
０５の双方に存在している。グループ化済みレコードマ
ージ１０８は，グループ化済みレコード取り出し１０６
とソートグループ化１０７のそれぞれに対し，グループ
化済みレコードを１件ずつ取り出すように指示する。こ
こで，グループ化済みレコード取り出し１０６の動作に
ついては前述の通りである。また，ソートグループ化１
０７は，作業用ファイル１０５から，グループ化カラム
値の順にグループ化済みレコードを取り出す（従来の技
術）。グループ化済みレコードマージ１０８は，グルー
プ化済みレコード取り出し１０６が取り出したグループ
化済みレコードとソートグループ化１０７が取り出した
グループ化済みレコードのグループ化カラム値を比較
し，その大小関係により，問合せの結果としてどちらの
グループ化済みレコードを先に出力するかを決定する。
図６において，例えば，グループ化済みレコード取り出
し１０６がグループ化済みレコード２０６（グループ化
カラム値「Ａ」）を取り出し，ソートグループ化がグル
ープ化済みレコード６０２（グループ化カラム値
「Ｂ」）を取り出した場合，グループ化済みレコード２
０６（グループ化カラム値「Ａ」）を先に出力する。ま
た，例えば，グループ化済みレコード取り出し１０６が
グループ化済みレコード２０２（グループ化カラム値
「Ｆ」）を取り出し，ソートグループ化がグループ化済
みレコード６０３（グループ化カラム値「Ｅ」）を取り
出した場合，グループ化済みレコード６０３（グループ
化カラム値「Ｅ」）を先に出力する。したがって，グル
ープ化済みレコードマージ１０８を設けることで，ハッ
シュグループ化領域１０４に作成したグループ化済みレ
コードを作業用ファイルに格納することなくそのまま取
り出すことができ，かつ，ハッシュグループ化領域に格
納できなかったグループ化済みレコードとの間で，グル
ープ化カラム値でソートされた状態を保証することがで
きるという特徴がある。

【００１６】本実施例によれば，例えば，ＯＲＤＥＲ
ＢＹ句のカラムの指定がＧＲＯＵＰＢＹ句のカラムの指
定に含まれるような問合せのように，グループ化カラム
値によりソートされた結果を保証する必要がある場合
に，グループ化済みレコードのすべてを作業用ファイル
や主記憶上の新たな予約領域に格納してグループ化カラ
ム値でソートし直すことや，あるいは，ハッシュ法の適
用を除外してソートグループ化（従来方式）を採用する
必要がないため，作業用ファイルの使用量および入出力
回数を削減し，あるいは主記憶装置の使用量を削減し
て，グループ化演算に対するハッシュ法の適用範囲を拡
張することができ，グループ化演算を高速に処理するこ
とができる。これによって，非定型的な業務におけるデ
ータベースアクセスの処理時間短縮に貢献することがで
きる。

【００１７】

【発明の効果】本発明によれば、ハッシュ法を適用した
グループ化演算の結果をソートすることができる。

【図面の簡単な説明】

【図１】本発明における実施例の概要を表す図である。

【図２】ハッシュグループ化領域の詳細を表す図であ
る。

【図３】一つ目のグループ化済みレコードを取り出した
後の様子を表す図である。

【図４】二つ目のグループ化済みレコードを取り出した
後の様子を表す図である。

【図５】すべてのグループ化済みレコードを取り出した
後の様子を表す図である。

【図６】グループ化済みレコードマージの動作を表す図
である。

【図７】本発明における処理の流れを表すフローチャー
トである。

【図８】グループ化済みレコードの詳細を表す図であ
る。

【図９】ハッシュグループ化領域の構成を表す図であ
る。

【符号の説明】

１０１…データベース、 １０２…ハッシュグループ化、 １０３…ハッシュ関数、 １０４…ハッシュグループ化領域、 １０５…作業用ファイル、 １０６…グループ化済みレコード取り出し、 １０７…ソートグループ化、 １０８…グループ化済みレコードマージ、 １０９…データベース管理システム、 １１０…ユーザアプリケーションプログラム、 １１１…ＳＱＬ解析・実行、 ２０１…ハッシュ用バケット表、 ２０８…ソート用バケット表、 ２０９…レコード間ソート先頭ポインタ、 ２１３…バケット間ソート先頭ポインタ、 ６０１…グループ化前レコード群、 ６０７…問合せ結果、 ９０２…グループ化済みレコード。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 近藤 洋一 神奈川県横浜市戸塚区戸塚町5030番地 株 式会社日立製作所ソフトウェア事業部内 (72)発明者 原 聖宣 神奈川県横浜市戸塚区戸塚町5030番地 株 式会社日立製作所ソフトウェア事業部内 (72)発明者 高澤 和之 広島県広島市中区銀山町３番１号 日立中 国ソフトウェア株式会社内 Ｆターム(参考） 5B075 NR15 QT06 5B082 BA06 GA03

Claims (3)

【特許請求の範囲】
1. 【請求項１】問合せ処理要求に応じて、データベースに
   対する処理を行うデータベース管理システムであって、
   前記データベースからレコードを取り出しハッシュ法を
   用いてグループ化する手段と、前記グループ化したレコ
   ードをソートする手段とを有することを特徴とするデー
   タベース管理システム。
2. 【請求項２】問合せ処理要求に応じて、データベースに
   対する処理を行うデータベース管理システムにおけるデ
   ータベース管理方法であって、前記データベースからレ
   コードを取り出しハッシュ法を用いてグループ化し、前
   記グループ化したグループ化済みレコードを記憶領域に
   記憶し、前記記憶領域上のグループ化済みレコードのう
   ち同じハッシュ値により分類されたレコードをソート
   し、前記記憶領域上のグループ化済みレコードのうち異
   なるハッシュ値により分類されたレコードをグループ化
   カラム値でソートすることを特徴とするデータベース管
   理方法。
3. 【請求項３】請求項２記載のデータベース管理方法であ
   って、グループ化演算を繰り返して実行する場合、グル
   ープ化カラム値でソートしたグループ化済みレコードの
   完全なリストを保持し，ソート処理を繰り返すことなく
   高速に問合せ結果を得ることを特徴とするデータベース
   管理方法。