淺析如何求解關係模式的候選碼

摘要:本篇文章講解的內容是“淺析如何求解關係模式的候選碼”。在做多屬性函數依賴集候選碼求解題目時,有些同學還是會不知所措,最主要原因是沒有理解他們之間求解的思路和算法。本文通過理論分析和例題來淺析這塊知識點,並附上好用的求解方法。當理解後,可以趁熱打鐵,把後面推薦的例題題目做一下,即可完全吸收這塊內容。

一、理論分析

候選碼的定義和屬性分類

在這裏插入圖片描述

屬性與候選碼的聯繫

在這裏插入圖片描述

多屬性函數依賴集候選碼的求解思路

在這裏插入圖片描述

二、例題

例題1

題目:
在這裏插入圖片描述
解題方法:
L:A,C
R:D,B
LR:
N:
思路:
在這裏插入圖片描述
即: AC–>D,D–>B,(AC)+包含了關係模式R的全部屬性,所以AC爲候選碼。

結果爲: AC

其他例題

我們再來看看用這種方法解答這類題目
在這裏插入圖片描述

  1. 分析及答案
    L:A,C
    R:D,B
    LR:
    N:
    結果:AC
  2. 分析及答案
    L:X
    R:
    LR:Y,Z
    N:
    結果:XZ或XY
  3. 分析及答案
    L:X,W
    R:Z,Y
    LR:
    N:
    結果:XW
  4. 分析及答案
    L:M,A
    R:G
    LR:B,C,T
    N:
    結果:MA
  5. 分析及答案
    L:B,E
    R:
    LR:A,C,D
    N:
    結果:BE
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章