当数据量超过内存容量时，需要使用外部排序。外部排序通常基于归并排序：

1. 将大文件分成多个小文件，每个小文件可以装入内存
2. 对每个小文件进行内部排序
3. 使用多路归并将排序后的小文件合并成一个大文件