分布式数据库原理与应用课件PPT1第5章.pdf

第五章

卫本山处以山心

A《

VUNW

5.1查询处理策略选择涉及的问题

1.确定查询所需片段的物理副本。

(1)本场地上的物理副本优光。

(2)如果二元运算存在，则尽可能的

在本场地上执行。

(3)数据量最小的物理关系应优先选

(4)网络通信代价小的物理副本应优先

选中。

5.1查询处理策略选择涉及的问题

2.选定运算的执行顺序。

选定运算的执行顺序，也就是要确定一个轻优的

连接、半连接和并运算序列，至于其他运算的挑

行顺序是不难确定的。值得注意的是，在查询变

换后所产生的查询树中益含地定义了运算的次序

,即按照从树叶到树根的顺序进行运算.然而这

并不完全确定了优化问题的解法，因为还要求指

出在树的同一层上所执行的子表达式的求位顺序

。此外，从树叶开始逐步往上运算也不一定就是

最好的执行顺序。

5.1查询处理策略选择涉及的问题

3.这择执行每个操作符的办法。

为每个操作符指定合适的物理查询计划

,即场地上数据库存取方法的选择，是

减少查询执行代价的重要步骤。如尽可

能的将统一场地上对统一副本的全部操

作，在一次数据库访问后一起执行。

5.2基于半连接算法的查询优化

考虑到分市式数据库系统中站点的物理分散

性以及关系的分片特性，其上的连接操作很

复杂。当连接操作关联的两个关系对象位于

不同的站点上时，为了完成连接操作不可避

免的要在站点间进行数据传输，为了降低通

信代价很直观的想法是避免网络上不必要的

元组的传输，半连接算法正是基于减少数据

传输量的思想而做优化的。

5.2.1半连接操作的定义

定义：假设关系R和S拥有相同属性a

,则关系R和S的半连接为

苟S≈R,即：

5.2.2半连接操作过程和代价估算

关系R和关系S的连接可用半连接实

场地1(存储R)场地2(存储S)

执行n。(S)

π。(S)

执行ReoN。(S)

RoN。(S)

执行(。(S))~S

5.2.2半连接操作过程和代价估算

传输代价用T=C?+C?×X估算

属性a的个数。

(3)在站点1计算半连接，设其结果为R’,则

5.2.2半连接操作过程和代价估算

组数。

(5)在站点2执行连接操作

(R?I。(S))oS。

5.2.2半连接操作过程和代价估算

需传输费用，所以挑行这样一个半

连接程序，总的传输代价为：

5.3基于直接连接的查询优化算法

高速局城网和专线网络中高速的数

据传输特性使得此种网铬环境更加

注重查询响应时间，而不是通信代

价，所以在局城网或专线网络中执

行连接操作时总是从本地站点传输

整个关系到另一个站点，对此所做

的优化称为直接连接查询优化。

5.3.1直接连接操作的策略

直接连接操作依据参与连接的两个

关系是否在同一站点而来取不同的

操作策略。当两个关系在同一站点

时，与集中式数据库一样可采用炭

套循环连接算法和基于排序的连接

算法。

5.3.1直接连接操作的策略

对于不同站点上的关系R和S的连接，除考虑局部

代价外还需考虑传输代价。影响传输代价的因素

有两个方面：传输方式和连接站点。

传输方式有两种：整体传输方式和按需传输方

式。

选择连接站点的方法有以下三类：

(1)将R所在站点作为连接站点；

(2)将S所在站点作为连接站点；

(3)使用其他站点作为连接站点。

5.3.2嵌套循环连接算法

嵌套循环连接算法是一种最简单的连接算法，其

原理是对连接操作的两个关系对象中的一个仅读

取其元组一次，而对另一个关系对象中的元组将

重复读取。嵌套循环连接算法的特点是可以用于

任何大小的关系间的连接操作，不必受连接操作

所分配的内存空间大小的限制