DB02数据库第二章教学.ppt

（4）象集Zx 给定一个关系R（X，Z），X和Z为属性组。 当t[X]=x时，x在R中的象集（Images Set）为： Zx={t[Z]|t ?R，t[X]=x} 它表示R中属性组X上值为x的诸元组在Z上分量的集合 象集举例 x1在R中的象集 Zx1 ={Z1，Z2，Z3}， x2在R中的象集 Zx2 ={Z2，Z3}， x3在R中的象集 Zx3={Z1，Z3} (a) Student 学生-课程数据库: 学生关系Student、课程关系Course和选修关系SC IS 19 男 张立 200215125 MA 18 女 王敏 200215123 IS 19 女 刘晨 200215122 CS 20 男 李勇 200215121 所在系 Sdept 年龄 Sage 性别 Ssex 姓名 Sname 学号 Sno 4 6 PASCAL语言 7 2 数据处理 6 4 7 数据结构 5 3 6 操作系统 4 4 1 信息系统 3 2 数学 2 4 5 数据库 1 学分 Ccredit 先行课 Cpno 课程名 Cname 课程号 Cno Course (b) (c) 88 3 200215121 80 3 200215122 90 2 200215122 85 2 200215121 92 1 200215121 成绩 Grade 课程号 Cno 学号 Sno SC 1. 选择（Selection） 1) 选择又称为限制（Restriction） 2) 选择运算符的含义 在关系R中选择满足给定条件的诸元组 σF(R) = {t|t?R∧F(t)= 真} F：选择条件，是一个逻辑表达式，基本形式为： X1θY1 3)选择运算是从关系R中选取使逻辑表达式F为真的元组，是从行的角度进行的运算 σ [例1] 查询信息系（IS系）全体学生 σSdept = IS (Student) 或 σ5 =IS (Student) IS 19 男 张立 200215125 IS 19 女 刘晨 200215122 Sdept Sage Ssex Sname Sno 结果： [例2] 查询年龄小于20岁的学生 σSage 20(Student) 或 σ4 20(Student) 结果： IS 19 男 张立 200215125 MA 18 女 王敏 200215123 IS 19 女 刘晨 200215122 Sdept Sage Ssex Sname Sno 2. 投影（Projection） 1）投影运算符的含义 从R中选择出若干属性列组成新的关系 πA(R) = { t[A] | t ?R } A：R中的属性列 2）投影操作主要是从列的角度进行运算 但投影之后不仅取消了原关系中的某些列，而且还可能取消某些元组（避免重复行） π [例3] 查询学生的姓名和所在系 即求Student关系上学生姓名和所在系两个属性上的投影：πSname，Sdept(Student) 或 π2，5(Student) IS 张立 MA 王敏 IS 刘晨 CS 李勇 Sdept Sname 结果： [例4] 查询学生关系Student中都有哪些系 πSdept(Student) MA IS CS Sdept 结果： 3. 连接（Join） 1）连接也称为θ连接 2）连接运算的含义 从两个关系的笛卡尔积中选取属性间满足一定条件的元组 R S = { | tr ? R∧ts ?S∧tr[A]θts[B] } A和B：分别为R和S上度数相等且可比的属性组 θ：比较运算符? 连接运算从R和S的广义笛卡尔积R×S中选取（R关系）在A属性组上的值与（S关系）在B属性组上值满足比较关系θ的元组 AθB tr ts 3）两类常用连接运算 等值连接（equijoin） 什么是等值连接 θ为“＝”的连接运算称为等值连接 等值连接的含义 从关系R与S的广义笛卡尔积中选取A、B属性值相等的那些元组，即等值连接为： R S = { | tr ?R∧ts ?S∧tr[A] = ts[B] } A=B tr ts 自然连接（Natural join） 自然连接是一种特殊的等值连接 两个关