Mis on indekseerimine relatsioonilistes andmebaasides?

Seotud andmebaaside indekseerimine on mehhanism, mis loob spetsiaalseid andmestruktuureid (indekseid), mis kiirendavad andmete otsimist ja valimist tabelitest. Indeksid toimivad kui viidad tabeli ridadele, võimaldades kiiresti leida vajalikke kirjeid ilma kogu andmeid täielikult läbi vaatamata.

Näiteks, kui teil on kasutajate tabel ja veerg email, siis selle veeru indeksi loomine võimaldab kiiresti leida kasutaja e-posti järgi, oluliselt kiirendades SELECT-käske, mille tingimus on WHERE email = 'näide@näide.com'.

Indeksid võivad olla erinevat tüüpi: B-puud, hash-indeksid ja teised. Kuid indeksid võtavad lisaruumi ja aeglustavad sisestamise, uuendamise ja kustutamise operatsioone, kuna indeksit tuleb samuti uuendada.