數據庫MySQL面試點

一 索引 1、B+ 樹原理 1.1 數據結構 B Tree 指的是 Balance Tree，也就是平衡樹。平衡樹是一顆查找樹，並且所有葉子節 點位於同一層。 B+ 樹是基於 B 樹和葉子節點順序訪問指針進行實現，它具有 B 樹的平衡性，並且通 過順序訪問指針來提高區間查詢的性能。 在 B+ 樹中，一個節點中的 key 從左到右非遞減排列，如果某個指針的左右相鄰 key 分別是 key i 和 k

>>阅读原文<<