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

О мероприятии

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

1 апреля проведём вебинар «Как Яндекс разработал алгоритм для стоимостного оптимизатора в YDB», на котором расскажем:

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

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

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

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

Докладчики

.

Павел Велихов, Яндекс

Руководитель команды оптимизатора YDB

.

Принять участие

Мероприятие бесплатное, но вход только по подтверждённым приглашениям. Для этого необходимо зарегистрироваться.

Источник: https://yandex.cloud/ru/events/1075

Перезвоним и ответим на ваши вопросы

Имя *
Код *
Телефон *
Компания *
Сообщение

На связи любым способом

Заявка на аудит

Имя *
Компания *
tel *
email *

Скачать пример аудита

Имя *
Компания *
tel *
email *
Опишите задачу
Имя
Компания
Телефон
Email