分布式数据库查询优化
【摘要】本文针对分布式数据库查询优化进行了分析与探讨,讲述了其特点,与原理供相关
计算机方面人员参考。
【关键字】分布式、数据、查询、优化
一、 分布式数据库及其特点:
分布式数据库系统是物理学上分散而逻辑上集中的数据库系统。分布式数据库系统使用
计算机网络将地理位置分散而管理和控制又需要不同程度集中的多个逻辑单位连接起来,共
同组成一个统一大业的数据库系统。因此,分布式数据库系统可以看成是计算机网络与数据
库系统的有机结合。
一个分布式数据库系统应该具有如下特点:数据的物理分布性、数据的逻辑整体性、站
点自治性
二、 分布式数据库查询基本概念
1. 分布式数据库查询优化的研究意义:
分布式查询技术主要把用户提交的全局查询请求翻译为几个相关节点都可以识别的本
地查询请求,以及把各个节点的查询结果汇总返回的问题,它包括分布式查询处理和分布式
查询优化。分布式查询处理研究整个分布式查询处理的过程和策略;分布式查询优化研究查
询策略的优化问题,即如何从多种方案中选择查询代价最少方案。
分布式查询处理作为分布式数据库研究主要问题之一,它是用户与分布式数据库之间的
接口,在分布式数据库中由于数据的分布与冗余,使得数据在各站点间的传输代价成为查询
处理的主要矛盾;另一方面,数据的分布与冗余也增加了查询的并发处理的可能性,从而可
以缩短查询处理的响应时间,提高处理速度。因此,与集中式数据库相比,分布式查询处理
增加了不少新内容与复杂性。
2. 分布式查询处理的层次结构:
分布式查询处理按不同的层次执行,符合分布式数据库系统的层次结构。分布式查询处
理可分为如下所示四个层次结构。
(1)查询分解