数据库系统概论.ppt

数据库系统概论
第1页，共114页，编辑于2022年，星期六
第二章 关系数据库
关系代数
第2页，共114页，编辑于2022年，星期六
内容回顾
关系、关系模式和关系数据库
数001
3
88
95002
2
90
95002
3
80
(c)
SC
例7
例8
例10
第12页，共114页，编辑于2022年，星期六
选择（续）
[例1] 查询信息系（IS系）全体学生
σSdept = 'IS' (Student)
或 σ5 ='IS' (Student)
结果：
Sno
Sname
Ssex
Sage
Sdept
95002
刘晨
女
19
IS
95004
张立
男
19
IS
第13页，共114页，编辑于2022年，星期六
选择（续）
[例2] 查询年龄小于20岁的学生
σSage < ’20’(Student)
或 σ4 < ’20’(Student)

结果：
Sno
Sname
Ssex
Sage
Sdept
95002
刘晨
女
19
IS
95003
王敏
女
18
MA
95004
张立
男
19
IS
第14页，共114页，编辑于2022年，星期六
[例3] 查询计算机系年龄小于20岁的学生
σ Sdept = 'IS'∧ Sage < ’20’(Student)
第15页，共114页，编辑于2022年，星期六
2. 投影（Projection）
1）投影运算符的含义
从R中选择出若干属性列组成新的关系
πA(R) = { t[A] | t R }
A：R中的属性列，之间用逗号
第16页，共114页，编辑于2022年，星期六
2. 投影（Projection）
2）投影操作主要是从列的角度进行运算
但投影之后不仅取消了原关系中的某些列，而且还可能取消某些元组（避免重复行,关系中不允许有重复行）
π
第17页，共114页，编辑于2022年，星期六
投影（续）
3) 举例
[例3] 查询学生的姓名和所在系
即求Student关系上学生姓名和所在系两个属性上的投影
πSname，Sdept(Student)
或 π2，5(Student)
结果：
第18页，共114页，编辑于2022年，星期六
投影（续）
Sname
Sdept
李勇
CS
刘晨
IS
王敏
MA
张立
IS
第19页，共114页，编辑于2022年，星期六
投影（续）
[例4] 查询学生关系Student中都有哪些系
πSdept(Student)
结果：
Sdept
CS
IS
MA
第20页，共114页，编辑于2022年，星期六
3. 连接（Join）
1）连接也称为θ连接
2）连接运算的含义
从两个关系的笛卡尔积中选取属性间满足一定条件的元组
R S = { | tr  R∧ts S∧tr[A]θts[B] }
A和B：分别为R和S上度数相等且可比的属性组
θ：比较运算符
AθB
tr ts
第21页，共114页，编辑于2022年，星期六
连接(续)
3）两类常用连接运算
等值连接（equijoin）
什么是等值连接
﹡θ为“＝”的连接运算称为等值连接
等值连接的含义
﹡从关系R与S的广义笛卡尔积中选取A、B属性值相等的那些元组，即等值连接为：
R S = { | tr R∧ts S∧tr[A] = ts[B] }
A=B
tr ts
第22页，共114页，编辑于2022年，星期六
连接(续)
自然连接（Natural join）
什么是自然连接
﹡自然连接是一种特殊的等值连接
★两个关系中进行比较的分量必须是相同的属性组
★在结果中把重复的属性列去掉
自然连接的含义
R和S具有相同的属性组B
R S