计算机二级:关系代数运算
计算机二级:关系代数运算 作者: 日期: 公共基础专题探究一一关系代数运算 序高频考点 号 1自然连接一种特殊的等值连接它要求两个关系中进行比较的分量必须是 相同的属性组,并且在结果中把重复的属性列去掉 自然连接满足下面的条件: 两关系间有公共域;通过公共域的等值进行连接, 例:般情况下,当对关系R和S进行自然连接时,要求R和S含有一个 或者多个共有的(属性) 例2 :有三个关系R、S和T如下: I I 2 I I 3 | 5 | 由关系R和S通过运算得到关系T,则所使用的运算为(自然连接)。 例3:有三个关系R、S和T如下: m M K A B C ) c 3 1 4 a 1 2 5 则关系R和关系S得到关系T的操作是(自然连接) 例4:有三个关系R、S和T如下: A B C I) C 3 1 4 则由关系R和S得到关系T的操作是(自然连接)。 差的运算:关系T中的元组是R关系中有而S关系中没有的元组的集合。 A II (: c 3 1 例1 :有三个关系R、S和T如下: H A B (: 1 2 b 予 1 c 3 ! 则由关系R和S得到关系T的操作是(差)。 例2 :由关系R和S得到关系T的操作是(差) 有三个关系R, S和T如下* RST A B C a 1 2 b 2 1 c 3 1 E no FJ j j ZJ 则由关系R和S緡到关系T的掩作是 笛卡尔积是用R集合中元素为第一元素,S集合中元素为第二元素构成的 有序对, 交运算:关系T可以很明显的看出是从关系R与关系S中取得相同的关系 组。 例:有三个关系R、S和T如下: B C I) f 3 h2 a 0 kl n 2 xl B C D a 0 kl 则由关系R和S得到关系丁的操作是(交1 投影:指对于关系内的域指定可引入新的运算。S是在原有关系R的内部 进行的,是由R中原有的那些域的列所组成的关系 例:有两个关系R, S如下: 由关系R通过运算得到关系S,则所使用的运算为(投影 【注】本题中S是在原有关系R的内部进行的,是由R中原有的那些域的 列所组成的关系。 选择:关系S是关系R的一g0分是通过选择之后的结果,从关系中找出满 足给定条件的元组的操作。 例:有两个关系R和S如下: S 则由关系R得到关系S的操作是(选择) 并运算:关系T中的元素与关系R和关系S中不同元素的总和 例:有三个关系R、s和T如下 RST A B C a 1 2 b 2 1 c 3 i e 4 2 IE LEJ ZJ EJ FJ LJ A B C a 1 2 b 2 1 c 3 1 d 3 2 e 4 2 则由关系R和S得到T的操作是(并) 除运算:如果S=T/R,则S称为T除以R的商。在除运算中S的域由T中那 些不出现在R中的域所组成对于S中的任一有序组,由它与关系R中每个 有序组所构成的有序组均出现在关系T中。 例1:有三个关系R、S和T如下: I 打 h| nn 则由关系R和S得到关系T的操作是(除 例2:有三个关系R、S和T如下: A Al B Bl a 0 f 3 a 0 n 2 b 1 f 3 b 1 n 2 a 1 f 4 R ST 则由关系R和S得到关系T的操作是(除 等值连接: 在连接运算中,如果连接条件为 y 就称次连接为等值连接,否则称为不等值连接。 10 例:由关系R1和R 2得到关系R3是等值连接 R1 B R2 A B C E M A 1 X M 1 D 1 y M 1 C 2 Y N J D 冷与目然连接的关系: 目然连接是一种持殊的等值连接、它要求两个关系中进行比较的分量必须是相同的属性组,并且在 结果中把重复的属性列去掉 1.目然连接一主是等值连接但等值连接不一走是目然连接. 76 关系完整性约束=实体完整性约束+参照完整性约束 +用户定义的完整性约束 实体主整性:主键属性不能为空值 a0k 1 b1 n 1 例:有关系R如下,属性B为主键,其中最后一个记录BC 1 参照主整性:若属性(组)A是关系M的外键,它关系M的主码相对应, 则对于关系M中的每个元组在A上的值必须为: 要么取空值;要么等于关系中某个元组的主码值。 例:已知关系表R、S、T的三个关系又寸应关键字分别为A (A.B ) 其中表T的记录项(b , q、4 )违反了(参照完整性)约束。 【解析】属性B为关系S的夕卜键f它与关系S的主键相对应,则T中元 组在B上应该为空或者与S中主键值相等,但是题目中不相等。 比如今天昱9月2日昱开学日、大学新生刚来报道、在学生表里”有的学生可能还没来得及分配具体颂,所以 这些还未来得及分班的学生教务处可以在学生表里的班级属性取空值NU L L(空值代表、不确走而明陛已分 了班的学生就必须取班级表里的某些属性,比如班级类别、即学生雇于明叶班。比如取、软件工程丁计算机技术 应用、等等. 参照关至也称为夕隠表,被参照关浆也称为主键表。 用户定义的主整性:指对关系中每个属性的取值作一个限制(或称为约束) 的具体定义。(语义要求)性别属性只能取”黑或女“,再就是年龄的取 A B C D a a 4 b e 1 2 c c 11 4 e e 6 1 值范围,可以取值0-130 ,但不能取负数,因为年龄不可能是负数。 关系Rg过运篦4aD3 (尺) 的结果为(cscrlls4) 其中,b表示选择运算,八表示交运算。 定义以下关系模式: S (S丸Sn,Sd SA)(其属性分别为学号、姓名、所在系、年龄) C (Cf.Ch.Pf)(其属性分别为课程号、课程名、先选课); SC (S#.C#.G)(其属性分别学号、课程号和成绩)。 求: 兀9(兀$#9“260(必) 检麹修了课程号为丑心(心2g2M60(SC) X S) 选项: b倂=2/G60(S) (其中TT表示投影运 兀仝(心(”“2人Gv60($Q)AV 算,针对属性;CF表示 选择运算,针对元组, 卜勺表示自然连接。 答案:A 【解析】选择目掃己录:aC#=2AG60(SC) 找出目标学号nS#(aC=2AG60(SC) 将结果与表S自然连接形成中间表 龙$(260(比)AV S 在中间表中检索目标姓名 兀2aGv60(S)S) 16 M 现有农示苕和医疗的关系如下叩叭Pa. PS. By).基中H为鸟者编号.Pi伪色吾竝名.P05性别.B洌岀生日輒Ti.( CTzmI() o“(P) O(7tVP) 正ift答務A W:【解析】保示投影运!针对厲性O示OM.针对元组 -l(Tr) P.躺在中沏袁中游倉者的姓名母(母 (og=(TO)AV P)故龙懸答案为A选项. 10学生选谏敝袞的关農横趕SC0Q.G).耳中S为学号.O为谏号.G为成壤.检和号为2且成绩及格的学生学号的袞达式为 用$(bciAGHO(SQ) O S(SG o o 心(“(SC) 正确苕星,A 答软.【驚折】 枝宋松丰结果为关疾變式中的学生学号S%百先在几种性*选择学生学号其扶要在蔑中遗择满足臬件的元组.条件是谏号为2且成損及格.即为 C2Q洒 ,皈S義达式为心(久250() 本!!懣八选项. 心学生逸课爾袤的关系禎式是SC(Sm.C.G).其中3为学号.O为谗号.G为成绩.关系衷达式7gc($cy$ C;表s中所有学生制迭倏了的课程的课号 C全部屢程的课号 0成绩不小千80的学生的学号 。所论人数絞多的课程的课号 正 e*g s. a S:【鮮析】袞达式表示.百先在关系極武sc中选择H性“学号”与F号”结果加下左眇 其次在这个关场横式g对关系樓式s进行除运虬 结卑如下右图.则关系戎结臬兴示S中所有学生、$2)那:&修了的课程的谏号(CU C2 1!空一 S3 C1