数据库复习9——关系代数和关系演算

$\sigma_F(E)$：E一个表达式（基本表达式或表达式中间结果）。F是关于E中属性的断言，相当于where从句中限制条件（Restrict操作）

$\Pi_A(E)$：E一个表达式，A是E属性的子集，相当于select从句（Projection操作）

$\rho_X(E)$：E一个表达式，X是E表达式结果的重命名

8.2 关系代数操作符

（1）基本算符

F断言中能够有逻辑运算符（与或非：$\wedge、\vee、\neg$）以及关系运算符（$=,>,<,\geq,\leq,\neq$）

有集合运算符（并、交、差、笛卡尔乘积）：$\cup,\cap,-,\times$

左箭头$\leftarrow$为赋值操作

（2）Join操作

定义关系模式R(A,B,C,D)和S(E,B,D)的实例r、s的自然连接为：

$$r \Join s =\Pi_{r.A,r.B,r.C,r.D,s.E}(\rho_{r.B=s.B \wedge r.D=s.D}(r \times s))$$

（3）除操作

定义关系模式$R(A_1,...,A_m,B_1,...,B_n)$和$S(B_1,...,B_n)$的实例r、s的除法结果（商）为：

$$R - S = \{A_1,...,A_m\}\\\r \div s = \{t|t\in \Pi_{R-S}(r) \wedge \forall u \in s(tu \in r) \}$$

用全然的关系代数表示为：

$$r \div s = \Pi_{R-S}(r) - \Pi_{R-S}(\Pi_{R-S}(r)\times s-\Pi_{R-S,S}(r))$$

（4）聚合操作

聚合函数定义如SQL。包含了avg、min、max、sum、count等，形式化的关系代数聚合操作为：

$$_{G_1,G_2,...,G_n}g_{F_1(A_1),...,F_m(A_m)}(E)$$

当中$G_1,G_2,...,G_n$是能够为空的group by。$F_i$是作用在属性$A_i$上的聚合函数

8.3 关系代数数据库改动

（1）删除

删除操作的形式化定义为$r\leftarrow r - E$，当中r是关系实例，E是关系代数查询表达式

（2）插入

插入操作的形式化定义为$r\leftarrow r \cup E$，当中r是关系实例，E是关系代数查询表达式或者常量元组集合

（3）更新

更新用Projection操作赋值给关系变量就可以

---

CH9 关系演算

9.1 关系演算

关系演算是SQL、关系代数之外的又一种描写叙述数据库操作的形式化语言，关系演算基本操作对象是范围变量（Range Variable，是关系变量/表的逻辑表达的别称）

关系演算基本的语法为：

1.范围变量定义
<Range va