InnoDB存儲引擎底層B+樹

B+樹定義 B+樹是爲磁盤或其餘存取輔助設備設計的一種平衡查找樹。在B+樹中，全部記錄節點都是按照鍵值的大小順序存放在同一層的葉子節點上，由各葉子節點指針進行鏈接。B+樹特性：高度、頁page、扇出fan out。web 舉例： 上圖B+樹中，全部記錄節點都在葉子節點上，而且是順序存放的，若是用戶從左邊的葉子節點開始順序遍歷，能夠獲得全部鍵值的順序排序：五、十、1五、20、2五、30、50、5五、

>>阅读原文<<