您的位置:首页 > 其它

9.11排序与查找(四)——20GB的文件,每一行一个字符串,说明如何将这个文件进行排序

2015-08-20 18:11 323 查看
设想有一个20GB的文件,每一行一个字符串。说明如何将这个文件进行排序。

思路:外部排序,将部分数据载入内存。
将整个文件划分成许多块,每个块xMB,其中x是可用的内存大小。每个块各自进行排序,然后存回文件系统。各个块一旦完成排序,便将这些块逐一合并在一起,最终就能得到全部排好序的文件。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: