数据库原理李芳芳第6讲.ppt

An Introduction to Database System 综合举例(续) [例10] 查询选修了全部课程的学生号码和姓名。 πSno，Cno（SC）÷πCno（Course） πSno，Sname（Student） An Introduction to Database System §4.6 包的关系运算 集合 无重复 顺序无关 包 可重复 顺序无关 商业数据库系统往往是基于包的 采用包可以获得比集合快的运算速度 An Introduction to Database System 包的关系运算 并、交、差 投影、选择 乘积、连接 不必去除重复元组！！ An Introduction to Database System 下课了。。。 休息一会儿。。。 * An Introduction to Database System 2. 投影（Projection） 1）投影运算符的含义 从R中选择出若干属性列组成新的关系 πA(R) = { t[A] | t ?R } A：R中的属性列 ? An Introduction to Database System 2. 投影（Projection） 2）投影操作主要是从列的角度进行运算 但投影之后不仅取消了原关系中的某些列，而且还可能取消某些元组（避免重复行） π An Introduction to Database System 投影（续） 3) 举例 [例3] 查询学生的姓名和所在系 即求Student关系上学生姓名和所在系两个属性上的投影 πSname，Sdept(Student) 或 π2，5(Student) 结果： An Introduction to Database System 投影（续） Sname Sdept 李勇 CS 刘晨 IS 王敏 MA 张立 IS An Introduction to Database System 投影（续） [例4] 查询学生关系Student中都有哪些系 πSdept(Student) 结果： Sdept CS IS MA An Introduction to Database System 3. 连接（Join） 1）连接也称为θ连接 2）连接运算的含义 从两个关系的笛卡尔积中选取属性间满足一定条件的元组 R S = { | tr ? R∧ts ?S∧tr[A]θts[B] } 连接运算从R和S的广义笛卡尔积R×S中选取（R关系）在A属性组上的值与（S关系）在B属性组上值满足比较关系的元组。 AθB tr ts An Introduction to Database System 连接(续) 5）举例 [例5] A B C a1 b1 5 a1 b2 6 a2 b3 8 a2 b4 12 B E b1 3 b2 7 b3 10 b3 2 b5 2 R S An Introduction to Database System 连接(续) R S A R.B C S.B E a1 b1 5 b2 7 a1 b1 5 b3 10 a1 b2 6 b2 7 a1 b2 6 b3 10 a2 b3 8 b3 10 C＜E An Introduction to Database System 连接(续) 3）两类常用连接运算 等值连接（equijoin） 什么是等值连接 θ为“＝”的连接运算称为等值连接 等值连接的含义 从关系R与S的广义笛卡尔积中选取A、B属性值相等的那些元组，即等值连接为： R S = { | tr ?R∧ts ?S∧tr[A] = ts[B] } A=B tr ts An Introduction to Database System 连接(续) 等值连接 R S R.B=S.B A R.B C S.B E a1 b1 5 b1 3 a1 b2 6 b2 7 a2 b3 8 b3 10 a2 b3 8 b3 2 An Introduction to Database System 连接(续) 自然连接（Natural join） 什么是自然连接 自然连接是一种特殊的等值连接 两个关系中进行比较的分量必须是相同的属性组 在结果中把重复的属性列去掉 自然连