En indexskanning är där SQL-servern läser hela indexet och letar efter matchningar - tiden det tar är proportionell mot indexets storlek.
En indexsökning är där SQL-servern använder indexets b-trädstruktur för att söka direkt till matchande poster (se http://mattfleming.com/node/192 för en idé om hur detta fungerar) - tiden som tar är bara proportionell mot antalet matchande poster.
- I allmänhet är en indexsökning att föredra framför en indexsökning (när antalet matchande poster är proportionellt mycket lägre än det totala antalet poster), eftersom tiden det tar att utföra en indexsökning är konstant oavsett det totala antalet poster i din tabell.
- Observera dock att i vissa situationer kan en indexsökning vara snabbare än en indexsökning (ibland avsevärt snabbare) - vanligtvis när tabellen är mycket liten, eller när en stor andel av posterna matchar predikatet.