12. Хэш-соединения. Соединения с сортировкой и слиянием. Алгоритмы соединения вложенными циклами

Hash Joins. Sort-Merge Joins. Nested Loop Join Algorithms Энди Павло рассказывает об основных операторах соединения, используемых в одноузловых системах управления базами данных, уделяя особое внимание оптимизации производительности за счет эффективного управления памятью и выбора алгоритмов. Лекция посвящена эволюции от базовых соединений в виде вложенных циклов к более сложным методам, а также влиянию стратегий материализации на эффективность выполнения запросов. Andy Pavlo explains the fundamental join operators used in single-node database systems, focusing on optimizing performance through effective memory management and algorithmic choices. The lecture covers the evolution from basic nested loop joins to more sophisticated methods, while discussing the impact of materialization strategies on query execution efficiency. Плэйлист: https://home.strannik-j.org/plst/1895048 Oct 7, 2025 CARNEGIE MELLON UNIVERSITY Andy Pavlo (https://www.cs.cmu.edu/~pavlo/) Слайды: https://15445.courses.cs.cmu.edu/fall2025/slides/12-joins.pdf Конспекты: https://15445.courses.cs.cmu.edu/fall2025/notes/12-joins.pdf 15-445/645 Intro to Database Systems (Fall 2025) Carnegie Mellon University Сайт курса: https://15445.courses.cs.cmu.edu/fall2025/