數(shù)據(jù)庫網(wǎng)格的事務(wù)并發(fā)控制算法研究.pdf

1、網(wǎng)格技術(shù)自20世紀(jì)90年代中期出現(xiàn)后，便引起人們的廣泛關(guān)注，目前該技術(shù)正從科學(xué)計(jì)算領(lǐng)域轉(zhuǎn)向廣闊的工業(yè)領(lǐng)域。數(shù)據(jù)庫在諸多領(lǐng)域的應(yīng)用中扮演著不可或缺的角色，當(dāng)前數(shù)據(jù)庫系統(tǒng)的自治性、異構(gòu)性和分布性等特點(diǎn)，使其不能提供統(tǒng)一的接口來滿足靈活資源共享和數(shù)據(jù)訪問需求。而網(wǎng)格所具有的地理上分布、邏輯上異構(gòu)、資源上動(dòng)態(tài)、網(wǎng)格節(jié)點(diǎn)上自治的特點(diǎn)，恰好滿足資源共享的需求。數(shù)據(jù)庫網(wǎng)格是指以網(wǎng)格技術(shù)為基礎(chǔ)，并由各種數(shù)據(jù)庫管理系統(tǒng)構(gòu)成的數(shù)據(jù)網(wǎng)格環(huán)境。其技術(shù)難點(diǎn)是在網(wǎng)

2、格環(huán)境下研究解決分布式查詢、事務(wù)、多數(shù)據(jù)源視圖等傳統(tǒng)的數(shù)據(jù)庫領(lǐng)域的問題。其中，如何提高數(shù)據(jù)庫網(wǎng)系統(tǒng)的訪問并發(fā)度，充分利用網(wǎng)格中的數(shù)據(jù)庫資源，成為了一個(gè)亟待解決的問題。 本文對(duì)網(wǎng)格計(jì)算、數(shù)據(jù)庫網(wǎng)格、分布式事務(wù)的相關(guān)概念和技術(shù)進(jìn)行了深入研究。在對(duì)數(shù)據(jù)庫事務(wù)管理進(jìn)行研究的基礎(chǔ)上，分析了現(xiàn)有的分布式數(shù)據(jù)庫事務(wù)模型的優(yōu)缺點(diǎn)，針對(duì)數(shù)據(jù)庫網(wǎng)格提出了GALTT（Global—Agent—LocalTransactionTree）模型，并在結(jié)合數(shù)

3、據(jù)庫網(wǎng)格特性的基礎(chǔ)上提出了GTPS（GridTransactionProcessingStrategy）模型，以提高數(shù)據(jù)庫網(wǎng)格事務(wù)處理的并發(fā)度。 本文提出數(shù)據(jù)庫網(wǎng)格的事務(wù)處理模型系統(tǒng)和事務(wù)并發(fā)控制的實(shí)現(xiàn)算法，并對(duì)系統(tǒng)進(jìn)行了實(shí)現(xiàn)。在實(shí)驗(yàn)中，事務(wù)的處理策略分別使用2PL和GTPS，通過實(shí)驗(yàn)得出兩種策略下，響應(yīng)時(shí)間隨事務(wù)到達(dá)率的變化而變化，時(shí)間花費(fèi)隨網(wǎng)格事務(wù)數(shù)目的增加而變化，網(wǎng)格事務(wù)失敗率隨網(wǎng)格事務(wù)數(shù)目增加而變化的情況，并對(duì)這些情況進(jìn)