一种交互感知的并行查询优化策略研究.docxVIP

E-mail: fcst@ Tel: +86-10一种交互感知的并行查询优化策略 An Interaction・Aware Optimizing Strategy of Parallel Query Abstract: While optimizing database performance, parallel queiy technology can significantly improve the throughput and resource utilization of the database serve匚 Interactions among different queries that run concurrently can have a great impact on system performance・ However, current optimizing strategies of parallel query often only focus on individual queries rather than their interactions. In order to capture the impact of parallel query interactions and reduce the negative interactions, we propose an interaction-aware optimizing strategy of parallel query. Compared with other methods, the experimental results demonstrate that our optimizing strategy can effectively improve the database performance・ Finally，some future trends in this area are prospected and discussed. Key words: Parallel query; Query interactions; Performance optimization; Performance modeling 摘 要：在数据库性能优化时，通过升行查询技术可以显著提高数据库服务器的吞吐率和资源利用率。不 同的查询任务并行执行时会产生复杂的交互作用，这些交互作用会对系统性能产生非常巨大的影响。然而, 目前的并行查询性能优化策略往往只关注单个查询任务的优化而忽略了彼此交互作用的影响。为了捕获并 行查询之间的交互作用，减小交互作用带来的消极影响，提出了一种交互感知的并行查询优化策略。通过 实验与其它进行了比较，证明交互感知的优化策略可以较好地提升数据库性能，最后对未来的研究工作进 行了展望和讨论。 关键词：并行查询；查询交互；性能优化；性能建模 文献标识码：A 中图分类号：**** 1引言 在数据库系统应用中，查询任务往往占绝大多 数，因此查询优化是数据库性能优化的一项最为重 要的技术手段。随着数据库变得越来越大，大量业 务数据被收集和存储以便用于更加智能的分析和 决策，为了提高数据库服务器的资源利用率和吞吐 率，并行计算技术被引入到了数据库系统中，通过 并行查询技术，使用更少的时间来完成相同数量的 查询任务。因为查询任务并行时共享内存、CPU和 磁盘等底层硬件资源，因此并行查询的优化策略比 传统数据库的查询优化要复杂的多，在优化时必须 考虑底层资源冲突等问题。 在本文中我们主要研究并行查询的优化策略， 具体来说我们要解决的问题可以描述如下： “给定一组查询任务Q1,Q2,Q3...Qn,随机并发 执行访问同一个数据库服务器，假定数据库允许并 行执行的查询数即并发级别(Multi Programming Level,MPL )是固定不变的，选择合适的并行查询 优化策略，使完成所有查询任务的总时间最小。” 针对以上问题，本文提出了一种交互感知的并 行查询优化策略。在我们的方法中，和传统查询优 化方法的主要区别是我们考虑了并行查询之间的 交互作用。实验发现当大量查询任务并发执行共享 计算资源和数据的时候会岀现非常复杂的交互作 用，这些复杂的交互作用将对系统性能产生非常大 的影响，并且这些影响可能是积极的，也可能是消 极的。因此我们认为在进行并行查询优化时，考虑 并行查询之间的交互作用是非常重要的。 本文的主要工作有以下几个方面： 1、 提出了一个影响并行查询任务性能的度量 指标:交互成本率(Interaction Cost Rate, ICR \ 2、 提出了一种新的交互感知的并行查询优化 策