遺傳算法在關系型數(shù)據(jù)庫查詢優(yōu)化中的應用.pdf

1、隨著數(shù)據(jù)庫應用中的查詢語句日益復雜，目前的查詢優(yōu)化技術已日漸無法滿足用戶對查詢性能的需求。本文在分析當前大型商用數(shù)據(jù)庫查詢優(yōu)化性能瓶頸的基礎上，通過對關系型數(shù)據(jù)庫運行時架構和查詢處理過程的研究，結合遺傳算法理論，提出了基于遺傳算法的數(shù)據(jù)庫查詢優(yōu)化方案。研究的主要課題如下： ⑴分析了影響關系型數(shù)據(jù)庫查詢語句執(zhí)行性能的主要因素，包括數(shù)據(jù)存取方式、連接次序、連接方式等。通過研究遺傳算法基本理論及其相關的算子和參數(shù)設計，總結了遺傳算法在

2、最優(yōu)化問題中的應用方式和特點。 ⑵對關系型數(shù)據(jù)庫查詢優(yōu)化問題進行遺傳算法建模，根據(jù)多表連接查詢優(yōu)化問題的特點設計了相應的選擇、交叉、變異算子和遺傳參數(shù)，改進了基于數(shù)據(jù)庫系統(tǒng)表統(tǒng)計信息的多表連接查詢開銷計算方法，并將其應用到遺傳算法適應值函數(shù)設計中。通過對算法模型編程仿真與傳統(tǒng)算法進行了性能比較，驗證了遺傳算法模型在解決復雜查詢優(yōu)化問題時的有效性。 ⑶針對標準遺傳算法的一些局限，分析了遺傳算法中參數(shù)控制和選擇策略，從Sri