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

第

据库查询优

4.1分市式数据库查询优化概述

对于全局查询，如果子查询在不同的局部数

据库中没有相交，很显然可以使用局部数据

库的名称代替全局名称，也就是只要从局部

数据库中查询数据就行了，这就相当于缩小

了查询范围，从而提高了优化数率。如果子

查询在不同的局部数据库中有相交，经过合

理的优化，可以减少中同结果，提高查询效

准

To

4.1分市式数据库查询优化概述

分市式数据库查询优化有二个标准：

1.以查询总代价最小为标准

2.以查询的响应时间最短为标准

4.2查询优化的基本概念

关系代数等价变化视则

查询树

数据库参数

关系运算的特征参数

4.2.1关系代数等价变化视则

关系代数有九种常见操作符：其中2个一元

操作符，7个二元操作符。一元运算：选择(o)

(～)。

4.2.1关系代数等价变化规则

符，B、B?、B?为二元运算符，则关系代数

等价视则为：

(1)U?U?R=U?U?R;

(2)UR=UUR;

(3)(UR)B(US)=U(RBS);

(4)RB(SBT)=(RBS)BT;

(5)U(RBS)=(UR)B(US)。

4.2.1关系代数等价变化视则

1.连接、笛卡儿积的交换律

设E?、E?是关系代数表达式，F是连接

运算的条件，则以下等价公式成立：

(1)E?×E?=E?×E?;

(2)E??E?=E?E?;

(3)E?orE?=E?~E?

4.2.1关系代数等价变化视则

2.连接、笛卡儿积的结合律

涉及E?和E?的属性。则以下等价公式成立：

4.2.1关系代数等价变化视则

3.投影的串接

设E是一个关系代数表达式，A?、A?、

A2、…、An(E)。

4.2.1关系代数等价变化规则

4.选择运算串接

设E是一个关系代数表达式，F?和F?

是选择运算的条件。则以下等价公式成

立：

律也成立，即：

4.2.1关系代数等价变化规则

5.这择运算与投影运算的交换律

设F只涉及工中属性，则以下等价公式成

立：

II(op(E))=σp(I(E));

如果条件F还涉及不在L中的属性集L?,

那么下式成立：

4.2.1关系代数等价变化规则

6.选择运算与笛卡儿积的分配律

公式成立：

or(E?×E?)=σr(E?)×E?;

及E?的属性，则有以下等价公式成立：

op(E?×E?)=σr?(E?)×Gr?(E?);

E?和E?的属性，则有以下等价公式成立：

4.2.1关系代数等价变化规则

7.选择对并的分配律

假设E?和E?具有相同的属性名，或

者E?和E?表达的关系的属性有对应

性，则有以下善价公式成立：

4.2.1关系代数等价变化视则

8.选择对集合差的分配律

假设E?和E?具有相同的属性名，或

者E?和E?表达的关系的属性有对应

性，则有以下等价公式成立：

4.2.1关系代数等价变化视则

9.选择对自然连接的分配律

性，且包含连接属性，则有以下等

价公式成立：

4.2.1关系代数等价变化视则

10.投影对笛卡儿积的分配律

集，则有以下等价公式成立：

E?)。

4.2.1关系代数等价变化视则

11.投影对并的分配律

者E?和E?表达的关系的属性有对应

性，则有以下等价公式成立：

4.2.1关系代数等价变化视则

12.选择与连接操作的结合

、F?、F?是条件，则有以下等价公

式成立：

σr(E?×E?)=E?orE?;

4.2.1关系代数等价变化视则

13.并和交的交换律

假设E?和E?具有相同的属性名。或

者E?和E?表达的关系的属性有对应

性，则有以下等价公式成立：

E?UE?=E?UE?;

E?∩E?=E?∩E?。

4.2.1关系代数等价变化视则

14.并和交的结合律

性有对应性，则有以下等价公式成

立：

4.2.2查询树

所谓查询树，是指一个查询的关系代数表达式，

按其运算的先后顺序用树状结构来加以表示。

查询树定义如下：

ROOT:=T

T;=R/T/TBT/