第2章 关系数据库基础课程.pptVIP

2.3.3专门的关系运算 【案例2-11】设关系定购和零件数据如表2-15和表2-16所示，求 定购÷零件。 表2-15 定购关系 工程号 零件号 数量 a1 b1 58 a2 b1 43 a3 b4 678 a1 b2 65 a4 b6 65 a2 b2 43 a1 b2 58 表2-16零件关系 零件号 零件名 颜色 b1 螺母 红色 b2 螺钉 蓝色 表2-17定购÷零件结果 工程号 数量 a1 58 a2 43 （b1,b2） （a1,58）,（a2,43）（a3,678）（a1,65）（a4,65） 像集属性 2.3.3专门的关系运算 下面给出几个关系代数综合运算的例子。 设有商品销售数据库，包括商品关系、售货员关系和售货关系。3个关系的关系模式如下： 商品（商品编号，商品名，产地，价格，等级）； 售货员（售货员编号，姓名，性别，年龄）； 售货（商品编号，售货员编号，数量）。 讨论思考 （1）做交、并、差运算的两个关系必须满足什么条件？ （2）除运算的结果表示什么含义？ （3）自然连接与等值连接有什么区别？ 讨论思考 *2.4.1 元组关系演算 在元组关系演算（Tuple Relational Calculus）中，元组关系演算表达式的一般形式为： 其中， 为元组变量，表示一个元数固定的元组，是以元组变量为基础的公式。该表达式的含义是使为真的元组的集合。 原子公式（Atoms）有三种形式： （1） 。 （2） 。 （3） 或者 。 。 *2.4 关系演算 2.4.1 元组关系演算 关系演算公式（Formula）的递归定义如下： （1）每个原子公式是公式； 。 2.4.2 域关系演算 域关系演算（Domain Relational Calculus）与元组关系演算相似，元组关系演算中表达式使用的是元组变量，元组变量的变化范围是一个关系，域关系演算表达式中以属性列为变量，即域变量，域变量的变化范围是某个属性的值域。 域关系演算的原子公式有两种形式： （1） （2） 域关系演算表达式的一般形式是： 。 讨论思考 （1）什么是关系演算？ （2）在关系演算公式中，各种运算符的优先级次序是什么？ （3）域关系演算和元组关系演算有什么区别和联系？ 讨论思考 2.5.1 关系代数等价变换规则 关系代数是各种数据库查询语言的基础，各种查询语言都能够转换成关系代数表达式。所以关系代数表达式的优化是查询优化的基本方法。两个关系代数表达式等价是指用同样的关系实例代替两个表达式中相应的关系时所得到的结果是一致的。两个关系表达式E1和E2等价时，可表示为：E1≡E2。 等价变换规则指出两种不同形式的表达式是等价的，可以利用第二种形式的表达式代替第一种，或者用第一种形式的表达式代替第二种。这是因为这两种表达式在任何有效的数据库中将产生相同的结果。 *2.5 查询优化 2.5.1 关系代数等价变换规则 常用的等价变换规则有： 1. 笛卡尔积和连接的等价交换律 设E1和E2是两个关系代数表达式，F是连接运算的条件，则： 2. 笛卡尔积和连接的结合律 设E1、E2和E3是三个关系代数表达式，F1和F2是两个连接运算的限制条件，F1只涉及到E1和E2的属性，F2只涉及到E2和E3的属性，则： 2.5.1 关系代数等价变换规则 3. 投影的串联 设E是一个关系代数表达式，L1，L2，…，Ln是属性名，则： 4. 选择的串联 设E是一个关系代数表达式，F1和F2是两个选择条件，则： 5. 选择和投影的交换 设E为一个关系代数表达式，选择条件F只涉及L中的属性，则： 2.5.1 关系代数等价变换规则 6. 选择对笛卡尔积的分配律 设E1和E2 是两个关系代数表达式，若条件F只涉及E1的属性，则： 7. 选择对并的分配律 设E1和E2有相同的属性名，或者E1和E2表达的关系的属性有对应性，则： 8. 选择对差的分配律 设E1和E2有相同的属性名，或者E1和E2表达的关系的属性有对应性，则： 2.5.1 关系代数等价变换规则 9. 投影对并的分配律 设E1和E2有相同的属性名，或者E1和E2表达的关系的属性有对应性，则： 10. 投影对笛卡尔积的分配律 设E1和E2是两个关系代数表达式，L1是E1的属性集，L2是E2的属性集，则： 2.5.2 关系表达式的优化算法 算法：关系代数表达式的优化。 输入：一个关系代数表达式的语法树。 输出：计算表达式的一个优化序列。 方法： （1）利用等价变换规则4把形如 变换为 （2）对每一个选择，利用等价