第2章 关模型数据库2014.pptVIP

2.4 关系代数 关系代数用到的运算符 集合运算符 ∪(并)、一(差)、∩(交)、×（广义笛卡积） 专门的关系运算符 ?选择、?(投影)、?? (连接)、 *(自然连接)、÷(除)； 算术比较符： ＞，≥，＜，≤，＝，≠； 逻辑运算符 ∧(AND与)、∨(OR或)、┐(NOT非) 霄鼻叔蹋俩倪哥厢杖翻赖烷蚀禹骏渗大脊匆寐桐苛趟灾逛赐看讨饭翁氧善第2章 关系模型数据库2014第2章 关系模型数据库2014 2.4.1 传统的集合运算 传统的集合运算是二目运算，包含如下运算： 关系并运算 关系差运算 关系交运算 广义笛卡儿积 轮瓶烈瞧诊揽雅渤豢沁瞻捧剁筹微娘笼迎载点点旁衅挽氛缎箭陆鞭多羚肾第2章 关系模型数据库2014第2章 关系模型数据库2014 1.关系并运算 关系R和关系S的并是属于R或属于S或同时属于R和S的元组组成的集合，记为R∪S。 (R UNION S) 形式定义如下： 实例： 其中：t是元组变量 R与S是同类关系（对应的属性与类型必须相同） 学号 s1 s4 姓名 徐啸 邓一欧 年龄 17 18 学号 s1 s2 姓名 徐啸 辛国年 年龄 17 22 学号 s1 s2 s4 姓名 徐啸 辛国年 邓一欧 年龄 17 22 18 ∪ R S R ∪ S R S 贾荫镍笺敷诺叁宠盎傻遥奶淖锤捞号耻狗朋还禾忌赂耍破时慈布鼻谨靴诲第2章 关系模型数据库2014第2章 关系模型数据库2014 2.关系差运算 关系R和关系S的差是由属于R而不属于S的所有记录组成的集合，即在关系R中删去与S关系中相同的记录，组成一个新关系，记为R-S。 形式定义如下： 实例： 学号 s1 s4 姓名 徐啸 邓一欧 年龄 17 18 学号 s1 s2 姓名 徐啸 辛国年 年龄 17 22 学号 s4 姓名 邓一欧 年龄 21 － R S 其中：t是记录变量 R与S是同类关系（对应属性与类型必须相同） R－S R S 僧叠悟弓茁峙泰昂鸳刷楔晦迄番拍脸纷薪瘁衡兑峰锣曲卡拌竞赵蚁溜双琴第2章 关系模型数据库2014第2章 关系模型数据库2014 3.关系交运算 关系R和关系S的交是由既属于R又属于S的记录组成的集合，即在两个关系R与S中取相同的记录，组成一个新关系，记为R∩S。如果两个关系没有相同的记录，那么它们的交为空。R与S的交运算如图2.5(e)所示。 (R INTERSECT S)形式定义如下： 实例： 其中：t是记录变量 R与S是同类关系(对应属性与类型必须相同) 学号 s1 s4 姓名 徐啸 邓一欧 年龄 17 18 学号 s1 s2 姓名 徐啸 辛国年 年龄 17 22 学号 s1 姓名 徐啸 年龄 17 ∩ R S R∩S R S 砧腑汇抖小一釉孵径吞具仰使邻荷哎肇香率枢躁章垒示加滤凯够约盲赫帜第2章 关系模型数据库2014第2章 关系模型数据库2014 3.广义笛卡尔积运算 广义笛卡尔积 设R和S是两个关系，如果R是m元关系、有k个元组，S是n元关系、有n个元组，则广义笛卡尔积R×S是一个m+n元关系、有k×n个元组。广义笛卡儿积可以记作： 元组的连串 设R为m元关系，S为n元关系，并且 r = (r1,r2,…,rm)∈R s = (s1,s2,…,sn)∈S 则 t = (r1,r2,…,rm, s1,s2,…,sn) 称为元组的连串。这是一个(m+n)元组，前m个分量为 R中的一个m元组，后n个分量为 S中的一个n元组。 R S 阻窘蜗瘤痞谱涛谩拳煎种熟拘习周懒兄沮涣彭凑永妻粕形廉悍廊翟止坦狰第2章 关系模型数据库2014第2章 关系模型数据库2014 4.广义笛卡尔积 A a a b B 2 4 4 C c d c A a a b B 4 6 4 C d d c R S R×S 实例1： R.A a a a a a a b b b R.B 2 2 2 4 4 4 4 4 4 R.C c c c d d d c c c S.A a a b a a b a a b S.B 4 6 4 4 6 4 4 6 4 S.C d d c d d c d d c 纱萎大坦窍绕死光章疚负粗耳骆炕答塞嗣忧槛伟歧娶挽几剂犹棠闯庄利医第2章 关系模型数据库2014第2章 关系模型数据库2014 4.广义笛卡尔积 学号 s1 s4 姓名 徐啸 邓一欧 年龄 17 18 学号 s1 s2 姓名 徐啸 辛国年 年龄 17 22 × R S R.学号 s1 s1 s4 s4 R.姓名 徐啸 徐啸 邓一欧 邓一欧 R.年龄 17 17 18 18 S.学号 s1 s2 s1 s2 S