第2章 关系模型及关系代数.ppt

* * 与一些教材的区别 偏重理论，不去讨论某个系统的具体使用方法，但会涉及实现技术 我们的优势 虽然枯燥，但适应DBA的需要 不过时 * * * * * * 2. 差（Difference） R和S 具有相同的目n 相应的属性取自同一个域 R - S 仍为n目关系，由属于R而不属于S的所有元组组成 ?R -S = { t|t?R∧t?S } c1 b2 a2 c2 b2 a1 c1 b1 a1 C B A c1 b1 a1 C B A c1 b2 a2 c2 b3 a1 c2 b2 a1 C B A 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目关系，k1个元组 S: m目关系，k2个元组 R×S : 列：（n+m）列的元组的集合 元组的前n列是关系R的一个元组 后m列是关系S的一个元组 行：k1×k2个元组 R×S = {tr ts |tr ?R ∧ ts?S } A B C a1 b1 c1 a1 b2 c2 a2 b2 c1 R.A R.B R.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 a1 b2 c2 a1 b3 c2 a2 b2 c1 R S R × S S.A S.B S.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 S s# sn sex age 01 刘欢 男 36 02 韩红 女 28 03 刀郎 男 30 SC s# c# G 01 c1 59 01 c2 80 02 c1 62 03 c1 null 求S×SC？ S×SC S.s# sn sex age SC.s# c# G 01 刘欢 男 36 01 C1 59 01 刘欢 男 36 01 C2 80 01 刘欢 男 36 02 C1 62 01 刘欢 男 36 03 C1 null 02 韩红 女 28 01 C1 59 02 韩红 女 28 01 C2 80 02 韩红 女 28 02 C1 62 02 韩红 女 28 03 C1 null 03 刀郎 男 30 01 C1 59 03 刀郎 男 30 01 C2 80 03 刀郎 男 30 02 C1 62 03 刀郎 男 30 03 C1 null 思考：S×SC与S，SC信息等价吗？ 二. 专门的关系运算 选择（selection） 投影（projection） 连接（join） 除（division） 温馨提示：写好关系查询语句要点 之一：关系操作是对关系的运算，其运算结果也是关 系。要问：关系的结构是什么？元组是什么？ 之二：了解关系操作的过程，学会手工模拟最重要 1. 选择（Selection） 1) 选择又称为限制（Restriction） 2) 选择运算符的含义 在关系R中选择满足给定条件的诸元组 σF(R) = {t|t?R∧F(t)= ‘真’} F：选择条件，是一个逻辑表达式 比较运算符: ＞，≥，＜，≤，＝, 逻辑运算符: ∧, ∨ ，? 例如： sex=‘男’ ∧age15 ∨ sex=‘女’ ∧