インデツクスフアイル構造およびデータベース検索方式

発明者：
出願人/特許権者：
代理人 (1件)：内原晋
公報種別：公開公報
出願番号（国際出願番号）：特願平3-265782
公開番号（公開出願番号）：特開平5-108717
出願日： 1991年10月15日
公開日（公表日）： 1993年04月30日
要約：

【要約】【目的】多量のデータを処理する情報検索システムにおいて、あらゆる検索条件に対し高速、かつ、安定した検索処理時間を得る。【構成】検索条件入力3は、属性データを持ち、検索条件分類処理4は、検索条件について属性内データ件数を読み込み、レコードが効率よく絞り込めるように、属性内データ件数が小さい順に並べ替える処理を行う。検索高速処理5において、インデックスデータを読み込み、検索されるデータを含むレコードの個数がある値になるまで絞り込む処理を行う。そして、絞り込まれたデータは、検索処理6に受け渡され、1レコードずつ検索条件に合うレコードを検索する。

請求項（抜粋）：

データ値毎にそのデータ値が使用されている総数である属性内データ件数と、そのデータ値を有するレコードのレコード番号であるポインタ値とを備えたことを特徴とするインデックスファイル構造。

IPC (3件)：

G06F 15/40 500 , G06F 12/00 520 , G06F 15/40 510

前のページに戻る