求解:\n内存1G,10G文件保存query序列,按照出现次数排序query\n极端:全是同一个query,全是不同query

多路归并,典型的外部排序啊……
■网友
先排个序,再计算就容易了。排序这样来弄,读1G数据,排完写文件,这样一共写了10个有序的文件。再对这10个文件做归并,最后得到一个排完序的10G的文件,再从头到位扫一次就可以了。这个问题似乎出现了很多次。看到题主用了个妹子的头像, 就不匿名了。=====================================================================补充一点,归并的时候每个文件一次性读100M左右出来。再补充一点,归并的时候已经有需要的信息了,没必要再生成一个10G的文件。


    推荐阅读