募捐管理系統(tǒng)中分布式查詢優(yōu)化的設(shè)計與實現(xiàn).pdf

1、隨著數(shù)據(jù)庫技術(shù)的不斷發(fā)展，分布式數(shù)據(jù)庫的應(yīng)用變得越來越廣泛。由于在分布式數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的冗余和分布，增加了分布式數(shù)據(jù)查詢的難度和復雜度，如何更加有效的查詢數(shù)據(jù)是分布式數(shù)據(jù)庫系統(tǒng)面臨的一個重要問題，也是本文所要探討的問題。
　　 國內(nèi)外數(shù)據(jù)庫方面的專家和學者對分布式條件下查詢優(yōu)化技術(shù)做了大量的研究工作，并取得了重要的成果。經(jīng)過研究得出了一些經(jīng)典的分布式查詢優(yōu)化算法：如基于關(guān)系代數(shù)等價變換原則的優(yōu)化算法，基于半連接的優(yōu)化算法，SD

2、D_1算法，爬山算法，模擬退火算法，遺傳算法等。
　　 本文以中國紅十字總會募捐管理軟件開發(fā)與網(wǎng)絡(luò)系統(tǒng)集成開發(fā)項目為背景。在本文中，首先介紹了分布式數(shù)據(jù)庫系統(tǒng)的有關(guān)概念；然后對分布式查詢的處理過程做了闡述，其中對常見的基于關(guān)系代數(shù)等價變換原則的優(yōu)化算法，基于半連接的優(yōu)化算法，SDD_1算法，遺傳算法進行了分析和研究；最后將遺傳算法和半連接算法相結(jié)合，得出多連接條件下的半連接-遺傳算法。該算法根據(jù)查詢圖構(gòu)造出平衡連接樹，并將其作為