有關資料庫中 B-tree 的敘述,下列何者正確?
A又稱作二元樹(Binary tree)
B由 A-tree 結構改善而得
C根節點(Root node)到每個葉節點(Leaf node)的路徑可能會不一樣長
D建立的方式為由下往上(Bottom up),也就是從葉節點逐層往父節點建立正確答案
答案與詳解
B-tree 採 Bottom-up 建構:新資料先插入葉節點,若超過容量則分裂(split),並將中間鍵往上推給父節點,必要時再往上分裂,樹高因此從底部增加。
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
