基于查询优化的重写解空间研究

《基于查询优化的重写解空间研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、湖南大学硕士学位论文基于查询优化的重写解空间研究姓名：廖国良申请学位级别：硕士专业：软件工程指导教师：谢冬青;刘腾芳20070520工程硕士学位论文摘要查询优化是影响RDBMS查询效率的关键因素，查询优化器根据系统状态和统计信息对提交的SQL进行查询优化，其智能化程度决定了RDBMS系统的查询效率。根据查询相关性，文章提出一种高频查询定向迁移算法：在数据源表中，建立查询频率统计字段；在统计表中，建立修改次数和查询次数的记录字段，用来记载表的主要访问方式。对目标表进行分析时，可以重建表，将查询频率高的记录保存在表头，以提高在FIRST_ROW模式下的查询速度；由于最近插入的记录可能被更多的

2、访问，当数据流动性大时，将查询概率大的记录保存在表头。文中对高频查询定向迁移的高查询效率做出了证明。由于高频查询定向迁移需要实时统计数据，目前主要通过DBA手工完成，为此提出查询智能分析代理的方法， 该方法获取CPU的实时状态，动态调度分析任务，为查询优化器提供更好的计划生成依据。连接查询是查询优化中最重要的部分，现有的研究仅提到无分枝连接查询和星型连接查询两种情况，然而在实际应用中存在一种网状连接查询，本文提出网状连接查询的优化方案：先将网状连接查询表示成查询图；然后在连接查询图中，以磁盘访问次数、CPU占用量、中间结果大小和网络通讯作为查询代价的综合权，将普通连接查询图变成带权连接查

3、询图。根据最小生成树的生成规则，将网状连接查询转化为树状连接查询，缩短生成最小代价查询计划的时间，并证明该算法的综合执行代价最小。在文章中，针对影响五种连接查询算法的因素做出了分析，指出建立适当数据库对象类型的重要性。本文以一个具体的应用系统为例，说明合理建立关系模式减少连接查询、指定SQL书写规范重用查询计划、物化连接避免分组计算和内存计算减少磁盘访问代价等一系列的方法在项目开发各阶段如何优化查询。关键字：查询代价；高频查询；定向迁移；QIAA；I基于查询优化的重写解空间研究AbstractWiththerapiddevelopmentofthestoragecapabilityoft

4、hedatabase,thequery efficiencybecomesmoreandmoreimportant.Queryoptimizationisthekeyfactorof RDBMSQueryefficiency.QueryoptimizerprocessqueryoptimizationtoSQL submittedaccordingtosystemstateandStat,informationandtheintelligentdegree ofitdeterminsthequeryefficiencyofRDBMS.Thesynthesisofquerycostmain

5、lyreflectsthenumberthatthediskis visitedduringtheexecutionofdatabaseaccess.Thispaperputsforwarda calculationapproachofit,highqueryfrequencyleadingdirectionalmove, basedonQueryrelevance:creatingafieldtostat.queryfrequencyonsource table,creatingfieldstosavemessageofqueryandotheroperationsonstat tab

6、letorecordthemainmethodsofaccess.Whenanalysingaimtable,wecan recreatetableandkeepthehighfrequencyqueriedrecordsonthetableheadto increasethespeedwhenthequerymoduleisfirst_row.Therecordofhigh queryfrequencyshouldbekeptonthetableheadontheconditionofthehigh mobilityofdatabasebecausethelastinsertingre

7、cordsismorelikelytobe accessed.Thispapergivesaevidenceofthisviewpoint.Becausetheviewpoint of‘highqueryfrequencyleadingdirectionalmove’dependsonthereal_time stat.datathatmustbegotbyDBA’sfreehandanalysis,weraiseanotherme