特許
J-GLOBAL ID：200903041478372640
インデクス作成方法および検索方法
発明者：
,
出願人/特許権者：
代理人 (1件)：
守山 辰雄
公報種別：公開公報
出願番号（国際出願番号）：特願平10-276553
公開番号（公開出願番号）：特開2000-090115
出願日： 1998年09月11日
公開日（公表日）： 2000年03月31日
要約：
【要約】【課題】 例えば文書に対する全文検索のためのインデクスを高速に生成し、当該インデクスを用いて高速な検索を実現する。【解決手段】 指定された語から決定されるキーを用いて値を検索するためにキーと値とを対応させたインデクスを作成するに際して、語の長さが設定された閾値(例えば8バイト)以下の場合には当該語の文字列を含むキーと値との組を登録する一方、語の長さが前記閾値を越える場合には当該語の文字列に所定のハッシュ関数を適用して決まるハッシュ値(例えば7バイト)を当該文字列に代えて含ませたキーと値との組を登録する。キーは例えば図に示すキー文字列と文書を特定する文書識別番号とを結合した構成であり、キー文字列には前記閾値を越える長さの語を一意に特定するための登録番号や、前記閾値以下の長さの語から決定されるキーと前記閾値を越える長さの語から決定されるキーとを区別するフラグ(例えば先頭から8バイト目の最上位ビット)を付加してある。
請求項（抜粋）：
指定された語から決定されるキーを用いて値を検索するために、キーと値とを対応させたインデクスを作成する方法において、語の長さが設定された閾値以下の場合には当該語の文字列を含むキーと値との組を登録する一方、語の長さが前記閾値を越える場合には当該語の文字列に所定のハッシュ関数を適用して決まるハッシュ値を当該文字列に代えて含ませたキーと値との組を登録することを特徴とするインデクス作成方法。
FI (2件)：
G06F 15/401 310 A
, G06F 15/40 370 A
