数据库知识点3——关系模型之关系代数

关系模型之关系代数

1. 关系代数之基本操作：并、差、积、选择、投影、(更名)

2. 关系代数之扩展操作 ：交、θ-连接、自然连接

3. 关系代数之组合与应用训练 

4. 关系代数之复杂扩展操作(选学)：除、外连接

注：书写关系代数的基本思维训练：“一个集合，施加一个操作得到一个集合，依次施加关系代数操作，进而得到所需结果“           “以集合为中心”

---

关系代数操作：集合操作和纯关系操作

---

 

并相容性

注：某些关系代数操作，如并、差、交等，需满足“并相容性”

定义：关系 R与关系 S存在相容性，当且仅当： (1) 关系 R和关系 S的属性数目必须相同； (2) 对于任意i，关系 R的第i个属性的域必须和关系 S的第i个属性的域相同

---

“并”操作

并运算是将两个关系的元组合并成一个关系，在合并时去掉重复的元组。

 查询或者参加体育队或者参加文艺队所有学生的信息

 汉语中的“或者…或者…”通常意义是并运算

---

“差”操作

假设关系R 和关系S是并相容的，则关系R 与关系S 的差运算结果也是一个关系，它由出现在关系R中但不出现在关系S中的元组构成。

 查询只参加体育队而未参加文艺队的学生信息

 查询只参加文艺队而未参加体育队的学生信息

 汉语中的“是…但不含…”通常意义是差运算

---

广义笛卡尔积

它由关系R中的元组与关系S的元组进行所有可能的拼接(或串接)构成。

关系R的元组数目是3，度数是3; 关系S 的元组数目是4, 度数是3; 则R x S的元组 数目是12, 度数是6 

---

“选择”操作

---

---

“投影”操作

投影操作从给定关系中选出某些列组成新的关系, 而 选择操作是从给定关系中选出某些行组成新的关系

---

关系代数之扩展操作

“交”操作

汉语中的“既…又…”，“…, 并且…”通常意义是交运算

---

θ-连接

 投影与选择操作只是对单个关系(表)进行操作, 而实际应用中往往涉及多个表之间的操作, 这就需要θ-连接操作

“等值 -连接 ”操作

---

“自然连接”操作

自然连接是一种特殊的等值连接

注:连接与积的差别

查询至少学习课程号为001和002的学生的学号

---

---

书写关系代数表达式的基本思路

1. 检索是否涉及多个表，如不涉及，则可直接采用并、差、交、选择 与投影，只要注意条件书写正确与否即可

2. 

---

关系代数之复杂扩展操作

除(Division)

除法运算经常用于求解“查询… 全部的/所有的…”问题

---

“外连接”操作

定义：两个关系R与S进行连接时，如果关系R(或S)中的元组在S(或R)中找不到相匹配的元组，则为了避免该元组信息丢失，从而将该元组与S(或R)中 假定存在的全为空值的元组形成连接，放置在结果关系中，这种连接称之为 外连接