Mysql （InnoDB引擎）彙集索引和輔助索引

彙集索引： InnoDB存儲引擎表是索引組織表，即按照主鍵的順序存儲數據。 彙集索引（clustered index）就是按照每張表的主鍵構造一棵B+樹，樹中的葉子節點存放着表中的行記錄數據，所以，也將彙集索引的葉子節點稱爲數據頁；非葉子節點中存放着僅僅是鍵值和指向葉子節點的偏移量。每一個葉子節點（數據頁）都經過一個雙向鏈表進行鏈接。 因爲實際的數據頁只能按照一棵B+樹進行排序，所以數據庫中每張表

>>阅读原文<<