幾道MySQL索引相關的重點面試題

MySQL 索引你真的懂嗎？這幾道題帶你瞭解索引的幾個重要知識點

1. 什麼是最左前綴原則？

如下回答所有是基於MySQL的InnoDB引擎

例如對於下面這一張表

若是咱們按照 name 字段來創建索引的話，採用B+樹的結構，大概的索引結構以下

若是咱們要進行模糊查找，查找name 以「張"開頭的全部人的ID，即 sql 語句爲

select ID from table where name like '張%'
複製代碼

因爲在B+樹結構的索引中，索引項是按照索引定義裏面出現的字段順序排序的，索引在查找的時候，能夠快速定位到 ID 爲 100的張一，而後直接向右遍歷全部張開頭的人，直到條件不知足爲止。

也就是說，咱們找到第一個知足條件的人以後，直接向右遍歷就能夠了，因爲索引是有序的，全部知足條件的人都會彙集在一塊兒。

而這種定位到最左邊，而後向右遍歷尋找，就是咱們所說的最左前綴原則。

2. 爲何用 B+ 樹作索引而不用哈希表作索引?

一、哈希表是把索引字段映射成對應的哈希碼而後再存放在對應的位置，這樣的話，若是咱們要進行模糊查找的話，顯然哈希表這種結構是不支持的，只能遍歷這個表。而B+樹則能夠經過最左前綴原則快速找到對應的數據。

二、若是咱們要進行範圍查找，例如查找ID爲100 ~ 400的人，哈希表一樣不支持，只能遍歷全表。

三、索引字段經過哈希映射成哈希碼，若是不少字段都恰好映射到相同值的哈希碼的話，那麼造成的索引結構將會是一條很長的鏈表，這樣的話，查找的時間就會大大增長。

3. 主鍵索引和非主鍵索引有什麼區別？

例如對於下面這個表(其實就是上面的表中增長了一個k字段),且ID是主鍵。

主鍵索引和非主鍵索引的示意圖以下：

其中R表明一整行的值。

從圖中不難看出，主鍵索引和非主鍵索引的區別是：非主鍵索引的葉子節點存放的是主鍵的值，而主鍵索引的葉子節點存放的是整行數據，其中非主鍵索引也被稱爲二級索引，而主鍵索引也被稱爲聚簇索引。

根據這兩種結構咱們來進行下查詢，看看他們在查詢上有什麼區別。

一、若是查詢語句是 select * from table where ID = 100,即主鍵查詢的方式，則只須要搜索 ID 這棵 B+樹。

二、若是查詢語句是 select * from table where k = 1，即非主鍵的查詢方式，則先搜索k索引樹，獲得ID=100,再到ID索引樹搜索一次，這個過程也被稱爲回表。

如今，知道他們的區別了吧？

4. 爲何建議使用主鍵自增的索引？

對於這顆主鍵索引的樹

若是咱們插入 ID = 650 的一行數據，那麼直接在最右邊插入就能夠了

可是若是插入的是 ID = 350 的一行數據，因爲 B+ 樹是有序的，那麼須要將下面的葉子節點進行移動，騰出位置來插入 ID = 350 的數據，這樣就會比較消耗時間，若是恰好 R4 所在的數據頁已經滿了，須要進行頁分裂操做，這樣會更加糟糕。

可是，若是咱們的主鍵是自增的，每次插入的 ID 都會比前面的大，那麼咱們每次只須要在後面插入就行， 不須要移動位置、分裂等操做，這樣能夠提升性能。也就是爲何建議使用主鍵自增的索引。

若是你以爲文章不錯， 不妨： 一、點贊，讓更多的人也能看到這篇內容（收藏不點贊，都是耍流氓 -_-）

二、關注我，讓咱們成爲長期關係

三、關注公衆號「苦逼的碼農」，裏面已有100多篇原創文章，我也分享了不少視頻、書籍的資源，以及開發工具，歡迎各位的關注，第一時間閱讀個人文章。