会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Draymonder
人间值得,未来可期。
首页
新随笔
联系
订阅
管理
2019年4月12日
大数据排序问题
摘要: 问题 一个文件中有9亿条 不重复 的9位整数,对这个文件中数字进行排序 直接想法 9亿条(9e8)数据,每个数据能用int存储 因此所需要内存 9e8x4B = 3.6e9B = 3.6GB ,这是装载所需要的 排序复杂度一般都是nlogn 因此需要的内存更大 方法一 数据库排序 将文本文件导入到数
阅读全文
posted @ 2019-04-12 22:44 Draymonder
阅读(1869)
评论(0)
推荐(1)
编辑
公告