21. B+樹(shù)在滿(mǎn)足聚簇索引和覆蓋索引的時(shí)候不需要回表查詢(xún)數(shù)據(jù)

在B+樹(shù)的索引中，葉子節(jié)點(diǎn)可能存儲(chǔ)了當(dāng)前的key值，也可能存儲(chǔ)了當(dāng)前的key值以及整行的數(shù)據(jù)，這就是聚簇索引和非聚簇索引。在InnoDB中，只有主鍵索引是聚簇索引，如果沒(méi)有主鍵，則挑選一個(gè)唯一鍵建立聚簇索引。如果沒(méi)有唯一鍵，則隱式的生成一個(gè)鍵來(lái)建立聚簇索引。

當(dāng)查詢(xún)使用聚簇索引時(shí)，在對(duì)應(yīng)的葉子節(jié)點(diǎn)，可以獲取到整行數(shù)據(jù)，因此不用再次進(jìn)行回表查詢(xún)。

22. 什么是聚簇索引？何時(shí)使用聚簇索引與非聚簇索引

（1）聚簇索引：將數(shù)據(jù)存儲(chǔ)與索引放到了一塊，找到索引也就找到了數(shù)據(jù)

（2）非聚簇索引：將數(shù)據(jù)存儲(chǔ)于索引分開(kāi)結(jié)構(gòu)，索引結(jié)構(gòu)的葉子節(jié)點(diǎn)指向了數(shù)據(jù)的對(duì)應(yīng)行，myisam通過(guò)key_buffer把索引先緩存到內(nèi)存中，當(dāng)需要訪(fǎng)問(wèn)數(shù)據(jù)時(shí)（通過(guò)索引訪(fǎng)問(wèn)數(shù)據(jù)），在內(nèi)存中直接搜索索引，然后通過(guò)索引找到磁盤(pán)相應(yīng)數(shù)據(jù)，這也就是為什么索引不在key buffer命中時(shí)，速度慢的原因

（3）澄清一個(gè)概念：innodb中，在聚簇索引之上創(chuàng)建的索引稱(chēng)之為輔助索引，輔助索引訪(fǎng)問(wèn)數(shù)據(jù)總是需要二次查找，非聚簇索引都是輔助索引，像復(fù)合索引、前綴索引、唯一索引，輔助索引葉子節(jié)點(diǎn)存儲(chǔ)的不再是行的物理位置，而是主鍵值

何時(shí)使用聚簇索引與非聚簇索引

23. 非聚簇索引一定會(huì)回表查詢(xún)嗎？

不一定，這涉及到查詢(xún)語(yǔ)句所要求的字段是否全部命中了索引，如果全部命中了索引，那么就不必再進(jìn)行回表查詢(xún)。

舉個(gè)簡(jiǎn)單的例子，假設(shè)我們?cè)趩T工表的年齡上建立了索引，那么當(dāng)進(jìn)行select age from employee where age < 20的查詢(xún)時(shí)，在索引的葉子節(jié)點(diǎn)上，已經(jīng)包含了age信息，不會(huì)再次進(jìn)行回表查詢(xún)。

24. 聯(lián)合索引是什么？為什么需要注意聯(lián)合索引中的順序？

MySQL可以使用多個(gè)字段同時(shí)建立一個(gè)索引，叫做聯(lián)合索引。在聯(lián)合索引中，如果想要命中索引，需要按照建立索引時(shí)的字段順序挨個(gè)使用，否則無(wú)法命中索引。

具體原因?yàn)?

（1）MySQL使用索引時(shí)需要索引有序，假設(shè)現(xiàn)在建立了"name，age，school"的聯(lián)合索引，那么索引的排序?yàn)? 先按照name排序，如果name相同，則按照age排序，如果age的值也相等，則按照school進(jìn)行排序。

（2）當(dāng)進(jìn)行查詢(xún)時(shí)，此時(shí)索引僅僅按照name嚴(yán)格有序，因此必須首先使用name字段進(jìn)行等值查詢(xún)，之后對(duì)于匹配到的列而言，其按照age字段嚴(yán)格有序，此時(shí)可以使用age字段用做索引查找，以此類(lèi)推。因此在建立聯(lián)合索引的時(shí)候應(yīng)該注意索引列的順序，一般情況下，將查詢(xún)需求頻繁或者字段選擇性高的列放在前面。此外可以根據(jù)特例的查詢(xún)或者表結(jié)構(gòu)進(jìn)行單獨(dú)的調(diào)整。

最后，小編分類(lèi)整理了許多java進(jìn)階學(xué)習(xí)材料和BAT面試給熱愛(ài)IT行業(yè)的你，如果需要資料的請(qǐng)轉(zhuǎn)發(fā)此文章后再私聊小編回復(fù)【java】就能領(lǐng)取2019年java進(jìn)階學(xué)習(xí)資料和BAT面試題以及《Effective Java》（第3版）電子版書(shū)籍。也可以加群：712263501領(lǐng)取海量學(xué)習(xí)資料進(jìn)行學(xué)習(xí)。