分解为3NF,并具有无损连接性和依赖保持性
2018-03-12 17:07阅读:
分解为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};
第二部:无损连接
如下表可知不存在整行都存在的,故为有损连接。

此集合的关键码为:HJ, 所以 pU{HJ}={FI,JI,IG,GHI,IHF,HJ}为无损分解,如下图:
