20. B+樹

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

>>阅读原文<<