做考題時,發現不同地方,竟有不同推法。
簡單敍述如下:
假設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
請問哪裡出了問題?
-----
Sent from JPTT on my 黑金鋼.
※ 編輯: jachin (42.79.87.214), 12/03/2016 13:44:49
推 TGYH: 我的算法同作法一 12/03 13:49
推 jimmy0428: 作法二最後你的b為什麼可以消失?c能推回b嗎? 12/03 15:06
→ HYDE1986: "擴展性BC→CC"錯了吧 12/03 15:26
→ jachin: 先回3樓H大,因為B→C,擴展性,兩邊各加上C,和方法一相同 12/03 16:30
→ jachin: ,方法一是兩邊加上B 12/03 16:30
→ jachin: 樓被我弄壞了,回jimmy大,其實這方法二化簡法我也覺得怪 12/03 16:35
→ jachin: ,我盡量把它合理化了,B→C, BC→D,要怎麼導出C→D?←我 12/03 16:35
→ jachin: 的疑惑 12/03 16:35
推 ixjnkeewnoxx: B可以決定C 而BC可以決定D 所以應該是B->D吧? 12/03 18:11
→ ixjnkeewnoxx: 作法2的C->D怪怪的 12/03 18:11
→ jachin: 推樓上各位的加入討論,事實上我也是前者的作法。 12/03 18:50
→ jachin: 各位腦子都很清楚,會提出討論的原因是因為我做的結果只有 12/03 18:53
→ jachin: 12/03 18:53
→ jachin: 但是→高點向宏的書卻是作法二,另一家網上找的補習班也是 12/03 18:56
→ jachin: ,更別說公職王的,我一打開就關掉了。謝謝各位 12/03 18:56
推 jimmy0428: B能推到C表示B集合大於或等於C集合當C集合能推到D是是 12/03 19:13
→ jimmy0428: 不是也說明了B能推到D 12/03 19:13
All Comments