特許

J-GLOBAL ID：200903073355412906

データ検索方法、データ整列方法およびデータ検索装置

発明者： 塚本 康則
出願人/特許権者： 株式会社東芝
代理人 (1件)： 三好 秀和 (外7名)
公報種別：公開公報
出願番号（国際出願番号）：特願平11-294411
公開番号（公開出願番号）：特開2001-117929
出願日： 1999年10月15日
公開日（公表日）： 2001年04月27日
要約：

【要約】【課題】 レコード中のキーデータを検索データとするようなデータ構造に対して検索時間にばらつきのない完全一致検索および高速な曖昧一致検索を実現する。【解決手段】 検索対象となるデータを桁毎にメモリ上に2分木構造で格納する検索対象データ格納部4と、格納された2分木構造のデータのルートから各ノードのデータと検索データとを比較して目的のデータを検索するデータ検索部5とを備える。

請求項（抜粋）：

検索対象となるデータを桁毎にメモリ上に2分木構造で格納し、格納された2分木構造のデータに対して検索データを桁毎に比較して目的のデータを検索する、ことを特徴とするデータ検索方法。

FI (2件)：

G06F 15/403 310 A ,  G06F 15/40 350 D

Fターム (6件)：

5B075ND03 ,  5B075ND35 ,  5B075NK02 ,  5B075NK44 ,  5B075QM01 ,  5B075QM05