大数据之排序问题求解

一个4T的存放url的文件，机器内存4G，怎么对url按字典序排序
全部评论
4T = 4 * 1024G 计算url的hash值，然后将hash值对1024取模，也就是把4T的文件划分为1024个大小为1g左右的文件。 内存有4g，所有可以对1g的小文件全部放入内存进行排序，待1024个文件都排完序之后，多路归并。
点赞 回复 分享
发布于 2017-09-19 17:22
基数排序？
点赞 回复 分享
发布于 2017-09-19 16:40
归并排序
点赞 回复 分享
发布于 2017-09-19 17:15

相关推荐

03-16 16:44
OPPO_运营管理_HR
点赞 评论 收藏
分享
03-12 15:07
后端
腾讯内推码腾讯面经
腾讯校园招聘内推开始啦，快来投递你心仪的职位吧 热乎乎的内推码：EUTPZZRV 在腾讯，你将有机会参与创新项目，将你的想法转化为影响力，建立个人品牌和成就。 通过内推链接，完成投递，get内推绿色通道~ 分享一些面经： 第一轮技术面 闭包作用及实际应用场景 HTTP/1.1、HTTP/2、HTTP/3的核心差异 实现红绿灯控制效果（异步时序逻辑） React Hooks的设计动机与类组件对比 浏览器事件代理原理及实际应用 手写Promise核心逻辑（包含resolve/reject） 数组去重与高频字符统计算法 Web安全防护措施（XSS、CSRF） 浏览器渲染流程与重排/重绘优化 跨域...
点赞 评论 收藏
分享
03-08 14:49
北京邮电大学 Java
点赞 评论 收藏
分享
03-13 21:15
江南大学 Java
携程笔试
多少分能进面啊？卡测评吗？做的我道心破碎了💔
小南瓜_66：A3 第四道题为什么用例过了 结果显示0%
投递携程等公司10个岗位 > 携程求职进展汇总
点赞 评论 收藏
分享
评论
点赞
8
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 笔试 #
2064044次浏览 23837人参与
# 初创公司值得加入吗？ #
14752次浏览 97人参与
# 腾讯音乐26届实习 #
153671次浏览 974人参与
# 牛友故事会 #
180623次浏览 3127人参与
# 打杂的实习你会去吗？ #
101891次浏览 904人参与
# 如果能重来，就业or读研你选哪个？ #
108538次浏览 1371人参与
# 元戎现在香不香 #
66407次浏览 541人参与
# 硬件人的简历怎么写 #
245868次浏览 2852人参与
# 反问环节如何提问 #
78032次浏览 1866人参与
# 机械人还在等华为开奖吗？ #
202001次浏览 1052人参与
# 技术岗笔试题求解 #
30630次浏览 477人参与
# 牛友打假中心 #
3919次浏览 202人参与
# 入职以后才知道的校招谎言 #
66713次浏览 395人参与
# OPPO求职进展汇总 #
601273次浏览 4711人参与
# 机械人，说说你的烦心事 #
53613次浏览 758人参与
# 软开人，秋招你打算投哪些公司呢 #
72209次浏览 793人参与
# 联想求职进展汇总 #
227907次浏览 1867人参与
# 秋招最大的收获是什么？ #
20108次浏览 238人参与
# 两会劳动法放大招 #
33545次浏览 527人参与
# 我的省钱小妙招 #
6721次浏览 212人参与
# 22届毕业，是读研还是拿外包offer先苟着 #
5475次浏览 29人参与
# 双非应该如何逆袭？ #
26743次浏览 895人参与
牛客网
牛客企业服务