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

毕加索数据库最优化查询观察系统 介绍 现在数据库系统采用最优化查询模型去自动识别最有效的策略来执行由用户提交的申明的SQL查询语句。这种有效的策略称为‘计划’，估测了关于查询回应的次数的‘消耗’。最优化是一种在不同的最优的执行计划的花费和一个随即选择中强制运行，可能是根据重要性的排序来运行。最优化查询的作用已成为尤其的重要在当今因为高密度的处理性高复杂有特征的现代数据库和挖掘运用，就像TPC-H和TPC-DS决定支持基准[20,21]。 通过过去5年的课程，我们已开发一款可视化工具，称为毕加索[22]，可以通过图表描述分析数据库最优化查询的运转状态。此工具是运行在一个巨型工业强度的最优化设置上，包括IBM DB2[15],Microsoft SQL Server[16], Oracal[17]，Sybase ASE[18]和PostgreSQL[19]。当今可免费下载的毕加索被全球的领先工业和学术研究所所用。它被用来作为 ·优化查询分析、查错和重新设计辅助可以被系统开发者来使用； ·开发的优化查询测试床可以被数据库研究者来使用； ·优化查询教育学支持可以被指导者和学生来使用； 科学支持的毕加索工具早期已出现在一系列最近的VLDB论文中[12,7,8,6,1]。在样本中， 我们将第一次呈现初排的毕加索工具，和解释它怎么提供强有力的可视的界面去详细地探究优化查询现代数据库中有趣的世界。我们还会展示此工具怎么有效的决定在最优化计划选择上的改进--例如去确定‘健全计划’，这个计划是限制选择性的评估错误在查询库的关系上。 最后我们将说明这些概念是怎样有重要的作用为下一代的优化查询设计。 允许个人或班级利用此作品的部分或全部的打印件或多媒体但是保证没有任何付费，附件不能用来商业或盈利。这段文字和引用在第一页。以其他方式复制或再版,发表收费或重新分发目录或收费。这卷的文章由在大型数据库第36国际会议，2010年9月13-17日在新加坡发表。 由VLDB Endowment发行第3卷NO2 2010 VLDB Endowment版权 毕加索图表 给一个被参数化的SQL查询样式其中定义了一个可以选择的空间，和一个数据库引擎的选择，毕加索工具自动生成多样化的以通过这空间描述引擎最优化的行为的图表。例如：被称作“计划图表”[12]，表现计划选择的多彩的以图画表示的列举由通过选择的空间的优化器。 特别地，计划图表可视地捕捉POSP最优性地域，计划的参数最优设置。 为了是这些概念，QT8作为考虑的范围，参数2D查询样式展示在图表2中，以TPCH的查询8为标准。在这里，在SUPPLIER和LINEITEM联系上的可查询性的多样性通过S_acctbal是特别的：各自的多样性和L_拓展价格：不同的谓语。 select o year, sum(case when nation = ’BRAZIL’ then volume else 0 end) / sum(volume) as mkt share from (select YEAR(o orderdate) as o year, l extendedprice * (1 - l discount) as volume, n2.n name as nation from part, supplier, lineitem, orders, customer, nation n1, nation n2, region where p partkey = l partkey and s suppkey = l suppkey and l orderkey = o orderkey and o custkey = c custkey and c nationkey = n1.n nationkey and n1.n regionkey = r regionkey and s nationkey = n2.n nationkey and r name = ’AMERICA’ and p type = ’ECONOMY ANODIZED STEEL’ and s acctbal :varies and l extendedprice :varies ) as all nations group by o year order by o year 图表1 查询样式列子（QT8） QT8相联系的计划图表被展示在图表2中，由毕加索系统在一个流行商业数据库引擎绘制出。在这个图画中，每个颜色的区域代表一个特别的计划，和89种不同最优化设置，P1到P89， 涵盖了可查询空间。在图列中每个计划相联系的价值代表在图表中被那计划所覆盖的百分比区域。例如，在P1最大的区域覆盖了22%，但是最小的P89只占