[問題] 關於資料庫正規化的相依性討論

作者: jachin (火腿哥)   2016-12-03 13:42:33
做考題時,發現不同地方,竟有不同推法。
簡單敍述如下:
假設R(B, C, D)中
相依性存在B→C, BC→BD
請問最簡相依是?
作法一:
B→C, B→D
還是
作法二:
B→C, C→D
====================
作法一如下,
BC→BD,則分解性,BC→B和BC→D
先不論BC→B的自身決定,
依B→C,擴展性BB→BC,又BC→D
所以B→D
=====================
作法二如下:
B→C,又BC→BD
擴展性BC→CC,
所以BC→C→D
所以BC→D變成C→D
請問哪裡出了問題?
作者: TGYH (呆放假)   2016-12-03 13:49:00
我的算法同作法一
作者: jimmy0428 (迷路的小孩)   2016-12-03 15:06:00
作法二最後你的b為什麼可以消失?c能推回b嗎?
作者: HYDE1986 (足球就是我的呼吸)   2016-12-03 15:26:00
"擴展性BC→CC"錯了吧
作者: jachin (火腿哥)   2016-12-03 16:30:00
先回3樓H大,因為B→C,擴展性,兩邊各加上C,和方法一相同,方法一是兩邊加上B樓被我弄壞了,回jimmy大,其實這方法二化簡法我也覺得怪,我盡量把它合理化了,B→C, BC→D,要怎麼導出C→D?←我的疑惑
作者: ixjnkeewnoxx (Zapdos)   2016-12-03 18:11:00
B可以決定C 而BC可以決定D 所以應該是B->D吧?作法2的C->D怪怪的
作者: jachin (火腿哥)   2016-12-03 18:50:00
推樓上各位的加入討論,事實上我也是前者的作法。各位腦子都很清楚,會提出討論的原因是因為我做的結果只有和高點網站歷考一樣,如圖http://i.imgur.com/wv8Q1wG.jpg但是→高點向宏的書卻是作法二,另一家網上找的補習班也是,更別說公職王的,我一打開就關掉了。謝謝各位
作者: jimmy0428 (迷路的小孩)   2016-12-03 19:13:00
B能推到C表示B集合大於或等於C集合當C集合能推到D是是不是也說明了B能推到D

Links booklink

Contact Us: admin [ a t ] ucptt.com