MySQL 索引 + 数学运算符

Question

我有 RatingTable：

UserID int,
Rating int,
BanMask int,
index rating_index (Rating DESC),
index ban_index (BanMask ASC)

假设此表中有超过 500 万行，并且只有大约 100 个真正被禁止的用户。

如果我对索引字段使用位数学运算，选择查询是否仍会被优化？ 这 2 个查询会使用索引优化吗？

SELECT * FROM ProfileTable 
WHERE BanMask > 0 
ORDER BY Rating DESC LIMIT 10;

对

SELECT * FromProfileTable 
WHERE (BanMask & (1 << 2)) > 0 
ORDER BY Rating DESC LIMIT 10;

第二个问题。我应该在 Rating + BanMask 字段上添加索引以获得更好的优化吗？像这样：

CREATE INDEX rating_ban_index ON ProfileTable (Rating DESC, BanMask ASC)

Answer 1

您可以使用EXPLAIN 自行确认给定查询使用了哪些索引。

*************************** 1. row ***************************
           id: 1
  select_type: SIMPLE
        table: RatingTable
         type: index
possible_keys: ban_index
          key: rating_index
      key_len: 5
          ref: NULL
         rows: 10
        Extra: Using where

你应该研究这个手册页来获得输出的解释：https://dev.mysql.com/doc/refman/8.0/en/explain-output.html

我希望没有索引可以用于使用表达式的查询。

WHERE (BanMask & (1 << 2)) > 0

EXPLAIN 报告显示：

*************************** 1. row ***************************
           id: 1
  select_type: SIMPLE
        table: RatingTable
         type: ALL
possible_keys: NULL
          key: NULL
      key_len: NULL
          ref: NULL
         rows: 10
        Extra: Using where; Using filesort

一般来说，如果比较运算符左侧的索引列在表达式或函数中被引用，则不能使用索引。它必须是“裸”列。

当您按索引的排序顺序搜索组合在一起的值时，索引会起作用。您的示例搜索 BanMask 中的每 4 个值，即那些在 4 的位置集中具有该位的值。这些值不是连续的，它们是分散的。 MySQL 不会使用索引来搜索整个范围内的值，因为最终这将与扫描整个表一样昂贵。

至于你的第二个问题，关于在(Rating DESC, BanMask ASC) 上添加索引，答案是它可能有助于避免文件排序。但它无助于搜索 BanMask。

*************************** 1. row ***************************
           id: 1
  select_type: SIMPLE
        table: RatingTable
   partitions: NULL
         type: index
possible_keys: NULL
          key: Rating
      key_len: 10
          ref: NULL
         rows: 10
        Extra: Using where

Answer 2

这是BanMask > 0 的解决方法，但不是其他查询这是不同的。

不要让BanMask 有一堆不同的非零值，而是有一个表示禁止的值。

一种方法是让另一列只是真/假，然后做

WHERE banned = 1  ORDER BY Rating DESC  LIMIT ..
INDEX(banned, Rating)  -- in _this_ order

其中的一个变体是有一个“生成”列（如果您有足够新的 MySQL/MariaDB 版本），它根据 BanMask 计算真/假。

上面的真正好处是LIMIT可以被看到和使用。也就是说，只需要查看 10 行。所有其他解决方案都必须扫描很多行，可能是整个表。

以下是一些通用规则：

• 索引的第一个列应使用=进行测试。
• 一旦您测试了具有范围 (BanMask > 0) 的列，就可以使用该列，但没有其他列有用。
• 隐藏函数中的列（在您的情况下，& 是一个函数），使得无法在索引中使用该列。

对于原始问题并且没有生成列，那么我希望 INDEX(Rating) 是唯一有用的索引。由于您要求所有列 (SELECT *)，因此将其扩展为“覆盖”是不切实际的。