11. Алгоритмы сортировки и агрегации. Обсуждение СУБД "MotherDuck". Sorting & Aggregation Algorithms

Sorting & Aggregation Algorithms. MotherDuck Database Talk Группа по базам данных Калифорнийского университета в Беркли исследует фундаментальные стратегии выполнения запросов, уделяя особое внимание дисковым методам сортировки и их влиянию на производительность. Участники узнают, как системы управления базами данных справляются с ограничениями по объему памяти с помощью алгоритмов внешней сортировки слиянием и сортировки с использованием кучи top-N, а также послушают выступление приглашенного докладчика из компании MotherDuck. The CMU Database Group explores fundamental query execution strategies, specifically focusing on disk-oriented sorting techniques and their impact on performance. Attendees gain insights into how database systems manage memory constraints through external merge sort and top-N heap sort algorithms, supplemented by a guest presentation from MotherDuck. Плэйлист: https://rutube.ru/plst/1895048 Oct 2, 2025 CARNEGIE MELLON UNIVERSITY Andy Pavlo (https://www.cs.cmu.edu/~pavlo/) Слайды: https://15445.courses.cs.cmu.edu/fall2025/slides/11-sorting.pdf Конспекты: https://15445.courses.cs.cmu.edu/fall2025/notes/11-sorting.pdf 15-445/645 Intro to Database Systems (Fall 2025) Carnegie Mellon University Сайт курса: https://15445.courses.cs.cmu.edu/fall2025/