mysql為什麼使用b+樹

mysql使用b+樹的原因是:

因為，B樹有序， 葉子不重複， 但是指針，key和data都存放在一個塊裏面， mysql默認一個分塊16KB，所以還是會分很多層級，所以有了B+樹。

而B+樹，data放在最底層的葉子節點， 上面的節點能存放的指針，key更多了， 不用分層也就查詢快了。

一般情況下，3-4層的B+樹足以支撐千萬級數據。