为什么 SQL Server 不使用索引进行非常相似的日期时间查询？

Question

我在 SQL Server 上有一个大约 100 万行的表。 它有一个 ID (PK)、一个状态 (int) 和一个日期时间列。 我还在日期时间列上创建了一个索引。

现在我发现了一个我不明白的效果。

SELECT status
FROM table
WHERE dateTime BETWEEN '2010-01-01T00:00:00' AND '2010-01-02T12:00:00'

此语句返回 3664 行。它运行大约 150 毫秒，执行计划显示它正在使用键查找进行索引查找。

现在，如果我将其更改如下（只需将小时从 12 更改为 13）：

SELECT status
FROM table
WHERE dateTime BETWEEN '2010-01-01T00:00:00' AND '2010-01-02T13:00:00'

此语句返回 3667 行。它运行了大约 600 毫秒，执行计划显示它使用主键！

我只是不明白。对于 3667 及更多行，它始终使用主键，即使查找速度更快。

有解释吗？

Answer 1

status 不包含在datetime 的索引中，因此它需要对每个匹配行进行键查找以检索此值。

随着范围的增长（因此需要查找的数量），它估计仅扫描整个（覆盖）聚集索引以避免查找会更快。在您的情况下可能不正确。它从一个计划切换到另一个计划的点称为the tipping point。

您应该检查估计的行数与实际的行数是否有问题（也许自上次更新统计信息以来，一些与范围匹配的行已被删除）。

或者由于高度碎片或由于某些其他原因，costing assumptions 所做的索引扫描可能比成本假设假设的要高，这并不能反映您环境中的实际相对性能。