数据库原理——无损链接的判断

来源:互联网 发布:php推广系统源代码 编辑:程序博客网 时间:2024/05/22 12:16

例:已知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) 构造初始表:

模式分解---无损连接性的判断方法 - Leo - 好记性不如烂笔头---Leo

模式分解---无损连接性的判断方法 - Leo - 好记性不如烂笔头---Leo---------》模式分解---无损连接性的判断方法 - Leo - 好记性不如烂笔头---Leo

 

模式分解---无损连接性的判断方法 - Leo - 好记性不如烂笔头---Leo
 

关系模式R<U, F>的一个分解     ρ = { R1<U1,F1>R2<U2,F2> }

         如果U1U U1U2?F或 U1U U2U1?F+,那么ρ具有无损连接性。

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

例:学生关系S ( SnoSnameSsexDeptDeptManager )分解为 S(Sno,SnameSsexSdept和 D(DeptDeptManager), D∩S = Dept , DS =DeptManagerDept→DeptManager为原关系中的函数依赖,此分解为无损连接的分解。


0 0
原创粉丝点击