特許

J-GLOBAL ID：200903085308549870

索引処理方法

発明者： 小田原 都子 ,  三科 雄介 ,  安永 守利
出願人/特許権者： 株式会社日立製作所
代理人 (1件)： 小川 勝男
公報種別：公開公報
出願番号（国際出願番号）：特願平6-001914
公開番号（公開出願番号）：特開平7-210563
出願日： 1994年01月13日
公開日（公表日）： 1995年08月11日
要約：

【要約】【目的】データベース管理システムで、データの検索または更新のためにB木を用いた索引処理方法において、検索処理の高速化を図る。【構成】直接アクセスノード設定処理部111が、ルートノードから検索することなく直接アクセスすることができる直接アクセスノードを決定して直接アクセスノード情報格納領域117に情報を格納する。検索時には直接アクセスノード情報格納領域117の情報をもとに、直接アクセスノードアクセス処理部112が、検索対象データに最も近い直接アクセスノードを決定し、B木探索処理部113が、直接アクセスノードアクセス処理部112が、決定した検索対象データに最も近い直接アクセスノードから目的の検索対象データまで検索を進める。

請求項（抜粋）：

計算機システムの記憶装置に格納されたB木による索引検索処理方法において、前記B木のルートノードから前記B木中を探索をすることなく直接アクセスすることができる直接アクセスノードを備えることを特徴とする索引処理方法。