特許

J-GLOBAL ID：200903011313008514

並列データベースの分割方法及びその管理システム

発明者： 笠尾 英明 ,  戸田 恵介 ,  山口 浩太 ,  正井 一夫 ,  広畠 清美
出願人/特許権者： 株式会社日立製作所 ,  日立ソフトウエアエンジニアリング株式会社
代理人 (1件)： 小川 勝男
公報種別：公開公報
出願番号（国際出願番号）：特願平8-106815
公開番号（公開出願番号）：特開平9-293006
出願日： 1996年04月26日
公開日（公表日）： 1997年11月11日
要約：

【要約】【課題】 従来、並列データベースの分割でレコードの作成・追加時と検索時の両方にハッシュ関数を使用しているが、(1)ハッシング結果は分割数に依存するため、CPU増設等データベース分割数が変更された時、それまで蓄積したレコードを全て新しい分割数の元でハッシングをやりなおし再格納しなければならない。(2)レコードの再格納を行わなかった場合、新規追加したCPU下の外部記憶装置にはレコードが格納されていないため、データベース検索時、各CPUでの検索時間が不均等になる。【解決手段】 データベースへのアクセス要求は業務プログラムから発生し、最初にその要求が、格納、検索のいずれかを判断し、格納の場合、ハッシュ関数を使用してレコードを格納する外部記憶装置の管理番号を算出し、その管理番号に従って外部記憶装置中にレコードを格納する。検索ではハッシュ関数を使用せず、分割した全ての外部記憶装置を並列に検索する。

請求項（抜粋）：

データを格納する外部記憶装置を備えた複数台のCPUと、データベースを分割格納する外部記憶装置の構成を登録簿に登録し、その内容を参照、変更するデータベース構成情報登録・参照・変更機能と、データベースを構成する任意の外部記憶装置にレコードを格納するレコード格納・追加機能と、データベースを構成する任意の外部記憶装置中に存在するレコードを検索、更新するレコード検索・更新機能を有し、データベースのレコード群を各CPU下の外部記憶装置へ分割格納し、格納されたレコード群を各CPUで並列に検索・更新することにより高速に処理を実行する並列データベース管理システムにおいて、レコードの格納、追加時にはデータベース構成情報を参照し、該レコードの値にハッシュ関数による演算を施して、該レコードを格納するCPU下の外部記憶装置を一意に決定してレコードの分割格納を実現し、検索、更新時にはハッシュ関数を使用せずにデータベースを構成する全てのCPU下の外部記憶装置の検索、更新を行うことを特徴とする並列データベースの分割方法。

IPC (2件)：

G06F 12/00 501 ,  G06F 12/00 545

FI (2件)：

G06F 12/00 501 B ,  G06F 12/00 545 A