Как устроен B-TREE индекс в базах данных

Записи реальных собесов и полезную инфу для подготовки можно найти на бусти https://boosty.to/vanyaio
Тренажер по Go для подготовки к собесу: https://stepik.org/a/206788
Задачи на горутины и каналы Go для собесов: https://stepik.org/a/207625

Первое видео: ИНДЕКСЫ В БАЗАХ ДАННЫХ. СОБЕС В OZON    • ИНДЕКСЫ В БАЗАХ ДАННЫХ. СОБЕС В OZON.  
Третье видео: EXPLAIN в базах данных за 10 минут    • EXPLAIN в базах данных за 10 минут  

0:00 Начало
1:12 B-дерево
2:12 Поиск в дереве
4:55 Поиск в диапозоне
5:52 Листья отсортированы
6:22 Сбалансированность
7:35 Вопросы с собеседований
10:29 Что лежит в листьях индекса
12:38 Индекс и ORDER BY
14:07 Составные индексы
16:00 Почему такое правило