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

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

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