Quando uma varredura de tabela completa é melhor que uma varredura de índice?

Quando o

• mesa é pequena o suficiente não há diferença prática
• estatisticamente, você retornaria a maioria das linhas de qualquer maneira

O 2º caso precisa de qualificação

• Uma varredura de índice substituirá uma busca de índice se um índice estiver cobrindo
• Uma busca ou varredura de índice com muitas linhas que requer pesquisas de chave/marcador será cara e uma varredura de tabela poderia ser melhor

Finalmente

• Uma varredura de índice e uma varredura de tabela são praticamente as mesmas para índices clusterizados

Quando a seletividade de registros é muito alta, a varredura completa da tabela é sempre melhor do que passar pela varredura de índice.

http://www.techipost.com/single-index-versus-full-table-scan/

Editado por gbn:

Por exemplo, o otimizador pode decidir que é mais fácil verificar a tabela/índice clusterizado se isso exigir muitas pesquisas de chave (por exemplo, índice não clusterizado para índices clusterizados para dados não chave).

Ou você não tem muitos valores distintos nas colunas indexadas

Se a mesa

• é muito pequeno
• o custo de fazer uma varredura de índice e, em seguida, várias pesquisas de favoritos na tabela base é mais caro do que uma varredura de tabela completa

Melhor em que sentido?

O otimizador pode escolher uma varredura de tabela se um índice não estiver cobrindo, porque uma varredura de índice ainda teria que ser aumentada com uma pesquisa de marcador.

Nesses casos, uma tabela mal indexada não é melhor do que uma tabela não indexada.

http://www.sqlservercentral.com/articles/Performance+Tuning/bookmarklookups/1899/