【数据库】关系代数

一、关系代数的概念

• 关系代数是一种抽象的数据查询语言
• 用对关系的运算来表达查询
  • 运算对象：关系
  • 运算符：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 优先级

1. 单目运算符优先级最高— select, project
2. 笛卡尔积和连接运算符
3. 交
4. 并和差