【数据库】关系代数、查询处理和优化

更新于 2023-02-18 分类于数据库阅读次数：本文字数： 1.1k 阅读时长 ≈ 1 分钟

学习数据库系统概念（第六版）笔记，第六章形式化关系查询语言-关系代数，第十二章查询处理（部分），第十三章查询优化（部分）

关系代数

and	or	not
$\wedge$	$\vee$	$\neg$

$\sigma_\text{属性的数学关系}(R)$ ：返回关系 $R$ 中满足某些属性数学关系的行

注意，如果跟SQL对应，这里对应的是where

$\Pi_{\{A_1,A_2,\cdots A_m\}}(R)$ ：输出关系 $R$ 中所有行的属性 $\{A_1,A_2,\cdots A_m\}$ ，去重

注意：SQL中对应的是select，不会去重

$R_1\cup R_2$ ， $R_1\cap R_2$ ， $R_1-R_2$ 属性个数相同，属性对应的域相同

$R_1\Join R_2$ ，在相同名字的属性取值相同的元组

等价于 $\Pi_{R1\cup R2}(\sigma_{R1.A1=R2.A1\wedge R1.A2=R2.A2\wedge\cdots R1.Am=R2.Am}(R1\times R2))$

$R_1\times R_2$ ，两个关系组成的元组对

有 $R_1 \Join_\theta R_2=\sigma_\theta(R_1 \times R_2)$

$R\leftarrow R_1\Join R_2$

$\rho_{R(A_1,A_2,\cdots A_n)}(E)$ 将表达式 $E$ 的结果更名为 $R$

两种不同形式的表达式是等价的

尽早执行选择、投影运算