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

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

>>阅读原文<<