为什么ORDER BY不使用索引?

时间:2012-11-12 11:48:27

标签: mysql sql-order-by

这是我的表格:

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)

1 个答案:

答案 0 :(得分:3)

当您只选择索引列时,

索引可以帮助您进行排序。在您的情况下,请选择*,因此mysql不会使用索引。

为什么索引通常无法帮助排序?

如果我们想使用t上的索引按字段my_field对某个表格my_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(可能是巨大的),而简单的external sorting算法将按块读取数据/页面按顺序执行,并且将执行更少的随机I / O.

所以,当然你可以对db说:"我想使用索引"进行排序,但它真的没有效率。