請問這三題問題(資訊處理) - 考試

※ 引述《povertytrap (povertytrap)》之銘言：
: 用五個數字6, 22, 27, 39, 21 架構一棵後序走訪（Post-Order Travesal）的二元搜尋
: 樹（Binary Search Tree）。
: 後序我懂，左、右、中
: 這是答案
: http://goo.gl/DQJJSA(第五題)
這題解答不對(pdf)
39
22 27
6 21

21比22小，卻在22的右子樹？這樣不符合BST定義



正確的想法會是

後序=左 右 中


1.先把「中」挑出來

左右 中
6,22,27,39 21


2.再區分左右
6比21小放左子樹，22,27,39比21大放右子樹
如圖

21
6 22,27,39

3.發現右邊22,27,39擠在一起，要再拆開
使用 左右 中
22,27 39

22,27比39小，放39左子樹
如圖
21
6 39
22,27

4.發現22,27擠在一起，要再拆開
使用 左右 中
22 27

22比27小，放在27左子樹
如圖
21
6 39
27
22













第三題DB正規化


題目要求判斷第幾正規化，必須知道各正規化的定義，才能判斷第幾正規化

請回想2NF,3NF的定義，是不是有「主鍵pk」這個東西存在？
在考試中pk是要推導的喔
(不管是簡易推導還是完整推導，一定要說明你的pk是怎麼產生的)


1.須推導出pk，須具有推導過程，並明確寫出pk是哪些屬性組成
2.將1nf,2nf,3nf,bcnf...定義完整寫出
3.根據以上2點，推導出第幾正規化









那pk及正規化怎麼推導啊？

pk找法：
符合唯一性及最小性的屬性稱為候選鍵ck，換句話說
ck可唯一決定其他屬性值，且ck沒有冗餘屬性
一table可能有多個ck，隨意挑出其中一個即為pk

正規化定義可參考聯合大學陳士杰老師的pdf，比較好理解
http://sjchen.im.nuu.edu.tw/Database/Final/Ch05.pdf 第26頁
: 我想請問的是這題目難道是都要我排好在畫圖嗎?(6→21→22→27→39)
: 抱歉麻煩各位前輩解惑

--