資源描述:
《基于遺傳退火算法的數(shù)據(jù)庫多連接查詢優(yōu)化研究與應(yīng)用.pdf》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、分類號UDC:密級編號基于遺傳退火算法的數(shù)據(jù)庫多連接查詢優(yōu)化研究與應(yīng)用ResearchandApplicationOHMulti-JoinQueryOptimizationofDatabaseBasedonGeneticAlgorithmandSimulatedAnnealing學(xué)位授予單位及代碼:量壹理王鑫堂(!Q!S§2學(xué)科專業(yè)名稱及代碼:讓篁扭塾鮭皇堡途(QSl2絲)研究方向:塑堡莊曩筮申請學(xué)位級別:亟±指導(dǎo)教師:堂塹虹副塾量研究生:塞亙塑論文起止時間:?200711m2009.4摘要當(dāng)今的信息技術(shù)時代,數(shù)據(jù)庫
2、已經(jīng)成為管理信息和挖掘信息巨大潛能的基本和必需工具。隨著時間的推移,數(shù)據(jù)庫中的數(shù)據(jù)量日益增加,從海量數(shù)據(jù)中查詢出滿足用戶條件的數(shù)據(jù)就要耗費大量時間,為了把數(shù)據(jù)庫的性能維持在可接受的水平上,眾多學(xué)者展開了對查詢優(yōu)化技術(shù)的研究。而數(shù)據(jù)查詢中最復(fù)雜的是多表連接查詢,這極大的影響著數(shù)據(jù)查詢效率,因此多連接查詢優(yōu)化是數(shù)據(jù)庫優(yōu)化的關(guān)鍵問題之一。本文根據(jù)數(shù)據(jù)庫多連接查詢優(yōu)化的特點,將側(cè)重于全局搜索的遺傳算法與側(cè)重于局部搜索的模擬退火算法相結(jié)合,提出了一種基于改進(jìn)的遺傳退火混合算法的查詢優(yōu)化策略。先從一組隨機(jī)產(chǎn)生的初始種群開始全局最
3、優(yōu)解的搜索,通過選擇、交叉、變異等遺傳操作產(chǎn)生新一代種群,然后對新個體進(jìn)行模擬退火操作,將結(jié)果作為下一代種群中的個體。如此反復(fù)迭代進(jìn)行,到滿足最終條件為止。仿真實驗驗證了該算法的有效性。關(guān)鍵詞:數(shù)據(jù)庫多連接查詢優(yōu)化連接樹遺傳算法模擬退火ABSTRACTNowadays,theinformationtechnologyisdevelopingveryfast.Databasehasbeenabasicandnecessaryinstrumentformanagingorexcavminggreatnesspotenti
4、alofinformation.Wimthetimepassing,theamountofdatagoesincreasingly,toquerythedatawhichadapttousersrequirementistime—consuming.Asaresult,numbersofscholarsdevelopedtheresearchonqueryoptimizationtechniquesinordertomaintaintheperformance.Theproblemofmulti-joinqueryi
5、sverycomplicated,itlargelyinfluencestheefficiencyofdataquery,SOoptimizationofmulti-joinqueryisoneofthekeyproblems.Thealgorithmofmulti-joinqueryoptimizationbasedongeneticalgorithmwithoverallsearchabilityandsimulatedannealingwithlocalsearchabilityareproposedbycom
6、biningwithcharacteristicofmulti-joinoptimization.Startinganoptimal.solution.searchtotheoverallsituationinagroupofinitialpopulation,whichisrandomselected.Anewgenerationofpopulationwillbeproducedaftertheselectionstrategy,crossoverandmutation.Andthenthesimulatedan
7、nealingisappliedtothosenewpopulations,andtheresultisusedastheunitofthenextgenerationpopulation.Theaboveprocessisoperatedrepeatedlyanditerative,untiltheresultmeetsthefinalqualification.Thesimulationexperimenthasproveditsefficiency.Keywords:databasemulti-joinquer
8、yoptimizationjointreegeneticalgorithmsimulatedannealingⅡ長春理工大學(xué)碩士學(xué)位論文原創(chuàng)性聲明本人鄭重聲明:所呈交的碩士學(xué)位論文,《基于遺傳退火算法的數(shù)據(jù)庫多連接查詢優(yōu)化研究與應(yīng)用》是本人在指導(dǎo)教師的指導(dǎo)下,獨立進(jìn)行研究工作所取得的成果。除文中已經(jīng)注明引用的內(nèi)容外,本論文不包含任何其他個人或集