MySQL索引數據結構—B+樹

文章目錄 B+ 樹 B+ 樹 B 樹，即 Balance Tree（平衡樹），是一種查找樹（排序樹）。所有葉子節點在同一層。 B+ 樹基於 B 樹和順序訪問指針實現，同時具有 B 樹的平衡性和順序訪問指針的區間查詢性能。 在 B+ 樹中， 一個節點中的 key 非遞減排列。如果某指針左右相鄰 key 分別爲 keyi ，keyi+1 ，則該指針所在節點的 key ∈ \in ∈ [keyi, ke

>>阅读原文<<