基于遗传退火算法的数据库多连接查询优化研究与应用.pdf

《基于遗传退火算法的数据库多连接查询优化研究与应用.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、分类号UDC：密级编号基于遗传退火算法的数据库多连接查询优化研究与应用ResearchandApplicationOHMulti-JoinQueryOptimizationofDatabaseBasedonGeneticAlgorithmandSimulatedAnnealing学位授予单位及代码：量壹理王鑫堂(!Q!S§2学科专业名称及代码：让篁扭塾鲑皇堡途(QSl2丝)研究方向：塑堡庄曩筮申请学位级别：亟±指导教师：堂堑虹副塾量研究生：塞亘塑论文起止时间：⋯200711m2009．4摘要当今的信息技术时代，数据库

2、已经成为管理信息和挖掘信息巨大潜能的基本和必需工具。随着时间的推移，数据库中的数据量日益增加，从海量数据中查询出满足用户条件的数据就要耗费大量时间，为了把数据库的性能维持在可接受的水平上，众多学者展开了对查询优化技术的研究。而数据查询中最复杂的是多表连接查询，这极大的影响着数据查询效率，因此多连接查询优化是数据库优化的关键问题之一。本文根据数据库多连接查询优化的特点，将侧重于全局搜索的遗传算法与侧重于局部搜索的模拟退火算法相结合，提出了一种基于改进的遗传退火混合算法的查询优化策略。先从一组随机产生的初始种群开始全局最

3、优解的搜索，通过选择、交叉、变异等遗传操作产生新一代种群，然后对新个体进行模拟退火操作，将结果作为下一代种群中的个体。如此反复迭代进行，到满足最终条件为止。仿真实验验证了该算法的有效性。关键词：数据库多连接查询优化连接树遗传算法模拟退火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Ⅱ长春理工大学硕士学位论文原创性声明本人郑重声明：所呈交的硕士学位论文，《基于遗传退火算法的数据库多连接查询优化研究与应用》是本人在指导教师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集