聚集索引和輔助索引

數據庫的索引類似書的目錄，我們通過標題以及對應的頁碼可以快速找到標題對應的內容。在數據庫中，根據索引快速定位記錄的結構，從磁盤讀取數據。 InnoDB存儲引擎有聚集索引和輔助索引，是索引組織表，按照主鍵的順序存儲數據。 聚集索引： 按照每張表的主鍵構建一棵B+樹，葉節點中存放表的整行數據，葉節點成爲數據頁，每個數據頁之間通過一個雙向鏈表進行連接。數據頁存放每行的所有記錄，非數據頁（非葉節點）存放鍵

>>阅读原文<<