13.Построение (воплощение) оптимизатора. Optimizer Implementation I

12+
12+

1 просмотр

8 часов назад

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

1 просмотр

8 часов назад

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

1 просмотр

8 часов назад

Lecture #13: Optimizer Implementation I Краткое содержание: Архитектура и фундамент построения реляционных оптимизаторов запросов (Query Optimizers): - Роль и задачи оптимизатора: - Преобразование декларативного SQL-запроса в наиболее эффективный физический план с минимальной расчетной стоимостью. - Разделение на логический план (реляционная алгебра) и физический план (конкретные алгоритмы и методы доступа). - Исторические архитектуры: - Динамическое программирование System R: планирование соединений только в виде левосторонних деревьев с учетом интересных порядков сортировки (interesting orders). - Расширяемые оптимизаторы на основе правил (Rule-based / Transformation frameworks): - Модели Volcano и Cascades (автор Герт Грэфе): представление пространства поиска в виде групп эквивалентности (Memo-структура). - Top-down (нисходящий) поиск с отсечением ветвей по границам стоимости (branch-and-bound pruning). - Современные промышленные реализации: - Apache Calcite: открытый модульный оптимизатор, используемый десятками распределенных систем. - Pivotal Orca: модульный оптимизатор корпоративного класса для аналитических СУБД (Greenplum). Дата лекции: 18 March 2024 Слайды: https://15721.courses.cs.cmu.edu/spring2024/slides/13-optimizer1.pdf Конспект: https://15721.courses.cs.cmu.edu/spring2024/notes/13-optimizer1.pdf Статьи: - https://15721.courses.cs.cmu.edu/spring2024/papers/13-optimizer1/chaudhuri-pods1998.pdf - https://15721.courses.cs.cmu.edu/spring2024/papers/13-optimizer1/graefe-ieee1995.pdf - https://15721.courses.cs.cmu.edu/spring2024/papers/13-optimizer1/p337-soliman.pdf - https://15721.courses.cs.cmu.edu/spring2024/papers/13-optimizer1/p221-begoli.pdf Rutube плейлист: https://rutube.ru/plst/1923067 Автор: Andy Pavlo (https://www.cs.cmu.edu/~pavlo/) Курс: CMU Advanced Database Systems (15-721 / Spring 2024) https://15721.courses.cs.cmu.edu/spring2024/ YouTube_Playlist: https://youtube.com/playlist?list=PLSE8ODhjZXjYa_zX-KeMJui7pcN1rIaIJ&si=_JzW6pE0nsACv-Zo YouTube: https://www.youtube.com/watch?v=DwX0X8CyBSg

Название:

13.Построение (воплощение) оптимизатора. Optimizer Implementation I