特許

J-GLOBAL ID：200903002319042294

グループバイ処理方式

発明者： 赤星 直輝 ,  原田 リリアン ,  武 理一郎 ,  荻原 一隆
出願人/特許権者： 富士通株式会社
代理人 (1件)： 大菅 義之 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平9-152171
公開番号（公開出願番号）：特開平11-003342
出願日： 1997年06月10日
公開日（公表日）： 1999年01月06日
要約：

【要約】【課題】 等しいキーの値を持つレコード群に対して指定された演算(平均値計算等)を行うグループバイ処理に関し、二次記憶装置へのアクセスを効率化し、処理を高速にする。【解決手段】 レコードを一時的に格納する手段106と、手段106に格納されたレコードの格納位置を示すポインタを、キー値から計算されたハッシュ関数値に対応する位置に格納する手段107と、手段107内のポインタにより指されるレコードをハッシュ関数値に対応させて二次記憶装置に出力する手段108と、出力されたハッシュ済みレコードのリストを読み込み、キー値に従ってソートし、グループバイ処理を実行する手段109とを備える。

請求項（抜粋）：

記憶装置に格納されているレコード群を、各レコードのキー値に対応するハッシュ関数値を用いて参照可能な格納形式に変換するためのハッシュ処理の結果に基づいてグループバイ処理を行うグループバイ処理方式において、該レコード群を一時的に格納するレコード格納手段と、該レコード格納手段に格納されたレコードの格納位置を示すポインタを、該レコードのキー値から計算されたハッシュ関数値に対応する位置に格納するハッシュ値対応ポインタ格納手段と、該ハッシュ値対応ポインタ格納手段に格納されているポインタによって指示されるレコードを、該ポインタの格納位置に対応するハッシュ関数値に対応させて前記記憶装置に出力するハッシュ済レコード出力手段と、該ハッシュ済レコード出力手段によって該記憶装置上に出力されたハッシュ済レコードのリストを読み込み、該リストのレコードをキー値に従ってソートし、該ソート済レコードのリストに対してグループバイ処理を実行するグループバイ処理実行手段とを備えることを特徴とするグループバイ処理方式。

IPC (2件)：

G06F 17/30 ,  G06F 12/00 513

FI (3件)：

G06F 15/401 320 Z ,  G06F 12/00 513 D ,  G06F 15/401 310 D

引用特許：

審査官引用 (2件)

• 並列プロセッサ装置
  公報種別：公開公報   出願番号：特願平7-147863   出願人：富士通株式会社
• ソート付き検索処理装置
  公報種別：公開公報   出願番号：特願平7-083217   出願人：沖電気工業株式会社