Записи реальных собесов и полезную инфу для подготовки можно найти на бусти
Второе видео: Как устроен B-TREE индекс в базах данных https://www.youtube.com/watch?v=A_Ro0KFAPcg
Третье видео: EXPLAIN в базах данных за 10 минут
0:00 Медленный запрос 0:55 Что такое индекс, создание простого индекса 1:55 Индекс над первичным ключем 2:55 Задача на собесе в озон 4:25 Составные индексы 7:52 Индексы и ORDER BY 9:40 Подбираем индексы для задачи 11:30 Порядок колонок в индексе при равенствах 12:10 Селективность колонки 15:05 Сравниваем индексы 20:30 Выкидываем неселективную колонку 22:50 Применяем теорию 25:20 Важность природы данных 27:05 Частичные индексы 28:00 Финальное сравнение 32:53 Выводы