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

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