MySQL組合索引與最左匹配原則詳解

前言

之前在網(wǎng)上看到過(guò)很多關(guān)于mysql聯(lián)合索引最左前綴匹配的文章，自以為就了解了其原理，最近面試時(shí)和面試官交流，發(fā)現(xiàn)遺漏了些東西，這里自己整理一下這方面的內(nèi)容。

什么時(shí)候創(chuàng)建組合索引?

當(dāng)我們的where查詢(xún)存在多個(gè)條件查詢(xún)的時(shí)候，我們需要對(duì)查詢(xún)的列創(chuàng)建組合索引

為什么不對(duì)沒(méi)一列創(chuàng)建索引

• 減少開(kāi)銷(xiāo)
• 覆蓋索引
• 效率高

減少開(kāi)銷(xiāo)：假如對(duì)col1、col2、col3創(chuàng)建組合索引，相當(dāng)于創(chuàng)建了（col1）、（col1，col2）、（col1，col2，col3）3個(gè)索引
覆蓋索引：假如查詢(xún)SELECT col1, col2, col3 FROM 表名，由于查詢(xún)的字段存在索引頁(yè)中，那么可以從索引中直接獲取，而不需要回表查詢(xún)

效率高：對(duì)col1、col2、col3三列分別創(chuàng)建索引，MySQL只會(huì)選擇辨識(shí)度高的一列作為索引。假設(shè)有100w的數(shù)據(jù)，一個(gè)索引篩選出10%的數(shù)據(jù)，那么可以篩選出10w的數(shù)據(jù)；對(duì)于組合索引而言，可以篩選出100w*10%*10%*10%=1000條數(shù)據(jù)

最左匹配原則

假設(shè)我們創(chuàng)建（col1，col2，col3）這樣的一個(gè)組合索引，那么相當(dāng)于對(duì)col1列進(jìn)行排序，也就是我們創(chuàng)建組合索引，以最左邊的為準(zhǔn)，只要查詢(xún)條件中帶有最左邊的列，那么查詢(xún)就會(huì)使用到索引

創(chuàng)建測(cè)試表

CREATE TABLE `student` (
 `id` int(11) NOT NULL,
 `name` varchar(10) NOT NULL,
 `age` int(11) NOT NULL,
 PRIMARY KEY (`id`),
 KEY `idx_id_name_age` (`id`,`name`,`age`)
) ENGINE=InnoDB DEFAULT CHARSET=utf8

填充100w測(cè)試數(shù)據(jù)

DROP PROCEDURE pro10;
CREATE PROCEDURE pro10()
BEGIN
	DECLARE i INT;
	DECLARE char_str varchar(100) DEFAULT 'abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789';
	DECLARE return_str varchar(255) DEFAULT '';
	DECLARE age INT;
	SET i = 1;
	WHILE i  5000000 do
		SET return_str = substring(char_str, FLOOR(1 + RAND()*62), 8);
		SET i = i+1;
		SET age = FLOOR(RAND() * 100);
		INSERT INTO student(id, name, age) values(i, return_str, age);
	END WHILE;
END;

CALL pro10();

場(chǎng)景測(cè)試

EXPLAIN SELECT * FROM student WHERE id = 2;

可以看到該查詢(xún)使用到了索引

EXPLAIN SELECT * FROM student WHERE id = 2 AND name = 'defghijk';

可以看到該查詢(xún)使用到了索引

EXPLAIN SELECT * FROM student WHERE id = 2 AND name = 'defghijk' and age = 8;

可以看到該查詢(xún)使用到了索引

EXPLAIN SELECT * FROM student WHERE id = 2 AND age = 8;

可以看到該查詢(xún)使用到了索引

EXPLAIN SELECT * FROM student WHERE name = 'defghijk' AND age = 8;

可以看到該查詢(xún)沒(méi)有使用到索引，類(lèi)型為index，查詢(xún)行數(shù)為4989449，幾乎進(jìn)行了全表掃描，由于組合索引只針對(duì)最左邊的列進(jìn)行了排序，對(duì)于name、age只能進(jìn)行全部掃描

EXPLAIN SELECT * FROM student WHERE name = 'defghijk' AND id = 2;

EXPLAIN SELECT * FROM student WHERE age = 8 AND id = 2;

EXPLAIN SELECT * FROM student WHERE name = 'defghijk' and age = 8 AND id = 2;

可以看到如上查詢(xún)也使用到了索引，id放前面和放后面查詢(xún)到的結(jié)果是一樣的，MySQL會(huì)找出執(zhí)行效率最高的一種查詢(xún)方式，就是先根據(jù)id進(jìn)行查詢(xún)

總結(jié)

如上測(cè)試，可以看到只要查詢(xún)條件的列中包含組合索引最左邊的那一列，不管該列在查詢(xún)條件中的位置，都會(huì)使用索引進(jìn)行查詢(xún)。

好了，以上就是這篇文章的全部?jī)?nèi)容了，希望本文的內(nèi)容對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，謝謝大家對(duì)腳本之家的支持。