03. IBM Starburst Query Rewriter + Optimizer

12+
12+

3 просмотра

4 дня назад

ПожаловатьсяНарушение авторских прав
12+
12+

3 просмотра

4 дня назад

ПожаловатьсяНарушение авторских прав
12+
12+

3 просмотра

4 дня назад

В лекции разбирают принципы работы оптимизатора запросов Starburst, разработанного IBM, и сравнивают его с другими системами, в частности с System R. Цели Starburst Главная цель проекта Starburst — создать расширяемую систему баз данных. Это значит, что в неё можно добавлять новые типы данных, методы доступа и рабочие нагрузки без полной переработки системы. Плэйлист: https://rutube.ru/plst/1911137 23 янв. 2025 г. CARNEGIE MELLON UNIVERSITY Andy Pavlo (https://www.cs.cmu.edu/~pavlo/) Slides: https://15799.courses.cs.cmu.edu/spring2025/slides/03-starburst.pdf 15-799 Special Topics in Database: Query Optimization (Spring 2025) Carnegie Mellon University https://15799.courses.cs.cmu.edu/spring2025/ YouTube: https://www.youtube.com/@CMUDatabaseGroup YouTube Playlist: https://youtube.com/playlist?list=PLSE8ODhjZXjYCZfIbmEWH7f6MnYqyPwCE&si=2YncIrR6SGsjwwGm Таймкоды: 00:00 — Вступление. Анонс темы: оптимизатор Starburst от IBM 02:15 — Разбор ошибок прошлой лекции: премия Тьюринга (Чарльз Бахман — 8‑й лауреат), сложность соединений (n−1)! × каталонское число 05:40 — System R: первый оптимизатор на основе затрат, динамическое программирование, ограничения ранних систем 10:30 — Тенденции 1980‑х: объектно‑ориентированные БД (хранение объектов как в Java/Python), активные БД (триггеры) 15:20 — Идея расширяемости: Postgres (объектно‑реляционные системы), проблема типов данных (григорианский vs юлианский календарь) 20:10 — Стратифицированный поиск в Starburst: этапы оптимизации, независимость от модели затрат на первом шаге 25:05 — Реляционное исчисление (высокий уровень, без фиксированного порядка операций) vs реляционная алгебра (процедурный подход) 30:45 — Модель графа запросов (QGM): описание входных/выходных данных таблиц; взаимосвязи внутри запроса; свойства данных (уникальность, сортировка); «звёзды» (высокоуровневые конструкции) → «леденцы на палочке» (физические операторы) 35:20 — Этапы оптимизации: создание графа запроса из SQL; перезапись (упрощение, устранение вложенных подзапросов); оценка стоимости планов; уточнение плана («клеи» при неточных оценках) 40:10 — Сравнение с System R: одновременный выбор метода доступа и порядка соединений; расширяемость (добавление типов/операторов без переписания системы); гибкость (лимиты времени/числа преобразований) 45:30 — Исторический контекст: эволюция оптимизаторов (System R → R Star → SQL DS → DB2 → Starburst), связь с современными системами 50:00 — Заключение, итоги: ключевые преимущества Starburst (расширяемость, стратифицированный поиск, QGM)

Название:

03. IBM Starburst Query Rewriter + Optimizer