一種移動(dòng)數(shù)據(jù)庫(kù)系統(tǒng)的提前提交并發(fā)控制策略.pdf

1、近十年，計(jì)算技術(shù)和無(wú)線通訊技術(shù)的發(fā)展與結(jié)合使得一種全新的計(jì)算模式——移動(dòng)計(jì)算成為現(xiàn)實(shí)。研究支持移動(dòng)計(jì)算環(huán)境的分布式數(shù)據(jù)庫(kù)技術(shù)，也就是移動(dòng)數(shù)據(jù)庫(kù)技術(shù)，已成為目前分布式數(shù)據(jù)庫(kù)研究的一個(gè)重要方向。移動(dòng)數(shù)據(jù)庫(kù)的研究主要包括復(fù)制與緩存技術(shù)、位置管理、查詢及其優(yōu)化技術(shù)、數(shù)據(jù)廣播、安全機(jī)制、移動(dòng)事務(wù)處理以及人機(jī)界面技術(shù)，其中移動(dòng)事務(wù)處理技術(shù)是移動(dòng)數(shù)據(jù)庫(kù)關(guān)鍵技術(shù)之一，而并發(fā)控制又是移動(dòng)事務(wù)處理技術(shù)的重要方面。 在已有的傳統(tǒng)的并發(fā)控制中，如兩階段

2、鎖協(xié)議、樂(lè)觀并發(fā)控制以及時(shí)戳排序法在設(shè)置鎖及沖突檢測(cè)上需要大量開銷，不適合移動(dòng)環(huán)境。本文以二級(jí)復(fù)制為基礎(chǔ)，對(duì)傳統(tǒng)的移動(dòng)數(shù)據(jù)庫(kù)的系統(tǒng)結(jié)構(gòu)進(jìn)行了改進(jìn)，提出了一種提前提交并發(fā)控制的系統(tǒng)結(jié)構(gòu)。該系統(tǒng)結(jié)構(gòu)分為兩部分：固定網(wǎng)絡(luò)部分和移動(dòng)網(wǎng)絡(luò)部分。固定網(wǎng)絡(luò)部分，即移動(dòng)數(shù)據(jù)庫(kù)系統(tǒng)中的服務(wù)器部分，對(duì)應(yīng)著二級(jí)復(fù)制技術(shù)中的第一級(jí)復(fù)制“服務(wù)器級(jí)復(fù)制”。為了提高該級(jí)復(fù)制的效率，對(duì)固定網(wǎng)絡(luò)中的服務(wù)器運(yùn)用了P2P技術(shù)和DRG策略。移動(dòng)網(wǎng)絡(luò)部分，即系統(tǒng)中的移動(dòng)結(jié)點(diǎn)部分

3、，該部分中的移動(dòng)客戶端通過(guò)無(wú)線網(wǎng)絡(luò)跟最近的服務(wù)器通信，來(lái)保證客戶端所訪問(wèn)的數(shù)據(jù)與服務(wù)器中的數(shù)據(jù)的一致性，它對(duì)應(yīng)著二級(jí)復(fù)制中的第二級(jí)復(fù)制。 其中，第二級(jí)復(fù)制采用的是提前提交的并發(fā)控制策略。該策略只允許部分的移動(dòng)客戶端在斷接時(shí)進(jìn)行本地更新，而其他的移動(dòng)客戶端必須等到重新連接時(shí)在服務(wù)器端進(jìn)行更新。而哪些移動(dòng)客戶端的更新是可以在本地進(jìn)行的，則是根據(jù)該客戶端的更新量是否在某個(gè)范圍內(nèi)來(lái)決定，即該策略通過(guò)選取MC上的數(shù)據(jù)單元允許變化范圍的最大