引言

回想四年前，我在學習mysql的索引這塊的時候，老師在講索引的時候，是像下面這么說的

索引就像一本書的目錄。而當用戶通過索引查找數據時，就好比用戶通過目錄查詢某章節的某個知識點。這樣就幫助用戶有效地提高了查找速度。所以，使用索引可以有效地提高數據庫系統的整體性能。

嗯，這么說其實也對。但是呢，大家看完這種說法，其實可能還是覺得太抽象了！因此呢，我還想再深入的細說一下，所以就有了此文！

需要說明的是，我說的內容只在Mysql的Innodb引擎中是成立的。在Sql Server、oracle、Mysql的Mysiam引擎中的正確性，不一定成立！

InnoDB是 MySQL最常用的存儲引擎，了解InnoDB存儲引擎的索引對于日常工作有很大的益處，索引的存在便是為了加速數據庫行記錄的檢索。

什么是索引？

索引(index)翻譯為一個目錄，用于快速定位我們想要找的數據的位置。例如：我們把一個數據庫比作一本書，而索引(index)就是書中的目錄，此刻要找到書的某個感興趣的內容，我們一般是不會整本書翻完再去確認該內容在哪里，而是通過書的目錄，定位到該內容章節所在頁數，最后直接翻到該頁面。

我們來看看在數據庫中的索引：

全表掃描 VS 索引掃描

以字典為例，全表掃描就是如果我們查找某個字時，那么通讀一遍新華字典，然后找到我們想要找到的字，而跟全表掃描相對應的就是索引查找，索引查找就是在表的索引部分找到我們想要找的數據具體位置，然后會到表里面將我們想要找的數據全部查出。

OK，廢話不多說，開始啰嗦!

正文

索引的科普

先引進聚簇索引和非聚簇索引的概念！

我們平時在使用的Mysql中，使用下述語句

CREATE [UNIQUE|FULLTEXT|SPATIAL] INDEX index_name
 [USING index_type]
 ON tbl_name (index_col_name,...)
 
index_col_name:
 col_name [(length)] [ASC | DESC]

創建的索引，如復合索引、前綴索引、唯一索引，都是屬于非聚簇索引，在有的書籍中，又將其稱為輔助索引(secondary index)。在后文中，我們稱其為非聚簇索引，其數據結構為B+樹。

那么，這個聚簇索引，在Mysql中是沒有語句來另外生成的。在Innodb中，Mysql中的數據是按照主鍵的順序來存放的。那么聚簇索引就是按照每張表的主鍵來構造一顆B+樹，葉子節點存放的就是整張表的行數據。由于表里的數據只能按照一顆B+樹排序，因此一張表只能有一個聚簇索引。

在Innodb中，聚簇索引默認就是主鍵索引。

這個時候，機智的讀者，應該要問我

如果我的表沒建主鍵呢？

回答是，如果沒有主鍵，則按照下列規則來建聚簇索引

沒有主鍵時，會用一個唯一且不為空的索引列做為主鍵，成為此表的聚簇索引如果沒有這樣的索引，InnoDB會隱式定義一個主鍵來作為聚簇索引。

ps:大家還記得，自增主鍵和uuid作為主鍵的區別么？由于主鍵使用了聚簇索引，如果主鍵是自增id，，那么對應的數據一定也是相鄰地存放在磁盤上的，寫入性能比較高。如果是uuid的形式，頻繁的插入會使innodb頻繁地移動磁盤塊，寫入性能就比較低了。

索引原理介紹

先來一張帶主鍵的表，如下所示，pId是主鍵