基于BSP的并行對象關(guān)系數(shù)據(jù)庫系統(tǒng)的實現(xiàn)及事務(wù)處理的研究.pdf

1、隨著數(shù)據(jù)庫應(yīng)用領(lǐng)域的不斷擴展,數(shù)據(jù)庫規(guī)模餅劇膨脹,數(shù)據(jù)庫工作負載日益加重,使并行數(shù)據(jù)庫成為新的研究熱點.BSP模型具有獨立于并行體系結(jié)構(gòu)、編程簡單、可移植性強等特點,該文在BSP模型的基礎(chǔ)上實現(xiàn)了一個并行對象關(guān)系數(shù)據(jù)庫系統(tǒng)原形-PORLES.作為數(shù)據(jù)庫技術(shù)的重要組成部分之一的事務(wù)處理,在并行數(shù)據(jù)庫領(lǐng)域還沒有得到系統(tǒng)研究.特別是采用BSP模型的并行運行模式,使事務(wù)模型和事務(wù)處理方法與傳統(tǒng)數(shù)據(jù)庫技術(shù)有很大不同.該文提出了一個并行實時事務(wù)處理

2、架構(gòu),對在BSP模型的基礎(chǔ)上進行實時事務(wù)處理的各方面進行了系統(tǒng)研究.首先,針對BSP程序的特點提出了一種并行事務(wù)模型:SS事務(wù)模型,然后,構(gòu)建了一個基于BSP模型的并行事務(wù)處理模型,可以對并行事務(wù)的開始、分解、提交、失敗、回滾等進行有效管理,該模型同時支持事務(wù)內(nèi)及事務(wù)間并行性,是一個真正意義上的并行事務(wù)處理模型.采用何種并發(fā)控制協(xié)議是影響并行事務(wù)處理性能的一個重要因素.該文比較研究了適合于實時事務(wù)的各種并發(fā)控制協(xié)議,提出了一種基于多版本

3、的實時并發(fā)控制協(xié)議(RMCC),又提出了該協(xié)議的并行版本(PRMCC)和BSP版本(BRMCC),分別適用于基于消息傳遞的無共享結(jié)構(gòu)和BSP模型.而后,該文根據(jù)BRMCC協(xié)議的特點,提出了一種能與之協(xié)調(diào)配合的恢復(fù)協(xié)議.另外,對于節(jié)點的失效問題,提出了數(shù)據(jù)副本的多重鏈?zhǔn)椒植挤椒?以上各部分密切協(xié)作,形成了一個并行實時事務(wù)處理架構(gòu).為了有效地存儲和存取多版本數(shù)據(jù),該文還研究了多版本數(shù)據(jù)的存儲策略,并提出了一種多版本數(shù)據(jù)的MB<'*>樹存取方