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

ISSN 1673-9418 CODEN JKYTA8 E-mail: fcst@ Journal of Frontiers of Computer Science and Technology 1673-9418/2012/06(00)-0000-00 Tel: +86-10DOI: 10.3778/j.issn.1673-9418.2012.00.000 一种交互感知的并行查询优化策略* An Interaction-Aware Optimizing Strategy of Parallel Query Abstract: While optimizing database performance, parallel query technology can significantly improve the throughput and resource utilization of the database server. 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）是固定不变的，选择合适的并行查询优化策略，使完成所有查询任务的总时间最小。” 针对以上问题，本文提出了一种交互感知的并行查询优化策略。在我们的方法中，和传统查询优化方法的主要区别是我们考虑了并行查询之间的交互作用。实验发现当大量查询任务并发执行共享计算资源和数据的时候会出现非常复杂的交互作用，这些复杂的交互作用将对系统性能产生非常大的影响，并且这些影响可能是积极的，也可能是消极的