DATABASE SYSTEM CONCEPTS-Chapter6 Formal Relational Query Languages

关系代数

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

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

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

• 选择 σ ${\sigma }_p\left(R\right)$ $${\sigma }_p\left(r\right)=\{t|t\in randp\left(t\right)\}$$
• 投影 π $$\prod a_1,\dots ,a_n\left(R\right)$$
• 笛卡尔积 x $$r\times s=\{t,q|t\in randq\in s\}$$
• 自然连接 ⋈
• 重命名 ρ
  • ${\rho }_x\left(R\right)$ 表示把关系R重命名为x
  • $P{x\left( A_1\ldots ,A{n}\right) }\left( R\right)$
• 集合差 - $$r\cup S=\{t|t\in rort\in s\}$$
• 集合交 ∩ $$r\cap S=\{t|t\in randt\in s\}$$