Индекс в базе данных — это структура данных, которая позволяет быстро находить строки в таблице без необходимости просматривать все записи подряд. Он работает как указатель или оглавление в книге: вместо того, чтобы читать всю книгу, вы сразу переходите к нужной странице.

Индекс обычно реализуется с помощью сбалансированных деревьев (например, B-деревьев) или хеш-таблиц. При поиске по индексированному столбцу СУБД обращается к индексу, который содержит отсортированные ключи и ссылки на соответствующие записи, что значительно сокращает количество операций чтения.

Индекс умеет:

Ускорять поиск по ключу или диапазону значений.
Поддерживать уникальность значений (уникальные индексы).
Помогать в сортировке и группировке данных.

Однако индексы занимают дополнительное место и замедляют операции вставки, обновления и удаления, так как индекс тоже нужно обновлять.

Почему индекс ускоряет поиск? Что он умеет делать?