分布式查询优化策略浅析.docVIP

分布式查询优化策略浅析 摘要：为了缓解分布式数据库分片和冗余带来的响应时间和处理速度问题，同时考虑效率、代价是查询过程中的重要问题，分布式查询优化成为分布式数据库研究领域的热点。本文从分布式查询的概念和类型出发，简要的介绍了现今比较成熟的几类分布式查询优化策略，并重点介绍了基于半连接的SDD-1算法。 关键字：分布式数据库；查询优化；SDD-1算法 引言 分布式数据库系统具有数据分布存储及节点高度自治等特征。考虑到系统的安全性、可靠性等要求，而不得不使许多数据以副本的形式存储在多个站点。由于查询过程中的通信代价以及查询效率等一系列需求，查询优化就成了分布式数据库数据管理的一个重要问题。长期以来许多研究者为此做出了不懈的努力，提出了多种优化算法，取得了较大的成功，为提高整个系统的效率奠定了良好的基础[1]。 1 查询优化考虑的问题 分布式数据库存在于网络环境中，由于数据的分布性，一次查询所操纵的对象可能分布于不同的网路节点中，由此带来的开销和执行速度就会不一样，优化所要考虑的因素就更为复杂。分布式数据库环境中的查询优化所要考虑的两个关键问题： 数据和信息均要通过通信线路进行传输，存在延迟的问题将减慢整个查询执行过程。 网络中多处理器的存在提供了并行处理和传输的机会，应充分利用可以加快查询响应的速度。 一般分布式查询处理有两个优化准则[2]：使通讯费用最小；使响应时间最短。分布特性的