Индекс в БД — это структура данных, ускоряющая поиск записей по определенным полям. Он работает аналогично оглавлению в книге, позволяя СУБД быстро находить нужные строки без полного сканирования таблицы. **Типы индексов:** - B-дерево (B-tree) — стандартный индекс, поддерживает диапазонные запросы. - Хеш-индекс — для точного совпадения, быстрее B-tree, но не поддерживает сортировку. - Bitmap — для полей с малым количеством уникальных значений. **Пример создания индекса в SQL:** ``` CREATE INDEX idx_user_email ON users(email); ``` **Плюсы:** - Ускорение SELECT, JOIN, WHERE. - Поддержка уникальности (UNIQUE INDEX). **Минусы:** - Замедление INSERT/UPDATE/DELETE (индекс нужно обновлять). - Дополнительное место на диске. **Когда использовать:** - Частые поиски по полю. - JOIN по полю. - Уникальные или часто фильтруемые поля.