(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,所以不...