为什么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)

UPDATE

@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不使用索引。

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

如果我们想使用索引按t字段对某个表进行排序，我们将这样做：my_fieldmy_field

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

假设不是聚集索引，上面将执行与 t 中的行数一样多的随机 I/O（可能很大），而简单的外部排序算法将按块/页顺序读取数据，并且将执行更少的随机 I/奥的。

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