mysql索引爲何使用b+數而不是b樹

回答問題前，首先我們得知道b+樹的來源： 最先的時候是二叉樹->平衡二叉樹->b樹->b+樹 二叉樹的格式是這種格式在查詢的時候其實是很快的，但是保不準會出現這樣的查詢方式就很看運氣了   平衡二叉樹會自動調整數據的位置，不會讓數據一個方向的偏移   b樹他的存儲是一個數據的【key,data】 data是數據在內存中的完整地址   b+樹數據是放在葉子節點的，非葉子節點不存放數據，當查詢到葉子節

>>阅读原文<<