Mi az indexelés relációs adatbázisokban?

A relációs adatbázisok indexelése egy olyan mechanizmus, amely speciális adatstruktúrák (indexek) létrehozásával gyorsítja a táblákból történő keresést és adatok lekérdezését. Az indexek a tábla soraira mutató mutatóként működnek, lehetővé téve, hogy gyorsan megtaláljuk a szükséges rekordokat anélkül, hogy az összes adatot végig kellene nézni.

Például, ha van egy felhasználói táblád egy email mezővel, az index létrehozása ezen a mezőn lehetővé teszi, hogy gyorsan megtaláld a felhasználót email szerint, és jelentősen felgyorsítja a WHERE email = 'pelda@pelda.com' feltétellel végzett SELECT lekérdezéseket.

Az indexek különböző típusok lehetnek: B-fa, hash indexek stb. Azonban az indexek extra helyet foglalnak, és lassítják a beszúrás, frissítés és törlés műveleteket, mivel az indexet is frissíteni kell.