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