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

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

На вебинаре рассказали:

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

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