06.Трансформации деревьев запросов. Transformations
Lecture #06: Transformations Краткое содержание: Каталог и механика правил логической трансформации деревьев запросов: - Алгебраические эквивалентности: - Коммутативность и ассоциативность операторов соединения, дистрибутивность фильтрации и проекции. - Проталкивание предикатов (Predicate Pushdown): - Спуск предикатов под соединения и агрегаты для минимизации объёма промежуточных данных. - Вывод транзитивных предикатов (A.x = B.x AND B.x = 5 =﹥ A.x = 5). - Трансформации внешних соединений (Outer Joins): - Преобразование Left Outer Join в Inner Join при наличии строгого (null-rejecting) предиката в секции WHERE. - Ассоциативность внешних соединений со специальными проверками перекрытия атрибутов. - Перестановка агрегатов и соединений: - Ранняя (Eager) агрегация до соединения против отложенной (Lazy) агрегации. - Языки описания правил: - Декларативные DSL-фреймворки (Prairie) для формального задания шаблонов сопоставления и генерации эквивалентных планов. Дата лекции: 03 February 2025 Слайды: https://15799.courses.cs.cmu.edu/spring2025/slides/06-transformations.pdf Конспект: https://15799.courses.cs.cmu.edu/spring2025/notes/06-transformations.pdf Статьи: - https://www.microsoft.com/en-us/research/publication/extensible-query-optimizers-in-practice/ - https://15799.courses.cs.cmu.edu/spring2025/papers/06-transformations/das-icde1995.pdf YouTube: https://www.youtube.com/watch?v=oyi02nNjU-o ------------------------------------------------------------------- Плэйлист: 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
Название:
06.Трансформации деревьев запросов. Transformations
Категория:
Технологии и интернет