Examination 板


LINE

題目如下: 一個表格R(A,B,C,D,E),屬性間的功能相依為: A→BC, CD→E, B→D, E→A 請將此表格分割成符合BCNF的表格. 請問各位大大這題要如何分割?? -- Sent from my Android --



※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 42.70.62.189
1F:推 lancelot123:R符合2NF且候選鍵為A,但不符合3NF,3NF後成為兩個表 02/15 18:46
2F:→ lancelot123:格R1(A,B,C,E) R2(B,D) 又R1中E決定A不符合BCNF,BCNF 02/15 18:46
3F:→ lancelot123:後之表格為R1(B,C,E) R2(B,D) R3(A,E) 02/15 18:48
請問一下lancelot123大大,你的第一步驟將表格拆成R1(A,B,C,E)中的主鍵還是A嗎? 那原本要CD才能決定的E,現在是誰會決定E?
4F:推 canatmis:R1(A,B,C) R2(B,D) R3(C,D,E) R4(E,A) 以上符合3NF,BCNF 02/15 18:59
5F:推 canatmis:推完發現怎跟題目一樣,我搞笑了嗎XD 02/15 19:04
請問canatmis大大,你的答案是怎麼推出來的??可以稍微說明一下嗎?謝謝^^ ※ 編輯: tobywu1202 來自: 42.70.62.189 (02/15 23:27) ※ 編輯: tobywu1202 來自: 42.70.62.189 (02/15 23:30)
6F:→ lancelot123:A決定B且B決定D,故A決定D。A決定CD且CD決定E,故A決 02/16 00:54
7F:→ lancelot123:定E。 R1(A,B,C,E)中A可決定其他三個屬性故為主鍵 02/16 00:54
8F:→ lancelot123:且R1、R2不存在遞移相依故符合3NF 02/16 00:55
9F:→ lancelot123:推導3NF前要加上類似的說明 之後再推BCNF 02/16 00:57
10F:推 canatmis:我的作法 先找出CK ,共有 5組,A,B,CD,E,ABCDE,這5組 02/16 14:49
11F:→ canatmis:2NF,可以有5種結果 02/16 14:51
12F:→ canatmis:R(A,B,C,D,E) A is PK 02/16 14:52
13F:→ canatmis:R(B,D,E,A,C) B is PK 02/16 14:54
14F:→ canatmis:R(C,D,E,A,B) CD is PK 02/16 14:55
15F:→ canatmis:R(E,A,B,C,D) E is PK 02/16 14:55
16F:→ canatmis:R(A,B,C,D,E) all is PK 02/16 14:57
17F:→ canatmis:所以,3NF就是把遞移的相依拆出來,會得到我最上面的結果 02/16 14:58
18F:→ canatmis:每個主鍵也是後選鍵,因此也符合BCNF 02/16 15:00
19F:推 canatmis:更正,CK只有4組,要扣除ALL那組,才符合惟一與最小性 02/16 15:16
20F:推 helenpei:不知道我有沒有想錯,我的想法跟上面不太一樣 02/17 18:25
21F:→ helenpei:2NF,R1(A,B,C,D),R2(C,D,E,A) 02/17 18:26
22F:→ helenpei:3NF,R1(A,B,C),R2(B,D),R3(C,D,E),R4(E,A) 02/17 18:27
23F:→ helenpei:BCNF此時跟3NF一樣,不需再拆解 02/17 18:28
24F:推 canatmis:後來想想,若題目只要BCNF,那應該可先求CK,有4組 02/18 12:58
25F:→ canatmis:CK1:A, CK2:BC, CK3:CD, CK4:E 02/18 13:00
26F:→ canatmis:題目給的4組相依都符3NF,但要符合BCNF只有3組 02/18 13:02
27F:→ canatmis:R1(A,B,C)PK is A,R2(C,D,E)PK is CD,R3(E,A)PK is E 02/18 13:04
28F:→ canatmis:R(B,D)PK is B,這組不合BCNF規定,決定項非後選鍵 02/18 13:05







like.gif 您可能會有興趣的文章
icon.png[問題/行為] 貓晚上進房間會不會有憋尿問題
icon.pngRe: [閒聊] 選了錯誤的女孩成為魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一張
icon.png[心得] EMS高領長版毛衣.墨小樓MC1002
icon.png[分享] 丹龍隔熱紙GE55+33+22
icon.png[問題] 清洗洗衣機
icon.png[尋物] 窗台下的空間
icon.png[閒聊] 双極の女神1 木魔爵
icon.png[售車] 新竹 1997 march 1297cc 白色 四門
icon.png[討論] 能從照片感受到攝影者心情嗎
icon.png[狂賀] 賀賀賀賀 賀!島村卯月!總選舉NO.1
icon.png[難過] 羨慕白皮膚的女生
icon.png閱讀文章
icon.png[黑特]
icon.png[問題] SBK S1安裝於安全帽位置
icon.png[分享] 舊woo100絕版開箱!!
icon.pngRe: [無言] 關於小包衛生紙
icon.png[開箱] E5-2683V3 RX480Strix 快睿C1 簡單測試
icon.png[心得] 蒼の海賊龍 地獄 執行者16PT
icon.png[售車] 1999年Virage iO 1.8EXi
icon.png[心得] 挑戰33 LV10 獅子座pt solo
icon.png[閒聊] 手把手教你不被桶之新手主購教學
icon.png[分享] Civic Type R 量產版官方照無預警流出
icon.png[售車] Golf 4 2.0 銀色 自排
icon.png[出售] Graco提籃汽座(有底座)2000元誠可議
icon.png[問題] 請問補牙材質掉了還能再補嗎?(台中半年內
icon.png[問題] 44th 單曲 生寫竟然都給重複的啊啊!
icon.png[心得] 華南紅卡/icash 核卡
icon.png[問題] 拔牙矯正這樣正常嗎
icon.png[贈送] 老莫高業 初業 102年版
icon.png[情報] 三大行動支付 本季掀戰火
icon.png[寶寶] 博客來Amos水蠟筆5/1特價五折
icon.pngRe: [心得] 新鮮人一些面試分享
icon.png[心得] 蒼の海賊龍 地獄 麒麟25PT
icon.pngRe: [閒聊] (君の名は。雷慎入) 君名二創漫畫翻譯
icon.pngRe: [閒聊] OGN中場影片:失蹤人口局 (英文字幕)
icon.png[問題] 台灣大哥大4G訊號差
icon.png[出售] [全國]全新千尋侘草LED燈, 水草

請輸入看板名稱,例如:BuyTogether 或 站內搜尋

TOP