基于蟻群算法的數(shù)據(jù)庫(kù)多連接查詢優(yōu)化問(wèn)題研究.pdf

1、多連接操作是數(shù)據(jù)庫(kù)領(lǐng)域的重要操作之一，其優(yōu)化問(wèn)題屬于NP問(wèn)題，也是數(shù)據(jù)庫(kù)領(lǐng)域的一個(gè)沒(méi)有很好解決的問(wèn)題。隨著超大規(guī)模數(shù)據(jù)庫(kù)和數(shù)據(jù)倉(cāng)庫(kù)的出現(xiàn)，多連接查詢優(yōu)化越來(lái)越深地影響著數(shù)據(jù)查詢的效率，而傳統(tǒng)的優(yōu)化技術(shù)在多連接查詢優(yōu)化問(wèn)題上顯得更加無(wú)能為力。 本文提出采用蟻群算法求解多連接查詢優(yōu)化問(wèn)題，提高了多連接查詢的執(zhí)行效率，優(yōu)化后的查詢代價(jià)大大降低。首先，研究了目前的關(guān)系型數(shù)據(jù)庫(kù)中多連接查詢優(yōu)化問(wèn)題，全面分析了數(shù)據(jù)庫(kù)系統(tǒng)中多連接查詢優(yōu)化的特

2、點(diǎn)，詳細(xì)描述了當(dāng)前的多種優(yōu)化方法，并分析了當(dāng)前的查詢優(yōu)化方法中存在的問(wèn)題，提出了相應(yīng)的解決思路。其次，本文基于查詢代價(jià)評(píng)估的優(yōu)化策略，建立了一個(gè)代價(jià)估計(jì)模型，提出了采用蟻群算法來(lái)求解該數(shù)學(xué)模型，并給出了用蟻群算法求解代價(jià)模型的詳細(xì)過(guò)程，包括如何定義啟發(fā)式信息；如何實(shí)施信息素的全局更新和局部更新；如何設(shè)定狀態(tài)轉(zhuǎn)移規(guī)則等。然后，通過(guò)大量仿真實(shí)驗(yàn)，分析了蟻群算法的幾個(gè)關(guān)鍵參數(shù)對(duì)算法性能的影響。 最后，以左線性樹為搜索空間，將蟻群算法求