Pat

J-GLOBAL ID：200903041289789697

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

Inventor： マリー-アン・ネイマット ,  ドノヴァン・シュナイダー ,  ウィットワルド・リットウイン
Applicant, Patent owner： ヒューレット・パッカード・カンパニー
Agent (1)： 古谷 馨 (外2名)
Gazette classification：公開公報
Application number (International application number)：1994249267
Publication number (International publication number)：1995191886
Application date： Oct. 14, 1994
Publication date： Jul. 28, 1995
Summary：

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

Claim (excerpt)：

レコード・キー値から正しいメモリ・アドレスを生成するためのデータ処理方法であって、複数のクライアント・データ・プロセッサ、及び複数のファイル・サーバを提供するステップであって、各サーバが少なくともそれぞれ一つのメモリ位置を有しているステップ、クライアント・データ・プロセッサのいずれか一つによってキー値を生成するステップ、キー値から第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