数据库查询优化技术研究及其应用

《数据库查询优化技术研究及其应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、大连理工大学硕士学位论文数据库查询优化技术研究及其应用姓名：刘亚欣申请学位级别：硕士专业：计算机应用技术指导教师：王秀坤20061217大连理工大学硕士学位论文摘要查询优化是数据库管理系统设计和实现所采用的一项重要技术，也是影响数据库系统性能的一个重要因素，当前所有商用数据库都成功采用了这项技术。关系数据库系统和非过程化的SQL语言能够取得巨大成功，主要得益于查询优化技术的发展。对于一个复杂的查询，寻找一个优化的执行策略是数据库系统开发成功的关键所在，此项研究目前在数据库领域仍属于NP问题。在查询执行的过程中，低效的SQL查询语句、概貌信息的匮乏、连接顺序的错误选择都是直接导致查

2、询效率低下的原因。本文以大连市公安局实际项目——刑事审讯辅助决策支持系统为研究背景。该系统将计算机技术应用于刑事审讯的全过程，包括审讯案例信息管理、审讯过程跟踪、以及对已有的审讯经验的总结。本文将遗传算法与模拟退火算法相结合，从而导出了一种基于遗传一模拟退火算法的多连接查询优化算法，并将其应用于刑事审讯辅助决策支持系统中。该算法将查询计划的一棵语法树看作是一个染色体，对于语法树上的连接操作后序遍历生成一个编码。在所有编码构成的种群进行完选择、交叉、变异操作之后，在其中引入模拟退火机制，从而进一步调整优化了种群，保持了群体的多样性，减少了用户查询的响应时间。本文针对用户对查询效率要

3、求较高的特点，对SQL查询语句具体的执行过程进行了深入地探讨。刑事审讯辅助决策支持系统中使用的SOL语句采用的是基于代价的查询优化策略，本文使用了收集统计数据的方法，定时对数据库中所有的表和索引进行分析。此外，通过建立实视图的方法，对查询进行了重写。关键词：查询优化；优化算法；遗传算法；模拟退火算法大连理工大学硕士学位论文QueryOptimizationofDatabaseanditsApplicationAbstractQueryoptimizationisanimportanttechniquefordesigningandimplementingdatabasesyste

4、m．Itisacrucialfactorthataffectsthecapabilityofdatabase．Atpresent，thistechniqueissuccessfullyappliedinallcommercialdatabases．ThegreatsuccessofrelationaldatabaseandSQLmainlybenefitsfromthedevelopmentofqueryoptimizationtechnology．Searchingalloptimizedexecutivestrategyforeverycomplexqueryisthekey

5、ofsuccessfordatabasedevelopment．Indatabasefield，itisstillanN—Pproblem．Intheprocessofquery，ineffectiveSQL，shortageofstatisticsandincorrectjoinorderareallthereasonsforloweringthequeryrate．Basedonthestatisticsdictionaryandthemodel，thevalue-basedqueryoptimizationistorewritetheineffectiveSQLandsel

6、ectthebestjoinorderformulti-tables．ThispapertakesCriminalInterrogationassistancedecisionsupportsystemasresearchbackground．Thissystemappliescomputertechnologyinthecriminalinterrogationentireprocess，includinginformationmanagement，processtrack,andsumm撕esofthemassivecasesexperience．Thispaporputsf

7、orwardanideaofusinggeneticalgorihtmandsimulatedannealingalgorithmintoqueryoptimization．Thisalgorihtmtakessyntaxtreeasac11romosomeanditsposterordersearchresultisacode．Afterpopulationwhichismadeupwitllcbromosomecompleteitsselect,crossandvariati