Что такое индекс? Зачем он нужен и когда замедляет работу?

Индекс в базе данных — это дополнительная структура данных (обычно дерево или хеш), которая ускоряет поиск по одному или нескольким столбцам, позволяя не сканировать всю таблицу. Индексы сильно ускоряют запросы SELECT, но замедляют операции записи (INSERT/UPDATE/DELETE) и занимают место на диске.