作业帮 > 数学 > 作业

请问如何求3nf和bcnf?

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/12 17:36:03
请问如何求3nf和bcnf?
U = {A,B,C,D,E,F,G}
F = { BG->C
ABG->D
CF->A
A->CG
AD->EF
AC->B}
请问怎么能求3nf和bcnf呢?
请问如何求3nf和bcnf?
p保持函数依赖的3NF范式分算法1
⑴对R中的F进行最小化处理
⑵不在F中出现的属性组成一个关系模式,并从U中去掉这些属性
⑶若存在X->AAG 所以 R22(AG),R21(ABD)
R3(ACF)中 CF->A,A->C,所以R31(AC),R32(CF)
最终结果
R1(BGC) R22(AG),R21(ABD)R31(AC),R32(CF)R4(ACG) R5(ADEF)R6(ACB)
以上结果我也拿不太准,只供参考