第2章 数据库-关系模型2.ppt

关系模型概述 关系模型的完整性约束 关系数据库系统的三层模式结构 关系代数 关系演算 查询优化 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