Examly題庫立即開始練習
國營聯招 資訊計算機概論(包括資料結構)、網路概論(包括網路管理)9850單選題

承上題,若有 50 萬筆記錄,最多需要幾層 B+tree 即可完全存放?

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

為什麼答案是 A

正確。3層B+tree在承上題給定的節點容量下可容納遠超50萬筆。以order=512為例,3層葉節點數=512²=262,144,每葉節點存多筆,總容量上看數千萬筆,50萬筆僅需3層即可完全存放。

考點:B+tree層數計算考點:B+tree高度特性考點:B+tree效率考點:B+tree層數概念
載入中…

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

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

Download on theApp Store即將推出Google Play
黑皮