Крутить деревья на собеседованиях мне не приходилось, но это не значит, что их не нужно знать. Большинство индексов основаны на одной структуре данных – B+tree. Навряд ли мы найдем эту структуру данных в чистом виде на сегодняшний день в современных хранилищах. Но что бы рассмотреть реальные индексные алгоритмы, нужно знать базу.  Это базированный выпуск про бинарное дерево поиска, b-tree и b+tree. Визуализация B+tree:  https://www.cs.usfca.edu/~galles/visualization/BPlusTree.html -- Телеграмм канал подкаста Тысяча фичей https://t.me/tfeat  Почта автора [email protected]