Какво е индексиране в релационните бази данни?

Индексирането в релационните бази данни е механизъм за създаване на специални структури от данни (индекси), които ускоряват търсенето и извличането на данни от таблиците. Индексите работят като указатели към редовете на таблицата, позволявайки бързо намиране на необходимите записи без пълно обхождане на всички данни.

Например, ако имате таблица с потребители и поле за имейл, създаването на индекс по това поле ще позволи бързо намиране на потребителя по имейл, което значително ще ускори заявките SELECT с условие WHERE email = 'пример@пример.com'.

Индексите могат да бъдат от различни типове: B-дервета, хеш-индекси и др. Въпреки това, индексите заемат допълнително място и забавят операциите по вмъкване, актуализиране и изтриване, тъй като и индексът трябва да бъде актуализиран.