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

--

Телеграмм канал подкаста Тысяча фичей https://t.me/tfeat 

Почта автора [email protected]