Mysql索引概念：
說說Mysql索引，看到一個很少比如：索引就好比一本書的目錄，它會讓你更快的找到內容，顯然目錄（索引）並不是越多越好，假如這本書1000頁，有500也是目錄，它當然效率低，目錄是要佔紙張的,而索引是要佔磁盤空間的。
Mysql索引主要有兩種結構：B+Tree索引和Hash索引.
Hash索引
MySQL中，只有Memory（Memory表只存在內存中，斷電會消失，適用於臨時表）存儲引擎顯示支持Hash索引，是Memory表的默認索引類型，儘管Memory表也可以使用B+Tree索引。hsah索引把數據的索引以hash形式組織起來，因此當查找某一條記錄的時候,速度非常快。當時因爲是hash結構，每個鍵只對應一個值，而且是散列的方式分佈。所以他並不支持範圍查找和排序等功能。
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差很多。
1、選擇索引的數據類型
MySQL支持很多數據類型，選擇合適的數據類型存儲數據對性能有很大的影響。通常來說，可以遵循以下一些指導原則：
(1)越小的數據類型通常更好：越小的數據類型通常在磁盤、內存和CPU緩存中都需要更少的空間，處理起來更快。
(2)簡單的數據類型更好：整型數據比起字符，處理開銷更小，因爲字符串的比較更復雜。在MySQL中，應該用內置的日期和時間數據類型，而不是用字符串來存儲時間；以及用整型數據類型存儲IP地址。
(3)儘量避免NULL：應該指定列爲NOT NULL，除非你想存儲NULL。在MySQL中，含有空值的列很難進行查詢優化，因爲它們使得索引、索引的統計信息以及比較運算更加複雜。你應該用0、一個特殊的值或者一個空串代替空值。
2、選擇主鍵類型
選擇合適的標識符是非常重要的。選擇時不僅應該考慮存儲類型，而且應該考慮MySQL是怎樣進行運算和比較的。一旦選定數據類型，應該保證所有相關的表都使用相同的數據類型。
(1) 整型：通常是作爲標識符的最好選擇，因爲可以更快的處理，而且可以設置爲AUTO_INCREMENT。
(2) 字符串：儘量避免使用字符串作爲標識符，它們消耗更好的空間，處理起來也較慢。而且，通常來說，字符串都是隨機的，所以它們在索引中的位置也是隨機的，這會導致頁面分裂、隨機訪問磁盤，聚簇索引分裂（對於使用聚簇索引的存儲引擎）。
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` )
Mysql各種索引區別：
普通索引：最基本的索引，沒有任何限制
唯一索引：與"普通索引"類似，不同的就是：索引列的值必須唯一，但允許有空值。
主鍵索引：它 是一種特殊的唯一索引，不允許有空值。
全文索引：僅可用於 MyISAM 表，針對較大的數據，生成全文索引很耗時好空間。
組合索引：爲了更多的提高mysql效率可建立組合索引，遵循”最左前綴“原則。創建複合索引時應該將最常用（頻率）作限制條件的列放在最左邊，依次遞減。
組合索引最左字段用in是可以用到索引的，最好explain一下select。
原文鏈接：https://www.cnblogs.com/shijianchuzhenzhi/p/6383117.html