新浪博客

分解为3NF,并具有无损连接性和依赖保持性

2018-03-12 17:07阅读:
分解为3NF,并具有无损连接性和依赖保持性
引用王珊的《数据库》的内容:
分解为3NF,并具有无损连接性和依赖保持性 个人总结:转换为3NF,并保持函数依赖和无损连接分解,首先先转换为保持函数依赖的3NF,然后再转换为无损连接。
(1)转换为保持函数依赖的3NF过程:
1)先经处理转换为最小函数依赖集;
2)若部分属性不在F中,除去不在F中的属性集合,且存在X->A,XA=U,则为R【此情况很少遇见,直接看3】;
3)对F按具有相同左部的原则分组即可;
(2)转换为无损连接:
1)判断(1)后U是否为无损连接,若是直接输出,不是继续;
2)找出关键码,分组中再加入关键码即为无损连接分解;
例1:设有关系模式R(FGHI
J)R的函数依赖集:
F{FIJIIGGHIIHF}
(1).R分解为3NF,并具有无损连接性和依赖保持性。
解:第一步:分解成保持函数依赖的3NF
可得F已为最小依赖集,直接分解p={FI,JI,IG,GHI,IHF};
第二部:无损连接
如下表可知不存在整行都存在的,故为有损连接。
分解为3NF,并具有无损连接性和依赖保持性
此集合的关键码为:HJ, 所以 pU{HJ}={FI,JI,IG,GHI,IHF,HJ}为无损分解,如下图:
分解为3NF,并具有无损连接性和依赖保持性

我的更多文章

下载客户端阅读体验更佳

APP专享