External sorting is a type of sorting algorithm used when the data being sorted cannot fit into the main memory of a computer. It involves dividing the data into smaller chunks that can be sorted in memory and then merging them back together. This process allows for efficient sorting of large amounts of data that would otherwise be too big to handle.
Carnegie Mellon University
Fall 2016
This course introduces databases, data models, SQL, database design, query optimization, indexing, and transaction management. It aims to impart understanding of when and how to use database management systems. The course is heavily based on the textbook "Database Management Systems" by Raghu Ramakrishnan and Johannes Gehrke.
No concepts data
+ 20 more concepts