基于基因算法的大型關(guān)系數(shù)據(jù)庫查詢優(yōu)化技術(shù)研究.pdf

1、隨著數(shù)據(jù)庫技術(shù)的迅速發(fā)展和信息系統(tǒng)的廣泛應(yīng)用,企業(yè)管理效率提高的同時(shí)也促成了海量數(shù)據(jù)的積累,一些大規(guī)模的系統(tǒng),如證券、銀行和人口統(tǒng)計(jì)等系統(tǒng)的數(shù)據(jù)量甚至超過了TB級(jí)。從大多數(shù)系統(tǒng)的應(yīng)用實(shí)例來看,查詢操作在各種數(shù)據(jù)庫操作中所占比重最大,但在進(jìn)行訪問查詢時(shí),會(huì)遇到系統(tǒng)響應(yīng)時(shí)間過長,占用系統(tǒng)資源過多等問題,查詢速度已成為影響系統(tǒng)性能的重要瓶頸。常規(guī)算法在處理查詢優(yōu)化問題時(shí)都有著自身無法克服的局限性。例如:窮盡搜索算法所優(yōu)化的關(guān)系數(shù)目不能太多,否

2、則效率會(huì)急劇下降;啟發(fā)式算法不一定得到最優(yōu)解;局部隨機(jī)搜索算法容易陷入局部最優(yōu)化的陷阱中;一般的全局搜索算法又太過于依賴“代價(jià)函數(shù)分布曲面”。因此,本文在大型關(guān)系數(shù)據(jù)庫查詢優(yōu)化中引入基因算法,來更好的解決大型數(shù)據(jù)庫的查詢優(yōu)化問題。論文所做的工作如下:①分析了目前國內(nèi)外針對(duì)關(guān)系數(shù)據(jù)庫查詢優(yōu)化的研究成果,并對(duì)查詢優(yōu)化必要性進(jìn)行了論證。②重點(diǎn)研究了查詢優(yōu)化器的結(jié)構(gòu)、模塊功能和工作原理;重點(diǎn)分析了查詢重寫和計(jì)劃優(yōu)化階段的作用。③研究了多連接查詢