模式分解---无损连接性的判断方法

例:已知R,U= { A, B, C, D, E },F={ AB→C , D→E, C→D},R的一个分解ρ= {R1(A,B,C), R2(C,D), R3(D,E)}。判定分解ρ是否为无损连接的分解。

解: (1) 构造初始表:



---------》

 


 

关系模式R的一个分解     ρ = { R1,R2 }。

         如果U1∩U2 → U1-U2?F+ 或 U1∩U2 → U2-U1?F+,那么ρ具有无损连接性。

  此定理可用于一分为二的模式分解无损连接性的判定

例: 学生关系S ( Sno, Sname, Ssex, Dept, DeptManager )分解为 S(Sno, Sname, Ssex, Sdept) 和 D(Dept, DeptManager), D∩S = Dept , D-S = DeptManager, Dept→DeptManager为原关系中的函数依赖,此分解为无损连接的分解。

你可能感兴趣的:(模式分解---无损连接性的判断方法)