24. Лучшая структура данных: B-tree, B+tree | Аудио

Крутить деревья на собеседованиях мне не приходилось, но это не значит, что их не нужно знать. Большинство индексов основаны на одной структуре данных – B+tree. Навряд ли мы найдем эту структуру данных в чистом виде на сегодняшний день в современных хранилищах. Но что бы рассмотреть реальные индексные алгоритмы, нужно знать базу. Это базированный выпуск про бинарное дерево поиска, b-tree и b+tree. Визуализация B+tree: https://www.cs.usfca.edu/~galles/visualization/BPlusTree.html -- 00:00 Введение 01:50 Binary Tree 06:10 Почему Binary Tree не подходит для работы с диском 08:12 B-Tree и B+Tree 17:40 Заключение -- Телеграмм канал подкаста: https://t.me/tfeat Телеграмм канал автора: https://t.me/toxic_enterprise 🎧 Слушай подкаст на всех доступных платформах: ➡️ Apple Podcasts: https://podcasts.apple.com/am/podcast/%D1%82%D1%8B%D1%81%D1%8F%D1%87%D0%B0-%D1%84%D0%B8%D1%87%D0%B5%D0%B9/id1648026802 ➡️ Яндекс.Музыка: https://music.yandex.ru/album/23688989 ➡️ Spotify: https://open.spotify.com/show/0kPnTcLspN1NO5eOHKSufE?si=5b0515e9c8ca43e2 #database #sql #podcast #базыданных