2-第二章：关系数据模型（4）.pdfVIP

本讲简要说明 授课目的与要求：掌握关系的另一类运算： 元组演算。 授课重点： 元组演算的公式、合法公式、 合法公式的解释规则、 元组演算表达式的值、若干例子。 授课难点： 合法公式、解释规则、 将关系代数归结为元组演算。 作业安排： P.67 13,14 关系代数X, Ω 一、关系代数运算 1、五种基本运算 2、其他常用的代数运算 二、关系代数表达式 1、运算优先级 2、运算树 3、关系代数表达式的形式定义 4、关系代数表达式的等价 5. 关系运算的性质 (1) 一元运算的交换与结合 设有关系r[R]，框架R的子集X ，X 的子 集Y ，仅涉及X 中属性的公式F和仅涉及R中 属性的公式F1，F2。则 π (π (r))≡ π (r) Y X Y σ(π (r))≡ π ( σ(r)) F X X F σ ( σ (r))≡σ (r) F1 F2 F1∧F2 σ ( σ (r))≡σ ( σ (r)) F1 F2 F2 F1 (2) 二元运算的交换与结合 设有关系r[R]，s[S]，w[W]，仅涉及 R，S中属性的公式F，则 r ∪s≡s ∪r r ∩s≡s ∩r r ×s ≅ s ×r r s ≅ s r F F r　 s ≅ s　 r (r ∪s) ∪w≡r ∪(s ∪w) (r ∩s) ∩w≡r ∩(s ∩w) (r ×s) ×w≡r ×(s ×w) (r　　s)　　w≡r　　(s　　w) (3) 一元运算对二元运算的分配律 设有关系r[R]，s[S]，X，Z分别为框架R，S的子集， 公式F，F1仅涉及R中的属性，公式F2仅涉及S中的属性。则: π (r ∪s)≡ π (r) ∪π (s) X X X σ(r ∪s)≡σ (r) ∪σ (s) F F F σ(r ∩s)≡σ (r) ∩σ (s) F F F σ(r-s)≡σ (r)- σ(s) F F F π (r ×s)≡ π (r) ×π (s) X,Z X Z σ (r ×s)≡σ (r) ×σ (s) F1∧F2 F1 F2 σ (r　　s)≡σ (r)　　σ (s) F1∧F2 F1 F2 σ(r　　s)≡σ (r)　　s F F 2.4.2 元组关系演算 r÷s={u |对每一元组v∈s,都存在一元组 t∈r,使得t[Q]=u 且t[S]=v} r′(R′)={u |∀v(v∈s→∃t(t∈r∧t[Q] u ∧t[S]=v))} ={u ⏐ϕ(u)} F={x[R] ⏐ϕ(x)} F(h)={u ⏐u∈d(R)且ϕ(x/u)为真} 考虑五个基本代数运算的表示 r1 ∪r2={t | t ∈r1∨t ∈r2} r1－r2={t | t ∈r1∧t ∈ r2} r ×s={t |