Стоимостный оптимизатор в YDB — как, зачем и почему? | Павел Велихов

Подписывайтесь на наш канал здесь и в телеграм
, чтобы быть в курсе будущих митапов и не пропускать полезные доклады! Почему в YDB появился стоимостный оптимизатор, какие задачи он решает и чем отличается от решений конкурентов? YDB начиналась как OLTP-система, но со временем в ней появилось колоночное хранение и сложная аналитика, что потребовало мощного оптимизатора. В докладе разберем его архитектуру, ключевые компоненты (энумератор планов, динамическое программирование, алгоритм DPhyp), методы оценки и сравнение с CockroachDB, TiDB, Yugabyte, Trino и другими СУБД. 00:00 - Введение 01:17 - YBD: Краткая история 02:31 - YBD: Аналитика 05:02 - Зачем YBD качественный оптимизатор 05:56 - OLTP vs OLAP 07:44 - HTAP 10:04 - Как мы решили развивать оптимизатор 11:16 - Основные компоненты оптимизатора 12:14 - Энумератор планов 14:55 - Динамическое программирование 16:58 - Алгоритм DPhyp 18:58 - Гиперграф запроса 19:46 - Что получилось на данный момент 20:52 - Проблемы динамического программирования 30:26 - Оценка кардинальности 35:25 - Оценочная функция 37:00 - Сбор статистики для оптимизатора 38:00 - Как оценивать оптимизатор? 38:57 - Бенчмарки по аналитике 43:50 - Функциональное сравнение с конкурентами 48:03 - Куда ушло время в разработке 48:41 - Что не покрыли 49:40 - Заключение Телеграм Павла: @pavel_velikhov