分布式實時數據庫并發(fā)控制和提交處理策略.pdf

1、并發(fā)事務執(zhí)行經歷的限制條件是事務正確性和并發(fā)控制的基礎,分布式實時事務的正確性包括結果正確性、行為正確性、結構正確性和時間正確性.該文根據分布式實時事務提交處理的需要,擴展了分布式實時事務的結構正確性限制,提出了弱提交依賴(WCD),它是雙空間提交協議(2SC)的理論基礎.在實時環(huán)境下,調度基于事務的優(yōu)先級,因此調度的主要問題就成為實時事務的優(yōu)先級指派問題.在分布式環(huán)境下,實時事務的優(yōu)先級指派分為全局事務的優(yōu)先級指派和子事務的優(yōu)先級指派

2、,實時并發(fā)控制協議和基于截止期的優(yōu)先權指派策略相反的特性促使人們把事務和數據的時間限制結合在一起計算優(yōu)先權,這就產生了混合優(yōu)先級指派策略.該策略的主要思想是根據父事務占有鎖的數目人為地減少子事務的空閑時間,父事務獲得的鎖越多,其截止期就越早.對于占有同樣數目鎖的父事務,子事務的相對優(yōu)先權依賴于它們的定時限制.該文通過對這些技術的深入研究,提出了HDOCC-E2PC(Hybrid Distributed Optimistic Concur