第三章关系数据库设计理论.ppt

1、为什么要对关系模式进行规范化，如何进行规范化？ 2、什么是平凡的函数依赖？什么是非平凡的函数依赖？在没有特别指明的情况下，我们讨论的是哪一种函数依赖？ 3、在关系模式R（A，C，D）中，存在函数依赖关系{ A→C，A→D }，指出该关系模式中的码，关系模式R（A，C，D）最高可以达到第几范式？ 小测验 4、现有如下关系模式：R(A,B,C,D,E)其中R上存在的函数依赖有AB E，B C, C D 1、该关系模式满足第几范式？为什么？ 2、如果将关系模式R分解为 R1(A,B, E)和R2(B,C,D)指出关系模式R2的码，并说明该关系模式最高满足第几范式？ 是否可以将其规范化为更高一级范式，如何规范？ 5、职工（职工号，姓名，职称，项目号，项目名称，项目角色）指出该关系模式中的码。说明该关系模式属于几范式，它存在怎样的异常问题，详细说明。并把它规范化为高一级范式。 6、现有某个应用，涉及到两个关系模式： R1(A#,A1,A2,A3,B#,D1),其上的函数依赖F={A# →A1,A# →A2,A# →A3,(A#,B#) →D1},R2(B#,B1,B2),其上的函数依赖F={B# →B1,B# →B2} (1)如果将上述应用的数据库设计成如下关系模式：RS(A#,A1,A2,A3,B#, B1,B2, D1)请指出该关系模式的键。 (2)如果将上述关系模式RS上存在全部函数依赖：A1 →A3。上述RS最高满足第几范式？为什么？是否可以将其规范到更高一级范式？ 设有关系模式R（A,B,C,D,E）,R的函数依赖集：F={A→D,E →D,D → B,BC →D,CD →A} （1）求R的候选关键字。 （2）R属于第几范式，将R分解为更高一级范式。 练习： 1、已知关系模式R(A,B,C,D)。其函数依赖集F={A→B,B →CD,A →D},则下列函数依赖不成立的是() A)AB →C B)AB →D C)B →ACD D)A →BCD 2、下列函数依赖中（）是平凡的FD A)AB →BC B)AB →CD C)AB →A D)AB →D 3、设关系R(SNO,SNAME,DNO,MAG),主键为SNO，其中SNO为学生号，SNAME为学生姓名，DNO为系号，MAG为系主任。则关系R属于（） A)1NF B)2NF C)3NF D)不属于任何范式 4、根据关系数据库的规范化理论，关系数据中的关系要满足1NF。下面“部门”关系中，因那个属性而使它不满足1NF？（） A)部门总经理 B)部门成员 C)部门名 D)部门号 5、在一个关系模式R(A,B,C,D)中，若各个属性间没有任何函数依赖关系，则该模式的主属性有（） A)A,B,C,D B)R,A C)A,B D)R,A,B,C,D 6、在一个BCNF关系模式中，所有非主属性对每一个码都是（） A)部分函数依赖 B)平凡函数依赖 C)传递函数依赖 D)完全函数依赖 7、设有关系模式R(B,C,M,T,A,G),根据语义有如下函数依赖集：F={B →C,(M,T) →B,(M,C) →T,(M,A) →T,(A,B) →G}。则关系模式R的候选码是（ ） Sno Grade Cno Sdept Sloc 投影分解 Sno Grade Cno (a) SC(Sno,Cno,Grade) 1NF 2NF 一定程度上解决了“异常”问题 Sdept Sloc Sno (b) SL(Sno,Sdept,Sloc) Sdept Sloc Sno 第二范式(2NF) 若关系模式R ?1NF ，并且每一个非主属性都完全函数依赖于R的码，则R?2NF。 2NF是在1NF上消除了可能存在的非主属性对码的部分依赖。 如 投影分解得到的 SL(Sno,Sdept,Sloc) 若R?1NF 且（所有候选）码只有一个属性，则R?2NF 。 解： 根据语义，R上有两个FD：(S#, C#)→(TNAME, TADDR, GRADE)和C#→(TNAME, TADDR)，显然，前一个函数依赖是部分依赖，因此R不是2NF模式。 因此可以把R分解成两个关系模式R1(C#, TNAME, TADDR)和R2(S#, C#, GRADE)，消除部分依赖，R1和R2都是2NF模式。 例3-8设有关系模式R(S#, C#, GRADE, TNAME, TADDR)，各属性的含义分别表示学号、课程号、成绩、教师名和教师地址。(S#, C#)是R的