Mysql索引的选择性

对于索引的使用，MySQL并不一直都是用采用正确的决定的。
参考一个简单的表:

CREATE TABLE `r2` (
`ID` int(11) DEFAULT NULL,
`ID1` int(11) DEFAULT NULL,
`CNAME` varchar(32) DEFAULT NULL,
KEY `ID1` (`ID1`)
) ENGINE=MyISAM DEFAULT CHARSET=latin1

SELECT COUNT(*) FROM r2;
250001 (V1)

SELECT COUNT(*) FROM r2 WHERE ID1=1;
83036 (V2)
(execution time = 110 ms)

(ID1=1)条件查询索引的选择性是 V2/V1 = 0.3321 或 33.21%

一般来说(例如书 “SQL Tuning“),如果选择性超过 20% 那么全表扫描比使用索引性能更优。

我知道Oracle一直是在选择性超过25%时会选择全表扫描。

而MySQL呢:

mysql> EXPLAIN SELECT COUNT(SUBNAME) FROM r2 WHERE ID1=1;
+----+-------------+-------+------+---------------+------+---------+-------+-------+-------------+
| id | select_type | TABLE | type | possible_keys | KEY | key_len | ref | rows | Extra |
+----+-------------+-------+------+---------------+------+---------+-------+-------+-------------+
| 1 | SIMPLE | t2 | ref | ID1 | ID1 | 5 | const | 81371 | USING WHERE |
+----+-------------+-------+------+---------------+------+---------+-------+-------+-------------+

这就是MySQL将会使用索引来完成这个查询。

让我们来对比索引查询和全表扫描的执行时间:

SELECT COUNT(SUBNAME) FROM t2 WHERE ID1=1 - 410 ms
SELECT COUNT(SUBNAME) FROM t2 IGNORE INDEX (ID1) WHERE ID1=1 - 200 ms

如你所看到全表扫描要快2倍。

参考更特殊的例子：选择性 ~95%:
SELECT cnt2 / cnt1 FROM (SELECT count(*) cnt1 FROM r2) d1, (SELECT count(*) cnt2 FROM r2 WHERE ID1=1) d2;
0.9492 = 94.92%;

说明MySQL将会用索引来完成查询。

执行时间:
SELECT COUNT(SUBNAME) FROM t2 WHERE ID1=1 - 1200 ms
SELECT COUNT(SUBNAME) FROM t2 IGNORE INDEX (ID1) WHERE ID1=1 - 260 ms

这次全表扫描要快4.6倍。

为什么MySQL选择索引访问查询?

MySQL没有计算索引的选择性，只是预测逻辑IO操作的数量，并且我们的例子中间的逻辑IO数量，索引访问要少于全表扫描。

所以对索引要小心使用，它们并不是能帮助所有的查询。