求解:\n内存1G,10G文件保存query序列,按照出现次数排序query\n极端:全是同一个query,全是不同query
多路归并,典型的外部排序啊……
■网友
先排个序,再计算就容易了。排序这样来弄,读1G数据,排完写文件,这样一共写了10个有序的文件。再对这10个文件做归并,最后得到一个排完序的10G的文件,再从头到位扫一次就可以了。这个问题似乎出现了很多次。看到题主用了个妹子的头像, 就不匿名了。=====================================================================补充一点,归并的时候每个文件一次性读100M左右出来。再补充一点,归并的时候已经有需要的信息了,没必要再生成一个10G的文件。
推荐阅读
- 计算机进不了桌面,任务管理器也打不开,咋办
- 均值|看看你掌握了几种吧!高中数学:八种方法求解均值不等式
- 我有个淘宝店,但是没有货源咋办求解救
- 电脑内存条跟固态硬盘和机械硬盘存储速度哪个快
- 传统行业(玻璃器皿)越来越难做,怎样转型父母不懂互联网思维,也不太愿尝试,该咋办详情入内,求解?
- 有没有计算机是使用高速缓存充当整个内存的
- Matlab求解闭合曲线围成图形面积的方法
- 微信被别人盗用身份证,打电话给客服,要求解除绑定被拒绝,要求提供名下账号信息被拒绝,怎样维权
- 关于 lua 使用c++对象 并添加自定义属性的内存管理问题
- 不重装系统,怎样让win7 32位支持8g内存
