20. B+樹

1. B+樹 B+樹是B樹的變體,常用於數據庫和操作系統的文件系統中,MySQL數據庫的索引就是基於B+樹實現的 B+樹的特點 分爲內部節點(非葉子)、葉子節點2種節點 內部節點只存儲key,不存儲具體數據(B樹兩者都存) 葉子節點存儲key和具體數據(圖中的Q) 所有的葉子節點形成一條有序鏈表(B樹沒有) m階B+樹非根節點的元素數量 x,┌ m/2 ┐ ≤ x ≤ m(B樹中節點元素數量,最多
相關文章
相關標籤/搜索