Java面試題數據庫篇mysql數據庫索引B+Tree

1 Mysql 索引結構B+Tree B+Tree數據結構適合讀取外存數據，不適合內存數據 B+Tree分爲葉子節點和非葉子節點，非葉子節點僅僅包含key以及左右指針，通過與key比較判斷查找方向，與B-tree不同，B-tree除了key還保存有其它信息，減少存儲節點空間，降低樹的高度，減少IO讀取次數 葉子節點包括全部數據，並且升序排序，便於進行範圍查找 平衡樹，具有相同的深度 爲什麼所有數據

>>阅读原文<<