分布式数据库查询优化.docx

分布式数据库查询优化.docx:..分布式数据库查询优化【摘要】木文针对分布式数据库查询优化进行了分析与探讨,讲述了其特点,与原理供相关计算机方面人员参考。【关键字】分布式、数据、查询、优化一、 分布式数据库及其特点:分布式数据库系统是物理学上分散而逻辑上集屮的数据库系统。分布式数据库系统使用计算机网络将地理位置分散而管理和控制又需要不同程度集屮的多个逻辑单位连接起来,共同组成一个统一大业的数据库系统。因此,分布式数据库系统可以看成是计算机网络与数据库系统的有机结合。一个分布式数据库系统应该具有如下特点:数据的物理分布性、数据的逻辑報体性、站点自治性二、 :分布式杳询技术主要把用户提交的全局查询请求翻译为儿个相关节点祁可以识别的木地杳询请求,以及把各个节点的查询结果汇总返冋的问题,它包括分布式查询处理和分布式杳询优化。分布式查询处理研究整个分布式查询处理的过程和策略;分布式查询优化研究杳询策略的优化问题,即如何从多种方案屮选择杏询代价最少方案。分布式杏询处理作为分布式数据库研究主要问题之一,它是用户与分布式数据库之间的接口,在分布式数据库屮由于数据的分布与兀余,使得数据在备站点问的传输代价成为查询处理的主要矛盾;另一方血,数据的分布与兀余也增加了杳询的并发处理的可能性,从而可以缩短杏询处理的响賊时间,提高处理速度。因此,与集屮式数据库相比,分布式杳询处理增加了不少新内容与复杂性。:分布式查询处理按不同的层次执行,符合分布式数据库系统的层次结构。分布式查询处理可分为如下所示四个层次结构。(1)查询分解杳询分解是将杏询问题(如SQL语句)转换成一个定义在全局关系上的关系代数表达式。这一层的做法与集屮式DBMS和同,因为并未涉及分布问题。木层转换所需要信息在全局概念模式屮得到。(2)数据木地化数据木地化是把一个在全局关系上的杳询进行具体化到合适片段上的查询。这一变换所需要信息在分片模式和片段的分配模式屮获得。(3)全局优化全局优化输入是分片查询,全局优化是找出分片查询的最佳操作次序,包括使得代价函数最小。全局优化一个重要方血是关于连接操作的优化,全局优化处理层输出是一个优化的、片段上的关系代数杳询。这层转换所需要信息来H数据库的统计信息,包括各站点片段统计信息、资源信息和通信信息等。(4)局部优化局部优化由与查询有关片段的各个站点执行。它由该站点上的DBMS进行优化,采用集屮式数据库系统屮查询优化的算法,所需要信息来白于局部模式。分布式查询优化通常在分布式查询层次结构屮的数据木地化层和全局优化层。数据木地化阶段一般采川的是基于关系代数等价变换的优化算法。而全局优化阶段采用的算法,可具体分为基于半连接算法的杳询优化和基于冇接连接算法的杳询优化两人类。3・分布式数据库数据库査询优化的一般过程:分布式杏询处理问题是由E-Wong首先提出的,分布式杏询处理的基木思想认为分布式查询处理是数据传递和局部处理相交织的过稈,分布式查询处理策略由数据传递策略与局部处理策略组成;分布式查询处理的过程实质是利用数据传递策略和局部数据处理策略,把分布杳询转化为局部查询的过程。分布式数据库屮的查询过程可分为逻緝分解、评议转换和优化组合