为什么不使用键的最左侧子集来优化此ORDER BY？

debugcn 发表于 Dev

轨道轻度竞赛

服务器版本：

[root@cat best]# /usr/libexec/mysqld --version
/usr/libexec/mysqld  Ver 5.1.47 for redhat-linux-gnu on i386 (Source distribution)

架构：

CREATE TABLE `Log` (
    `EntryId` INT UNSIGNED NOT NULL AUTO_INCREMENT,
    `EntryTime` TIMESTAMP NOT NULL DEFAULT CURRENT_TIMESTAMP(),
    `Severity` ENUM(
        'LOG_LEVEL_CRITICAL',
        'LOG_LEVEL_ERROR',
        'LOG_LEVEL_WARNING',
        'LOG_LEVEL_NOTICE',
        'LOG_LEVEL_INFO',
        'LOG_LEVEL_DEBUG'
    ) NOT NULL,

    `User` TEXT,
    `Text` TEXT NOT NULL,

    PRIMARY KEY(`EntryId`),
    KEY `TimeId` (`EntryTime`,`EntryId`)
) ENGINE=InnoDB COMMENT="Log of server activity";

询问：

SELECT 
   `EntryId`,
   `EntryTime`, -- or, ideally: UNIX_TIMESTAMP(`EntryTime`) AS `EntryTime_UnixTS`
   `Severity`,
   `User`,
   `Text`
FROM `Log` 
ORDER BY `EntryTime` DESC, `EntryId` DESC
LIMIT 0, 20

根据执行计划（和观察），未使用索引：

id  select_type  table  type  possible_keys  key  key_len  ref  rows  Extra
1   SIMPLE       Log    ALL   \N             \N   \N       \N   720   Using filesort

我尝试过几种方法进行重组，但收效甚微，但最重要的是，我想了解这种简单方法为何会失败。我的理解是，任何键的最左侧子集都可用于优化ORDER BY操作。

我的索引不对吗？我可以优化查询吗？

请注意，我也想有条件地添加，例如

WHERE `Severity` <= 'LOG_LEVEL_WARNING'

但是，如果这会使解决方案大为不同，我想先使用基本版本。

转载于MySQL 5.5.32下的SQLFiddle。

耶哈德·卡里亚基（Jehad Keriaki）

原因是索引包含主键。并且由于它是InnoDB，因此默认情况下，所有其他索引中的PK都作为最左侧的字段包含在其中。即在这种情况下的索引是（EntryId，EntryTime，EntryId）。

解决方案是仅在（EntryTime）上具有此索引：

alter table Log drop index TimeId;
alter table Log add index TimeId(EntryTime);
explain SELECT     `EntryId`,    `EntryTime`,     `Severity`,    `User`,    `Text` FROM `Log`  ORDER BY `EntryTime` DESC, `EntryId` DESC LIMIT 0, 20;
+----+-------------+-------+-------+---------------+--------+---------+------+------+-------+
| id | select_type | table | type  | possible_keys | key    | key_len | ref  | rows | Extra |
+----+-------------+-------+-------+---------------+--------+---------+------+------+-------+
|  1 | SIMPLE      | Log   | index | NULL          | TimeId | 4       | NULL |   20 | NULL  |
+----+-------------+-------+-------+---------------+--------+---------+------+------+-------+

高温超导

本文收集自互联网，转载请注明来源。

如有侵权，请联系[email protected] 删除。