设有关系模式只(C,P,S,G,T,W),各属性含义为:C课程,P老师,S学生,G成绩,T时间,W教室,其函数依赖集为:
F=C→P,(S,C)→G,(T,W)→C,(T,P)→W,(T,S)→W
则关系模式的关键字为 (35) ,R的规范化程度最高可达到 (59) 。若将R分解为关系模式组R1 (C,P),R2(S,C,G),R3(S,T,W,C),则R1,R2,R3的规范化程度最高分别可达到 (60) , (61) , (62) 。
(62)处填()。
A.2NF
B.3NF
C.BCNF
D.4NF
参考答案:A
解析:
给定关系模式只和函数依赖集9,可将其属性分为4类。
L类:仅出现在F的函数依赖左部的属性。
R类:仅出现在F的函数依赖右部的属性。
W类:在F的函数依赖的左右部均未出现的属性。
LR类:在F的函数依赖的左右部均出现的属性。
定理1:对于给定的关系模式只及其函数依赖集F,若属性X是L类属性,则X必为R的任一候选码的成员。
推论1:对于给定的关系模式R及其函数依赖集F,若属性X是L类属性,且J的闭包为全体属性,则X必为R的惟一候选码。
定理2:对于给定的关系模式R及其函数依赖集F,若属性X是R类属性,则X不在任一候选码中。
推论2:对于给定的关系模式R及其函数依赖集F,若属性X是上类属性和N类属性的集成,且X的闭包为全体属性,则X必为R的惟一候选码。
TS为R类属性,由推理规则可推出TS→CPSGTR,所以TS是关系模式W的关键字。
1NF规定关系中每个域均是原子的;当1NF消除了非主属性对候选码的部分函数依赖,就成为2NF; 2NF消除了非主属性对候选码的传递函数依赖,就成为3NF;当3NF消除了主属性对候选码的部分和传递函数依赖,就成为BCNF;4NF涉及多值依赖,一般而言,一个BCNF的关系模式不一定是4NF的,但当依赖集只包含函数依赖时,若一个关系模式属于BCNF,则它必定是4NF的。