加载中…分解为3NF，并具有无损连接性和依赖保持性
(2018-03-12 17:07:43)
标签：
3nf无损连接函数依赖 |
分类： 数据库 |
个人总结：转换为3NF，并保持函数依赖和无损连接分解，首先先转换为保持函数依赖的3NF，然后再转换为无损连接。
（1）转换为保持函数依赖的3NF过程：
1）先经处理转换为最小函数依赖集；
2）若部分属性不在F中，除去不在F中的属性集合，且存在X->A,XA=U,则为R【此情况很少遇见，直接看3】;
3)对F按具有相同左部的原则分组即可；
（2）转换为无损连接：
1）判断（1）后U是否为无损连接，若是直接输出，不是继续；
2）找出关键码，分组中再加入关键码即为无损连接分解；
例1：设有关系模式R(F，G，H，I，J)，R的函数依赖集：
F＝{F→I，J→I，I→G，GH→I，IH→F}
(1).将R分解为3NF，并具有无损连接性和依赖保持性。
解：第一步：分解成保持函数依赖的3NF
可得F已为最小依赖集，直接分解p={FI,JI,IG,GHI,IHF};
第二部：无损连接
如下表可知不存在整行都存在的，故为有损连接。
喜欢
0
赠金笔
前一篇：转换为BCNF无损连接