数据库系统及应用教程期末复习.docx

第一章P8P13第二章P42P461．名词解释：超键：能惟一标识元组的属性或属性集，称为关系的超键。候选键：不含有多余属性的超键，称为候选键。实体完整性规则：实体的主键值不允许是空值。参照完整性规则：依赖关系中的外键值或者为空值，或者是相应参照关系中某个主键值。函数依赖：设有关系模式R(U)，X和Y是属性集U的子集，若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不等，则称X函数确定Y或Y函数依赖（Functional Dependency，简记为FD）于X，记作X→Y。无损分解：当对关系模式R进行分解时，R的元组将分别在相应属性集进行投影而产生新的关系。如果对新的关系进行自然连接得到的元组集合与原关系完全一致，则称该分解为无损分解。2NF：如果关系模式R属于1NF，且它的每一个非主属性都完全函数依赖于R的候选键，则称R属于第二范式，简记为R∈2NF。3NF：如果关系模式R属于1NF，且每个非主属性都不传递依赖于R的候选键，那么称R属于第三范式，简记为R∈3NF。2．为什么关系中的元组没有先后顺序，且不允许有重复元组？答：由于关系定义为元组的集合，而集合中的元素是没有顺序的，因此关系中的元组也就没有先后的顺序(对用户而言)。这样既能减少逻辑排序，又便于在关系数据库中引进集合论的理论。3．笛卡尔积、等值连接和自然连接三者之间有什么区别？答：笛卡儿积是一个基本操作，而等值连接和自然连接是组合操作。设关系R的元数为r，元组个数为m；关系S的元数为s。，元组个数为n。那么，R×S的元数为r+s，元组个数为m×n；iθjR S的元数也是r+s，但元组个数小于等于m×n；R S的元数小于等于r+s，元组个数也小于等于m×n：4．设有关系R和S，如图2.17所示。ABC327465247733ABC374253RS图2.17 关系R和S22计算R∪S，R-S，R∩S，R×S，π3,2(S)，σB5(R)，R S，R S。答：ABC327436524477335R∪SABC324654773R-SABC723R∩SR.AR.BR.CS.AS.BS.C332277446655224477773333373737374242424253535353R×SCB5342π3,2(S)ABC742433σB’5’(R)R.AR.BR.CS.AS.BS.C723345RS22ABC723RS5．设教学管理数据库中有三个关系 S(SNO,SNAME,AGE,SEX,SDEPT) SC(SNO,CNO,GRADE) C(CNO,CNAME,CDEPT,TNAME)试用关系代数表达式表示下列查询语句：(1) 检索LIU老师所授课程的课程号、课程名。(2) 检索年龄大于23岁的男学生的学号与姓名。(3) 检索学号为S3学生所学课程的课程名与任课教师名。(4) 检索至少选修LIU老师所授课程中一门课的女学生姓名。(5) 检索WANG同学不学的课程的课程号。(6) 检索至少选修两门课程的学生学号。解：⑴ πCNO,CNAME(σTEACHER=’LIU’(C))⑵ πSNO,SNAME(σAGE’23’∧SEX=’M’(SC))⑶ πCNAME,TEACHER(σSNO=’S3’(SC C))⑷ πSNAME(σSEX=’F’∧TEACHER=’LIU’(S SC C))⑸ πCNO(C)-πCNO(σSNAME=’WANG’(S SC))⑹ π1(σ1=4∧2≠5(SC×SC))8，8．设有关系模式R（职工编号，日期，日营业额，部门名，部门经理），该模式统计商店里每个职工的日营业额，以及职工所在的部门和经理信息。如果规定：每个职工每天只有一个营业额；每个职工只在一个部门工作；每个部门只有一个经理。试回答下列问题： (1) 根据上述规定，写出模式R的基本FD和候选键。(2) 说明R不是2NF的理由，并把R分解成2NF模式集。(3) 进而分解成3NF模式集。解：⑴ 基本的FD有三个： （职工编号，日期）→ 日营业额 职工编号 → 部门名 部门名 → 部门经理 R的关键码为：（职工编号，日期）。⑵ R中有两个这样的FD： （职工编号，日期）→（部门名，部门经理） 职工编号 →（部门名，部门经理）可见前一个FD是局部依赖，所以R不是2NF模式。R应分解Rl（职工编号，部门名，部门经理） R2（职工编号，日期，日营业额）此处，Rl和R2都是2NF模式。⑶ R2已是3NF模式。在R1中，存在两个FD：职工编号 → 部门名 部门名 → 部门经理因此，“职工编号 → 部门经理”是一个传递依赖，Rl不是3NF模式。R1应分解成R11（职工编号，部门名） R12（部门名，部门经理）这样，ρ={R11，Rl2，R2