求候選碼和最小函式依賴集

2021-07-07 02:59:11 字數 573 閱讀 5497

(1)求候選碼

設關係模式r為(boisqd),f=

關係中l類(只出現在左邊)l=(ib)

關係中r類(只出現在右邊)r=(dq)

關係中lr類(兩邊都有)lr=(s)

關係中nlr類(兩邊都沒有)nlr=(o)

nlr類o一定是侯選碼的一部分。

然後看l類能不能推r類並滿足u=(boisqd)

(i→s s→d 所以i→d 又因為b→q)顯然是可以推出的,而且滿足u

簡單的得出候選碼為ibo

(2)求最小函式依賴集

關係模式r(a,b,c,d),f =

將f中的依賴右部屬性單一化:

f1=。

去掉多餘的函式依賴:由b→a,a→c可得b→c,所以f1中的b→c是多餘的;由d→a,a→c可得d→c,所以f1中的d→c是多餘的。可得f2=。

尋找函式依賴集的最小集:

f2中所有依賴的左部都是單屬性,不存在依賴左部有多餘的屬性。

當然,函式依賴集的最小集不是惟一的,大家可以試著得出其他答案。

求最小函式依賴集

用分解的法則,使f中的任何乙個函式依賴的右部僅含有乙個屬性 去掉多餘的函式依賴 從第乙個函式依賴x y開始將其從f中去掉,然後在剩下的函式依賴中求x的閉包x y1 閉包就是由乙個屬性直接或間接推導出的所有屬性的集合,例如 f 由a可直接得到b和d,間接得到c,則a的閉包就是 看x 是否包含y,若是,...

資料庫候選碼和最小依賴集的求解

我們在書本上或者網上都是可以查詢到完整的概念以及定義,但是不了解的朋友就算是看到定義也看不懂,所以這裡只講做題方法,等學會了之後可以根據做題方法反向理解概念以及定義 關係模式 ru a,b,c,d,e,g f 解題步驟 第一步 f如下 ab c cd e e a a g 第二步 l 左邊有右邊沒有的...

求最小依賴集

這個比較煩,要寫好多好多好多qaq。例 u a,b,c,d,e,g f 求f最小依賴集。解 第一步 右邊單一化。f1 第二步 逐個求,在去掉它的f中求閉包,如果包含右邊屬性,則表示這個函式依賴要去掉。bg c 求 bg bcdeg,包含右邊屬性c,所以去掉。bd e bd bd,不包含右邊e,所以不...