一文解答什么是MySQL的回表

更新時(shí)間：2022年08月03日 16:01:24 作者：m0_67403073

這篇文章主要介紹了一文解答什么是MySQL的回表，回表就是?MySQL要先查詢到主鍵索引，然后再用主鍵索引定位到數(shù)據(jù)，文章圍繞主題展開(kāi)詳細(xì)的內(nèi)容介紹，需要的朋友可以參考一下

引言

簡(jiǎn)單來(lái)說(shuō)，回表就是 MySQL 要先查詢到主鍵索引，然后再用主鍵索引定位到數(shù)據(jù)。

下面，對(duì)一些問(wèn)題進(jìn)行分析與回答：

什么是聚簇索引？什么是非聚簇索引？
為什么回表要先查到主鍵索引？
主鍵索引和非主鍵索引有什么區(qū)別？
如何避免回表？

聚簇索引和非聚簇索引是什么？

MySQL 的索引有不同的角度的分類方式，例如：按數(shù)據(jù)結(jié)構(gòu)分、按邏輯角度分、按物理存儲(chǔ)分。

其中，按物理存儲(chǔ)分有兩種索引：聚簇索引和非聚簇索引。

簡(jiǎn)單來(lái)說(shuō)，聚簇索引是主鍵索引。

主鍵索引之外的就是非聚簇索引，非聚簇索引又叫輔助索引或者二級(jí)索引。

主鍵索引和非主鍵索引有什么區(qū)別？

相同點(diǎn)：都使用的是 B+Tree 。

不同點(diǎn)：葉子節(jié)點(diǎn)存儲(chǔ)的數(shù)據(jù)不同

主鍵索引的葉子節(jié)點(diǎn)存儲(chǔ)的是一行完整的數(shù)據(jù)；
非主鍵索引的葉子節(jié)點(diǎn)存儲(chǔ)的是主鍵值。葉子節(jié)點(diǎn)不包含記錄的全部數(shù)據(jù)，非主鍵的葉子節(jié)點(diǎn)除了用來(lái)排序的 key 還包含一個(gè)書(shū)簽（bookmark），其中存儲(chǔ)了聚簇索引的 key。

那么這兩種索引在使用方面上有什么區(qū)別呢？

使用主鍵索引查詢：

# 主鍵索引的的葉子節(jié)點(diǎn)存儲(chǔ)的是**一行完整的數(shù)據(jù)**，
# 所以只需搜索主鍵索引的 B+Tree 就可以輕松找到全部數(shù)據(jù)
select * from user where id = 1;

使用非主鍵索引查詢：

# 非主鍵索引的葉子節(jié)點(diǎn)存儲(chǔ)的是**主鍵值**，
# 所以MySQL會(huì)先查詢到 name 列的索引的 B+Tree，搜索得到對(duì)應(yīng)的主鍵值
# 然后再去搜索該主鍵值查詢主鍵索引的 B+Tree 才可以找到對(duì)應(yīng)的數(shù)據(jù)
select * from user where name = 'Jack';

可以看出使用非主鍵索引要比主鍵索引多使用一次 B+Tree。

B-Tree 和 B+Tree 的簡(jiǎn)單理解

理解聚簇索引和非聚簇索引的關(guān)鍵在于 B+Tree 的理解。

用一幅圖來(lái)表示，其它的就不再過(guò)多解釋了：

這里只是簡(jiǎn)單介紹一下 B-Tree 和 B+Tree 的區(qū)別：

B+樹(shù)中只有葉子節(jié)點(diǎn)會(huì)帶有指向記錄的指針，而B(niǎo)樹(shù)則所有節(jié)點(diǎn)都帶有，在內(nèi)部節(jié)點(diǎn)出現(xiàn)的索引項(xiàng)不會(huì)再出現(xiàn)在葉子節(jié)點(diǎn)中。
B+樹(shù)中所有葉子節(jié)點(diǎn)都是通過(guò)指針連接在一起，而B(niǎo)樹(shù)不會(huì)。