MySQL索引有哪些
索引是為了加速對(duì)表中數(shù)據(jù)行的檢索而創(chuàng)建的一種分散存儲(chǔ)的數(shù)據(jù)結(jié)構(gòu)，由存儲(chǔ)引擎實(shí)現(xiàn)。mysql中索引有：b+tree索引炫彩、hash索引、全文索引絮短、rtree空間索引江兢，最普遍使用的是b+tree索引，hash索引在memory引擎中默認(rèn)使用戚丸，innodb引擎在對(duì)頻繁查找的行上為了優(yōu)化會(huì)自動(dòng)為表建立hash索引划址。使用innodb和myisam引擎可以在字符串文本數(shù)據(jù)上建立全文索引。
B+樹索引
B+樹索引優(yōu)勢(shì)
數(shù)據(jù)庫(kù)的數(shù)據(jù)是存儲(chǔ)在磁盤上限府，查找數(shù)據(jù)就是一次磁盤io操作夺颤。如果不使用索引，會(huì)對(duì)全表的數(shù)據(jù)進(jìn)行掃描查找胁勺，此時(shí)復(fù)雜度O(N)世澜。而采用平衡二叉樹復(fù)雜度為O(logN)，為什么最后選擇B+樹呢署穗？
1.mysql讀取數(shù)據(jù)是按頁(yè)來(lái)讀寥裂，默認(rèn)是一頁(yè)對(duì)應(yīng)磁盤4個(gè)扇區(qū)，一個(gè)扇區(qū)4K大小案疲，為了最大程度利用mysql一次讀取數(shù)據(jù)的大小封恰，而選擇將樹節(jié)點(diǎn)中的內(nèi)容增多。（B樹）
2.B+關(guān)鍵字對(duì)應(yīng)的數(shù)據(jù)保存在葉子節(jié)點(diǎn)褐啡，而且葉子節(jié)點(diǎn)是順序排列的诺舔，相鄰節(jié)點(diǎn)具有順序引用的關(guān)系，提高了排序能力和范圍查找能力。使磁盤IO變?yōu)檫B續(xù)IO低飒，讀寫能力更強(qiáng)许昨。（B+樹）
3.同時(shí)B+樹節(jié)點(diǎn)內(nèi)不存放數(shù)據(jù)，比B樹節(jié)點(diǎn)的key更多褥赊，掃表能力更強(qiáng)糕档。
innodb和myisam引擎上的體現(xiàn)
myisam引擎中會(huì)給表建立兩個(gè)文件MYI文件、MYD文件拌喉，MYI文件存放索引速那，葉子節(jié)點(diǎn)存儲(chǔ)的是對(duì)應(yīng)行數(shù)據(jù)的磁盤地址。MYD文件存放的是磁盤地址與行數(shù)據(jù)的信息司光。從myi文件中查找對(duì)應(yīng)的磁盤地址琅坡，然后從myd文件中讀取數(shù)據(jù)悉患。
innodb引擎中會(huì)建立一個(gè)IBD文件残家，根據(jù)主鍵建立聚集索引，即葉子節(jié)點(diǎn)上就存放了行數(shù)據(jù)信息售躁。其他索引為輔助鍵索引坞淮，葉子節(jié)點(diǎn)上存放的是行數(shù)據(jù)的主鍵。也就是說如果通過非主鍵字段查找數(shù)據(jù)陪捷，會(huì)查找兩次b+樹回窘。原因：
1.innodb建立初衷認(rèn)為主鍵查詢是最常用的。
2.數(shù)據(jù)更新后市袖，行數(shù)據(jù)的磁盤地址會(huì)有改變 啡直，myisam需要維護(hù)相關(guān)多個(gè)索引，而innodb只要主鍵不變輔助索引就不需要維護(hù)苍碟。
怎么設(shè)置索引
1酒觅，經(jīng)常用的列優(yōu)先 【最左匹配原則】
2，選擇性（離散度）高的列優(yōu)先【離散度高原則】 微峰，選擇離散型高的列建立索引舷丹，索引列的離散性越高，樹的選擇性就越好蜓肆。
3颜凯，寬度小的列優(yōu)先【最少空間原則】，占用空間少仗扬，節(jié)點(diǎn)可以存儲(chǔ)更多的key症概。
補(bǔ)充
覆蓋索引
如果查詢列可通過索引節(jié)點(diǎn)中的關(guān)鍵字直接返回，則該索引稱之為 覆蓋索引早芭。
覆蓋索引可減少數(shù)據(jù)庫(kù)IO彼城，將隨機(jī)IO變?yōu)轫樞騃O，可提高查詢性能
索引小技巧
索引列的數(shù)據(jù)長(zhǎng)度能少則少。
索引一定不是越多越好精肃，越全越好秤涩，一定是建合適的。
匹配列前綴可用到索引 like 9999%司抱，like %9999%筐眷、like %9999用不到索引； Where 條件中 not in 和 <>操作無(wú)法使用索引习柠； 匹配范圍值匀谣，order by 也可用到索引；
多用指定列查詢资溃，只返回自己想到的數(shù)據(jù)列武翎，少用select *；
聯(lián)合索引中如果不是按照索引最左列開始查找溶锭，無(wú)法使用索引宝恶；
聯(lián)合索引中精確匹配最左前列并范圍匹配另外一列可以用到索引；
聯(lián)合索引中如果查詢中有某個(gè)列的范圍查詢趴捅，則其右邊的所有列都無(wú)法使用索引
