我应该如何为具有两个范围条件的查询建立索引？

Question

系列的下一篇……

CREATE TABLE `Alarms` (
  `AlarmId` INT(10) UNSIGNED NOT NULL AUTO_INCREMENT,
  `DeviceId` BINARY(16) NOT NULL,
  `Code` BIGINT(20) UNSIGNED NOT NULL,
  `Ended` TINYINT(1) NOT NULL DEFAULT '0',
  `NaturalEnd` TINYINT(1) NOT NULL DEFAULT '0',
  `Pinned` TINYINT(1) NOT NULL DEFAULT '0',
  `Acknowledged` TINYINT(1) NOT NULL DEFAULT '0',
  `StartedAt` TIMESTAMP NOT NULL DEFAULT '0000-00-00 00:00:00',
  `EndedAt` TIMESTAMP NULL DEFAULT NULL,
  `MarkedForDeletion` TINYINT(1) NOT NULL DEFAULT '0',
  PRIMARY KEY (`AlarmId`),
  KEY `Key1` (`Ended`,`Acknowledged`),
  KEY `Key2` (`Pinned`),
  KEY `Key3` (`DeviceId`,`Pinned`),
  KEY `Key4` (`DeviceId`,`StartedAt`,`EndedAt`),
  KEY `Key5` (`DeviceId`,`Ended`,`EndedAt`),
  KEY `Key6` (`MarkedForDeletion`,`DeviceId`,`Acknowledged`,`Ended`,`StartedAt`),
  KEY `Key7` (`MarkedForDeletion`,`DeviceId`,`Ended`,`Pinned`,`EndedAt`)
) ENGINE=INNODB;

This query is quite slow when the timestamps are chosen such that many rows are matched:

SELECT (((UNIX_TIMESTAMP(`StartedAt`)) DIV 900) * 900) AS `Period_TS`,
COUNT(`AlarmId`) AS `n`
FROM `Alarms`
WHERE `StartedAt` >= FROM_UNIXTIME(1518990000)  
AND `StartedAt` <  FROM_UNIXTIME(1518998400) 
AND `DeviceId` IN (
    UNHEX('00030000000000000000000000000000'),
    UNHEX('000300000000000000000000000181cd'),
    UNHEX('000300000000000000000000000e7cf6'),
    UNHEX('000300000000000000000000000e7cf7'),
    UNHEX('000300000000000000000000000f423f')
) AND `MarkedForDeletion` = FALSE
GROUP BY `Period_TS` ASC;

我相信这是因为我在两个字段（DeviceId 和 StartedAt）上混合了范围条件。

如果是这样，我能做些什么来解决这个问题？也许是触发使用索引合并的东西？

Answer 1

MySQL 不支持“跳过扫描”索引操作，因此您的诊断可能是正确的。您可以尝试使用union all 拆分逻辑：

SELECT . . .
FROM ((SELECT a.*
       FROM alarms a
       WHERE MarkedForDeletion = FALSE AND
             DeviceId = UNHEX('00030000000000000000000000000000') AND
             StartedAt >= FROM_UNIXTIME(1518990000) AND
             StartedAt <  FROM_UNIXTIME(1518998400)
      ) UNION ALL
      (SELECT a.*
       FROM alarms a
       WHERE MarkedForDeletion = FALSE AND
             DeviceId = UNHEX('000300000000000000000000000181cd') AND
             StartedAt >= FROM_UNIXTIME(1518990000) AND
             StartedAt <  FROM_UNIXTIME(1518998400)
      ) UNION ALL
      . . .
     ) a
GROUP BY `Period_TS` ASC;

对于此查询，您需要一个前三列为(MarkedForDeletion, DeviceId, StartedAt) 的索引。

Answer 2

IN 介于= 和“范围”之间。所以，我对问题的标题提出了质疑。两个范围几乎是不可能优化的； IN 加上一个范围有一些优化的机会。

基于

WHERE `StartedAt` >= FROM_UNIXTIME(1518990000)  
AND   `StartedAt` <  FROM_UNIXTIME(1518998400) 
AND `DeviceId` IN (
    UNHEX('00030000000000000000000000000000'),
    UNHEX('000300000000000000000000000181cd'),
    UNHEX('000300000000000000000000000e7cf6'),
    UNHEX('000300000000000000000000000e7cf7'),
    UNHEX('000300000000000000000000000f423f')
) AND `MarkedForDeletion` = FALSE

我会提供 2 个索引，让优化器决定使用哪个：

INDEX(MarkedForDeletion, StartedAt, DeviceId)
INDEX(MarkedForDeletion, DeviceId, StartedAt)

一些较新版本的 MySQL/MariaDB 可以跨越并利用 second 索引中的所有 3 列。在所有版本中，任一索引的前 2 列都使其成为候选。选择可能是由统计数据驱动的，可能（也可能不是）是“正确”的选择。

由于AlarmId 不能是NULL，请使用模式：COUNT(*)。

进行该更改后，我的每个索引都“覆盖”，从而额外提升了性能。