複合オブジェクトに対する索引のオンライン更新が可能な分散管理システム

スポンサーリンク

概要

論文の詳細を見る
本論文では複合オブジェクトに対する索引の分散管理システムにおける同時実行制御方式の提案を行う.我々の索引の分散管理システムにおいてはオブジェクト間の参照関係をマルチインデックス手法で索引化し,その索引を非共有メモリ型並列計算機上で分割管理し,検索パス式に基づく問合せ処理を行う.そして,複数の要求を並列処理することで応答時間の短縮が見込まれる.従来の索引システムではオブジェクト更新時にオブジェクトと索引を同時にロックする必要がある.これにより更新時の排他ロックの範囲が広くなり,処理の並列性が低下してしまう.一方,本システムでは更新時のオブジェクトの排他ロックと索引の排他ロックを分離し,また,排他ロックする索引部分を縮小する.したがって処理の並列性への影響はほぼない.また,本システムにおいては同時実行制御における処理のアボートは存在しない.シミュレーションにより従来手法より我々の手法が優れていることを示す.
一般社団法人情報処理学会の論文
2002-12-15

著者

関連論文

もっと見る

スポンサーリンク