特許

J-GLOBAL ID：200903068435374645

データベースの構造

発明者： フリーストン,マイケル,ウィリアム
出願人/特許権者： ヨーロピアン コンピューター - インダストリー リサーチ センター ゲーエムベーハー
代理人 (1件)： 岡部 正夫 (外10名)
公報種別：公表公報
出願番号（国際出願番号）：特願平7-503815
公開番号（公開出願番号）：特表平9-500746
出願日： 1994年07月01日
公開日（公表日）： 1997年01月21日
要約：

【要約】多次元情報データベース用の階層インデックス構造は、少なくとも1つのインデックス入力区画(d)を対応する階層レベルより高いインデックス・トリーレベルに配置することができるようになっている。このレベル(位置)の変化は、データの配置の変更が起こったか、挿入/削除のパターンが、データスペースの特定の領域に対して極めて不自然な形で行われた時に生ずる。このことはインデックス・トリーをアンバランスにするが、情報の追加及び上記のデータベースの検索を容易にする。

請求項（抜粋）：

データ配置が変更されるか、又はデータ・スペースの特定の領域に不自然に挿入/削除が行われたときに、少なくとも1つのインデックス入力区画(d)がそれが対応する階層レベルよりも上位のインデックス・トリー・レベルに配置されることを特徴とする階層インデックス構造。

IPC (2件)：

G06F 17/30 ,  G06F 12/00 505

FI (2件)：

G06F 15/413 310 A ,  G06F 12/00 505