[請益] 資料庫功能相依

題目: 假設關聯式資料庫,已知屬性包含 A、B、C、D、E、F 六者,已知功能相依為: A→{B,C,D,E,F} {B,C}→{A,D,E,F} B→F D→E D→B 請先以功能相依推導,找出上述功能相依 Minimal Cover。 作答: R = {A,B,C,D,E,F} F = {A→BCDEF,BC→ADEF,B→F,D→E,D→B} 1.右邊只有一個相依因素: 對每個功能相依,均只有一個相依因素 (Dependent)。右邊只有一個相依因素。所以 F = {A→B,A→C,A→D,A→E,A→F,BC→A,BC→D,BC→E,BC→F,B→F,D→E,D→B} 2.遞移性: 去除多餘的FD:A→B,A→E,A→F F = {A→C,A→D,BC→A,BC→D,BC→E,BC→F,B→F,D→E,D→B}。 Minimal Cover = {A→C,A→D,BC→A,BC→D,BC→E,BC→F,B→F,D→E,D→B}。 問題: 不太懂Minimal Cover的意思,是最小集合嗎。 另外解答是自己寫的不一定正確,tks。 --
QR Code
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.135.96.149 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Examination/M.1640077550.A.1EF.html

1F:推 gunhello: 就是沒有多餘的fd 12/21 17:39

※ 編輯: sploo (1.34.206.106 臺灣), 12/21/2021 18:37:05

Adblock test (Why?)