Pemindaian indeks adalah tempat SQL server membaca seluruh indeks untuk mencari kecocokan - waktu yang dibutuhkan sebanding dengan ukuran indeks.
Pencarian indeks adalah tempat SQL server menggunakan struktur b-tree indeks untuk mencari langsung ke catatan yang cocok (lihat http://mattfleming.com/node/192 untuk ide tentang cara kerjanya) - waktu yang dibutuhkan hanya sebanding dengan jumlah catatan yang cocok.
- Secara umum pencarian indeks lebih disukai daripada pemindaian indeks (ketika jumlah catatan yang cocok secara proporsional jauh lebih rendah daripada jumlah total catatan), karena waktu yang dibutuhkan untuk melakukan pencarian indeks adalah konstan terlepas dari jumlah total catatan di tabel Anda.
- Namun perhatikan bahwa dalam situasi tertentu pemindaian indeks bisa lebih cepat daripada pencarian indeks (terkadang secara signifikan lebih cepat) - biasanya ketika tabel sangat kecil, atau jika sebagian besar catatan cocok dengan predikat.
