[考題] 98調查局資料庫

看板Examination作者 (我要的生活)時間11年前 (2013/06/13 19:07), 編輯推噓11(11推 0噓 14→)
留言25則, 7人參與, 最新討論串1/1
[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處 請問一下 98年調查局 第一大題第二小題 R2(G,H,I,J,K) 關係如下： {G,H}->I, {G,H}->J, {G,H}->K, H->G 請問R2不滿足哪個正規化? 看過二種解法： <解1> 可以推出主鍵為H 不滿足2NF：因為 I,J,K 部分相依於主鍵H <解2> 可以推出主鍵為H 不滿足BCNF：因為 {G,H} 為非候選 不知道哪一種想法才對 謝謝!! -- 自信是成功的第一要訣 --Self-trust is the first secret of success-- -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 1.165.121.219
推
06/13 19:14, , 1F
我覺得解一比較直覺
06/13 19:14, 1F
推
06/13 19:18, , 2F
同樓上
06/13 19:18, 2F
推
06/13 19:55, , 3F
解1~印象中老師好像說過若有兩種可能,以最低的正規化為主?
06/13 19:55, 3F
→
06/13 20:42, , 4F
R2有不滿足2NF嗎R2只有一個主鍵
06/13 20:42, 4F
推
06/13 21:06, , 5F
2NF就是希望IJK都要完全功能相依於主鍵
06/13 21:06, 5F
→
06/13 21:26, , 6F
H是主鍵還需要G來和H決定IJK嗎如果要H怎麼做主鍵呢
06/13 21:26, 6F
推
06/13 21:27, , 7F
2NF若只有一個主鍵不是直接成立嗎?
06/13 21:27, 7F
→
06/13 21:29, , 8F
不完全相依於主鍵的前提應該是主鍵為複合鍵吧?
06/13 21:29, 8F
推
06/13 21:56, , 9F
我們都先假設題目是對的,若知道H是主鍵,整理關係自然可以簡化
06/13 21:56, 9F
推
06/13 22:00, , 10F
最後可簡化成H→G,H→I,H→J,H→K so題目所列皆不是相依主鍵
06/13 22:00, 10F
→
06/13 22:08, , 11F
然後呢
06/13 22:08, 11F
推
06/13 22:11, , 12F
故不滿足2NF@@"
06/13 22:11, 12F
推
06/13 22:15, , 13F
不滿足2NF大大你可以分解滿足2NF的關聯嗎
06/13 22:15, 13F
推
06/13 22:16, , 14F
樓上會錯意了...題目問的是不滿足什麼? ANS:不滿足2NF
06/13 22:16, 14F
→
06/13 22:18, , 15F
滿足2NF就如上我所簡化的關聯>>H→G,H→I,H→J,H→K這樣
06/13 22:18, 15F
→
06/13 22:19, , 16F
我沒會錯意竟然不滿足2NF自然可以分解滿足2NF
06/13 22:19, 16F
→
06/13 22:21, , 17F
題目所列的相依就剛好會等於大大你所簡化的相依性
06/13 22:21, 17F
→
06/13 22:22, , 18F
抱歉誤會malowda的意思了@@" 那有請樓下高手解釋><"
06/13 22:22, 18F
→
06/13 22:26, , 19F
這題我覺得滿足2NF和BCNF只是G多餘的要來誤導大家的，只是
06/13 22:26, 19F
→
06/13 22:27, , 20F
差在KEY的最小性，如果這題不合2NF就會分解成R21(HG)
06/13 22:27, 20F
→
06/13 22:29, , 21F
R22(GHIJK)所以R12根本就是多餘的，且R2的相依性可化簡為
06/13 22:29, 21F
→
06/13 22:30, , 22F
H->G H->I H->J H->K 和原本題目的相依性是等價的
06/13 22:30, 22F
推
06/13 23:18, , 23F
分解成R21(HG), PK=H,R22(HIJK),PK=H如何？
06/13 23:18, 23F
→
06/13 23:31, , 24F
R22(GHIJK)不是HIJK PK=GH
06/13 23:31, 24F
→
06/14 16:16, , 25F
感謝大家的討論!!
06/14 16:16, 25F
‣ 更多 aconxu 的文章
文章代碼(AID): #1HkQV-8u (Examination)