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

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

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