Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
Explore sorting and aggregation algorithms in database systems through this comprehensive lecture from Carnegie Mellon University's Introduction to Database Systems course. Learn fundamental concepts of how databases efficiently sort and aggregate data, covering various sorting algorithms, their performance characteristics, and implementation strategies within database management systems. Discover optimization techniques for handling large datasets and understand the trade-offs between different sorting approaches in database contexts. The session includes detailed explanations of external sorting algorithms, memory management considerations, and practical applications in query processing. Additionally, gain insights from a special database flash talk by Boaz Leskes from MotherDuck, providing industry perspective on modern database sorting implementations and real-world challenges in data processing systems.
