关系代数习题与详解.docxVIP

1. 先做习题 2（1~3 题） （1）简述关系代数中并、交、差、选择、投影、连接、除的定义。答：并：关系 R 与关系 S 的并由属于 R 或属于 S 的所有元素组成。 差：关系 R 与关系 S 的差由属于 R 而不属于 S 的所有元素组成。交：关系 R 与关系 S 的交即属于 R 又属于 S 的所有元素组成。 选择：选择是从行的角度进行的运算，选出满足条件的那些记录构成原关系的一个子 集。 投影：投影是从列的角度进行运算，所得到属性列个数通常比原关系少，或者属性列 的排列顺序不同。 连接：两个关系中的记录按一定条件横向结合，生成一个新的关系。除：R 中的属性包含 S 中的属性，R 中的有些属性不出现在 S 中。 （2） A A b B 7 C d D 5 E e （3） 等值连接:当算术比较值为“=”时，是一种特殊的也是最为常用的θ 连接，等值连接是从关系 R 与关系 S 的广义笛卡尔积中选取 i，j 属性值相等的元组。 自然连接是一种特殊的等值连接，它要求二个关系中进行比较分量 i，j 必须是相同属性组，并且在结果中去掉了重复的属性列。 设教学库中有三个关系： 学生关系 S(S#，SNAME，AGE，SEX) 学习关系 SC(S#，C#，GRADE) 课程关系 C(C#，CNAME，TEACHER) 请用关系代数表达式表达各个查询语句 检索学习课程号为 C2 的学生学号与成绩。答：∏s#,grade(σ c=c2(SC×C)) 检索学习课程号为 C2 的学生学号与姓名。答：∏s#,sname(σ c=c2(S×C))； 3， 检索选修课程答：∏c 选修（C 3 已知 R 关系与 S 关系 A3D则R÷(π A3 D (σ (S)))的值是什么？ Al,A2 A1A4 已知 R 关系与 S 关系 则关系代数表达式 R÷S 的运算结果是什么？ 答： A2B1根据下列各图写出相应的结果 A 2 B 1 答： A B C a b c d a f c b d b g a 图 2： 答： A A B C d a f 图 3： 答： A B C a b c c b d 图 4： 答： C C A c a f d d c 图 5： 答： A B C a b c c b d 图 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 答： A A a c B b b C c d A b b D g g E a a AdBaCfDaE A d B a C f D a E f