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

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

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