MySQL技術內幕Charpter5索引

一、B+樹 刪除填充因子：50% 數據頁上存放的是完整的每行記錄，索引頁上存放的是鍵值及指向數據頁的偏移量 聚集索引的存儲在物理上並不是連續的，而是邏輯上連續，頁通過雙向鏈表鏈接，頁按照主鍵的順序排序；每個頁中的記錄也是通過雙向鏈表進行維護   二、B+樹索引 1.輔助索引 對於輔助索引，葉子節點並不包含行記錄的全部數據，每個葉子節點的索引行中還包含一個書籤，用於告訴innodb在哪找到與索引相對

>>阅读原文<<