mysql - 二级索引扫描在 InnoDB 中是如何工作的？

Question

InnoDB 有两种类型的索引:主索引(聚集)和辅助索引(具有主索引键)。

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

Answer 1

Is InnoDB scan secondary index and retrive one by one records that hit condition?

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

如果你有这样的布局:

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 seek，InnoDB 在 ca 的索引中找到第一条记录，其中包含 $一些_值

2. 然后遍历索引，一条一条记录，直到找到大于 $some_value 的第一条记录。

3. 由于索引中只有ca(键列)和id(行指针)，所以InnoDB需要找到表本身中 cb 的值。

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

但是，如果您有这样的查询:

SELECT  ca, id
FROM    a
WHERE   ca = $some_value

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

If I have 50 hits in secondary index InnoDB seek 50 times primary index?

是的(关于上面的评论)