主控副本方法在保持分布式數(shù)據(jù)庫數(shù)據(jù)副本一致性中的應(yīng)用.pdf

1、本文主要是針對分布式數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)一致性問題.所謂分布式數(shù)據(jù)庫是指數(shù)據(jù)庫中數(shù)據(jù)在物理上分布但是在邏輯上是一個整體的數(shù)據(jù)庫系統(tǒng),為了獲得更高的可用性,可靠性和安全性,提高系統(tǒng)效率,通常會在分布式數(shù)據(jù)庫中引入多個數(shù)據(jù)副本,如何保證這些副本數(shù)據(jù)的一致性是分布式數(shù)據(jù)庫系統(tǒng)的一個核心問題,也是本文的研究重點(diǎn).用于維護(hù)分布式數(shù)據(jù)庫的數(shù)據(jù)一致性的方法有很多,本文重點(diǎn)討論了主控副本控制方法,這是分布式數(shù)據(jù)庫中的一種常用方法,適用于對實(shí)時性要求不太高

2、的系統(tǒng),能很好的改善系統(tǒng)的響應(yīng)效率.但是這種方法存在缺陷,會引起單站點(diǎn)失效問題,因此,在論文中還提出了簡單有效的后援主控副本的維護(hù)方案,它能有效的解決單站點(diǎn)失效問題,提高系統(tǒng)的可用性.在主控副本方法中如何進(jìn)行數(shù)據(jù)庫的故障恢復(fù)也是論文中討論的問題,文中針對站點(diǎn)故障和網(wǎng)絡(luò)分割這兩種故障模型進(jìn)行了分析和討論,提出了不一致性的檢測算法,該算法能夠正確有效的檢測出系統(tǒng)中的數(shù)據(jù)不一致性以及發(fā)生網(wǎng)絡(luò)分割的情況,同時簡單討論了不一致性的解決方法.本文的

3、重點(diǎn)是主控副本控制協(xié)議.首先在各數(shù)據(jù)副本中指定某一個副本為主控副本,所有的更新首先在主控副本進(jìn)行,然后再將更新傳播到其它可獲得的副本.對主控副本控制協(xié)議的研究是基于副本控制協(xié)議的通用模型的,共分成四個階段:提交階段主要是客戶端提交請求,然后是在主控站點(diǎn)執(zhí)行更新操作,對客戶端請求的響應(yīng)階段,最后是更新事務(wù)的傳播以及各輔副本的更新階段.論文對控制協(xié)議的每個階段的工作流程進(jìn)行了詳細(xì)描述,對輔副本的更新提出了兩種改進(jìn)方案:可更新快照方法和緩沖區(qū)