Самый сложный алгоритм, который я когда-либо писал: балансировка B-дерева в SQLite
Tony Saro
0:00 / 0:00
Самый сложный алгоритм, который я когда-либо писал: балансировка B-дерева в SQLite
59 235 просмотров · 2 г. назад
Tony Saro
29,6 тыс. подписчиков
59 235 просмотров · 2 г. назад
В этом видео мы наглядно демонстрируем работу алгоритма балансировки B-дерева в SQLite 2.X.X. Технически это не совсем тот же алгоритм, что и в SQLite, а моя собственная версия, которую я реализовал для MKDB. Моя версия — это практически точная копия оригинального алгоритма, реализованного на C (ссылка на него приведена ниже), написанная на Rust.
🌐 ССЫЛКИ
Реализация алгоритма:
https://github.com/antoniosarosi/mkdb...
Оригинальная реализация SQLite:
https://github.com/antoniosarosi/sqli...
✉️ КОНТАКТНАЯ ИНФОРМАЦИЯ
Электронная почта для деловых контактов: business@antoniosarosi.io
Электронная почта для связи: sarosiantonio@gmail.com
Twitter: / antoniosarosi
Instagram: / antoniosarosi
LinkedIn: / antoniosarosi
🎵 МУЗЫКА
• 【Chillstep】Wayr - Against Fate
• Swell
• Could We Say Goodbye
📖 РАЗДЕЛЫ
00:00 Введение
00:41 Базы данных и B-деревья
03:30 Алгоритм балансировки
09:24 Удаление и балансировка
12:03 Заключительные мысли
🏷️ ХЭШТЕГИ
#программирование
#информатика
#алгоритм