数据库系统概论第二章 关系数据库精选.pptVIP

2019/10/2 1 数据库系统概论 天津职业技术师范大学信息学院 第二章 关系数据库 2.1 关系数据结构及形式化定义 2.2 关系操作 2.3 关系的完整性 2.4 关系代数 2.5 小结 2.4 关系代数 ? 2.4.1 概述 ? 2.4.2 传统的集合运算 ? 2.4.3 专门的关系运算 2019/10/2 数据库原理及应用 翁省辉 4 集 合 运 算 符 ∪ - ∩ × 并 差 交 笛卡尔 积 比 较 运 算 符 ＞ ≥ ＜ ≤ ＝ 大于 大于等于 小于 小于等于 等于 不等于 运算符 含义 运算符 含义 表 2.4 关系代数运算符 概 述 2019/10/2 5 专门的 关系运 算符 σ π ÷ 选择 投影 连接 除 逻辑运 算符 ? ∧ ∨ 非 与 或 运算符 含义 运算符 含义 表 2.4 关系代数运算符（续） 概 述 ( 续 ) 2.4 关系代数 ? 2.4.1 概述 ? 2.4.2 传统的集合运算 ? 2.4.3 专门的关系运算 2019/10/2 7 1. 并（ Union ） ? R 和 S ? 具有相同的目 n （即两个关系都有 n 个属性） ? 相应的属性取自同一个域 ? R∪S ? 仍为 n 目关系，由属于 R 或属于 S 的元组组成 R ∪ S = { t | t ? R ∨ t ? S } 2019/10/2 8 并 ( 续 ) 2019/10/2 9 2. 差（ Difference ） ? R 和 S ? 具有相同的目 n ? 相应的属性取自同一个域 ? R - S ? 仍为 n 目关系，由属于 R 而不属于 S 的所有元组组成 R - S = { t | t ? R ∧ t ? S } 2019/10/2 10 差 ( 续 ) 2019/10/2 11 3. 交（ Intersection ） ? R 和 S ? 具有相同的目 n ? 相应的属性取自同一个域 ? R∩S ? 仍为 n 目关系，由既属于 R 又属于 S 的元组组成 R∩S = { t|t ? R∧t ? S } R∩S = R – (R-S ） 2019/10/2 12 交 ( 续 ) 2019/10/2 13 4. 笛卡尔积（ Cartesian Product ） ? 严格地讲应该是广义的笛卡尔积（ Extended C artesian Product ） ? R: n 目关系， k 1 个元组 ? S: m 目关系， k 2 个元组 ? R × S ? 列：（ n + m ）列元组的集合 ? 元组的前 n 列是关系 R 的一个元组 ? 后 m 列是关系 S 的一个元组 ? 行： k 1 × k 2 个元组 R × S = { t r t s | t r ? R ∧ t s ? S } 2019/10/2 14 笛卡尔积 ( 续 ) 2.4 关系代数 ? 2.4.1 概述 ? 2.4.2 传统的集合运算 ? 2.4.3 专门的关系运算 2019/10/2 16 2.4.2 专门的关系运算 先引入几个记号 （ 1 ） R ， t ? R ， t[A i ] 设关系模式为 R(A 1 ， A 2 ， … ， A n ) ， 它的一个关系 设为 R ， t ? R 表示 t 是 R 的一个 元组 ， t [ A i ] 则表示元组 t 中相应于属性 A i 的一个 分量 。 2019/10/2 17 专门的关系运算 ( 续 ) （ 2 ） t r t s R 为 n 目关系， S 为 m 目关系。 t r ? R ， t s ? S ， t r t s 称为元组的连接。 t r t s 是一个 n + m 列的元组，前 n 个分量为 R 中的 一个 n 元组，后 m 个分量为 S 中的一个 m 元组。 20