数据库系统-第3单元 关系模型.pptVIP

（6）投影(π) 从R中选择出若干属性列组成新的关系 πA(R) = { t[A] | t ?R } A：R中的属性列 ? π 注意：投影之后不仅取消了原关系中的某些列，而且还可能取消某些元组（避免重复行） 3.4 关系代数 [例3] 查询学生的姓名和所学专业编号。 πsname，mno(Student) 或 π2, 5(Student) [例4] 查询学生关系Students中都有哪些专业。 πmno(Student) (自动取消重复行！) 3.4 关系代数 （7）连接 连接也称为θ连接（条件连接） 连接运算的含义：从两个关系的笛卡尔积中选取属性间满足一定条件的元组。 R S = { | tr ? R∧ts ?S ∧ tr[A] θ ts[B] } A和B：分别为R和S上度数相等且可比的属性组 θ：比较运算符? A θ B tr ts 3.4 关系代数 等值连接 自然连接：一种特殊的等值连接！ AθB R S 3.4 关系代数 [例5] 设关系R和关系S 如下： 若改为等值（自然）连接，结果如何？ 3.4 关系代数 外连接 如果把舍弃的元组也保存在结果关系中，而在其他属性上填空值(Null)，这种连接就叫做外连接。 左外连接 如果只把左边关系R中要舍弃的元组保留就叫做左外连接。 右外连接 如果只把右边关系S中要舍弃的元组保留就叫做右外连接。 3.4 关系代数 自然连接 3.4 关系代数 （8）除（÷） 给定关系 R( X, Y ) 和 S(Y, Z )，其中X，Y，Z为属性组。 R 与 S 中Y 可以有不同的属性名，但必须出自相同的域集。 R 与 S 的除运算得到一个新的关系 P(X)，P 是 R中满足下列条件的元组在 X 属性列上的投影： 元组在X上分量值x (x的象集Yx包含S 在Y上投影 )的集合，记作： Yx：x在R中的象集，x = tr[X] 3.4 关系代数 设关系R、S分别为下图的(a)和(b)，R÷S的结果为图(c) 3.4 关系代数 在关系R中，A可以取四个值{a1，a2，a3，a4} a1的象集为 {(b1，c2)，(b2，c3)，(b2，c1)} a2的象集为 {(b3，c7)，(b2，c3)} a3的象集为 {(b4，c6)} a4的象集为 {(b6，c6)} S在(B，C)上的投影为: {(b1，c2)，(b2，c1)，(b2，c3) } 只有a1的象集包含了S在(B，C)属性组上的投影, 所以: R ÷ S = { a1 } 3.4 关系代数 聚集函数 count,sum,avg,min,max sum(Grade),max(Grade)(SC) 分组聚集 cno sum(Grade),max(Grade)(SC) 3.4 关系代数 数据修改操作 插入：r ← r ∪ E sc ← sc ∪ { ( ,”2006”,null ) } 删除： r ← r － E student ← student － σ sno=( student ) 更新： r ← π F1,F2,…,Fn(r), r ← π F1,F2,…,Fn( σ p(r) ) ∪ (r － σ p(r)) sc ← π sno, cno, Grade+20(sc) sc ← π sno, cno, Grade+10(σGrade≥50 ∧Grade60(sc)) ∪ (sc － σ Grade≥50 ∧Grade60(sc)) 广义投影 3.4 关系代数 本单元结束！ 第三单元 关系模型 第二章 关系模型 第三单元 关系模型 关系数据库之父 美国 IBM 公司的 E.F.Codd 埃德加·弗兰克·科德（Edgar Frank Codd，1923-2003） 1970年提出关系数据模型 “A Relatio