数据库原理二复习、习题分析2016

步骤。 （6）ER模型的扩充：弱实体，超类和子类。 （7）规范化理论对数据库设计的指导意义。
规 数据库设计步骤：
划
输入：
总体需求
需求分析
处理需求
概念设计
DBMS特征
逻辑设计
工作：
系统可行性研究…,专家论证；编 写可行性分析报告，领导审批
收集用户需求；编写需求分析报告 （数据流图DFD和数据字典DD）
这样，ρ={R11， R12， R2}，其中每个模式均是3NF模式集。
BCNF模式定义：
如果关系模式 R1NF，并且R中每个属性都 不传递依赖于R的候选键,那么称R是BCNF的模式。
如果数据库模式中每个关系模式都是BCNF， 称其为BCNF的数据库模式。
由BCNF的定义得出如下结论：
1、非主属性对码完全函数依赖； 2、主属性对不包含它的码也是完全函数依赖； 3、没有属性完全依赖非码的任何属性组。
5.7 设关系模式R（ABCD），F是R上成立的FD集， F=｛ A→B，C→B ｝，则相对于F，试源自文库出关系模式R的关键码。
并说明理由。 解：R的关键码为ACD。 因为从已知的F，只能推出ACD→ABCD。
(ACD)+=ABCD
5.8 设关系模式R（ABCD），F是R上成立的FD集， F=｛A→B，B→C｝，
设计概念模型（ER模型）
把ER模型转换成关系模型
硬件和 OS特征
物理设计
输出：完整的DB结构,
应用程序的设计准则。
运行和维护
设计DB物理结构（存储结构 和存储方法）
二、本章的重点篇幅 （1）教材中P163-165的转换规则和实例。 （2）教材中P159-160的ER模型实例。 三、要求掌握 （1）基本概念、定义、方法； （2）根据用户的需求，进行ER模型设计； （3）根据转换规则，将ER模型转换为关系模型。
由于前一个FD是局部依赖，所以R不是2NF模式。 R应分解成: R1（队员编号，球队名，队长名） R2（比赛场次，队员编号，进球数） 此时，R1和R2都是2NF模式。
（3）R2（比赛场次，队员编号，进球数）已是3NF模式。 但在R1（队员编号，球队名，队长名）中，存在两个FD： 队员编号 → 球队名 球队名 → 队长名 关键码为队员编号，存在传递依赖，因此R1不是3NF模式。 R1应分解成： R11（队员编号，球队名） R12（球队名，队长名）
πAC（F）={ A→C }
5.14 设关系模式R（ABCD），F是R上成立的FD集， F=｛ A→B，B→C，A→D，D→C ｝，ρ=｛ AB，AC，BD ｝
是R的一个分解。相对于F，ρ是无损分解吗？为什么？ 试求F在ρ的每个模式上的投影。ρ保持F吗？为什么？ 答： ①通过测试过程(表格法:略)可以知道，ρ相对于F是损失分解。 ②πAB（F）={ A→B }，πAC（F）={ A→C }，πBD（F）=φ。 ③显然，分解ρ不保持FD集F，丢失了:
三、要求掌握 （1）基本概念、定义、方法； （2）根据用户的需求，写出函数依赖; 求最小函数依赖集; （3）已知关系模式R(U)和FD集F,求关系模式R的关键码； （4）求属性集X的闭包X+ ；求左部是X的FD; （5）判断R分解成ρ 是否无损分解；是否保持FD集； （6）判断关系模式R是否2NF、3NF 、BCNF模式；
若不是，把R分解成 2NF 、3NF 、BCNF模式集。
5.5 设关系模式R（ABCD）,如果规定,关系中B值与D值之间是一 对多联系,A值与C 值之间是一对一联系。试写出相应的函数依赖。
解：从B值与D值之间有一对多联系，可写出函数依赖： DB
从A值与C值之间是一对一联系,可写出函数依赖： AC 和 CA
2NF、3NF模式集的算法。
二、本章的重点篇幅 （1）教材中P107-112的例5.2—例5.9。
（基本概念的例子）。 （2）教材中P113-115的例5.10—5.12。
（无损联接和保持FD的例子）。 （3）教材中P116-119的例5.13—例5.16。
（分解成2NF、3NF、BCNF的例子）。
第七章 数据库设计
一、本章重要概念 （1）DBS生存期及其7个阶段的任务和工作，DBD过程的输入
和输出。 （2）需求分析的步骤、数据流图，数据字典的内容和作用。 （3）概念设计的重要性、主要步骤。逻辑设计阶段的主要步骤。 （4）ER模型的基本元素，属性的分类，联系的元数、连通词、
基数。采用ER方法的概念设计步骤。 （5）ER模型到关系模型的转换规则。采用ER方法的逻辑设计
B→C、A→D和D→C等三个FD。
5．18 设有一个记录各个球队队员每场比赛进球数的关系模式 R（队员编号，比赛场次，进球数，球队名，队长名）
如果规定每个队员只能属于一个球队，每个球队只有一个队长。 ① 试写出关系模式R的基本FD和关键码。 ② 说明R不是2NF模式的理由，并把R分解成2NF模式集。 ③ 进而把R分解成3NF模式集，并说明理由。
① 试写出属性集BD的闭包(BD)+。 ② 试写出所有左部是B的函数依赖（即形为“B→？”）。 解：①从已知的F，可推出BD→BCD，所以(BD)+=BCD。
② 由于B+=BC，因此左部是B的FD有四个： B→φ，B→B，B→C，B→BC。
5.11 设关系模式R（ABC），F是R上成立的FD集， F=｛ A→C，B→C ｝，试分别求F在模式AB和AC上的投影。 答：πAB（F）=φ（即不存在非平凡的FD）
《数据库原理二》课程 复习、习题分析
2019年5月13日
第五章 规范化设计
一、本章重要概念 （1）关系模式的冗余和异常问题。 （2）FD的定义、逻辑蕴涵、闭包、推理规则、与关键码的联
系； 平凡的FD；属性集的闭包；推理规则的正确性和完备 性；FD集的等价；最小依赖集。 （3）无损分解的定义、性质、测试；保持依赖集的分解。 （4）关系模式的范式：1NF，2NF，3NF，BCNF。分解成
解：① 根据每个队员只能属于一个球队， 可写出FD： 队员编号→球队名
根据每个球队只有一个队长，可写出FD： 球队名→队长名
“每个队员每场比赛只有一个进球数”，这条规则也是 成
立的。因此还可写出FD： （队员编号，比赛场次）→进球数
R的关键码为 （队员编号，比赛场次）。
② R中存在这样的FD： （队员编号，比赛场次）→（球队名，队长名） 队员编号 →（球队名，队长名）