基于組通信技術(shù)的同步復(fù)制模型的研究.pdf

1、在分布式數(shù)據(jù)庫(kù)系統(tǒng)中,為了提高系統(tǒng)的可靠性、存取效率和改善系統(tǒng)的性能,經(jīng)常采用數(shù)據(jù)復(fù)制的方法,即在全部站點(diǎn)存放整個(gè)數(shù)據(jù)項(xiàng)的副本.一方面提高了系統(tǒng)的容錯(cuò)能力;另一方面系統(tǒng)可以選擇離用戶最近的數(shù)據(jù)副本進(jìn)行操作,減少了通信代價(jià), 改善了整個(gè)系統(tǒng)的性能.但副本的增加帶來(lái)數(shù)據(jù)的一致性問(wèn)題,在處理副本一致性時(shí),根據(jù)更新傳播的時(shí)間,可將復(fù)制分為同步復(fù)制與異步復(fù)制兩種方法,它們各有優(yōu)缺.組通信技術(shù)是指將網(wǎng)絡(luò)中的若干相關(guān)結(jié)點(diǎn)當(dāng)成一個(gè)組,組內(nèi)的某個(gè)結(jié)點(diǎn)N向

2、組內(nèi)所有結(jié)點(diǎn)廣播/發(fā)送一條消息,每個(gè)結(jié)點(diǎn)的通信模塊從網(wǎng)上接收到該消息后,當(dāng)消息的次序確定且交付保證滿足時(shí),該消息才被交付給本地?cái)?shù)據(jù)庫(kù)系統(tǒng),一旦交付后,本地?cái)?shù)據(jù)庫(kù)就可接收到該消息.論文的研究目的:針對(duì)當(dāng)前分布式數(shù)據(jù)庫(kù)同步復(fù)制技術(shù)中存在的問(wèn)題,利用組通信技術(shù)及異步復(fù)制技術(shù)的特點(diǎn),對(duì)憶有的同步復(fù)制技術(shù)進(jìn)行改進(jìn),構(gòu)建了一個(gè)有效的同步復(fù)制的模型,并討論模型中涉及到的各部件的思想及算法.該文是作者在調(diào)研了大量有關(guān)分布式數(shù)據(jù)庫(kù)復(fù)制技術(shù)文獻(xiàn)的基礎(chǔ)上,對(duì)

3、相關(guān)的技術(shù)進(jìn)行比較、分析,并對(duì)已有的模型進(jìn)行改進(jìn),提出了一個(gè)有效的同步復(fù)制模型,并探討了框架結(jié)構(gòu)及算法.該文的工作主要包括:(1)首先對(duì)分布式數(shù)據(jù)庫(kù)復(fù)制技術(shù)的現(xiàn)狀和發(fā)展趨勢(shì)進(jìn)行了分析,指出當(dāng)前各種復(fù)制技術(shù)存在的不足.(2)針對(duì)同步復(fù)制技術(shù)的缺點(diǎn),提出利用組通信的某些特點(diǎn)來(lái)解決此不足,并闡述了組通信中用于解決復(fù)制問(wèn)題的技術(shù).(3)研究了幾種不同的并發(fā)控制方法及用來(lái)控制副本更新的不同協(xié)議,為后面復(fù)制模型中的并發(fā)控制及副本控制模型的建立打下基