CH2关系数据库基本理论第二部分.ppt

* * * * 2.3.3 关系的基本运算 * * 2. 投影（Projection） 关系R上的投影是从R中选择出若干属性列，组成新的关系，即对关系在垂直方向进行的运算，从左到右按照指定的若干属性及顺序取出相应列，删去重复元组。记作：ΠA(R)={t[A]|t∈R} 其中A为R中的属性列，Π为投影运算符。 2.3.3 关系的基本运算 * * * * 投影运算可以改变关系的属性次序 2.3.3 关系的基本运算 * * 例４ 查询选择了1课程的学生号。 ΠSNO(σCNO=’1’(SC)) 结果如右图所示。 SNO 95001 2.3.3 关系的基本运算 * * 3、连接运算（Joins） 条件连接：取两关系笛卡尔积中满足条件的元组。 等值连接：取两关系笛卡尔积中A、B属性值相等的元组。 自然连接：A、B为相同属性组的等值连接，去掉重复的属性名。· R S A?B R S R S A=B A,B分别为两关系中属性组，?为比较运算符 * * (1) Condition Joins(条件连接) 概念：R c S = σc (R ×S) 关系R和S在连接属性X和Y上的连接，就是以R×S 笛卡尔积中，选取X属性列上的分量与Y属性列上的 分量满足给定θ比较条件的那些元组，也就是在 R×S上选取在连接属性X,Y上满足θ条件的子集， 组成新的关系。 * * 记作： R∞S={t r⌒ts |tr∈R∧ts∈S∧tr[X]θts[Y]为真} XθY 其中，∞是连接运算符，θ为算术比较运算符，也称θ连接； XθY为连接条件； θ为“=”时，称为等值连接； θ为“”时，称为小于连接； θ为“”时，称为大于连接。 2.3.3 关系的基本运算 * * * * 例 如图(a)、(b)所示的两个关系R与S，(c)为R和S的大于连接（CD），(d)为R和S的等值连接（C=D），(e)为R和S的等值连接（R.B=S.B），(f)为R和S的自然连接。 R S (a) (b) A B C ? B D a1 b1 2 ? b1 5 a1 b2 4 ? b2 6 a2 b3 6 ? b3 7 a2 b4 8 ? b3 8 2.3.3 关系的基本运算 * * 结合上例，我们可以看出等值连接与自然连接的区别： 1. 等值连接中不要求相等属性值的属性名相同，而自然连接要求相等属性值的属性名必须相同，即两关系只有在同名属性才能进行自然连接。 2. 等值连接不将重复属性去掉，而自然连接去掉重复属性，也可以说，自然连接是去掉重复列的等值连接。 2.3.3 关系的基本运算 * * 4. 除法(Division) 2.3.3 关系的基本运算 R/S ?T （１）运算的条件： R中的属性包含S中属性； R中有些属性不出现在S中。 （２）运算结果 T中属性由R中那些不出现在S中属性组成，T中元组是S中所有元组在R中对应值相同的那些元组值。 * * 除 A B C D E a1 b1 5 d1 3 a1 b1 5 d2 7 a1 b2 5 d3 10 a2 b3 5 d3 2 a2 b1 5 d5 2 a3 b2 6 d1 3 a4 b5 6 d2 7 a4 b5 6 d3 10 a4 b5 6 d3 2 a6 b6 6 d5 2 X Y (a4,b5) = C D E F 6 d2 7 fa 6 d3 10 fb 6 d3 2 fc Y * * 除运算实例 学号 课号 成绩 S1 C1 A S1 C2 B S1 C3 B S2 C1 A S2 C3 B S3 C1 B S3 C3 B S4 C1 A S4 C2 A S5 C2 B S5 C3 B S5 C1 A 课号 课名 C1 数据结构 C3 操作系统 S1 C1 A S1 C2 B S1 C3 B S2 C1 A S2 C3 B S3 C1 B S3 C3 B S4 C1 A S4 C2 A S5 C2 B S5 C3 B S5 C1 A C1 数据结构 C3 操作系统 S1 C1 A S1 C2 B S1 C3 B S2 C1 A S2 C3 B S3 C1 B S3 C3 B S4 C1 A S4 C2 A S5 C2 B S5 C3 B S5 C1 A = S3 B 选课 必修课 选择了所有必修课表 中的课程的学生的学号和成绩 * * 本章小结 关系数据