Skanowanie indeksu polega na tym, że serwer SQL odczytuje cały indeks w poszukiwaniu dopasowań - czas, który to zajmuje, jest proporcjonalny do rozmiaru indeksu.
Wyszukiwanie indeksu to miejsce, w którym serwer SQL wykorzystuje strukturę b-drzewa indeksu do wyszukiwania bezpośrednio pasujących rekordów (patrz http://mattfleming.com/node/192 aby dowiedzieć się, jak to działa) - czas potrzebny jest tylko proporcjonalny do liczby pasujących rekordów.
- Na ogół wyszukiwanie indeksu jest preferowane niż skanowanie indeksu (gdy liczba pasujących rekordów jest proporcjonalnie znacznie mniejsza niż całkowita liczba rekordów), ponieważ czas potrzebny na wykonanie wyszukiwania indeksu jest stały, niezależnie od całkowitej liczby rekordy w Twojej tabeli.
- Pamiętaj jednak, że w niektórych sytuacjach skanowanie indeksu może być szybsze niż wyszukiwanie indeksu (czasami znacznie szybciej) - zwykle, gdy tabela jest bardzo mała lub gdy duży procent rekordów pasuje do predykatu.
