设给定关系模式R(U,F) 其中U={A,B,C,D,E},F={A→D,E→D,D→B,BC→D,CD→A}.求(1)

来源：学生作业帮编辑：大师作文网作业帮分类：数学作业时间：2024/11/11 08:03:49

设给定关系模式R(U,F) 其中U={A,B,C,D,E},F={A→D,E→D,D→B,BC→D,CD→A}.求(1)F的最小函数依赖集(2)R的候选码(3)将R分解为3NF.要详解

（1）求Fmin
a 使F中的每个函数依赖右部属性单一
得：F‘={A→C,C→D,B→C,De→c,ce→a}
b 去除冗余函数依赖
无冗余函数依赖
F“={A→C,C→D,B→C,De→c,ce→a}
c 去除左边存在的冗余属性
由b得F“={A→C,C→D,B→C,De→c,ce→a}
对于a 令G0={C→D,B→C,De→c,ce→a} ,A在G0上的闭包（ A G0+）=A,因为c不属于（ A G0+）,所以A不冗余.
同理 B,C,D,E均不冗余.
所以Fmin={A→C,C→D,B→C,DE→C,CE→A}
（2）求候选码
a 将Fmin中的依赖关系进行分类：
L类：B,E
R类：
LR类：A,C,D
N类：
因为 BE 在Fmin上的闭包（BE）F+=ABCDE=U 所以F具有唯一候选码BE；
（3）把F分解成具有函数依赖保持又具有无损链接的3NF
a 对Fmin中的函数依赖按左部相同原则分组
得U0={AC},U1={BC},U2={CD},U3={DEC},U4={CEA}
得：P={R1（AC）,R2（BC）,R3（CD）,R4（DEC）,R5（CEA）}；
注意：此时P具有函数依赖保持性,但要具有无损连接性就要并上候选码
因为候选码 BE不包含在任一关系模式中,所以并上候选码,得：
P’={R1（AC）,R2（BC）,R3（CD）,R4（DEC）,R5（CEA）,R6（BE）}；
此时P‘既具有函数依赖保持,又具有无损连接性

数据库试题题号:2设一关系模式为R（A，B，C，D，E）及函数依赖F={A→B，B→E，E→A，D→E}，则关系模式R的设关系模式R（A,B,C,D）在R中成立函数依赖集F=｛D→F,C→A,CD→E,A→B｝设关系模式R(A,B,C,D,E,F),函数依赖集F={A->C,C->A,B->AC,D->AC,BD->A}.求R的设关系模式R(ABCDE),F是R上成立的FD集,F={AB→C,C→A,C→D,B→E} 有关系模式R（A、B、C、D、E）,R上函数依赖集F={AB→E,B→C,C→D},求该模式最高满足第几范式并说原因设有关系模式R（A,B,C,D,E）,模式中有函数依赖集合={A-BC,CD-E,B-D,E-A}. 设有关系模式R={A,B,C,D,E},函数依赖集,F={ A→D,B→C,E→A },问R为第几范式?为什么 1．设有关系模式R（A,B,C,D,E）,其上的函数依赖集F={A→C,C→A,B→AC,D→AC}.（1）计算（AD）设有关系模式R(A,B,C,D,E),F是R上成立的函数依赖集,F={A->BC,B->D,E->A},试写出关系模式R 关系模式R=（A,B,C,D,E,G）,其上存在函数依赖集F={AB→D,C→DE,BC→EG,AD→BG} 设全集U={a,b,c,d,e,f},A={a,c,e,f},B={b,c,d,e},分别求集合Cu（A∩B）和CuA∪ 求第三范式问题已知关系r（R）=r（A,B,C,D,E),且存在函数依赖集F=(AB→C,B→D,C→E）.试问r最高达