特許

J-GLOBAL ID：200903082071851755

索引処理方法および索引処理装置

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

【要約】 (修正有)【目的】並列処理システム上に実現されたB-link木による索引について、単位時間当たりに実行される検索あるいは更新処理のプロセス数が多い、即ち処理の並列度が高い索引処理方法および索引処理装置を提供する。【構成】並列計算機システム内に格納されるB-link木の各ノード110について、これを原型として同一の情報を有する複製ノード120を用意し、複製ノードの位置情報を原型ノードに格納する。検索処理プログラムは、参照した原型ノードが他の更新処理プログラムによりロック状態にある場合に、原型ノードに格納された複製ノードの位置情報を読みだして、下位階層のノードへの参照を継続する。また、更新プログラムは、対象とする原型ノードの更新処理が終了した後に、複製ノードの更新を実行する。

請求項（抜粋）：

記憶装置に格納されたB-link木を複数のプロセスによって検索または更新する索引処理方法であって、前記B-link木を構成する複数のノードに対し、該ノードを原型ノードとし、該原型ノードと同一の情報を有する複製ノードを用意し、任意の検索プロセスが、前記B-link木の原型ノードを参照する際、該原型ノードが他のプロセスにより占有状態にある場合は、該原型ノードの複製ノードを参照することにより検索を継続することを特徴とする索引処理方法。

IPC (2件)：

G06F 12/00 520 ,  G06F 17/30

FI (2件)：

G06F 15/40 310 B ,  G06F 15/419 310