MySQL:为什么Order By ID运行速度比Order By其他列慢得多？

Question

我使用MySQL版本5.5.14 从500万行的表中运行以下查询QUERY 1:

SELECT P.ID, P.Type, P.Name, P.cty
     , X(P.latlng) as 'lat', Y(P.latlng) as 'lng'
     , P.cur, P.ak, P.tn, P.St, P.Tm, P.flA, P.ldA, P.flN
     , P.lv, P.bd, P.bt, P.nb
     , P.ak * E.usD as 'usP' 
FROM PIG P 
  INNER JOIN EEL E 
    ON E.cur = P.cur 
WHERE act='1' 
  AND flA >= '1615' 
  AND ldA >= '0' 
  AND yr >= (YEAR(NOW()) - 100) 
  AND lv >= '0' 
  AND bd >= '3' 
  AND bt >= '2' 
  AND nb <= '5' 
  AND cDate >= NOW() 
  AND MBRContains(LineString( Point(39.9097, -2.1973)
                            , Point(65.5130, 41.7480)
                            ), latlng) 
  AND Type = 'g' 
  AND tn = 'l' 
  AND St + Tm - YEAR(NOW()) >= '30' 
HAVING usP BETWEEN 300/2 AND 300 
ORDER BY ak
LIMIT 100;

使用索引(Type,tn,act,flA),我能够在800ms内获得结果.在QUERY 2中,我将ORDER BY条款更改为lv,我也能够在类似的时间内获得结果.在QUERY 3中,我将ORDER BY条款更改为,ID并且查询时间在平均10次试验中显着减慢到整整20秒.

运行该EXPLAIN SELECT语句会生成完全相同的查询执行计划:

*************************** 1. row ***************************
           id: 1
  select_type: SIMPLE
        table: P
         type: range
possible_keys: Index
          key: Index
      key_len: 6
          ref: NULL
         rows: 132478
        Extra: Using where; Using filesort
*************************** 2. row ***************************
           id: 1
  select_type: SIMPLE
        table: E
         type: eq_ref
possible_keys: PRIMARY
          key: PRIMARY
      key_len: 3
          ref: BS.P.cur
         rows: 1
        Extra: 

我的问题是:为什么QUERY 3中的ID排序与其他排序相比运行得如此之慢？

部分表定义如下:

CREATE TABLE `PIG` (
  `ID` int(10) unsigned NOT NULL AUTO_INCREMENT,
  `lv` smallint(3) unsigned NOT NULL DEFAULT '0',
  `ak` int(10) unsigned NOT NULL DEFAULT '0',

  PRIMARY KEY (`ID`),
  KEY `id_ca` (`cty`,`ak`),
  KEY `Index` (`Type`, `tn`, `act`, `flA`),
) ENGINE=MyISAM AUTO_INCREMENT=5000001 DEFAULT CHARSET=latin1

CREATE TABLE `EEL` (
  `cur` char(3) NOT NULL,
  `usD` decimal(11,10) NOT NULL,
  PRIMARY KEY (`cur`)
) ENGINE=MyISAM DEFAULT CHARSET=latin1

更新:经过对各种ORDER BY选项的大量测试后,我确认恰好是主键的ID列是导致查询时间慢的唯一一个.

Answer 1

如果 WHERE 子句中的条件与 ORDER BY 中的条件不同，或者它不是复合索引的一部分，则排序不会在存储引擎中进行，而是在 MySQL 服务器级别进行，速度要慢得多。长话短说，您必须重新排列索引才能同时满足行过滤和排序。