解决2G内存处理8G数据的问题

一次面试被问到2G内存针对8G数据进行全排序的问题，当时就蒙蔽了，后来研究一下：
思路：使用外部排序+归并排序

首先将8G数据分成4个2G数据的文件；
分别将4个文件写入内存，进行内部排序，输出存到外部存储；
使用多路归并排序对4个有序文件取值，排序，输出最小值，写入外部文件；
重复步骤3，直到生成一个8G数据序列。

外部排序参考文章：
https://www.cnblogs.com/haimishasha/p/10898715.html#autoid-0-0-0

解决2G内存处理8G数据的问题相关推荐

联想小新为硬件保留2G内存的解决方法
联想小新为硬件保留2G内存的解决方法如下图,我们可以看到,系统为硬件保留了2.1G内存,实际可用内存减小在任务管理器中查看GPU的占用可以看到,保留内存是被核心显卡共享走了,你电脑的集显需要显存, ...
C语言学习（三）内存初识、数据在内存中的保存形式、程序载入内存
(一)内存与存储(硬盘) 首先要明确一点,内存不同于存储.内存中的数据存储在内存条中.而一般的存储,数据则保存在硬盘中.这里我只给出一些表象的区别,如果还想更深入的了解,请自行搜索,此篇所展示的重 ...
如何降低计算机运行内存,解决Win10内存占用高的小技巧：对你肯定有帮助
"Win10内存占用高,没开几个软件就快占满了,难道8G内存还不够用?"在网上搜索Win10内存的关键词,类似的吐槽或求助到处都是.内存占用大,严重影响新系统的使用体验.难道是Wi ...
【Git学习】解决GitLab内存消耗大的问题
一.问题描述今天有提示反馈Gitlab服务器push不上去,让我看看是不是Gitlab服务器出了什么问题. 我查看了下gitlab在线的信息这台服务器消耗了31.3GB内存. 然后我11:14分尝 ...
linux 2g内存 64系统怎么样,电脑2g内存能装64位系统吗|2g内存装64位系统好不好
大家都知道,电脑有32位和64位之分,而如果在电脑配置硬件可以的话,64位系统处理速度远超32位系统,所以很多人就想给电脑装64位系统,但是对于硬件配置相对比较低,比如电脑只有2g内存,那么电脑2g内 ...
2g内存装linux64位卡不卡,2g内存可以装64位win7吗?
我们知道win7系统是现在安装最多的操作系统,使用win7的用户占据一半以上的比例,其中安装比较多的是win7 64位,虽然电脑硬件性能大幅提升,还是有少数人使用2G内存的低配电脑,那么2G内存装64 ...
linux系统2g内存,linux下分配大于2g内存的问题（c++）
linux下分配大于2g内存的问题(c++) 答案:5 信息版本:手机版解决时间 2020-07-26 16:35 已解决 2020-07-25 20:51 机器是64位系统linux,但好像最大 ...
IBM Thinkpad T43-44U 升级到 2G 内存后少了 66M
背景前段时间把 T43-44U 升级到 2G 内存,可以升级后,内存显示总是 1982M,少了 66M.奇怪之极,怎么搞都没搞好.有的热心网友建议重新刷 BIOS,升级到联想刚发布的 1.26 版. ...
ios android 内存不足,怎样解决手机内存不足？iOS系统可以试试这些方法
原标题:怎样解决手机内存不足?iOS系统可以试试这些方法怎样解决手机内存不足?不管储存空间有多少GB,使用时间一长都会被满满的数据占据,有的时候甚至会出现储存空间不足的情况,怎么才能清理手机里的内存 ...

解决2G内存处理8G数据的问题

解决2G内存处理8G数据的问题

解决2G内存处理8G数据的问题相关推荐

最新文章

热门文章