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

Posted 2020-07-23 咸鱼

例：已知R<U, F>，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<U, F>的一个分解     ρ = { R1<U1,F1>，R2<U2,F2> }。

         如果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为原关系中的函数依赖，此分解为无损连接的分解。