功能依赖 – 考虑以下关于关系模式r(A,B,C,D,E,F)的函数依赖性集F：

2019年8月3日 441次阅读

我试图向我的导师伸出手,没有运气,我真的很想了解这个过程,但不管我读了多少材料,我似乎都无法让这个适合我的小脑袋.有人可以帮我解决以下问题吗？

A-->BCD
BC-->DE
B-->D
D-->A

a. Compute B+.

我相信这一个如下.这看起来是否正确？

B表示B的关闭.
B – > d
B = {BD}
D – >一个
B = {ABD}
A – > BCD
B = {ABCD}
BC – > DE
B = {ABCDE}

B可以找到关系的所有属性.因此,B是关系的主键.

b. Prove (using Armstrong’s axioms) that AF is a superkey.

我不明白如何处理F,因为它没有出现在上述关系中.

c. Compute a canonical cover for the above set of functional dependencies F; give each step of your derivation with an explanation.

d. Give a 3NF decomposition of r based on the canonical cover.

最佳答案

All the attributes of the relation can
be found by B. So, B is the primary
key of the relation.

不可以.如果B可以确定关系的所有属性,则B将是候选密钥.可能存在多个候选键,并且没有正式理由将一个候选键标识为“主要”而其他候选键标识为“次要”.

但是B并不确定关系的所有属性.它不确定F.

I do not understand what to do with F,
because it does not show up in the
above relationships.

非正式地说,如果某个属性没有显示在任何功能依赖项的右侧,它必须是每个超级键的一部分.

r = {ABCDEF}

为了证明AF是超级密钥(或候选密钥),计算关系R = {ABCDEF}的AF闭包.使用上面相同的FD.

点赞