公共基础专题探究——关系代数运算
1 自然连接:一种特殊的等值连接,它要求两个关系中进行比较的分量必须
是相同的属性组,并且在结果中把重复的属性列去掉
自然连接满足下面的条件:
①两关系间有公共域;②通过公共域的等值进行连接,
例1:一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的(属性)
例2:有三个关系R、S和T如下:
由关系R和S通过运算得到关系T,则所使用的运算为(自然连接)。
例3:有三个关系R、S和T如下:
则关系R和关系S得到关系T的操作是(自然连接)
例4:有三个关系R、S和T如下:
则由关系R和S得到关系T的操作是(自然连接)。
2 差的运算:关系T中的元组是R关系中有而S关系中没有的元组的集合。
例1:有三个关系R、S和T如下:
则由关系R和S得到关系T的操作是(差)。
例2:由关系R和S得到关系T的操作是(差)
3
则由关系R和S得到关系T的操作是(交)。
5 投影:指对于关系内的域指定可引入新的运算。
S是在原有关系R的内部
进行的,是由R中原有的那些域的列所组成的关系
例:有两个关系R,S如下:
由关系R通过运算得到关系S,则所使用的运算为(投影)。
【注】本题中S是在原有关系R的内部进行的,是由R中原有的那些域的列所组成的关系。
6 选择:关系S是关系R的一部分,是通过选择之后的结果,从关系中找出
满足给定条件的元组的操作。
例:有两个关系R和S如下:
则由关系R得到关系S的操作是(选择)
7
例:有三个关系R、S和T如下
则由关系R和S得到T的操作是(并)
8 除运算:如果S=T/R,则S称为T除以R的商。
在除运算中S的域由T
中那些不出现在R中的域所组成,对于S中的任一有序组,由它与关系R 中每个有序组所构成的有序组均出现在关系T中。
例1:有三个关系R、S和T如下:
则由关系R和S得到关系T的操作是(除)。
例2:有三个关系R、S和T如下:
则由关系R和S得到关系T的操作是(除)。
9
等值连接:
例:由关系R1和R2得到关系R3是等值连接
*与自然连接的关系:
自然连接是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且在结果中把重复的属性列去掉
1、自然连接一定是等值连接,但等值连接不一定是自然连接。
76
参照完整性:若属性(组)A是关系M的外键,它关系M的主码相对应,2
则对于关系M中的每个元组在A上的值必须为:
例:已知关系表R、S、T的三个关系对应关键字分别为A,B, (A,B)
其中表T的记录项(b,q,4)违反了(参照完整性)约束。
【解析】属性B为关系S的外键,它与关系S的主键相对应,则T中元组在B上应该为空或者与S中主键值相等,但是题目中不相等。
4
其中,表示选择运算,^表示交运算。
定义以下关系模式:
5
求:
选项:
(其中π表示投影运
算,针对属性;σ表示
选择运算,针对元组,
表示自然连接。
)
答案:A
【解析】①选择目标记录
②找出目标学号
③将结果与表S自然连接形成中间表
④在中间表中检索目标姓名
6。