数据库 褂胴系运算(关系代数) .ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 选择（续） 学 号 Sno 姓 名 Sname 性 别 Ssex 年 龄 Sage 所 在 系 Sdept 95001 李勇 男 20 CS 95002 刘晨 女 19 IS 95003 王敏 女 18 MA 95004 张立 男 19 IS (a) ? Student 例1 例2 例4 例3 例9 选择（续） (b) Course 课程号 课程名 先行课 学分 Cno Cname Cpno Ccredit 1 数据库 5 4 2 数学 ? 2 3 信息系统 1 4 4 操作系统 6 3 5 数据结构 7 4 6 数据处理 ? 2 7 PASCAL语言 6 4 例9 选择（续） ? (c) SC 学 号 课 程 号 成 绩 Sno Cno Grade 95001 1 92 95001 2 85 95001 3 88 95002 2 90 95002 3 80 例7 例9 选择（续） [例1] 查询信息系（IS系）全体学生 σSdept = IS (Student) 或 σ5 =IS (Student) 结果： Sno Sname Ssex Sage Sdept 95002 刘晨 女 19 IS 95004 张立 男 19 IS 选择（续） [例2] 查询年龄小于20岁的学生 σSage 20(Student) 或 σ4 20(Student) 结果： Sno Sname Ssex Sage Sdept 95002 刘晨 女 19 IS 95003 王敏 女 18 MA 95004 张立 男 19 IS ? 2. 投影（Projection） 1）投影运算符的含义 从R中选择出若干属性列组成新的关系 πA(R) = { t[A] | t ?R } A：R中的属性列 ? 2. 投影（Projection） 2）投影操作主要是从列的角度进行运算 但投影之后不仅取消了原关系中的某些列，而且还可能取消某些元组（避免重复行） π 投影（续） 3) 举例 [例3] 查询学生的姓名和所在系 即求Student关系上学生姓名和所在系两个属性上的投影 πSname，Sdept(Student) 或 π2，5(Student) 结果： 投影（续） Sname Sdept 李勇 CS 刘晨 IS 王敏 MA 张立 IS 投影（续） [例4] 查询学生关系Student中都有哪些系 πSdept(Student) 结果： Sdept CS IS MA 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） 什么是自然连接 自然连接是一种特殊的等值连接 两个关系中进行比较的分量必须是相同的属性组 在结果中把重复的属性列去掉 自然连接的含义 R和S具有相同的属性组B R S = { | tr ?R∧ts ?S∧tr[B] = ts[B] } tr ts 连接(续) 4）一般的连接操作是从行的角度进行运算。 自然