最新关系代数表达式
05_关系代数
Yx：x在R中的象集，x = tr[X]
Ssm
关系代数
• 象集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上分 量的集合。
Ssm
学号 姓名 Sno Sname 95001 李勇 95002 刘晨 95003 王敏 95004 张立
性别 年龄 Ssex Sage 男 20 女 19 女 18 男 19
所在系 Sdept CS IS MA IS
课程号 Cno 1 2 3 4 5 6 7
Ssm
课程名 Cname 数据库 数学 信息系统 操作系统 数据结构 数据处理 PASCAL语言
ABC
S a1 b2 c2
a1 b3 c2
Ssm
a2 b2 c1
ABC a1 b1 c1 R∪S a1 b2 c2 a1 b3 c2 a2 b2 c1
关系代数
• 传统集合运算-差 关系R和关系S的差R - S仍为n目关系，由属于 R而不属于S的所有元组组成
R -S = { t|t R∧t S }
笛卡尔积
运算符
>
≧
<
比较运算符
≦
=
≠
选择
┐
投影
∧
逻辑运算符
连接
∨
除
含义 大于 大于等于 小于 小于等于 等于 不等于 非 与 或
关系代数
• 表示记号
R，tR，t[Ai]
设关系模式为R(A1，A2，…，An)，它的一个 关系设为R。
关系代数讲解与例题
关系代数关系代数是关系数据库系统查询语言的理论基础。
关系代数的9种操作：并、交、差、乘、选择、投影、联接、除、自然联接运算。
五个基本操作：选择(π) 并(∪) 差(-) 笛卡尔积（×）投影(σ) 选择四个组合操作：交(∩) 联接（等值联接）自然联接(RS) 除法(÷) 关系代数表达式：由关系代数运算经有限次复合而成的式子称为关系代数表达式。
这种表达式的运算结果仍然是一个关系。
可以用关系代数表达式表示对数据库的查询和更新操作。
关系代数(演算)要求掌握各种语句的应用，多做书中的例题可以帮助自己熟能生巧。
关系代数表达式举例用关系代数表示数据查询的典型例子[例]设教学数据库中有3个关系：学生关系S(SNO,SNAME,AGE,SEX) 学习关系SC(SNO,CNO,GRADE) 课程关系C(CNO,CNAME,TEACHER) 下面用关系代数表达式表达每个查询语句。
(1) 检索学习课程号为C2的学生学号与成绩。
πSNO，GRADE(σCNO='C2'(SC)) (2) 检索学习课程号为C2的学生学号与姓名πSNO，SNAME(σCNO='C2'(SSC)) 由于这个查询涉及到两个关系S和SC，因此先对这两个关系进行自然连接，同一位学生的有关的信息，然后再执行选择投影操作。
此查询亦可等价地写成：πSNO，SNAME（S）（πSNO(σCNO='C2'(SC))）这个表达式中自然连接的右分量为"学了C2课的学生学号的集合"。
这个表达式比前一个表达式优化，执行起来要省时间，省空间。
（3）检索选修课程名为MATHS的学生学号与姓名。
πSNO，SANME(σCNAME='MATHS'(SSCC)) （4）检索选修课程号为C2或C4的学生学号。
πSNO(σCNO='C2'∨CNO='C4'(SC)) （5）检索至少选修课程号为C2或C4的学生学号。
《关系代数表达式》课件
投影操作：从关系中选择出 某些属性列
自然连接：在连接操作中选择 公共属性相同的元组进行连接
笛卡尔积：将两个关系进行交 叉连接，生成所有可能的元组
组合
集合操作：对关系进行并、 交、差等集合运算
内连接：返回两个表中满足连接条件的行 外连接：返回两个表中满足连接条件的行，以及不满足连接条件的行 自然连接：返回两个表中满足连接条件的行，并自动去除重复的列 交叉连接：返回两个表中所有行的笛卡尔积
WHERE语句：对应于 关系代数中的限制操作
HAVING语句：对应于 关系代数中的选择操作
JOIN语句：对应于关 系代数中的连接操作
INTERSECT语句：对应 于关系代数中的交操作
使用索引：提高查询效率，减少扫描数据量
避免使用子查询：子查询效率较低，可以使用连接查询代替
避免使用NOT IN和NOT EXISTS：使用LEFT JOIN或NOT EXISTS代替
●
FROM子句：用于指定要查询的数据表
●
WHERE子句：用于指定查询条件
●
GROUP BY子句：用于对查询结果进行分组
●
HAVING子句：用于对分组后的结果进行筛选
●
ORDER BY子句：用于对查询结果进行排序
●
LIMIT子句：用于限制查询结果的数量
●
JOIN子句：用于连接多个数据表进行查询
●
UNION子句：用于合并多个查询结果集
集合运算 （∪，∩， -）：先集 合运算后 投影和选 择
比较运算 （=，≠， <，>，≤， ≥）：先 比较运算 后投影和 选择
算术运算 （+，-， *，/）： 先算术运 算后投影 和选择
数据库关系代数表达式学习
数据库关系代数表达式学习关系代数是关系数据库系统查询语言的理论基础一、关系代数的9种操作：关系代数中包括了：并、交、差、乘、选择、投影、联接、除、自然联接等操作。
五个基本操作：并(∪)、差(-)、笛卡尔积(×)、投影(σ)、选择(π)四个组合操作：交(∩)、联接(等值联接)、自然联接(R S)、除法(÷)注2：等值连接表示先做笛卡尔积(×)之后，对相应列进行选择或等值关联后的结果(仅筛选行、不筛选列) 注2：自然连接表示两个关系中若有相同名称的属性，则自动作为关联条件，且仅列出一列二、关系代数表达式：由关系代数运算经有限次复合而成的式子称为关系代数表达式。
这种表达式的运算结果仍然是一个关系。
可以用关系代数表达式表示对数据库的查询和更新操作。
三、举例说明：设教学数据库中有3个关系：学生关系S(SNO, SNAME,AGE,SEX)学习关系SC(SNO,CNO,GRADE)课程关系C(CNO,CNAME,TEACHER)(1) 检索学习课程号为C2的学生学号与成绩------------------------------------SELECT SNO,GRADEFROM SCWHERE CNO='C2'------------------------------------π SNO, GRADE (σ CNO='C2' (SC))************************************(2) 检索学习课程号为C2的学生学号与姓名------------------------------------SELECT SC.SNO,S.SNAMEFROM SC,SWHERE SC.SNO=S.SNOAND O='C2'------------------------------------π SNO,SNAME (σ CNO='C2' (S SC))此查询涉及S和SC，先进行自然连接，然后再执行选择投影操作。
数据库关系代数
数据库关系代数关系代数是关系数据库系统查询语⾔的理论基础⼀、关系代数的9种操作：关系代数中包括了：并、交、差、乘、选择、投影、联接、除、⾃然联接等操作。
五个基本操作：并(∪)、差(-)、笛卡尔积(×)、投影(σ)、选择(π)四个组合操作：交(∩)、联接(等值联接)、⾃然联接(R S)、除法(÷)注2：等值连接表⽰先做笛卡尔积(×)之后，对相应列进⾏选择或等值关联后的结果(仅筛选⾏、不筛选列)注2：⾃然连接表⽰两个关系中若有相同名称的属性，则⾃动作为关联条件，且仅列出⼀列⼆、关系代数表达式：由关系代数运算经有限次复合⽽成的式⼦称为关系代数表达式。
这种表达式的运算结果仍然是⼀个关系。
可以⽤关系代数表达式表⽰对数据库的查询和更新操作。
三、举例说明：设教学数据库中有3个关系：学⽣关系S(SNO, SNAME,AGE,SEX)学习关系SC(SNO,CNO,GRADE)课程关系C(CNO,CNAME,TEACHER)(1) 检索学习课程号为C2的学⽣学号与成绩------------------------------------SELECT SNO,GRADEFROM SCWHERE CNO='C2'------------------------------------π SNO, GRADE (σ CNO='C2' (SC))************************************(2) 检索学习课程号为C2的学⽣学号与姓名------------------------------------SELECT SC.SNO,S.SNAMEFROM SC,SWHERE SC.SNO=S.SNOAND /doc/4100a9c158f5f61fb73666f5.html O='C2'------------------------------------π SNO,SNAME (σ CNO='C2' (S SC))此查询涉及S和SC，先进⾏⾃然连接，然后再执⾏选择投影操作。
关系代数表达式
关系代数表达式
关系代数表达式Rσp(A×B)是一种常用的数据库模型，它用于表示关系的表示形式。
这种表示法的核心是关系符号R，其中R表示关系，σ表示选择操作，p表示投影操作，A×B表示连接操作。
首先，关系R是一种数据表达形式，它可以用来表示一组属性之间的关系。
通常情况下，这些属性由一组元组（每个元组代表一个实体）组成，每个元组都有一组属性，用于表示关系的特征。
其次，σ是一种选择操作，它可以从给定的关系中选择出符合特定条件的元组，进行下一步的运算。
选择操作的核心是关系的属性，可以选择属性的特定值，以便进行计算。
投影操作p是一种常见的操作，它可以从给定的关系中抽取元组中的特定属性，以便进行下一步的计算。
这些属性可以是单个属性，也可以是一组属性，投影操作可以用来抽取出这些属性，以便进行更细粒度的计算。
最后，A×B是一种连接操作，它可以将多个关系连接起来，以便进行计算。
它的核心是关系的属性，连接操作可以根据属性的特性将多个关系连接在一起。
总的来说，关系代数表达式Rσp(A×B)是一种常用的数据库模型，它是通过组合关系符号、选择操作、投影操作和连接操作来表示关
系的。
它可以用来表示关系之间的一些特征，也可以用来进行一些计算操作，比如抽取特定属性进行计算，将多个关系连接起来，等等。
因此，关系代数表达式Rσp(A×B)是一种重要的数据库模型，它被广泛应用于数据库管理系统的设计、实施和维护中。
2B关系代数附加运算、扩展运算
关系代数扩展的几个运算：
广义投影 聚集、分组聚集 外连接
扩展的关系代数运算：
对关系代数的查询能力进行了一些经常需要 的扩展
一般地讲，扩展的运算属于关系代数 严格地说，扩展的运算不属于关系代数运算
2024年4月22日星期一
数据库系统概念----关系模型
11
2.4扩展的关系代数:广义投影
广义投影
S
SC
C
Sno Sname Dept
S1 甲
计
S2 乙
软
S3 丙
软
S4 丁
计
Sno Cno S1 C1 S1 C2 S2 C1
S3 C2
Score 80 90 70
60
Cno Cname
C1
DS
C2
DB
2024年4月22日星期一
数据库系统概念----关系模型
7
2.3附加运算：练习
1、求计算机系学生的“DB”成绩 (sno,sname,score)
2.5 Null：聚集对空值的处理
不是总有道理，更多的时候是定义 SC
聚集函数中的null
Sno Cno Score
1、多重集中忽略null
S1 C1 80
2、聚集函数作用于空集合：
S1 C2
count(Φ)=0；
S1 C3 80
S1 C4 95
其它聚集函数作用于空集合，结
果为null
S2 C1
乙
C1
70
S3
Sname
甲 乙 丙
自然连接确定选择条件的原则： SC
以属性名是否相同为依据 不以语义是否相同为依据 要注意参与自然连接的表中是否有
不希望做选择条件的同名属性
关系代数
4
7
5
8
6
9
R∪S的结果为：
1
4
7 5
5
8 1
6
9 12
② 差（相减）
具有相同属性集的两个关系R1, R2
的求差，是由属于R1而不属于R2的所有
元组t组成的一个新的关系，新关系具 有和R1相同的属性名集合。
运算符：“－”
记为： R1- R2
例如
R
A 1 B 2 C 3 A 7 4 5
它表示R中属性组X上值为x的诸元组在Y上各 分量的集合。
Y为R中的一个属性组，Y={yi1,yi2…yik}， t[Y]=(t[yi1],t[yi2]…t[yik])表示R中的元 组t在属性组Y上各分量的集合
42
t[Y]
因此，求R÷S的操作步骤如下： (1)将R中属性分为两个集合X和Y， R(X,Y），其中Y就是S中的前半部分
A 1
R
B 2 C 3 A 7 4 5
S
B 8 5 1 C 9 6 12
4
7
5
8
6
9
R∩S的结果为：
A 4
7
B 5
8
C 6
9
⑤ 选择（限制）
从现有关系中选择满足一定条件的元组 组成新的关系。（从行的角度进行运算） 运算符“δ” 记为： δF（R）={t|t ∈R ∧F(t)=true}
其中F为选择条件，是一个逻辑表达式——
25
投影（续）
Sname 李勇 刘晨 王敏 张立 Sdept
CS
IS MA IS
26
投影（续）
[例4] 查询学生关系Student中都有哪些系 πSdept(Student)
数据库关系代数
•登录关系数据库关系代数之前在学习数据库时接触过关系代数，只是在经过很长一段时间不应用之后，不能很快从大脑中将知识调出来，今天就来了个再次学习总结加深自己的印象。
关系代数：是一种抽象的查询语言，用对关系的运算来表达查询。
关系代数运算的是关系，运算结果亦是关系。
关系代数的基本关系包括：并、交、差、笛卡尔积、选择、投影、连接、除法运算。
由于并、交、差运算很简单，这里不再赘述，只说明了几个容易遗忘和混淆的运算。
1、笛卡尔积计算两个关系R和S的笛卡尔积，R的元数为r，S的元数为s，则R×S是一个（r+s）元的元组集合，如下例所示：结果：由结果分析：笛卡尔积得到的结果元数为r+s即：3+3=6；记录数为：R中的记录数与S中的记录数相乘，即：3×2=6。
2、选择选择是根据某些条件对关系做水平切割，例如δ2 > '4'（R），表示从R中挑选第二个分量值（也就是R中B列的值）大于4的元组所构成关系。
结果：3、投影π投影与选择正好相反，是对关系的一种垂直切割，消去某列，并重新安排列的顺序。
投影用（π）表示。
例如：π3,1（R）表示的结果如下：由结果可以看出：查询表达式中的下标可以用数字表示，也可以用列的名字表示，返回列的名字，而其他的列在结果关系中被去掉，也可以通过投影来重新布局关系的排列。
4、连接连接运算：从两个关系的笛卡尔积中选取属性间满足一定条件的元组，用(R ⋈S）表示，连接分为两种，一种是等值连接（有的书上写的是连接），另一种是自然连接。
等值连接：条件AθB中的θ为‘=’的连接；自然连接：关系R与S选取A、B属性值相等的那些元组。
ex03关系代数表达式
(1)查询学生姓名及所在系πSname,Sdept(Student)(2)查询Student关系中的学生来自哪些系πSdept(Student)(3)查询选修了2号课程（编号为C02）的学生学号、姓名及2号课程（编号为C02）的成绩πSno,Sname,Grade(σCno=’C02’(Student⋈SC))(4)查询计算机系（编号为CS）选修了2号课程（编号为C02）的学生的学号及姓名πSno,Sname(σSdept=’CS’(σCno=’C02’(Student⋈SC)))(5)查询信息系（编号为IS）或选修了2号课程（编号为C02）的学生的学号及姓名πSno,Sname(σSdept=’IS’(Student))∧πSno,Sname(σCno=’C02’ (Student⋈SC))(6)查询为选修2号课程（编号为C02）的学生学号及姓名πSno,Sname (Student)-πSno,Sname(σCno=’C02’(Student⋈SC))(7)查询选修了1号课程（编号为C01）或选修了2号课程（编号为C02）的学生学号及姓名πSno,Sname(σCno=’C01’(Student⋈SC))∨πSno,Sname(σCno=’C02’(Student⋈SC))-πSno,Sname(σCno=’C01’∧Cno=’C02’(Student⋈SC))(8)查询同时选修了1号课程（编号为C01）和2号课程（编号为C02）的学生学号及姓名πSno,Sname(σCno=’C01’∧Cno=’C02’(Student⋈SC))(9)查询选修了全部课程的学生学号及姓名πSno,Sname,Cno(Student SC) ÷ Cno(Course)(10)查询至少选修了一门其直接先行课（属性名Cpno）为5号课程（编号为C05）的学生姓名πSname(σCpno=’5’(Student Course SC))。
关系代数表达式 3 个
关系代数表达式 3 个
并（Union）：关系R与S具有相同的关系模式。
关系R与S 并由属于S的元组构成的集合。
记作RUS={t|t∈R∨t∈S} t为元组变量。
差(Differece)：关系R与S具有相同的关系模式，关系R与S的差是由属于R但不属于S的元组构成的集合，记作R-S，其形式定义如下：R-S={t|t∈R∧t∉S}
广义笛卡尔积：关系R和S的广义笛卡尔积是一个(n+m)列的元组的集合。
记作R×S。
投影（Projection）：投影运算是从关系的垂直方向进行运算，在关系R中选择出若干个属性列A组成新的关系，记作π(R)={t[A]|t∈R }。
可以理解为数据库查询某张表某几个列。
选择(Selection):选择运算是从关系的水平方向进行运算，是从关系R中选择满足给定条件的诸元组，记作∂(R)={t|t∈R∧F(t)=True}。
可以理解为查询语句后面加where查询条件。
关系代数讲解与例题
关系代数关系代数是关系数据库系统查询语言的理论基础。
•关系代数的9种操作：并、交、差、乘、选择、投影、联接、除、自然联接运算。
五个基本操作：并(∪) 差(-) 笛卡尔积（×）投影(σ) 选择(π)四个组合操作：交(∩) 联接（等值联接）自然联接(R S) 除法(÷)•关系代数表达式：由关系代数运算经有限次复合而成的式子称为关系代数表达式。
这种表达式的运算结果仍然是一个关系。
可以用关系代数表达式表示对数据库的查询和更新操作。
关系代数(演算)要求掌握各种语句的应用，多做书中的例题可以帮助自己熟能生巧。
关系代数表达式举例用关系代数表示数据查询的典型例子[例]设教学数据库中有3个关系：学生关系S(SNO,SNAME,AGE,SEX)学习关系SC(SNO,CNO,GRADE)课程关系C(CNO,CNAME,TEACHER)下面用关系代数表达式表达每个查询语句。
(1) 检索学习课程号为C2的学生学号与成绩。
πSNO，GRADE(σ CNO='C2'(SC))(2) 检索学习课程号为C2的学生学号与姓名πSNO，SNAME(σ CNO='C2'(S SC))由于这个查询涉及到两个关系S和SC，因此先对这两个关系进行自然连接，同一位学生的有关的信息，然后再执行选择投影操作。
此查询亦可等价地写成：πSNO，SNAME（S）（πSNO(σ CNO='C2'(SC))）这个表达式中自然连接的右分量为"学了C2课的学生学号的集合"。
这个表达式比前一个表达式优化，执行起来要省时间，省空间。
（3）检索选修课程名为MATHS的学生学号与姓名。
πSNO，SANME(σ CNAME='MATHS'(S SC C))（4）检索选修课程号为C2或C4的学生学号。
πSNO(σCNO='C2'∨CNO='C4'(SC))（5）检索至少选修课程号为C2或C4的学生学号。
05_关系代数
S
AθB
自然连接还需要取消重复列，所以是同时从行 和列的角度进行运算。
关系代数
• 查询选修了“数据库”的学生的姓名
• πStudent.Sname( Cname=“数据库”(Student ⋈ SC ⋈ Course) (仍有其他表达式)
• 查询信息系选修了“数据库”的学生姓名
• πStudent.Sname( Cname=“数据库” ∧Sdept=“IS” (Student ⋈ SC ⋈ Course) (仍有其他表达式)
R÷S = {tr [X] | tr R∧πY (S) Yx } Yx：x在R中的象集，x = tr[X]
关系代数
关系代数
关系代数
• 分析 在关系R中，A可以取四个值{a1，a2，a3，a4}
a1的象集为 {(b1，c2)，(b2，c3)，(b2，c1)}
a2的象集为 {(b3，c7)，(b2，c3)} a3的象集为 {(b4，c6)} a4的象集为 {(b6，c6)}
b3 c2
b2 c1
关系代数
• 专门的关系运算-选择 给出满足给定谓词(条件)的元组。 用小写希腊字母 来表示选择运算，而将谓词 写作的下标，并在后的括号中给出作为参 数的关系。 例： 找出成绩大于等于90分的成绩记录 Grade>=90（SC）
关系代数
• 专门的关系运算-选择 通常允许在选择谓词中进行比较，使用的比较 运算符是＝、≠、<、≤、>和≥等。另外，还 可以用连词and(∧)和or(∨)将多个谓词合并 成一个较大的谓词。 例如： 查询成绩大于等于60但小于75分的成绩记录 Grade>=60 ∧ Grade<75（SC）
关系代数
关系代数
关系代数表达式总结-数据库
关系代数表达式总结一、并例1 求选修了课程号为1或2的课程的学生学号。
分析：可以先求出选修了课程号为1的课程的学生学号，再求出选修了课程号为2的课程的学生学号，最后使用并运算的方法求出选修课程号为1或2的课程的学生学号。
本例也可以使用或条件来表示。
πSno(σCno=’1’(SC))∪πSno(σCno=’2’(SC)) 或πSno(σCno=’1’∨Cno=’2’(SC))二、交例2 检索至少选修课程号为2和3的课程的学生学号。
分析：方法一：只涉及到一个表，但不能直接用∧（为什么？）特别注意，本例不能写为：πSno(σCno=’2’∧Cno=’3’(SC))因为选择运算为行运算，在同一行中Cno不可能既为2，又为3。
第一步：转换（SC×SC）笛卡尔积将垂直的条件展开为水平的条件。
选修课程号为2和3的学生：σ1=4∧2=’2’∧5=’3’(SC×SC)最后取出学生的学号：π1(σ1=4∧2=’2’∧5=’3’(SC×SC))方法二：πSno(σCno=’2’(SC))∩πSno(σCno=’3’(SC))三、差例3 将学生信息(‘95001’,’李勇’，‘男’，20，‘CS’)从Student表删除。
分析：可以将这行数据看成由一个元组构成的表，将Student表与该表进行差运算。
因此，该删除操作可表示为：Student-{‘95001’,’李勇’，‘男’，20，‘CS’}注意：但是当查询涉及到否定或全部值时，上述形式就不能表达了，就要用到差操作或除操作。
例4 求没有选修课程号为2的课程的学生学号。
分析：可以认为是在全部学号中去掉选修课程号为2的课程的学生学号，就得出没有选修课程号为2的学生学号。
由于在并、交、差运算中，参加运算的关系要求是兼容的，故应当先投影，再进行差运算。
πSno(Student)- πSno(σCno=’2’(SC))特别注意，本题不能写为：πSno(σCno≠’2’(SC))。
关系代数语法树
关系代数语法树
关系代数语法树是一种用于描述关系代数表达式的图形表示。
它
由一组节点和连接它们的边组成。
每个节点代表一个关系代数操作符，例如选择、投影、并、差等。
边表示操作符之间的关系。
语法树的根节点通常是主要的操作符，而子节点则代表操作符的
操作数。
如果一个操作符有多个操作数，那么它将有多个子节点。
比如说，对于关系代数表达式“σ（age>30）（员工）”，我们
可以创建如下的语法树：
- 根节点是选择操作符，标记为“σ”。
- 子节点是一个谓词操作符“>”，标记为“age>30”。
- 再下面是一个关系操作符“员工”，表示要对该关系进行选择运算。
另外，我们还可以使用其他操作符来构建语法树，例如：
- 投影操作符：“π”
- 连接操作符：“⋈”
- 并操作符：“∪”
- 差操作符：“-”
通过构建关系代数语法树，我们可以更清晰地理解和分析关系代
数表达式的含义。
这对于数据库查询优化和查询执行过程的理解非常
有帮助。
第四章_关系代数_第一节(关系及其表示)
Free Powerpoint Templates
Page 22
【4.1 关系及其表示】
【4.1.4 关系的表示——关系图】 例 A={1,2,3,4}, R={<1,1>,<1,2>,<2,3>,<2,4>,<4,2>}, 求 R的关系矩阵MR和关系图GR.
1 0 MR 0 0 1 0 0 0 1 1 0 0 0 1 0 0
2n
2
Free Powerpoint Templates
Page 12
【4.1 关系及其表示】
【4.1.3 二元关系的定义】 定义在某一个集 A上重要关系的实例： 合上的二元关系 设 A 为任意集合， 空关系 是 A 上的关系； 全域关系 EA={<x, y>|x∈A∧y∈A}=A×A； 恒等关系 IA={<x, x>|x∈A}. 如何定义集合A上 例如, A={1,2}, 则 的小于等于关系、 EA={<1,1>,<1,2>,<2,1>,<2,2>} 整除关系、包含 IA={<1,1>,<2,2>} 关系？
Free Powerpoint Templates Page 15
【4.1 关系及其表示】
【4.1.3 二元关系的定义】
定义 定义域domR = { x | y (<x,y>R) } 值域 ranR = { y | x (<x,y>R) } 域 fldR = domR ranR 例 R={<1,2>,<1,3>,<2,4>,<4,3>}, 则 domR={1, 2, 4} ranR={2, 3, 4} fldR={1, 2, 3, 4}
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
课程名 Cname 数据库
数学 信息系统 操作系统 数据结构 数据处理 PASCAL语言
(b)
先行课 Cpno5Biblioteka 学分 Ccredit4
2
1
4
6
3
7
4
2
6
4
An Introduction to Database System
SC
学号 Sno 200215121
200215121
200215121 200215122
学号 Sno 200215121
200215122
200215123
200215125
姓名 Sname
李勇
刘晨
王敏
张立
性别 Ssex
男 女 女 男
(a)
年龄 Sage
20
所在系 Sdept
CS
19
IS
18
MA
19
IS
An Introduction to Database System
Course
课程号 Cno 1 2 3 4 5 6 7
❖2. “出得去，回得来”
❖ 将人眼的移动过程翻译成关系代数表达式。（利 用对于学过的关系代数理论的理解）
❖ 人眼纵向扫描满足条件的元组——选择σ ❖人眼定位到某个元组后选择某些属性列的值—
—投影π
An Introduction to Database System
查询选修了2号课程的学生的学号。 πSno（σCno=‘2’（SC）） 查询至少选修1号课程和3号课程的学生号码
200215122
课程号 Cno 1
2
3 2
3
成绩 Grade
92
85
88 90
80
(c)
An Introduction to Database System
书写关系代数表达式的步骤
❖ 1.“超脱于世外” ❖ 把自己当做没学过关系代数的“白丁”，人工完
成题目给出的查询，记录人眼的移动过程。 ❖ 查询选修了2号课程的学生的学号
An Introduction to Database System
❖ 不识庐山真面目，只缘身在此山中。
自然语言
关系代数表达式
从系统外考虑
An Introduction to Database System
示例数据库
学生-课程数据库: 学生关系Student、课程关系Course和选修关系SC
Student
4
2
1
4
6
3
7
4
2
6
4
An Introduction to Database System
1 SC
学号 Sno 200215121
200215121
200215121 200215122
200215122
课程号 Cno 1
2
3 2
3
成绩 Grade
92
85
88 90
80
(c)
An Introduction to Database System
πSno，
查询选修了全部课程的学生号码和姓名。
An Introduction to Database System
Course
课程号 Cno 1 2 3 4 5 6 7
课程名 Cname 数据库
数学 信息系统 操作系统 数据结构 数据处理 PASCAL语言
3
πSno,Cno(SC)÷K={200215121}
200215122
2
200215122
3
An Introduction to Database System
首先建立一个临时关系K：
Cno 1 3
An Introduction to Database System
❖ 具有上述类似的人眼移动过程——除法÷ ❖ 在整个过程中人眼未关注的列可以用投影π去除
❖ 查询至少选修了一门其直接先行课为5号课程的学 生姓名
An Introduction to Database System
Course
课程号 Cno 1 2 3 4 5 6 7
课程名 Cname 数据库
数学 信息系统 操作系统 数据结构 数据处理 PASCAL语言
(b)
先行课 Cpno
5
学分 Ccredit
200215121
Student
学号 Sno 200215121
200215122
200215123
200215125
姓名 Sname
李勇
刘晨
王敏
张立
性别 Ssex
男 女 女 男
(a)
年龄 Sage
20
所在系 Sdept
CS
19
IS
18
MA
19
IS
An Introduction to Database System
An Introduction to Database System
SC
学号 Sno 200215121
200215121
200215121 200215122
200215122
课程号 Cno 1
2
3 2
3
成绩 Grade
92
85
88 90
80
(c)
An Introduction to Database System
关系代数表达式
一些例子
1.查询选修了2号课程的学生的学号。 πSno（σCno=‘2’（SC））
2.查询至少选修了一门其直接先行课为5号课程的的学生姓名 πSname (πSno (σCpno='5' (Course) SC) πSno，Sname (Student))
3.查询选修了全部课程的学生号码和姓名。 πSno，Cno（SC）÷πCno（Course） πSno，Sname（Student）
❖ 上述”拿着”一些属性值到另外一张表/同一张表 （自身连接）里去找具有相同值的项配对——自 然连接
❖ 只能外码可以配对
An Introduction to Database System
查询至少选修了一门其直接先行课为5号课程 的学生姓名
πSname (πSno (πCno(σCpno='5'(Course)) πSno,Cno(SC)) Sname (Student))
首先建立一个临时关系K：
Cno 1 3
An Introduction to Database System
❖ πSno,Cno(SC)
Sno
Cno
200215121象集{1，2，3} 200215122象集{2，3}
200215121
1
200215121
2
K={1，3} 于是：
200215121
An Introduction to Database System
SC
学号 Sno 200215121 200215121 200215121 200215122
200215122
课程号 Cno 1
成绩 Grade
92
2 ——是否包含1,3 85
3
88
2
90
——是否包含1,3
3
80
(c)
An Introduction to Database System