分解为第三范式(3NF)

Question

Scheme (R) = (A,B,C,D,E,F,G,H)

Function Dependencies (F) = {A->CGH, AD->C, DE->F, G->H}

如何执行模式R到第三范式(3NF)的无损连接分解？

任何帮助都将不胜感激。

Answer 1

没有决定B的东西，也没有决定D的东西。

由于G决定H，A决定G和H，我们可以将G和H分离成一个关系(存在传递依赖A→G和G→H)。

R1 = { G, H }       : PK = { G }

剩下F‘={ A→CG，DE→F }和R’= (A，B，C，D，E，F，G)。

剩下的两个函数依赖关系可以形成另外两个关系：

R2 = { A, C, G }    : PK = { A }
R3 = { D, E, F }    : PK = { D, E }

剩下R'‘={ A，B，D，E}

R4 = { A, B, D, E } : PK = { A, B, D, E }

R1、R2、R3和R4的连接应该会为R的任何起始值(满足给定函数依赖的约束)留下您开始时使用的R。

Answer 2

总而言之，你应该首先获得最小的封面，然后添加密钥ABDE