(38) A. ρ={HK,HI,IJ,JKL,HL}
B. ρ={HIL,IKL,IJL}
C. ρ={HJ,IK,HL}
D. ρ={HI,JK,HL}
为什么答案是B,请讲的详细一些,谢谢。
...全文
284打赏收藏
2002年高程上午题38如何解
设关系模式 R为 R(H,I,J,K,L),R 上的一个函数依赖集为 F={H→J,J→K,I→J,JL→H},分解__ (38)__ 是无损联接的。 (38) A. ρ={HK,HI,IJ,JKL,HL} B. ρ={HIL,IKL,IJL} C. ρ={HJ,IK,HL} D. ρ={HI,JK,HL} 为什么答案是B,请讲的详细一些,谢谢。
所谓无损连接就是分解后的关系通过自然连接可以和原来的关系等价。
一个关系可以有多种分解方法。
在做这类题目只能够每个答案都连接一下去看看,好在这种尝试所费的时间并不多。
方法也比较简单:
一条原则:在自然连接的时候,其他非公共属性项能够被公共属性项中的一项或者多项唯一确定的时候,无疑就是无损连接的。
观察答案B. ρ={HIL,IKL,IJL} 在进行自然连接时,公共属性项为 IL
又根据函数依赖 F={H→J,J→K,I→J,JL→H},中I->J 说明IJL中 J 被 IL 中的I唯一确定
I->J,J->K推出I->K说明IKL中 K 被 IL 中的 I 唯一确定。
所以以上答案是无损连接的!