Skenování indexu je místo, kde SQL server čte celý index a hledá shody – čas, který to trvá, je úměrný velikosti indexu.
Vyhledávání indexu je místo, kde SQL server používá strukturu b-stromu indexu k přímému vyhledávání odpovídajících záznamů (viz http://mattfleming.com/node/192 pro představu, jak to funguje) - čas je úměrný počtu odpovídajících záznamů.
- Obecně je vyhledávání indexu vhodnější než prohledávání indexu (když je počet odpovídajících záznamů proporcionálně mnohem nižší než celkový počet záznamů), protože doba potřebná k provedení hledání indexu je konstantní bez ohledu na celkový počet záznamy ve vaší tabulce.
- Upozorňujeme však, že v určitých situacích může být prohledávání indexu rychlejší než vyhledávání indexu (někdy významně rychlejší) – obvykle, když je tabulka velmi malá, nebo když velké procento záznamů odpovídá predikátu.