关系代数
- 一、关系代数的概念
- 二、关系代数的运算
- 2.1 并、差、交
- 2.2 投影、选择
- 2.3 笛卡尔积
- 2.4 连接
- 2.5 重命名
- 2.6 优先级
一、关系代数的概念
- 关系代数是一种抽象的数据查询语言
- 用对关系的运算来表达查询
- 运算对象：关系
- 运算符：4类
- 运算结果：关系
二、关系代数的运算
2.1 并、差、交
- RUS并(union)：结果由属于R或属于S的所有元组组成
- R ∩ S交(intersection),结果由既属于R又属于S的元组组成
- R-S差(difference),结果由属于R而不属于S的所有元组组成
- 条件
- R 和S 的属性个数必须相同。
- 对应属性必须取自同一个域
2.2 投影、选择
- 投影：用于从R中选择出若干属性列组成新的关系
- 结果要去掉重复元组
- 结果要去掉重复元组
- 选择：用于在关系R中选择满足给定条件的各个元组
2.3 笛卡尔积
- 笛卡尔积
2.4 连接
- 连接：也称为θ连接连接运算从R和S的笛卡尔积R×S中选取（R关系）在A属性组上的值与（S关系）在B属性组上值满足比较条件的元组
- 一般的连接操作是从行的角度进行运算
- 自然连接还需要取消重复列，所以是同时从行和列的角度进行运算
2.5 重命名
ρS (A1,…,An)®
- 将关系R重命名为S
- 将关系S中的各属性命名为A1,A2…An
2.6 优先级
- 单目运算符优先级最高— select, project
- 笛卡尔积和连接运算符
- 交
- 并和差
