基于直接连接de分布式数据库查询优化实现方法研究.pdfVIP

· 16 · ComputerEraNo．72011 基于直接连接的分布式数据库查询优化实现方法研究 陈世保 (1．合肥工业大学计算机与信息学院，安徽 合肥 230009；2．安徽财贸职业学院) 摘 要：首先对分布式数据库查询执行代价模型进行分析，然后对直接连接 中的连接运算的方法、连接关系的传输方法 和执行场地等问题进行研究，并计算所有评估方法的执行代价 ，从中选择出最小执行代价的执行方法，最终确定了执行 的场地 、连接 的方法和传输方法。 关键词：直接连接；分布式数据库；查询优化 ；执行代价 中图分类号：TP311 文献标识码：A 文章编号：1006-8228(2011)07-16-02 ResearchofDistributedDatabaseQueryOptimizationMethodBasedOHDirectConnection CHEN Shi—bao (J．SchoolofComputerandInformation，HefeiUniversityofTechnology,Hefei，Anhui230009,China；2．AnhuiFinanceandTradeVocational College) Abstract：Firstly thequery execution costmodelfor distributeddatabase isanalyzed，then theconnection computation mehtod，hte transmission method ofconn ection relation，and execution sites in directconn ection areresearched，andhteexecution costsofal1 hte evaluation methods are calculated and hte minimum one is selected．Finally hte execution site，conn ection mehtod and transmissionmehtodraedetermined． Keywords：Directconnection；Dis~bmeddatabase；Query optimization；Executioncost 0 引言 因为它会引起查询总代价的增加。另一种是以查询的响应时 分布式查询优化一直是分布式数据库的研究热点，人们研 间最短为 目标，分布式数据库系统．中的数据是分布的和冗余 究了大量的分布式查询优化的策略和算法，如基于半连接算法 的，也增加了查询的并行处理的可能性。 的查询优化处理和基于直接连接算法的查询优化处理。这两 根据系统应用不同，通常以一种作为主要 目标，另外一种 作为辅助目标。本文则以总代价最小为目标。 种算法都是以总代价最小为优化准侧。 在分布式数据库系统中，查询操作的代价评估需要综合考 1．2查询执行代价 虑局部代价和传输代价 ，侧重于哪一方面，需根据系统组成环 1．2．1查询执行代价组成 境来确定。若侧重传输代价 ，局部代价可以忽略不计 ，采用半 查询执行代价是指执行查询时的时间开销。分布式数据库 连接算法的查询优化处理是比较理想的；相反 ，侧重局部代价 的查询执行代价中主要由以下3部分组成：①访问辅助存储器的 时，采用直接连接算法比采用半连接算法优越。在实际的应用 代价(简称I／O代价)，②计算代价(简称CPU代价)，③通信代价