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