对于RABCDF=A→CC→AB→ACD→AC问:1R最高属于第几范式R的候选码是什么?2求Fmin3将R无损连接分解成BCNF4将R无损连接并保持函数依赖分解成3NF。并给出解析
(1) R不满足2NF,因为B→AC,B是R的候选码,但AC不依赖于B的任何真子集,所以不是关系模式R的超键。因此,R最高属于第二范式。
(2) Fmin={A→C,B→C,D→A,D→C}
(3) R的候选码是B,因为B→AC。考虑函数依赖A→C,因为A不是R的超键,所以需要将R分解成两个关系模式:
R1(AB)和R2(ACD)
R1和R2都满足2NF。此时,R2中的依赖D→A不是平凡的,因此R2不满足3NF。将R2分解成两个关系模式:
R2_1(AD)和R2_2(CD)
此时,所有的关系模式都满足3NF。
(4) R的候选码是B,因为B→AC。考虑函数依赖A→C,因为A不是R的超键,所以需要将R分解成两个关系模式:
R1(AB)和R2(ACD)
R1和R2都满足3NF。此时,R2中的依赖D→A不是平凡的,因此需要再次分解R2。因为D→AC,所以可以将R2分解成两个关系模式:
R2_1(DA)和R2_2(AC)
R1、R2_1和R2_2都满足3NF。
原文地址: http://www.cveoy.top/t/topic/eCFE 著作权归作者所有。请勿转载和采集!