2021年4月12日
大文件小内存排序问题
摘要： 比如外存中有100G的字符串文件，1G的内存，对字符串进行排序操作。 1.首先将100G的内容分成若干个小部分，每个部分不超过500MB。分别读取这些小部分进行排序，然后写入到外存中。这样就得到了若干个已经排好序的小部分。 2.多路归并排序，(相对二路归并而言）。对于k个已经排好序的小部分，每次取出 阅读全文
posted @ 2021-04-12 23:23 凝冰物语 阅读(1522) 评论(0) 推荐(0) 编辑