选择性在索引扫描/搜索中的作用

Question

我一直在阅读许多SQL书籍和文章中，选择性是创建索引的重要因素。 如果色谱柱的选择性较低，则索引搜索会带来更大的危害。 但这些文章都没有解释原因。 任何人都可以解释为什么会这样，或提供相关文章的链接？

Answer 1

来自Robert Sheldon的SimpleTalk文章： 14个SQL Server索引问题，你太害羞了

关键列中唯一值的比率称为索引选择性。 值越独特，选择性越高，这意味着唯一索引具有尽可能高的选择性。 查询引擎喜欢高度选择性的键列，尤其是在经常运行的查询的WHERE子句中引用这些列的情况下。 选择性越高，查询引擎可以越快地减小结果集的大小。 当然，另一方面，具有相对较少的唯一值的列很少是被索引的好候选者。

另请查看这些文章：

• 查看Pinal Dave的这篇文章
• 另一个在SQL Serverpedia上
• 这篇关于SqlServerCentral的论坛帖子也可以帮到你。
• 本文也在SqlServerCentral上

从SqlServerCentral文章：

通常，非聚集索引应该是选择性的。 也就是说，列中的值应该是相当独特的，并且对其进行过滤的查询应该返回表的一小部分。

这样做的原因是密钥/ RID查找是昂贵的操作，并且如果要使用非聚集索引来评估查询，则需要覆盖或有足够的选择性以使查找的成本不被认为太高。

如果SQL认为索引（或查询将要搜索的索引键的子集）选择性不足，那么很可能会忽略索引并将查询作为聚簇索引（表）扫描执行。

重要的是要注意，这不仅适用于前导列。 在某些情况下，非常非选择性的列可以用作前导列，索引中的其他列使其具有足够的选择性以供使用。

Answer 2

我尝试写一个非常简单的解释（基于我目前对Sql Server的了解）：

如果索引的选择性较低，则意味着对于相同的值，可以找到总行数的较大百分比。 （如500行中的200与您的索引上的值相同）

通常，如果索引不包含您需要的所有列信息，那么它使用指针，在哪里找到物理上与索引上的“条目”相连的行。 然后在一个secpnd步骤中，引擎必须读出该行。

所以当你看到这样的搜索使用两步。 这里有选择性：

更多的结果是因为低选择性，引擎必须做更多的双重工作。 因此，在某些情况下，由于这一事实，即使是表扫描也比具有非常低选择性的索引搜索更有效。