2002年高程38题－数据库部分求解答，急

[softwan]

设关系模式 R为 R（H，I，J，K，L)，R 上的一个函数依赖集为 F={H→J，J→K，I→J，JL→H}，分解__ (38)__ 是无损联接的。
A. ρ={HK，HI，IJ，JKL，HL} B. ρ={HIL，IKL，IJL}
C. ρ={HJ，IK，HL} D. ρ={HI，JK，HL}

[xta]

http://expert.csdn.net/Expert/topic/2905/2905746.xml?temp=.9000208

这个贴子里面有解了呢！

[softwan]

还是不太明白啊
怎么看出B是BCNF的啊？？？？？？？？？
－－－－－－－－－－－
JL→H→J→K
I→J
所以IL→JL
所以，由递推性，可以得到，
IL→JL→H→J→K，
答案为B。
（具有无损连接和保持依赖性必须满足3NF，
而，具有无损连接只要满足BCNF）
上面满足的是BCNF，分解之后依赖性的信息丢失了。

[xta]

这样还不懂？

那里不懂了？

不明白

[softwan]

JL→H→J→K
I→J
所以IL→JL
所以，由递推性，可以得到，
IL→JL→H→J→K
-----------------------------
以上都明白了
其余的不明白
怎么判断无损连接啊？

[softwan]

如果 （U1与U2的交→U1-U2）属于F+ 就是无损的
---------------------------------------------------------
HIL-IKL=h
HIL交IKL=ＩＬ

I→J，JL→H 　我是一个个验证的　　兼排除
不知对不对　　或有更好的办法？
---------------------------------------------------------
上面是别人写的，能不能解释一下，三个关系应该如何进行判别呢？

[bobxp]

3nf:每个非主属性非传递依赖于候选键.
BCNF:每个属性都非传递依赖于候选键.

[jias]

IL是主键，每个关系都包含IL就可以无损连接吧

[tearsea]

agree

[wywwyw]

R1nR2->R1-R2 or R1nR2->R2-R1
明眼人一看答案就出来了

[xta]

还是不太明白啊
怎么看出B是BCNF的啊？？？？？？？？？
-----------------------------------------------
BCNF是 消除了主属性对码的的部分和传递函数依赖
因为IL→JL→H→J→K，所以它们的码是IL
再：在HIL中，H完全依赖于码IL，同理IKL，IJL也是
上面没有主属性IL对码的部分和传递函数依赖吧

所以就是BCNF了啦！

[xta]

BCNF是 消除了主属性对码的的部分和传递函数依赖
因为IL→JL→H→J→K，所以它们的码是IL
再：在HIL中，H完全依赖于码IL，同理IKL，IJL也是
上面没有主属性I或L对码IL的部分和传递函数依赖吧

所以就是BCNF了啦！

[PageYi]

谈谈我个人的看法：
无损连接的定义是子关系之间自然连接后等于原来的关系，
如果 （U1与U2的交→U1-U2）属于F+ 就是无损的，这是无损连接的充要条件
只有B满足，其他的都不行
如A. HI交HJ不能→HI-HJ即H不能→I

我认为这个解法没有严格的逻辑推理
－－－－－－－－－－－
JL→H→J→K
I→J
所以IL→JL
所以，由递推性，可以得到，
IL→JL→H→J→K，
答案为B。
（具有无损连接和保持依赖性必须满足3NF，
而，具有无损连接只要满足BCNF）
上面满足的是BCNF，分解之后依赖性的信息丢失了

可以把一个关系模式分解成BCNF或3NF模式集，通过无损连接分解或保持FD的分解
分解成3NF模式集也可能是通过无损连接