关系代数习题与详解

1. 先做习题 2（1~3 题）

1. （1）简述关系代数中并、交、差、选择、投影、连接、除的定义。答：并：关系 R 与关系 S的并由属于 R 或属于 S的所有元素组成。

差：关系 R 与关系 S 的差由属于 R 而不属于 S 的所有元素组成。交：关系 R 与关系 S的交即属于 R 又属于 S的所有元素组成。选择：选择是从行的角度进行的运算，选出满足条件的那些记录构成原关系的一个子集。

投影：投影是从列的角度进行运算，所得到属性列个数通常比原关系少，或者属性列

的排列顺序不同。

连接：两个关系中的记录按一定条件横向结合，生成一个新的关系。除：R中的属性包含 S中的属性， R 中的有些属性不出现在 S中。

（2）

（3）

等值连接:当算术比较值为“ =”时，是一种特殊的也是最为常用的θ 连接，等值连接是从关系 R 与关系 S 的广义笛卡尔积中选取 i，j 属性值相等的元组。自然连接是一种特殊的等值连接，它要求二个关系中进行比较分量i， j 必须是相同属

性组，并且在结果中去掉了重复的属性列。

2. 设教学库中有三个关系：学生关系 S（S#，SNAME ，AGE ，SEX）学习关系 SC（S#，

C#， GRADE）课程关系 C（C# ， CNAME ，TEACHER）

请用关系代数表达式表达各个查

询语句 1.检索学习课程号为 C2

的学生学号与成绩。

答：∏ s#,grade（σ c=c2（SC × C）） 2.检索学习课程号为 C2 的学生学号与姓名。

答：∏ s#,sname（σ c=c2（S× C））；

3，检索选修课程

答：∏ c 选修（ C

3 已知 R 关系与 S 关系

则R÷ ( πAl,A2 (σA1

答：

A3

4. 已知R 关系与S 关系

5. 根据下列各图写出相应的结果图 1 ：

答：

图 2 ：

A B C

d a f 图 3 ：

答：

图 4 ：

答：

C A

c a

f d

d c 图 5 ：

答：

图 6 ：

答：

A B C A B C

a b c b g a

a b c d a f

d a f b g a

d a f d a f

c b

d b g a

c b

d d a f 图7 ：

求R 连接S，条件时R.B=S.A 答：

求R 与S的自然连接

答：