• 索引概念,、索引模型

    索引其實(shí)是一種數(shù)據(jù)結(jié)構(gòu)，能夠幫助我們快速的檢索數(shù)據(jù)庫(kù)中的數(shù)據(jù)

    常見的MySQL主要有兩種結(jié)構(gòu)：Hash索引和B+ Tree索引, InnoDB引擎,，默認(rèn)的是B+樹,。

    Hash索引和B+ Tree索引 優(yōu)缺點(diǎn)：

    哈希表是一種以key-value存儲(chǔ)數(shù)據(jù)的結(jié)構(gòu)，所以多個(gè)數(shù)據(jù)在存儲(chǔ)關(guān)系上是完全沒有任何順序關(guān)系的,， 所以,，對(duì)于區(qū)間查詢是無法直接通過索引查詢的，就需要全表掃描,。所以,，哈希索引只適用于等值查詢的場(chǎng)景。

    而B+ Tree是一種多路平衡查詢樹,，所以他的節(jié)點(diǎn)是天然有序的（左子節(jié)點(diǎn)小于父節(jié)點(diǎn),、父節(jié)點(diǎn)小于右子節(jié)點(diǎn)），所以對(duì)于范圍查詢的時(shí)候不需要做全表掃描,。

   哈希索引沒辦法利用索引完成排序 哈希索引不支持多列聯(lián)合索引的最左匹配規(guī)則 如果有大量重復(fù)鍵值得情況下,，哈希索引的效率會(huì)很低，因?yàn)榇嬖诠Ｅ鲎矄栴}

• 聚簇索引,、覆蓋索引

     索引B+ Tree的葉子節(jié)點(diǎn)存儲(chǔ)了整行數(shù)據(jù)的是主鍵索引,，也被稱之為聚簇索引。

     而索引B+ Tree的葉子節(jié)點(diǎn)存儲(chǔ)了主鍵的值的是非主鍵索引,，也被稱之為非聚簇索引,。

     區(qū)別：聚簇索引查詢會(huì)更快，因?yàn)橹麈I索引樹的葉子節(jié)點(diǎn)直接就是我們要查詢的整行數(shù)據(jù)了,。而非主鍵索引的葉子節(jié)點(diǎn)是主鍵的值,，查到主鍵的值以后，需要回表查詢多次

     覆蓋索引 ：

     指一個(gè)查詢語句的執(zhí)行只用從索引中就能夠取得,，不必從數(shù)據(jù)表中讀取,。也可以稱之為實(shí)現(xiàn)了索引覆蓋。

     當(dāng)一條查詢語句符合覆蓋索引條件時(shí),，MySQL只需要通過索引就可以返回查詢所需要的數(shù)據(jù),，這樣避免了查到索引后再返回表操作，減少I/O提高效率。

• 聯(lián)合索引,、最左前綴匹配

      在創(chuàng)建多列索引時(shí),，我們根據(jù)業(yè)務(wù)需求，where子句中使用最頻繁的一列放在最左邊,，因?yàn)镸ySQL索引查詢會(huì)遵循最左前綴匹配的原則,，即最左優(yōu)先，

      在檢索數(shù)據(jù)時(shí)從聯(lián)合索引的最左邊開始匹配,。所以當(dāng)我們創(chuàng)建一個(gè)聯(lián)合索引的時(shí)候,，如(key1,key2,key3)，相當(dāng)于創(chuàng)建了（key1）,、(key1,key2)和(key1,key2,key3)三個(gè)索引,，這就是最左匹配原則。