某 DBMS 使用 B+ tree 結構存放其索引,該 DBMS 每一個硬碟頁佔 4KByte,節點內的每個索引值(欄位值)佔 20 Byte,指向資料的記錄指標佔 10 Byte,指向索引節點的節點指標佔 8 Byte,每一節點(根節點除外)至少佔硬碟頁 50%滿,請問這個 B+ tree 中,每個葉節點最多有幾個記錄指標?
A136正確答案
B68
C147
D74
答案與詳解
為什麼答案是 A
葉節點每筆記錄 = 索引值(20B) + 記錄指標(10B) = 30B；4096B ÷ 30B = 136.53，向下取整得 136 筆，為最大記錄指標數。
考點：B+tree葉節點容量考點：最少vs最多混淆考點：內部節點公式誤用考點：錯誤算法下限
載入中…
