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

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

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