Расскажи про индексы: когда строить, когда не строить, какие бывают

Индексы в базах данных — это структуры данных, которые ускоряют поиск и выборку данных по определённым столбцам.

Когда строить индексы:

• Если по столбцу часто выполняются операции поиска, фильтрации или сортировки.
• Для столбцов, участвующих в JOIN.
• Для уникальных полей, чтобы обеспечить уникальность и ускорить доступ.

Когда не стоит строить индексы:

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

Виды индексов:

• B-tree индекс — самый распространённый, подходит для равенств, диапазонов и сортировок.
• Hash-индекс — быстрый для точного поиска по ключу, но не поддерживает диапазонные запросы.
• Bitmap-индекс — эффективен для столбцов с низкой кардинальностью (например, пол).
• Полнотекстовый индекс — для поиска по тексту.

Пример: если у вас есть таблица пользователей с полем email, стоит создать уникальный B-tree индекс по email для быстрого поиска и обеспечения уникальности.

Важно балансировать количество и типы индексов, чтобы не ухудшать производительность записи и не занимать лишнее место.