數據庫索引底層_B+樹詳解

索引：它的底層結構是B+樹。這個你們都知道，可是爲何用B+樹當他的底層數據結構呢？爲何不是B樹呢？緣由是：B+樹最大的好處就是方便掃庫，B樹必須用中序遍歷的方法按序掃庫，而B+樹直接從葉子節點挨個掃個遍(B+樹葉子節點是大於兩個的，全部的關鍵字都在葉子節點出現，非葉子節點就至關於葉子節點的索引)，B+樹支持範圍查找很是方便，而B樹不支持。mysql 上面只是理論上的緣由，給大家看一張圖大家就明白爲

>>阅读原文<<