设想有一个20GB的文件,每一行一个字符串。说明如何将这个文件进行排序。 思路:外部排序,将部分数据载入内存。 将整个文件划分成许多块,每个块xMB,其中x是可用的内存大小。每个块各自进行排序,然后存回文件系统。各个块一旦完成排序,便将这些块逐一合并在一起,最终就能得到全部排好序的文件。