B-Tree 和 B+-tree 的區別？

一、B樹 知識點：mysql對每一個節點分配的內存大小約爲：16kb 查詢方式如圖2，也就是說圖1這樣一個節點，mysql分配的內存爲16kb 圖2 二、B+樹（mysql底層是使用的B+樹） 三、B-Tree 和 B±tree 的區別 1、B-Tree非葉子節點和葉子節點都有數據，B±tree只有葉子節點有數據（葉子節點包含了所有數據）。 原因：非葉子節點只存儲索引，不存儲數據，有利於每個節點存

>>阅读原文<<