关系模式R（U，F），其中U=（W,X,Y,Z）,F={WX

[问答题]

关系模式R（U，F），其中U=（W,X,Y,Z）,F={WX→Y,W→X,X→Z，yVw}。关系模式R的候选码是_______，_____是无损连接并保持函数依赖的分解。

何三岁

关系模式R的候选码是W

因为 W-> W(自反），W->X(已知），所以 W ->WX（合并）。

因为 WX->Y(已知)，所以W->Y(传递)，所以W->WXY。

因为W->X(已知），X->Z(已知)，所以W->Z（传递）。

所以 W->WXYZ（合并）。

R1(WXY),R2(WXZ)是无损连接并保持函数依赖的分解。

先做无损链接的判断。R1∩R2={WX}，计算WX+。

Result=WX
由于WX→Y，WX∈result，所以result=result∪Y=WXY
可见WX是R1的超码，该分解是一个无损分解。

再做保持依赖的判断。

WX→Y在R1上成立（也就是说每一个函数依赖左右两边的属性都在R1中），W → X,X → Z在R2上成立，因此给分解是保持依赖的。

发表于 2017-02-23 14:25:16 回复(1)

提交观点

问题信息

数据库

上传者：牛100

难度：

1条回答 4收藏 7136浏览

扫一扫，把题目装进口袋