第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