Что такое индекс в базе данных?

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