2020数据库关系运算理论.ppt

31 一般的联结操作是从行的角度进行运算。 自然联结还需要取消重复列，所以是同 时从行和列的角度进行运算。 A θ B R S 32 [ 例 5] A B C a 1 b 1 5 a 1 b 2 6 a 2 b 3 8 a 2 b 4 12 B E b 1 3 b 2 7 b 3 10 b 3 2 b 5 2 R S 33 R S A R.B C S.B E a 1 b 1 5 b 2 7 a 1 b 1 5 b 3 10 a 1 b 2 6 b 2 7 a 1 b 2 6 b 3 10 a 2 b 3 8 b 3 10 C ＜ E 34 等值联结 R S R.B=S.B A R.B C S.B E a 1 b 1 5 b 1 3 a 1 b 2 6 b 2 7 a 2 b 3 8 b 3 10 a 2 b 3 8 b 3 2 35 自然连接 R S A B C E a 1 b 1 5 3 a 1 b 2 6 7 a 2 b 3 8 10 a 2 b 3 8 2 36 自然联接的具体的计算过程如下： ① 计算R╳S ② 设 R 和 S 的公共属性是 A 1 ， A 2 ， … A K ，挑 选R╳S中满足 R.A 1 =S.A 1 ， R.A 2 =S.A 2 ， … ， R.A K =S.A K 的那些元组 ③ 从R╳S结果中去掉 S.A 1 ， S.A 2 ， … S.A K 这些列 第一节 关系的数学定义 第二章 关系运算理论 第二节 关系数据库 第三节 关系代数 任何一种运算都是将一定的 运算符 作用 于一定的 运算对象 ，得到预期的 运算结果 。 关系代数的 运算对象和结果都是关系 。 运算符包括 四类 ：集合运算符、专门关 系运算符、算术比较符、逻辑运算符 第三节：关系代数 3 关系代数运算符 运算符 含义 运算符 含义 ∪ 并 大于 – 差 ≥ 大于等于 ∩ 交 小于 集 合 运算符 × 广义笛卡尔积 ≤ 小于等于 σ 选择 = 等于 π 投影 比 较 运算符 ≠ 不等于 联结 ￢ 非 ÷ 除 ∧ 与 专门的 关 系 运算符 逻 辑 运算符 ∨ 或 1. 关系代数的基本操作 （ 1 ）定义 关系代数 是一组建立在关系上的高级 运算，每个运算都以一个或多个关系作为 它的运算对象，并且生成一个关系作为运 算结果。 (a) 运算对象：关系 (b) 运算结果：关系 (2) 关系运算分类 (a) 传统的集合运算： 合并 ∪ 、相交 ∩ 、求差 - （相减）、 笛卡尔积 × ( 运算从关系的水平（ 行 ）的角度来进行） (b) 专门的关系运算： 选择 σ 、投影 π 、联接 、求商 ÷ （运算不仅涉及 行 而且涉及 列 ） 具有 相同属性集 的两个关系 R 1 ， R 2 的合并，是由属于 R 1 或属于 R 2 （或属于两 者）的所有元组 t （ 不计重复元组 ）组成 的一个新的关系，新关系具有和 R 1 相同 的属性名集合。 运算符：“∪”