2010-11-29 67 views
0

这不是功课!这是一个学习指导,因为练习,我迷路了。任何帮助,非常感谢,不寻找答案,但如何去实现它。这是一个候选关键?

由于

架构R = {A,B,C,d,E,G}

函数依赖= {A-> B,AB-> E,A-> E,G- >电子}

(1)计算(AC)+

(2)求出的候选键

+0

我不明白第一个问题的答案是什么?候选键是什么,我一直在编织,但它很混乱 – Jonathan 2010-11-29 02:56:34

回答

3

候选键是在该模式中,使得一组元素:

(1)模式中不在密钥中的每个元素都取决于密钥中的元素。 (2)如果从密钥中删除一个或多个元素,其余元素不再满足(1)。

找到候选键的一种方法是从整个模式开始,然后删除不必要的元素。所以在这种情况下,你要从整个模式开始({A,B,C,D,E,G})。由于E依赖于G,所以我们可以从我们的密钥中删除E,并且(1)仍然成立。

所以现在我们的关键是{A,B,C,D,G}。我们重复删除不必要的元素的过程,直到我们不能再删除,在这一点上,我们将有一个候选键。