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

第

题由本为他

YAAⅡp

NEH

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

对于全局查询，如果子查询在不同的局部数据库中没有相交，很里然可以使用局部数据库的名称代替全局名称，也就是只要从局部数据库中查询数据就行了，这就相当于缩小了查询范围，从而提高了优化致率。如果子查询在不同的局部数据库中有相交，经过合理的优化，可以减少中同结果，提高查询效

。

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

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

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

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

4.2查询优化的基本概念

关系代数等价变化规则

查询树

数据库参数

关系运算的特征参数

4.2.1关系代数等价变化规则

关系代数有九种常见操作符：其中2个一元操作符，7个二元操作符。一元运算：选择(o),投影(II);二元运算：并(U),交(∩),差(-),除(÷),笛卡儿积(x),连接(o),半连接(≈)。

4.2.1关系代数等价变化规则

设R、S、T为关系，U、U₁、U₂苟一元运算

符，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₂OpE₁。

4.2.1关系代数等价变化规则

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

设E₁,E₂、E₃是关系代数表达式，F₁、F₂是连接条件，F₁只涉及到E和E₂的属性，F₂只涉及E₂和E₃的属性。则以下等价公式成立：

(1)(E₁₀E₂)E₃=E₁(E₂₀E₃);

(2)(E₁OE₂)Or2E₃=E₁₁(E₂O₂E₃);

(3)(E₁×E₂)×E₃=E₁×(E₂×E₃)。

4.2.1关系代数等价变化规则

3.投影的串接

设E是一个关系代数表达式，A₁、A₂、…、An、B₁、B₂、…、Bm是E中的某些属性名，A;∈{B₁、B₂、…、Bm}(

i=1,2…….…n),则以下等价公式成立：

IIA1、A2、…、An(IIB1、B2、…、Bm(E))=IA₁

A2、…An(E)。

4.2.1关系代数等价变化规则

4.选排运算串接

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

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

立：

Gr₁(Gr2(E))=σ(F₁AF2)(E);

由于F₁AF₂=F₂AF₁,因此选择的交换

律也成立，即：

G₁(Gr2(E))=Gp₂(Gr₁(E))。

4.2.1关系代数等价变化规则

5.选排运算与投影运算的交换律

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

立：

H(op(E))=gk((E));

如果条件F还涉及不在L中的属性集L₁,那么下式成立：

H(op(E))=(op(LuL₁(E)))。

4.2.1关系代数等价变化规则

6.选排运算与笛卡儿积的分配棒

(1)设F中涉及的属性都是E₁的属性，则有以下等价公式成立：

Gp(E₁×E₂)=Gp(E₁)×E₂;

(2)如果F=F₁△F₂,且F₁只涉及E₁的属性，F₂只涉

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

op(E₁×E₂)=σ(E₁)×Gp2(E₂);

(3)也果F=F₁AF₂,且F₁只涉及E₁的属性，F₂涉及

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

σr(E₁×E₂)=0r₂(Gr(E1)×E2)。

4.2.1关系代数等价变化规则

7.选择对并的令配律

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

者E₁和E₂表达的关系的属性有对应性，则有以下等价公式成立：

Gp(E₁UE₂)=σ(E₁)Ugk(E₂)。

4.2.1关系代数等价变化规则

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

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

者E₁和E₂表达的关系的属性有对应性，则有以下等价公