关系代数

关系代数是一种过程化查询语言

一元运算:对一个关系进行运算

二元运算:对两个关系进行运算

  • 选择 σ $\sigma _{p}\left( R\right)$
$$\sigma _{p}\left( r\right) =\left\{ t~| t\in r~and~p\left( t\right) \right\}$$
  • 投影 π
    $$\prod a_{1},\ldots ,a_{n}\left( R\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\}$$