分布式數據庫系統(tǒng)中冗余數據分配問題的研究.pdf

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

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

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

4、代價、異地通信代價這五個主要影響因素決定。
　　本文查閱了以往數據分配算法，他們在操作方法上是基本上相同的。都類似先通過對數據進行非冗余的分配，再對數據進行冗余副本的調節(jié)。例如，啟發(fā)式添加算法，首先對所有數據分配到站點上，再通過計算每一個站點上對每一個數據副本的分配是否會增加系統(tǒng)的總代價，來確定數據的分配方案。
　　本文的以數據與事務類型作為分配基礎的算法，在步驟上首先初始化進行靜態(tài)的分配，再進行動態(tài)的調節(jié)冗余。而且在分配步

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