数据库系统概论10关系代数.ppt

姓名住址工作单位工资王帆北京西四小学4200王平上海新港码头4000张杨南京华东师大4500高阳天津nullnull赵全null方正公司6000③全外连接全外连接的结果是：先计算两个关系的自然连接，然后再在左侧关系和右侧关系中找出那些没有在连接结果中出现的元组。把这些元组也加入到连接结果中去，并且用空值null来填充那些来自右侧关系或左侧关系的属性的值。也就是说左侧关系和右侧关系的元组都要在连接结果中出现。（4）除(难)象集：给定关系R(X,Z),X,Z是属性组，x是属性X上的取值，定义当t[X]=x时，x在R中的象集为：ZX={t[Z]|t∈R∨t[X]=x}，即从R中选出在X上取值为x的元组，去掉X上的分量，只留Z上的分量值。除：给定关系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]。学生X(教师课程)Y张会t1c2张会t2c3张会t2c1李学t2c1李学t2c3王大t2c3赵四t1c2(教师课程)Y学分Zt1c2d1t2c1d1t2c3d2关系R关系S张会学生R÷S选修了全部课程的学生的姓名①R分为学生和（教师，课程）两组，S分为（教师，课程）和学分属性组。②学生属性上的分量有张会，李学，王大，赵四张会的象集为：｛（t1,c2）,(t2,c3),(t2,c1)｝李学的象集为：｛（t2,c1）,(t2,c3｝王大的象集为：｛（t2,c3）｝赵四的象集为：｛（t1,c2）｝③S在（教师，课程）上的投影所得的集合为：｛（t1,c2）,(t2,c3),(t2,c1)｝④可以得到，只有张会的象集包含了S在（教师，课程）上投影的集合。所以结果为张会的象集：X对应的在Y上值的集合除法的用途：除法含有“forall”的语义如：查询选修了全部课程的学生的学号Πsno,cno(sc)÷Πcno(course)如：查询至少选修了1号课程和2号课程的学生学号sc÷σcno=‘1’andcno=‘2’(Πcno(course))练习：R÷Dcg7eg7da9eb2ea9cb2TQP关系RfdYecT关系DYdffefdgbQ72P例：课程数据库中的表(student,course,sc)为例，再举几个利用关系代数进行查询的例子。数学系19男范伟020101物理系20女王国美010102信息系18女刘思思010101数学系19女王博000102信息系18男李晨000101sdeptsagessexsnamesnostudent704000101423010102851010102723000101872000101901000101gradecnosnosc3制图44计算机34英语26数学1creditcnamecnocourse1、查询选修了2号课程的学生的学号。2、查询选修了3号课程的学生的姓名。3、查询选修了数学课的学生的姓名和成绩。πsname,grade(σcname='数学'(course)scstudent)πsname(σcno='3'(sc)student)πsno(σcno='2'(sc))Student(sno,sname,sage,ssex,sdept)Course(cno,cname,credit)Sc(sno,cno,grade)9.2查询优化 数据库系统是管理信息系统的核心。在大多数系统的应用实例来看，查询操作在各种数据库操作中所占的比重最大，而查询操作所基于的select语句在SQL语句中又是代价最大的语句。举例来说，如果数据的量积累到一定的程度，如一个银行的账户数据库表信息积累到上百万甚至上千万条记录，全表扫描往往需要数十分钟，甚至数小时，如果采用比全表扫描更好的查询策略，往往可以使查询时间降为几分钟，由此可见查询优化技