Examly題庫
經濟部所屬事業機構新進職計算機概論(包括資料結構)、網路概論(包括網路管理)98 年第 50 題單選題

【承上題前情】 某 DBMS 使用 B+ tree 結構存放其索引,該 DBMS 每一個硬碟頁佔 4KByte,節點內的每個索引值(欄位值)佔 20 Byte,指向資料的記錄指標佔 10 Byte,指向索引節點的節點指標佔 8 Byte,每一節點(根節點除外)至少佔硬碟頁 50%滿,請問這個 B+ tree 中,每個葉節點最多有幾個記錄指標? 承上題,若有 50 萬筆記錄,最多需要幾層 B+tree 即可完全存放?

A3正確答案
B5
C7
D9
答案與詳解
A
正確答案
50萬筆資料用B+tree最多需3層即可完全存放,依承上題給定的節點容量推算,3層的容量已遠超50萬筆。

逐選項解析

A3✓ 正確
B5✕ 錯誤
錯誤。5層的容量遠大於實際需求。3層已足以容納50萬筆,題目問的是「最多需要幾層」,故不需用到5層,選此答案會高估所需層數。
C7✕ 錯誤
錯誤。7層的容量在合理階數下可達數十億筆,遠超50萬筆需求。B+tree以極少層數管理大量資料,50萬筆不可能需要到7層。
D9✕ 錯誤

立即註冊,看完整詳解

這題的完整詳解,註冊就能看 · 每天 2 題免費

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本
接著練習整份考卷查看 98 年 經濟部所屬事業機構新進職員甄試《計算機概論(包括資料結構)、網路概論(包括網路管理)》完整試題與解答

計算機概論(包括資料結構)、網路概論(包括網路管理) 相關題目

想練更多計算機概論(包括資料結構)、網路概論(包括網路管理)考古題?

Examly 收錄 50 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Examly