分布式數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)分配算法研究.pdf

1、隨著數(shù)據(jù)庫日益增加的需求和信息技術(shù)的飛速發(fā)展,集中式數(shù)據(jù)庫已越來越不滿足當(dāng)前數(shù)據(jù)存儲(chǔ)的需求,因此分布式數(shù)據(jù)庫系統(tǒng)應(yīng)運(yùn)而生。而在分布式數(shù)據(jù)庫系統(tǒng)的設(shè)計(jì)中,數(shù)據(jù)分配問題是設(shè)計(jì)中關(guān)鍵的一個(gè)環(huán)節(jié)。解決好了數(shù)據(jù)分配問題,分布式數(shù)據(jù)庫系統(tǒng)在可用性和可靠性方面有很大的提高。
　　為了降低通信代價(jià)和提高整體性能,本文提出分簇—遺傳算法。統(tǒng)計(jì)信息是解決數(shù)據(jù)分配問題的重要數(shù)據(jù)來源,它包括數(shù)據(jù)庫信息、應(yīng)用信息、站點(diǎn)信息和網(wǎng)絡(luò)信息。在分簇-遺傳算法中,首

2、先按照選擇統(tǒng)計(jì)信息的三大原則選擇了代價(jià)公式中要使用的統(tǒng)計(jì)數(shù)據(jù)。代價(jià)公式也是評估算法結(jié)果的重要依據(jù),本文的代價(jià)公式包括本地檢索代價(jià)、本地更新代價(jià)、遠(yuǎn)程更新代價(jià)、遠(yuǎn)程通信代價(jià),算法的目的就是盡量降低這四個(gè)代價(jià)的總和。本文的算法首先通過站點(diǎn)間的通信代價(jià),利用分簇算法將所有的站點(diǎn)分成不同的“簇集”,然后評估數(shù)據(jù)片段分配在各個(gè)簇集上的總代價(jià);再利用改進(jìn)后的遺傳算法,以總代價(jià)為適應(yīng)度,得到片段在簇集上的分布情況;最后,將數(shù)據(jù)片段按照代價(jià)最小化原則分