特許

J-GLOBAL ID：200903041289789697

分散レコードのための線形ハッシュ処理

発明者： マリー-アン・ネイマット ,  ドノヴァン・シュナイダー ,  ウィットワルド・リットウイン
出願人/特許権者： ヒューレット・パッカード・カンパニー
代理人 (1件)： 古谷 馨 (外2名)
公報種別：公開公報
出願番号（国際出願番号）：特願平6-249267
公開番号（公開出願番号）：特開平7-191886
出願日： 1994年10月14日
公開日（公表日）： 1995年07月28日
要約：

【要約】 (修正有)【構成】クライアント・テ ゙ータ・フ ゚ロセッサによりキー値を生成し、第1のメモリ位置を特定する第1のメモリ・アト ゙レスをキー値から生成し、複数のサーハ ゙から第1のメモリ位置を含むサーハ ゙を選択し、キー値をクライアントから第1のメモリ位置を含むサーハ ゙に伝送し、サーハ ゙が第1のアト ゙レスが正しいか判定する各ステッフ ゚を含む。また、第1のアト ゙レスが正しくない時、サーハ ゙がキー値から第2のメモリ位置を特定する第2のメモリ・アト ゙レスを生成し、複数のサーハ ゙から第2のメモリ位置を含む別のサーハ ゙を選択し、第1のメモリ位置を含むサーハ ゙から第2のメモリ位置を含むサーハ ゙にキー値を伝送し、第2のアト ゙レスが正しいかをサーハ ゙が判定し、第1、第2のアト ゙レスとも正しくない時、第3のメモリ・アト ゙レスを生成するステッフ ゚を含む。【効果】テ ゙ータ・レコート ゙の記憶及び検索を高速化する。

請求項（抜粋）：

レコード・キー値から正しいメモリ・アドレスを生成するためのデータ処理方法であって、複数のクライアント・データ・プロセッサ、及び複数のファイル・サーバを提供するステップであって、各サーバが少なくともそれぞれ一つのメモリ位置を有しているステップ、クライアント・データ・プロセッサのいずれか一つによってキー値を生成するステップ、キー値から第1のメモリ位置を特定する第1のメモリ・アドレスを生成するステップ、第1のメモリ位置を含んでいるサーバを複数のサーバから選択するステップ、一つのクライアントから第1のメモリ位置を含んでいるサーバに対してキー値を伝送するステップ、及びサーバによって第1のアドレスが正しいアドレスかどうかを判定するステップを含むデータ処理方法であって、第1のアドレスが正しいアドレスでない時、サーバによってキー値から第2のメモリ・アドレスを生成するステップであって、前記第2のアドレスが第2のメモリ位置を特定しているステップ、第2のメモリ位置を含んでいる別のサーバを複数のサーバから選択するステップ、第1のメモリ位置を含んでいるサーバから第2のメモリ位置を含んでいる別のサーバに対してキー値を伝送するステップ、別のサーバによって第2のアドレスが正しいアドレスかどうかを判定するステップ、及び第1、第2のアドレスのどちらも正しいアドレスではない時に、正しいアドレスである第3のメモリ・アドレスを生成するステップを更に含むことを特徴とするデータ処理方法。

IPC (3件)：

G06F 12/00 505 ,  G06F 12/00 545 ,  G06F 17/30

FI (2件)：

G06F 15/40 310 C ,  G06F 15/411 310