Czym jest indeksowanie w relacyjnych bazach danych?

Indeksowanie w relacyjnych bazach danych to mechanizm tworzenia specjalnych struktur danych (indeksów), które przyspieszają wyszukiwanie i pobieranie danych z tabel. Indeksy działają jak wskaźniki na wiersze tabeli, umożliwiając szybkie odnalezienie potrzebnych rekordów bez pełnego przeszukiwania wszystkich danych.

Na przykład, jeśli masz tabelę użytkowników z polem email, utworzenie indeksu na tym polu pozwoli szybko znaleźć użytkownika po emailu, co znacznie przyspieszy zapytania SELECT z warunkiem WHERE email = 'przyklad@przyklad.com'.

Indeksy mogą mieć różne typy: drzewa B, indeksy haszowe itp. Jednak indeksy zajmują dodatkowe miejsce i spowalniają operacje wstawiania, aktualizacji i usuwania, ponieważ indeks również musi być aktualizowany.