Čo je indexovanie v relačných databázach?

Indexovanie v relačných databázach je mechanizmus na tvorbu špeciálnych dátových štruktúr (indexov), ktoré zrýchľujú vyhľadávanie a výber dát z tabuliek. Indexy fungujú ako ukazovatele na riadky tabuľky, čo umožňuje rýchle nájdenie potrebných záznamov bez úplného prehľadávania všetkých dát.

Napríklad, ak máte tabuľku používateľov s poľom email, vytvorenie indexu na tomto poli umožní rýchlo nájsť používateľa podľa emailu, čo výrazne zrýchli dotazy SELECT s podmienkou WHERE email = 'príklad@príklad.com'.

Indexy môžu byť rôznych typov: B-stromy, hashové indexy atď. Avšak indexy zaberajú ďalší priestor a spomaľujú operácie vkladania, aktualizácie a mazania, pretože aj index musí byť aktualizovaný.