分布式數(shù)據(jù)庫(kù)數(shù)據(jù)分配策略研究.pdf

1、分布式數(shù)據(jù)庫(kù)系統(tǒng)是數(shù)據(jù)庫(kù)系統(tǒng)與計(jì)算機(jī)網(wǎng)絡(luò)系統(tǒng)相結(jié)合的產(chǎn)物。數(shù)據(jù)分配問題對(duì)整個(gè)分布式數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)的改進(jìn)、數(shù)據(jù)的可用性、分布式數(shù)據(jù)庫(kù)的效率和可靠性有很大影響。國(guó)內(nèi)外學(xué)者已經(jīng)研究出多種數(shù)據(jù)分配方法，但基本上都存在代價(jià)公式復(fù)雜，算法執(zhí)行效率較低或所求結(jié)果與最優(yōu)分配方案相差較大的不足之處。為了更好地解決數(shù)據(jù)分配問題，本文提出了一種基于遺傳算法的數(shù)據(jù)分配策略。
　　 統(tǒng)計(jì)信息是解決數(shù)據(jù)分配問題的基本信息。本文根據(jù)統(tǒng)計(jì)信息的重要性、獲取的代

2、價(jià)以及對(duì)代價(jià)公式復(fù)雜度的影響，主要統(tǒng)計(jì)了數(shù)據(jù)庫(kù)信息、應(yīng)用信息和網(wǎng)絡(luò)通信代價(jià)等，然后采用以事務(wù)處理代價(jià)為主的代價(jià)公式。在本文的分配策略中，針對(duì)每個(gè)數(shù)據(jù)片段，首先根據(jù)該片段的更新檢索比來初始化群體，群體中的每個(gè)個(gè)體都代表了一種該數(shù)據(jù)片段的分配方案，然后對(duì)每個(gè)個(gè)體，通過代價(jià)公式進(jìn)行個(gè)體適應(yīng)性評(píng)價(jià)，進(jìn)化過程中采用適應(yīng)度比例方法和精英選擇方法相結(jié)合的策略進(jìn)行個(gè)體選擇，算法采用自適應(yīng)交叉算子來維持算法搜索速度和優(yōu)良基因保留二者之間的平衡，采用自適應(yīng)