MySQL存儲用的是B+樹，下面我們來解析MySQL存儲的數據結構。

一、什么是B+樹

B+樹是一種多路平衡查找樹，它的每個節點最多有M個子節點，且每個節點中元素個數大于等于M/2個小于等于M個。

B+樹的特點：

1. 所有葉子節點都在同一層，便于查找；

2. 非葉子節點只存儲索引，不存儲數據，因此可以存儲更多的索引；

3. 葉子節點存儲了所有數據，可以通過葉子節點遍歷整個樹。

二、MySQL的B+樹

MySQL使用B+樹作為索引的數據結構，B+樹的葉子節點存儲了數據行的地址，而非葉子節點存儲了索引值和指向下一層的指針。

MySQL的B+樹是一種多級索引結構，每個表都有一個主鍵索引，也可以創建多個非主鍵索引。主鍵索引是B+樹的聚集索引，非主鍵索引是B+樹的非聚集索引。

三、B+樹的優勢

1. 查詢速度快：B+樹的查詢速度非常快，因為所有葉子節點都在同一層，數據的查找效率非常高；

2. 范圍查詢優勢：B+樹的非葉子節點只存儲索引，因此可以存儲更多的索引，對于范圍查詢的情況，B+樹的效率非常高；

3. 內存利用率高：B+樹的節點大小通常為一頁大小，可以充分利用內存；

4. 插入和刪除效率高：B+樹的插入和刪除效率非常高，因為B+樹的每個節點中元素個數大于等于M/2個小于等于M個，插入和刪除元素時，只需要進行節點的分裂和合并，不需要進行大量的數據移動。

MySQL存儲用的是B+樹，B+樹是一種多路平衡查找樹，它的每個節點最多有M個子節點，且每個節點中元素個數大于等于M/2個小于等于M個。MySQL的B+樹是一種多級索引結構，每個表都有一個主鍵索引，也可以創建多個非主鍵索引。B+樹的優勢包括查詢速度快、范圍查詢優勢、內存利用率高、插入和刪除效率高等。