分布式數(shù)據(jù)庫(kù)系統(tǒng)中冗余數(shù)據(jù)分配問(wèn)題的研究.pdf

1、在分布式的數(shù)據(jù)庫(kù)系統(tǒng)中，一般情況它的最大特征是存在數(shù)據(jù)冗余。分布式數(shù)據(jù)庫(kù)因物理位置不同，存儲(chǔ)設(shè)備比較分散，要保證數(shù)據(jù)的完整性和可信性，降低數(shù)據(jù)庫(kù)風(fēng)險(xiǎn)性，大多通過(guò)冗余數(shù)據(jù)的多重備份來(lái)保障，這就必然使得系統(tǒng)會(huì)損失掉部分的存儲(chǔ)空間。此次研究給出了以往經(jīng)常使用的分配算法，然后以此為基礎(chǔ)進(jìn)行對(duì)比分析，然后給出了以事務(wù)與數(shù)據(jù)類型為基礎(chǔ)的新的分配方法，該方法基本滿足了分布式的數(shù)據(jù)庫(kù)的需求，統(tǒng)計(jì)數(shù)據(jù)的加入分析，使得數(shù)據(jù)分配更有目的性，從而有效地提高了分

2、配的效率，減少了系統(tǒng)的總代價(jià)。
　　因此，本文在冗余的分布式數(shù)據(jù)庫(kù)系統(tǒng)中，探求一種算法使得系統(tǒng)對(duì)數(shù)據(jù)片段的調(diào)用和分配能夠達(dá)到一種較好的平衡且更加有效。新策略的有效性主要體現(xiàn)在兩個(gè)方面，一個(gè)是系統(tǒng)分配效率的提高，另一個(gè)是系統(tǒng)的總代價(jià)的降低。我們進(jìn)行數(shù)據(jù)片段分配就是為了使系統(tǒng)的總代價(jià)降低，消耗最少的資源，做更多的工作。為了達(dá)到更好的降低系統(tǒng)代價(jià)和提高系統(tǒng)分配效率的目的，本文通過(guò)對(duì)最佳適應(yīng)算法和啟發(fā)式添加副本方法的基礎(chǔ)上，參考了啟發(fā)式算

3、法選擇相對(duì)最優(yōu)等優(yōu)點(diǎn)，給出了本文的以事務(wù)與數(shù)據(jù)類型為基礎(chǔ)的數(shù)據(jù)分配新策略。
　　該篇文章提到的系統(tǒng)的總代價(jià)是由事務(wù)對(duì)數(shù)據(jù)的查詢代價(jià)和更新代價(jià)組成。具體來(lái)說(shuō)，查詢代價(jià)和更新代價(jià)又包含本地站點(diǎn)上的事務(wù)對(duì)該站點(diǎn)內(nèi)數(shù)據(jù)的更新和查詢操作，以及對(duì)非本地站點(diǎn)上數(shù)據(jù)的更新和查詢操作。而對(duì)非本地站點(diǎn)數(shù)據(jù)的操作，又會(huì)因?yàn)檎军c(diǎn)距離不同，產(chǎn)生一系列不同的通信代價(jià)，也要考慮。所以該篇文章考慮的系統(tǒng)代價(jià)主要由本地查詢代價(jià)、本地更新代價(jià)、異地查詢代價(jià)、異地更新

4、代價(jià)、異地通信代價(jià)這五個(gè)主要影響因素決定。
　　本文查閱了以往數(shù)據(jù)分配算法，他們?cè)诓僮鞣椒ㄉ鲜腔旧舷嗤?。都類似先通過(guò)對(duì)數(shù)據(jù)進(jìn)行非冗余的分配，再對(duì)數(shù)據(jù)進(jìn)行冗余副本的調(diào)節(jié)。例如，啟發(fā)式添加算法，首先對(duì)所有數(shù)據(jù)分配到站點(diǎn)上，再通過(guò)計(jì)算每一個(gè)站點(diǎn)上對(duì)每一個(gè)數(shù)據(jù)副本的分配是否會(huì)增加系統(tǒng)的總代價(jià)，來(lái)確定數(shù)據(jù)的分配方案。
　　本文的以數(shù)據(jù)與事務(wù)類型作為分配基礎(chǔ)的算法，在步驟上首先初始化進(jìn)行靜態(tài)的分配，再進(jìn)行動(dòng)態(tài)的調(diào)節(jié)冗余。而且在分配步

5、驟之前先進(jìn)行系統(tǒng)已有的數(shù)據(jù)統(tǒng)計(jì)，按照統(tǒng)計(jì)后的數(shù)據(jù)參數(shù)類型靜態(tài)分配數(shù)據(jù)，更加有針對(duì)性，這些與前面提到的算法有同有異。同時(shí)，該策略在數(shù)據(jù)副本的限定方面也存在一些不同點(diǎn)。例如，本研究對(duì)更新方面的數(shù)據(jù)設(shè)計(jì)了數(shù)據(jù)副本的冗余度上限值和下限值。通過(guò)多次試驗(yàn)后，選定限定值的設(shè)置范圍，通過(guò)設(shè)置的限定值，一方面夠保證數(shù)據(jù)的冗余副本數(shù)量來(lái)保證系統(tǒng)的可靠性，另一方面又能夠減少多余的數(shù)據(jù)片段對(duì)系統(tǒng)空間的浪費(fèi)。
　　本文提出的策略可以為系統(tǒng)提供較好的分配選擇