ディレクトリを構成する方法

発明者：
出願人/特許権者：
代理人 (1件)：鈴江武彦 (外3名)
公報種別：公表公報
出願番号（国際出願番号）：特願2001-513062
公開番号（公開出願番号）：特表2003-505791
出願日： 1999年07月22日
公開日（公表日）： 2003年02月12日
要約：

【要約】【課題】本発明は、データベースを提供する。【解決手段】本発明は、ディレクトリ内の項目に対応するデータレコードにアクセスするためのデータベースファイル管理システムにおける発明である。ディレクトリ項目は、ブロックに配列され記憶媒体に記憶されているトリーインデックスにリンクしている。トリーインデックスは、キーまたは複数のキーによるデータレコードのアクセスまたは更新を可能にし、ブロックの不均衡な構造に影響をうけやすい。本発明は、ブロックに配列されている階層インデックスを構成する方法によって提供される。この方法は、トリーインデックスを与え、トリーインデックスの代表キー上で代表インデックスを構成するステップを含んでいる。階層インデックスは、キーまたは複数のキーによるディレクトリ項目のアクセスまたは更新を可能にし、ブロックの均衡した構造を構成する。

請求項（抜粋）：

データ処理システム上で実行されるデータベースファイル管理システム、項目を含む階層状のディレクトリの効率的な表現のためのデータ構造により使用される記憶媒体において、前記項目を示すデータレコードに関連しており、キーまたは複数のキーにより前記データレコードのアクセスまたは更新を可能にし、ブロックの不均衡の構造の影響を受けやすい基本区分インデックスを含む、ブロックに配列されている階層インデックスを含み、前記階層インデックスはキーまたは複数のキーによるデータレコードのアクセスまたは更新を可能にし、ブロックの均衡構造を構成する、記憶媒体。

IPC (4件)：

G06F 12/00 520 , G06F 12/00 512 , G06F 17/30 413 , G06F 17/30 414

FI (4件)：

G06F 12/00 520 A , G06F 12/00 512 , G06F 17/30 413 , G06F 17/30 414 A

Fターム (7件)：

5B075NK02 , 5B075NK43 , 5B075NR06 , 5B075NR20 , 5B082BA09 , 5B082EA01 , 5B082GA03

前のページに戻る