代码改变世界

分解成3NF保持函数依赖且为无损连接的算法

2015-04-22 09:44  itwolf  阅读(2399)  评论(0编辑  收藏  举报

分解成3NF保持函数依赖且为无损连接的算法:

1、根据分解成3NF的保持函数依赖的分解算法(http://www.cnblogs.com/bewolf/p/4443919.html),得到分解结果ρ

2、判断分解是否为无损连接,如果是直接输出结果ρ

3、如果2中是有损的,那么令ρ=ρU{X},其中X是R的码,然后输出ρ。