[考題] 經濟部考試 98年計算機概論第50題
請教
49.
某一DBMS使用B + tree結構存放其索引，該DBMS每一個硬碟頁佔4KByte，節點內的每個索
引值(欄位值)佔20 Byte，指向資料的記錄指標佔10 Byte，指向索引節點的節點指標佔8
Byte，每一節點(根節點除外)至少佔硬碟頁50%滿，請問這個B + tree中，每個葉節點最
多有幾個記錄指標？
1) 136 2) 68 3) 147 4)74
此題答案為 (20+10)X+ 8 <=4K X<=136 ; X>=68
Ans: 1)
50.承上題，若有50萬筆記錄，最多需要幾層B + tree即可完全存放？
1) 3 2) 5 3) 7 4) 9
節點: 8Y+20(Y-1) <=4K Y<=147; Y>=74
題目指最多需要幾層，所以用使用率(50%)最低的值去計算
=> 74^n*68 >=500000 ; n>=3
所以總共是3(中間節點)+1(葉節點)層，這答案是應該為4層嘛??
請問各位前輩，答案為1) 3層，該如何解釋，謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 124.8.228.92
推
11/11 00:40, , 1F
11/11 00:40, 1F
→
11/11 00:40, , 2F
11/11 00:40, 2F
→
11/11 00:41, , 3F
11/11 00:41, 3F
→
11/11 08:49, , 4F
11/11 08:49, 4F
→
11/11 08:54, , 5F
11/11 08:54, 5F
→
11/11 09:14, , 6F
11/11 09:14, 6F
Examination 近期熱門文章
PTT職涯區 即時熱門文章