数据库 第2章2.4关系代数.ppt

2. 投影运算 [问题2] 查询年龄小于20岁的所有男生姓名 Student 计算机系 19 男 张立 200215125 电子系 18 女 王敏 200215123 通信系 19 女 刘晨 200215122 计算机系 20 男 李勇 200215121 所在系 Sdept 年龄 Sage 性别 Ssex 姓名 Sname 学号 Sno 关系代数表达式： ∏Sname( σ(Sage 20）∧(Ssex=‘男’) (Student)) 结果： Sname 张立 Sno Sname Ssex Sage Sdept 200215125 张立 男 19 计算机系 3. 连接运算 连接的含义 从两个关系的广义笛卡儿积中选取满足连接条件的元组，组成新的关系. 记作： ：连接运算符 A和B：分别为R和S上度数相等且可比的属性组 θ：比较运算符?（＞，≥，＜，≤，＝，≠） θ为“＝”的连接运算称为等值连接 等价于：σAθ B(R×S) R S AθB 自然连接 是一种特殊的等值连接，两个关系中进行比较的分量必须是相同 的属性组，在结果中把重复的属性列去掉。记作： R S [例2]关系R和关系S 如下所示： A B 4 b1 4 b2 7 b3 A C 4 3 4 4 6 7 R S R.A=S.A 求：（1）R S （2）R S （3）R S R.A＜S.C R.A B S.A C 4 b1 4 3 4 b1 4 4 4 b2 4 3 4 b2 4 4 （2） R S 结果： R.A=S.A R.A B S.A C 4 b1 6 7 4 b2 6 7 （1）R S 结果： R.A＜S.C A B C 4 b1 3 4 b1 4 4 b2 3 4 b2 4 （3） R S 结果 [问题3] 查询选修了2号课程的学生姓名 Student 计算机系 19 男 张立 200215125 电子系 18 女 王敏 200215123 通信系 19 女 刘晨 200215122 计算机系 20 男 李勇 200215121 所在系 Sdept 年龄 Sage 性别 Ssex 姓名 Sname 学号 Sno SC 88 3 200215121 80 3 200215122 90 2 200215122 85 2 200215121 92 1 200215121 成绩 Grade 课程号 Cno 学号 Sno 关系代数表达式： πSname(σCno=‘2’(SC Student) πSname(Student σCno=‘2’(SC) ） Sname 李勇 刘晨 [思考题】查询选修了“数据库”课程的学生姓名。 结果： 4. 除（Division） 给定关系R (X，Y) 和S (Y，Z)，其中X，Y，Z为属性组。 R中的Y与S中的Y可以有不同的属性名，但必须出自相同的域集。 R与S的除运算得到一个新的关系P(X)， P是R中满足下列条件的元组在 X 属性列上的投影： 元组在X上分量值x的象集Yx包含S在Y上投影的集合，记作： R÷S = {tr [X] | tr ? R∧πY (S) ? Yx } Yx：x在R中的象集，x = tr[X] * 查询所有选修了“数据库”课程的学生姓名； * 关系代数是一种可以实现对数据库的查询操作的抽象语言,它是用对关系的运算来表达查询的 。根据运算符的不同，关系运算分为可分为传统的集合运算和专门的关系运算 那么，专门的关系运算有哪些？可以解决实际查询中的哪些问题？ * 学生成绩表中选择成绩大于60的学生 * 解答此类问题主要搞清楚三点：（1） * 原因：因为取消了某些属性列后，可能出现重复行，应该取消完全重复的行。（避免重复行） * 这里的r s可以是同一个关系 连接运算从R和S的广义笛卡尔积R×S中选取（R关系）在A属性组上的值与（S关系）在B属性组上值满足比较关系θ的元组 * 一般情况下，当查询中设计到多个关系表中的数据时，要做自然连接的操作。 * 解题思路：首先做一个临时关系k。包括1 3号课程， 针对每一个学生，看他选修课程的情况，相当于πSno,Cno(SC），最终结果里面包含k的就是满足条件的学生。 * 例10: πCno（Course）表示全部课程的课号 πSno，Cno（SC）表示所有学生的选课情况， πSno，Cno（SC）