并行實時數(shù)據(jù)庫動態(tài)平衡算法及其實現(xiàn)研究.pdf

1、我們試圖把并行技術(shù)運用到實時數(shù)據(jù)庫系統(tǒng)當中以期提高實時事務執(zhí)行成功率,這正是我們所要研究的內(nèi)容.在實時數(shù)據(jù)庫領域中,將采用嵌套事務模型來代替它.在這種模型下,并行實時數(shù)據(jù)庫的并行粒度不可能劃分得很細,只能實現(xiàn)子事務間的并行化,即事務內(nèi)部的并行化.當事務顯式地給出父子事務關系后我們必須要充分利用并行系統(tǒng)的特點,利用多個節(jié)點來處理嵌套事務.因此把事務分派到什么樣的節(jié)點,即節(jié)點選擇是我們要考慮的一個問題.粗看起來節(jié)點選擇就是要選擇一個較為空閑

2、的節(jié)點即工作負載較輕的節(jié)點使得系統(tǒng)各個節(jié)點能夠負載平衡以支持實時嵌套事務并發(fā)運行.但是由于實時事務固有的特性,我們不能只考慮節(jié)點上工作負載,因此我們必須深入探討.在仔細分析研究后,我們認為并行系統(tǒng)環(huán)境中影響實時事務執(zhí)行時間三個因素:工作負載,數(shù)據(jù)的獲取以及事務調(diào)度.我們采用啟發(fā)策略,綜合考慮這三個因素提出了節(jié)點選擇算法.最后,我們對MySQL關系數(shù)據(jù)庫進行擴充,基于SN并行結(jié)構(gòu)實現(xiàn)了PRTS-I并行實時數(shù)據(jù)庫系統(tǒng),并對上述算法進行了驗證