数据库原理 | 第2章 关系运算

数据库原理 | 第2章 关系运算（上） 课堂笔记

1. 关系数据语言

2.基本集合运算

 3.习题

---

1. 关系数据语言

关系数据语言：一种抽象的查询语言；关系代数/元组(域)关系演算

特点：操作对象和操作结果都是集合

笛卡尔积	并集	差集	交集	选择	投影	连接	除
×	∪	-	∩	σ	π	⋈	÷

2.基本集合运算

R→n  S→m ↓k1     ↓k2	元组关系演算表示	简述	属性	分量 个数	元组数
笛卡尔积 ×	R×S = { t₁`t₂ | t₁∈ R ∧ t₂ ∈ S }	→二维表格 ↓↘	(Xₘ~Yₙ)	m+n	k₁·k₂
并集 ∪	R∪S = { t | t ∈ R ∨ t ∈ S }	集合并集	(Xₘ)	m/n	≤(k₁+k₂)
交集 ∩	R∩S = { t | t ∈ R ∧ t ∈ S }	集合交集	(Xₘ)	m/n	≤min(k₁+k₂)
差集 －	R∪S = { t | t ∈ R ∨ t ∉ S }	剔除	(Xₘ)	m/n	≤ k₁
选择 σ	σғ (R)，F = F(t)	选行 σ	(Xₘ)	m	≤ k₁
投影 π	πᴀ (R)，A是字段	选列 A	A属性	分量	≤ k₁
连接  ⋈	R ⋈ S ʀ.ᴀ ᶿ s.ʙ	自然连接	(Xₘ~Yₙ)	m+n	k₁·k₂
除   ÷	R ( X , Y  ) S ( Y  , Z ) X(是否覆盖) → Y(相同列)	X	X	X	≤ k₁

 3.习题

（1）简述关系数据语言分类
（2）简述关系运算基本运算，导出运算和核心运算。给出使用基本运算表示导出运算的表示方法。
（3）简述等值连接和自然连接的与区别和联系。
（4）计算R（A,B,C,D,E)÷S(D,E)

R的元组如下：
{(x,a,x,a,1)，(x,a,z,a,1)，(x,a,z,b,1)，(y,a,z,a,1),
(y,a,z,b,3)，(z,a,z,a,1)，(z,a,z,b,1),(z,a,y,b,1)}

S的元组如下：
{(a,1),(b,1)}