第2章数据库＿关系模型2.pptVIP

关系模型概述 关系模型的完整性约束 关系数据库系统的三层模式结构 关系代数 关系演算 查询优化 2.4 关系代数 传统的集合运算 专门的关系运算 传统的集合运算 集合的并运算 集合的交运算 集合的交运算 笛 卡 尔 积 传统的集合运算举例 关系并运算 关系差运算 关系交运算 笛卡尔积举例： 专门的关系运算 选择运算(Select) 投影运算(Project) 连接运算(Join) 除运算(Division) 选择运算 选择运算举例： 投影运算 1)选择指定的属性，形成一个可能含有重复行的表格； 2)删除重复行，形成新的关系。 投影运算表示为 投影运算举例： 举例： 连接运算 自然连接运算 自然连接做了三件事： 计算R×S； 选择满足条件tr[A]=ts[B]的所有元组； 去掉重复的属性。 自然连接的例子： 注意： 为了使一个关系中的任一元组都参加自然连接，该元组的连接属性（字段）值必须出现在另一个参加连接的关系中; 在实际应用中可以父无子，而不可以子无父，否则将破坏数据完整性。 综合运算实例： 查询过程示意： θ连接运算： 注意： 连接运算 自然连接运算 除法运算： 除法运算： 理解除法运算： R（X，Y）是被除关系 S（Y）是除关系 商关系由R中某些X属性值构成，其中的任一X值所对应的一组Y值都包含除关系S。 除运算常用于至少…查询或运算 除运算的例子： 它的含义是：至少向WH1、WH3、WH5供货的供应商号。 说明： 在关系代数运算中集合的并运算、差运算、笛卡尔积运算以及选择和投影运算是五种基本运算，其它的运算都可以用五个基本运算来表达，因此它们构成了关系代数完备的运算集。 交： R ∩ S = R - (R - S ) 连接： ＝?X?Y(R×S) 除法：R÷S＝πX(R)－πX(πX(R)×S－R) 关系运算举例： 供应商号 S1 S2 商关系 R S X ? Y * * 关系并运算（R∪S） 运算表示: R∪S={t | t?R ∨t?S} 两个（同类）关系的所有元组合并，删去重复的元组。 关系差运算（R－S） 运算表示: R － S={t | t?R ∧t?S} 由属于R而不属于S的所有元组组成的集合,即在R中删去与S相同的元组 。 关系交运算（R∩S） 运算表示: R ∩S={t | t?R ∧t?S} 既属于R又属于S的元组的集合,即取相同的元组 。 c 4 b d 4 a c 2 a C B A c 4 b d 6 a d 4 a C B A c 4 b c 2 a d 6 a d 4 a C B A R S R∪S c 4 b d 4 a c 2 a C B A c 4 b d 6 a d 4 a C B A c 2 a C B A R S R－S c 4 b d 4 a c 2 a C B A c 4 b d 6 a d 4 a C B A c 4 b d 4 a C B A R S R∩S 笛卡儿积 设R为n元关系，S为m元关系，它们的笛卡儿积是一个(n+m)列的元组集合。元组的前n列为R的一个元组，后m列为S的一个元组。如果R有k1个元组，S有k2个元组，则R和S的笛卡儿积应该有k1×k2个元组。表示为: R×S={tr ts | tr?R ∧ ts?S } c 4 b d 4 a c 2 a C B A c 4 b d 6 a d 4 a C B A d 4 a c 4 b c 4 b c 4 b d 6 a c 4 b c 4 b d 4 a d 6 a d 4 a d 4 a d 4 a c 4 b c 2 a c c C 2 2 B a a A d 6 a d 4 a F E D R S R×S 选择运算是从指定的关系中选择某些元组形成一个新的关系，被选择的元组是用满足某个逻辑条件来指定的。 选择运算表示为： 其中R是关系名，σ是选择运算符，F是逻辑表达式。 σ职工号=E3(订购单) 订购单关系 从订购单关系中选择职工号为“E3”的元组构成新的关系 投影运算对指定的关系进行投影操作，根据该关系分两步产生一个新关系： 其中R是关系名，π是投影运算符，A是被投影的属性或属性集。 订购单关系 选取职工号和供应商号两列构成新的关系 π职工号，供应商号(订购单) 从订购单关系中，选取出职工号为E3的所经手的订购单号和与之相关的供应商号。 订购单关系 π供应商号，订购单号(σ职工号=E3(订购单)) θ连接 等值连接 自然连接 自然连接运算常用来连接具有一对多联系的父