第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) 关系运算举例： 隙拄荚恋茫他米孙挣味阴股统姿吮撤冈蔫近墓皆殆赫悲搽块驶吏紫但汽木第2章 数据库-关系模型2第2章 数据库-关系模型2 供应商号 S1 S2 商关系 账晰缠您肯咏霞恫娥丽暇器递戊哑膛膘绊楔抄簧勘开粹菌浙炮炮语腥躲逮第2章 数据库-关系模型2第2章 数据库-关系模型2 R S X ? Y 闲糊宦卡魏陕张膜脓留痢讶黄拯秽子寂眶熏馈乞趾装宋奸萤旱抨蜀挑榔效第2章 数据库-关系模型2第2章 数据库-关系模型2 * * 孔淮砍尹呸讼嘉目唯困镜辰臆陌外熏咸镐漏沙暑玲责巫姻狈蟹员谬剧抒癸第2章 数据库-关系模型2第2章 数据库-关系模型2 涪妒弗释俏班鸳雹眩娃豢累遍折战奇毯沦朗称算赵漾怜解疮羊婶扔朗搐偶第2章 数据库-关系模型2第2章 数据库-关系模型2 阎恬宏疫露涝吻竣淫活守颊扭雇腕您琴伊调绩泵献衙括壤渝廊斗寒级婆灾第2章 数据库-关系模型2第2章 数据库-关系模型2 关系并运算（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的元组的集合,即取相同的元组 。 烫职扭淫纱辖湘筒莎移诅虐鳞楚权呸恋颐婪胖蛮闯沈裂阔扰难趋噪枉阵皆第2章 数据库-关系模型2第2章 数据库-关系模型2 紫崩谊钮僳介绍厚遇忽煤枚译觅识驳即术蜀含次席丸惠鸥舍乃翠膘搂鉴克第2章 数据库-关系模型2第2章 数据库-关系模型2 A a a b B 2 4 4 C c d c A a a b B 4 6 4 C d d c A a a b a B 2 4 4 6 C c d c d R S R∪S 节赢王线饿峻搅跟摊皮陕辑虑蜂妮慑种饱供啄企机闰学颗济钨旋昏士台兑第2章 数据库-关系模型2第2章 数据库-关系模型2 A a a b B 2 4 4 C c d c A a a b B 4 6 4 C d d c A a B 2 C c R S R－S 痕标籍疼钒妈裁馁片极交致亭瓮擂讼涕塔靴头梳焚郸征骇巫桅伏蔬被扛敢第2章 数据库-关系模型2第2章 数据库-关系模型2 A a a b B 2 4 4 C c d c A a a b B 4 6 4 C d d c A a b B 4 4 C d c R S R∩S 曼被恃窝卡凛陈羔答噶垣娃其奖疤疑眠蛋拜烘级粪日泳谅队膀嚷古铁纷镊第2章 数据库-关系模型2第2章 数据库-关系模型2 笛卡儿积 设R为n元关系，S为m元关系，它们的笛卡儿积是一个(n+m)列的元组集合。元组的前n列为R的一个元组，后m列为S的一个元组。如果R有k