计算机二级关系代数运算知识点,计算机二级_关系代数运算.doc

WORD格式可编辑

专业知识分享

公共基础专题探究——关系代数运算

序号

高频考点

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集合中元素为第二元素构成的有序对，

4

交运算：关系T可以很明显的看出是从关系R与关系S中取得相同的关系组。

例：有三个关系R、S和T如下：

则由关系R和S得到关系T的操作是(　交 )。

5

投影：指对于关系内的域指定可引入新的运算。S是在原有关系R的内部进行的，是由R中原有的那些域的列所组成的关系

例：有两个关系R，S如下：

由关系R通过运算得到关系S，则所使用的运算为(投影)。

【注】本题中S是在原有关系R的内部进行的，是由R中原有的那些域的列所组成的关系。

6

选择：关系S是关系R的一部分，是通过选择之后的结果，从关系中找出满足给定条件的元组的操作。

例：有两个关系R和S如下：

则由关系R得到关系S的操作是 (选择)

7

并运算：关系T中的元素与关系R和关系S中不同元素的总和

例：有三个关系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

10

关系完整性约束=实体完整性约束+参照完整性约束

+用户定义的完整性约束

11

实体完整性：主键属性不能为空值

例：有关系R如下，属性B为主键，其中最后一个记录违反了实体完整性约束

【解析】最后一个记录为空

12

参照完整性：若属性(组)A是关系M的外键，它关系M的主码相对应，则对于关系M中的每个元组在A上的值必须为：

例：已知关系表R、S、T的三个关系对应关键字分别为A,B, (A,B)

其中表T的记录项(b,q,4)违反了(参照完整性)约束。

【解析】属性B为关系S的外键，它与关系S的主键相对应，则T中元组在B上应该为空或者与S中主键值相等，但是题目中不相等。

比如今天是9月2日是开学日，大学新生刚来报道,在学生表里，有的学生可能还没来得及分配具体的班，所以这些还未来得及分班的学生教务处可以在学生表里的班级属性取空值NULL(空值代表“不确定”)，而哪些已分了班的学生就必须取班级表里的某些属性，比如班级类别，即学生属于哪个班。比如取“软件工程”，”计算机技术应用“等等。

参照关系也称为外键表，被参照关系也称为主键表。

13

用户定义的完整性：指对关系中每个属性的取值作一个限制(或称为约束)的具体定义。(语义要求) 性别属性只能取”男“或”女“ ，再就是年龄的取值范围，可以取值0-130 ，但不能取负数，因为年龄不可能是负数。

14

其中，表示选择运算，^表示交运算。

15

定义以下关系模式：

求：

选项：

(其中π表示投影运算，针对属性；σ表示选择运算，针对元组，表示自然连接。)

答案：A

【解析】①选择目标记录

②找出目标学号

③将结果与表S自然连接形成中间表

④在中间表中检索目标姓名

16