Pat

J-GLOBAL ID：200903000213598274

問合せ処理負荷分散方法

Inventor： 市川 湖菜美 ,  土田 正士 ,  鳥居 俊一
Applicant, Patent owner： 株式会社日立製作所
Agent (1)： 小川 勝男
Gazette classification：公開公報
Application number (International application number)：1993092738
Publication number (International publication number)：1994309284
Application date： Apr. 20, 1993
Publication date： Nov. 04, 1994
Summary：

【要約】【構成】一つのノードの問合せ処理を第一のノード群に分割する過程と、問合せ処理制限時間Qtを与えたとき、Qt以内に処理を終了するのに必要なノード数Pを決定する過程と、第一のノード群から実際のデータベースをアクセスする第二のノード群にデータベース処理を依頼するとき、第一のノード群の処理負荷を均等化する処理依頼関係を決定する過程と、上記処理依頼関係でなお第一のノード群の処理負荷に不均衡が生じる時、第二のノード群をノードの中まで分割することによって、第一のノード群の処理負荷をさらに均衡化する処理依頼関係を決定する過程と、第二のノード群から返される処理結果を第一のノード群がユーザに返す応答方法を決定する過程からなる。【効果】処理負荷を、複数ノードに分割し、処理の高速化、円滑なパイプライン動作が可能。

Claim (excerpt)：

複数のプロセッサノードがネットワークにより接続され、各ノードは少なくとも1台のCPUと少なくとも1台のディスク装置とから構成され、各ノードにはデータベースに対する問合せ要求を処理するためのプログラムが実装され、データベースに対するユーザからの問合せを解析して対応する処理手順を決定し、それを実行する並列データベースにおいて、ユーザから問合せを受けた一つのノードが、その問合せに必要なデータベースを持つ複数のノード群へデータベース処理を依頼し、その結果を受け取り、ユーザへ返す処理で、問合せを受けた一つのノードが、その問合せ処理の負荷を他の複数のノードに分散させる方法であって、実行時に問合せの処理を前記複数のノード群に分割する過程を有することを特徴とする問合せ処理負荷分散方法。

IPC (2)：

G06F 15/16 380 ,  G06F 12/00 513