多叉樹(2-3樹、B樹、B+樹、B*樹)

二叉樹存在的問題: 節點過多會造成:①構造樹耗時長 ②查詢代價高 多叉樹: 擁有2個子節點的節點稱爲2節點,擁有3個子節點的節點稱爲3節點。 2-3樹: B樹: B+樹: 相當於將單鏈表分爲許多段,所有數據都存放在葉子節點,非葉子節點存放索引。 B*樹:
相關文章
相關標籤/搜索