Pourquoi l'index accélère-t-il la recherche ? Que peut-il faire ?

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

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

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

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

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