DATABASE SYSTEM CONCEPTS-Chapter6 Formal Relational Query Languages
关系代数
关系代数是一种过程化查询语言
一元运算:对一个关系进行运算
二元运算:对两个关系进行运算
- 选择 σ $\sigma _{p}\left( R\right)$ $$\sigma _{p}\left( r\right) =\left\{ t~| t\in r~and~p\left( t\right) \right\}$$
- 投影 π
- 笛卡尔积 x $$r\times s= \{ t,q~| t\in r~and~q\in s\}$$
- 自然连接 ⋈
- 重命名 ρ
- $\rho _{x}\left( R\right)$ 表示把关系R重命名为x
- $P{x\left( A_1\ldots ,A{n}\right) }\left( R\right)$
- 集合差 - $$r\cup S=\left\{ t~| t\in r ~or~ t\in s\right\}$$
- 集合交 ∩ $$r\cap S=\left\{ t~| t\in r ~and~ t\in s\right\}$$