使用 IN() 子句导致 Filesort

Question

我有一张简单的桌子 ->

id INT UNSIGNED NOT NULL AUTO_INCREMENT PRIMARY KEY
by_id INT UNSIGNED NOT NULL
posted_on INT UNSIGNED NOT NULL

我的表引擎是MyISAM。

我在by_id,posted_on,id 上有一个名为combo1 的多列索引

我运行这个查询 ->

EXPLAIN SELECT * FROM books 
        WHERE by_id = '1' AND posted_on = '0' 
        ORDER BY id DESC LIMIT 7;

Extra 列显示Using where，键列显示combo1

但是，当我运行这个查询时 ->

EXPLAIN SELECT * FROM books 
        WHERE by_id IN(1,7,10) AND posted_on = '0' 
        ORDER BY id DESC LIMIT 7;

Extra 列显示Using where; Using filesort，键列显示combo1。

即使 QEP 显示优化器正在使用索引 combo1，其中包含“id”索引，为什么在第二种情况下会出现 filesort。

Answer 1

索引是 B+ 树。这意味着在 by_id 1 下有所有的记录都以 posted_on 0 和 by_id 1，然后你就有了这些记录的所有 id。但是，在 by_id 7 下，您有另一个树分支，其中包含带有 posted_on 0 的记录，并且它们包含带有其 id 的记录。

当你有 in 子句时，你正在检索树的 3 个不同的分支，你必须合并它们并重新使用它们，因为 1,2,4 的 id 可能在 by_id 1 下，但 3,5 在 by_id 10 下； MySQL 检索到 1,2,4,3,5 并且必须使用它们。

第一种情况只有一个分支，每个分支都已经排序