关系代数

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

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

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

  • 选择 σ $\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\}$$