第2讲关系模型.pptVIP

等值连接(R.B=S.B)自然连接(e)(f)图2.9连接运算举例AR.BCS.BD??ABCDa1b12b15??a1b125a1b24b26??a1b246a2b36b37??a2b367a2b36b38??a2b368第61页，共107页，星期日，2025年，2月5日结合上例，我们可以看出等值连接与自然连接的区别：1.等值连接中不要求相等属性值的属性名相同，而自然连接要求相等属性值的属性名必须相同，即两关系只有在同名属性才能进行自然连接。如上例R中的C列和S中的D列可进行等值连接，但因为属性名不同，不能进行自然连接。2.等值连接不将重复属性去掉，而自然连接去掉重复属性，也可以说，自然连接是去掉重复列的等值连接。如上例R中的B列和S中的B列进行等值连接时，结果有两个重复的属性列B,而进行自然连接时，结果只有一个属性列B。第62页，共107页，星期日，2025年，2月5日例2.10查询讲授数据库课程的教师姓名。ΠTN(σCN=’数据库’(C)*ΠTNO,CNO(TC)*ΠTNO,TN(T))或ΠTN(ΠTNO(σCN=’数据库’(C)*TC)*ΠTNO,TN(T))结果如右图所示。TN王平刘伟张兰第63页，共107页，星期日，2025年，2月5日4.除法(Division)除法运算是二目运算，设有关系R（X，Y）与关系S（Y，Z），其中X，Y，Z为属性集合，R中的Y与S中的Y可以有不同的属性名，但对应属性必须出自相同的域。关系R除以关系S所得的商是一个新关系P（X），P是R中满足下列条件的元组在X上的投影：元组在X上分量值x的象集Yx包含S在Y上投影的集合。记作：R÷S={tr[X]|tr∈R∧Πy(S)?Yx}其中，Yx为x在R中的象集，x=tr[X]。除法运算为非基本运算，可以表示为：R÷S=Πx(R)－Πx(Πx(R)×S－R)第64页，共107页，星期日，2025年，2月5日关系代数除(Division)象集：给定一个关系R(X,Y)，X和Y为属性组。当t[X]=x时，x在R中的象集为：Yx={t[Y]|t?R,t[X]=x}除：给定关系R(X,Y)和S(Y,Z)，其中X，Y，Z为属性组。R中的Y和S中的Y可以有不同的名字，但必须取自同一个域，R与S除得到一个新关系P(X),P是R中满足下列条件的元组在X属性列上的投影：元组在X上分量值x的象集Yx包含S在Y上投影的集合。记作：R?S={tr[X]|tr?R??y(S)?Yx}第65页，共107页，星期日，2025年，2月5日象集ABCDEa1b15d13a1b15d27a1b25d310a2b35d32a4b56d27a4b56d310a4b56d32a6b66d52(a1,b1)的象CDE5d135d27(a1,b2)的象CDE5d310(a4,b5)的象CDE6d276d3106d32XY第66页，共107页，星期日，2025年，2月5日除ABCDEa1b15d13a1b15d27a1b25d310a2b35d32a2b15d52a3b26d13a4b56d27a4b56d310a4b56d32a6b66d52XY(a4,b5)=CDEF6d27fa6d310fb6d32fcYR上分量值X的象集Yx包含S在Y上的投影第67页，共107页，星期日，2025年，2月5日4.2关系代数关系除法运算的步骤：将被除关系属性分为象集属性和结果属性对象集属性进行投影—目标数据集将被除关系分组：结果属性值一样的元组分为一组找出结果集第68页，共107页，星期日，2025年，2月5日除运算实例学号课号成绩