数据库关系运算[文字可编辑].ppt

传统的集合运算 ? 并 ? 差 ? 交 ? 广义笛卡尔积 1. 并（ Union ） ? R 和 S – 具有相同的目 n （即两个关系都有 n 个属性） – 相应的属性取自同一个域 ? R ∪ S – 仍为 n 目关系，由属于 R 或属于 S 的元组组成 R ∪ S = { t | t ? R ∨ t ? S } 并 ( 续 ) A B C a1 b1 c1 a1 b2 c2 a2 b2 c1 A B C a1 b1 c1 a1 b2 c2 a1 b3 c2 a2 b2 c1 A B C a1 b2 c2 a1 b3 c2 a2 b2 c1 R S R ∪ S 2. 差（ Difference ） ? R 和 S – 具有相同的目 n – 相应的属性取自同一个域 R - S – 仍为 n 目关系，由属于 R 而不属于 S 的所有元组 组成 R - S = { t | t ? R ∧ t ? S } 差 ( 续 ) A B C a1 b1 c1 a1 b2 c2 a2 b2 c1 A B C a1 b1 c1 A B C a1 b2 c2 a1 b3 c2 a2 b2 c1 R S R - S 3. 交（ Intersection ） ? R 和 S – 具有相同的目 n – 相应的属性取自同一个域 ? R ∩ S – 仍为 n 目关系，由既属于 R 又属于 S 的元组组 成 R ∩ S = { t | t ? R ∧ t ? S } R ∩ S = R – ( R - S ） 交 ( 续 ) A B C a1 b1 c1 a1 b2 c2 a2 b2 c1 A B C a1 b2 c2 a2 b2 c1 A B C a1 b2 c2 a1 b3 c2 a2 b2 c1 R S R ∩ S 4. 广义笛卡尔积（ Extended Cartesian 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 } 广义笛卡尔积 ( 续 ) A B C a 1 b 1 c 1 a 1 b 2 c 2 a 2 b 2 c 1 A B C a1 b1 c1 a1 b1 c1 a1 b1 c1 a1 b2 c2 a1 b2 c2 a1 b2 c2 a2 b2 c1 a2 b2 c1 a2 b2 c1 A B C a 1 b 2 2 a b c R S R × S A B C a1 b2 c2 a1 b3 c2 a2 b2 c1 a1 b2 c2 a1 b3 c2 a2 b2 c1 a1 b2 c2 a1 b3 c2 a2 b2 c1 关系代数 ? 概述 ? 传统的集合运算 ? 专门的关系运算 专门的关系运算 ? 选择 ? 投影 ? 连接 ? 除 1. 选择（ Selection ） ? 1) 选择又称为限制（ Restriction ） ? 2) 选择运算符的含义 – 在关系 R 中选择满足给定条件的诸元组 σ F ( R ) = { t | t ? R ∧ F ( t )= ' 真 '} – F ：选择条件，是一个逻辑表达式，基本形式为： [ ? ( ] X 1 θ Y 1 [ )][ φ [ ? ( ] X 2 θ Y 2 [ )]] … ? θ ：比较运算符（＞， ≥ ，＜， ≤ ，＝或 <> ） ? X 1 ， Y 1 等：属性名、常量、简单函数；属性名也可以用它 的序号来代替； ? φ ：逻辑运算符（∧或∨） ? [ ] ：表示任选项 ? … ：表示上述格式可以重复下去 选择（续） ? 3) 选择运算是从行的角度进行的 运算 ? 4) 举例 设有一个学生 - 课程数据库，包括学生关系 Student 、课程关系 Course 和选修关系 SC 。 σ 选择（续） 学 号 Sno 姓 名 Sname 性 别 Ssex 年 龄 Sage 所 在 系 Sdept 95001 李勇 男 20 CS 95002 刘晨 女 19 IS 95003 王敏 女 18 MA 95004 张立 男 19 IS (a) Student 例 1 例 2 例 4 例 3 例 9 选择（续） (b) Course 课程号 课程名 先行课 学分 Cno Cname Cpno Ccredit 1 数据库 5 4 2 数学 2 3 信息系统 1 4 4 操作系统 6 3 5 数据结构 7 4 6 数据处理 2 7 PASCAL 语言 6 4 例 9