部分更新と全数検索の混在処理に適した多版並行処理制御方式

片岡 良治  佐藤 哲司  井上 潮  

誌名
電子情報通信学会論文誌 D   Vol.J74-D1   No.3   pp.224-231
発行日: 1991/03/25
Online ISSN: 
DOI: 
Print ISSN: 0915-1915
論文種別: 論文
専門分野: データベース
キーワード: 


本文: PDF(591.7KB)>>
論文を購入




あらまし: 
データベース利用の高度化に伴いオンライン処理とバッチ処理が混在して実行されつつあり,バッチ処理の有無にかかわらず良好なオンライン処理性能を提供する並行処理制御方式が求められている.多版並行処理制御は,この要求に対応する手段として有効であるが,従来の方式ではオンライン処理とバッチ処理の干渉やオンライン処理間の干渉により十分な性能が得られない問題があった.本論文では,オンライン処理の代表である部分更新処理とバッチ処理の代表である全数検索処理の並行性の高い新しい多版並行処理制御方式を提案する.これは,2版2相ロック方式を改良したものと多版時刻印方式を混成させたものと位置づけられる.シミュレーションにより評価した結果,提案方式は並行処理される部分更新処理数にかかわらず,部分更新処理の完了率と全数検索処理の完了率の両方について従来方式より大幅に良好であることが明らかとなった.更に,複数の部分更新処理が同一データの更新で競合する頻度の高い状態においても,提案方式は従来方式より良好であることも明らかとなった.