排序問題

最近看了極客時間上 《MySQL實戰45講》，糾正了一直以來對 InnoDB 二級索引的一個理解不到位，正好把相關內容總結下。

PS：本文的所有測試基於 MySQL 8.0.13 。

先把問題丟擲來，下面的 SQL 所建立的表，有兩個查詢語句，哪個索引是非必須的？

CREATE TABLE `geek` (
 `a` int(11) NOT NULL,`b` int(11) NOT NULL,`c` int(11) NOT NULL,`d` int(11) NOT NULL,PRIMARY KEY (`a`,`b`),KEY `c` (`c`),KEY `ca` (`c`,`a`),KEY `cb` (`c`,`b`)
) ENGINE=InnoDB;

select * from geek where c=N order by a limit 1;
select * from geek where c=N order by b limit 1;

作者給的答案是索引 c 和 ca 的資料模型是一樣的，因此 ca 是多餘的。為啥？？

我們知道，二級索引裡存放的不是行的位置，而是主鍵的值，也知道索引是有序的。

如果 c 與 ca 的資料模型一樣，那麼就要求二級索引的葉子節點不僅是按索引列排序、而且還按關聯的主鍵值進行排序。

我以前的理解是 二級索引只按索引列進行排序，主鍵值是不排序的。

問了專欄作者，得到的答覆是：索引 c 就是按照 cab 這樣排序，（二級索引)）有保證主鍵算進去、還是有序的。（PS：非原話，前後問了三次得到）。

本著 先問是不是，再問為什麼 的思路，進行一番探究。

是不是？

如果能直接看 InnoDB 的資料檔案，那就可以直接看出是不是遵循了這樣的排序規則。可惜那是二進位制檔案，又沒有順手的工具可以方便檢視，放棄。

後來找到了 MySQL 的 handler 語句，它支援 MyISAM/InnoDB 兩種引擎的表。handler 語句提供了直接訪問表儲存引擎的介面。

下面的語法表示讀取指定表指定索引的 第一條/前一條/下一條/最後一條 記錄。

handler table_name/table_name_alias read index_name first/pre/next/last;

就用 handler 語句來驗證下，先建一個簡單的表，插入幾條資料：

create table t_simple (
 id int primary key,v int,key k_v (v)
) ENGINE=InnoDB DEFAULT CHARSET=utf8mb4;

insert into t_simple values (1,5);
insert into t_simple values (10,5);
insert into t_simple values (4,5);

上面的插入語句，二級索引列的值都是一樣的，主鍵不是按順序的，這樣就可以看遍歷時是不是按主鍵順序存放的。

mysql> handler t_simple open as ts;
Query OK,0 rows affected (0.00 sec)

mysql> handler ts read k_v next;
+----+------+
| id | v |
+----+------+
| 1 | 5 |
+----+------+
1 row in set (0.00 sec)

mysql> handler ts read k_v next;
+----+------+
| id | v |
+----+------+
| 4 | 5 |
+----+------+
1 row in set (0.00 sec)

mysql> handler ts read k_v next;
+----+------+
| id | v |
+----+------+
| 10 | 5 |
+----+------+
1 row in set (0.00 sec)

從結果可以看到，遍歷的二級索引，值相等時，按主鍵的順序遍歷，基本可以確定二級索引不僅按索引列排序，還按主鍵值排序了。

為什麼？

之前一直沒看到說 MySQL 有這樣的機制，問了前公司和先公司的 DBA 都沒了解過這個。

最後 DBA 同事找到了 索引擴充套件,Index Extensions ，裡面有這麼段描述做了說明：

InnoDB automatically extends each secondary index by appending the primary key columns to it. Consider this table definition:

CREATE TABLE t1 (
 i1 INT NOT NULL DEFAULT 0,i2 INT NOT NULL DEFAULT 0,d DATE DEFAULT NULL,PRIMARY KEY (i1,i2),INDEX k_d (d)
) ENGINE = InnoDB;

InnoDB 自動擴充套件每個二級索引，把主鍵值追加到索引列後面，把擴充套件後的組合列作為該索引的索引列。對於上面 t_simple 表的 k_v 索引，擴充套件後是 (v,id)列。

優化器會根據擴充套件後的二級索引的主鍵列來決定如何和是否使用那個索引。優化器可以用擴充套件的二級索引來進行 ref,range,index_merge 等型別的索引訪問、鬆散的索引掃描、連線和排序優化，以及 min()/max() 優化。

可以用 show variables like '%optimizer_switch%'; 檢視索引擴充套件是否開啟；用 SET optimizer_switch = 'use_index_extensions=on/off'; 進行開啟或關閉，這個隻影響當前會話。

經測試，哪怕關閉了當前會話的索引擴充套件，用 handler 訪問時仍然有按主鍵排序的效果。

總結

以上就是這篇文章的全部內容了，希望本文的內容對大家的學習或者工作具有一定的參考學習價值，如果有疑問大家可以留言交流，謝謝大家對我們的支援。