關於MySql索引B+樹的一些理解總結

筆者最近換工作，被面試官問道很多關於數據庫mysql索引的問題所以在這裏總結一下 關於B+tree你瞭解多少； 1.底層結構，B+tree本質上一種平衡二叉樹，是從2叉樹的基礎上結合B樹演化來的；具體結構如下圖所示： 數據庫索引根節點數據是存放在內存中的，不需要經過磁盤io的過程； mysql默認會創建聚簇索引，及主鍵索引，聚簇索引葉子節點會存放主鍵和數據信息；非聚簇索引不存在數據信息，只存放非主

>>阅读原文<<