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

例:已知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为原关系中的函数依赖,此分解为无损连接的分解。


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值