經濟部所屬事業機構新進職計算機概論(包括資料結構)、網路概論(包括網路管理)98 年第 50 題單選題
【承上題前情】
某 DBMS 使用 B+ tree 結構存放其索引,該 DBMS 每一個硬碟頁佔 4KByte,節點內的每個索引值(欄位值)佔 20 Byte,指向資料的記錄指標佔 10 Byte,指向索引節點的節點指標佔 8 Byte,每一節點(根節點除外)至少佔硬碟頁 50%滿,請問這個 B+ tree 中,每個葉節點最多有幾個記錄指標?
承上題,若有 50 萬筆記錄,最多需要幾層 B+tree 即可完全存放?
A正確答案
50萬筆資料用B+tree最多需3層即可完全存放,依承上題給定的節點容量推算,3層的容量已遠超50萬筆。
逐選項解析
B5✕ 錯誤
錯誤。5層的容量遠大於實際需求。3層已足以容納50萬筆,題目問的是「最多需要幾層」,故不需用到5層,選此答案會高估所需層數。
C7✕ 錯誤
錯誤。7層的容量在合理階數下可達數十億筆,遠超50萬筆需求。B+tree以極少層數管理大量資料,50萬筆不可能需要到7層。
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
計算機概論(包括資料結構)、網路概論(包括網路管理) 相關題目