将R分解成3NF,使其既具有无损连接性又有函数依赖保持性。(只需要第三问的详细解题步骤)
答案:1 悬赏:10 手机版
解决时间 2021-03-25 20:25
- 提问者网友:别再叽里呱啦
- 2021-03-25 06:02
将R分解成3NF,使其既具有无损连接性又有函数依赖保持性。(只需要第三问的详细解题步骤)
最佳答案
- 五星知识达人网友:几近狂妄
- 2021-03-25 06:22
(1)R的候选码为BD
(2)
①将F中的函数依赖都分解为右部为单属性的函数依赖.
F={A→C,C→A,B→A,B→C,D→A,D→C,BD→A}
②去掉F中冗余的函数依赖.
判断A→C是否冗余.
设:G1={C→A,B→A,B→C,D→A,D→C,BD→A},得(A)G1+=A
∵C不属于(A)G1+ ∴ A→C不冗余
判断C→A是否冗余.
设:G2={A→C,B→A,B→C,D→A,D→C,BD→A},得(A)G2+=C
∵A不属于(C)G1+ ∴ C→A不冗余
(2)
①将F中的函数依赖都分解为右部为单属性的函数依赖.
F={A→C,C→A,B→A,B→C,D→A,D→C,BD→A}
②去掉F中冗余的函数依赖.
判断A→C是否冗余.
设:G1={C→A,B→A,B→C,D→A,D→C,BD→A},得(A)G1+=A
∵C不属于(A)G1+ ∴ A→C不冗余
判断C→A是否冗余.
设:G2={A→C,B→A,B→C,D→A,D→C,BD→A},得(A)G2+=C
∵A不属于(C)G1+ ∴ C→A不冗余
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯