mysql - 为什么 ORDER BY 不使用索引？

Question

这是我的表格:

CREATE TABLE `person` (
  `id` bigint(10) NOT NULL AUTO_INCREMENT,
  `name` varchar(20) DEFAULT NULL,
  `age` int(10) NOT NULL DEFAULT '0',
  PRIMARY KEY (`id`),
  KEY `age` (`age`)
) ENGINE=InnoDB AUTO_INCREMENT=10000 DEFAULT CHARSET=latin1;

这是解释的输出:

mysql> explain select * from person order by age\G
*************************** 1. row ***************************
           id: 1
  select_type: SIMPLE
        table: person
         type: ALL
possible_keys: NULL
          key: NULL
      key_len: NULL
          ref: NULL
         rows: 10367
        Extra: Using filesort
1 row in set (0.00 sec)

这是怎么回事？为什么 MySQL 不使用 age 索引来进行排序？我尝试了 analyze table，但没有任何区别。

仅供引用，表格中的数据分布如下:

mysql> select age, count(*) from person group by age;
+-----+----------+
| age | count(*) |
+-----+----------+
|  21 |     1250 |
|  22 |     1216 |
|  23 |     1278 |
|  24 |     1262 |
|  25 |     1263 |
|  26 |     1221 |
|  27 |     1239 |
|  28 |     1270 |
+-----+----------+
8 rows in set (0.04 sec)

更新

@grisha 似乎认为您不能选择不在索引中的字段。这似乎没有任何意义，但是，它看起来像以下作品:

mysql> explain select age from person order by age \G
*************************** 1. row ***************************
           id: 1
  select_type: SIMPLE
        table: person
         type: index
possible_keys: NULL
          key: age
      key_len: 4
          ref: NULL
         rows: 10367
        Extra: Using index
1 row in set (0.00 sec)

而且，如果我添加一个涵盖所有字段的索引，它也能正常工作:

mysql> alter table person add key `idx1` (`age`, `id`, `name`);
Query OK, 0 rows affected (0.29 sec)
Records: 0  Duplicates: 0  Warnings: 0

mysql> explain select * from person order by age\G
*************************** 1. row ***************************
           id: 1
  select_type: SIMPLE
        table: person
         type: index
possible_keys: NULL
          key: idx1
      key_len: 35
          ref: NULL
         rows: 10367
        Extra: Using index
1 row in set (0.00 sec)

@eggyal 建议使用索引提示。这似乎也有效，并且可能是正确的答案:

mysql> explain select * from person force key for order by (age) order by age\G
*************************** 1. row ***************************
           id: 1
  select_type: SIMPLE
        table: person
         type: index
possible_keys: NULL
          key: age
      key_len: 4
          ref: NULL
         rows: 10367
        Extra: 
1 row in set (0.02 sec)

Answer 1

当您只选择索引列时，索引可以帮助您进行排序。在您的情况下，您选择 *，因此 mysql 不使用索引。

为什么索引通常不能帮助排序？

如果我们想使用 my_field 上的索引按字段 my_field 对某些表 t 进行排序，我们将执行:

for each my_field f in index, do :
    get all records where my_field = f and add to result
return result

假设不是聚簇索引，以上将执行与 t 中的行数一样多的随机 I/O(可能很大)，而简单的 external sorting算法将按 block /页顺序读取数据，并将执行更少的随机 I/O。

所以，你当然可以对 db 说:“我想使用索引进行排序”，但这确实效率不高。