Question

数据库系统方面的问题,求最小函数依赖集、候选码、分解满足范式的关系模式

设有关系模式R（A，B，C，D，E，F，G），R上的函数依赖集F={A->B,C->D,AE->F，F->G}。
1、求F的最小函数依赖集；
2、求R的候选码；
3、将R逐步分解为满足BCNF范式要求的关系模式。
(1)F的最小函数依赖集Fm为Fm={A→B，C→D，AE→F，F→G}
(2)R的候选码(A，C，E)
(3)由于候选码为ACE，F中存在不符合BCNF要求的函数依赖，所以R不是BCNF
选F→G，关系模式R分解为:R1=FG，R2=ABCDEF；
关系模式R1的函数依赖集为F→G，已是BCNF；
关系模式R2上的函数依赖集为C→D，AE→F，F→G，存在函数依赖，不是BCNF；
选AE→F，关系模式R2进一步分解为：R21=AEF，R22=ABCDE；
关系模式R21上保持的函数依赖集为AE→F，已是BCNF；
关系模式R22上保持的函数依赖集为A→B，C→D，已正则覆盖，且候选码为(A，C，E)，故是BCNF；
综上，R逐步分解为满足BCNF范式要求的关系模式为{ABCDE，AEF，FG }

这样做的对否？

Answer 1

1.F={A->B,C->D,AE->F，F->G}已经是F的最小函数依赖集
2.R的候选码：ACE
3.R分解为：R1(A，B，C，D，E)和R2(F,G)均满足BCNF范式

追问

谢谢，第3题，具体的分解过程能告知下不？查到的资料看得有些懵

追答

R分解为：R1(A，B)，R2(A,C,E,G)和R3(C,D,F)

消除传递依赖，消除对主属性的部分依赖，保持函数依赖

Answer 2

1.F={A->B,C->D,AE->F，F->G}已经是F的最小函数依赖集
2.R的候选码：ACE
3.R分解为：R1(AB），R2(CD)，R3(AEF)，R4(FG)和R5(ACE)均满足BCNF范式

Answer 3

1 R(U，F)，其中U={W,X,Y,Z},F={WX→Y,W→X, X→Z,Y→W}L:R:ZLR:W,X,YN:候选键:(W)或(Y)2 R(U，F)，U={a,b,c,d,e}, F={={d→b,b→d, ad→b,ac→d}L:a,cR:LR:b,dN:e候选键:(a,c,e)