InnoDB 中二级索引扫描如何工作？

Question

InnoDB 有两种类型的索引：主索引（聚集索引）和辅助索引（带有主索引键）。

当我输入扫描由二级索引索引的字段的查询时，我的问题开始了。 InnoDB是否扫描二级索引并逐条检索满足条件的记录？ 如果我在二级索引中有50次命中，那么InnoDB会寻找50次主索引吗？

Answer 1

InnoDB是否扫描二级索引并逐条检索满足条件的记录？

如果您选择二级索引未覆盖的列，那么是的，它应该从表（聚集索引）中检索它们。

如果您有这种布局：

CREATE TABLE a (id INT NOT NULL PRIMARY KEY, ca INT NOT NULL, cb INT NOT NULL, KEY(ca))

SELECT  cb
FROM    a
WHERE   ca = $some_value

会发生以下情况：

1. 使用 B-Tree 查找，InnoDB 找到 ca 索引中的第一条记录> 包含 $some_value

2. 然后遍历索引，逐条获取记录，直到找到第一个大于 $some_value 的记录。 p>

3. 由于索引中只包含ca（键列）和id（行指针），InnoDB需要查找<的值code>cb 在表本身中。

4. 对于索引中的每条记录，它都会获取id 的值并在表中搜索它。由于该表实际上是 id 上的聚集索引，因此使用 B-Tree 搜索。

但是，如果您有以下查询：

SELECT  ca, id
FROM    a
WHERE   ca = $some_value

，则可以直接从索引检索所有内容，并且不会执行步骤 3 和 4。它在查询计划中显示为使用索引。

如果我在二级索引中有 50 次命中，InnoDB 会寻找 50 次主索引吗？

是的（关于上面的评论）