设有关系R（A,B,C,D,E,G），F={A→B，B→C,AD→G,D→E}(1)将R保持函数依赖地且无损地分解成3NF。

设有关系R（A,B,C,D,E,G），F={A→B，B→C,AD→G,D→E}

(1)将R保持函数依赖地且无损地分解成3NF。

1.首先将只在左边的依赖关系和右边的依赖关系找出

左边：A,B,D

右边：B,C,G,E

然后我们需要将共同的去掉（B），那么就变更为

左边：A,D

右边：C,G,E

2.接下来我们验证一下A,D是否可以推出所有

AD→A,D（首先可以推出自己，这是毋庸置疑的），B,C,G,E（后面这几个看上面的F关系就可以得出）

那么很明显他都可以推出来，此时我们称AD为候选码。

F={A→B，B→C,AD→G,D→E}也为最小函数依赖集。

3.分解为3NF

就按照依赖集分解即可

R1(A,B) R2(B,C)  R3(A,D,G)  R4(D,E)

在其中可能会出现这么两个问题：

1）如果无R3，但是要求无损R1(A,B) R2(B,C) R4(D,E)

那么必须加上含有A,D的，即R1(A,B) R2(B,C) R4(D,E)，R（A,D）

2) 如果F为F={A→B，A→E，B→C,AD→G,D→E}

那么为R1(A,B,E) R2(B,C)  R3(A,D,G)  R4(D,E)