第二章：关系数据库.ppt

四、关系代数 * 福州大学阳光学院计算机工程系 * 关系代数 运算种类 传统的集合运算 专门的关系运算 参与运算的关系R和关系S具有相同的目n 四、关系代数 * 福州大学阳光学院计算机工程系 * 传统的集合运算 ∩ ∪ － × 四、关系代数 * 福州大学阳光学院计算机工程系 * 传统的集合运算 R S A B C A B C a1 b1 c1 a1 b2 c2 a2 b2 c1 a1 b2 c2 a1 b3 c2 a2 b2 c1 四、关系代数 * 福州大学阳光学院计算机工程系 * 专门的关系运算 连接 选择 投影 除 四、关系代数 选择 设关系R：σF(R) ={t|t?R^F(t)为真}，其中F表示选择的条件，它为一逻辑表达式 * 福州大学阳光学院计算机工程系 * A1 A2 A3 An 四、关系代数 * 福州大学阳光学院计算机工程系 * Sno Sname Ssex Sage Sdept 95001 李勇 男 20 计算机 95002 刘晨 女 19 水利 95003 王敏 女 18 机电 95004 张立 男 19 计算机 S 例1 查询计算机系全体学生记录 σSdept= 计算机’(S) 四、关系代数 投影 ΠA(R) ={t[A]|t?R^A是R的属性} * 福州大学阳光学院计算机工程系 * A1 A2 A3 An 四、关系代数 * 福州大学阳光学院计算机工程系 * Sno Sname Ssex Sage Sdept 95001 李勇 男 20 计算机 95002 刘晨 女 19 水利 95003 王敏 女 18 机电 95004 张立 男 19 计算机 S 例2 查询所有学生的姓名和所在系： ΠSname,Sdept(S) 四、关系代数 投影 投影之后不仅取消了原关系中的某些列，而且还可能取消某些元组，因为取消了某些属性列之后，就可能出现重复行，应取消这些完全相同的行。 * 福州大学阳光学院计算机工程系 * 四、关系代数 例3：查询年龄小于20岁的所有学生的学号、姓名 ΠSno,Sname(σSage20(S)) 例4：查询所有计算机系男生的姓名 ΠSname(σSdept=‘计算机’ Ssex=‘男’(S)) * 福州大学阳光学院计算机工程系 * 复合条件可用联结词∧、∨等 四、关系代数 连接 R∞S ={trts|tr?R^ts?S^tr[A]θts[B] } A,B分别是R,S上度数相等且可比的属性组,θ是比较运算符,连接运算从R与S的广义笛卡尔积R×S中选取R在A属性组上的值与S在B属性组上的值满足比较关系θ的元组 连接运算等价于 1.R×S 2.σ (R×S) * 福州大学阳光学院计算机工程系 * AθB AθB 四、关系代数 * 福州大学阳光学院计算机工程系 * 比较双方值相等的连接 两个关系中进行比较的分量 必须是相同的属性组，并且 在结果中把重复的属性列去掉 等值 连接 自然 连接 两种特殊的连接 四、关系代数 * 福州大学阳光学院计算机工程系 * A B C 4 4 8 5 8 6 8 5 9 B E 8 5 4 6 R S 四、关系代数 * 福州大学阳光学院计算机工程系 * A R .B C S.B E 8 5 9 8 5 8 5 9 4 6 R ∞ S AE R ∞ S R.B=S.E A R .B C S.B E 8 5 9 8 5 R ∞ S 自然连接 A B C E 4 4 8 6 5 8 6 5 普通连接 等值连接 四、关系代数 连接 连接运算通常与选择、投影运算结合使用 例5：查询选修了2号课程的学生姓名 Πsname((σCno=‘2’SC) ∞ S)) 例 6：查询大于刘晨年龄的所有学生姓名 Π 2 (σ (S X S)) * 福州大学阳光学院计算机工程系 * 49∧7=‘刘晨’ 四、关系代数 除 设关系R(X,Y)，S(Y,Z) ，其中X,Y,Z均为属性（集），R中的Y与S中的Y可以有不同的属性名，但必须有相同的域，则R除以S记为： R÷S={tr[X]|tr?R^ Πy(s) Yx} 其中x= tr[X]. * 福州大学阳光学院计算机