三、关系代数

1.关系代数基础

关系代数:一种抽象的数据查询语言,运算对象是关系,运算结果是关系

传统运算符运算条件:所有运算对象必须具有相同的结构

---

2.传统的集合运算

先决条件:属性个数必须相同，属性的域必须相同(具有相同结构)

并、交、差

---

3.投影和选择

投影:从一个关系中抽出相关属性组成关系

注意要去掉重复的元组

选择：从关系R中选择满足给定条件的各个元组

有两种方式:对算出后的关系进行操作 或者 给定判断条件求关系

都可以的情况下优先用选择的操作

---

4.连接:等价于先求笛卡尔积然后再选择

等值连接和自然连接差别：自然连接消除重复列

---

5.练习

为了查询的效率考虑,尽可能的先进行选择

---

6.重命名:将关系改名

---

7.练习和表达式树

(1) 12题思考

(2) 表达式树:有点像那个PAT中序遍历求表达式

---