11.Распаковка запросов. Unnesting Queries
Lecture #11: Unnesting Queries Краткое содержание: Декорреляция и устранение вложенных подзапросов в SQL: - Проблема коррелированных подзапросов: - Наивное построчное вычисление через оператор Dependent Join (Apply) приводит к квадратичной сложности O(N*M). - Исторические алгоритмы и ошибки семантики: - Алгоритм Кима (1982) и ошибка «Count Bug», когда агрегат COUNT(*) во внутреннем пустом подзапросе должен возвращать 0, а Inner Join ошибочно фильтрует строку. - Универсальное разворачивание произвольных подзапросов (Neumann, 2015 & 2025): - Формализация алгебры зависимых соединений (Apply). - Проталкивание операторов под Apply и замена зависимых соединений на Outer Join и Single Join с последующей группировкой. Дата лекции: 19 February 2025 Слайды: https://15799.courses.cs.cmu.edu/spring2025/slides/11-unnesting.pdf Конспект: — Статьи: - https://15799.courses.cs.cmu.edu/spring2025/papers/11-unnesting/neumann-btw2025.pdf - https://15799.courses.cs.cmu.edu/spring2025/papers/11-unnesting/neumann-btw2015.pdf - https://www.microsoft.com/en-us/research/publication/extensible-query-optimizers-in-practice/ YouTube: https://www.youtube.com/watch?v=Ax4y8dPPYJA ------------------------------------------------------------------- Плэйлист: https://rutube.ru/plst/1911137 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
Название:
11.Распаковка запросов. Unnesting Queries
Категория:
Технологии и интернет