分布式數(shù)據(jù)庫有關(guān)連接查詢優(yōu)化算法的研究.pdf

1、分布式數(shù)據(jù)庫系統(tǒng)中，由于數(shù)據(jù)具有分布性和冗余性等特點，使得數(shù)據(jù)的網(wǎng)絡(luò)傳輸代價很高，查詢處理的難度和復(fù)雜度增大。因此，高效的連接查詢優(yōu)化算法成為目前分布式數(shù)據(jù)庫中的一個研究熱點問題。
　　 通過學(xué)習(xí)研究分布式連接查詢處理的已有方法，針對傳統(tǒng)優(yōu)化標準相對單一，靈活度不夠，處理方案忽視了對常用查詢語句的利用等問題，本文建立了一個新的查詢處理模型并設(shè)置相應(yīng)的數(shù)據(jù)字典。該模型新增了一個優(yōu)化標準選擇功能，用戶可根據(jù)實際需求選擇預(yù)先設(shè)定的優(yōu)化

2、標準。通過將利用率高的查詢結(jié)果記錄在數(shù)據(jù)查詢表中的方法來提高常用語句的利用率，減少查詢時可能進行的大規(guī)模數(shù)據(jù)的傳送。
　　 針對分布式數(shù)據(jù)庫查詢的層次結(jié)構(gòu)、功能、代價估算等問題，重點研究了半連接優(yōu)化算法和代數(shù)簽名技術(shù)。提出了一種采用代數(shù)簽名的半連接查詢優(yōu)化算法。該算法查詢速度快，且不需要對接收站點上的數(shù)據(jù)進行解碼和其它計算，執(zhí)行過程簡單。通過實驗分析表明，采用代數(shù)簽名的半連接查詢優(yōu)化算法能顯著減少站點間的數(shù)據(jù)傳輸量，有效降低網(wǎng)絡(luò)

3、通信代價，提高優(yōu)化效益。
　　 針對遺傳算法中的早熟收斂問題，結(jié)合生物免疫系統(tǒng)的特點，將改進的免疫遺傳算法應(yīng)用到數(shù)據(jù)庫的多連接查詢優(yōu)化問題當中，提出了基于免疫遺傳算法的數(shù)據(jù)庫多連接查詢優(yōu)化。該算法用抗體間的矢量距來度量抗體的親和度及濃度，定義準確，計算簡單。采用精英保留和輪盤賭相結(jié)合的策略，確保算法能加速收斂到全局最優(yōu)。同時運用免疫機制，充分保證種群的多樣性，避免了運算后期由于種群趨于單一性，出現(xiàn)早熟而陷入局部最優(yōu)解的問題。最后