經濟部考試 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層，該如何解釋，謝謝

--