第6章-关系数据理论-练习.pptVIP

CH5. 关系数据理论 练习1 设有关系R（W，X，Y，Z）， F = { X→Z，WX→Y }。 试求下列问题：（1）关系R属于第几范式？（2）如果关系R不属于BCNF，请将关系R逐步分解为BCNF。要求：写出达到每一级范式的分解过程，并指明消除什么类型的函数依赖。 解：R是1NF。 侯选码为WX，则Y，Z为非主属性， 又由于X→Z， 因此F中存在非主属性对 侯选码的部分函数依赖。 将关系分解为： R1（W，X，Y），F1 = { WX→Y } R2（X，Z），F2 = { X→Z } 消除了非主属性对码的部分函数依赖。 F1和F2中的函数依赖都是非平凡的，并且决定因素是候选码，所以上述关系模式是BCNF W XY Y ZY 练习2 设关系模式R(S#,C#,GRADE,TNAME,TADDR),其属性分别表示学生学号、选修课程的编号、成绩、任课教师姓名、任课教师地址等意义。如果规定，每个学生每学一门课只有一个成绩； 每门课只有一个教师任教；每个教师只有一个地址(此处不允许教师同名同姓)。 （1） 试写出关系模式R的候选码，主属性和非主属性。 （2）试写出关系模式R基本的函数依赖。 （3）并把R分解成2NF模式集，同时说明理由。 （4）在第2NF基础上把R分解成3NF模式集，同时说明理由。 （1）候选码为：S#+C# 主属性：S#,C# 非主属性：GRADE,TNAME,TADDR （2）函数依赖： F={(S#,C#)→GRADE，C#→TNAME，TNAME→TADDR} （3）在模式R中，TNAME不完全依赖于键(S#，C#),因此需进行分解，可分解为下列两个关系。 SC={S#,C#,GRADE} C={C#,TNAME,TADDR} 分解后，SC中，GRADE完全依赖于侯选键(S#,C#),在C中，主属性是C#，TNAME、TADDR均完全依赖于C#。 因此，该分解符合2NF模式。 (4)按上述已分好的两个模式，SC中已满足“每个非主属性都不传递于R的候选键”，已是3NF,而在C中， C#→TNAME，TNAME→TADDR，TADDR传递依赖于C#，因此还需分成两个模式：CT(C#,TNAME), T(TNAME,TADD)。分解后，总共有SC={S#,C#,GRADE},CT(C#,TNAME), T(TNAME,TADD)三个模式。该分解符合3NF模式。 练习3 设有表R（车间名， 产品型号， 产品名， 单价） 若有如下事实：一个车间只能生产一种型号的产品，同一型号的产品可以在多个车间同时生产；同一名称的产品可有多种型号，某一型号的产品只能有一个名称；某一型号的产品只有一种单价，不同型号的产品可以有相同的单价。 试回答下列问题： （1）根据上述规定，写出关系模式R的基本函数依赖； （2）找出关系模式R的候选码； （3）关系模式R最高已经达到第几范式？为什么？ （4）如果R不属于3NF，请将R分解为3NF模式集。 （1）函数依赖： 车间名?产品型号 产品型号?产品名 产品型号?单价 （2）R的候选码是车间名。 （3）R中不存在非主属性对主属性的部分函数依赖，所以R属于第二范式，又由于R中存在非主属性产品名、单价对主属性的传递函数依赖，所以R不属于第三范式，因此R最高属于第二范式。 （4）将R分解为： R1（车间名，产品型号） R2（产品型号，产品型号，单价） 练习4 设有表R（学号，系名，公寓楼号） 若有如下事实：一个系有多名学生；一名学生属于且仅属于一个系；同系的学生都住在同一栋楼内，不同系的学生住在不同的公寓楼。 试回答下列问题： （1）根据上述规定，写出关系模式R的基本函数依赖； （2）找出关系模式R的候选码； （3）关系模式R最高已经达到第几范式？为什么 （4）如果R不属于3NF，请将R分解为3NF模式集 （1）有2个函数依赖： 学号?系名 系名?公寓楼号 （2）R的候选码是学号。 （3）R中不存在非主属性对主属性的部分函数依赖，所以R属于第二范式，又由于R中存在非主属性公寓楼号对主属性的传递函数依赖，所以R不属于第三范式，因此R最高属于第二范式。 （4）将R分解为： R1（学号，系名） R2（系名，公寓楼号） 练习5 已知关系模式R(A,B,C)上成立的FD集为F={A→B,C→B},设ρ={AB,AC},试分析分解ρ相对于F是否具有无损连接和保持函数依赖的性质？说出简单的理由。 （1）判断是否具有无损连接性 建立判断初始表： A B C a1a2b13a1b22a3 R1（A，B） R2（A，C） 由A→B修改初始表：