InnoDB存儲引擎底層B+樹

B+樹定義 B+樹是爲磁盤或其他存取輔助設備設計的一種平衡查找樹。在B+樹中，所有記錄節點都是按照鍵值的大小順序存放在同一層的葉子節點上，由各葉子節點指針進行連接。B+樹特性：高度、頁page、扇出fan out。 舉例： 上圖B+樹中，所有記錄節點都在葉子節點上，並且是順序存放的，如果用戶從左邊的葉子節點開始順序遍歷，可以得到所有鍵值的順序排序：5、10、15、20、25、30、50、55、60

>>阅读原文<<