2010-11-29 56 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}。我們重複刪除不必要的元素的過程,直到我們不能再刪除,在這一點上,我們將有一個候選鍵。