Оптимизация аналитических запросов в СУБД Яндекса

Для поддержки эффективных аналитических запросов в СУБД Яндекса реализован механизм стоимостной оптимизации — алгоритм выбора оптимального плана выполнения запроса. При этом такая задача является NP-трудной — для её решения необходимо перебрать все варианты выполнения запроса, и время работы системы увеличивается экспоненциально. На вебинаре расскажем, как Яндекс решил эту задачу в своей универсальной СУБД — YDB.

Вебинар «Как Яндекс разработал алгоритм для стоимостного оптимизатора в YDB»

1 апреля проведём вебинар, на котором расскажем:

• как был имплементирован стоимостной оптимизатор и какие теоретические наработки использует Яндекс, чтобы добиться поддержки большого количества запросов в своей СУБД;
• как стоимостной оптимизатор помогает обеспечить производительность в СУБД;
• как динамическое программирование позволяет перебирать до 150 JOIN-операций за 1 секунду.

В конце вы сможете задать свои вопросы разработчикам и специалистам по внедрению YDB.

Кому будет полезен вебинар

Вебинар будет полезен тем, кто интересуется алгоритмами оптимизации, разработкой баз данных, динамическим программированием, — архитекторами и инженерам баз данных, разработчикам прикладного ПО и специалистам по системной интеграции.

Мероприятие бесплатное, для участия нужно зарегистрироваться.