chapter2关模型及关系运算理论.ppt

第2章 关系模型和关系运算理论 ;本章概要 ;关系模型和关系运算理 ;2.1 关系模型的基本概念 ;2.1.1 基本术语(1) ;2.1.1 基本术语(2);2.1.1 基本术语(3);2.1.1 基本术语(4);2.1.2 关系的定义和性质 ;2.1.3 关系模型的三类完整性规则;2.1.3 关系模型的三类完整性规则(1) ;2.1.3 关系模型的三类完整性规则(2);2.1.3 关系模型的三类完整性规则(3);2.1.3 关系模型的三类完整性规则(4);2.1.3 关系模型的三类完整性规则(5);2.1.3 关系模型的三类完整性规则(6);2.1.4 关系模型的三级体系结构;2.1.4 关系模型的三级体系结构 --关系;2.1.4 关系模型的三级体系结构 --子模式 ;2.1.4 关系模型的三级体系结构 --存储模式 ;2.1.5 关系模型的形式定义;2.1.5 关系模型的优点;2.1.6 关系查询语言和关系运算 ;2.2 关系代数 ;2.2.1 关系代数的五个基本操作;2.2.1 关系代数的五个基本操作 (1);2.2.1 关系代数的五个基本操作 (2); 投影（Projection） 这个操作是对一个关系进行垂直分割，消去某些列，并重新安排列的顺序。 设关系R是k元关系，R在其分量Ai1，…，Aim(m≤k，i1，…，im为1到k间的整数)上的投影用πi1，…，im(R)表示，它是一个m元元组集合，形式定义如下： πi1，…，im(R)≡{t|t＝ti1，…，tim∧t1，…，tk∈R} 例如，π3，1(R)表示关系R中取第1、3列，组成新的关系，新关系中第1列为R的第3列，新关系的第2列为R的第1列。如果R的每列标上属性名，那么操作符π的下标处也可以用属性名表示。例如，关系R(A，B，C)，那么πC，A(R)与π3，1(R)是等价的。; 选择（Selection） 选择操作是根据某些条件对关系做水平分割，即选取符合条件的元组。条件可用命题公式（即计算机语言中的条件表达式）F表示。F中有两种成分： 运算对象：常数，元组分量 运算符：算术比较运算符和逻辑运算符 关系R关于公式F的选择操作，用σF（R）表示，形式定义如下： σF（R）＝{ t | t∈R ∧ F（t）= true } σ为选择运算符，σF（R）表示从R中挑选满足公式F为真的元组所构成的关系。 例如，σ2＞ˊ3ˊ（R）表示从R中挑选第2个分量值大于3的元组所构成的关系。书写时，为了与属性序号区别起见，常量用引号括起来，而属性序号或属性名不要用引号括起来。 ;A;（a）R∪S （b）R－S （c）R×S （d）πC，A（R）（e）σB=b（R） 图2.13 关系代数操作的结果 ;2.2.2 关系代数的四个组合操作 (1);2.2.2 关系代数的四个组合操作 (2);2.2.2 关系代数的四个组合操作 (3);2.2.2 关系代数的四个组合操作 (4); 例2.6 图2.16是关系做除法的例子。关系R是学生选修课程的情况， 关系S1、S2、S3分别表示课程情况， 而操作R÷S1、R÷S2、R÷S分别表示至少选修S1、S2、S3中列出课程的学生名单。;2.2.3 关系代数运算的应用实例 ;2.2.4 关系代数的七个扩充操作 ;外连接（outer join）;外部并（outer union）;半连接（semijoin）;聚集操作;2.3 关系演算 ;2.3.1 元组关系演算 (1);2.3.1 元组关系演算(2);2.3.1 元组关系演算(3);2.3.1 元组关系演算(4);2.3.1 元组关系演算(5);2.3.1 元组关系演算(6);元组关系演算应用实例;2.3.2 域关系演算 (1);2.3.2 域关系演算 (2);2.3.2 域关系演算 (3);域关系演算应用实例;2.3.3 关系运算的安全约束和等价性 ;2.4 关系代数表达式的优化 ;2.4.1关系代数表达式的优化(1);2.4.1关系代数表达式的优化(2);2.4.2关系代数表达式的等价变换规则 (1);2.4.2关系代数表达式的等价变换规则 (2);2.4.3 关系代数表达式的优化算法 (1);2.4.3 关系代数表达式的优化算法 (2)