Pat

J-GLOBAL ID：200903038279310899

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

Inventor： 田中 芳幸
Applicant, Patent owner： 日本電気株式会社
Agent (1)： 内原 晋
Gazette classification：公開公報
Application number (International application number)：1991265782
Publication number (International publication number)：1993108717
Application date： Oct. 15, 1991
Publication date： Apr. 30, 1993
Summary：

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

Claim (excerpt)：

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

IPC (3)：

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