Что такое индексы в базах данных, какие виды бывают и с какими вы работали?

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

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

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

В моей практике с Go и SQL я работал с B-Tree индексами для ускорения выборок по ключам и составными индексами для сложных фильтров. Например, в PostgreSQL создавал индекс:

CREATE INDEX idx_user_lastname_firstname ON users(lastname, firstname);

Это ускоряет запросы с фильтрацией по фамилии и имени одновременно.