【例3】設有關系模式R(A, B, C, D, E)與它的函數依賴集F={A→BC, CD→E, B→D, E→A},求R的所有候選鍵。 解題思路:


通過分析F發現,其所有的屬性A、B、C、D、E都是LR類屬性,沒有L類、R類、N類屬性。

因此,先從這些屬性中依次取出一個屬性,分別求它們的閉包:=ABCDE,=BD,=C,=D, =ABCDE。
由於A和E都包含了R的全部屬性,因此,屬性A、E分別都是R的一個候選鍵。

接下來,從關系模式R中取出兩個屬性,分別求它們的閉包,但在取出兩個屬性時,只能從B,C,D三個屬性中取出兩個屬性,因為屬性A、E已經是R的候選鍵了,所以,根據候選鍵的定義,它們就不可能再存在於其他的候選鍵中。

=ABCDE,=ABCDE,=BD。

由於和都包含了R的全部屬性,因此,屬性集BC,CD也分別都是R的一個候選鍵。

至此,關系模式R中不可能再存在別的候選鍵了。

因此,關系模式R的所有的候選鍵分別是A、E、BC和CD。

 
---------------------
作者:Shishishi888
來源:CSDN
原文:https://blog.csdn.net/Shishishi888/article/details/90269755
版權聲明:本文為博主原創文章,轉載請附上博文鏈接!


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM