数据库系统及应用教程期末复习技术总结.docxVIP

第一章 P8 P13 第二章 P42 P46 1．名词解释： 超键：能惟一标识元组的属性或属性集，称为关系的超键。 候选键：不含有多余属性的超键，称为候选键。 实体完整性规则：实体的主键值不允许是空值。 参照完整性规则：依赖关系中的外键值或者为空值，或者是相应参照关系中某个主键值。 函数依赖：设有关系模式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； R S的元数也是r+s，但元组个数小于等于m×n； R S的元数小于等于r+s，元组个数也小于等于m×n： 4．设有关系R和S，如图2.17所示。 计算R∪S，R-S，R∩S，R×S，π3,2(S)，σB5(R)，R S，R S。 答： 5．设教学管理数据库中有三个关系 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}是一个3NF模式集。 第三章 P49 问答题：数据库设计的基本步骤1、需求分析：了解用户的数据需求、处理需求、安全性及完整性要求；