数据库系统概论2联系数据库.pptVIP

第二章 关系数据库;2.2 关系数据结构及形式化定义;第二章 关系数据库;1. 并（Union）;第二章 关系数据库;2. 差（Difference）;第二章 关系数据库;3. 交（Intersection）;第二章 关系数据库;An Introduction to Database System;An Introduction to Database System;An Introduction to Database System;An Introduction to Database System;An Introduction to Database System;An Introduction to Database System;x1在R中的象集 Zx1 ={Z1，Z2，Z3}， x2在R中的象集 Zx2 ={Z2，Z3}， x3在R中的象集 Zx3={Z1，Z3};选择 投影 连接 除;(a);课程号 Cno;? ;1. 选择（Selection） ;3) 选择运算是从关系R中选取使逻辑表达式F为真的元组，是从行的角度进行的运算 ;[例1] 查询信息系（IS系）全体学生 σSdept = IS (Student) 或 σ5 =IS (Student) 结果： ;[例2] 查询年龄小于20岁的学生 σSage 20(Student) 或 σ4 20(Student) 结果： ;2. 投影（Projection） ;2）投影操作主要是从列的角度进行运算 但投影之后不仅取消了原关系中的某些列，而且还可能取消某些元组（避免重复行） ;[例3] 查询学生的姓名和所在系 即求Student关系上学生姓名和所在系两个属性上的投影 πSname，Sdept(Student) 或 π2，5(Student) 结果： ;Sname;[例4] 查询学生关系Student中都有哪些系 πSdept(Student) 结果：;3. 连接（Join） ;3）两类常用连接运算 等值连接（equijoin） 什么是等值连接 θ为“＝”的连接运算称为等值连接 等值连接的含义 从关系R与S的广义笛卡尔积中选取A、B属性值相等的那些元组，即等值连接为： R S = { | tr ?R∧ts ?S∧tr[A] = ts[B] } ;自然连接（Natural join） 自然连接是一种特殊的等值连接 两个关系中进行比较的分量必须是相同的属性组 在结果中把重复的属性列去掉 自然连接的含义 R和S具有相同的属性组B R S = { | tr ?R∧ts ?S∧tr[B] = ts[B] } ;4）一般的连接操作是从行的角度进行运算。 自然连接还需要取消重复列，所以是同时从行和列的角度进行运算。 ;[例5]关系R和关系S 如下所示：;一般连接 R S的结果如下： ; 等值连接 R S 的结果如下：; 自然连接 R S的结果如下： ;外连接 如果把舍弃的元组也保存在结果关系中，而在其他属性上填空值(Null)，这种连接就叫做外连接（OUTER JOIN）。 左外连接 如果只把左边关系R中要舍弃的元组保留就叫做左外连接(LEFT OUTER JOIN或LEFT JOIN) 右外连接 如果只把右边关系S中要舍弃的元组保留就叫做右外连接(RIGHT OUTER JOIN或RIGHT JOIN)。 ;An Introduction to Database System;图(b)是例5中关系R和关系S的左外连接,图(c)是右外连接 ;4. 除（Division） ;2）除操作是同时从行和列角度进行运算 ? ;[例6]设关系R、S分别为下图的(a)和(b)，R÷S的结果为图(c) ;在关系R中，A可以取四个值{a1，a2，a3，a4} a1的象集为 {(b1，c2)，(b2，c3)，(b2，c1)} a2的象集为 {(b3，c7)，(b2，c3)} a3的象集为 {(b4，c6)} a4的象集为 {(b6，c6)} S在(B，C)上的投影为 {(b1，c2)，(b2，c1)，(b2，c3) } 只有a1的象集包含了S在(B，C)属性组上的投影 所以 R÷S ={a1} ;以学生-课程数据库为例 (P56) [例7] 查询至少选修1号课程