摘要: 设想你有一个20GB的文件,每行一个字符串,说明如何对这个文件进行排序。 内存肯定没有20GB大,所以不可能采用传统排序法。但是可以将文件分成许多块,每块xMB,针对每个快各自进行排序,存回文件系统。 然后将这些块逐一合并,最终得到全部排好序的文件。 外排序的一个例子是外归并排序(External 阅读全文
posted @ 2023-09-13 18:55 wsl-hitsz 阅读(101) 评论(0) 推荐(0) 编辑