4.保持无损连接性和函数依赖的3NF合成算法

1.求出R上的函数依赖集F的最小函数依赖集Fm

2.如果R中某些属性在Fm中的每个函数依赖的左右两边都不出现，那么就将这些属性从R中分离出去，单独构成一个分解的字模式放入P中。

3.如果Fm中有多个左部相同属性的函数依赖，可以根据合并率将他们的右部分合并起来。

4.对于Fm中的每一个函数依赖：X->A,构成一个分解的子模式[X,A]放入P中。

5.检查在分解后的子模式集合中是否包含有R的一个候选键，如果没有包含，则把候选码作为一个分解放入P中。

6.结束

 参考资料