基于遺傳退火算法的數(shù)據(jù)庫多連接查詢優(yōu)化研究與應(yīng)用.pdf

《基于遺傳退火算法的數(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)容外，本論文不包含任何其他個人或集