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

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

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

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