特許
J-GLOBAL ID:200903082598187497

動的インデックス作成装置

発明者:
出願人/特許権者:
代理人 (1件): 京本 直樹 (外2名)
公報種別:公開公報
出願番号(国際出願番号):特願平6-187460
公開番号(公開出願番号):特開平8-055050
出願日: 1994年08月09日
公開日(公表日): 1996年02月27日
要約:
【要約】【目的】データ検索のための階層型インデックスファイルの作成をデータレコード件数に応じて柔軟に変更できるようにし、より効率的な検索処理が行えるように最適な階層数を自動的に判定させる。【構成】データレコード件数の増減に応じて階層数を累乗根算出方式によりインデックスなしまたは1〜n次に判断する最適インデックス次数決定手段1と、決定された次数分の階層構造を持つインデックスファイル5を作成するインデックスファイル作成手段2と、データファイル4とインデックスファイル5とを関連付けるためにデータファイル名とインデックスファイル名とインデックス次数を格納した管理情報ファイル6を作成する管理情報ファイル作成手段3とから構成される。
請求項(抜粋):
コンピュータによるデータ検索システムにおいて検索対象となるデータファイルの増減に応じて階層型インデックスファイルのインデックスのインデックス次数を累乗根算出方式により判断する最適インデックス次数決定手段と、前記最適インデックス次数決定手段により決定された次数分の階層を持つ前記インデックスファイルを逐次格納方式により作成するインデックスファイル作成手段と、データが格納されているデータファイルと前記インデックスファイルとを関連付けるためにデータファイル名とインデックスファイル名、インデックス次数とを格納した順編成ファイルである管理情報ファイルを作成する管理情報ファイル作成手段とを備えたことを特徴とする動的インデックス作成装置。
IPC (2件):
G06F 12/00 520 ,  G06F 17/30
引用特許:
審査官引用 (2件)
  • インデックス管理方式
    公報種別:公開公報   出願番号:特願平4-139558   出願人:日本電信電話株式会社
  • 特開平3-062239

前のページに戻る