グラフ判定方式に基づく一貫性情報を用いた並行処理制御の実現法

概要

論文の詳細を見る
データベースの並行処理制御方式として, 2相施錠方式, 時刻印方式などの直列可能性基準に基づく方式がある。競合率が高い場合には2相施錠方式の方が, 高くない場合には時刻印方式の方が並行性が高いという特徴が知られている。また, 時刻印方式より常に並行性が高いグラフ判定方式SGTでは実現コストが高いという問題がある。一方, データベースの応用分野が協同作業や長時間の処理を支援する分野に拡大するにつれ, 直列可能なスケジュールのみでは, 満足できる並行実行を提供できない。このため, 様々な角度から研究が行われてきており, データベースの持つ一貫性情報を利用することにより, 独立化可能という直列可能より範囲を拡大した正当なクラスか提案されている。スケジュールHの独立化可能性を判定する問題は, 次の2つの問題に分けられる。・並行処理制御に関する問題: 各処理単位Tによって操作されたデータ項目は, Tが終了するまで, 他の処理単位によって変更されていないような等価なスケジュールが存在するかどうかの問題。・一貫性に関する問題: 各処理単位によって検索されるのは一貫したデータベースの部分集合であるかどうかの問題と変更結果に対する一貫性検証問題。前者の問題に対しては, 2相施錠方式の拡張版2PLE, 時刻印方式の拡張版TOE, グラフ判定方式IGTという3種類の方式が提案されている。高水準データベースにおいて最も重要なのは並行性であるため, 常にTOEより並行性が高いIGT方式の効率化に関する研究が必要である。本稿では, グラフ判定方式IGTの効率的な実現方法について検討する。
一般社団法人情報処理学会の論文
1997-09-24

グラフ判定方式に基づく一貫性情報を用いた並行処理制御の実現法

スポンサーリンク

概要

著者

関連論文

スポンサーリンク