两个例子说明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)。

相关文章

迭代器模式(Iterator)迭代器模式(Iterator)[Cursor]意图...
高性能IO模型浅析服务器端编程经常需要构造高性能的IO模型,...
策略模式(Strategy)策略模式(Strategy)[Policy]意图:定...
访问者模式(Visitor)访问者模式(Visitor)意图:表示一个...
命令模式(Command)命令模式(Command)[Action/Transactio...
生成器模式(Builder)生成器模式(Builder)意图:将一个对...