两个例子说明3NF的无损保持依赖分解

前端之家收集整理的这篇文章主要介绍了两个例子说明3NF的无损保持依赖分解前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

例1:R={F,G,H,I,J},F={F->I,J->I,I->G,GH->I,IH->F},写出R的3NF的无损保持依赖分解。

答案:R1(FI),R2(JI),R3(GHI),R4(IHF),R5(JH)

解释:根据题目,可以知道F=Fc已经是正则覆盖了,并且可以推导出候选键是JH,于是以每个alpha->beta的依赖作为一个Ri,得到R1(FI),R3(GI),R4(GHI),R5(IHF)K,去掉被R4完全包含的R3。得到R1(FI),R4(IHF)。然后发现,候选码JH不包含于某个Ri中,所以新建一个R5(JH)。最终得到R1(FI),R5(JH)。


例2:R={S#,C#,TN,D},F={(S#,C#)->G,C#->TN,TN->D},写出R的3NF的无损保持依赖分解。

答案:R1(S#,G),R2(C#,TN),R3(TN,D)

解释:根据题目,可以知道F=Fc已经是正则覆盖了,并且可以推导出候选键是(S#,C#)。于是以每个alpha->beta的依赖作为一个Ri,得到R1(S#,D),显然R1中已经包含了候选键,所以最终得到的分解是R1(S#,D)。

原文链接:https://www.f2er.com/javaschema/284815.html

猜你在找的设计模式相关文章