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

--

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

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