Перейти к содержимому

Самый сложный алгоритм, который я когда-либо писал: балансировка 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 Заключительные мысли 🏷️ ХЭШТЕГИ #программирование #информатика #алгоритм