《Mysql技術內幕，Innodb存儲引擎》——索引與算法

B+樹 B+樹中，全部記錄節點都按照鍵值的大小順序放在同一層葉子節點，各個葉子節點指針進行鏈接。html 圖中指針是單向的，可是書上的圖是雙向的，並且旋轉應該也是雙向才能完成）算法 B+樹插入處理sql Leaf Page滿 Index Page 滿 操做 No No 直接插入到葉子節點 Yes No 1. 拆分Leaf Page 2.將中間的節點值加入到Index Page中 3. 中間節點左邊

>>阅读原文<<