毕加索数据库最优化查询观察系统

《毕加索数据库最优化查询观察系统》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、毕加索数据库最优化查询观察系统1.介绍现在数据库系统采用最优化查询模型去自动识别最有效的策略来执行由用户提交的申明的SQL查询语句。这种有效的策略称为‘计划’，估测了关于查询回应的次数的‘消耗’。最优化是一种在不同的最优的执行计划的花费和一个随即选择中强制运行，可能是根据重要性的排序来运行。最优化查询的作用已成为尤其的重要在当今因为高密度的处理性高复杂有特征的现代数据库和挖掘运用，就像TPC-H和TPC-DS决定支持基准[20,21]。通过过去5年的课程，我们已开发一款可视化工具，称为毕加索[22]，可以通过图表描述分析数据库最优化查

2、询的运转状态。此工具是运行在一个巨型工业强度的最优化设置上，包括IBMDB2[15],MicrosoftSQLServer[16],Oracal[17]，SybaseASE[18]和PostgreSQL[19]。当今可免费下载的毕加索被全球的领先工业和学术研究所所用。它被用来作为·优化查询分析、查错和重新设计辅助可以被系统开发者来使用；·开发的优化查询测试床可以被数据库研究者来使用；·优化查询教育学支持可以被指导者和学生来使用；科学支持的毕加索工具早期已出现在一系列最近的VLDB论文中[12,7,8,6,1]。在样本中，我们将第一次呈

3、现初排的毕加索工具，和解释它怎么提供强有力的可视的界面去详细地探究优化查询现代数据库中有趣的世界。我们还会展示此工具怎么有效的决定在最优化计划选择上的改进--例如去确定‘健全计划’，这个计划是限制选择性的评估错误在查询库的关系上。最后我们将说明这些概念是怎样有重要的作用为下一代的优化查询设计。允许个人或班级利用此作品的部分或全部的打印件或多媒体但是保证没有任何付费，附件不能用来商业或盈利。这段文字和引用在第一页。以其他方式复制或再版,发表收费或重新分发目录或收费。这卷的文章由在大型数据库第36国际会议，2010年9月13-17日在新加

4、坡发表。由VLDBEndowment发行第3卷NO22010VLDBEndowment版权毕加索图表给一个被参数化的SQL查询样式其中定义了一个可以选择的空间，和一个数据库引擎的选择，毕加索工具自动生成多样化的以通过这空间描述引擎最优化的行为的图表。例如：被称作“计划图表”[12]，表现计划选择的多彩的以图画表示的列举由通过选择的空间的优化器。特别地，计划图表可视地捕捉POSP最优性地域，计划的参数最优设置。为了是这些概念，QT8作为考虑的范围，参数2D查询样式展示在图表2中，以TPCH的查询8为标准。在这里，在SUPPLIER和LI

5、NEITEM联系上的可查询性的多样性通过S_acctbal是特别的：各自的多样性和L_拓展价格：不同的谓语。selectoyear,sum(casewhennation=’BRAZIL’thenvolumeelse0end)/sum(volume)asmktsharefrom(selectYEAR(oorderdate)asoyear,lextendedprice*(1-ldiscount)asvolume,n2.nnameasnationfrompart,supplier,lineitem,orders,customer,natio

6、nn1,nationn2,regionwhereppartkey=lpartkeyandssuppkey=lsuppkeyandlorderkey=oorderkeyandocustkey=ccustkeyandcnationkey=n1.nnationkeyandn1.nregionkey=rregionkeyandsnationkey=n2.nnationkeyandrname=’AMERICA’andptype=’ECONOMYANODIZEDSTEEL’andsacctbal:variesandlextendedprice:v

7、aries)asallnationsgroupbyoyearorderbyoyear图表1查询样式列子（QT8）QT8相联系的计划图表被展示在图表2中，由毕加索系统在一个流行商业数据库引擎绘制出。在这个图画中，每个颜色的区域代表一个特别的计划，和89种不同最优化设置，P1到P89，涵盖了可查询空间。在图列中每个计划相联系的价值代表在图表中被那计划所覆盖的百分比区域。例如，在P1最大的区域覆盖了22%，但是最小的P89只占了0.001%。汇编——时间图表全套的图表被毕加索工具所制作被列举在图表1中。它包括几个汇编-时间被优化器选择计划质

8、的和量的图表计划。例如，关于量的价格图表表述了查询进度花费的估计被展示在相关联的计划图表中，基数性图表展示了基数定性的结果。这个图表可以被快速的移动到个人的方位下去决定在这些位置下执行树的计划（计划的执行树图表），附有选