04.Выполнение и обработка запросов I. Query Execution & Processing I

12+
12+

1 просмотр

12 часов назад

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

1 просмотр

12 часов назад

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

1 просмотр

12 часов назад

Lecture #04: Query Execution & Processing I Краткое содержание: Фундаментальные парадигмы исполнения запросов в аналитических базах данных и аппаратные узкие места процессоров: - Модели обработки запросов: - Итерационная модель Volcano (Tuple-at-a-Time): накладные расходы на виртуальные вызовы функций на каждую строку и плохая локальность данных в кэше. - Модель материализации (Materialization / Operator-at-a-Time): полная буферизация промежуточных результатов между операторами, создающая огромное давление на память. - Векторизованная модель (Vectorized / Batch-at-a-Time): пакетная обработка массивов значений оператором за один вызов, впервые популяризированная в MonetDB/X100. - Направление передачи данных в конвейере (Pipeline): - Top-to-Bottom (Pull): родительский оператор запрашивает пакет у дочернего (метод next()). - Bottom-to-Top (Push): данные поднимаются снизу вверх от источников к корню, что позволяет бесшовно сливать операторы (Operator Fusion) в единые циклы. - Представление фильтров (Filter Representation): - Selection Vectors: плотный массив индексов/смещений строк, прошедших предикат. - Битовые маски (Bitmaps): битовые карты активности кортежей, естественные для векторных инструкций маскирования. - Аппаратные факторы производительности: - Влияние промахов кэша инструкций (I-cache), кэша данных (D-cache), задержек TLB и ошибок предсказания ветвлений на пропускную способность сканирования. Дата лекции: 05 February 2024 Слайды: https://15721.courses.cs.cmu.edu/spring2024/slides/04-execution1.pdf Конспект: https://15721.courses.cs.cmu.edu/spring2024/notes/04-execution1.pdf Статьи: - https://15721.courses.cs.cmu.edu/spring2024/papers/04-execution1/boncz-cidr2005.pdf - https://15721.courses.cs.cmu.edu/spring2024/papers/04-execution1/shrinivas-icde2013.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=tsbbwiWw9VE

Название:

04.Выполнение и обработка запросов I. Query Execution & Processing I