索引是在存儲引擎由於快速查找記錄的一種數據結構。
索引有很多種類型，可以為不同的場景提供更好的性能。在Mysql中，索引是在存儲引擎層而不是在伺服器層實現的。所以沒有統一的索引標準：不同存儲引擎的索引的工作方式並不是一樣的，也不是所有的存儲引擎都支持所有類型的索引。即使多個存儲引擎都支持同一種類型索引，底層實現也不一定是相同的。
Mysql索引主要有兩種結構：B+Tree索引和Hash索引.
1.Hash索引
MySQL中，隻有Memory（Memory表隻存在內存中，斷電會消失，適用於臨時表）存儲引擎顯示支持Hash索引，是Memory表的默認索引類型，盡管Memory表也可以使用B+Tree索引。hsah索引把數據的索引以hash形式組織起來，因此當查找某一條記錄的時候,速度非常快。當時因為是hash結構，每個鍵隻對應一個值，而且是散列的方式分佈。所以他並不支持范圍查找和排序等功能。
2.B+樹索引
B+tree是mysql使用最頻繁的一個索引數據結構，是Inodb和Myisam存儲引擎模式的索引類型。相對Hash索引，B+樹在查找單條記錄的速度比不上Hash索引，但是因為更適合排序等操作，所以他更受用戶的歡迎。畢竟不可能隻對資料庫進行單條記錄的操作。
帶順序訪問指針的B+Tree
B+Tree所有索引數據都在葉子結點上，並且增加瞭順序訪問指針,每個葉子節點都有指向相鄰葉子節點的指針。
這樣做是為瞭提高區間查詢效率，例如查詢key為從18到49的所有數據記錄，當找到18後，隻需順著節點和指針順序遍歷就可以一次性訪問到所有數據節點，極大提到瞭區間查詢效率。
大大減少磁盤I/O讀取
資料庫系統的設計者巧妙利用瞭磁盤預讀原理，將一個節點的大小設為等於一個頁，這樣每個節點隻需要一次I/O就可以完全載入。
為瞭達到這個目的，在實際實現B- Tree還需要使用如下技巧：
每次新建節點時，直接申請一個頁的空間，這樣就保證一個節點物理上也存儲在一個頁裡，加之計算機存儲分配都是按頁對齊的，就實現瞭一個node隻需一次I/O。
B-Tree中一次檢索最多需要h-1次I/O（根節點常駐內存），漸進復雜度為O(h)=O(logdN)。一般實際應用中，出度d是非常大的數字，通常超過100，因此h非常小（通常不超過3）。而紅黑樹這種結構，h明顯要深的多。由於邏輯上很近的節點（父子）物理上可能很遠，無法利用局部性，所以紅黑樹的I/O漸進復雜度也為O(h)，效率明顯比B-Tree差很多。
3.選擇索引的數據類型
MySQL支持很多數據類型，選擇合適的數據類型存儲數據對性能有很大的影響。通常來說，可以遵循以下一些指導原則：
(1)越小的數據類型通常更好：越小的數據類型通常在磁盤、內存和CPU緩存中都需要更少的空間，處理起來更快。
(2)簡單的數據類型更好：整型數據比起字符，處理開銷更小，因為字符串的比較更復雜。在MySQL中，應該用內置的日期和時間數據類型，而不是用字符串來存儲時間；以及用整型數據類型存儲IP地址。
(3)盡量避免NULL：應該指定列為NOT NULL，除非你想存儲NULL。在MySQL中，含有空值的列很難進行查詢優化，因為它們使得索引、索引的統計信息以及比較運算更加復雜。你應該用0、一個特殊的值或者一個空串代替空值。
4.選擇主鍵類型
選擇合適的標識符是非常重要的。選擇時不僅應該考慮存儲類型，而且應該考慮MySQL是怎樣進行運算和比較的。一旦選定數據類型，應該保證所有相關的表都使用相同的數據類型。
(1) 整型：通常是作為標識符的最好選擇，因為可以更快的處理，而且可以設置為AUTO_INCREMENT。
(2) 字符串：盡量避免使用字符串作為標識符，它們消耗更好的空間，處理起來也較慢。而且，通常來說，字符串都是隨機的，所以它們在索引中的位置也是隨機的，這會導致頁面分裂、隨機訪問磁盤，聚簇索引分裂（對於使用聚簇索引的存儲引擎）。
5.Mysql常見索引
PRIMARY KEY（主鍵索引） ALTER TABLE `table_name` ADD PRIMARY KEY ( `col` )
UNIQUE(唯一索引) ALTER TABLE `table_name` ADD UNIQUE (`col`)
INDEX(普通索引) ALTER TABLE `table_name` ADD INDEX index_name (`col`)
FULLTEXT(全文索引) ALTER TABLE `table_name` ADD FULLTEXT ( `col` )
組合索引 ALTER TABLE `table_name` ADD INDEX index_name (`col1`, `col2`, `col3` )
6.Mysql各種索引區別
普通索引：最基本的索引，沒有任何限制
唯一索引：與"普通索引"類似，不同的就是：索引列的值必須唯一，但允許有空值。
主鍵索引：它 是一種特殊的唯一索引，不允許有空值。
全文索引：僅可用於 MyISAM 表，針對較大的數據，生成全文索引很耗時好空間。
組合索引：為瞭更多的提高mysql效率可建立組合索引，遵循”最左前綴“原則。創建復合索引時應該將最常用（頻率）作限制條件的列放在最左邊，依次遞減。
組合索引最左字段用in是可以用到索引的，最好explain一下select。