第5章 关系数据库规范化理论-复习题

.,第五章关系数据库规范化理论复习题,.,例题,1、设有关系模式R(X,Y,Z)，其上的函数依赖集如下，判定R最高满足第几范式。解：首先根据函数依赖求候选键：L类：X；LR类：Y,Z且(XY)+=(XYZ),(XZ)+=(XYZ)，所以R的候选键为XY和XZ。没有非主属性，所以R满足3NF，但R不是BCNF，因为决定因素Y中不包含候选键。2、判断下列说法是否正确：（1）任何一个包含两个属性的关系模式一定满足3NF。（2）任何一个包含两个属性的关系模式一定满足BCNF。（3）任何一个包含三个属性的关系模式一定满足3NF。（4）任何一个关系模式一定有键。,.,解答：,设有二元关系R(X,Y)，那么X和Y之间存在的函数依赖可能如下：,则关系模式的候选键为X。没有第三方属性传递函数依赖，所以R满足3NF，而且决定因素包含候选键，R满足BCNF。(2),则关系模式的候选键为X和Y。没有第三方属性传递函数依赖，而且决定因素包含候选键，R满足BCNF。(3)X和Y之间不存在函数依赖，则关系模式的候选键是XY。这个时候R也是满足BCNF，因为此时不存在推翻R不是BCNF的条件。包含三个属性的关系模式不一定是3NF，如上面提到的SD关系模式Dom传递函数依赖于Sno。关系模式一定有键，这是关系模式的固有属性。所以只有第三种说法不正确。,.,3、假设某商业集团数据库有一关系模式R如下：R（商店编号，商品编号，数量，部门编号，负责人）现规定：1、每个商店的每种商品只在一个部门销售。2、每个商店的每个部门只有一个负责人。3、每个商店的每种商品只有一个库存数量。回答下列问题：1、写出R的基本函数依赖2、找出关系模式R的候选键3、关系模式R最高达到第几范式？为什么解：关系R存在的函数依赖有,.,利用函数依赖求候选键：L类属性：商店编号，商品编号；LR类：部门编号；R类：负责人数量。而且（商店编号，商品编号）U，所以关系模式R的候选键为（商店编号，商品编号）。判断R属于第几范式：非主属性为：部门编号，负责人，数量。它们对候选键都是完全函数依赖关系，所以R是满足第二范式的。但是，,所以非主属性负责人对候选键传递依赖，那么R不满足第三范式，因此R最高满足第二范式。,.,4、,旅馆的住宿管理问题主要是收费管理，现在对旅馆进行了咨询后得到了旅馆的关于住宿收费的这样一些数据项。收费（住客身份证，住客姓名，性别，地址，客房号，床位号，收费标准，住宿日期，退房日期，预付款）现规定：1、旅店的住客可能存在同名情况2、一个客人可以多次，不同时间到该旅馆住宿。,回答下列问题：1、写出关系模式收费存在的基本函数依赖2、写出关系模式R的候选键3、关系模式R最高达到第几范式，为什么？,.,解答：,根据题意写出关系模式的基本函数依赖：对于每个住客，他的身份证号唯一：,对于某个房间的某个床位的收费标准是确定的：,对于某个床位在某个时间是由特定的住客入住的：,根据上述函数依赖，可以求得关系模式的候选键为：（客房号，床位号，住宿日期）,.,关系模式收费中：主属性：客房号，床位号，住宿日期非主属性：住客身份证号，住客姓名，性别，地址，收费标准，退房日期，预付款。根据关系模式存在的函数依赖有非主属性收费标准为候选键部分依赖关系，所以关系模式最高直达到第一范式。如何将关系模式进行分解使其达到第二范式。收费标准（客房号，床位号，收费标准）住宿（客房号，床位号，住宿日期，住客身份证，住客姓名，性别，地址，退房日期）,.,5、建立一个关于学生，系，班级，社团等信息的关系数据库描述学生的属性有：学号、姓名、出生年月、系名、班号、宿舍区描述班级的属性有：班号、专业名、系名、人数、入校年份描述系的属性有：系名、系号、系办公室地点、人数描述社团的属性有：社团名、成立日期、地点、人数有关的语义如下：一个系有若干个专业，每个专业每年只照一个班每个班有若干个学生。一个系的学生住在同个宿舍区。每个学生可以参加若干个社团，每个社团也是有很多学生。学生参加社团会有一个入社时间。画出ER图。写出关系模式及其上存在的函数依赖，指出每个关系模式的候选键，外键。,.,解答,学号姓名，出生年月，系名，班号，宿舍区班号专业名，系名，人数，入校年份系号系名，系办公室地点，人数社团名成立年份，地点，人数专业名系号专业名，入校年份班号系号宿舍区,关系模式：学生（学号，出生年月，系名，班号，宿舍区）班级（班号，专业名，系名，人数，入校年份）院系（系名，系号，系办公室地点，人数）社团（社团名，成立年份，地点，人数）参加（学号，社团名，入会年份）,.,.,学生模式的候选键为：学号班级模式的候选键为：班号；（专业名，入校年份）院系模式的候选键为：系号；系名社团模式的候选键为：社团名参加模式的候选键为：（学号，社团名）学生模式最高达到第二范式班级模式最高达到第一范式院系模式最高达到BCNF范式社团模式最高达到BCNF范式参加模式最高达到BCNF范式,.,6：求F的最小依赖集,解答：、分解函数依赖右部为单个属性，得到：,.,、去掉F中多余的函数依赖,.,、去掉各函数依赖左边的多余属性,.,7、设有关系模式R，其中U=(A,B,C,D,E,P)，定义在其上的F为求(AE)+和R的候选键以及该关系所属的范式。,解答：(AE)+=(ACDEP)求解候选键的第一步，确定属性类型L类:A,BLR类:C,D,E,P(AB)+=(ABCDEP)最高达一范式,.,8、现有如下关系模式借阅（图书编号，书名，作者名，出版