qos约束下的能效查询处理与优化

《qos约束下的能效查询处理与优化》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、DissertationSubmittedtoZhejiangUniversityofTechnologyfortheDegreeofMasterEnergy。efficientqueryprocessingandoptimizationwith’-一⋯·●’---·--·’QoSconstraintsCandidate：WuYanAdvisor：YangLiangHuaiCollegeofComputerScienceandTechnologyZhejiangUniversityofTechnologyQoc2013浙江工业大学学位论文原创性声明本人郑重声

2、明：所提交的学位论文是本人在导师的指导下，独立进行研究工作所取得的研究成果。除文中已经加以标注引用的内容外，本论文不包含其他个人或集体已经发表或撰写过的研究成果，也不含为获得浙江工业大学或其它教育机构的学位证书而使用过的材料。对本文的研究作出重要贡献的个人和集体，均已在文中以明确方式标明。本人承担本声明的法律责任。作者签名：欤先日期．训多年湖J7日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权浙江工业大学可以将本学位论文的全部或部分内容编

3、入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。作者签名：宾磊刷稚名杨静叼、日期：硼)年El期：劢弓年I2，月[彳日f。月f(7日浙江工业大学硕士学位论文QoS约束下的能效查询处理与优化摘要随着数据管理需求的不断增长，降低与控制数据中心的能耗成为一个挑战性问题，DBMS是数据中心核心软件，能效查询处理与优化是其中一个重要议题，随着新硬件的发展(固态盘)，在新的数据库存储系统中进行面向能效的查询优化是充满机遇的。以往的数据库查询优化只考虑性能，本文将能耗因子加入代价评估模型，主要贡献如下：1．构建了新型的能耗代价评估模型，评估查询

4、计划中各个操作符的能耗；在查询计划的选取中，将能耗作为优化因子，通过动态规划算法，分别在不同的存储层次下(硬盘、固态盘、MemoryClass)查找基于不同优化目标(时间或能耗)的最优查询计划。2．考察了不同硬件环境中(硬盘和固态盘)混合哈希连接算法的整体时间和能耗；在以固态盘为存储系统的环境下，提出了一种基于QoS(QualityofService)的混合哈希能效连接算法；通过调整混合哈希过程中保留在内存中的分区个数，在保证用户服务质量的前提下，调节查询计划整体的时间和能耗。实验表明，传统硬件下面向性能的优化与面向能耗的优化结果是一致的，但在新硬件条件下，

5、两者结果则不同，可以改进数据库系统能效；在查询计划的执行过程中，通过混合哈希能效连接算法的优化，使得查询计划在用户允许的延迟时间内，整体能耗更小。关键词：能耗，代价模型，查询优化，QoS浙江工业大学硕士学位论文Energy。efficientqueryprocessingandoptimizationwith一一～·●’··-··oQoSconstraintsABSTRACTWiththegrowingdemandsfordatamanagement，itisagreatchallengetoreduceandthrottletheenergyconsump

6、tionindatacenters．DBMSisavitalsoftwareindatacentertodealwithvolumesofdata．Thus，energyefficientqueryprocessingandoptimizationisoneofthecriticalissuestobesolved．TraditionalDBMSonlyconsidersperformance-orientedqueryoptimizationt，whilethisthesiswilltakeenergycostintoaccount．Thecontribu

7、tionsareasfollows：1．Byevaluatingtheenergycostofeachoperator,weproposeanovelenergycostmodeltoestimateenergyconsumptionofthewholequeryplanindifferentstoragelevels(HardDisk，SSD，MemoryClass)．Adynamicprogrammingmethodisusedtosearchtheoptimalqueryplanfordifferentoptimizationobjectives．2．

8、Inlightofapossiblefuturest