

摘 要：針對目前分布式數(shù)據(jù)庫數(shù)據(jù)分配方法存在的代價(jià)公式復(fù)雜，算法執(zhí)行效率較低或所求結(jié)果與最佳方案相差較大等問題，本文提出了一種基于類電磁機(jī)制算法的數(shù)據(jù)分配策略。旨在尋找高效的分布式數(shù)據(jù)庫數(shù)據(jù)分配方法。結(jié)果表明：本文提出的分配策略與傳統(tǒng)數(shù)據(jù)分配策略相比具有較高的效率，且與最佳方案更為接近?？蓱?yīng)用于陜西省防雷管理信息系統(tǒng)中分布式數(shù)據(jù)庫的建設(shè)。

關(guān)鍵詞：分布式數(shù)據(jù)庫； 類電磁機(jī)制算法； 數(shù)據(jù)分配； 分配策略

0 引 言

由于計(jì)算機(jī)網(wǎng)絡(luò)通信的迅速發(fā)展以及地理上分散的公司、團(tuán)體和組織對數(shù)據(jù)庫更為廣泛的應(yīng)用需求，20世紀(jì)80年代，在集中式數(shù)據(jù)庫系統(tǒng)成熟技術(shù)的基礎(chǔ)上產(chǎn)生和發(fā)展了分布式數(shù)據(jù)庫系統(tǒng)（Distributed Database System）。分布式數(shù)據(jù)庫系統(tǒng)符合當(dāng)今信息系統(tǒng)應(yīng)用的需求，符合當(dāng)今企業(yè)組織的管理思想和管理方式。

數(shù)據(jù)分配問題是影響整個(gè)分布式數(shù)據(jù)庫系統(tǒng)性能的關(guān)鍵因素，數(shù)據(jù)分配的主要目標(biāo)之一是數(shù)據(jù)處理的本地性，即盡可能把數(shù)據(jù)片段分配在使用它們的應(yīng)用所在的站點(diǎn)上，從而減少遠(yuǎn)程訪問，由此產(chǎn)生的數(shù)據(jù)冗余又會(huì)帶來數(shù)據(jù)一致性問題。只有數(shù)據(jù)片段分配的合理，整個(gè)分布式數(shù)據(jù)庫系統(tǒng)的性能、效率、數(shù)據(jù)的可用性和可靠性才會(huì)處于良好的狀態(tài)。研究該問題的最終目的是找到一個(gè)使有遠(yuǎn)程訪問代價(jià)和局部處理代價(jià)組成的總代價(jià)最小的分配方案[1]。因此有必要對數(shù)據(jù)分配問題進(jìn)行深入研究。

類電磁機(jī)制算法是由Birbil和Fang于2003年受電磁場中帶電粒子之間的吸引排斥機(jī)制啟發(fā)提出的[2]。該算法具有尋優(yōu)機(jī)理簡單、所需資源少、收斂速度快等特點(diǎn)，是一種典型的啟發(fā)式隨機(jī)搜索技術(shù)，具有很強(qiáng)的魯棒性，能適應(yīng)不同領(lǐng)域的優(yōu)化問題求解，并且在大多數(shù)情況下都能得到比較滿意的解[3]。