2.转换成3NF的保持无损连接和函数依赖的分解

2.转换成3NF的保持无损连接和函数依赖的分解
这里写图片描述
例2:关系模式R<U,F>,其中:U={C,T,H,R,S,G},

F={CS→G,C→T,TH→R,HR→C,HS→R},分解成3NF并保持无损连接和函数依赖。
(1) 根据上例例1,得到3NF并保持函数依赖的分解如下:

  σ={ R1(CSG),R2(CT),R3(THR),R4(HRC),R5(HSR) }。

(2) 而HS是原模式的候選碼,所以τ={CSG,CT,HRT,CHR,HSR,HS}(我認爲這裏是不需要添碼的)。由于HS是模式HSR的一个子集(消去小的),所以消去HS后的分解{CT,CSG,CHR,HSR,HRT}就是具有无损联接性和保持函数依赖性的分解,且其中每一个模式均为3NF。
説明:
R的任何一个非主属性都不传递函数依赖于它的任何一个候选码,则R∈3NF
舉例:
T中已經包含了HSP含有R的候選碼HS所以,不需要再進行添碼,如果T中衹有HR,SR那麽就要再添上一個碼然後進行判斷,添碼的目的是為了可以復原,即爲了無損連結性

这里写图片描述

  • 7
    点赞
  • 12
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值