4.保持无损连接性和函数依赖的3NF合成算法
1.求出R上的函数依赖集F的最小函数依赖集Fm
2.如果R中某些属性在Fm中的每个函数依赖的左右两边都不出现,那么就将这些属性从R中分离出去,单独构成一个分解的字模式放入P中。
3.如果Fm中有多个左部相同属性的函数依赖,可以根据合并率将他们的右部分合并起来。
4.对于Fm中的每一个函数依赖:X->A,构成一个分解的子模式[X,A]放入P中。
5.检查在分解后的子模式集合中是否包含有R的一个候选键,如果没有包含,则把候选码作为一个分解放入P中。
6.结束
参考资料
本文来自博客园,作者:TCcjx,转载请注明原文链接:https://www.cnblogs.com/tccjx/p/16400911.html