mysql innodb索引原理

彙集索引（clustered index） innodb存儲引擎表是索引組織表，表中數據按照主鍵順序存放。其彙集索引就是按照每張表的主鍵順序構造一顆B+樹，其葉子結點中存放的就是整張表的行記錄數據，這些葉子節點成爲數據頁。mysql 彙集索引的存儲並非物理上連續的，而是邏輯上連續的，葉子結點間按照主鍵順序排序，經過雙向鏈表鏈接。多數狀況下，查詢優化器傾向於採用彙集索引，由於彙集索引能在葉子結點直接

>>阅读原文<<