首页 > 技术文章 > 分解成3NF保持函数依赖且为无损连接的算法

bewolf 2015-04-22 09:44 原文

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

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

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

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

 

推荐阅读