Question

已知关系R(A,B,C,D,E,G)上的函数依赖集F={AB→C,A→C,E→F,C→DE}试将R分解成一组等价的3NF模式

已知关系R(A,B,C,D,E,G)上的函数依赖集F={AB→C,A→C,E→F,C→DE}试将R分解成一组等价的3NF模式

Answer 1

R1(A，B)

R2(A，C) F={A->C}

R3(C，D，E) F={C->DE}

R4(E，F) F={E->F}

任何一个函数依赖的右部仅含有一个属性；不存在这样一个函数依赖X→A，使得F与F-{X→A}等价；不存在这样一个函数依赖X→A，X有真子集Z使得F-{X→A}∪{Z→A}与F等价。

扩展资料：

当在函数依赖已经改变的地方开始一个新步骤时，重写函数依赖集很重要，这样可以在下一步中方便引用。

对F中的函数依赖运用分解原则来创建一个等价函数依赖集H，该集合中每一个函数依赖的右部是单个属性：H＝｛①ABD→A，②ABD→C，③C→B，④C→E，⑤AD→B，⑥AD→F，⑦B→E｝

Answer 2

R1(A,B)
R2(A,C) F={A->C}
R3(C,D,E) F={C->DE}
R4(E,F) F={E->F}